{"id":"https://openalex.org/W2060763196","doi":"https://doi.org/10.1145/2209291.2209303","title":"Formal verification of code motion techniques using data-flow-driven equivalence checking","display_name":"Formal verification of code motion techniques using data-flow-driven equivalence checking","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2060763196","doi":"https://doi.org/10.1145/2209291.2209303","mag":"2060763196"},"language":"en","primary_location":{"id":"doi:10.1145/2209291.2209303","doi":"https://doi.org/10.1145/2209291.2209303","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2209291.2209303","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-3"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"},"volume":null,"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/A5083752855","display_name":"Chandan Karfa","orcid":"https://orcid.org/0000-0002-3835-4184","observed_orcids":["https://orcid.org/0000-0002-3835-4184"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chandan Karfa","raw_affiliation_strings":["Synopsys India Pvt Ltd, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Synopsys India Pvt Ltd, Bangalore, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027424392","display_name":"Chittaranjan Mandal","orcid":"https://orcid.org/0000-0002-5228-7002","observed_orcids":["https://orcid.org/0000-0002-5228-7002"]},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Chittaranjan Mandal","raw_affiliation_strings":["Indian Institute of Technology, Kharagpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000320359","display_name":"Dipankar Sarkar","orcid":"https://orcid.org/0000-0002-5970-3718","observed_orcids":["https://orcid.org/0000-0002-5970-3718"]},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Dipankar Sarkar","raw_affiliation_strings":["Indian Institute of Technology, Kharagpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.2255,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.96098753,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":"17","issue":"3","first_page":"1","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.8026999831199646,"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.8026999831199646,"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.16279999911785126,"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/T10126","display_name":"Logic, programming, and type systems","score":0.020500000566244125,"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/code-motion","display_name":"code motion","score":0.9559999704360962},{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.9089999794960022},{"id":"https://openalex.org/keywords/equivalence-checking","display_name":"equivalence checking","score":0.875},{"id":"https://openalex.org/keywords/model-checking","display_name":"model checking","score":0.7839999794960022},{"id":"https://openalex.org/keywords/nusmv","display_name":"NuSMV","score":0.8029999732971191},{"id":"https://openalex.org/keywords/hardware-synthesis","display_name":"hardware synthesis","score":0.5529999732971191},{"id":"https://openalex.org/keywords/cutoff-values","display_name":"cut-off values","score":0.48899999260902405}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8260524272918701},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7927658557891846},{"id":"https://openalex.org/C96654402","wikidata":"https://www.wikidata.org/wiki/Q5469962","display_name":"Formal equivalence checking","level":3,"score":0.7491641044616699},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6864482164382935},{"id":"https://openalex.org/C87619178","wikidata":"https://www.wikidata.org/wiki/Q126002","display_name":"Concatenation (mathematics)","level":2,"score":0.6088725328445435},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5478777289390564},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5232523679733276},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5045479536056519},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5034779906272888},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45032185316085815},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.4393322169780731},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.43723559379577637},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.34788405895233154},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1008632481098175},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0900888741016388},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2209291.2209303","doi":"https://doi.org/10.1145/2209291.2209303","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2209291.2209303","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-3"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-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":59,"referenced_works":["https://openalex.org/W109993195","https://openalex.org/W151011738","https://openalex.org/W1491178396","https://openalex.org/W1506441957","https://openalex.org/W1515175581","https://openalex.org/W1541092693","https://openalex.org/W1552382283","https://openalex.org/W1590315663","https://openalex.org/W1612453857","https://openalex.org/W1829215847","https://openalex.org/W1969326337","https://openalex.org/W1998504649","https://openalex.org/W2001289891","https://openalex.org/W2006397252","https://openalex.org/W2025317174","https://openalex.org/W2026880718","https://openalex.org/W2043143734","https://openalex.org/W2049890071","https://openalex.org/W2054162055","https://openalex.org/W2074737297","https://openalex.org/W2093842169","https://openalex.org/W2097943987","https://openalex.org/W2098523548","https://openalex.org/W2100882463","https://openalex.org/W2103581911","https://openalex.org/W2104026676","https://openalex.org/W2104683808","https://openalex.org/W2107475403","https://openalex.org/W2109352587","https://openalex.org/W2112440384","https://openalex.org/W2116449020","https://openalex.org/W2123972661","https://openalex.org/W2133921312","https://openalex.org/W2135566490","https://openalex.org/W2136097861","https://openalex.org/W2138148495","https://openalex.org/W2147543351","https://openalex.org/W2148841150","https://openalex.org/W2154481528","https://openalex.org/W2156106162","https://openalex.org/W2158538726","https://openalex.org/W2159035291","https://openalex.org/W2159886891","https://openalex.org/W2161138546","https://openalex.org/W2163437659","https://openalex.org/W2164804815","https://openalex.org/W2165304220","https://openalex.org/W2167688916","https://openalex.org/W2171717938","https://openalex.org/W2340735175","https://openalex.org/W2493328864","https://openalex.org/W2748837517","https://openalex.org/W2987907651","https://openalex.org/W3146075203","https://openalex.org/W4206153422","https://openalex.org/W4248932542","https://openalex.org/W4251249337","https://openalex.org/W4251912342","https://openalex.org/W4252742548"],"related_works":["https://openalex.org/W2167688916","https://openalex.org/W2138960233","https://openalex.org/W2778452573","https://openalex.org/W2064422880","https://openalex.org/W1979514504","https://openalex.org/W2107475403","https://openalex.org/W1992404795","https://openalex.org/W205188998","https://openalex.org/W2167200825","https://openalex.org/W2166476182"],"abstract_inverted_index":{"A":[0],"formal":[1],"verification":[2],"method":[3,39,82,118,155],"for":[4,102],"checking":[5,112,142],"correctness":[6,149],"of":[7,34,50,85,113,153,165],"code":[8,91,104],"motion":[9,92],"techniques":[10],"is":[11,69,83],"presented":[12],"in":[13,42,63,98],"this":[14,99],"article.":[15],"Finite":[16],"State":[17],"Machine":[18],"with":[19,72],"Datapath":[20],"(FSMD)":[21],"models":[22],"have":[23,156],"been":[24,96,157],"used":[25],"to":[26,54,128,145],"represent":[27],"the":[28,31,64,67,73,81,121,135,140,151,154,163,166],"input":[29],"and":[30,56,89,138,150],"output":[32],"behaviors":[33],"each":[35],"synthesis":[36],"step.":[37],"The":[38,148],"introduces":[40],"cutpoints":[41,53],"one":[43],"FSMD,":[44],"visualizes":[45],"its":[46],"computations":[47],"as":[48],"concatenation":[49],"paths":[51],"from":[52],"cutpoints,":[55],"then":[57,70],"identifies":[58,120],"equivalent":[59,107],"finite":[60],"path":[61,108],"segments":[62,109],"other":[65,78],"FSMD;":[66],"process":[68],"repeated":[71],"FSMDs":[74],"interchanged.":[75],"Unlike":[76],"many":[77],"reported":[79],"techniques,":[80],"capable":[84],"verifying":[86],"both":[87],"uniform":[88],"nonuniform":[90,103],"techniques.":[93],"It":[94],"has":[95],"underlined":[97],"work":[100],"that":[101],"motions,":[105],"identifying":[106],"involves":[110],"model":[111,141],"some":[114],"data-flow":[115],"properties.":[116],"Our":[117],"automatically":[119],"situations":[122],"where":[123],"such":[124],"properties":[125],"are":[126],"needed":[127],"be":[129],"checked":[130],"during":[131],"equivalence":[132],"checking,":[133],"generates":[134],"appropriate":[136],"properties,":[137],"invokes":[139],"tool":[143],"NuSMV":[144],"verify":[146],"them.":[147],"complexity":[152],"dealt":[158],"with.":[159],"Experimental":[160],"results":[161],"demonstrate":[162],"effectiveness":[164],"method.":[167]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}