Dynamic Logic of Parallel Propositional Assignments
and its Applications to Planning
Abstract
We introduce a dynamic logic with parallel composition and two kinds of nondeterministic composition, exclusive and inclusive. We show PSPACE
completeness of both the model checking and the
satisfiability problem and apply our logic to sequential and parallel classical planning where actions have conditional effects