Łukasiewicz {\mu}-calculus
Abstract
The paper explores properties of the Łukasiewicz {\mu}-calculus, or Ł{\mu} for short, an extension of Łukasiewicz logic with scalar multiplication and least and greatest fixed-point operators (for monotone formulas). We observe that Ł{\mu} terms, with $n$ variables, define monotone piecewise linear functions from $[0, 1]^n$ to $[0, 1]$. Two effective procedures for calculating the output of Ł{\mu} terms on rational inputs are presented. We then consider the Łukasiewicz modal {\mu}-calculus, which is obtained by adding box and diamond modalities to Ł{\mu}. Alternatively, it can be viewed as a generalization of Kozen's modal {\mu}-calculus adapted to probabilistic nondeterministic transition systems (PNTS's). We show how properties expressible in the well-known logic PCTL can be encoded as Łukasiewicz modal {\mu}-calculus formulas. We also show that the algorithms for computing values of Łukasiewicz {\mu}-calculus terms provide automatic (albeit impractical) methods for verifying Łukasiewicz modal {\mu}-calculus properties of finite rational PNTS's.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2015
- DOI:
- 10.48550/arXiv.1510.00797
- arXiv:
- arXiv:1510.00797
- Bibcode:
- 2015arXiv151000797M
- Keywords:
-
- Computer Science - Logic in Computer Science