Sciweavers

118 search results - page 20 / 24
» A simple proof of Bazzi's theorem
Sort
View
JAR
2002
82views more  JAR 2002»
14 years 12 months ago
A Compendium of Continuous Lattices in MIZAR
Abstract. This paper reports on the Mizar formalization of the theory of continuous lattices as presented in A Compendium of Continuous Lattices, [25]. By the Mizar formalization w...
Grzegorz Bancerek, Piotr Rudnicki
TACAS
2010
Springer
225views Algorithms» more  TACAS 2010»
15 years 7 months ago
Automated Termination Analysis for Programs with Second-Order Recursion
Many algorithms on data structures such as terms (finitely branching trees) are naturally implemented by second-order recursion: A first-order procedure f passes itself as an arg...
Markus Aderhold
TACAS
1997
Springer
87views Algorithms» more  TACAS 1997»
15 years 4 months ago
Integration in PVS: Tables, Types, and Model Checking
Abstract. We have argued previously that the e ectiveness of a veri cation system derives not only from the power of its individual features for expression and deduction, but from ...
Sam Owre, John M. Rushby, Natarajan Shankar
COCO
1994
Springer
89views Algorithms» more  COCO 1994»
15 years 4 months ago
Relationships Among PL, #L, and the Determinant
Recent results by Toda, Vinay, Damm, and Valiant have shown that the complexity of the determinant is characterized by the complexity of counting the number of accepting computati...
Eric Allender, Mitsunori Ogihara
88
Voted
KBSE
1997
IEEE
15 years 4 months ago
NORA/HAMMR: Making Deduction-Based Software Component Retrieval Practical
Deduction-based software component retrieval uses preand postconditions as indexes and search keys and an automated theorem prover (ATP) to check whether a component matches. This...
Johann Schumann, Bernd Fischer 0002