Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 13 of 13 for “"Reachability tree"”.

  1. Petri net modelling of a communications protocol

    … modular numeric Petri net model is validated by reachability analysis. The simulation and validation tools are programmed in (i) "C" language and (ii) Prolog. A specification language "Needle" is developed. It describes the model system as a hierarchy of modular state transition networks. The …

    dcu Download PDF for Petri net modelling of a communications protocol (opens in a new tab)

  2. Protocol validation via reachability analysis : an implementation

    Reachability analysis is one of the earliest and most common techniques for protocol validation. It is well suited to checking the protocol syntactic properties since they are a direct consequence of the structure of the reachability tree. However, validations of unbounded protocols via …

    ubc Repository record for Protocol validation via reachability analysis : an implementation (opens in a new tab) Download PDF for Protocol validation via reachability analysis : an implementation (opens in a new tab)

  3. Design and modeling of adaptive cruise control system using petri nets with fault tolerance capabilities

    … like place invariant, transition invariant and reachability tree of the model are analyzed. The results are veri ed using Matlab. Controllers are introduced for ideal cases and are implemented in Petri nets. Then the error cases are considered and fault tolerance techniques are carried out on …

    iupui Repository record for Design and modeling of adaptive cruise control system using petri nets with fault tolerance capabilities (opens in a new tab)

  4. Modeling and simulation of vehicle to grid communication using hybrid petri nets

    … program is made to output four levels of the reachability tree as well as specifying duplicate and terminate nodes. This code incorporates a technique known as Breadth-first Search (BFS) Algorithm.

    iupui Repository record for Modeling and simulation of vehicle to grid communication using hybrid petri nets (opens in a new tab)

  5. Diagnose online de sistemas a eventos discretos modelados por Redes de Petri rotuladas acíclicas

    … being the number of sets dependent on the reachability tree of the Petri net. A manufacturing system is used to illustrate the methods proposed here.

    brazil-uerj Repository record for Diagnose online de sistemas a eventos discretos modelados por Redes de Petri rotuladas acíclicas (opens in a new tab)

  6. The Design of Fault Tolerant Software for Loosely Coupled Distributed Systems

    … used to represent the state and to solve state reachability problems for concurrent systems. The dynamic behaviour of the system can be characterised by a state-change table derived from the state reachability tree. Systematic conversation generation is possible by defining a closed boundary on …

    aston Repository record for The Design of Fault Tolerant Software for Loosely Coupled Distributed Systems (opens in a new tab) Download PDF for The Design of Fault Tolerant Software for Loosely Coupled Distributed Systems (opens in a new tab)

  7. An iconic approach to parallel design

    … communication link between two transputers. The reachability tree, part of Petri net theory, is used to analyse the system. The modelling technique is successful as far as it has been developed and the approach appears to be sound. It holds the promise of greater effectiveness if development …

    eastern-wash Repository record for An iconic approach to parallel design (opens in a new tab)

  8. Optimizing the Symbolic Execution of Evolving Rhapsody Statecharts

    … the global state space (also known as the global reachability tree) of the system. This process is very expensive and in some cases it may suffer from the state explosion problem. Symbolic execution is a technique that can be used to construct an abstract and a bounded version of the system global …

    queens Repository record for Optimizing the Symbolic Execution of Evolving Rhapsody Statecharts (opens in a new tab)

  9. The design of robust protocols for distributed real-time systems

    … of the Timed Petri net and the associated reachability tree is used to show the proposed protocols always terminate consistently and satisfy timing constraints. Finally the applications of this work are described. Two different types of applications are considered, real-time databases and …

    aston Download PDF for The design of robust protocols for distributed real-time systems (opens in a new tab)

  10. A design environment for deadlock-free concurrent software

    … its input and starts simulation to generate the reachability tree. The tree identifies `deadlock potential' which the user can explore further. Finally, the software tool has been applied to a number of Occam programs. Two examples were taken to show how the tool works in the early design phase …

    aston Download PDF for A design environment for deadlock-free concurrent software (opens in a new tab)

  11. Global Petri net modeling of hybrid systems and fault analysis

    … are based on the construction of the system reachability tree and linear algebraic equations. The properties which are analyzed by these techniques include controllability, boundedness, stability, and conservation. Theorems and proofs of these properties are stated and proven. An example of a …

    ubc Repository record for Global Petri net modeling of hybrid systems and fault analysis (opens in a new tab) Download PDF for Global Petri net modeling of hybrid systems and fault analysis (opens in a new tab)

  12. Demonstrace vlastností značených grafů

    Tato práce prezentuje problematiku Petriho sítí jakožto modelovacího prostředku. Probrány jsou jejich vlastnosti a dělení na podtřídy, jejichž součástí jsou značené grafy. Cílem práce je analýza stavového prostoru Petriho sítí za účelem zkoumání jejich vlastností. Výsledkem práce je nástroj, který …

    brno-tech Repository record for Demonstrace vlastností značených grafů (opens in a new tab)