9,312 research outputs found

    The cost of debt-financed war: public debt and rising interest for Post-9/11 war spending

    Get PDF
    Paper for the Watson Institute and Pardee Center for the Longer-Range Future's 20 Years of War: A Costs of War Research Series.Published versio

    Reasoning on Schemata of Formulae

    Full text link
    A logic is presented for reasoning on iterated sequences of formulae over some given base language. The considered sequences, or "schemata", are defined inductively, on some algebraic structure (for instance the natural numbers, the lists, the trees etc.). A proof procedure is proposed to relate the satisfiability problem for schemata to that of finite disjunctions of base formulae. It is shown that this procedure is sound, complete and terminating, hence the basic computational properties of the base language can be carried over to schemata

    Generating Schemata of Resolution Proofs

    Full text link
    Two distinct algorithms are presented to extract (schemata of) resolution proofs from closed tableaux for propositional schemata. The first one handles the most efficient version of the tableau calculus but generates very complex derivations (denoted by rather elaborate rewrite systems). The second one has the advantage that much simpler systems can be obtained, however the considered proof procedure is less efficient

    Instantiation of SMT problems modulo Integers

    Full text link
    Many decision procedures for SMT problems rely more or less implicitly on an instantiation of the axioms of the theories under consideration, and differ by making use of the additional properties of each theory, in order to increase efficiency. We present a new technique for devising complete instantiation schemes on SMT problems over a combination of linear arithmetic with another theory T. The method consists in first instantiating the arithmetic part of the formula, and then getting rid of the remaining variables in the problem by using an instantiation strategy which is complete for T. We provide examples evidencing that not only is this technique generic (in the sense that it applies to a wide range of theories) but it is also efficient, even compared to state-of-the-art instantiation schemes for specific theories.Comment: Research report, long version of our AISC 2010 pape

    Mantle viscosity, J2 and the nontidal acceleration of Earth rotation

    Get PDF
    Recent interpretations of laser ranging for the LAGEOS satellite have rather conclusively established that the observed acceleration in the node of its orbit is just that expected to exist as a residual effect of the last deglaciation event which ended about 6000 years ago. The nontidal acceleration of rotation would be rather different than that observed if there were any significant melting of high latitude continental ice masses currently ongoing. The sensitivity of the expected nontidal acceleration to variations of several elements of the radial viscoelastic structure of the planet is explored using a new normal mode method for the computation of viscoelastic relaxation spectra. These calculations establish that the most important sensitivity is to variations in the mantle viscosity profile. Although the predicted nontidal acceleration does depend upon lithospheric thickness and on the elastic component of the radial structure, the dependence on these components of the structure is much weaker than it is upon mantle viscosity. The observed J sub 2 is therefore a particularly useful determinant of radial variations in the latter parameter
    • …
    corecore