Matches in SemOpenAlex for { <https://semopenalex.org/work/W563315104> ?p ?o ?g. }
- W563315104 abstract "The object of this thesis is the study of the ability of the Coq system to mix proofs and programs in practice. Our approach consists in implementing part of the program Kenzo, a computer algebra tool for homological algebra under some constraint. We want to be able to read the program as a proof with a computational content, these proofs much compute efficiently, and we try to avoid duplication of proofs or part thereof. We show, first, how the requirement of efficiency leads to revise some aspects of traditional mathematics. We propose a suitable categorical abstraction, both for clarity and to avoid duplications. This abstraction, though different from what is customary in mathematics, allow to formulate the constructs of homological algebra in a style much like that of Kenzo. We propose, then, modifications to the Coq programm. A first one to make proofs more convenient, by allowing the use of more fine grain tactics which are often necessary when dependent types are common. The second modification to leverage the arithmetical abilities of the processor to compute more efficiently on integers. Finally, we propose some leads to improve both sharing and clarity of the proofs. Unfortunately, they push the system beyond its limits. Hence, we show that Coq is not always up to its promises and that theoretical works will be necessary to understand how these limits can be relaxed." @default.
- W563315104 created "2016-06-24" @default.
- W563315104 creator A5019246823 @default.
- W563315104 date "2011-03-25" @default.
- W563315104 modified "2023-09-23" @default.
- W563315104 title "Verified computing in homological algebra" @default.
- W563315104 cites W1491506840 @default.
- W563315104 cites W1496429054 @default.
- W563315104 cites W1498097959 @default.
- W563315104 cites W1498523273 @default.
- W563315104 cites W1507692549 @default.
- W563315104 cites W1525298231 @default.
- W563315104 cites W1525943315 @default.
- W563315104 cites W1534018603 @default.
- W563315104 cites W1547331954 @default.
- W563315104 cites W1565221428 @default.
- W563315104 cites W1567380020 @default.
- W563315104 cites W1575675278 @default.
- W563315104 cites W1590612822 @default.
- W563315104 cites W1652609218 @default.
- W563315104 cites W1795725592 @default.
- W563315104 cites W183809628 @default.
- W563315104 cites W2002359740 @default.
- W563315104 cites W2034521710 @default.
- W563315104 cites W2035448420 @default.
- W563315104 cites W2067914884 @default.
- W563315104 cites W2099684400 @default.
- W563315104 cites W2105045857 @default.
- W563315104 cites W2119897009 @default.
- W563315104 cites W2121408440 @default.
- W563315104 cites W2141636159 @default.
- W563315104 cites W2156876717 @default.
- W563315104 cites W2168254994 @default.
- W563315104 cites W2172307690 @default.
- W563315104 cites W2189005492 @default.
- W563315104 cites W2621227037 @default.
- W563315104 cites W2733571214 @default.
- W563315104 cites W2980676788 @default.
- W563315104 cites W2999365512 @default.
- W563315104 cites W3037353331 @default.
- W563315104 cites W3040586665 @default.
- W563315104 cites W319887929 @default.
- W563315104 cites W569543113 @default.
- W563315104 cites W1564520530 @default.
- W563315104 hasPublicationYear "2011" @default.
- W563315104 type Work @default.
- W563315104 sameAs 563315104 @default.
- W563315104 citedByCount "0" @default.
- W563315104 crossrefType "dissertation" @default.
- W563315104 hasAuthorship W563315104A5019246823 @default.
- W563315104 hasConcept C108710211 @default.
- W563315104 hasConcept C111472728 @default.
- W563315104 hasConcept C119857082 @default.
- W563315104 hasConcept C124304363 @default.
- W563315104 hasConcept C136119220 @default.
- W563315104 hasConcept C138885662 @default.
- W563315104 hasConcept C153083717 @default.
- W563315104 hasConcept C154945302 @default.
- W563315104 hasConcept C185592680 @default.
- W563315104 hasConcept C202444582 @default.
- W563315104 hasConcept C2524010 @default.
- W563315104 hasConcept C2777146004 @default.
- W563315104 hasConcept C33923547 @default.
- W563315104 hasConcept C41008148 @default.
- W563315104 hasConcept C5274069 @default.
- W563315104 hasConcept C55493867 @default.
- W563315104 hasConcept C80444323 @default.
- W563315104 hasConceptScore W563315104C108710211 @default.
- W563315104 hasConceptScore W563315104C111472728 @default.
- W563315104 hasConceptScore W563315104C119857082 @default.
- W563315104 hasConceptScore W563315104C124304363 @default.
- W563315104 hasConceptScore W563315104C136119220 @default.
- W563315104 hasConceptScore W563315104C138885662 @default.
- W563315104 hasConceptScore W563315104C153083717 @default.
- W563315104 hasConceptScore W563315104C154945302 @default.
- W563315104 hasConceptScore W563315104C185592680 @default.
- W563315104 hasConceptScore W563315104C202444582 @default.
- W563315104 hasConceptScore W563315104C2524010 @default.
- W563315104 hasConceptScore W563315104C2777146004 @default.
- W563315104 hasConceptScore W563315104C33923547 @default.
- W563315104 hasConceptScore W563315104C41008148 @default.
- W563315104 hasConceptScore W563315104C5274069 @default.
- W563315104 hasConceptScore W563315104C55493867 @default.
- W563315104 hasConceptScore W563315104C80444323 @default.
- W563315104 hasLocation W5633151041 @default.
- W563315104 hasOpenAccess W563315104 @default.
- W563315104 hasPrimaryLocation W5633151041 @default.
- W563315104 hasRelatedWork W1511660107 @default.
- W563315104 hasRelatedWork W1585401881 @default.
- W563315104 hasRelatedWork W1649012353 @default.
- W563315104 hasRelatedWork W1871213645 @default.
- W563315104 hasRelatedWork W1931219816 @default.
- W563315104 hasRelatedWork W2006383766 @default.
- W563315104 hasRelatedWork W2025470357 @default.
- W563315104 hasRelatedWork W2086221190 @default.
- W563315104 hasRelatedWork W2181522451 @default.
- W563315104 hasRelatedWork W2183823964 @default.
- W563315104 hasRelatedWork W2290335711 @default.
- W563315104 hasRelatedWork W27332977 @default.
- W563315104 hasRelatedWork W2734820789 @default.