Modal Logics for Nominal Transition Systems

Tjark Weber 📧, Lars-Henrik Eriksson 📧, Joachim Parrow 📧, Johannes Borgström 📧 and Ramunas Gutkovas 📧

October 25, 2016

This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations.


We formalize a uniform semantic substrate for a wide variety of process calculi where states and action labels can be from arbitrary nominal sets. A Hennessy-Milner logic for these systems is defined, and proved adequate for bisimulation equivalence. A main novelty is the construction of an infinitary nominal data type to model formulas with (finitely supported) infinite conjunctions and actions that may contain binding names. The logic is generalized to treat different bisimulation variants such as early, late and open in a systematic way.


BSD License


January 29, 2017
Formalization of weak bisimilarity added (revision c87cc2057d9c)


Session Modal_Logics_for_NTS

Depends on