Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
TAPAAL Model Checker
open-in-new
<p>TAPAAL is a tool for modelling, <a href="/facts/Computer_simulation/Re6o8vzN">simulation</a> and <a href="/facts/Formal_verification/BYD4GnJR">verification</a> of <a href="/facts/Petri_net/BK7eTHNm">Timed-Arc Petri nets</a> developed at Department of Computer Science at <a href="/facts/Aalborg_University/JKk90Y0I">Aalborg University</a> in Denmark and it is available for Linux, Windows and Mac OS X platforms. </p><p>Timed-Arc Petri Net (TAPN) is a time extension of the classical <a href="/facts/Petri_net/BK7eTHNm">Petri net</a> model (a commonly used graphical model of distributed computations introduced by <a href="/facts/Carl_Adam_Petri/oT2q6jXA">Carl Adam Petri</a> in his dissertation in 1962). The time extension considered in TAPN allows for explicit treatment of real-time, which is associated with the tokens in the net (each tokens has its own age) and arcs from places to transitions are labelled by time intervals that restrict the age of tokens that can be used in order to fire the respective transition. In TAPAAL tool a further extension of this model with age invariants with transport arcs (which are more expressive than for example previously considered read-arcs) and with inhibitor arcs is implemented. </p><p>The TAPAAL tool offers a graphical editor for drawing TAPN models, simulator for experimenting with the designed nets and a verification environment that automatically answers logical queries formulated in a subset of <a href="/facts/Computation_tree_logic/h04gVzsL">CTL</a> logic (essentially EF, EG, AF, AG formulae without nesting). It also allows the user to check whether a given net is k-bounded for a given number k. TAPAAL is equipped with its own verification engines distributed together with TAPAAL (one for continuous time and one for discrete time ). Optionally, the user can automatically translate TAPAAL models into <a href="/facts/Uppaal/6R4VmIpp">UPPAAL</a> and rely on the <a href="/facts/Uppaal/6R4VmIpp">UPPAAL</a> verification engine. </p>