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"”.
-
Decision Procedures for Equationally Based Reasoning
… tool [126], and the order-sorted unification procedures use in the Maude-NRL protocol analyzer [49].
-
Some decision procedures in exponential families
Thesis (Ph. D.)--Michigan State University. Department of Statistics and Probability, 1966
-
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 …
-
Reasoning about Hyperproperties through Symbolic Decision Procedures
Thesis (Ph.D.)--Michigan State University. Computer Science - Doctor of Philosophy, 2026
-
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 …
-
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 …
-
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 …
-
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 …
-
OBJECTIVE DECISION PROCEDURES FOR ECONOMIC MANAGEMENT OF SWINE FIRMS.
Abstract not available
-
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, …
-
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. …
-
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 …
-
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.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
Page 1 of 4