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 28 for “"Partial Order Reduction"”.

  1. Partial Order Reduction for Planning

    Partial Order Reduction: POR) is a technique that reduces the search space by recognizing interchangeable orders between actions and expanding only a subset of all possible orders during the search. It has been extensively studied in model checking and has proven to be an enabling technique for …

    wustl Repository record for Partial Order Reduction for Planning (opens in a new tab)

  2. Analysis of partial order reduction techniques for automated planning

    … search needs the aid of orthogonal techniques. Partial order reduction is a well-known and reliable approach that has originally been introduced in the area of computer aided verification to tackle the state explosion problem. It is usually used for explicit state-space search to reduce the size …

    freiburg-diss Repository record for Analysis of partial order reduction techniques for automated planning (opens in a new tab)

  3. Fast error detection with coverage guarantees for concurrent software

    … prior work alleviate state-space explosion. (1) Partial-order reduction provides full coverage by exploring only one interleaving of independent transitions. (2) Bounded search provides bounded coverage by enumerating only interleavings that do not exceed a bound. Bounded search can additionally …

    texas Repository record for Fast error detection with coverage guarantees for concurrent software (opens in a new tab)

  4. Enhancing State Space Reduction Methods for Model Checking

    … this problem over years. However, basic reduction techniques generally do not take into account more sophisticated techniques. Therefore, in this thesis, we first study the problem in the context of model checking liveness properties with global fairness assumption. We prove that symmetry …

    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)

  5. Improving state exploration techniques for the automatic verification of concurrent systems.

    … the execution of concurrent transitions can be ordered in time is examined. Several of the strategies proposed to relieve the state explosion problem in the verification of concurrent systems have proved promising indeed. This thesis contributes by proposing improvements of three existing relief …

    ottawa-retro Repository record for Improving state exploration techniques for the automatic verification of concurrent systems. (opens in a new tab)

  6. Accelerating Heuristic Search for AI Planning

    … 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 search …

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

  7. Improved state-space construction in automated verification

    … main contribution of this thesis is to show that partial-order reduction can be combined with abstraction in such a way that the the abstraction can be used to decide whether the concrete behaviour satisfies a given property within fairness using only a partial-order reduced version of the …

    soton Download PDF for Improved state-space construction in automated verification (opens in a new tab)

  8. Automated Systematic Testing Methods for Multithreaded Programs

    … they are compared against an existing partial order reduction based testing algorithm. This is done by applying the algorithms to a number of multithreaded programs. Based on the results, the new algorithms are competitive against more traditional partial order reduction based methods …

    aalto Repository record for Automated Systematic Testing Methods for Multithreaded Programs (opens in a new tab)

  9. Systematic and automatic verification of sensor networks

    … properties. We also propose a novel two-level partial order reduction (POR) approach for SNs, which reduces unnecessary interleaving among sensors and among interrupts and tasks within each individual sensor. The POR approach is proved to be sound and complete, preserving LTL-X properties.

    nus Repository record for Systematic and automatic verification of sensor networks (opens in a new tab) Download file for Systematic and automatic verification of sensor networks (opens in a new tab)

  10. Verification and Analysis of Web Service Composition

    … 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 verification process, we further propose an automated …

    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. Advanced search techniques for privacy-preserving planning

    … engage in a distributed planning process in order to solve a given problem cooperatively. They communicate with one another to exchange information and to coordinate their actions and they do so while maintaining private information.<br><br>In this thesis, we present a new algorithmic …

    freiburg-diss Repository record for Advanced search techniques for privacy-preserving planning (opens in a new tab)

  12. Systematic testing for actor programs

    … and the key source of non-determinism is the order in which messages are delivered to and processed by the actors. As a result, errors may occur in actor programs due to the incorrect interleaving of messages, conflicting constraints on what messages can be delivered, or errors in the …

    uiuc Repository record for Systematic testing for actor programs (opens in a new tab)

  13. Model Checking of Distributed Multi-Threaded Java Applications

    … caused by network failures. We also apply a partial order reduction (POR) algorithm to reduce the state space of distributed applications, and we prove that our POR algorithm preserves deadlocks. Furthermore, we propose an automatic approach to capture interactions between the system being …

    york Repository record for Model Checking of Distributed Multi-Threaded Java Applications (opens in a new tab)

  14. Explicit-State Model Checking of Concurrent x86-64 Assembly

    … of concurrent x86-64 assembly programs, via Partial Order Reduction (POR). xavier{} presents a realistic platform for systematically exploring and analyzing the state-space of concurrent x86 assembly programs, with the aim of detecting bugs via assertion failures in mainstream programs. …

    vt Repository record for Explicit-State Model Checking of Concurrent x86-64 Assembly (opens in a new tab)

  15. Compositional analysis of networked cyber-physical systems: safety and privacy

    … action sequences (or traces). We develop a partial order reduction method for computing the reach set for these systems. Our approach uses the observation that some action pairs are approximately independent, such that executing these actions in any order results in states that are close to …

    uiuc Repository record for Compositional analysis of networked cyber-physical systems: safety and privacy (opens in a new tab)

  16. Modelling and analysis of structure in cellular signalling systems

    … state space explosion problem. We use suitable partial order reduction algorithms to improve the efficiency of this algorithm.

    glasgow Download PDF for Modelling and analysis of structure in cellular signalling systems (opens in a new tab)

  17. Slice—n—Dice Algorithm Implementation in JPF

    … verification algorithm called slice--n--dice. In order to evaluate the effectiveness of slice--n--dice, a vector clock POR was implemented to compare it against. The first paper contained in this work was published in ACM SIGSOFT Software Engineering Notes and discusses the implementation of the …

    byu Repository record for Slice—n—Dice Algorithm Implementation in JPF (opens in a new tab) Download PDF for Slice—n—Dice Algorithm Implementation in JPF (opens in a new tab)

Page 1 of 2