{"id":"https://openalex.org/W7214201213","doi":"https://doi.org/10.4230/lipics.ecoop.2025.18","title":"Practical Type-Based Taint Checking and Inference","display_name":"Practical Type-Based Taint Checking and Inference","alternate_titles":[],"publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W7214201213","doi":"https://doi.org/10.4230/lipics.ecoop.2025.18"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:23311","doi":null,"is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECOOP.2025.18","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol333-ecoop2025/LIPIcs.ECOOP.2025.18/LIPIcs.ECOOP.2025.18.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"InProceedings"},"parent_works":[{"id":"https://openalex.org/W6948082946","display_name":"LIPIcs, Volume 333, ECOOP 2025, Complete Volume","relationship":"part"}],"lineage":["https://openalex.org/W7214201213","https://openalex.org/W6948082946"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol333-ecoop2025/LIPIcs.ECOOP.2025.18/LIPIcs.ECOOP.2025.18.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093382282","display_name":"Nima Karimipour","orcid":"https://orcid.org/0000-0002-2599-7770","observed_orcids":["https://orcid.org/0000-0002-2599-7770"]},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Karimipour, Nima","raw_affiliation_strings":["University of California, Riverside, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-2599-7770","affiliations":[{"raw_affiliation_string":"University of California, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140503689","display_name":"Kanak Das","orcid":"https://orcid.org/0009-0007-9538-9352","observed_orcids":["https://orcid.org/0009-0007-9538-9352"]},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Das, Kanak","raw_affiliation_strings":["University of California, Riverside, CA, USA"],"raw_orcid":"https://orcid.org/0009-0007-9538-9352","affiliations":[{"raw_affiliation_string":"University of California, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"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/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sridharan, Manu","raw_affiliation_strings":["University of California, Riverside, CA, USA"],"raw_orcid":"https://orcid.org/0000-0001-7993-302X","affiliations":[{"raw_affiliation_string":"University of California, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085376501","display_name":"Behnaz Hassanshahi","orcid":"https://orcid.org/0009-0006-6639-3056","observed_orcids":["https://orcid.org/0009-0006-6639-3056"]},"institutions":[{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hassanshahi, Behnaz","raw_affiliation_strings":["Oracle Labs, Brisbane, Australia"],"raw_orcid":"https://orcid.org/0009-0006-6639-3056","affiliations":[{"raw_affiliation_string":"Oracle Labs, Brisbane, Australia","institution_ids":["https://openalex.org/I1342911587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.365,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49794306,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.6869999766349792,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11424","display_name":"Security and Verification in Computing","score":0.6869999766349792,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.27079999446868896,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.027799999341368675,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/taint-analysis","display_name":"taint analysis","score":0.8510000109672546},{"id":"https://openalex.org/keywords/false-positive-results","display_name":"false positives","score":0.6710000038146973},{"id":"https://openalex.org/keywords/third-party-libraries","display_name":"third-party libraries","score":0.9279999732971191},{"id":"https://openalex.org/keywords/data-flow-security","display_name":"data flow security","score":0.5860000252723694}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8655999898910522},{"id":"https://openalex.org/C63116202","wikidata":"https://www.wikidata.org/wiki/Q7676227","display_name":"Taint checking","level":3,"score":0.7620000243186951},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6934999823570251},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6615999937057495},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.6389999985694885},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5796999931335449},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.5467000007629395},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5390999913215637},{"id":"https://openalex.org/C112789634","wikidata":"https://www.wikidata.org/wiki/Q18207010","display_name":"False positives and false negatives","level":3,"score":0.41940000653266907},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4099000096321106},{"id":"https://openalex.org/C111065885","wikidata":"https://www.wikidata.org/wiki/Q1189053","display_name":"Fuzz testing","level":3,"score":0.3833000063896179},{"id":"https://openalex.org/C198370458","wikidata":"https://www.wikidata.org/wiki/Q586459","display_name":"Type inference","level":3,"score":0.3296999931335449},{"id":"https://openalex.org/C98184364","wikidata":"https://www.wikidata.org/wiki/Q1780131","display_name":"Argument (complex analysis)","level":2,"score":0.3271999955177307},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.325300008058548},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.30970001220703125},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.29809999465942383},{"id":"https://openalex.org/C46743427","wikidata":"https://www.wikidata.org/wiki/Q1341685","display_name":"Inference engine","level":3,"score":0.29660001397132874},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2842000126838684},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.25760000944137573}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:23311","doi":null,"is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECOOP.2025.18","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol333-ecoop2025/LIPIcs.ECOOP.2025.18/LIPIcs.ECOOP.2025.18.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"InProceedings"},{"id":"doi:10.4230/lipics.ecoop.2025.18","doi":"https://doi.org/10.4230/lipics.ecoop.2025.18","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.ecoop.2025.18","pdf_url":null,"source":{"id":"https://openalex.org/S4393917817","display_name":"Leibniz international proceedings in informatics","issn_l":"1868-8969","issn":["1868-8969"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","jufo-1","norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:23311","doi":null,"is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECOOP.2025.18","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol333-ecoop2025/LIPIcs.ECOOP.2025.18/LIPIcs.ECOOP.2025.18.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"InProceedings"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214201213.pdf","grobid_xml":"https://content.openalex.org/works/W7214201213.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W100599422","https://openalex.org/W777621473","https://openalex.org/W1505465226","https://openalex.org/W1899538528","https://openalex.org/W1963569294","https://openalex.org/W2000952465","https://openalex.org/W2078197322","https://openalex.org/W2094716892","https://openalex.org/W2106355420","https://openalex.org/W2113709047","https://openalex.org/W2125357166","https://openalex.org/W2129278597","https://openalex.org/W2134646643","https://openalex.org/W2148397566","https://openalex.org/W2158126684","https://openalex.org/W2162635569","https://openalex.org/W2166743230","https://openalex.org/W2621822648","https://openalex.org/W2763994238","https://openalex.org/W2953940813","https://openalex.org/W2955314936","https://openalex.org/W2955471678","https://openalex.org/W3033653001","https://openalex.org/W3108350045","https://openalex.org/W3108921083","https://openalex.org/W3186977283","https://openalex.org/W3214543233","https://openalex.org/W4312247631","https://openalex.org/W4386044147","https://openalex.org/W4388483342","https://openalex.org/W4389158518","https://openalex.org/W4389164865","https://openalex.org/W4391843668","https://openalex.org/W4411450233","https://openalex.org/W6910687332"],"related_works":["https://openalex.org/W6910687332","https://openalex.org/W6891732362","https://openalex.org/W1899538528","https://openalex.org/W2953940813","https://openalex.org/W2175507042","https://openalex.org/W2386816460","https://openalex.org/W2932477578","https://openalex.org/W7214380793","https://openalex.org/W2014559961","https://openalex.org/W999383042"],"abstract_inverted_index":{"Many":[0],"important":[1],"security":[2],"properties":[3,88],"can":[4],"be":[5],"formulated":[6],"in":[7,63,154],"terms":[8],"of":[9,11,24,86,115,141,168],"flows":[10,22],"tainted":[12],"data,":[13],"and":[14,49,71,118,158,177,206],"improved":[15],"taint":[16,29,87,172,208],"analysis":[17],"tools":[18],"to":[19,36,66,83,128,187,204],"prevent":[20],"such":[21],"are":[23],"critical":[25],"need.":[26],"Most":[27],"existing":[28,73,135],"analyses":[30],"use":[31],"whole-program":[32,171],"static":[33],"analysis,":[34],"leading":[35],"scalability":[37],"challenges.":[38],"Type-based":[39],"checking":[40,51,85,180],"is":[41,199],"a":[42,80,101,125,155,169,200],"promising":[43,201],"alternative,":[44],"as":[45],"it":[46,160],"enables":[47],"modular":[48],"incremental":[50],"for":[52,134,147,193],"fast":[53],"performance.":[54],"However,":[55],"type-based":[56,84,103],"approaches":[57],"have":[58],"not":[59],"been":[60],"widely":[61],"adopted":[62],"practice,":[64],"due":[65],"challenges":[67],"with":[68,106,174],"false":[69,109],"positives":[70],"annotating":[72],"codebases.":[74],"In":[75],"this":[76],"paper,":[77],"we":[78,99,123],"present":[79,100,124],"new":[81,102,202],"approach":[82,203],"that":[89],"addresses":[90],"these":[91],"challenges,":[92],"based":[93],"on":[94,161],"two":[95],"key":[96],"techniques.":[97],"First,":[98],"tainting":[104,131,148],"checker":[105],"significantly":[107],"reduced":[108],"positives,":[110],"via":[111],"more":[112],"practical":[113,207],"handling":[114],"third-party":[116],"libraries":[117],"other":[119],"language":[120],"constructs.":[121],"Second,":[122],"novel":[126],"technique":[127,138],"automatically":[129],"infer":[130],"type":[132,143],"qualifiers":[133],"code.":[136,197],"Our":[137],"supports":[139],"inference":[140],"generic":[142],"argument":[144],"annotations,":[145],"crucial":[146],"properties.":[149],"We":[150],"implemented":[151],"our":[152],"techniques":[153],"tool":[156],"TaintTyper":[157,164,183,198],"evaluated":[159],"real-world":[162],"benchmarks.":[163],"exceeds":[165],"the":[166],"recall":[167],"state-of-the-art":[170],"analyzer,":[173],"comparable":[175,186],"precision,":[176],"2.93X-22.9X":[178],"faster":[179],"time.":[181],"Further,":[182],"infers":[184],"annotations":[185],"those":[188],"written":[189],"by":[190],"hand,":[191],"suitable":[192],"insertion":[194],"into":[195],"source":[196],"efficient":[205],"checking.":[209]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7214201213","counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2026-09-25T00:00:00"}
