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"”.
-
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 …
-
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 …
-
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 …
-
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. …
-
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 …
-
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 …
-
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 …
-
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, …
-
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í …
-
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 …
-
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 …