1. Verification Environment for Distributed Control Applications
CFDVS
Salient Features:
No temporal logics
No coding
Interactive and guided simulation
Automatic error trace simulation
Editor
Verifier
CRSM
SPIN
Simulator
CRSM : A pictorial language for modeling
Concurrent behaviour
Hierarchical structures
Interprocess communication

2. Architecture VERIFICATION ENGINE E D I T O R SIMULATOR Promela Code
CFDVS
VERIFICATION ENGINE E D I T O R
Promela Code
Generator
Parser
Spin No
Yes
Failure
SIMULATOR

3. Example : ATM Bank Teller exit/ ejectCard cardValid/pin GetPin PIN?q
Idle
pinCode/
!x/keepCard
PIN!p
(y!=valid)/
Auth!y
(y==valid)/
Auth?x
exit/
ejectCard
Amt?d
x/enterAmount
GetAmt
amtChk!b
amount/
Amt!c
!a/ejectCard
a/delMoney.ejectCard
amtChk?a

4. Editor

5. Simulator

6. Error Trace START Printer enterB Memory Printer Printer leaveB
Processor enterA
Processor
Memory in_C3 in_C4
END

7. Example: Mutual Exclusion
Processor
Memory
Printer
[turn==1]/
[turn==1]/
Idle
Idle
C1!
C2!
turn
turn
enterA /
enterB /
C1?
C2?
turnA
turnA
[turnnA==1]/
C3?
C4?
turn
turn
C3!
C4!
turnA
turnA
C5?
C6?
turn
turn
Critical Section
Critical Section
Property
leaveA /
leaveB /
(in_C3.in_C4)
Idle
BUG
C5!
C6!
turnA
turnA