arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2506.20176cs.LO
收藏

多面体模型检查的实践探索

Practical Exploration of Polyhedral Model Checking

Yuri Andriaccio, Vincenzo Ciancia, Diego Latella, Mieke Massink

AI总结:

本文探讨了多面体模型的空间模型检查,提出通过将模型检查结果作为原子命题丰富模型以缩短公式长度并提升可视化效果,同时实现实用的模型最小化以深入揭示基本空间结构。

摘要:

这项工作探讨了在若干选定示例上对多面体模型进行空间模型检查的潜力。在计算机图形学中,多面体模型以大量存在的四面体体积模型的三角表面网格形式出现。空间模型检查用于分析此类模型中用合适空间逻辑表达的感兴趣的空间属性。本文的原创贡献有两方面。首先,我们说明了如何通过将一次模型检查会话的结果作为原子命题添加到原始模型中来丰富多面体模型。这很有用,因为它提供了一种减少在此类模型上检查公式长度的方法,并在这些模型用于图形可视化时获得更有洞察力的结果。其次,我们展示了这种形式的丰富也使实用的模型最小化成为可能,从而根据模型所具有的空间逻辑属性,对其基本空间结构提供更深入的见解。这项工作是在几何空间模型检查器PolyLogicA、可视化工具PolyVisualizer以及闭包空间空间逻辑SLCS的多面体语义的背景下完成的。

英文摘要:

This work explores the potential of spatial model checking of polyhedral models on a number of selected examples. In computer graphics polyhedral models can be found in the form of triangular surface meshes of tetrahedral volume meshes which are abundant. Spatial model checking is used to analyse spatial properties of interest of such models expressed in a suitable spatial logic. The original contributions of this paper are twofold. First we illustrate how a polyhedral model can be enriched by adding the outcome of one model checking session as an atomic proposition to the original model. This is useful as it provides a way to reduce the length of formulas to check on such models and to obtain more insightful results when these models are used for graphical visualisation. Second we show that this form of enrichment also enables practical model minimisation providing deeper insights in the basic spatial structure of the model in terms of the spatial logic properties it enjoys. This work is performed in the context of the geometric spatial model checker PolyLogicA, the visualizer PolyVisualizer and the polyhedral semantics of the Spatial Logic for Closure Spaces SLCS.

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

↑