Animating TLA Specifications

TLA (the Temporal Logic of Actions) is a linear temporal logic for specifying and reasoning about reactive systems. We define a subset of TLA whose formulas are amenable to validation by animation, with the intent to facilitate the communication between domain and solution experts in the design of reactive systems.

[1]  Michael Fisher,et al.  An Introduction to Executable Modal and Temporal Logics , 1993, Executable Modal and Temporal Logics.

[2]  Pierre Wolper.  Temporal Logic Can Be More Expressive , 1983, Inf. Control..

[3]  Peter T. Breuer,et al.  Towards Correct Executable Semantics for Z , 1994, Z User Workshop.

[4]  Leon Sterling,et al.  On the Animation of "not Executable" Specifications by Prolog , 1996, Int. J. Softw. Eng. Knowl. Eng..

[5]  Pamela Zave,et al.  Executable requirements for embedded systems , 1981, ICSE '81.

[6]  Leslie Lamport,et al.  The Operators of TLA C , 1997 .

[7]  Martín Abadi,et al.  The existence of refinement mappings , 1988, [1988] Proceedings. Third Annual Information Symposium on Logic in Computer Science.

[8]  Yassine Mokhtari.  The invoice system problem in TLA , 1998, FM-Trends 1998.

[9]  Stephan Merz,et al.  Efficiently Executable Temporal Logic Programs , 1993, Executable Modal and Temporal Logics.

[10]  Martín Abadi,et al.  The Existence of Refinement Mappings , 1988, LICS.

[11]  John Rushby,et al.  Formal Methods and their Role in the Certification of Critical Systems , 1997 .

[12]  Edmund M. Clarke,et al.  Using Branching Time Temporal Logic to Synthesize Synchronization Skeletons , 1982, Sci. Comput. Program..

[13]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[14]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[15]  Michael Fisher,et al.  Executable Modal and Temporal Logics , 1993, Lecture Notes in Computer Science.

[16]  Martín Abadi,et al.  On TLA as a logic , 1996, NATO ASI DPD.

[17]  Gerard J. Holzmann,et al.  On the Verification of Temporal Properties , 1993, PSTV.

[18]  C. A. R. Hoare,et al.  An Overview of Some Formal Methods for Program Design , 1987, Computer.

[19]  Pierre Wolper,et al.  An Automata-Theoretic Approach to Automatic Program Verification (Preliminary Report) , 1986, LICS.

[20]  Fred Krögr.  Temporal Logic Of Programs , 1987 .

[21]  M. Broy.  Deductive program design , 1996 .

[22]  Pamela Zave,et al.  An Operational Approach to Requirements Specification for Embedded Systems , 1982, IEEE Transactions on Software Engineering.

[23]  Peter Henderson,et al.  Executing formal specifications need not be harmful , 1996, Softw. Eng. J..

[24]  Mark Utting.  Animating Z: interactivity, transparency and equivalence , 1995, Proceedings 1995 Asia Pacific Software Engineering Conference.

[25]  Leslie Lamport,et al.  The temporal logic of actions , 1994, TOPL.

[26]  Norbert E. Fuchs.  Specifications are (preferably) executable , 1992, Softw. Eng. J..

[27]  Joseph A. Goguen,et al.  Algebraic semantics of imperative programs , 1996, Foundations of computing series.

[28]  Frank Waters,et al.  The B Book , 1971 .

[29]  William W. Wadge,et al.  Towards a Unified Theory of Intensional Logic Programming , 1992, J. Log. Program..

[30]  Michael Fisher,et al.  A Survey of Concurrent METATEM - the Language and its Applications , 1994, ICTL.

[31]  A. Leisenring.  Mathematical logic and Hilbert's ε-symbol , 1971 .

[32]  Cliff B. Jones,et al.  Specifications are not (necessarily) executable , 1989 .

[33]  Marianne Baudinet,et al.  Temporal logic programming is complete and expressive , 1989, POPL '89.

[34]  Pierre Wolper,et al.  Simple on-the-fly automatic verification of linear temporal logic , 1995, PSTV.