Computer Aided Verification of Parallel Processes

Estenfeld, Klaus; Schneider, Hans-Albert; Taubner, Dirk; Tidén, Erik

doi:10.1007/978-3-642-76562-9_13

Cited by 4 publications

(3 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Getting an accurate panorama of bisimulation tools by reading publications is uneasy, as related work was not always cited properly. Fortunately, a few benchmarks and surveys exist, e.g., a gentle introduction [145] to the principles of bisimulation tools, followed by an overview of ALDEBARAN, AUTO, CWB, PVE, TAV, etc. ; a comparative evaluation [278] of bisimulation techniques in ALDEBARAN, AUTO, CWB, TAV, WINSTON, etc.…”

Section: New Bisimulation Toolsmentioning

confidence: 99%

Equivalence Checking 40 Years After: A Review of Bisimulation Tools

Garavel

Lang

2022

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Equivalence checking is a formal verification approach that consists in proving that two programs or models are related modulo some equivalence relation, or that one is included in the other modulo some preorder relation. In the case of concurrent systems, which are often represented using labelled transition systems, the relations used for equivalence checking are bisimulations and their simulation preorders. In the case of probabilistic or stochastic systems, which are usually represented using Markov chains, the relations used for equivalence checking are lumpability, probabilistic and stochastic equivalences, and their associated preorders. The present article provides a synthetic overview of 40 years of research in the design of algorithms and software tools for equivalence checking.

show abstract

Section: New Bisimulation Toolsmentioning

confidence: 99%

Equivalence Checking 40 Years After: A Review of Bisimulation Tools

Garavel

Lang

2022

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…The tool PVE (Process Verification Environment) We have built the software tool PVE [11] whirl* automates process algebra techniques. See [11,12] for overviews over similar tools.…”

Section: Deinmentioning

confidence: 99%

“…The tool PVE (Process Verification Environment) We have built the software tool PVE [11] whirl* automates process algebra techniques. See [11,12] for overviews over similar tools. In essence PVE provides the basic functionality of the Concurrency Workbendl [6] but is much more efficient in space and time.…”

Section: Deinmentioning

confidence: 99%

Verification in process algebra of the distributed control of track vehicles—A case study

Fischer

Scholz²,

Taubner³

1993

Computer Aided Verification

Self Cite

View full text Add to dashboard Cite

Abstract.A real-life example of parallel processes, namely, the distributed control of track vehicles, is modeled and analyzed on the design level using process algebra techniques.We report on the stepwise development, the verification is performed, and the errors found. We show how the complexity of verification handled and argue that the verification was only possible due to computer assistance, which was available as the tool PVE (Process Verification Environment). This nontrivial, industrially motivated example may also serve as a benchmark for other methods and tools.

show abstract