Lecture

Automated Reasoning in Practice

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Description

This lecture covers the practical aspects of automated reasoning, focusing on systems like TPTP, TSTP, and CASC. It delves into the history and applications of automated reasoning, successful systems like Isabelle and Coq, and the infrastructure of the TPTP project. The lecture also discusses tools for parsing, type checking, and running automated reasoning systems, emphasizing the importance of a consistent TPTP language and ontology. Additionally, it explores future developments in the field, such as proof combination and access to provenance information.

Official source

Related concepts (32)

Automated theorem proving

Automated theorem proving (also known as ATP or automated deduction) is a subfield of automated reasoning and mathematical logic dealing with proving mathematical theorems by computer programs. Automated reasoning over mathematical proof was a major impetus for the development of computer science. While the roots of formalised logic go back to Aristotle, the end of the 19th and early 20th centuries saw the development of modern logic and formalised mathematics.

Automated reasoning

In computer science, in particular in knowledge representation and reasoning and metalogic, the area of automated reasoning is dedicated to understanding different aspects of reasoning. The study of automated reasoning helps produce computer programs that allow computers to reason completely, or nearly completely, automatically. Although automated reasoning is considered a sub-field of artificial intelligence, it also has connections with theoretical computer science and philosophy.

Ontology

In metaphysics, ontology is the philosophical study of being, as well as related concepts such as existence, becoming, and reality. Ontology addresses questions like how entities are grouped into and which of these entities exist on the most fundamental level. Ontologists often try to determine what the categories or highest kinds are and how they form a system of categories that encompasses the classification of all entities. Commonly proposed categories include substances, properties, relations, states of affairs, and events.

Ontology (information science)

In information science, an ontology encompasses a representation, formal naming, and definition of the categories, properties, and relations between the concepts, data, and entities that substantiate one, many, or all domains of discourse. More simply, an ontology is a way of showing the properties of a subject area and how they are related, by defining a set of concepts and categories that represent the subject. Every academic discipline or field creates ontologies to limit complexity and organize data into information and knowledge.

Upper ontology

In information science, an upper ontology (also known as a top-level ontology, upper model, or foundation ontology) is an ontology (in the sense used in information science) which consists of very general terms (such as "object", "property", "relation") that are common across all domains. An important function of an upper ontology is to support broad semantic interoperability among a large number of domain-specific ontologies by providing a common starting point for the formulation of definitions.

Related lectures (64)

Knowledge Representation: Semantics and Data Structures

Explores knowledge representation, data structures, semantics, and the challenges of searching for data on the web.

Neuroinformatics: Ontologies MOOC: Simulation Neurocience

Explores the role of ontologies in neuroscience, focusing on organizing data and defining entity properties.

Understanding Knowledge Graphs MOOC: Simulation Neurocience

Explores the concept of Knowledge Graphs and their role in data integration and semantic understanding, showcasing real-world examples and applications.

Semantic Web & Information Extraction

Explores Semantic Web, ontologies, information extraction, key phrases, named entities, and knowledge bases.

Semantic Web: Ontologies and RDF Modeling