Automated Reasoning [[electronic resource] ] : 5th International Joint Conference, IJCAR 2010, Edinburgh, UK, July 16-19, 2010, Proceedings / / edited by Jürgen Giesl, Reiner Hähnle |
Edizione | [1st ed. 2010.] |
Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2010 |
Descrizione fisica | 1 online resource (XII, 534 p. 85 illus.) |
Disciplina | 006.3 |
Collana | Lecture Notes in Artificial Intelligence |
Soggetto topico |
Artificial intelligence
Architecture, Computer Computer programming Mathematical logic Computer logic Logic design Artificial Intelligence Computer System Implementation Programming Techniques Mathematical Logic and Formal Languages Logics and Meanings of Programs Logic Design |
ISBN |
1-280-38777-7
9786613565693 3-642-14203-6 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Logical Frameworks and Combination of Systems -- Curry-Style Explicit Substitutions for the Linear and Affine Lambda Calculus -- Beluga: A Framework for Programming and Reasoning with Deductive Systems (System Description) -- MCMT: A Model Checker Modulo Theories -- On Hierarchical Reasoning in Combinations of Theories -- Description Logic I -- Global Caching for Coalgebraic Description Logics -- Tractable Extensions of the Description Logic with Numerical Datatypes -- Higher-Order Logic -- Analytic Tableaux for Higher-Order Logic with Choice -- Monotonicity Inference for Higher-Order Formulas -- Sledgehammer: Judgement Day -- Invited Talk -- Logic between Expressivity and Complexity -- Verification -- Multi-Prover Verification of Floating-Point Programs -- Verifying Safety Properties with the TLA?+? Proof System -- MUNCH - Automated Reasoner for Sets and Multisets -- A Slice-Based Decision Procedure for Type-Based Partial Orders -- Hierarchical Reasoning for the Verification of Parametric Systems -- First-Order Logic -- Interpolation and Symbol Elimination in Vampire -- iProver-Eq: An Instantiation-Based Theorem Prover with Equality -- Classical Logic with Partial Functions -- Non-Classical Logic -- Automated Reasoning for Relational Probabilistic Knowledge Representation -- Optimal and Cut-Free Tableaux for Propositional Dynamic Logic with Converse -- Terminating Tableaux for Hybrid Logic with Eventualities -- Herod and Pilate: Two Tableau Provers for Basic Hybrid Logic -- Induction -- Automated Synthesis of Induction Axioms for Programs with Second-Order Recursion -- Focused Inductive Theorem Proving -- Decision Procedures -- A Decidable Class of Nested Iterated Schemata -- RegSTAB: A SAT Solver for Propositional Schemata -- Linear Quantifier Elimination as an Abstract Decision Procedure -- A Decision Procedure for CTL* Based on Tableaux and Automata -- URBiVA: Uniform Reduction to Bit-Vector Arithmetic -- Keynote Talk -- Induction, Invariants, and Abstraction -- Arithmetic -- A Single-Significant-Digit Calculus for Semi-Automated Guesstimation -- Perfect Discrimination Graphs: Indexing Terms with Integer Exponents -- An Interpolating Sequent Calculus for Quantifier-Free Presburger Arithmetic -- Invited Talk -- Bugs, Moles and Skeletons: Symbolic Reasoning for Software Development -- Applications -- Automating Security Analysis: Symbolic Equivalence of Constraint Systems -- System Description: The Proof Transformation System CERES -- Premise Selection in the Naproche System -- On the Saturation of YAGO -- Description Logic II -- Optimized Description Logic Reasoning via Core Blocking -- An Extension of Complex Role Inclusion Axioms in the Description Logic -- Termination -- Decreasing Diagrams and Relative Termination -- Monotonicity Criteria for Polynomial Interpretations over the Naturals -- Termination Tools in Ordered Completion. |
Record Nr. | UNISA-996465779203316 |
Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2010 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Term Rewriting and Applications [[electronic resource] ] : 16th International Conference, RTA 2005, Nara, Japan, April 19-21, 2005, Proceedings / / edited by Jürgen Giesl |
Edizione | [1st ed. 2005.] |
Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2005 |
Descrizione fisica | 1 online resource (XIII, 517 p.) |
Disciplina | 005.131 |
Collana | Theoretical Computer Science and General Issues |
Soggetto topico |
Machine theory
Computer science Compilers (Computer programs) Artificial intelligence Computer science—Mathematics Formal Languages and Automata Theory Computer Science Logic and Foundations of Programming Compilers and Interpreters Artificial Intelligence Symbolic and Algebraic Manipulation |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Confluent Term Rewriting Systems -- Generalized Innermost Rewriting -- Orderings for Innermost Termination -- Leanest Quasi-orderings -- Abstract Modularity -- Union of Equational Theories: An Algebraic Approach -- Equivariant Unification -- Faster Basic Syntactic Mutation with Sorts for Some Separable Equational Theories -- Unification in a Class of Permutative Theories -- Dependency Pairs for Simply Typed Term Rewriting -- Universal Algebra for Termination of Higher-Order Rewriting -- Quasi-interpretations and Small Space Bounds -- A Sufficient Completeness Reasoning Tool for Partial Specifications -- Tyrolean Termination Tool -- Call-by-Value Is Dual to Call-by-Name – Reloaded -- ??-Calculus and Duality: Call-by-Name and Call-by-Value -- Reduction in a Linear Lambda-Calculus with Applications to Operational Semantics -- Higher-Order Matching in the Linear Lambda Calculus in the Absence of Constants Is NP-Complete -- Localized Fairness: A Rewriting Semantics -- Partial Inversion of Constructor Term Rewriting Systems -- Natural Narrowing for General Term Rewriting Systems -- The Finite Variant Property: How to Get Rid of Some Algebraic Properties -- Intruder Deduction for AC-Like Equational Theories with Homomorphisms -- Proving Positive Almost-Sure Termination -- Termination of Single-Threaded One-Rule Semi-Thue Systems -- On Tree Automata that Certify Termination of Left-Linear Term Rewriting Systems -- Twenty Years Later -- Open. Closed. Open. -- A Tutorial Example of the Semantic Approach to Foundational Proof-Carrying Code -- Extending the Explicit Substitution Paradigm -- Arithmetic as a Theory Modulo -- Infinitary Combinatory Reduction Systems -- Proof-Producing Congruence Closure -- The Algebra of Equality Proofs -- On Computing Reachability Sets of Process Rewrite Systems -- Automata and Logics for Unranked and Unordered Trees. |
Record Nr. | UNISA-996465803203316 |
Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2005 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|