The NEO Protocol for Large-Scale Distributed Database Systems: Modelling and Initial Verification

@inproceedings{Choppy2010TheNP,
  title={The NEO Protocol for Large-Scale Distributed Database Systems: Modelling and Initial Verification},
  author={Christine Choppy and Anna Dedova and Sami Evangelista and Silien Hong and Kais Klai and Laure Petrucci},
  booktitle={Petri Nets},
  year={2010}
}
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… 

Modelling and Formal Verification of the NEO Protocol

This article focuses on the two phases of the NEO protocol occurring at the initialisation of the system, the election phase and the bootstrap protocol, which ensures that the system will enter its operational state in a coherent way.

Applications of Coloured Petri Nets for Functional Validation of Protocol Designs

The practical application of CPNs for protocol validation is illustrated by focusing on selected aspects of four recent projects involving industrial-sized protocols, and how behavioural visualisation in combination with a CPN model provides an effective way of rapidly constructing an executable prototype of a protocol design.

Generating Protocol Software from CPN Models Annotated with Pragmatics

This paper proposes a method for generating protocol software from a class of CPN models annotated with code generation pragmatics, and illustrates the method using a unidirectional data framing protocol.

Model Checking Contest @ Petri Nets, Report on the 2013 edition

The Model Checking Contest held at Petri Nets 2013 in Milano aimed at a fair and experimental evaluation of the performances of model checking techniques applied to Petri nets.

Transactions on Petri Nets and Other Models of Concurrency VIII

The 8th volume of ToPNoC contains revised and extended versions of a selection of the best workshop papers presented at the 33rd International Conference on Application and Theory of Petri Nets and

Computing a Hierarchical Static Order for Decision Diagram-Based Representation from P/T Nets

This paper presents how to mix the two techniques via the hierarchization of a precomputed variable order to obtain a hierarchical static order for the variables encoding a system.

From Code to Coloured Petri Nets: Modelling Guidelines

This paper presents a method for designing a coloured Petri net model of a system starting from its high-level object oriented source code, illustrated with an industrial application case study, the NEO protocol.

Nets-Within-Nets Paradigm and Grid Computing

A Grid tool for High Energy Physics data analysis is described, and it is shown how modeling its architecture with nets-within-nets has led to identify and solve a number of defects affecting the current implementation.

Symbolic Model-Checking Using ITS-Tools

We present verification toolset ITS-tools, featuring a symbolic model-checking back-end engine based on hierarchical set decision diagrams SDD that supports reachability, CTL and LTL model-checking

Code Generation from Pragmatics Annotated Coloured Petri Nets

The practical application of CPNs for protocol validation is illustrated by focusing on selected aspects of four recent projects involving industrial-sized protocols, and how behavioural visualisation in combination with a CPN model provides an effective way of rapidly constructing an executable prototype of a protocol design.

References

SHOWING 1-10 OF 15 REFERENCES

Verification of large-scale distributed database systems in the NEOPPOD project

The aim of the NEOPPOD project is to formally verify safety and reliability properties for the new NEO protocol, which involves the model design, expected properties verification and eventual revision of the protocol according to the results obtained.

Semantic-Based Development of Service-Oriented Systems

First ideas for the Sensoria semantic-based development of service-oriented systems are presented, a mathematical basis formed by a family of process calculi, a language for expressing context-dependent soft constraints and preferences, qualitative and quantitative analysis methods, and model transformations from UML to process Calculi are presented.

A Stubborn Attack On State Explosion

The LTL-preserving stubborn set method is presented for reducing the amount of work needed in the automatic verification of concurrent systems with respect to linear-time temporal logic specifications.

Applications and Theory of Petri Nets 2005, 26th International Conference, ICATPN 2005, Miami, USA, June 20-25, 2005, Proceedings

Particle Petri Nets for Aircraft Procedure Monitoring Under Uncertainty, and the Expressive Power of Petri Net Schemata.

New Efficient Petri Nets Reductions for Parallel Programs Verification

This paper presents new efficient Petri nets reductions based on "behavioural" reductions which preserve a fundamental property of a net and any formula of the (action-based) linear time logic that does not observe reduced transitions of the net.

Modular construction of the symbolic observation graph

  • K. KlaiL. Petrucci
  • Computer Science
    2008 8th International Conference on Application of Concurrency to System Design
  • 2008
Experimental results show that the method outperforms both a non-modular generation of the symbolic graph and existing non-symbolic approaches (modular or not).

High Level Petri Nets Analysis with Helena

This paper presents the high level Petri nets analyzer Helena. Helena can be used for the on-the-fly verification of state properties, i.e., properties that must hold in all the reachable states of

Advances in Petri Nets 1990

  • G. Rozenberg
  • Computer Science
    Lecture Notes in Computer Science
  • 1989
A survey of behaviour and equivalence preserving refinements of petri nets.- A distributed simulator for high order Petri nets.- Petri nets with uncertain markings.- Convex geometry and semiflows in

Hierarchies in coloured Petri nets

The paper shows how to extend Coloured Petri Nets with a hierarchy concept. The paper proposes five different hierarchy constructs, which allow the analyst to structure large CP-nets as a set of