Model checking: one can do much more than you think!

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

    2 Citations (Scopus)
    14 Downloads (Pure)

    Abstract

    Model checking is an automated verification technique that actively is applied to find bugs in hardware and software designs. Companies like IBM and Cadence developed their in-house model checkers, and acted as driving forces behind the design of the IEEE-standardized temporal logic PSL. On the other hand, model checking C-, C#- and .NET-program code is an intensive research topic at, for instance, Microsoft and NASA. In this short paper, we briefly discuss three non-standard applications of model checking. The first example is taken from systems biology and shows the relevance of probabilistic reachability. Then, we show how to determine the optimal scheduling policy for multiple-battery systems so as to optimize the system’s lifetime. Finally, we discuss a stochastic job scheduling problem that —thanks to recent developments— can be solved using model checking.
    Original languageEnglish
    Title of host publicationFundamentals of Software Engineering
    Subtitle of host publicationfourth IPM International Conference, FSEN 2011
    Place of PublicationBerlin
    PublisherSpringer
    Pages1-14
    Number of pages14
    ISBN (Print)978-3-642-29319-1
    DOIs
    Publication statusPublished - 2012
    Event4th IPM International Conference on Fundamentals of Software Engineering, FSEN 2011 - Teheran, Iran, Islamic Republic of
    Duration: 20 Apr 201222 Apr 2012
    Conference number: 4

    Publication series

    NameLecture Notes in Computer Science
    PublisherSpringer Verlag
    Volume7141
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference4th IPM International Conference on Fundamentals of Software Engineering, FSEN 2011
    Abbreviated titleFSEN
    CountryIran, Islamic Republic of
    CityTeheran
    Period20/04/1222/04/12

    Keywords

    • EWI-22519
    • METIS-293192
    • IR-83410

    Fingerprint Dive into the research topics of 'Model checking: one can do much more than you think!'. Together they form a unique fingerprint.

  • Cite this

    Katoen, J. P. (2012). Model checking: one can do much more than you think! In Fundamentals of Software Engineering: fourth IPM International Conference, FSEN 2011 (pp. 1-14). (Lecture Notes in Computer Science; Vol. 7141). Berlin: Springer. https://doi.org/10.1007/978-3-642-29320-7_1