多面体模型与SLCS_eta的弱单纯互模拟——扩展版
Weak Simplicial Bisimilarity for Polyhedral Models and SLCS_eta -- Extended Version
AI总结:
本研究针对多面体模型空间检验中模型规模大的问题,提出弱单纯互模拟与弱±互模拟概念及弱化逻辑SLCS_eta,证明其满足Hennessy-Milner性质,可实现更强的模型约简,基于PolyLogicA框架开展。
摘要:
在空间逻辑与多面体模型(连续空间可视化的数学基础)的空间模型检验背景下,我们提出了单纯互模拟的一种弱化形式。我们还在单元偏序集模型(多面体模型的一种离散表示)上提出了相应的弱±互模拟概念。我们证明,两个点是弱单纯互模拟的,当且仅当它们的表示是弱±互模拟的。这种弱化概念的优势在于,与我们此前工作中提出的对应概念相比,它能实现更强的模型约简。这一点十分重要,因为现实世界中的多面体模型(例如网格处理相关领域中的模型)通常包含大量单元。我们还提出了SLCS_eta,即多面体模型上闭空间空间逻辑(SLCS)的弱化版本,并证明所提出的互模拟满足Hennessy-Milner性质:两个点是弱单纯互模拟的,当且仅当它们在SLCS_eta下逻辑等价。类似地,两个单元是弱±互模拟的,当且仅当它们在SLCS_eta的偏序集模型解释下逻辑等价。本工作在几何空间模型检验器PolyLogicA及SLCS的多面体语义框架下开展。
英文摘要:
In the context of spatial logics and spatial model checking for polyhedral models -- mathematical basis for visualisations in continuous space -- we propose a weakening of simplicial bisimilarity. We additionally propose a corresponding weak notion of $\pm$-bisimilarity on cell-poset models, a discrete representation of polyhedral models. We show that two points are weakly simplicial bisimilar iff their repesentations are weakly $\pm$-bisimilar. The advantage of this weaker notion is that it leads to a stronger reduction of models than its counterpart that was introduced in our previous work. This is important, since real-world polyhedral models, such as those found in domains exploiting mesh processing, typically consist of large numbers of cells. We also propose SLCS_eta, a weaker version of the Spatial Logic for Closure Spaces (SLCS) on polyhedral models, and we show that the proposed bisimilarities enjoy the Hennessy-Milner property: two points are weakly simplicial bisimilar iff they are logically equivalent for SLCS_eta. Similarly, two cells are weakly $\pm$-bisimilar iff they are logically equivalent in the poset-model interpretation of SLCS_eta. This work is performed in the context of the geometric spatial model checker PolyLogicA and the polyhedral semantics of SLCS.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。