HOL Theorem Prover APK

Bugfix

Esta aplicación es un asistente de prueba para lógica de orden superior. El núcleo demostrador se basa en HOL luz. El objetivo de esta aplicación es permitir al usuario un uso simple de un demostrador de teoremas interactiva. La interfaz de usuario es simple y contiene explicaciones para permitir un uso eficiente del sistema.


En la aplicación hay dos partes importantes que se explicarán en las siguientes líneas:

Cámara de fermentación: es la parte principal de la aplicación. Aquí son capaces de obtener sus teoremas. En primer lugar usted tiene que construir algunos términos en el "Plazo del constructor". Con estos términos y las las 10 reglas de inferencia de HOL luz que son capaces de jugar un poco con la aplicación.

Constructor plazo: es la parte donde se puede construir sus propios términos. Se necesitan los términos construidos para comenzar una prueba. Usted tiene que tener cuidado de cómo construir términos. La única manera de construir términos es con el cálculo lambda. Por ejemplo, si usted quiere construir "x = x", entonces usted tiene que introducir esto: Peine (Comb (=, x), x). Sin embargo después de la construcción de términos, que se mostrarán en un estilo más conveniente.


Todas las reglas previstas para la construcción de pruebas se explican a continuación:

REFL: dice que la igualdad es reflexiva. Para esta regla no se necesitan condiciones previas. El único argumento es un término

TRANS: dice que la igualdad es transitiva. Por esta regla de los dos teoremas tienen que ser proporcionados. La salida de esta norma es un teorema con transitividad aplicado.

MK_COMB dice que la igualdad de las funciones aplicadas a los argumentos iguales dan los mismos resultados. Esta regla tiene dos teoremas como entrada. Se dice que dos funciones (F, G) son iguales, el otro dice que dos argumentos (x, y) son iguales. A \ teorema se devuelve donde las funciones f (x) y g (y) son iguales.

ABS: Se requiere que x no es una variable libre en cualquiera de los supuestos. Si dos expresiones que implican x son iguales, entonces las funciones que toman x a esos valores son iguales.

BETA: Esta regla se implementa una versión simple de la reducción de la beta.

Hipótesis: El dice que desde cualquier p podemos deducir p. Esta regla hace una p término de tipo booleano como una entrada.

EQ_MP: conecta la igualdad con la deducción, diciendo que si \ p y q son iguales y es posible deducir p, entonces q se puede deducir también. Esta regla tiene dos teoremas como una entrada y salida a un teorema con q como la conclusión.

DEDUCT_ANTISYM_RULE: conecta la igualdad y la deducción, diciendo que si q se puede deducir por p, y viceversa, q y p son iguales.

INST: expresa que si p es verdadero para las variables x1, ..., xn entonces aquellos variable puede ser sustituido por cualquier término de los mismos tipos.

INST_TYPE: funciona como INST pero será sustituido variables de tipo.