{"id":"https://openalex.org/W2086631793","doi":"https://doi.org/10.1145/2786805.2786867","title":"Witness validation and stepwise testification across software verifiers","display_name":"Witness validation and stepwise testification across software verifiers","publication_year":2015,"publication_date":"2015-08-26","ids":{"openalex":"https://openalex.org/W2086631793","doi":"https://doi.org/10.1145/2786805.2786867","mag":"2086631793"},"language":"en","primary_location":{"id":"doi:10.1145/2786805.2786867","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2786805.2786867","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 10th Joint Meeting on Foundations of Software Engineering","raw_type":"proceedings-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/A5071340047","display_name":"Dirk Beyer","orcid":"https://orcid.org/0000-0003-4832-7662"},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Dirk Beyer","raw_affiliation_strings":["University of Passau, Germany"],"affiliations":[{"raw_affiliation_string":"University of Passau, Germany","institution_ids":["https://openalex.org/I186354981"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090657782","display_name":"Matthias Dangl","orcid":"https://orcid.org/0000-0001-7333-6734"},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Matthias Dangl","raw_affiliation_strings":["University of Passau, Germany"],"affiliations":[{"raw_affiliation_string":"University of Passau, Germany","institution_ids":["https://openalex.org/I186354981"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011381866","display_name":"Daniel Dietsch","orcid":"https://orcid.org/0000-0002-8947-5373"},"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":"Daniel Dietsch","raw_affiliation_strings":["University of Freiburg, Germany"],"affiliations":[{"raw_affiliation_string":"University of Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077581460","display_name":"Matthias Heizmann","orcid":"https://orcid.org/0000-0003-4252-3558"},"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":"Matthias Heizmann","raw_affiliation_strings":["University of Freiburg, Germany"],"affiliations":[{"raw_affiliation_string":"University of Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016649149","display_name":"Andreas Stahlbauer","orcid":null},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Stahlbauer","raw_affiliation_strings":["University of Passau, Germany"],"affiliations":[{"raw_affiliation_string":"University of Passau, Germany","institution_ids":["https://openalex.org/I186354981"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5071340047"],"corresponding_institution_ids":["https://openalex.org/I186354981"],"apc_list":null,"apc_paid":null,"fwci":12.7204,"has_fulltext":false,"cited_by_count":90,"citation_normalized_percentile":{"value":0.98872967,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"721","last_page":"733"},"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.9993000030517578,"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.9993000030517578,"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/T11424","display_name":"Security and Verification in Computing","score":0.9987999796867371,"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.9966999888420105,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/witness","display_name":"Witness","score":0.8457298278808594},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8042423129081726},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6679058074951172},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.5962575078010559},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5568729043006897},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5300426483154297},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.4997830390930176},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4976089298725128},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.44878649711608887},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3813244104385376},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32119444012641907},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.2556583881378174},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.13888198137283325},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07360479235649109}],"concepts":[{"id":"https://openalex.org/C2776900844","wikidata":"https://www.wikidata.org/wiki/Q8028383","display_name":"Witness","level":2,"score":0.8457298278808594},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8042423129081726},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6679058074951172},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.5962575078010559},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5568729043006897},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5300426483154297},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.4997830390930176},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4976089298725128},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.44878649711608887},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3813244104385376},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32119444012641907},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.2556583881378174},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.13888198137283325},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07360479235649109},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2786805.2786867","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2786805.2786867","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 10th Joint Meeting on Foundations of Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7900000214576721}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W37990230","https://openalex.org/W60370665","https://openalex.org/W71772184","https://openalex.org/W79845460","https://openalex.org/W101476423","https://openalex.org/W165349349","https://openalex.org/W201784039","https://openalex.org/W241804591","https://openalex.org/W577336618","https://openalex.org/W831708374","https://openalex.org/W1485200865","https://openalex.org/W1497571013","https://openalex.org/W1511405608","https://openalex.org/W1529563380","https://openalex.org/W1556262481","https://openalex.org/W1566403276","https://openalex.org/W1574896545","https://openalex.org/W1577404745","https://openalex.org/W1591856965","https://openalex.org/W1888172192","https://openalex.org/W1968898611","https://openalex.org/W2014764321","https://openalex.org/W2036196659","https://openalex.org/W2036910349","https://openalex.org/W2045109907","https://openalex.org/W2080265580","https://openalex.org/W2082000355","https://openalex.org/W2108443473","https://openalex.org/W2108980486","https://openalex.org/W2109887171","https://openalex.org/W2118535411","https://openalex.org/W2120484044","https://openalex.org/W2121081915","https://openalex.org/W2127574686","https://openalex.org/W2149907859","https://openalex.org/W2151226386","https://openalex.org/W2153925299","https://openalex.org/W2154206750","https://openalex.org/W2161253570","https://openalex.org/W2161488870","https://openalex.org/W2232378406","https://openalex.org/W2294635730","https://openalex.org/W2295903414","https://openalex.org/W2487423667","https://openalex.org/W2912640545","https://openalex.org/W2951254455"],"related_works":["https://openalex.org/W2349952486","https://openalex.org/W1489260687","https://openalex.org/W2775700832","https://openalex.org/W3204670144","https://openalex.org/W2163101548","https://openalex.org/W1988934358","https://openalex.org/W2587222766","https://openalex.org/W4389574038","https://openalex.org/W4387718369","https://openalex.org/W2959503425"],"abstract_inverted_index":{"It":[0],"is":[1,61,78,178,188,196,226],"commonly":[2],"understood":[3],"that":[4,60,77,84,138,187,195,223],"a":[5,10,14,107,110,113,126,170,229],"verification":[6,68,122,212,233],"tool":[7],"should":[8],"provide":[9],"counterexample":[11],"to":[12,63,80,120,165,228],"witness":[13,74,127,140,168],"specification":[15],"violation.":[16],"Until":[17],"recently,":[18],"software":[19],"verifiers":[20,41],"dumped":[21],"error":[22,58,90,160],"witnesses":[23,38,59],"in":[24,48,106,118,131,169,209],"proprietary":[25],"formats,":[26],"which":[27],"are":[28],"often":[29],"neither":[30],"human-":[31],"nor":[32],"machine-readable,":[33],"and":[34,65,76,192,215,218],"an":[35,54,89],"exchange":[36,55],"of":[37,96,103,205,232],"between":[39],"different":[40],"was":[42],"impossible.":[43],"To":[44,92],"close":[45],"this":[46,129],"gap":[47],"software-verification":[49],"technology,":[50],"we":[51,99,182],"have":[52,148,183,201],"defined":[53],"format":[56],"for":[57,128,176],"easy":[62,79],"write":[64],"read":[66],"by":[67,220],"tools":[69],"(for":[70],"further":[71],"processing,":[72],"e.g.,":[73],"validation)":[75],"convert":[81],"into":[82],"visualizations":[83],"conveniently":[85],"let":[86],"developers":[87],"inspect":[88],"path.":[91],"eliminate":[93],"manual":[94],"inspection":[95],"false":[97],"alarms,":[98],"develop":[100],"the":[101,121,132,139,143,155,159,167,179,203,224],"notion":[102],"stepwise":[104],"testification:":[105],"first":[108],"step,":[109,134],"verifier":[111,136],"finds":[112],"problematic":[114],"program":[115,207],"path":[116],"and,":[117],"addition":[119],"result":[123],"FALSE,":[124],"constructs":[125],"path;":[130],"next":[133],"another":[135,193],"re-verifies":[137],"indeed":[141],"violates":[142],"specification.":[144],"This":[145],"process":[146],"can":[147],"more":[149],"than":[150],"two":[151,184,210],"steps,":[152],"each":[153],"reducing":[154],"state":[156],"space":[157],"around":[158],"path,":[161],"making":[162],"it":[163],"easier":[164],"validate":[166],"later":[171],"step.":[172],"An":[173],"obvious":[174],"application":[175],"testification":[177],"setting":[180],"where":[181],"verifiers:":[185],"one":[186,194],"efficient":[189],"but":[190,198],"imprecise":[191],"precise":[197],"expensive.":[199],"We":[200],"implemented":[202],"technique":[204],"error-witness-driven":[206],"analysis":[208],"state-of-the-art":[211],"tools,":[213],"CPAchecker":[214],"Ultimate":[216],"Automizer,":[217],"show":[219],"experimental":[221],"evaluation":[222],"approach":[225],"applicable":[227],"large":[230],"set":[231],"tasks.":[234]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}