{"id":"https://openalex.org/W1995512989","doi":"https://doi.org/10.1109/tase.2012.2198917","title":"Finite Bisimulation of Reactive Untimed Infinite State Systems Modeled as Automata With Variables","display_name":"Finite Bisimulation of Reactive Untimed Infinite State Systems Modeled as Automata With Variables","publication_year":2012,"publication_date":"2012-06-14","ids":{"openalex":"https://openalex.org/W1995512989","doi":"https://doi.org/10.1109/tase.2012.2198917","mag":"1995512989"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2012.2198917","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2012.2198917","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","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/A5039053067","display_name":"Changyan Zhou","orcid":"https://orcid.org/0009-0000-5253-9057"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Changyan Zhou","raw_affiliation_strings":["Magnatech LLC, East Granby, CT, USA","Magnatech LLC., East Granby, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Magnatech LLC, East Granby, CT, USA","institution_ids":[]},{"raw_affiliation_string":"Magnatech LLC., East Granby, CT, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044031773","display_name":"Ratnesh Kumar","orcid":"https://orcid.org/0000-0003-3974-5790"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ratnesh Kumar","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Iowa State University, Ames, IA, USA","Magnatech LLC., East Granby, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Magnatech LLC., East Granby, CT, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.6487,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.69543981,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"10","issue":"1","first_page":"160","last_page":"170"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9968000054359436,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bisimulation","display_name":"Bisimulation","score":0.6905250549316406},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.6489169001579285},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.608377993106842},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5394824743270874},{"id":"https://openalex.org/keywords/hybrid-automaton","display_name":"Hybrid automaton","score":0.5045913457870483},{"id":"https://openalex.org/keywords/nondeterministic-finite-automaton","display_name":"Nondeterministic finite automaton","score":0.5001227855682373},{"id":"https://openalex.org/keywords/transition-system","display_name":"Transition system","score":0.48482146859169006},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.45765602588653564},{"id":"https://openalex.org/keywords/timed-automaton","display_name":"Timed automaton","score":0.45749032497406006},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4344805181026459},{"id":"https://openalex.org/keywords/b\u00fcchi-automaton","display_name":"B\u00fcchi automaton","score":0.4320027828216553},{"id":"https://openalex.org/keywords/deterministic-finite-automaton","display_name":"Deterministic finite automaton","score":0.42864465713500977},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4176478981971741},{"id":"https://openalex.org/keywords/quantum-finite-automata","display_name":"Quantum finite automata","score":0.4174025058746338},{"id":"https://openalex.org/keywords/quotient","display_name":"Quotient","score":0.4154103398323059},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39804261922836304},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38474327325820923},{"id":"https://openalex.org/keywords/deterministic-automaton","display_name":"Deterministic automaton","score":0.3351045250892639},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33442407846450806},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30974137783050537},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.22749045491218567},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.16868409514427185}],"concepts":[{"id":"https://openalex.org/C135315306","wikidata":"https://www.wikidata.org/wiki/Q866364","display_name":"Bisimulation","level":2,"score":0.6905250549316406},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.6489169001579285},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.608377993106842},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5394824743270874},{"id":"https://openalex.org/C2776028153","wikidata":"https://www.wikidata.org/wiki/Q5953179","display_name":"Hybrid automaton","level":3,"score":0.5045913457870483},{"id":"https://openalex.org/C158008952","wikidata":"https://www.wikidata.org/wiki/Q617295","display_name":"Nondeterministic finite automaton","level":4,"score":0.5001227855682373},{"id":"https://openalex.org/C2779167558","wikidata":"https://www.wikidata.org/wiki/Q176468","display_name":"Transition system","level":2,"score":0.48482146859169006},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.45765602588653564},{"id":"https://openalex.org/C30788636","wikidata":"https://www.wikidata.org/wiki/Q7805517","display_name":"Timed automaton","level":3,"score":0.45749032497406006},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4344805181026459},{"id":"https://openalex.org/C165753454","wikidata":"https://www.wikidata.org/wiki/Q1020380","display_name":"B\u00fcchi automaton","level":4,"score":0.4320027828216553},{"id":"https://openalex.org/C104091681","wikidata":"https://www.wikidata.org/wiki/Q837528","display_name":"Deterministic finite automaton","level":3,"score":0.42864465713500977},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4176478981971741},{"id":"https://openalex.org/C174327141","wikidata":"https://www.wikidata.org/wiki/Q176837","display_name":"Quantum finite automata","level":4,"score":0.4174025058746338},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.4154103398323059},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39804261922836304},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38474327325820923},{"id":"https://openalex.org/C194525867","wikidata":"https://www.wikidata.org/wiki/Q5265707","display_name":"Deterministic automaton","level":3,"score":0.3351045250892639},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33442407846450806},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30974137783050537},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.22749045491218567},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16868409514427185},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2012.2198917","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2012.2198917","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1497571013","https://openalex.org/W1510418827","https://openalex.org/W1522645051","https://openalex.org/W1523452604","https://openalex.org/W1533366019","https://openalex.org/W1534354603","https://openalex.org/W1691700263","https://openalex.org/W1777025722","https://openalex.org/W1977116278","https://openalex.org/W1987073197","https://openalex.org/W2061930075","https://openalex.org/W2101508170","https://openalex.org/W2102702520","https://openalex.org/W2103504376","https://openalex.org/W2109080678","https://openalex.org/W2117218135","https://openalex.org/W2119416645","https://openalex.org/W2123910665","https://openalex.org/W2124778357","https://openalex.org/W2128475506","https://openalex.org/W2142830749","https://openalex.org/W2295903414","https://openalex.org/W2913663755","https://openalex.org/W3135659769","https://openalex.org/W4242057943","https://openalex.org/W4285719527","https://openalex.org/W6629660608","https://openalex.org/W6631493839","https://openalex.org/W6638089876"],"related_works":["https://openalex.org/W2499762659","https://openalex.org/W2037872771","https://openalex.org/W2243509623","https://openalex.org/W2139519154","https://openalex.org/W1987608226","https://openalex.org/W2143754769","https://openalex.org/W3153637812","https://openalex.org/W2462239665","https://openalex.org/W2951815888","https://openalex.org/W1994797527"],"abstract_inverted_index":{"Some":[0],"discrete-event":[1],"systems":[2,42],"such":[3,20,57],"as":[4,21,58,65],"software":[5],"are":[6,171],"typically":[7],"infinite":[8,40],"state":[9,41],"systems,":[10],"and":[11,61,153],"a":[12,35,66,83,90,95,108,115,121,141,165],"commonly":[13],"used":[14],"technique":[15],"for":[16,37,119],"performing":[17],"formal":[18],"analysis":[19],"automated":[22],"verification":[23],"is":[24,50,87,146],"based":[25],"on":[26],"their":[27],"finite":[28,46,75,84,109,150,166],"abstractions.":[29],"In":[30],"this":[31],"paper,":[32],"we":[33],"consider":[34],"model":[36,67,176],"reactive":[38,177],"untimed":[39],"called":[43],"input-output":[44],"extended":[45,53],"automaton":[47,52],"(I/O-EFA),":[48],"which":[49,99,120],"an":[51,105,155],"with":[54],"discrete":[55],"variables":[56],"inputs,":[59],"outputs,":[60],"data.":[62],"Using":[63],"I/O-EFA":[64,106],"many":[68],"value-passing":[69],"processes":[70],"can":[71,127],"be":[72,128],"represented":[73],"by":[74,130],"graphs.":[76],"We":[77,93,112,138],"study":[78],"the":[79,100,132,135,162],"problem":[80],"of":[81,104,117,134,164],"finding":[82],"abstraction":[85,144],"that":[86,175],"bisimilar":[88,110,151,167],"to":[89],"given":[91,136],"I/O-EFA.":[92,137],"present":[94,154],"sufficient":[96,125],"condition":[97,126],"under":[98],"underlying":[101],"transition":[102],"system":[103],"admits":[107],"quotient.":[111],"then":[113],"identify":[114,140],"class":[116],"I/O-EFAs":[118],"partition":[122],"satisfying":[123],"our":[124],"constructed":[129],"inspecting":[131],"structure":[133],"also":[139],"lower":[142],"bound":[143],"(that":[145],"coarser":[147],"than":[148],"any":[149],"abstraction),":[152],"iterative":[156],"refinement":[157],"algorithm":[158],"whose":[159],"termination":[160],"guarantees":[161],"existence":[163],"abstraction.":[168],"The":[169],"results":[170],"illustrated":[172],"through":[173],"examples":[174],"software.":[178]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}