We present a finitary coalgebraic logic for $T$-coalgebras, where $T$ is a locally monotone endofunctor of the category of posets and monotone maps that preserves exact squares and finite intersections. The logic uses a single cover modality whose arity is given by the dual of the coalgebra functor $T$, and the semantics of the modality is given by relation lifting. For the finitary setting to work, we need to develop a notion of a base for subobjects of $TX$. This in particular allows us to talk about a finite poset of subformulas for a given formula, and of a finite poset of successors for a given state in a coalgebra. The notion of a base is introduced generally for a category equipped with a suitable factorisation system. We prove that the resulting logic has the Hennessy-Milner property for the notion of similarity based on the notion of relation lifting. We define a sequent proof system for the logic and prove its completeness.
翻译:我们为美元-coalgebras提出了一个有鳍的燃煤gebra逻辑,其中$T是保存精确正方和有限交叉点的表面和单色图类的局部单色端口。逻辑使用一种单一的覆盖模式,其值由煤层配方的双倍配方来表示,而模式的语义则由关系提升来表示。对于要起作用的养殖环境,我们需要为一个基点概念来形成一个基点概念,用于一个小点为$TX$的基点。这尤其使我们能够谈论一个特定公式的子形的有限外形,以及一个特定状态的定型继承人在煤层中的一定外形。基的概念一般是为装备了适当保理系统的类别而引入的。我们证明由此产生的逻辑具有基于关系提升概念的类似性概念的Hennessy-Milner属性。我们为逻辑定义了逻辑的序列验证系统,并证明其完整性。