1,042 research outputs found

    Models and termination of proof reduction in the λ\lambdaΠ\Pi-calculus modulo theory

    Full text link
    We define a notion of model for the λ\lambdaΠ\Pi-calculus modulo theory and prove a soundness theorem. We then define a notion of super-consistency and prove that proof reduction terminates in the λ\lambdaΠ\Pi-calculus modulo any super-consistent theory. We prove this way the termination of proof reduction in several theories including Simple type theory and the Calculus of constructions

    EVF: An Extensible and Expressive Visitor Framework for Programming Language Reuse

    Get PDF
    corecore