arXiv reaDer
連続空間の幾何学的モデル検査
Geometric Model Checking of Continuous Space
トポロジー空間モデル検査は、様相論理のトポロジー解釈のためにモデル検査技術が開発された最近のパラダイムです。閉鎖空間の空間論理SLCSは、到達可能性接続詞を使用して様相論理を拡張します。これは、「近くにある」や「囲まれている」などの興味深い空間特性を表現するために使用できます。 SLCSは、準離散閉包空間として解釈される、グラフやデジタル画像などの離散空間について推論するための堅固な論理フレームワークの核を構成します。様相論理の最近開発された幾何学的セマンティクスに続いて、多面体に基づくモデルに頼ることにより、幾何学的空間モデル検査手順を認め、連続空間でのSLCSの解釈を提案します。メッシュ処理を活用する3Dスキャンおよび視覚化技術の最近の開発により、このような空間の表現は、アプリケーションの多くのドメインでますます関連性が高くなっています。多面体上のSLCS式の幾何学的空間モデルチェッカーであるPolyLogicAを紹介し、現実的なサイズの2つの3D多面体モデルでのアプローチの実現可能性を示します。最後に、双模倣性の幾何学的定義を紹介し、それが論理的等価性を特徴づけることを証明します。
Topological Spatial Model Checking is a recent paradigm where model checking techniques are developed for the topological interpretation of Modal Logic. The Spatial Logic of Closure Spaces, SLCS, extends Modal Logic with reachability connectives that, in turn, can be used for expressing interesting spatial properties, such as "being near to" or "being surrounded by". SLCS constitutes the kernel of a solid logical framework for reasoning about discrete space, such as graphs and digital images, interpreted as quasi discrete closure spaces. Following a recently developed geometric semantics of Modal Logic, we propose an interpretation of SLCS in continuous space, admitting a geometric spatial model checking procedure, by resorting to models based on polyhedra. Such representations of space are increasingly relevant in many domains of application, due to recent developments of 3D scanning and visualisation techniques that exploit mesh processing. We introduce PolyLogicA, a geometric spatial model checker for SLCS formulas on polyhedra and demonstrate feasibility of our approach on two 3D polyhedral models of realistic size. Finally, we introduce a geometric definition of bisimilarity, proving that it characterises logical equivalence.
updated: Mon Nov 21 2022 10:14:19 GMT+0000 (UTC)
published: Thu May 13 2021 11:25:25 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト