{"id":"https://openalex.org/W157487627","doi":null,"title":"Generic Proof Tools and Finite Group Theory","display_name":"Generic Proof Tools and Finite Group Theory","publication_year":2011,"publication_date":"2011-12-05","ids":{"openalex":"https://openalex.org/W157487627","mag":"157487627"},"language":"en","primary_location":{"id":"pmh:hdl:10068/876211","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10068/876211","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/pastel-00649586v1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036346202","display_name":"Fran\u00e7ois Garillot","orcid":"https://orcid.org/0000-0002-6991-2011","observed_orcids":["https://orcid.org/0000-0002-6991-2011"]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR","US"],"is_corresponding":true,"raw_author_name":"Fran\u00e7ois Garillot","raw_affiliation_strings":["Microsoft Research - INRIA Joint Centre#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-6991-2011","affiliations":[{"raw_affiliation_string":"Microsoft Research - INRIA Joint Centre#TAB#","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5036346202"],"corresponding_institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I1326498283"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.000699999975040555,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/coq-proof-assistant","display_name":"Coq","score":0.5960000157356262},{"id":"https://openalex.org/keywords/canonical-structure","display_name":"canonical structure","score":0.8370000123977661},{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.5090000033378601},{"id":"https://openalex.org/keywords/rsa-cryptosystem","display_name":"RSA algorithm","score":0.7919999957084656},{"id":"https://openalex.org/keywords/feit-thompson-theorem","display_name":"Feit-Thompson theorem","score":0.8529999852180481},{"id":"https://openalex.org/keywords/finite-groups","display_name":"finite groups","score":0.7789999842643738},{"id":"https://openalex.org/keywords/partial-functions","display_name":"partial functions","score":0.9449999928474426},{"id":"https://openalex.org/keywords/functoriality","display_name":"functoriality","score":0.8809999823570251},{"id":"https://openalex.org/keywords/parametricity","display_name":"parametricity","score":0.9129999876022339},{"id":"https://openalex.org/keywords/cyclic-groups","display_name":"cyclic groups","score":0.7110000252723694},{"id":"https://openalex.org/keywords/automorphism-groups","display_name":"automorphism groups","score":0.8600000143051147},{"id":"https://openalex.org/keywords/group-isomorphism","display_name":"group isomorphism","score":0.8970000147819519}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7388321757316589},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.6237856149673462},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5899562835693359},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.5587517023086548},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.5252166390419006},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.5053163170814514},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4904915988445282},{"id":"https://openalex.org/C182419690","wikidata":"https://www.wikidata.org/wiki/Q205464","display_name":"Algebraic structure","level":2,"score":0.4774116277694702},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4590659439563751},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.45597043633461},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4487152397632599},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44722333550453186},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3511143922805786},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2438533902168274},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:hdl:10068/876211","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10068/876211","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},{"id":"pmh:oai:HAL:pastel-00649586v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/pastel-00649586v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logic in Computer Science [cs.LO]. Ecole Polytechnique X, 2011. English. ⟨NNT : ⟩","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:157487627","doi":null,"is_oa":false,"landing_page_url":"https://pastel.archives-ouvertes.fr/pastel-00649586/file/manuscript.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:HAL:pastel-00649586v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/pastel-00649586v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logic in Computer Science [cs.LO]. Ecole Polytechnique X, 2011. English. ⟨NNT : ⟩","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":157,"referenced_works":["https://openalex.org/W3888705","https://openalex.org/W30900252","https://openalex.org/W54625895","https://openalex.org/W64032884","https://openalex.org/W91660649","https://openalex.org/W121484200","https://openalex.org/W134383806","https://openalex.org/W177373862","https://openalex.org/W183809628","https://openalex.org/W204594666","https://openalex.org/W269078664","https://openalex.org/W292320332","https://openalex.org/W326743114","https://openalex.org/W370056523","https://openalex.org/W376528568","https://openalex.org/W399189529","https://openalex.org/W434005793","https://openalex.org/W818272010","https://openalex.org/W1479972615","https://openalex.org/W1480685649","https://openalex.org/W1485312726","https://openalex.org/W1486558830","https://openalex.org/W1494812539","https://openalex.org/W1498091397","https://openalex.org/W1498091675","https://openalex.org/W1501013801","https://openalex.org/W1503626015","https://openalex.org/W1507936549","https://openalex.org/W1513612082","https://openalex.org/W1520174560","https://openalex.org/W1520734687","https://openalex.org/W1520936552","https://openalex.org/W1522049235","https://openalex.org/W1522251113","https://openalex.org/W1530552858","https://openalex.org/W1532023943","https://openalex.org/W1536765192","https://openalex.org/W1538467230","https://openalex.org/W1540815697","https://openalex.org/W1541824250","https://openalex.org/W1542112699","https://openalex.org/W1547331954","https://openalex.org/W1552977104","https://openalex.org/W1553511155","https://openalex.org/W1556536463","https://openalex.org/W1557724735","https://openalex.org/W1558115254","https://openalex.org/W1560253649","https://openalex.org/W1567380020","https://openalex.org/W1572206308","https://openalex.org/W1575675278","https://openalex.org/W1575779505","https://openalex.org/W1594279870","https://openalex.org/W1598339794","https://openalex.org/W1601157167","https://openalex.org/W1603227274","https://openalex.org/W1609270914","https://openalex.org/W1653213632","https://openalex.org/W1708393443","https://openalex.org/W1821564862","https://openalex.org/W1827112781","https://openalex.org/W1845864067","https://openalex.org/W1897069414","https://openalex.org/W1900292471","https://openalex.org/W1949275316","https://openalex.org/W1963457827","https://openalex.org/W1966101132","https://openalex.org/W1968277829","https://openalex.org/W1968315351","https://openalex.org/W1969881696","https://openalex.org/W1971086784","https://openalex.org/W1974087219","https://openalex.org/W1979005025","https://openalex.org/W1980786790","https://openalex.org/W1988136938","https://openalex.org/W1990030635","https://openalex.org/W1993209012","https://openalex.org/W1993468549","https://openalex.org/W1995675054","https://openalex.org/W1996360405","https://openalex.org/W1996381722","https://openalex.org/W1996454832","https://openalex.org/W2001819551","https://openalex.org/W2002193175","https://openalex.org/W2013140497","https://openalex.org/W2019626268","https://openalex.org/W2022072755","https://openalex.org/W2022373880","https://openalex.org/W2023035194","https://openalex.org/W2025431400","https://openalex.org/W2026323010","https://openalex.org/W2034676877","https://openalex.org/W2041714893","https://openalex.org/W2044758536","https://openalex.org/W2053913724","https://openalex.org/W2056070147","https://openalex.org/W2056977394","https://openalex.org/W2059895047","https://openalex.org/W2061986300","https://openalex.org/W2065117261","https://openalex.org/W2067421907","https://openalex.org/W2067914884","https://openalex.org/W2074513246","https://openalex.org/W2075352622","https://openalex.org/W2076409494","https://openalex.org/W2086221190","https://openalex.org/W2088982170","https://openalex.org/W2090046646","https://openalex.org/W2095835314","https://openalex.org/W2099305192","https://openalex.org/W2101274322","https://openalex.org/W2104204098","https://openalex.org/W2107440213","https://openalex.org/W2107923385","https://openalex.org/W2115699102","https://openalex.org/W2120348241","https://openalex.org/W2120926795","https://openalex.org/W2123212991","https://openalex.org/W2127382014","https://openalex.org/W2127581079","https://openalex.org/W2129022339","https://openalex.org/W2133625592","https://openalex.org/W2137869319","https://openalex.org/W2138256602","https://openalex.org/W2144645833","https://openalex.org/W2146104088","https://openalex.org/W2150723165","https://openalex.org/W2151275061","https://openalex.org/W2153779401","https://openalex.org/W2155289292","https://openalex.org/W2157266926","https://openalex.org/W2162201044","https://openalex.org/W2163059606","https://openalex.org/W2163552400","https://openalex.org/W2164439053","https://openalex.org/W2164688709","https://openalex.org/W2168374629","https://openalex.org/W2168938117","https://openalex.org/W2199234715","https://openalex.org/W2276605436","https://openalex.org/W2327225437","https://openalex.org/W2334796207","https://openalex.org/W2337222050","https://openalex.org/W2406444852","https://openalex.org/W2478950006","https://openalex.org/W2483054061","https://openalex.org/W2515102472","https://openalex.org/W2523597349","https://openalex.org/W2571092107","https://openalex.org/W2615580850","https://openalex.org/W2749553432","https://openalex.org/W2786574194","https://openalex.org/W2804822249","https://openalex.org/W2911362129","https://openalex.org/W3104632595","https://openalex.org/W3104826616","https://openalex.org/W3171421481"],"related_works":["https://openalex.org/W4392468661","https://openalex.org/W7011274170","https://openalex.org/W7097503487","https://openalex.org/W1821564862","https://openalex.org/W3132702421","https://openalex.org/W7160513207","https://openalex.org/W2982961092","https://openalex.org/W4393904067","https://openalex.org/W397605343","https://openalex.org/W7148410085"],"abstract_inverted_index":{"Cette":[0],"th\u00e8se":[1],"pr\u00e9sente":[2],"des":[3,7,61,72,74,171,187,191,200],"avanc\u00e9es":[4],"dans":[5],"l'utilisation":[6],"Structures":[8,97],"Canoniques,":[9],"un":[10,31,114],"m\u00e9canisme":[11,94],"du":[12,57,93,130],"langage":[13],"de":[14,16,18,25,27,37,51,55,63,87,96,101,108,117,120,122,127,132,142,155,161,165,183,189,212,215,220,233],"programmation":[15],"l'assistant":[17],"preuve":[19,53,129,164],"Coq,":[20],"\u00e9quivalent":[21],"\u00e0":[22,40,99],"la":[23,52,68,128,163,198,213],"notion":[24],"classes":[26],"types.":[28],"Elle":[29],"fournit":[30,48],"nouveau":[32],"mod\u00e8le":[33],"pour":[34],"le":[35],"d\u00e9veloppement":[36],"hi\u00e9rarchies":[38],"math\u00e9matiques":[39,76],"l'aide":[41,100],"d'enregistrements":[42],"d\u00e9pendants,":[43],"et,":[44],"en":[45,70,207,235],"guise":[46],"d'illustration,":[47],"une":[49,91,134,174,179,225],"reformulation":[50],"formelle":[54,138],"correction":[56],"cryptosyst\u00e8me":[58],"RSA,":[59],"offrant":[60,173],"m\u00e9thodes":[62],"raisonnement":[64],"alg\u00e9brique":[65],"ainsi":[66],"que":[67,195],"repr\u00e9sentation":[69],"th\u00e9orie":[71,190],"types":[73,102],"notions":[75],"n\u00e9cessaires":[77],"(incluant":[78],"les":[79,82,85,203,209],"groupes":[80,83,192,201],"cycliques,":[81],"d'automorphisme,":[84],"isomorphismes":[86],"groupe).":[88],"Nous":[89,150,177,205],"produisons":[90],"extension":[92],"d'inf\u00e9rence":[95],"Canoniques":[98],"fant\u00f4mes,":[103],"et":[104,169,186,223],"l'appliquons":[105],"au":[106,125,140,146],"traitement":[107,115,153],"fonctions":[109],"partielles.":[110],"Ensuite,":[111],"nous":[112,159],"consid\u00e9rons":[113],"g\u00e9n\u00e9rique":[116],"plusieurs":[118],"formes":[119],"d\u00e9finitions":[121,172,217],"sous-groupes":[123,158],"rencontr\u00e9es":[124],"long":[126],"th\u00e9or\u00e8me":[131],"Feit-Thomspon,":[133],"large":[135],"librairie":[136],"d'alg\u00e8bre":[137],"d\u00e9velopp\u00e9e":[139],"sein":[141],"l'\u00e9quipe":[143],"Mathematical":[144],"Components":[145],"laboratoire":[147],"commun":[148],"MSR-INRIA.":[149],"montrons":[151],"qu'un":[152],"unifi\u00e9":[154],"ces":[156,184,216],"16":[157],"permet":[160],"raccourcir":[162],"leur":[166,221],"propri\u00e9t\u00e9s":[167],"\u00e9l\u00e9mentaires,":[168],"d'obtenir":[170],"meilleure":[175],"compositionnalit\u00e9.":[176],"formalisons":[178],"correspondance":[180],"entre":[181],"l'\u00e9tude":[182],"fonctorielles,":[185],"propri\u00e9t\u00e9":[188],"usuelles,":[193],"telles":[194],"repr\u00e9sent\u00e9es":[196],"par":[197,218],"classe":[199],"qui":[202],"v\u00e9rifie.":[204],"concluons":[206],"explorant":[208],"possibilit\u00e9s":[210],"d'analyse":[211],"fonctorialit\u00e9":[214],"l'inspection":[219],"type,":[222],"sugg\u00e9rons":[224],"voie":[226],"d'approche":[227],"vers":[228],"l'obtention":[229],"d'instances":[230],"d'un":[231],"r\u00e9sultat":[232],"param\u00e9tricit\u00e9":[234],"Coq":[236]},"counts_by_year":[{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}