{"id":"https://openalex.org/W4400169043","doi":"https://doi.org/10.1007/978-3-031-63498-7_17","title":"Certifying Phase Abstraction","display_name":"Certifying Phase Abstraction","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4400169043","doi":"https://doi.org/10.1007/978-3-031-63498-7_17"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-63498-7_17","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-63498-7_17","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-63498-7_17.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-63498-7_17.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086900097","display_name":"Nils Froleyks","orcid":"https://orcid.org/0000-0003-3925-3438"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Nils Froleyks","raw_affiliation_strings":["Johannes Kepler University, Linz, Austria"],"affiliations":[{"raw_affiliation_string":"Johannes Kepler University, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021337388","display_name":"Emily Yu","orcid":"https://orcid.org/0000-0002-4993-773X"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Emily Yu","raw_affiliation_strings":["Institute of Science and Technology Austria, Klosterneuburg, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Science and Technology Austria, Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082596567","display_name":"Armin Biere","orcid":"https://orcid.org/0000-0001-7170-9242"},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Armin Biere","raw_affiliation_strings":["Albert\u2013Ludwigs\u2013University, Freiburg, Germany"],"affiliations":[{"raw_affiliation_string":"Albert\u2013Ludwigs\u2013University, Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078732211","display_name":"Keijo Heljanko","orcid":"https://orcid.org/0000-0002-4547-2701"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]},{"id":"https://openalex.org/I32943570","display_name":"Helsinki Institute for Information Technology","ror":"https://ror.org/05kph4940","country_code":"FI","type":"facility","lineage":["https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Keijo Heljanko","raw_affiliation_strings":["Helsinki Institute for Information Technology, Helsinki, Finland","University of Helsinki, Helsinki, Finland"],"affiliations":[{"raw_affiliation_string":"Helsinki Institute for Information Technology, Helsinki, Finland","institution_ids":["https://openalex.org/I32943570"]},{"raw_affiliation_string":"University of Helsinki, Helsinki, Finland","institution_ids":["https://openalex.org/I133731052"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5086900097"],"corresponding_institution_ids":["https://openalex.org/I121883995"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":6.3627,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.96468633,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"284","last_page":"303"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"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.9994000196456909,"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/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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.8733959197998047},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8409169912338257},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.7552567720413208},{"id":"https://openalex.org/keywords/certification","display_name":"Certification","score":0.6640681624412537},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5908105373382568},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5408220291137695},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.5259487628936768},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.5167626738548279},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.5103110671043396},{"id":"https://openalex.org/keywords/certificate","display_name":"Certificate","score":0.4927857220172882},{"id":"https://openalex.org/keywords/program-slicing","display_name":"Program slicing","score":0.4425428509712219},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"Abstract interpretation","score":0.4407806992530823},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32446718215942383},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.25123900175094604}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8733959197998047},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8409169912338257},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.7552567720413208},{"id":"https://openalex.org/C46304622","wikidata":"https://www.wikidata.org/wiki/Q374814","display_name":"Certification","level":2,"score":0.6640681624412537},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5908105373382568},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5408220291137695},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.5259487628936768},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.5167626738548279},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.5103110671043396},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.4927857220172882},{"id":"https://openalex.org/C91071405","wikidata":"https://www.wikidata.org/wiki/Q1413145","display_name":"Program slicing","level":3,"score":0.4425428509712219},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.4407806992530823},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32446718215942383},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.25123900175094604},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-031-63498-7_17","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-63498-7_17","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-63498-7_17.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:freidok.uni-freiburg.de:278348","is_oa":false,"landing_page_url":"https://freidok.uni-freiburg.de/data/278348","pdf_url":null,"source":{"id":"https://openalex.org/S4306401057","display_name":"FreiDok plus (Universit\u00e4tsbibliothek Freiburg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I161046081","host_organization_name":"University of Freiburg","host_organization_lineage":["https://openalex.org/I161046081"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Automated Reasoning. - Cham, 2024. - 284-303, ISBN: 978-3-031-63498-7","raw_type":"article_in_conference_proceedings"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-63498-7_17","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-63498-7_17","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-63498-7_17.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1975729292","display_name":null,"funder_award_id":"W1255-N23","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G8680849391","display_name":null,"funder_award_id":"W1255","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400169043.pdf","grobid_xml":"https://content.openalex.org/works/W4400169043.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W1245344834","https://openalex.org/W1483737907","https://openalex.org/W1498432697","https://openalex.org/W1521172087","https://openalex.org/W1528837436","https://openalex.org/W1550905057","https://openalex.org/W1576512141","https://openalex.org/W1588647971","https://openalex.org/W1596418796","https://openalex.org/W1606938409","https://openalex.org/W1931835055","https://openalex.org/W1986558678","https://openalex.org/W2033727283","https://openalex.org/W2095698047","https://openalex.org/W2100465945","https://openalex.org/W2108443473","https://openalex.org/W2133527541","https://openalex.org/W2140132043","https://openalex.org/W2142563857","https://openalex.org/W2279061002","https://openalex.org/W2548985278","https://openalex.org/W2746765002","https://openalex.org/W2807842627","https://openalex.org/W2909396580","https://openalex.org/W2912640545","https://openalex.org/W2944421753","https://openalex.org/W2999944813","https://openalex.org/W3042349892","https://openalex.org/W3126881288","https://openalex.org/W3127971715","https://openalex.org/W3138459719","https://openalex.org/W3143290261","https://openalex.org/W3151473321","https://openalex.org/W3177059862","https://openalex.org/W3181471598","https://openalex.org/W3184346668","https://openalex.org/W3193251185","https://openalex.org/W4223620618","https://openalex.org/W4230022168","https://openalex.org/W4247648249","https://openalex.org/W4250846042","https://openalex.org/W4252110851","https://openalex.org/W4281723389","https://openalex.org/W4289104006","https://openalex.org/W4366451581","https://openalex.org/W4386947681"],"related_works":["https://openalex.org/W2386437785","https://openalex.org/W2157820337","https://openalex.org/W1489487975","https://openalex.org/W2470141408","https://openalex.org/W2407955996","https://openalex.org/W2392294830","https://openalex.org/W4376854129","https://openalex.org/W4312733571","https://openalex.org/W2006962382","https://openalex.org/W2037121848"],"abstract_inverted_index":{"Abstract":[0],"Certification":[1],"helps":[2],"to":[3,44,126],"increase":[4],"trust":[5],"in":[6,58,118],"formal":[7,25],"verification":[8,26],"of":[9,33,49,77,133,136],"safety-critical":[10],"systems":[11],"which":[12,83],"require":[13],"assurance":[14],"on":[15,106,115],"their":[16],"correctness.":[17],"In":[18],"hardware":[19,107],"model":[20,80,108,137],"checking,":[21],"a":[22,53,65,134],"widely":[23],"used":[24,37],"technique,":[27],"phase":[28,50],"abstraction":[29,51],"is":[30,84,124],"considered":[31],"one":[32],"the":[34,75,78,97,121],"most":[35],"commonly":[36],"preprocessing":[38,104],"techniques.":[39],"We":[40,92],"present":[41],"an":[42,46,69,88,113,131],"approach":[43,62,99],"certify":[45],"extended":[47],"form":[48],"using":[52],"generic":[54],"certificate":[55,90],"format.":[56],"As":[57,112],"earlier":[59],"works":[60],"our":[61],"involves":[63],"constructing":[64],"witness":[66],"circuit":[67],"with":[68,130],"inductive":[70],"invariant":[71],"property":[72],"that":[73],"certifies":[74],"correctness":[76],"entire":[79],"checking":[81,109,138],"process,":[82],"then":[85],"validated":[86],"by":[87],"independent":[89],"checker.":[91],"have":[93],"implemented":[94],"and":[95],"evaluated":[96],"proposed":[98,122],"including":[100],"certification":[101,129],"for":[102],"various":[103],"configurations":[105],"competition":[110],"benchmarks.":[111],"improvement":[114],"previous":[116],"work":[117],"this":[119],"area,":[120],"method":[123],"able":[125],"efficiently":[127],"complete":[128],"overhead":[132],"fraction":[135],"time.":[139]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}