Sciweavers

6274 search results - page 21 / 1255
» Proofs, Programs, Processes
Sort
View
JOLLI
1998
78views more  JOLLI 1998»
13 years 7 months ago
Proof Nets and the Complexity of Processing Center Embedded Constructions
This paper shows how proof nets can be used to formalize the notion of “incomplete dependency” used in psycholinguistic theories of the unacceptability of center-embedded const...
Mark Johnson
FOSSACS
2010
Springer
14 years 2 months ago
Incremental Pattern-Based Coinduction for Process Algebra and Its Isabelle Formalization
We present a coinductive proof system for bisimilarity in transition systems specifiable in the de Simone SOS format. Our coinduction is incremental, in that it allows building in...
Andrei Popescu, Elsa L. Gunter
TLCA
2009
Springer
14 years 2 months ago
Relating Classical Realizability and Negative Translation for Existential Witness Extraction
Friedman showed how to turn a classical proof of a Σ0 1 formula into an intuitionistic proof of the same formula, thus giving an effective method to extract witnesses from classi...
Alexandre Miquel
IFIP
2005
Springer
14 years 1 months ago
Proof Obligations Preserving Compilation
Gilles Barthe, Tamara Rezk, Ando Saabas
IH
2001
Springer
14 years 3 days ago
Intellectual Property Metering
Abstract. We have developed the first hardware and software (intellectual property) metering scheme that enables reliable low overhead proofs for the number of manufactured parts a...
Farinaz Koushanfar, Gang Qu, Miodrag Potkonjak