343 Hits in 11.1 sec

Petri Nets with Parameterised Data: Modelling and Verification (Extended Version) [article]

Silvio Ghilardi, Alessandro Gianola, Marco Montali, Andrey Rivkin
2020 arXiv   pre-print
We systematically encode catalog-nets into one of the reference frameworks for the (parameterised) verification of data and processes.  ...  In this work, we introduce and study an extension of coloured Petri nets, called catalog-nets, providing two key features to capture this type of processes.  ...  Parameterised Verification Thanks to the encoding of CLog-nets into (the data-driven module of) MCMT, we can handle the parameterised verification of safety properties over CLog-nets, and study crucial  ... 
arXiv:2006.06630v1 fatcat:zwlnuxnkzvflriotykv5yds4wm

The Modest Toolset: An Integrated Environment for Quantitative Modelling and Verification [chapter]

Arnd Hartmanns, Holger Hermanns
2014 Lecture Notes in Computer Science  
languages; and to permit reuse of existing tools by integrating them in a unified modelling and analysis environment.  ...  The toolset aims to facilitate reuse of modelling expertise via Modest, a high-level compositional modelling language; to allow reuse of existing models by providing import and export facilities for existing  ...  Focussing on performance and dependability evaluation, its input formalisms include Petri nets, Markov chains and stochastic process algebras.  ... 
doi:10.1007/978-3-642-54862-8_51 fatcat:2nrp4746brah5bf75kerqcekma

RoboChart: modelling and verification of the functional behaviour of robotic applications

Alvaro Miyazawa, Pedro Ribeiro, Wei Li, Ana Cavalcanti, Jon Timmis, Jim Woodcock
2019 Journal of Software and Systems Modeling  
The work presented in this paper proposes a set of constructs suitable for both modelling robotic applications and supporting verification via model checking and theorem proving.  ...  Our goal is to support roboticists in writing models and applying modern verification techniques using a language familiar to them.  ...  Acknowledgements This work is funded by the EPSRC Grants EP/M025756/1 and EP/R025479/1, and by the Royal Academy of Engi-neering. No new primary data was created during this study.  ... 
doi:10.1007/s10270-018-00710-z fatcat:em2zgetyvbfadfybmjwpklpqqe

Discrete Parameters in Petri Nets [chapter]

Nicolas David, Claude Jard, Didier Lime, Olivier H. Roux
2015 Lecture Notes in Computer Science  
With the aim of significantly increasing the modeling capability of Petri nets, we suggest that models involve parameters to represent the weights of arcs, or the number of tokens in places.  ...  and "Does the property hold for all possible values of the parameters?". We show that these issues are undecidable in the general case.  ...  Parametric Petri Nets We would like to use less rigid modeling in order to model systems where some data are not known a priori.  ... 
doi:10.1007/978-3-319-19488-2_7 fatcat:ltqrehluq5bfbaqtqlqxwtgffa

Combining finite automata, parallel programs and SDL using Petri nets [chapter]

Bernd Grahlmann
1998 Lecture Notes in Computer Science  
As a consequence of our approach we are introducing a hierarchical 'programming with nets' method which is currently implemented in the high-level Petri net editor of the tool.  ...  Considering the hybrid modelling of an ARQ (Automatic Repeat re-Quest) protocol, we show how the different formalisms fit together as well as the resulting verification possibilities.  ...  for his suggestion to work on the hybrid modelling approach.  ... 
doi:10.1007/bfb0054167 fatcat:tidtdkh4rndldjjgxrix7no5ey

Page 5102 of Mathematical Reviews Vol. , Issue 93i [page]

1993 Mathematical Reviews  
Chapters Four and Five explore how these ideas can be applied to concurrent systems described by Petri nets. Ursula Martin (St.  ...  “A specification formalism with parameterisation of an arbitrary order is presented.  ... 

Parameterised Fuzzy Petri Nets for Knowledge Representation and Reasoning

Zbigniew Suraj
2013 Proceedings of the 2nd International Conference on Data Technologies and Applications  
The paper presents a new methodology for knowledge representation and reasoning based on parameterised fuzzy Petri nets.  ...  Recently, this net model has been proposed as a natural extension of generalised fuzzy Petri nets.  ...  Recently, this net model has been proposed as a natural extension of generalised fuzzy Petri nets (Suraj, 2012a) .  ... 
doi:10.5220/0004403000050013 dblp:conf/data/Suraj13 fatcat:xrg5ychh6fbuti25g7xpeoivkq

The Quantitative Verification Benchmark Set [chapter]

Arnd Hartmanns, Michaela Klauck, David Parker, Tim Quatmann, Enno Ruijters
2019 Lecture Notes in Computer Science  
) for submitting models to the QVBS, Gethin Norman (University of Glasgow) for his contributions to the Prism Benchmark Suite, and Marcel Steinmetz (Saarland University) for translating the IPPC benchmarks  ...  The authors thank Paul Gainer (University of Liverpool), Sebastian Junges (RWTH Aachen), Joachim Klein (Technische Universität Dresden), Matthias Volk (RWTH Aachen), and Zhen Zhang (Utah State University  ...  New tools (1) support other modelling languages and semantics (in particular, several tools have converged on the Jani model exchange format [6] ), and (2) exploit higher-level formalisms like Petri nets  ... 
doi:10.1007/978-3-030-17462-0_20 fatcat:htg7n3penvajthl2eeeew4b62e

Typed connector families and their semantics

José Proença, Dave Clarke
2017 Science of Computer Programming  
We use families of Reo connectors as running examples, and show how this calculus can be applied to Petri Nets and to BIP systems.  ...  The calculus is based on monoidal categories, with a dependent type system that describes the parameterised interfaces of these connectors.  ...  Acknowledgements This work is financed by the ERDF -European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation -COMPETE 2020 Programme and by National  ... 
doi:10.1016/j.scico.2017.03.002 fatcat:rgimmwjdxnfvtmsv2qudeub5x4

Page 1 of Journal of Research and Practice in Information Technology Vol. 27, Issue 1 [page]

1995 Journal of Research and Practice in Information Technology  
Finally, a comparison is made with the previous verification work performed on FTAM using Petri Nets.  ...  The formal mathematical model of LOTOS has two components: Calculus of Communicating Systems (CCS) (Milner, 1980) and the abstract data type language ACT ONE (Ehrig and Mahr, 1985).  ... 

Page 3210 of Mathematical Reviews Vol. , Issue 98E [page]

1998 Mathematical Reviews  
(This chapter also contains an introduction to Petri nets.)  ...  semantics to @. @ generalises Crole and Pitts’ FIX-logic by adding a parameterised recursive datatype, which is used to model I/O. 4 comes equipped both with judgements of equality of expressions, and  ... 

06081 Abstracts Collection – Software Verification: Infinite-State Model Checking and Static Program Analysis

Parosh Aziz Abdulla, Ahmed Bouajjani, Markus Müller-Olm
From 19.02.06 to 24.02.06, the Dagstuhl Seminar 06081 "Software Verification: Infinite-State Model Checking and Static Program Analysis" was held in the International Conference and Research Center (IBFI  ...  During the seminar, several participants presented their current research, and ongoing work and open problems were discussed.  ...  nets, persistent and conictfree Petri nets, etc.  ... 
doi:10.4230/dagsemproc.06081.1 fatcat:cybgujs4ofahzcu3crig3eob44

Petri Nets Repository: A Tool to Benchmark and Debug Petri Net Tools [chapter]

Lom Messan Hillah, Fabrice Kordon
2017 Lecture Notes in Computer Science  
The goal of this paper is to present Petri Nets Repository, an open Petri nets models database.  ...  It offers two main ways to navigate through the benchmark using criteria related to Petri net properties: a Web interface, and a Web service API (REST).  ...  The authors thank Hubert Garavel for his helpful advice during the design of Petri Net Repository.  ... 
doi:10.1007/978-3-319-57861-3_9 fatcat:uq7mnr55dvc7fi3hivoii6wkly

KReach: A Tool for Reachability in Petri Nets [chapter]

Alex Dixon, Ranko Lazić
2020 Lecture Notes in Computer Science  
Preliminary tests suggest that there are some classes of Petri nets for which we can quickly show unreachability.  ...  We present KReach, a tool for deciding reachability in general Petri nets. The tool is a full implementation of Kosaraju's original 1982 decision procedure for reachability in VASS.  ...  They form a highly expressive model which is applicable in a broad range of domains including software and hardware verification [5, 6] , chemical modelling [3] , and business processes [22] .  ... 
doi:10.1007/978-3-030-45190-5_22 fatcat:4vbpzzrf3vffdfaage7j5brxgm

High-Fidelity Prototyping of Interactive Systems Can Be Formal Too [chapter]

Philippe Palanque, Jean-François Ladry, David Navarre, Eric Barboni
2009 Lecture Notes in Computer Science  
More precisely we present the Petshop environment which is a Petri net based tool for the design specification, prototyping and validation of interactive software.  ...  The aim of this paper is to present a method, with supporting tools and techniques, for engineering the design and development of usable user interfaces for safety-critical applications.  ...  This work is supported by the EU funded Network of Excellence ResIST contract n°026764 and the CNES funded R&T Tortuga project contract n° R-S08/BS  ... 
doi:10.1007/978-3-642-02574-7_75 fatcat:4u6hxbltkrdcjbq6hs3c34caiq
« Previous Showing results 1 — 15 out of 343 results