Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Synthesis of Concurrent Systems for an Atomic Read / Atomic Write Model of Computation
 

Summary: Synthesis of Concurrent Systems for an
Atomic Read / Atomic Write Model of Computation
(Extended Abstract)
Paul C. ATTIE y
School of Computer Science
Florida International University
attie@fiu.edu
E. Allen EMERSON z
Department of Computer Sciences
The University of Texas at Austin
emerson@cs.utexas.edu
Abstract
Methods for mechanically synthesizing concurrent programs from temporal logic specifications have been proposed
(cf. [EC82, MW84, PR89, PR89b, AM94]). An important advantage of these synthesis methods is that they obviate
the need to manually construct a program and compose a proof of its correctness. A serious drawback of these
methods in practice, however, is that they produce concurrent programs for models of computation that are often
unrealistic, involving highly centralized system architecture (cf. [MW84]) or processes with global information about
the system state (cf. [EC82]). Even simple synchronization protocols based on atomic read / atomic write primitives
such as Peterson's solution to the mutual exclusion problem have remained outside the scope of practical mechanical
synthesis methods. In this paper, we show how to mechanically synthesize in more realistic computational models

  

Source: Attie, Paul - Department of Computer Science, American University of Beirut

 

Collections: Computer Technologies and Information Sciences