Decidability in parameterized verification

R Bloem, S Jacobs, A Khalimov, I Konnov, S Rubin… - ACM SIGACT …, 2016 - dl.acm.org
Parameterized model checking is an active research field that considers automated
verification of distributed or concurrent systems, for all numbers of participating processes. In …

Parameterized verification through view abstraction

P Abdulla, F Haziza, L Holík - International Journal on Software Tools for …, 2016 - Springer
We present a simple and efficient framework for automatic verification of systems with a
parametric number of communicating processes. The processes may be organized in …

Decidability of inferring inductive invariants

O Padon, N Immerman, S Shoham, A Karbyshev… - ACM SIGPLAN …, 2016 - dl.acm.org
Induction is a successful approach for verification of hardware and software systems. A
common practice is to model a system using logical formulas, and then use a decision …

Liveness of randomised parameterised systems under arbitrary schedulers

AW Lin, P Rümmer - … : 28th International Conference, CAV 2016, Toronto …, 2016 - Springer
We consider the problem of verifying liveness for systems with a finite, but unbounded,
number of processes, commonly known as parameterised systems. Typical examples of …

[PDF][PDF] Logics on data words: Expressivity, satisfiability, model checking

A Kara - 2016 - eldorado.tu-dortmund.de
I am very grateful to my supervisor Prof. Dr. Thomas Schwentick for all his support and
advises during my time as a research associate at the computer science department of the …

Counting dynamically synchronizing processes

Z Ganjei, A Rezine, P Eles, Z Peng - International Journal on Software …, 2016 - Springer
We address the problem of automatically establishing correctness for programs generating
an arbitrary number of concurrent processes and manipulating variables ranging over an …

Lazy constrained monotonic abstraction

Z Ganjei, A Rezine, P Eles, Z Peng - … VMCAI 2016, St. Petersburg, FL, USA …, 2016 - Springer
Abstract We introduce Lazy Constrained Monotonic Abstraction (lazy CMA for short) for lazily
and soundly exploring well structured abstractions of infinite state non-monotonic systems …

Liveness of Randomised Parameterised Systems under Arbitrary Schedulers (Technical Report)

AW Lin, P Rümmer - arXiv preprint arXiv:1606.01451, 2016 - arxiv.org
We consider the problem of verifying liveness for systems with a finite, but unbounded,
number of processes, commonly known as parameterised systems. Typical examples of …

[PDF][PDF] 3.7 Symbolic Abstract Data Types

PA Abdulla, F Gadducci, B König… - Verification of Evolving …, 2016 - d-nb.info
Formal specification is a vital ingredient to scalable verification of software systems. In the
case of efficient implementations of concurrent objects like atomic registers, queues, and …

[PDF][PDF] 3.7 Symbolic Abstract Data Types

C Enea - Verification of Evolving Graph Structures - arpi.unipi.it
Formal specification is a vital ingredient to scalable verification of software systems. In the
case of efficient implementations of concurrent objects like atomic registers, queues, and …