arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1804.07951cs.LO
收藏

队列控制策略的形式化验证

Formal Verification of Platoon Control Strategies

Adnan Rashid, Umair Siddique, Osman Hasan

摘要:

自动驾驶、车对车通信和智能交通控制器的最新发展为实现车辆编队提供了希望。车辆排队的主要好处包括提高安全性、增强公路效用、有效的燃料消耗和减少公路事故。可靠和有效的编队的核心组成部分之一是基本的控制策略,例如,固定间距、可变间距和动态车头时距。在本文中,我们提供了一个通用的形式化的队列控制策略在高阶逻辑。特别是,我们正式验证了各种策略的稳定性约束,使用多变量微积分和拉普拉斯变换库内的声音核心的HOL光证明助手。我们还说明了使用验证的稳定性定理开发每个控制器的运行时监视器,它可以用来自动检测违反稳定性约束的运行时执行或记录的跟踪的排控制器。我们提出的形式化有两个主要优点:1)它提供了一个框架,结合静态(定理证明)和动态(运行时)验证方法的排控制器,2)它是符合工业标准,明确建议使用形式化方法的功能安全,例如,汽车ISO 26262。

英文摘要:

Recent developments in autonomous driving, vehicle-to-vehicle communication and smart traffic controllers have provided a hope to realize platoon formation of vehicles. The main benefits of vehicle platooning include improved safety, enhanced highway utility, efficient fuel consumption and reduced highway accidents. One of the central components of reliable and efficient platoon formation is the underlying control strategies, e.g., constant spacing, variable spacing and dynamic headway. In this paper, we provide a generic formalization of platoon control strategies in higher-order logic. In particular, we formally verify the stability constraints of various strategies using the libraries of multivariate calculus and Laplace transform within the sound core of HOL Light proof assistant. We also illustrate the use of verified stability theorems to develop runtime monitors for each controller, which can be used to automatically detect the violation of stability constraints in a runtime execution or a logged trace of the platoon controller. Our proposed formalization has two main advantages: 1) it provides a framework to combine both static (theorem proving) and dynamic (runtime) verification approaches for platoon controllers, and 2) it is inline with the industrial standards, which explicitly recommend the use of formal methods for functional safety, e.g., automotive ISO 26262.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑