Summary: A Specification Structure for
Deadlock­Freedom of Synchronous Processes
(to appear in Theoretical Computer Science)
S. Abramsky
Department of Computer Science, University of Edinburgh, James Clerk Maxwell
Building, King's Buildings, Mayfield Road, Edinburgh EH9 3JZ, UK
S. J. Gay
Department of Computer Science, Royal Holloway, University of London, Egham,
Surrey TW20 0EX, UK
R. Nagarajan
Department of Computing, Imperial College of Science, Technology and Medicine,
180 Queen's Gate, London SW7 2BZ, UK
Abstract
Many different notions of ``program property'', and many different methods of veri­
fying such properties, arise naturally in programming. We present a general frame­
work of Specification Structures for combining different notions and methods in a
coherent fashion. We then apply the idea of specification structures to concurrency
in the setting of Interaction Categories. As a specific example, a certain specifica­
tion structure defined over the interaction category SProc yields a new category
SProc D in which morphisms are deadlock­free concurrent processes and composi­

Source: Abramsky, Samson - Computing Laboratory, University of Oxford

Collections: Computer Technologies and Information Sciences