18,051 research outputs found

    Proof Outlines as Proof Certificates: A System Description

    Get PDF
    We apply the foundational proof certificate (FPC) framework to the problem of designing high-level outlines of proofs. The FPC framework provides a means to formally define and check a wide range of proof evidence. A focused proof system is central to this framework and such a proof system provides an interesting approach to proof reconstruction during the process of proof checking (relying on an underlying logic programming implementation). Here, we illustrate how the FPC framework can be used to design proof outlines and then to exploit proof checkers as a means for expanding outlines into fully detailed proofs. In order to validate this approach to proof outlines, we have built the ACheck system that allows us to take a sequence of theorems and apply the proof outline "do the obvious induction and close the proof using previously proved lemmas".Comment: In Proceedings WoF'15, arXiv:1511.0252

    Searching for a Solution to Program Verification=Equation Solving in CCS

    Get PDF
    International audienceUnder non-exponential discounting, we develop a dynamic theory for stopping problems in continuous time. Our framework covers discount functions that induce decreasing impatience. Due to the inherent time inconsistency, we look for equilibrium stopping policies, formulated as fixed points of an operator. Under appropriate conditions, fixed-point iterations converge to equilibrium stopping policies. This iterative approach corresponds to the hierarchy of strategic reasoning in game theory and provides “agent-specific” results: it assigns one specific equilibrium stopping policy to each agent according to her initial behavior. In particular, it leads to a precise mathematical connection between the naive behavior and the sophisticated one. Our theory is illustrated in a real options model

    Searching for a Solution to Program Verification=Equation Solving in CCS

    Get PDF

    IMPLICATIONS OF STANDARDIZATION AND HARMONIZATION OF ACCOUNTING FOR ROMANIA

    Get PDF
    Accountancy normalization supposes rules and accountancy standards making, rules which are accomplished in the way of common denominator concerning the way of action and implementation in order to realize a content comparison and accountancy in formations approach. Accountancy normalization process is structured in two main areas: national accountancy normalization and international accountancy normalization. Though international accountancy normalization concept has to be realized a difference between accountancy normalization made by international accountancy body, which do not belong to a certain culture or nation , and regional accountancy normalization from the point of view of culture and its influences which incorporate an conglomerate of such elements. We tried to put in light the importance of the normalization and harmonization process, what it’s done in and what we have to do for that in Romania.accountancy normalisation, accountancy harmonization, Accountancy Standards

    Automated Error-Detection and Repair for Compositional Software Specifications

    Get PDF

    New Equations for Neutral Terms: A Sound and Complete Decision Procedure, Formalized

    Get PDF
    The definitional equality of an intensional type theory is its test of type compatibility. Today's systems rely on ordinary evaluation semantics to compare expressions in types, frustrating users with type errors arising when evaluation fails to identify two `obviously' equal terms. If only the machine could decide a richer theory! We propose a way to decide theories which supplement evaluation with `ν\nu-rules', rearranging the neutral parts of normal forms, and report a successful initial experiment. We study a simple -calculus with primitive fold, map and append operations on lists and develop in Agda a sound and complete decision procedure for an equational theory enriched with monoid, functor and fusion laws
    corecore