{"id":"https://openalex.org/W7146418896","doi":null,"title":"\u4f8b\u5916\u51e6\u7406\u3092\u6301\u3064\u95a2\u6570\u578b\u30d7\u30ed\u30b0\u30e9\u30e0\u306e\u505c\u6b62\u6027\u30fb\u975e\u505c\u6b62\u6027\u8a3c\u660e\u6cd5","display_name":"\u4f8b\u5916\u51e6\u7406\u3092\u6301\u3064\u95a2\u6570\u578b\u30d7\u30ed\u30b0\u30e9\u30e0\u306e\u505c\u6b62\u6027\u30fb\u975e\u505c\u6b62\u6027\u8a3c\u660e\u6cd5","publication_year":2011,"publication_date":"2011-03-01","ids":{"openalex":"https://openalex.org/W7146418896"},"language":"ja","primary_location":{"id":"pmh:oai:irdb.nii.ac.jp:01152:0001462202","doi":null,"is_oa":true,"landing_page_url":"https://nagoya.repo.nii.ac.jp/records/19059","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"\u60c5\u5831\u51e6\u7406\u5b66\u4f1a\u8ad6\u6587\u8a8c, \u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0","raw_type":"journal article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://nagoya.repo.nii.ac.jp/records/19059","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5131484145","display_name":"\u6bc5 \u6ff1\u53e3","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u6ff1\u53e3, \u6bc5","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026322642","display_name":"\u6b63\u5f66 \u9152\u4e95","orcid":"https://orcid.org/0000-0002-6234-0161","observed_orcids":["https://orcid.org/0000-0002-6234-0161"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u9152\u4e95, \u6b63\u5f66","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132286574","display_name":"\u6b63\u8cb4 \u99ac\u5834","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u99ac\u5834, \u6b63\u8cb4","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056542864","display_name":"\u6e05\u6ecb \u963f\u8349","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u963f\u8349, \u6e05\u6ecb","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044561358","display_name":"Takeshi Hamaguchi","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hamaguchi, Takeshi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132238031","display_name":"Masahiko SAKAI","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sakai, Masahiko","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132176493","display_name":"Masataka Baba","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Baba, Masataka","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5084062983","display_name":"Kiyoshi Agusa","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Agusa, Kiyoshi","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":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.78952023,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":"2","first_page":"13","last_page":"30"},"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.9994999766349792,"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":0.9994999766349792,"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":9.999999747378752e-05,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.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"}}],"keywords":[{"id":"https://openalex.org/keywords/termination-proving","display_name":"termination proving","score":0.6880000233650208},{"id":"https://openalex.org/keywords/non-termination","display_name":"non-termination","score":0.8619999885559082},{"id":"https://openalex.org/keywords/functional-programs","display_name":"functional programs","score":0.902999997138977},{"id":"https://openalex.org/keywords/exception-handling","display_name":"exception handling","score":0.9829999804496765},{"id":"https://openalex.org/keywords/eager-evaluation","display_name":"eager evaluation","score":0.9829999804496765},{"id":"https://openalex.org/keywords/program-transformation","display_name":"program transformation","score":0.796999990940094},{"id":"https://openalex.org/keywords/evaluation-order","display_name":"evaluation order","score":0.7929999828338623},{"id":"https://openalex.org/keywords/soundness-and-completeness","display_name":"soundness and completeness","score":0.8529999852180481}],"concepts":[{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.8924999833106995},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.8320000171661377},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.8274999856948853},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6830999851226807},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.6254000067710876},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6003999710083008},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.527400016784668},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5174999833106995},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49070000648498535},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4781999886035919},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43970000743865967},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.43070000410079956},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.42179998755455017},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.3993000090122223},{"id":"https://openalex.org/C98184364","wikidata":"https://www.wikidata.org/wiki/Q1780131","display_name":"Argument (complex analysis)","level":2,"score":0.3971000015735626},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.3781000077724457},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3573000133037567},{"id":"https://openalex.org/C77906462","wikidata":"https://www.wikidata.org/wiki/Q1140902","display_name":"Confluence","level":2,"score":0.35280001163482666},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.35199999809265137},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35100001096725464},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.34389999508857727},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.3418000042438507},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.3327000141143799},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.31929999589920044},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.29989999532699585},{"id":"https://openalex.org/C2780432614","wikidata":"https://www.wikidata.org/wiki/Q864213","display_name":"Conservative extension","level":2,"score":0.2727000117301941},{"id":"https://openalex.org/C2987642246","wikidata":"https://www.wikidata.org/wiki/Q5452196","display_name":"First order","level":2,"score":0.25929999351501465}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:irdb.nii.ac.jp:01152:0001462202","doi":null,"is_oa":true,"landing_page_url":"https://nagoya.repo.nii.ac.jp/records/19059","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"\u60c5\u5831\u51e6\u7406\u5b66\u4f1a\u8ad6\u6587\u8a8c, \u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0","raw_type":"journal article"},{"id":"pmh:oai:nagoya.repo.nii.ac.jp:00019059","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2237/21165","pdf_url":null,"source":{"id":"https://openalex.org/S4406922638","display_name":"Nagoya University Repository (NAGOYA Repository)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"\u60c5\u5831\u51e6\u7406\u5b66\u4f1a\u8ad6\u6587\u8a8c, \u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0","raw_type":"journal article"}],"best_oa_location":{"id":"pmh:oai:irdb.nii.ac.jp:01152:0001462202","doi":null,"is_oa":true,"landing_page_url":"https://nagoya.repo.nii.ac.jp/records/19059","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"\u60c5\u5831\u51e6\u7406\u5b66\u4f1a\u8ad6\u6587\u8a8c, \u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0","raw_type":"journal article"},"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/W7145399567","https://openalex.org/W2153634616","https://openalex.org/W2572603448","https://openalex.org/W2206131239","https://openalex.org/W7095334819","https://openalex.org/W2515762752","https://openalex.org/W2089309203","https://openalex.org/W1824811811","https://openalex.org/W1527343741","https://openalex.org/W2725163070"],"abstract_inverted_index":{"We":[0,16,131],"present":[1],"a":[2,18,48,52],"proving":[3,166],"method":[4],"of":[5,20,51,57,83,137,145,151,163,168],"termination/non-termination":[6],"for":[7,37,42,105],"functional":[8,21,43],"programs":[9,22,164],"based":[10],"on":[11,72],"eager-evaluation":[12,46],"with":[13],"exception":[14,120,129],"handling.":[15],"give":[17],"transformation":[19,111],"into":[23],"Context-Sensitive":[24],"Term":[25],"Rewriting":[26],"Systems":[27],"(CS-TRSs).":[28],"This":[29,89,157],"enables":[30],"us":[31,159],"to":[32,68,94,121,160],"use":[33],"recent-developed":[34],"termination":[35,40,76,144,150],"provers":[36,41],"CS-TRSs":[38],"as":[39],"programs.":[44],"Since":[45],"computes":[47],"return":[49],"value":[50],"function":[53],"after":[54],"all":[55],"values":[56],"its":[58],"arguments":[59],"are":[60],"computed":[61],"in":[62],"right-to-left":[63],"order,":[64],"this":[65,106],"evaluation":[66,97],"corresponds":[67],"the":[69,81,96,110,122,133,138,142,146,149,152],"innermost":[70,143],"reduction":[71],"generated":[73],"TRSs.":[74],"The":[75],"property":[77],"is":[78,126],"affected":[79],"by":[80,165],"occurrences":[82],"non-terminating":[84],"argument":[85],"and":[86,108,135,154],"exception-raising":[87],"argument.":[88],"means":[90],"that":[91,115,140],"we":[92,101],"have":[93],"handle":[95],"order":[98],"strictly.":[99],"Thus":[100],"used":[102],"context":[103],"sensitiveness":[104],"purpose":[107],"design":[109],"producing":[112],"rewrite":[113],"rules,":[114],"repeatedly":[116],"pass":[117],"back":[118],"an":[119],"caller":[123],"until":[124],"it":[125],"handled":[127],"when":[128],"occurs.":[130],"prove":[132,161],"soundness":[134],"completeness":[136],"transformation,":[139],"is,":[141],"CS-TRS":[147],"implies":[148],"program":[153],"vise":[155],"versa.":[156],"allows":[158],"(non-)termination":[162,167],"CS-TRSs.":[169]},"counts_by_year":[],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2026-04-01T00:00:00"}