Combining Formal Verification and Timing Analysis
نویسنده
چکیده
The goal of this project is to extend the domain of applicability of formal verification methodology from functional design toward more lower-level performance sensitive design. We intend to develop new methods for circuit timing analysis based on the timed automaton model while taking special care of the scalability requirements implied by the size of industrial-size circuits. We hope that such methods will give better results than static timing analysis methods which are currently in use, and that they could be applied beyond the scope of these methods, for example, to cyclic circuits.
منابع مشابه
Combining Human Error Verification and Timing Analysis
Designs can often be unacceptable on performance grounds. In this work, we integrate a GOMS-like ability to predict execution times into the generic cognitive architecture developed for the formal verification of human error related correctness properties. As a result, formal verification and GOMSlike timing analysis are combined within a unified framework. This allows one to judge whether a fo...
متن کاملA Graph-Based Method for Timing Diagrams Representation and Verification
p. 1 A Petri Net Approach for the Analysis of VHDL Descriptions p. 15 Temporal Analysis of Time Bounded Digital Systems p. 27 Strongly-Typed Theory of Structures and Behaviours p. 39 Verification and Diagnosis of Digital Systems by Ternary Reasoning p. 55 Logic Verification of Incomplete Functions and Design Error Location p. 68 A Methodology for System-Level Design for Verifiability p. 80 Alge...
متن کاملPractical Challenges for Industrial Formal Verification Tools
Formal verification of digital systems, from ASICs to HW/SW codesign-a pragmatic approach p. 3 The industrial success of verification tools based on Stalmarck's method p. 7 Formal verification-application and case studies p. 11 Automatic abstraction techniques for propositional mu-calculus model checking p. 12 A compositional rule for hardware design refinement p. 24 Module checking revisited p...
متن کاملEmbedded program timing analysis based on program and architecture classification
Formal Program running time verification is an important issue in system design required for performance optimization under „first-time-right“ design constraints and for real-time system verification. Simulation based approaches or simple instruction counting are not appropriate and risky for more complex architectures in particular with data dependent execution paths. Formal analysis technique...
متن کاملFormal Verification of Safety Properties in Timed Circuits
The incorporation of timing makes circuit verification computationally expensive. This paper proposes a new approach for the verification of timed circuits. Rather than calculating the exact timed state space, a conservative overestimation that fulfills the property under verification is derived. Timing analysis with absolute delays is efficiently performed at the level of event structures and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002