{"id":"https://openalex.org/W2621549133","doi":"https://doi.org/10.3233/jcs-16832","title":"An interpolation-based method for the verification of security protocols","display_name":"An interpolation-based method for the verification of security protocols","publication_year":2017,"publication_date":"2017-08-11","ids":{"openalex":"https://openalex.org/W2621549133","doi":"https://doi.org/10.3233/jcs-16832","mag":"2621549133"},"language":"en","primary_location":{"id":"doi:10.3233/jcs-16832","is_oa":true,"landing_page_url":"https://doi.org/10.3233/jcs-16832","pdf_url":"https://content.iospress.com:443/download/journal-of-computer-security/jcs16832?id=journal-of-computer-security%2Fjcs16832","source":{"id":"https://openalex.org/S106992369","display_name":"Journal of Computer Security","issn_l":"0926-227X","issn":["0926-227X","1875-8924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Security","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://content.iospress.com:443/download/journal-of-computer-security/jcs16832?id=journal-of-computer-security%2Fjcs16832","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034051136","display_name":"Marco Rocchetto","orcid":"https://orcid.org/0000-0003-0455-1726"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marco Rocchetto","raw_affiliation_strings":["ALES, United Technologies Research Center, Italy. E-mail:\u00a0marco.rocchetto@utrc.utc.com"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ALES, United Technologies Research Center, Italy. E-mail:\u00a0marco.rocchetto@utrc.utc.com","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101515402","display_name":"Luca Vigan\u00f2","orcid":"https://orcid.org/0000-0001-9916-271X"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Luca Vigan\u00f2","raw_affiliation_strings":["Department of Informatics, King\u2019s College London, UK. E-mail:\u00a0luca.vigano@kcl.ac.uk"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, King\u2019s College London, UK. E-mail:\u00a0luca.vigano@kcl.ac.uk","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028009721","display_name":"Marco Volpe","orcid":null},"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/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marco Volpe","raw_affiliation_strings":["INRIA and LIX, \u00c9cole Polytechnique, France. E-mail:\u00a0marco.volpe@inria.fr"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA and LIX, \u00c9cole Polytechnique, France. E-mail:\u00a0marco.volpe@inria.fr","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I142476485"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101515402"],"corresponding_institution_ids":["https://openalex.org/I183935753"],"apc_list":null,"apc_paid":null,"fwci":0.2125,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54343771,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"25","issue":"6","first_page":"463","last_page":"510"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"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.9995999932289124,"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/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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/interpolation","display_name":"Interpolation (computer graphics)","score":0.8216190338134766},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7859869599342346},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.7545689940452576},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.681044340133667},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.677640438079834},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4289887249469757},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4275176227092743},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.4170811176300049},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3784743547439575},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3392127752304077},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.17499122023582458},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15781542658805847},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.07008853554725647}],"concepts":[{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.8216190338134766},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7859869599342346},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.7545689940452576},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.681044340133667},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.677640438079834},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4289887249469757},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4275176227092743},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.4170811176300049},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3784743547439575},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3392127752304077},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.17499122023582458},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15781542658805847},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.07008853554725647},{"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},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/jcs-16832","is_oa":true,"landing_page_url":"https://doi.org/10.3233/jcs-16832","pdf_url":"https://content.iospress.com:443/download/journal-of-computer-security/jcs16832?id=journal-of-computer-security%2Fjcs16832","source":{"id":"https://openalex.org/S106992369","display_name":"Journal of Computer Security","issn_l":"0926-227X","issn":["0926-227X","1875-8924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Security","raw_type":"journal-article"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/a6e30d58-a84f-4925-b871-01173f7bec62","is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/a6e30d58-a84f-4925-b871-01173f7bec62","pdf_url":"https://kclpure.kcl.ac.uk/ws/files/74852342/RocchettoViganoVolpe.pdf","source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"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":"Rocchetto, M, Vigano, L & Volpe, M 2017, 'An interpolation-based method for the verification of security protocols', Journal of Computer Security, vol. 25, no. 6, pp. 463-510. https://doi.org/10.3233/JCS-16832","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.3233/jcs-16832","is_oa":true,"landing_page_url":"https://doi.org/10.3233/jcs-16832","pdf_url":"https://content.iospress.com:443/download/journal-of-computer-security/jcs16832?id=journal-of-computer-security%2Fjcs16832","source":{"id":"https://openalex.org/S106992369","display_name":"Journal of Computer Security","issn_l":"0926-227X","issn":["0926-227X","1875-8924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Security","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5099999904632568,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G8095603931","display_name":null,"funder_award_id":"FP7-ICT-2009-5","funder_id":"https://openalex.org/F4320338370","funder_display_name":"FP7 Information and Communication Technologies"}],"funders":[{"id":"https://openalex.org/F4320338370","display_name":"FP7 Information and Communication Technologies","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2621549133.pdf","grobid_xml":"https://content.openalex.org/works/W2621549133.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W41781759","https://openalex.org/W50729311","https://openalex.org/W647742179","https://openalex.org/W1480909796","https://openalex.org/W1488313539","https://openalex.org/W1536580911","https://openalex.org/W1538882499","https://openalex.org/W1541087836","https://openalex.org/W1565898282","https://openalex.org/W1573295900","https://openalex.org/W1586497944","https://openalex.org/W1598111807","https://openalex.org/W1603878273","https://openalex.org/W1607643969","https://openalex.org/W1782799247","https://openalex.org/W1795549172","https://openalex.org/W1928820179","https://openalex.org/W1967762279","https://openalex.org/W1997256875","https://openalex.org/W2009426964","https://openalex.org/W2024761866","https://openalex.org/W2029693536","https://openalex.org/W2066904164","https://openalex.org/W2081830543","https://openalex.org/W2084294613","https://openalex.org/W2101512909","https://openalex.org/W2114189125","https://openalex.org/W2114633883","https://openalex.org/W2117064875","https://openalex.org/W2121845793","https://openalex.org/W2132544882","https://openalex.org/W2154173307","https://openalex.org/W2155032609","https://openalex.org/W2162325770","https://openalex.org/W2594285454","https://openalex.org/W4236684541","https://openalex.org/W4249903311","https://openalex.org/W6603052426"],"related_works":["https://openalex.org/W2006962382","https://openalex.org/W2149716943","https://openalex.org/W4312733571","https://openalex.org/W4315606162","https://openalex.org/W113732979","https://openalex.org/W161255303","https://openalex.org/W2037121848","https://openalex.org/W1965722552","https://openalex.org/W2136262554","https://openalex.org/W4237112499"],"abstract_inverted_index":{"Interpolation":[0],"has":[1],"been":[2],"successfully":[3],"applied":[4],"in":[5,82],"formal":[6],"methods":[7],"for":[8,14,26,42,67],"model":[9,64],"checking":[10],"and":[11,36,53,59,89,103],"test-case":[12],"generation":[13],"sequential":[15],"programs.":[16],"Security":[17],"protocols,":[18],"however,":[19],"exhibit":[20],"idiosyncrasies":[21],"that":[22],"make":[23],"them":[24],"unsuitable":[25],"the":[27,60,71,92,105],"direct":[28],"application":[29],"of":[30,100],"interpolation.":[31],"We":[32,94],"address":[33],"this":[34],"problem":[35],"present":[37],"an":[38],"interp":[39],"olation-based":[40],"method":[41,47,97],"security":[43],"protocol":[44,51],"verification.":[45],"Our":[46],"starts":[48],"from":[49],"a":[50,77,110],"specification":[52],"combines":[54],"Craig":[55],"interpolation,":[56],"symbolic":[57],"execution":[58],"standard":[61],"Dolev\u2013Yao":[62],"intruder":[63],"to":[65,79,84],"search":[66,80],"possible":[68,86],"attacks":[69],"on":[70],"protocol.":[72],"Interpolants":[73],"are":[74],"generated":[75],"as":[76],"response":[78],"failure":[81],"order":[83],"prune":[85],"useless":[87],"traces":[88],"speed":[90],"up":[91],"exploration.":[93],"illustrate":[95],"our":[96],"by":[98,108],"means":[99],"concrete":[101],"examples":[102],"discuss":[104],"results":[106],"obtained":[107],"using":[109],"prototype":[111],"implementation.":[112]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}