{"id":"https://openalex.org/W97730950","doi":"https://doi.org/10.1609/aaai.v25i1.7963","title":"Termination and Correctness Analysis of Cyclic Control","display_name":"Termination and Correctness Analysis of Cyclic Control","publication_year":2011,"publication_date":"2011-08-04","ids":{"openalex":"https://openalex.org/W97730950","doi":"https://doi.org/10.1609/aaai.v25i1.7963","mag":"97730950"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v25i1.7963","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v25i1.7963","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v25i1.7963","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5104084167","display_name":"Siddharth Srivastava","orcid":"https://orcid.org/0009-0009-5667-8287"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Siddharth Srivastava","raw_affiliation_strings":["University of Massachusetts, Amherst","Dept of Computer Science, University of Massachusetts, Amherst, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"Dept of Computer Science, University of Massachusetts, Amherst, MA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053065200","display_name":"Neil Immerman","orcid":"https://orcid.org/0000-0001-6609-5952"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Neil Immerman","raw_affiliation_strings":["University of Massachusetts, Amherst","Dept of Computer Science, University of Massachusetts, Amherst, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"Dept of Computer Science, University of Massachusetts, Amherst, MA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027224308","display_name":"Shlomo Zilberstein","orcid":"https://orcid.org/0000-0001-9817-7848"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shlomo Zilberstein","raw_affiliation_strings":["University of Massachusetts, Amherst","Dept of Computer Science, University of Massachusetts, Amherst, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"Dept of Computer Science, University of Massachusetts, Amherst, MA","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I24603500"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"1","first_page":"1567","last_page":"1570"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9991999864578247,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9991999864578247,"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/T10142","display_name":"Formal Methods in Verification","score":0.9983999729156494,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.9113885164260864},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.7615453004837036},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.7061257362365723},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.6147802472114563},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6141890287399292},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5637000203132629},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18962424993515015},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1539682149887085},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.052747488021850586}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.9113885164260864},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.7615453004837036},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.7061257362365723},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.6147802472114563},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6141890287399292},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5637000203132629},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18962424993515015},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1539682149887085},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.052747488021850586},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1609/aaai.v25i1.7963","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v25i1.7963","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/7963","is_oa":true,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/7963","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/7963/7822","source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.228.8693","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.8693","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://anytime.cs.umass.edu/shlomo/papers/SIZaaai11.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1609/aaai.v25i1.7963","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v25i1.7963","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.8100000023841858}],"awards":[{"id":"https://openalex.org/G4778211089","display_name":"Variables versus Size: Tradeoffs in Descriptive Complexity","funder_award_id":"0830174","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6131729227","display_name":"Collaborative Research: Advanced Static-Analysis Techniques for Ensuring Reliable Software","funder_award_id":"0541018","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6523804425","display_name":"RI: Small: Foundations and Applications of Generalized Planning","funder_award_id":"0915071","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W105409620","https://openalex.org/W1262127546","https://openalex.org/W1528049422","https://openalex.org/W1574220574","https://openalex.org/W1792831685","https://openalex.org/W1986058515","https://openalex.org/W2012140001","https://openalex.org/W2054548224","https://openalex.org/W2085018315","https://openalex.org/W2096149397","https://openalex.org/W2124909257","https://openalex.org/W2127972144","https://openalex.org/W2166309559","https://openalex.org/W2221785343","https://openalex.org/W2277737930","https://openalex.org/W2337392266","https://openalex.org/W2401287699","https://openalex.org/W3021539726","https://openalex.org/W4232668957","https://openalex.org/W4250612252","https://openalex.org/W6604353299","https://openalex.org/W6647078397","https://openalex.org/W6663854471","https://openalex.org/W6678797096","https://openalex.org/W6713295794","https://openalex.org/W7046175154"],"related_works":["https://openalex.org/W1485135523","https://openalex.org/W2024218563","https://openalex.org/W2072806201","https://openalex.org/W1517743118","https://openalex.org/W1516169988","https://openalex.org/W1543150587","https://openalex.org/W2556676986","https://openalex.org/W788634968","https://openalex.org/W1985198438","https://openalex.org/W1588758388"],"abstract_inverted_index":{"The":[0],"utility":[1],"of":[2,6,30,45,55,57,63,70,88,93,101],"including":[3],"cyclic":[4],"flows":[5],"control":[7],"in":[8,19,34],"plans":[9,37,95],"has":[10,38],"been":[11,39],"long":[12],"recognized":[13],"by":[14],"the":[15,28,50,68,86],"planning":[16],"community.":[17],"Loops":[18],"a":[20,73,89,98],"plan":[21,74],"help":[22],"increase":[23],"both":[24],"its":[25],"applicability":[26],"and":[27,52],"compactness":[29],"representation.":[31],"However,":[32],"progress":[33],"finding":[35],"such":[36],"limited":[40],"largely":[41],"due":[42],"to":[43,84],"lack":[44],"methods":[46,80],"for":[47,66],"reasoning":[48],"about":[49],"correctness":[51],"safety":[53],"properties":[54],"loops":[56,76],"actions.":[58],"We":[59],"present":[60],"an":[61],"overview":[62],"recent":[64],"results":[65],"determining":[67],"class":[69,100],"problems":[71],"that":[72,96],"with":[75],"can":[77,81],"solve.":[78],"These":[79],"be":[82],"used":[83],"direct":[85],"construction":[87],"rich":[90],"new":[91],"form":[92],"generalized":[94],"solve":[97],"desired":[99],"problems.":[102]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}