{"id":"https://openalex.org/W2749587018","doi":"https://doi.org/10.1145/3095021","title":"Sound Non-Statistical Clustering of Static Analysis Alarms","display_name":"Sound Non-Statistical Clustering of Static Analysis Alarms","publication_year":2017,"publication_date":"2017-08-17","ids":{"openalex":"https://openalex.org/W2749587018","doi":"https://doi.org/10.1145/3095021","mag":"2749587018"},"language":"en","primary_location":{"id":"doi:10.1145/3095021","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3095021","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-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/A5076120088","display_name":"Woosuk Lee","orcid":"https://orcid.org/0000-0002-1884-619X"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]},{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR","US"],"is_corresponding":true,"raw_author_name":"Woosuk Lee","raw_affiliation_strings":["Seoul National University, Seoul, Korea","Stanford University"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103167846","display_name":"Wonchan Lee","orcid":"https://orcid.org/0000-0001-8364-5784"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["KR","US"],"is_corresponding":false,"raw_author_name":"Wonchan Lee","raw_affiliation_strings":["Seoul National University, Seoul, Korea","Stanford University"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006979418","display_name":"Dongok Kang","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dongok Kang","raw_affiliation_strings":["Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071661688","display_name":"Kihong Heo","orcid":"https://orcid.org/0000-0003-2671-0142"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kihong Heo","raw_affiliation_strings":["Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042036026","display_name":"Hakjoo Oh","orcid":"https://orcid.org/0000-0002-1900-7654"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hakjoo Oh","raw_affiliation_strings":["Korea University, Seongbuk-gu, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Korea University, Seongbuk-gu, Seoul, Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101789148","display_name":"Kwangkeun Yi","orcid":"https://orcid.org/0009-0007-5027-2177"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kwangkeun Yi","raw_affiliation_strings":["Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5076120088"],"corresponding_institution_ids":["https://openalex.org/I139264467","https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":1.036,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.80067146,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"39","issue":"4","first_page":"1","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9952999949455261,"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.8953784704208374},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7997378706932068},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.5589938163757324},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5253483653068542},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.4995081424713135},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49560582637786865},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"Abstract interpretation","score":0.4832092523574829},{"id":"https://openalex.org/keywords/constant-false-alarm-rate","display_name":"Constant false alarm rate","score":0.44904908537864685},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.4456923305988312},{"id":"https://openalex.org/keywords/spectrum-analyzer","display_name":"Spectrum analyzer","score":0.4423788785934448},{"id":"https://openalex.org/keywords/buffer-overflow","display_name":"Buffer overflow","score":0.4105367958545685},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2991461753845215},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25992196798324585},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.108104407787323}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8953784704208374},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7997378706932068},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.5589938163757324},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5253483653068542},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4995081424713135},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49560582637786865},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.4832092523574829},{"id":"https://openalex.org/C77052588","wikidata":"https://www.wikidata.org/wiki/Q644307","display_name":"Constant false alarm rate","level":2,"score":0.44904908537864685},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.4456923305988312},{"id":"https://openalex.org/C158007255","wikidata":"https://www.wikidata.org/wiki/Q1055222","display_name":"Spectrum analyzer","level":2,"score":0.4423788785934448},{"id":"https://openalex.org/C40842320","wikidata":"https://www.wikidata.org/wiki/Q19423","display_name":"Buffer overflow","level":2,"score":0.4105367958545685},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2991461753845215},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25992196798324585},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.108104407787323},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"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":1,"locations":[{"id":"doi:10.1145/3095021","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3095021","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W13186636","https://openalex.org/W1511405608","https://openalex.org/W1514640333","https://openalex.org/W1515906028","https://openalex.org/W1518247129","https://openalex.org/W1553630057","https://openalex.org/W1558230924","https://openalex.org/W1568478782","https://openalex.org/W1912598576","https://openalex.org/W1999764179","https://openalex.org/W2029079408","https://openalex.org/W2043100293","https://openalex.org/W2045313089","https://openalex.org/W2049311281","https://openalex.org/W2056310485","https://openalex.org/W2062727459","https://openalex.org/W2068374154","https://openalex.org/W2079877139","https://openalex.org/W2080661536","https://openalex.org/W2080970633","https://openalex.org/W2081810835","https://openalex.org/W2087272670","https://openalex.org/W2096614659","https://openalex.org/W2098698656","https://openalex.org/W2106108278","https://openalex.org/W2111949697","https://openalex.org/W2111996055","https://openalex.org/W2114067856","https://openalex.org/W2119648923","https://openalex.org/W2120322286","https://openalex.org/W2134401695","https://openalex.org/W2136535855","https://openalex.org/W2141373773","https://openalex.org/W2152055469","https://openalex.org/W2154687874","https://openalex.org/W2158870716","https://openalex.org/W2168411647","https://openalex.org/W2168496583","https://openalex.org/W2170736936","https://openalex.org/W2999074369","https://openalex.org/W3100198463","https://openalex.org/W3158747708","https://openalex.org/W4252599801"],"related_works":["https://openalex.org/W2020973245","https://openalex.org/W1508927144","https://openalex.org/W4232090216","https://openalex.org/W111020846","https://openalex.org/W2051021283","https://openalex.org/W3099266052","https://openalex.org/W1649260624","https://openalex.org/W3184046748","https://openalex.org/W2465429106","https://openalex.org/W1986269585"],"abstract_inverted_index":{"We":[0,48],"present":[1],"a":[2,28,57],"sound":[3,17],"method":[4,12,65],"for":[5],"clustering":[6,52],"alarms":[7,14,26,38],"from":[8],"static":[9,79],"analyzers.":[10],"Our":[11,71],"clusters":[13],"by":[15],"discovering":[16],"dependencies":[18],"between":[19],"them":[20],"such":[21],"that":[22,63],"if":[23],"the":[24,36,40],"dominant":[25],"of":[27,56,68],"cluster":[29,42],"turns":[30],"out":[31],"to":[32,45,75,83],"be":[33,46],"false,":[34],"all":[35],"other":[37],"in":[39],"same":[41],"are":[43],"guaranteed":[44],"false.":[47],"have":[49],"implemented":[50],"our":[51,64],"algorithm":[53],"on":[54],"top":[55],"realistic":[58],"buffer-overflow":[59],"analyzer":[60],"and":[61,81,86],"proved":[62],"reduces":[66],"45%":[67],"alarm":[69],"reports.":[70],"framework":[72],"is":[73],"applicable":[74],"any":[76],"abstract":[77],"interpretation-based":[78],"analysis":[80],"orthogonal":[82],"abstraction":[84],"refinements":[85],"statistical":[87],"ranking":[88],"schemes.":[89]},"counts_by_year":[{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}