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 187 for “"Model Checker"”.
-
SPIN Model Checker for MACT
The SPIN (Simple PROMELA Interpreter) model checker is a verification system used to check high-level models of concurrent systems and improve the overall system’s performance. The SPIN model checker takes the PROMELA model as input and verifies the properties or system requirements to check for …
-
A model checker for LOTOS.
… algorithms constitute what is commonly called "model checking". The topic of this thesis is the design and implementation of a model checker for LOTOS specifications called LMC (LOTOS Model Checker). LMC allows users to check whether a specification behaves correctly. To do so, LMC requires a …
-
STAMINA: Stochastic Approximate Model-Checker for Infinite-State Analysis
… guarantee the absence of such. Probabilistic model checking techniques have demonstrated significant potential in verifying performance and reliability of various systems whose execution are defined with likelihood. However, its inability to scale limits its applicability in practice. This …
-
A model checker for Java bytecode, with novel applications
… for the Java bytecode. Using the combination of model checker and symbolic execution with lazy abstraction, we have been successful to validate whether a program satisfies the given properties or not.
-
A model checker for statecharts (linking case tools with formal methods)
… of the specification but others can test the model for reachability of conditions, nondeterminism, or deadlock. Formal methods include powerful tools like automatic model checking to exhaustively check a model against certain requirements. Integrating formal techniques into the sys-tem …
-
Symbolic execution for probabilistic programs: path probabilities testing and verification in prism model checker
… automatically generates equivalent PRISM models from the computed path probabilities. These auto-generated models are executed and their results are compared with the outcomes of the corresponding hand-crafted PRISM implementations of the same benchmark programs. The close numerical …
-
Verifying Real-Time Embedded Software by Means of Automated State-based Online Testing and the SPIN Model Checker—Application to RTEdge Models
… uses information from a state-based test model in combination with observed execution behaviour. This thesis describes a practical online testing algorithm that is implemented in the state-based modeling tool RTEdge developed at Edgewater Computer Systems Inc. In addition, thanks to …
-
Abstract property verifier based on multiway decision graphs
Symbolic model-checking tools encounter state-explosion problem when verifying designs with large data paths. Multiway Decision Graph (MDG) model-checker uses abstract data representation and applies abstract operations to address the state explosion problem. The MDG verification tool, also known …
-
Addressing Off-Nominal Behaviors in Requirements for Embedded Systems
… undesired system state. Both approaches employ a modeling technique developed as part of this dissertation called the Causal Component Model (CCM). The first approach described, uses model checking as the means of property checking requirements using temporal logic properties specifically created …
-
Probabilistic and Epistemic Model Checking for Multi-Agent Systems
Model checking is a formal technique widely used to verify security and communication protocols in epistemic multi-agent systems against given properties. Qualitative properties such as safety and liveliness have been widely analysed in the literature. However, systems also have quantitative and …
-
Using Software Model Checking for Software Certification
… in using formal methods to verify software. Model checking is a formal verification method that systematically explores the entire execution state space of a software program to ensure that a property is satisfied in every program state. As the field of model checking matures, there is a …
-
Extending Distributed Temporal Protocol Logic To A Proof Based Framework For Authentication Protocols
… applied to security protocol analysis as a model checker. Although, a model checker can determine flaws in a security protocol, it can not provide proof of the security properties of a protocol. In this research, we extend the DTPL language and construct a set of axioms by transforming the …
-
Mapping of UML Diagrams to Extended Petri Nets for Formal Verification
… Diagrams are the industry standard for modeling dynamic aspects of system behavior. However, other behavioral models, such as extended Petri Nets, are significantly easier to analyze formally. This research project creates methods of converting previously unconvertible features of UML …
-
Custom and model based detection of deficiencies related to Java multithreading
… such as runtime analysis, static analysis, model checking and theorem proving are applied. Runtime analysis is based on the idea of concluding properties of interest from a single run of the program. We implement and compare two runtime analysis approaches, an ad-hoc custom based approach …
-
Model Checking of Distributed Multi-Threaded Java Applications
… communicating multithreaded processes. We choose model checking as the verification technique. We propose an instance of the so-called centralization approach which allows for model checking multiple communicating processes. The main challenge of applying centralization is keeping data separated …
-
Model Checking Commitment-Governed Compositions of Web Services
… verifying compositions of web services using model checking. In order to perform such a verification, we transform the web service composition into a Multi-Agent System (MAS) model where the process in charge of the composition and the participating services are represented by agents. We model …
-
A hybrid tool for linking HOL theorem proving with MDG model checking
… description language, MDG-HDL, used to represent models to be verified. Furthermore, we provided an embedding of the first-order temporal logic [Special characters omitted.] used to express properties for the MDG model checker. Furthermore, we have developed an interface which reads a HOL goal, …
-
Clustered Test Execution using Java PathFinder
… technology we use the Java PathFinder(JPF) model checker, which is a popular explicit-state model checker for Java programs. Experimental results show that our clustering approach for test execution using JPF provides speed-ups over executing each test in turn from a test suite on the JPF …
Page 1 of 10