是否有一个Python包可以对有限状态机进行时态逻辑模型检查? [关闭]

问题描述 投票:0回答:1

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

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

有没有人知道一个不同的Python包,它能够根据时态逻辑设计规范进行模型检查?

python state-machine model-checking
1个回答
4
投票

有很多免费的模型检查器,如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

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

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

HyLaa Hybrid Systems模型检查器https://github.com/stanleybak/hylaa

© www.soinside.com 2019 - 2024. All rights reserved.