Iteration-free PDL with storing, recovering and parallel composition: a complete axiomatization - Archive ouverte HAL
Article Dans Une Revue Journal of Logic and Computation Année : 2015

Iteration-free PDL with storing, recovering and parallel composition: a complete axiomatization

Résumé

We devote this paper to the axiomatization/completeness of PRSPDL0 - a variant of iteration-free PDL with parallel composition. Our results are based on the following: although the program operation of parallel composition 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 parallel composition 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 parallel composition and we use large programs for the proof of the Truth Lemma.
Fichier principal
Vignette du fichier
balbiani_18901.pdf (493.34 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01739996 , version 1 (21-03-2018)

Identifiants

Citer

Philippe Balbiani, Joseph Boudou. Iteration-free PDL with storing, recovering and parallel composition: a complete axiomatization. Journal of Logic and Computation, 2015, 28 - 2018 (4), pp.705-731. ⟨10.1093/logcom/exv035⟩. ⟨hal-01739996⟩
89 Consultations
80 Téléchargements

Altmetric

Partager

More