{"id":"https://openalex.org/W2074516520","doi":"https://doi.org/10.2168/lmcs-8(3:22)2012","title":"Two for the Price of One: Lifting Separation Logic Assertions","display_name":"Two for the Price of One: Lifting Separation Logic Assertions","publication_year":2012,"publication_date":"2012-09-21","ids":{"openalex":"https://openalex.org/W2074516520","doi":"https://doi.org/10.2168/lmcs-8(3:22)2012","mag":"2074516520"},"language":"en","primary_location":{"id":"doi:10.2168/lmcs-8(3:22)2012","is_oa":true,"landing_page_url":"https://doi.org/10.2168/lmcs-8(3:22)2012","pdf_url":"https://lmcs.episciences.org/997/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://lmcs.episciences.org/997/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019115412","display_name":"Jacob Thamsborg","orcid":null},"institutions":[{"id":"https://openalex.org/I83467386","display_name":"IT University of Copenhagen","ror":"https://ror.org/02309jg23","country_code":"DK","type":"education","lineage":["https://openalex.org/I83467386"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Jacob Thamsborg","raw_affiliation_strings":["IT-UNIVERSITY OF COPENHAGEN"],"affiliations":[{"raw_affiliation_string":"IT-UNIVERSITY OF COPENHAGEN","institution_ids":["https://openalex.org/I83467386"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055959064","display_name":"Lars Birkedal","orcid":"https://orcid.org/0000-0003-1320-0098"},"institutions":[{"id":"https://openalex.org/I83467386","display_name":"IT University of Copenhagen","ror":"https://ror.org/02309jg23","country_code":"DK","type":"education","lineage":["https://openalex.org/I83467386"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Lars Birkedal","raw_affiliation_strings":["IT-UNIVERSITY OF COPENHAGEN"],"affiliations":[{"raw_affiliation_string":"IT-UNIVERSITY OF COPENHAGEN","institution_ids":["https://openalex.org/I83467386"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101612744","display_name":"Hongseok Yang","orcid":"https://orcid.org/0000-0003-1502-2942"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hongseok Yang","raw_affiliation_strings":["Wolfson Building, Parks Road, Oxford, OX1 3QD, UK","University of Oxford"],"affiliations":[{"raw_affiliation_string":"Wolfson Building, Parks Road, Oxford, OX1 3QD, UK","institution_ids":[]},{"raw_affiliation_string":"University of Oxford","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5019115412"],"corresponding_institution_ids":["https://openalex.org/I83467386"],"apc_list":null,"apc_paid":null,"fwci":1.3264,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.84022987,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"Volume 8, Issue 3","issue":null,"first_page":null,"last_page":null},"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.9997000098228455,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9997000098228455,"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/T10260","display_name":"Software Engineering Research","score":0.9939000010490417,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9937999844551086,"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/mathematical-proof","display_name":"Mathematical proof","score":0.7644951939582825},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7370936274528503},{"id":"https://openalex.org/keywords/separation-logic","display_name":"Separation logic","score":0.7063801288604736},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6999915242195129},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"Abstract interpretation","score":0.5593960285186768},{"id":"https://openalex.org/keywords/interpretation","display_name":"Interpretation (philosophy)","score":0.5099536180496216},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48852717876434326},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.48610424995422363},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.43400442600250244},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3252936601638794},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21203169226646423},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.08636316657066345}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7644951939582825},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7370936274528503},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.7063801288604736},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6999915242195129},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.5593960285186768},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.5099536180496216},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48852717876434326},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.48610424995422363},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.43400442600250244},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3252936601638794},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21203169226646423},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.08636316657066345},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.2168/lmcs-8(3:22)2012","is_oa":true,"landing_page_url":"https://doi.org/10.2168/lmcs-8(3:22)2012","pdf_url":"https://lmcs.episciences.org/997/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1208.5895","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1208.5895","pdf_url":"https://arxiv.org/pdf/1208.5895","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.155.1619","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.155.1619","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.itu.dk/people/birkedal/papers/relational-lifting.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.420.1628","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.420.1628","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.qmul.ac.uk/~hyang/paper/lics10-submitted.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.754.1874","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.754.1874","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1208.5895.pdf","raw_type":"text"},{"id":"pmh:oai:doaj.org/article:df7213bdd1f246e896baab563d1940b5","is_oa":true,"landing_page_url":"https://doaj.org/article/df7213bdd1f246e896baab563d1940b5","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logical Methods in Computer Science, Vol Volume 8, Issue 3 (2012)","raw_type":"article"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:09ab54b0-c53c-4ae8-93a4-722966d7c0d0","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:09ab54b0-c53c-4ae8-93a4-722966d7c0d0","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Computer Science","raw_type":"Journal article"},{"id":"pmh:oai:pure.atira.dk:publications/ec3fa241-201c-4962-a636-c3680bcace37","is_oa":false,"landing_page_url":"https://pure.itu.dk/portal/da/publications/ec3fa241-201c-4962-a636-c3680bcace37","pdf_url":null,"source":{"id":"https://openalex.org/S4377196680","display_name":"IT University Of Copenhagen (IT University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83467386","host_organization_name":"IT University of Copenhagen","host_organization_lineage":["https://openalex.org/I83467386"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Thamsborg, J J, Birkedal, L & Yang, H 2012, 'Two for the Price of One: Lifting Separation Logic Assertions.', Logical Methods in Computer Science, vol. 8, no. 3.","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.2168/lmcs-8(3:22)2012","is_oa":true,"landing_page_url":"https://doi.org/10.2168/lmcs-8(3:22)2012","pdf_url":"https://lmcs.episciences.org/997/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5099999904632568}],"awards":[{"id":"https://openalex.org/G4676224091","display_name":null,"funder_award_id":"EP/E053041/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7809693508","display_name":null,"funder_award_id":"EP/E053041/2","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G990077672","display_name":null,"funder_award_id":"EP/H008373/2","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2074516520.pdf","grobid_xml":"https://content.openalex.org/works/W2074516520.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W326743114","https://openalex.org/W1480685649","https://openalex.org/W1495825275","https://openalex.org/W1511487092","https://openalex.org/W1549217957","https://openalex.org/W1677332761","https://openalex.org/W1815958522","https://openalex.org/W1854089346","https://openalex.org/W1903525885","https://openalex.org/W2013368693","https://openalex.org/W2022673252","https://openalex.org/W2050576837","https://openalex.org/W2053154567","https://openalex.org/W2100559921","https://openalex.org/W2106229114","https://openalex.org/W2127382014","https://openalex.org/W2130404229","https://openalex.org/W2171685273","https://openalex.org/W2520382536"],"related_works":["https://openalex.org/W2119447376","https://openalex.org/W2611090506","https://openalex.org/W3100311625","https://openalex.org/W2096990506","https://openalex.org/W167896555","https://openalex.org/W4253081550","https://openalex.org/W1600237262","https://openalex.org/W1502763953","https://openalex.org/W1524920894","https://openalex.org/W2111514702"],"abstract_inverted_index":{"Recently,":[0],"data":[1],"abstraction":[2],"has":[3],"been":[4],"studied":[5],"in":[6,91,101],"the":[7,16,35,71,92,97,117],"context":[8],"of":[9,23,37,60,70],"separation":[10],"logic,":[11],"with":[12],"noticeable":[13],"practical":[14],"successes:":[15],"developed":[17],"logics":[18],"have":[19,33],"enabled":[20],"clean":[21],"proofs":[22,118],"tricky":[24],"challenging":[25],"programs,":[26],"such":[27,61],"as":[28],"subject-observer":[29],"patterns,":[30],"and":[31,46,81],"they":[32],"become":[34],"basis":[36],"efficient":[38],"verification":[39],"tools":[40],"for":[41,84,112],"Java":[42],"(jStar),":[43],"C":[44],"(VeriFast)":[45],"Hoare":[47],"Type":[48],"Theory":[49],"(Ynot).":[50],"In":[51],"this":[52],"paper,":[53],"we":[54,108],"give":[55,78],"a":[56,79,86,102],"new":[57],"semantic":[58],"analysis":[59,72],"logic-based":[62],"approaches":[63],"using":[64],"Reynolds's":[65],"relational":[66,103],"parametricity.":[67],"The":[68],"core":[69],"is":[73],"our":[74],"lifting":[75],"theorems,":[76,107],"which":[77],"sound":[80],"complete":[82],"condition":[83],"when":[85],"true":[87],"implication":[88,99],"between":[89],"assertions":[90],"standard":[93],"interpretation":[94],"entails":[95],"that":[96,120],"same":[98],"holds":[100],"interpretation.":[104],"Using":[105],"these":[106],"provide":[109],"an":[110],"algorithm":[111],"identifying":[113],"abstraction-respecting":[114],"client-side":[115],"proofs;":[116],"ensure":[119],"clients":[121],"cannot":[122],"distinguish":[123],"two":[124],"appropriately-related":[125],"module":[126],"implementations.":[127]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}