{"id":"https://openalex.org/W56162016","doi":null,"title":"Mechanically verifying real-valued algorithms in acl2","display_name":"Mechanically verifying real-valued algorithms in acl2","alternate_titles":[],"publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W56162016","mag":"56162016"},"language":"en","primary_location":{"id":"mag:56162016","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=930965","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},"parent_works":[],"lineage":["https://openalex.org/W56162016"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016380052","display_name":"Ruben A. Gamboa","orcid":"https://orcid.org/0000-0003-3146-584X","observed_orcids":["https://orcid.org/0000-0003-3146-584X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ruben Gamboa","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5109991971","display_name":"Robert S. Boyer","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Robert S. Boyer","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1372,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.87771851,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9965999722480774,"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.9965999722480774,"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.0024999999441206455,"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":9.999999747378752e-05,"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/acl2","display_name":"ACL2","score":0.9079999923706055},{"id":"https://openalex.org/keywords/mechanical-verification","display_name":"mechanical verification","score":0.6380000114440918},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"fast Fourier transform","score":0.718999981880188},{"id":"https://openalex.org/keywords/complex-numbers","display_name":"complex numbers","score":0.5440000295639038},{"id":"https://openalex.org/keywords/rational-numbers","display_name":"rational numbers","score":0.6779999732971191},{"id":"https://openalex.org/keywords/parallel-prefix-sum","display_name":"parallel prefix sum","score":0.9869999885559082},{"id":"https://openalex.org/keywords/carry-lookahead-adder","display_name":"carry look-ahead adder","score":0.9039999842643738},{"id":"https://openalex.org/keywords/algorithm-correctness","display_name":"algorithm correctness","score":0.5040000081062317},{"id":"https://openalex.org/keywords/boyer-moore-theorem-prover","display_name":"Boyer-Moore theorem prover","score":0.9340000152587891}],"concepts":[{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.7266353368759155},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7066643238067627},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6167744398117065},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5886616706848145},{"id":"https://openalex.org/C206743973","wikidata":"https://www.wikidata.org/wiki/Q178377","display_name":"Mathematical induction","level":2,"score":0.5627365112304688},{"id":"https://openalex.org/C17435882","wikidata":"https://www.wikidata.org/wiki/Q17030435","display_name":"HOL","level":2,"score":0.4916837811470032},{"id":"https://openalex.org/C46875033","wikidata":"https://www.wikidata.org/wiki/Q1244890","display_name":"Rational number","level":2,"score":0.4776441156864166},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4628881812095642},{"id":"https://openalex.org/C3746660","wikidata":"https://www.wikidata.org/wiki/Q1068763","display_name":"Rule of inference","level":2,"score":0.44381463527679443},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.4294917583465576},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3844836950302124},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.324022114276886},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23634526133537292},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2085026502609253},{"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":"mag:56162016","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=930965","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},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.34.1646","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.34.1646","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.cs.utexas.edu/pub/boyer/diss/gamboa.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.55.8192","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.8192","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.lim.com/~ruben/proposal.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W170035804","https://openalex.org/W1415587708","https://openalex.org/W1498302502","https://openalex.org/W1501195639","https://openalex.org/W1508086566","https://openalex.org/W1508472170","https://openalex.org/W1521083034","https://openalex.org/W1525108918","https://openalex.org/W1556189547","https://openalex.org/W1566038112","https://openalex.org/W1566914742","https://openalex.org/W1588366745","https://openalex.org/W1594645762","https://openalex.org/W1601195943","https://openalex.org/W1659048632","https://openalex.org/W1730099161","https://openalex.org/W1816434841","https://openalex.org/W1998146115","https://openalex.org/W2048280348","https://openalex.org/W2056145119","https://openalex.org/W2081940523","https://openalex.org/W2093897717","https://openalex.org/W2099078002","https://openalex.org/W2099571283","https://openalex.org/W2108776769","https://openalex.org/W2141389982","https://openalex.org/W2143462372","https://openalex.org/W2147348330","https://openalex.org/W2153500812","https://openalex.org/W2159152974","https://openalex.org/W2798909945","https://openalex.org/W4230605145"],"related_works":["https://openalex.org/W4244029870","https://openalex.org/W1973573501","https://openalex.org/W1558797637","https://openalex.org/W7097643534","https://openalex.org/W1871181274","https://openalex.org/W1786072084","https://openalex.org/W2144136429","https://openalex.org/W7098606340","https://openalex.org/W11310550","https://openalex.org/W1903118409"],"abstract_inverted_index":{"ACL2":[0,32,79,98],"is":[1,53,133],"a":[2,6,45,68,122],"theorem":[3,30],"prover":[4],"over":[5],"total,":[7],"first-order,":[8],"mostly":[9],"quantifier-free":[10],"logic,":[11],"supporting":[12],"defined":[13],"and":[14,18,22,59,113],"constrained":[15],"functions,":[16],"equality":[17],"congruence":[19],"rewriting,":[20],"induction,":[21],"other":[23],"reasoning":[24],"techniques.":[25],"Based":[26],"on":[27],"the":[28,38,54,74,85,118,126,129,143],"Boyer-Moore":[29],"prover,":[31],"manages":[33],"to":[34,80,102],"retain":[35],"much":[36],"of":[37,40,48,51,57,125,128,136],"flavor":[39],"its":[41,146],"predecessor,":[42],"while":[43,117],"providing":[44],"large":[46],"number":[47,70,147],"enhancements,":[49],"one":[50],"which":[52],"direct":[55],"support":[56],"rational":[58],"complex-rational":[60],"numbers.":[61],"It":[62],"was":[63],"originally":[64],"hoped":[65],"that":[66],"having":[67],"rich":[69],"system,":[71,148],"specifically":[72],"including":[73],"complex":[75,104],"plane,":[76],"would":[77],"enable":[78],"verify":[81,103],"algorithms":[82],"such":[83,106],"as":[84,107],"Fast":[86],"Fourier":[87],"Transform":[88],"(FFT).":[89],"Using":[90],"Misra's":[91],"powerlist":[92,119],"notation,":[93],"we":[94],"have":[95],"shown":[96],"how":[97],"can":[99],"be":[100],"used":[101],"algorithms,":[105],"Batcher":[108],"sorting,":[109],"parallel":[110],"prefix":[111],"sum,":[112],"carry-lookahead":[114],"adders.":[115],"However,":[116],"notation":[120],"permits":[121],"simple":[123],"proof":[124,132],"correctness":[127],"FFT,":[130],"this":[131],"technically":[134],"out":[135],"ACL2's":[137],"reach,":[138],"because":[139],"by":[140],"explicitly":[141],"excluding":[142],"irrationals":[144],"from":[145],"AC...":[149]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W56162016","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
