Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297917058> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4297917058 abstract "Concurrent systems are notoriously difficult to analyze, and technological advances such as weak memory architectures greatly compound this problem. This has renewed interest in partial order semantics as a theoretical foundation for formal verification techniques. Among these, symbolic techniques have been shown to be particularly effective at finding concurrency-related bugs because they can leverage highly optimized decision procedures such as SAT/SMT solvers. This paper gives new fundamental results on partial order semantics for SAT/SMT-based symbolic encodings of weak memory concurrency. In particular, we give the theoretical basis for a decision procedure that can handle a fragment of concurrent programs endowed with least fixed point operators. In addition, we show that a certain partial order semantics of relaxed sequential consistency is equivalent to the conjunction of three extensively studied weak memory axioms by Alglave et al. An important consequence of this equivalence is an asymptotically smaller symbolic encoding for bounded model checking which has only a quadratic number of partial order constraints compared to the state-of-the-art cubic-size encoding." @default.
- W4297917058 created "2022-10-01" @default.
- W4297917058 creator A5041134697 @default.
- W4297917058 creator A5086206346 @default.
- W4297917058 date "2015-03-31" @default.
- W4297917058 modified "2023-09-26" @default.
- W4297917058 title "On partial order semantics for SAT/SMT-based symbolic encodings of weak memory concurrency" @default.
- W4297917058 doi "https://doi.org/10.48550/arxiv.1504.00037" @default.
- W4297917058 hasPublicationYear "2015" @default.
- W4297917058 type Work @default.
- W4297917058 citedByCount "0" @default.
- W4297917058 crossrefType "posted-content" @default.
- W4297917058 hasAuthorship W4297917058A5041134697 @default.
- W4297917058 hasAuthorship W4297917058A5086206346 @default.
- W4297917058 hasBestOaLocation W42979170581 @default.
- W4297917058 hasConcept C110251889 @default.
- W4297917058 hasConcept C167729594 @default.
- W4297917058 hasConcept C184337299 @default.
- W4297917058 hasConcept C193702766 @default.
- W4297917058 hasConcept C199360897 @default.
- W4297917058 hasConcept C2524010 @default.
- W4297917058 hasConcept C2777904410 @default.
- W4297917058 hasConcept C2779639559 @default.
- W4297917058 hasConcept C33923547 @default.
- W4297917058 hasConcept C41008148 @default.
- W4297917058 hasConcept C80444323 @default.
- W4297917058 hasConcept C94633896 @default.
- W4297917058 hasConceptScore W4297917058C110251889 @default.
- W4297917058 hasConceptScore W4297917058C167729594 @default.
- W4297917058 hasConceptScore W4297917058C184337299 @default.
- W4297917058 hasConceptScore W4297917058C193702766 @default.
- W4297917058 hasConceptScore W4297917058C199360897 @default.
- W4297917058 hasConceptScore W4297917058C2524010 @default.
- W4297917058 hasConceptScore W4297917058C2777904410 @default.
- W4297917058 hasConceptScore W4297917058C2779639559 @default.
- W4297917058 hasConceptScore W4297917058C33923547 @default.
- W4297917058 hasConceptScore W4297917058C41008148 @default.
- W4297917058 hasConceptScore W4297917058C80444323 @default.
- W4297917058 hasConceptScore W4297917058C94633896 @default.
- W4297917058 hasLocation W42979170581 @default.
- W4297917058 hasLocation W42979170582 @default.
- W4297917058 hasLocation W42979170583 @default.
- W4297917058 hasLocation W42979170584 @default.
- W4297917058 hasLocation W42979170585 @default.
- W4297917058 hasLocation W42979170586 @default.
- W4297917058 hasOpenAccess W4297917058 @default.
- W4297917058 hasPrimaryLocation W42979170581 @default.
- W4297917058 hasRelatedWork W1517543977 @default.
- W4297917058 hasRelatedWork W1547793878 @default.
- W4297917058 hasRelatedWork W1582681289 @default.
- W4297917058 hasRelatedWork W1592293578 @default.
- W4297917058 hasRelatedWork W1690475404 @default.
- W4297917058 hasRelatedWork W2088586972 @default.
- W4297917058 hasRelatedWork W2151898527 @default.
- W4297917058 hasRelatedWork W2807336777 @default.
- W4297917058 hasRelatedWork W95084916 @default.
- W4297917058 hasRelatedWork W1894736207 @default.
- W4297917058 isParatext "false" @default.
- W4297917058 isRetracted "false" @default.
- W4297917058 workType "article" @default.