70 likes | 297 Views
Formal Specification and Verification of a Communication Protocol. Ho Jung Bang Sung Deok Cha. System Overview. The Requirements Specification of a system air conditioner Natural language specification with MSC-like diagrams About 210-page long
E N D
Formal Specification and Verification of a Communication Protocol Ho Jung Bang Sung Deok Cha
System Overview • The Requirements Specification of a system air conditioner • Natural language specification with MSC-like diagrams • About 210-page long • Complicated initialization scenario and 14 basic scenarios • 1-to-many and parallel communication DSLab., KAIST
Approach Overview • Comparison to the existing techniques • Informal techniques such as interview and inspections • Verification principles • Completeness: explicitly consider all possible inputs in all possible situations • Consistency: avoid unexpected situations • Used model checking techniques to track subtle errors • checked if erroneous scenarios are indeed possible DSLab., KAIST
Three Phases DSLab., KAIST
Results and Experience DSLab., KAIST