Separating Developments in -calculus
نویسنده
چکیده
We introduce a proof technique in-calculus which can facilitate inductive reasoning on-terms by separating certain-developments from other-reductions. We present proofs based on this technique for several fundamental theorems in-calculus such as the Church-Rosser theorem, the standardisation theorem, the conservation theorem and the normalisation theorem. The appealing features of these proofs lie in their inductive styles and perspicuities.
منابع مشابه
Development Separation in Lambda-Calculus
We present a proof technique in λ-calculus that can facilitate inductive reasoning on λ-terms by separating certain β-developments from other β-reductions. We give proofs based on this technique for several fundamental theorems in λ-calculus such as the Church-Rosser theorem, the standardization theorem, the conservation theorem and the normalization theorem. The appealing features of these pro...
متن کاملA logic of separating modalities
We present a logic of separating modalities, LSM, that is based on Boolean BI. LSM’s modalities, which generalize those of S4, combine, within a quite general relational semantics, BI’s resource semantics with modal accessibility. We provide a range of examples illustrating their use for modelling. We give a proof system based on a labelled tableaux calculus with countermodel extraction, establ...
متن کاملSafe Modification of Pointer Programs in Refinement Calculus
This paper discusses stepwise refinement of pointer programs in the framework of refinement calculus. We augment the underlying logic with formulas of separation logic and then introduce a pair of new predicate transformers, called separating assertion and separating assumption. The new predicate transformers are derived from separating conjunction and separating implication, which are fundamen...
متن کاملAn analytic study on the Euler-Lagrange equation arising in calculus of variations
The Euler-Lagrange equation plays an important role in the minimization problems of the calculus of variations. This paper employs the differential transformation method (DTM) for finding the solution of the Euler-Lagrange equation which arise from problems of calculus of variations. DTM provides an analytical solution in the form of an infinite power series with easily computable components. S...
متن کاملSeparating Timing and Calculation in Real-time Reenement Note: Most Svrc Technical Reports Are Available via Separating Timing and Calculation in Real-time Reenement
We consider the speciication and reenement of sequential real-time programs. Our real-time speciications describe the allowable behaviours of an implementation in terms of the values of variables over time. Hence within a speciication the values of the variables and the times at which they have those values are intertwined. However, in a real-time program some commands are concerned with calcul...
متن کامل