FRINK Linked Data Fragments server

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

• W157487627 abstract "This thesis presents advances in the use of Canonical Structures, a programming language construct of the Coq proof assistant equivalent to the notion of type classes. It provides a new model for developping hierarchies of mathematical structures using dependent records, and, as an illustration, reformulates the common formal proof of the correctness of the RSA cryptosystem, providing facilities for algebraic reasoning along with a formalization in type theory of the necessary mathematical notions (including cyclic groups, automorphism groups, group isomorphisms). We provide an extension of the Canonical Structure inference mechanism using phantom types, and apply it to treating the notion of partial functions. Next, we consider a generic treatment of several forms of subgroup definitions occurring in the formalization of the Feit-Thompson theorem, a large library of fomalized algebra developed in the Mathematical Components team at the MSR-INRIA joint laboratory. We show that a unified treatment of those 16 subgroups allows us to shorten menial proofs and obtain more composable definitions. We formalize a correspondence between the study of those group functorials, and some common and useful group-theoretic properties represented as the class of groups verifying them. We conclude in exploring the possibilities for analyzing the functoriality of those definitions by inspecting their type, and suggest a path towards obtaining instances of a parametricity result in Coq." @default.
• W157487627 created "2016-06-24" @default.
• W157487627 creator A5036346202 @default.
• W157487627 date "2011-12-05" @default.
• W157487627 modified "2023-09-27" @default.
• W157487627 title "Generic Proof Tools and Finite Group Theory" @default.
• W157487627 cites W121484200 @default.
• W157487627 cites W134383806 @default.
• W157487627 cites W1479972615 @default.
• W157487627 cites W1480685649 @default.
• W157487627 cites W1485312726 @default.
• W157487627 cites W1486558830 @default.
• W157487627 cites W1494812539 @default.
• W157487627 cites W1498091397 @default.
• W157487627 cites W1498091675 @default.
• W157487627 cites W1501013801 @default.
• W157487627 cites W1503626015 @default.
• W157487627 cites W1507936549 @default.
• W157487627 cites W1508641834 @default.
• W157487627 cites W1513612082 @default.
• W157487627 cites W1520174560 @default.
• W157487627 cites W1520734687 @default.
• W157487627 cites W1520936552 @default.
• W157487627 cites W1522049235 @default.
• W157487627 cites W1522251113 @default.
• W157487627 cites W1530552858 @default.
• W157487627 cites W1532023943 @default.
• W157487627 cites W1536765192 @default.
• W157487627 cites W1538467230 @default.
• W157487627 cites W1540815697 @default.
• W157487627 cites W1541824250 @default.
• W157487627 cites W1542112699 @default.
• W157487627 cites W1547331954 @default.
• W157487627 cites W1552977104 @default.
• W157487627 cites W1556536463 @default.
• W157487627 cites W1557724735 @default.
• W157487627 cites W1558115254 @default.
• W157487627 cites W1560253649 @default.
• W157487627 cites W1567380020 @default.
• W157487627 cites W1572206308 @default.
• W157487627 cites W1575675278 @default.
• W157487627 cites W1575779505 @default.
• W157487627 cites W1594279870 @default.
• W157487627 cites W1598339794 @default.
• W157487627 cites W1601157167 @default.
• W157487627 cites W1603227274 @default.
• W157487627 cites W1609270914 @default.
• W157487627 cites W1653213632 @default.
• W157487627 cites W1708393443 @default.
• W157487627 cites W177373862 @default.
• W157487627 cites W1821564862 @default.
• W157487627 cites W1827112781 @default.
• W157487627 cites W183809628 @default.
• W157487627 cites W1845864067 @default.
• W157487627 cites W1897069414 @default.
• W157487627 cites W1900292471 @default.
• W157487627 cites W1949275316 @default.
• W157487627 cites W1963457827 @default.
• W157487627 cites W1966101132 @default.
• W157487627 cites W1968277829 @default.
• W157487627 cites W1968315351 @default.
• W157487627 cites W1969881696 @default.
• W157487627 cites W1974087219 @default.
• W157487627 cites W1979005025 @default.
• W157487627 cites W1980786790 @default.
• W157487627 cites W1988136938 @default.
• W157487627 cites W1990030635 @default.
• W157487627 cites W1993209012 @default.
• W157487627 cites W1993468549 @default.
• W157487627 cites W1995675054 @default.
• W157487627 cites W1996360405 @default.
• W157487627 cites W1996381722 @default.
• W157487627 cites W1996454832 @default.
• W157487627 cites W2001819551 @default.
• W157487627 cites W2002193175 @default.
• W157487627 cites W2013140497 @default.
• W157487627 cites W2019626268 @default.
• W157487627 cites W2022072755 @default.
• W157487627 cites W2022373880 @default.
• W157487627 cites W2023035194 @default.
• W157487627 cites W2025431400 @default.
• W157487627 cites W2026323010 @default.
• W157487627 cites W2034676877 @default.
• W157487627 cites W2041714893 @default.
• W157487627 cites W2044758536 @default.
• W157487627 cites W204594666 @default.
• W157487627 cites W2053913724 @default.
• W157487627 cites W2056070147 @default.
• W157487627 cites W2056977394 @default.
• W157487627 cites W2059895047 @default.
• W157487627 cites W2061986300 @default.
• W157487627 cites W2065117261 @default.
• W157487627 cites W2067421907 @default.
• W157487627 cites W2067914884 @default.
• W157487627 cites W2074513246 @default.
• W157487627 cites W2075352622 @default.
• W157487627 cites W2076409494 @default.
• W157487627 cites W2086221190 @default.
• W157487627 cites W2088982170 @default.
• W157487627 cites W2090046646 @default.

• next