Uniform substitution at one fell swoop

A Platzer - Automated Deduction–CADE 27: 27th International …, 2019 - Springer
Automated Deduction–CADE 27: 27th International Conference on Automated …, 2019Springer
Uniform substitution of function, predicate, program or game symbols is the core operation in
parsimonious provers for hybrid systems and hybrid games. By postponing soundness-
critical admissibility checks, this paper introduces a uniform substitution mechanism that
proceeds in a linear pass homomorphically along the formula. Soundness is recovered
using a simple variable condition at the replacements performed by the substitution. The
setting in this paper is that of differential hybrid games, in which discrete, continuous, and …
Abstract
Uniform substitution of function, predicate, program or game symbols is the core operation in parsimonious provers for hybrid systems and hybrid games. By postponing soundness-critical admissibility checks, this paper introduces a uniform substitution mechanism that proceeds in a linear pass homomorphically along the formula. Soundness is recovered using a simple variable condition at the replacements performed by the substitution. The setting in this paper is that of differential hybrid games, in which discrete, continuous, and adversarial dynamics interact in differential game logic . This paper proves soundness and completeness of one-pass uniform substitutions for .
Springer
Showing the best result for this search. See all results