Local livelock analysis of component-based models

MSC Filho, MVM Oliveira, A Sampaio… - Formal Methods and …, 2016 - Springer
In previous work we have proposed a correct-by-construction approach for building
deadlock-free CSP models. It contains a comprehensive set of composition rules that …

A uniform classification of common concurrency errors

J Fiedor, B Křena, Z Letko, T Vojnar - International Conference on …, 2011 - Springer
Nowadays, multi-threaded programs are quite common and so are concurrency-related
errors. Many works devoted to detection of concurrency errors have been published in …

A static analysis framework for livelock freedom in CSP

J Ouaknine, H Palikareva… - Logical Methods in …, 2013 - lmcs.episciences.org
In a process algebra with hiding and recursion it is possible to create processes which
compute internally without ever communicating with their environment. Such processes are …

[图书][B] Automated design of self-stabilization

AM Farahat - 2012 - search.proquest.com
Self-stabilization is a property of a distributed system such that, regardless of the legitimacy
of its current state, the system behavior shall eventually reach a legitimate state and shall …

Static livelock analysis in CSP

J Ouaknine, H Palikareva, AW Roscoe… - … Concurrency Theory: 22nd …, 2011 - Springer
In a process algebra with hiding and recursion it is possible to create processes which
compute internally without ever communicating with their environment. Such processes are …

Dependency analysis for control flow cycles in reactive communicating processes

S Leue, A Ştefănescu, W Wei - … SPIN Workshop on Model Checking of …, 2008 - Springer
The execution of a reactive system amounts to the repetitions of executions of control flow
cycles in the component processes of the system. The way in which cycle executions are …

Static detection of livelocks in ada multitasking programs

J Blieberger, B Burgstaller, R Mittermayr - International Conference on …, 2007 - Springer
In this paper we present algorithms to statically detect livelocks in Ada multitasking
programs. Although the algorithms' worst-case execution time is exponential, they can be …

Integer linear programming-based property checking for asynchronous reactive systems

S Leue, W Wei - IEEE Transactions on Software Engineering, 2011 - ieeexplore.ieee.org
Asynchronous reactive systems form the basis of a wide range of software systems, for
instance in the telecommunications domain. It is highly desirable to rigorously show that …

[PDF][PDF] PRAKTICKÉ METODY AUTOMATIZOVANÉ VERIFIKACE PARALELNÍCH PROGRAMŮ

PIJAN FIEDOR, ŠPIT VOJNAR - theses.cz
V dnešní době jsou vícevláknové programy běžné as nimi i chyby v souběžnosti. Během
posledních let bylo vytvořeno mnoho technik pro detekci takovýchto chyb, ai přesto mají …

Techniques and tools for the verification of concurrent systems

H Palikareva - 2012 - ora.ox.ac.uk
Model checking is an automatic formal verification technique for establishing correctness of
systems. It has been widely used in industry for analysing and verifying complex safety …