• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

S.: Computing a Hierarchical Static order for Decision Diagram-Based Representation from P/T Nets. ToPNoC: Transactions on Petri Nets and Other Models of Concurrency V (2012)

by S Hong, F Kordon, E Paviot-Adet, Evangelista
Add To MetaCart

Tools

Sorted by:
Results 1 - 8 of 8

Report on the model checking contest at Petri Nets 2011

by F. Kordon, A. Linard, D. Buchs, M. Colange, S. Evangelista, K. Lampka, N. Lohmann, E. Paviot-adet, Y. Thierry-mieg, H. Wimmel - LNCS ToPNoC
"... Abstract. This article presents the results of the Model Checking Contest held within the SUMo 2011 workshop, a satellite event of Petri Nets 2011. This contest aimed at a fair and experimental evaluation of the performances of model checking techniques applied to Petri nets. The participating tools ..."
Abstract - Cited by 7 (4 self) - Add to MetaCart
Abstract. This article presents the results of the Model Checking Contest held within the SUMo 2011 workshop, a satellite event of Petri Nets 2011. This contest aimed at a fair and experimental evaluation of the performances of model checking techniques applied to Petri nets. The participating tools were compared on several examinations (state space generation, deadlock detection and evaluation of reachability formulæ) run on a set of common models (Place/Transition and Symmetric Petri nets). The collected data gave some hints about the way techniques can scale up depending on both examinations and the characteristics of the models. This paper also presents the lessons learned from the organizer’s point of view. It discusses the enhancements required for future editions of the Model Checking Contest event at the Petri Nets conference.
(Show Context)

Citation Context

...ater sharing opportunities than a, for instance, vector based representation. The conception of such a tree is critical to reach good performances and heuristics are being elaborated for this purpose =-=[21]-=- 1 . The one used for the Model Checking Contest is based on [1]: for colored models that do scale via the size of color types, PNXDD uses a tree-like version of this heuristic, while the original ver...

Proceedings of CompoNet and SUMo 2011 When Graffiti Brings Order ⋆

by Alban Linard, Didier Buchs
"... Abstract. Most researchers use Petri nets as a formal notation with mathematically defined semantics. Their graphical part is usually only seen as a notation, that does not carry semantics. Contrary to this tradition, we show in this article that, when created by a human, there is inherent semantics ..."
Abstract - Add to MetaCart
Abstract. Most researchers use Petri nets as a formal notation with mathematically defined semantics. Their graphical part is usually only seen as a notation, that does not carry semantics. Contrary to this tradition, we show in this article that, when created by a human, there is inherent semantics in the positions of places, transitions and arcs. We propose to use the full definition of Petri nets: whereas they have been deteriorated to their mathematically defined part only, their graphical information should be considered in their definition. 1
(Show Context)

Citation Context

...PNXDD. It shows how we perform against several existing algorithms. The results are not intended to show that our approach is more efficient than other ordering algorithms, for instance those used by =-=[9]-=-. We provide them primarily to assess how much semantics is put in the graphical information of Petri nets, and also to assess if the semantics we extract makes sense. Therefor, we propose throughout ...

event: second international workshop on Scalable and Usable Model Checking

by Béatrice Bérard (france, Martin Fränzle (germany, Monika Heiner (germany, Tommi Junttila (finland , 2011
"... This volume contains the papers presented at the joint SUMo/CompoNet 2011 ..."
Abstract - Add to MetaCart
This volume contains the papers presented at the joint SUMo/CompoNet 2011

FML: Formalism Markup Language

by Étienne André, Benoît Barbot, Clément Démoulins, Lom Hillah, Fabrice Kordon, Y. Lembachar, A. Linard, Laure Petrucci , 2014
"... Many tools for distributed systems verification Relying on different formalisms Solving different problems Applying formal methods to dedicated cases studies Running on different OS Requiring some difficult installation procedures Technological transfer to industry uneasy Étienne André (Paris 13) Th ..."
Abstract - Add to MetaCart
Many tools for distributed systems verification Relying on different formalisms Solving different problems Applying formal methods to dedicated cases studies Running on different OS Requiring some difficult installation procedures Technological transfer to industry uneasy Étienne André (Paris 13) The CosyVerif Platform 11th December 2014 2 / 32
(Show Context)

Citation Context

...nd backward reachability I deadlock-checking I liveness Étienne André (Paris 13) The CosyVerif Platform 11th December 2014 27 / 32 PNXDD State space generation and CTL formulæ evaluation on P/T nets [=-=Hong et al., 2012-=-] Handles Symmetric Nets through their unfolding into an equivalent P/T net Exploits hierarchy: a state is seen as a tree, where the leaves correspond to place markings Relies on Set Decision Diagrams...

IOP: Intégration d’Outils à la Plate-forme CosyVerif

by Étienne André, Laure Petrucci, Fabrice Kordon, Alban Linard
"... CosyVerif aims at gathering within a common framework various existing tools for specification and verification. It has been designed in order to 1) support different formalisms with the ability to easily create new ones, 2) provide a graphical user interface for every formalism, 3) include verifica ..."
Abstract - Add to MetaCart
CosyVerif aims at gathering within a common framework various existing tools for specification and verification. It has been designed in order to 1) support different formalisms with the ability to easily create new ones, 2) provide a graphical user interface for every formalism, 3) include verification tools called via the graphical interface or via an API as a Web service, and 4) offer the possibility for a developer to integrate his/her own tool without much effort, also allowing it to interact with the other tools. We present here a project that aims at integrating more tools into the CosyVerif platform. 1
(Show Context)

Citation Context

...• IMITATOR [AFKS12]: tool for the parameter synthesis for parametric timed automata augmented with variables and stopwatches; • LoLA [Wol07]: explicit Petri Net state space verification tool; • PNXDD =-=[HKPAE12]-=-: tool generating the state space and evaluating CTL formulæ on P/T nets. 2 Objectives of the Project and Results The main objective of this action is to integrate more tools into the CosyVerif platfo...

Outline

by Étienne André, Benoît Barbot, Clément Démoulins, Lom Hillah, Fabrice Kordon, Alban Linard, Laure Petrucci , 2013
"... Application of formal methods to dedicated cases studies Towards technological transfer to industry Tools organised around formalisms Academics 6 = Developers Need to share effort (platform, interfaces, distribution mechanisms) Need to share definitions (typically formalisms) Coordinated effort to b ..."
Abstract - Add to MetaCart
Application of formal methods to dedicated cases studies Towards technological transfer to industry Tools organised around formalisms Academics 6 = Developers Need to share effort (platform, interfaces, distribution mechanisms) Need to share definitions (typically formalisms) Coordinated effort to better handle a complex context of interrelated formal notations I
(Show Context)

Citation Context

...tools Étienne André (Paris 13) Modular Reuse of Formalisms 31 October 2013 15 / 19 Formalisms and Tools Formalisms Tools Petri Nets PROD (Univ. Helsinki, Symmetric nets) PNXDD (LIP6, Symmetric nets) [=-=Hong et al., 2012-=-] Crocodile (LIP6, Symmetric nets w. bags) [Colange et al., 2011] Cunf (LSV, P/T nets) [Baldan et al., 2012] Cosmos (LSV, Stochastic Petri nets) [Ballarini et al., 2011] GreatSPN invariants (Univ. Tor...

Model Checking Contest @ Petri Nets

by F. Kordon, A. Linard, D. Buchs, M. Colange, S. Evangelista, L. Fronc, L. M. Hillah, N. Lohmann, E. Paviot-adet, F Pommereau, C. Rohr, Y. Thierry-mieg, H. Wimmel, K. Wolf , 2012
"... ar ..."
Abstract - Add to MetaCart
Abstract not found
(Show Context)

Citation Context

...ater sharing opportunities than a, for instance, vector-based representation. The conception of such a tree is critical to reach good performances and heuristics are being elaborated for this purpose =-=[24]-=-. The one used for the Model Checking Contest is based on [1]: for colored models that do scale via the size of color types, PNXDD uses a tree-like version of this heuristic, while the original versio...

Summary and Evolutions

by Étienne André, Lom Hillah, Francis Hulin-hubard, Fabrice Kordon, Yousra Lembachar, Alban Linard, Laure Petrucci , 2013
"... Many tools for distributed systems verification Relying on different formalisms Solving different problems Running on different OS Requiring some difficult installation procedures Needs for: A unified representation Interoperability and tool integration ..."
Abstract - Add to MetaCart
Many tools for distributed systems verification Relying on different formalisms Solving different problems Running on different OS Requiring some difficult installation procedures Needs for: A unified representation Interoperability and tool integration
(Show Context)

Citation Context

...d and backward reachability I deadlock-checking I liveness Laure Petrucci (Paris 13) The CosyVerif Platform 17th July 2013 14 / 19 PNXDD State space generation and CTL formulæ evaluation on P/T nets [=-=Hong et al., 2012-=-] Handles Symmetric Nets through their unfolding into an equivalent P/T net Exploits hierarchy: a state is seen as a tree, where the leaves correspond to place markings Relies on Set Decision Diagrams...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University