{"id":"https://openalex.org/W7096744484","doi":null,"title":"Denotational World-indexed Logical Relations and Friends","display_name":"Denotational World-indexed Logical Relations and Friends","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7096744484"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.369.7543","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.369.7543","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/en/Forskning/Phd-uddannelsen/PhD-Defences/~/media/C06E4F326F0442D4A1D470F1468C741C.ashx","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7096744484"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Phd Dissertation","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Phd Dissertation","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5019115412","display_name":"Jacob Thamsborg","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jacob Thamsborg","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":1.0,"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":1.0,"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/T10142","display_name":"Formal Methods in Verification","score":0.0,"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/T10533","display_name":"Teaching and Learning Programming","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/contextual-equivalence","display_name":"contextual equivalence","score":0.8140000104904175},{"id":"https://openalex.org/keywords/metric-spaces","display_name":"metric spaces","score":0.9279999732971191},{"id":"https://openalex.org/keywords/separation-logic","display_name":"separation logic","score":0.9340000152587891},{"id":"https://openalex.org/keywords/relational-reasoning","display_name":"relational reasoning","score":0.5889999866485596},{"id":"https://openalex.org/keywords/program-verification","display_name":"program verification","score":0.40299999713897705}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.557200014591217},{"id":"https://openalex.org/C40422974","wikidata":"https://www.wikidata.org/wiki/Q741248","display_name":"Assertion","level":2,"score":0.5307000279426575},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5188000202178955},{"id":"https://openalex.org/C70846408","wikidata":"https://www.wikidata.org/wiki/Q220433","display_name":"Logical equivalence","level":3,"score":0.5141000151634216},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.475600004196167},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.4643999934196472},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.4603999853134155},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.435699999332428},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39640000462532043},{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.39500001072883606},{"id":"https://openalex.org/C65180967","wikidata":"https://www.wikidata.org/wiki/Q130901","display_name":"Binary relation","level":2,"score":0.3919000029563904},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38019999861717224},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3783999979496002},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.35749998688697815},{"id":"https://openalex.org/C156103551","wikidata":"https://www.wikidata.org/wiki/Q130998","display_name":"Equivalence relation","level":2,"score":0.352400004863739},{"id":"https://openalex.org/C32241873","wikidata":"https://www.wikidata.org/wiki/Q236975","display_name":"Classical logic","level":2,"score":0.3416999876499176},{"id":"https://openalex.org/C78023250","wikidata":"https://www.wikidata.org/wiki/Q657596","display_name":"Unary operation","level":2,"score":0.3377000093460083},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.33169999718666077},{"id":"https://openalex.org/C2776378722","wikidata":"https://www.wikidata.org/wiki/Q3454417","display_name":"Realizability","level":2,"score":0.329800009727478},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.328000009059906},{"id":"https://openalex.org/C2777152325","wikidata":"https://www.wikidata.org/wiki/Q108163","display_name":"Proposition","level":2,"score":0.3278999924659729},{"id":"https://openalex.org/C79678938","wikidata":"https://www.wikidata.org/wiki/Q1481571","display_name":"Combinatory logic","level":2,"score":0.32030001282691956},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.3199999928474426},{"id":"https://openalex.org/C69562738","wikidata":"https://www.wikidata.org/wiki/Q200694","display_name":"Propositional calculus","level":2,"score":0.3197999894618988},{"id":"https://openalex.org/C156772000","wikidata":"https://www.wikidata.org/wiki/Q864475","display_name":"Functor","level":2,"score":0.31839999556541443},{"id":"https://openalex.org/C30128091","wikidata":"https://www.wikidata.org/wiki/Q291929","display_name":"Predicate transformer semantics","level":4,"score":0.3181000053882599},{"id":"https://openalex.org/C33203268","wikidata":"https://www.wikidata.org/wiki/Q5361594","display_name":"Intermediate logic","level":3,"score":0.31380000710487366},{"id":"https://openalex.org/C47884741","wikidata":"https://www.wikidata.org/wiki/Q1166618","display_name":"Mathematical logic","level":2,"score":0.30799999833106995},{"id":"https://openalex.org/C169896238","wikidata":"https://www.wikidata.org/wiki/Q1644136","display_name":"Higher-order logic","level":3,"score":0.30559998750686646},{"id":"https://openalex.org/C56949724","wikidata":"https://www.wikidata.org/wiki/Q219079","display_name":"Truth table","level":2,"score":0.3009999990463257},{"id":"https://openalex.org/C121375916","wikidata":"https://www.wikidata.org/wiki/Q936559","display_name":"Principle of compositionality","level":2,"score":0.3000999987125397},{"id":"https://openalex.org/C138390121","wikidata":"https://www.wikidata.org/wiki/Q5283219","display_name":"Distributivity","level":3,"score":0.2953000068664551},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.2946999967098236},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.28780001401901245},{"id":"https://openalex.org/C27508121","wikidata":"https://www.wikidata.org/wiki/Q210841","display_name":"Modal logic","level":3,"score":0.287200003862381},{"id":"https://openalex.org/C178421362","wikidata":"https://www.wikidata.org/wiki/Q176786","display_name":"Intuitionistic logic","level":3,"score":0.28690001368522644},{"id":"https://openalex.org/C74992188","wikidata":"https://www.wikidata.org/wiki/Q239179","display_name":"Non-classical logic","level":3,"score":0.2831000089645386},{"id":"https://openalex.org/C134752490","wikidata":"https://www.wikidata.org/wiki/Q374182","display_name":"Logical consequence","level":2,"score":0.2800000011920929},{"id":"https://openalex.org/C89448276","wikidata":"https://www.wikidata.org/wiki/Q5259284","display_name":"Denotational semantics of the Actor model","level":5,"score":0.2759000062942505},{"id":"https://openalex.org/C139002025","wikidata":"https://www.wikidata.org/wiki/Q3001212","display_name":"Lift (data mining)","level":2,"score":0.274399995803833}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.369.7543","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.369.7543","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/en/Forskning/Phd-uddannelsen/PhD-Defences/~/media/C06E4F326F0442D4A1D470F1468C741C.ashx","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2949578585","https://openalex.org/W2135365827","https://openalex.org/W2462465651","https://openalex.org/W7084057432","https://openalex.org/W1808214913","https://openalex.org/W7098547644","https://openalex.org/W3003392917","https://openalex.org/W1560394912","https://openalex.org/W150587374","https://openalex.org/W7100651118"],"abstract_inverted_index":{"As":[0],"part":[1],"of":[2,18,26,33,41,67,83,103,131,166],"the":[3,16,31,38,45,65,72,101,151],"long-standing":[4],"drive":[5],"for":[6,88,142],"mathematical":[7],"machinery":[8],"to":[9,22,36,55,117,150],"reason":[10],"about":[11],"computer":[12],"programs,":[13],"we":[14,74,99,126,139],"use":[15,66,102],"technique":[17],"denotational":[19],"logical":[20],"relations":[21],"prove":[23],"contextual":[24],"equivalence":[25],"stateful":[27],"programs.":[28],"We":[29],"propose":[30],"notion":[32],"approximate":[34],"locations":[35],"solve":[37,44],"non-trivial":[39],"problem":[40],"existence":[42],"and":[43,59,96,112,160],"fundamental":[46],"type-worlds":[47],"circularity":[48],"by":[49,64,94],"metric-space":[50],"theory.":[51],"This":[52],"approach":[53],"scales":[54],"state-of-theart":[56],"step-indexed":[57,118],"techniques":[58],"permits":[60],"unrestricted":[61],"relational":[62,129],"reasoning":[63],"so-called":[68],"Bohr":[69],"relations.":[70],"Along":[71],"way,":[73],"develop":[75],"auxiliary":[76],"theory;":[77],"most":[78],"notably":[79],"a":[80,84,121,128,157,161],"generalized":[81],"version":[82],"classical":[85],"fixed-point":[86],"theorem":[87],"functors":[89],"on":[90],"certain":[91],"metric":[92,106],"spaces":[93],"America":[95],"Rutten.":[97],"Also":[98],"investigate":[100],"recursively":[104],"defined":[105],"worlds":[107],"in":[108],"an":[109],"operational":[110],"setting":[111],"arrive":[113],"at":[114],"constructions":[115],"akin":[116],"models.":[119],"On":[120],"different,":[122],"though":[123],"related,":[124],"note,":[125],"explore":[127],"reading":[130],"separation":[132,146,163],"logic":[133,147,164],"with":[134],"assertion":[135],"variables.":[136],"In":[137],"particular,":[138],"give":[140],"criteria":[141],"when":[143],"standard,":[144],"unary":[145],"proofs":[148],"lift":[149],"binary":[152],"setting.":[153],"Phrased":[154],"differently,":[155],"given":[156],"module-dependent":[158],"client":[159],"standard":[162],"proof":[165],"its":[167],"correctness,":[168]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7096744484","counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2025-10-27T00:00:00"}
