Axiomatization and computability of a variant of iteration-free PDL with fork - Archive ouverte HAL
Article Dans Une Revue Journal of Logic and Algebraic Methods in Programming Année : 2019

Axiomatization and computability of a variant of iteration-free PDL with fork

Résumé

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.
Fichier principal
Vignette du fichier
balbiani_24762.pdf (894.63 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02378379 , version 1 (25-11-2019)

Identifiants

Citer

Philippe Balbiani, Joseph Boudou. Axiomatization and computability of a variant of iteration-free PDL with fork. Journal of Logic and Algebraic Methods in Programming, 2019, Special issue: SI: DaLí-Dynamic Logics, new trends and applications - Selected contributions, 108, pp.47-68. ⟨10.1016/j.jlamp.2019.06.004⟩. ⟨hal-02378379⟩
78 Consultations
63 Téléchargements

Altmetric

Partager

More