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 20 of 37 for “"Abstraction Refinement"”.

  1. New techniques for abstraction refinement

    Abstraction refinement refers to the automatic construction of an abstract model from a model of a system. The goal is to obtain an abstract model that is amenable to model checking methods. The motivation for this thesis lies in the observation that the pivotal point of model checking is the …

    freiburg-diss Repository record for New techniques for abstraction refinement (opens in a new tab)

  2. Abstraction refinement techniques for software model checking

    … applied to real world programs. Program abstraction is the key to the effectiveness of software model checking. Most of the existing software model checkers are based on the counterexample guided abstraction refinement paradigm, commonly known as CEGAR, to efficiently abstract programs. …

    freiburg-diss Repository record for Abstraction refinement techniques for software model checking (opens in a new tab)

  3. Methods and Algorithms for Scalable Verification of Asynchronous Designs

    … addresses such issue by proposing two abstraction refinement methods that refine the state space of each component with an over-approximate environment iteratively. The basic idea of these two abstraction refinement methods is to examine the interface interactions among different …

    usf Repository record for Methods and Algorithms for Scalable Verification of Asynchronous Designs (opens in a new tab)

  4. Verifying Abstract Components Within Concrete Software Environments

    … the original complete software system using an abstraction refinement scheme. We then show how to generate test cases for the component under test using this abstraction refinement process.

    byu Repository record for Verifying Abstract Components Within Concrete Software Environments (opens in a new tab) Download PDF for Verifying Abstract Components Within Concrete Software Environments (opens in a new tab)

  5. An algebraic model of software evolution

    … of the software evolution process, called the Abstraction Refinement Model, is described which builds on the algebraic influence of the Laws of Programming and the transformational Draco Paradigm. The result is an algebraic structure consisting of the states of the software product (system …

    vt Repository record for An algebraic model of software evolution (opens in a new tab)

  6. Guided Testing for Automatic Error Discovery in Concurrent Software

    … detect errors in concurrent programs. An abstraction-refinement technique lies at the heart of the guided test technique. The abstraction-refinement technique uses as input potential errors in the program generated by imprecise, but scalable, static analysis tools. The abstraction further …

    byu Repository record for Guided Testing for Automatic Error Discovery in Concurrent Software (opens in a new tab) Download PDF for Guided Testing for Automatic Error Discovery in Concurrent Software (opens in a new tab)

  7. Computer-Aided Synthesis of Probabilistic Models

    … a na zjemňování abstrakce (counterexample-guided abstraction refinement, CEGAR) a navrhujeme novou integrovanou metodu pro pravděpodobnostní syntézu. Experimenty nad relevantními modely demonstrují, že navržená technika je nejenom srovnatelná s moderními metodami, ale ve většině případů dokáže …

    brno-tech Repository record for Computer-Aided Synthesis of Probabilistic Models (opens in a new tab)

  8. Exploring Abstraction Techniques for Scalable Bit-Precise Verification of Embedded Software

    … intractably large. In this dissertation, several abstraction techniques are explored to deal with this scalability challenge in the bit-precise verification of embedded software. First, we propose a tight integration of program slicing, which is an important static program analysis technique, with …

    vt Repository record for Exploring Abstraction Techniques for Scalable Bit-Precise Verification of Embedded Software (opens in a new tab)

  9. Induktivní syntéza kontrolérů pro POMDP vůči vlastnostem ve stabilním stavu

    … pomocí state-of-the-art syntézních metod. Metoda Abstraction-Refinement (AR) prozkoumává tuto množinu tím, že bere v úvahu rodiny kontrolérů najednou. Byl navržen nový algoritmus generující proti-příklady vzhledem ke vlastnostem v ustáleném stavu, pomocí principů metody counterexample-guided …

    brno-tech Repository record for Induktivní syntéza kontrolérů pro POMDP vůči vlastnostem ve stabilním stavu (opens in a new tab)

  10. Automatic Device Driver Synthesis

    … synthesis engine based on predicate-based abstraction refinement. Solutions are developed to the three key prob- lems involved in the implementation of efficient predicate abstraction, which have not been addressed previously in a synthesis setting: (1) keeping abstractions concise, (2) …

    unsw Repository record for Automatic Device Driver Synthesis (opens in a new tab)

  11. Vylepšení syntézy kontrolerů pro POMDP s využitím abstrakce a podobnosti.

    … a biologie. Tato práce se zaměřuje na metodu Abstraction-Refinement pro induktivní syntézu konečně stavových kontrolérů (FSC) pro POMDP. Klasická verze AR vyžaduje model checking quotient MDP pro celou množinu kompatibilních akcí podrodiny v každé iteraci. My navrhujeme algoritmus, který …

    brno-tech Repository record for Vylepšení syntézy kontrolerů pro POMDP s využitím abstrakce a podobnosti. (opens in a new tab)

  12. Remedies for building reliable cyber-physical systems

    … in this thesis is a counter-example guided abstraction refinement algorithm for unbounded time model checking of non- linear hybrid automata. Clearly, this is an undecidable problem and that is the main reason for using abstraction refinement techniques. Our CEGAR framework for this class is …

    uiuc Repository record for Remedies for building reliable cyber-physical systems (opens in a new tab)

  13. Cell : A compositional verification framework

    … in the framework namely Assume-Guarantee Abstraction Refinement (AGAR) for real-time systems, which is to apply AGAR compositional verification paradigm on real-time systems. In this thesis, we will show the detailed algorithm and prove the correctness and termination of it.

    nus Repository record for Cell : A compositional verification framework (opens in a new tab) Download file for Cell : A compositional verification framework (opens in a new tab)

  14. Directed model checking for timed automata

    … is not the case, as there is a finite and exact abstraction of the semantics. Afterwards, directed model checking is introduced. This includes the presentation of a basic directed model checking algorithm, as well as existent approaches for directed model checking. <br> <br>The third part is the …

    freiburg-diss Repository record for Directed model checking for timed automata (opens in a new tab)

  15. Abstraction-based analysis of hybrid automata

    … We present new methods to construct and utilize abstractions for the analysis of hybrid automata. For guiding the exploration of the region space of a hybrid automaton, we propose distance functions which are based on abstractions of the original hybrid automaton and can be computed …

    freiburg-diss Repository record for Abstraction-based analysis of hybrid automata (opens in a new tab)

  16. Incremental Linearization for Satisfiability and Verification Modulo Nonlinear Arithmetic and Transcendental Functions

    … transcendental functions (NTA). We propose a new abstraction-refinement approach called Incremental Linearization. The idea is to abstract nonlinear multiplication and transcendental functions as uninterpreted functions in an abstract domain limited to linear arithmetic with uninterpreted …

    trento Repository record for Incremental Linearization for Satisfiability and Verification Modulo Nonlinear Arithmetic and Transcendental Functions (opens in a new tab)

  17. Design Verification for Sequential Systems at Various Abstraction Levels

    … utilizes different core algorithms at various abstraction levels. At the logic level, we focus on incorporating a set of novel ideas to existing formal verification approaches. First, we present a number of powerful optimizations to improve the performance and capacity of a typical SAT-based …

    vt Repository record for Design Verification for Sequential Systems at Various Abstraction Levels (opens in a new tab)

  18. Neuron-discarding abstractions for faster robustness verification

    … typically address this challenge by introducing abstractions of nonlinear behaviors, enabling tractable and sound robustness verification. In this thesis, we introduce a complementary abstraction technique that simplifies the neural network itself by selectively discarding neurons. The goal of …

    iastate Repository record for Neuron-discarding abstractions for faster robustness verification (opens in a new tab)

  19. Verification of temporal-epistemic properties of access control systems

    … increase the efficiency, we develop an automated abstraction refinement technique for evaluating temporal-epistemic properties. For the last part of the thesis, we develop a sound and complete algorithm in order to identify information leakage in Datalog-based trust management systems.

    birmingham Download PDF for Verification of temporal-epistemic properties of access control systems (opens in a new tab)

  20. Automated quantitative software verification

    … technique called <em>counter-example guided abstraction refinement</em> which uses <em>stochastic two-player games</em> as abstractions of probabilistic software. We show how to achieve abstraction and refinement in a probabilistic setting and investigate theoretical extensions of stochastic …

    oxford Repository record for Automated quantitative software verification (opens in a new tab)

Page 1 of 2