{"id":"https://openalex.org/W1989107966","doi":"https://doi.org/10.1007/s00165-007-0028-5","title":"Proof producing synthesis of arithmetic and cryptographic hardware","display_name":"Proof producing synthesis of arithmetic and cryptographic hardware","publication_year":2007,"publication_date":"2007-05-29","ids":{"openalex":"https://openalex.org/W1989107966","doi":"https://doi.org/10.1007/s00165-007-0028-5","mag":"1989107966"},"language":"en","primary_location":{"id":"doi:10.1007/s00165-007-0028-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-007-0028-5","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-007-0028-5","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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":"Formal Aspects of Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-007-0028-5","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041337242","display_name":"Konrad Slind","orcid":null},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Konrad Slind","raw_affiliation_strings":["School of Computing, University of Utah, 50 South Central Campus Drive, UT84112, Salt Lake City, Utah, USA","University of Utah, School of Computing, 50 South Central Campus Drive, UT84112, Salt Lake City, Utah, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computing, University of Utah, 50 South Central Campus Drive, UT84112, Salt Lake City, Utah, USA","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"University of Utah, School of Computing, 50 South Central Campus Drive, UT84112, Salt Lake City, Utah, USA#TAB#","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049346665","display_name":"Scott Owens","orcid":"https://orcid.org/0000-0002-7437-4780"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott Owens","raw_affiliation_strings":["School of Computing, University of Utah, 50 South Central Campus Drive, UT84112, Salt Lake City, Utah, USA","University of Utah, School of Computing, 50 South Central Campus Drive, UT84112, Salt Lake City, Utah, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computing, University of Utah, 50 South Central Campus Drive, UT84112, Salt Lake City, Utah, USA","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"University of Utah, School of Computing, 50 South Central Campus Drive, UT84112, Salt Lake City, Utah, USA#TAB#","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042005232","display_name":"Juliano Iyoda","orcid":"https://orcid.org/0000-0001-7137-8287"},"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":false,"raw_author_name":"Juliano Iyoda","raw_affiliation_strings":["University of Cambridge Computer Laboratory, William Gates Building, 15 JJ Thomson Avenue, CB3 0FD, Cambridge, UK","University of Cambridge Computer Laboratory, William Gates Building, 15 JJ Thomson Avenue, CB3 0FD, Cambridge, Utah, UK#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Cambridge Computer Laboratory, William Gates Building, 15 JJ Thomson Avenue, CB3 0FD, Cambridge, UK","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"University of Cambridge Computer Laboratory, William Gates Building, 15 JJ Thomson Avenue, CB3 0FD, Cambridge, Utah, UK#TAB#","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109856652","display_name":"Mike Gordon","orcid":null},"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":false,"raw_author_name":"Mike Gordon","raw_affiliation_strings":["University of Cambridge Computer Laboratory, William Gates Building, 15 JJ Thomson Avenue, CB3 0FD, Cambridge, UK","University of Cambridge Computer Laboratory, William Gates Building, 15 JJ Thomson Avenue, CB3 0FD, Cambridge, Utah, UK#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Cambridge Computer Laboratory, William Gates Building, 15 JJ Thomson Avenue, CB3 0FD, Cambridge, UK","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"University of Cambridge Computer Laboratory, William Gates Building, 15 JJ Thomson Avenue, CB3 0FD, Cambridge, Utah, UK#TAB#","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5041337242"],"corresponding_institution_ids":["https://openalex.org/I223532165"],"apc_list":null,"apc_paid":null,"fwci":1.5883,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.83266437,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"19","issue":"3","first_page":"343","last_page":"362"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8058381676673889},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7438499927520752},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.538917601108551},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.5174406170845032},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.49042388796806335},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.47889700531959534},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35266822576522827},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3316558301448822},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3249152898788452},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24843430519104004},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15151715278625488}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8058381676673889},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7438499927520752},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.538917601108551},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.5174406170845032},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.49042388796806335},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.47889700531959534},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35266822576522827},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3316558301448822},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3249152898788452},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24843430519104004},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15151715278625488}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00165-007-0028-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-007-0028-5","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-007-0028-5","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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":"Formal Aspects of Computing","raw_type":"journal-article"},{"id":"pmh:oai:kar.kent.ac.uk:31912","is_oa":false,"landing_page_url":"https://kar.kent.ac.uk/31912/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196264","display_name":"Kent Academic Repository (University of Kent)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20581793","host_organization_name":"University of Kent","host_organization_lineage":["https://openalex.org/I20581793"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1007/s00165-007-0028-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-007-0028-5","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-007-0028-5","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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":"Formal Aspects of Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1989107966.pdf","grobid_xml":"https://content.openalex.org/works/W1989107966.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W64700003","https://openalex.org/W628962578","https://openalex.org/W1502103334","https://openalex.org/W1554024275","https://openalex.org/W1555915743","https://openalex.org/W1572951667","https://openalex.org/W1585465727","https://openalex.org/W1588212183","https://openalex.org/W1605668881","https://openalex.org/W1786644971","https://openalex.org/W1843703445","https://openalex.org/W1862378448","https://openalex.org/W1989095255","https://openalex.org/W2003131643","https://openalex.org/W2049600101","https://openalex.org/W2107526733","https://openalex.org/W2121914493","https://openalex.org/W2132271754","https://openalex.org/W2148087029","https://openalex.org/W2180849554","https://openalex.org/W2187559497","https://openalex.org/W2397763578","https://openalex.org/W2911450990","https://openalex.org/W3000458240","https://openalex.org/W4251523731"],"related_works":["https://openalex.org/W3096456556","https://openalex.org/W4240253816","https://openalex.org/W1976679120","https://openalex.org/W2169584677","https://openalex.org/W2979513934","https://openalex.org/W4232954277","https://openalex.org/W2377519369","https://openalex.org/W2020341030","https://openalex.org/W2749133591","https://openalex.org/W3202311233"],"abstract_inverted_index":{"Abstract":[0],"A":[1,89],"compiler":[2,30],"from":[3],"a":[4,33,45,51,67],"synthesisable":[5,112],"subset":[6,113],"of":[7,114],"higher":[8,38,115],"order":[9,39,116],"logic":[10,40],"to":[11,21,80,85,95,105,109],"clocked":[12],"synchronous":[13],"hardware":[14],"is":[15,18,56],"described.":[16],"It":[17],"being":[19],"used":[20],"create":[22],"coprocessors":[23],"for":[24,70],"cryptographic":[25],"and":[26,65,82,98],"arithmetic":[27],"applications.":[28],"The":[29],"automatically":[31],"translates":[32],"function":[34],"f":[35,49],"defined":[36],"in":[37,61],"(typically":[41],"using":[42],"recursion)":[43],"into":[44],"device":[46],"that":[47],"computes":[48],"via":[50],"four-phase":[52],"handshake":[53],"circuit.":[54],"Compilation":[55],"by":[57],"fully":[58],"automatic":[59],"proof":[60],"the":[62,100,111],"HOL4":[63],"system,":[64],"generates":[66],"correctness":[68],"theorem":[69,102],"each":[71],"compiled":[72],"function.":[73],"Synthesised":[74],"circuits":[75],"can":[76],"be":[77],"directly":[78],"translated":[79],"Verilog,":[81],"then":[83],"input":[84],"design":[86],"automation":[87],"tools.":[88],"fully-expansive":[90],"\u2018LCF":[91],"methodology\u2019":[92],"allows":[93],"users":[94],"safely":[96],"modify":[97],"extend":[99],"compiler\u2019s":[101],"proving":[103],"scripts":[104],"add":[106],"optimisations":[107],"or":[108],"enlarge":[110],"logic.":[117]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}