Basic Protocols, Message Sequence Charts, and the Verification of Requirements Specifications A. Letichevsky, J. Kapitonova, A. Letichevsky Jr., V. Volkov Glushkov Institute of Cybernetics, National Academy of Science, Kiev, Ukraine ISS Ltd S. Baranov, V. Kotlyarov Motorola, St.Petersburg, Russia T. Weigert Motorola, Schaumburg, Illinois, United States WITUL04
23
Embed
Basic Protocols, Message Sequence Charts, and the Verification of Requirements Specifications
WITUL04. Basic Protocols, Message Sequence Charts, and the Verification of Requirements Specifications. A. Letichevsky, J. Kapitonova, A. Letichevsky Jr., V. Volkov Glushkov Institute of Cybernetics, National Academy of Science, Kiev, Ukraine ISS Ltd S. Baranov, V. Kotlyarov - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Basic Protocols, Message Sequence Charts, and the Verification of Requirements Specifications
A. Letichevsky, J. Kapitonova, A. Letichevsky Jr., V. Volkov
Glushkov Institute of Cybernetics, National Academy of Science, Kiev, Ukraine
ISS Ltd
S. Baranov, V. KotlyarovMotorola, St.Petersburg, Russia
T. WeigertMotorola, Schaumburg, Illinois, United States
Basic ProtocolsSYRaSRMenu 430 Upon determining that the setup greeting prompt has been completed and if a Voice Recognition Session is active and menu level is “Main Phone Setup” then the system shall request the audio input channel and shall allow the user session silence timeout time to speak a voice command. SYRaCSTATE 701 While in the no phone call state and
upon detecting that the Selected Device is set to a valid device and the Selected Device’s call status indicates a call in progress, the system shall assume it is in cip.
MS (m, respond a) & DAP(d, paging(DAP d.paging_ms))
MS m ACG a DAP d
precondition: MS(m, respond a) & ACG(a, serving d)
Two basic protocols with MSC diagrams
2 Nov 2004
WITUL
What is new?
Not Hoare like triples, but
* Special language of pre- and postconditionsbased on the model of interaction of agents and environments
* The algebra of basic protocols* Applications to real life projects
Using MSC is not essential. It can be UCM, wave diagr,…Important is interpretation as behaviors of transition systems.
2 Nov 2004
WITUL
The logic language is based on interaction of Agents and Environments
n
agent
environment
agent
agent
environment
Insertion function
2 Nov 2004
WITUL
AgentsLabeled or attributed (states are labeled by attribute values) transition systems with terminal and divergent states considered up to bisimilaritys's
a
div
term
Δ
a
aa
b
a
Δ
a.0+a.b.(a.0+a. Δ+ Δ)
Behaviors
Continuous complete behavior algebra F(A) over action algebra А (vs. final coalgebra)
0 , , , ,. , uavu
uIi
ii uau
.
Recursive definitions can be used to extend the signature:
,...),( 21 uuFu ii
)()()( AFAFAF finfin
(x1:z1,…,xn:zn)
2 Nov 2004
WITUL
Environments
Agent E over action set C with continuous insertion function Ins
MS (m, respond a) & DAP(d, paging(DAP d.paging_ms))easy case
post ,before
What will be after?
more general case
2 Nov 2004
WITUL
Main verification problems
Consistency and completeness of basic protocols Decomposition of scenarios to basic protocols Annotation consistency of scenarios composed by basic protocols
(implemented for MSC and SDL) Reachability in the system defined by basic protocols
Solved in verification environment of VRS.
Integration of modeling and automatic theorem proving
2 Nov 2004
WITUL
Inconsistent protocols(feature interaction between 3way Calling and Call Waiting)