Formal verification of WAHS: an autonomous and wireless P2P auction handling system

Abstract

The cross between mobile ad hoc networks (MANETs) and peer to peer (P2P) systems raises interesting capabilities to explore the deployment of various applications. This paper presents a new possibility to bring a mobile commerce application into P2P way. We propose a communication architecture called WAHS (Wireless Auction Handling System) and a communication protocol named BSAP-Protocol (Buyer/Seller Auction Peer) that governs interactions between BSAPs during a P2P auction process. Although tests and simulations give us an excellent overview of the protocol behaviour, the formal verification is needed to prove the correctness of a system. We formally specify and verify the properties of our proposal by the use of PROMELA/SPIN model checker. We implemented P2P auctions over MANETs functionalities' and give the first simulation results that show improvements in comparison to a previously published work.