{"id":"https://openalex.org/W65953689","doi":null,"title":"Reasoning about Terminating Functional Programs","display_name":"Reasoning about Terminating Functional Programs","alternate_titles":[],"publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W65953689","mag":"65953689"},"language":"en","primary_location":{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-009824104","doi":null,"is_oa":false,"landing_page_url":"https://nbn-resolving.org/urn:nbn:de:bvb:91-diss1999111516455","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Hochschulschrift"},"parent_works":[],"lineage":["https://openalex.org/W65953689"],"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/A5041337242","display_name":"Konrad L. Slind","orcid":"https://orcid.org/0009-0007-9898-7518","observed_orcids":["https://orcid.org/0009-0007-9898-7518"]},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Konrad Slind","raw_affiliation_strings":["M\u00fcnchen, Techn. Univ","Technische Universit\u00e4t M\u00fcnchen"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"M\u00fcnchen, Techn. Univ","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5041337242"],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":52,"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/termination-proofs","display_name":"termination proofs","score":0.5820000171661377},{"id":"https://openalex.org/keywords/program-transformation","display_name":"program transformation","score":0.4749999940395355},{"id":"https://openalex.org/keywords/higher-order-logic","display_name":"higher-order logic","score":0.5699999928474426},{"id":"https://openalex.org/keywords/hol","display_name":"HOL","score":0.5950000286102295},{"id":"https://openalex.org/keywords/isabelle-hol","display_name":"Isabelle/HOL","score":0.9150000214576721}],"concepts":[{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.6962556838989258},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.6864722967147827},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.6629944443702698},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6504759192466736},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5788113474845886},{"id":"https://openalex.org/C2780624054","wikidata":"https://www.wikidata.org/wiki/Q34010","display_name":"Haskell","level":3,"score":0.5389045476913452},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.49925994873046875},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.49628716707229614},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.4404419958591461},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43763643503189087},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.43518924713134766},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.2564520835876465},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.190278559923172},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"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":"pmh:oai:aleph.bib-bvb.de:BVB01-009824104","doi":null,"is_oa":false,"landing_page_url":"https://nbn-resolving.org/urn:nbn:de:bvb:91-diss1999111516455","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Hochschulschrift"},{"id":"pmh:oai:mediatum.ub.tum.de:node/601660","doi":null,"is_oa":false,"landing_page_url":"http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss1999111516455","pdf_url":null,"source":{"id":"https://openalex.org/S4306400453","display_name":"mediaTUM (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"thesis"},{"id":"mag:65953689","doi":null,"is_oa":false,"landing_page_url":"https://mediatum.ub.tum.de/601660","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}],"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/W7097210776","https://openalex.org/W2206131239","https://openalex.org/W1990295079","https://openalex.org/W2395850853","https://openalex.org/W7098390606","https://openalex.org/W7100947372","https://openalex.org/W2896195267","https://openalex.org/W7017537667","https://openalex.org/W1892887799","https://openalex.org/W7100988146"],"abstract_inverted_index":{"This":[0,125],"thesis":[1],"addresses":[2],"two":[3],"basic":[4],"problems":[5],"with":[6],"the":[7,20,67,71,78,86,120,162,190,200,212,223,257,287,325,341],"current":[8],"crop":[9],"of":[10,22,70,81,123,159,169,189,192,202,214,315,344],"mechanized":[11],"proof":[12,64,301],"systems.":[13],"The":[14,38,303],"first":[15,87],"problem":[16,40,259],"is":[17,28,41,45,73,109,260],"largely":[18,42,187,261],"technical:":[19],"act":[21,201,213],"soundly":[23],"introducing":[24],"a":[25,54,91,127,166,172,204,216,244,276,279,297],"recursive":[26,94,205],"definition":[27,96,180],"not":[29],"as":[30,34,53,142],"simple":[31],"and":[32,66,104,221,251,310,333,346],"direct":[33],"it":[35,195,220,266],"should":[36],"be.":[37],"second":[39,258],"social:":[43],"there":[44],"very":[46],"little":[47],"code-sharing":[48],"between":[49],"theorem":[50],"prover":[51],"implementations;":[52],"result,":[55],"common":[56],"facilities":[57],"are":[58,117,184],"typically":[59],"built":[60],"anew":[61],"in":[62,139,291,339],"each":[63],"system,":[65],"overall":[68],"progress":[69],"field":[72],"thereby":[74],"hampered.":[75],"We":[76,89,146,227],"use":[77],"application":[79],"domain":[80],"functional":[82],"programming":[83],"to":[84,119,185,207,247,278,308,330],"explore":[85],"problem.":[88],"build":[90],"pattern-matching":[92],"style":[93],"function":[95,179,206],"facility,":[97],"based":[98],"on":[99,152,240],"mechanically":[100],"proven":[101],"wellfounded":[102],"recursion":[103,121],"induction":[105,114,335],"theorems.":[106],"Reasoning":[107],"support":[108],"embodied":[110],"by":[111,296],"automatically":[112],"derived":[113],"theorems,":[115],"which":[116],"customised":[118],"structure":[122],"definitions.":[124],"provides":[126],"powerful,":[128],"guaranteed":[129],"sound,":[130],"definition-and-reasoning":[131],"facility":[132],"for":[133,199,219],"functions":[134],"that":[135,274,286,324],"strongly":[136],"resemble":[137],"programs":[138],"languages":[140],"such":[141],"ML":[143],"or":[144],"Haskell.":[145],"demonstrate":[147],"this":[148,230,320],"package":[149,304],"(called":[150],"TFL)":[151],"several":[153],"well-known":[154],"challenge":[155],"problems.":[156],"In":[157,282,319],"spite":[158],"its":[160],"power,":[161],"approach":[163,328],"suffers":[164],"from":[165,211],"low":[167],"level":[168],"automation,":[170],"because":[171],"termination":[173,217,225],"relation":[174,218],"must":[175,196],"be":[176,186,197,208,233,294],"supplied":[177],"at":[178],"time.":[181],"If":[182],"humans":[183],"relieved":[188],"task":[191],"proving":[193,222],"termination,":[194],"possible":[198],"defining":[203],"completely":[209],"separate":[210],"finding":[215],"ensuing":[224],"conditions.":[226],"show":[228,285],"how":[229],"separation":[231],"can":[232,293],"achieved,":[234],"while":[235],"still":[236],"preserving":[237],"soundness.":[238,347],"Building":[239],"this,":[241],"we":[242,263,269,284,322],"present":[243,271],"new":[245],"way":[246],"define":[248],"program":[249,254],"schemes":[250,336],"prove":[252],"high-level":[253],"transformations.":[255],"Since":[256],"social,":[262],"cannot":[264],"solve":[265],"alone;":[267],"however,":[268],"do":[270],"an":[272],"artifact":[273],"marks":[275],"path":[277],"brighter":[280],"future.":[281],"particular,":[283],"sophisticated":[288],"algorithms":[289],"implemented":[290],"TFL":[292],"parameterized":[295],"higher":[298,316],"order":[299,317],"logic":[300],"system.":[302],"has":[305],"been":[306],"instantiated":[307],"HOL":[309],"Isabelle-HOL,two":[311],"quite":[312],"different":[313],"mechanizations":[314],"logic.":[318],"exercise,":[321],"found":[323],"fully":[326],"formal":[327],"taken":[329],"justifying":[331],"definitions":[332],"deriving":[334],"was":[337],"fundamental":[338],"providing":[340],"required":[342],"combination":[343],"portability":[345]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W65953689","counts_by_year":[{"year":2018,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
