Research topics in functional programming
A calculus of mobile processes, I
Information and Computation
A calculus of mobile processes, II
Information and Computation
A theory of higher order communicating systems
Information and Computation
A theory of bisimulation for the &lgr;-calculus
Acta Informatica
&pgr;-calculus, internal mobility, and agent-passing calculi
TAPSOFT '95 Selected papers from the 6th international joint conference on Theory and practice of software development
Bisimulation for higher-order process calculi
Information and Computation
LETOS — a lightweight execution tool for operational semantics
Software—Practice & Experience
A Theory of Objects
PI-Calculus: A Theory of Mobile Processes
PI-Calculus: A Theory of Mobile Processes
Concurrency and Automata on Infinite Sequences
Proceedings of the 5th GI-Conference on Theoretical Computer Science
A New Approach to Abstract Syntax Involving Binders
LICS '99 Proceedings of the 14th Annual IEEE Symposium on Logic in Computer Science
Nominal logic, a first order theory of names and binding
Information and Computation - TACS 2001
Theoretical Computer Science
A proof theory for generic judgments
ACM Transactions on Computational Logic (TOCL)
LICS '06 Proceedings of the 21st Annual IEEE Symposium on Logic in Computer Science
SOS formats and meta-theory: 20 years after
Theoretical Computer Science
Information and Computation
Reasoning in Abella about Structural Operational Semantics Specifications
Electronic Notes in Theoretical Computer Science (ENTCS)
Psi-calculi: Mobile Processes, Nominal Data, and Logic
LICS '09 Proceedings of the 2009 24th Annual IEEE Symposium on Logic In Computer Science
Prototyping SOS Meta-theory in Maude
Electronic Notes in Theoretical Computer Science (ENTCS)
A Congruence Format for Name-passing Calculi
Electronic Notes in Theoretical Computer Science (ENTCS)
Mapping modular SOS to rewriting logic
LOPSTR'02 Proceedings of the 12th international conference on Logic based program synthesis and transformation
Hi-index | 0.00 |
Plotkin@?s style of Structural Operational Semantics (SOS) has become a de facto standard in giving operational semantics to formalisms and process calculi. In many such formalisms and calculi, the concepts of names, variables and binders are essential ingredients. In this paper, we propose a formal framework for dealing with names in SOS. The framework is based on the Nominal Logic of Gabbay and Pitts and hence is called Nominal SOS. We define nominal bisimilarity, an adaptation of the notion of bisimilarity that is aware of binding. We provide evidence of the expressiveness of the framework by formulating the early @p-calculus and Abramsky@?s lazy @l-calculus within Nominal SOS. For both calculi we establish the operational correspondence with the original calculi. Moreover, in the context of the @p-calculus, we prove that nominal bisimilarity coincides with Sangiorgi@?s open bisimilarity and in the context of the @l-calculus we prove that nominal bisimilarity coincides with Abramsky@?s applicative bisimilarity.