Abstract
This paper presents a formal verification of a safe ty message dissemination protocol used in vehicular adhoc networks. It is proposed to use Road Side Units to broadcast road hazard information to vehicles travelling on highways. Quick dissemination of road hazard information, like road blocks, slippery roa ds and other obstacles can help to prevent road accide nts and improve passenger safety. Formal verificati on is a mathematical approach that helps developers to va lidate the protocol and correct design errors. The well known model checker, SPIN has been used to model the possible behavior of the protocol and provide formal verification of the correctness of the proto col.
Highlights
Hazards like tree fall, boulder on road and other road condition are sent to vehicles to warn the drivers and Vehicular Ad-hoc NETwork (VANET) is an infrastructureless network which is formed by vehicles travelling on roads
This paper presents a formal verification of a safety message dissemination protocol used in vehicular adhoc networks
We present formal verification of the proposed safety message dissemination protocol using SPIN model checking tool
Summary
Hazards like tree fall, boulder on road and other road condition are sent to vehicles to warn the drivers and Vehicular Ad-hoc NETwork (VANET) is an infrastructureless network which is formed by vehicles travelling on roads. Testing can show the presence of errors in the design but it can never conclusively prove the absence of errors Another approach is to use formal verification to validate safety critical system and establish their correctness (Bowen and Hinchey, 1995). Since formal verification is a successful tool for performing exhaustive verification, it is used to verify communication protocols which have complex models. This method is better than testing approach because it can provide a complete verified system with absence of errors such as deadlock, live-lock, cycles and forming loops and provides fully automated system (Islam et al, 2006).
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have