将州过渡系统翻译为属性LTL公式

Question

在有界模型检查的上下文中，将系统描述为状态转换系统以及需要检查的属性。 当需要为模型检查器工具提供多个系统描述和属性时，手动编写属性会变得冗长乏味。就我而言，我使用LTL（线性时间逻辑）与一阶逻辑相结合。 如何自动化翻译/解析系统描述并从中导出可验证属性的过程（理想情况下，一组初始状态，转换，状态集）。 例如，考虑给定here 的微波示例给定这样的系统描述，我如何以有效的方式达到规范？ 我所知道的没有这样的开源工具可以做到这一点。任何关于思想，理论的方法都是受欢迎的。

Answer 1

你不能像你建议的那样从自动机中自动导出LTL公式，因为自动机比LTL公式更具表现力。

这主要有两个选项：1。找到一个验证工具，它接受直接表示为自动机的规范（我不确定哪些是这样的，但我怀疑为此需要检查SPIN和NuSMV feature。）或2.使用元规范语言，使规范的编写更容易;例如，https://www.isp.uni-luebeck.de/salt（doi：10.1007 / 11901433_41）或IEE1850 / PSL。虽然PSL更像是工具实现者的语言定义，但SALT已经提供了一个Web前端，可以将您的输入直接转换为LTL。

（顺便说一下，我发现你的方法在方法上具有挑战性：你不应该从你的模型中推导出公式，而是从你最初的系统描述中得出，因为这是你要去的这个模型如果我在你的问题中正确地理解了这一点，我不是百分百肯定的。）

Answer 2

我认为系统的属性，例如微波系统，来自技术和常识的期望和要求，而不是模型。例如。微波炉应该煮食物。但它不应该在门打开时做饭。然而，典型LTL模式的存储库可用于定义属性。它还列出了属性以及更熟悉的正则表达式和自动机属性。

如果您确定仍想将自动机转换为LTL，请自动检查 https://mathoverflow.net/questions/96963/translate-a-buchi-automaton-to-ltl

堪萨斯规范属性存储库 http://patterns.projects.cs.ksu.edu/documentation/patterns.shtml