A Formal Model of the Bluetooth Inquiry Phase

Hugo Brakman, Vincent Driessen, Joseph Kavuma, Laura Nij Bijvank and Sander Vermolen. Supporting Formal Methods Teaching with Real-Life Protocols. In: Proceedings of the Formal Methods in Education Workshop of FM'06 Symposium, August 21 - 27, 2006
This paper describes the experiences with an assignment for the Analysis of Embedded Systems Course, Radboud University Nijmegen, April 2006.

Abstract

In the first phase of the Bluetooth communication protocol two devices try to synchronize their clocks. For this they have to find each others frequency. We used the verification tool UPPAAL to verify for a variety of situations that indeed eventually two devices will find each other. Furthermore we used the modeling process as a way to find possible incorrect statements in the Bluetooth specification.

Paper presented at workshop
Slides presented at workshop
Report by Sander Vermolen of his trip to Canada
Research Report describing the solution to the assignment
bluetooth.xml (Uppaal model)
query.q (Uppaal query file)