Optimal dynamic partial order reduction with observers

S Aronis, B Jonsson, M Lång, K Sagonas - … on Tools and Algorithms for the …, 2018 - Springer
Dynamic partial order reduction (DPOR) algorithms are used in stateless model checking
(SMC) to combat the combinatorial explosion in the number of schedulings that need to be …

Parsimonious optimal dynamic partial order reduction

PA Abdulla, MF Atig, S Das, B Jonsson… - … Conference on Computer …, 2024 - Springer
Stateless model checking is a fully automatic verification technique for concurrent programs
that checks for safety violations by exploring all possible thread schedulings. It becomes …

Tailoring Stateless Model Checking for Event-Driven Multi-threaded Programs

PA Abdulla, MF Atig, FM Bønneland, S Das… - … for Verification and …, 2023 - Springer
Event-driven multi-threaded programming is an important idiom for structuring concurrent
computations. Stateless Model Checking (SMC) is an effective verification technique for …

Partial order reduction for event-driven multi-threaded programs

P Maiya, R Gupta, A Kanade, R Majumdar - … , TACAS 2016, Held as Part of …, 2016 - Springer
Event-driven multi-threaded programming is fast becoming a preferred style of developing
efficient and responsive applications. In this concurrency model, multiple threads execute …

GUICat: GUI testing as a service

L Cheng, J Chang, Z Yang, C Wang - Proceedings of the 31st IEEE/ACM …, 2016 - dl.acm.org
GUIs are event-driven applications where the flow of the program is determined by user
actions such as mouse clicks and key presses. GUI testing is a challenging task not only …

Depth-First Net Unfoldings and Equivalent Reduction

X Yang, C Ye, Y Chen - Symmetry, 2023 - mdpi.com
In Petri net unfolding, according to the strategies of breadth first and depth first, the biggest
problem lies in the potential explosion of the state space. Unfolding generates either …

Efficient reordering and replay of execution traces of distributed reactive systems in the context of model-driven development

M Babaei, M Bagherzadeh, J Dingel - Proceedings of the 23rd ACM/IEEE …, 2020 - dl.acm.org
Ordering and replaying of execution traces of distributed systems is a challenging problem.
State-of-the-art approaches annotate the traces with logical or physical timestamps …

Trading Space for Simplicity in Stateless Model Checking

PA Abdulla, MF Atig, S Das, B Jonsson… - Real Time and Such …, 2024 - Springer
Stateless model checking is a fully automatic verification technique for concurrent programs.
which checks for safety violations by exploring all possible thread schedulings. It becomes …

Efficient computation of happens-before relation for event-driven programs

P Maiya, A Kanade - Proceedings of the 26th ACM SIGSOFT …, 2017 - dl.acm.org
An emerging style of programming is to use both threads and events to achieve better
scalability. The improved scalability comes at the price of increased complexity, as both …

Context-based event trace reduction in client-side javascript applications

J Wang, W Dou, C Gao, Y Gao… - 2018 IEEE 11th …, 2018 - ieeexplore.ieee.org
Record-replay techniques are developed to facilitate debugging client-side JavaScript
application failures. They faithfully record all events that reveal a failure, but record many …