{"id":"https://openalex.org/W4399851463","doi":"https://doi.org/10.1145/3656437","title":"Hyper Hoare Logic: (Dis-)Proving Program Hyperproperties","display_name":"Hyper Hoare Logic: (Dis-)Proving Program Hyperproperties","publication_year":2024,"publication_date":"2024-06-20","ids":{"openalex":"https://openalex.org/W4399851463","doi":"https://doi.org/10.1145/3656437"},"language":"en","primary_location":{"id":"doi:10.1145/3656437","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656437","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3656437","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089845542","display_name":"Thibault Dardinier","orcid":"https://orcid.org/0000-0003-2719-4856"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Thibault Dardinier","raw_affiliation_strings":["ETH Zurich, Z\u00fcrich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-2719-4856","affiliations":[{"raw_affiliation_string":"ETH Zurich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073853337","display_name":"P\u00e9ter M\u00fcller","orcid":"https://orcid.org/0000-0001-7001-2566"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Peter M\u00fcller","raw_affiliation_strings":["ETH Zurich, Z\u00fcrich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-7001-2566","affiliations":[{"raw_affiliation_string":"ETH Zurich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":5.3444,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.96078785,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"8","issue":"PLDI","first_page":"1485","last_page":"1509"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9995999932289124,"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/T11424","display_name":"Security and Verification in Computing","score":0.9995999932289124,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9979000091552734,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9966999888420105,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6588510274887085},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.653160572052002},{"id":"https://openalex.org/keywords/hoare-logic","display_name":"Hoare logic","score":0.6261440515518188},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.05903014540672302}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6588510274887085},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.653160572052002},{"id":"https://openalex.org/C104949639","wikidata":"https://www.wikidata.org/wiki/Q1375924","display_name":"Hoare logic","level":3,"score":0.6261440515518188},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.05903014540672302}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3656437","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656437","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/680790","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/680790","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"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":"Proceedings of the ACM on Programming Languages, 8 (PLDI)","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.3929/ethz-b-000680790","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000680790","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1145/3656437","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656437","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.800000011920929,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G2480804703","display_name":"Formal Foundations of Translational Program Verifiers","funder_award_id":"197065","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W5424990","https://openalex.org/W57185801","https://openalex.org/W92627029","https://openalex.org/W1490966766","https://openalex.org/W1511494208","https://openalex.org/W1599380282","https://openalex.org/W1973641744","https://openalex.org/W1995875735","https://openalex.org/W2011086847","https://openalex.org/W2043100293","https://openalex.org/W2047749307","https://openalex.org/W2061703155","https://openalex.org/W2097151854","https://openalex.org/W2104658241","https://openalex.org/W2106218479","https://openalex.org/W2115974895","https://openalex.org/W2119029543","https://openalex.org/W2139799388","https://openalex.org/W2142524717","https://openalex.org/W2149996206","https://openalex.org/W2159897734","https://openalex.org/W2186294736","https://openalex.org/W2220918360","https://openalex.org/W2418260908","https://openalex.org/W2503713833","https://openalex.org/W2602388145","https://openalex.org/W2797766813","https://openalex.org/W2898125173","https://openalex.org/W2899833378","https://openalex.org/W2947969153","https://openalex.org/W2957876159","https://openalex.org/W2962780947","https://openalex.org/W2962835979","https://openalex.org/W2964232059","https://openalex.org/W2964335063","https://openalex.org/W2973756861","https://openalex.org/W2987648005","https://openalex.org/W2987907651","https://openalex.org/W2995690376","https://openalex.org/W2997271062","https://openalex.org/W3024763028","https://openalex.org/W3043626952","https://openalex.org/W3094682642","https://openalex.org/W3107663325","https://openalex.org/W3122058811","https://openalex.org/W3122935293","https://openalex.org/W3143080648","https://openalex.org/W3175673396","https://openalex.org/W3186533773","https://openalex.org/W3207402727","https://openalex.org/W3208160860","https://openalex.org/W4205937241","https://openalex.org/W4225134668","https://openalex.org/W4232090216","https://openalex.org/W4239007999","https://openalex.org/W4243284147","https://openalex.org/W4250846042","https://openalex.org/W4251912342","https://openalex.org/W4253342685","https://openalex.org/W4287125161","https://openalex.org/W4288356480","https://openalex.org/W4290087444","https://openalex.org/W4302078184","https://openalex.org/W4302155065","https://openalex.org/W4307886450","https://openalex.org/W4310928684","https://openalex.org/W4319296027","https://openalex.org/W4323570470","https://openalex.org/W4366725162","https://openalex.org/W4377102889","https://openalex.org/W4379537321","https://openalex.org/W4394671340","https://openalex.org/W6892558277"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2165970356","https://openalex.org/W2106298491","https://openalex.org/W2074630311","https://openalex.org/W2123186536","https://openalex.org/W2538092803","https://openalex.org/W3014241878","https://openalex.org/W1482309497","https://openalex.org/W2245390655"],"abstract_inverted_index":{"Hoare":[0,15,27,68,133,138,195,228,236],"logics":[1,16,51,65,92],"are":[2],"proof":[3,248],"systems":[4],"that":[5,96,140,225,234,244],"allowone":[6],"to":[7,32,67,73,143,188],"formally":[8],"establish":[9],"properties":[10,18,35,76,100,118,144,180],"of":[11,19,36,39,55,84,90,107,121,137,145,148,168,173,176,181,192,206],"computer":[12],"programs.":[13],"Traditional":[14],"prove":[17,33,52,233],"individual":[20,182],"program":[21,41,50,64,75,99,162,178,183,217],"executions":[22,38,175],"(such":[23],"as":[24,45],"functional":[25,117],"correctness).":[26],"logic":[28,69,139,152,229],"has":[29],"been":[30,71,256],"generalized":[31],"also":[34],"multiple":[37],"a":[40,104,111,135,165,177],"(so-called":[42],"hyperproperties,":[43],"such":[44],"determinism":[46],"or":[47,119],"non-interference).":[48],"These":[49],"the":[53,61,82,171,201,204,220],"absence":[54,202],"(bad":[56,85],"combinations":[57,86],"of)":[58,87,208],"executions.":[59,88],"On":[60],"other":[62],"hand,":[63],"similar":[66],"have":[70,93,255],"proposed":[72],"disprove":[74],"(e.g.,":[77],"Incorrectness":[78],"Logic),":[79],"by":[80],"proving":[81,214],"existence":[83,205],"All":[89,251],"these":[91],"in":[94,258],"common":[95],"they":[97],"specify":[98],"using":[101],"assertions":[102,142,187],"over":[103,170],"fixed":[105],"number":[106],"states,":[108,193],"for":[109,116,125],"instance,":[110],"single":[112],"pre-":[113,122],"and":[114,123,203,215,240,242],"post-state":[115],"pairs":[120],"post-states":[124],"non-interference.":[126],"In":[127],"this":[128],"paper,":[129],"we":[130],"present":[131],"Hyper":[132,194,235],"Logic,":[134],"generalization":[136],"lifts":[141],"arbitrary":[146,161],"sets":[147,191],"states.":[149],"The":[150],"resulting":[151],"is":[153,238],"simple":[154],"yet":[155],"expressive:":[156],"its":[157],"judgments":[158],"can":[159,197,230],"express":[160],"hyperproperties":[163,169],",":[164],"particular":[166],"class":[167],"set":[172],"terminating":[174],"(including":[179],"executions).":[184],"By":[185],"allowing":[186],"reason":[189,198],"about":[190,199],"Logic":[196,237],"both":[200,213],"(combinations":[207],"executions,":[209],"and,":[210],"thereby,":[211],"supports":[212],"disproving":[216],"(hyper-)properties":[218,224],"within":[219],"same":[221],"logic,":[222],"including":[223],"no":[226],"existing":[227],"express.":[231],"We":[232],"sound":[239],"complete,":[241],"demonstrate":[243],"it":[245],"captures":[246],"important":[247],"principles":[249],"naturally.":[250],"our":[252],"technical":[253],"results":[254],"proved":[257],"Isabelle/HOL.":[259]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2024-06-21T00:00:00"}