Sciweavers

12774 search results - page 275 / 2555
» A Framework for Proof Systems
Sort
View
RTCSA
2000
IEEE
15 years 11 months ago
Deadline dependent coding-a framework for wireless real-time communication
Elisabeth Uhlemann, Per-Arne Wiberg, Tor Aulin, La...
FSTTCS
2008
Springer
15 years 7 months ago
Sound Lemma Generation for Proving Inductive Validity of Equations
ABSTRACT. In many automated methods for proving inductive theorems, finding a suitable generalization of a conjecture is a key for the success of proof attempts. On the other hand...
Takahito Aoto
ENTCS
2007
109views more  ENTCS 2007»
15 years 6 months ago
Improving the Context-sensitive Dependency Graph
The dependency pairs method is one of the most powerful technique for proving termination of rewriting and it is currently central in most automatic termination provers. Recently,...
Beatriz Alarcón, Raúl Gutiérr...
CSL
2007
Springer
16 years 26 days ago
Game Characterizations and the PSPACE-Completeness of Tree Resolution Space
The Prover/Delayer game is a combinatorial game that can be used to prove upper and lower bounds on the size of Tree Resolution proofs, and also perfectly characterizes the space ...
Alexander Hertel, Alasdair Urquhart
HASKELL
2005
ACM
16 years 7 days ago
Verifying haskell programs using constructive type theory
Proof assistants based on dependent type theory are closely related to functional programming languages, and so it is tempting to use them to prove the correctness of functional p...
Andreas Abel, Marcin Benke, Ana Bove, John Hughes,...