{"id":"https://openalex.org/W2070525984","doi":"https://doi.org/10.1016/j.entcs.2008.06.042","title":"A Logic for Virtual Memory","display_name":"A Logic for Virtual Memory","publication_year":2008,"publication_date":"2008-07-01","ids":{"openalex":"https://openalex.org/W2070525984","doi":"https://doi.org/10.1016/j.entcs.2008.06.042","mag":"2070525984"},"language":"en","primary_location":{"id":"doi:10.1016/j.entcs.2008.06.042","doi":"https://doi.org/10.1016/j.entcs.2008.06.042","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcs.2008.06.042","pdf_url":"https://www.sciencedirect.com/science/article/pii/S157106610800385X/pdf","source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.sciencedirect.com/science/article/pii/S157106610800385X/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034161278","display_name":"Rafal Kolanski","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Rafal Kolanski","raw_affiliation_strings":["School of Computer Science and Engineering, UNSW, Sydney, Australia","Sydney Research Lab., National ICT Australia, Australia11National ICT Australia is funded through the Australian Government's Backing Australia's Ability initiative, in part through the Australian ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, UNSW, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"Sydney Research Lab., National ICT Australia, Australia11National ICT Australia is funded through the Australian Government's Backing Australia's Ability initiative, in part through the Australian ...#TAB#","institution_ids":["https://openalex.org/I42894916"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5034161278"],"corresponding_institution_ids":["https://openalex.org/I31746571","https://openalex.org/I42894916"],"apc_list":null,"apc_paid":null,"fwci":3.5927,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.93519042,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":"217","issue":null,"first_page":"61","last_page":"77"},"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.9990000128746033,"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.9990000128746033,"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.0003000000142492354,"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":0.00019999999494757503,"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/virtual-memory","display_name":"virtual memory","score":0.8479999899864197},{"id":"https://openalex.org/keywords/separation-logic","display_name":"separation logic","score":0.9919999837875366},{"id":"https://openalex.org/keywords/page-tables","display_name":"page tables","score":0.6439999938011169},{"id":"https://openalex.org/keywords/shared-memory","display_name":"shared memory","score":0.8659999966621399},{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.6299999952316284},{"id":"https://openalex.org/keywords/isabelle-hol","display_name":"Isabelle/HOL","score":0.8949999809265137},{"id":"https://openalex.org/keywords/memory-safety","display_name":"memory safety","score":0.4449999928474426}],"concepts":[{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.7654973268508911},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6832448840141296},{"id":"https://openalex.org/C80467683","wikidata":"https://www.wikidata.org/wiki/Q4997446","display_name":"Bunched logic","level":5,"score":0.6108144521713257},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5103930830955505},{"id":"https://openalex.org/C76399640","wikidata":"https://www.wikidata.org/wiki/Q189401","display_name":"Virtual memory","level":4,"score":0.4593326151371002},{"id":"https://openalex.org/C169896238","wikidata":"https://www.wikidata.org/wiki/Q1644136","display_name":"Higher-order logic","level":3,"score":0.4364228844642639},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3795001208782196},{"id":"https://openalex.org/C203659156","wikidata":"https://www.wikidata.org/wiki/Q6934805","display_name":"Multimodal logic","level":3,"score":0.37460681796073914},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.30781012773513794},{"id":"https://openalex.org/C110039528","wikidata":"https://www.wikidata.org/wiki/Q8069651","display_name":"Zeroth-order logic","level":4,"score":0.23403000831604004},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.19067147374153137},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.056953638792037964}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.entcs.2008.06.042","doi":"https://doi.org/10.1016/j.entcs.2008.06.042","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcs.2008.06.042","pdf_url":"https://www.sciencedirect.com/science/article/pii/S157106610800385X/pdf","source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.146.3624","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.146.3624","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ertos.nicta.com.au/publications/papers/Kolanski_08.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1016/j.entcs.2008.06.042","doi":"https://doi.org/10.1016/j.entcs.2008.06.042","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcs.2008.06.042","pdf_url":"https://www.sciencedirect.com/science/article/pii/S157106610800385X/pdf","source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2070525984.pdf","grobid_xml":"https://content.openalex.org/works/W2070525984.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W14193191","https://openalex.org/W82548191","https://openalex.org/W1509296872","https://openalex.org/W1556316449","https://openalex.org/W1571196178","https://openalex.org/W1605716904","https://openalex.org/W1607932714","https://openalex.org/W1881794246","https://openalex.org/W1924086464","https://openalex.org/W1937179622","https://openalex.org/W1974265510","https://openalex.org/W2014942166","https://openalex.org/W2093852121","https://openalex.org/W2106192381","https://openalex.org/W2121519027","https://openalex.org/W2130970533","https://openalex.org/W2137628566","https://openalex.org/W2148687959","https://openalex.org/W2166310708","https://openalex.org/W4232666937","https://openalex.org/W4256027310","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2113809039","https://openalex.org/W2327217190","https://openalex.org/W1494673397","https://openalex.org/W1445870142","https://openalex.org/W2130970533","https://openalex.org/W1999904018","https://openalex.org/W38607681","https://openalex.org/W7096382425","https://openalex.org/W2495367456","https://openalex.org/W2486118610"],"abstract_inverted_index":{"We":[0,38],"present":[1],"an":[2,35],"extension":[3],"to":[4,31,52],"classical":[5,27,53],"separation":[6,28,54],"logic":[7,15,29,50],"which":[8],"allows":[9],"reasoning":[10],"about":[11,64],"virtual":[12,71],"memory.":[13],"Our":[14],"is":[16],"formalised":[17],"in":[18,23,41,77],"the":[19,42,57],"Isabelle/HOL":[20],"theorem":[21],"prover":[22],"a":[24],"manner":[25],"allowing":[26],"notation":[30],"be":[32],"used":[33],"at":[34],"abstract":[36],"level.":[37],"demonstrate":[39],"that":[40],"common":[43],"cases,":[44],"such":[45],"as":[46],"user":[47],"applications,":[48],"our":[49],"reduces":[51],"logic.":[55],"At":[56],"same":[58],"time":[59],"we":[60],"can":[61],"express":[62],"properties":[63],"page":[65],"tables,":[66],"direct":[67],"physical":[68],"memory":[69,72,76],"access,":[70,73],"and":[74],"shared":[75],"detail.":[78]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}