Termination and Correctness Analysis of Cyclic Control

Authors

  • Siddharth Srivastava University of Massachusetts, Amherst
  • Neil Immerman University of Massachusetts, Amherst
  • Shlomo Zilberstein University of Massachusetts, Amherst

Abstract

The utility of including cyclic flows of control in plans has been long recognized by the planning community. Loops in a plan help increase both its applicability and the compactness of representation. However, progress in finding such plans has been limited largely due to lack of methods for reasoning about the correctness and safety properties of loops of actions. We present an overview of recent results for determining the class of problems that a plan with loops can solve. These methods can be used to direct the construction of a rich new form of generalized plans that solve a desired class of problems.

Downloads

Published

2011-08-04

How to Cite

Srivastava, S., Immerman, N., & Zilberstein, S. (2011). Termination and Correctness Analysis of Cyclic Control. Proceedings of the AAAI Conference on Artificial Intelligence, 25(1), 1567-1570. Retrieved from https://ojs.aaai.org/index.php/AAAI/article/view/7963

Issue

Section

New Scientific and Technical Advances in Research