{"id":"https://openalex.org/W4389429252","doi":"https://doi.org/10.1134/s0361768823070034","title":"Runtime Verification of Operating Systems Based on Abstract Models","display_name":"Runtime Verification of Operating Systems Based on Abstract Models","publication_year":2023,"publication_date":"2023-12-01","ids":{"openalex":"https://openalex.org/W4389429252","doi":"https://doi.org/10.1134/s0361768823070034"},"language":"en","primary_location":{"id":"doi:10.1134/s0361768823070034","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0361768823070034","pdf_url":null,"source":{"id":"https://openalex.org/S150218641","display_name":"Programming and Computer Software","issn_l":"0361-7688","issn":["0361-7688","1608-3261"],"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":"Programming and Computer Software","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/A5059248218","display_name":"Denis Efremov","orcid":"https://orcid.org/0000-0002-9916-056X"},"institutions":[{"id":"https://openalex.org/I4210101868","display_name":"Institute for System Programming","ror":"https://ror.org/017ef8252","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210101868","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"D. V. Efremov","raw_affiliation_strings":["Ivannikov Institute for System Programming, Russian Academy of Sciences, ul. Solzhenitsyna 25, 109004, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0002-9916-056X","affiliations":[{"raw_affiliation_string":"Ivannikov Institute for System Programming, Russian Academy of Sciences, ul. Solzhenitsyna 25, 109004, Moscow, Russia","institution_ids":["https://openalex.org/I4210101868"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090551481","display_name":"Viktoria Vladimirovna Kopach","orcid":"https://orcid.org/0000-0003-2461-9986"},"institutions":[{"id":"https://openalex.org/I4210101868","display_name":"Institute for System Programming","ror":"https://ror.org/017ef8252","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210101868","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"V. V. Kopach","raw_affiliation_strings":["Ivannikov Institute for System Programming, Russian Academy of Sciences, ul. Solzhenitsyna 25, 109004, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0003-2461-9986","affiliations":[{"raw_affiliation_string":"Ivannikov Institute for System Programming, Russian Academy of Sciences, ul. Solzhenitsyna 25, 109004, Moscow, Russia","institution_ids":["https://openalex.org/I4210101868"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055720598","display_name":"Eugeny Valerievich Kornykhin","orcid":"https://orcid.org/0000-0001-9303-3132"},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]},{"id":"https://openalex.org/I4210101868","display_name":"Institute for System Programming","ror":"https://ror.org/017ef8252","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210101868","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"E. V. Kornykhin","raw_affiliation_strings":["Ivannikov Institute for System Programming, Russian Academy of Sciences, ul. Solzhenitsyna 25, 109004, Moscow, Russia","Moscow State University, 119991, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0001-9303-3132","affiliations":[{"raw_affiliation_string":"Ivannikov Institute for System Programming, Russian Academy of Sciences, ul. Solzhenitsyna 25, 109004, Moscow, Russia","institution_ids":["https://openalex.org/I4210101868"]},{"raw_affiliation_string":"Moscow State University, 119991, Moscow, Russia","institution_ids":["https://openalex.org/I19880235"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025737715","display_name":"\u0412. \u0412. \u041a\u0443\u043b\u044f\u043c\u0438\u043d","orcid":"https://orcid.org/0000-0003-3439-9534"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]},{"id":"https://openalex.org/I4210101868","display_name":"Institute for System Programming","ror":"https://ror.org/017ef8252","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210101868","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"V. V. Kuliamin","raw_affiliation_strings":["Ivannikov Institute for System Programming, Russian Academy of Sciences, ul. Solzhenitsyna 25, 109004, Moscow, Russia","Moscow State University, 119991, Moscow, Russia","National Research University Higher School of Economics, ul. Myasnitskaya 20, 101978, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0003-3439-9534","affiliations":[{"raw_affiliation_string":"Ivannikov Institute for System Programming, Russian Academy of Sciences, ul. Solzhenitsyna 25, 109004, Moscow, Russia","institution_ids":["https://openalex.org/I4210101868"]},{"raw_affiliation_string":"Moscow State University, 119991, Moscow, Russia","institution_ids":["https://openalex.org/I19880235"]},{"raw_affiliation_string":"National Research University Higher School of Economics, ul. Myasnitskaya 20, 101978, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032706844","display_name":"Alexander K. Petrenko","orcid":"https://orcid.org/0000-0001-7411-3831"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]},{"id":"https://openalex.org/I4210101868","display_name":"Institute for System Programming","ror":"https://ror.org/017ef8252","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210101868","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"A. K. Petrenko","raw_affiliation_strings":["Ivannikov Institute for System Programming, Russian Academy of Sciences, ul. Solzhenitsyna 25, 109004, Moscow, Russia","Moscow State University, 119991, Moscow, Russia","National Research University Higher School of Economics, ul. Myasnitskaya 20, 101978, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0001-7411-3831","affiliations":[{"raw_affiliation_string":"Ivannikov Institute for System Programming, Russian Academy of Sciences, ul. Solzhenitsyna 25, 109004, Moscow, Russia","institution_ids":["https://openalex.org/I4210101868"]},{"raw_affiliation_string":"Moscow State University, 119991, Moscow, Russia","institution_ids":["https://openalex.org/I19880235"]},{"raw_affiliation_string":"National Research University Higher School of Economics, ul. Myasnitskaya 20, 101978, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080654093","display_name":"Alexey Khoroshilov","orcid":"https://orcid.org/0000-0002-6512-4632"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]},{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]},{"id":"https://openalex.org/I4210101868","display_name":"Institute for System Programming","ror":"https://ror.org/017ef8252","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210101868","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"A. V. Khoroshilov","raw_affiliation_strings":["Ivannikov Institute for System Programming, Russian Academy of Sciences, ul. Solzhenitsyna 25, 109004, Moscow, Russia","Moscow Institute of Physics and Technology, Institutskii per. 9, 141700, Dolgoprudnyi, Moscow oblast, Russia","Moscow State University, 119991, Moscow, Russia","National Research University Higher School of Economics, ul. Myasnitskaya 20, 101978, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0002-6512-4632","affiliations":[{"raw_affiliation_string":"Ivannikov Institute for System Programming, Russian Academy of Sciences, ul. Solzhenitsyna 25, 109004, Moscow, Russia","institution_ids":["https://openalex.org/I4210101868"]},{"raw_affiliation_string":"Moscow Institute of Physics and Technology, Institutskii per. 9, 141700, Dolgoprudnyi, Moscow oblast, Russia","institution_ids":["https://openalex.org/I153845743"]},{"raw_affiliation_string":"Moscow State University, 119991, Moscow, Russia","institution_ids":["https://openalex.org/I19880235"]},{"raw_affiliation_string":"National Research University Higher School of Economics, ul. Myasnitskaya 20, 101978, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017276859","display_name":"Ilya Shchepetkov","orcid":"https://orcid.org/0000-0002-5794-004X"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I4210101868","display_name":"Institute for System Programming","ror":"https://ror.org/017ef8252","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210101868","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"I. V. Shchepetkov","raw_affiliation_strings":["Ivannikov Institute for System Programming, Russian Academy of Sciences, ul. Solzhenitsyna 25, 109004, Moscow, Russia","National Research University Higher School of Economics, ul. Myasnitskaya 20, 101978, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0002-5794-004X","affiliations":[{"raw_affiliation_string":"Ivannikov Institute for System Programming, Russian Academy of Sciences, ul. Solzhenitsyna 25, 109004, Moscow, Russia","institution_ids":["https://openalex.org/I4210101868"]},{"raw_affiliation_string":"National Research University Higher School of Economics, ul. Myasnitskaya 20, 101978, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5017276859","https://openalex.org/A5025737715","https://openalex.org/A5032706844","https://openalex.org/A5055720598","https://openalex.org/A5059248218","https://openalex.org/A5080654093","https://openalex.org/A5090551481"],"corresponding_institution_ids":["https://openalex.org/I118501908","https://openalex.org/I153845743","https://openalex.org/I19880235","https://openalex.org/I4210101868"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.16331725,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"49","issue":"7","first_page":"559","last_page":"565"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9994999766349792,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9975000023841858,"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"}},{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.777301549911499},{"id":"https://openalex.org/keywords/conformity","display_name":"Conformity","score":0.6340736746788025},{"id":"https://openalex.org/keywords/linux-kernel","display_name":"Linux kernel","score":0.523875892162323},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4838055968284607},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.43464499711990356},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3763708174228668},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3441388010978699},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0733124315738678}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.777301549911499},{"id":"https://openalex.org/C142172996","wikidata":"https://www.wikidata.org/wiki/Q221284","display_name":"Conformity","level":2,"score":0.6340736746788025},{"id":"https://openalex.org/C553261973","wikidata":"https://www.wikidata.org/wiki/Q14579","display_name":"Linux kernel","level":2,"score":0.523875892162323},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4838055968284607},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.43464499711990356},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3763708174228668},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3441388010978699},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0733124315738678},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1134/s0361768823070034","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0361768823070034","pdf_url":null,"source":{"id":"https://openalex.org/S150218641","display_name":"Programming and Computer Software","issn_l":"0361-7688","issn":["0361-7688","1608-3261"],"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":"Programming and Computer Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1544621933","https://openalex.org/W1971486022","https://openalex.org/W1986079362","https://openalex.org/W2157953862","https://openalex.org/W2161337603","https://openalex.org/W2509152969","https://openalex.org/W2972786937","https://openalex.org/W2987977008","https://openalex.org/W2997907092","https://openalex.org/W3096847174","https://openalex.org/W3128751218","https://openalex.org/W4244819751"],"related_works":["https://openalex.org/W3167991936","https://openalex.org/W3094720421","https://openalex.org/W3166826721","https://openalex.org/W2354252607","https://openalex.org/W3044972519","https://openalex.org/W2521388331","https://openalex.org/W2418004379","https://openalex.org/W2355099047","https://openalex.org/W2274628782","https://openalex.org/W2912106162"],"abstract_inverted_index":{"Abstract":[0],"Because":[1],"of":[2,5,26,35,48,55,60],"high":[3],"complexity":[4],"a":[6,49,68],"modern":[7],"operating":[8],"system":[9],"(OS)":[10],"one":[11],"has":[12],"to":[13,70],"use":[14],"complex":[15,51],"models":[16,44],"in":[17,81,91],"high-level":[18],"languages":[19],"even":[20],"when":[21],"specifying":[22],"some":[23],"separate":[24],"aspects":[25],"OS":[27,41,56,82],"functionality,":[28],"such":[29],"as,":[30],"security":[31],"functions.":[32],"The":[33],"problem":[34],"verifying":[36],"the":[37,46,61,95],"conformity":[38,96],"between":[39,53,97],"an":[40],"and":[42,58,72,84,93,101],"these":[43],"requires":[45],"establishment":[47],"rather":[50],"relationship":[52],"elements":[54,59],"implementation":[57],"model.":[62],"In":[63],"this":[64,74],"paper,":[65],"we":[66],"present":[67],"method":[69,87],"establish":[71],"support":[73],"relationship,":[75],"which":[76],"can":[77],"be":[78],"effectively":[79],"used":[80,90],"testing":[83,92],"monitoring.":[85],"This":[86],"was":[88],"successfully":[89],"monitoring":[94],"Linux":[98],"kernel":[99],"components":[100],"Event-B":[102],"models.":[103]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}