FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4381617105> ?p ?o ?g. }

• W4381617105 abstract "Context: Model checking has become a key tool for gaining confidence in correctness of multi-threaded programs. Unit tests and functional tests do not suffice because of race conditions that are not discovered by those tests. This problem is addressed by model checking tools. A simple model checker is useful for detecting race conditions prior to production. Inquiry: Current model checkers hardwire the behavior of common thread operations, and do not recognize application-dependent thread paradigms or functions using simpler primitive operations. This introduces additional operations, causing current model checkers to be excessively slow. In addition, there is no mechanism to model the semantics of the actual thread wakeup policies implemented in the underlying thread library or operating system. Eliminating these constraints can make model checkers faster. Approach: McMini is an **extensible** model checker based on DPOR (Dynamic Partial Order Reduction). A mechanism was invented to declare to McMini new, primitive thread operations, typically in 100~lines or less of C~code. The mechanism was extended to also allow a user of McMini to declare alternative thread wakeup policies, including spurious wakeups from condition variables. Knowledge: In McMini, the user defines new thread operations. The user optimizes these operations by declaring to the DPOR algorithm information that reduces the number of thread schedules to be searched. One declares: (i) under what conditions an operation is enabled; (ii) which thread operations are independent of each other; and (iii) when two operations can be considered as co-enabled. An optional wakeup policy is implemented by defining when a wait operation (on a semaphore, condition variable, etc.) is enabled. A new enqueue thread operation is described, allowing a user to declare alternative wakeup policies. Grounding: McMini was first confirmed to operate correctly and efficiently as a traditional, but extensible model checker for mutex, semaphore, condition variable, and reader-writer lock. McMini's extensibility was then tested on novel primitive operations, representing other useful paradigms for multithreaded operations. An example is readers-and-two-writers. The speed of model checking was found to be five times faster and more, as compared to traditional implementations on top of condition variables. Alternative wakeup policies (e.g., FIFO, LIFO, arbitrary, etc.) were then tested using an enqueue operation. Finally, spurious wakeups were tested with a program that exposes a bug **only** in the presence of a spurious wakeup. Importance: Many applications employ functions for multithreaded paradigms that go beyond the traditional mutex, semaphore, and condition variables. They are defined on top of basic operations. The ability to directly define new primitives for these paradigms makes model checkers run faster by searching fewer thread schedules. The ability to model particular thread wakeup policies, including spurious wakeup for condition variables, is also important. Note that POSIX leaves undefined the wakeup policies of `pthread_mutex_lock`, `sem_wait`, and `pthread_cond_wait`. The POSIX thread implementation then chooses a particular policy (e.g., FIFO, arbitrary), which can be directly modeled by McMini." @default.
• W4381617105 created "2023-06-23" @default.
• W4381617105 creator A5009903084 @default.
• W4381617105 creator A5016295834 @default.
• W4381617105 creator A5070983794 @default.
• W4381617105 date "2023-06-15" @default.
• W4381617105 modified "2023-09-27" @default.
• W4381617105 title "McMini: A Programmable DPOR-Based Model Checker for Multithreaded Programs" @default.
• W4381617105 doi "https://doi.org/10.22152/programming-journal.org/2024/8/1" @default.
• W4381617105 hasPublicationYear "2023" @default.
• W4381617105 type Work @default.
• W4381617105 citedByCount "0" @default.
• W4381617105 crossrefType "journal-article" @default.
• W4381617105 hasAuthorship W4381617105A5009903084 @default.
• W4381617105 hasAuthorship W4381617105A5016295834 @default.
• W4381617105 hasAuthorship W4381617105A5070983794 @default.
• W4381617105 hasBestOaLocation W43816171051 @default.
• W4381617105 hasConcept C138101251 @default.
• W4381617105 hasConcept C199360897 @default.
• W4381617105 hasConcept C41008148 @default.
• W4381617105 hasConcept C55439883 @default.
• W4381617105 hasConceptScore W4381617105C138101251 @default.
• W4381617105 hasConceptScore W4381617105C199360897 @default.
• W4381617105 hasConceptScore W4381617105C41008148 @default.
• W4381617105 hasConceptScore W4381617105C55439883 @default.
• W4381617105 hasIssue "1" @default.
• W4381617105 hasLocation W43816171051 @default.
• W4381617105 hasLocation W43816171052 @default.
• W4381617105 hasOpenAccess W4381617105 @default.
• W4381617105 hasPrimaryLocation W43816171051 @default.
• W4381617105 hasRelatedWork W1517743118 @default.
• W4381617105 hasRelatedWork W2024218563 @default.
• W4381617105 hasRelatedWork W2072806201 @default.
• W4381617105 hasRelatedWork W2281090687 @default.
• W4381617105 hasRelatedWork W2893160992 @default.
• W4381617105 hasRelatedWork W2965845133 @default.
• W4381617105 hasRelatedWork W4210381016 @default.
• W4381617105 hasRelatedWork W4243252198 @default.
• W4381617105 hasRelatedWork W1602178951 @default.
• W4381617105 hasRelatedWork W1670831115 @default.
• W4381617105 hasVolume "8" @default.
• W4381617105 isParatext "false" @default.
• W4381617105 isRetracted "false" @default.
• W4381617105 workType "article" @default.