Formal Verification of Synchronous Models: An Industrial Application ...

More documents

Recommendations

Info

Automated AnalysisReuseRequirementsElicitationAutotestModelingAutocodeSimulationModel Checkers© 2006 Rockwell Collins, Inc. All rights reserved.AutomatedAnalysisTheorem Provers20
What Are Model Checkers?• Breakthrough Technology of the 1990’s• Widely Used in Hardware Verification (Intel, Motorola, IBM, …)• Several Different Types of Model Checkers– Explicit, Symbolic, Bounded, Infinite Bounded (SMT), …• Exhaustive Search of the Global State Space– Consider All Combinations of Inputs and States– Equivalent to Exhaustive Testing of the Model– Produces a Counter Example if a Property is Not True• Easy to Use– “Push Button” Formal Methods– Very Little Human Effort Unless You’re at the Tool’s Limits• Limitations– State Space Explosion (10 100 –10 200 States)© 2006 Rockwell Collins, Inc. All rights reserved.21
Page 1 and 2: Formal Verification of Synchronous
Page 3 and 4: What Problem are We Solving?• Saf
Page 5 and 6: Who Are We?A World Leader In Aviati
Page 7 and 8: RCI Advanced Technology CenterComme
Page 9 and 10: Methods and Tools for Flight Critic
Page 11 and 12: Model-Based Development ExamplesCom
Page 13 and 14: Outline of PresentationIntroduction
Page 15 and 16: Captured Requirements as Shalls© 2
Page 17 and 18: Textual (Lustre, PVS, SAL, …)node
Page 19: Simulation© 2006 Rockwell Collins,
Page 23 and 24: ModelModel Checking ProcessAutomati
Page 25 and 26: Validate Requirements through Model
Page 27 and 28: ModelTheorem Proving Using PVSAutom
Page 29 and 30: Outline of PresentationIntroduction
Page 31 and 32: Conversion to SCADESCADENuSMVLustre
Page 33 and 34: Current Tool ChainSimulinkSimulinkG
Page 35 and 36: Example 1FCS 5000 Mode LogicMode Co
Page 37 and 38: Example 3 - LM Aero UAV Sensor Voti
Page 39 and 40: Extending the Verification Domain
Page 41 and 42: System Architectural Modeling & Ana
Page 43 and 44: Conclusions• Model-Based Developm

Formal Verification of Synchronous Models: An Industrial Application ...

Create successful ePaper yourself

Delete template?

Save as template?