Logic for Programming, Artificial Intelligence, and Reasoning(编程、人工智能与推理用逻辑)

This book constitutes the refereed proceedings of the 11th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning, LPAR 2004, held in Montevideo, Uruguay in March 2005.
　　The 33 revised full papers presented together with abstracts of 4 invited papers were carefully reviewed and selected from 77 submissions. The papers address all current issues in logic programming, automated reasoning, and AI logics in particular description logics, fuzzy logic, linear logic, multi-modal logic, proof theory, formal verification, protocol verification, constraint logic programming, programming calculi, theorem proving, etc.

CERES in Many-Valued Logics
A Decomposition Rule for Decision Procedures by Resolution-Based Calculi
Abstract DPLL and Abstract DPLL Modulo Theories
Combining Lists with Non-stably Infinite Theories
Abstract Model Generation for Preprocessing Clause Sets
Flat and One-Variable Clauses: Complexity of Verifying Cryptographic Protocols with Single Blind Copying
Applications of General Exact Satisfiability in Propositional Logic Modelling
BCiC: A System for Code Authenticationand Verification
Ordered Resolution with Selection for
On a Semantic Subsumption Test
Suitable Graphs for Answer Set Programming
Weighted Answer Sets and Applications in Intelligence Analysis
How to Fix It: Using Fixpoints in Different Contexts
Reasoning About Systems with Transition Fairness
Entanglement - A Measure for the Complexity of Directed Graphs
with Applications to Logic and Games
How the Location of ~ Influences Complexity in Kleene Algebra with Tests
The Equational Theory of (N, 0, 1, +, x, T} Is Decidable, but Not Finitely Axiomatisable
A Trichotomy in the Complexity of Propositional Circumscription
Exploiting Fixable, Removable, and Implied Values in Constraint Satisfaction Problems
Evaluating QBFs via Symbolic Skolemization
The Dependency Pair Framework: Combining Techniques for Automated Termination Proofs
Automated Termination Analysis for Incompletely Defined Programs Automatic Certification of Heap Consumption
A Formalization of Off-Line Guessing for Security Protocol Analysis
Abstraction-Carrying Code
A Verification Environment for Sequential Imperative Programs in Isabelle/HOL
Can a Higher-Order and a First-Order Theorem Prover Cooperate?
A Generic Framework for Interprocedural Analyses of Numerical Properties
……
Author Index