Verification Environment for Distributed Control Applications

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

• CRSM A pictorial language for modeling
• Concurrent behaviour
• Hierarchical structures
• Interprocess communication

Simulator
2
Architecture
CFDVS
VERIFICATION ENGINE
E D I T O R
Promela Code Generator
Parser
Spin
No
Yes
Failure
SIMULATOR
3
Example ATM
Bank
Teller
cardValid/pin
GetPin
PIN?q
Idle
pinCode/
!x/keepCard
(y!valid)/
PIN!p
Auth!y
(yvalid)/
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
• Memory
• Printer leaveB
• Printer
• Memory
• Printer enterB
• Processor enterA
• Processor
• Memory
• Memory
• Memory in_C3 in_C4
• END

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