On sequentializing concurrent programs

A Bouajjani, M Emmi, G Parlato - … , SAS 2011, Venice, Italy, September 14 …, 2011 - Springer
… 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 …

Sound sequentialization for concurrent program verification

A Farzan, D Klumpp, A Podelski - … Conference on Programming …, 2022 - dl.acm.org
… 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. …

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

Sequentializing parameterized programs

S La Torre, P Madhusudan, G Parlato - arXiv preprint arXiv:1207.4271, 2012 - arxiv.org
… 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

[BOOK][B] Verification of sequential and concurrent programs

K Apt, FS De Boer, ER Olderog - 2010 - books.google.com
… 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

Bounded-interference sequentialization for testing concurrent programs

N Razavi, A Farzan, A Holzer - … Symposium On Leveraging Applications of …, 2012 - Springer
… 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 …

Compositional sequentialization of periodic programs

S Chaki, A Gurfinkel, S Kong, O Strichman - Verification, Model Checking …, 2013 - Springer
… 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, …

Lazy sequentialization for the safety verification of unbounded concurrent programs

TL Nguyen, B Fischer, S La Torre, G Parlato - Automated Technology for …, 2016 - Springer
… Here, we develop and implement a lazy sequentialization that can handle programs with …
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 …

From concurrent programs to simulating sequential programs: Correctness of a transformation

A Blanchard, F Loulergue, N Kosmatov - arXiv preprint arXiv:1708.07226, 2017 - arxiv.org
… 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 …