{"id":"https://openalex.org/W3216304407","doi":"https://doi.org/10.1109/sp46214.2022.9833653","title":"ProVerif with Lemmas, Induction, Fast Subsumption, and Much More","display_name":"ProVerif with Lemmas, Induction, Fast Subsumption, and Much More","publication_year":2022,"publication_date":"2022-05-01","ids":{"openalex":"https://openalex.org/W3216304407","doi":"https://doi.org/10.1109/sp46214.2022.9833653","mag":"3216304407"},"language":"en","primary_location":{"id":"doi:10.1109/sp46214.2022.9833653","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sp46214.2022.9833653","pdf_url":null,"source":{"id":"https://openalex.org/S4363606603","display_name":"2022 IEEE Symposium on Security and Privacy (SP)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Symposium on Security and Privacy (SP)","raw_type":"proceedings-article"},"type":"article","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/A5004976322","display_name":"Bruno Blanchet","orcid":"https://orcid.org/0009-0005-1072-0786"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN","FR"],"is_corresponding":true,"raw_author_name":"Bruno Blanchet","raw_affiliation_strings":["Inria Paris,Paris,France,F-75012","Programming securely with cryptography"],"affiliations":[{"raw_affiliation_string":"Inria Paris,Paris,France,F-75012","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Programming securely with cryptography","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","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 sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Vincent Cheval","raw_affiliation_strings":["Inria Paris,Paris,France,F-75012","Proof techniques for security protocols","Programming securely with cryptography"],"affiliations":[{"raw_affiliation_string":"Inria Paris,Paris,France,F-75012","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Proof techniques for security protocols","institution_ids":[]},{"raw_affiliation_string":"Programming securely with cryptography","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070402905","display_name":"V\u00e9ronique Cortier","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"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"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"V\u00e9ronique Cortier","raw_affiliation_strings":["Université de Lorraine, CNRS, Inria, LORIA,Nancy,France,F-54000","Proof techniques for security protocols"],"affiliations":[{"raw_affiliation_string":"Université de Lorraine, CNRS, Inria, LORIA,Nancy,France,F-54000","institution_ids":["https://openalex.org/I4210121838","https://openalex.org/I1294671590","https://openalex.org/I90183372"]},{"raw_affiliation_string":"Proof techniques for security protocols","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5004976322"],"corresponding_institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210132990"],"apc_list":null,"apc_paid":null,"fwci":0.2146,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.24470881,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"69","last_page":"86"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9998000264167786,"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.9998000264167786,"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.9977999925613403,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.989300012588501,"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/computer-science","display_name":"Computer science","score":0.7183997631072998},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4083670973777771},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3344312906265259},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.32988783717155457}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7183997631072998},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4083670973777771},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3344312906265259},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.32988783717155457}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/sp46214.2022.9833653","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sp46214.2022.9833653","pdf_url":null,"source":{"id":"https://openalex.org/S4363606603","display_name":"2022 IEEE Symposium on Security and Privacy (SP)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Symposium on Security and Privacy (SP)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-03366962v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-03366962","pdf_url":null,"source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"S&P 2022 - 43rd IEEE Symposium on Security and Privacy, May 2022, San Francisco, United States","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7099999785423279,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W134285089","https://openalex.org/W171472358","https://openalex.org/W1560857865","https://openalex.org/W1571378841","https://openalex.org/W1588028307","https://openalex.org/W1589346249","https://openalex.org/W1598398705","https://openalex.org/W1775055752","https://openalex.org/W1881680935","https://openalex.org/W1973054120","https://openalex.org/W2002789557","https://openalex.org/W2030988895","https://openalex.org/W2055259417","https://openalex.org/W2058459987","https://openalex.org/W2117064875","https://openalex.org/W2161706819","https://openalex.org/W2172018206","https://openalex.org/W2544274814","https://openalex.org/W2618267215","https://openalex.org/W2620223972","https://openalex.org/W2652625053","https://openalex.org/W2766896269","https://openalex.org/W2787222284","https://openalex.org/W2807731952","https://openalex.org/W2923170571","https://openalex.org/W2969344532","https://openalex.org/W2969498914","https://openalex.org/W3045257998","https://openalex.org/W6604133250","https://openalex.org/W6950571177"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880","https://openalex.org/W3192589309"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3],"major":[4],"overhaul":[5],"of":[6,44,72,79],"one":[7],"the":[8,42,73],"most":[9],"widely":[10],"used":[11,50,75],"symbolic":[12],"security":[13],"protocol":[14],"verifiers,":[15],"ProVerif.":[16],"We":[17],"provide":[18],"two":[19],"main":[20],"contributions.":[21],"First,":[22],"we":[23,67],"extend":[24,41],"ProVerif":[25,77],"with":[26],"lemmas,":[27],"axioms,":[28],"proofs":[29],"by":[30],"induction,":[31],"natural":[32],"numbers,":[33],"and":[34,60,69],"temporal":[35],"queries.":[36],"These":[37],"features":[38],"not":[39],"only":[40],"scope":[43],"ProVerif,":[45],"but":[46],"can":[47],"also":[48],"be":[49],"to":[51],"improve":[52],"its":[53],"precision":[54],"(that":[55],"is,":[56],"avoid":[57],"false":[58],"attacks)":[59],"make":[61],"it":[62],"terminate":[63],"more":[64],"often.":[65],"Second,":[66],"rework":[68],"optimize":[70],"many":[71],"algorithms":[74],"in":[76,85],"(generation":[78],"clauses,":[80],"resolution,":[81],"subsumption,":[82],"\u2026),":[83],"resulting":[84],"impressive":[86],"speed-ups":[87],"on":[88],"large":[89],"examples.":[90]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}