Work

Runtime Verification of Concurrent Haskell Programs

Year: 2005

Type: article

Abstract: In this article we use model checking techniques to debug Concurrent Haskell programs. LTL formulas specifying assertions or other properties are verified at runtime. If a run which falsifies a formula is detected, the debugger emits a warning and records the path leading to the violation. It is possible to dynamically add formulas at runtime, giving a degree of flexibility which is not available in static verification of source code. We give a comprehensive example of using the new techniques to detect lock-reversal in Concurrent Haskell programs and introduce a template mechanism to define LTL formulas ranging over an arbitrary set of threads or communication abstractions.

Source: Electronic Notes in Theoretical Computer Science

DOI: 10.1016/j.entcs.2004.01.026

Authors: Volker Stolz, Frank Huch

Institutions: RWTH Aachen University, Christian-Albrechts-Universität zu Kiel

Language: English

Topic: Formal Methods in Verification

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W2001071471

FWCI: 3.159

Cites: 16

Cited by: 42

Related to: 10