{"id":"https://openalex.org/W2895815464","doi":"https://doi.org/10.4204/eptcs.280.9","title":"Real Vector Spaces and the Cauchy-Schwarz Inequality in ACL2(r)","display_name":"Real Vector Spaces and the Cauchy-Schwarz Inequality in ACL2(r)","alternate_titles":[],"publication_year":2018,"publication_date":"2018-10-08","ids":{"openalex":"https://openalex.org/W2895815464","doi":"https://doi.org/10.4204/eptcs.280.9","mag":"2895815464"},"language":"en","primary_location":{"id":"doi:10.4204/eptcs.280.9","doi":"https://doi.org/10.4204/eptcs.280.9","is_oa":true,"landing_page_url":"https://doi.org/10.4204/eptcs.280.9","pdf_url":null,"source":{"id":"https://openalex.org/S4210216316","display_name":"Electronic Proceedings in Theoretical Computer Science","issn_l":"2075-2180","issn":["2075-2180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","norway-1","poland-20"],"host_organization":"https://openalex.org/P4310318029","host_organization_name":"Open Publishing Association","host_organization_lineage":["https://openalex.org/P4310318029"],"host_organization_lineage_names":["Open Publishing Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2895815464"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.4204/eptcs.280.9","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036514675","display_name":"Carl Kwan","orcid":"https://orcid.org/0009-0001-8195-7706","observed_orcids":["https://orcid.org/0009-0001-8195-7706"]},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Carl Kwan","raw_affiliation_strings":["University of British Columbia","Department of Computer Science University of British Columbia * Vancouver, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Department of Computer Science University of British Columbia * Vancouver, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087823003","display_name":"Mark R. Greenstreet","orcid":"https://orcid.org/0000-0002-1864-9495","observed_orcids":["https://orcid.org/0000-0002-1864-9495"]},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mark R. Greenstreet","raw_affiliation_strings":["University of British Columbia","Department of Computer Science University of British Columbia * Vancouver, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Department of Computer Science University of British Columbia * Vancouver, Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5036514675"],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":null,"apc_paid":null,"fwci":0.6044,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.73939394,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":97},"biblio":{"volume":"280","issue":null,"first_page":"111","last_page":"127"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.986299991607666,"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.986299991607666,"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.00800000037997961,"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/T13806","display_name":"Mathematical and Computational Methods","score":0.000699999975040555,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cauchy-schwarz-inequality","display_name":"Cauchy-Schwarz inequality","score":1.0},{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.6510000228881836},{"id":"https://openalex.org/keywords/real-vector-spaces","display_name":"real vector spaces","score":0.7960000038146973},{"id":"https://openalex.org/keywords/inner-product-spaces","display_name":"inner product spaces","score":0.9670000076293945},{"id":"https://openalex.org/keywords/metric-spaces","display_name":"metric spaces","score":0.8640000224113464},{"id":"https://openalex.org/keywords/continuity","display_name":"continuity","score":0.7059999704360962},{"id":"https://openalex.org/keywords/first-order-theorem-proving","display_name":"first-order theorem proving","score":0.6800000071525574},{"id":"https://openalex.org/keywords/formalization-of-mathematics","display_name":"mathematical formalization","score":0.5770000219345093}],"concepts":[{"id":"https://openalex.org/C184701930","wikidata":"https://www.wikidata.org/wiki/Q190546","display_name":"Cauchy\u2013Schwarz inequality","level":3,"score":0.7409708499908447},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.687487006187439},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5489131808280945},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.5471779108047485},{"id":"https://openalex.org/C49344536","wikidata":"https://www.wikidata.org/wiki/Q726441","display_name":"Cauchy distribution","level":2,"score":0.4891214966773987},{"id":"https://openalex.org/C91855343","wikidata":"https://www.wikidata.org/wiki/Q214159","display_name":"Inner product space","level":2,"score":0.4760275185108185},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4701283872127533},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.4591464698314667},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.45112884044647217},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.44922935962677},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.44871193170547485},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4443424940109253},{"id":"https://openalex.org/C206399364","wikidata":"https://www.wikidata.org/wiki/Q3154001","display_name":"Kantorovich inequality","level":4,"score":0.4129880964756012},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3374084234237671},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.3108075261116028},{"id":"https://openalex.org/C84135550","wikidata":"https://www.wikidata.org/wiki/Q3154022","display_name":"Linear inequality","level":3,"score":0.250692218542099},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1918385624885559},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.17773041129112244},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10539332032203674},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.4204/eptcs.280.9","doi":"https://doi.org/10.4204/eptcs.280.9","is_oa":true,"landing_page_url":"https://doi.org/10.4204/eptcs.280.9","pdf_url":null,"source":{"id":"https://openalex.org/S4210216316","display_name":"Electronic Proceedings in Theoretical Computer Science","issn_l":"2075-2180","issn":["2075-2180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","norway-1","poland-20"],"host_organization":"https://openalex.org/P4310318029","host_organization_name":"Open Publishing Association","host_organization_lineage":["https://openalex.org/P4310318029"],"host_organization_lineage_names":["Open Publishing Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1810.04315","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1810.04315","pdf_url":"https://arxiv.org/pdf/1810.04315","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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:doaj.org/article:0cc9a48b62ef4bc784aa83ea1da3d6e8","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/0cc9a48b62ef4bc784aa83ea1da3d6e8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science, Vol 280, Iss Proc. ACL2 2018, Pp 111-127 (2018)","raw_type":"article"},{"id":"doi:10.48550/arxiv.1810.04315","doi":"https://doi.org/10.48550/arxiv.1810.04315","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1810.04315","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.4204/eptcs.280.9","doi":"https://doi.org/10.4204/eptcs.280.9","is_oa":true,"landing_page_url":"https://doi.org/10.4204/eptcs.280.9","pdf_url":null,"source":{"id":"https://openalex.org/S4210216316","display_name":"Electronic Proceedings in Theoretical Computer Science","issn_l":"2075-2180","issn":["2075-2180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","norway-1","poland-20"],"host_organization":"https://openalex.org/P4310318029","host_organization_name":"Open Publishing Association","host_organization_lineage":["https://openalex.org/P4310318029"],"host_organization_lineage_names":["Open Publishing Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323178","display_name":"Institute for Computing, Information and Cognitive Systems","ror":"https://ror.org/03rmrcq20"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2895815464.pdf","grobid_xml":"https://content.openalex.org/works/W2895815464.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W64453941","https://openalex.org/W111489234","https://openalex.org/W161377760","https://openalex.org/W836593775","https://openalex.org/W1278605765","https://openalex.org/W1542193405","https://openalex.org/W1545409775","https://openalex.org/W1660883632","https://openalex.org/W1998146115","https://openalex.org/W2097415784","https://openalex.org/W2221578313","https://openalex.org/W2289810656","https://openalex.org/W2344564826","https://openalex.org/W2484880499","https://openalex.org/W2500048941","https://openalex.org/W2595897327","https://openalex.org/W2611195516","https://openalex.org/W2897259668","https://openalex.org/W3103960010","https://openalex.org/W3126588943","https://openalex.org/W4232229433","https://openalex.org/W4233528674","https://openalex.org/W4252614677","https://openalex.org/W4253117982","https://openalex.org/W4293163450","https://openalex.org/W6755659109","https://openalex.org/W7012915105"],"related_works":["https://openalex.org/W2975602266","https://openalex.org/W1653049452","https://openalex.org/W2580571467","https://openalex.org/W2386719369","https://openalex.org/W2151217098","https://openalex.org/W161377760","https://openalex.org/W4312470346","https://openalex.org/W2058143329","https://openalex.org/W2796012910","https://openalex.org/W7064926699"],"abstract_inverted_index":{"We":[0,34],"present":[1],"a":[2,12,21,46,66],"mechanical":[3],"proof":[4,140],"of":[5,14,27,39,65,96,131],"the":[6,15,25,63,84,108,123,129,137],"Cauchy-Schwarz":[7,40,60],"inequality":[8,61,109],"in":[9,93,122],"ACL2(r)":[10,142],"and":[11,49,119],"formalisation":[13,26,135],"necessary":[16],"mathematics":[17,97],"to":[18,68,112],"undertake":[19],"such":[20],"proof.":[22],"This":[23],"includes":[24],"$\\mathbb{R}^n$":[28],"as":[29,45],"an":[30,37],"inner":[31,72],"product":[32],"space.":[33],"also":[35],"provide":[36],"application":[38],"by":[41],"formalising":[42],"$\\mathbb":[43,56],"R^n$":[44],"metric":[47],"space":[48],"exhibiting":[50],"continuity":[51],"for":[52],"some":[53],"simple":[54],"functions":[55],"R^n\\to\\mathbb":[57],"R$.":[58],"The":[59],"relates":[62],"magnitude":[64],"vector":[67],"its":[69],"projection":[70],"(or":[71],"product)":[73],"with":[74,81],"another:":[75],"\\[|\\langle":[76],"u,v\\rangle|":[77],"\\leq":[78],"\\|u\\|":[79],"\\|v\\|\\]":[80],"equality":[82],"iff":[83],"vectors":[85],"are":[86],"linearly":[87],"dependent.":[88],"It":[89],"finds":[90],"frequent":[91],"use":[92],"many":[94],"branches":[95],"including":[98],"linear":[99],"algebra,":[100],"real":[101],"analysis,":[102,104],"functional":[103],"probability,":[105],"etc.":[106],"Indeed,":[107],"is":[110,120,136],"considered":[111],"be":[113],"among":[114],"\"The":[115],"Hundred":[116],"Greatest":[117],"Theorems\"":[118,126],"listed":[121],"\"Formalizing":[124],"100":[125],"project.":[127],"To":[128],"best":[130],"our":[132,134],"knowledge,":[133],"first":[138],"published":[139],"using":[141],"or":[143],"any":[144],"other":[145],"first-order":[146],"theorem":[147],"prover.":[148]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2895815464","counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2018-10-26T00:00:00"}
