Show simple item record

Files in this item


Item metadata

dc.contributor.authorSharma, Oliver
dc.contributor.authorLewis, Jonathan Peter
dc.contributor.authorMiller, Alice
dc.contributor.authorDearle, Alan
dc.contributor.authorBalasubramaniam, Dharini
dc.contributor.authorMorrison, Ronald
dc.contributor.authorSventek, Joe
dc.contributor.editorPasareanu , C. S.
dc.identifier.citationSharma , O , Lewis , J P , Miller , A , Dearle , A , Balasubramaniam , D , Morrison , R & Sventek , J 2009 , Towards verifying correctness of wireless sensor network applications using Insense and Spin . in C S Pasareanu (ed.) , Model Checking Software : 16th International SPIN Workshop, Grenoble, France, June 26-28, 2009, Proceedings . Lecture Notes in Computer Science , vol. 5578 , Springer , pp. 223-240 , 16th International SPIN Workshop on Model Checking in Software , Grenoble , France , 26/06/09 .
dc.identifier.otherPURE: 6247473
dc.identifier.otherPURE UUID: bf44e82a-f101-42af-915a-a9e332514229
dc.identifier.otherWOS: 000268327800015
dc.identifier.otherScopus: 70350680647
dc.identifier.otherORCID: /0000-0002-5093-0906/work/77132539
dc.description.abstractThe design and implementation of wireless sensor network applications often require domain experts, who may lack expertise in software engineering, to produce resource-constrained, concurrent, real-time software without the support of high-level software engineering facilities. The Insense language aims to address this mismatch by allowing the complexities of synchronisation, memory management and event-driven programming to be borne by the language implementation rather than by the programmer. The main contribution of this paper is all initial step towards verifying the correctness of WSN applications with a focus on concurrency. We model part of the synchronisation mechanism of the Insense language implementation using Promela constructs and verify its correctness using SPIN. We demonstrate how a previously published version of the mechanism is shown to be incorrect by SPIN, and give complete verification results for the revised mechanism.
dc.relation.ispartofModel Checking Softwareen
dc.relation.ispartofseriesLecture Notes in Computer Scienceen
dc.rights(c)2010 Springer-Verlag. The original publication is available at www.springerlink.comen
dc.subjectDistributed systemsen
dc.subjectFormal Modellingen
dc.subjectWireless Sensor Networksen
dc.subjectState concurrent systemsen
dc.subjectAutomatic verificationen
dc.subjectQA76 Computer softwareen
dc.titleTowards verifying correctness of wireless sensor network applications using Insense and Spinen
dc.typeConference itemen
dc.contributor.institutionUniversity of St Andrews.School of Computer Scienceen
dc.contributor.institutionUniversity of St Andrews.Office of the Principalen

This item appears in the following Collection(s)

Show simple item record