{"id":"https://openalex.org/W2169751832","doi":"https://doi.org/10.1145/1286821.1286830","title":"Goal-directed weakening of abstract interpretation results","display_name":"Goal-directed weakening of abstract interpretation results","publication_year":2007,"publication_date":"2007-10-01","ids":{"openalex":"https://openalex.org/W2169751832","doi":"https://doi.org/10.1145/1286821.1286830","mag":"2169751832"},"language":"en","primary_location":{"id":"doi:10.1145/1286821.1286830","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1286821.1286830","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1286821.1286830","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":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1286821.1286830","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103610726","display_name":"Sunae Seo","orcid":null},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sunae Seo","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology, Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101612744","display_name":"Hongseok Yang","orcid":"https://orcid.org/0000-0003-1502-2942"},"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":"Hongseok Yang","raw_affiliation_strings":["Seoul National University, Seoul, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101662993","display_name":"Taisook Han","orcid":"https://orcid.org/0000-0002-5211-5606"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Taisook Han","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology, Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9083,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.88867935,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"29","issue":"6","first_page":"39","last_page":"39"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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.9988999962806702,"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/T11424","display_name":"Security and Verification in Computing","score":0.998199999332428,"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/mathematical-proof","display_name":"Mathematical proof","score":0.888140082359314},{"id":"https://openalex.org/keywords/interpreter","display_name":"Interpreter","score":0.8618662357330322},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.803205132484436},{"id":"https://openalex.org/keywords/interpretation","display_name":"Interpretation (philosophy)","score":0.7771923542022705},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5903779864311218},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"Abstract interpretation","score":0.574539065361023},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.5630220770835876},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.44765836000442505},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3560131788253784},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12944960594177246}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.888140082359314},{"id":"https://openalex.org/C122783720","wikidata":"https://www.wikidata.org/wiki/Q183065","display_name":"Interpreter","level":2,"score":0.8618662357330322},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.803205132484436},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.7771923542022705},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5903779864311218},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.574539065361023},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.5630220770835876},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.44765836000442505},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3560131788253784},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12944960594177246},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1286821.1286830","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1286821.1286830","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1286821.1286830","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.143.7861","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.143.7861","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://pllab.kaist.ac.kr/~han/TOPLAS07.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.420.2020","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.420.2020","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.qmul.ac.uk/~hyang/paper/weakening-ai-results.pdf","raw_type":"text"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:98ebd72f-2a79-43d6-a820-026887a8f890","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:98ebd72f-2a79-43d6-a820-026887a8f890","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Computer Science","raw_type":"Journal article"}],"best_oa_location":{"id":"doi:10.1145/1286821.1286830","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1286821.1286830","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1286821.1286830","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"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322094","display_name":"National Security Research Institute","ror":"https://ror.org/03ysstz10"},{"id":"https://openalex.org/F4320332168","display_name":"Directorate for Education and Human Resources","ror":"https://ror.org/014bj5w56"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2169751832.pdf","grobid_xml":"https://content.openalex.org/works/W2169751832.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W13186636","https://openalex.org/W49331338","https://openalex.org/W52562630","https://openalex.org/W303139982","https://openalex.org/W1487867650","https://openalex.org/W1489487975","https://openalex.org/W1495695487","https://openalex.org/W1497571013","https://openalex.org/W1559130486","https://openalex.org/W1559686260","https://openalex.org/W1570179299","https://openalex.org/W1575308494","https://openalex.org/W1575875253","https://openalex.org/W1588567874","https://openalex.org/W1594447661","https://openalex.org/W1596552075","https://openalex.org/W1968297379","https://openalex.org/W2010266648","https://openalex.org/W2014764321","https://openalex.org/W2022363576","https://openalex.org/W2028883038","https://openalex.org/W2029950390","https://openalex.org/W2034711041","https://openalex.org/W2043100293","https://openalex.org/W2046160987","https://openalex.org/W2069107692","https://openalex.org/W2082175363","https://openalex.org/W2089139117","https://openalex.org/W2090106217","https://openalex.org/W2093397547","https://openalex.org/W2097166325","https://openalex.org/W2111422217","https://openalex.org/W2114925693","https://openalex.org/W2115401928","https://openalex.org/W2128180740","https://openalex.org/W2131916295","https://openalex.org/W2133808023","https://openalex.org/W2135755146","https://openalex.org/W2153297607","https://openalex.org/W2158395308","https://openalex.org/W2162284942","https://openalex.org/W2165069483","https://openalex.org/W2295244175","https://openalex.org/W2295903414","https://openalex.org/W2340735175","https://openalex.org/W2561675875","https://openalex.org/W2913459036","https://openalex.org/W2987907651","https://openalex.org/W3146075203","https://openalex.org/W4242057943","https://openalex.org/W4285719527","https://openalex.org/W6610773549","https://openalex.org/W6633709424"],"related_works":["https://openalex.org/W2808944898","https://openalex.org/W3196207352","https://openalex.org/W2951724202","https://openalex.org/W3084261076","https://openalex.org/W1721418433","https://openalex.org/W2388809697","https://openalex.org/W2369776833","https://openalex.org/W4302830842","https://openalex.org/W2088766201","https://openalex.org/W4248493188"],"abstract_inverted_index":{"One":[0,31],"proposal":[1],"for":[2,47,112,145,191],"automatic":[3],"construction":[4],"of":[5,33,83,127,208,222],"proofs":[6,18],"about":[7],"programs":[8],"is":[9,19,26,36,53,91],"to":[10,70,159,170,181],"combine":[11],"Hoare":[12,21],"logic":[13],"and":[14,168,196,214],"abstract":[15,29,38,56,129,148,161],"interpretation.":[16,130,149],"Constructing":[17],"in":[20,163,216,219],"logic.":[22],"Discovering":[23],"programs'":[24],"invariants":[25,42,74,79,94,123,176,211],"done":[27],"by":[28],"interpreters.":[30],"problem":[32],"this":[34,106,202],"approach":[35],"that":[37,43,54,119,138],"interpreters":[39],"often":[40],"compute":[41],"are":[44,95],"not":[45,59,96,179],"needed":[46],"the":[48,55,62,81,84,88,102,125,164,171,184,204,209,220],"proof":[49,63],"goal.":[50],"The":[51,131],"reason":[52],"interpreter":[57],"does":[58,178],"know":[60],"what":[61],"goal":[64],"is,":[65],"so":[66],"it":[67,98,177,198],"simply":[68],"tries":[69],"find":[71],"as":[72,75,156,212],"strong":[73],"possible.":[76],"These":[77],"unnecessary":[78,122],"increase":[80],"size":[82,221],"constructed":[85,223],"proofs.":[86,224],"Unless":[87],"proof-construction":[89,166,173],"phase":[90,174],"notified":[92],"which":[93,175],"needed,":[97],"blindly":[99],"proves":[100],"all":[101],"computed":[103,210],"invariants.":[104],"In":[105,201],"article,":[107],"we":[108,186],"present":[109],"a":[110,134,143,146,157],"framework":[111,132],"designing":[113],"algorithms,":[114],"called":[115],"abstract-value":[116,136,153,189],"slicers":[117],",":[118],"slice":[120],"out":[121],"from":[124],"results":[126],"forward":[128],"provides":[133],"generic":[135],"slicer":[137,144,154,190,205],"can":[139],"be":[140],"instantiated":[141,152],"into":[142],"particular":[147],"Such":[150],"an":[151,160,188,192],"works":[155],"post-processor":[158],"interpretation":[162],"whole":[165],"process,":[167],"notifies":[169],"next":[172],"have":[180],"prove.":[182],"Using":[183],"framework,":[185],"designed":[187],"existing":[193],"relational":[194],"analysis":[195],"applied":[197],"on":[199],"programs.":[200],"experiment,":[203],"identified":[206],"62%--81%":[207],"unnecessary,":[213],"resulted":[215],"52%--84%":[217],"reduction":[218]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}