Table Of Content

Journal of Automated Reasoning (2005) 35 © Springer 2006 Contents to Volume 35 Volume 35 Nos. 1-3 2005 SAT 2005 Special Issue on Satisfiability Research in the year 2005 Guest edited by Enrico Giunchiglia and Toby Walsh ENRICO GIUNCHIGLIA and TOBY WALSH / Satisfiability in the Year 2005 ATEET BHALLA, INES LYNCE, JOSE T. DE SOUSA and JOAO MARQUES-SILVA / Heuristic-Based Backtracking Relaxation for Propositional Satisfiability GUOQIANG PAN and MOSHE Y. VARDI / Symbolic Techniques in Satisfiability Solving MICHAEL ALEKHNOVICH, EDWARD A. HIRSCH sand DMITRY ITSYKSON / Exponential Lower Bounds for the Running Time of DPLL Algorithms on Satisfiable Formulas STEFAN SZEIDER / Backdoor Sets for DLL Subsolvers JAN JOHANNSEN / The Complexity of Pure Literal Elimination JOHN THORNTON / Clause Weighting Local Search for SAT ALAN M. FRISCH, TIMOTHY J. PEUGNIEZ, ANTHONY J. DOGGETT and PETER W. NIGHTINGALE / Solving Non-Boolean Satisfiability Problems with Stochastic Local Search: A Comparison of Encodings 143-179 YACINE BOUFKHAD, OLIVIER DUBOIS, YANNET INTERIAN and BART SELMAN / Regular Random k- SAT: Properties of Balanced Formulas 181-200 ANDREAS MEIER and VOLKER SORGE / Applying SAT Solving in Classification of Finite Algebras 201-235 ALESSANDRO ARMANDO, CLAUDIO CASTELLINI, ENRICO GIUNCHIGLIA and MARCO MARATEA / The SAT-based Approach to Separation Logic 237-263 CONTENTS TO VOLUME 35 MARCO BOZZANO, ROBERTO BRUTTOMESSO, ALESSANDRO CIMATTI, TOMMI JUNTTILA, PETER VAN ROSSUM, STEPHAN SCHULZ and ROBERTO SEBASTIANI / MATHSAT: Tight Integration of SAT and Mathematical Decision Procedures 265-293 Volume 35 No. 4 2005 GILLES BARTHE, PIERRE COURTIEU, GUILLAUME DUFAY and SIMAO MELO DE SOUSA / Tool-Assisted Specification and Verification of Typed Low-Level Languages 295-354 ROBERT S. BOYER, WILFRED J. LEGATO and VICTOR W. MAREK Toward Automating the Discovery of Decreasing Measures 355-371 CLARK BARRETT, LEONARDO DE MOURA and AARON STUMP / Design and Results of the First Satisfiability Modulo Theories Competition (SMT-COMP 2005) 373-390 N. PELTIER / Some Techniques for Proving Termination of the Hyperresolution Calculus 391-427 NIMISH SHAH / Rippling: Meta-Level Guidance for Mathematical Reasoning, by Alan Bundy, David Basin, Dieter Hutter, and Andrew Ireland, Cambridge University Press, 2005 429-431