FRINK Linked Data Fragments server

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

• W2757243080 endingPage "365" @default.
• W2757243080 startingPage "331" @default.
• W2757243080 abstract "Union-Find is a famous example of a simple data structure whose amortized asymptotic time complexity analysis is nontrivial. We present a Coq formalization of this analysis, following Alstrup et al.’s recent proof. Moreover, we implement Union-Find as an OCaml library and formally endow it with a modular specification that offers a full functional correctness guarantee as well as an amortized complexity bound. In order to reason in Coq about imperative OCaml code, we use the CFML tool, which implements Separation Logic for a subset of OCaml, and which we extend with time credits. Although it was known in principle that amortized analysis can be explained in terms of time credits and that time credits can be viewed as resources in Separation Logic, we believe our work is the first practical demonstration of this approach. Finally, in order to explain the meta-theoretical foundations of our approach, we define a Separation Logic with time credits for an untyped call-by-value $$lambda $$ -calculus, and formally verify its soundness." @default.
• W2757243080 created "2017-10-06" @default.
• W2757243080 creator A5025324126 @default.
• W2757243080 creator A5060426941 @default.
• W2757243080 date "2017-09-22" @default.
• W2757243080 modified "2023-10-12" @default.
• W2757243080 title "Verifying the Correctness and Amortized Complexity of a Union-Find Implementation in Separation Logic with Time Credits" @default.
• W2757243080 cites W1230660382 @default.
• W2757243080 cites W1424217719 @default.
• W2757243080 cites W1489273657 @default.
• W2757243080 cites W1525162160 @default.
• W2757243080 cites W1538921948 @default.
• W2757243080 cites W1553511155 @default.
• W2757243080 cites W1677332761 @default.
• W2757243080 cites W1782461346 @default.
• W2757243080 cites W1853550368 @default.
• W2757243080 cites W1969148345 @default.
• W2757243080 cites W1974993532 @default.
• W2757243080 cites W1975808766 @default.
• W2757243080 cites W1982529770 @default.
• W2757243080 cites W1986022261 @default.
• W2757243080 cites W1987927249 @default.
• W2757243080 cites W1990409169 @default.
• W2757243080 cites W1998495712 @default.
• W2757243080 cites W2003295303 @default.
• W2757243080 cites W2005354109 @default.
• W2757243080 cites W2022132320 @default.
• W2757243080 cites W2024929322 @default.
• W2757243080 cites W2025581658 @default.
• W2757243080 cites W2026761866 @default.
• W2757243080 cites W2035383849 @default.
• W2757243080 cites W2035448420 @default.
• W2757243080 cites W2043310309 @default.
• W2757243080 cites W2044146725 @default.
• W2757243080 cites W2060213695 @default.
• W2757243080 cites W2066550846 @default.
• W2757243080 cites W2073629816 @default.
• W2757243080 cites W2090523578 @default.
• W2757243080 cites W2101344335 @default.
• W2757243080 cites W2101565274 @default.
• W2757243080 cites W2118810554 @default.
• W2757243080 cites W2129671708 @default.
• W2757243080 cites W2147323041 @default.
• W2757243080 cites W2159897916 @default.
• W2757243080 cites W2161531345 @default.
• W2757243080 cites W2166853865 @default.
• W2757243080 cites W2172426415 @default.
• W2757243080 cites W2406041226 @default.
• W2757243080 cites W2408675243 @default.
• W2757243080 cites W2509578035 @default.
• W2757243080 cites W2596200388 @default.
• W2757243080 cites W2596377803 @default.
• W2757243080 cites W2950483238 @default.
• W2757243080 cites W2963798962 @default.
• W2757243080 cites W2997024788 @default.
• W2757243080 cites W3003830046 @default.
• W2757243080 cites W3106191599 @default.
• W2757243080 cites W3199127130 @default.
• W2757243080 cites W4245524452 @default.
• W2757243080 doi "https://doi.org/10.1007/s10817-017-9431-7" @default.
• W2757243080 hasPublicationYear "2017" @default.
• W2757243080 type Work @default.
• W2757243080 sameAs 2757243080 @default.
• W2757243080 citedByCount "31" @default.
• W2757243080 countsByYear W27572430802018 @default.
• W2757243080 countsByYear W27572430802019 @default.
• W2757243080 countsByYear W27572430802020 @default.
• W2757243080 countsByYear W27572430802021 @default.
• W2757243080 countsByYear W27572430802022 @default.
• W2757243080 countsByYear W27572430802023 @default.
• W2757243080 crossrefType "journal-article" @default.
• W2757243080 hasAuthorship W2757243080A5025324126 @default.
• W2757243080 hasAuthorship W2757243080A5060426941 @default.
• W2757243080 hasBestOaLocation W27572430802 @default.
• W2757243080 hasConcept C142417499 @default.
• W2757243080 hasConcept C162319229 @default.
• W2757243080 hasConcept C173856430 @default.
• W2757243080 hasConcept C199360897 @default.
• W2757243080 hasConcept C33923547 @default.
• W2757243080 hasConcept C39920170 @default.
• W2757243080 hasConcept C41008148 @default.
• W2757243080 hasConcept C55439883 @default.
• W2757243080 hasConcept C80444323 @default.
• W2757243080 hasConceptScore W2757243080C142417499 @default.
• W2757243080 hasConceptScore W2757243080C162319229 @default.
• W2757243080 hasConceptScore W2757243080C173856430 @default.
• W2757243080 hasConceptScore W2757243080C199360897 @default.
• W2757243080 hasConceptScore W2757243080C33923547 @default.
• W2757243080 hasConceptScore W2757243080C39920170 @default.
• W2757243080 hasConceptScore W2757243080C41008148 @default.
• W2757243080 hasConceptScore W2757243080C55439883 @default.
• W2757243080 hasConceptScore W2757243080C80444323 @default.
• W2757243080 hasFunder F4320320883 @default.
• W2757243080 hasIssue "3" @default.
• W2757243080 hasLocation W27572430801 @default.
• W2757243080 hasLocation W27572430802 @default.
• W2757243080 hasLocation W27572430803 @default.
• W2757243080 hasLocation W27572430804 @default.

• next