loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: Li Jiao

Affiliation: Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, China

Keyword(s): Analysis, boundedness, composition, liveness, Petri nets, regularity.

Related Ontology Subjects/Areas/Topics: Formal Methods ; Petri Nets ; Simulation and Modeling

Abstract: By the linear algebraic representation of Petri nets, Desel introduced regularity property (Desel, 1992). Regularity implies a sufficient condition for a Petri net to be live and bounded. All the conditions checking the regularity of a Petri net are decidable in polynomial time in the size of a net (Desel and Esparza, 1995). This paper proves that regularity, liveness and boundedness can be preserved after applying many compositional operations to Petri nets. This means that, by applying these compositional operations, a designer can construct complex nets satisfying regularity, liveness and boundedness properties from simpler ones without forward analysis.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.91.8.23

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Jiao, L. (2005). COMPOSITIONAL ANALYSIS FOR REGULARITY, LIVENESS AND BOUNDEDNESS. In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO; ISBN 972-8865-30-9; ISSN 2184-2809, SciTePress, pages 169-174. DOI: 10.5220/0001178901690174

@conference{icinco05,
author={Li Jiao.},
title={COMPOSITIONAL ANALYSIS FOR REGULARITY, LIVENESS AND BOUNDEDNESS},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO},
year={2005},
pages={169-174},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001178901690174},
isbn={972-8865-30-9},
issn={2184-2809},
}

TY - CONF

JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO
TI - COMPOSITIONAL ANALYSIS FOR REGULARITY, LIVENESS AND BOUNDEDNESS
SN - 972-8865-30-9
IS - 2184-2809
AU - Jiao, L.
PY - 2005
SP - 169
EP - 174
DO - 10.5220/0001178901690174
PB - SciTePress