A Spatial Logic for Concurrency (Part II)

Authors:
Luís Caires;Luca Cardelli
Affiliations:
-;-
Venue:
CONCUR '02 Proceedings of the 13th International Conference on Concurrency Theory
Year:
2002

Citing 12
Cited 27

Algebraic laws for nondeterminism and concurrency

Journal of the ACM (JACM)
Anytime, anywhere: modal logics for mobile ambients

Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Extensionality and intensionality of the ambient logics

POPL '01 Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Verifiable and Executable Logic Specifications of Concurrent Objects in Lpi

ESOP '98 Proceedings of the 7th European Symposium on Programming: Programming Languages and Systems
Separation Logic: A Logic for Shared Mutable Data Structures

LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
Nominal Logic: A First Order Theory of Names and Binding

TACS '01 Proceedings of the 4th International Symposium on Theoretical Aspects of Computer Software
A Spatial Logic for Concurrency

TACS '01 Proceedings of the 4th International Symposium on Theoretical Aspects of Computer Software
A Logic for Parametric Polymorphism

TLCA '93 Proceedings of the International Conference on Typed Lambda Calculi and Applications
A New Approach to Abstract Syntax Involving Binders

LICS '99 Proceedings of the 14th Annual IEEE Symposium on Logic in Computer Science
A spatial logic for concurrency (part I)

Information and Computation - TACS 2001
Deciding validity in a spatial logic for trees

Journal of Functional Programming
Logical properties of name restriction

TLCA'01 Proceedings of the 5th international conference on Typed lambda calculi and applications

Deciding validity in a spatial logic for trees

Proceedings of the 2003 ACM SIGPLAN international workshop on Types in languages design and implementation
Bisimulation by Unification

AMAST '02 Proceedings of the 9th International Conference on Algebraic Methodology and Software Technology
FreshML: programming with binders made simple

ICFP '03 Proceedings of the eighth ACM SIGPLAN international conference on Functional programming
Nominal logic, a first order theory of names and binding

Information and Computation - TACS 2001
A spatial logic for concurrency (part I)

Information and Computation - TACS 2001
Model checking mobile ambients

Theoretical Computer Science
A model-checking verification environment for mobile processes

ACM Transactions on Software Engineering and Methodology (TOSEM)
A spatial logic for concurrency--II

Theoretical Computer Science - Special issue: Foundations of wide area network computing
Nominal unification

Theoretical Computer Science
Deciding validity in a spatial logic for trees

Journal of Functional Programming
SIGACT news logic column 14

ACM SIGACT News
Elimination of quantifiers and undecidability in spatial logics for concurrency

Theoretical Computer Science - Concurrency theory (CONCUR 2004)
A coordination approach to mobile components

Theoretical Computer Science - Formal methods for components and objects
A semantic framework for open processes

Theoretical Computer Science
A Complete Axiomatic System for a Process-Based Spatial Logic

MFCS '08 Proceedings of the 33rd international symposium on Mathematical Foundations of Computer Science
Assume-Guarantee Verification of Concurrent Systems

COORDINATION '09 Proceedings of the 11th International Conference on Coordination Models and Languages
A Modal Logic for π-Calculus and Model Checking Algorithm

Electronic Notes in Theoretical Computer Science (ENTCS)
A Logic for Application Level QoS

Electronic Notes in Theoretical Computer Science (ENTCS)
A Logic for Graphs with QoS

Electronic Notes in Theoretical Computer Science (ENTCS)
An Observational Model for Spatial Logics

Electronic Notes in Theoretical Computer Science (ENTCS)
Manipulating trees with hidden labels

FOSSACS'03/ETAPS'03 Proceedings of the 6th International conference on Foundations of Software Science and Computation Structures and joint European conference on Theory and practice of software
Towards model checking spatial properties with SPIN

Proceedings of the 14th international SPIN conference on Model checking software
Partial knowledge in membrane systems: a logical approach

WMC'06 Proceedings of the 7th international conference on Membrane Computing
Expressivity properties of Boolean BI through relational models

FSTTCS'06 Proceedings of the 26th international conference on Foundations of Software Technology and Theoretical Computer Science
Symbolic equivalences for open systems

GC'04 Proceedings of the 2004 IST/FET international conference on Global Computing
Logical mobility and locality types

LOPSTR'04 Proceedings of the 14th international conference on Logic Based Program Synthesis and Transformation
Context aware specification and verification of distributed systems

TGC'11 Proceedings of the 6th international conference on Trustworthy Global Computing

Quantified Score

Hi-index	0.01

Visualization

Abstract

We present a modal logic for describing the spatial organization and the behavior of distributed systems. In addition to standard logical and temporal operators, our logic includes spatial operations corresponding to process composition and name hiding, and a fresh quantifier.