{"id":"https://openalex.org/W4405231459","doi":"https://doi.org/10.1109/tcsi.2024.3509013","title":"<i>Correct and Verify</i>\u2014CAV: Exploiting Binary Decision Diagrams to Enable Formal Verification of Approximate Adders With Correct Carry Bits","display_name":"<i>Correct and Verify</i>\u2014CAV: Exploiting Binary Decision Diagrams to Enable Formal Verification of Approximate Adders With Correct Carry Bits","publication_year":2024,"publication_date":"2024-12-11","ids":{"openalex":"https://openalex.org/W4405231459","doi":"https://doi.org/10.1109/tcsi.2024.3509013"},"language":"en","primary_location":{"id":"doi:10.1109/tcsi.2024.3509013","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsi.2024.3509013","pdf_url":null,"source":{"id":"https://openalex.org/S116977442","display_name":"IEEE Transactions on Circuits and Systems I Regular Papers","issn_l":"1549-8328","issn":["1549-8328","1558-0806"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems I: Regular Papers","raw_type":"journal-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/A5022866615","display_name":"Chandan Kumar Jha","orcid":"https://orcid.org/0000-0002-7237-5878"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Chandan Kumar Jha","raw_affiliation_strings":["Institute of Computer Science, University of Bremen, Bremen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-7237-5878","affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Bremen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062654910","display_name":"Khushboo Qayyum","orcid":"https://orcid.org/0009-0004-7408-8399"},"institutions":[{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Khushboo Qayyum","raw_affiliation_strings":["German Research Centre for Artificial Intelligence (DFKI), Bremen, Germany"],"raw_orcid":"https://orcid.org/0009-0004-7408-8399","affiliations":[{"raw_affiliation_string":"German Research Centre for Artificial Intelligence (DFKI), Bremen, Germany","institution_ids":["https://openalex.org/I33256026"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Muhammad Hassan","orcid":"https://orcid.org/0000-0003-3586-8590"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Muhammad Hassan","raw_affiliation_strings":["Institute of Computer Science, University of Bremen, Bremen, Germany"],"raw_orcid":"https://orcid.org/0000-0003-3586-8590","affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Bremen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071742136","display_name":"Rolf Drechsler","orcid":"https://orcid.org/0000-0002-9872-1740"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rolf Drechsler","raw_affiliation_strings":["Institute of Computer Science, University of Bremen, Bremen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-9872-1740","affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Bremen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2882,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.62606987,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"72","issue":"4","first_page":"1718","last_page":"1730"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994999766349792,"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.9994999766349792,"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.9914000034332275,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9861000180244446,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/carry","display_name":"Carry (investment)","score":0.8184410929679871},{"id":"https://openalex.org/keywords/adder","display_name":"Adder","score":0.8149552345275879},{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.725460410118103},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.638215184211731},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6222199201583862},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5980838537216187},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5200002789497375},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45955029129981995},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2820117473602295},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08991760015487671}],"concepts":[{"id":"https://openalex.org/C2776299755","wikidata":"https://www.wikidata.org/wiki/Q432449","display_name":"Carry (investment)","level":2,"score":0.8184410929679871},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.8149552345275879},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.725460410118103},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.638215184211731},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6222199201583862},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5980838537216187},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5200002789497375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45955029129981995},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2820117473602295},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08991760015487671},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsi.2024.3509013","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsi.2024.3509013","pdf_url":null,"source":{"id":"https://openalex.org/S116977442","display_name":"IEEE Transactions on Circuits and Systems I Regular Papers","issn_l":"1549-8328","issn":["1549-8328","1558-0806"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems I: Regular Papers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W67485690","https://openalex.org/W1528837436","https://openalex.org/W1578592046","https://openalex.org/W1589504134","https://openalex.org/W1994143452","https://openalex.org/W2265166184","https://openalex.org/W2768948804","https://openalex.org/W2917329658","https://openalex.org/W2986165447","https://openalex.org/W2996685260","https://openalex.org/W2997664772","https://openalex.org/W2999747482","https://openalex.org/W3036459403","https://openalex.org/W3045870726","https://openalex.org/W3047479066","https://openalex.org/W3048414096","https://openalex.org/W3088812417","https://openalex.org/W3141620748","https://openalex.org/W3146960355","https://openalex.org/W3151473321","https://openalex.org/W3162314170","https://openalex.org/W3165204519","https://openalex.org/W4229947305","https://openalex.org/W4254314962","https://openalex.org/W4283315431","https://openalex.org/W4293173892","https://openalex.org/W4310732148","https://openalex.org/W4312725102","https://openalex.org/W4313250823","https://openalex.org/W4313496518","https://openalex.org/W4364304544","https://openalex.org/W4367663117","https://openalex.org/W4381329076","https://openalex.org/W4382657805","https://openalex.org/W4386557894","https://openalex.org/W4393613720","https://openalex.org/W4395017379","https://openalex.org/W4400966160","https://openalex.org/W6669791407"],"related_works":["https://openalex.org/W2075110663","https://openalex.org/W1910495841","https://openalex.org/W2109236388","https://openalex.org/W2033419648","https://openalex.org/W2059369867","https://openalex.org/W4225135417","https://openalex.org/W2127980940","https://openalex.org/W2095962490","https://openalex.org/W2157955791","https://openalex.org/W2057091512"],"abstract_inverted_index":{"Approximate":[0],"adders":[1,27,40],"have":[2,54,112],"received":[3],"significant":[4],"attention":[5],"as":[6,66,199,246,248],"they":[7],"give":[8],"benefits":[9],"in":[10,85,91,96,119,167,201,263],"power,":[11],"performance,":[12],"and":[13,135,192],"area":[14],"for":[15,104],"error-resilient":[16],"applications.":[17],"Due":[18],"to":[19,43,115,144,210,266],"their":[20],"ubiquitous":[21],"use,":[22],"formal":[23,36],"verification":[24,37],"of":[25,38,107,122,163,238,272],"approximate":[26,39,51,68,97,117,148,217,241,249],"has":[28,64],"also":[29],"gained":[30],"traction.":[31],"However,":[32],"prior":[33],"works":[34],"on":[35],"are":[41],"limited":[42],"relaxed":[44,74],"equivalence":[45,75],"checking,":[46],"i.e.,":[47],"checking":[48,76],"whether":[49],"the":[50,73,86,108,113,123,147,164,169,173,177,189,193,202,212,216,236,264,268,273],"adder":[52,69,98,149,214,222],"designs":[53,70,99,265],"an":[55],"error":[56],"less":[57],"than":[58,82],"a":[59,131,183,227,257],"specified":[60],"threshold.":[61],"This":[62],"method":[63],"limitations,":[65],"multiple":[67],"can":[71,79,223],"satisfy":[72],"criterion,":[77],"which":[78,138],"cause":[80],"more":[81],"expected":[83],"deterioration":[84,90],"output":[87,92],"quality.":[88],"The":[89,205,219],"quality":[93,271],"is":[94,186,197,208],"larger":[95],"that":[100,146],"produce":[101,116],"exact":[102,180,232],"results":[103,118],"some":[105],"regions":[106,121],"input":[109,124,200],"space":[110],"but":[111],"freedom":[114],"other":[120],"space.":[125],"In":[126],"this":[127],"paper,":[128],"we":[129,255],"propose":[130],"methodology":[132],"called":[133],"Correct":[134],"Verify":[136],"(CAV),":[137],"exploits":[139],"Binary":[140],"Decision":[141],"Diagrams":[142],"(BDDs)":[143],"guarantee":[145],"with":[150],"correct":[151],"carry":[152,174,195],"bits":[153],"exactly":[154],"matches":[155],"its":[156],"functional":[157,190],"specification.":[158],"Our":[159],"idea":[160],"takes":[161],"advantage":[162],"BDD":[165],"structure":[166],"extracting":[168],"internal":[170],"signals,":[171],"particularly":[172],"signal":[175,196],"from":[176,188,215],"golden":[178,230],"reference":[179,231],"adder.":[181,218,233],"Afterward,":[182],"corrector":[184,203,206],"circuit":[185,207],"generated":[187,220],"specification":[191],"extracted":[194],"used":[198,209],"circuit.":[204],"generate":[211],"corrected":[213,221],"be":[224],"compared":[225],"against":[226],"formally":[228],"verified":[229],"We":[234],"show":[235,267],"efficacy":[237],"CAV":[239,274],"over":[240],"Ripple":[242],"Carry":[243],"Adders":[244,252],"(RCA)":[245],"well":[247],"Parallel":[250],"Prefix":[251],"(PPA).":[253],"Lastly,":[254],"perform":[256],"qualitative":[258],"analysis":[259],"by":[260],"introducing":[261],"mutations":[262],"fault":[269],"detection":[270],"methodology.":[275]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2024-12-11T00:00:00"}