KAT + B!
Authors: Niels Bjørn Bugge Grathwohl, Dexter Kozen and Konstantinos Mamouras
Paper Information
| Title: | KAT + B! |
| Authors: | Niels Bjørn Bugge Grathwohl, Dexter Kozen and Konstantinos Mamouras |
| Proceedings: | CSL-LICS 2014 Full and Final Proceedings |
| Editors: | Dale Miller and Laura Kovacs |
| Keywords: | Kleene algebra, Kleene algebra with tests, program schematology, program transformation, mutable state |
| Abstract: | ABSTRACT. Certain program transformations require a small amount of mutable state, a feature not explicitly provided by Kleene algebra with tests. We show how to axiomatically extend KAT with this 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. |
| Pages: | 10 |
| Talk: | Jul 17 14:30 |
| Paper: |  |