=Paper= {{Paper |id=Vol-2710/invited1 |storemode=property |title=Reversibility of Actions and Plans (invited talk) |pdfUrl=https://ceur-ws.org/Vol-2710/abstract-invited-1.pdf |volume=Vol-2710 |authors=Wolfgang Faber |dblpUrl=https://dblp.org/rec/conf/cilc/000120 }} ==Reversibility of Actions and Plans (invited talk)== https://ceur-ws.org/Vol-2710/abstract-invited-1.pdf
      Reversibility of Actions and Plans

                           Wolfgang Faber

                  Department of Applied Informatics
                   University of Klagenfurt, Austria
                       wolfgang.faber@aau.at



Abstract. In planning and reasoning about action and change, reversibil-
ity of actions is the problem of deciding whether the effects of an action
can be reverted by applying other actions in order to return to the origi-
nal state. This notion is sometimes also known as undoability. We analyze
this and motivate that there are at least two alternative definitions for
this notion. We also show complexity analyses and give an overview of
existing tools.