X-Nets: A visual formalism for system specification and analysis

Abstract Conceptual-level specification tools should exploit visual notations in order to minimize the needs for conventional programming. The present paper aims at introducing the definition and the support environment for a new extension of Petri Nets, called X-Nets. The X-Nets visual formalism has been developed to support the high-level specification of system aspects related to control and communication, with particular emphasis on functions that are typically implemented by application-specific digital hardware. X-Nets are characterized by an original approach to modularity in complex net-based specifications by means of a communication/synchronization scheme based on process algebra.

[1]  Wolfgang Glunz,et al.  Hardware Design Using CASE Tools , 1991, VLSI.

[2]  Sandro Morasca,et al.  A New Timed Petri Net Model for Hardware Representation , 1991 .

[3]  Andrew P. Moore,et al.  The Specification and Verified Decomposition of System Requirements Using CSP , 1990, IEEE Trans. Software Eng..

[4]  Donatella Sciuto,et al.  Specification and Verification of Hardware Systems using the Temporal Logic Language TRIO , 1991 .

[5]  Wolf-Dieter Tiedemann.  An approach to multi-paradigm controller synthesis from timing diagram specifications , 1992, Proceedings EURO-DAC '92: European Design Automation Conference.

[6]  Albert Benveniste,et al.  The synchronous approach to reactive and real-time systems , 1991 .

[7]  B. Dasarathy,et al.  Timing Constraints of Real-Time Systems: Constructs for Expressing Them, Methods of Validating Them , 1989, IEEE Transactions on Software Engineering.

[8]  Paul T. Ward,et al.  The transformation schema: An extension of the data flow diagram to represent control and timing , 1986, IEEE Transactions on Software Engineering.

[9]  Toshinori Suzuki,et al.  A Protocol Modeling and Verification Approach Based on a Specification Language and Petri Nets , 1990, IEEE Trans. Software Eng..

[10]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[11]  Jonathan Billington,et al.  PROTEAN: A High-Level Petri Net Tool for the Specification and Verification of Communication Protocols , 1988, IEEE Trans. Software Eng..

[12]  M. Diaz,et al.  Modeling and Verification of Time Dependent Systems Using Time Petri Nets , 1991, IEEE Trans. Software Eng..

[13]  Ichiro Suzuki,et al.  Formal Analysis of the Alternating Bit Protocol by Temporal Petri Nets , 1990, IEEE Trans. Software Eng..

[14]  Giorgio Bruno,et al.  PROTOB: An object‐oriented case tool for modelling and prototyping distributed systems , 1991, Softw. Pract. Exp..

[15]  Frank Vahid,et al.  System specification with the SpecCharts language , 1992, IEEE Design & Test of Computers.

[16]  Ichiro Suzuki,et al.  Temporal Petri Nets and Their Application to Modeling and Analysis of a Handshake Daisy Chain Arbiter , 1989, IEEE Trans. Computers.

[17]  Edmund M. Clarke,et al.  A language for compositional specification and verification of finite state hardware controllers , 1991 .

[18]  D. J. Holding,et al.  A comparison of temporal Petri net techniques in the specification and design of hard real-time systems , 1991 .

[19]  Amnon Naamad,et al.  Statemate: a working environment for the development of complex reactive systems , 1988, ICSE '88.

[20]  Carlo Ghezzi,et al.  A Unified High-Level Petri Net Formalism for Time-Critical Systems , 1991, IEEE Trans. Software Eng..

[21]  Doron Drusinsky,et al.  Using statecharts for hardware description and synthesis , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..