Propositional Dynamic Logic with Storing, Recovering and Parallel Composition

Mario R.F. Benevides, Renata de Freitas, Petrucio Viana
2011 Electronical Notes in Theoretical Computer Science  
This work extends Propositional Dynamic Logic (PDL) with parallel composition operator and four atomic programs which formalize the storing and recovering of elements in data structures. A generalization of Kripke semantics is proposed that instead of using set of possible states it uses structured sets of possible states. This new semantics allows for representing data structures and using the five new operator one is capable of reasoning about the manipulation of these data structures. The
more » ... of the new language (PRSPDL) is illustrated with some examples. We present sound and complete set of axiom schemata and inference rules to prove all the valid formulas for a restricted fragment called RSP DLo.
doi:10.1016/j.entcs.2011.03.008 fatcat:7fl2exwwjvcpne34wsdxgahv3q