Local livelock analysis of component-based models
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 …
deadlock-free CSP models. It contains a comprehensive set of composition rules that …
A uniform classification of common concurrency errors
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 …
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 …
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 …
of its current state, the system behavior shall eventually reach a legitimate state and shall …
Static livelock analysis in CSP
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 …
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 …
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 …
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 …
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í …
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 …
systems. It has been widely used in industry for analysing and verifying complex safety …