是否有一个Python软件包可以对有限状态机进行时态逻辑模型检查？

Question

我希望能够将系统建模为有限状态机，并根据时态逻辑规范测试模型的属性。

我知道StateFlow的模型检查功能，但是如果可能的话，我更喜欢使用Python，因为它是开源的。我也知道TuLiP是设计和模拟有限状态机的可靠选择，但据我所知它并不进行模型检查。 Python Wiki上的FSM软件包列表似乎充满了类似的注重实现的软件包。

有人知道其他能够按照时态逻辑设计规范进行模型检查的Python软件包吗？

Answer 1

有很多免费的模型检查器，例如NuSMV https://en.wikipedia.org/wiki/List_of_model_checking_tools

https://github.com/johnyf/tool_lists/blob/master/verification_synthesis.md

我怀疑您会发现许多基于python的工具，但有一些可用的

PyNuSMV-NuSMV的python前端，工业强度免费模型检查器https://github.com/sbusard/pynusmv

Spot-LTL-omega-automata库，用于使用python绑定https://spot.lrde.epita.fr/

进行模型检查

小型CTL，CTL *和LTL Buchi自动机模型检查器https://github.com/albertocasagrande/pyModelChecking

PyBoolNet NuSMV https://github.com/hklarner/PyBoolNet的前端以及杂项布尔网

Intrepyd https://github.com/formalmethods/intrepyd

硬件LTL模型检查器https://github.com/cristian-mattarei/CoSA

HyLaa混合系统模型检查器https://github.com/stanleybak/hylaa