Twisted Systems and the Logic of Imperative Programs

Twisted Systems and the Logic of Imperative Programs (1998)

by Lindsay Errington

Citations:

1 - 1 self

User correction supplied by mph

Datum	Value	Source
TITLE	Twisted Systems and the Logic of Imperative Programs	user correction - Legacy Corrections
AUTHOR NAME	Lindsay Errington	user correction
ABSTRACT	Following Burstall, a flow diagram can be represented by a pair consisting of a graph and a functor from the free category to the category of sets and relations. A program is verified by incorporating the assertions of the Floyd-Naur proof method into a second functor and exhibiting a natural transformation to the program. A broader range of properties is obtained by substituting spans for relations and introducing oplaxness into both the functors representing programs and the natural transformations in the morphisms between programs. The apparent complexity of this generalization is overcome by the observation that an oplax functor J Sp(C) is essentially the same as a functor e J C where e J is the twisted arrow category of J. Thus, a program is a presheaf F (G) Set as are the properties of the program. By analogy with categorical models of first-order logic, a program and the properties which pertain to it are subobjects of a suitably chosen base object. In this setting safety ...	user correction - Legacy Corrections
YEAR	1998	INFERENCE
VENUE TYPE	TECHREPORT	INFERENCE
TECH	preprint	INFERENCE
CITATIONS	25 found	ParsCit 1.0