Français
3. Formal methods for functional verification
Formal verification of a system's functional properties consists of using a formal model describing the system's behaviors and a specification model defining expected behavior templates, to determine by mathematical reasoning (possibly automated in an algorithm where possible) whether the behaviors of the system model comply with the templates defined by the specification.
The different approaches to functional verification vary according to :
the nature of the model to be analyzed ;
the nature of the properties to be verified.
Nature of the model to be analyzed. The model can be finite (for example, a cache coherence protocol studied for a 5-cache model) or parameterized (the same...
The Ultimate Scientific and Technical Reference
This article is included in
Software technologies and System architectures
This offer includes:
Knowledge Base
Updated and enriched with articles validated by our scientific committees
Services
A set of exclusive tools to complement the resources
Practical Path
Operational and didactic, to guarantee the acquisition of transversal skills
Doc & Quiz
Interactive articles with quizzes, for constructive reading
Formal methods for functional verification
Validation assistance (by simulation)
Bibliography
Software tools
AbsInt tool analyses C programs using abstract interpretation http://www.absint.com/profile.htm
Astrée tool developed by the LIENS laboratory for abstract analysis of C and C++ programs http://www.astree.ens.fr/
BIP project...
Websites
Atelier B developed by Clearsy http://www.clearsy.com
Compcert project: certification of a compiler using Coq assisted proofs http://www.compcert.inria.fr/
Standards and norms
- Information Technology – Safety technology – IT security evaluation criteria - ISO/IEC 15408 - 1999
- Road vehicles – Functional safety - ISO/IEC 26262 - 2011
- Software Considerations in Airborne Systems and Equipment Certification. - DO-178 -
- Design Assurance Guidance for Airborne Electronic Hardware, RTCA Inc. - DO-254 -
- Property Specification Language (PSL) for dynamic verification,...
Events
Computer Aided Verification. CAV 2012 is the 24th occurrence of this conference focused on theoretical and practical advances in formal computer-aided methods for hardware and software systems. The proceedings are published in the Lecture Notes in Computer Sciences (LNCS) series, Springer Verlag.
Formal Methods for Computer Aided Design. FMCAD focuses on theoretical and applicative aspects of formal methods...
The Ultimate Scientific and Technical Reference
