Haskell-Coloured Petri Nets

Reinke, Claus

doi:10.1007/10722298_10

Cited by 10 publications

(4 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In particular, the coloured Petri nets [18] implemented in cpn tools [16] are also Petri nets annotated with a programming language which is a variant of ml in this case. A variant of coloured Petri nets coloured with the Haskell programming language was proposed in [28] but the project appears stopped since 2004. The tina toolbox [3] supports interfacing with C code, allowing to implement guards for the transitions of a time Petri net, and to perform computation on transition firing.…”

Section: Resultsmentioning

confidence: 99%

SNAKES: A Flexible High-Level Petri Nets Library (Tool Paper)

Pommereau

2015

Application and Theory of Petri Nets and Concurrency

View full text Add to dashboard Cite

snakes 1 is a general purpose Petri nets library, primarily for the Python programming language but portable to other ones. It defines a very general variant of Python-coloured Petri nets that can be created and manipulated through the library, as well as executed to explore state spaces. Thanks to a variety of plugins, snakes can handle extensions of Petri nets, in particular algebras of Petri nets [4,26]. snakes ships with a compiler for the abcd language that is precisely such an algebra. Finally, one can use the companion tool Neco [14] that compiles a Petri net into an optimised library allowing to compute efficiently its state space or perform ltl model-checking thanks to library spot [8, 13]. This paper describes snakes' structure and features.

show abstract

Section: Resultsmentioning

confidence: 99%

SNAKES: A Flexible High-Level Petri Nets Library (Tool Paper)

Pommereau

2015

Application and Theory of Petri Nets and Concurrency

View full text Add to dashboard Cite

show abstract

“…Reinke [15] studies, in the context of the functional programming language Haskell, how to use language embedding for mapping constructs from HLPNs into Haskell code. The focus of Reinke is on generating code for a HLPN simulator.…”

Section: Definition 13mentioning

confidence: 99%

Pragmatics Annotated Coloured Petri Nets for Protocol Software Generation and Verification

Simonsen

Kristensen

Kindler

2016

Transactions on Petri Nets and Other Models of Concurrency XI

View full text Add to dashboard Cite

Abstract. PetriCode is a tool that supports automated generation of protocol software from a restricted class of Coloured Petri Nets (CPNs) called Pragmatics Annotated Coloured Petri Nets (PA-CPNs). PetriCode and PA-CPNs have been designed with five main requirements in mind, which include the same model being used for verification and code generation. The PetriCode approach has been discussed and evaluated in earlier papers already. In this paper, we give a formal definition of PA-CPNs and demonstrate how the specific structure of PA-CPNs can be exploited for verification purposes.

show abstract

“…Usually, elaborated colour domains are used to ease modelling; in particular, one may consider a functional programming language [9,17] or the functional fragment (expressions) of an imperative programming language [14,16]. In this paper we will consider LLVM as a concrete colour domain.…”

Section: Coloured Petri Netsmentioning

confidence: 99%

Towards a Certified Petri Net Model-Checker

Fronc

Pommereau

2011

Programming Languages and Systems

View full text Add to dashboard Cite

Abstract. Petri nets are widely used in the domain of automated verification through model-checking. In this approach, a Petri Net model of the system of interest is produced and its reachable states are computed, searching for erroneous executions. Model compilation can accelerate this analysis by generating code to explore the reachable states. This avoids the use of a fixed exploration tool involving an "interpretation" of the Petri net structure. In this paper, we show how to compile Petri nets targeting the LLVM language (a high-level assembly language) and formally prove the correctness of the produced code. To this aim, we define a structural operational semantics for the fragment of LLVM we use.

show abstract

Haskell-Coloured Petri Nets

Cited by 10 publications

References 3 publications

SNAKES: A Flexible High-Level Petri Nets Library (Tool Paper)

SNAKES: A Flexible High-Level Petri Nets Library (Tool Paper)

Pragmatics Annotated Coloured Petri Nets for Protocol Software Generation and Verification

Towards a Certified Petri Net Model-Checker

Contact Info

Product

Resources

About