{"id":"https://openalex.org/W4210449004","doi":"https://doi.org/10.3103/s0146411621070038","title":"A Temporal Logic for Programmable Logic Controllers","display_name":"A Temporal Logic for Programmable Logic Controllers","publication_year":2021,"publication_date":"2021-12-01","ids":{"openalex":"https://openalex.org/W4210449004","doi":"https://doi.org/10.3103/s0146411621070038"},"language":"en","primary_location":{"id":"doi:10.3103/s0146411621070038","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411621070038","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/A5038348814","display_name":"Natalia Garanina","orcid":"https://orcid.org/0000-0001-9734-3808"},"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/I4210164049","display_name":"Institute of Automation and Electrometry","ror":"https://ror.org/05fqdmq12","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210164049"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"N. O. Garanina","raw_affiliation_strings":["Ershov Institute of Informatics Systems (IIS), Siberian Branch of the Russian Academy of Sciences, 630090, Novosibirsk, Russia","Institute of Automation and Electrometry, Siberian Branch of the Russian Academy of Sciences, 630090, Novosibirsk, Russia"],"raw_orcid":"https://orcid.org/0000-0001-9734-3808","affiliations":[{"raw_affiliation_string":"Ershov Institute of Informatics Systems (IIS), Siberian Branch of the Russian Academy of Sciences, 630090, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210127387"]},{"raw_affiliation_string":"Institute of Automation and Electrometry, Siberian Branch of the Russian Academy of Sciences, 630090, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210164049","https://openalex.org/I4210127387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056223695","display_name":"Igor Anureev","orcid":"https://orcid.org/0000-0001-9574-128X"},"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/I4210164049","display_name":"Institute of Automation and Electrometry","ror":"https://ror.org/05fqdmq12","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210164049"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"I. S. Anureev","raw_affiliation_strings":["Ershov Institute of Informatics Systems (IIS), Siberian Branch of the Russian Academy of Sciences, 630090, Novosibirsk, Russia","Institute of Automation and Electrometry, Siberian Branch of the Russian Academy of Sciences, 630090, Novosibirsk, Russia"],"raw_orcid":"https://orcid.org/0000-0001-9574-128X","affiliations":[{"raw_affiliation_string":"Ershov Institute of Informatics Systems (IIS), Siberian Branch of the Russian Academy of Sciences, 630090, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210127387"]},{"raw_affiliation_string":"Institute of Automation and Electrometry, Siberian Branch of the Russian Academy of Sciences, 630090, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210164049","https://openalex.org/I4210127387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088886105","display_name":"Vladimir Zyubin","orcid":"https://orcid.org/0000-0002-8198-3197"},"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/I4210164049","display_name":"Institute of Automation and Electrometry","ror":"https://ror.org/05fqdmq12","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210164049"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"V. E. Zyubin","raw_affiliation_strings":["Institute of Automation and Electrometry, Siberian Branch of the Russian Academy of Sciences, 630090, Novosibirsk, Russia"],"raw_orcid":"https://orcid.org/0000-0002-8198-3197","affiliations":[{"raw_affiliation_string":"Institute of Automation and Electrometry, Siberian Branch of the Russian Academy of Sciences, 630090, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210164049","https://openalex.org/I4210127387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024052778","display_name":"Sergey Staroletov","orcid":"https://orcid.org/0000-0001-5183-9736"},"institutions":[{"id":"https://openalex.org/I11549877","display_name":"Altai State Technical University","ror":"https://ror.org/0389pzc90","country_code":"RU","type":"education","lineage":["https://openalex.org/I11549877"]},{"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/I4210164049","display_name":"Institute of Automation and Electrometry","ror":"https://ror.org/05fqdmq12","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210164049"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"S. M. Staroletov","raw_affiliation_strings":["Institute of Automation and Electrometry, Siberian Branch of the Russian Academy of Sciences, 630090, Novosibirsk, Russia","Polzunov Altai State Technical University, 656038, Barnaul, Russia"],"raw_orcid":"https://orcid.org/0000-0001-5183-9736","affiliations":[{"raw_affiliation_string":"Institute of Automation and Electrometry, Siberian Branch of the Russian Academy of Sciences, 630090, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210164049","https://openalex.org/I4210127387"]},{"raw_affiliation_string":"Polzunov Altai State Technical University, 656038, Barnaul, Russia","institution_ids":["https://openalex.org/I11549877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004962624","display_name":"Tatiana Liakh","orcid":"https://orcid.org/0000-0001-9148-946X"},"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/I4210164049","display_name":"Institute of Automation and Electrometry","ror":"https://ror.org/05fqdmq12","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210164049"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"T. V. Liakh","raw_affiliation_strings":["Institute of Automation and Electrometry, Siberian Branch of the Russian Academy of Sciences, 630090, Novosibirsk, Russia"],"raw_orcid":"https://orcid.org/0000-0001-9148-946X","affiliations":[{"raw_affiliation_string":"Institute of Automation and Electrometry, Siberian Branch of the Russian Academy of Sciences, 630090, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210164049","https://openalex.org/I4210127387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090387282","display_name":"Andrei Rozov","orcid":"https://orcid.org/0000-0002-7468-0411"},"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/I4210164049","display_name":"Institute of Automation and Electrometry","ror":"https://ror.org/05fqdmq12","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210164049"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"A. S. Rozov","raw_affiliation_strings":["Institute of Automation and Electrometry, Siberian Branch of the Russian Academy of Sciences, 630090, Novosibirsk, Russia"],"raw_orcid":"https://orcid.org/0000-0002-7468-0411","affiliations":[{"raw_affiliation_string":"Institute of Automation and Electrometry, Siberian Branch of the Russian Academy of Sciences, 630090, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210164049","https://openalex.org/I4210127387"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061421539","display_name":"Sergei Gorlatch","orcid":"https://orcid.org/0000-0003-3857-9380"},"institutions":[{"id":"https://openalex.org/I22465464","display_name":"University of M\u00fcnster","ror":"https://ror.org/00pd74e08","country_code":"DE","type":"education","lineage":["https://openalex.org/I22465464"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"S. P. Gorlatch","raw_affiliation_strings":["University of M\u00fcnster, 48149, M\u00fcnster, Germany"],"raw_orcid":"https://orcid.org/0000-0003-3857-9380","affiliations":[{"raw_affiliation_string":"University of M\u00fcnster, 48149, M\u00fcnster, Germany","institution_ids":["https://openalex.org/I22465464"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5038348814"],"corresponding_institution_ids":["https://openalex.org/I4210127387","https://openalex.org/I4210164049"],"apc_list":null,"apc_paid":null,"fwci":1.9683,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.88439045,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"55","issue":"7","first_page":"763","last_page":"775"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9976999759674072,"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"}},{"id":"https://openalex.org/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7428810000419617},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.6758903861045837},{"id":"https://openalex.org/keywords/programmable-logic-controller","display_name":"Programmable logic controller","score":0.6365929841995239},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.5796725153923035},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5386689901351929},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.49380573630332947},{"id":"https://openalex.org/keywords/interval-temporal-logic","display_name":"Interval temporal logic","score":0.458005428314209},{"id":"https://openalex.org/keywords/computation-tree-logic","display_name":"Computation tree logic","score":0.45585450530052185},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.44918665289878845}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7428810000419617},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.6758903861045837},{"id":"https://openalex.org/C37374048","wikidata":"https://www.wikidata.org/wiki/Q188674","display_name":"Programmable logic controller","level":2,"score":0.6365929841995239},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.5796725153923035},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5386689901351929},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.49380573630332947},{"id":"https://openalex.org/C162670838","wikidata":"https://www.wikidata.org/wiki/Q6057295","display_name":"Interval temporal logic","level":3,"score":0.458005428314209},{"id":"https://openalex.org/C198008173","wikidata":"https://www.wikidata.org/wiki/Q1040040","display_name":"Computation tree logic","level":3,"score":0.45585450530052185},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.44918665289878845},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3103/s0146411621070038","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411621070038","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":[{"id":"https://metadata.un.org/sdg/7","score":0.4099999964237213,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W68069235","https://openalex.org/W1547304883","https://openalex.org/W1928403718","https://openalex.org/W2008242081","https://openalex.org/W2029825845","https://openalex.org/W2030263557","https://openalex.org/W2069747018","https://openalex.org/W2112712081","https://openalex.org/W2140769622","https://openalex.org/W2151150043","https://openalex.org/W2295310903","https://openalex.org/W2314605043","https://openalex.org/W2438125591","https://openalex.org/W2573107810","https://openalex.org/W2912640545","https://openalex.org/W2930135659","https://openalex.org/W2950045300","https://openalex.org/W3013220430","https://openalex.org/W3157687822","https://openalex.org/W6636260296"],"related_works":["https://openalex.org/W858755136","https://openalex.org/W31328628","https://openalex.org/W1981889059","https://openalex.org/W2352091395","https://openalex.org/W3005864166","https://openalex.org/W946220898","https://openalex.org/W2996932295","https://openalex.org/W2759584604","https://openalex.org/W1526924704","https://openalex.org/W2560587823"],"abstract_inverted_index":{"We":[0,207],"investigate":[1],"the":[2,6,13,16,19,23,47,51,56,63,115,125,128,150,156,161,164,170,174,178,190,193,201,205,211,216,230,260,264,272,276,280,285,289],"formal":[3,69,137],"verification":[4,14,70,267],"of":[5,9,15,18,29,33,43,71,103,127,139,146,163,169,180,189,200,210,215,221,234,244,262,266],"control":[7,30,181,194,202],"software":[8,31],"critical":[10],"systems,":[11],"i.e.,":[12],"compliance":[17],"designed":[20],"system":[21,145,195,203],"with":[22,110,124],"requirements.":[24],"The":[25,242],"most":[26],"important":[27],"class":[28],"consists":[32],"programs":[34,45],"for":[35,68,74,159,219,227,271,284],"programmable":[36],"logic":[37,153,158,172,218,239,278],"controllers":[38],"(PLCs).":[39],"A":[40,166],"special":[41,167],"feature":[42,168],"PLC":[44,57,72,107,141],"is":[46,80,98,173,250,255],"scan":[48,129,231],"cycle:":[49],"(1)":[50],"inputs":[52],"are":[53,59,65,240],"read,":[54],"(2)":[55],"states":[58],"changed,":[60],"and":[61,149,196,252],"(3)":[62],"outputs":[64],"written.":[66],"Therefore,":[67],"programs,":[73,108],"example":[75],"by":[76,268],"model":[77,106,138,269,281],"checking,":[78],"it":[79,97],"necessary":[81],"to":[82,85,100,112,176,279],"be":[83],"able":[84],"describe":[86],"transition":[87],"systems":[88,104,182],"that":[89,105],"take":[90],"into":[91,247],"account":[92],"this":[93,132],"specificity.":[94],"In":[95,131],"addition,":[96],"required":[99],"determine":[101],"properties":[102,162,179,228],"both":[109],"respect":[111],"transitions":[113,121,148],"within":[114],"cycle":[116],"as":[117,119,143,186,197,224,226],"well":[118,225],"larger":[120],"in":[122,183,237,275,288],"accordance":[123],"semantics":[126],"cycle.":[130,232],"paper,":[133],"we":[134,258],"introduce":[135],"a":[136,140,144],"program":[142],"hyperprocess":[147],"temporal":[151,213],"cycle-LTL":[152,171,245,277],"based":[154],"on":[155,192,204],"LTL":[157,217,248,291],"formalizing":[160],"PLC.":[165],"ability":[175],"consider":[177],"two":[184],"ways:":[185],"an":[187,198],"impact":[188,199],"environment":[191],"environment.":[206],"define":[208],"modifications":[209],"standard":[212,290],"operators":[214],"each":[220],"these":[222],"cases,":[223],"inside":[229],"Examples":[233],"requirements":[235,273,286],"defined":[236,274,287],"our":[238],"considered.":[241],"translation":[243],"formulas":[246,249],"described":[251],"its":[253],"correctness":[254],"proved.":[256],"Thereby":[257],"demonstrate":[259],"possibility":[261],"reducing":[263],"problem":[265,283],"checking":[270,282],"logic.":[292]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}