Developing algorithms for distributed systems is an error-prone task. Formal models like Petri nets with transits and Petri games can prevent errors when developing such algorithms. Petri nets with transits allow us to follow the data flow between components in a distributed system. They can be model checked against specifications in LTL on both the local data flow and the global behavior. Petri games allow the synthesis of local controllers for distributed systems from safety specifications. Modeling problems in these formalisms requires defining extended Petri nets which can be cumbersome when performed textually. In this paper, we present a web interface that allows an intuitive, visual definition of Petri nets with transits and Petri games. The corresponding model checking and synthesis problems are solved directly on a server. In the interface, implementations, counterexamples, and all intermediate steps can be analyzed and simulated. Stepwise simulations and interactive state space generation support the user in detecting modeling errors.
翻译:开发分布式系统的算法是一项容易出错的任务。 正式模型, 如Petri 网和中转和Petri 游戏等, 可以在开发此类算法时防止错误。 Petri 网和中转允许我们跟踪分布式系统中各组成部分之间的数据流。 它们可以参照LTL中本地数据流和全球行为的规格进行模型检查。 Petri 游戏允许根据安全规格合成分布式系统的地方控制器。 这些形式主义的模型化问题要求定义扩展的Petri 网, 当进行文字操作时,这些网络会变得繁琐。 在本文中, 我们提出了一个网络界面, 允许对 Petri 网和中转和Petri 游戏进行直观、 直观的定义。 相应的模型检查和合成问题可以在服务器上直接解决。 在界面、 执行、 反examples 和所有中间步骤中, 都可以分析和模拟。 边置式模拟和交互式空间生成支持用户探测模型错误。