Show simple item record

Files in this item

Thumbnail

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.date.accessioned2011-04-04T12:04:39Z
dc.date.available2011-04-04T12:04:39Z
dc.date.issued2009
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 . https://doi.org/10.1007/978-3-642-02652-2_19en
dc.identifier.citationconferenceen
dc.identifier.isbn978-3-642-02651-5
dc.identifier.isbn978-3-642-02652-2
dc.identifier.issn0302-9743
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.identifier.urihttp://hdl.handle.net/10023/1804
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.format.extent18
dc.language.isoeng
dc.publisherSpringer
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.subjectConcurrencyen
dc.subjectDistributed systemsen
dc.subjectFormal Modellingen
dc.subjectWireless Sensor Networksen
dc.subjectState concurrent systemsen
dc.subjectAutomatic verificationen
dc.subjectModelen
dc.subjectQA76 Computer softwareen
dc.subject.lccQA76en
dc.titleTowards verifying correctness of wireless sensor network applications using Insense and Spinen
dc.typeConference itemen
dc.description.versionPreprinten
dc.contributor.institutionUniversity of St Andrews.School of Computer Scienceen
dc.contributor.institutionUniversity of St Andrews.Office of the Principalen
dc.identifier.doihttps://doi.org/10.1007/978-3-642-02652-2_19


This item appears in the following Collection(s)

Show simple item record