Skip to Main content Skip to Navigation
Journal articles

Resource separation in dynamic logic of propositional assignments (In Press, Journal Pre-proof)

Abstract : We extend dynamic logic of propositional assignments by adding an operator of parallel composition that is inspired by separation logics. We provide an axiomatisation via reduction axioms, thereby establishing decidability. We also prove that the complexity of both the model checking and the satisfiability problem stay in PSPACE.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03210604
Contributor : Andreas Herzig Connect in order to contact the contributor
Submitted on : Wednesday, April 28, 2021 - 9:01:16 AM
Last modification on : Wednesday, June 9, 2021 - 10:00:28 AM
Long-term archiving on: : Thursday, July 29, 2021 - 6:19:41 PM

File

x_dlpa4para.pdf
Files produced by the author(s)

Identifiers

Citation

Joseph Boudou, Andreas Herzig, Nicolas Troquard. Resource separation in dynamic logic of propositional assignments (In Press, Journal Pre-proof). Journal of Logical and Algebraic Methods in Programming, Elsevier, 2021, pp.100683. ⟨10.1016/j.jlamp.2021.100683⟩. ⟨hal-03210604⟩

Share

Metrics

Record views

49

Files downloads

63