Skip to Main content Skip to Navigation

A Synchronous Approach to Threaded Program Verification

Kenneth Johnson 1 Loïc Besnard 1 Thierry Gautier 1 Jean-Pierre Talpin 1 
1 ESPRESSO - Synchronous programming for the trusted component-based engineering of embedded systems and mission-critical systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : Modern systems involve a complex organization of computational processes sharing access to both processors and resources. The use of threads in programming provides a method in which lightweight processes may be given specific tasks that can be carried out either independently or in cooperation with other threads. The correct and efficient use of shared resources between threads relies on synchronisation methods, such as semaphores, mutexes, or events. Our work demonstrates a semi-automated method of translating threaded software to the synchronous programming language Signal in order to verify the correctness of thread synchronisations in the source code.
Document type :
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Kenneth Johnson Connect in order to contact the contributor
Submitted on : Monday, June 28, 2010 - 10:00:26 AM
Last modification on : Friday, February 4, 2022 - 3:19:37 AM
Long-term archiving on: : Thursday, September 30, 2010 - 5:41:11 PM


Files produced by the author(s)


  • HAL Id : inria-00492694, version 2


Kenneth Johnson, Loïc Besnard, Thierry Gautier, Jean-Pierre Talpin. A Synchronous Approach to Threaded Program Verification. [Research Report] RR-7320, INRIA. 2010. ⟨inria-00492694v2⟩



Record views


Files downloads