Matches in SemOpenAlex for { <https://semopenalex.org/work/W1424217719> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1424217719 endingPage "153" @default.
- W1424217719 startingPage "137" @default.
- W1424217719 abstract "Union-Find is a famous example of a simple data structure whose amortized asymptotic time complexity analysis is non-trivial. We present a Coq formalization of this analysis. 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. Reasoning in Coq about imperative OCaml code relies on the CFML tool, which is based on characteristic formulae and Separation Logic, 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." @default.
- W1424217719 created "2016-06-24" @default.
- W1424217719 creator A5025324126 @default.
- W1424217719 creator A5060426941 @default.
- W1424217719 date "2015-01-01" @default.
- W1424217719 modified "2023-10-18" @default.
- W1424217719 title "Machine-Checked Verification of the Correctness and Amortized Complexity of an Efficient Union-Find Implementation" @default.
- W1424217719 cites W1230660382 @default.
- W1424217719 cites W1489273657 @default.
- W1424217719 cites W1969148345 @default.
- W1424217719 cites W1974993532 @default.
- W1424217719 cites W1975808766 @default.
- W1424217719 cites W1982529770 @default.
- W1424217719 cites W1986022261 @default.
- W1424217719 cites W2003295303 @default.
- W1424217719 cites W2022132320 @default.
- W1424217719 cites W2024929322 @default.
- W1424217719 cites W2025581658 @default.
- W1424217719 cites W2035383849 @default.
- W1424217719 cites W2035448420 @default.
- W1424217719 cites W2044146725 @default.
- W1424217719 cites W2060213695 @default.
- W1424217719 cites W2068055184 @default.
- W1424217719 cites W2073629816 @default.
- W1424217719 cites W2129671708 @default.
- W1424217719 cites W2406041226 @default.
- W1424217719 cites W4247464325 @default.
- W1424217719 doi "https://doi.org/10.1007/978-3-319-22102-1_9" @default.
- W1424217719 hasPublicationYear "2015" @default.
- W1424217719 type Work @default.
- W1424217719 sameAs 1424217719 @default.
- W1424217719 citedByCount "25" @default.
- W1424217719 countsByYear W14242177192015 @default.
- W1424217719 countsByYear W14242177192016 @default.
- W1424217719 countsByYear W14242177192017 @default.
- W1424217719 countsByYear W14242177192018 @default.
- W1424217719 countsByYear W14242177192019 @default.
- W1424217719 countsByYear W14242177192020 @default.
- W1424217719 countsByYear W14242177192021 @default.
- W1424217719 countsByYear W14242177192022 @default.
- W1424217719 crossrefType "book-chapter" @default.
- W1424217719 hasAuthorship W1424217719A5025324126 @default.
- W1424217719 hasAuthorship W1424217719A5060426941 @default.
- W1424217719 hasBestOaLocation W14242177192 @default.
- W1424217719 hasConcept C101468663 @default.
- W1424217719 hasConcept C11413529 @default.
- W1424217719 hasConcept C142417499 @default.
- W1424217719 hasConcept C162319229 @default.
- W1424217719 hasConcept C173856430 @default.
- W1424217719 hasConcept C199360897 @default.
- W1424217719 hasConcept C41008148 @default.
- W1424217719 hasConcept C55439883 @default.
- W1424217719 hasConcept C80444323 @default.
- W1424217719 hasConceptScore W1424217719C101468663 @default.
- W1424217719 hasConceptScore W1424217719C11413529 @default.
- W1424217719 hasConceptScore W1424217719C142417499 @default.
- W1424217719 hasConceptScore W1424217719C162319229 @default.
- W1424217719 hasConceptScore W1424217719C173856430 @default.
- W1424217719 hasConceptScore W1424217719C199360897 @default.
- W1424217719 hasConceptScore W1424217719C41008148 @default.
- W1424217719 hasConceptScore W1424217719C55439883 @default.
- W1424217719 hasConceptScore W1424217719C80444323 @default.
- W1424217719 hasLocation W14242177191 @default.
- W1424217719 hasLocation W14242177192 @default.
- W1424217719 hasLocation W14242177193 @default.
- W1424217719 hasLocation W14242177194 @default.
- W1424217719 hasOpenAccess W1424217719 @default.
- W1424217719 hasPrimaryLocation W14242177191 @default.
- W1424217719 hasRelatedWork W1424217719 @default.
- W1424217719 hasRelatedWork W1486287063 @default.
- W1424217719 hasRelatedWork W1538921948 @default.
- W1424217719 hasRelatedWork W1552857339 @default.
- W1424217719 hasRelatedWork W2060714294 @default.
- W1424217719 hasRelatedWork W2112204418 @default.
- W1424217719 hasRelatedWork W2413414728 @default.
- W1424217719 hasRelatedWork W2786061344 @default.
- W1424217719 hasRelatedWork W3117665530 @default.
- W1424217719 hasRelatedWork W4233387348 @default.
- W1424217719 isParatext "false" @default.
- W1424217719 isRetracted "false" @default.
- W1424217719 magId "1424217719" @default.
- W1424217719 workType "book-chapter" @default.