Matches in SemOpenAlex for { <https://semopenalex.org/work/W3214044313> ?p ?o ?g. }
- W3214044313 abstract "Event-driven architectures are broadly used for systems that must respond to events in the real world. Event-driven applications are prone to concurrency bugs that involve subtle errors in reasoning about the ordering of events. Unfortunately, there are several challenges in using existing model-checking techniques on these systems. Event-driven applications often loop indefinitely and thus pose a challenge for stateless model checking techniques. On the other hand, deploying purely stateful model checking can explore large sets of equivalent executions. In this work, we explore a new technique that combines dynamic partial order reduction with stateful model checking to support non-terminating applications. Our work is (1) the first dynamic partial order reduction algorithm for stateful model checking that is sound for non-terminating applications and (2) the first dynamic partial reduction algorithm for stateful model checking of event-driven applications. We experimented with the IoTCheck dataset: a study of interactions in smart home app pairs. This dataset consists of app pairs originated from 198 real-world smart home apps. Overall, our DPOR algorithm successfully reduced the search space for the app pairs, enabling 69 pairs of apps that did not finish without DPOR to finish and providing a 7X average speedup." @default.
- W3214044313 created "2021-11-22" @default.
- W3214044313 creator A5016315666 @default.
- W3214044313 creator A5059259933 @default.
- W3214044313 creator A5083089425 @default.
- W3214044313 creator A5084404670 @default.
- W3214044313 date "2021-11-09" @default.
- W3214044313 modified "2023-09-27" @default.
- W3214044313 title "Stateful Dynamic Partial Order Reduction for Model Checking Event-Driven Applications that Do Not Terminate." @default.
- W3214044313 cites W1043621486 @default.
- W3214044313 cites W137192327 @default.
- W3214044313 cites W147489498 @default.
- W3214044313 cites W1490356539 @default.
- W3214044313 cites W1493542872 @default.
- W3214044313 cites W1523442991 @default.
- W3214044313 cites W1566086941 @default.
- W3214044313 cites W1568729458 @default.
- W3214044313 cites W1600817717 @default.
- W3214044313 cites W1600980603 @default.
- W3214044313 cites W1719093023 @default.
- W3214044313 cites W1893845610 @default.
- W3214044313 cites W192267309 @default.
- W3214044313 cites W1934074768 @default.
- W3214044313 cites W1943502734 @default.
- W3214044313 cites W1990838770 @default.
- W3214044313 cites W1999288406 @default.
- W3214044313 cites W2004967702 @default.
- W3214044313 cites W2006503929 @default.
- W3214044313 cites W2008078972 @default.
- W3214044313 cites W2016300863 @default.
- W3214044313 cites W2024875714 @default.
- W3214044313 cites W2036316394 @default.
- W3214044313 cites W2051016152 @default.
- W3214044313 cites W2065675749 @default.
- W3214044313 cites W2081620804 @default.
- W3214044313 cites W2086147982 @default.
- W3214044313 cites W2087019828 @default.
- W3214044313 cites W2087252615 @default.
- W3214044313 cites W2097253829 @default.
- W3214044313 cites W2114647187 @default.
- W3214044313 cites W2117009500 @default.
- W3214044313 cites W2132092437 @default.
- W3214044313 cites W2147540761 @default.
- W3214044313 cites W2158110105 @default.
- W3214044313 cites W2160781056 @default.
- W3214044313 cites W2169870841 @default.
- W3214044313 cites W2171480813 @default.
- W3214044313 cites W2340735175 @default.
- W3214044313 cites W2528919074 @default.
- W3214044313 cites W2534587298 @default.
- W3214044313 cites W2740995941 @default.
- W3214044313 cites W2778029444 @default.
- W3214044313 cites W2887814217 @default.
- W3214044313 cites W2891180056 @default.
- W3214044313 cites W2913202392 @default.
- W3214044313 cites W2913459036 @default.
- W3214044313 cites W2955355791 @default.
- W3214044313 cites W2964156448 @default.
- W3214044313 cites W2980138239 @default.
- W3214044313 cites W3107210824 @default.
- W3214044313 cites W2583860626 @default.
- W3214044313 hasPublicationYear "2021" @default.
- W3214044313 type Work @default.
- W3214044313 sameAs 3214044313 @default.
- W3214044313 citedByCount "0" @default.
- W3214044313 crossrefType "posted-content" @default.
- W3214044313 hasAuthorship W3214044313A5016315666 @default.
- W3214044313 hasAuthorship W3214044313A5059259933 @default.
- W3214044313 hasAuthorship W3214044313A5083089425 @default.
- W3214044313 hasAuthorship W3214044313A5084404670 @default.
- W3214044313 hasConcept C103613024 @default.
- W3214044313 hasConcept C110251889 @default.
- W3214044313 hasConcept C111335779 @default.
- W3214044313 hasConcept C120314980 @default.
- W3214044313 hasConcept C121332964 @default.
- W3214044313 hasConcept C158379750 @default.
- W3214044313 hasConcept C173608175 @default.
- W3214044313 hasConcept C193702766 @default.
- W3214044313 hasConcept C199360897 @default.
- W3214044313 hasConcept C22927095 @default.
- W3214044313 hasConcept C2524010 @default.
- W3214044313 hasConcept C2779662365 @default.
- W3214044313 hasConcept C31258907 @default.
- W3214044313 hasConcept C33923547 @default.
- W3214044313 hasConcept C41008148 @default.
- W3214044313 hasConcept C48103436 @default.
- W3214044313 hasConcept C62520636 @default.
- W3214044313 hasConcept C68339613 @default.
- W3214044313 hasConcept C80444323 @default.
- W3214044313 hasConcept C94633896 @default.
- W3214044313 hasConceptScore W3214044313C103613024 @default.
- W3214044313 hasConceptScore W3214044313C110251889 @default.
- W3214044313 hasConceptScore W3214044313C111335779 @default.
- W3214044313 hasConceptScore W3214044313C120314980 @default.
- W3214044313 hasConceptScore W3214044313C121332964 @default.
- W3214044313 hasConceptScore W3214044313C158379750 @default.
- W3214044313 hasConceptScore W3214044313C173608175 @default.
- W3214044313 hasConceptScore W3214044313C193702766 @default.
- W3214044313 hasConceptScore W3214044313C199360897 @default.
- W3214044313 hasConceptScore W3214044313C22927095 @default.