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"”.
-
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 …
-
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. …
-
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 …
-
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.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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) …
-
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ý …
-
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 …
-
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.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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.
-
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 …
Page 1 of 2