Towards Interpretation of Abstract Instructions Using Declarative Constraints in Temporal Logic

Abstract

There is growing demand to derive concrete operations from abstract instructions for a variety of technologies, e.g., household appliances, AI companions like smart speakers, computers, etc. Abstract instructions do not refer to multiple actions although multiple actions are needed to accomplish the operation. Using an approach from the field of formal verification, we propose a method that uses system models and declarative constraints. The system model consists of several sub-system models, and each sub-system model is represented by a transition machine. Declarative constraints are described in temporal logic. The method calculates an action sequence from the user instructions that conforms to the system model and satisfies the constraints.