{"id":"https://openalex.org/W2803229276","doi":"https://doi.org/10.1017/s0960129518000087","title":"Denotational semantics of recursive types in synthetic guarded domain theory","display_name":"Denotational semantics of recursive types in synthetic guarded domain theory","publication_year":2018,"publication_date":"2018-05-15","ids":{"openalex":"https://openalex.org/W2803229276","doi":"https://doi.org/10.1017/s0960129518000087","mag":"2803229276"},"language":"en","primary_location":{"id":"doi:10.1017/s0960129518000087","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129518000087","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045780288","display_name":"Rasmus Ejlers M\u00f8gelberg","orcid":"https://orcid.org/0000-0003-0386-4376"},"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":true,"raw_author_name":"RASMUS E. M\u00d8GELBERG","raw_affiliation_strings":["IT University of Copenhagen, Copenhagen, Denmark Email:","IT-UNIVERSITY OF COPENHAGEN"],"affiliations":[{"raw_affiliation_string":"IT University of Copenhagen, Copenhagen, Denmark Email:","institution_ids":["https://openalex.org/I83467386"]},{"raw_affiliation_string":"IT-UNIVERSITY OF COPENHAGEN","institution_ids":["https://openalex.org/I83467386"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077353906","display_name":"Marco Paviotti","orcid":"https://orcid.org/0000-0002-1513-0807"},"institutions":[{"id":"https://openalex.org/I20581793","display_name":"University of Kent","ror":"https://ror.org/00xkeyj56","country_code":"GB","type":"education","lineage":["https://openalex.org/I20581793"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"MARCO PAVIOTTI","raw_affiliation_strings":["University of Kent, Canterbury, U.K. Email:","University of Kent:"],"affiliations":[{"raw_affiliation_string":"University of Kent, Canterbury, U.K. Email:","institution_ids":["https://openalex.org/I20581793"]},{"raw_affiliation_string":"University of Kent:","institution_ids":["https://openalex.org/I20581793"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5045780288"],"corresponding_institution_ids":["https://openalex.org/I83467386"],"apc_list":null,"apc_paid":null,"fwci":0.3257,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.66147547,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"29","issue":"3","first_page":"465","last_page":"510"},"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.9998000264167786,"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.9998000264167786,"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.991599977016449,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9646999835968018,"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/denotational-semantics","display_name":"Denotational semantics","score":0.9150755405426025},{"id":"https://openalex.org/keywords/denotational-semantics-of-the-actor-model","display_name":"Denotational semantics of the Actor model","score":0.8729154467582703},{"id":"https://openalex.org/keywords/domain-theory","display_name":"Domain theory","score":0.8519366979598999},{"id":"https://openalex.org/keywords/normalisation-by-evaluation","display_name":"Normalisation by evaluation","score":0.6790111660957336},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.626732349395752},{"id":"https://openalex.org/keywords/action-semantics","display_name":"Action semantics","score":0.5550282597541809},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.5471616387367249},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5461320877075195},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.5119198560714722},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.47083497047424316},{"id":"https://openalex.org/keywords/well-founded-semantics","display_name":"Well-founded semantics","score":0.46026116609573364},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.45377546548843384},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.42505210638046265},{"id":"https://openalex.org/keywords/extensionality","display_name":"Extensionality","score":0.41400665044784546},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.37008023262023926},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36415043473243713},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.35881567001342773},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3547336459159851},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3385666608810425},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1429750919342041}],"concepts":[{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.9150755405426025},{"id":"https://openalex.org/C89448276","wikidata":"https://www.wikidata.org/wiki/Q5259284","display_name":"Denotational semantics of the Actor model","level":5,"score":0.8729154467582703},{"id":"https://openalex.org/C29585364","wikidata":"https://www.wikidata.org/wiki/Q1079166","display_name":"Domain theory","level":2,"score":0.8519366979598999},{"id":"https://openalex.org/C87365073","wikidata":"https://www.wikidata.org/wiki/Q7051843","display_name":"Normalisation by evaluation","level":5,"score":0.6790111660957336},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.626732349395752},{"id":"https://openalex.org/C150607116","wikidata":"https://www.wikidata.org/wiki/Q4677421","display_name":"Action semantics","level":5,"score":0.5550282597541809},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.5471616387367249},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5461320877075195},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.5119198560714722},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.47083497047424316},{"id":"https://openalex.org/C89497691","wikidata":"https://www.wikidata.org/wiki/Q7981058","display_name":"Well-founded semantics","level":5,"score":0.46026116609573364},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.45377546548843384},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.42505210638046265},{"id":"https://openalex.org/C150355047","wikidata":"https://www.wikidata.org/wiki/Q965432","display_name":"Extensionality","level":2,"score":0.41400665044784546},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.37008023262023926},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36415043473243713},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.35881567001342773},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3547336459159851},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3385666608810425},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1429750919342041},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1017/s0960129518000087","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129518000087","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:kar.kent.ac.uk:69685","is_oa":false,"landing_page_url":"https://doi.org/10.1017/S0960129518000087>)","pdf_url":null,"source":{"id":"https://openalex.org/S4377196264","display_name":"Kent Academic Repository (University of Kent)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20581793","host_organization_name":"University of Kent","host_organization_lineage":["https://openalex.org/I20581793"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:pure.atira.dk:publications/5c14d286-5208-49af-afd8-56e30301a05f","is_oa":false,"landing_page_url":"https://pure.itu.dk/portal/da/publications/5c14d286-5208-49af-afd8-56e30301a05f","pdf_url":null,"source":{"id":"https://openalex.org/S4377196680","display_name":"IT University Of Copenhagen (IT University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83467386","host_organization_name":"IT University of Copenhagen","host_organization_lineage":["https://openalex.org/I83467386"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"M\u00f8gelberg, R E & Paviotti, M 2018, 'Denotational semantics of recursive types in synthetic guarded domain theory', Mathematical Structures in Computer Science. https://doi.org/10.1017/S0960129518000087","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.5799999833106995,"id":"https://metadata.un.org/sdg/4"}],"awards":[{"id":"https://openalex.org/G8359139219","display_name":null,"funder_award_id":"EP/M017176/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":35,"referenced_works":["https://openalex.org/W16477519","https://openalex.org/W75891272","https://openalex.org/W199262333","https://openalex.org/W1507860656","https://openalex.org/W1511668635","https://openalex.org/W1760076687","https://openalex.org/W1813662263","https://openalex.org/W1969167499","https://openalex.org/W1984902166","https://openalex.org/W1991984504","https://openalex.org/W2020900140","https://openalex.org/W2060852846","https://openalex.org/W2086201554","https://openalex.org/W2108513783","https://openalex.org/W2116813111","https://openalex.org/W2128992690","https://openalex.org/W2132181573","https://openalex.org/W2165952355","https://openalex.org/W2182079433","https://openalex.org/W2221454492","https://openalex.org/W2245432137","https://openalex.org/W2255188432","https://openalex.org/W2432956223","https://openalex.org/W2468001999","https://openalex.org/W2475129850","https://openalex.org/W2530147817","https://openalex.org/W2550513301","https://openalex.org/W2563196418","https://openalex.org/W2743482027","https://openalex.org/W2891644829","https://openalex.org/W2963775463","https://openalex.org/W2964301529","https://openalex.org/W3101768401","https://openalex.org/W3103592512","https://openalex.org/W4234924236"],"related_works":["https://openalex.org/W1968765218","https://openalex.org/W3036972880","https://openalex.org/W1929699059","https://openalex.org/W2110748634","https://openalex.org/W1628367963","https://openalex.org/W2604377475","https://openalex.org/W2363690241","https://openalex.org/W2952451744","https://openalex.org/W2803229276","https://openalex.org/W4298869501"],"abstract_inverted_index":{"Just":[0],"like":[1],"any":[2],"other":[3],"branch":[4],"of":[5,9,41,59,67,92,128,135,144,176,184,195,201,212,221,235,247],"mathematics,":[6],"denotational":[7,46,108,164,219],"semantics":[8,47,64,109,156,165,220,246],"programming":[10],"languages":[11,81],"should":[12,55],"be":[13,224],"formalised":[14],"in":[15,27,48,75,98,147,168,208],"type":[16,32,49,227],"theory,":[17],"but":[18,72,187],"adapting":[19],"traditional":[20,93],"domain":[21,94],"theoretic":[22,95],"semantics,":[23],"as":[24,70,86,243],"originally":[25],"formulated":[26],"classical":[28],"set":[29],"theory":[30,33,228],"to":[31,78,80,180],"has":[34],"proven":[35],"challenging.":[36],"This":[37,54],"paper":[38],"is":[39,166],"part":[40],"a":[42,150,185,190,209,236],"project":[43],"on":[44],"formulating":[45],"theories":[50],"with":[51,82,121],"guarded":[52,132,160],"recursion.":[53],"have":[56],"the":[57,76,90,115,125,131,145,169,174,182,193,205,218,233,240,244],"benefit":[58],"not":[60],"only":[61],"giving":[62],"simpler":[63],"and":[65,141,155,229],"proofs":[66],"properties":[68],"such":[69,85],"adequacy,":[71],"also":[73,158],"hopefully":[74],"future":[77],"scale":[79],"advanced":[83],"features,":[84],"general":[87],"references,":[88],"outside":[89],"reach":[91],"techniques.":[96],"Working":[97],"Guarded":[99],"Dependent":[100],"Type":[101],"Theory":[102],"(":[103],"GDTT":[104,136,148],"),":[105],"we":[106,188,215],"develop":[107],"for":[110],"Fixed":[111],"Point":[112],"Calculus":[113],"(FPC),":[114],"simply":[116],"typed":[117],"lambda":[118],"calculus":[119],"extended":[120],"recursive":[122,126,133,161],"types,":[123],"modelling":[124],"types":[127,134],"FPC":[129],"using":[130,149,159],".":[137],"We":[138],"prove":[139,230],"soundness":[140],"computational":[142],"adequacy":[143],"model":[146],"logical":[151],"relation":[152,191],"between":[153],"syntax":[154],"constructed":[157],"types.":[162],"The":[163],"intensional":[167],"sense":[170],"that":[171,203,231],"it":[172],"counts":[173],"number":[175,211],"unfold-fold":[177],"reductions":[178],"needed":[179],"compute":[181,204],"value":[183,207,242],"term,":[186],"construct":[189],"relating":[192],"denotations":[194],"extensionally":[196],"equal":[197],"terms,":[198],"i.e.,":[199],"pairs":[200],"terms":[202,222],"same":[206,241],"different":[210],"steps.":[213],"Finally,":[214],"show":[216],"how":[217],"can":[223],"executed":[225],"inside":[226],"executing":[232],"denotation":[234],"boolean":[237],"term":[238],"computes":[239],"operational":[245],"FPC.":[248]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}