Modular verification of petri nets: The temporal logic approach

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 430 LNCS, Issue , 1990, Pages 180-207

  Damm, Werner ^a   Döhmen, Gert ^a   Gerstner, Volker ^a   Josko, Bernhard ^a  

^a UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

Computer architecture; Modular system design; Petri nets; Specification; Temporal logic; Verification

Indexed keywords

COMPUTER ARCHITECTURE; PETRI NETS; SPECIFICATIONS; TEMPORAL LOGIC; VERIFICATION;

AUTOMATIC PROOFS; BEHAVIOURAL ASPECTS; COMPLEX REACTIVE SYSTEMS; MODULAR SYSTEM DESIGN; MODULAR VERIFICATION; REACTIVE BEHAVIOUR; REACTIVE SYSTEM; STEPWISE REFINEMENT;

COMPUTER CIRCUITS;

EID: 85031928638     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-52559-9_65     Document Type: Conference Paper

References (25)

1. H. Barringer, R. Kuiper: A Temporal Logic Specification Method Supporting Hierarchical Development, University of Manchester, 1983
2. H. Barringer, R. Kuiper, A. Pnueli: Now You May Compose Temporal Logic Specifications, Proc. 16th ACM Symposium on Theory of Computing, 1984, 51-63
3. E. M. Clarke, E. A. Emerson, A. P. Sistla: Automatic verification of finite-state concurrent systems using temporal logic specifications: a practical approach. Tenth ACM Symposium on principles of Programming Languages (1983)
4. W. Damm, G. Döhmen: Specifying Distributed Computer Architectures in AADL, Parallel Computing, Vol 9, 1988, 193-211
5. W. Damm, G. Döhmen: AADL: a Net-Based Specification Method for Computer Architecture Design, in: Languages for Parallel Architectures: Design, Semantics, and Implementation Models", edt. J. de Bakker, Wiley & Sons, 1989
6. W. Damm, G. Döhmen, V. Gerstner, J. Helbig, B. Josko, F. Korf, T. Peikenkamp: AADL Language Document, University of Oldenburg, FRG, 1989
7. P. Degano, R. Gorrieri, S. Machetti: An excercise in concurrency: a CSP process as a Condition/Event system, Advances on Petri-Nets 1988, edt G. Rozenberg, Lecture Notes in Computer science 340, Springer Verlag, 1988, 83-105
8. E. A. Emerson, E. M. Clarke: Using branching time temporal logic to synthesisze synchronization skeletons, Science of Computer Programming, Vol 2, 1982, 241-266
9. E. A. Emerson, J. Y. Halpem: Sometimes and not never revisited: On branching time versus linear time. 10th ACM Symposium on Principles of programming Languages. 1983
10. E. A. Emerson, J. Y. Halpem: Decision procedures and expressiveness in the temporal logic of branching time. Journal of Computer and System Science 30 (1985), pp. 1-24
11. B. Hailpem, S. Owicki: Modular Verification of Computer Communication Protocols, IEEE Trans, on Communication, Vol COM-31, 1983,56-68
12. D. Harel, A. Pnueli: On the Development of Reactive Systems, Nato ASI Series, Vol. F13, Logics and Models of Concurrent Systems, edt. K. Apt, Springer Verlag, 1985
13. M. Jazayeri, C. Ghezzi, D. Hoffman, D. Middleton, M. Smotherman: Design and Implemantation of a Language for Communicating Sequential Processes, IEEE Proc. 9th Int. Conf. on Parallel Processes, Harbor Spring, Michigan, USA, 1980
14. B. Josko: Modelchecking of CTL formulae under liveness assumptions. Proceedings ICALP 87. Lecture Notes in Computer Science 267 (1987), 280-289
15. B. Josko: Verifying the correctness of AADL-modules using model checking. Proceedings REX-Workshop on Stepwise refinement of Distributed systems: models, formalisms, correctness
16. F. Korf: M-CSP-eine modulare Sprache mit Prozeßkommunikation und ihre Implemntierung, Master Thesis, RWTH Aachen, 1987
17. J. Misra, K. M. Chandy: Proofs of Networks of Processes, IEEE Trans. Software Enginering. 7, 1981, 417-426
18. Z.Manna,P.Wolper: Synthesis of Communicating Processes from Temporal Logic Specifications, ACM Toplas 6, 1984, 68-93
19. V.Nguyen, D.Gries, S.Owicki : A Model and Temporal Proof System for Network of Proceses, 12 POPL, 1985, 121-131
20. OCCAM Programming Manual, INMOS Ltd, Whitefriars, Iwins Mead, Bristol, England
21. A.Pnueli : In transition from Global to Modular Temporal Reasoning about Programs, in: Logics and Models of Concurrent Systems, edt. K.R.Apt, Springer Verlag, 1985, 123- 144
22. A.Pnueli, Applications of Temporal Logic to the Specification and Verification of Reactive Systems: a Survey of Current Trends, in: Current Trends in Concurrency, edts. J.W.de Bakker, W.-P. de Roever, G.Rozenberg, Lecture NOtes in Computer Science 224, Springer Verlag, 1986, 510-584
23. W.Reisig : Partial Order Semantics versus Interleaving Semantics of CSP-like languages and its Impact on Fairness, Lecture Notes in Computer Science 172, Springer Verlag, 1984, 403-413
24. S.P.Wolper : Specification and Synthesis of Communicating Processes using an extended Temporal Logic, POPL 82, 1982, 20-33 P.Wolper : Expressing INteresting Properties of Programs in Propositional Temporal Logic, 13th POPL, 1986, 184-193
25. P.Wolper : Expressing INteresting Properties of Programs in Propositional Temporal Logic, 13th POPL, 1986, 184-193