Formal development and evaluation of narrow passageway system operations

This study applies a new intelligent transportation methodology for transforming informal operations concepts for narrow passageway systems into system-level designs, which will formal enough to support automated validation of anticipated component- and system-level behaviours. Models and specifications of behaviour are formally designed as labelled transition systems. Each object is the management system is assumed to have behaviour that can be defined by a finite state machine; thus, the waterway management system architecture is modelled as a network of communicating finite state machines. Architecture-level behaviours are validated using the Labelled Transition System Analyzer (LTSA). We exercise the methodology by working step by step through the synthesis and validation of a high-level behaviour model for a vessel passing through a waterway network (i.e., canal).

[1]  Ian Flood,et al.  Queuing network analysis for waterways with artificial neural networks , 1999, Artif. Intell. Eng. Des. Anal. Manuf..

[2]  Jeff Magee,et al.  Concurrency - state models and Java programs , 2006 .

[3]  Robert M. Keller,et al.  Formal verification of parallel programs , 1976, CACM.

[4]  Paul Schonfeld,et al.  Modeling Shipper Response to Scheduled Waterway Lock Closures , 2006 .

[5]  Michel Bierlaire,et al.  European Transport \ Trasporti Europei , 2005 .

[6]  Edwin K. P. Chong,et al.  Discrete event systems: Modeling and performance analysis , 1994, Discret. Event Dyn. Syst..

[7]  Paul Schonfeld,et al.  Metamodels for estimating waterway delays through series of queues , 1998 .

[8]  Daryl Kulak,et al.  Use cases: requirements in context , 2000, SOEN.

[9]  Paul Schonfeld,et al.  INTEGRATED CONTROL FOR SERIES OF WATERWAY LOCKS , 1998 .

[10]  Ivar Jacobson,et al.  Use Cases and Aspects-Working Seamlessly Together , 2003, J. Object Technol..

[11]  Christos G. Cassandras,et al.  Discrete-Event Systems , 2005, Handbook of Networked and Embedded Control Systems.

[12]  S. Maniccam,et al.  Congestion of Point-to-Point Mobile Objects , 2004 .

[13]  Rajeev Alur,et al.  Inference of message sequence charts , 2000, Proceedings of the 2000 International Conference on Software Engineering. ICSE 2000 the New Millennium.

[14]  Paul A. Fishwick,et al.  Simulation model design and execution - building digital worlds , 1995 .

[15]  Evangelos I. Kaisar.  AN OBJECT-ORIENTED APPROACH FOR THE ARCHITECTURE DESIGN OF THE MANAGEMENT OF NARROW PASSAGEWAYS , 2004 .

[16]  Sebastián Uchitel,et al.  Incremental elaboration of scenario-based specifications and behavior models using implied scenarios , 2004, TSEM.

[17]  Alberto L. Sangiovanni-Vincentelli,et al.  Electronic-System Design in the Automobile Industry , 2003, IEEE Micro.