Hybrid specification of control systems

Brink, K.; Bun, L.; Katwijk, J. van; Toetenel, W.J.

doi:10.1109/iceccs.1995.479321

Cited by 10 publications

(3 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The first of these examples had four distinct process types and the second had six. At Delft University of Technology (The Netherlands) ASTRAL was used to specify a robot control system [9]. These case studies as well as the phone system example presented in this paper demonstrate the expressiveness and the power of the language.…”

Section: Discussionmentioning

confidence: 99%

Specification of realtime systems using ASTRAL

Coen‐Porisini

Ghezzi

Kemmerer

1997

IIEEE Trans. Software Eng.

View full text Add to dashboard Cite

Abstract-ASTRAL is a formal specification language for realtime systems. It is intended to support formal software development and, therefore, has been formally defined. The structuring mechanisms in ASTRAL allow one to build modularized specifications of complex systems with layering. A realtime system is modeled by a collection of state machine specifications and a single global specification. This paper discusses the rationale of ASTRAL's design. ASTRAL's specification style is illustrated by discussing a telephony example. Composability of one or more ASTRAL system specifications is also discussed by the introduction of a composition section, which provides the needed information to combine two or more ASTRAL system specifications.

show abstract

Section: Discussionmentioning

confidence: 99%

Specification of realtime systems using ASTRAL

Coen‐Porisini

Ghezzi

Kemmerer

1997

IIEEE Trans. Software Eng.

View full text Add to dashboard Cite

show abstract

“…Our research is aimed at constructing a software development framework for real-time embedded control software which is based upon the use of the formal specification language Astral [9,7]. The choice for Astral was motivated by its applicability in requirements specification [3] and its possibilities for verification [6]. Research has addressed implementation of real-time Astral specifications and resulted in a mapping of Astral primitives upon Ada95 language constructs [4,5].…”

Section: Introductionmentioning

confidence: 99%

Analyzing schedulability of astral specifications using extended timed automata

Brink

Katwijk

Spelberg

et al. 1997

Euro-Par'97 Parallel Processing

Self Cite

View full text Add to dashboard Cite

This paper reports our experiences with using an extension of timed automata [1] for schedulability analysis of prototype implementations. The approach builds upon requirements specifications constructed using the formal real-time specification language Astral [7]. Astral specifications are translated into extended timed automata. The resulting automata are augmented with implementation details like assignment of processes to processors, priorities, worst-case execution times of operations, and scheduling policies. Schedulability analysis is then performed by (automated) formal verification of the extended automaton.

show abstract

“…As in the work reported in this paper, Bultan worked with in nite state systems. However, the systems Bultan considered are \simple" in the following sense: (1) quanti cations are only limited to a very small number, (2) the transition system is a straightforward historyindependent transition system i.e., the current state only depends upon the last state, and other history references are not allowed, (3) the transition system itself is not a real-time system in the sense that no duration is attached to a transition and the start and end times are not allowed to be referenced. Unfortunately, a typical ASTRAL speci cation, such a s t h e benchmark considered in this paper, is not \simple".…”

mentioning

confidence: 99%

Three approximation techniques for ASTRAL symbolic model checking of infinite state real-time systems

Dang

Kemmerer

2000

Proceedings of the 22nd International Conference on Software Engineering - ICSE '00

View full text Add to dashboard Cite

ASTRAL is a high-level formal speci cation language for real-time systems. It has structuring mechanisms that allo w one to build modularized speci cations of complex real-time systems with layering. Based upon the ASTRAL symbolic model chec ker reported in 13], three approximation techniques to speed-up the model checking process for use in debugging a speci cation are presented. The techniques are random walk, partial image and dynamic en vironment generation. T enmutation tests on a railroad crossing benchmark are used to compare the performance of the techniques applied separately and in combination. The test results are presented and analyzed.

show abstract

Hybrid specification of control systems

Cited by 10 publications

References 5 publications

Specification of realtime systems using ASTRAL

Specification of realtime systems using ASTRAL

Analyzing schedulability of astral specifications using extended timed automata

Three approximation techniques for ASTRAL symbolic model checking of infinite state real-time systems

Contact Info

Product

Resources

About