{"id":"https://openalex.org/W2003194672","doi":"https://doi.org/10.1109/csss.2011.5974588","title":"Decidability analysis on termination set of loop programs","display_name":"Decidability analysis on termination set of loop programs","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2003194672","doi":"https://doi.org/10.1109/csss.2011.5974588","mag":"2003194672"},"language":"en","primary_location":{"id":"doi:10.1109/csss.2011.5974588","doi":"https://doi.org/10.1109/csss.2011.5974588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csss.2011.5974588","pdf_url":null,"source":{"id":"https://openalex.org/S4306419265","display_name":"International Conference on Computer Science and Service System","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Computer Science and Service System (CSSS)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2003194672"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5014994525","display_name":"Shizhong Zhao","orcid":"https://orcid.org/0000-0003-4610-4529","observed_orcids":["https://orcid.org/0000-0003-4610-4529"]},"institutions":[{"id":"https://openalex.org/I13985625","display_name":"East China Jiaotong University","ror":"https://ror.org/05x2f1m38","country_code":"CN","type":"education","lineage":["https://openalex.org/I13985625"]},{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shizhong Zhao","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Jiao Tong University, Shanghai, China","[Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, 200062, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I13985625","https://openalex.org/I4210139618"]},{"raw_affiliation_string":"[Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, 200062, China]","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044691927","display_name":"Donghuo Chen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Donghuo Chen","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou, China","School of Computer Science and Technology,Soochow University, Suzhou 215006,China )"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]},{"raw_affiliation_string":"School of Computer Science and Technology,Soochow University, Suzhou 215006,China )","institution_ids":["https://openalex.org/I3923682"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1954,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.33797969,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"3124","last_page":"3127"},"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.951200008392334,"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.951200008392334,"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.02250000089406967,"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/T11567","display_name":"semigroups and automata theory","score":0.006399999838322401,"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/program-termination","display_name":"program termination","score":0.875},{"id":"https://openalex.org/keywords/loop-programs","display_name":"loop programs","score":0.8889999985694885},{"id":"https://openalex.org/keywords/decidability","display_name":"decidability","score":0.6880000233650208},{"id":"https://openalex.org/keywords/backward-iteration","display_name":"backward iteration","score":0.9589999914169312},{"id":"https://openalex.org/keywords/limit-analysis","display_name":"limit analysis","score":0.4909999966621399},{"id":"https://openalex.org/keywords/software-safety","display_name":"software safety","score":0.7239999771118164}],"concepts":[{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.758238673210144},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6062366962432861},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.593974769115448},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.5632672309875488},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.45310893654823303},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37505823373794556},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35625070333480835},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2613683044910431},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16464272141456604}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/csss.2011.5974588","doi":"https://doi.org/10.1109/csss.2011.5974588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csss.2011.5974588","pdf_url":null,"source":{"id":"https://openalex.org/S4306419265","display_name":"International Conference on Computer Science and Service System","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Computer Science and Service System (CSSS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1495469414","https://openalex.org/W1505135855","https://openalex.org/W1541144457","https://openalex.org/W1561261246","https://openalex.org/W1575647584","https://openalex.org/W1593745409","https://openalex.org/W1597204268","https://openalex.org/W1925379677","https://openalex.org/W1996679397","https://openalex.org/W2026612342","https://openalex.org/W2069300761","https://openalex.org/W2103953153","https://openalex.org/W2106006965","https://openalex.org/W2124909257","https://openalex.org/W2136333450","https://openalex.org/W2137740677","https://openalex.org/W2145927340","https://openalex.org/W2172251555","https://openalex.org/W3146075203","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2065621886","https://openalex.org/W2355835192","https://openalex.org/W7098156842","https://openalex.org/W1678728507","https://openalex.org/W2473453529","https://openalex.org/W1971872488","https://openalex.org/W2112916650","https://openalex.org/W2157582221","https://openalex.org/W2371856682","https://openalex.org/W2179626166"],"abstract_inverted_index":{"For":[0,123],"half":[1],"a":[2,48,112,136],"century,":[3],"computer":[4],"programs":[5,94,151],"have":[6,33],"been":[7,34],"widely":[8],"applied":[9],"in":[10,95],"all":[11],"areas":[12],"of":[13,39,43,91,107,119],"industry":[14],"and":[15,85,116,140],"daily":[16],"life.":[17],"Given":[18],"any":[19,56],"program,":[20],"whether":[21],"it":[22,53,60,70],"can":[23,110],"terminate":[24,115],"has":[25],"direct":[26],"impact":[27],"on":[28,36,82],"software":[29],"safety.":[30],"Many":[31],"researchers":[32],"working":[35],"the":[37,92,133,145],"termination":[38,44],"programs.":[40],"One":[41],"definition":[42,75],"is":[45,50,61],"as":[46],"follows:":[47],"program":[49,79,113],"terminating":[51],"if":[52,63],"terminates":[54],"for":[55],"initial":[57,67,83,108,120,146],"values;":[58],"while":[59],"non-terminating":[62],"at":[64],"least":[65],"one":[66],"value":[68,147],"makes":[69],"not":[71,77],"terminates.":[72],"Obviously,":[73],"this":[74,102],"does":[76],"consider":[78],"termination's":[80],"dependency":[81],"values,":[84],"actually":[86],"presents":[87],"two":[88,100],"extreme":[89],"situations":[90],"complicated":[93],"reality.":[96],"Different":[97],"from":[98],"these":[99],"situations,":[101],"paper":[103,134],"discusses":[104],"what":[105,117],"kinds":[106,118],"values":[109,121],"guarantee":[111],"to":[114,143],"cannot.":[122],"some":[124],"linear":[125],"loop":[126],"assignment":[127],"programs,":[128],"whose":[129],"terminations":[130],"are":[131],"decidable,":[132],"proposes":[135],"method":[137],"using":[138],"\u201climit\u201d":[139],"\u201cbackward":[141],"iteration\u201d":[142],"derive":[144],"set":[148],"that":[149],"make":[150],"terminate.":[152]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}