Matches in SemOpenAlex for { <https://semopenalex.org/work/W3209235087> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W3209235087 abstract "Refinement transforms an abstract system model into a concrete, executable program, such that properties established for the abstract model carry over to the concrete implementation. Refinement has been used successfully in the development of substantial verified systems. Nevertheless, existing refinement techniques have limitations that impede their practical usefulness. Some techniques generate executable code automatically, which generally leads to implementations with sub-optimal performance. Others employ bottom-up program verification to reason about efficient implementations, but impose strict requirements on the structure of the code, the structure of the refinement proofs, as well as the employed verification logic and tools. In this paper, we present a novel refinement technique that removes these limitations. Our technique uses separation logic to reason about efficient concurrent implementations. It prescribes only a loose coupling between an abstract model and the concrete implementation. It thereby supports a wide range of program structures, data representations, and proof structures. We make only minimal assumptions about the underlying program logic, which allows our technique to be used in combination with a wide range of logics and to be automated using off-the-shelf separation logic verifiers. We formalize the technique, prove the central trace inclusion property, and demonstrate its usefulness on several case studies." @default.
- W3209235087 created "2021-11-08" @default.
- W3209235087 creator A5041305763 @default.
- W3209235087 creator A5073853337 @default.
- W3209235087 creator A5089189715 @default.
- W3209235087 date "2021-10-26" @default.
- W3209235087 modified "2023-09-26" @default.
- W3209235087 title "Flexible Refinement Proofs in Separation Logic" @default.
- W3209235087 doi "https://doi.org/10.3929/ethz-b-000514897" @default.
- W3209235087 hasPublicationYear "2021" @default.
- W3209235087 type Work @default.
- W3209235087 sameAs 3209235087 @default.
- W3209235087 citedByCount "0" @default.
- W3209235087 crossrefType "proceedings-article" @default.
- W3209235087 hasAuthorship W3209235087A5041305763 @default.
- W3209235087 hasAuthorship W3209235087A5073853337 @default.
- W3209235087 hasAuthorship W3209235087A5089189715 @default.
- W3209235087 hasConcept C108710211 @default.
- W3209235087 hasConcept C111498074 @default.
- W3209235087 hasConcept C11413529 @default.
- W3209235087 hasConcept C138885662 @default.
- W3209235087 hasConcept C14331664 @default.
- W3209235087 hasConcept C159985019 @default.
- W3209235087 hasConcept C160145156 @default.
- W3209235087 hasConcept C162319229 @default.
- W3209235087 hasConcept C173856430 @default.
- W3209235087 hasConcept C177264268 @default.
- W3209235087 hasConcept C192562407 @default.
- W3209235087 hasConcept C199360897 @default.
- W3209235087 hasConcept C204323151 @default.
- W3209235087 hasConcept C2524010 @default.
- W3209235087 hasConcept C26713055 @default.
- W3209235087 hasConcept C2776760102 @default.
- W3209235087 hasConcept C2777904410 @default.
- W3209235087 hasConcept C33923547 @default.
- W3209235087 hasConcept C41008148 @default.
- W3209235087 hasConcept C41895202 @default.
- W3209235087 hasConcept C75291252 @default.
- W3209235087 hasConcept C76214141 @default.
- W3209235087 hasConcept C80444323 @default.
- W3209235087 hasConceptScore W3209235087C108710211 @default.
- W3209235087 hasConceptScore W3209235087C111498074 @default.
- W3209235087 hasConceptScore W3209235087C11413529 @default.
- W3209235087 hasConceptScore W3209235087C138885662 @default.
- W3209235087 hasConceptScore W3209235087C14331664 @default.
- W3209235087 hasConceptScore W3209235087C159985019 @default.
- W3209235087 hasConceptScore W3209235087C160145156 @default.
- W3209235087 hasConceptScore W3209235087C162319229 @default.
- W3209235087 hasConceptScore W3209235087C173856430 @default.
- W3209235087 hasConceptScore W3209235087C177264268 @default.
- W3209235087 hasConceptScore W3209235087C192562407 @default.
- W3209235087 hasConceptScore W3209235087C199360897 @default.
- W3209235087 hasConceptScore W3209235087C204323151 @default.
- W3209235087 hasConceptScore W3209235087C2524010 @default.
- W3209235087 hasConceptScore W3209235087C26713055 @default.
- W3209235087 hasConceptScore W3209235087C2776760102 @default.
- W3209235087 hasConceptScore W3209235087C2777904410 @default.
- W3209235087 hasConceptScore W3209235087C33923547 @default.
- W3209235087 hasConceptScore W3209235087C41008148 @default.
- W3209235087 hasConceptScore W3209235087C41895202 @default.
- W3209235087 hasConceptScore W3209235087C75291252 @default.
- W3209235087 hasConceptScore W3209235087C76214141 @default.
- W3209235087 hasConceptScore W3209235087C80444323 @default.
- W3209235087 hasLocation W32092350871 @default.
- W3209235087 hasOpenAccess W3209235087 @default.
- W3209235087 hasPrimaryLocation W32092350871 @default.
- W3209235087 hasRelatedWork W1513166537 @default.
- W3209235087 hasRelatedWork W1563434768 @default.
- W3209235087 hasRelatedWork W1575949168 @default.
- W3209235087 hasRelatedWork W1592970915 @default.
- W3209235087 hasRelatedWork W161683976 @default.
- W3209235087 hasRelatedWork W162957564 @default.
- W3209235087 hasRelatedWork W2062459279 @default.
- W3209235087 hasRelatedWork W2107794009 @default.
- W3209235087 hasRelatedWork W2112401476 @default.
- W3209235087 hasRelatedWork W2284420514 @default.
- W3209235087 hasRelatedWork W2299263495 @default.
- W3209235087 hasRelatedWork W2398499996 @default.
- W3209235087 hasRelatedWork W2532289359 @default.
- W3209235087 hasRelatedWork W2728958359 @default.
- W3209235087 hasRelatedWork W2787206368 @default.
- W3209235087 hasRelatedWork W3004916789 @default.
- W3209235087 hasRelatedWork W3037556340 @default.
- W3209235087 hasRelatedWork W3085446862 @default.
- W3209235087 hasRelatedWork W3213663260 @default.
- W3209235087 hasRelatedWork W572846871 @default.
- W3209235087 isParatext "false" @default.
- W3209235087 isRetracted "false" @default.
- W3209235087 magId "3209235087" @default.
- W3209235087 workType "article" @default.