Automatic verification of finite-state concurrent systems using temporal logic specifications
ACM Transactions on Programming Languages and Systems (TOPLAS)
Limits for automatic verification of finite-state concurrent systems
Information Processing Letters
A structural induction theorem for processes
Proceedings of the eighth annual ACM Symposium on Principles of distributed computing
Model checking
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Probabilistic Model Checking of the IEEE 802.11 Wireless Local Area Network Protocol
PAPM-PROBMIV '02 Proceedings of the Second Joint International Workshop on Process Algebra and Probabilistic Methods, Performance Modeling and Verification
Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic
Logic of Programs, Workshop
Contiki - A Lightweight and Flexible Operating System for Tiny Networked Sensors
LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
Deploying a Wireless Sensor Network on an Active Volcano
IEEE Internet Computing
Symmetry in temporal logic model checking
ACM Computing Surveys (CSUR)
Software—Practice & Experience
Computer Networks: The International Journal of Computer and Telecommunications Networking
Software design patterns for TinyOS
ACM Transactions on Embedded Computing Systems (TECS) - Special Section LCTES'05
Translation-based co-verification
MEMOCODE '05 Proceedings of the 2nd ACM/IEEE International Conference on Formal Methods and Models for Co-Design
Correlation-based data dissemination in traffic monitoring sensor networks
CoNEXT '06 Proceedings of the 2006 ACM CoNEXT conference
Model Checking Medium Access Control for Sensor Networks
ISOLA '06 Proceedings of the Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation
Spin model checker, the: primer and reference manual
Spin model checker, the: primer and reference manual
A Component-Based Model and Language for Wireless Sensor Network Applications
COMPSAC '08 Proceedings of the 2008 32nd Annual IEEE International Computer Software and Applications Conference
SC'08 Proceedings of the 7th international conference on Software composition
A computational group theoretic symmetry reduction package for the SPIN model checker
AMAST'06 Proceedings of the 11th international conference on Algebraic Methodology and Software Technology
Correctness of sensor network applications by software bounded model checking
FMICS'10 Proceedings of the 15th international conference on Formal methods for industrial critical systems
On software verification for sensor nodes
Journal of Systems and Software
Dynamic hinting: Collaborative real-time resource management for reactive embedded systems
Journal of Systems Architecture: the EUROMICRO Journal
Design and verification of a health-monitoring driver assistance system
Proceedings of the 7th International Conference on Pervasive Computing Technologies for Healthcare
Formal modeling of robot behavior with learning
Neural Computation
| Hi-index | 0.00 |
The 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 an 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.