Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385473607> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4385473607 abstract "Event-driven multi-threaded programming is an important idiom for structuring concurrent computations. Stateless Model Checking (SMC) is an effective verification technique for multi-threaded programs, especially when coupled with Dynamic Partial Order Reduction (DPOR). Existing SMC techniques are often ineffective in handling event-driven programs, since they will typically explore all possible orderings of event processing, even when events do not conflict. We present Event-DPOR , a DPOR algorithm tailored to event-driven multi-threaded programs. It is based on Optimal-DPOR, an optimal DPOR algorithm for multi-threaded programs; we show how it can be extended for event-driven programs. We prove correctness of Event-DPOR for all programs, and optimality for a large subclass. One complication is that an operation in Event-DPOR, which checks for redundancy of new executions, is NP-hard, as we show in this paper; we address this by a sequence of inexpensive (but incomplete) tests which check for redundancy efficiently. Our implementation and experimental evaluation show that, in comparison with other tools in which handler threads are simulated using locks, Event-DPOR can be exponentially faster than other state-of-the-art DPOR algorithms on a variety of programs and manages to completely avoid unnecessary exploration of executions." @default.
- W4385473607 created "2023-08-02" @default.
- W4385473607 creator A5002478680 @default.
- W4385473607 creator A5009333338 @default.
- W4385473607 creator A5009514870 @default.
- W4385473607 creator A5009640372 @default.
- W4385473607 creator A5047278328 @default.
- W4385473607 creator A5069008211 @default.
- W4385473607 creator A5081945299 @default.
- W4385473607 date "2023-07-29" @default.
- W4385473607 modified "2023-10-18" @default.
- W4385473607 title "Tailoring Stateless Model Checking for Event-Driven Multi-Threaded Programs" @default.
- W4385473607 doi "https://doi.org/10.48550/arxiv.2307.15930" @default.
- W4385473607 hasPublicationYear "2023" @default.
- W4385473607 type Work @default.
- W4385473607 citedByCount "0" @default.
- W4385473607 crossrefType "posted-content" @default.
- W4385473607 hasAuthorship W4385473607A5002478680 @default.
- W4385473607 hasAuthorship W4385473607A5009333338 @default.
- W4385473607 hasAuthorship W4385473607A5009514870 @default.
- W4385473607 hasAuthorship W4385473607A5009640372 @default.
- W4385473607 hasAuthorship W4385473607A5047278328 @default.
- W4385473607 hasAuthorship W4385473607A5069008211 @default.
- W4385473607 hasAuthorship W4385473607A5081945299 @default.
- W4385473607 hasBestOaLocation W43854736071 @default.
- W4385473607 hasConcept C103613024 @default.
- W4385473607 hasConcept C111919701 @default.
- W4385473607 hasConcept C120314980 @default.
- W4385473607 hasConcept C121332964 @default.
- W4385473607 hasConcept C152124472 @default.
- W4385473607 hasConcept C199360897 @default.
- W4385473607 hasConcept C2779662365 @default.
- W4385473607 hasConcept C41008148 @default.
- W4385473607 hasConcept C48103436 @default.
- W4385473607 hasConcept C55439883 @default.
- W4385473607 hasConcept C62520636 @default.
- W4385473607 hasConceptScore W4385473607C103613024 @default.
- W4385473607 hasConceptScore W4385473607C111919701 @default.
- W4385473607 hasConceptScore W4385473607C120314980 @default.
- W4385473607 hasConceptScore W4385473607C121332964 @default.
- W4385473607 hasConceptScore W4385473607C152124472 @default.
- W4385473607 hasConceptScore W4385473607C199360897 @default.
- W4385473607 hasConceptScore W4385473607C2779662365 @default.
- W4385473607 hasConceptScore W4385473607C41008148 @default.
- W4385473607 hasConceptScore W4385473607C48103436 @default.
- W4385473607 hasConceptScore W4385473607C55439883 @default.
- W4385473607 hasConceptScore W4385473607C62520636 @default.
- W4385473607 hasLocation W43854736071 @default.
- W4385473607 hasOpenAccess W4385473607 @default.
- W4385473607 hasPrimaryLocation W43854736071 @default.
- W4385473607 hasRelatedWork W108742494 @default.
- W4385473607 hasRelatedWork W1517743118 @default.
- W4385473607 hasRelatedWork W2024218563 @default.
- W4385473607 hasRelatedWork W2072806201 @default.
- W4385473607 hasRelatedWork W2155334493 @default.
- W4385473607 hasRelatedWork W2281090687 @default.
- W4385473607 hasRelatedWork W2965845133 @default.
- W4385473607 hasRelatedWork W4243252198 @default.
- W4385473607 hasRelatedWork W1602178951 @default.
- W4385473607 hasRelatedWork W1670831115 @default.
- W4385473607 isParatext "false" @default.
- W4385473607 isRetracted "false" @default.
- W4385473607 workType "article" @default.