oalogo2  

AUTHOR(S): 

Anthony Spiteri Staines

 

TITLE

An Introduction to Bi-Directional Transition Network Modeling

pdf PDF

ABSTRACT

Ordinary Petri nets are classifiable as forward transition systems. This implies that by default, once a transition has fired it cannot be reversed. System representation and modeling is an interesting area used for modeling modern computer systems. Because of changes in technology systems contain diverse forms of behavior. In requirements engineering and requirements elicitation, system modelers can benefit from new approaches and new forms of system representation that build upon previous work. This work presents a new approach and view where it is possible to actually reverse a transition that has taken place. This idea is presented in a Bi-Directional or Bi-Directed transition net. The bi-directional net introduces the concept of reversing the normal firing order. In normal Petri nets once the firing occurs this is irreversible. In the bi-directional net it is possible to reverse the transition. In this work the motivation and ideas behind the Bi-Directional transition are explained and compared with normal Petri Nets. Some toy examples are included to support the ideas of the bi-directional net. From the findings and examples it is clearly indicated that the Bi-Directional Net can be used to create models that can invert the transition firing order and reverse their behavior. Even though the Bi-Directional Net might look simpler in reality it is more complex. The results discuss some of the main properties and issues behind the bi-directional net. This paper is divided into the following sections: i) introduction to the area, ii) related work about transition systems and Petri Nets, iii) motivation and problem definition, iv) proposed solution, v) implementation, vi) examples, vii) results and findings and viii) conclusions.

KEYWORDS

Bi-directionality, Symbolic Representation, Systems Modeling, Network Representation, Petri Nets, Transition Systems

REFERENCES

[1] A. Spiteri Staines, A Colored Petri Net for the France-Paris Metro, NAUN International Journal of Computers, Issue 2,Vol. 6., 2012, pp. 111-118.

[2] T. Spiteri Staines and F. Neri, A Matrix Transition Oriented Net for Modeling Distributed Complex Computer and Communication Systems, WSEAS Transactions on Systems, Vol. 13, 2014, pp. 12-22.

[3] T. Spiteri Staines, Implementing a Matrix Vector Transition Net, British Journal of Mathematics & Computer Science, ISSN: 2231-0851, Vol.: 4, Issue.: 14, 2014, pp. 1921- 1940.

[4] A. Spiteri Staines, Some Fundamental Properties of Petri Nets, International Journal of Electronics Communication and Computer Engineering, IJECCE, vol.4, Issue 3, 2013, pp. 1103-1109.

[5] K. van Hee, Information Systems: A Formal Approach, Cambridge Univ. Press, 2009.

[6] G.-C. Yang, Distributed System Modeling with Bidirectional Petri Nets, Proc. Of the 'Computer Systems and Software Engineering conf. (CompEuro ’92), IEEE, 1992, pp.401- 405.

[7] D. Kleyko, E. Osipov, On bidirectional transitions between localist and distributed representations: “The case of common substrings search using Vector Symbolic Architecture”, BICA 2104, 5th Annual Int. Conf. on Biologically Inspired Cognitive Architectures, Procedia Comp. Science, Vol 41, 2014, pp 104-113.

[8] T.D. Kelly, Symbolic and Sub-Symbolic Representations in Computational Models of Human Cognition, Theory& Psychology, Sage Publications: Vol. 13, No. 6, 2003, pp. 847- 860.

[9] F. van Ham, H. Van de Wetering And J.J. van Wijk, Interactive Visualization of State Transition Systems, Transactions on Visualization and Computer Graphics, Vol. 8, No.3, IEEE, 2002, pp. 1- 11.

[10] J. Osis, and E. Asnina, Topological Modeling for Model-Driven Domain Analysis and Software Development: Functions and Architectures, Model-Driven Domain Analysis and Software Development: Architectures and Functions, 2010, pp. 15-39.

[11] T. Murata, Petri Nets: Properties, Analysis and Applications, Proc. Of the IEEE, Vol 74 issue 4, IEEE, 1989, pp.541-89.

[12] M. Bouhalouane, S. Larbi And H. Haffaf, Combining Bond Graphs and Petri Nets Formalisms for Modeling Hybrid Dynamic Systems, 10th Int. Conf. on Future Networks and Communication, Science Direct, Procedia Computer Science, Elsevier, 2015, pp. 252- 259.

[13] H. Kaindl And J.M. Carroll, Symbolic Modeling in Practice, Communications of the ACM, vol. 42, No 1, 1999, pp. 28-37.

[14] D. Ross, Structured Analysis: A Language for Communicating Ideas, IEEE Trans. Softw. Eng. ,Vol.3, No 1, IEEE, 1977.

[15] R.A. Kremer And B.R. Gaines, “Embedded Interactive Concept Maps in Web Documents”, In Proc. Of WebNet96, H. Maurer, Ed. Charlottesville, VA, 1996, pp. 273-280.

[16] M. Janakova, Software Development with Regards to Simulations: Are Interaction Features Needed for a Better Description of Actual Reality?, WSEAS Transactions on Information Science and Applications, Vol. 11, 2014,pp. 177-185.

[17] L. De Carvalho Vidal, L. E. De Souza, D. De Paula Santos Silva, R. Sebastiao Nadur, Petri Nets: an Analysis of its Properties through a Model of Titanium Injection System and Other Pulverized into Blast Furnaces by using the Software CPN Tools, WSEAS Transactions on Systems, Vol. 15, 2016, pp. 207-213.

Cite this paper

Anthony Spiteri Staines. (2017) An Introduction to Bi-Directional Transition Network Modeling. International Journal of Computers, 2, 80-87

 

cc.png
Copyright © 2017 Author(s) retain the copyright of this article.
This article is published under the terms of the Creative Commons Attribution License 4.0