Formally proved specification of non-nested STL formulas as synchronous observers

IF 1.5 4区计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING

Science of Computer Programming Pub Date : 2025-04-03 DOI:10.1016/j.scico.2025.103315

Céline Bellanger , Pierre-Loic Garoche , Matthieu Martel , Celia Picard

引用次数: 0

Abstract

Signal Temporal Logic (STL) is a convenient formalism to express bounded horizon properties of autonomous critical systems. STL allows to express real-valued signal properties and associates a non-singleton bound interval to each temporal operators. In the case of critical autonomous systems, it may be necessary to check the validity of an STL property in real-time. To that end, we provide a rigorous encoding of non-nested discrete-time STL formulas into Lustre synchronous observers.

Our encoding provides a three-valued online semantics for the observers and therefore enables both the verification of the property and the search of counter-examples. A key contribution of this work is an instrumented proof of the validity of the implementation with respect to the original STL semantics. All of the experiments are automated with the Kind2 model checker and the Z3 SMT solver.

查看原文本刊更多论文

正式证明的非嵌套STL公式作为同步观察者的规范

信号时序逻辑（STL）是表示自治临界系统有界视界性质的一种方便的形式。STL允许表示实值信号属性，并将非单例绑定区间关联到每个时态操作符。在关键自治系统的情况下，可能需要实时检查STL属性的有效性。为此，我们在Lustre同步观察器中提供了非嵌套离散时间STL公式的严格编码。我们的编码为观察者提供了一个三值的在线语义，因此可以验证属性和搜索反例。这项工作的一个关键贡献是用仪器证明了实现相对于原始STL语义的有效性。所有的实验都是用Kind2模型检查器和Z3 SMT求解器自动完成的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Science of Computer Programming 工程技术-计算机：软件工程

CiteScore

3.80

自引率

0.00%

发文量

审稿时长

67 days

期刊介绍： Science of Computer Programming is dedicated to the distribution of research results in the areas of software systems development, use and maintenance, including the software aspects of hardware design. The journal has a wide scope ranging from the many facets of methodological foundations to the details of technical issues andthe aspects of industrial practice. The subjects of interest to SCP cover the entire spectrum of methods for the entire life cycle of software systems, including • Requirements, specification, design, validation, verification, coding, testing, maintenance, metrics and renovation of software; • Design, implementation and evaluation of programming languages; • Programming environments, development tools, visualisation and animation; • Management of the development process; • Human factors in software, software for social interaction, software for social computing; • Cyber physical systems, and software for the interaction between the physical and the machine; • Software aspects of infrastructure services, system administration, and network management.