First-Order Modal ξ-Calculus

10/14/2021

∙

by   Xinyu Wang, et al.

∙

0

∙

share

This paper proposes first-order modal ξ-calculus as well as genealogical Kripke models. Inspired by modal μ-calculus, first-order modal ξ-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.