 |
Journal articles
Axiomatization and computability of a variant of iteration-free PDL with fork
Abstract : We devote this paper to the axiomatization and the computability of a variant of iteration-free PDL with fork. Concerning the axiomatization, our resuts are based on the following: although the program operation of fork is not modally definable in the ordinary language of PDL, it becomes definable in a modal language strengthened by the introduction of propositional quantifiers. Instead of using axioms to define the program operation of fork in the language of PDL enlarged with propositional quantifiers, we add an unorthodox rule of proof that makes the canonical model standard for the program operation of fork and we use large programs for the proof of the Truth Lemma. Concerning the computability, we prove by a selection procedure that our variant of PDL has a strong finite property, hence is decidable.
Cited literature [37 references]
https://hal.archives-ouvertes.fr/hal-02378379
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Monday, November 25, 2019 - 10:51:05 AM
Last modification on : Thursday, June 25, 2020 - 12:12:51 PM
Long-term archiving on: : Wednesday, February 26, 2020 - 2:32:53 PM
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Monday, November 25, 2019 - 10:51:05 AM
Last modification on : Thursday, June 25, 2020 - 12:12:51 PM
Long-term archiving on: : Wednesday, February 26, 2020 - 2:32:53 PM
File
balbiani_24762.pdf
Files produced by the author(s)