Visual Verification of Reactive Systems

We describe diagram-based formal methods for verifying temporal properties of finite- and infinite-state reactive systems. These methods, which share a common background and tools, differ in the way they use automatic procedures within an interactive setting based on deduction. They can be used to produce a static proof object, or to perform incremented analysis of systems and specifications.

[1]  Zohar Manna,et al.  Temporal Verification by Diagram Transformations , 1996, CAV.

[2]  Sérgio Vale Aguiar Campos,et al.  Symbolic Model Checking , 1993, CAV.

[3]  Robert P. Kurshan,et al.  Computer-Aided Verification of Coordinating Processes: The Automata-Theoretic Approach , 2014 .

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

[5]  Joseph Sifakis,et al.  Specification and verification of concurrent systems in CESAR , 1982, Symposium on Programming.

[6]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[7]  Zohar Manna,et al.  Automatic Generation of Invariants and Intermediate Assertions , 1997, Theor. Comput. Sci..

[8]  Edmund M. Clarke,et al.  Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic , 1981, Logic of Programs.

[9]  Zohar Manna,et al.  A Decision Algorithm for Full Propositional Temporal Logic , 1993, CAV.

[10]  Zohar Manna,et al.  Temporal Verification of Reactive Systems , 1995, Springer New York.

[11]  Pierre Wolper,et al.  Automata theoretic techniques for modal logics of programs: (Extended abstract) , 1984, STOC '84.

[12]  C. Rattray,et al.  Specification and Verification of Concurrent Systems , 1990, Workshops in Computing.

[13]  Zohar Manna,et al.  Temporal verification of reactive systems - safety , 1995 .

[14]  Henny B. Sipma,et al.  Hierarchical Verification Using Verification Diagrams , 1996, ASIAN.

[15]  Zohar Manna,et al.  Hybrid Diagrams: A Deductive-Algorithmic Approach to Hybrid System Verification , 1997, STACS.

[16]  Henny B. Sipma,et al.  Decomposing, Transforming and Composing Diagrams: The Joys of Modular Verification , 1998 .

[17]  Henny B. Sipma,et al.  Generalized Temporal Verification Diagrams , 1995, FSTTCS.

[18]  Edward Y. Chang,et al.  STeP: Deductive-Algorithmic Verification of Reactive and Real-Time Systems , 1996, CAV.

[19]  Henny B. Sipma,et al.  Deductive Model Checking , 1996, CAV.

[20]  Zohar Manna,et al.  Temporal Verification Diagrams , 1994, TACS.