{"id":"https://openalex.org/W3049525043","doi":"https://doi.org/10.1145/3372297.3417282","title":"CheckDP: An Automated and Integrated Approach for Proving Differential Privacy or Finding Precise Counterexamples","display_name":"CheckDP: An Automated and Integrated Approach for Proving Differential Privacy or Finding Precise Counterexamples","publication_year":2020,"publication_date":"2020-10-30","ids":{"openalex":"https://openalex.org/W3049525043","doi":"https://doi.org/10.1145/3372297.3417282","mag":"3049525043"},"language":"en","primary_location":{"id":"doi:10.1145/3372297.3417282","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3372297.3417282","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3372297.3417282","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3372297.3417282","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yuxin Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuxin Wang","raw_affiliation_strings":["Pennsylvania State University, State College, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, State College, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zeyu Ding","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zeyu Ding","raw_affiliation_strings":["Pennsylvania State University, State College, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, State College, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Daniel Kifer","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Kifer","raw_affiliation_strings":["Pennsylvania State University, State College, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, State College, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":null,"display_name":"Danfeng Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Danfeng Zhang","raw_affiliation_strings":["Pennsylvania State University, State College, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, State College, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":33,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"919","last_page":"938"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"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/T10237","display_name":"Cryptography and Data Security","score":0.9984999895095825,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9980999827384949,"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/counterexample","display_name":"Counterexample","score":0.9660999774932861},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.7875000238418579},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.5950999855995178},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4185999929904938},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.3944000005722046},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.38769999146461487},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.3698999881744385}],"concepts":[{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.9660999774932861},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7875000238418579},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6884999871253967},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.5950999855995178},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46219998598098755},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4593999981880188},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44029998779296875},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4185999929904938},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.3944000005722046},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.38769999146461487},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.3698999881744385},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.3208000063896179},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.31779998540878296},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.29260000586509705},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.28999999165534973},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.2614000141620636},{"id":"https://openalex.org/C13766981","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Automated proof checking","level":3,"score":0.25360000133514404}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3372297.3417282","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3372297.3417282","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3372297.3417282","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2008.07485","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2008.07485","pdf_url":"https://arxiv.org/pdf/2008.07485","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3372297.3417282","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3372297.3417282","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3372297.3417282","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3973626247","display_name":null,"funder_award_id":"CNS-1702760","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7761247381","display_name":"SaTC: CORE: Medium: Developing for Differential Privacy with Formal Methods and Counterexamples","funder_award_id":"1702760","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3049525043.pdf","grobid_xml":"https://content.openalex.org/works/W3049525043.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1557833142","https://openalex.org/W1980767016","https://openalex.org/W1981029888","https://openalex.org/W1993924693","https://openalex.org/W2012992615","https://openalex.org/W2024355065","https://openalex.org/W2044186952","https://openalex.org/W2047749307","https://openalex.org/W2139799388","https://openalex.org/W2144344516","https://openalex.org/W2149236697","https://openalex.org/W2207879440","https://openalex.org/W2236011587","https://openalex.org/W2295961883","https://openalex.org/W2462334487","https://openalex.org/W2565203757","https://openalex.org/W2599449751","https://openalex.org/W2761138375","https://openalex.org/W2884738118","https://openalex.org/W2886153332","https://openalex.org/W2889785340","https://openalex.org/W2925599298","https://openalex.org/W2963506795","https://openalex.org/W2963699739","https://openalex.org/W2964296660","https://openalex.org/W2998028765","https://openalex.org/W3029173733","https://openalex.org/W3145555275","https://openalex.org/W4248861293","https://openalex.org/W4255574744","https://openalex.org/W6657138077"],"related_works":[],"abstract_inverted_index":{"We":[0],"propose":[1],"CheckDP,":[2],"an":[3],"automated":[4],"and":[5,67,107,117],"integrated":[6],"approach":[7,94],"for":[8,23,28,43,46],"proving":[9],"or":[10,129],"disproving":[11],"claims":[12],"that":[13],"a":[14],"mechanism":[15],"is":[16,55],"differentially":[17],"private.":[18],"CheckDP":[19,54,111],"can":[20],"find":[21],"counterexamples":[22,118],"mechanisms":[24,45,80],"with":[25],"subtle":[26],"bugs":[27],"which":[29,47],"prior":[30],"counterexample":[31,76],"generators":[32,77],"have":[33],"failed.":[34],"Furthermore,":[35],"it":[36,62],"was":[37,51],"able":[38],"to":[39,63,86],"automatically":[40],"generate":[41],"proofs":[42,113],"correct":[44,100,115],"no":[48],"formal":[49],"verification":[50,98],"reported":[52],"before.":[53],"built":[56],"on":[57,104],"static":[58],"program":[59],"analysis,":[60],"allowing":[61],"be":[64],"more":[65],"efficient":[66],"precise":[68],"in":[69],"catching":[70],"infrequent":[71],"events":[72],"than":[73],"sampling":[74],"based":[75],"(which":[78],"run":[79],"hundreds":[81],"of":[82,84,99],"thousands":[83],"times":[85],"estimate":[87],"their":[88],"output":[89],"distribution).":[90],"Moreover,":[91],"its":[92],"sound":[93],"also":[95],"allows":[96],"automatic":[97],"mechanisms.":[101],"When":[102],"evaluated":[103],"standard":[105],"benchmarks":[106],"newer":[108],"privacy":[109],"mechanisms,":[110],"generates":[112],"(for":[114,119],"mechanisms)":[116,121],"incorrect":[120],"within":[122],"70":[123],"seconds":[124],"without":[125],"any":[126],"false":[127,130],"positives":[128],"negatives.":[131]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":8}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2020-08-21T00:00:00"}