{"id":"https://openalex.org/W2107236650","doi":"https://doi.org/10.1017/s0960129512000035","title":"A step-indexed Kripke model of hidden state","display_name":"A step-indexed Kripke model of hidden state","publication_year":2012,"publication_date":"2012-08-31","ids":{"openalex":"https://openalex.org/W2107236650","doi":"https://doi.org/10.1017/s0960129512000035","mag":"2107236650"},"language":"en","primary_location":{"id":"doi:10.1017/s0960129512000035","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129512000035","pdf_url":null,"source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"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":"Mathematical Structures in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/A_step-indexed_Kripke_model_of_hidden_state/23337746","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062310143","display_name":"Jan Schwinghammer","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"JAN SCHWINGHAMMER","raw_affiliation_strings":["Saarland University, Saarbr\u00fccken, Germany","Saarland Univ., Saarbr\u00fccken, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]},{"raw_affiliation_string":"Saarland Univ., Saarbr\u00fccken, Germany#TAB#","institution_ids":["https://openalex.org/I91712215"]}]},{"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, Copenhagen, Denmark","It university of copenhagen, copenhagen, denmark#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IT University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I83467386"]},{"raw_affiliation_string":"It university of copenhagen, copenhagen, denmark#TAB#","institution_ids":["https://openalex.org/I83467386"]}]},{"author_position":"middle","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":false,"raw_author_name":"FRAN\u00c7OIS POTTIER","raw_affiliation_strings":["INRIA Paris \u2013 Rocquencourt, Le Chesnay, France","INRIA, Paris-Rocquencourt, Le Chesnay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Paris \u2013 Rocquencourt, Le Chesnay, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"INRIA, Paris-Rocquencourt, Le Chesnay, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018059594","display_name":"Bernhard Reus","orcid":"https://orcid.org/0000-0002-5807-856X"},"institutions":[{"id":"https://openalex.org/I162608824","display_name":"University of Sussex","ror":"https://ror.org/00ayhx656","country_code":"GB","type":"education","lineage":["https://openalex.org/I162608824"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"BERNHARD REUS","raw_affiliation_strings":["University of Sussex, Brighton, United Kingdom","University of Sussex, Brighton, United Kingdom,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sussex, Brighton, United Kingdom","institution_ids":["https://openalex.org/I162608824"]},{"raw_affiliation_string":"University of Sussex, Brighton, United Kingdom,","institution_ids":["https://openalex.org/I162608824"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111987405","display_name":"Kristian St\u00f8vring","orcid":null},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"KRISTIAN ST\u00d8VRING","raw_affiliation_strings":["University of Copenhagen, Copenhagen, Denmark","\u2002University of Copenhagen, Copenhagen, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]},{"raw_affiliation_string":"\u2002University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]},{"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":["University of Oxford, Oxford, United Kingdom","University of Oxford, Oxford,  United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"University of Oxford, Oxford,  United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3269,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.84370535,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"23","issue":"1","first_page":"1","last_page":"54"},"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.9961000084877014,"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.992900013923645,"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/frame","display_name":"Frame (networking)","score":0.5378149747848511},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5051215291023254},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.4988670349121094},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46906089782714844},{"id":"https://openalex.org/keywords/kripke-semantics","display_name":"Kripke semantics","score":0.4337720572948456},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43243950605392456},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4302710294723511},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.41381487250328064},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38065260648727417},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2793620824813843},{"id":"https://openalex.org/keywords/intermediate-logic","display_name":"Intermediate logic","score":0.17844372987747192},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.07935801148414612}],"concepts":[{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.5378149747848511},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5051215291023254},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.4988670349121094},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46906089782714844},{"id":"https://openalex.org/C160131679","wikidata":"https://www.wikidata.org/wiki/Q2462350","display_name":"Kripke semantics","level":4,"score":0.4337720572948456},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43243950605392456},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4302710294723511},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.41381487250328064},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38065260648727417},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2793620824813843},{"id":"https://openalex.org/C33203268","wikidata":"https://www.wikidata.org/wiki/Q5361594","display_name":"Intermediate logic","level":3,"score":0.17844372987747192},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.07935801148414612},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1017/s0960129512000035","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129512000035","pdf_url":null,"source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"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":"Mathematical Structures in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.221.1387","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.1387","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/antiframe-long.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00772757v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00772757","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":"Mathematical Structures in Computer Science, 2013, 23 (1), pp.1--54","raw_type":"Journal articles"},{"id":"pmh:oai:figshare.com:article/23337746","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/A_step-indexed_Kripke_model_of_hidden_state/23337746","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:300e5fff-7339-4d58-886d-f3a0c3b70814","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:300e5fff-7339-4d58-886d-f3a0c3b70814","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:openaire_cris_publications/797aea4a-596f-4955-bc25-13b261694698","is_oa":false,"landing_page_url":"https://curis.ku.dk/portal/da/publications/a-stepindexed-kripke-model-of-hidden-state(797aea4a-596f-4955-bc25-13b261694698).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Schwinghammer , J , Birkedal , L , Pottier , F , Reus , B , St\u00f8vring , K & Yang , H 2013 , ' A step-indexed Kripke model of hidden state ' , Mathematical Structures in Computer Science , vol. 23 , no. 1 , pp. 1-54 . https://doi.org/10.1017/S0960129512000035","raw_type":"article"},{"id":"pmh:oai:pure.atira.dk:publications/797aea4a-596f-4955-bc25-13b261694698","is_oa":false,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/797aea4a-596f-4955-bc25-13b261694698","pdf_url":null,"source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Schwinghammer , J , Birkedal , L , Pottier , F , Reus , B , St\u00f8vring , K & Yang , H 2013 , ' A step-indexed Kripke model of hidden state ' , Mathematical Structures in Computer Science , vol. 23 , no. 1 , pp. 1-54 . https://doi.org/10.1017/S0960129512000035","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/23337746","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/A_step-indexed_Kripke_model_of_hidden_state/23337746","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6200000047683716,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G4225191572","display_name":null,"funder_award_id":"EP/G003173/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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W203992540","https://openalex.org/W1546369567","https://openalex.org/W1557561422","https://openalex.org/W1568326153","https://openalex.org/W1584342183","https://openalex.org/W1595420666","https://openalex.org/W1598065184","https://openalex.org/W1608782706","https://openalex.org/W1677332761","https://openalex.org/W1991984504","https://openalex.org/W1995902462","https://openalex.org/W2002292019","https://openalex.org/W2013474929","https://openalex.org/W2023925909","https://openalex.org/W2030299533","https://openalex.org/W2035383849","https://openalex.org/W2050576837","https://openalex.org/W2052822938","https://openalex.org/W2060852846","https://openalex.org/W2080769562","https://openalex.org/W2087851652","https://openalex.org/W2100559921","https://openalex.org/W2125505801","https://openalex.org/W2130505204","https://openalex.org/W2132761501","https://openalex.org/W2137628566","https://openalex.org/W2151836690","https://openalex.org/W2153128836","https://openalex.org/W2155032935","https://openalex.org/W2161799453","https://openalex.org/W2170105288","https://openalex.org/W2171685273","https://openalex.org/W2292055962","https://openalex.org/W2468001999","https://openalex.org/W2911227993","https://openalex.org/W3016757878","https://openalex.org/W3100079782","https://openalex.org/W4235454363","https://openalex.org/W4241892188","https://openalex.org/W4285719527","https://openalex.org/W4388299483"],"related_works":["https://openalex.org/W3111905456","https://openalex.org/W2171784431","https://openalex.org/W2073285694","https://openalex.org/W3128849256","https://openalex.org/W4310137358","https://openalex.org/W2058351460","https://openalex.org/W1654394411","https://openalex.org/W2278216746","https://openalex.org/W369161646","https://openalex.org/W1551556881"],"abstract_inverted_index":{"Frame":[0,15],"and":[1,48,51,59,62,82,86,108],"anti-frame":[2,30,49,109],"rules":[3,9,16],"have":[4],"been":[5],"proposed":[6],"as":[7,129,131],"proof":[8],"for":[10,57,104],"modular":[11],"reasoning":[12,125],"about":[13,126],"programs.":[14],"allow":[17],"the":[18,24,29,33,39,43,53,79,87,100],"hiding":[19,34],"of":[20,23,35,46,67,117,135],"irrelevant":[21],"parts":[22],"state":[25,37],"during":[26],"verification,":[27],"whereas":[28],"rule":[31],"allows":[32],"local":[36,136],"from":[38],"context.":[40],"We":[41,97],"discuss":[42],"semantic":[44],"foundations":[45],"frame":[47,107],"rules,":[50,110],"present":[52],"first":[54],"sound":[55],"model":[56,71,76,101],"Chargu\u00e9raud":[58],"Pottier's":[60,105],"type":[61],"capability":[63],"system":[64],"including":[65],"both":[66],"these":[68],"rules.":[69],"The":[70],"is":[72],"a":[73,92],"possible":[74],"worlds":[75,88],"based":[77],"on":[78],"operational":[80],"semantics":[81],"step-indexed":[83],"heap":[84],"relations,":[85],"are":[89,113],"given":[90],"by":[91],"recursively":[93],"defined":[94],"metric":[95],"space.":[96],"also":[98],"extend":[99],"to":[102,115],"account":[103],"generalised":[106,114],"where":[111],"invariants":[112,118],"families":[116],"indexed":[119],"over":[120],"preorders.":[121],"This":[122],"generalisation":[123],"enables":[124],"some":[127],"well-bracketed":[128],"well":[130],"(locally)":[132],"monotone":[133],"uses":[134],"state.":[137]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}