{"id":"https://openalex.org/W6931555305","doi":"https://doi.org/10.5281/zenodo.8253000","title":"Correctness Witness Validation by Abstract Interpretation","display_name":"Correctness Witness Validation by Abstract Interpretation","publication_year":2023,"publication_date":"2023-08-21","ids":{"openalex":"https://openalex.org/W6931555305","doi":"https://doi.org/10.5281/zenodo.8253000"},"language":"en","primary_location":{"id":"pmh:oai:zenodo.org:8253000","is_oa":true,"landing_page_url":"https://zenodo.org/record/8253000","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"software"},"type":"software","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/8253000","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Saan, Simmo","orcid":"https://orcid.org/0000-0003-4553-1350"},"institutions":[{"id":"https://openalex.org/I56085075","display_name":"University of Tartu","ror":"https://ror.org/03z77qz90","country_code":"EE","type":"education","lineage":["https://openalex.org/I56085075"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Saan, Simmo","raw_affiliation_strings":["University of Tartu"],"raw_orcid":"https://orcid.org/0000-0003-4553-1350","affiliations":[{"raw_affiliation_string":"University of Tartu","institution_ids":["https://openalex.org/I56085075"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Schwarz, Michael","orcid":"https://orcid.org/0000-0002-9828-0308"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Schwarz, Michael","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen"],"raw_orcid":"https://orcid.org/0000-0002-9828-0308","affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Erhard, Julian","orcid":"https://orcid.org/0000-0002-1729-3925"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Erhard, Julian","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen"],"raw_orcid":"https://orcid.org/0000-0002-1729-3925","affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Seidl, Helmut","orcid":"https://orcid.org/0000-0002-2135-1593"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Seidl, Helmut","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen"],"raw_orcid":"https://orcid.org/0000-0002-2135-1593","affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Tilscher, Sarah","orcid":"https://orcid.org/0009-0009-9644-7475"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tilscher, Sarah","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen"],"raw_orcid":"https://orcid.org/0009-0009-9644-7475","affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":null,"display_name":"Vojdani, Vesal","orcid":"https://orcid.org/0000-0003-4336-7980"},"institutions":[{"id":"https://openalex.org/I56085075","display_name":"University of Tartu","ror":"https://ror.org/03z77qz90","country_code":"EE","type":"education","lineage":["https://openalex.org/I56085075"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Vojdani, Vesal","raw_affiliation_strings":["University of Tartu"],"raw_orcid":"https://orcid.org/0000-0003-4336-7980","affiliations":[{"raw_affiliation_string":"University of Tartu","institution_ids":["https://openalex.org/I56085075"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/witness","display_name":"Witness","score":0.8992000222206116},{"id":"https://openalex.org/keywords/artifact","display_name":"Artifact (error)","score":0.7145000100135803},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6934999823570251},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.5460000038146973},{"id":"https://openalex.org/keywords/interpretation","display_name":"Interpretation (philosophy)","score":0.4499000012874603},{"id":"https://openalex.org/keywords/password","display_name":"Password","score":0.3149000108242035}],"concepts":[{"id":"https://openalex.org/C2776900844","wikidata":"https://www.wikidata.org/wiki/Q8028383","display_name":"Witness","level":2,"score":0.8992000222206116},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7560999989509583},{"id":"https://openalex.org/C2779010991","wikidata":"https://www.wikidata.org/wiki/Q2720909","display_name":"Artifact (error)","level":2,"score":0.7145000100135803},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6934999823570251},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.5460000038146973},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.4499000012874603},{"id":"https://openalex.org/C109297577","wikidata":"https://www.wikidata.org/wiki/Q161157","display_name":"Password","level":2,"score":0.3149000108242035},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.29089999198913574},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.28780001401901245},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28299999237060547},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2639000117778778},{"id":"https://openalex.org/C161615301","wikidata":"https://www.wikidata.org/wiki/Q309396","display_name":"Keystroke logging","level":2,"score":0.25859999656677246}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:zenodo.org:8253000","is_oa":true,"landing_page_url":"https://zenodo.org/record/8253000","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"software"},{"id":"doi:10.5281/zenodo.8253000","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.8253000","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Software"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:8253000","is_oa":true,"landing_page_url":"https://zenodo.org/record/8253000","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"software"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5523727536201477}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0,15,188,292],"is":[1,54,352,363],"the":[2,5,21,25,41,49,59,143,147,153,170,185,196,202,270,276,289,300,306,335,341,401,411,418,442,456],"artifact":[3,16,38],"for":[4,142,359,430,438,451,465,477],"VMCAI":[6],"'24":[7],"paper":[8,271,336,416],"\"Correctness":[9],"Witness":[10],"Validation":[11],"by":[12],"Abstract":[13],"Interpretation\".":[14],"contains":[17,201,305],"everything":[18],"mentioned":[19],"in":[20,40,158,184,269,280,288,334,345,365],"evaluation":[22,51,116,124,136,181,285],"section":[23],"of":[24,374,410,441,455,467],"paper:":[26],"Goblint":[27,91,213,219,227,238,247,258,314,318,322,327,349,351,361],"implementation,":[28],"scripts,":[29],"benchmarks,":[30,118,126],"manual":[31,119,127,221,324,329],"witnesses":[32],"and":[33,156,164,172,208,376,382,405],"other":[34,428],"tools.":[35],"Note":[36],"to":[37,46,58,194,298,379,392,400,414,427],"reviewers:":[39],"smoke":[42],"test":[43],"phase,":[44],"try":[45],"only":[47],"run":[48],"performance":[50,123],"since":[52],"it":[53,370,387],"very":[55],"quick":[56],"compared":[57],"precision":[60,115],"evaluation.":[61],"Requirements":[62],"VirtualBox.":[63,151],"2":[64,333],"CPU":[65],"cores.":[66],"8":[67],"GB":[68,71],"RAM.":[69],"7":[70],"disk":[72],"space.":[73],"~45min.":[74],"Layout":[75],"README.md/README.pdf":[76],"\u2014":[77,82,99,106,114,122,130,135],"this":[78,415],"file.":[79],"LICENSE.":[80],"unassume.ova":[81],"VirtualBox":[83],"virtual":[84,148,154],"machine.":[85],"In":[86],"/home/vagrant":[87],"contains:":[88],"goblint/":[89],"\u00ad\u2014":[90],"with":[92,139,159,236,256],"unassume":[93,424,437,450],"support,":[94],"including":[95],"source":[96,355],"code.":[97],"CPAchecker-2.2-unix/":[98],"CPAchecker":[100,231,242],"from":[101,109,230,241,250,261,480],"SV-COMP":[102,110],"2023":[103,111],"archives.":[104,112],"UAutomizer-linux/":[105],"Ultimate":[107],"Automizer":[108],"eval-prec/":[113],"(script,":[117,125],"witnesses).":[120,128],"eval-perf/":[121],"results/":[129,134],"results":[131,137],"(initially":[132],"empty).":[133],"tables":[138],"data":[140],"used":[141,464],"paper.":[144],"Reproduction":[145],"Import":[146],"machine":[149,155],"into":[150],"Start":[152],"log":[157],"username":[160],"\"vagrant\"":[161],"(not":[162],"\"Ubuntu\"!)":[163],"password":[165],"\"vagrant\".":[166],"Right":[167],"click":[168],"on":[169],"desktop":[171],"open":[173,354,368],"Applications":[174],"\u2192":[175,177],"Accessories":[176],"Terminal":[178],"Emulator.":[179],"Precision":[180],"Run":[182,191,286,295],"./eval-prec/run.sh":[183],"terminal":[186,290],"emulator.":[187,291],"takes":[189,293],"~42min.":[190],"firefox":[192,296],"results/eval-prec/table-generator.table.html":[193],"view":[195,299],"results.":[197,301],"The":[198,302],"HTML":[199,303],"table":[200,304],"following":[203,307],"status":[204],"columns":[205,309],"(cputime,":[206],"walltime":[207],"memory":[209],"can":[210,311],"be":[211,312,380,393],"ignored):":[212,313],"w/o":[214,315,319],"witness":[215,222,225,229,240,245,249,260,265,486],"(true":[216,223,232,243,252,263],"means":[217,224,233,244,253,264],"verified).":[218],"w/":[220,228,239,248,259,323,328],"validated).":[226,246,266],"program":[234,254],"verified":[235,255],"witness-guidance).":[237,257],"UAutomizer":[251,262],"Table":[267,332],"1":[268],"presents":[272,337],"these":[273,338],"results,":[274,339],"except":[275,340],"rows":[277,342],"are":[278,343,417],"likely":[279,344],"a":[281,346,385],"different":[282,347],"order.":[283,348],"Performance":[284],"./eval-perf/run.sh":[287],"~30s.":[294],"results/eval-perf/table-generator.table.html":[297],"relevant":[308],"(others":[310],"witness,":[316,320,325,330],"evals.":[317,326],"cputime.":[321,331],"implementation":[350],"an":[353],"static":[356],"analysis":[357,471],"framework":[358],"C.":[360],"itself":[362],"written":[364],"OCaml.":[366],"Being":[367],"source,":[369],"allows":[371,389],"existing":[372],"implementations":[373],"analyses":[375,429],"abstract":[377],"domains":[378,440,454],"reused":[381],"modified.":[383],"As":[384],"framework,":[386],"also":[388],"new":[390],"ones":[391],"easily":[394],"added.":[395],"For":[396],"more":[397],"details,":[398],"refer":[399],"linked":[402],"GitHub":[403],"repository":[404],"related":[406,413],"documentation.":[407],"Key":[408],"parts":[409],"code":[412],"following:":[419],"src/analyses/unassumeAnalysis.ml:":[420],"analysis,":[421],"which":[422],"emits":[423],"operation":[425],"events":[426],"YAML-witness\u2013guided":[431],"verification.":[432],"src/analyses/base.ml":[433],"lines":[434,446,460,483],"2551\u20132641:":[435],"propagating":[436],"non-relational":[439],"base":[443],"analysis.":[444,458],"src/analyses/apron/relationAnalysis.apron.ml":[445],"668\u2013693:":[447],"strengthening-based":[448],"dual-narrowing":[449,466],"relational":[452],"Apron":[453,468],"apron":[457],"src/cdomains/apron/apronDomain.apron.ml":[459],"625\u2013679:":[461],"strengthening":[462],"operator":[463],"domains.":[469],"src/util/wideningTokens.ml:":[470],"lifter":[472],"that":[473],"adds":[474],"widening":[475],"tokens":[476],"delaying":[478],"widenings":[479],"unassuming.":[481],"src/witness/yamlWitness.ml":[482],"398\u2013683:":[484],"YAML":[485],"validation.":[487]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}