design time methodology for the formal verification of intelligent domotic environments
DESCRIPTION
Presentation slides for the talk "Design time Methodology for the Formal Verification of Intelligent Domotic Environments" given by Muhammad Sanaullah at the ISAmI 2011 conference.TRANSCRIPT
![Page 1: Design time Methodology for the Formal Verification of Intelligent Domotic Environments](https://reader033.vdocuments.mx/reader033/viewer/2022052622/5595115a1a28abfb0f8b476d/html5/thumbnails/1.jpg)
Fulvio Corno, Muhammad Sanaullah
DAUIN - Dipartimento di Automatica ed Informatica
Politecnico di Torino, Torino, Italy [email protected], [email protected]
http://elite.polito.it/
1
![Page 2: Design time Methodology for the Formal Verification of Intelligent Domotic Environments](https://reader033.vdocuments.mx/reader033/viewer/2022052622/5595115a1a28abfb0f8b476d/html5/thumbnails/2.jpg)
Introduction
Building Blocks
Proposed verification Methodology
Case Study
Verification Results
Conclusion
2
![Page 3: Design time Methodology for the Formal Verification of Intelligent Domotic Environments](https://reader033.vdocuments.mx/reader033/viewer/2022052622/5595115a1a28abfb0f8b476d/html5/thumbnails/3.jpg)
Ambient Intelligence
Integration leads a high degree of complexity
Ensuring correctness is essential
We proposed a design time Formal Verification methodology
3
![Page 4: Design time Methodology for the Formal Verification of Intelligent Domotic Environments](https://reader033.vdocuments.mx/reader033/viewer/2022052622/5595115a1a28abfb0f8b476d/html5/thumbnails/4.jpg)
DogOnt
Dog (Domotic OSGi Gateway)
DogSim
Temporal Logic (UCTL)
UMC Model Checker
4
![Page 5: Design time Methodology for the Formal Verification of Intelligent Domotic Environments](https://reader033.vdocuments.mx/reader033/viewer/2022052622/5595115a1a28abfb0f8b476d/html5/thumbnails/5.jpg)
5
![Page 6: Design time Methodology for the Formal Verification of Intelligent Domotic Environments](https://reader033.vdocuments.mx/reader033/viewer/2022052622/5595115a1a28abfb0f8b476d/html5/thumbnails/6.jpg)
6
![Page 7: Design time Methodology for the Formal Verification of Intelligent Domotic Environments](https://reader033.vdocuments.mx/reader033/viewer/2022052622/5595115a1a28abfb0f8b476d/html5/thumbnails/7.jpg)
7
![Page 8: Design time Methodology for the Formal Verification of Intelligent Domotic Environments](https://reader033.vdocuments.mx/reader033/viewer/2022052622/5595115a1a28abfb0f8b476d/html5/thumbnails/8.jpg)
Linear Temporal Logic
Branching time logic◦ Next (X,N)
◦ Future (F)
◦ Globally (G)
◦ All (A)
◦ Exists (E)
◦ Until (U)
UMC Model Checker
8
![Page 9: Design time Methodology for the Formal Verification of Intelligent Domotic Environments](https://reader033.vdocuments.mx/reader033/viewer/2022052622/5595115a1a28abfb0f8b476d/html5/thumbnails/9.jpg)
9
![Page 10: Design time Methodology for the Formal Verification of Intelligent Domotic Environments](https://reader033.vdocuments.mx/reader033/viewer/2022052622/5595115a1a28abfb0f8b476d/html5/thumbnails/10.jpg)
10
![Page 11: Design time Methodology for the Formal Verification of Intelligent Domotic Environments](https://reader033.vdocuments.mx/reader033/viewer/2022052622/5595115a1a28abfb0f8b476d/html5/thumbnails/11.jpg)
Against every posted request the specific TS must receive an acknowledgment
TS will be available at anytime
Interruption from any TS cannot break/change the execution of the current task
Direct Access to the Bank is not possible
11
![Page 12: Design time Methodology for the Formal Verification of Intelligent Domotic Environments](https://reader033.vdocuments.mx/reader033/viewer/2022052622/5595115a1a28abfb0f8b476d/html5/thumbnails/12.jpg)
Property 1: Against every posted request the specific TS must receive an acknowledgment
◦ AG [openRequest(T1)] AF {tsDone(T1)} true
Property 2: TS will be available at anytime
◦ AG [openRequest(T1)] true
◦ AG [openRequest(T1)] A [true {~ openRequest(T1) } U {tsDone(T1)} true]
12
![Page 13: Design time Methodology for the Formal Verification of Intelligent Domotic Environments](https://reader033.vdocuments.mx/reader033/viewer/2022052622/5595115a1a28abfb0f8b476d/html5/thumbnails/13.jpg)
Property 3: Interruption from any TS cannot break/change the execution of the current task
◦ AG [openRequest(T1)] AF [openRequest(T2)] A[true {~ daDoorOpen (DAExt) } U {tsDone(T1)} true]
◦ AG [openRequest(T1)] AF [openRequest(T3)] A[true {~ daDoorOpen (DAInner) } U {tsDone(T1)} true]
◦ AG [openRequest(T1)] AF [openRequest(T4)] A[true {~ daDoorOpen (DAInner) } U {tsDone(T1)} true]
13
![Page 14: Design time Methodology for the Formal Verification of Intelligent Domotic Environments](https://reader033.vdocuments.mx/reader033/viewer/2022052622/5595115a1a28abfb0f8b476d/html5/thumbnails/14.jpg)
Property 4: Direct Access to the Bank is not possible
◦ AG [daDoorOpen(DAExt)] A[true {~ daDoorOpen (DAInner)} U {extDoorClosed()} ]
◦ AG [daDoorOpen(DAInner)] A[true {~ daDoorOpen (DAExt)} U {innerDoorClosed()} ]
14
![Page 15: Design time Methodology for the Formal Verification of Intelligent Domotic Environments](https://reader033.vdocuments.mx/reader033/viewer/2022052622/5595115a1a28abfb0f8b476d/html5/thumbnails/15.jpg)
Verification => requirements satisfaction,safety, security
The presented methodology ensures◦ the correct behavior of these IDEs
with the use of Formal Model Checking technique.
15
![Page 16: Design time Methodology for the Formal Verification of Intelligent Domotic Environments](https://reader033.vdocuments.mx/reader033/viewer/2022052622/5595115a1a28abfb0f8b476d/html5/thumbnails/16.jpg)
Any Question Thanks For listening
16