{"id":"https://openalex.org/W2017971007","doi":"https://doi.org/10.1112/s1461157000000449","title":"The Relative Consistency of the Axiom of Choice Mechanized Using Isabelle\u2044zf","display_name":"The Relative Consistency of the Axiom of Choice Mechanized Using Isabelle\u2044zf","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2017971007","doi":"https://doi.org/10.1112/s1461157000000449","mag":"2017971007"},"language":"en","primary_location":{"id":"doi:10.1112/s1461157000000449","is_oa":true,"landing_page_url":"https://doi.org/10.1112/s1461157000000449","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/F85D4EE92A5E4E5335CC73AFD5CE9257/S1461157000000449a.pdf/div-class-title-the-relative-consistency-of-the-axiom-of-choice-mechanized-using-isabelle-zf-div.pdf","source":{"id":"https://openalex.org/S118668765","display_name":"LMS Journal of Computation and Mathematics","issn_l":"1461-1570","issn":["1461-1570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311874","host_organization_name":"London Mathematical Society","host_organization_lineage":["https://openalex.org/P4310311874"],"host_organization_lineage_names":["London Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"LMS Journal of Computation and Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/F85D4EE92A5E4E5335CC73AFD5CE9257/S1461157000000449a.pdf/div-class-title-the-relative-consistency-of-the-axiom-of-choice-mechanized-using-isabelle-zf-div.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086565312","display_name":"Lawrence C. Paulson","orcid":"https://orcid.org/0000-0003-0288-4279"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Lawrence C. Paulson","raw_affiliation_strings":["Computer Laboratory, University of Cambridge, JJ Thomson Avenue, Cambridge CB3 OFD","Computer Laboratory, University of Cambridge, JJ Thomson Avenue, Cambridge CB3 OFD, England lcp@cl.cam.ac.uk, http/www.cl.cam.ac.uk/users/lcp"],"affiliations":[{"raw_affiliation_string":"Computer Laboratory, University of Cambridge, JJ Thomson Avenue, Cambridge CB3 OFD","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"Computer Laboratory, University of Cambridge, JJ Thomson Avenue, Cambridge CB3 OFD, England lcp@cl.cam.ac.uk, http/www.cl.cam.ac.uk/users/lcp","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5086565312"],"corresponding_institution_ids":["https://openalex.org/I241749"],"apc_list":null,"apc_paid":null,"fwci":0.9363,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":{"value":0.80817197,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"6","issue":null,"first_page":"198","last_page":"248"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9972000122070312,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9972000122070312,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9927999973297119,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.991599977016449,"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/mathematical-proof","display_name":"Mathematical proof","score":0.8200039863586426},{"id":"https://openalex.org/keywords/axiom-of-choice","display_name":"Axiom of choice","score":0.8144923448562622},{"id":"https://openalex.org/keywords/metatheory","display_name":"Metatheory","score":0.788441002368927},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.7312576770782471},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.7134813070297241},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6137003302574158},{"id":"https://openalex.org/keywords/constructive-set-theory","display_name":"Constructive set theory","score":0.5777350068092346},{"id":"https://openalex.org/keywords/urelement","display_name":"Urelement","score":0.5578770637512207},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.49583181738853455},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4920489490032196},{"id":"https://openalex.org/keywords/axiom-independence","display_name":"Axiom independence","score":0.4902384877204895},{"id":"https://openalex.org/keywords/zermelo\u2013fraenkel-set-theory","display_name":"Zermelo\u2013Fraenkel set theory","score":0.43907594680786133},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.37639570236206055},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.36579999327659607},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.33753806352615356},{"id":"https://openalex.org/keywords/set-theory","display_name":"Set theory","score":0.3223012089729309},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3028661012649536},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.30026888847351074},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19585677981376648},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.15847501158714294},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.05672711133956909}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.8200039863586426},{"id":"https://openalex.org/C151797676","wikidata":"https://www.wikidata.org/wiki/Q179692","display_name":"Axiom of choice","level":4,"score":0.8144923448562622},{"id":"https://openalex.org/C39387531","wikidata":"https://www.wikidata.org/wiki/Q1096708","display_name":"Metatheory","level":2,"score":0.788441002368927},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.7312576770782471},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.7134813070297241},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6137003302574158},{"id":"https://openalex.org/C556429856","wikidata":"https://www.wikidata.org/wiki/Q5164501","display_name":"Constructive set theory","level":5,"score":0.5777350068092346},{"id":"https://openalex.org/C78550038","wikidata":"https://www.wikidata.org/wiki/Q1896657","display_name":"Urelement","level":5,"score":0.5578770637512207},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.49583181738853455},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4920489490032196},{"id":"https://openalex.org/C170088968","wikidata":"https://www.wikidata.org/wiki/Q4830547","display_name":"Axiom independence","level":3,"score":0.4902384877204895},{"id":"https://openalex.org/C51460","wikidata":"https://www.wikidata.org/wiki/Q191849","display_name":"Zermelo\u2013Fraenkel set theory","level":5,"score":0.43907594680786133},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.37639570236206055},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.36579999327659607},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.33753806352615356},{"id":"https://openalex.org/C153046414","wikidata":"https://www.wikidata.org/wiki/Q12482","display_name":"Set theory","level":3,"score":0.3223012089729309},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3028661012649536},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30026888847351074},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19585677981376648},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.15847501158714294},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.05672711133956909},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1112/s1461157000000449","is_oa":true,"landing_page_url":"https://doi.org/10.1112/s1461157000000449","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/F85D4EE92A5E4E5335CC73AFD5CE9257/S1461157000000449a.pdf/div-class-title-the-relative-consistency-of-the-axiom-of-choice-mechanized-using-isabelle-zf-div.pdf","source":{"id":"https://openalex.org/S118668765","display_name":"LMS Journal of Computation and Mathematics","issn_l":"1461-1570","issn":["1461-1570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311874","host_organization_name":"London Mathematical Society","host_organization_lineage":["https://openalex.org/P4310311874"],"host_organization_lineage_names":["London Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"LMS Journal of Computation and Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2104.12674","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2104.12674","pdf_url":"https://arxiv.org/pdf/2104.12674","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.14.3857","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.14.3857","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cl.cam.ac.uk/TechReports/UCAM-CL-TR-551.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1112/s1461157000000449","is_oa":true,"landing_page_url":"https://doi.org/10.1112/s1461157000000449","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/F85D4EE92A5E4E5335CC73AFD5CE9257/S1461157000000449a.pdf/div-class-title-the-relative-consistency-of-the-axiom-of-choice-mechanized-using-isabelle-zf-div.pdf","source":{"id":"https://openalex.org/S118668765","display_name":"LMS Journal of Computation and Mathematics","issn_l":"1461-1570","issn":["1461-1570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311874","host_organization_name":"London Mathematical Society","host_organization_lineage":["https://openalex.org/P4310311874"],"host_organization_lineage_names":["London Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"LMS Journal of Computation and Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.4000000059604645,"id":"https://metadata.un.org/sdg/4"}],"awards":[{"id":"https://openalex.org/G1934935867","display_name":null,"funder_award_id":"Engineering and Physical Sciences R","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2017971007.pdf","grobid_xml":"https://content.openalex.org/works/W2017971007.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1557413548","https://openalex.org/W1579218062","https://openalex.org/W1579338145","https://openalex.org/W1586167239","https://openalex.org/W1767356134","https://openalex.org/W1781706428","https://openalex.org/W1968724907","https://openalex.org/W1978413491","https://openalex.org/W1984820433","https://openalex.org/W1990347565","https://openalex.org/W1995955735","https://openalex.org/W2022040382","https://openalex.org/W2038389031","https://openalex.org/W2056145119","https://openalex.org/W2073127449","https://openalex.org/W2093397547","https://openalex.org/W2105750191","https://openalex.org/W2106192381","https://openalex.org/W2106721886","https://openalex.org/W2317488767","https://openalex.org/W2479999086","https://openalex.org/W2568721247","https://openalex.org/W2951707517","https://openalex.org/W2957465573","https://openalex.org/W4210778175","https://openalex.org/W4230459318","https://openalex.org/W4250846042","https://openalex.org/W4300622081","https://openalex.org/W4300885858","https://openalex.org/W4388432573","https://openalex.org/W6635009385"],"related_works":["https://openalex.org/W288388583","https://openalex.org/W1995120876","https://openalex.org/W2350176099","https://openalex.org/W284553743","https://openalex.org/W2796622564","https://openalex.org/W2980408391","https://openalex.org/W2491940682","https://openalex.org/W2076278624","https://openalex.org/W2528114208","https://openalex.org/W2017671599"],"abstract_inverted_index":{"Abstract":[0],"The":[1,26],"proof":[2,34,48],"of":[3,7,10,22,46,87,99],"the":[4,8,23,32,36,47,62,65,85],"relative":[5],"consistency":[6],"axiom":[9],"choice":[11],"has":[12],"been":[13],"mechanized":[14],"using":[15],"Isabelle\u2044ZF,":[16],"building":[17],"on":[18,29],"a":[19,69],"previous":[20],"mechanization":[21],"reflection":[24],"theorem.":[25],"heavy":[27],"reliance":[28],"metatheory":[30],"in":[31],"original":[33],"makes":[35],"formalization":[37,86],"unusually":[38],"long,":[39],"and":[40,82],"not":[41,50],"entirely":[42],"satisfactory:":[43],"two":[44],"parts":[45],"do":[49],"fit":[51],"together.":[52],"It":[53,93],"seems":[54],"impossible":[55],"to":[56,78,101],"solve":[57],"these":[58],"problems":[59],"without":[60],"formalizing":[61],"metatheory.":[63],"However,":[64],"present":[66],"development":[67],"follows":[68],"standard":[70],"textbook,":[71],"Kenneth":[72],"Kunen's":[73],"Set":[74],"theory:":[75],"an":[76,97],"introduction":[77],"independence":[79],"proofs":[80],",":[81],"could":[83],"support":[84],"further":[88],"material":[89],"from":[90],"that":[91],"book.":[92],"also":[94],"serves":[95],"as":[96],"example":[98],"what":[100],"expect":[102],"when":[103],"deep":[104],"mathematics":[105],"is":[106],"formalized.":[107]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}