Titlebook: Computer Aided Verification; 12th International C E. Allen Emerson,Aravinda Prasad Sistla Conference proceedings 2000 Springer-Verlag Berli

preservative

纤细

A Discrete Strategy Improvement Algorithm for Solving Parity Games advantage of the present approach is that it provides a better conceptual understanding and easier analysis of strategy improvement algorithms for parity games. However, so far it is not known whether the present algorithm works in polynomial time. The long standing problem whether parity games can be solved in polynomial time remains open.

举止粗野的人

Invited Tutorial: Verification of Infinite-state and Parameterized Systems infinite-state and parameterized systems, and try to show their power and limitations. Such techniques are e.g., symbolic model-checking techniques, abstraction, induction over the networks structure, widening, and automata-based techniques. We will focus on linear-time safety and liveness properties.

帽子

On the Completeness of Compositional Reasoningte circular rule. We also show that circular and non-circular rules are closely related. For the circular rules defined here, proofs with circular rules can be efficiently transformed to proofs with non-circular rules and vice versa.

Aboveboard

Counterexample-Guided Abstraction Refinementce small due to the use of abstraction functions which distinguish many degrees of abstraction for each program variable. We describe an implementation of our methodology in NuSMV. Practical experiments including a large Fujitsu IP core design with about 500 latches and 10000 lines of SMV code confirm the effectiveness of our approach.

机构

Benign

Systemic Aspects of Innovation and Design infinite-state and parameterized systems, and try to show their power and limitations. Such techniques are e.g., symbolic model-checking techniques, abstraction, induction over the networks structure, widening, and automata-based techniques. We will focus on linear-time safety and liveness properties.

Oversee

https://doi.org/10.1007/978-1-349-14508-9te circular rule. We also show that circular and non-circular rules are closely related. For the circular rules defined here, proofs with circular rules can be efficiently transformed to proofs with non-circular rules and vice versa.

树木中

SOB