Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387674113> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4387674113 endingPage "1704" @default.
- W4387674113 startingPage "1677" @default.
- W4387674113 abstract "One of the most common tools for proving behavioral refinements between transition systems is the method of simulation proofs, which has been explored extensively over the past several decades. Stuttering simulations are an extension of traditional simulations—used, for example, in CompCert—in which either the source or target of the simulation is permitted to “stutter” (stay in place) while the other side steps forward. In the interest of ensuring soundness, however, existing stuttering simulations restrict proofs to only perform a finite number of stuttering steps before making synchronous progress —a step of reasoning in which both sides of the simulation progress forward together. This restriction guarantees that a terminating program cannot be proven to simulate a non-terminating one. In this paper, we observe that the requirement to eventually achieve synchronous progress is burdensome and, what’s more, unnecessary: it is possible to ensure soundness of stuttering simulations while only requiring asynchronous progress (progress on both sides of the simulation that may be achieved with only stuttering steps). Building on this observation, we develop a new simulation technique we call FreeSim (short for “freely-stuttering simulations”), mechanized in Coq, and we demonstrate its effectiveness on a range of interesting case studies. These include a simplification of the meta-theory of CompCert, as well as the DTrees library, which enriches the ITrees (Interaction Trees) library with dual non-determinism." @default.
- W4387674113 created "2023-10-17" @default.
- W4387674113 creator A5031150713 @default.
- W4387674113 creator A5050585539 @default.
- W4387674113 creator A5054933763 @default.
- W4387674113 creator A5068493051 @default.
- W4387674113 creator A5091666600 @default.
- W4387674113 date "2023-10-16" @default.
- W4387674113 modified "2023-10-17" @default.
- W4387674113 title "Stuttering for Free" @default.
- W4387674113 cites W1495872178 @default.
- W4387674113 cites W1539314523 @default.
- W4387674113 cites W2014364142 @default.
- W4387674113 cites W2028861803 @default.
- W4387674113 cites W2095770127 @default.
- W4387674113 cites W2128995870 @default.
- W4387674113 cites W2129695855 @default.
- W4387674113 cites W2530227870 @default.
- W4387674113 cites W2798618564 @default.
- W4387674113 cites W2994621632 @default.
- W4387674113 cites W2994990491 @default.
- W4387674113 cites W2995075587 @default.
- W4387674113 cites W3031613435 @default.
- W4387674113 cites W3034158217 @default.
- W4387674113 cites W4206600087 @default.
- W4387674113 cites W4211188130 @default.
- W4387674113 cites W4298447450 @default.
- W4387674113 cites W4309131240 @default.
- W4387674113 cites W4315606098 @default.
- W4387674113 cites W4315630763 @default.
- W4387674113 cites W4379512370 @default.
- W4387674113 doi "https://doi.org/10.1145/3622857" @default.
- W4387674113 hasPublicationYear "2023" @default.
- W4387674113 type Work @default.
- W4387674113 citedByCount "0" @default.
- W4387674113 crossrefType "journal-article" @default.
- W4387674113 hasAuthorship W4387674113A5031150713 @default.
- W4387674113 hasAuthorship W4387674113A5050585539 @default.
- W4387674113 hasAuthorship W4387674113A5054933763 @default.
- W4387674113 hasAuthorship W4387674113A5068493051 @default.
- W4387674113 hasAuthorship W4387674113A5091666600 @default.
- W4387674113 hasBestOaLocation W43876741131 @default.
- W4387674113 hasConcept C108710211 @default.
- W4387674113 hasConcept C138496976 @default.
- W4387674113 hasConcept C151319957 @default.
- W4387674113 hasConcept C15744967 @default.
- W4387674113 hasConcept C199360897 @default.
- W4387674113 hasConcept C2524010 @default.
- W4387674113 hasConcept C2781371259 @default.
- W4387674113 hasConcept C31258907 @default.
- W4387674113 hasConcept C33923547 @default.
- W4387674113 hasConcept C39920170 @default.
- W4387674113 hasConcept C41008148 @default.
- W4387674113 hasConcept C80444323 @default.
- W4387674113 hasConceptScore W4387674113C108710211 @default.
- W4387674113 hasConceptScore W4387674113C138496976 @default.
- W4387674113 hasConceptScore W4387674113C151319957 @default.
- W4387674113 hasConceptScore W4387674113C15744967 @default.
- W4387674113 hasConceptScore W4387674113C199360897 @default.
- W4387674113 hasConceptScore W4387674113C2524010 @default.
- W4387674113 hasConceptScore W4387674113C2781371259 @default.
- W4387674113 hasConceptScore W4387674113C31258907 @default.
- W4387674113 hasConceptScore W4387674113C33923547 @default.
- W4387674113 hasConceptScore W4387674113C39920170 @default.
- W4387674113 hasConceptScore W4387674113C41008148 @default.
- W4387674113 hasConceptScore W4387674113C80444323 @default.
- W4387674113 hasIssue "OOPSLA2" @default.
- W4387674113 hasLocation W43876741131 @default.
- W4387674113 hasOpenAccess W4387674113 @default.
- W4387674113 hasPrimaryLocation W43876741131 @default.
- W4387674113 hasRelatedWork W1483627603 @default.
- W4387674113 hasRelatedWork W1973603352 @default.
- W4387674113 hasRelatedWork W2103044274 @default.
- W4387674113 hasRelatedWork W2163543546 @default.
- W4387674113 hasRelatedWork W2321134590 @default.
- W4387674113 hasRelatedWork W2348937403 @default.
- W4387674113 hasRelatedWork W2604424424 @default.
- W4387674113 hasRelatedWork W2950202488 @default.
- W4387674113 hasRelatedWork W604959964 @default.
- W4387674113 hasRelatedWork W2088087094 @default.
- W4387674113 hasVolume "7" @default.
- W4387674113 isParatext "false" @default.
- W4387674113 isRetracted "false" @default.
- W4387674113 workType "article" @default.