Design, modeling and analysis of ITS using UML and Petri Nets

IEEE International Conference on Systems, Man and Cybernetics, 2002

10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'07), 2007

Modern Intelligent Transport Systems are large, distributed, and at least partially embedded systems. They raise new challenges through safe design because of their characteristics that are not easily managed in formal methods. The purpose of this paper is to set up a methodology that selects appropriate techniques for the modeling and analysis of such systems. Our methodology relies on Symmetric Nets (formerly known as Well Formed Petri Nets). We make intensive use of this formalism's capabilities to scale up analysis and set up a roadmap for the design of dedicated model checkers.

European Transport Research Review, 2010

Purpose The European Union set up a European management system for rail traffic: the ERTMS system to ensure, in full safety, train circulation on different European networks. As the full deployment of this system is long and expensive, evolutions are necessary and raise other technological challenges. The goal is to determine how to use ERTMS specifications to produce test scenarios. This paper presents methods, models and tools dedicated to the generation of test scenarios for the validation of ERTMS components based on functional requirements. Methods The development of ERTMS system requires adequate methods for modelling and checking its behaviour. Evaluation and certification of the system can be done by generating test scenarios applying formal methods. The Unified Modelling Language (UML) is a widely accepted modelling standard in industry. However, it is a semi-formal language and it does not allow verification of system behaviour. In this case, formal models like Petri Net can be used. Results These methods are used in order to formalize ERTMS specification. Tests scenarios are generated on the basis of Petri net models. One scenario is considered like a firing sequence in the reachability graph of the Petri net. Then, test scenarios are applied on ERTMS platform simulator in order to check the components and to give test verdicts. Conclusions Finally, the approach, developed in this paper, has been applied to ERTMS components in order to demonstrate the validation and certification costs reduction and also to minimize the upgrade and retrofit constraints and validation cost.

2012

The term intelligent transportation systems (ITS) refers to information and communication technology (applied to transport infrastructure and vehicles) that improve transport outcomes such as transport safety, transport productivity, travel reliability, informed travel choices, social equity, environmental performance and network operation resilience. The importance of ITS is increasing as novel driverless/pilotless applications are emerging. This special issue addresses the application of formal methods to model and analyze complex systems in the context of ITS and in particular in the field of railway control systems. In fact, modelling and analysis activities are very important to optimize system life-cycle in the design, development, verification and operational stages, and they are essential whenever assessment and certification is required by international standards.

… on Modelling of …, 2006

Modern distributed systems tend to integrate more and more features and components that increase their complexity and size. This often leads to the decomposition of such systems into multiple parts to overcome the complexity of their modeling and analysis. In this paper, we present a modeling methodology for systems engineering based on a modular approach. The methodology relies on the definition of components and assembling rules to model complex systems. It is founded on formal specification formalisms and tools to enable model checking. This paper proposes an example by which we apply this methodology on a complex system from the domain of Intelligent Transport Systems.

Sensors, 2015

Intelligent Transportation Systems (ITSs) integrate information, sensor, control, and communication technologies to provide transport related services. Their users range from everyday commuters to policy makers and urban planners. Given the complexity of these systems and their environment, their study in real settings is frequently unfeasible. Simulations help to address this problem, but present their own issues: there can be unintended mistakes in the transition from models to code; their platforms frequently bias modeling; and it is difficult to compare works that use different models and tools. In order to overcome these problems, this paper proposes a framework for a model-driven development of these simulations. It is based on a specific modeling language that supports the integrated specification of the multiple facets of an ITS: people, their vehicles, and the external environment; and a network of sensors and actuators conveniently arranged and distributed that operates over them. The framework works with a model editor to generate specifications compliant with that language, and a code generator to produce code from them using platform specifications. There are also guidelines to help researchers in the application of this infrastructure. A case study on advanced management of traffic lights with cameras illustrates its use.

Architecture and Design …, 2001

This article presents an original method using high level Petri nets for the specification and design of interactive systems. We suggest an agent oriented architecture based on the classic components of an interactive application (application, dialogue control, interface with the application). Our approach will be validated via the specification and design of a human-machine interface used in the supervision of a land-based transport system (Bus/Tramway).

Mathematics and Computers in Simulation, 2006

This article presents an original method using high level Petri nets for the specification and design of interactive systems. We suggest an agent oriented architecture based on the classic components of an interactive application (application, dialogue control, interface with the application). Our approach is validated via the specification and design of a human-machine interface used in the supervision of a land-based transport system (Bus/Tramway).

2007 IEEE International Conference on Networking, Sensing and Control, 2007

The purpose of this paper is to model and analyze One common approach in some of these papers is the road intersection traffic signals by means of Petri nets and Linear construction of complete reachability trees in order to evaluate Logic. The dynamic behavior of traffic signals is a discrete model. good properties as liveness and reinitiability. One problem of Several approaches have been applied to model and analyze god apropertis as iessability . Oexproblem to traffic signals control, such as Petri nets. The Petri net formalism can be used to model an intersection that can be represented the high number of states that can be reached in the model. In as a shared resource. Normally, the reachability tree is used to this paper, the analysis of some properties are based on formal analyze the model in order to evaluate some good properties, proofs. Linear Logic [10] is applied to give some results by such as absence of deadlocks and the return to the initial phase. reasoning directly on a Petri net model. This can be done The problem of this approach is the possibility of state-space explosion due to the high number of states that can be reached. as there is equivalence between the proof of Linear Logic