使用 Scenic 3.0 进行面向证伪及其他应用的三维环境建模
3D Environment Modeling for Falsification and Beyond with Scenic 3.0
AI总结:
本文提出 Scenic 3.0,通过原生三维几何支持、复杂形状精确建模、光线追踪可见性、LTL 时序需求及可扩展解析器,将概率编程环境建模从二维扩展到三维,显著拓展了信息物理系统形式化建模的应用领域。
摘要:
我们推出了 Scenic 的一个重大新版本,Scenic 是一种用于编写信息物理系统环境形式化模型的概率编程语言。Scenic 已在多个领域成功用于信息物理系统的设计与分析,但早期版本仅限于本质上是二维的环境。在本文中,我们为 Scenic 扩展了对三维几何的原生支持,引入了新的语法,在保持语言简洁性和可读性的同时,提供了富有表现力的方式来描述三维配置。我们将 Scenic 原先将物体简单表示为盒子的做法,替换为对复杂形状的精确建模,包括一个考虑物体遮挡的基于光线追踪的可见性系统。我们还扩展了该语言,以支持用 LTL 表达的任意时序需求,并构建了一个由该语言形式化文法生成的可扩展 Scenic 解析器。最后,我们通过案例研究展示了这些特性所开启的新应用领域,而这些案例在 Scenic 2 中是无法被准确建模的。
英文摘要:
We present a major new version of Scenic, a probabilistic programming language for writing formal models of the environments of cyber-physical systems. Scenic has been successfully used for the design and analysis of CPS in a variety of domains, but earlier versions are limited to environments which are essentially two-dimensional. In this paper, we extend Scenic with native support for 3D geometry, introducing new syntax which provides expressive ways to describe 3D configurations while preserving the simplicity and readability of the language. We replace Scenic's simplistic representation of objects as boxes with precise modeling of complex shapes, including a ray tracing-based visibility system that accounts for object occlusion. We also extend the language to support arbitrary temporal requirements expressed in LTL, and build an extensible Scenic parser generated from a formal grammar of the language. Finally, we illustrate the new application domains these features enable with case studies that would have been impossible to accurately model in Scenic 2.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。