arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.01981cs.LOcs.PLmath.LO
收藏

微分动态逻辑的一致替换演算

A Uniform Substitution Calculus for Differential Dynamic Logic

André Platzer

摘要:

本文介绍了一种新的证明演算微分动态逻辑(dL),完全基于一致替换,证明规则,取代一个谓词符号的公式无处不在。一致替换使得依赖公理而不是公理模式成为可能,大大简化了实现。而不是非平凡的模式变量和健全的临界侧条件的变量的出现模式,所得到的演算只采用了有限数量的普通dL公式作为公理。差分动态逻辑的静态语义仅在统一替换和绑定变量重命名中捕获,而不是以微妙的方式在证明器实现中传播。除了健全的统一替代,本文介绍了微分动态逻辑,使之有可能内化微分不变量,微分替代和推导的第一类公理在dL的微分形式。

英文摘要:

This paper introduces a new proof calculus for differential dynamic logic (dL) that is entirely based on uniform substitution, a proof rule that substitutes a formula for a predicate symbol everywhere. Uniform substitutions make it possible to rely on axioms rather than axiom schemata, substantially simplifying implementations. Instead of nontrivial schema variables and soundness-critical side conditions on the occurrence patterns of variables, the resulting calculus adopts only a finite number of ordinary dL formulas as axioms. The static semantics of differential dynamic logic is captured exclusively in uniform substitutions and bound variable renamings as opposed to being spread in delicate ways across the prover implementation. In addition to sound uniform substitutions, this paper introduces differential forms for differential dynamic logic that make it possible to internalize differential invariants, differential substitutions, and derivations as first-class axioms in dL.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑