{"id":"https://openalex.org/W2087851652","doi":"https://doi.org/10.1017/s0956796812000366","title":"Syntactic soundness proof of a type-and-capability system with hidden state","display_name":"Syntactic soundness proof of a type-and-capability system with hidden state","publication_year":2012,"publication_date":"2012-10-10","ids":{"openalex":"https://openalex.org/W2087851652","doi":"https://doi.org/10.1017/s0956796812000366","mag":"2087851652"},"language":"en","primary_location":{"id":"doi:10.1017/s0956796812000366","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796812000366","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/C389E0D461C51F7D20E871BF2DDF4B21/S0956796812000366a.pdf/div-class-title-syntactic-soundness-proof-of-a-type-and-capability-system-with-hidden-state-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/C389E0D461C51F7D20E871BF2DDF4B21/S0956796812000366a.pdf/div-class-title-syntactic-soundness-proof-of-a-type-and-capability-system-with-hidden-state-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060426941","display_name":"Fran\u00e7ois Pottier","orcid":"https://orcid.org/0000-0002-4069-1235"},"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"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"FRAN\u00c7OIS POTTIER","raw_affiliation_strings":["INRIA, BP 105, 78153 Le Chesnay Cedex, France","Inria, bp 105, 78153 le chesnay cedex, france e-mail: francois.pottier@inria.fr#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, BP 105, 78153 Le Chesnay Cedex, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Inria, bp 105, 78153 le chesnay cedex, france e-mail: francois.pottier@inria.fr#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5060426941"],"corresponding_institution_ids":["https://openalex.org/I1326498283"],"apc_list":null,"apc_paid":null,"fwci":6.1904,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.96297195,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"23","issue":"1","first_page":"38","last_page":"144"},"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9896000027656555,"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.9857000112533569,"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/soundness","display_name":"Soundness","score":0.906151533126831},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8590507507324219},{"id":"https://openalex.org/keywords/separation-logic","display_name":"Separation logic","score":0.5702196359634399},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.5573752522468567},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5468395352363586},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4698839485645294},{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.4469364285469055},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.41088899970054626},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.3729567229747772}],"concepts":[{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.906151533126831},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8590507507324219},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.5702196359634399},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.5573752522468567},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5468395352363586},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4698839485645294},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.4469364285469055},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.41088899970054626},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.3729567229747772},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1017/s0956796812000366","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796812000366","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/C389E0D461C51F7D20E871BF2DDF4B21/S0956796812000366a.pdf/div-class-title-syntactic-soundness-proof-of-a-type-and-capability-system-with-hidden-state-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.221.6613","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.6613","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://gallium.inria.fr/%7Efpottier/publis/fpottier-ssphs.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.359.6997","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.359.6997","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://gallium.inria.fr/%7Efpottier/publis/fpottier-ssphs.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.367.5071","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.367.5071","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://gallium.inria.fr/~fpottier/publis/fpottier-ssphs.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00877589v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00877589","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Functional Programming, 2013, 23 (1), pp.38-144. ⟨10.1017/S0956796812000366⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"doi:10.1017/s0956796812000366","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796812000366","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/C389E0D461C51F7D20E871BF2DDF4B21/S0956796812000366a.pdf/div-class-title-syntactic-soundness-proof-of-a-type-and-capability-system-with-hidden-state-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2087851652.pdf","grobid_xml":"https://content.openalex.org/works/W2087851652.grobid-xml"},"referenced_works_count":97,"referenced_works":["https://openalex.org/W20138908","https://openalex.org/W159517077","https://openalex.org/W203992540","https://openalex.org/W349889935","https://openalex.org/W1483872283","https://openalex.org/W1507902915","https://openalex.org/W1546369567","https://openalex.org/W1549217957","https://openalex.org/W1550526517","https://openalex.org/W1553136405","https://openalex.org/W1568326153","https://openalex.org/W1581217527","https://openalex.org/W1584342183","https://openalex.org/W1589260337","https://openalex.org/W1595372275","https://openalex.org/W1598065184","https://openalex.org/W1608782706","https://openalex.org/W1773735832","https://openalex.org/W1790417275","https://openalex.org/W1930570670","https://openalex.org/W1971591193","https://openalex.org/W1971933951","https://openalex.org/W1974265510","https://openalex.org/W1974806232","https://openalex.org/W1976247299","https://openalex.org/W1978303100","https://openalex.org/W1980939032","https://openalex.org/W1981363830","https://openalex.org/W1990409169","https://openalex.org/W1993030244","https://openalex.org/W1998070736","https://openalex.org/W2013766080","https://openalex.org/W2023925909","https://openalex.org/W2034043336","https://openalex.org/W2035383849","https://openalex.org/W2037026294","https://openalex.org/W2038677544","https://openalex.org/W2049984112","https://openalex.org/W2052822938","https://openalex.org/W2061972420","https://openalex.org/W2070429853","https://openalex.org/W2073407646","https://openalex.org/W2074674709","https://openalex.org/W2078944436","https://openalex.org/W2078959232","https://openalex.org/W2080040385","https://openalex.org/W2080769562","https://openalex.org/W2087875803","https://openalex.org/W2090415524","https://openalex.org/W2091657052","https://openalex.org/W2091712774","https://openalex.org/W2095631859","https://openalex.org/W2100730017","https://openalex.org/W2103721833","https://openalex.org/W2107236650","https://openalex.org/W2109703800","https://openalex.org/W2110050316","https://openalex.org/W2114834520","https://openalex.org/W2117247884","https://openalex.org/W2118002698","https://openalex.org/W2123727486","https://openalex.org/W2124461564","https://openalex.org/W2130505204","https://openalex.org/W2131770667","https://openalex.org/W2132172842","https://openalex.org/W2132761501","https://openalex.org/W2136739578","https://openalex.org/W2137186143","https://openalex.org/W2137628566","https://openalex.org/W2138051462","https://openalex.org/W2138657070","https://openalex.org/W2142837069","https://openalex.org/W2143661661","https://openalex.org/W2145029935","https://openalex.org/W2148687959","https://openalex.org/W2150224578","https://openalex.org/W2151836690","https://openalex.org/W2155032935","https://openalex.org/W2155209389","https://openalex.org/W2156428492","https://openalex.org/W2159748649","https://openalex.org/W2161799453","https://openalex.org/W2170105288","https://openalex.org/W2292055962","https://openalex.org/W2295403917","https://openalex.org/W2568721247","https://openalex.org/W2581716308","https://openalex.org/W2911227993","https://openalex.org/W3023216518","https://openalex.org/W3028779248","https://openalex.org/W3100079782","https://openalex.org/W3104269339","https://openalex.org/W4235454363","https://openalex.org/W4237730680","https://openalex.org/W4240144211","https://openalex.org/W4254626787","https://openalex.org/W6634981280"],"related_works":["https://openalex.org/W1607674807","https://openalex.org/W4296607663","https://openalex.org/W1481101394","https://openalex.org/W4290679430","https://openalex.org/W138394062","https://openalex.org/W1515011840","https://openalex.org/W2950271872","https://openalex.org/W4283582377","https://openalex.org/W2264209468","https://openalex.org/W4287240968"],"abstract_inverted_index":{"Abstract":[0],"This":[1,209,247],"paper":[2,121],"presents":[3],"a":[4,12,19,53,76,110,169,198,229,267],"formal":[5],"definition":[6,124],"and":[7,29,38,49,57,68,73,85,100,103,114,175,207,243,265,293,297],"machine-checked":[8,230],"soundness":[9],"proof":[10,231,236,255,274],"for":[11,61,65,91,105],"very":[13],"expressive":[14],"type-and-capability":[15,127],"system,":[16,145],"that":[17,23,193,251,280],"is,":[18],"low-level":[20],"type":[21,41,233],"system":[22,128,133,190,218],"keeps":[24],"precise":[25],"track":[26],"of":[27,94,119,125,143,148,153,162,172,188,216,222,232,262],"ownership":[28,96],"side":[30],"effects.":[31],"The":[32,40,224,235],"programming":[33],"language":[34],"has":[35],"first-class":[36],"functions":[37],"references.":[39],"system's":[42],"features":[43],"include":[44],"the":[45,95,120,123,126,132,141,144,146,151,176,185,189,217,241,281],"following:":[46],"universal,":[47],"existential,":[48],"recursive":[50],"types;":[51],"subtyping;":[52],"distinction":[54,77],"between":[55,78],"affine":[56],"unrestricted":[58],"data;":[59],"support":[60,64,90,104],"strong":[62],"updates;":[63],"naming":[66],"values":[67,80],"heap":[69],"fragments":[70],"via":[71,112],"singleton":[72],"group":[74],"regions;":[75],"ordinary":[79],"(which":[81,87],"exist":[82],"at":[83,140],"runtime)":[84],"capabilities":[86],"do":[88,277],"not);":[89],"dynamic":[92],"reorganizations":[93],"hierarchy":[97],"by":[98],"disassembling":[99],"reassembling":[101],"capabilities;":[102],"temporarily":[106],"or":[107],"permanently":[108],"hiding":[109],"capability":[111],"frame":[113],"anti-frame":[115],"rules.":[116],"One":[117],"contribution":[118,227],"is":[122,158,228,237,284,291],"itself.":[129],"We":[130,276,286],"present":[131],"as":[134,136],"modularly":[135],"possible.":[137],"In":[138],"particular,":[139],"core":[142],"treatment":[147],"affinity,":[149],"in":[150,160,178,240],"style":[152],"dual":[154],"intuitionistic":[155],"linear":[156],"logic,":[157],"formulated":[159],"terms":[161],"an":[163,249],"arbitrary":[164],"monotonic":[165,200],"separation":[166,201],"algebra":[167],",":[168],"novel":[170],"axiomatization":[171],"resources,":[173],"ownership,":[174],"manner":[177],"which":[179],"they":[180],"evolve":[181],"with":[182,197,219],"time.":[183],"Only":[184],"peripheral":[186],"layers":[187],"are":[191,195,205],"aware":[192],"we":[194],"dealing":[196],"specific":[199],"algebra,":[202],"whose":[203],"resources":[204],"references":[206],"regions.":[208],"semi-abstract":[210],"organization":[211],"should":[212],"facilitate":[213],"further":[214],"extensions":[215],"new":[220],"forms":[221],"resources.":[223],"other":[225],"main":[226],"soundness.":[234],"carried":[238],"out":[239],"Wright":[242],"Felleisen's":[244],"syntactic":[245,282],"style.":[246],"offers":[248],"evidence":[250],"this":[252,263],"relatively":[253],"simple-minded":[254],"technique":[256,283],"can":[257],"scale":[258],"up":[259],"to":[260,270],"systems":[261],"complexity,":[264],"constitutes":[266],"viable":[268],"alternative":[269],"more":[271],"sophisticated":[272],"semantic":[273],"techniques.":[275],"not":[278],"claim":[279],"superior:":[285],"simply":[287],"illustrate":[288],"how":[289],"it":[290],"used":[292],"highlight":[294],"its":[295],"strengths":[296],"shortcomings.":[298]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-05-27T06:14:07.914337","created_date":"2025-10-10T00:00:00"}