Professional Documents
Culture Documents
VERIFICATION
Bui Hoai Thang
(thang@cse.hcmut.edu.vn)
FORMAL METHODS
Specification
Verification
Edmund M. Clarke and Jeannette M. Wing, Formal Methods: State of the Art and Future Directions, ACM Computing Surveys vol.28, 1996, pp.626-643
Introduction
Sep 2012
SPECIFICATION
Specification languages
CCS: Calculus of Communicating Systems (process algebra) CSP: Communicating Sequential Processes Z/B
CCS: Milner's Calculus of Communicating Systems CSP: Hoare's Communicating Sequential Processes ACP: Bergstra & Klop's Algebra of Communicating Processes http://theory.stanford.edu/~rvg/process.html http://en.wikipedia.org/wiki/Specification_language
3
Sep 2012
Slide at pswlab.kaist.ac.kr
http://en.wikipedia.org/wiki/Calculus_of_communicating_systems
Introduction
Sep 2012
http://en.wikipedia.org/wiki/Communicating_sequential_processes
Introduction
Sep 2012
Z/B
B-method
http://en.wikipedia.org/wiki/B-Method
Introduction
Sep 2012
ANYTHING ELSE?
7
Introduction Sep 2012
FORMAL VERIFICATION
Validation: build the right thing Verification: build the thing right
Software company:
Introduction
Sep 2012
FORMAL VERIFICATION
Two approaches:
Introduction
Sep 2012
MODEL CHECKING
Model checking
10
Introduction
Sep 2012
System modeling
Specification languages
Introduction
11
Sep 2012
System modeling
Nested DFS Exhaustive search Directed search Evolution algorithms (GA, ACO, )
Algorithms
Approaches Techniques
12
Introduction
Sep 2012
Specification languages
Algorithms
Approaches
Techniques
Abstraction Partial Order Reduction
13
Introduction
Sep 2012
http://nusmv.fbk.eu/
http://spinroot.com/
http://babelfish.arc.nasa.gov/trac/jpf
PAT
NUS
14
Sep 2012
THEOREM PROVING
15
Introduction
Sep 2012
16
http://research.microsoft.com/en-us/events/tptpa2011/
Introduction
Sep 2012
Isabelle
17
http://www.cl.cam.ac.uk/research/hvg/Isabelle/
Introduction
Sep 2012
OUR TOOLS
http://elearning.cse.hcmut.edu.vn/provegroup/
GRANGOLFER:
18
Sep 2012
WHAT SHOULD WE DO ?
19
Introduction
Sep 2012