Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001092196> ?p ?o ?g. }
- W2001092196 endingPage "273" @default.
- W2001092196 startingPage "241" @default.
- W2001092196 abstract "Formal verification of complex algorithms is challenging. Verifying their implementations goes beyond the state of the art of current automatic verification tools and usually involves intricate mathematical theorems. Certifying algorithms compute in addition to each output a witness certifying that the output is correct. A checker for such a witness is usually much simpler than the original algorithm—yet it is all the user has to trust. The verification of checkers is feasible with current tools and leads to computations that can be completely trusted. We describe a framework to seamlessly verify certifying computations. We use the automatic verifier VCC for establishing the correctness of the checker and the interactive theorem prover Isabelle/HOL for high-level mathematical properties of algorithms. We demonstrate the effectiveness of our approach by presenting the verification of typical examples of the industrial-level and widespread algorithmic library LEDA." @default.
- W2001092196 created "2016-06-24" @default.
- W2001092196 creator A5003240726 @default.
- W2001092196 creator A5009276047 @default.
- W2001092196 creator A5010961023 @default.
- W2001092196 creator A5019489999 @default.
- W2001092196 date "2013-06-29" @default.
- W2001092196 modified "2023-09-27" @default.
- W2001092196 title "A Framework for the Verification of Certifying Computations" @default.
- W2001092196 cites W1480909796 @default.
- W2001092196 cites W1482572800 @default.
- W2001092196 cites W1515169568 @default.
- W2001092196 cites W1522519483 @default.
- W2001092196 cites W1532097571 @default.
- W2001092196 cites W1545681762 @default.
- W2001092196 cites W1553511155 @default.
- W2001092196 cites W1557405201 @default.
- W2001092196 cites W1571196178 @default.
- W2001092196 cites W1606177908 @default.
- W2001092196 cites W1795725592 @default.
- W2001092196 cites W1807519183 @default.
- W2001092196 cites W1875958796 @default.
- W2001092196 cites W1937494301 @default.
- W2001092196 cites W1967019306 @default.
- W2001092196 cites W2002032317 @default.
- W2001092196 cites W2076409494 @default.
- W2001092196 cites W2100855196 @default.
- W2001092196 cites W2144456331 @default.
- W2001092196 cites W2327315803 @default.
- W2001092196 cites W4250846042 @default.
- W2001092196 cites W4256124958 @default.
- W2001092196 cites W55887128 @default.
- W2001092196 cites W81956812 @default.
- W2001092196 doi "https://doi.org/10.1007/s10817-013-9289-2" @default.
- W2001092196 hasPublicationYear "2013" @default.
- W2001092196 type Work @default.
- W2001092196 sameAs 2001092196 @default.
- W2001092196 citedByCount "20" @default.
- W2001092196 countsByYear W20010921962014 @default.
- W2001092196 countsByYear W20010921962015 @default.
- W2001092196 countsByYear W20010921962016 @default.
- W2001092196 countsByYear W20010921962017 @default.
- W2001092196 countsByYear W20010921962018 @default.
- W2001092196 countsByYear W20010921962019 @default.
- W2001092196 countsByYear W20010921962021 @default.
- W2001092196 countsByYear W20010921962022 @default.
- W2001092196 countsByYear W20010921962023 @default.
- W2001092196 crossrefType "journal-article" @default.
- W2001092196 hasAuthorship W2001092196A5003240726 @default.
- W2001092196 hasAuthorship W2001092196A5009276047 @default.
- W2001092196 hasAuthorship W2001092196A5010961023 @default.
- W2001092196 hasAuthorship W2001092196A5019489999 @default.
- W2001092196 hasBestOaLocation W20010921962 @default.
- W2001092196 hasConcept C108710211 @default.
- W2001092196 hasConcept C110251889 @default.
- W2001092196 hasConcept C111498074 @default.
- W2001092196 hasConcept C159718280 @default.
- W2001092196 hasConcept C17435882 @default.
- W2001092196 hasConcept C199360897 @default.
- W2001092196 hasConcept C203265346 @default.
- W2001092196 hasConcept C206880738 @default.
- W2001092196 hasConcept C2524010 @default.
- W2001092196 hasConcept C2776900844 @default.
- W2001092196 hasConcept C33923547 @default.
- W2001092196 hasConcept C41008148 @default.
- W2001092196 hasConcept C45374587 @default.
- W2001092196 hasConcept C55439883 @default.
- W2001092196 hasConcept C62460635 @default.
- W2001092196 hasConcept C75606506 @default.
- W2001092196 hasConcept C80444323 @default.
- W2001092196 hasConceptScore W2001092196C108710211 @default.
- W2001092196 hasConceptScore W2001092196C110251889 @default.
- W2001092196 hasConceptScore W2001092196C111498074 @default.
- W2001092196 hasConceptScore W2001092196C159718280 @default.
- W2001092196 hasConceptScore W2001092196C17435882 @default.
- W2001092196 hasConceptScore W2001092196C199360897 @default.
- W2001092196 hasConceptScore W2001092196C203265346 @default.
- W2001092196 hasConceptScore W2001092196C206880738 @default.
- W2001092196 hasConceptScore W2001092196C2524010 @default.
- W2001092196 hasConceptScore W2001092196C2776900844 @default.
- W2001092196 hasConceptScore W2001092196C33923547 @default.
- W2001092196 hasConceptScore W2001092196C41008148 @default.
- W2001092196 hasConceptScore W2001092196C45374587 @default.
- W2001092196 hasConceptScore W2001092196C55439883 @default.
- W2001092196 hasConceptScore W2001092196C62460635 @default.
- W2001092196 hasConceptScore W2001092196C75606506 @default.
- W2001092196 hasConceptScore W2001092196C80444323 @default.
- W2001092196 hasIssue "3" @default.
- W2001092196 hasLocation W20010921961 @default.
- W2001092196 hasLocation W20010921962 @default.
- W2001092196 hasLocation W20010921963 @default.
- W2001092196 hasOpenAccess W2001092196 @default.
- W2001092196 hasPrimaryLocation W20010921961 @default.
- W2001092196 hasRelatedWork W1480678306 @default.
- W2001092196 hasRelatedWork W1515169568 @default.
- W2001092196 hasRelatedWork W1904726244 @default.
- W2001092196 hasRelatedWork W1937494301 @default.
- W2001092196 hasRelatedWork W2001092196 @default.