RT-ASLAN: A specification language for real-time systems

RT-ASLAN, a formal language for specifying real-time systems, is an extension of the ASLAN specification language for sequential systems. Some of the features of the ASLAN language, such as constructs for writing procedural semantics in a nonprocedural logical language, are highlighted. The RT-ASLAN language supports specification of parallel real-time processes through arbitrary levels of abstraction; processes do not have to be specified to the same level of detail. Communicating processes use an interface process as an abstract data type representing shared information. From RT-ASLAN specifications, performance correctness conjectures are generated. These conjectures are logic statements whose proof guarantees that the specification meets critical time bounds. A detailed example as well as a discussion of the advantages and disadvantages of formal specification and verification are included.

[1]  Niklaus Wirth,et al.  Toward a discipline of real-time programming , 1977, CACM.

[2]  Tanya Korelsky,et al.  Formal Specification of a Multi-Level Secure Operating System , 1984, 1984 IEEE Symposium on Security and Privacy.

[3]  Paul G. Sorenson,et al.  A Real-Time System Design Methodology* , 1975 .

[4]  Paul K. Harten.  Response times in level-structured systems , 1987, TOCS.

[5]  Stuart R. Faulk,et al.  On the Uses of Synchronization in Hard-real-time Systems , 1983, MILCOM 1983 - IEEE Military Communications Conference.

[6]  Mary Shaw.  Alphard: Form and Content , 1981, Springer New York.

[7]  Taylor L. Booth,et al.  Performance Abstract Data Types as a Tool in Software Performance Analysis and Design , 1980, IEEE Transactions on Software Engineering.

[8]  Edsger W. Dijkstra,et al.  A Discipline of Programming , 1976 .

[9]  R. R. Oldehoeft.  Program Graphs and Execution Behavior , 1983, IEEE Transactions on Software Engineering.