{"id":"https://openalex.org/W4404113991","doi":"https://doi.org/10.1515/itit-2024-0068","title":"EnR: extend and reduce methodology to enable formal verification of truncated adders","display_name":"EnR: extend and reduce methodology to enable formal verification of truncated adders","publication_year":2024,"publication_date":"2024-08-01","ids":{"openalex":"https://openalex.org/W4404113991","doi":"https://doi.org/10.1515/itit-2024-0068"},"language":"en","primary_location":{"id":"doi:10.1515/itit-2024-0068","is_oa":false,"landing_page_url":"https://doi.org/10.1515/itit-2024-0068","pdf_url":null,"source":{"id":"https://openalex.org/S4210229153","display_name":"it - Information Technology","issn_l":"1611-2776","issn":["1611-2776","2196-7032"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319967","host_organization_name":"R. Oldenbourg Verlag","host_organization_lineage":["https://openalex.org/P4310319967"],"host_organization_lineage_names":["R. Oldenbourg Verlag"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"it - Information Technology","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":true,"raw_author_name":"Chandan Kumar Jha","raw_affiliation_strings":["University of Bremen , 28359 Bremen , Germany"],"affiliations":[{"raw_affiliation_string":"University of Bremen , 28359 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 Center for Artificial Intelligence , DFKI GmbH , 28359 Bremen , Germany"],"affiliations":[{"raw_affiliation_string":"German Research Center for Artificial Intelligence , DFKI GmbH , 28359 Bremen , Germany","institution_ids":["https://openalex.org/I33256026"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115044986","display_name":"Muhammad Hassan","orcid":"https://orcid.org/0000-0002-4217-3079"},"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"]},{"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":"Muhammad Hassan","raw_affiliation_strings":["German Research Center for Artificial Intelligence , DFKI GmbH , 28359 Bremen , Germany","University of Bremen , 28359 Bremen , Germany"],"affiliations":[{"raw_affiliation_string":"German Research Center for Artificial Intelligence , DFKI GmbH , 28359 Bremen , Germany","institution_ids":["https://openalex.org/I33256026"]},{"raw_affiliation_string":"University of Bremen , 28359 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"]},{"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":"Rolf Drechsler","raw_affiliation_strings":["German Research Center for Artificial Intelligence , DFKI GmbH , 28359 Bremen , Germany","University of Bremen , 28359 Bremen , Germany"],"affiliations":[{"raw_affiliation_string":"German Research Center for Artificial Intelligence , DFKI GmbH , 28359 Bremen , Germany","institution_ids":["https://openalex.org/I33256026"]},{"raw_affiliation_string":"University of Bremen , 28359 Bremen , Germany","institution_ids":["https://openalex.org/I180437899"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5022866615"],"corresponding_institution_ids":["https://openalex.org/I180437899"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.24007513,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"66","issue":"4-5","first_page":"124","last_page":"136"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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/T11424","display_name":"Security and Verification in Computing","score":0.9976999759674072,"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"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9973000288009644,"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/adder","display_name":"Adder","score":0.7639907002449036},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6648945808410645},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4117595851421356},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3585548400878906},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3497333526611328},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19367030262947083},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.061115145683288574},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.050811171531677246}],"concepts":[{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.7639907002449036},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6648945808410645},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4117595851421356},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3585548400878906},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3497333526611328},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19367030262947083},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.061115145683288574},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.050811171531677246}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1515/itit-2024-0068","is_oa":false,"landing_page_url":"https://doi.org/10.1515/itit-2024-0068","pdf_url":null,"source":{"id":"https://openalex.org/S4210229153","display_name":"it - Information Technology","issn_l":"1611-2776","issn":["1611-2776","2196-7032"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319967","host_organization_name":"R. Oldenbourg Verlag","host_organization_lineage":["https://openalex.org/P4310319967"],"host_organization_lineage_names":["R. Oldenbourg Verlag"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"it - Information Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W67485690","https://openalex.org/W621300437","https://openalex.org/W1528837436","https://openalex.org/W1864032062","https://openalex.org/W1994143452","https://openalex.org/W2053276728","https://openalex.org/W2080267935","https://openalex.org/W2141388876","https://openalex.org/W2613107232","https://openalex.org/W2736742265","https://openalex.org/W2768948804","https://openalex.org/W2802200896","https://openalex.org/W2898822637","https://openalex.org/W2980104813","https://openalex.org/W2996685260","https://openalex.org/W3088812417","https://openalex.org/W3121011012","https://openalex.org/W3151473321","https://openalex.org/W3158190002","https://openalex.org/W3158968530","https://openalex.org/W3162314170","https://openalex.org/W3164392864","https://openalex.org/W3165204519","https://openalex.org/W3182930707","https://openalex.org/W4231857355","https://openalex.org/W4364304544","https://openalex.org/W4367663117","https://openalex.org/W4376624480","https://openalex.org/W4395017379","https://openalex.org/W6704599368"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4390550886","https://openalex.org/W3217463396","https://openalex.org/W2790557758","https://openalex.org/W2516396101","https://openalex.org/W3204929712","https://openalex.org/W2013839957","https://openalex.org/W3196607417"],"abstract_inverted_index":{"Abstract":[0],"Truncated":[1,19,145],"adders":[2,20,60,255],"are":[3,115,210],"widely":[4],"used":[5],"in":[6,23],"applications":[7],"where":[8,66],"using":[9,61,237,254],"lower":[10],"bit-width":[11,126,259],"is":[12,47,188,204],"enough":[13],"to":[14,30,108,132,165,168,176,224,257],"generate":[15,177],"the":[16,39,53,87,96,111,125,128,135,162,169,192,195,201,206,226,229,234,249],"desired":[17],"outputs.":[18],"give":[21],"benefits":[22],"area,":[24],"power,":[25],"and":[26,100,173,194,208,212,219,242,268],"delay":[27],"as":[28,117],"compared":[29],"their":[31],"non-truncated":[32],"counterparts.":[33],"While":[34],"prior":[35,49],"works":[36],"deal":[37],"with":[38,52,134],"formal":[40,54,198,235],"verification":[41,55,88,236],"of":[42,56,95,127,221,228,251,260],"n":[43,76,139],"-bit":[44,140],"adders,":[45,113],"there":[46],"no":[48],"work":[50],"dealing":[51],"unverified":[57],"m-bit":[58],"truncated":[59,91,112,202],"verified":[62,153],"n-bit":[63],"adder":[64,92,156,203,222],"designs,":[65,93],"m":[67],"<m:math":[68],"xmlns:m=\"http://www.w3.org/1998/Math/MathML\"":[69],"overflow=\"scroll\">":[70],"<m:mo>&lt;</m:mo>":[71],"</m:math>":[72],"${&lt;":[73],"}":[74],"$":[75],".":[77],"In":[78],"this":[79],"work,":[80],"we":[81,247],"propose":[82],"a":[83,105,178,184,217,258],"methodology":[84,107,253],"that":[85],"enables":[86],"for":[89,197],"any":[90],"irrespective":[94],"architecture,":[97],"called":[98,142],"Extend":[99],"Reduce":[101],"(EnR).":[102],"EnR":[103,230,252],"uses":[104],"three-step":[106],"formally":[109,152],"verify":[110],"which":[114],"considered":[116],"Design":[118],"Under":[119],"Verification":[120],"(DUV).":[121],"Firstly,":[122],"it":[123,149,167,175],"extends":[124],"DUV":[129,171],"(truncated":[130],"adder)":[131],"match":[133,166],"nearest":[136],"higher":[137],"2":[138],"adder,":[141],"an":[143],"Extended":[144],"Adder":[146,181],"(ETA).":[147],"Secondly,":[148],"reduces":[150],"off-the-shelf":[151],"golden":[154],"reference":[155],"design":[157,172,278],"by":[158],"forcing":[159],"0\u2019s":[160],"at":[161],"input":[163],"bits":[164],"extended":[170],"re-synthesizing":[174],"Reduced":[179],"Golden":[180],"(RGA).":[182],"Lastly,":[183,246],"combinational":[185],"equivalence":[186],"check":[187],"then":[189],"performed":[190,233],"between":[191],"ETA":[193,207],"RGA":[196,209],"verification.":[199],"If":[200],"correct,":[205],"equivalent":[211],"vice":[213],"versa.":[214],"We":[215,232],"evaluate":[216],"number":[218],"variety":[220],"designs":[223],"show":[225,248],"efficacy":[227],"methodology.":[231],"Binary":[238],"Decision":[239],"Diagrams":[240],"(BDDs)":[241],"And-Inverter":[243],"Graphs":[244],"(AIGs).":[245],"scalability":[250],"up":[256],"512":[261],"bits.":[262],"ACM":[263],"CCS":[264],"Hardware":[265],"\u2192":[266],"Arithmetic":[267],"datapath":[269],"circuits;":[270,272],"Combinational":[271],"Equivalence":[273],"checking;":[274],"Functional":[275],"verification;":[276],"Electronic":[277],"automation.":[279]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}