Systems and software verification. Model-checking techniques and tools (Q2733893)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1633145
Language Label Description Also known as
default for all languages
No label defined
    English
    Systems and software verification. Model-checking techniques and tools
    scientific article; zbMATH DE number 1633145

      Statements

      12 August 2001
      0 references
      hardware designs
      0 references
      embedded software
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      Systems and software verification. Model-checking techniques and tools (English)
      0 references
      In significant hardware designs or embedded software projects the system complexity, and hence the likely number of design errors, grows exponentially with the number of interacting system components. Traditional debugging and validation techniques are inadequate for detecting errors. Better suited are model-checking-based techniques. Model checking was invented more than twenty years ago but it is still developing and has more recently been introduced in many application fields. The book is an intelligible introduction to model checking. It is divided into three parts presenting fundamentals, including modelling with finite automata, synchronized product automata, introduction to temporal logics (CTL*, CTL, PLTL), algorithms of model checking and symbolic model checking, and an introduction to timed automata together with TCTL; specification and proof of selected properties, widely used in practice (reachability of states, safety, liveness, fairness, deadlock-freeness); an introduction to six tools, freely available in the academic world, considered from a user's point of view. The book can be used as an introductory textbook at an undergraduate or graduate level even though it has not the form of a typical modern textbook. More practically oriented readers will find a lot of examples illustrating theoretical considerations and hints how to catch special practical problems as, e.g., the state explosion problem.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references