{"id":"https://openalex.org/W274788069","doi":null,"title":"Functional Program Correctness Through Types","display_name":"Functional Program Correctness Through Types","alternate_titles":[],"publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W274788069","mag":"274788069"},"language":"en","primary_location":{"id":"pmh:oai:publications.lib.chalmers.se:61161","doi":null,"is_oa":false,"landing_page_url":"http://publications.lib.chalmers.se/publication/61161-functional-program-correctness-through-types","pdf_url":null,"source":{"id":"https://openalex.org/S4377196470","display_name":"Chalmers Publication Library (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text.Thesis.Doctoral"},"parent_works":[],"lineage":["https://openalex.org/W274788069"],"child_works_count":0,"type":"dissertation","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":"https://openalex.org/A5016464590","display_name":"Nils Anders Danielsson","orcid":"https://orcid.org/0000-0001-8688-0333","observed_orcids":["https://orcid.org/0000-0001-8688-0333"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Nils Anders Danielsson","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5016464590"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"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":false,"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/T12002","display_name":"Computability, Logic, AI Algorithms","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"}}],"keywords":[{"id":"https://openalex.org/keywords/total-functions","display_name":"total functions","score":0.5910000205039978},{"id":"https://openalex.org/keywords/partial-equivalence-relations","display_name":"partial equivalence relations","score":0.8899999856948853},{"id":"https://openalex.org/keywords/totality","display_name":"totality","score":0.6990000009536743},{"id":"https://openalex.org/keywords/time-bounds","display_name":"time bounds","score":0.6520000100135803},{"id":"https://openalex.org/keywords/program-verification","display_name":"program verification","score":0.4390000104904175},{"id":"https://openalex.org/keywords/type-systems","display_name":"type systems","score":0.5130000114440918}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8252831697463989},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7368842363357544},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.653571605682373},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6399760246276855},{"id":"https://openalex.org/C33959348","wikidata":"https://www.wikidata.org/wiki/Q1630568","display_name":"Monad (category theory)","level":3,"score":0.5814664959907532},{"id":"https://openalex.org/C142998047","wikidata":"https://www.wikidata.org/wiki/Q193983","display_name":"Metalanguage","level":2,"score":0.46804094314575195},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.426250696182251},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.41850078105926514},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18466195464134216},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C156772000","wikidata":"https://www.wikidata.org/wiki/Q864475","display_name":"Functor","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:publications.lib.chalmers.se:61161","doi":null,"is_oa":false,"landing_page_url":"http://publications.lib.chalmers.se/publication/61161-functional-program-correctness-through-types","pdf_url":null,"source":{"id":"https://openalex.org/S4377196470","display_name":"Chalmers Publication Library (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text.Thesis.Doctoral"},{"id":"pmh:oai:research.chalmers.se:61161","doi":null,"is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/61161","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"mag:274788069","doi":null,"is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/61161","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.66.481","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.66.481","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.chalmers.se/~nad/publications/danielsson-phd.pdf","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/W2886025031","https://openalex.org/W2021982406","https://openalex.org/W7215829777","https://openalex.org/W4403223310","https://openalex.org/W7098993876","https://openalex.org/W2141236940","https://openalex.org/W278407846","https://openalex.org/W7098729098","https://openalex.org/W2801119264","https://openalex.org/W7097482395"],"abstract_inverted_index":{"This":[0,267],"thesis":[1,11,193],"addresses":[2],"the":[3,21,30,84,94,96,103,150,165,192,204,214,238,248],"problem":[4],"of":[5,29,93,113,167,180,191,247,275],"avoiding":[6],"errors":[7],"in":[8,59,71,88,149,198,213,221],"functionalprograms.":[9],"The":[10,127,153],"has":[12,259],"three":[13],"parts,":[14],"discussing":[15],"different":[16],"aspects":[17],"ofprogram":[18],"correctness,":[19],"with":[20,200],"unifying":[22],"theme":[23],"that":[24,77,122,185,225,256],"types":[25],"are":[26,64,86,99,157],"anintegral":[27],"part":[28,37,116,190],"methods":[31],"used":[32,250],"to":[33,102,144,177,229,270],"establish":[34],"correctness.The":[35],"first":[36],"validates":[38],"a":[39,60,89,118,195,223,254,260,280],"common,":[40],"but":[41,162],"not":[42],"obviously":[43],"correct,":[44],"methodfor":[45],"reasoning":[46,81],"about":[47],"functional":[48,134],"programs.":[49],"In":[50],"this":[51,251],"method,":[52],"dubbed":[53],"\"fastand":[54],"loose":[55,80],"reasoning\",":[56],"programs":[57,85],"written":[58,70,87],"language":[61],"withnon-terminating":[62],"functions":[63,123],"treated":[65],"as":[66],"if":[67],"they":[68],"were":[69],"atotal":[72],"language.":[73,282],"It":[74],"is":[75,82,129,183,194,211,218,227,234,253,265],"shown":[76],"fast":[78],"and":[79,262],"soundwhen":[83],"given":[90],"total":[91],"subset":[92],"language,and":[95],"resulting":[97],"properties":[98],"translated":[100],"back":[101],"partialsetting":[104],"using":[105,173,241],"certain":[106],"partial":[107],"equivalence":[108],"relations":[109],"which":[110,137,217],"capture":[111],"theconcept":[112],"totality.The":[114],"second":[115],"discusses":[117],"method":[119,128],"for":[120,237,279],"ensuring":[121],"meetspecified":[124],"time":[125,147,171],"bounds.":[126],"aimed":[130],"at":[131],"implementations":[132],"ofpurely":[133],"data":[135],"structures,":[136],"often":[138,158],"make":[139],"essential":[140],"use":[141],"oflazy":[142],"evaluation":[143,278],"ensure":[145],"good":[146],"complexity":[148,155],"presence":[151],"ofpersistence.":[152],"associated":[154],"analyses":[156],"complicatedand":[159],"hence":[160,263],"error-prone,":[161],"by":[163,203,240,243,277],"annotating":[164],"type":[166,205],"every":[168,257],"functionwith":[169],"its":[170],"complexity,":[172],"an":[174],"annotated":[175],"monad":[176],"combine":[178],"timecomplexities":[179],"subexpressions,":[181],"it":[182,226],"ensured":[184],"no":[186],"details":[187],"areforgotten.The":[188],"last":[189],"case":[196],"study":[197],"programming":[199],"stronginvariants":[201],"enforced":[202],"system.":[206],"A":[207],"dependently":[208],"typed":[209],"objectlanguage":[210,239],"represented":[212],"meta":[215],"language,":[216],"alsodependently":[219],"typed,":[220],"such":[222],"way":[224],"impossible":[228],"formill-typed":[230],"terms.":[231],"An":[232],"interpreter":[233],"then":[235],"implemented":[236],"normalisation":[242,264,276],"evaluation.":[244],"By":[245],"virtue":[246],"strongtypes":[249],"implementation":[252],"proof":[255],"term":[258],"normalform,":[261],"proved.":[266],"also":[268],"seems":[269],"be":[271],"thefirst":[272],"formal":[273],"account":[274],"dependentlytyped":[281]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W274788069","counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
