English

First-Order Modal $\xi$-Calculus: On the Aspects of Application and Bisimulation

Logic in Computer Science 2023-01-18 v4 Logic

Abstract

This paper proposes first-order modal ξ\xi-calculus as well as genealogical Kripke models. Inspired by modal μ\mu-calculus, first-order modal ξ\xi-calculus takes a quite similar form and extends its inductive expressivity onto a different dimension. We elaborate on several vivid examples that demonstrate this logic's profound utility, especially for depicting genealogy of concurrent computer processes. Bisimulation notion for the logic has also been thoroughly examined.

Keywords

Cite

@article{arxiv.2110.07689,
  title  = {First-Order Modal $\xi$-Calculus: On the Aspects of Application and Bisimulation},
  author = {Xinyu Wang},
  journal= {arXiv preprint arXiv:2110.07689},
  year   = {2023}
}