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 27 for “"State Space Reduction"”.

  1. Enhancing State Space Reduction Methods for Model Checking

    … of model checking is often limited by the state space explosion problem. A variety of approaches have emerged to ameliorate this problem over years. However, basic reduction techniques generally do not take into account more sophisticated techniques. Therefore, in this thesis, we first …

    nus Repository record for Enhancing State Space Reduction Methods for Model Checking (opens in a new tab) Download file for Enhancing State Space Reduction Methods for Model Checking (opens in a new tab)

  2. State space reduction for asymmetric hidden Markov models

    … graphical representations of a latent part (the states of a process) and an observable part (emissions). However, in many cases the state space can become rather large, leading to decreased problem insight and tendency of overfitting. One model that attempts to decrease the state space is the …

    openu Repository record for State space reduction for asymmetric hidden Markov models (opens in a new tab) Download PDF for State space reduction for asymmetric hidden Markov models (opens in a new tab)

  3. A Compositional Approach to Asynchronous Design Verification with Automated State Space Reduction

    … the correctness of asynchronous designs, and state space exploration is central to model checking. Although model checking can achieve very high verification coverage, the high degree of concurrency in asynchronous designs often leads to state explosion during state space exploration. To …

    usf Repository record for A Compositional Approach to Asynchronous Design Verification with Automated State Space Reduction (opens in a new tab)

  4. A Model for Hierarchical Open Real-Time Systems

    … for different contexts, and (ii) automated state-space reduction technique. Timed process automata model dynamic networks of continuous-time communicating control processes which can activate other processes. We show how to automatically establish safety and reachability properties of timed …

    queens Repository record for A Model for Hierarchical Open Real-Time Systems (opens in a new tab)

  5. Integration of model checking into software development processes

    … It supports systematic exploration of all states or execution paths of the system being verified. There are two major challenges in practical and scalable application of model checking to software systems: (1) the applicability of model checking to software systems and (2) the intrinsic …

    texas Repository record for Integration of model checking into software development processes (opens in a new tab)

  6. Measure-adaptive state-space construction methods

    … variable specification techniques, and new state-space construction procedures. We propose a new method for detecting and exploiting model symmetry in which (1) models retain the structure of the system, and (2) all symmetry inherent in the structure of the model can be detected and …

    arizona-thes Repository record for Measure-adaptive state-space construction methods (opens in a new tab)

  7. Adaptive routing in schedule based stochastic time-dependent transit networks

    … problem inherits the curse of dimensionality and state space reduction through pre-processing is achieved by solving variants of the time dependent shortest path problem. An interesting analogy between the state space reduction techniques and the concept of light cones is discussed. A dynamic …

    texas Repository record for Adaptive routing in schedule based stochastic time-dependent transit networks (opens in a new tab)

  8. Methods and Algorithms for Scalable Verification of Asynchronous Designs

    … systems by exhaustively searching the complete state space exhibited by a system. However, the main challenge for model checking is state explosion, that is the state space of a concurrent system grows exponentially in the number of components of the system. The state space explosion problem …

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

  9. Optimizing tla+ specifications for model checking /

    In this thesis, a mitigation of the state space explosion problem is presented in the form of TLA+ specification writing guidelines that can reduce the state space size when applied to TLA+ specifications. These guidelines are defined based on the decisions made when writing TLA+ specifications of …

    vilnius Repository record for Optimizing tla+ specifications for model checking / (opens in a new tab)

  10. Verification and Analysis of Web Service Composition

    … on Web service composition. To address the state-explosion problem, we propose compositional partial order reduction (CPOR) that could provide effective state-space reduction in the context of hierarchical concurrent processes. To integrate non-functional requirements as part of the …

    nus Repository record for Verification and Analysis of Web Service Composition (opens in a new tab) Download file for Verification and Analysis of Web Service Composition (opens in a new tab)

  11. Consensus, Cooperative Learning, and Flocking for Multi-agent Predator Avoidance

    … learning utilizing function approximation for state space reduction performing the best. The results of the proposed consensus algorithm show that it provides quick and accurate transmission of information between agents in the flock. Simulations are conducted to show and validate the proposed …

    unr Repository record for Consensus, Cooperative Learning, and Flocking for Multi-agent Predator Avoidance (opens in a new tab)

  12. On-the-Fly Dynamic Dead Variable Analysis

    State explosion in model checking continues to be the primary obstacle to widespread use of software model checking. The large input ranges of variables used in software is the main cause of state explosion. As software grows in size and complexity the problem only becomes worse. As such, model …

    byu Repository record for On-the-Fly Dynamic Dead Variable Analysis (opens in a new tab) Download PDF for On-the-Fly Dynamic Dead Variable Analysis (opens in a new tab)

  13. Accelerating Heuristic Search for AI Planning

    … in this dissertation. First, we propose a state-space reduction method called Stratified Planning to accelerate heuristic search. Stratified Planning can be combined with any heuristic search to prune redundant paths in state space, without sacrificing the optimality and completeness of …

    wustl Repository record for Accelerating Heuristic Search for AI Planning (opens in a new tab)

  14. Modelling of electric power systems in electric vehicles

    … cables, filters and interconnection components. State-space reduction and eigenvalue analysis preserve the required bandwidth while enabling computationally feasible vehicle-level simulations. The simulations reproduce the measured CM and DM behaviour, quantify the influence of distributed …

    lund Repository record for Modelling of electric power systems in electric vehicles (opens in a new tab) Download PDF for Modelling of electric power systems in electric vehicles (opens in a new tab)

  15. Efficient Symbolic Execution of Concurrent Software

    … to reason about but also because of the large state space due to the simultaneous path and interleaving explosions. That is, the number of program paths in each thread may be exponential in the number of branch conditions, and also, the number of thread interleavings may be exponential in the …

    vt Repository record for Efficient Symbolic Execution of Concurrent Software (opens in a new tab)

  16. Automata-theoretic and bounded model checking for linear temporal logic

    … to checking whether the language of a finite state automaton on finite words is empty. We describe an efficient algorithm for generating small finite state automata for so called non-pathological safety properties. The presented implementation is the first tool able to decide whether a formula …

    aalto Repository record for Automata-theoretic and bounded model checking for linear temporal logic (opens in a new tab)

  17. Applications of lattice theory to model checking

    … by performing an exhaustive exploration of the state space of the program. Exhaustive state space exploration is not practical for industrial use in the verification of concurrent systems because of the well-known phenomenon of state space explosion caused by the exploration of all possible …

    texas Repository record for Applications of lattice theory to model checking (opens in a new tab)

  18. Formal verification of transactional and configurable service-oriented processes

    … by TL-VIEWS and the results indicate that our state-space reduction measures can decrease verification time for complex models by up to 98.63%.

    adelaide Repository record for Formal verification of transactional and configurable service-oriented processes (opens in a new tab)

Page 1 of 2