On sequentializing concurrent programs
… 2 Concurrent Programs We consider a simple but general concurrent programming
model in the style of single-threaded event-driven programs. (The style is typically used as a …
model in the style of single-threaded event-driven programs. (The style is typically used as a …
Sound sequentialization for concurrent program verification
… our approach on a motivating example in Section 2. After a background section on concurrent
programs (Section … Here, we focus on our efficient proof check based on sequentialization. …
programs (Section … Here, we focus on our efficient proof check based on sequentialization. …
Verifying concurrent programs: Refinement, synchronization, sequentialization
B Kragl - 2020 - research-explorer.ista.ac.at
… a simple execution of the program in an idealized synchronous … concurrent programs. In
our methodology, the overall correctness of a program is established piecemeal by focusing on …
our methodology, the overall correctness of a program is established piecemeal by focusing on …
Sequentializing parameterized programs
… The goal of this paper is to find a similar translation for parameterized concurrent programs
… 0 on the number of rounds. We perform a lazy sequentialization of a parameterized program …
… 0 on the number of rounds. We perform a lazy sequentialization of a parameterized program …
[BOOK][B] Verification of sequential and concurrent programs
… Next we recommend moving on to Chapter 3 on while programs and before each of the …
book is on verification of concurrent programs, in par- ticular of parallel and distributed programs …
book is on verification of concurrent programs, in par- ticular of parallel and distributed programs …
Bounded-interference sequentialization for testing concurrent programs
… We propose a sequentialization technique that for any k, transforms the concurrent program
… Here, we discuss the soundness of our sequentialization, ie every error state in the resulting …
… Here, we discuss the soundness of our sequentialization, ie every error state in the resulting …
Compositional sequentialization of periodic programs
… We focus on an approach based on sequentialization (… sequential program) of a time-bounded
periodic program. We … W, sequentialize the resulting job-bounded concurrent program, …
periodic program. We … W, sequentialize the resulting job-bounded concurrent program, …
Lazy sequentialization for the safety verification of unbounded concurrent programs
… Here, we develop and implement a lazy sequentialization that can handle programs with …
concurrent programs. However, here we focus on more closely related sequentialization …
concurrent programs. However, here we focus on more closely related sequentialization …
Sequentializing parallel programs
M Korsloot, E Tick - … Seminar and Workshop on Declarative Programming …, 1992 - Springer
… these concurrent languages. It is often the case that by sequentializing portions of a fine-grain
parallel program, … a method to safely sequentialize pieces of concurrent programs, with the …
parallel program, … a method to safely sequentialize pieces of concurrent programs, with the …
From concurrent programs to simulating sequential programs: Correctness of a transformation
… Many model checking tools for concurrent programs are based on code sequentialization.
In [17], Qadeer and Wu present, for the C language, a transformation from parallel to …
In [17], Qadeer and Wu present, for the C language, a transformation from parallel to …