{"id":"https://openalex.org/W2149222015","doi":"https://doi.org/10.1145/1029894.1029907","title":"PSE: explaining program failures via postmortem static analysis","display_name":"PSE: explaining program failures via postmortem static analysis","alternate_titles":[],"publication_year":2004,"publication_date":"2004-10-31","ids":{"openalex":"https://openalex.org/W2149222015","doi":"https://doi.org/10.1145/1029894.1029907","mag":"2149222015"},"language":"en","primary_location":{"id":"doi:10.1145/1029894.1029907","doi":"https://doi.org/10.1145/1029894.1029907","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1029894.1029907","pdf_url":null,"source":{"id":"https://openalex.org/S4363608883","display_name":"ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th ACM SIGSOFT twelfth international symposium on Foundations of software engineering","raw_type":"proceedings-article"},"parent_works":[{"id":"https://openalex.org/W4235395342","display_name":"Proceedings of the 12th ACM SIGSOFT twelfth international symposium on Foundations of software engineering","relationship":"volume","link_type":"volume"}],"lineage":["https://openalex.org/W2149222015","https://openalex.org/W4235395342"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5063268659","display_name":"Roman Manevich","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Roman Manevich","raw_affiliation_strings":["Tel Aviv University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038828346","display_name":"Manu Sridharan","orcid":"https://orcid.org/0000-0001-7993-302X","observed_orcids":["https://orcid.org/0000-0001-7993-302X"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Manu Sridharan","raw_affiliation_strings":["University of California at Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California at Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Stephen Adams","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Stephen Adams","raw_affiliation_strings":["Microsoft Corporation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Corporation","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028871445","display_name":"Manuvir Das","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Manuvir Das","raw_affiliation_strings":["Microsoft Corporation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Corporation","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105287706","display_name":"Zhe Yang","orcid":"https://orcid.org/0000-0002-7374-2334","observed_orcids":["https://orcid.org/0000-0002-7374-2334"]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Zhe Yang","raw_affiliation_strings":["Microsoft Corporation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Corporation","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.8683,"has_fulltext":false,"cited_by_count":119,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.94034154,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"63","last_page":"72"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.0007999999797903001,"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.00019999999494757503,"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/static-analysis","display_name":"static analysis","score":0.8450000286102295},{"id":"https://openalex.org/keywords/execution-traces","display_name":"execution traces","score":0.8870000243186951},{"id":"https://openalex.org/keywords/debugging","display_name":"debugging","score":0.3869999945163727},{"id":"https://openalex.org/keywords/failure-location","display_name":"failure location","score":0.3240000009536743}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8117647767066956},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6571378111839294},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.6115752458572388},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.558506429195404},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.5010359287261963},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.48059722781181335},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4678799510002136},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4628535807132721},{"id":"https://openalex.org/C137287247","wikidata":"https://www.wikidata.org/wiki/Q1329550","display_name":"Static program analysis","level":4,"score":0.4404182732105255},{"id":"https://openalex.org/C203763787","wikidata":"https://www.wikidata.org/wiki/Q371029","display_name":"Null (SQL)","level":2,"score":0.42990708351135254},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.41461458802223206},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40655821561813354},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34457290172576904},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.24285262823104858},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.22532671689987183}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1029894.1029907","doi":"https://doi.org/10.1145/1029894.1029907","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1029894.1029907","pdf_url":null,"source":{"id":"https://openalex.org/S4363608883","display_name":"ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th ACM SIGSOFT twelfth international symposium on Foundations of software engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W101069649","https://openalex.org/W1491178396","https://openalex.org/W1575308494","https://openalex.org/W1734116059","https://openalex.org/W1843474218","https://openalex.org/W1984248430","https://openalex.org/W1992566109","https://openalex.org/W2044590882","https://openalex.org/W2053519844","https://openalex.org/W2080573945","https://openalex.org/W2084974764","https://openalex.org/W2089139117","https://openalex.org/W2095115578","https://openalex.org/W2101609988","https://openalex.org/W2103714221","https://openalex.org/W2103953153","https://openalex.org/W2106017511","https://openalex.org/W2106972913","https://openalex.org/W2133099573","https://openalex.org/W2135274583","https://openalex.org/W2147980361","https://openalex.org/W2158870716","https://openalex.org/W2293624369","https://openalex.org/W2913256667","https://openalex.org/W4238847937"],"related_works":["https://openalex.org/W4247155915","https://openalex.org/W7096854251","https://openalex.org/W7095746591","https://openalex.org/W2099855131","https://openalex.org/W101069649","https://openalex.org/W7098419637","https://openalex.org/W4285586714","https://openalex.org/W7098939460","https://openalex.org/W7167018150","https://openalex.org/W2561858747"],"abstract_inverted_index":{"In":[0,150],"this":[1],"paper,":[2],"we":[3],"describe":[4],"PSE":[5,63,125],"(Postmortem":[6],"Symbolic":[7],"Evaluation),":[8],"a":[9,29,47,68,99,108,135,145,160,169,178],"static":[10],"analysis":[11,102,106,154],"algorithm":[12,24,97],"that":[13,110],"can":[14,56],"be":[15,57],"used":[16],"by":[17],"programmers":[18],"to":[19,59,84,126,157],"diagnose":[20],"software":[21],"failures.":[22],"The":[23,96],"requires":[25],"minimal":[26],"information":[27],"about":[28],"failure,":[30],"namely":[31],"its":[32,38],"kind":[33],"(e.g.":[34],"NULL":[35,170],"dereference),":[36],"and":[37,103,144],"location":[39],"in":[40,76,87,107,119,134,175],"the":[41,54,60,65,74,77,80,85,88,91,116,127,153,173],"program's":[42,117],"source":[43],"code.":[44],"It":[45],"produces":[46],"set":[48],"of":[49,67,71,115,129,137],"execution":[50],"traces":[51,167],"along":[52],"which":[53],"program":[55,78,89],"driven":[58],"given":[61],"failure.":[62],"tracks":[64],"flow":[66],"single":[69],"value":[70,92,171],"interest":[72],"from":[73],"point":[75],"where":[79,90],"failure":[81],"occurred":[82],"back":[83],"points":[86],"may":[93],"have":[94,123],"originated.":[95],"combines":[98],"novel":[100],"dataflow":[101],"memory":[104],"alias":[105],"manner":[109],"allows":[111],"for":[112,172],"precise":[113,165],"exploration":[114],"behavior":[118],"polynomial":[120],"time.":[121],"We":[122],"applied":[124],"problem":[128],"diagnosing":[130],"potential":[131],"NULL-dereference":[132],"errors":[133],"suite":[136],"C":[138],"programs,":[139],"including":[140],"several":[141],"SPEC":[142],"benchmarks":[143],"large":[146],"commercial":[147],"operating":[148],"system.":[149],"most":[151],"cases,":[152],"is":[155],"able":[156],"either":[158],"validate":[159],"pointer":[161],"dereference,":[162],"or":[163],"find":[164],"error":[166],"demonstrating":[168],"pointer,":[174],"less":[176],"than":[177],"second.":[179]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2149222015","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":15},{"year":2012,"cited_by_count":5}],"updated_date":"2026-11-22T12:46:00.618207","created_date":"2016-06-24T00:00:00"}
