Reasoning about Intuitionistic Computation Tree Logic

Davide Catta
Vadim Malvone
Aniello Murano

In this paper, we define an intuitionistic version of Computation Tree Logic. After explaining the semantic features of intuitionistic logic, we examine how these characteristics can be interesting for formal verification purposes. Subsequently, we define the syntax and semantics of our intuitionistic version of CTL and study some simple properties of the so obtained logic. We conclude by demonstrating that some fixed-point axioms of CTL are not valid in the intuitionistic version of CTL we have defined.

In Angelo Ferrando and Rafael Cardoso: Proceedings of the Third Workshop on Agents and Robots for reliable Engineered Autonomy (AREA 2023), Krakow, Poland, 1st October 2023, Electronic Proceedings in Theoretical Computer Science 391, pp. 42–48.
Published: 30th September 2023.

ArXived at: https://dx.doi.org/10.4204/EPTCS.391.6 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org