Quantitative verification: models techniques and tools
Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
Quantitative verification: models, techniques and tools
The 6th Joint Meeting on European software engineering conference and the ACM SIGSOFT symposium on the foundations of software engineering: companion papers
Analysis of a gossip protocol in PRISM
ACM SIGMETRICS Performance Evaluation Review
Mutation testing from probabilistic and stochastic finite state machines
Journal of Systems and Software
Approximate Model Checking of PCTL Involving Unbounded Path Properties
ICFEM '09 Proceedings of the 11th International Conference on Formal Engineering Methods: Formal Methods and Software Engineering
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Formal verification of probabilistic swarm behaviours
ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
PRISM 4.0: verification of probabilistic real-time systems
CAV'11 Proceedings of the 23rd international conference on Computer aided verification
Analysing robot swarm behaviour via probabilistic model checking
Robotics and Autonomous Systems
ACM Transactions on Software Engineering and Methodology (TOSEM)
International Journal of Communication Systems
From software verification to `everyware' verification
Computer Science - Research and Development
Hi-index | 0.00 |
This paper presents a formal analysis of the device discovery phase of the Bluetooth wireless communication protocol. The performance of this process is the result of a complex interaction between several devices, some of which exhibit random behaviour. We use probabilistic model checking and, in particular, the tool PRISM to compute the best- and worst-case performance of device discovery: the expected time for the process to complete and the expected power consumption. We illustrate the utility of performing an exhaustive, low-level analysis to produce exact results in contrast to simulation techniques, where additional probabilistic assumptions must be made. We demonstrate an example of how seemingly innocuous assumptions can lead to incorrect performance estimations. We also analyse the effectiveness of improvements made between versions 1.1 and 1.2 of the Bluetooth specification.