Work

Kleene algebra with tests

Year: 1997
Type: article
Abstract: We introduce Kleene algebra with tests, an equational system for manipulating programs. We give a purely equational proof, using Kleene algebra with tests and commutativity conditions, of the following classical result: every while program can be simulated by a while program can be simulated by a while program with at most one while loop. The proof illustrates the use of Kleene algebra with tests and commutativity conditions in program equivalence proofs.
Author: Dexter Kozen
Institution: Cornell University
Language: English
Subfield: Software
Open Access status: bronze
OpenAlex ID: W1998368317
FWCI: 2.905
Cites: 41
Cited by: 666
Related to: 10