Skip to Main content Skip to Navigation
Conference papers

An Alternative Axiomatization of DEL and Its Applications

Yanjing Wang 1 Guillaume Aucher 2 
2 S4 - System synthesis and supervision, scenarios
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : In this paper, we provide a new axiomatization of the event-model-based Dynamic Epistemic Logic, based on the completeness proof method proposed in [Wang and Cao, 2013]. This axiomatization does not use any of the standard reduction axioms, but naturally captures the essence of the update product. We demonstrate the use of our new axiomatization and the corresponding proof techniques by three sets of results: characterization theorems of the update operations, representation theorems of the DEL-generatable epistemic temporal structures given a fixed event model, and a complete axiomatization of DEL on models with protocols.
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Guillaume Aucher Connect in order to contact the contributor
Submitted on : Sunday, September 1, 2013 - 1:43:31 AM
Last modification on : Thursday, June 2, 2022 - 11:16:05 AM
Long-term archiving on: : Thursday, April 6, 2017 - 11:21:43 AM


Publisher files allowed on an open archive


  • HAL Id : hal-00856470, version 1


Yanjing Wang, Guillaume Aucher. An Alternative Axiomatization of DEL and Its Applications. IJCAI - International Joint Conference in Artificial Intelligence - 2013, Aug 2013, Beijing, China. ⟨hal-00856470⟩



Record views


Files downloads