当前位置: X-MOL 学术J. Log. Algebr. Methods Program. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Resource separation in dynamic logic of propositional assignments
Journal of Logical and Algebraic Methods in Programming ( IF 0.9 ) Pub Date : 2021-04-27 , DOI: 10.1016/j.jlamp.2021.100683
Joseph Boudou , Andreas Herzig , Nicolas Troquard

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



中文翻译:

命题分配动态逻辑中的资源分离

通过添加由分离逻辑启发的并行合成算符,我们扩展了命题分配的动态逻辑。我们通过减少公理提供公理化,从而建立可判定性。我们还证明,模型检查和可满足性问题的复杂性都保留在PSPACE中。

更新日期:2021-05-03
down
wechat
bug