synchronous computation
Recently Published Documents


TOTAL DOCUMENTS

5
(FIVE YEARS 0)

H-INDEX

1
(FIVE YEARS 0)

Author(s):  
Jonathan Katz ◽  
Ueli Maurer ◽  
Björn Tackmann ◽  
Vassilis Zikas

2000 ◽  
Vol 3 (2) ◽  
Author(s):  
Vanderlei Moraes Rodrigues ◽  
Flavio Rech Wagner

This paper introduces a formalism named DSYNC aimed at. the design and verification of synchronous concurrent systems. The components of this formalism are a transition system and first-order linear-time temporal logic. The DSYNC transition system adopts a synchronous computation model, includes a method to solve write-conflicts, and represents transitions as possibly non-terminating imperative commands. The conflict resolution method is dynamic because it detects conflicts at run-time. The DSYNC logic allows for formal reasoning about DSYNC transition systems using compositional and modular proofs. Such features are missing in other formalisms based on transition systems and temporal logics, although they are important for the verification of a large class of systems. This paper also discusses some of the pragmatics in verifying systems with DSYNC; and considers some extensions to the formalism. DSYNC is based on hte Hoare logic and the UNITY formalism. 


2000 ◽  
Vol 33 (25) ◽  
pp. 291-296
Author(s):  
Etienne Lemaire ◽  
Mireille Bayart ◽  
Chris Choukair

Sign in / Sign up

Export Citation Format

Share Document