{"id":"https://openalex.org/W3110513392","doi":"https://doi.org/10.1007/978-3-030-72019-3_17","title":"Graded Modal Dependent Type Theory","display_name":"Graded Modal Dependent Type Theory","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3110513392","doi":"https://doi.org/10.1007/978-3-030-72019-3_17","mag":"3110513392"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-72019-3_17","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-72019-3_17","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72019-3_17.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72019-3_17.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043104621","display_name":"Benjamin Moon","orcid":"https://orcid.org/0000-0003-2367-6321"},"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":true,"raw_author_name":"Benjamin Moon","raw_affiliation_strings":["University of Kent, Canterbury, UK"],"raw_orcid":"https://orcid.org/0000-0003-2367-6321","affiliations":[{"raw_affiliation_string":"University of Kent, Canterbury, UK","institution_ids":["https://openalex.org/I20581793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005740055","display_name":"Harley Eades","orcid":"https://orcid.org/0000-0001-8474-5971"},"institutions":[{"id":"https://openalex.org/I25041050","display_name":"Augusta University","ror":"https://ror.org/012mef835","country_code":"US","type":"education","lineage":["https://openalex.org/I25041050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Harley Eades III","raw_affiliation_strings":["Augusta University, Augusta, USA"],"raw_orcid":"https://orcid.org/0000-0001-8474-5971","affiliations":[{"raw_affiliation_string":"Augusta University, Augusta, USA","institution_ids":["https://openalex.org/I25041050"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064585229","display_name":"Dominic Orchard","orcid":"https://orcid.org/0000-0002-7058-7842"},"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":"Dominic Orchard","raw_affiliation_strings":["University of Kent, Canterbury, UK"],"raw_orcid":"https://orcid.org/0000-0002-7058-7842","affiliations":[{"raw_affiliation_string":"University of Kent, Canterbury, UK","institution_ids":["https://openalex.org/I20581793"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5043104621"],"corresponding_institution_ids":["https://openalex.org/I20581793"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":6.4638,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.9735789,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"462","last_page":"490"},"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.9994000196456909,"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.9994000196456909,"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/T10260","display_name":"Software Engineering Research","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9957000017166138,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7756303548812866},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.7291520833969116},{"id":"https://openalex.org/keywords/type-inference","display_name":"Type inference","score":0.7138478755950928},{"id":"https://openalex.org/keywords/semiring","display_name":"Semiring","score":0.6356841325759888},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.594453752040863},{"id":"https://openalex.org/keywords/data-type","display_name":"Data type","score":0.5418243408203125},{"id":"https://openalex.org/keywords/metatheory","display_name":"Metatheory","score":0.48699861764907837},{"id":"https://openalex.org/keywords/modal","display_name":"Modal","score":0.45989659428596497},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.4290553331375122},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4084226191043854},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.3517698049545288},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32716304063796997},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3035072088241577},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.29427003860473633},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14650040864944458},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10827380418777466}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7756303548812866},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.7291520833969116},{"id":"https://openalex.org/C198370458","wikidata":"https://www.wikidata.org/wiki/Q586459","display_name":"Type inference","level":3,"score":0.7138478755950928},{"id":"https://openalex.org/C21696900","wikidata":"https://www.wikidata.org/wiki/Q1333055","display_name":"Semiring","level":2,"score":0.6356841325759888},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.594453752040863},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.5418243408203125},{"id":"https://openalex.org/C39387531","wikidata":"https://www.wikidata.org/wiki/Q1096708","display_name":"Metatheory","level":2,"score":0.48699861764907837},{"id":"https://openalex.org/C71139939","wikidata":"https://www.wikidata.org/wiki/Q910194","display_name":"Modal","level":2,"score":0.45989659428596497},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.4290553331375122},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4084226191043854},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.3517698049545288},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32716304063796997},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3035072088241577},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.29427003860473633},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14650040864944458},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10827380418777466},{"id":"https://openalex.org/C188027245","wikidata":"https://www.wikidata.org/wiki/Q750446","display_name":"Polymer chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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":3,"locations":[{"id":"doi:10.1007/978-3-030-72019-3_17","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-72019-3_17","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72019-3_17.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:kar.kent.ac.uk:91712","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-72019-3_17>)","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:pubmedcentral.nih.gov:7984552","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7984552","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"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":"Programming Languages and Systems","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-72019-3_17","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-72019-3_17","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72019-3_17.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G363745060","display_name":null,"funder_award_id":"EP/T013516/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6928604103","display_name":"Verifying Resource-like Data Use in Programs via Types","funder_award_id":"EP/T013516/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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3110513392.pdf","grobid_xml":"https://content.openalex.org/works/W3110513392.grobid-xml"},"referenced_works_count":70,"referenced_works":["https://openalex.org/W15833160","https://openalex.org/W111511002","https://openalex.org/W159354440","https://openalex.org/W159715351","https://openalex.org/W326743114","https://openalex.org/W569543113","https://openalex.org/W1480909796","https://openalex.org/W1511371610","https://openalex.org/W1522049235","https://openalex.org/W1595372275","https://openalex.org/W1825669111","https://openalex.org/W1830196027","https://openalex.org/W1971256104","https://openalex.org/W1971591193","https://openalex.org/W1986402635","https://openalex.org/W1997834967","https://openalex.org/W2007273498","https://openalex.org/W2007738069","https://openalex.org/W2027193703","https://openalex.org/W2027657506","https://openalex.org/W2033146968","https://openalex.org/W2034083013","https://openalex.org/W2042204873","https://openalex.org/W2057292961","https://openalex.org/W2067012475","https://openalex.org/W2087875803","https://openalex.org/W2095867533","https://openalex.org/W2103033459","https://openalex.org/W2104412665","https://openalex.org/W2106458801","https://openalex.org/W2107905351","https://openalex.org/W2113909714","https://openalex.org/W2114058479","https://openalex.org/W2121408440","https://openalex.org/W2124798629","https://openalex.org/W2137282578","https://openalex.org/W2151520617","https://openalex.org/W2186501980","https://openalex.org/W2211325406","https://openalex.org/W2296725671","https://openalex.org/W2484189767","https://openalex.org/W2515656721","https://openalex.org/W2731470241","https://openalex.org/W2766220735","https://openalex.org/W2799182172","https://openalex.org/W2898640692","https://openalex.org/W2911865844","https://openalex.org/W2938663596","https://openalex.org/W2943087537","https://openalex.org/W2963937673","https://openalex.org/W2964659165","https://openalex.org/W2964755768","https://openalex.org/W3047163819","https://openalex.org/W3091966602","https://openalex.org/W3101776309","https://openalex.org/W3106252831","https://openalex.org/W3117925125","https://openalex.org/W3125045354","https://openalex.org/W3150459539","https://openalex.org/W3167950194","https://openalex.org/W3177385648","https://openalex.org/W3181070739","https://openalex.org/W4233723952","https://openalex.org/W4234461277","https://openalex.org/W4242423436","https://openalex.org/W4285719527","https://openalex.org/W4298195558","https://openalex.org/W6602873364","https://openalex.org/W6609164667","https://openalex.org/W6677481289"],"related_works":["https://openalex.org/W2959155094","https://openalex.org/W2137144916","https://openalex.org/W2982682917","https://openalex.org/W4288281140","https://openalex.org/W2964994766","https://openalex.org/W3138716284","https://openalex.org/W2173548019","https://openalex.org/W2076653850","https://openalex.org/W3130884665","https://openalex.org/W2112150205"],"abstract_inverted_index":{"Abstract":[0],"Graded":[1,58],"type":[2,34,71,145,166],"theories":[3,27],"are":[4],"an":[5,159],"emerging":[6],"paradigm":[7],"for":[8,65,110],"augmenting":[9],"the":[10,79,150,154,165],"reasoning":[11,139],"power":[12],"of":[13,19,78,81,135,161],"types":[14],"with":[15,36,73],"parameterizable,":[16],"fine-grained":[17],"analyses":[18],"program":[20],"properties.":[21],"There":[22],"have":[23,148],"been":[24],"many":[25],"such":[26],"in":[28,84,105,119,138],"recent":[29],"years":[30],"which":[31,45,67],"equip":[32],"a":[33,42,69,74,120],"theory":[35,72,151],"quantitative":[37],"dataflow":[38],"tracking,":[39],"usually":[40],"via":[41],"semiring-like":[43],"structure":[44],"provides":[46],"analysis":[47,77],"on":[48],"variables":[49],"(often":[50],"called":[51],"\u2018quantitative\u2019":[52],"or":[53],"\u2018coeffect\u2019":[54],"theories).":[55],"We":[56,123,147],"present":[57],"Modal":[59],"Dependent":[60],"Type":[61],"Theory":[62],"(":[63],"Grtt":[64,125],"short),":[66],"equips":[68],"dependent":[70,121],"general,":[75],"parameterizable":[76],"flow":[80],"data,":[82],"both":[83],"and":[85,89,100,107,114,130,142,152],"between":[86],"computational":[87],"terms":[88],"types.":[90],"In":[91],"this":[92],"theory,":[93],"it":[94],"is":[95],"possible":[96],"to":[97,116,163],"study,":[98],"restrict,":[99],"reason":[101],"about":[102,140],"data":[103],"use":[104,137],"programs":[106,141],"types,":[108],"enabling,":[109],"example,":[111],"parametric":[112],"quantifiers":[113],"linearity":[115],"be":[117],"captured":[118],"setting.":[122],"propose":[124],",":[126],"study":[127],"its":[128,136],"metatheory,":[129],"explore":[131],"various":[132],"case":[133],"studies":[134],"studying":[143],"other":[144],"theories.":[146],"implemented":[149],"highlight":[153],"interesting":[155],"details,":[156],"including":[157],"showing":[158],"application":[160],"grading":[162],"optimising":[164],"checking":[167],"procedure":[168],"itself.":[169]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}