Abstract
This work has been motivated by the following general problem: find logics for the specification and proof of non deterministic programs. We suppose that programs belong to the set of terms T of an algebra with a congruence relation ~. The operators of the algebra correspond to program constructors and the relation ~ defines a concept of equivalence which is supposed to be adequate for the comparison of programs. A requirement for a logic with set of formulas F. to be a satisfactory tool for the specification and proof of such programs Is.
i.e. the congruence ~ and the equivalence relation induced by the logic on programs, agree [GS]. Furthermore, the use of a logic as a tool for syntax directed proofs, requires that for any n-ary operator * of the algebra there exists an operator ⊗ on the logic such that
and this is the strongest assertion one can deduce from the validity of ti⊨fi for i=1,..n.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brooks S.D., Rounds W.C. Behavioural equivalence relations induced by programming logica Proceedings 10th ICALP 83, LNCS 154.
Graf S. Logiques du temps arborescent pour la spécification et la preuve de programmes. Thèse 3ème Cycle, IMAG, Grenoble. February 84.
Graf S.. Sifakis J. A modal characterisation on finite terms of CCS ICALP 84, LNCS 172.
Hennessy M., Milner R. On observing non determinism and concurrency 7th I CALP,80 LNCS 85.
Kozen D. Results on the propositional µ-Calculus I CALP 82.
Milner R. A calculus for communicating systems LNCS 92.
Stirling C. A proof theoretic characterization of observational equivalence. University of Edinburgh. I nternal Report CSR-123–83.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Graf, S., Sifakis, J. (1985). A Logic for the Specification and Proof of Controllable Processes of CCS. In: Apt, K.R. (eds) Logics and Models of Concurrent Systems. NATO ASI Series, vol 13. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-82453-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-82453-1_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-82455-5
Online ISBN: 978-3-642-82453-1
eBook Packages: Springer Book Archive