{"id":"https://openalex.org/W2033820025","doi":"https://doi.org/10.3103/s0146411614070141","title":"Automatic C program verification based on mixed axiomatic semantics","display_name":"Automatic C program verification based on mixed axiomatic semantics","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2033820025","doi":"https://doi.org/10.3103/s0146411614070141","mag":"2033820025"},"language":"en","primary_location":{"id":"doi:10.3103/s0146411614070141","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411614070141","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":true,"oa_status":"green","oa_url":"http://mais-journal.ru/jour/article/view/157","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001768222","display_name":"I. V. Maryasov","orcid":"https://orcid.org/0000-0002-2497-6484"},"institutions":[{"id":"https://openalex.org/I188973947","display_name":"Novosibirsk State University","ror":"https://ror.org/04t2ss102","country_code":"RU","type":"education","lineage":["https://openalex.org/I188973947"]},{"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"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"I. V. Maryasov","raw_affiliation_strings":["Ershov Institute of Informatics Systems, Siberian Branch of the Russian Academy of Sciences, pr. Akademika Lavrentjeva 6, Novosibirsk, 630090, Russia","Novosibirsk State University, ul. Pirogova 2, Novosibirsk, 630090, Russia","Siberian Branch of the Russian Academy of Sciences","Novosibirsk State University"],"affiliations":[{"raw_affiliation_string":"Ershov Institute of Informatics Systems, Siberian Branch of the Russian Academy of Sciences, pr. Akademika Lavrentjeva 6, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I4210127387"]},{"raw_affiliation_string":"Novosibirsk State University, ul. Pirogova 2, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I188973947"]},{"raw_affiliation_string":"Siberian Branch of the Russian Academy of Sciences","institution_ids":["https://openalex.org/I4210127387"]},{"raw_affiliation_string":"Novosibirsk State University","institution_ids":["https://openalex.org/I188973947"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105253478","display_name":"V. A. Nepomnyaschy","orcid":null},"institutions":[{"id":"https://openalex.org/I188973947","display_name":"Novosibirsk State University","ror":"https://ror.org/04t2ss102","country_code":"RU","type":"education","lineage":["https://openalex.org/I188973947"]},{"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"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"V. A. Nepomnyaschy","raw_affiliation_strings":["Ershov Institute of Informatics Systems, Siberian Branch of the Russian Academy of Sciences, pr. Akademika Lavrentjeva 6, Novosibirsk, 630090, Russia","Novosibirsk State University, ul. Pirogova 2, Novosibirsk, 630090, Russia","Novosibirsk State University","Siberian Branch of the Russian Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Ershov Institute of Informatics Systems, Siberian Branch of the Russian Academy of Sciences, pr. Akademika Lavrentjeva 6, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I4210127387"]},{"raw_affiliation_string":"Novosibirsk State University, ul. Pirogova 2, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I188973947"]},{"raw_affiliation_string":"Novosibirsk State University","institution_ids":["https://openalex.org/I188973947"]},{"raw_affiliation_string":"Siberian Branch of the Russian Academy of Sciences","institution_ids":["https://openalex.org/I4210127387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026130244","display_name":"A. V. Promsky","orcid":null},"institutions":[{"id":"https://openalex.org/I188973947","display_name":"Novosibirsk State University","ror":"https://ror.org/04t2ss102","country_code":"RU","type":"education","lineage":["https://openalex.org/I188973947"]},{"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"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"A. V. Promsky","raw_affiliation_strings":["Ershov Institute of Informatics Systems, Siberian Branch of the Russian Academy of Sciences, pr. Akademika Lavrentjeva 6, Novosibirsk, 630090, Russia","Novosibirsk State University, ul. Pirogova 2, Novosibirsk, 630090, Russia","Novosibirsk State University","Siberian Branch of the Russian Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Ershov Institute of Informatics Systems, Siberian Branch of the Russian Academy of Sciences, pr. Akademika Lavrentjeva 6, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I4210127387"]},{"raw_affiliation_string":"Novosibirsk State University, ul. Pirogova 2, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I188973947"]},{"raw_affiliation_string":"Novosibirsk State University","institution_ids":["https://openalex.org/I188973947"]},{"raw_affiliation_string":"Siberian Branch of the Russian Academy of Sciences","institution_ids":["https://openalex.org/I4210127387"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090242933","display_name":"Dmitry Kondratyev","orcid":"https://orcid.org/0000-0002-9387-6735"},"institutions":[{"id":"https://openalex.org/I188973947","display_name":"Novosibirsk State University","ror":"https://ror.org/04t2ss102","country_code":"RU","type":"education","lineage":["https://openalex.org/I188973947"]},{"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"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"D. A. Kondratyev","raw_affiliation_strings":["Ershov Institute of Informatics Systems, Siberian Branch of the Russian Academy of Sciences, pr. Akademika Lavrentjeva 6, Novosibirsk, 630090, Russia","Novosibirsk State University, ul. Pirogova 2, Novosibirsk, 630090, Russia","Siberian Branch of the Russian Academy of Sciences","Novosibirsk State University"],"affiliations":[{"raw_affiliation_string":"Ershov Institute of Informatics Systems, Siberian Branch of the Russian Academy of Sciences, pr. Akademika Lavrentjeva 6, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I4210127387"]},{"raw_affiliation_string":"Novosibirsk State University, ul. Pirogova 2, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I188973947"]},{"raw_affiliation_string":"Siberian Branch of the Russian Academy of Sciences","institution_ids":["https://openalex.org/I4210127387"]},{"raw_affiliation_string":"Novosibirsk State University","institution_ids":["https://openalex.org/I188973947"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001768222"],"corresponding_institution_ids":["https://openalex.org/I188973947","https://openalex.org/I4210127387"],"apc_list":null,"apc_paid":null,"fwci":1.6962,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.87563867,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"48","issue":"7","first_page":"407","last_page":"414"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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/T10142","display_name":"Formal Methods in Verification","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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8930402994155884},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6925203204154968},{"id":"https://openalex.org/keywords/rotation-formalisms-in-three-dimensions","display_name":"Rotation formalisms in three dimensions","score":0.668402910232544},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5733058452606201},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5067654252052307},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.46791747212409973},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.4233074188232422},{"id":"https://openalex.org/keywords/axiomatic-semantics","display_name":"Axiomatic semantics","score":0.41189101338386536},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3927675485610962},{"id":"https://openalex.org/keywords/denotational-semantics","display_name":"Denotational semantics","score":0.17621970176696777}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8930402994155884},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6925203204154968},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.668402910232544},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5733058452606201},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5067654252052307},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.46791747212409973},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.4233074188232422},{"id":"https://openalex.org/C58041814","wikidata":"https://www.wikidata.org/wiki/Q792533","display_name":"Axiomatic semantics","level":5,"score":0.41189101338386536},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3927675485610962},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.17621970176696777},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3103/s0146411614070141","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411614070141","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"},{"id":"pmh:oai:oai.mais.elpub.ru:article/157","is_oa":true,"landing_page_url":"http://mais-journal.ru/jour/article/view/157","pdf_url":null,"source":{"id":"https://openalex.org/S2739003635","display_name":"Modeling and Analysis of Information Systems","issn_l":"1818-1015","issn":["1818-1015","2313-5417"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310312652","host_organization_name":"Yaroslavl State University","host_organization_lineage":["https://openalex.org/P4310312652"],"host_organization_lineage_names":["Yaroslavl State University"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Modeling and Analysis of Information Systems; \u0422\u043e\u043c 20, \u2116 6 (2013); 52-63","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:oai.mais.elpub.ru:article/157","is_oa":true,"landing_page_url":"http://mais-journal.ru/jour/article/view/157","pdf_url":null,"source":{"id":"https://openalex.org/S2739003635","display_name":"Modeling and Analysis of Information Systems","issn_l":"1818-1015","issn":["1818-1015","2313-5417"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310312652","host_organization_name":"Yaroslavl State University","host_organization_lineage":["https://openalex.org/P4310312652"],"host_organization_lineage_names":["Yaroslavl State University"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Modeling and Analysis of Information Systems; \u0422\u043e\u043c 20, \u2116 6 (2013); 52-63","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6200000047683716}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1480909796","https://openalex.org/W1545681762","https://openalex.org/W1649645444","https://openalex.org/W1994001644","https://openalex.org/W2055477538","https://openalex.org/W2059525923","https://openalex.org/W2110980218","https://openalex.org/W2119929369","https://openalex.org/W2130427425","https://openalex.org/W2132051278","https://openalex.org/W2143127453","https://openalex.org/W2805166127","https://openalex.org/W2911952004"],"related_works":["https://openalex.org/W2996885903","https://openalex.org/W801384970","https://openalex.org/W2000387514","https://openalex.org/W3037420009","https://openalex.org/W1487472891","https://openalex.org/W1605391443","https://openalex.org/W2137980890","https://openalex.org/W2315216645","https://openalex.org/W2612824401","https://openalex.org/W1598566063"],"abstract_inverted_index":{"The":[0,23,48,63],"development":[1],"of":[2,10,20,36,55,60,94],"the":[3,8,18,42,53,56,92,95],"C-light":[4,61],"project":[5],"led":[6],"to":[7,90],"application":[9],"new":[11],"formalisms":[12],"and":[13,32,45,58],"method":[14,66],"implementations":[15],"that":[16],"facilitate":[17],"verification":[19,37,75,84],"C":[21],"programs.":[22,62],"mixed":[24],"axiomatic":[25],"semantics":[26],"provides":[27],"a":[28],"choice":[29],"between":[30],"simplified":[31],"general":[33],"inference":[34],"rules":[35],"conditions":[38,76],"(VC)":[39],"depending":[40],"on":[41],"program":[43,81],"objects":[44],"their":[46,78],"properties.":[47],"LLVM":[49],"infrastructure":[50],"greatly":[51],"simplifies":[52],"implementation":[54],"analyzer":[57],"translator":[59],"semantic":[64],"labeling":[65],"proposed":[67],"earlier":[68],"can":[69],"now":[70],"be":[71],"safely":[72],"used":[73],"in":[74,88],"during":[77],"proving.":[79],"A":[80],"from":[82],"well-known":[83],"competition":[85],"is":[86],"considered":[87],"order":[89],"illustrate":[91],"applicability":[93],"system.":[96]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3}],"updated_date":"2026-03-16T07:19:36.451410","created_date":"2025-10-10T00:00:00"}