Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00492694
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

File

RR-7320.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00492694, version 2

Citation

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⟩

Share

Metrics

Record views

209

Files downloads

222