Preguntas etiquetadas con automated-theorem-proving

Estoy aprendiendo la prueba de teorema automatizado / solucionadores SMT / asistentes de prueba por mi cuenta y publico una serie de preguntas sobre el proceso, comenzando aquí. Tenga en cuenta que estos temas no se digieren fácilmente sin un fondo en lógicas (matemáticas). Si tiene problemas con los términos …

44 logic  proof-assistants  automated-theorem-proving  coq 

Estoy aprendiendo la prueba de teorema automatizado / solucionadores SMT / asistentes de prueba por mi cuenta y publico una serie de preguntas sobre el proceso, comenzando aquí . ¿Cuáles son los probadores de teoremas automatizados relevantes? Encontré una revisión de los probadores de teoremas ¿Sigue siendo actual? ¿Cuáles están …

20 logic  automated-theorem-proving  proof-assistants 

Estoy aprendiendo Pruebas automatizadas de teoremas / Solucionadores SMT / Asistentes de pruebas por mí mismo y publico una serie de preguntas sobre el proceso, comenzando aquí . Sigo leyendo sobre el algoritmo de unificación . Qué es y por qué es tan importante motores de inferencia ? ¿Por qué …

17 logic  proof-assistants  automated-theorem-proving  smt-solvers  unification 

Estoy aprendiendo la prueba de teorema automatizado / solucionadores SMT / asistentes de prueba por mi cuenta y publico una serie de preguntas sobre el proceso, comenzando aquí . ¿Por qué los probadores de teoremas automatizados, es decir , los solucionadores de ACL2 y SMT no necesitan asistencia humana, mientras …

16 logic  proof-assistants  automated-theorem-proving  smt-solvers 

¿Puedo probar las siguientes afirmaciones usando los comprobadores de teoremas automatizados disponibles? .( a + b )2= a2+ b2+ 2 a b(un+si)2=un2+si2+2unsi(a+b)^2=a^2+b^2+2ab Si , entonces 11 ∣ 7 a - 5 b .11 ∣ 2 a - 3 b11∣2un-3si 11 \mid 2a-3b11 ∣ 7 a - 5 b11∣7 7un-5 5si …

14 automated-theorem-proving 

Soy un programador con control sobre los autómatas, pero no sobre la lógica. Leí en periódicos que los dos están estrechamente relacionados. Los autómatas finitos deterministas (DFA), los autómatas de árbol y los autómatas visiblemente pushdown están todos relacionados con la lógica monádica de segundo orden (MSO). Aunque entiendo que …

13 automata  finite-automata  logic  coq  automated-theorem-proving 

El título lo dice todo, pero tengo curiosidad porque no es obvio cómo un probador de teoremas llegó a llamarse 'Isabelle'. ¿Fue nombrado por una persona? No pude averiguar por algunas búsquedas de Google.

11 history  automated-theorem-proving  isabelle 

En la demostración del teorema de resolución, normalmente se supone que las variables en diferentes cláusulas son distintas. Esto no es algo que sucede automáticamente; requiere un código adicional significativo y computación para implementar. Dado eso, estoy buscando un caso de prueba para ello. El problema es que, en todos …

10 logic  automated-theorem-proving 

Antecedentes Estoy aprendiendo asistencia, Coq, por mi cuenta. Hasta ahora, he terminado de leer Coq de Yves Bertot a toda prisa . Ahora, mi objetivo es probar algunos resultados básicos con respecto a los números naturales, que culminan con el llamado algoritmo de división. Sin embargo, he encontrado algunos contratiempos …

10 automated-theorem-proving  proof-assistants  mathematical-programming  coq