Abstract
Abstract We formalize the modal operators from the concurrent dynamic logics of Peleg, Nerode and Wijesekera in a multirelational algebraic language based on relation algebras and power allegories, using relational approximation operators on multirelations developed in a companion article. We relate Nerode and Wijesekera’s box operator with a relational approximation operator for multirelations and two related operators that approximate multirelations by different kinds of deterministic multirelations. We provide an algebraic soundness proof of Goldblatt’s axioms for concurrent dynamic logic and one for a multirelational Hoare logic based on Nerode and Wijesekera’s box as applications.
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call