Simulating dynamic systems using Linear Time Calculus theories

TL;DR

This paper explores the use of Linear Time Calculus theories within the IDP3 system to perform multiple inference tasks on dynamic system specifications, aiming for a unified approach across different fields.

Contribution

It extends IDP3 to support various inference tasks on dynamic systems using Linear Time Calculus, enabling multi-task reasoning on a single specification.

Findings

Supports multiple inference tasks within one framework

Facilitates reasoning without translating between languages

Enhances the flexibility of dynamic system specifications

Abstract

To appear in Theory and Practice of Logic Programming (TPLP). Dynamic systems play a central role in fields such as planning, verification, and databases. Fragmented throughout these fields, we find a multitude of languages to formally specify dynamic systems and a multitude of systems to reason on such specifications. Often, such systems are bound to one specific language and one specific inference task. It is troublesome that performing several inference tasks on the same knowledge requires translations of your specification to other languages. In this paper we study whether it is possible to perform a broad set of well-studied inference tasks on one specification. More concretely, we extend IDP3 with several inferences from fields concerned with dynamic specifications.