The timed synchronous dataflow graph model is a graphical model of computation that allows concurrency between processes. This model is widely used due to its expressive power, semantic simplicity and predefined properties. However, the lack of support for formal verification makes it difficult to manually verify user-defined properties, even for small-sized graphs. This paper presents a formal verification solution of timed synchronous dataflow graphs based on the Lustre language and model checking. The solution consists in an automatic translation of synchronous dataflow graphs into Lustre code and in coding the user-defined properties as Lustre expressions. Use cases are presented showing the applicability of the method.

定时同步数据流图模型是计算的图形模型，允许进程之间的并发。由于该模型的表达能力，语义简单性和预定义的属性，因此被广泛使用。但是，由于缺乏对形式验证的支持，因此即使对于小型图形，也难以手动验证用户定义的属性。本文提出了一种基于Lustre语言和模型检查的定时同步数据流图形式验证方法。该解决方案包括将同步数据流图自动转换为Lustre代码，以及将用户定义的属性编码为Lustre表达式。给出了用例，显示了该方法的适用性。