Temporal Stream Logic modulo Theories ∗
Temporal Stream Logic modulo Theories ∗
复制标题
时间流逻辑模理论*
DOI：
--
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Noemi E. Passing
中科院分区：
文献类型：
--
作者：
B. Finkbeiner;Philippe Heim;Noemi E. Passing
. Temporal stream logic (TSL) extends LTL with updates and predicates over arbitrary function terms. This allows for specifying data-intensive systems for which LTL is not expressive enough. In the semantics of TSL, functions and predicates are left uninterpreted. In this paper ，我们使用一阶理论扩展了TSL，使我们能够使用解释的功能和谓词（例如增量或相等）指定系统TSL模型的满意度问题是未解释的功能的标准理论，以及关于伯堡的算术和平等理论：对于所有三种理论，TSL满意度都无法识别。在未解释的功能理论中是（半）可决定的。在未解释的函数理论中，TSL公式的满意度并评估它：它可以很好地缩放并能够验证现实世界系统设计中的假设。
. Temporal stream logic (TSL) extends LTL with updates and predicates over arbitrary function terms. This allows for specifying data-intensive systems for which LTL is not expressive enough. In the semantics of TSL, functions and predicates are left uninterpreted. In this paper, we extend TSL with first-order theories, enabling us to specify systems using interpreted functions and predicates such as incrementa-tion or equality. We investigate the satisfiability problem of TSL modulo the standard underlying theory of uninterpreted functions as well as with respect to Presburger arithmetic and the theory of equality: For all three theories, TSL satisfiability is highly undecidable. Nevertheless, we identify three fragments of TSL for which the satisfiability problem is (semi-)decidable in the theory of uninterpreted functions. Despite the high undecidability, we present an algorithm – which is not guaranteed to terminate – for checking the satisfiability of a TSL formula in the theory of uninterpreted functions and evaluate it: It scales well and is able to validate assumptions in a real-world system design.
DOI：
10.1007/978-3-030-53291-8_32
发表时间：
2020-06-16
期刊：
Computer Aided Verification
影响因子：
--
作者：
Krogmeier P;Mathur U;Murali A;Madhusudan P;Viswanathan M
通讯作者：
Viswanathan M
DOI：
10.1007/978-3-642-28756-5_47
发表时间：
2012
期刊：
--
影响因子：
--
作者：
Basler G
通讯作者：
Basler G