Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 11 of 11 for “"k-Induction"”.

  1. Scalable and precise verification based on k-induction, symbolic execution and floating-point theory

    … the bkind algorithm: a novel extension to the kinduction algorithm that improves its bug-finding capabilities by performing backward searches in the state space. The bkind algorithm is the main scientific contribution of this thesis. It was implemented in ESBMC, and we show that it uses fewer …

    soton Download PDF for Scalable and precise verification based on k-induction, symbolic execution and floating-point theory (opens in a new tab)

  2. Reachability Analysis of RTL Circuits Using k-Induction Bounded Model Checking and Test Vector Compaction

    … half of this thesis, a novel approach for k-induction bounded model checking using signal domain constraints and property partitioning for proving unreachability of branches in Verilog RTL code is presented. To do this, it approach uses program slicing with respect to the variables of the …

    vt Repository record for Reachability Analysis of RTL Circuits Using k-Induction Bounded Model Checking and Test Vector Compaction (opens in a new tab)

  3. Compositional Reasoning and Model Checking of Asynchronous Systems on Variations of LTL

    … verification via two distinct contributions: a k-induction-based method for verifying ∀∃ hyperproperties, and the introduction of an asynchronous temporal logic (GHyperLTLS+C). We identify a decidable, non-prenex fragment expressive enough for diagnosability, and design model checking procedures …

    trento Repository record for Compositional Reasoning and Model Checking of Asynchronous Systems on Variations of LTL (opens in a new tab)

  4. SMT-based Verification of Timed Systems and Software

    … a timed variant of the IC3 algorithm, timed k-induction, and verification by reduction to finite state model checking. Apart from the reduction approach, a common theme among the methods addressed is that they leverage the power of modern SMT solvers to efficiently verify timed systems. …

    aalto Repository record for SMT-based Verification of Timed Systems and Software (opens in a new tab)

  5. Techniques and tools for the verification of concurrent systems

    … can be used for bug detection, and temporal k-induction, which aims at establishing inductiveness of properties and is capable of both bug finding and establishing the correctness of systems.</p> <p>Secondly, we propose a static analysis framework for establishing livelock freedom of CSP …

    oxford Repository record for Techniques and tools for the verification of concurrent systems (opens in a new tab)

  6. A Framework for Faster Software Verification and Better Compiler Optimizations through Symbiosis

    … to prove properties or generate invariants for k-induction. In SV-COMP's loop category, CVLoop solves 38 new verification tasks in CPAChecker and achieves an average improvement of 13 tasks (up to 23) across other verification tools. In summary, this dissertation develops innovative techniques …

    gatech Repository record for A Framework for Faster Software Verification and Better Compiler Optimizations through Symbiosis (opens in a new tab)

  7. Witness-based validation of verification results with applications to software-model checking

    … abstraction, Impact, bounded model checking, k -induction, and PDR, and perform an extensive and rigorous experimental study to identify their strengths and weaknesses regarding their comparative effectiveness and efficiency when applied to a large and established benchmark set, to provide a …

    lmu-germany Repository record for Witness-based validation of verification results with applications to software-model checking (opens in a new tab)

  8. Formal analysis of control systems via inductive approaches

    … desired specifications. Then, we extend the k-induction principle utilized in software verification to propose several notions of k-inductive barrier certificates that relax the traditional barrier certificate conditions. As a result, larger classes of functions may act as barrier certificates, …

    lmu-germany Repository record for Formal analysis of control systems via inductive approaches (opens in a new tab)

  9. Rozbalování smyček programů v nástroji 2LS

    Cílem této práce je navrhnout vylepšený mechanismus rozbalování smyček pro analyzátor 2LS. 2LS je nástroj pro statickou analýzu C programů založený na usuzování o programech pomocí SMT solveru. Kombinuje několik běžných verifikačních technik do algoritmu zvaného k I k I. Jednou z klíčových součástí …

    brno-tech Repository record for Rozbalování smyček programů v nástroji 2LS (opens in a new tab)

  10. VIDEO-BASED REFLECTION OF BEGINNING TEACHERS: AN INDUCTION STRATEGY TO PROMOTE TEACHING EFFICACY

    This study proposes and evaluates a video-based induction strategy comprised of reflective, analytical processes meant to support positive teaching efficacy of beginning teachers. The problem of inadequate induction is explored through a literature review that examines the concept of teacher …

    jhu Repository record for VIDEO-BASED REFLECTION OF BEGINNING TEACHERS: AN INDUCTION STRATEGY TO PROMOTE TEACHING EFFICACY (opens in a new tab)

  11. Effects of short-time tempering on mechanical properties and fracture of 4340 steel

    … (DBTT). Rapid heating and tempering via induction heating has the potential to improve toughness for tempering temperatures ranging from approximately 500 – 700 C; however, limited efforts have been focused on applying short-time tempering for high-hardness applications at lower tempering …

    colo-mines Repository record for Effects of short-time tempering on mechanical properties and fracture of 4340 steel (opens in a new tab)