Abstract.
Milner's value-passing calculus for describing and reasoning about communicating systems is formalised in the HOL proof assistant. Based on a previously defined mechanisation of pure CCS (no data communication, only synchronisation) in HOL, value-passing agents are given behavioural semantics by translating them into pure agents. An interactive proof environment is derived that supports both reasoning about the value-passing calculus and verification of value-passing specifications, which are defined over an infinite value domain.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received September 1997 / Accepted in revised form July 1999
Rights and permissions
About this article
Cite this article
Nesi, M. Formalising a Value-Passing Calculus in HOL. Formal Aspects of Computing 11, 160–199 (1999). https://doi.org/10.1007/s001650050046
Issue Date:
DOI: https://doi.org/10.1007/s001650050046