{"id":"https://openalex.org/W4317935366","doi":"https://doi.org/10.1145/3577020","title":"Stateful Protocol Composition in Isabelle/HOL","display_name":"Stateful Protocol Composition in Isabelle/HOL","publication_year":2023,"publication_date":"2023-01-25","ids":{"openalex":"https://openalex.org/W4317935366","doi":"https://doi.org/10.1145/3577020"},"language":"en","primary_location":{"id":"doi:10.1145/3577020","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3577020","pdf_url":null,"source":{"id":"https://openalex.org/S4210174050","display_name":"ACM Transactions on Privacy and Security","issn_l":"2471-2566","issn":["2471-2566","2471-2574"],"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 Privacy and Security","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Stateful_protocol_composition_in_Isabelle_HOL/29792930","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042573031","display_name":"Andreas Viktor Hess","orcid":"https://orcid.org/0000-0001-6312-6311"},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Andreas V. Hess","raw_affiliation_strings":["DTU Compute, Technical University of Denmark, Denmark"],"raw_orcid":"https://orcid.org/0000-0001-6312-6311","affiliations":[{"raw_affiliation_string":"DTU Compute, Technical University of Denmark, Denmark","institution_ids":["https://openalex.org/I96673099"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041754592","display_name":"Sebastian M\u00f6dersheim","orcid":"https://orcid.org/0000-0002-6901-8319"},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Sebastian A. M\u00d6dersheim","raw_affiliation_strings":["DTU Compute, Technical University of Denmark, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-6901-8319","affiliations":[{"raw_affiliation_string":"DTU Compute, Technical University of Denmark, Denmark","institution_ids":["https://openalex.org/I96673099"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016746101","display_name":"Achim D. Brucker","orcid":"https://orcid.org/0000-0002-6355-1200"},"institutions":[{"id":"https://openalex.org/I23923803","display_name":"University of Exeter","ror":"https://ror.org/03yghzc09","country_code":"GB","type":"education","lineage":["https://openalex.org/I23923803"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Achim D. Brucker","raw_affiliation_strings":["University of Exeter, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-6355-1200","affiliations":[{"raw_affiliation_string":"University of Exeter, United Kingdom","institution_ids":["https://openalex.org/I23923803"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8653,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.74660872,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"26","issue":"3","first_page":"1","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994999766349792,"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.9970999956130981,"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.9965000152587891,"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/hol","display_name":"HOL","score":0.9493544101715088},{"id":"https://openalex.org/keywords/stateful-firewall","display_name":"Stateful firewall","score":0.870285153388977},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6717177033424377},{"id":"https://openalex.org/keywords/composition","display_name":"Composition (language)","score":0.559637188911438},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5595229864120483},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5048647522926331},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13368570804595947},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.1304464042186737},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.07664746046066284},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.06384250521659851}],"concepts":[{"id":"https://openalex.org/C17435882","wikidata":"https://www.wikidata.org/wiki/Q17030435","display_name":"HOL","level":2,"score":0.9493544101715088},{"id":"https://openalex.org/C22927095","wikidata":"https://www.wikidata.org/wiki/Q1784206","display_name":"Stateful firewall","level":3,"score":0.870285153388977},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6717177033424377},{"id":"https://openalex.org/C40231798","wikidata":"https://www.wikidata.org/wiki/Q1333743","display_name":"Composition (language)","level":2,"score":0.559637188911438},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5595229864120483},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5048647522926331},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13368570804595947},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.1304464042186737},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.07664746046066284},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.06384250521659851},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3577020","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3577020","pdf_url":null,"source":{"id":"https://openalex.org/S4210174050","display_name":"ACM Transactions on Privacy and Security","issn_l":"2471-2566","issn":["2471-2566","2471-2574"],"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 Privacy and Security","raw_type":"journal-article"},{"id":"pmh:oai:ore.exeter.ac.uk:10871/132034","is_oa":false,"landing_page_url":"http://hdl.handle.net/10871/132034","pdf_url":null,"source":{"id":"https://openalex.org/S4306401998","display_name":"Open Research Exeter (University of Exeter)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I23923803","host_organization_name":"University of Exeter","host_organization_lineage":["https://openalex.org/I23923803"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:figshare.com:article/29792930","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Stateful_protocol_composition_in_Isabelle_HOL/29792930","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"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"},{"id":"pmh:oai:pure.atira.dk:publications/44b8ca69-affc-4f3a-a010-a34cdb391990","is_oa":true,"landing_page_url":"https://orbit.dtu.dk/en/publications/44b8ca69-affc-4f3a-a010-a34cdb391990","pdf_url":null,"source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Hess , A V , M\u00f6dersheim , S A & Brucker , A D 2023 , ' Stateful Protocol Composition in Isabelle/HOL ' , ACM Transactions on Privacy and Security , vol. 26 , no. 3 , 25 . https://doi.org/10.1145/3577020","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/29792930","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Stateful_protocol_composition_in_Isabelle_HOL/29792930","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"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"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G5356549776","display_name":"Cyber Security Network of Competence Centres for Europe","funder_award_id":"830929","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320322928","display_name":"Danmarks Frie Forskningsfond","ror":"https://ror.org/02sptwz63"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W14349579","https://openalex.org/W258022877","https://openalex.org/W1575391099","https://openalex.org/W1584909899","https://openalex.org/W1988245494","https://openalex.org/W2027660602","https://openalex.org/W2033327323","https://openalex.org/W2045679397","https://openalex.org/W2058129511","https://openalex.org/W2099308700","https://openalex.org/W2125226998","https://openalex.org/W2139609292","https://openalex.org/W2401332089","https://openalex.org/W2797326439","https://openalex.org/W2950254086","https://openalex.org/W2972461299","https://openalex.org/W3027400836","https://openalex.org/W3028398789","https://openalex.org/W3046935081","https://openalex.org/W3187594930","https://openalex.org/W4250846042"],"related_works":["https://openalex.org/W2585743557","https://openalex.org/W2583381754","https://openalex.org/W2144255176","https://openalex.org/W2222333653","https://openalex.org/W1594958113","https://openalex.org/W3193153727","https://openalex.org/W2477568018","https://openalex.org/W43811100","https://openalex.org/W2155335449","https://openalex.org/W3085888268"],"abstract_inverted_index":{"Communication":[0],"networks":[1],"like":[2,58,167],"the":[3,73,76,86,109,180,183,192,200,217,315,324,331,337,340,348,370],"Internet":[4],"form":[5],"a":[6,11,83,106,112,126,170,235,256,281,299],"large":[7],"distributed":[8,24],"system":[9,320,342],"where":[10],"huge":[12],"number":[13,127],"of":[14,75,78,88,102,108,114,128,141,160,260,277,284,303,317,326,339,355],"components":[15,51,57,115,327,349],"run":[16],"in":[17,52,93,121,146,188,211,267,296,321,328,381],"parallel,":[18],"such":[19],"as":[20,41,280,343],"security":[21,74,79,316,325,338],"protocols":[22,231],"and":[23,71,123,190,294,330,334],"web":[25],"applications.":[26],"For":[27,347],"what":[28],"concerns":[29],"security,":[30],"it":[31,272],"is":[32,82,104,136,162,177,179,186,266,292],"obviously":[33],"infeasible":[34],"to":[35,48,168,196,220],"verify":[36,49],"them":[37],"all":[38,175],"at":[39],"once":[40],"one":[42,46,165,310,350],"monolithic":[43],"entity;":[44],"rather,":[45],"has":[47,205],"individual":[50],"isolation.":[53],"While":[54],"many":[55,155,275,365],"typical":[56],"TLS":[59],"have":[60,234,374],"been":[61],"studied":[62],"intensively,":[63],"there":[64],"exists":[65],"much":[66],"less":[67],"research":[68],"on":[69],"analyzing":[70],"ensuring":[72],"composition":[77,87,135,193,279,332],"protocols.":[80,253,367],"This":[81,203,254,264,306],"problem":[84],"since":[85],"systems":[89,222],"that":[90,116,124,163,176,182,232,247,271,309,359],"are":[91,117],"secure":[92,120,187],"isolation":[94,122,189,329],"can":[95,248,311,351,360],"easily":[96],"be":[97,144,152,249],"insecure.":[98],"The":[99],"main":[100],"goal":[101],"compositionality":[103,161,218,290,371],"thus":[105,335],"theorem":[107],"form:":[110],"given":[111],"set":[113],"already":[118,151],"proved":[119,295],"satisfy":[125],"easy-to-check":[129],"conditions,":[130,333],"then":[131],"also":[132,143,273,307,352,375],"their":[133],"parallel":[134,212,286],"secure.":[137],"Said":[138],"conditions":[139,372],"should":[140],"course":[142],"realistic":[145],"practice,":[147],"or":[148],"better":[149],"yet,":[150],"satisfied":[153],"for":[154,229,258,364,369],"existing":[156],"components.":[157,202],"Another":[158],"benefit":[159],"when":[164],"would":[166],"exchange":[169],"component":[171,185],"with":[172],"another":[173],"one,":[174],"needed":[178],"proof":[181],"new":[184],"satisfies":[191],"conditions\u2014without":[194],"having":[195],"re-prove":[197],"anything":[198],"about":[199],"other":[201],"article":[204],"three":[206],"contributions":[207],"over":[208],"previous":[209,225],"work":[210,227],"compositionality.":[213],"First,":[214],"we":[215,373],"extend":[216],"paradigm":[219,257],"stateful":[221,285,366],":":[223],"while":[224],"approaches":[226],"only":[228,233],"simple":[230],"local":[236],"session":[237],"state,":[238],"our":[239,289,304,356],"result":[240,265,291],"supports":[241],"participants":[242],"who":[243],"maintain":[244],"long-term":[245],"databases":[246],"shared":[250,261],"among":[251],"several":[252],"includes":[255],"declassification":[259],"secrets":[262],".":[263],"fact":[268],"so":[269],"general":[270],"covers":[274],"forms":[276],"sequential":[278],"special":[282],"case":[283],"composition.":[287],"Second,":[288],"formalized":[293],"Isabelle/HOL,":[297,322],"providing":[298],"strong":[300],"correctness":[301],"guarantee":[302],"proofs.":[305],"means":[308],"prove,":[312],"without":[313],"gaps,":[314],"an":[318,344,377],"entire":[319,341],"namely":[323],"derive":[336],"Isabelle":[345],"theorem.":[346],"make":[353],"use":[354],"tool":[357],"PSPSP":[358],"perform":[361],"automatic":[362],"proofs":[363],"Third,":[368],"implemented":[376],"automated":[378],"check":[379],"procedure":[380],"Isabelle.":[382]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-20T07:56:41.581041","created_date":"2025-10-10T00:00:00"}