Preservation of LTL properties in desynchronized systems | IEEE Conference Publication | IEEE Xplore

Preservation of LTL properties in desynchronized systems


Abstract:

The synchronous programming model is perfect for modeling, simulation, verification and implementation of reactive systems. While this paradigm can be directly implemente...Show More

Abstract:

The synchronous programming model is perfect for modeling, simulation, verification and implementation of reactive systems. While this paradigm can be directly implemented as hardware circuits, multithreaded software implementations are typically based on asynchronous threads. For this reason, an efficient multithreaded software implementation of a synchronous program requires a so-called desynchronization that could however potentially violate the already verified properties of the synchronous program. In this paper, we therefore present a theory to check whether properties verified for a synchronous system are preserved by a desynchronization. In particular, we prove a theorem based on directed-flow equivalence that specifies the requirements of delay relations among system variables that a desynchronization has to meet.
Date of Conference: 16-17 July 2012
Date Added to IEEE Xplore: 03 September 2012
ISBN Information:
Conference Location: Arlington, VA, USA

References

References is not available for this document.