Model checking for survivability

L. Cloth, Boudewijn R.H.M. Haverkort

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

    44 Citations (Scopus)
    6 Downloads (Pure)


    Business and social life have become increasingly dependent on large-scale communication and information systems. A partial or complete breakdown as a consequence of natural disasters or purposeful attacks might have severe impacts. Survivability refers to the ability of a system to recover from such disaster circumstances. Evaluating survivability should therefore be an important part of communication system design. In this paper we take a model checking approach toward assessing survivability. We use the logic CSL to phrase survivability in a precise manner. The system operation is modelled through a labelled CTMC. Model checking algorithms can then decide automatically whether the system is survivable. We illustrate our method by evaluating the survivability of the Google file system using stochastic Petri nets.
    Original languageEnglish
    Title of host publicationSecond International Conference on the Quantitative Evaluation of Systems (QEST'05)
    ISBN (Print)0-7695-2427-3
    Publication statusPublished - 19 Sept 2005
    Event2nd International Conference on the Quantitative Evaluation of Systems, QEST 2005 - Torino Incontra Conference Centre, Turin, Italy
    Duration: 19 Sept 200522 Sept 2005
    Conference number: 2


    Conference2nd International Conference on the Quantitative Evaluation of Systems, QEST 2005
    Abbreviated titleQEST
    Internet address


    • METIS-233530


    Dive into the research topics of 'Model checking for survivability'. Together they form a unique fingerprint.

    Cite this