Fulvio Corno, Muhammad SanaullahDAUIN - Dipartimento di Automatica ed Informatica        Politecnico di Torino, Torino, It...
   Introduction   Building Blocks   Proposed verification Methodology   Case Study   Verification Results   Conclusi...
   Ambient Intelligence   Integration leads a high    degree of complexity   Ensuring correctness is    essential   We...
   DogOnt   Dog (Domotic OSGi Gateway)   DogSim   Temporal Logic (UCTL)   UMC Model Checker                          ...
5
6
7
   Linear Temporal Logic   Branching time logic    ◦   Next (X,N)    ◦   Future (F)    ◦   Globally (G)    ◦   All (A)  ...
9
10
   Against every posted request the specific TS    must receive an acknowledgment   TS will be available at anytime   I...
   Property 1: Against every posted request the    specific TS must receive an acknowledgment    ◦ AG [openRequest(T1)] A...
   Property 3: Interruption from any TS cannot    break/change the execution of the current task    ◦ AG [openRequest(T1)...
   Property 4: Direct Access to the Bank is not    possible    ◦ AG [daDoorOpen(DAExt)] A[true {~ daDoorOpen      (DAInne...
   Verification     => requirements satisfaction,                         safety, security   The presented methodology e...
Any Question   Thanks For listening                                      16
Upcoming SlideShare
Loading in …5
×

Design time Methodology for the Formal Verification of Intelligent Domotic Environments

1,001 views

Published on

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.

Published in: Education
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,001
On SlideShare
0
From Embeds
0
Number of Embeds
32
Actions
Shares
0
Downloads
14
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Design time Methodology for the Formal Verification of Intelligent Domotic Environments

  1. 1. Fulvio Corno, Muhammad SanaullahDAUIN - Dipartimento di Automatica ed Informatica Politecnico di Torino, Torino, Italy fulvio.corno@polito.it, muhammad.sanaullah@polito.it http://elite.polito.it/ 1
  2. 2.  Introduction Building Blocks Proposed verification Methodology Case Study Verification Results Conclusion 2
  3. 3.  Ambient Intelligence Integration leads a high degree of complexity Ensuring correctness is essential We proposed a design time Formal Verification methodology 3
  4. 4.  DogOnt Dog (Domotic OSGi Gateway) DogSim Temporal Logic (UCTL) UMC Model Checker 4
  5. 5. 5
  6. 6. 6
  7. 7. 7
  8. 8.  Linear Temporal Logic Branching time logic ◦ Next (X,N) ◦ Future (F) ◦ Globally (G) ◦ All (A) ◦ Exists (E) ◦ Until (U) UMC Model Checker 8
  9. 9. 9
  10. 10. 10
  11. 11.  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
  12. 12.  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
  13. 13.  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
  14. 14.  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
  15. 15.  Verification => requirements satisfaction, safety, security The presented methodology ensures ◦ the correct behavior of these IDEs  with the use of Formal Model Checking technique. 15
  16. 16. Any Question Thanks For listening 16

×