Start Over

A Complete Inference System for Skip-free Guarded Kleene Algebra with Tests

Authors :: Schmid, T.
Kappé, T.
Silva, A.
Wies, T.
ILLC (FNWI)
Wies, Thomas
RS-Research Program Towards High-Quality and Intelligent Software (THIS)
Department of Computer Science
Source :: Programming Languages and Systems: 32nd European Symposium on Programming, ESOP 2023, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2023, Paris, France, April 22–27, 2023 : proceedings, 309-226, STARTPAGE=309;ENDPAGE=226;TITLE=Programming Languages and Systems, Programming Languages and Systems ISBN: 9783031300431, Schmid, T, Kappé, T & Silva, A 2023, A Complete Inference System for Skip-free Guarded Kleene Algebra with Tests . in T Wies (ed.), Programming Languages and Systems : 32nd European Symposium on Programming, ESOP 2023, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2023, Paris, France, April 22–27, 2023, Proceedings . Springer, Lecture Notes in Computer Science (LNCS), vol. 13990, pp. 309-336, 32nd European Symposium on Programming, Paris, France, 22/04/23 . https://doi.org/10.1007/978-3-031-30044-8_12, Programming Languages and Systems: 32nd European Symposium on Programming, ESOP 2023, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2023, Paris, France, April 22–27, 2023, Proceedings, 309-336, STARTPAGE=309;ENDPAGE=336;TITLE=Programming Languages and Systems
Publication Year :: 2023
Publisher :: Springer, 2023.
Abstract: 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.

Subjects :: FOS: Computer and information sciences
Computer Science - Logic in Computer Science
Computer Science - Programming Languages
Logic in Computer Science (cs.LO)
Programming Languages (cs.PL)

Details

Language :: English
ISBN :: 978-3-031-30043-1
ISBNs :: 9783031300431
Database :: OpenAIRE
Journal :: Programming Languages and Systems: 32nd European Symposium on Programming, ESOP 2023, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2023, Paris, France, April 22–27, 2023 : proceedings, 309-226, STARTPAGE=309;ENDPAGE=226;TITLE=Programming Languages and Systems, Programming Languages and Systems ISBN: 9783031300431, Schmid, T, Kappé, T & Silva, A 2023, A Complete Inference System for Skip-free Guarded Kleene Algebra with Tests . in T Wies (ed.), Programming Languages and Systems : 32nd European Symposium on Programming, ESOP 2023, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2023, Paris, France, April 22–27, 2023, Proceedings . Springer, Lecture Notes in Computer Science (LNCS), vol. 13990, pp. 309-336, 32nd European Symposium on Programming, Paris, France, 22/04/23 . https://doi.org/10.1007/978-3-031-30044-8_12, Programming Languages and Systems: 32nd European Symposium on Programming, ESOP 2023, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2023, Paris, France, April 22–27, 2023, Proceedings, 309-336, STARTPAGE=309;ENDPAGE=336;TITLE=Programming Languages and Systems
Accession number :: edsair.doi.dedup.....4dc7d25996aafc6151d5b4be9f256370
Full Text :: https://doi.org/10.1007/978-3-031-30044-8_12