模型检验的一种证明理论——Archive ouverte HAL Accéder directment au contenu公司
第三条Dans Une Revue 自动推理杂志 Anneée:2019年

模型检验的证明理论

Résumé

虽然模型检查通常被认为是建立形式证明的一种实用替代方案，但我们在这里认为，序列微积分证明理论可以用来为模型检查提供一个有吸引力的基础。由于模型检查的重点是建立模型中属性的真值，因此我们依赖于可加推理规则，因为这些规则通过推理规则提供了真值的自然描述。不幸的是，仅使用这些规则可能会强制使用具有无限个前提的推理规则。为了适应更具表达性和有限性的推理规则，我们也允许乘法规则，但将其限制在加法合成推理规则的构建上：这些合成规则是使用极化和聚焦证明系统的证明论概念来描述的。该框架提供了对可达性和不可达性问题的自然、证明理论处理，以及表格演绎、互模拟和获胜策略。

与葡萄园

信息逻辑[cs.LO]
菲奇尔校长
小品小品
hal.pdf（424.52 Ko） 特勒充电器
原籍 菲奇尔斯（Fichiers）出品的par l’（les）auteur（s）

戴尔·米勒 : Connectez-vous浇注接触器le contributer

https://inria.hal.science/hal-01814006

Soumis le:马尔迪12 juin 2018-17:25:27

德尼埃修改le:jeudi 2 novembre 2023-15:57:58

长期存档：jeudi 13 septembre 2018-23:55:41

Télé充电器倒可视化

日期和版本

hal-01814006， 版本1 (12-06-2018)

身份证明人

Citer公司

戴尔·米勒（Dale Miller），昆汀·希思（Quentin Heath）。模型检验的证明理论。自动推理杂志2019年，63（4），第857-885页。⟨10.1007/s10817-018-9475-3⟩.⟨哈尔-01814006⟩

出口商

BibTeX公司 XML-TEI 都柏林核心元数据集 DC条款 尾注 数据引用

收藏

X（X） 中国科学院 印度 LIX公司 X-LIX公司 X-DEP-INFO公司 收入2 UNIV-PARIS-SACLAY大学 IP_PARIS公司 GS-计算机科学
259 磋商
500 交易费用

海拔高度

合作伙伴

Gmail（Gmail） 乳臭虫 脸谱网 X（X） LinkedIn链接 更多