Verification of Timed-Arc {P}etri Nets

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F11%3A00054542" target="_blank" >RIV/00216224:14330/11:00054542 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/00216224:14330/11:00067340

Výsledek na webu

<a href="http://dx.doi.org/10.1007/978-3-642-18381-2_4" target="_blank" >http://dx.doi.org/10.1007/978-3-642-18381-2_4</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-642-18381-2_4" target="_blank" >10.1007/978-3-642-18381-2_4</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Verification of Timed-Arc {P}etri Nets

Popis výsledku v původním jazyce

Timed-Arc Petri Nets (TAPN) are an extension of the classical P/T nets with continuous time. Tokens in TAPN carry an age and arcs between places and transitions are labelled with time intervals restricting the age of tokens available for transition firing. The TAPN model posses a number of interesting theoretical properties distinguishing them from other time extensions of Petri nets. We shall give an overview of the recent theory developed in the verification of TAPN extended with features like read/transport arcs, timed inhibitor arcs and age invariants. We will examine in detail the boundaries of automatic verification and the connections between TAPN and the model of timed automata. Finally, we will mention the tool TAPAAL that supports modelling,simulation and verification of TAPN and discuss a small case study of alternating bit protocol.

Název v anglickém jazyce

Verification of Timed-Arc {P}etri Nets

Popis výsledku anglicky

Timed-Arc Petri Nets (TAPN) are an extension of the classical P/T nets with continuous time. Tokens in TAPN carry an age and arcs between places and transitions are labelled with time intervals restricting the age of tokens available for transition firing. The TAPN model posses a number of interesting theoretical properties distinguishing them from other time extensions of Petri nets. We shall give an overview of the recent theory developed in the verification of TAPN extended with features like read/transport arcs, timed inhibitor arcs and age invariants. We will examine in detail the boundaries of automatic verification and the connections between TAPN and the model of timed automata. Finally, we will mention the tool TAPAAL that supports modelling,simulation and verification of TAPN and discuss a small case study of alternating bit protocol.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2011

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings of the 37th International Conference on Current Trends in Theory and Practice of Computer Science ({SOFSEM}'11)

ISBN

978-3-642-18380-5

ISSN

—

e-ISSN

—

Počet stran výsledku

26

Strana od-do

46-72

Název nakladatele

Springer-Verlag

Místo vydání

Neuveden

Místo konání akce

High Tatras, Slovak Republic

Datum konání akce

1. 1. 2011

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—