The University of Southampton
University of Southampton Institutional Repository

A formal co-simulation approach for wireless sensor network development

A formal co-simulation approach for wireless sensor network development
A formal co-simulation approach for wireless sensor network development
This paper proposes a Formal Co-simulation (FoCoSim-WSN) framework to provide a good software engineering practice for wireless sensor networks (WSNs) including high-level abstraction, separation of concerns, strong verification and validation (V&V) techniques. This provides an iterative interworking framework which combines the benefits of existing simulation and proof-based formal verification approaches. The complexity of software development for the sensor node controller is reduced by separating the controller model from the simulation environment. Controller Algorithms from application through network and MAC layers can be formally developed and verified in a layered manner using the refinement method of the Event-B language and its RODIN toolkit. The absence of certain classes of faults in controller models which cannot be guaranteed by simulation testing techniques, can be proved by formal methods. On the other hand, the MiXiM simulation of physical environment provides full confidence about reliability and performance analysis through long running simulation via wireless channels. Our prototype development confirms the flexibility of the framework for interworking between formal, simulation and co-simulation modelling.
formal modelling and analysis, Event-B, proof, simulation, wireless sensor network, co-simulation
1863-2122
1-15
Intana, Adisak
2fe6c75f-74c5-4d5d-a97e-adc1623654bb
Poppleton, Michael R.
4c60e63f-188c-4636-98b9-de8a42789b1b
Merrett, Geoff V.
89b3a696-41de-44c3-89aa-b0aa29f54020
Intana, Adisak
2fe6c75f-74c5-4d5d-a97e-adc1623654bb
Poppleton, Michael R.
4c60e63f-188c-4636-98b9-de8a42789b1b
Merrett, Geoff V.
89b3a696-41de-44c3-89aa-b0aa29f54020

Intana, Adisak, Poppleton, Michael R. and Merrett, Geoff V. (2014) A formal co-simulation approach for wireless sensor network development Electronic Communications of the EASST, 70, pp. 1-15.

Record type: Article

Abstract

This paper proposes a Formal Co-simulation (FoCoSim-WSN) framework to provide a good software engineering practice for wireless sensor networks (WSNs) including high-level abstraction, separation of concerns, strong verification and validation (V&V) techniques. This provides an iterative interworking framework which combines the benefits of existing simulation and proof-based formal verification approaches. The complexity of software development for the sensor node controller is reduced by separating the controller model from the simulation environment. Controller Algorithms from application through network and MAC layers can be formally developed and verified in a layered manner using the refinement method of the Event-B language and its RODIN toolkit. The absence of certain classes of faults in controller models which cannot be guaranteed by simulation testing techniques, can be proved by formal methods. On the other hand, the MiXiM simulation of physical environment provides full confidence about reliability and performance analysis through long running simulation via wireless channels. Our prototype development confirms the flexibility of the framework for interworking between formal, simulation and co-simulation modelling.

PDF Adisak_AVoCS2014_postprint_201114.pdf - Accepted Manuscript
Restricted to Registered users only
Available under License Other.
Download (639kB)

More information

Published date: 2014
Venue - Dates: Proceedings of the 14th International Workshop on Automated Verification of Critical Systems (AVocS 2014), 2014-01-01
Keywords: formal modelling and analysis, Event-B, proof, simulation, wireless sensor network, co-simulation
Organisations: Electronic & Software Systems

Identifiers

Local EPrints ID: 369791
URI: http://eprints.soton.ac.uk/id/eprint/369791
ISSN: 1863-2122
PURE UUID: 3663c5b5-c968-4c40-baba-43a2cba34c68
ORCID for Geoff V. Merrett: ORCID iD orcid.org/0000-0003-4980-3894

Catalogue record

Date deposited: 12 Nov 2014 11:27
Last modified: 17 Jul 2017 21:55

Export record

Contributors

Author: Adisak Intana
Author: Michael R. Poppleton
Author: Geoff V. Merrett ORCID iD

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×