Temporal logics stands for a widely adopted family of formalisms for the verification of computational devices, enriching propositional logics by operators predicating on the step-wise behaviour of a system. Its quantified extensions allow to reason on the properties of the individual components of the system at hand. The expressiveness of the resulting logics poses problems in correctly identifying a semantics that exploit its features without resorting to the imposition of restrictions on the acceptable behaviours. In this paper we address this issue by means of counterpart models and relational presheaves.
翻译:时空逻辑代表了一种广泛接受的形式主义体系,用于核查计算装置,丰富了操作者对系统的逐步行为作出预测的假设逻辑,其量化的扩展允许根据现有系统各个组成部分的特性进行解释,由此产生的逻辑的表达性在正确确定一个使用其特征而不诉诸对可接受的行为施加限制的语义方面造成了问题,在本文件中,我们通过对应模型和关系预示来处理这一问题。