Verification is experimentation!

    Research output: Contribution to journalArticleAcademicpeer-review

    7 Citations (Scopus)

    Abstract

    The formal verification of concurrent systems is usually seen as an example par excellence of the application of mathematical methods to computer science. Although the practical application of such verification methods will always be limited by the underlying forms of combinatorial explosion, recent years have shown remarkable progress in computer-aided formal verification. This makes formal verification a practical proposition for a growing class of real-life applications, and has put formal methods on the agenda of industry, in particular in the areas where correctness is critical in one sense or another. Paradoxically, the results of this progress provide evidence that successful applications of formal verification have significant elements that do not fit the paradigm of pure mathematical reasoning. In this essay we argue that verification is part of an experimental paradigmin at least two senses. Wesubmit that this observation has consequences for the ways in which we should research and apply formal methods.
    Original languageUndefined
    Article number10.1007/s100090100050
    Pages (from-to)107-217
    Number of pages111
    JournalInternational journal on software tools for technology transfer
    Volume3
    Issue number2
    DOIs
    Publication statusPublished - 2001

    Keywords

    • FMT-TOOLS
    • FMT-CBD: CORRECTNESS BY DESIGN
    • FMT-TESTING
    • IR-63259
    • FMT-IA: INDUSTRIAL APPLICATION OF FORMAL METHODS
    • EWI-6380

    Cite this