Specification and verification of concurrent systems in CESAR

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

Volumn 137 LNCS, Issue , 1982, Pages 337-351

  Queille, J P ^a   Sifakis, J ^a  

^a IMAG CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC LANGUAGES; COMPUTER OPERATING PROCEDURES; COMPUTER PROGRAMMING LANGUAGES; HIGH LEVEL LANGUAGES; ITERATIVE METHODS; PETRI NETS; PROGRAM TRANSLATORS;

AUTOMATIC TRANSLATION; COMMUNICATING SEQUENTIAL PROCESS; CONCURRENT SYSTEMS; DISTRIBUTED APPLICATIONS; INTERACTIVE SYSTEM; PREDICATE TRANSFORMERS; SPECIFICATION AND VERIFICATION; TEMPORAL OPERATORS;

SPECIFICATIONS; COMPUTER SYSTEMS, DIGITAL;

ALTERNATING BIT PROTOCOL; CESAR INTERACTIVE SYSTEM; COMMUNICATING SEQUENTIAL PROCESSES; CONCURRENT SYSTEMS; SPECIFICATION; VERIFICATION;

EID: 0020299274     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-11494-7_22     Document Type: Conference Paper

References (18)

1. K.A. BARTLETT, R.A. SCANTLEBURY and P.T. WILKINSON “A note on reliable full-duplex transmission over half-duplex links” CACM, Vol. 12, N 5, May 1969, pp. 260–261.
2. M. BEN-ARI, Z. MANNA and A. PNUELI “The temporal logic of branching time” Proc. 8th Annual ACM Symp. on Principles of Programming Languages, Jan. 1981, pp. 164–176.
3. J. BREMER and O. DROBNIK “A new approach to protocol design and validation” IBM research report RC 8018, IBM Yorktown Heights, Dec. 1979
4. P. BRINCH HANSEN “Distributed Processes: A concurrent programming concept” CAM, Vol. 21, N5, Nov. 1978, pp. 934–941.
5. E.M. Clarke Jr. “Synthesis of resource invariants for concurrent programs” ACM Trans. on Progr. Languages and Systems, Vol. 2, No. 3, July 1980, pp. 338–358.
6. P. COUSOT and N. HALBWACHS “Automatic discovery of linear restraints among variables of a program” Proc. 5th ACM. Symp. on Principles of Programming Languages, Tucson, Ariz., 1978, pp. 84–96.
7. D. GABBAY, A. PNUELLI, S. SHELAH and J. STAVI “On the temporal analysis of fairness” Conference Record of the 7th Annual ACM Symposium on Principles of Programming Languages, Jan. 1980, pp. 163–173.
8. C.A.R. HOARE “Communicating Sequential Processes” Comm. ACM 21–8, August 1978, pp. 666–667.
9. K. JENSEN, M. KYNG and O.L. MADSEN “A Petri net definition of a system description language” Semantics of Concurrent Computation in LNCS, Springer Verlag, July 1979, pp. 348–368.
10. R.M. KELLER “Formal verification of parallel programs” Comm. ACM 19, 7 (July 1976), pp. 371–384.
11. L. LAMPORT ““Sometime” is sometimes “not never” - On the temporal logic of programs” Proc. of the 7th Annual ACM Symp. on Principles of Programming Languages, Las Vegas, Janv. 1980, pp. 174–185.
12. P.E. LAUER and R.H. CAMPBELL “Formal semantics of a class of high level primitives for coordinating concurrent processes” Acta Informatica 5, pp. 297–332 (1975).
13. Z. MANNA and A. PNUELI “Verification of concurrent programs: The temporal framework” Intern. Summer School, Theoretical Foundations of Programming Methodology, Munich, July 1981.
14. J.P. QUEILLE “The CESAR system: An aided design and certification system for distributed applications” Proc. 2nd Int. Conf. on Distributed Computing Systems, April 1981, pp. 149–161.
15. N. RESCHER and A. URQUHART “Temporal Logic” Springer Verlag, Vienna, 1971.
16. R.L. SCHWARTZ and P.M. MELLIAR-SMITH “Temporal logic specification of distributed systems” Proc. 2nd Int. Conf. on Distributed Computing Systems, April 1981, pp. 46–454.
17. J. SIFAKIS “A unified approach for studying the properties of transition systems” Research Report RR No 179, IMAG December 1979 (Revised December 1980), to appear in TCS January 1982.
18. Special Interest Group: Petri nets and related system models. NePetri nets and related system models. Newsletter No 7, Feb. 1981, p-. 17–20.