The NEO protocol for large-scale distributed database systems: modelling and initial verification

Authors:
Christine Choppy;Anna Dedova;Sami Evangelista;Silien Hong;Kais Klai;Laure Petrucci
Affiliations:
LIPN, Laboratoire d’Informatique de l’Université Paris Nord, Villetaneuse, France;LIPN, Laboratoire d’Informatique de l’Université Paris Nord, Villetaneuse, France;LIPN, Laboratoire d’Informatique de l’Université Paris Nord, Villetaneuse, France;LIP6, Laboratoire d’Informatique de Paris 6, Paris, France;LIPN, Laboratoire d’Informatique de l’Université Paris Nord, Villetaneuse, France;LIPN, Laboratoire d’Informatique de l’Université Paris Nord, Villetaneuse, France
Venue:
PETRI NETS'10 Proceedings of the 31st international conference on Applications and Theory of Petri Nets
Year:
2010

Citing 6
Cited 2

Hierarchies in Coloured Petri Nets

APN 90 Proceedings on Advances in Petri nets 1990
A symbolic reachability graph for coloured Petri nets

Theoretical Computer Science
prod 3.2: An Advanced Tool for Efficient Reachability Analysis

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
A Stubborn Attack On State Explosion

CAV '90 Proceedings of the 2nd International Workshop on Computer Aided Verification
Optimized colored nets unfolding

FORTE'06 Proceedings of the 26th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
High level petri nets analysis with helena

ICATPN'05 Proceedings of the 26th international conference on Applications and Theory of Petri Nets

Computing a hierarchical static order for decision diagram-based representation from p/t nets

Transactions on Petri Nets and Other Models of Concurrency V
Nets-Within-Nets paradigm and grid computing

Transactions on Petri Nets and Other Models of Concurrency V

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents the modelling process and first analysis results carried out within the NEOPPOD project. A protocol, NEO, has been designed in order to manage very large distributed databases such as those used for banking and e-government applications, and thus to handle sensitive data. Security of data is therefore a critical issue that must be ensured before the software can be released on the market. Our project aims at verifying essential properties of the protocol so as to guarantee such properties are satisfied. The model was designed by reverse-engineering from the source code, and then initial verification was performed. This modelling work requires choices of adequate abstraction levels both at the modelling and verification stages. In particular, the overall system is so large that the model should be carefully built in order to make verification possible without getting too far from the actual protocol implementation. This paper focuses on the modelling and initial validation of the election process launched at the system initialisation.