Guarded Kleene Algebra with Tests (GKAT) is a fragment of Kleene Algebra with Tests (KAT) that was recently introduced to reason efficiently about imperative programs. In contrast to KAT, GKAT does not have an algebraic axiomatization, but relies on an analogue of Salomaa's axiomatization of Kleene Algebra. In this paper, we present an algebraic axiomatization and prove two completeness results for a large fragment of GKAT consisting of skip-free programs.
翻译：Kleene 代数与 Tests (GKAT) 是 Kleene 代数与 Tests (KAT) 的一块碎片, 最近引入了 Kleene 代数与 Tests (KAT ), 以有效解释紧急程序。 与 KAT 相比, GKAT 没有代数异形化, 而是依赖与Salomaa 的Kleene Algebra 相异的类似。 在本文中, 我们展示了代数异形化, 并证明由高空程序构成的大型 GKAT 碎片的两种完整性结果 。
相关内容
Arxiv
0+阅读 · 2023年4月10日
Arxiv
0+阅读 · 2023年4月10日
Arxiv
0+阅读 · 2023年4月8日
Arxiv
12+阅读 · 2019年9月26日
相关主题
相关VIP内容
相关资讯
相关论文
Arxiv
0+阅读 · 2023年4月10日
Arxiv
0+阅读 · 2023年4月10日
Arxiv
0+阅读 · 2023年4月8日
Arxiv
12+阅读 · 2019年9月26日
微信扫码咨询专知VIP会员