{"id":"https://openalex.org/W2798178883","doi":"https://doi.org/10.1007/978-3-319-89722-6_3","title":"Compositional Non-interference for Concurrent Programs via Separation and Framing","display_name":"Compositional Non-interference for Concurrent Programs via Separation and Framing","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2798178883","doi":"https://doi.org/10.1007/978-3-319-89722-6_3","mag":"2798178883"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-89722-6_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-89722-6_3","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-89722-6_3.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-89722-6_3.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020014658","display_name":"Aleksandr Karbyshev","orcid":"https://orcid.org/0000-0002-7984-4104"},"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":true,"raw_author_name":"Aleksandr Karbyshev","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044308555","display_name":"Kasper Svendsen","orcid":null},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kasper Svendsen","raw_affiliation_strings":["University of Cambridge, Cambridge, UK"],"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, UK","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023772821","display_name":"Aslan Askarov","orcid":"https://orcid.org/0000-0002-9035-4034"},"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":"Aslan Askarov","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055959064","display_name":"Lars Birkedal","orcid":"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, Aarhus, Denmark"],"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020014658"],"corresponding_institution_ids":["https://openalex.org/I204337017"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":2.9907,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.93380062,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"53","last_page":"78"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9998999834060669,"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.993399977684021,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.98089998960495,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8378399610519409},{"id":"https://openalex.org/keywords/separation-logic","display_name":"Separation logic","score":0.6322338581085205},{"id":"https://openalex.org/keywords/principle-of-compositionality","display_name":"Principle of compositionality","score":0.6205403208732605},{"id":"https://openalex.org/keywords/separation-of-concerns","display_name":"Separation of concerns","score":0.5635292530059814},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.467877596616745},{"id":"https://openalex.org/keywords/mutual-exclusion","display_name":"Mutual exclusion","score":0.4434184730052948},{"id":"https://openalex.org/keywords/information-flow","display_name":"Information flow","score":0.43060511350631714},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4298439621925354},{"id":"https://openalex.org/keywords/framing","display_name":"Framing (construction)","score":0.4180302023887634},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40260565280914307},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.39045268297195435},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.38212883472442627},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12624269723892212}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8378399610519409},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.6322338581085205},{"id":"https://openalex.org/C121375916","wikidata":"https://www.wikidata.org/wiki/Q936559","display_name":"Principle of compositionality","level":2,"score":0.6205403208732605},{"id":"https://openalex.org/C76214141","wikidata":"https://www.wikidata.org/wiki/Q2465506","display_name":"Separation of concerns","level":3,"score":0.5635292530059814},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.467877596616745},{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.4434184730052948},{"id":"https://openalex.org/C2779136372","wikidata":"https://www.wikidata.org/wiki/Q10283002","display_name":"Information flow","level":2,"score":0.43060511350631714},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4298439621925354},{"id":"https://openalex.org/C169087156","wikidata":"https://www.wikidata.org/wiki/Q2131593","display_name":"Framing (construction)","level":2,"score":0.4180302023887634},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40260565280914307},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.39045268297195435},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.38212883472442627},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12624269723892212},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-319-89722-6_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-89722-6_3","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-89722-6_3.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pure.atira.dk:publications/c05f2d5f-913b-44ed-a07b-f4990a7b7da4","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/c05f2d5f-913b-44ed-a07b-f4990a7b7da4","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Karbyshev, A, Svendsen, K, Askarov, A & Birkedal, L 2018, Compositional Non-interference for Concurrent Programs via Separation and Framing. in L Bauer & R K\u00fcsters (eds), Principles of Security and Trust - 7th International Conference, POST 2018, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2018, Proceedings. vol. 10804, Springer VS, Cham, Lecture Notes in Computer Science (LNCS), no. 10804, pp. 53-78, ETAPS 2018, Thessaloniki, Greece, 14/04/2018. https://doi.org/10.1007/978-3-319-89722-6_3","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/978-3-319-89722-6_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-89722-6_3","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-89722-6_3.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"score":0.6899999976158142,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320310485","display_name":"Natur og Univers, Det Frie Forskningsr\u00e5d","ror":"https://ror.org/03ge1nb22"},{"id":"https://openalex.org/F4320321446","display_name":"Aarhus Universitets Forskningsfond","ror":"https://ror.org/01aj84f44"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2798178883.pdf","grobid_xml":"https://content.openalex.org/works/W2798178883.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W1502268999","https://openalex.org/W1531820677","https://openalex.org/W1538511530","https://openalex.org/W1541615208","https://openalex.org/W1553622521","https://openalex.org/W1572388405","https://openalex.org/W1576477450","https://openalex.org/W1579441649","https://openalex.org/W1603844035","https://openalex.org/W1777875894","https://openalex.org/W1783004285","https://openalex.org/W1853580346","https://openalex.org/W1963436944","https://openalex.org/W1977764760","https://openalex.org/W1990628327","https://openalex.org/W1993941352","https://openalex.org/W1997775274","https://openalex.org/W2028481887","https://openalex.org/W2057503672","https://openalex.org/W2072885133","https://openalex.org/W2097833793","https://openalex.org/W2099878912","https://openalex.org/W2100050463","https://openalex.org/W2104647943","https://openalex.org/W2104658241","https://openalex.org/W2105443119","https://openalex.org/W2108887121","https://openalex.org/W2110263582","https://openalex.org/W2117550587","https://openalex.org/W2120620789","https://openalex.org/W2123858370","https://openalex.org/W2133996557","https://openalex.org/W2137628566","https://openalex.org/W2141126977","https://openalex.org/W2141248338","https://openalex.org/W2145846275","https://openalex.org/W2147380064","https://openalex.org/W2149465027","https://openalex.org/W2151009878","https://openalex.org/W2158126684","https://openalex.org/W2162755110","https://openalex.org/W2168686464","https://openalex.org/W2171685273","https://openalex.org/W2202040224","https://openalex.org/W2294648786","https://openalex.org/W2346134553","https://openalex.org/W2481261230","https://openalex.org/W2580297191","https://openalex.org/W2700845503","https://openalex.org/W2768224742","https://openalex.org/W4233335757","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1596781519","https://openalex.org/W2895040066","https://openalex.org/W4243803397","https://openalex.org/W3142658169","https://openalex.org/W1971164151","https://openalex.org/W2014779014","https://openalex.org/W2953248896","https://openalex.org/W3097964410","https://openalex.org/W2247927454","https://openalex.org/W3112276003"],"abstract_inverted_index":{"Reasoning":[0],"about":[1,103],"information":[2],"flow":[3],"in":[4,12],"a":[5,27,70],"concurrent":[6],"setting":[7],"is":[8],"notoriously":[9],"difficult":[10],"due":[11],"part":[13],"to":[14,51,68,98,110],"timing":[15,47],"channels":[16],"that":[17,33,41,117],"may":[18,106,118],"leak":[19],"sensitive":[20],"information.":[21],"In":[22,49],"this":[23],"paper,":[24],"we":[25,62,88],"present":[26],"compositional":[28],"and":[29,75,101,109],"flexible":[30],"type-and-effect":[31],"system":[32],"guarantees":[34],"non-interference":[35],"by":[36],"disallowing":[37],"potentially":[38],"insecure":[39],"races":[40,58,81],"can":[42],"be":[43,107,119],"exploited":[44],"through":[45,121],"internal":[46],"attacks.":[48],"contrast":[50],"many":[52],"previous":[53],"approaches,":[54],"which":[55,78],"disallow":[56],"all":[57],"on":[59,82],"public":[60,83],"variables,":[61],"use":[63,89],"an":[64],"explicit":[65],"scheduler":[66],"model":[67],"give":[69],"more":[71],"permissive":[72],"security":[73,113],"definition":[74],"type":[76],"system,":[77],"allows":[79],"benign":[80],"variables.":[84],"To":[85],"achieve":[86],"compositionality,":[87],"the":[90,112],"idea":[91],"of":[92,115],"resources":[93],"from":[94],"separation":[95],"logic,":[96],"both":[97],"locally":[99],"specify":[100],"reason":[102],"whether":[104],"accesses":[105],"racy":[108],"bound":[111],"level":[114],"data":[116],"learned":[120],"scheduling.":[122]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3}],"updated_date":"2026-03-13T16:22:10.518609","created_date":"2025-10-10T00:00:00"}