Abstract

The definition of filter model is extended to a variant of Ambient Calculus: the Safe Ambient Calculus. The types are constructed by means of elementary and higherorder actions, that define the moves processes can do. Entailment rules for types allow to translate the parallel composition of moves into a non-deterministic choice of sequences of interleaved actions, providing a normal form for types assigned to processes. In the filter model obtained via the introduced type system, any process is interpreted as the set of all its types. The type assignment system results to be sound and complete with respect to the given semantics. Moreover the partial order relation induced by the filter model is compared with observational equivalence: the model is proved adequate, but it fails to be fully abstract.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.