{"id":"https://openalex.org/W3036356155","doi":"https://doi.org/10.1007/978-3-030-50995-8_3","title":"Deductive Binary Code Verification Against Source-Code-Level Specifications","display_name":"Deductive Binary Code Verification Against Source-Code-Level Specifications","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3036356155","doi":"https://doi.org/10.1007/978-3-030-50995-8_3","mag":"3036356155"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-50995-8_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-50995-8_3","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5052354481","display_name":"Alexander Kamkin","orcid":"https://orcid.org/0000-0001-6374-8575"},"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/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"]},{"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"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Alexander Kamkin","raw_affiliation_strings":["Ivannikov Institute for System Programming of the Russian Academy of Sciences, Moscow, Russia","Lomonosov Moscow State University, Moscow, Russia","Moscow Institute of Physics and Technology, Moscow, Russia","National Research University \u2013 Higher School of Economics, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Ivannikov Institute for System Programming of the Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I4210101868"]},{"raw_affiliation_string":"Lomonosov Moscow State University, Moscow, Russia","institution_ids":["https://openalex.org/I19880235"]},{"raw_affiliation_string":"Moscow Institute of Physics and Technology, Moscow, Russia","institution_ids":["https://openalex.org/I153845743"]},{"raw_affiliation_string":"National Research University \u2013 Higher School of Economics, 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/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"]},{"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/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexey Khoroshilov","raw_affiliation_strings":["Ivannikov Institute for System Programming of the Russian Academy of Sciences, Moscow, Russia","Lomonosov Moscow State University, Moscow, Russia","Moscow Institute of Physics and Technology, Moscow, Russia","National Research University \u2013 Higher School of Economics, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Ivannikov Institute for System Programming of the Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I4210101868"]},{"raw_affiliation_string":"Lomonosov Moscow State University, Moscow, Russia","institution_ids":["https://openalex.org/I19880235"]},{"raw_affiliation_string":"Moscow Institute of Physics and Technology, Moscow, Russia","institution_ids":["https://openalex.org/I153845743"]},{"raw_affiliation_string":"National Research University \u2013 Higher School of Economics, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042619745","display_name":"Artem Kotsynyak","orcid":null},"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":false,"raw_author_name":"Artem Kotsynyak","raw_affiliation_strings":["Ivannikov Institute for System Programming of the Russian Academy of Sciences, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Ivannikov Institute for System Programming of the Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I4210101868"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007797184","display_name":"P.A. Putro","orcid":null},"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":false,"raw_author_name":"Pavel Putro","raw_affiliation_strings":["Ivannikov Institute for System Programming of the Russian Academy of Sciences, Moscow, Russia","National Research University \u2013 Higher School of Economics, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Ivannikov Institute for System Programming of the Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I4210101868"]},{"raw_affiliation_string":"National Research University \u2013 Higher School of Economics, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5052354481"],"corresponding_institution_ids":["https://openalex.org/I118501908","https://openalex.org/I153845743","https://openalex.org/I19880235","https://openalex.org/I4210101868"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.9743,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.74623116,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"43","last_page":"58"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9995999932289124,"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/T10142","display_name":"Formal Methods in Verification","score":0.9990000128746033,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8879633545875549},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7772919535636902},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7258114814758301},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5610097646713257},{"id":"https://openalex.org/keywords/dead-code","display_name":"Dead code","score":0.5376554727554321},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.5274966955184937},{"id":"https://openalex.org/keywords/machine-code","display_name":"Machine code","score":0.5202825665473938},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.503084123134613},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.4824279248714447},{"id":"https://openalex.org/keywords/unreachable-code","display_name":"Unreachable code","score":0.47695982456207275},{"id":"https://openalex.org/keywords/redundant-code","display_name":"Redundant code","score":0.4699048399925232},{"id":"https://openalex.org/keywords/object-code","display_name":"Object code","score":0.426803320646286},{"id":"https://openalex.org/keywords/dead-code-elimination","display_name":"Dead code elimination","score":0.42667943239212036},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4260827898979187},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.363252192735672},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.20226353406906128}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8879633545875549},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7772919535636902},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7258114814758301},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5610097646713257},{"id":"https://openalex.org/C47434764","wikidata":"https://www.wikidata.org/wiki/Q1770035","display_name":"Dead code","level":5,"score":0.5376554727554321},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.5274966955184937},{"id":"https://openalex.org/C115168132","wikidata":"https://www.wikidata.org/wiki/Q55813","display_name":"Machine code","level":3,"score":0.5202825665473938},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.503084123134613},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.4824279248714447},{"id":"https://openalex.org/C50951305","wikidata":"https://www.wikidata.org/wiki/Q2482534","display_name":"Unreachable code","level":5,"score":0.47695982456207275},{"id":"https://openalex.org/C151578736","wikidata":"https://www.wikidata.org/wiki/Q1251793","display_name":"Redundant code","level":4,"score":0.4699048399925232},{"id":"https://openalex.org/C154526789","wikidata":"https://www.wikidata.org/wiki/Q157965","display_name":"Object code","level":4,"score":0.426803320646286},{"id":"https://openalex.org/C2144512","wikidata":"https://www.wikidata.org/wiki/Q1143090","display_name":"Dead code elimination","level":5,"score":0.42667943239212036},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4260827898979187},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.363252192735672},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20226353406906128},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-50995-8_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-50995-8_3","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W155357827","https://openalex.org/W1507029499","https://openalex.org/W1511303081","https://openalex.org/W1536119593","https://openalex.org/W1551363727","https://openalex.org/W1820726602","https://openalex.org/W1857315623","https://openalex.org/W1880006926","https://openalex.org/W1885955018","https://openalex.org/W1943070836","https://openalex.org/W1990087033","https://openalex.org/W2069300761","https://openalex.org/W2107089133","https://openalex.org/W2111706174","https://openalex.org/W2112172944","https://openalex.org/W2129695855","https://openalex.org/W2143127453","https://openalex.org/W2159595840","https://openalex.org/W2163347957","https://openalex.org/W2461570336","https://openalex.org/W2480791090","https://openalex.org/W2771024256","https://openalex.org/W2773698228","https://openalex.org/W2892350831","https://openalex.org/W2954725723","https://openalex.org/W2955807918","https://openalex.org/W2973117902","https://openalex.org/W2987907651","https://openalex.org/W3101413582","https://openalex.org/W3146075203","https://openalex.org/W4251912342","https://openalex.org/W6698777470"],"related_works":["https://openalex.org/W1524758670","https://openalex.org/W2405177130","https://openalex.org/W1493727516","https://openalex.org/W4250715714","https://openalex.org/W179346248","https://openalex.org/W1482854495","https://openalex.org/W4232768799","https://openalex.org/W3020408162","https://openalex.org/W2213653839","https://openalex.org/W2471418780"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}