{"id":"https://openalex.org/W2043168300","doi":"https://doi.org/10.1007/s10817-014-9312-2","title":"Formally Verified Certificate Checkers for Hardest-to-Round Computation","display_name":"Formally Verified Certificate Checkers for Hardest-to-Round Computation","publication_year":2014,"publication_date":"2014-08-18","ids":{"openalex":"https://openalex.org/W2043168300","doi":"https://doi.org/10.1007/s10817-014-9312-2","mag":"2043168300"},"language":"en","primary_location":{"id":"doi:10.1007/s10817-014-9312-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10817-014-9312-2","pdf_url":null,"source":{"id":"https://openalex.org/S99781599","display_name":"Journal of Automated Reasoning","issn_l":"0168-7433","issn":["0168-7433","1573-0670"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Automated Reasoning","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-00919498","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109222954","display_name":"\u00c9rik Martin-Dorel","orcid":null},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"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"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210126360","display_name":"Centre Inria de Saclay","ror":"https://ror.org/0315e5x55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"\u00c9rik Martin-Dorel","raw_affiliation_strings":["LRI, Inria Saclay - \u00cele-de-France,  B\u00e2timent 650 Ada Lovelace, Universit\u00e9 Paris Sud 11, 91405, Orsay Cedex, France","LRI, Inria Saclay - \u00cele-de-France, Orsay Cedex, France 91405#TAB#"],"affiliations":[{"raw_affiliation_string":"LRI, Inria Saclay - \u00cele-de-France,  B\u00e2timent 650 Ada Lovelace, Universit\u00e9 Paris Sud 11, 91405, Orsay Cedex, France","institution_ids":["https://openalex.org/I4210126360","https://openalex.org/I277688954","https://openalex.org/I102197404","https://openalex.org/I4210144804"]},{"raw_affiliation_string":"LRI, Inria Saclay - \u00cele-de-France, Orsay Cedex, France 91405#TAB#","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210144804"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071369831","display_name":"Guillaume Hanrot","orcid":"https://orcid.org/0000-0001-9319-0365"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"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"]},{"id":"https://openalex.org/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210144566"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Guillaume Hanrot","raw_affiliation_strings":["\u00c9cole Normale Sup\u00e9rieure de Lyon, LIP (UMR 5668 CNRS, ENSL, Inria, UCBL), 46 all\u00e9e d\u2019Italie, 69364, Lyon Cedex 07, France","\u00c9cole Normale Sup\u00e9rieure de Lyon, LIP (UMR 5668 CNRS, ENSL, Inria, UCBL), Lyon Cedex 07, France 69364#TAB#"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Normale Sup\u00e9rieure de Lyon, LIP (UMR 5668 CNRS, ENSL, Inria, UCBL), 46 all\u00e9e d\u2019Italie, 69364, Lyon Cedex 07, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"\u00c9cole Normale Sup\u00e9rieure de Lyon, LIP (UMR 5668 CNRS, ENSL, Inria, UCBL), Lyon Cedex 07, France 69364#TAB#","institution_ids":["https://openalex.org/I4210144566","https://openalex.org/I100532134","https://openalex.org/I1326498283","https://openalex.org/I1294671590","https://openalex.org/I113428412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060373188","display_name":"Micaela Mayero","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4210091279","display_name":"Universit\u00e9 Sorbonne Paris Nord","ror":"https://ror.org/0199hds37","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210091279"]},{"id":"https://openalex.org/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Micaela Mayero","raw_affiliation_strings":["Universit\u00e9 Paris 13, LIPN (UMR 7030 CNRS), 99 avenue JB Cl\u00e9ment, 93430, Villetaneuse, France","Universit\u00e9 Paris 13, LIPN (UMR 7030 CNRS), Villetaneuse, France 93430#TAB#"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris 13, LIPN (UMR 7030 CNRS), 99 avenue JB Cl\u00e9ment, 93430, Villetaneuse, France","institution_ids":["https://openalex.org/I4210156583","https://openalex.org/I1294671590","https://openalex.org/I4210091279"]},{"raw_affiliation_string":"Universit\u00e9 Paris 13, LIPN (UMR 7030 CNRS), Villetaneuse, France 93430#TAB#","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4210156583","https://openalex.org/I1294671590","https://openalex.org/I4210091279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112016880","display_name":"Laurent Th\u00e9ry","orcid":null},"institutions":[{"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"]},{"id":"https://openalex.org/I4210106545","display_name":"Centre Inria d'Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/01nzkaw91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I201841394","https://openalex.org/I4210106545"]},{"id":"https://openalex.org/I4210150884","display_name":"Fondation Sophia Antipolis","ror":"https://ror.org/05nkcfv27","country_code":"FR","type":"other","lineage":["https://openalex.org/I4210150884"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Laurent Th\u00e9ry","raw_affiliation_strings":["Inria Sophia Antipolis, 2004 route des Lucioles, BP 93, 06902, Sophia Antipolis Cedex, France","INRIA Sophia-Antipolis, Sophia-Antipolis, Cedex, France 06902#TAB#"],"affiliations":[{"raw_affiliation_string":"Inria Sophia Antipolis, 2004 route des Lucioles, BP 93, 06902, Sophia Antipolis Cedex, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210150884","https://openalex.org/I4210106545"]},{"raw_affiliation_string":"INRIA Sophia-Antipolis, Sophia-Antipolis, Cedex, France 06902#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5109222954"],"corresponding_institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210126360","https://openalex.org/I4210144804"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.8479,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.81270702,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"54","issue":"1","first_page":"1","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.998199999332428,"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/floating-point","display_name":"Floating point","score":0.7160993814468384},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6985867023468018},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6123716831207275},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5366581678390503},{"id":"https://openalex.org/keywords/certificate","display_name":"Certificate","score":0.5133777856826782},{"id":"https://openalex.org/keywords/ieee-floating-point","display_name":"IEEE floating point","score":0.4658108055591583},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.43820756673812866},{"id":"https://openalex.org/keywords/double-precision-floating-point-format","display_name":"Double-precision floating-point format","score":0.4293919801712036},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.4180181324481964},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34722191095352173},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3315581679344177},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0823148787021637}],"concepts":[{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.7160993814468384},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6985867023468018},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6123716831207275},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5366581678390503},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.5133777856826782},{"id":"https://openalex.org/C137231763","wikidata":"https://www.wikidata.org/wiki/Q828287","display_name":"IEEE floating point","level":3,"score":0.4658108055591583},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.43820756673812866},{"id":"https://openalex.org/C35912277","wikidata":"https://www.wikidata.org/wiki/Q1243369","display_name":"Double-precision floating-point format","level":3,"score":0.4293919801712036},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.4180181324481964},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34722191095352173},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3315581679344177},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0823148787021637},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10817-014-9312-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10817-014-9312-2","pdf_url":null,"source":{"id":"https://openalex.org/S99781599","display_name":"Journal of Automated Reasoning","issn_l":"0168-7433","issn":["0168-7433","1573-0670"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Automated Reasoning","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-00919498v2","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00919498","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"Journal of Automated Reasoning, 2015, 54 (1), pp.1-29. ⟨10.1007/s10817-014-9312-2⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00919498v2","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00919498","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"Journal of Automated Reasoning, 2015, 54 (1), pp.1-29. ⟨10.1007/s10817-014-9312-2⟩","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1272897","https://openalex.org/W1713610","https://openalex.org/W605824955","https://openalex.org/W650493443","https://openalex.org/W1483957515","https://openalex.org/W1542112699","https://openalex.org/W1553511155","https://openalex.org/W1558115254","https://openalex.org/W1562183207","https://openalex.org/W1568891859","https://openalex.org/W1649228311","https://openalex.org/W1652501836","https://openalex.org/W1683154758","https://openalex.org/W1749471906","https://openalex.org/W1828084171","https://openalex.org/W1900292471","https://openalex.org/W1988973633","https://openalex.org/W2032431003","https://openalex.org/W2042228793","https://openalex.org/W2053913724","https://openalex.org/W2101040389","https://openalex.org/W2113181166","https://openalex.org/W2141040012","https://openalex.org/W2145761162","https://openalex.org/W2147906334","https://openalex.org/W2149538173","https://openalex.org/W2150384870","https://openalex.org/W2162201044","https://openalex.org/W2206900256","https://openalex.org/W2618970681","https://openalex.org/W2999357134","https://openalex.org/W4252675490","https://openalex.org/W6621491121"],"related_works":["https://openalex.org/W2596474508","https://openalex.org/W1573821047","https://openalex.org/W3215589575","https://openalex.org/W2565957982","https://openalex.org/W3193325075","https://openalex.org/W2730658480","https://openalex.org/W2587538765","https://openalex.org/W2797902698","https://openalex.org/W2169016399","https://openalex.org/W2576390192"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}