FormalMethods.pptVIP

Formal Methods Jos Baeten, TU/e Formal methods Is the mathematics of software engineering. Modeling, calculation. Formal Methods Research in Formal Methods is a systematic and scientific study of issues in computer science, based on solid mathematical principles. Formal Methods apply to systems and constructions used in computer science. These constructions are described exactly in a formal syntax and are supplied with a formal semantics whenever appropriate. Why Formal Methods? Formal Methods increase understanding of systems, increase clarity of description and help solve problems and remove errors. Use of Formal Methods increases dependability and usability of constructions and systems in computer science. Why Formal Methods? Software (+ hardware) Engineering is craft, not science. Complex No margin of error Local action has global consequences Discrete (no intra-, extrapolation, some statistics possible) Process Quality control Formal Methods Specification - descriptive Verification - analysis Specification Communication between designers. Control and data. “What” over “how”. Reactive, parallel, distributed systems. Verification Not pde but discrete math calculation. Logic and deduction. All behaviours. Parameters. Hierarchy of abstraction. Model needs to be validated against reality. Issues and choices Selection: Level of formality: 1. Math. argument 2. Formal spec. 3. Verif. system Part of system, selected components Selected properties Part of lifecycle Level of abstraction Specification: varieties Model-oriented: operational. Z. Property-oriented: logical. CTL/LTL. Concurrency. Process algebra. Verification: varieties. Consistency analysis and type checking Validation: animation, challenges. Predicting behaviour and verifying refinement State space exploration, model checking, language inclusion Theorem proving, proof checking Certification of critical systems Can never achieve failure rate of 10-9. Advantages of FM Precision enginee