Sciweavers

3333 search results - page 309 / 667
» Abstract Proof Search
Sort
View
169
Voted
CORR
2010
Springer
65views Education» more  CORR 2010»
15 years 5 months ago
Generating Bijections between HOAS and the Natural Numbers
ly correct bijection between higher-order abstract syntax (HOAS) and the natural numbers enables one to define a "not equals" relationship between terms and also to have ...
John Tang Boyland
CORR
2010
Springer
130views Education» more  CORR 2010»
15 years 4 months ago
Interactive Learning Based Realizability and 1-Backtracking Games
Abstract. We prove that interactive learning based classical realizability (introduced by Aschieri and Berardi for first order arithmetic [1]) is sound with respect to Coquand game...
Federico Aschieri
IFIPTCS
2010
15 years 4 months ago
Traceable Sets
Abstract. We investigate systematically into the various possible notions of traceable sets and the relations they bear to each other and to other notions such as diagonally noncom...
Rupert Hölzl, Wolfgang Merkle
IC3
2009
15 years 4 months ago
Verification of Liveness Properties in Distributed Systems
Abstract. This paper presents liveness properties that need to be preserved by Event-B models of distributed systems. Event-B is a formal technique for development of models of dis...
Divakar Yadav, Michael Butler
JCT
2011
67views more  JCT 2011»
15 years 1 months ago
Inversion arrangements and Bruhat intervals
Let W be a finite reflection group. For a given w ∈ W, the following assertion may or may not be satisfied: (∗) The principal Bruhat order ideal of w contains as many elemen...
Axel Hultman