我们研究了时间、知识和概率的模型检验逻辑关于两种认知语义的可判定性:部分观测离散时间马尔可夫链中的时钟和同步完全召回语义。关于这些语义,某些受限逻辑的可判定性结果是已知的,受到各种无法解释或涉及长期未解决的数学问题的限制。我们证明,对已知可判定案例的温和推广足以使模型检查问题最终不可判定。特别是,对于同步完全召回,从具有有限范围的时态操作符到具有无限范围的操作符的泛化使得模型检查不可判定。时钟语义的情况与时间和概率的一元二阶逻辑密切相关,该逻辑已知是可判定的,除非是在一组测度零上。我们表明,该逻辑的两个不同扩展使得模型检查不可判定。其中一个涉及概率项的多项式组合,另一个涉及概率算子范围内的一元二阶量化。这些结果解释了之前工作中的一些限制。 |