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
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
2014
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, .
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.
Text
Adisak_AVoCS2014_postprint_201114.pdf
- Accepted Manuscript
Restricted to Registered users only
Available under License Other.
Request a copy
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
Catalogue record
Date deposited: 12 Nov 2014 11:27
Last modified: 15 Mar 2024 03:23
Export record
Contributors
Author:
Adisak Intana
Author:
Michael R. Poppleton
Author:
Geoff V. Merrett
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