课程小结

课程小结

Info iconThis preview shows pages 1–15. Sign up to view the full content.

View Full Document Right Arrow Icon
课 课 课 课
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Formal methods Mathematically based languages ,techniques, and tools for specifying and verifying systems. Formalization: language and symbolic manipulations. Application: model and system. Automation: Mechanization of reasoning and analysis.
Background image of page 2
Formal methods Formal Specification Formal verification Formal development
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Formal Specification Logics : Higher order logic, First order logic Process algebra: CSP, CCS. Temporal logic: CTL , LTL.
Background image of page 4
Traditional verification Deductive Approach : Express the correctness of the protocol as a formula in some logic Prove validity of the formula. Disadvantage: difficulty! Only a small numbers of teams have been able to apply this approach to industrial-scale protocols.
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Modern verification Model Checking: Represent a finite-state protocol as a finite structure Check that the structure is a model of the specification. advantage: feasible [Apt + Kozen, 1985]:”one of the most exciting developments in the theory of program correctness Impressive record of applicability over the last decade.
Background image of page 6
Algorithm Proposition: L(A) ≠ φ iff there is a path in A from an initial state to an accepting state Complexity Linear time: breadth-first search Logarithmic space . Algorithm: Graph reachability
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
课课课课课 课课课课课 课课课课课课课课课课课课课课课课课 课课课课课 课课课课课课 课课课课课课课课课课课课课课课课课 课课课 课课课课课课课课课 课课课课课课课课课课课课课课课课课课
Background image of page 8
课课课课课课 课课课课课课 课课课课课课课 课课课课课课课课课课课课
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Specification-based Testing Conformance Testing ((((((( (((((((( IUT ((((( / (( ( specification (( test cases (((( tester ((( tester --- IUT
Background image of page 10
课课课课课 课课课课课课课课课课课 课课课课课课课课课课课课课课课课 课课课课课课 课课课课课课课课课课课 课课课课课课课课课课课课课 课课课课课课课课课课
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
 Floyd-Hoare Logic Main idea: before-after assertions F <P> G If F is true before executing P, then G is true after Total correctness or partial correctness Total correctness: F [P] G If F is true, then P will halt and G will be true Partial correctness: F {P} G If F is true and if P halts , then G will be true
Background image of page 12
3. 课课课课课课课课课课课课课课课课课课课课课课课 课课课课课课课课课课课课课课课课课课课课课课课课课 课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课 课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课课
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
课课 : Model-oriented: VDM, Z, Petri 课课课课课 property -oriented: 课课课课课课课课课课…
Background image of page 14
Image of page 15
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 73

&egrave;&macr;&frac34;&ccedil;&uml;‹&aring;&deg;&ccedil;&raquo;“

This preview shows document pages 1 - 15. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online