Wolfgang Bibel

Technische Universität Darmstadt | TU · Department of Computer Science (Dept.20)

We introduce and elaborate a novel formalism for the manipulation and analysis of proofs as objects in a global manner. In this first approach the formalism is restricted to first-order problems characterized by condensed detachment. It is applied in an exemplary manner to a coherent and comprehensive formal reconstruction and analysis of historica...

Noting that lemmas are a key feature of mathematics, we engage in an investigation of the role of lemmas in automated theorem proving. The paper describes experiments with a combined system involving learning technology that generates useful lemmas for automated theorem provers, demonstrating improvement for several representative systems and solvi...

Noting that lemmas are a key feature of mathematics, we engage in an investigation of the role of lemmas in automated theorem proving. The paper describes experiments with a combined system involving learning technology that generates useful lemmas for automated theorem provers, demonstrating improvement for several representative systems and solvi...

We introduce and elaborate a novel formalism for the manipulation and analysis of proofs as objects in a global manner. In this first approach the formalism is restricted to first-order problems characterized by condensed detachment. It is applied in an exemplary manner to a coherent and comprehensive formal reconstruction and analysis of historica...

Zusammenfassung Die Erfindung des universellen Komputers hat für die Naturwissenschaft insgesamt eine völlig neue Welt eröffnet, in der eine neue Naturwissenschaft entstanden ist, die vor allem von der Künstlichen Intelligenz (KI) als Disziplin repräsentiert wird. In dieser Arbeit wird sie inhaltlich genauer als Theoriebildung über repräsentierende...

The material presented in this paper contributes to establishing a basis deemed essential for substantial progress in Automated Deduction. It identifies and studies global features in selected problems and their proofs which offer the potential of guiding proof search in a more direct way. The studied problems are of the wide-spread form of “axiom(...

The material presented in this paper contributes to establishing a basis deemed essential for substantial progress in Automated Deduction. It identifies and studies global features in selected problems and their proofs which offer the potential of guiding proof search in a more direct way. The studied problems are of the wide-spread form of "axiom(...

The article reflects some of the reminiscences of Kurt Schutte by his first PhD student based on the numerous interactions during the years of collaboration.

The article gives a brief account of the historical evolution of Artificial Intelligence in Germany, covering key steps from antiquity to the present state of the discipline. Its focus is on AI as a science and on organisational aspects rather than on technological ones or on specific AI subjects.

Die Mitte des vergangenen Jahrhunderts mit der Künstlichen Intelligenz (KI) begründete neue Wissenschaft, die wir hier aufgrund ihres informationellen, psychologischen und intellektuellen Charakters mit IPsI-Wissenschaft apostrophieren, hat einen mit der Physik und Biologie vergleichbaren repräsentativen Rang. Ihre Zersplitterung auf so gut wie all...

Academic Computer Science emerged in Germany at the end of the 1960s. In 2017, the Munich universities celebrated “50 Years of Computer Science in Munich”. To this occasion various events were held; also, there was a special issue in the Informatik Spektrum, the official journal of the Gesellschaft für Informatik e.V. (GI – the German Society for C...

The paper traces the development of a family of high-performance proof systems out of formal first-order logical systems due to Kurt Schütte. In a first step Schütte's basic classical system is compressed by eliminating its redundancy leading to syntactic characterizations of validity exclusively in terms of formula features including connections....

Abstrakt. Die Mitte des vergangenen Jahrhunderts mit der Künstlichen Intelligenz (KI) begründete neue Wissenschaft, die wir hier aufgrund ihres informationellen, psychologischen und intellektuellen Charakters mit IPsI-Wissenschaft apostrophieren, hat einen mit der Physik und Biologie vergleichbaren repräsentativen Rang. Ihre Zersplitterung auf so g...

The text documents the history of the Research Group for Artificial Intelligence at the Technical University Munich. This group existed from 1969 through 2007 and comprised up to fifteen members in its best times. Its research goals and concrete projects are described in some detail. The particular interest in the group derives from its unusual fea...

The paper envisions a scientific discipline of fundamental importance comparable to Physics or Biology, reminding that a discipline of such a contour was originally intended by the founders of Artificial Intelligence (AI). AI today, however, is far from such an encompassing discipline sharing the respective research interests with at least half a d...

The book Reflexionen vor Reflexen is the autobiography of the author. The book refers to many resources such as pictures and other material. A few of those resources are collected in the added file.

The paper presents an informal overview of the Connection Method in Automated Deduction. In particular, it points out its unique advantage over competing methods which consists in its formula-orientedness. Among the consequences of this unique feature are three striking advantages, viz. uniformity (over many logics), performance (due to its extreme...

In dieser Autobiographie des international anerkannten, mit zahlreichen Ehrungen gewürdigten Wissenschaftlers schildert der Autor sein Leben, das Umfeld, in dem es sich abgespielt hat, und wichtige Einflüsse, die dieses Leben geprägt haben – und nicht nur dieses. Er beschreibt die Jahre des Nationalsozialismus, des Zweiten Weltkriegs sowie des Wied...

Automatic reasoning tools play an important role when developing provably correct software. Both main approaches, program verification and program synthesis employ automated reasoning tools, more specifically, automated theorem provers. Besides classical logic, non-classical logics are particularly relevant in this field. This chapter presents calc...

Automatic reasoning tools play an important role when developing provably correct software. Both main approaches, program verification and program synthesis employ automated reasoning tools, more specifically, automated theorem provers. Besides classical logic, non-classical logics are particularly relevant in this field. This article presents calc...

Mark Stickel who suffered from cancer and died in 2013 at the age of 65, was a world-class researcher in automatic theorem proving. He was the creator of one of the first algorithms for associative-commutative unification, the developer of general methods for building properties of a theory into the inference operations of a reasoning system, and a...

Inaugural Address for the Opening of the 25. International Conference on Automated Deduction (CADE-2015), Berlin, 3.8.2015

This article explains the relevance of reasoning for prediction and explanation, i.e., for abilities that are fundamental for human survival. Since humans are prone to mistakes in their reasoning, reasoning systems offer desirable support. Deductive reasoning systems operate on a model of reasoning that results from a number of abstractions applied...

The paper identifies the so-called belief sets mediation prob-lem as one of those important issues which tend to fall into the cracks between KR and its neighboring areas and thus do not receive the de-served attention by KR. It also questions the exclusive restriction of KR on the traditional linguistic (or symbolic) representation of knowledge an...

The paper tells the story of the beginnings of Artificial Intelligence AI as a scientific venture from a European perspective. The story is embedded into three main steps of history. In view of a sustainable future of our globe it is deemed necessary to vigorously advance the initiated third step. Assuming AI's due role in this process would mean a...

The chapter motivates the study of intelligent autonomous systems (or agents) and illustrates the state of the art in this area both conceptually as well as with representative examples (like Stanley, the vehicle robot). It outlines promising areas of research that will not only lead to more intelligent systems in the near future, but also sets up...

In certain critical cases the data flow between business departments in banking organizations has to respect security policies known as Chinese Wall or Bell–La Padula. We show that these policies can be represented by formal requirements and constraints in first-order logic. By additionally providing a formal model for the flow of data between busi...

Strictly speaking a formal system defines its own logical relation, which is usually denoted by \(\scriptstyle\mathbf{\vdash}\ ,\) possibly indexed by the name of the system. For each such system it is then necessary to establish the fact that the two relations \(\scriptscriptstyle\models\) and \(\scriptstyle\vdash\) coincide, which is done by way...

A new version of transition logic is presented. It integrates (dynamic) transitions, which change world states, and classical (static) reasoning, restricted in the paper to Horn logic. This is achieved by defining a deductive relationship �(T,≤) among formulas for a partially ordered set (T,≤) of transitions. This novel integration might form the c...

Der Aufsatz befaßt sich mit der Frage, inwieweit Kreativität künstlich in Systemen modelliert werden kann. Dazu wird der Begriff der Kreativität aus Sicht der Intellektik (dh. Künstliche Intelligenz und Kognitionswissenschaft) erläutert. Mit einer stattlichen Reihe von teilweise eindrucksvollen Beispielen existierender künstlich-kreativer Systeme w...

Der Aufsatz befaßt sich mit der Frage, inwieweit Kreativität künstlich in Systemen modelliert werden kann. Dazu wird der Begriff der Kreativität aus Sicht der Intellektik (dh. Künstliche Intelligenz und Kognitionswissenschaft) erläutert. Mit einer stattlichen Reihe von teilweise eindrucksvollen Beispielen existierender künstlich-kreativer Systeme w...

With this talk we want to pay tribute to the late Professor Gerd Veenker who deserves the historic credit of initiating the formation of the German AI community. We present a summary of his scientific contributions in the context of the early approaches to theorem prov- ing and, against this background, we point out future perspectives of Automated...

This paper focuses on knowledge systems (also called knowledge-based – or expert – systems), their technology, history, state of the art, research problems, and great potential in future Information Technology to the benefit of humankind. Knowledge systems, a technology evolved in the discipline of Artificial Intelligence (AI), are qualitatively an...

Im vorliegenden Aufsatz wird die These vertreten, daß in der Erforschung komplexer Systeme die erforderliche Balance zwischen Datensammlung und Theoriebildung zuungunsten der Theoriebildung gestört ist und daß Wissenssysteme geeignet sind, diese Balance wieder herzustellen. Zur Vorbereitung der Begründung dieser These werden die Begriffe Wissen, Sp...

I truly believe that for AI the best is yet to come – after all, no matter how we approach it, the AI problem remains one of the most exciting and challenging that the human race can ever pursue. Jim Hendler Executive Summary. Science and technology (S&T) is portrayed in this article as a crucial intermediary between society and the natural world,...

In diesem Artikel werden die unterschiedlichen Ansätze zur Entwicklung künstlicher Intelligenzen beschrieben und bewertet. Zudem wird vor diesem Hintergrund ein Überblick über die Beiträge im Schwerpunkt dieses Heftes gegeben.

The article is meant to be kind of the author’s manifesto for the role of logic and deduction within Intellectics. Based on a brief analysis of this role the paper presents a number of proposals for future scientific research along the various dimensions in the space of logical explorations. These dimensions include the range of possible applicatio...

Talk on behalf of receiving the Herbrand Award from CADE Inc.

The paper describes the historical evolution of Artificial Intelligence as a discipline in Germany in the years up to around 1981. It also describes the cornerstones of the framework of the discipline and how they were installed.

The talk summarizes the beginnings of AI as a discipline in Germany until around 1982. This includes the formation of a community in 1975 by establishing a German AI conference series, a quarterly newsletter, and a representative body for AI within the GI, all of which is still in existence and thriving today. It also includes the embedding of the...

The talk gives a survey on the evolution and the perspectives of Information and Communication Technologies.

Executive Summary. This text outlines the author's position underlying the presentation on the Workshop on Converging Technologies for Food on 20 December 2005 in Brussels. According to this position central tasks in the sector of food are: more reliable knowledge and its timely and truly useful communication to those who and when they need it. Bui...

Today it is commonplace to talk about the revolution going on in our society, driven by information technology. Through talking about the ongoing changes people seem to compensate their uneasiness with the restlessness in this world. Few of those heralding the future developments are actually looking further ahead than perhaps five or ten years. An...

The paper identifies some of the problems with legal systems and outlines the potential of AI technology for overcoming them. For expository purposes, this outline is based on a simplified epistemology of the primary functions of law. Social and philosophical impediments from the side of the legal community to taking advantage of the potential of t...

This report surveys the area of Information and Communication Technology (ICT) with a particular emphasis on its Artificial Intelligence (AI) aspects. The survey is embedded in an evaluation of the perspectives of the future ICT develop- ment in terms of the expected needs of individuals and societies.

Abschiedsvorlesung aus Anlaß der Emeritierung des Autors von der Technischen Universität Darmstadt

This short note summarizes the conclusions taken home from the Brainstorming Workshop held in Brussels on 20. January 2004 on the above topic of interdisci- plinarity whereby the fundamental formal structures of knowledge as elaborated in Intellectics are taken as a guiding principle for viewing the topic and its aspects. It culminates in the sugge...

The Prolog program "prove (M, I) :- append (Q, [C R], M), \+member (-C), append (Q, R, S), prove ([!], [[-! C] S], [], I). prove ([],, prove ([L C], M, P, I) :- (-N=L; -L=N) -> (member(N, P); append (Q, [D R], M), copyrm (D, E), append (A, [N B], E), append (A, B, F), (D==E -> append (R, Q, S); length (P, K), K<I, append (R, [D Q], S)), prove (F, S...

Zusammenfassung In diesem Aufsatz wird die Intellektik, dh. Künstliche Intelligenz und Kogni-tionswissenschaft, charakterisiert sowie ihre Zielsetzungen, Erfolge und Perspekti-ven beschrieben. Unter ihren Perspektiven findet sich auch das Heranwachsen einer Wissenschaft vom Geiste im strengen Sinne, von der inzwischen erste Mosaikstei-ne identifizi...

The talk held February 2003 presents the data mining tutoring system DaMiT, a system supporting the teaching of data mining and its applications.

Talk in honor of Professor Eike Jessen, Technical University Munich

We have developed a genetic-fuzzy system to determine time-optimal and collision-free paths for multiple robots working in the sam workspace.

Der Mensch mit Leib und Seele, seine Beziehungen zu anderen Menschen und die ihn umgebende Gesellschaft, das waren die Stationen in den vorangegangenen Kapiteln dieses Buches. Dabei spielte in unserer Diskussion ja das Wissen eine ganz entscheidende Rolle. Wissen ist seinem Ursprung nach immer privater Natur, wird aber in den verschiedenen Wissensc...

Vom ersten Tag seiner Geburt an ist der Mensch auf den Anderen angewiesen. Im Zu-sammensein mit einem geliebten Partner erlebt er die schönsten Stunden des Lebens. Gleichzeitig erfahrt der Mensch durch nichts im Leben so viel Kränkungen wie durch seine Mitmenschen. Reflexionen über das Dasein müssen sich nach der Grundlegung der körperlich-psychisc...

Der Mensch grenzt sich als Subjekt von seiner Umwelt ab. Schon in dieser Feststellung manifestiert sich eine begriffliche Annahme, die auch im Hinblick auf die Physik nicht völlig selbstverständlich ist. Denn die Physik lehrt uns, dass alle Körper aus Molekülen (und diese wiederum aus Atomen und diese aus Elementarteilchen usw.) bestehen. Auch die...

Frage ich meinen achtjährigen Jungen Hannes: „Was willst Du einmal werden?“, so antwortet er ohne Zögern: „Ingenieur“. Er baut liebendgern mit Lego und stellt sich offenbar vor, dass auch Ingenieure ihre Zeit damit verbringen, mit Teilen wie Legosteinen neue Geräte, Schiffe, Autos, Flugzeuge und vieles andere zu konstruieren. Er hat sich also hinsi...

Die ersten drei Kapitel dieser Essays haben sich mit dem Menschen, seinen Gegebenheiten als Lebewesen mit Leib und Seele sowie mit den direkten Beziehungen der Menschen untereinander befasst. Unser Leben wird aber zu einem Gutteil von Kräften und Mächten geprägt, die bislang noch keine Erwähnung fanden. Es handelt sich dabei um Einflüsse auf das In...

Im vorangegangenen Kapitel haben wir eine Vorstellung von den einzelnen Körperteilen und -funktionen entwickelt. Schon ein Tier — etwa ein Hund — ist aber mehr als nur ein autonomer Bewegungsapparat mit Verdauungssystem, Kreislaufsystem usw. Auch ein Hund hat einen Charakter; manche sind bissig und aggressiv, andere ausgeglichen und liebenswert, wi...

Dieses Buch bietet eine gut verständliche und umfassende Lebenshilfe auf hohem Niveau. Es unterstützt den Leser in seinen Rollen im privaten, beruflichen oder öffentlichen Bereich beim Entwurf eines ganzheitlichen Weltbildes, das im Einklang mit dem heutigen Stand der Wissenschaft steht. Wolfgang Bibel zeigt, wie sich mit Weisheit und moderner Tec...

Eingeladener Vortrag auf der Jahrestagung des Hessischen Elternvereins, gehalten am 10.4.2002.

Presents a framework for efficiently solving logic formulations of combinatorial optimization problems using heuristic search techniques. In order to integrate cost, lower-bound and upper-bound specifications with conventional logic programming languages, we augment a constraint logic programming (CLP) language with embedded constructs for specifyi...

Vortragsmanuskript zur Einführung in die Festveranstaltung ”Ein Vierteljahrhundert Künstliche Intelligenz in Deutschland” anläßlich der Verleihung der Ehrendoktorwürde an Prof. Dr. Wolfgang Wahlster durch die Technische Universität in Darmstadt am 8.11.2001.

We consider the difficult path planning problem for a team of robots working in the same workspace. Their navigation movements are determined by the fuzzy logic controllers (FLCs) having a common knowledge base which consists of membership function distributions and fuzzy rules. Such an FLC requires the design of an appropriate knowledge base. We p...

These are the slides underlying the talk given under the same title at the occasion of the symposium held at the DFKI and University of the Saarland on the occasion of Jörg Siekmann’s 60th birthday.

This is the text underlying the author’s talk presented at the colloquium celebrating Jörg Siekmann’s 60th birthday and held at the Deutsche Forschungszentrum für Künstliche Intelligenz (DFKI) in Saarbrücken 1 Sept. 2001.

Stellungnahme zum Lehrplan Mathematik, Gymnasialer Bildungsgang Jahrgangsstufen 5 bis 10

This talk was presented at the University of Erlangen, Germany, as an invited address on behalf of awarding Professor John McCarthy the honorary doctorate Dr.Ing.E.h. It surveys the state of the art and the perspectives of Knowledge Engineering.

The talk held 1 September 2000 at the Darmstadt University of Technology introduces into the project Lexikon and its context. Lexikon aimed at improved, more intelligent and semantic search machines.

Symposium über E-Commerce, e-Business, neue Medien: Chancen für den Standort Nürnberg, 6. Juli 2000. Stellungnahme des Autors zu drei grundsätzlichen Fragestellungen, die auf dem Symposium diskutiert wurden.

The transition to the next millennium gives us an opportunity to reflect on the past and project the future. In this spirit, we have asked a set of distinguished scholars and practitioners who were involved in AI's formative stages to describe the most notable trend or controversy (or nontrend or noncontroversy) during AI's development. The respons...

This talk presented at the Evangelische Studierenden-/Hochschulgemeinde Darmstadt, 25.1.2000, describes the general perspectives of the area of Artificial Intelligence for future societies.

This talk held presented at the Indian Institute of Technology, Kharagpur, 24.11.1999, describes a logical and deductive approach to engineering.

Manuskript zu einem eingeladenen Vortrag an der Volkshochschule Lindau, 24.3.1999. Darin wird ein Eindruck davon vermittelt, was mit der Informationstechnologie bereits heute technisch möglich ist. Dann wird die Entwicklung und heutige Bedeutung der Informationstechnologie kurz umrissen und es werden schließlich einige Vorstellungen skizziert, was...

s of the Talks Jurgen Avenhaus, Univ. Kaiserslautern Inductive Theorem Proving with Partial Functions In this talk we are interested in an algebraic specification language that allows for sufficient expessiveness, admits a well-defined semantics, and allows for formal proofs. To that end we study specifications over built-in algebras. To keep thing...