FRINK Linked Data Fragments server

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

• W1719093023 endingPage "367" @default.
• W1719093023 startingPage "353" @default.
• W1719093023 abstract "We present a technique for efficient stateless model checking of programs that execute under the relaxed memory models TSO and PSO. The basis for our technique is a novel representation of executions under TSO and PSO, called chronological traces. Chronological traces induce a partial order relation on relaxed memory executions, capturing dependencies that are needed to represent the interaction via shared variables. They are optimal in the sense that they only distinguish computations that are inequivalent under the widely-used representation by Shasha and Snir. This allows an optimal dynamic partial order reduction algorithm to explore a minimal number of executions while still guaranteeing full coverage. We apply our techniques to check, under the TSO and PSO memory models, LLVM assembly produced for C/pthreads programs. Our experiments show that our technique reduces the verification effort for relaxed memory models to be almost that for the standard model of sequential consistency. In many cases, our implementation significantly outperforms other comparable tools." @default.
• W1719093023 created "2016-06-24" @default.
• W1719093023 creator A5002478680 @default.
• W1719093023 creator A5009514870 @default.
• W1719093023 creator A5009640372 @default.
• W1719093023 creator A5020464262 @default.
• W1719093023 creator A5047278328 @default.
• W1719093023 creator A5056677176 @default.
• W1719093023 date "2015-01-01" @default.
• W1719093023 modified "2023-10-18" @default.
• W1719093023 title "Stateless Model Checking for TSO and PSO" @default.
• W1719093023 cites W147489498 @default.
• W1719093023 cites W1483960654 @default.
• W1719093023 cites W1490356539 @default.
• W1719093023 cites W149053240 @default.
• W1719093023 cites W1493542872 @default.
• W1719093023 cites W1528441743 @default.
• W1719093023 cites W1594825470 @default.
• W1719093023 cites W1602156367 @default.
• W1719093023 cites W1877513498 @default.
• W1719093023 cites W1990838770 @default.
• W1719093023 cites W1999288406 @default.
• W1719093023 cites W2008078972 @default.
• W1719093023 cites W2016300863 @default.
• W1719093023 cites W2024255419 @default.
• W1719093023 cites W2029601347 @default.
• W1719093023 cites W2039509099 @default.
• W1719093023 cites W2050048491 @default.
• W1719093023 cites W2055963247 @default.
• W1719093023 cites W2065675749 @default.
• W1719093023 cites W2085773946 @default.
• W1719093023 cites W2093709900 @default.
• W1719093023 cites W2104537058 @default.
• W1719093023 cites W2105980774 @default.
• W1719093023 cites W2113027907 @default.
• W1719093023 cites W2121064036 @default.
• W1719093023 cites W2141395109 @default.
• W1719093023 cites W2147540761 @default.
• W1719093023 cites W2998259759 @default.
• W1719093023 cites W2998579349 @default.
• W1719093023 cites W4253911406 @default.
• W1719093023 doi "https://doi.org/10.1007/978-3-662-46681-0_28" @default.
• W1719093023 hasPublicationYear "2015" @default.
• W1719093023 type Work @default.
• W1719093023 sameAs 1719093023 @default.
• W1719093023 citedByCount "86" @default.
• W1719093023 countsByYear W17190930232015 @default.
• W1719093023 countsByYear W17190930232016 @default.
• W1719093023 countsByYear W17190930232017 @default.
• W1719093023 countsByYear W17190930232018 @default.
• W1719093023 countsByYear W17190930232019 @default.
• W1719093023 countsByYear W17190930232020 @default.
• W1719093023 countsByYear W17190930232021 @default.
• W1719093023 countsByYear W17190930232022 @default.
• W1719093023 countsByYear W17190930232023 @default.
• W1719093023 crossrefType "book-chapter" @default.
• W1719093023 hasAuthorship W1719093023A5002478680 @default.
• W1719093023 hasAuthorship W1719093023A5009514870 @default.
• W1719093023 hasAuthorship W1719093023A5009640372 @default.
• W1719093023 hasAuthorship W1719093023A5020464262 @default.
• W1719093023 hasAuthorship W1719093023A5047278328 @default.
• W1719093023 hasAuthorship W1719093023A5056677176 @default.
• W1719093023 hasBestOaLocation W17190930232 @default.
• W1719093023 hasConcept C103613024 @default.
• W1719093023 hasConcept C110251889 @default.
• W1719093023 hasConcept C111335779 @default.
• W1719093023 hasConcept C11413529 @default.
• W1719093023 hasConcept C120314980 @default.
• W1719093023 hasConcept C12186640 @default.
• W1719093023 hasConcept C133875982 @default.
• W1719093023 hasConcept C154945302 @default.
• W1719093023 hasConcept C173608175 @default.
• W1719093023 hasConcept C17744445 @default.
• W1719093023 hasConcept C199539241 @default.
• W1719093023 hasConcept C2524010 @default.
• W1719093023 hasConcept C2776359362 @default.
• W1719093023 hasConcept C2776436953 @default.
• W1719093023 hasConcept C33923547 @default.
• W1719093023 hasConcept C37279795 @default.
• W1719093023 hasConcept C41008148 @default.
• W1719093023 hasConcept C45374587 @default.
• W1719093023 hasConcept C48103436 @default.
• W1719093023 hasConcept C80444323 @default.
• W1719093023 hasConcept C82029504 @default.
• W1719093023 hasConcept C93361087 @default.
• W1719093023 hasConcept C94625758 @default.
• W1719093023 hasConcept C94633896 @default.
• W1719093023 hasConceptScore W1719093023C103613024 @default.
• W1719093023 hasConceptScore W1719093023C110251889 @default.
• W1719093023 hasConceptScore W1719093023C111335779 @default.
• W1719093023 hasConceptScore W1719093023C11413529 @default.
• W1719093023 hasConceptScore W1719093023C120314980 @default.
• W1719093023 hasConceptScore W1719093023C12186640 @default.
• W1719093023 hasConceptScore W1719093023C133875982 @default.
• W1719093023 hasConceptScore W1719093023C154945302 @default.
• W1719093023 hasConceptScore W1719093023C173608175 @default.
• W1719093023 hasConceptScore W1719093023C17744445 @default.
• W1719093023 hasConceptScore W1719093023C199539241 @default.

• next