{"id":"https://openalex.org/W4407394795","doi":"https://doi.org/10.3103/s0146411624700445","title":"On the Application of the Calculus of Positively Constructed Formulas for the Study of Controlled Discrete-Event Systems","display_name":"On the Application of the Calculus of Positively Constructed Formulas for the Study of Controlled Discrete-Event Systems","publication_year":2024,"publication_date":"2024-12-01","ids":{"openalex":"https://openalex.org/W4407394795","doi":"https://doi.org/10.3103/s0146411624700445"},"language":"en","primary_location":{"id":"doi:10.3103/s0146411624700445","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411624700445","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/A5072397476","display_name":"Artem Davydov","orcid":"https://orcid.org/0000-0002-8703-3096"},"institutions":[{"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":"A. V. Davydov","raw_affiliation_strings":["Matrosov Institute for System Dynamics and Control Theory SB RAS, Irkutsk, Russia"],"raw_orcid":"https://orcid.org/0000-0002-8703-3096","affiliations":[{"raw_affiliation_string":"Matrosov Institute for System Dynamics and Control Theory SB RAS, Irkutsk, Russia","institution_ids":["https://openalex.org/I4210148533"]}]},{"author_position":"middle","author":{"id":null,"display_name":"A. A. Larionov","orcid":"https://orcid.org/0000-0001-7116-9338"},"institutions":[{"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":"A. A. Larionov","raw_affiliation_strings":["Matrosov Institute for System Dynamics and Control Theory SB RAS, Irkutsk, Russia"],"raw_orcid":"https://orcid.org/0000-0001-7116-9338","affiliations":[{"raw_affiliation_string":"Matrosov Institute for System Dynamics and Control Theory SB RAS, Irkutsk, Russia","institution_ids":["https://openalex.org/I4210148533"]}]},{"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/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":"N. V. Nagul","raw_affiliation_strings":["Matrosov Institute for System Dynamics and Control Theory SB RAS, Irkutsk, Russia"],"raw_orcid":"https://orcid.org/0000-0003-1439-3274","affiliations":[{"raw_affiliation_string":"Matrosov Institute for System Dynamics and Control Theory SB RAS, Irkutsk, Russia","institution_ids":["https://openalex.org/I4210148533"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5066805562","https://openalex.org/A5072397476"],"corresponding_institution_ids":["https://openalex.org/I4210148533"],"apc_list":null,"apc_paid":null,"fwci":0.2882,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63799247,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"58","issue":"7","first_page":"1042","last_page":"1062"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9991000294685364,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9991000294685364,"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/T10142","display_name":"Formal Methods in Verification","score":0.9926000237464905,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9914000034332275,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8318650722503662},{"id":"https://openalex.org/keywords/event-calculus","display_name":"Event calculus","score":0.5697364807128906},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.5380415916442871},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.48536884784698486},{"id":"https://openalex.org/keywords/pi-calculus","display_name":"Pi calculus","score":0.4551926851272583},{"id":"https://openalex.org/keywords/discrete-event-simulation","display_name":"Discrete event simulation","score":0.42620521783828735},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3740383982658386},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34046825766563416},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32958725094795227},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.32951119542121887},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21660420298576355},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1774248480796814},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.13486090302467346},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.08496934175491333}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8318650722503662},{"id":"https://openalex.org/C18460168","wikidata":"https://www.wikidata.org/wiki/Q5416707","display_name":"Event calculus","level":2,"score":0.5697364807128906},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.5380415916442871},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.48536884784698486},{"id":"https://openalex.org/C2984882572","wikidata":"https://www.wikidata.org/wiki/Q602886","display_name":"Pi calculus","level":2,"score":0.4551926851272583},{"id":"https://openalex.org/C147203929","wikidata":"https://www.wikidata.org/wiki/Q574814","display_name":"Discrete event simulation","level":2,"score":0.42620521783828735},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3740383982658386},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34046825766563416},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32958725094795227},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.32951119542121887},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21660420298576355},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1774248480796814},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.13486090302467346},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.08496934175491333},{"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/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3103/s0146411624700445","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411624700445","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":47,"referenced_works":["https://openalex.org/W1587663028","https://openalex.org/W1825294361","https://openalex.org/W1979349468","https://openalex.org/W1989608072","https://openalex.org/W1994917823","https://openalex.org/W2017754974","https://openalex.org/W2022089524","https://openalex.org/W2023035194","https://openalex.org/W2025156439","https://openalex.org/W2035939251","https://openalex.org/W2072078345","https://openalex.org/W2088371085","https://openalex.org/W2116876614","https://openalex.org/W2133925698","https://openalex.org/W2136310957","https://openalex.org/W2153113788","https://openalex.org/W2161886258","https://openalex.org/W2162150860","https://openalex.org/W2178250883","https://openalex.org/W2235270116","https://openalex.org/W2274806495","https://openalex.org/W2342003104","https://openalex.org/W2505803570","https://openalex.org/W2562743242","https://openalex.org/W2577358570","https://openalex.org/W2586539897","https://openalex.org/W2734349411","https://openalex.org/W2735982351","https://openalex.org/W2751621071","https://openalex.org/W2797780621","https://openalex.org/W2884926739","https://openalex.org/W2899773980","https://openalex.org/W2902571568","https://openalex.org/W2964806919","https://openalex.org/W2980400095","https://openalex.org/W2989631880","https://openalex.org/W2991058933","https://openalex.org/W3014402671","https://openalex.org/W3039366121","https://openalex.org/W3101608907","https://openalex.org/W3102252921","https://openalex.org/W3102416914","https://openalex.org/W3127293472","https://openalex.org/W3189479682","https://openalex.org/W3213304710","https://openalex.org/W4206501526","https://openalex.org/W4288853474"],"related_works":["https://openalex.org/W2902824964","https://openalex.org/W2022079507","https://openalex.org/W2279614359","https://openalex.org/W4294621065","https://openalex.org/W188269519","https://openalex.org/W2347943063","https://openalex.org/W4297611485","https://openalex.org/W154767665","https://openalex.org/W2072592647","https://openalex.org/W1505531937"],"abstract_inverted_index":{"Abstract":[0],"The":[1,53,212],"article":[2],"is":[3,56,124,190,198,226],"devoted":[4],"to":[5,11,134,146,182,192,221],"the":[6,13,17,32,61,81,91,127,132,151,159,162,171,174,186,201,217,223,230,244],"development":[7],"of":[8,16,19,22,34,49,63,69,90,138,140,150,153,164,173,185,232,246],"an":[9,116,239,248],"approach":[10],"solving":[12],"main":[14],"problems":[15,137,149],"theory":[18,152],"supervisory":[20,154,165],"control":[21,139],"logical":[23,41],"discrete-event":[24],"systems":[25],"(DES),":[26],"based":[27],"on":[28,170],"their":[29],"representation":[30,107],"in":[31,43,80,131],"form":[33],"positively":[35],"constructed":[36],"formulas":[37,62],"(PCF).":[38],"We":[39],"consider":[40,243],"DESs":[42],"automata":[44],"form,":[45],"understood":[46],"as":[47,99,157],"generators":[48],"some":[50,136,183],"regular":[51,67],"languages.":[52],"PCF":[54,128,187],"language":[55],"a":[57,66,77,100,104,109,119,179,194],"complete":[58],"first-order":[59,93],"language,":[60],"which":[64],"have":[65,103],"structure":[68],"alternating":[70],"type":[71],"quantifiers":[72],"and":[73,108,177,229],"do":[74],"not":[75],"contain":[76],"negation":[78],"operator":[79],"syntax.":[82],"It":[83,123,197],"was":[84],"previously":[85],"proven":[86],"that":[87],"any":[88],"formula":[89],"classical":[92],"predicate":[94],"calculus":[95],"can":[96],"be":[97],"represented":[98],"PCF.":[101],"PCFs":[102,225],"visual":[105],"tree":[106],"natural":[110],"question-and-answer":[111],"procedure":[112],"for":[113,115,161,206],"searching":[114],"inference":[117,121],"using":[118],"single":[120],"rule.":[122],"shown":[125],"how":[126,200],"calculus,":[129,188],"developed":[130],"1990s":[133],"solve":[135,147],"dynamic":[141],"systems,":[142],"makes":[143],"it":[144,189],"possible":[145,191],"basic":[148],"control,":[155,166],"such":[156],"checking":[158],"criteria":[160],"existence":[163],"automatically":[167],"modifying":[168],"restrictions":[169],"behavior":[172],"controlled":[175],"system,":[176,215],"implementing":[178],"supervisor.":[180],"Due":[181],"features":[184,231],"use":[193],"non-monotonic":[195],"inference.":[196,211],"demonstrated":[199],"presented":[202],"PCF-based":[203],"method":[204],"allows":[205],"additional":[207],"event":[208],"processing":[209],"during":[210],"Bootfrost":[213],"software":[214],"or":[216],"so-called":[218],"prover,":[219],"designed":[220],"refute":[222],"obtained":[224],"also":[227],"presented,":[228],"its":[233],"implementation":[234],"are":[235],"briefly":[236],"described.":[237],"As":[238],"illustrative":[240],"example,":[241],"we":[242],"problem":[245],"controlling":[247],"autonomous":[249],"mobile":[250],"robot.":[251]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}