{"id":"https://openalex.org/W2544632017","doi":"https://doi.org/10.1109/hol.1991.596268","title":"Verifying Arithmetic Hardware In Higher-order Logic","display_name":"Verifying Arithmetic Hardware In Higher-order Logic","publication_year":2005,"publication_date":"2005-08-24","ids":{"openalex":"https://openalex.org/W2544632017","doi":"https://doi.org/10.1109/hol.1991.596268","mag":"2544632017"},"language":"en","primary_location":{"id":"doi:10.1109/hol.1991.596268","doi":"https://doi.org/10.1109/hol.1991.596268","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hol.1991.596268","pdf_url":null,"source":{"id":"https://openalex.org/S4306421053","display_name":"Theorem Proving in Higher Order Logics","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"1991., International Workshop on the HOL Theorem Proving System and Its Applications","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"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/A5111991914","display_name":"Shiu\u2010Kai Chin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shiu-Kai Chin","raw_affiliation_strings":["Syracuse University, Syracuse, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Syracuse University, Syracuse, NY, USA","institution_ids":["https://openalex.org/I70983195"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5111991914"],"corresponding_institution_ids":["https://openalex.org/I70983195"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.2646354,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"22","last_page":"31"},"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.7480000257492065,"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.7480000257492065,"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.2378000020980835,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.007600000128149986,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/higher-order-logic","display_name":"higher-order logic","score":0.9700000286102295},{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.6460000276565552},{"id":"https://openalex.org/keywords/data-abstraction","display_name":"data abstraction","score":0.8090000152587891},{"id":"https://openalex.org/keywords/recursion","display_name":"recursion","score":0.878000020980835},{"id":"https://openalex.org/keywords/employee-onboarding","display_name":"induction","score":0.9350000023841858},{"id":"https://openalex.org/keywords/hardware-description-languages","display_name":"hardware description languages","score":0.44999998807907104}],"concepts":[{"id":"https://openalex.org/C17435882","wikidata":"https://www.wikidata.org/wiki/Q17030435","display_name":"HOL","level":2,"score":0.7923570871353149},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7587411403656006},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.6562872529029846},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.6518660187721252},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.528478741645813},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5017833709716797},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4955686330795288},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4776769280433655},{"id":"https://openalex.org/C2776928060","wikidata":"https://www.wikidata.org/wiki/Q1753563","display_name":"SystemC","level":2,"score":0.4704379439353943},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.46291428804397583},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4038258194923401},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28043505549430847},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.25521206855773926},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16249266266822815}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hol.1991.596268","doi":"https://doi.org/10.1109/hol.1991.596268","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hol.1991.596268","pdf_url":null,"source":{"id":"https://openalex.org/S4306421053","display_name":"Theorem Proving in Higher Order Logics","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"1991., International Workshop on the HOL Theorem Proving System and Its Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W647911039","https://openalex.org/W1565996669","https://openalex.org/W2089241138","https://openalex.org/W2095735530","https://openalex.org/W2154774499"],"related_works":["https://openalex.org/W205403492","https://openalex.org/W2985975996","https://openalex.org/W1552543875","https://openalex.org/W2485337387","https://openalex.org/W1527057751","https://openalex.org/W1594490163","https://openalex.org/W7101199262","https://openalex.org/W13108495","https://openalex.org/W7097279481","https://openalex.org/W1989107966"],"abstract_inverted_index":{"Theorem-based":[0],"design":[1,16],"uses":[2],"logical":[3,74],"inference":[4],"rather":[5,64],"than":[6,65],"simulation":[7],"to":[8,21,32,58,77],"determine":[9],"or":[10],"verify":[11,78],"the":[12,36,53,73,87],"proper-":[13],"ties":[14],"of":[15,38,62,89],"implementations.":[17],"The":[18,46],"initial":[19],"effort":[20,40],"make":[22],"such":[23],"an":[24,59],"approach":[25],"practical":[26],"is":[27,41,83,96],"large":[28],"when":[29],"com-":[30],"pared":[31],"conventional":[33],"simulation.":[34],"However,":[35],"cost":[37],"this":[39],"typically":[42],"incurred":[43],"only":[44],"once.":[45],"hardware":[47,80],"descriptions":[48],"are":[49,56],"parameterized":[50],"so":[51],"that":[52],"verification":[54],"results":[55],"applicable":[57],"entire":[60],"set":[61],"designs":[63],"just":[66],"one":[67],"instantiation.":[68],"To":[69],"illustrate":[70],"these":[71],"ideas,":[72],"structure":[75],"used":[76],"arithmetic":[79],"in":[81],"HOL":[82],"outlined.":[84],"In":[85],"particular,":[86],"role":[88],"data":[90],"abstrac-":[91],"tion,":[92],"recursion,":[93],"and":[94],"induction":[95],"shown.":[97]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-11-04T00:00:00"}