{"id":"https://openalex.org/W4283205505","doi":"https://doi.org/10.1109/csf54842.2022.9919644","title":"Symbolic protocol verification with dice: process equivalences in the presence of probabilities","display_name":"Symbolic protocol verification with dice: process equivalences in the presence of probabilities","publication_year":2022,"publication_date":"2022-08-01","ids":{"openalex":"https://openalex.org/W4283205505","doi":"https://doi.org/10.1109/csf54842.2022.9919644"},"language":"en","primary_location":{"id":"doi:10.1109/csf54842.2022.9919644","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csf54842.2022.9919644","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 35th Computer Security Foundations Symposium (CSF)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065695523","display_name":"Vincent Cheval","orcid":"https://orcid.org/0000-0002-3622-2129"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Vincent Cheval","raw_affiliation_strings":["Inria Paris,Paris,France","Inria Paris, Paris, France"],"affiliations":[{"raw_affiliation_string":"Inria Paris,Paris,France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Inria Paris, Paris, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050255924","display_name":"Rapha\u00eblle Crubill\u00e9","orcid":null},"institutions":[{"id":"https://openalex.org/I143002897","display_name":"Universit\u00e9 de Toulon","ror":"https://ror.org/02m9kbe37","country_code":"FR","type":"education","lineage":["https://openalex.org/I143002897"]},{"id":"https://openalex.org/I4210114274","display_name":"Laboratoire d\u2019Informatique et Syst\u00e8mes","ror":"https://ror.org/0257sgk90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I143002897","https://openalex.org/I21491767","https://openalex.org/I4210114274"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Rapha\u00eblle Crubill\u00e9","raw_affiliation_strings":["Aix Marseille Univ, Université de Toulon, CNRS, LIS,Marseille,France"],"affiliations":[{"raw_affiliation_string":"Aix Marseille Univ, Université de Toulon, CNRS, LIS,Marseille,France","institution_ids":["https://openalex.org/I143002897","https://openalex.org/I4210114274","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085316790","display_name":"Steve Kremer","orcid":"https://orcid.org/0009-0004-6946-0678"},"institutions":[{"id":"https://openalex.org/I4210127166","display_name":"Centre Inria de l'Universit\u00e9 de Lorraine","ror":"https://ror.org/03fcjvn64","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210127166"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Steve Kremer","raw_affiliation_strings":["Université de Lorraine, Inria Nancy Grand-Est & LORIA,Villers-lès-Nancy,France"],"affiliations":[{"raw_affiliation_string":"Université de Lorraine, Inria Nancy Grand-Est & LORIA,Villers-lès-Nancy,France","institution_ids":["https://openalex.org/I4210127166","https://openalex.org/I4210121838"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5065695523"],"corresponding_institution_ids":["https://openalex.org/I1326498283"],"apc_list":null,"apc_paid":null,"fwci":0.64272523,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.61482111,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"319","last_page":"334"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11504","display_name":"Advanced Authentication Protocols Security","score":0.998199999332428,"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"}},"topics":[{"id":"https://openalex.org/T11504","display_name":"Advanced Authentication Protocols Security","score":0.998199999332428,"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"}},{"id":"https://openalex.org/T11800","display_name":"User Authentication and Security Systems","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11567","display_name":"semigroups and automata theory","score":0.9945999979972839,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.758447527885437},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.6594205498695374},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6318849325180054},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.47913858294487},{"id":"https://openalex.org/keywords/symbolic-data-analysis","display_name":"Symbolic data analysis","score":0.47658273577690125},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4748166799545288},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.45921894907951355},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4347035884857178},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.42790138721466064},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31786322593688965},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18718594312667847},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14235004782676697}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.758447527885437},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6594205498695374},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6318849325180054},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.47913858294487},{"id":"https://openalex.org/C65620979","wikidata":"https://www.wikidata.org/wiki/Q7661176","display_name":"Symbolic data analysis","level":2,"score":0.47658273577690125},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4748166799545288},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.45921894907951355},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4347035884857178},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.42790138721466064},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31786322593688965},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18718594312667847},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14235004782676697},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"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":1,"locations":[{"id":"doi:10.1109/csf54842.2022.9919644","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csf54842.2022.9919644","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 35th Computer Security Foundations Symposium (CSF)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.4000000059604645,"display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G1429189695","display_name":null,"funder_award_id":"ANR-17-CE39-0004-03","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1504378062","https://openalex.org/W1505927408","https://openalex.org/W1589421353","https://openalex.org/W1596631497","https://openalex.org/W1604195593","https://openalex.org/W1793726001","https://openalex.org/W1932825448","https://openalex.org/W1978884755","https://openalex.org/W2005880313","https://openalex.org/W2012095234","https://openalex.org/W2029693536","https://openalex.org/W2063161063","https://openalex.org/W2087811006","https://openalex.org/W2091877728","https://openalex.org/W2096009691","https://openalex.org/W2103647628","https://openalex.org/W2104270509","https://openalex.org/W2128932399","https://openalex.org/W2133712643","https://openalex.org/W2160468758","https://openalex.org/W2544274814","https://openalex.org/W2604791081","https://openalex.org/W2618267215","https://openalex.org/W2765700031","https://openalex.org/W2787222284","https://openalex.org/W2809627970","https://openalex.org/W2809727329","https://openalex.org/W2884507016","https://openalex.org/W2886147193","https://openalex.org/W2888378172","https://openalex.org/W2952635581","https://openalex.org/W2966086059","https://openalex.org/W3087873898","https://openalex.org/W3103233415","https://openalex.org/W3129371464","https://openalex.org/W4247525966","https://openalex.org/W4281698694","https://openalex.org/W6605686872","https://openalex.org/W6640291759","https://openalex.org/W6764290201","https://openalex.org/W6838503399"],"related_works":["https://openalex.org/W2019299443","https://openalex.org/W345638404","https://openalex.org/W4245197793","https://openalex.org/W1994915990","https://openalex.org/W4200059639","https://openalex.org/W2101264565","https://openalex.org/W2514597554","https://openalex.org/W2289378658","https://openalex.org/W1531360494","https://openalex.org/W3141167149"],"abstract_inverted_index":{"Symbolic":[0],"protocol":[1,72],"verification":[2],"generally":[3,60],"abstracts":[4],"probabilities":[5,49],"away,":[6],"considering":[7,150],"computations":[8],"that":[9,114,123,143,163],"succeed":[10],"only":[11],"with":[12,74,188],"negligible":[13],"probability,":[14],"such":[15],"as":[16,25,32,41,154],"guessing":[17],"random":[18],"numbers":[19],"or":[20],"breaking":[21],"an":[22],"encryption":[23],"scheme,":[24],"impossible.":[26],"This":[27],"abstraction,":[28],"sometimes":[29,132],"referred":[30],"to":[31,107,186],"the":[33,46,54,79,88,98,178],"perfect":[34],"cryptography":[35],"assumption,":[36],"has":[37],"shown":[38],"very":[39],"useful":[40],"it":[42],"simplifies":[43],"automation":[44],"of":[45,141,180],"analysis.":[47],"However,":[48],"may":[50,131,174],"also":[51],"appear":[52],"in":[53,110,120,157],"control":[55],"flow":[56],"where":[57],"they":[58],"are":[59],"not":[61],"negligible.":[62],"In":[63,94,147],"this":[64,145],"paper":[65],"we":[66,96,161,184],"consider":[67,138],"a":[68,75,105,108,111,164],"framework":[69],"for":[70,100,173],"symbolic":[71,159],"analysis":[73],"probabilistic":[76,80,128,165],"choice":[77],"operator:":[78],"applied":[81],"pi":[82],"calculus.":[83],"We":[84,136],"define":[85],"and":[86,103,127],"explore":[87],"relationships":[89],"between":[90],"several":[91],"behavioral":[92],"equivalences.":[93],"particular":[95],"show":[97,162,185],"need":[99],"randomized":[101],"schedulers":[102,130],"exhibit":[104],"counter-example":[106],"result":[109],"previous":[112],"work":[113],"relied":[115],"on":[116],"non-randomized":[117],"ones.":[118],"As":[119],"other":[121],"frameworks":[122],"mix":[124],"both":[125],"non-deterministic":[126,152],"choices,":[129],"be":[133],"unrealistically":[134],"powerful.":[135],"therefore":[137],"two":[139],"subclasses":[140],"processes":[142],"avoid":[144],"problem.":[146],"particular,":[148],"when":[149,177],"purely":[151,189],"protocols,":[153],"is":[155,182],"done":[156],"classical":[158],"verification,":[160],"adversary":[166],"has-maybe":[167],"surprisingly-a":[168],"strictly":[169],"superior":[170],"distinguishing":[171],"power":[172],"testing,":[175],"which,":[176],"number":[179],"sessions":[181],"bounded,":[183],"coincide":[187],"possibilistic":[190],"similarity.":[191]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}