Jin Song Dong
National University of Singapore
(joint work with two formal PhD students: Jun Sun and Yang Liu and
11 other current PhD students)
Model checking has made excellent progress in recent
years, i.e., Microsoft SLAM project and Intel i7
Early History of Formal Methods
a 1949 paper Checking Large Routine presented by
Alan Turing at a conference on High Speed Automatic
Calculating Machines at Cambridge University in 1949.
Turing is regarded as father of computer science, Nobel Prize in
How to Verify a CSP Model?
February 28, 2009
Given a process, a Labeled Transition System can be built by repeatedly applying
the operational semantics.
= Alice.get.fork 1 Alice.get.fork 2 Alice.eat
Alice.put.fork 1 Alice.put.f
Z and PAT Tutorials
A/Prof. Dong Jin-Song
Extending that the Queue is
bounded by max
Z is good to capture high
level requirements, e.g.,
the rules of the game.
What about traces of move
Is the goal state over
If it is reachable, any bad
How does an CSP Specication Execute?
February 28, 2009
Given a process specifying some system, how does it execute?
Mechanical system analysis
Given a process specifying some system, how do we know whether it is
Part 6 Timed CSP and Integrated Formal Modeling
Timed Communicating Object Z TCOZ
Active Objects and Network Topology
Case Study: Lift System
Sensor, Actuator and Control Systems
Unied Modeling Language (UML)
Linking TCOZ with UM
Formal Specication and Design Techniques (CS5232)
Dr. DONG Jin Song
thank Dr. R. Duke and Prof. G. Rose for the joint work on Object-Z and for providing some parts of the notes
thank Dr. B. Mahony for the joint work on TCOZ
is a specication language extending Z so as to facilitate the specication of
systems in an object-oriented style.
The view is taken that systems are composed of communicating objects.
When specifying a system in Object-Z,
identify and specify th
Model Checking and the Verification of Computer Systems
Speaker: Professor Edmund M. Clarke, CMU, Recipient of the 2007 ACM Turing Award
Time: Thursday 13 May 2014, 10:30am-12:00noon, ICube Aud.
Chaired by: A/Prof. Dong Jin-Song (contact: firstname.lastname@example.org.
Please submit your project report (hard and soft copy) and PAT code (soft copy) to Li Li (email@example.com) at software engineering lab (COM2-01-09).
Deadline: 5pm on 22 April 2014
Project Report Format:
Introduction: give an executive