Pointer Kleene algebra has proved to be a useful abstraction for reasoning about reachability properties and correctly deriving pointer algorithms. Unfortunately it comes with a complex set of operations and defining (in)equations which exacerbates its practicability with automated theorem proving systems but also its use by theory developers. Therefore we provide an easier access to this approach by simpler axioms and laws which also are more amenable to automatic theorem proving systems
Elements of Kleene algebras can be used, among others, as abstractions of the input-output semantics...
A fair amount has been written on the subject of reasoning about pointer algorithms. There was a pea...
quential composition, choice and nite iteration. It was rst introduced by Kleene in 1956 and further...
Software controlled systems more and more become established in our daily life. Thus, the probabilit...
Pointer Kleene algebra. - In: Relational and Kleene algebraic methods in computer science : revised ...
Kleene algebras (KA) have turned out to be an appropriate tool to formally describe algebraic system...
We introduce operators and laws of an algebra of formal languages, a subalgebra of which corresponds...
Elements of Kleene algebras can be used, among other ways, as abstractions of the input-output seman...
We show that the well-known unfold/fold transformation strategy is also fruitful for the (formal) de...
In this paper we present an abstract representation of pointer structures in Kleene algebras and the...
AbstractWe show that the well-known unfold/fold transformation strategy is also fruitful for the (fo...
Abstract. It has often been claimed that model checking, special pur-pose automated deduction or int...
We propose axioms for Kleene modules (KM). These structures have a Kleene algebra and a Boolean alge...
We investigate the complexity consequences of adding pointer arithmetic to separation logic. Specifi...
Elements of Kleene algebras can be used, among others, as abstractions of the input-output semantics...
Elements of Kleene algebras can be used, among others, as abstractions of the input-output semantics...
A fair amount has been written on the subject of reasoning about pointer algorithms. There was a pea...
quential composition, choice and nite iteration. It was rst introduced by Kleene in 1956 and further...
Software controlled systems more and more become established in our daily life. Thus, the probabilit...
Pointer Kleene algebra. - In: Relational and Kleene algebraic methods in computer science : revised ...
Kleene algebras (KA) have turned out to be an appropriate tool to formally describe algebraic system...
We introduce operators and laws of an algebra of formal languages, a subalgebra of which corresponds...
Elements of Kleene algebras can be used, among other ways, as abstractions of the input-output seman...
We show that the well-known unfold/fold transformation strategy is also fruitful for the (formal) de...
In this paper we present an abstract representation of pointer structures in Kleene algebras and the...
AbstractWe show that the well-known unfold/fold transformation strategy is also fruitful for the (fo...
Abstract. It has often been claimed that model checking, special pur-pose automated deduction or int...
We propose axioms for Kleene modules (KM). These structures have a Kleene algebra and a Boolean alge...
We investigate the complexity consequences of adding pointer arithmetic to separation logic. Specifi...
Elements of Kleene algebras can be used, among others, as abstractions of the input-output semantics...
Elements of Kleene algebras can be used, among others, as abstractions of the input-output semantics...
A fair amount has been written on the subject of reasoning about pointer algorithms. There was a pea...
quential composition, choice and nite iteration. It was rst introduced by Kleene in 1956 and further...