UML Modelling in Rigorous Design Methodology for Discrete Controllers

Abstract—The paper presents an application of UML technol-ogy in a discrete system development process. In the process at theanalysis stage UML diagrams are fundamental tool. The outcomeof this stage is a basis for formal models exploited at the designstage, where the design is symbolically verified and treated as arule-based system. Two formal models of good graphical appealare proposed: Petri nets and state machine diagrams. Both areheavily using Boolean expressions what makes that design caneasily be implemented in modern programmable structures.Keywords—UML modelling, binary controller, decomposition,digital synthesis, formal analysis, verification. I. I NTRODUCTION D ISCRETE system is a system with countable number ofstates. One of such systems is a discrete control system,where the controller generates signals to the controlled objectand the controlled object responds to the controller (Fig. 1) [1].Moreover, the controller receives signals from an operator andgenerates signals to the operator. For an engineer the designof the system mainly involves the control unit design and thecontrolled object and its behaviour are requirements given bya client. If the signals are of binary value the controller is abinary controller and can be produced as a digital circuit (eg.FPGA or CPLD) [2], [3].

[1]  Mark Zwolinski Digital system design with VHDL , 2000 .

[2]  Stephan Merz,et al.  Model Checking , 2000 .

[3]  Michał Doligalski,et al.  Partial reconfiguration-oriented design of logic controllers , 2007, Symposium on Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments (WILGA).

[4]  Grzegorz Borowik,et al.  Statechart-based Controllers Synthesis in FPGA Structures with Embedded Array Blocks , 2010 .

[5]  Ivar Jacobson,et al.  The Unified Modeling Language User Guide , 1998, J. Database Manag..

[6]  A. Wegrzyn Parallel algorithm for computation of deadlocks and traps in Petri nets , 2005, 2005 IEEE Conference on Emerging Technologies and Factory Automation.

[7]  K. Bilinski,et al.  Petri-net-based algorithms for parallel-controller synthesis , 1994 .

[8]  Marian Adamski,et al.  Concurrent processes synchronisation in statecharts for FPGA implementation , 2008, Proceedings of IEEE East-West Design & Test Symposium (EWDTS'08).

[9]  Leslaw Gniewek,et al.  Hardware implementation of fuzzy Petri net as a controller , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Ivar Jacobson,et al.  Unified Modeling Language , 2020, Definitions.

[11]  Jean H. Gallier,et al.  Logic for Computer Science: Foundations of Automatic Theorem Proving , 1985 .

[12]  Luis Gomes,et al.  Partitioning of Mealy Finite State Machines , 2009 .

[13]  Andrei Karatkevich,et al.  Dynamic analysis of Petri net-based discrete systems , 2007 .

[14]  Marian Adamski,et al.  Design of Embedded Control Systems , 2006 .