{"id":"https://openalex.org/W2400691755","doi":"https://doi.org/10.1109/fmcad.2015.7542240","title":"Formal verification of arithmetic datapaths using algebraic geometry and symbolic computation","display_name":"Formal verification of arithmetic datapaths using algebraic geometry and symbolic computation","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W2400691755","doi":"https://doi.org/10.1109/fmcad.2015.7542240","mag":"2400691755"},"language":"en","primary_location":{"id":"doi:10.1109/fmcad.2015.7542240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fmcad.2015.7542240","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 Formal Methods in Computer-Aided Design (FMCAD)","raw_type":"proceedings-article"},"type":"article","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/A5048751210","display_name":"Priyank Kalla","orcid":"https://orcid.org/0000-0001-7412-5138"},"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":"Priyank Kalla","raw_affiliation_strings":["University of Utah"],"affiliations":[{"raw_affiliation_string":"University of Utah","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5048751210"],"corresponding_institution_ids":["https://openalex.org/I223532165"],"apc_list":null,"apc_paid":null,"fwci":0.701,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.75850138,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2","last_page":"2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9990000128746033,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9958999752998352,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9872000217437744,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5027310848236084},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.5019481182098389},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.46325716376304626},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4532339572906494},{"id":"https://openalex.org/keywords/symbolic-computation","display_name":"Symbolic computation","score":0.44762206077575684},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4430365264415741},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4429605007171631},{"id":"https://openalex.org/keywords/boolean-algebra","display_name":"Boolean algebra","score":0.4281570613384247},{"id":"https://openalex.org/keywords/algebraic-geometry","display_name":"Algebraic geometry","score":0.42192745208740234},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4157985746860504},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38457512855529785},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.22459742426872253},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14642077684402466}],"concepts":[{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5027310848236084},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.5019481182098389},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.46325716376304626},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4532339572906494},{"id":"https://openalex.org/C110812573","wikidata":"https://www.wikidata.org/wiki/Q175515","display_name":"Symbolic computation","level":2,"score":0.44762206077575684},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4430365264415741},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4429605007171631},{"id":"https://openalex.org/C39685927","wikidata":"https://www.wikidata.org/wiki/Q173183","display_name":"Boolean algebra","level":2,"score":0.4281570613384247},{"id":"https://openalex.org/C68363185","wikidata":"https://www.wikidata.org/wiki/Q180969","display_name":"Algebraic geometry","level":2,"score":0.42192745208740234},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4157985746860504},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38457512855529785},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.22459742426872253},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14642077684402466},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fmcad.2015.7542240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fmcad.2015.7542240","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 Formal Methods in Computer-Aided Design (FMCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2020591703","https://openalex.org/W2292507975","https://openalex.org/W4255888212","https://openalex.org/W171076485","https://openalex.org/W2893614166","https://openalex.org/W2003769335","https://openalex.org/W2142962785","https://openalex.org/W3142386442","https://openalex.org/W2019507085","https://openalex.org/W2052299349"],"abstract_inverted_index":{"Algebraic":[0],"geometry":[1,7,19,96],"is":[2,51],"the":[3,6,24,30,36,44,59,155,185,239,243,248,252,274,281,285,318,328,334,337,346,356,363,394,454,485,495,498],"study":[4],"of":[5,8,13,26,43,63,72,91,106,154,188,213,242,251,284,321,336,470,497],"solutions":[9,240],"to":[10,28,74,291,300,316,326,332,340,354,361,489,492],"a":[11,68,86,211,258],"system":[12,25,212],"multivariate":[14],"polynomial":[15,77,214,244,348,435],"equations.":[16],"Modern":[17],"algebraic":[18,95],"does":[20],"not":[21],"explicitly":[22],"solve":[23,75],"equations":[27],"enumerate":[29],"solutions,":[31],"but":[32],"rather":[33],"reasons":[34],"about":[35,238],"presence,":[37],"absence,":[38],"dimensions":[39],"or":[40,180,221,391],"intersection":[41],"properties":[42,320],"solution-sets,":[45],"etc.":[46,441],"Abstract":[47],"and":[48,61,97,109,227,311,324,350,358,385,453,484,500],"computational":[49],"algebra":[50,99],"often":[52,387],"used":[53,102],"for":[54,103,234,375,416],"this":[55,81,293,352,401,406,467,481],"purpose":[56],"-":[57,449,460],"particularly":[58],"theory":[60,310,499],"technology":[62],"Grobner":[64,228,268,312,396],"bases,":[65],"which":[66,262],"provides":[67,257],"very":[69,272],"powerful":[70],"set":[71],"tools":[73,456],"many":[76],"decision":[78],"problems.":[79],"In":[80],"talk,":[82],"I":[83,295,442,472],"will":[84,287,296,422,443,473],"present":[85],"tutorial":[87,286],"on":[88,289,446],"how":[89,290],"some":[90,389],"these":[92],"techniques":[93,230,270],"from":[94,277],"commutative":[98],"can":[100,143,206,231,263,398,412,465],"be":[101,145,208,232,288,414,423,490],"formal":[104],"verification":[105,235,303,420,455],"RTL":[107,439],"datapaths":[108,380],"arithmetic":[110,115,249],"circuits.":[111],"Datapath":[112],"designs":[113,205],"implement":[114,127,362],"computations":[116],"over":[117,122,132,184,216],"finite":[118,151,322],"word-length":[119],"operands,":[120],"say,":[121],"k-bit":[123],"vectors.":[124],"These":[125],"circuits":[126,339],"functions":[128,142,167,183,215],"that":[129,462,487],"are":[130,271,381],"mappings":[131,148],"k-dimensional":[133],"Boolean":[134],"spaces":[135],"f":[136,168,192],":":[137,169,193],"Bk":[138],"\u2192":[139,174,198],"Bk.":[140],"Such":[141],"also":[144],"construed":[146],"as":[147,166,182,210,428],"over:":[149],"i)":[150],"integer":[152],"rings":[153,323],"type":[156],"Z":[157,162,170,175,217],"<sub":[158,171,176,195,200,218,223],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[159,172,177,196,201,219,224],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2k</sub>":[160,173,178,197,202,220,225],"\u2261":[161],"(mod":[163],"2k),":[164],"i.e.":[165,191],";":[179],"ii)":[181],"Galois":[186],"field":[187],"2k":[189],"elements,":[190],"F":[194,199,222],".":[203,298,314,330,359],"The":[204,419],"then":[207,413],"modeled":[209],",":[226],"basis":[229,269],"applied":[233],"by":[236,425,458,475],"reasoning":[237],"(functions)":[241],"systems":[245],"(circuits).":[246],"Given":[247],"nature":[250],"designs,":[253],"such":[254,427],"an":[255],"approach":[256],"natural":[259],"word-level":[260,438],"abstraction":[261],"enable":[264],"efficient":[265,408],"verification.":[266,378,418],"While":[267],"powerful,":[273],"computation":[275,369,410],"suffers":[276],"high":[278],"complexity.":[279,294],"Therefore,":[280],"main":[282],"focus":[283],"overcome":[292,491],"describe:":[297],"How":[299,315,331,360],"formulate":[301],"various":[302,447],"problems":[304,479],"using":[305,366],"ideal":[306],"membership,":[307],"Nullstellensatz,":[308],"elimination":[309],"bases;":[313],"exploit":[317,494],"number-theoretic":[319],"fields":[325],"simplify":[327],"problems;":[329],"analyze":[333],"structure/topology":[335],"given":[338],"get":[341],"more":[342],"theoretical":[343],"insights":[344],"into":[345],"corresponding":[347],"ideals,":[349],"use":[351],"information":[353,445],"improve":[355],"computation;":[357],"aforementioned":[364],"concepts":[365],"modern":[367],"symbolic":[368,409],"algorithms,":[370],"e.g.":[371],"Faugere's":[372],"F4-style":[373],"reductions,":[374],"practical":[376],"datapath":[377],"Arithmetic":[379],"usually":[382],"custom":[383],"designed,":[384],"they":[386],"exhibit":[388],"structure":[390],"symmetry":[392],"in":[393,480],"implementations.":[395],"bases":[397],"help":[399],"identify":[400],"inherent":[402],"symmetry.":[403],"By":[404],"exploiting":[405],"information,":[407],"algorithms":[411],"devised":[415],"scalable":[417],"context":[421],"motivated":[424],"applications":[426],"elliptic":[429],"curve":[430],"cryptography,":[431],"error":[432],"correcting":[433],"circuits,":[434],"signal":[436],"processing,":[437],"synthesis,":[440],"provide":[444],"resources":[448],"publications,":[450],"design":[451],"benchmarks":[452],"developed":[457],"us":[459],"so":[461],"interested":[463],"participants":[464],"explore":[466],"exciting":[468],"area":[469],"work.":[471],"conclude":[474],"describing":[476],"important":[477],"unsolved":[478],"specific":[482],"area,":[483],"challenges":[486],"need":[488],"fully":[493],"potential":[496],"technology.":[501]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}