Weak, strong, and strong cyclic planning via symbolic model checking
Artificial Intelligence - special issue on planning with uncertainty and incomplete information
A proposal for an owl rules language
Proceedings of the 13th international conference on World Wide Web
Verifying time, memory and communication bounds in systems of reasoning agents
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Verifying Time and Communication Costs of Rule-Based Reasoners
Model Checking and Artificial Intelligence
Executable specifications of resource-bounded agents
Autonomous Agents and Multi-Agent Systems
| Hi-index | 0.00 |
We present a novel procedure for automatically verifying the space and time requirements for resource-bounded reasoning agents. We represent agents as a finite state machines in which the states correspond the formulas currently held in the agent's memory and the transitions between states correspond to applying the agent's inference rules. To check whether an agent has enough memory to derive a formula ø, we specify the FSM as input to the model-based planner MBP. and check whether the agent has a plan (a choice of memory allocations and inference rule applications), all executions of which lead to states containing ø. Our approach is general enough to admit verification of reasoners with any set of inference rules which can be encoded as transitions between FSM states.