Bounded situation calculus action theories

摘要: In this paper,1 we investigate bounded action theories in the situation calculus. A theory is one which entails that, every situation, number of object tuples extension fluents by a given constant, although such extensions are general different across infinitely many situations. We argue that common applications, either because facts do not persist indefinitely or agent eventually forgets some facts, as new ones learned. discuss various classes theories. Then show verification powerful first-order variant µ-calculus decidable for Notably, supports controlled form quantification also through verification, can actually check whether an arbitrary maintains boundedness.