是否有 Python 包可以对有限状态机进行时序逻辑模型检查?

Is there a Python package that can do temporal logic model-checking for finite state machines?

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

我知道 StateFlow 的模型检查功能,但如果可能的话我更愿意使用 Python,因为它是开源的。我也知道 TuLiP 是设计和模拟有限状态机的可靠选择,但据我所知它不进行模型检查。 Python wiki 上的 FSM 包列表似乎充满了类似的以实现为中心的包。

有谁知道另一个 Python 包能够根据时序逻辑设计规范进行模型检查?

有很多免费的模型检查器,例如 NuSMV 和 Spin 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 的前端以及 misc bool net

无畏者https://github.com/formalmethods/intrepyd

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

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