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 86 for “"Symbolic Model"”.
-
Efficient and effective symbolic model checking
The main bottleneck in practical symbolic model checking is that it is restricted by the ability to efficiently represent and perform operations on sets of states. Symbolic representations, like Binary Decision Diagrams, grow very large quickly due to their necessity to cover the state space in a …
-
Protocol verification using symbolic model checking
… difficult to use. In this thesis, an automatic model checking verification system for communication protocols is developed that tackles the state explosion problem. The Ever symbolic verifier [HDDY92], which is a high-level specification language and symbolic reachability analysis tool for …
-
Efficient symbolic model checking of concurrent systems
… analysis methods are gaining popularity. Symbolic model checking techniques are based on modeling the behavior of the system as a formula and reducing the analysis problem to symbolic manipulation of formulas by computational tools. In this work, the aim is to make symbolic model checking, …
-
Improved Symbolic Model Checking of Real-Time Systems
… Although there exist many studies on real-time model checking, it is worth noting that current techniques still encounter the state space explosion problem. The aim of this thesis is to study the symbolic model checking problems of real-time systems and to explore techniques to mitigate the …
-
Implementation of symbolic model checking for probabilistic systems
… implementation techniques for probabilistic model checking, a method which can be used to analyse probabilistic systems such as randomised distributed algorithms, fault-tolerant processes and communication networks. A probabilistic model checker inputs a probabilistic model and a …
-
Symbolic model checking techniques for BDD-based planning in distributed environments
… planning. This research implements the Metric Model Checker (MMC) to extend and enhance planning capabilities by applying symbolic model-checking (SMC) techniques for planning in causally specified domains using the causal language, C. SMC is a formal verification technique for propositional …
-
Comparison of encoding schemes for symbolic model checking of bounded petri nets
… nets are a graph based formalism used for modelling concurrent systems. Binary Decision Diagrams or Multi-Valued Decision Diagrams can be used in the analysis of systems modelled by Petri nets. An encoding scheme is required to be able to map the Petri net state to decision diagram values. …
-
Scalable Safety and Reliability Analysis via Symbolic Model Checking: Theory and Applications
… integrates a series of techniques, based on symbolic model checking, into the current development process of safety critical systems. Moreover, our methodology and the resulting techniques are thereafter applied to a series of real-world case studies, developed in collaboration with …
-
Automated symbolic model identification for nonlinear dynamical systems from time-series data with limited sampling frequency and precision
Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2024-12-01
-
Symbolische BDD-basierte Modellprüfung asynchroner nebenläufiger Systeme
… of asynchronous concurrent systems using symbolic model checking based on Binary Decision Diagrams (BDDs). An asynchronous concurrent system is a system that consists of several components, from which only one component can execute a transition at a time. Model checking is a formal …
-
Improving automated protocol verification: real world cryptography
… <p>These tools are built on a idealised model of cryptography, termed the symbolic model, which requires strong assumptions about the properties of cryptographic primitives. Consequently, automated protocol analyses may miss attacks which rely on properties of real primitives which are …
-
Finding and matching topographic features in 3-D object meshes
This dissertation defines a spatial symbolic model that can be used to describe classes of 3-D objects (anatomical and man-made) and a method for finding correspondences between the features of the symbolic models and point sets of 3-D mesh data. An abstract symbolic model is used to describe …
-
Análisis de las etapas del proceso de mediación familiar desde el Modelo Relacional Simbólico, en una intervención a una pareja en situación de separación de la Localidad de Puente Aranda. Bogotá D.C. 2008
… done with the methodology of the relatiional symbolic model, for two students of the mastery in familar and community mediation to a couple in separation situation. For this purpose, it was elaborated a protocol according to the relational symbolic model for the selection of couples. By means …
-
Lossy Compression applied to the Worst Case Execution Time Problem
Abstract Interpretation and Symbolic Model Checking are powerful techniques in the field of testing. These techniques can verify the correctness of systems by exploring the state space that the systems occupy. As this would normally be intractable for even moderately complicated systems, both …
-
Automated Analysis of Unified Modeling Language (UML) Specifications
The Unified Modeling Language (UML) is a standard language adopted by the Object Management Group (OMG) for writing object-oriented (OO) descriptions of software systems. UML allows the analyst to add class-level and system-level constraints. However, UML does not describe how to check the …
-
Towards first-order symbolic trajectory evaluation using MDGs
… challenges in SoC designs. Traditional BDD-based symbolic model checking techniques are an attractive subset of formal verification methods because of their high automation and little requirement for human effort to guide the proof process, whereas they usually suffer from the state explosion …
-
Strong Induction in Hardware Model Checking
Symbolic Model checking is a widely used technique for automated verification of both hardware and software systems. Unbounded SAT-based Symbolic Model Checking (SMC) algorithms are very popular in hardware verification. The principle of strong induction is one of the first techniques for SMC. …
-
Formal Verification of Graph-Based Model Transformations
Model Driven Development (MDD) is a relatively new software development methodology that has been increasingly used in the last decade for software development and, in many cases, has replaced traditional, code-centric approaches. In MDD, models or software abstractions are the basic building …
Page 1 of 5