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 77 for “"decision procedures"”.

  1. Decision Procedures for Equationally Based Reasoning

    … tool [126], and the order-sorted unification procedures use in the Maude-NRL protocol analyzer [49].

    uiuc Repository record for Decision Procedures for Equationally Based Reasoning (opens in a new tab)

  2. Some decision procedures in exponential families

    Thesis (Ph. D.)--Michigan State University. Department of Statistics and Probability, 1966

    msu Repository record for Some decision procedures in exponential families (opens in a new tab)

  3. Automata-based decision procedures for weak arithmetics

    … as a <br>tool for effectively mechanizing decision procedures for such logical <br>theories. A notable example is Presburger arithmetic for which <br>effective decision procedures can be built using automata. Despite <br>the practical use of automata, many research questions in the …

    freiburg-diss Repository record for Automata-based decision procedures for weak arithmetics (opens in a new tab)

  4. Reasoning with Constraints: Decision Procedures, Witnesses and Applications

    … unbounded domains. We develop an efficient semi-decision procedure for FOL* satisfiability with incremental approximations. We also extend FOL* to support aggregation functions over relational objects to enable the specification and efficient reasoning about global properties. Next, we address …

    toronto-retro Repository record for Reasoning with Constraints: Decision Procedures, Witnesses and Applications (opens in a new tab)

  5. BDD-based decision procedures for modal logic K

    We describe BDD-based decision procedures for K . Our approach is inspired by the automata-theoretic approach, but we avoid explicit automata construction. Our algorithms compute the fixpoint of a set of types, which are sets of formulas satisfying some consistency conditions. We use BDDs to …

    rice Repository record for BDD-based decision procedures for modal logic K (opens in a new tab)

  6. On the Performance of Some Sequential Multiple-Decision Procedures

    The performance of several sequential procedures for the following multiple-decision problem is investigated. Samples from k random processes (or populations) are available, k at a time (one from each process), to a receiver or data processor. One process contains a signal; the other k - 1 are …

    unm Repository record for On the Performance of Some Sequential Multiple-Decision Procedures (opens in a new tab)

  7. An Investigation of Decision Procedures for the Propositional Calculus

    … parts. Part I is largely a criticism of existing decision procedures for the Propositional Calculus. Part II posits a formal structure which is given an interpretation in Part III. It is the interpretation of that structure which provides the new procedure for analyzing arguments. Part IV is a …

    unm Repository record for An Investigation of Decision Procedures for the Propositional Calculus (opens in a new tab)

  8. Saturation−Based Decision Procedures for Extensions of the Guarded Fragment

    … theorem proving to derive a range of decision procedures for logical formalisms, starting with a simple terminological language <em>EL</em>, which allows for conjunction and existential restrictions only, and ending with extensions of the guarded fragment with equality, constants, …

    oxford Restricted access

  9. Using theorem proving and algorithmic decision procedures for large-scale system verification

    … deductive techniques or theorem proving, and decision procedures such as model checking, equivalence checking, and symbolic trajectory evaluation. Neither deductive nor algorithmic techniques individually scale up to the size of modern industrial systems, albeit for orthogonal reasons. …

    texas Repository record for Using theorem proving and algorithmic decision procedures for large-scale system verification (opens in a new tab)

  10. Two Categories of Refutation Decision Procedures for Classical and Intuitionistic Propositional Logic

    An automatic theorem prover is a computer program that proves theorems without the assistance of a human being. Theorem proving is an important basic tool in proving theorems in mathematics, establishing the correctness of computer programs, proving the correctness of communication protocols, and …

    clemson Repository record for Two Categories of Refutation Decision Procedures for Classical and Intuitionistic Propositional Logic (opens in a new tab)

  11. Axiom-Pinpointing in Description Logics and Beyond

    … of computing all the MinAs by means of modified decision procedures. We first show that tableaux- and automata-based decision procedures can be transformed into pinpointing algorithms that output a (compact) representation of the set of all MinAs. We then explore the complexity of the problem.

    qucosa-diss

  12. Complexity and structural heuristics for propositional and quantified satisfiability

    Decision procedures for various logics are used as general-purpose solvers in computer science. A particularly popular choice is propositional logic, which is simultaneously powerful enough to model problems in many application domains, including formal verification and planning, while at the same …

    rice Repository record for Complexity and structural heuristics for propositional and quantified satisfiability (opens in a new tab)

  13. Efficient Solving of the Satisfiability Modulo Bit-Vectors Problem and Some Extensions to SMT

    Decision procedures for expressive logics such as linear arithmetic, bit-vectors, uninterpreted functions, arrays or combinations of theories are becoming increasingly important in various areas of hardware and software development and verification such as test pattern generation, equivalence …

    trento Repository record for Efficient Solving of the Satisfiability Modulo Bit-Vectors Problem and Some Extensions to SMT (opens in a new tab)

  14. Objectivity and sensitivity in aesthetics

    … detail, as turning on the availability of some decision procedure or other for the resolution of disputes. It is argued that relativism, the position that no such decision procedures for aesthetic judgements are available, cannot be adequately defended. An analogy between aesthetic judgement and …

    ubc Repository record for Objectivity and sensitivity in aesthetics (opens in a new tab) Download PDF for Objectivity and sensitivity in aesthetics (opens in a new tab)

  15. A simple proof checker for real-time systems

    … I designs. A simple proof checker with built-in decision procedures for linear programming and predicate calculus offers a pragmatic approach to verifying real-time systems in return for a slight loss of formal rigor when compared with traditional theorem provers. In this approach, an abstract …

    ubc Repository record for A simple proof checker for real-time systems (opens in a new tab) Download PDF for A simple proof checker for real-time systems (opens in a new tab)

  16. Tableau-based reasoning for description logics with inverse roles and number restrictions

    … the correctness and complexity of concrete decision procedures. There is a family of DLs that currently lack appropriate optimization techniques. The research focuses on these DLs which typically have inverse roles and number restrictions (corresponding to ontology languages OWL-lite and …

    concordia Download PDF for Tableau-based reasoning for description logics with inverse roles and number restrictions (opens in a new tab)

  17. Tlingit phonology in a generative framework : an examination of phonological processes and abstract representation

    … of language models are necessary: the inductive decision procedures of the reality-based structuralism, and the deductive discovery hypotheses of the mentalistic generative phonology. In the following Chapters, we shall attempt to explain the phonology of a particular language, which has been …

    ubc Repository record for Tlingit phonology in a generative framework : an examination of phonological processes and abstract representation (opens in a new tab) Download PDF for Tlingit phonology in a generative framework : an examination of phonological processes and abstract representation (opens in a new tab)

Page 1 of 4