Conference Papers Year : 2017

Observational Semantics for Dynamic Logic with Binders

Abstract

The dynamic logic with binders D

was recently introduced as a suitable formalism to support a rigorous stepwise development method for reactive software. The commitment of this logic concerning bisimulation equivalence is, however, not satisfactory: the model class semantics of specifications in D
is not closed under bisimulation equivalence; there are D
-sentences that distinguish bisimulation equivalent models, i.e., D
does not enjoy the modal invariance property. This paper improves on these limitations by providing an observational semantics for dynamic logic with binders. This involves the definition of a new model category and of a more relaxed satisfaction relation. We show that the new logic D
enjoys modal invariance and even the Hennessy-Milner property. Moreover, the new model category provides a categorical characterisation of bisimulation equivalence by observational isomorphism. Finally, we consider abstractor semantics obtained by closing the model class of a specification SP
in D
under bisimulation equivalence. We show that, under mild conditions, abstractor semantics of SP
in D
is the same as observational semantics of SP
in D
.

Fichier principal
Vignette du fichier
433330_1_En_10_Chapter.pdf (349) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01767472 , version 1 (16-04-2018)

Licence

Identifiers

Cite

Rolf Hennicker, Alexandre Madeira. Observational Semantics for Dynamic Logic with Binders. 23th International Workshop on Algebraic Development Techniques (WADT), Sep 2016, Gregynog, United Kingdom. pp.135-152, ⟨10.1007/978-3-319-72044-9_10⟩. ⟨hal-01767472⟩
61 View
84 Download

Altmetric

Share

  • More