Analysing Petri Nets in a Calculus of Context-Aware Ambients

Siewe, François; Germanos, Vasileios; Zeng, Wen

doi:10.1109/compsac48688.2020.00-19

2020 IEEE 44th Annual Computers, Software, and Applications Conference (COMPSAC) 2020

DOI: 10.1109/compsac48688.2020.00-19

|View full text |Cite

Analysing Petri Nets in a Calculus of Context-Aware Ambients

François Siewe

Vasileios Germanos

Wen Zeng

Abstract: This paper proposes an approach to analysing and verifying Petri nets using a Calculus of Context-aware Ambients (CCA). We propose an algorithm that transforms a Petri net into a CCA process. This demonstrates that any system that can be specified in Petri nets can also be specified in CCA. Besides, the system can be analysed and verified using the CCA verification tools. We illustrate the practicality of our approach using a case study of the dining cryptographers problem.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2024

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Mapping Petri Nets onto a Calculus of Context-Aware Ambients

Siewe,

Germanos,

Zeng

2024

Software

View full text Add to dashboard Cite

Petri nets are a graphical notation for describing a class of discrete event dynamic systems whose behaviours are characterised by concurrency, synchronisation, mutual exclusion and conflict. They have been used over the years for the modelling of various distributed systems applications. With the advent of pervasive systems and the Internet of Things, the Calculus of Context-aware Ambients (CCA) has emerged as a suitable formal notation for analysing the behaviours of these systems. In this paper, we are interested in comparing the expressive power of Petri nets to that of CCA. That is, can the class of systems represented by Petri nets be modelled in CCA? To answer this question, an algorithm is proposed that maps any Petri net onto a CCA process. We prove that a Petri net and its corresponding CCA process are behavioural equivalent. It follows that CCA is at least as expressive as Petri nets, i.e., any system that can be specified in Petri nets can also be specified in CCA. Moreover, tools developed for CCA can also be used to analyse the behaviours of Petri nets.

show abstract

Mapping Petri Nets onto a Calculus of Context-Aware Ambients

Siewe,

Germanos,

Zeng

2024

Software

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

hi@scite.ai

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Analysing Petri Nets in a Calculus of Context-Aware Ambients

Cited by 1 publication

References 19 publications

Mapping Petri Nets onto a Calculus of Context-Aware Ambients

Mapping Petri Nets onto a Calculus of Context-Aware Ambients

Contact Info

Product

Resources

About