WEST: Interactive validation of Mission-time Linear Temporal Logic (MLTL)

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

Science of Computer Programming Pub Date : 2025-07-15 DOI:10.1016/j.scico.2025.103365

Wang Zili, Gamboa Guzman Laura P., Rozier Kristin Y.

引用次数: 0

Abstract

Mission-time Linear Temporal Logic (MLTL) is a finite, discrete, closed-interval-bounded variant of Metric Temporal Logic (MTL) that formal methods practitioners use to specify requirements for safety-critical systems, such as aircraft and spacecraft. Our tool addresses the specification bottleneck of formal verification by providing an interactive visualization tool for MLTL that allows practitioners to validate that their MLTL specifications do indeed match the intended requirements. We provide an overview of the functionalities of the command-line interface and the graphical user interface of the WEST tool. Additionally, we provide five independent methods used to validate the tool's correctness, as well as experimental results demonstrating the tool's scalability on three suites of randomly generated MLTL formulas.

查看原文本刊更多论文

任务时间线性时间逻辑（MLTL）的交互验证

任务时间线性时间逻辑（MLTL）是度量时间逻辑（MTL）的一种有限的、离散的、闭区间有界的变体，正式方法实践者使用它来指定安全关键系统（如飞机和航天器）的需求。我们的工具通过为MLTL提供一个交互式可视化工具来解决正式验证的规范瓶颈，该工具允许从业者验证他们的MLTL规范确实符合预期的需求。我们概述了WEST工具的命令行界面和图形用户界面的功能。此外，我们提供了五种独立的方法来验证工具的正确性，以及实验结果，证明了该工具在三组随机生成的MLTL公式上的可扩展性。

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

求助全文

约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.