A temporal logic approach to specify and to prove properties of finite state concurrent systems

  • M. Danelutto
  • A. Masini
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 385)


We present a formalism to handle finite state concurrent systems in a mechanical way. In such a formalism we can axiomatically define concurrent systems by means of a branching time language. We show that, starting from the axiomatic description of a concurrent system, we can obtain automatically a finite Kripke model H such that theorem proving is reduced to model checking with respect to H. By means of such a formal procedure, we can model a large class of concurrent systems including Petri nets, CSP, Interaction Systems and so on. A tool has been implemented to produce a Kripke model from an axiomatical description of a concurrent system and to perform model checking on it.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

4. References

  1. [BPM-83]
    Ben-Ari, M., Pnueli, A. and Manna, Z., The temporal logic of branching time, Acta Informatica 20 (1983) 207–226.CrossRefGoogle Scholar
  2. [CES-86]
    Clarke, E.M., Emerson, E.A. and Sistla, A.P., Automatic verification of finite-state concurrent systems using temporal logic specification. ACM Trans. Prog. Lang. Syst. 8 (1986) 244–263.CrossRefGoogle Scholar
  3. [EC-82]
    Emerson, E.A. and Clarke, E.M., Using branching time temporal logic to synthesize synchronization skeletons, Sci. Comp. Program. 2(1982) 241–266.CrossRefGoogle Scholar
  4. [EL-85]
    Emerson, E.A. and Lei, C.L., Modalities for model checking: Branching time strikes back, Proc. 12th Ann. Symp. Principles of Programming Languages, ACM, New York, 1985, 84–96.Google Scholar
  5. [MM-88]
    Masini, A. and Maggiolo-Schettini, A., Local and global time logic: A formalism to describe finite-state distributed systems. Technical Report TR-5/88, Dipartimento di Informatica, Università di Pisa, 1988.Google Scholar
  6. [MW-84]
    Manna, Z. and Wolper, P., Synthesis of communicating process from temporal logic specifications, ACM Trans. Prog. Lang. Syst. 6(1984) 68–93.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • M. Danelutto
    • 1
  • A. Masini
    • 1
  1. 1.Dipartimento di InformaticaUniversità di PisaItaly

Personalised recommendations