Results 1  10
of
26
Verification of safety properties using integer programming: Beyond the state equation
, 1997
"... . The state equation is a verification technique that has been applied  not always under this name  to numerous systems modelled as Petri nets or communicating automata. Given a safety property P, the state equation is used to derive a necessary condition for P to hold which can be mechanically c ..."
Abstract

Cited by 25 (2 self)
 Add to MetaCart
. The state equation is a verification technique that has been applied  not always under this name  to numerous systems modelled as Petri nets or communicating automata. Given a safety property P, the state equation is used to derive a necessary condition for P to hold which can be mechanically checked. The necessary conditions derived from the state equation are known to be of little use for systems communicating by means of shared variables, in the sense that many of these systems satisfying the property but not the conditions. In this paper, we use traps, a wellknown notion of net theory, to obtain stronger conditions that can still be efficiently checked. We show that the new conditions significantly extend the range of verifiable systems. Keywords: State equation, traps, approximation techniques, linear programming 1. Introduction The application of linear algebra and integer programming techniques to verification problems has been the subject of a large number of papers [3,...
How to calculate symmetries of Petri nets
 Acta Informatica
, 1997
"... A definition of Petri net symmetries is given and an algorithm is introduced, which computes these symmetries. Then three examples are given how algorithms from different fields of Petri net analysis can be improved using symmetries, namely computation of reachability graphs, semipositive place inva ..."
Abstract

Cited by 14 (5 self)
 Add to MetaCart
(Show Context)
A definition of Petri net symmetries is given and an algorithm is introduced, which computes these symmetries. Then three examples are given how algorithms from different fields of Petri net analysis can be improved using symmetries, namely computation of reachability graphs, semipositive place invariants and structural deadlocks,
Modeling Multivalued Genetic Regulatory Networks Using HighLevel Petri Nets
 In: G. Ciardo and P. Darondeau (eds), Proc. of the Int. Conf. on the Application and Theory of Petri Nets, Lecture Notes in Computer Science 3536
, 2005
"... Abstract. Regulatory networks are at the core of all biological functions from biochemical pathways to gene regulation and cell communication processes. Because of the complexity of the interweaving retroactions, the overall behavior is difficult to grasp and the development of formal methods is ne ..."
Abstract

Cited by 13 (0 self)
 Add to MetaCart
(Show Context)
Abstract. Regulatory networks are at the core of all biological functions from biochemical pathways to gene regulation and cell communication processes. Because of the complexity of the interweaving retroactions, the overall behavior is difficult to grasp and the development of formal methods is needed in order to confront the supposed properties of the biological system to the model. We revisit here the tremendous work of R. Thomas and show that its binary and also its multivalued approach can be expressed in a unified way with highlevel Petri nets. A compact modeling of genetic networks is proposed in which the tokens represent gene’s expression levels and their dynamical behavior depends on a certain number of biological parameters. This allows us to take advantage of techniques and tools in the field of highlevel Petri nets. A developed prototype lets a biologist to verify systematically the coherence of the system under various hypotheses. These hypotheses are translated into temporal logic formulae and the modelchecking techniques are used to retain only the models whose behavior is coherent with the biological knowledge. 1
Distributed and structured analysis approaches to study large and complex systems
 Lectures on Formal Methods and Performance Analysis, LNCS 2090
, 2001
"... Abstract. Both the logic and the stochastic analysis of discretestate systems are hindered by the combinatorial growth of the state space underlying a highlevel model. In this work, we consider two orthogonal approaches to cope with this “statespace explosion”. Distributed algorithms that make us ..."
Abstract

Cited by 11 (0 self)
 Add to MetaCart
(Show Context)
Abstract. Both the logic and the stochastic analysis of discretestate systems are hindered by the combinatorial growth of the state space underlying a highlevel model. In this work, we consider two orthogonal approaches to cope with this “statespace explosion”. Distributed algorithms that make use of the processors and memory overall available on a network of N workstations can manage models with state spaces approximately N times larger than what is possible on a single workstation. A second approach, constituting a fundamental paradigm shift, is instead based on decision diagrams and related implicit data structures that efficiently encode the state space or the transition rate matrix of a model, provided that it has some structure to guide its decomposition; with these implicit methods, enormous sets can be managed efficiently, but the numerical solution of the stochastic model, if desired, is still a bottleneck, as it requires vectors of the size of the state space. 1
PROD 3.2  An advanced tool for efficient reachability analysis
 In Proceedings of the 9th International Conference on Computer Aided Verification (CAV’97
, 1997
"... ..."
T (2001) Model checking LTL properties of highlevel Petri nets with fairness constraints
 In: Proc. 22nd Conference on Application and Theory of Petri Nets, LNCS 2075
"... ..."
(Show Context)
Automatic Verification of Concurrent Ada Programs
"... The behavior of concurrent Ada programs is very difficult to understand because of the complexity introduced by multitasking. This complexity makes classical test techniques unusable and correctness can only be obtained with the help of formal methods. In this paper we present a work based on c ..."
Abstract

Cited by 8 (2 self)
 Add to MetaCart
The behavior of concurrent Ada programs is very difficult to understand because of the complexity introduced by multitasking. This complexity makes classical test techniques unusable and correctness can only be obtained with the help of formal methods. In this paper we present a work based on colored Petri nets formalism that automates the verification of concurrent Ada program properties. The Petri net is automatically produced by a translation step and the verification is automatically performed on the net with classical related techniques. A prototype has been developed and first results obtained allow us to think that we will be able in a near future to analyze realistic Ada programs. 1
A Unified Approach to the Study of Asynchronous Communication Mechanisms in Real Time Systems.
, 2000
"... This thesis presents a new application of analyzing Asynchronous Communication Mechanisms (ACMs) using Petri nets. This technique facilitates the testing of essential ACM operating properties: data coherence (concurrent reading and writing of data at the same location should not happen), data freshn ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
This thesis presents a new application of analyzing Asynchronous Communication Mechanisms (ACMs) using Petri nets. This technique facilitates the testing of essential ACM operating properties: data coherence (concurrent reading and writing of data at the same location should not happen), data freshness (not reading out of date data) and data sequencing (not reading data in a newoldnew order). The technique allows for analysis under metastable conditions which cannot be avoided in an asynchronous environment, but have usually been omitted in the analysis of published ACM algorithms. The modelling techniques are described, along with the analysis methods and optimizations which allow the ACM models to be as compact as possible without omitting necessary detail. The method allows for fast automated analysis of ACMs therefore allowing design changes in the algorithms to be quickly analyzed, without the need to perform long formal proofs. The use of a common analysis method allows compari...
Incremental Specification and Analysis in the Context of Coloured Petri Nets
, 2002
"... I hereby declare that this thesis contains no material which has been accepted for a degree or diploma by the University of Tasmania or any other institution, except by way of background information duly acknowledged in the thesis, and to the best of my knowledge and belief no material has been prev ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
(Show Context)
I hereby declare that this thesis contains no material which has been accepted for a degree or diploma by the University of Tasmania or any other institution, except by way of background information duly acknowledged in the thesis, and to the best of my knowledge and belief no material has been previously published or written by another person except where due acknowledgement is made in the text of the thesis. ii
Compositionality in the GreatSPN tool and its application to the modelling of industrial applications
 University of Aarhus (Denmark
, 2000
"... An implementation of compositionality for Generalized Stochastic Petri Nets (GSPN) and for Stochastic Wellformed Nets (SWN) has been recently included in the GreatSPN tool. Given two GSPNs (or SWNs), and a labelling function for places and transitions, it is possible to produce a third one as su ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
(Show Context)
An implementation of compositionality for Generalized Stochastic Petri Nets (GSPN) and for Stochastic Wellformed Nets (SWN) has been recently included in the GreatSPN tool. Given two GSPNs (or SWNs), and a labelling function for places and transitions, it is possible to produce a third one as superposition of places and transitions of equal label, for SWN color domains and arc functions have to be treated appropriately.