{"id":"https://openalex.org/W4210575880","doi":"https://doi.org/10.3103/s0146411621070178","title":"On the Modeling of Sequential Reactive Systems by Means of Real Time Automata","display_name":"On the Modeling of Sequential Reactive Systems by Means of Real Time Automata","publication_year":2021,"publication_date":"2021-12-01","ids":{"openalex":"https://openalex.org/W4210575880","doi":"https://doi.org/10.3103/s0146411621070178"},"language":"en","primary_location":{"id":"doi:10.3103/s0146411621070178","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411621070178","pdf_url":null,"source":{"id":"https://openalex.org/S17203304","display_name":"Automatic Control and Computer Sciences","issn_l":"0146-4116","issn":["0146-4116","1558-108X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Automatic Control and Computer Sciences","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/A5016699441","display_name":"Evgenii Vinarskii","orcid":"https://orcid.org/0000-0002-7328-0942"},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"E. M. Vinarskii","raw_affiliation_strings":["Lomonosov Moscow State University, 119991, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0002-7328-0942","affiliations":[{"raw_affiliation_string":"Lomonosov Moscow State University, 119991, Moscow, Russia","institution_ids":["https://openalex.org/I19880235"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062447638","display_name":"\u0412. \u0410. \u0417\u0430\u0445\u0430\u0440\u043e\u0432","orcid":"https://orcid.org/0000-0002-3794-9565"},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"V. A. Zakharov","raw_affiliation_strings":["Lomonosov Moscow State University, 119991, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0002-3794-9565","affiliations":[{"raw_affiliation_string":"Lomonosov Moscow State University, 119991, Moscow, Russia","institution_ids":["https://openalex.org/I19880235"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5016699441"],"corresponding_institution_ids":["https://openalex.org/I19880235"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2467103,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"55","issue":"7","first_page":"751","last_page":"762"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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.9997000098228455,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.998199999332428,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9973000288009644,"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/computer-science","display_name":"Computer science","score":0.8693810701370239},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6696001291275024},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6640341281890869},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6473032236099243},{"id":"https://openalex.org/keywords/timestamp","display_name":"Timestamp","score":0.641521692276001},{"id":"https://openalex.org/keywords/model-of-computation","display_name":"Model of computation","score":0.5801113843917847},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5511632561683655},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49222150444984436},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4907587468624115},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.45351946353912354},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.4222375452518463},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34141331911087036},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.2749304473400116},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16424685716629028},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.11277040839195251}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8693810701370239},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6696001291275024},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6640341281890869},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6473032236099243},{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.641521692276001},{"id":"https://openalex.org/C184596265","wikidata":"https://www.wikidata.org/wiki/Q2651576","display_name":"Model of computation","level":3,"score":0.5801113843917847},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5511632561683655},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49222150444984436},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4907587468624115},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.45351946353912354},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.4222375452518463},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34141331911087036},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2749304473400116},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16424685716629028},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.11277040839195251}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3103/s0146411621070178","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411621070178","pdf_url":null,"source":{"id":"https://openalex.org/S17203304","display_name":"Automatic Control and Computer Sciences","issn_l":"0146-4116","issn":["0146-4116","1558-108X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Automatic Control and Computer Sciences","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":15,"referenced_works":["https://openalex.org/W1482486776","https://openalex.org/W1498432697","https://openalex.org/W1552159734","https://openalex.org/W1962072139","https://openalex.org/W1964297656","https://openalex.org/W1970083749","https://openalex.org/W1990687584","https://openalex.org/W2012588232","https://openalex.org/W2101508170","https://openalex.org/W2147118406","https://openalex.org/W2832534775","https://openalex.org/W2954234184","https://openalex.org/W2978234181","https://openalex.org/W3143638834","https://openalex.org/W6607471531"],"related_works":["https://openalex.org/W127357700","https://openalex.org/W1480528870","https://openalex.org/W2508541108","https://openalex.org/W4243191745","https://openalex.org/W2315419748","https://openalex.org/W1029445510","https://openalex.org/W4312340169","https://openalex.org/W2242084152","https://openalex.org/W4306178020","https://openalex.org/W1575028430"],"abstract_inverted_index":{"Sequential":[0],"reactive":[1,54,79,287],"systems":[2,55,236,270],"include":[3,42],"hardware":[4],"devices":[5],"and":[6,28,68,163,185,237],"software":[7],"programs":[8],"which":[9,19,91],"operate":[10],"in":[11,29,71,93,101,142,214,255],"continuous":[12],"interaction":[13],"with":[14,258],"the":[15,69,73,120,131,143,147,151,158,200,209,215,240,246,273,283],"external":[16],"environment,":[17],"from":[18],"they":[20],"receive":[21],"streams":[22,34],"of":[23,35,39,52,78,89,107,115,133,138,150,171,183,193,199,211,217,228,233,243,249,263,275,285],"input":[24,61,152],"signals":[25],"(data,":[26],"commands)":[27],"response":[30],"to":[31,161,188,282],"them":[32],"form":[33],"output":[36,74,135],"signals.":[37,75],"Systems":[38],"this":[40,105,175,218,221],"type":[41],"controllers,":[43],"network":[44],"switches,":[45],"program":[46],"interpreters,":[47],"system":[48,80],"drivers.":[49],"The":[50,197,261],"behavior":[51],"some":[53],"is":[56,110,118,127],"determined":[57],"not":[58],"only":[59],"by":[60,65,86,124,191,231],"sequences,":[62],"but":[63,165],"also":[64,204],"their":[66,139],"timestamps":[67],"delays":[70],"computing":[72],"These":[76],"aspects":[77],"computations":[81,230],"are":[82,254],"taken":[83],"into":[84],"account":[85],"real-time":[87,95,108,172,250,278],"models":[88],"computation":[90],"include,":[92],"particular,":[94],"finite":[96,251],"state":[97,252],"machines":[98,253],"(TFSMs).":[99],"However,":[100],"most":[102],"works":[103],"where":[104],"class":[106,248],"automata":[109],"studied,":[111],"a":[112,125,179],"simple":[113],"variant":[114],"TFSM":[116,126,202,229,264],"semantics":[117,182,244,265],"used:":[119],"transduction":[121],"relation":[122],"computed":[123],"defined":[128],"so":[129],"that":[130,239],"elements":[132,149],"an":[134,225],"stream,":[136],"regardless":[137],"timestamps,":[140],"follow":[141],"same":[144],"order":[145],"as":[146],"corresponding":[148],"stream.":[153],"This":[154],"straightforward":[155],"approach":[156],"makes":[157],"model":[159,203,279],"easier":[160],"analyze":[162],"manipulate,":[164],"it":[166,190],"misses":[167],"many":[168],"important":[169],"features":[170],"computation.":[173],"In":[174],"paper":[176],"we":[177,223],"study":[178],"more":[180],"realistic":[181],"TFSMs":[184],"show":[186,238],"how":[187],"represent":[189],"means":[192,232],"labeled":[194,234,268],"transition":[195,235,269],"systems.":[196,288],"use":[198,262],"new":[201,206],"requires":[205],"approaches":[207],"for":[208,245],"solution":[210],"verification":[212,284],"problems":[213],"framework":[216],"model.":[219],"For":[220],"purpose,":[222],"suggest":[224],"alternative":[226],"definition":[227],"both":[241],"definitions":[242],"considered":[247],"good":[256],"agreement":[257],"each":[259],"other.":[260],"based":[266],"on":[267],"opens":[271],"up":[272],"possibility":[274],"adapting":[276],"well-known":[277],"checking":[280],"techniques":[281],"sequential":[286]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}