Requirement analysis for communication protocols

  • Pierre Azema
  • François Vernadat
  • Jean-Christophe Lloret
Protocol Validation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 407)


PROLOG Interpreted Predicate Net (PIPN) is a software tool for the specification and analysis of communications in distributed computing systems. Labelled Predicate/Transition Nets are embedded into a logic programming environment. Executable specifications are defined by labelled transition systems. Observational equivalence and temporal logic techniques are concurrently applied.


Temporal Logic Abstract Model Label Transition System Distribute Computing System Module Site 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [BHR]
    S.D. Brookes, C.A.R. Hoare, A.W. Roscoe, Theory of Communicating Sequential Processes. J. of ACM, 31(3),560–599, 1986.Google Scholar
  2. [CLA]
    E. M. Clarke, E. A. Emerson, A. P. Sistla, Automatic Verification of Finite State Concurrent Systems Using Temporal Logic Specifications: A Practical Approach C. S. dept., Carnegie-Mellon University, Sept. 1983Google Scholar
  3. [DE]
    R. De Nicola Extensional Equivalences of Transition Systems Acta Informatica 24 (1987), pp.211–237.Google Scholar
  4. [EST]
    P. Azéma, J. Ch Lloret, G. Papapanagiotakis, F. Vernadat ESTELLE Validation and Prolog Interpreted Petri Nets in The Formal Description Technique ESTELLE, North-Holland, 1989, Ed. M.Diaz & al, pp.273–302.Google Scholar
  5. [GEN]
    H.J. Genrich Net Theory and Application IFIP 86, North Holland, pp. 823–831.Google Scholar
  6. [HE]
    M. Hennessy, R.Milner Algebraics Laws for Nondeterminsm and Concurrency Journal of the A.C.M, Vol 32,1985.Google Scholar
  7. [MIL]
    R.Milner A Calculus of Communicating Systems Lecture notes in Computer Science, Vol.64, 1980.Google Scholar
  8. [PNU]
    A. Pnueli Applications of Temporal Logic to the Specification and the Verification of the reactive systems Lecture notes in Computer science, Vol 224, 1986.Google Scholar
  9. [SIFA]
    J. Sifakis A Unified Approach for Studying the Properties of Transition Systems Theoretical Computer Science, Vol. 18 (1982), pp.227–258Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Pierre Azema
    • 1
  • François Vernadat
    • 1
  • Jean-Christophe Lloret
    • 2
  1. 1.LAAS-CNRSToulouse
  2. 2.VERILOGToulouse

Personalised recommendations