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 12 of 12 for “"Abstraction and Refinement"”.
-
Automatic abstraction and refinement for simulations with adaptive level of detail
… which has already been thoroughly studied, and there are various techniques that adjust the rendering quality. Non trivial simulations, in addition to the graphic component, also have a model that is responsible for the behavior of intelligent agents in the environment. Modern computing …
-
Abstraction and Refinement Techniques for Ternary Symbolic Simulation with Guard-value Encoding
… <0, 1> is especially important. We develop data abstraction and memory abstraction techniques based on the guard-value encoding. Our data abstraction reduces much more of the state space than conventional ternary abstraction's approach of over-approximating a set of Boolean values with a smaller …
-
Advances in Debug Automation for a Modern Verification Environment
… years, this key challenge has grown in size and scope as bugs commonly appear in both the design and verification environment. This increase in size and scope has made functional debugging one of the largest bottlenecks in the design cycle and points to an urgent need for more scalable and …
-
Refinement composition using doubly labeled transition graphs
… widely used approaches is Milner's Communication and Concurrency Systems (CCS). Recently CCS has been extended by Schmidt and Bibighaus through the introduction of Doubly Labeled Transition Systems. This framework has enhanced the model's ability to capture security and availability properties. In …
-
Incremental and rigorous database design and code generation using UML-B and event-B
… critical systems is dependent on the consistency and integrity properties of underlying databases. Therefore, a verifiable and rigorous database design process is highly desirable. This research investigated and delivered a comprehensive and practical approach for modelling databases in a formal …
-
Enhancements to Hierarchical Pathfinding Algorithms
… static grid-based maps. We apply the approach of abstraction and refinement. We abstract the grid map into a graph representation, and use the classic A* algorithm to search for a path in the abstract space, and then refine it into low-level path. We started with a 2013 entry program to the …
-
Integrating Formal Verification and Simulation of Hybrid Systems
… combine the concurrent continuous environment and discrete computational logic. In order to develop such systems as safe and reliable one needs to be able to model and verify them from the early stages of the development process. Current modelling technologies allow us to specify the …
-
Rigorous Design of Distributed Transactions
… envisaged as a way of increasing fault-tolerance and availability. It is advantageous to replicate the data when transaction workload is predominantly read-only. However, updating replicated data within a transactional framework is a complex affair due to failures and race conditions among …
-
Automated quantitative software verification
… focus on manually derived models of systems and cannot directly verify software.</p> <p>In this thesis, we present two quantitative model checking techniques for probabilistic software. The first is a quantitative adaptation of a successful model checking technique called <em>counter-example …
-
Exploring Abstraction Techniques for Scalable Bit-Precise Verification of Embedded Software
… the reliability of such software. Recently, more and more formal verification techniques have begun modeling a non-Boolean data variable as a bit-vector with bounded width (i.e. a vector of multiple bits like 32- or 64- bits) to implement bit-precise verification. One major challenge in the …
-
Explorations into the behaviour-oriented nature of intelligence : Fuzzy behavioural maps.
… the behaviour-oriented nature of intelligence and presents the definition and use of Fuzzy Behavioural Maps (FBMs) as a flexible development framework for providing complex autonomous agent behaviour. This thesis provides a proof-of-concept for simple FBMs, including some experimental results …
-
Formal frameworks on proving and inquiry
… elements from Topology, Probability Theory, and Abstract Model Theory. Within the first approach, using tools from Algebraic Geometry and in particular the structure of sheaves, we construct systems of provers, which are realized as multi-layered systems of presheaves. These systems are …