我希望能够将系统建模为有限状态机,并根据时态逻辑规范测试模型的属性。
我知道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
Intrepyd https://github.com/formalmethods/intrepyd
硬件LTL模型检查器https://github.com/cristian-mattarei/CoSA
HyLaa Hybrid Systems模型检查器https://github.com/stanleybak/hylaa