Graphic modelisation and simulation design technique including temporal operators

Abstract This paper concerns the integration of temporal operators into the specification phase of Automated Manufacturing Systems (AMS). Our goal was to elaborate a new specification and design method - a new concept, simple enough to be expressive and easy to understand, and at the same time adaptable enough to enable a preliminary safety analysis. In fact, this research work contributes to completing a hierarchical and modular modelisation of the the functional approach of SADT (SADT 1976, Marca 1989) by the specification of a temporal SADT. Temporal SADT indicates, in a graphic manner, synchronisations between activities of the system without imposing any additional formalism. Simultanousely, a validation approach for temporal SADT using temporal Petri nets has been proposed. One application, written in an object oriented language Smalllalk-80, is the practical part of this research work. It helps to modelise systems in temporal SADT specification and to simulate their sequential behaviour.

[1]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[2]  Douglas T. Ross,et al.  Software design using: SADT , 1977, ACM Annual Conference.

[3]  Robert M. Shapiro,et al.  Modeling an NORAD Command Post Using SADT and Colored Petri Nets , 1993, Functional Programming, Concurrency, Simulation and Automated Reasoning.

[4]  E. Niel,et al.  A contribution to the operational safety evaluation by use of a misfunctional modeling approach , 1993, Proceedings of IEEE Systems Man and Cybernetics Conference - SMC.

[5]  David A. Marca,et al.  SADT: structured analysis and design technique , 1987 .