By Chao Wang

This ebook summarizes contemporary study on abstraction thoughts for version checking huge electronic procedure. contemplating the dimensions of ultra-modern electronic structures and the capability of cutting-edge verification algorithms, abstraction is the one potential answer for the profitable program of version checking concepts to industrial-scale designs. The suite of algorithms awarded the following represents major development over past artwork; a few have already been followed via the EDA businesses of their commercial/in-house verification tools.

Show description

Read or Download Abstraction Refinement for Large Scale Model Checking (Integrated Circuits and Systems) PDF

Similar cad books

From Filing and Fitting to Flexible Manufacturing (Foundations and Trends in Technology, Information and Operations Management)

From submitting to becoming in versatile production is predicated on a well known yet formerly unpublished monograph through Ramchandran Jaikumar at the nature and heritage of producing. the improvement of mass production ranks as probably the most very important participants to human residing stipulations ever - of an analogous value as agriculture and smooth medication.

An Introduction to Scientific, Symbolic, and Graphical Computation

This down-to-earth advent to computation uses the huge array of suggestions to be had within the sleek computing surroundings. A self-contained advisor for engineers and different clients of computational equipment, it's been effectively followed as a textual content in educating the subsequent iteration of mathematicians and special effects majors.

Extra info for Abstraction Refinement for Large Scale Model Checking (Integrated Circuits and Systems)

Example text

When we evaluate the above formula through fixpoint computation, the initial value of the auxiliary iteration variable Z can be set to the entire universe. For our running example, Fo 70 Z^ = {aO, W, cO} _ = {aO, 60, cO, al, 61, cl, a2, 62, c2, a3, 63, c3} EXEZ^U(ZOAFO) = EX E{aO, 60, cO, al, 61, cl, a2,62, c2, a3, 63, c3} U {aO, 60, cO} - EX{al,60} = {al} Z2 ^ EXEZ^U{Z^ A Fo) = EXE{al}U{ } -EX{} -{} Symbolic Model Checking 25 Since no state in the composed system satisfies EGfairtrue, the language is empty.

We can always rewrite an LTL formula into normal form by pushing negation inside temporal operators. The following rules can be apphed during the rewriting: Xp - ^X^p Qp •= - 1 F - i p p\}q = -"(-i^R-ip) Fp == true Up Since an LTL formula (/> is a universal property and is equivalent to A 0, the negation of (j) should be the existential property E -^cj). The two path quantifiers are an integral part of Computational Tree Logic (CTL), and are used exphcitly to specify properties related to execution traces in the computation tree structure.

However, there are also properties that can be expressed in one but not the other. The difference between an LTL formula and a CTL formula can be very subtle. 3, but the CTL formula AF AG ]? fails. ) The reason is that the LTL property is related to the individual paths, and on any infinite path of the given Kripke structure we can reach the state c from which p will holds forever. , on the other hand, requires that on all paths from the state a we can reach a state satisfying AG p. Note that the only state satisfying AGp is the state c; however, the Kripke structure does not satisfy AF{c}—as shown in the right-hand side of the figure, the left most path of the computation tree is a counterexample.

Download PDF sample

Rated 4.45 of 5 – based on 42 votes