There is a great diversity of formal models to understand the dynamics of transport and vehicular flow on a road. Many of these models are inspired by the dynamics of flows governed by partial differential equations. However, it is possible to simplify these models to ordinary equations by considering constant variations in some of the input variables in this type of models. However, given that these types of systems present discrete changes when the vehicle density is altered in some sections of the lane, it seems reasonable to make use of hybrid systems to better understand the evolution of these dynamics. In this work we are interested in making use of dynamic differential logic to formally verify one of these models proposed in ordinary equations. This verification will be done through a proof assistant specially designed for hybrid systems called KeYmaera. Once we adapt the model to a hybrid system representation we proceed to use KeYmaera to verify that the proposed model is formally correct.
翻译:各种正式模型多种多样,可以理解公路上运输和车辆流动的动态,其中许多模型受部分差异方程式所调节的流动动态的启发,但是,通过考虑这类模型中某些输入变量的不断变化,可以将这些模型简化为普通方程式。然而,鉴于这些类型的系统在车辆密度在车道的某些部分发生变化时会产生离散的变化,因此,利用混合系统更好地了解这些动态的演变情况似乎是合理的。在这项工作中,我们有兴趣利用动态差异逻辑正式核实在普通方程式中提议的这些模型之一。这种核查将通过专门为混合系统设计的证明助理KeYmaera完成。一旦我们将模型改用混合系统表示方式,我们便开始使用KeYmaera来核实拟议的模型是否正式正确。