Sciweavers

26 search results - page 2 / 6
» Proving the Equivalence of Higher-Order Terms by Means of Su...
Sort
View
ESOP
2011
Springer
12 years 9 months ago
General Bindings and Alpha-Equivalence in Nominal Isabelle
Abstract. Nominal Isabelle is a definitional extension of the Isabelle/HOL theorem prover. It provides a proving infrastructure for reasoning about programming language calculi in...
Christian Urban, Cezary Kaliszyk
CDC
2009
IEEE
127views Control Systems» more  CDC 2009»
13 years 10 months ago
Feedback interconnection of open quantum systems: A small gain theorem
Abstract— This paper examines the stability of quantum feedback networks. We introduce a novel characterization, in terms of equivalence classes of operators, that may be used to...
Ram Abhinav Somaraju, Ian R. Petersen
LOPSTR
1997
Springer
13 years 9 months ago
Development of Correct Transformation Schemata for Prolog Programs
Schema-based program transformation [8] has been proposed as an effective technique for the optimisation of logic programs. Schemata are applied to a logic program, mapping ineffi...
Julian Richardson, Norbert E. Fuchs
POPL
2004
ACM
14 years 6 months ago
Extensional normalisation and type-directed partial evaluation for typed lambda calculus with sums
We present a notion of -long ? -normal term for the typed lambda calculus with sums and prove, using Grothendieck logical relations, that every term is equivalent to one in norm...
Vincent Balat, Roberto Di Cosmo, Marcelo P. Fiore
TPHOL
2005
IEEE
13 years 11 months ago
Alpha-Structural Recursion and Induction
The nominal approach to abstract syntax deals with the issues of bound names and α-equivalence by considering constructions and properties that are invariant with respect to permu...
Andrew M. Pitts