Mechanizing Mathematical Reasoning: Essays in Honor of Jörg H. Siekmann on the Occasion of His 60th Birthday

Dieter Hutter, Werner Stephan (auth.), Dieter Hutter, Werner Stephan (eds.)3540250514, 9783540250517

By presenting state-of-the-art results in logical reasoning and formal methods in the context of artificial intelligence and AI applications, this book commemorates the 60th birthday of Jörg H. Siekmann.

The 30 revised reviewed papers are written by former and current students and colleagues of Jörg Siekmann; also included is an appraisal of the scientific career of Jörg Siekmann entitled “A Portrait of a Scientist: Logics, AI, and Politics.” The papers are organized in four parts on logic and deduction, applications of logic, formal methods and security, and agents and planning.

Table of contents :
Front Matter….Pages –
A Portrait of a Scientist: Logic, AI and Politics….Pages 1-13
Some Reflections on Proof Transformations….Pages 14-29
R ewrite and D ecision Procedure L aboratory: Combining Rewriting, Satisfiability Checking, and Lemma Speculation….Pages 30-45
SAT-Based Decision Procedures for Automated Reasoning: A Unifying Perspective….Pages 46-58
Temporal Dynamics of Support and Attack Networks: From Argumentation to Zoology….Pages 59-98
Footprints of Conditionals….Pages 99-119
Time for Thinking Big in AI….Pages 120-131
Solving First-Order Constraints over the Monadic Class….Pages 132-138
From MKRP to Ω MEGA ….Pages 139-153
Decidable Variants of Higher-Order Unification….Pages 154-168
Normal Natural Deduction Proofs (in Non-classical Logics)….Pages 169-191
History and Future of Implicit and Inductionless Induction: Beware the Old Jade and the Zombie!….Pages 192-203
The Flowering of Automated Reasoning….Pages 204-227
Description Logics as Ontology Languages for the Semantic Web….Pages 228-248
Living Books, Automated Deduction and Other Strange Things….Pages 249-267
An Essay on Sabotage and Obstruction….Pages 268-276
Bridging Theorem Proving and Mathematical Knowledge Retrieval….Pages 277-296
Formal Description of Natural Languages: An HPSG Grammar of Polish….Pages 297-320
Psychological Validity of Schematic Proofs….Pages 321-341
Natural Language Proof Explanation….Pages 342-363
Why Proof Planning for Maths Education and How?….Pages 364-378
Towards MultiMedia Instruction in Safe and Secure Systems….Pages 379-395
The Impact of Models in Software Development….Pages 396-406
Formal Software Development in MAYA….Pages 407-432
A Unification Algorithm for Analysis of Protocols with Blinded Signatures….Pages 433-451
Exploiting Generic Aspects of Security Models in Formal Developments….Pages 452-475
Verification Support Environment….Pages 476-493
SAT-Based Cooperative Planning: A Proposal….Pages 494-513
Towards Comprehensive Computational Models for Plan-Based Control of Autonomous Robots….Pages 514-527
Agents with Exact Foreknowledge….Pages 528-542
Self-organisation in Holonic Multiagent Systems….Pages 543-563
Back Matter….Pages –