Results 11 to 20 of about 2,250,044 (344)
A Complete Uniform Substitution Calculus for Differential Dynamic Logic [PDF]
Journal of Automated Reasoning, 2016 This article introduces a relatively complete 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.
André Platzer
semanticscholar +6 more sources
Eliminating the substitution axiom from UNITY logic [PDF]
Formal Aspects of Computing, 1991 Abstract The UNITY substitution axiom, “if (x=y) is an invariant of a program, then x can be replaced by y in any property of the program”, is problematic for several reasons. In this paper, dual predicate transformers sst and wst are introduced that allow the strongest invariant of
B. Sanders
semanticscholar +4 more sources
Exponentials as Substitutions and the Cost of Cut Elimination in Linear Logic [PDF]
Logic in Computer Science, 2022 This paper introduces the exponential substitution calculus (ESC), a new presentation of cut elimination for IMELL, based on proof terms and building on the idea that exponentials can be seen as explicit substitutions.
Beniamino Accattoli
semanticscholar +3 more sources
On the multi-dimensional modal logic of substitutions [PDF]
Studia Scientiarum Mathematicarum Hungarica, 2019 Abstract We prove completeness, interpolation, decidability and an omitting types theorem for certain multi-dimensional modal logics where the states are not abstract entities but have an inner structure. The states will be sequences. Our approach is algebraic addressing varieties generated by complex algebras of Kripke semantics for such ...
Ahmed, Tarek Sayed, Assem, Mohammad
openaire +4 more sources
Lightweight image encryption for wireless sensor networks using optimized elliptic curve and fuzzy logic [PDF]
Scientific ReportsWireless Sensor Networks face data breach risks due to resource-limited nodes and open environments. This clearly identifies the vulnerability of WSNs to data breaches, setting the context for the research.
Mohsen Zarei +3 more
doaj +2 more sources
IEEE AccessPresents corrections to the paper, Corrections to “Fuzzy Logic-Based Substitution-Box for Robust Medical Image Encryption in Telemedicine”.
Abdul Razaq +4 more
doaj +2 more sources
What Did the Cross Achieve? The Logic of Penal Substitution
Tyndale Bulletin, 1974 The task which I have set myself in this lecture is to focus and explicate a belief which, by and large, is a distinguishing mark of the word-wide evangelical fraternity: namely, the belief that Christ's death on the cross had the character of penal ...
J. I. Packer
doaj +2 more sources
Efficient Substitution in Hoare Logic Expressions
Electronic Notes in Theoretical Computer Science, 2001 AbstractSubstitution plays an important role in Hoare Logic, as it is used in interpreting assignments. When writing a computer-based realization of Hoare Logic, it is therefore important to choose a good implementation for it. In this paper we compare different definitions and implementations of substitution in a logical framework, in an effort to ...
W. Appel, Andrew +2 more
openaire +2 more sources
Lifting Term Rewriting Derivations in Constructor Systems by Using Generators [PDF]
Electronic Proceedings in Theoretical Computer Science, 2015 Narrowing is a procedure that was first studied in the context of equational E-unification and that has been used in a wide range of applications. The classic completeness result due to Hullot states that any term rewriting derivation starting from an ...
Adrián Riesco, Juan Rodríguez-Hortalá
doaj +4 more sources
A two-level logic perspective on (simultaneous) substitutions [PDF]
Proceedings of the 7th ACM SIGPLAN International Conference on Certified Programs and Proofs - CPP 2018, 2018 Lambda-tree syntax (λts), also known as higher-order abstract syntax (hoas), is a representational technique where the pure λ-calculus in a meta language is used to represent binding constructs in an object language. A key feature of λts is that capture-avoiding substitution in the object language is represented by β-reduction in the meta language ...
Kaustuv Chaudhuri
openaire +4 more sources