Master in Security of Integrated Systems and Application : Secure your future
Program
Formal Verification (17.5h)
Dominique BORRIONE and Katell MORIN-ALLORY
- dominique.borrione@imag.fr
- 04.76.57.49.82
Back to Program Detail
Design of secure devices
- Introduction to integrated systems (7h)
- VHDL design (28h)
- VHDL synthesis (14h)
- Smart cards and silicon technologies (7h)
- Design of a cryptographic module (42h)
- Integrated circuits test (17.5h)
- Formal verification (17.5h)
- Embedded systems development (21h)
- Hardware security (7h)
- Side-channel analysis and counter-measures (28h)
- Fault analysis and counter-measures (17.5h)
- Bus security and integrated networks (3.5h)
Synopsis
Ensuring the correctness of circuits requires a rigorous design flow.
Further to the numeric simulation of test cases, that provides initial
confidence in the design, formal methods are subsequently invoked, to
validate initial specifications, or prove the correctness of a design
step. The Boolean level techniques (BDDs, SAT solving) are now supported
by efficient commercial tools, taking as input a "register transfer
level" design description in a standard language (Verilog or VHDL),
which is automatically transformed into a logic model, allowing the verification,
for all possible inputs, that the design performs as expected.
The course is divided in 4 lessons: each lesson comprises a lecture, exercices,
and the practical use of specialized software.
Timetable
(A session amounts to 13/4 hours.)Lesson 1-2
General introduction to the formal verification of circuits: why, when,
how.
Combinational circuits equivalence
Binary Decision Diagrams, principles, use, examples.
Lesson 3-4
Synchronous sequential circuits: characterization on the VHDL synthezizable
subset
The Finite State Machine (FSM) model of a sequential circuit: state
space traversal
Sequential circuit equivalence
Lesson 5-6
Expressing properties about circuits (Temporal Logics, CTL)
The verification of temporal properties: model checking, bounded model
checking
The SAT (satisfiability) problem (and its solutions)
Application to the verification of properties over the FSM of a circuit
Lesson 7-8
A standard language for property specification: PSL
Assertion-based verification: writing and verifying properties along
the design flow, formal and semi-formal property verification.
Back to Program Detail How to apply Contact us