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 into a single new one. Finally, this paper discusses the current status of the ASTRAL software development environment.
|
1713
|
Statecharts: A Visual Formalism for Complex Systems
– Harel
- 1987
|
|
1393
|
A theory of timed automata
– Alur, Dill
- 1994
|
|
693
|
Parallel Program Design { A Foundation
– Chandy, Misra
- 1988
|
|
477
|
Conjoining specifications
– Abadi, Lamport
- 1995
|
|
354
|
Statemate: A working environment for the development of complex reactive systems
– Harel
- 1990
|
|
325
|
Model-checking for real-time systems
– Alur, Courcoubetis, et al.
- 1990
|
|
245
|
Calculi for Synchrony and Asynchrony
– Milner
- 1983
|
|
215
|
Safety Analysis of Timing Properties in Real-Time Systems
– Jahanian, Mok
- 1986
|
|
207
|
A Specifier’s Introduction to Formal Methods
– Wing
- 1990
|
|
204
|
Programming languages for distributed computing systems
– Bal, Steiner, et al.
- 1989
|
|
140
|
The Benefits of Relaxing Punctuality
– Alur, Feder, et al.
- 1996
|
|
108
|
The ESTEREL language
– Boussinot, Simone
- 1991
|
|
97
|
Temporal Logic for Real-Time Systems
– Ostroff
- 1989
|
|
92
|
Specifying Message Passing and Time-Critical Systems with Temporal Logic
– Koymans
- 1992
|
|
91
|
The generalized railroad crossing: A case study in formal verification of real-time system
– Heitmeyer, Lynch
- 1994
|
|
81
|
Modechart: A Specification Language for Real-Time Systems
– Jahanian, Mok
- 1994
|
|
79
|
Programming real-time applications with SIGNAL
– Guernic, Gautier, et al.
- 1991
|
|
78
|
Programming and verifying realtime systems by means of the synchronous data-flow language Lustre
– Halbwachs, Lagnier, et al.
- 1992
|
|
78
|
Recoverability of communication protocols: Implications of a theoretical study
– Merlin, Farber
- 1976
|
|
67
|
TRIO: a Logic Language for Executable Specifications of Real-time Systems
– Ghezzi, Mandrioli, et al.
- 1990
|
|
64
|
Timing constraints of real-time systems: Constructs for expressing them, methods of validating them
– Dasarathy
- 1985
|
|
44
|
Practical Uses of Synchronized Clocks in Distributed Systems
– Liskov
- 1993
|
|
37
|
A layered approach to automating the verification of real-time systems
– Gerber, Lee
- 1992
|
|
28
|
Proving properties of real-time systems through logical specifications and Petri Net models
– Felder, Mandrioli, et al.
- 1994
|
|
26
|
ASTRAL: An Assertion Language for Specifying Realtime Systems
– Ghezzi, Kemmerer
- 1991
|
|
25
|
On Synchronization in Hard-Real-Time Systems
– Faulk, Parnas
- 1988
|
|
24
|
A formal framework for ASTRAL intralevel proof obligations
– Coen-Porisini, Kemmerer, et al.
- 1994
|
|
22
|
A theorem prover for a computational logic
– Boyer, Moore
- 1990
|
|
22
|
HOL: A proof generating system for higher order logic
– Gordon
- 1987
|
|
19
|
Multilevel specification of real-time systems
– Gabrielian, Franklin
- 1991
|
|
19
|
Concurrent reading and writing of clocks
– Lamport
- 1990
|
|
16
|
A General Way to Put Time in Petri Nets
– Ghezzi, Mandrioli, et al.
- 1989
|
|
14
|
Aslantest: A Symbolic Execution Tool for Testing ASLAN Formal Specifications
– Douglas, Kemmerer
- 1994
|
|
13
|
A Formal Framework for ASTRAL Inter-level Proof Obligations
– Coen-Porisini, Kemmerer, et al.
- 1995
|
|
12
|
RT-ASLAN: a specification language for real-time systems
– Auernheimer, Kemmerer
- 1986
|
|
12
|
Hybrid specification of control systems
– Brink, Bun, et al.
- 1995
|
|
12
|
Executing formal specifications: The ASTRAL to TRIO translation approach
– Ghezzi, Kemmerer
- 1991
|
|
12
|
Examples of a real-time temporal logic specifications
– Koymans, Roever
- 1985
|
|
10
|
Hardware specification using the assertion language ASTRAL
– Buonanno, Coen-Porisini, et al.
- 1991
|
|
10
|
Constrained expressions: Toward broad applicability of analysis methods for distributed software systems
– Dillon, Avrunin, et al.
- 1988
|
|
10
|
Formal Analysis of Alternating Bit Protocol by Temporal Petri Nets
– Suzuki
- 1990
|
|
8
|
The Composability of ASTRAL Realtime Specifications
– Coen-Porisini, Kemmerer
- 1993
|
|
8
|
The Synchronous Data Flow Language LUSTRE
– Halbwachs, Caspi, et al.
- 1991
|
|
8
|
A Petri Net and Logic Approach to the Specification and Verification of Real Time Systems
– Mandrioli, Morzenti, et al.
- 1996
|
|
6
|
Specifuing message passing and real-time systems with real-time temporal logic
– Koymans
- 1987
|
|
6
|
The application of automated reasoning to questions in mathematics and logic
– Wos, McCune
- 1992
|
|
5
|
ASLAN User's
– Auernheimer, Kemmerer
- 1985
|
|
5
|
Testing Software Specifications to Detect Design Errors
– Kemmerer
- 1985
|
|
5
|
Real-time behavior of asynchronous agents
– Wang
- 1990
|
|
4
|
Procedural and Nonprocedural Semantics of the ASLAN Formal Specification Language
– Auernheimer, Kemmerer
- 1986
|
|
