We use a relational model of pointer structures to calculate a number of standard algorithms on singly linked lists, both acyclic and cyclic. This shows that our techniques are not just useful for tree-like structures, but apply to general pointer structures as well
This note presents a calculational method for dealing with pointers in weakest precondition semanti...
We show that the well-known unfold/fold transformation strategy also is fruitful for the(formal) der...
We introduce operators and laws of an algebra of formal languages, a subalgebra of which corresponds...
We use a relational model of pointer structures to calculate a number of standard algorithms on sing...
We use a relational calculus of pointer structures to calculate a number of standard algorithms on s...
We use a relational calculus of pointer structures to calculate a number of standard algorithms on s...
The method presented in Calculating with pointer structures by Bernhard Möller to derive pointer alg...
In calculational derivations of pointer algorithms the concept of a reasonable abstraction function ...
Pointer analysis is essential for optimizing and parallelizing compilers. It examines pointer as-sig...
The key to many approaches to reason about pointerbased data structures is the availability of a dec...
AbstractWe describe an approach to the derivation of correct algorithms on tree-based pointer struct...
It is argued that list structures containing cycles are useful and unobjectionable Lisp entities. If...
The key to many approaches to reason about pointer-based data structures is the availability of a de...
Pointer analysis is essential for optimizing and parallelizing compilers. It examines pointer assign...
Recursive data structures are abstractions of simple records and pointers. They impose a shape inv...
This note presents a calculational method for dealing with pointers in weakest precondition semanti...
We show that the well-known unfold/fold transformation strategy also is fruitful for the(formal) der...
We introduce operators and laws of an algebra of formal languages, a subalgebra of which corresponds...
We use a relational model of pointer structures to calculate a number of standard algorithms on sing...
We use a relational calculus of pointer structures to calculate a number of standard algorithms on s...
We use a relational calculus of pointer structures to calculate a number of standard algorithms on s...
The method presented in Calculating with pointer structures by Bernhard Möller to derive pointer alg...
In calculational derivations of pointer algorithms the concept of a reasonable abstraction function ...
Pointer analysis is essential for optimizing and parallelizing compilers. It examines pointer as-sig...
The key to many approaches to reason about pointerbased data structures is the availability of a dec...
AbstractWe describe an approach to the derivation of correct algorithms on tree-based pointer struct...
It is argued that list structures containing cycles are useful and unobjectionable Lisp entities. If...
The key to many approaches to reason about pointer-based data structures is the availability of a de...
Pointer analysis is essential for optimizing and parallelizing compilers. It examines pointer assign...
Recursive data structures are abstractions of simple records and pointers. They impose a shape inv...
This note presents a calculational method for dealing with pointers in weakest precondition semanti...
We show that the well-known unfold/fold transformation strategy also is fruitful for the(formal) der...
We introduce operators and laws of an algebra of formal languages, a subalgebra of which corresponds...