{"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":false,"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":false,"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":3,"corresponding_author_ids":["https://openalex.org/A5072397476"],"corresponding_institution_ids":["https://openalex.org/I4210148533"],"apc_list":null,"apc_paid":null,"fwci":0.3457,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.67428927,"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":{"The":[0,52,211],"article":[1],"is":[2,55,123,189,197,225],"devoted":[3],"to":[4,10,133,145,181,191,220],"the":[5,12,16,31,60,80,90,126,131,150,158,161,170,173,185,200,216,222,229,243],"development":[6],"of":[7,15,18,21,33,48,62,68,89,137,139,149,152,163,172,184,231,245],"an":[8,115,238,247],"approach":[9],"solving":[11],"main":[13],"problems":[14,136,148],"theory":[17,151],"supervisory":[19,153,164],"control":[20,138],"logical":[22,40],"discrete-event":[23],"systems":[24],"(DES),":[25],"based":[26],"on":[27,169],"their":[28],"representation":[29,106],"in":[30,42,79,130],"form":[32],"positively":[34],"constructed":[35],"formulas":[36,61],"(PCF).":[37],"We":[38],"consider":[39,242],"DESs":[41],"automata":[43],"form,":[44],"understood":[45],"as":[46,98,156],"generators":[47],"some":[49,135,182],"regular":[50,66],"languages.":[51],"PCF":[53,127,186],"language":[54],"a":[56,65,76,99,103,108,118,178,193],"complete":[57],"first-order":[58,92],"language,":[59],"which":[63],"have":[64,102],"structure":[67],"alternating":[69],"type":[70],"quantifiers":[71],"and":[72,107,176,228],"do":[73],"not":[74],"contain":[75],"negation":[77],"operator":[78],"syntax.":[81],"It":[82,122,196],"was":[83],"previously":[84],"proven":[85],"that":[86],"any":[87],"formula":[88],"classical":[91],"predicate":[93],"calculus":[94],"can":[95],"be":[96],"represented":[97],"PCF.":[100],"PCFs":[101,224],"visual":[104],"tree":[105],"natural":[109],"question-and-answer":[110],"procedure":[111],"for":[112,114,160,205],"searching":[113],"inference":[116,120],"using":[117],"single":[119],"rule.":[121],"shown":[124],"how":[125,199],"calculus,":[128,187],"developed":[129],"1990s":[132],"solve":[134,146],"dynamic":[140],"systems,":[141],"makes":[142],"it":[143,188],"possible":[144,190],"basic":[147],"control,":[154,165],"such":[155],"checking":[157],"criteria":[159],"existence":[162],"automatically":[166],"modifying":[167],"restrictions":[168],"behavior":[171],"controlled":[174],"system,":[175,214],"implementing":[177],"supervisor.":[179],"Due":[180],"features":[183,230],"use":[192],"non-monotonic":[194],"inference.":[195,210],"demonstrated":[198],"presented":[201],"PCF-based":[202],"method":[203],"allows":[204],"additional":[206],"event":[207],"processing":[208],"during":[209],"Bootfrost":[212],"software":[213],"or":[215],"so-called":[217],"prover,":[218],"designed":[219],"refute":[221],"obtained":[223],"also":[226],"presented,":[227],"its":[232],"implementation":[233],"are":[234],"briefly":[235],"described.":[236],"As":[237],"illustrative":[239],"example,":[240],"we":[241],"problem":[244],"controlling":[246],"autonomous":[248],"mobile":[249],"robot.":[250]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}