Model Checking of Finite‐State Systems
Albert M. K. Cheng
Abstract
Albert M. K. Cheng
Abstract
Chapter 4 describes model checking of finite-state systems. Topics covered include: system specification, Clarke-Emerson-Sistla Model Checker, CTL, Complete CTL Model Checker in C, Symbolic Model Checking, Binary Decision Diagrams, Real-Time CTL, minimum and maximum delays, minimum and maximum number of condition occurrences, and state graphs with non-unit transition time.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Chapter 4 describes model checking of finite-state systems. Topics covered include: system specification, Clarke-Emerson-Sistla Model Checker, CTL, Complete CTL Model Checker in C, Symbolic Model Checking, Binary Decision Diagrams, Real-Time CTL, minimum and maximum delays, minimum and maximum number of condition occurrences, and state graphs with non-unit transition time.
Key concepts: Model checking, CTL*, Binary decision diagram, State (computer science), Computer science, Abstraction model checking, Computation tree logic, Finite-state machine