{"id":"https://openalex.org/W4396812857","doi":"https://doi.org/10.3390/computation12050095","title":"Analysis and Control of Partially Observed Discrete-Event Systems via Positively Constructed Formulas","display_name":"Analysis and Control of Partially Observed Discrete-Event Systems via Positively Constructed Formulas","publication_year":2024,"publication_date":"2024-05-09","ids":{"openalex":"https://openalex.org/W4396812857","doi":"https://doi.org/10.3390/computation12050095"},"language":"en","primary_location":{"id":"doi:10.3390/computation12050095","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation12050095","pdf_url":"https://www.mdpi.com/2079-3197/12/5/95/pdf?version=1715318727","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2079-3197/12/5/95/pdf?version=1715318727","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072397476","display_name":"Artem Davydov","orcid":"https://orcid.org/0000-0002-8703-3096"},"institutions":[{"id":"https://openalex.org/I4210127387","display_name":"Siberian Branch of the Russian Academy of Sciences","ror":"https://ror.org/02frkq021","country_code":"RU","type":"funder","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210127387"]},{"id":"https://openalex.org/I4210148533","display_name":"Institute for System Dynamics and Control Theory","ror":"https://ror.org/04wteqw51","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1313323035","https://openalex.org/I4210127387","https://openalex.org/I4210148533","https://openalex.org/I4210164537"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Artem Davydov","raw_affiliation_strings":["Matrosov Institute for System Dynamics and Control Theory of the Siberian Branch of the Russian Academy of Sciences, 134 Lermontov St., 664033 Irkutsk, Russia"],"raw_orcid":"https://orcid.org/0000-0002-8703-3096","affiliations":[{"raw_affiliation_string":"Matrosov Institute for System Dynamics and Control Theory of the Siberian Branch of the Russian Academy of Sciences, 134 Lermontov St., 664033 Irkutsk, Russia","institution_ids":["https://openalex.org/I4210148533","https://openalex.org/I4210127387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002125649","display_name":"\u0410\u043b\u0435\u043a\u0441\u0430\u043d\u0434\u0440 \u041b\u0430\u0440\u0438\u043e\u043d\u043e\u0432","orcid":"https://orcid.org/0000-0003-1839-7897"},"institutions":[{"id":"https://openalex.org/I4210127387","display_name":"Siberian Branch of the Russian Academy of Sciences","ror":"https://ror.org/02frkq021","country_code":"RU","type":"funder","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210127387"]},{"id":"https://openalex.org/I4210148533","display_name":"Institute for System Dynamics and Control Theory","ror":"https://ror.org/04wteqw51","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1313323035","https://openalex.org/I4210127387","https://openalex.org/I4210148533","https://openalex.org/I4210164537"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Aleksandr Larionov","raw_affiliation_strings":["Matrosov Institute for System Dynamics and Control Theory of the Siberian Branch of the Russian Academy of Sciences, 134 Lermontov St., 664033 Irkutsk, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Matrosov Institute for System Dynamics and Control Theory of the Siberian Branch of the Russian Academy of Sciences, 134 Lermontov St., 664033 Irkutsk, Russia","institution_ids":["https://openalex.org/I4210148533","https://openalex.org/I4210127387"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066805562","display_name":"Nadezhda Nagul","orcid":"https://orcid.org/0000-0003-1439-3274"},"institutions":[{"id":"https://openalex.org/I4210127387","display_name":"Siberian Branch of the Russian Academy of Sciences","ror":"https://ror.org/02frkq021","country_code":"RU","type":"funder","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210127387"]},{"id":"https://openalex.org/I4210148533","display_name":"Institute for System Dynamics and Control Theory","ror":"https://ror.org/04wteqw51","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1313323035","https://openalex.org/I4210127387","https://openalex.org/I4210148533","https://openalex.org/I4210164537"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Nadezhda Nagul","raw_affiliation_strings":["Matrosov Institute for System Dynamics and Control Theory of the Siberian Branch of the Russian Academy of Sciences, 134 Lermontov St., 664033 Irkutsk, Russia"],"raw_orcid":"https://orcid.org/0000-0003-1439-3274","affiliations":[{"raw_affiliation_string":"Matrosov Institute for System Dynamics and Control Theory of the Siberian Branch of the Russian Academy of Sciences, 134 Lermontov St., 664033 Irkutsk, Russia","institution_ids":["https://openalex.org/I4210148533","https://openalex.org/I4210127387"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5066805562"],"corresponding_institution_ids":["https://openalex.org/I4210127387","https://openalex.org/I4210148533"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.3457,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58533478,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"12","issue":"5","first_page":"95","last_page":"95"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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.9998000264167786,"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.9994000196456909,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/observability","display_name":"Observability","score":0.9387023448944092},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.6609205603599548},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.6159671545028687},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.5628873705863953},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.5397456884384155},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.5125107765197754},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5080232620239258},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.47819995880126953},{"id":"https://openalex.org/keywords/supervisory-control","display_name":"Supervisory control","score":0.46126988530158997},{"id":"https://openalex.org/keywords/controller","display_name":"Controller (irrigation)","score":0.44694894552230835},{"id":"https://openalex.org/keywords/supervisory-control-theory","display_name":"Supervisory control theory","score":0.4247034788131714},{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.413351833820343},{"id":"https://openalex.org/keywords/event-calculus","display_name":"Event calculus","score":0.41232818365097046},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.41222697496414185},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3619636297225952},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.34586673974990845},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3303925096988678},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27106571197509766},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2416360080242157},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23487332463264465},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.1358979344367981},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07711347937583923}],"concepts":[{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.9387023448944092},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.6609205603599548},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6159671545028687},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.5628873705863953},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.5397456884384155},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.5125107765197754},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5080232620239258},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.47819995880126953},{"id":"https://openalex.org/C92991967","wikidata":"https://www.wikidata.org/wiki/Q7644329","display_name":"Supervisory control","level":3,"score":0.46126988530158997},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.44694894552230835},{"id":"https://openalex.org/C2778693208","wikidata":"https://www.wikidata.org/wiki/Q7644327","display_name":"Supervisory control theory","level":4,"score":0.4247034788131714},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.413351833820343},{"id":"https://openalex.org/C18460168","wikidata":"https://www.wikidata.org/wiki/Q5416707","display_name":"Event calculus","level":2,"score":0.41232818365097046},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.41222697496414185},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3619636297225952},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.34586673974990845},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3303925096988678},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27106571197509766},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2416360080242157},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23487332463264465},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.1358979344367981},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07711347937583923},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/computation12050095","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation12050095","pdf_url":"https://www.mdpi.com/2079-3197/12/5/95/pdf?version=1715318727","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:fdb8eeb5e319407282acfd41f0583d95","is_oa":true,"landing_page_url":"https://doaj.org/article/fdb8eeb5e319407282acfd41f0583d95","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computation, Vol 12, Iss 5, p 95 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/computation12050095","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation12050095","pdf_url":"https://www.mdpi.com/2079-3197/12/5/95/pdf?version=1715318727","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7053270322","display_name":null,"funder_award_id":"121032400051-9","funder_id":"https://openalex.org/F4320327494","funder_display_name":"Ministry of Science and Higher Education of the Russian Federation"}],"funders":[{"id":"https://openalex.org/F4320327494","display_name":"Ministry of Science and Higher Education of the Russian Federation","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4396812857.pdf"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W1587663028","https://openalex.org/W1588872712","https://openalex.org/W1701372208","https://openalex.org/W1825294361","https://openalex.org/W1979349468","https://openalex.org/W1994917823","https://openalex.org/W2017754974","https://openalex.org/W2023035194","https://openalex.org/W2025156439","https://openalex.org/W2035939251","https://openalex.org/W2036978485","https://openalex.org/W2057770661","https://openalex.org/W2068400781","https://openalex.org/W2072078345","https://openalex.org/W2076409494","https://openalex.org/W2088371085","https://openalex.org/W2114303666","https://openalex.org/W2133925698","https://openalex.org/W2153113788","https://openalex.org/W2162150860","https://openalex.org/W2178250883","https://openalex.org/W2235270116","https://openalex.org/W2274806495","https://openalex.org/W2313274380","https://openalex.org/W2397879635","https://openalex.org/W2505803570","https://openalex.org/W2588018425","https://openalex.org/W2734349411","https://openalex.org/W2735982351","https://openalex.org/W2751621071","https://openalex.org/W2753799103","https://openalex.org/W2792791722","https://openalex.org/W2797780621","https://openalex.org/W2899773980","https://openalex.org/W2902571568","https://openalex.org/W2942558572","https://openalex.org/W2958100643","https://openalex.org/W2980400095","https://openalex.org/W3014402671","https://openalex.org/W3039366121","https://openalex.org/W3046785266","https://openalex.org/W3101608907","https://openalex.org/W3102252921","https://openalex.org/W3102416914","https://openalex.org/W3164227573","https://openalex.org/W3189479682","https://openalex.org/W3213304710","https://openalex.org/W4288853474","https://openalex.org/W6604894765","https://openalex.org/W6744097287"],"related_works":["https://openalex.org/W2382992246","https://openalex.org/W2162712621","https://openalex.org/W4238590755","https://openalex.org/W2135155064","https://openalex.org/W1587884434","https://openalex.org/W4248220457","https://openalex.org/W2098906570","https://openalex.org/W2172083724","https://openalex.org/W2154921945","https://openalex.org/W2789949068"],"abstract_inverted_index":{"This":[0],"paper":[1],"establishes":[2],"a":[3,32,37,53,62,87,97,111,130],"connection":[4],"between":[5],"control":[6,75,132],"theory":[7],"for":[8,40,58,70,152],"partially":[9],"observed":[10],"discrete-event":[11],"systems":[12],"(DESs)":[13],"and":[14,150],"automated":[15],"theorem":[16],"proving":[17],"(ATP)":[18],"in":[19,49,113],"the":[20,50,71,79,94,105,119,127,153],"calculus":[21],"of":[22,29,43,64,73,76,81,83,96,104,107,121,126,129],"positively":[23],"constructed":[24],"formulas":[25],"(PCFs).":[26],"The":[27,134,145],"language":[28,35],"PCFs":[30],"is":[31,56,68,142],"complete":[33],"first-order":[34],"providing":[36],"powerful":[38],"tool":[39],"qualitative":[41],"analysis":[42],"dynamical":[44],"systems.":[45],"Based":[46],"on":[47],"ATP":[48],"PCF":[51,140],"calculus,":[52],"new":[54],"technique":[55],"suggested":[57],"checking":[59],"observability":[60],"as":[61],"property":[63],"formal":[65],"languages,":[66],"which":[67],"necessary":[69],"existence":[72],"supervisory":[74],"DESs.":[77],"In":[78],"case":[80],"violation":[82],"observability,":[84],"words":[85],"causing":[86],"conflict":[88],"can":[89],"also":[90,143],"be":[91],"extracted":[92],"with":[93],"help":[95],"specially":[98],"designed":[99],"PCF.":[100],"With":[101],"an":[102,114],"example":[103],"problem":[106],"path":[108],"planning":[109],"by":[110],"robot":[112,131],"unknown":[115],"environment,":[116],"we":[117],"show":[118,147],"application":[120],"our":[122],"approach":[123],"at":[124],"one":[125],"levels":[128],"system.":[133],"prover":[135],"Bootfrost":[136],"developed":[137],"to":[138],"facilitate":[139],"refutation":[141],"presented.":[144],"tests":[146],"positive":[148],"results":[149],"perspectives":[151],"presented":[154],"approach.":[155]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}