Model checking for process rewrite systems and a class of action-based regular properties
@article{Bozzelli2006ModelCF, title={Model checking for process rewrite systems and a class of action-based regular properties}, author={Laura Bozzelli}, journal={Theor. Comput. Sci.}, year={2006}, volume={360}, pages={352-372} }
6 Citations
On decidability of LTL model checking for process rewrite systems
- MathematicsActa Informatica
- 2008
It is shown that the problem is decidable for wPRS if the problem remains undecidable for PA processes even with respect to the LTL fragment with the only modality until or the fragment with modalities next and infinitely often.
On Decidability of LTL+Past Model Checking for Process Rewrite Systems
- Computer ScienceINFINITY
- 2009
Model-Checking Large Finite-State Systems and Beyond
- Computer ScienceSOFSEM
- 2007
With the increase in the complexity of computer systems, it becomes even more important to develop formal methods for ensuring their quality. Early detection of errors requires application of…
HADES: Microprocessor Hazard Analysis via Formal Verification of Parameterized Systems
- Computer ScienceMEMICS
- 2016
HADES is a fully automated verification tool for pipeline-based microprocessors that aims at flaws caused by improperly handled data hazards, and combines several techniques, including data-flow analysis, error pattern matching, SMT solving, and abstract regular model checking.
References
SHOWING 1-10 OF 13 REFERENCES
Reachability Analysis of Process Rewrite Systems
- Computer ScienceFSTTCS
- 2003
This work develops automata techniques allowing to build finite representations of the forward/backward sets of reachable configurations of PRSs modulo various term structural equivalences (corresponding to properties of the operators of sequential composition and parallel composition).
Reachability Analysis of Pushdown Automata: Application to Model-Checking
- Computer ScienceCONCUR
- 1997
This work considers the more general class of alternating pushdown systems and uses alternating finite-state automata as a representation structure for sets of their configurations and gives a simple and natural procedure to compute sets of predecessors using this representation structure.
Pushdown Processes: Parallel Composition and Model Checking
- Computer ScienceCONCUR
- 1994
As arbitrary parallel composition between context-free processes provides Turing power, and therefore destroys every hope for automatic verification, pushdown processes can be considered as the appropriate generalization of context- free processes for frameworks for automatic verify.
Model Checking of macro Processes
- Computer Science, MathematicsCAV
- 1994
Decidability of modal logics is not limited to finite systems. The alternation-free modal mu-calculus has already been shown to be decidable for context-free processes, with a worst case complexity…
Constrained Properties, Semilinear Systems, and Petri Nets
- Computer Science, MathematicsCONCUR
- 1996
It is shown that the verification problem of semilinear systems (PA processes in particular) is undecidable even w.r.t. LTL formulas, and another fragment is identified called CLTL◊, a restriction of LTL extended with counting constraints covering a significant class of properties and for which the verification Problem is decidable for all PA processes.
On the Decidability of Model Checking for Several µ-calculi and Petri Nets
- Computer ScienceCAAP
- 1994
The decidability of the model checking problem for several μ-calculi and Petri nets is analysed and it is found that a very simple subset of the modal μ-Calculus is undecidable.
On the Complexity of the Linear-Time mu -calculus for Petri-Nets
- Mathematics, Computer ScienceICATPN
- 1997
It is shown that the complexity in the size of the formula can be reduced to polynomial space, and it is proved that this is the best one can do.
Decidability of model checking for infinite-state concurrent systems
- Computer ScienceActa Informatica
- 1997
The decidability of the model checking problem for linear and branching time logics, and two models of concurrent computation, namely Petri nets and Basic Parallel Processes are studied.