Matches in SemOpenAlex for { <https://semopenalex.org/work/W1963709755> ?p ?o ?g. }
- W1963709755 abstract "In this article we present a method for formally proving the correctness of the lazy algorithms for computing homographic and quadratic transformations -- of which field operations are special cases-- on a representation of real numbers by coinductive streams. The algorithms work on coinductive stream of M{o}bius maps and form the basis of the Edalat--Potts exact real arithmetic. We use the machinery of the Coq proof assistant for the coinductive types to present the formalisation. The formalised algorithms are only partially productive, i.e., they do not output provably infinite streams for all possible inputs. We show how to deal with this partiality in the presence of syntactic restrictions posed by the constructive type theory of Coq. Furthermore we show that the type theoretic techniques that we develop are compatible with the semantics of the algorithms as continuous maps on real numbers. The resulting Coq formalisation is available for public download." @default.
- W1963709755 created "2016-06-24" @default.
- W1963709755 creator A5056082326 @default.
- W1963709755 date "2008-09-10" @default.
- W1963709755 modified "2023-10-18" @default.
- W1963709755 title "Coinductive Formal Reasoning in Exact Real Arithmetic" @default.
- W1963709755 cites W1483266313 @default.
- W1963709755 cites W1485127463 @default.
- W1963709755 cites W1491165055 @default.
- W1963709755 cites W1505207425 @default.
- W1963709755 cites W1508641834 @default.
- W1963709755 cites W1509579779 @default.
- W1963709755 cites W1511902564 @default.
- W1963709755 cites W1515039666 @default.
- W1963709755 cites W1533548386 @default.
- W1963709755 cites W1551036056 @default.
- W1963709755 cites W1585322774 @default.
- W1963709755 cites W1594381772 @default.
- W1963709755 cites W1599173152 @default.
- W1963709755 cites W1601677661 @default.
- W1963709755 cites W172574711 @default.
- W1963709755 cites W1775764070 @default.
- W1963709755 cites W1792672041 @default.
- W1963709755 cites W1807713620 @default.
- W1963709755 cites W1949275316 @default.
- W1963709755 cites W1980786790 @default.
- W1963709755 cites W1980855340 @default.
- W1963709755 cites W1982781615 @default.
- W1963709755 cites W2039747541 @default.
- W1963709755 cites W2046125821 @default.
- W1963709755 cites W2049027475 @default.
- W1963709755 cites W2052264475 @default.
- W1963709755 cites W2058174669 @default.
- W1963709755 cites W2067495881 @default.
- W1963709755 cites W2079640625 @default.
- W1963709755 cites W2079735866 @default.
- W1963709755 cites W2089214658 @default.
- W1963709755 cites W2111858237 @default.
- W1963709755 cites W2115279969 @default.
- W1963709755 cites W2127112332 @default.
- W1963709755 cites W2127575569 @default.
- W1963709755 cites W2132370466 @default.
- W1963709755 cites W2154701013 @default.
- W1963709755 cites W2164343886 @default.
- W1963709755 cites W2341511048 @default.
- W1963709755 cites W2518148822 @default.
- W1963709755 cites W2525300628 @default.
- W1963709755 cites W2785649064 @default.
- W1963709755 doi "https://doi.org/10.2168/lmcs-4(3:6)2008" @default.
- W1963709755 hasPublicationYear "2008" @default.
- W1963709755 type Work @default.
- W1963709755 sameAs 1963709755 @default.
- W1963709755 citedByCount "3" @default.
- W1963709755 crossrefType "journal-article" @default.
- W1963709755 hasAuthorship W1963709755A5056082326 @default.
- W1963709755 hasBestOaLocation W19637097551 @default.
- W1963709755 hasConcept C108710211 @default.
- W1963709755 hasConcept C118615104 @default.
- W1963709755 hasConcept C136119220 @default.
- W1963709755 hasConcept C169654258 @default.
- W1963709755 hasConcept C199360897 @default.
- W1963709755 hasConcept C202444582 @default.
- W1963709755 hasConcept C203265346 @default.
- W1963709755 hasConcept C2524010 @default.
- W1963709755 hasConcept C2778701210 @default.
- W1963709755 hasConcept C33923547 @default.
- W1963709755 hasConcept C40220748 @default.
- W1963709755 hasConcept C41008148 @default.
- W1963709755 hasConcept C55439883 @default.
- W1963709755 hasConcept C80444323 @default.
- W1963709755 hasConcept C9652623 @default.
- W1963709755 hasConcept C98045186 @default.
- W1963709755 hasConceptScore W1963709755C108710211 @default.
- W1963709755 hasConceptScore W1963709755C118615104 @default.
- W1963709755 hasConceptScore W1963709755C136119220 @default.
- W1963709755 hasConceptScore W1963709755C169654258 @default.
- W1963709755 hasConceptScore W1963709755C199360897 @default.
- W1963709755 hasConceptScore W1963709755C202444582 @default.
- W1963709755 hasConceptScore W1963709755C203265346 @default.
- W1963709755 hasConceptScore W1963709755C2524010 @default.
- W1963709755 hasConceptScore W1963709755C2778701210 @default.
- W1963709755 hasConceptScore W1963709755C33923547 @default.
- W1963709755 hasConceptScore W1963709755C40220748 @default.
- W1963709755 hasConceptScore W1963709755C41008148 @default.
- W1963709755 hasConceptScore W1963709755C55439883 @default.
- W1963709755 hasConceptScore W1963709755C80444323 @default.
- W1963709755 hasConceptScore W1963709755C9652623 @default.
- W1963709755 hasConceptScore W1963709755C98045186 @default.
- W1963709755 hasLocation W19637097551 @default.
- W1963709755 hasLocation W19637097552 @default.
- W1963709755 hasOpenAccess W1963709755 @default.
- W1963709755 hasPrimaryLocation W19637097551 @default.
- W1963709755 hasRelatedWork W1532839410 @default.
- W1963709755 hasRelatedWork W1963709755 @default.
- W1963709755 hasRelatedWork W1975736377 @default.
- W1963709755 hasRelatedWork W1989703373 @default.
- W1963709755 hasRelatedWork W2041259062 @default.
- W1963709755 hasRelatedWork W2094912919 @default.
- W1963709755 hasRelatedWork W2161063399 @default.
- W1963709755 hasRelatedWork W2408409537 @default.