FRINK Linked Data Fragments server

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

• W2883187296 endingPage "30" @default.
• W2883187296 startingPage "1" @default.
• W2883187296 abstract "This paper describes a deductive approach to synthesizing imperative programs with pointers from declarative specifications expressed in Separation Logic. Our synthesis algorithm takes as input a pair of assertions---a pre- and a postcondition---which describe two states of the symbolic heap, and derives a program that transforms one state into the other, guided by the shape of the heap. The program synthesis algorithm rests on the novel framework of Synthetic Separation Logic (SSL), which generalises the classical notion of heap entailment $mathcal{P} vdash mathcal{Q}$ to incorporate a possibility of transforming a heap satisfying an assertion $mathcal{P}$ into a heap satisfying an assertion $mathcal{Q}$. A synthesized program represents a proof term for a transforming entailment statement $mathcal{P} leadsto mathcal{Q}$, and the synthesis procedure corresponds to a proof search. The derived programs are, thus, correct by construction, in the sense that they satisfy the ascribed pre/postconditions, and are accompanied by complete proof derivations, which can be checked independently. We have implemented a proof search engine for SSL in a form the program synthesizer called SuSLik. For efficiency, the engine exploits properties of SSL rules, such as invertibility and commutativity of rule applications on separate heaps, to prune the space of derivations it has to consider. We explain and showcase the use of SSL on characteristic examples, describe the design of SuSLik, and report on our experience of using it to synthesize a series of benchmark programs manipulating heap-based linked data structures." @default.
• W2883187296 created "2018-08-03" @default.
• W2883187296 creator A5009639508 @default.
• W2883187296 creator A5090671359 @default.
• W2883187296 date "2019-01-02" @default.
• W2883187296 modified "2023-10-18" @default.
• W2883187296 title "Structuring the synthesis of heap-manipulating programs" @default.
• W2883187296 cites W12427088 @default.
• W2883187296 cites W1562865234 @default.
• W2883187296 cites W1566438397 @default.
• W2883187296 cites W169519546 @default.
• W2883187296 cites W1858945639 @default.
• W2883187296 cites W1974454942 @default.
• W2883187296 cites W1976978933 @default.
• W2883187296 cites W1983496086 @default.
• W2883187296 cites W1993129359 @default.
• W2883187296 cites W2012436850 @default.
• W2883187296 cites W2013532785 @default.
• W2883187296 cites W2013596093 @default.
• W2883187296 cites W2025772870 @default.
• W2883187296 cites W2045388381 @default.
• W2883187296 cites W2053154567 @default.
• W2883187296 cites W2057156093 @default.
• W2883187296 cites W2060610732 @default.
• W2883187296 cites W2073742357 @default.
• W2883187296 cites W2091385303 @default.
• W2883187296 cites W2093535699 @default.
• W2883187296 cites W2101432564 @default.
• W2883187296 cites W2102928769 @default.
• W2883187296 cites W2105315191 @default.
• W2883187296 cites W2124461564 @default.
• W2883187296 cites W2128953477 @default.
• W2883187296 cites W2130111506 @default.
• W2883187296 cites W2130162474 @default.
• W2883187296 cites W2141978322 @default.
• W2883187296 cites W2142524717 @default.
• W2883187296 cites W2144951274 @default.
• W2883187296 cites W2263738566 @default.
• W2883187296 cites W2294722445 @default.
• W2883187296 cites W2409856616 @default.
• W2883187296 cites W2536320597 @default.
• W2883187296 cites W2550471858 @default.
• W2883187296 cites W2564359929 @default.
• W2883187296 cites W2761874473 @default.
• W2883187296 cites W2762513422 @default.
• W2883187296 cites W2763166759 @default.
• W2883187296 cites W2795338679 @default.
• W2883187296 cites W2883187296 @default.
• W2883187296 cites W2897229241 @default.
• W2883187296 cites W2899376621 @default.
• W2883187296 cites W2963821837 @default.
• W2883187296 cites W3192343331 @default.
• W2883187296 cites W4214826241 @default.
• W2883187296 cites W4229652664 @default.
• W2883187296 cites W4242364663 @default.
• W2883187296 cites W4245933182 @default.
• W2883187296 cites W4246191294 @default.
• W2883187296 cites W634201214 @default.
• W2883187296 doi "https://doi.org/10.1145/3290385" @default.
• W2883187296 hasPublicationYear "2019" @default.
• W2883187296 type Work @default.
• W2883187296 sameAs 2883187296 @default.
• W2883187296 citedByCount "29" @default.
• W2883187296 countsByYear W28831872962019 @default.
• W2883187296 countsByYear W28831872962020 @default.
• W2883187296 countsByYear W28831872962021 @default.
• W2883187296 countsByYear W28831872962022 @default.
• W2883187296 countsByYear W28831872962023 @default.
• W2883187296 crossrefType "journal-article" @default.
• W2883187296 hasAuthorship W2883187296A5009639508 @default.
• W2883187296 hasAuthorship W2883187296A5090671359 @default.
• W2883187296 hasBestOaLocation W28831872961 @default.
• W2883187296 hasConcept C11413529 @default.
• W2883187296 hasConcept C118615104 @default.
• W2883187296 hasConcept C134757568 @default.
• W2883187296 hasConcept C173856430 @default.
• W2883187296 hasConcept C183778304 @default.
• W2883187296 hasConcept C199360897 @default.
• W2883187296 hasConcept C33923547 @default.
• W2883187296 hasConcept C40422974 @default.
• W2883187296 hasConcept C41008148 @default.
• W2883187296 hasConcept C80444323 @default.
• W2883187296 hasConceptScore W2883187296C11413529 @default.
• W2883187296 hasConceptScore W2883187296C118615104 @default.
• W2883187296 hasConceptScore W2883187296C134757568 @default.
• W2883187296 hasConceptScore W2883187296C173856430 @default.
• W2883187296 hasConceptScore W2883187296C183778304 @default.
• W2883187296 hasConceptScore W2883187296C199360897 @default.
• W2883187296 hasConceptScore W2883187296C33923547 @default.
• W2883187296 hasConceptScore W2883187296C40422974 @default.
• W2883187296 hasConceptScore W2883187296C41008148 @default.
• W2883187296 hasConceptScore W2883187296C80444323 @default.
• W2883187296 hasIssue "POPL" @default.
• W2883187296 hasLocation W28831872961 @default.
• W2883187296 hasLocation W28831872962 @default.
• W2883187296 hasOpenAccess W2883187296 @default.
• W2883187296 hasPrimaryLocation W28831872961 @default.
• W2883187296 hasRelatedWork W1502289629 @default.

• next