Formal Verification of Synchronous Models: An Industrial Application ...
Formal Verification of Synchronous Models: An Industrial Application ...
Formal Verification of Synchronous Models: An Industrial Application ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
What are Theorem Provers?• Available Since Late 1980’s– Widely Used on Security Systems• Use Rules <strong>of</strong> Inference to Prove New Properties– Also Consider All Combinations <strong>of</strong> Inputs and States– Also Equivalent to Testing with an Infinite Set <strong>of</strong> Test Cases– Generate <strong>An</strong> Unprovable Pro<strong>of</strong> Obligation if a Property is False• Not Limited by State Space– Applicable to Almost <strong>An</strong>y <strong>Formal</strong> Specification• Limitations– Require Experience - About Six Months to Become Pr<strong>of</strong>icient– Constructing Pro<strong>of</strong>s is Labor Intensive© 2006 Rockwell Collins, Inc. All rights reserved.26