Product Design, Manufacturing & Innovation Resources
Hogar » Demostración automatizada de teoremas (ATP)

Demostración automatizada de teoremas (ATP)

1960
Informático realizando demostraciones automáticas de teoremas en una oficina de la década de 1960.

(Imagen generada únicamente con fines ilustrativos)

La demostración automatizada de teoremas (ATP) es un subcampo de la informática y la lógica matemática dedicado a la demostración de teoremas matemáticos mediante programas informáticos. Los sistemas ATP, o demostradores, utilizan el razonamiento lógico para deducir nuevos teoremas a partir de un conjunto de axiomas e hipótesis. Se diferencian de los asistentes de demostración, que requieren mayor orientación humana, aunque ambos campos se solapan significativamente.

Automated theorem provers work by representing mathematical knowledge in a formal language, typically first-order logic or higher-order logic. They then apply rules of inference in a systematic way to search for a proof. A key breakthrough was John Alan Robinson’s development of the resolution principle in 1965, a single, efficient rule of inference that is complete for first-order logic. This made it practical to build automated systems that could search for proofs by refutation (a form of proof by contradiction). The system takes the axioms and the negation of the desired theorem and tries to derive a contradiction (the empty clause). If successful, the theorem is proven. ATP systems have been used to solve long-standing open problems, most famously the proof of the Robbins conjecture in 1996 by the EQP prover. They are also critical in industry for formal verification, where they are used to prove the correctness of critical systems like microprocessors and flight control software, ensuring they are free from logical errors.

UNESCO Nomenclature: 1203
Ciencias de la computación

Tipo

Software/Algoritmo

Ruptura

Incremental

Uso

Nicho/Especialización

Precursores

  • El sueño de Leibniz de un "cálculo razonador" (un cálculo lógico universal)
  • Desarrollo de la lógica formal por Boole, Frege y Russell
  • El trabajo de Turing sobre la computabilidad y la máquina de Turing
  • El advenimiento de las computadoras digitales
  • El programa del Teórico Lógico (1956)

Aplicaciones

  • verificación formal del hardware (por ejemplo, diseño de CPU) y del software
  • investigación en inteligencia artificial
  • Resolver problemas abiertos en matemáticas (por ejemplo, la conjetura de Robbins)
  • programación lógica y sistemas expertos
  • Asistentes de prueba interactivos como Coq e Isabelle/HOL

Patentes:

NA

Ideas para posibles innovaciones

Debido al bloqueo del tráfico generado por bots, que actualmente supera los 40.000 al día, este contenido está reservado para los miembros de la comunidad.
> Iniciar sesión < o > Registrarse < (100% gratis) para acceder a esto, al igual que a todo el demás contenido y herramientas restringidos.

Relacionado con: demostración automatizada de teoremas, ATP, verificación formal, inteligencia artificial, lógica, principio de resolución, demostrador de teoremas, asistente de pruebas, informática, métodos formales.

Contexto histórico

Demostración automatizada de teoremas (ATP)

1950
1953
1960
1960
1967
1970
1970
1950
1952
1956
1960
1967
1967
1970
1970

(Si la fecha es desconocida o no es relevante, por ejemplo "mecánica de fluidos", se proporciona una estimación redondeada de su aparición notable)

Invención, innovación y principios técnicos relacionados.

Las imágenes a tamaño completo y las descargas sólo están disponibles, 100% gratis, para los miembros registrados.

> Acceso <