Towards Symbolic Factual Change in DEL

12/23/2019
by   Malvin Gattinger, et al.
0

We extend symbolic model checking for Dynamic Epistemic Logic (DEL) with factual change. Our transformers provide a compact representation of action models with pre- and postconditions, for both S5 and the general case. The method can be implemented using binary decision diagrams and we expect it to improve model checking performance. As an example we give a symbolic representation of the Sally-Anne false belief task.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/11/2023

Exploiting Asymmetry in Logic Puzzles: Using ZDDs for Symbolic Model Checking Dynamic Epistemic Logic

Binary decision diagrams (BDDs) are widely used to mitigate the state-ex...
research
06/01/2011

Conformant Planning via Symbolic Model Checking

We tackle the problem of planning in nondeterministic domains, by presen...
research
10/19/2012

Symbolic Generalization for On-line Planning

Symbolic representations have been used successfully in off-line plannin...
research
11/01/2020

Institution-based Encoding and Verification of Simple UML State Machines in CASL/SPASS

This paper provides the first correct semantical representation of UML s...
research
03/22/2021

Formal Verification for Node-Based Visual Scripts Using Symbolic Model Checking

Visual script languages with a node-based interface have commonly been u...
research
04/28/2020

Iterative Variable Reordering: Taming Huge System Families

For the verification of systems using model-checking techniques, symboli...
research
04/13/2020

Quantifying Notes Revisited

In this survey we review several dynamic epistemic logics with modalitie...

Please sign up or login with your details

Forgot password? Click here to reset