{"id":"https://openalex.org/W2788044110","doi":"https://doi.org/10.1007/978-3-319-89366-2_24","title":"Modular Tableaux Calculi for Separation Theories","display_name":"Modular Tableaux Calculi for Separation Theories","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2788044110","doi":"https://doi.org/10.1007/978-3-319-89366-2_24","mag":"2788044110"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-89366-2_24","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-89366-2_24","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-89366-2_24.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-89366-2_24.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086540488","display_name":"Simon Docherty","orcid":null},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Simon Docherty","raw_affiliation_strings":["University College London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University College London, London, UK","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013218535","display_name":"David Pym","orcid":"https://orcid.org/0000-0002-6504-5838"},"institutions":[{"id":"https://openalex.org/I4210128584","display_name":"The Alan Turing Institute","ror":"https://ror.org/035dkdb55","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210128584"]},{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"David Pym","raw_affiliation_strings":["The Alan Turing Institute, London, UK","University College London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Alan Turing Institute, London, UK","institution_ids":["https://openalex.org/I4210128584"]},{"raw_affiliation_string":"University College London, London, UK","institution_ids":["https://openalex.org/I45129253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.8141,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.7413477,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"441","last_page":"458"},"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.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/T10126","display_name":"Logic, programming, and type systems","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/T10142","display_name":"Formal Methods in Verification","score":0.9994999766349792,"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/T11424","display_name":"Security and Verification in Computing","score":0.9993000030517578,"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/separation-logic","display_name":"Separation logic","score":0.7932533025741577},{"id":"https://openalex.org/keywords/rotation-formalisms-in-three-dimensions","display_name":"Rotation formalisms in three dimensions","score":0.756810188293457},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.7006828188896179},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5739402770996094},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.5513243675231934},{"id":"https://openalex.org/keywords/proof-theory","display_name":"Proof theory","score":0.5343600511550903},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4840828478336334},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.48268675804138184},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.44811564683914185},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.42819300293922424},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3792843222618103},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.3645835816860199},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.25366199016571045},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.17144247889518738}],"concepts":[{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.7932533025741577},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.756810188293457},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.7006828188896179},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5739402770996094},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.5513243675231934},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.5343600511550903},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4840828478336334},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.48268675804138184},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.44811564683914185},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.42819300293922424},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3792843222618103},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.3645835816860199},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25366199016571045},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.17144247889518738},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-319-89366-2_24","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-89366-2_24","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-89366-2_24.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:eprints.ucl.ac.uk.OAI2:10044097","is_oa":false,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10044097/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"     In: Baier, C and Dal Lago, U, (eds.)  (Proceedings) FoSSaCS 2018, 21st International Conference on Foundations of Software Science and Computation Structures, 14-20 April 2018, Thessaloniki, Greece.   Springer (2018)     ","raw_type":"Proceedings paper"}],"best_oa_location":{"id":"doi:10.1007/978-3-319-89366-2_24","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-89366-2_24","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-89366-2_24.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":[],"awards":[{"id":"https://openalex.org/G1641431731","display_name":null,"funder_award_id":"EP/R006865/1","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/W2788044110.pdf","grobid_xml":"https://content.openalex.org/works/W2788044110.grobid-xml"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W564852913","https://openalex.org/W598205067","https://openalex.org/W608917308","https://openalex.org/W801032797","https://openalex.org/W1448383169","https://openalex.org/W1508937791","https://openalex.org/W1549217957","https://openalex.org/W1562865234","https://openalex.org/W1591716390","https://openalex.org/W1608869910","https://openalex.org/W1822136335","https://openalex.org/W1861989620","https://openalex.org/W1974265510","https://openalex.org/W1978260344","https://openalex.org/W1981363830","https://openalex.org/W1992012690","https://openalex.org/W2008132476","https://openalex.org/W2032230034","https://openalex.org/W2061341742","https://openalex.org/W2073742357","https://openalex.org/W2075644848","https://openalex.org/W2085320115","https://openalex.org/W2101526176","https://openalex.org/W2115895996","https://openalex.org/W2118029706","https://openalex.org/W2131238121","https://openalex.org/W2132181573","https://openalex.org/W2135206833","https://openalex.org/W2137628566","https://openalex.org/W2138559037","https://openalex.org/W2142750460","https://openalex.org/W2142797138","https://openalex.org/W2143326093","https://openalex.org/W2143760481","https://openalex.org/W2148032817","https://openalex.org/W2148687959","https://openalex.org/W2150224578","https://openalex.org/W2165815681","https://openalex.org/W2216255786","https://openalex.org/W2219757995","https://openalex.org/W2239871128","https://openalex.org/W2330028608","https://openalex.org/W2346540577","https://openalex.org/W2408610956","https://openalex.org/W2469290325","https://openalex.org/W2475588791","https://openalex.org/W2478146632","https://openalex.org/W2558436835","https://openalex.org/W2761600647","https://openalex.org/W2770855842","https://openalex.org/W2901454403","https://openalex.org/W2920954622","https://openalex.org/W2969236542","https://openalex.org/W3006363542","https://openalex.org/W3106191599","https://openalex.org/W3136439649","https://openalex.org/W4214880480","https://openalex.org/W4243994983","https://openalex.org/W4245729501","https://openalex.org/W4255856653"],"related_works":["https://openalex.org/W1511249877","https://openalex.org/W1578828174","https://openalex.org/W2000943029","https://openalex.org/W2950376466","https://openalex.org/W1969483203","https://openalex.org/W2466303427","https://openalex.org/W1607674807","https://openalex.org/W3158407919","https://openalex.org/W2926764908","https://openalex.org/W2562833768"],"abstract_inverted_index":{"In":[0],"recent":[1],"years,":[2],"the":[3,25,54,57,100,135,166],"key":[4],"principles":[5],"behind":[6],"Separation":[7,80,141],"Logic":[8,81],"have":[9],"been":[10],"generalized":[11],"to":[12,90,121],"generate":[13],"formalisms":[14,151],"for":[15,92,146,153,183,195],"a":[16,45,48,72,108,147,171,181,186,191],"number":[17,148],"of":[18,27,32,50,56,86,103,110,149,165,174],"verification":[19],"tasks":[20],"in":[21,53,79,99,134],"program":[22],"analysis":[23],"via":[24],"formulation":[26],"\u2018non-standard\u2019":[28],"models":[29,39,69],"utilizing":[30],"notions":[31],"separation":[33,46,64,122,132],"distinct":[34],"from":[35],"heap":[36],"disjointness.":[37],"These":[38],"can":[40],"typically":[41],"be":[42],"characterized":[43],"by":[44,68,117,125,170],"theory,":[47],"collection":[49],"first-order":[51],"axioms":[52,145],"signature":[55],"model\u2019s":[58],"underlying":[59],"ordered":[60],"monoid.":[61],"While":[62],"all":[63,131],"theories":[65,123,133],"are":[66,77,114],"interpreted":[67],"that":[70,113,119],"instantiate":[71],"common":[73],"mathematical":[74],"structure,":[75],"many":[76],"undefinable":[78],"and":[82,139,159,163,185],"determine":[83],"different":[84],"classes":[85],"valid":[87],"formulae,":[88],"leading":[89],"incompleteness":[91],"existing":[93],"proof":[94,101],"systems.":[95],"Generalizing":[96],"systems":[97,176],"utilized":[98],"theory":[102],"bunched":[104],"logics,":[105],"we":[106],"propose":[107],"framework":[109,167,194],"tableaux":[111,175],"calculi":[112],"generically":[115],"extendable":[116],"rules":[118],"correspond":[120],"axiomatized":[124],"coherent":[126,178],"formulas.":[127],"This":[128],"class":[129],"covers":[130],"literature\u2014for":[136],"both":[137],"classical":[138],"intuitionistic":[140],"Logic\u2014as":[142],"well":[143],"as":[144,177],"related":[150],"appropriate":[152],"reasoning":[154],"about":[155],"complex":[156],"systems,":[157],"security,":[158],"concurrency.":[160],"Parametric":[161],"soundness":[162],"completeness":[164],"is":[168],"proved":[169],"novel":[172],"representation":[173],"theories,":[179],"suggesting":[180],"strategy":[182],"implementation":[184],"tentative":[187],"first":[188],"step":[189],"towards":[190],"new":[192],"logical":[193],"non-classical":[196],"logics.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}