KAT + B!

Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) Pub Date : 2014-07-14 DOI:10.1145/2603088.2603095

Niels Bjørn Bugge Grathwohl, Dexter Kozen, Konstantinos Mamouras

引用次数: 14

Abstract

It is known that certain program transformations require a small amount of mutable state, a feature not explicitly provided by Kleene algebra with tests (KAT). In this paper we show how to axiomatically extend KAT with this extra feature in the form of mutable tests. The extension is conservative and is formulated as a general commutative coproduct construction. We give several results on deductive completeness and complexity of the system, as well as some examples of its use.

查看原文本刊更多论文

凯特+ B!

众所周知，某些程序转换需要少量的可变状态，这是Kleene代数与测试(KAT)没有显式提供的特性。在本文中，我们展示了如何以可变测试的形式用这个额外的特性来公理化地扩展KAT。该推广是保守的，并被表述为一般的交换余积构造。我们给出了系统的演绎完备性和复杂性的几个结果，以及它的一些应用实例。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)

自引率

0.00%

发文量