Verification of safety requirements for program code using data abstraction

F.P.M. Stappers, M.A. Reniers

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    3 Citations (Scopus)
    169 Downloads (Pure)

    Abstract

    Large systems in modern development consist of many concurrent processes. To prove safety properties formal modelling techniques are needed. When source code is the only available documentation for deriving the system’s behaviour, it is a difficult task to create a suitable model. Implementations of a system usually describe behaviour in too much detail for a formal verification. Therefore automated methods are needed that directly abstract from the implementation, but maintain enough information for a formal system analysis. This paper describes and illustrates a method by which systems with a high degree of parallelism can be verified. The method consists of creating an over-approximation of the behaviour by abstracting from the values of program variables. The derived model, consisting of interface calls between processes, is checked for various safety properties with the mCRL2 tool set.
    Original languageEnglish
    Title of host publicationProceedings 9th International Workshop on Automated Verification of Critical Systems (AVoCS 2009, Swansea, UK, September 23-25, 2009)
    EditorsM. Roggenbach
    Pages1-17
    Publication statusPublished - 2009

    Publication series

    NameElectronic Communications of the EASST
    Volume23
    ISSN (Print)1863-2122

    Fingerprint

    Dive into the research topics of 'Verification of safety requirements for program code using data abstraction'. Together they form a unique fingerprint.

    Cite this