Logical Methods in Computer Science · 2006 · 16 citations · 17 references
ComputingComputer ScienceLogicMobile ComputingMobile SystemsEnvironment RepresentationFormal SemanticsCalculus Of Communicating SystemsCommunication SemanticsDynamic LogicExpressivenessFiniteness ConditionsProcess Semantics
The Ambient Logic (AL) has been proposed for expressing properties of process mobility in the calculus of Mobile Ambients (MA), and as a basis for query languages on semistructured data. In this paper, we study the expressiveness of AL. We define formulas for capabilities and for communication in MA. We also derive some formulas that capture finitess of a term, name occurrences and persistence. We study extensions of the calculus involving more complex forms of communications, and we define characteristic formulas for the equivalence induced by the logic on a subcalculus of MA. This subcalculus is defined by imposing an image-finiteness condition on the reducts of a MA process.
17
Separation logic: a logic for shared mutable data structures
John Reynolds · 2003 · 2.2K citations
Algebraic laws for nondeterminism and concurrency
Matthew Hennessy, Robin Milner · Journal of the ACM · 1985 · 1.4K citations
Luca Cardelli, Andrew D. Gordon · Theoretical Computer Science · 2000 · 1.1K citations
Luca Cardelli, Andrew D. Gordon · 2000 · 351 citations
Luca Cardelli, Andrew D. Gordon · Formal Methods · 2001 · 259 citations