Sciweavers

265 search results - page 4 / 53
» Inductive Situation Calculus
Sort
View
CORR
2006
Springer
99views Education» more  CORR 2006»
13 years 5 months ago
Inductive types in the Calculus of Algebraic Constructions
In a previous work, we proved that almost all of the Calculus of Inductive Constructions (CIC), the basis of the proof assistant Coq, can be seen as a Calculus of Algebraic Constru...
Frédéric Blanqui
ENTCS
2006
131views more  ENTCS 2006»
13 years 5 months ago
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 thi...
Hongwei Xi
ENTCS
2007
99views more  ENTCS 2007»
13 years 5 months ago
A Behavioural Model for Klop's Calculus
A model characterising strong normalisation for Klop’s extension of λ-calculus is presented. The main technical tools for this result are an inductive definition of strongly n...
Mariangiola Dezani-Ciancaglini, Makoto Tatsuta
SAS
2007
Springer
140views Formal Methods» more  SAS 2007»
13 years 11 months ago
Formalised Inductive Reasoning in the Logic of Bunched Implications
We present a framework for inductive definitions in the logic of bunched implications, BI, and formulate two sequent calculus proof systems for inductive reasoning in this framewo...
James Brotherston
ACL2
2006
ACM
13 years 11 months ago
Soundness of the simply typed lambda calculus in ACL2
To make it practical to mechanize proofs in programming language metatheory, several capabilities are required of the theorem proving framework. One must be able to represent and ...
Sol Swords, William R. Cook