{"id":"https://openalex.org/W2361817505","doi":"https://doi.org/10.1109/eurosp.2016.22","title":"Reasoning about Object Capabilities with Logical Relations and Effect Parametricity","display_name":"Reasoning about Object Capabilities with Logical Relations and Effect Parametricity","publication_year":2016,"publication_date":"2016-03-01","ids":{"openalex":"https://openalex.org/W2361817505","doi":"https://doi.org/10.1109/eurosp.2016.22","mag":"2361817505"},"language":"en","primary_location":{"id":"doi:10.1109/eurosp.2016.22","doi":"https://doi.org/10.1109/eurosp.2016.22","is_oa":false,"landing_page_url":"https://doi.org/10.1109/eurosp.2016.22","pdf_url":null,"source":{"id":"https://openalex.org/S4306418620","display_name":"IEEE European Symposium on Security and Privacy","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"2016 IEEE European Symposium on Security and Privacy (EuroS&P)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://lirias.kuleuven.be/retrieve/6a050557-24a1-436f-92ac-31cf5a8c5639","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011654888","display_name":"Dominique Devriese","orcid":"https://orcid.org/0000-0002-3862-6856","observed_orcids":["https://orcid.org/0000-0002-3862-6856"]},"institutions":[{"id":"https://openalex.org/I39327780","display_name":"iMinds","ror":"https://ror.org/03baec336","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I39327780","https://openalex.org/I4210114974"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Dominique Devriese","raw_affiliation_strings":["Iminds-DistriNet, KU Leuven, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iminds-DistriNet, KU Leuven, Belgium","institution_ids":["https://openalex.org/I39327780","https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055959064","display_name":"Lars Birkedal","orcid":"https://orcid.org/0000-0003-1320-0098","observed_orcids":["https://orcid.org/0000-0003-1320-0098"]},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Lars Birkedal","raw_affiliation_strings":["Aarhus University, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aarhus University, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008329832","display_name":"Frank Piessens","orcid":"https://orcid.org/0000-0001-5438-153X","observed_orcids":["https://orcid.org/0000-0001-5438-153X"]},"institutions":[{"id":"https://openalex.org/I39327780","display_name":"iMinds","ror":"https://ror.org/03baec336","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I39327780","https://openalex.org/I4210114974"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Frank Piessens","raw_affiliation_strings":["Iminds-DistriNet, KU Leuven, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iminds-DistriNet, KU Leuven, Belgium","institution_ids":["https://openalex.org/I39327780","https://openalex.org/I99464096"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.6135,"has_fulltext":true,"cited_by_count":46,"citation_normalized_percentile":{"value":0.94020826,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"147","last_page":"162"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9955999851226807,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9955999851226807,"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"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.004000000189989805,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10142","display_name":"Formal Methods in Verification","score":9.999999747378752e-05,"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/logical-relations","display_name":"logical relations","score":0.9430000185966492},{"id":"https://openalex.org/keywords/javascript","display_name":"JavaScript","score":0.5509999990463257},{"id":"https://openalex.org/keywords/privilege-separation","display_name":"privilege separation","score":0.9549999833106995},{"id":"https://openalex.org/keywords/shared-data-structures","display_name":"shared data structures","score":0.7649999856948853},{"id":"https://openalex.org/keywords/communication-channels","display_name":"communication channels","score":0.6769999861717224},{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.3970000147819519}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7519709467887878},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5841398239135742},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5705240964889526},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29661089181900024}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/eurosp.2016.22","doi":"https://doi.org/10.1109/eurosp.2016.22","is_oa":false,"landing_page_url":"https://doi.org/10.1109/eurosp.2016.22","pdf_url":null,"source":{"id":"https://openalex.org/S4306418620","display_name":"IEEE European Symposium on Security and Privacy","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"2016 IEEE European Symposium on Security and Privacy (EuroS&P)","raw_type":"proceedings-article"},{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/529252","doi":null,"is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/529252","pdf_url":"https://lirias.kuleuven.be/retrieve/6a050557-24a1-436f-92ac-31cf5a8c5639","source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"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":"IEEE European Symposium on Security and Privacy, Saarbruecken, Germany, 21-24 March 2016","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.atira.dk:publications/fa698fd1-5f25-4bfa-a301-5768a8ca784d","doi":null,"is_oa":false,"landing_page_url":"https://www.scopus.com/pages/publications/84978137375","pdf_url":null,"source":{"id":"https://openalex.org/S4306400063","display_name":"Scopus (Elsevier)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Devriese, D, Birkedal, L & Piessens, F 2016, Reasoning about object capabilities with logical relations and effect parametricity. in 2016 IEEE European Symposium on Security and Privacy, EURO S and P 2016., 7467352, IEEE Press, pp. 147-162, 1st IEEE European Symposium on Security and Privacy, EURO S and P 2016, Saarbruecken, Germany, 21/03/2016. https://doi.org/10.1109/EuroSP.2016.22","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:vubissmart:VUBISSMART:2000:119503","doi":null,"is_oa":false,"landing_page_url":"https://biblio.vub.ac.be/vubir/reasoning-about-object-capabilities-with-logical-relations-and-effect-parametricity(1a479f05-f841-401b-9732-a2521567aa91).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306402573","display_name":"VUBIR (Vrije Universiteit Brussel)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I13469542","host_organization_name":"Vrije Universiteit Brussel","host_organization_lineage":["https://openalex.org/I13469542"],"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":"article"},{"id":"pmh:oai:vubissmart:VUBISSMART:2000:119504","doi":null,"is_oa":false,"landing_page_url":"https://biblio.vub.ac.be/vubir/reasoning-about-object-capabilities-with-logical-relations-and-effect-parametricity(331767af-9a01-447d-86a9-2ac9b12ceb75).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306402573","display_name":"VUBIR (Vrije Universiteit Brussel)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I13469542","host_organization_name":"Vrije Universiteit Brussel","host_organization_lineage":["https://openalex.org/I13469542"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/529252","doi":null,"is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/529252","pdf_url":"https://lirias.kuleuven.be/retrieve/6a050557-24a1-436f-92ac-31cf5a8c5639","source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"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":"IEEE European Symposium on Security and Privacy, Saarbruecken, Germany, 21-24 March 2016","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320322308","display_name":"KU Leuven","ror":"https://ror.org/05f950310"},{"id":"https://openalex.org/F4320322928","display_name":"Danmarks Frie Forskningsfond","ror":"https://ror.org/02sptwz63"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2361817505.pdf","grobid_xml":"https://content.openalex.org/works/W2361817505.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W1502344315","https://openalex.org/W1520961854","https://openalex.org/W1580157489","https://openalex.org/W1594284843","https://openalex.org/W1608091202","https://openalex.org/W1664998284","https://openalex.org/W1696058307","https://openalex.org/W1795022646","https://openalex.org/W1839269954","https://openalex.org/W1991984504","https://openalex.org/W1997143185","https://openalex.org/W2003820289","https://openalex.org/W2013368693","https://openalex.org/W2036967823","https://openalex.org/W2037671236","https://openalex.org/W2045177959","https://openalex.org/W2058099999","https://openalex.org/W2063776463","https://openalex.org/W2100559921","https://openalex.org/W2101443478","https://openalex.org/W2105641926","https://openalex.org/W2111057313","https://openalex.org/W2113350481","https://openalex.org/W2114834520","https://openalex.org/W2121780525","https://openalex.org/W2126748053","https://openalex.org/W2130404229","https://openalex.org/W2130505204","https://openalex.org/W2136739578","https://openalex.org/W2157514610","https://openalex.org/W2162598060","https://openalex.org/W2164719159","https://openalex.org/W2166438839","https://openalex.org/W2171482413","https://openalex.org/W2400216756","https://openalex.org/W2524486106","https://openalex.org/W3016757878","https://openalex.org/W4214538532","https://openalex.org/W4231928253","https://openalex.org/W4235454363","https://openalex.org/W4237730680","https://openalex.org/W4238851087","https://openalex.org/W4244977193","https://openalex.org/W4249212548","https://openalex.org/W4252191421","https://openalex.org/W4285719527","https://openalex.org/W6638589906"],"related_works":["https://openalex.org/W2524486106","https://openalex.org/W2030980540","https://openalex.org/W2897412446","https://openalex.org/W2896303460","https://openalex.org/W2560045411","https://openalex.org/W106699802","https://openalex.org/W4301197525","https://openalex.org/W2095797338","https://openalex.org/W4225138414","https://openalex.org/W4250602308"],"abstract_inverted_index":{"Object":[0],"capabilities":[1,81],"are":[2,33],"a":[3,29,49,53,96],"technique":[4],"for":[5,36,52,102],"fine-grained":[6],"privilege":[7],"separation":[8],"in":[9,17],"programming":[10,30,44],"languages":[11,45],"and":[12,32,73,87],"systems,":[13],"with":[14,82,90],"important":[15],"applications":[16],"security.":[18],"However,":[19],"current":[20],"formal":[21],"characterisations":[22],"do":[23],"not":[24,34],"fully":[25],"capture":[26],"capability-safety":[27],"of":[28,56,99],"language":[31],"sufficient":[35],"verifying":[37],"typical":[38,70],"applications.":[39],"Using":[40],"state-of-the-art":[41],"techniques":[42],"from":[43],"research,":[46],"we":[47],"define":[48],"logical":[50],"relation":[51,63],"core":[54],"calculus":[55],"JavaScript":[57],"that":[58,113],"better":[59],"characterises":[60],"capability-safety.":[61,120],"The":[62],"is":[64],"powerful":[65],"enough":[66],"to":[67,118],"reason":[68],"about":[69,105],"capability":[71],"patterns":[72],"supports":[74],"evolvable":[75],"invariants":[76],"on":[77],"shared":[78],"data":[79],"structures,":[80],"restricted":[83,91],"authority":[84],"over":[85],"them":[86],"isolated":[88],"components":[89],"communication":[92],"channels.":[93],"We":[94],"use":[95],"novel":[97],"notion":[98],"effect":[100],"parametricity":[101],"deriving":[103],"properties":[104],"effects.":[106],"Our":[107],"results":[108],"imply":[109],"memory":[110],"access":[111],"bounds":[112],"have":[114],"previously":[115],"been":[116],"used":[117],"characterise":[119]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}