Automatic verification of finite-state concurrent systems using temporal logic specifications
ACM Transactions on Programming Languages and Systems (TOPLAS)
Parallel program design: a foundation
Parallel program design: a foundation
Design and validation of computer protocols
Design and validation of computer protocols
The temporal logic of reactive and concurrent systems
The temporal logic of reactive and concurrent systems
Conditional rewriting logic as a unified model of concurrency
Selected papers of the Second Workshop on Concurrency and compositionality
Towards an active network architecture
ACM SIGCOMM Computer Communication Review
Formal methods: state of the art and future directions
ACM Computing Surveys (CSUR) - Special ACM 50th-anniversary issue: strategic directions in computing research
IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
Smart packets: applying active networks to network management
ACM Transactions on Computer Systems (TOCS)
Formal modeling of active network nodes using PVS
FMSP '00 Proceedings of the third workshop on Formal methods in software practice
Software reliability methods
Verisim: Formal Analysis of Network Simulations
IEEE Transactions on Software Engineering
Reasoning About Active Network Protocols
ICNP '98 Proceedings of the Sixth International Conference on Network Protocols
A Strategy for Comparing Reliable Multicast Protocols Applied to RMNP and CTES
MMNET '97 Proceedings of the IEEE Conference on Protocols for Multimedia Systems - Multimedia Networking (PROMSMmNet'97)
Temporal logic can be more expressive
SFCS '81 Proceedings of the 22nd Annual Symposium on Foundations of Computer Science
IEEE Communications Magazine
An extension of the ns simulator for active network research
Computer Communications
Active network support for multicast applications
IEEE Network: The Magazine of Global Internetworking
ACC: using active networking to enhance feedback congestion control mechanisms
IEEE Network: The Magazine of Global Internetworking
Scalable fair reliable multicast using active services
IEEE Network: The Magazine of Global Internetworking
PiXL: Applying xml standards to support the integration of analysis tools for protocols
Science of Computer Programming
| Hi-index | 0.24 |
Recent advances in languages and execution environments (EEs) for active networks make it now possible to develop applications with this new exciting approach. In particular, active networks have proven to be very suitable for multicast services. Nevertheless, to open the network nodes to the code written by users requires the use of analysis techniques to avoid the degradation of the network performance. Model checking is one of the most powerful techniques to ensure software reliability. This technique has been successfully applied to many protocols developed with the classic (non-active) approach. Our aim is to extend its application to the area of active protocols. The paper consists of two main contributions: (a) a clear scheme to use the language promela in order to formalize different elements in the active service (network EE, capsules and user applications) and (b) the practical (and successful) application of the approach to analyze an active multicast protocol using the model checker spin.