{"id":"https://openalex.org/W7130576578","doi":"https://doi.org/10.3103/s0146411625700361","title":"Pattern-Based Approach to the Automation of Deductive Verification of Process-Oriented Programs: Patterns, Lemmas, and Algorithms","display_name":"Pattern-Based Approach to the Automation of Deductive Verification of Process-Oriented Programs: Patterns, Lemmas, and Algorithms","publication_year":2025,"publication_date":"2025-12-01","ids":{"openalex":"https://openalex.org/W7130576578","doi":"https://doi.org/10.3103/s0146411625700361"},"language":"en","primary_location":{"id":"doi:10.3103/s0146411625700361","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411625700361","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/A5126428875","display_name":"I. M. Chernenko","orcid":null},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]},{"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":"I. M. Chernenko","raw_affiliation_strings":["Institute of Automation and Electrometry, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia"],"affiliations":[{"raw_affiliation_string":"Institute of Automation and Electrometry, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210164049","https://openalex.org/I1313323035"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5126372824","display_name":"I.\u00a0S. Anureev","orcid":null},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]},{"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.\u00a0S. Anureev","raw_affiliation_strings":["Institute of Automation and Electrometry, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia"],"affiliations":[{"raw_affiliation_string":"Institute of Automation and Electrometry, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210164049","https://openalex.org/I1313323035"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5126428875"],"corresponding_institution_ids":["https://openalex.org/I1313323035","https://openalex.org/I4210164049"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.77795985,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"59","issue":"7","first_page":"1048","last_page":"1081"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.2249000072479248,"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.2249000072479248,"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/T13935","display_name":"Mathematical Control Systems and Analysis","score":0.1347000002861023,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.12150000035762787,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.802299976348877},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.5270000100135803},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.47189998626708984},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.43939998745918274},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.4268999993801117},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4180999994277954},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.40849998593330383},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4025999903678894},{"id":"https://openalex.org/keywords/specification-pattern","display_name":"Specification pattern","score":0.3610999882221222}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8055999875068665},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.802299976348877},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6129999756813049},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.5270000100135803},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.47189998626708984},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45879998803138733},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4553000032901764},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.43939998745918274},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.4268999993801117},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4180999994277954},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.40849998593330383},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4025999903678894},{"id":"https://openalex.org/C97960799","wikidata":"https://www.wikidata.org/wiki/Q7575013","display_name":"Specification pattern","level":5,"score":0.3610999882221222},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.36070001125335693},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.3328000009059906},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.320499986410141},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.3179999887943268},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.3124000132083893},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.29109999537467957},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.28949999809265137},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.2874000072479248},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.28119999170303345},{"id":"https://openalex.org/C3746660","wikidata":"https://www.wikidata.org/wiki/Q1068763","display_name":"Rule of inference","level":2,"score":0.2727999985218048},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.2596000134944916},{"id":"https://openalex.org/C17500928","wikidata":"https://www.wikidata.org/wiki/Q959968","display_name":"Control system","level":2,"score":0.25040000677108765},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3103/s0146411625700361","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411625700361","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":26,"referenced_works":["https://openalex.org/W1526272872","https://openalex.org/W1563374593","https://openalex.org/W1597009588","https://openalex.org/W1711276981","https://openalex.org/W1925669739","https://openalex.org/W1996832037","https://openalex.org/W2031454477","https://openalex.org/W2038053930","https://openalex.org/W2043100293","https://openalex.org/W2044458395","https://openalex.org/W2103318645","https://openalex.org/W2129664123","https://openalex.org/W2290529759","https://openalex.org/W2912640545","https://openalex.org/W2947650112","https://openalex.org/W2971627214","https://openalex.org/W2978995391","https://openalex.org/W2996069279","https://openalex.org/W3000738692","https://openalex.org/W3033229382","https://openalex.org/W4226373004","https://openalex.org/W4291337299","https://openalex.org/W4292388350","https://openalex.org/W4295882484","https://openalex.org/W4388044602","https://openalex.org/W4407423342"],"related_works":[],"abstract_inverted_index":{"Process-oriented":[0],"programming":[1],"is":[2,13,22,27,65,85,151,273],"an":[3,28,49,276],"approach":[4,150,186,272],"to":[5,53,56,87,122],"developing":[6],"control":[7,43,109,113],"software":[8,44,96],"in":[9,70,153],"which":[10,26,71,154,162],"a":[11,16,23,66,72,172,212],"program":[12,73,91],"defined":[14,207,234],"as":[15,79,108,252,254],"set":[17,213],"of":[18,30,42,60,126,142,146,189,199,205,214,225,232,264,280],"interacting":[19],"processes.":[20],"PoST":[21],"process-oriented":[24,106,147],"language,":[25],"extension":[29],"the":[31,35,40,54,90,93,124,127,140,184],"ST":[32],"language":[33],"from":[34,165],"IEC":[36],"61131-3":[37],"standard.":[38],"In":[39,181],"field":[41],"development,":[45],"formal":[46,67],"verification":[47,64,68,145,266],"plays":[48],"important":[50],"role":[51],"due":[52],"need":[55],"ensure":[57],"high":[58],"reliability":[59],"such":[61,103],"software.":[62],"Deductive":[63],"method":[69],"and":[74,82,177,187,191,211,217,230,248],"its":[75],"requirements":[76,104,118,156],"are":[77,119,157,163,179,195,221,238,260,268],"represented":[78],"logical":[80,83],"formulas,":[81],"inference":[84],"used":[86],"prove":[88,123],"that":[89,116],"satisfies":[92],"requirements.":[94,100],"Control":[95],"often":[97],"has":[98,283],"temporal":[99,155],"We":[101],"formalize":[102],"for":[105,208,219,235,242,250,256],"programs":[107],"loop":[110,114],"invariants.":[111],"However,":[112],"invariants":[115,133],"represent":[117],"not":[120],"sufficient":[121],"correctness":[125],"program.":[128],"Therefore,":[129],"we":[130],"add":[131],"extra":[132,174,201,227,245],"containing":[134],"auxiliary":[135],"information.":[136],"This":[137],"paper":[138],"considers":[139],"problem":[141],"automating":[143],"deductive":[144],"programs.":[148],"An":[149],"proposed":[152,185,271],"specified":[158],"using":[159],"requirement":[160,170,193],"patterns":[161,194,216,229,237,247],"constructed":[164],"basic":[166,190,200,209,215],"patterns.":[167],"For":[168],"each":[169],"pattern,":[171],"corresponding":[173],"invariant":[175,202,228,246],"pattern":[176],"lemmas":[178,206,218,233,249,259],"defined.":[180,239],"this":[182],"paper,":[183],"schemes":[188,198,204,231,263],"derived":[192,226,236,244],"described.":[196],"The":[197,223,240,262,270,278],"patterns,":[203,210],"them":[220],"considered.":[222,269],"scheme":[224],"algorithms":[241],"constructing":[243],"them,":[251],"well":[253],"methods":[255],"proving":[257,265],"these":[258],"presented.":[261],"conditions":[267],"demonstrated":[274],"with":[275],"example.":[277],"analysis":[279],"related":[281],"works":[282],"also":[284],"been":[285],"carried":[286],"out.":[287]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2026-02-20T00:00:00"}