Movido del comentario por sugerencia de Kaveh
Primero debe seleccionar un asistente de prueba. Coq es lo que uso, pero hay muchos otros . Coq se basa en la lógica de orden superior (el llamado cálculo de construcciones inductivas). Otros asistentes de prueba se basan en la lógica de primer orden, por lo que pueden ser más adecuados para sus necesidades (modulo de los comentarios anteriores).
Entonces debes comprometerte a aprender el asistente de pruebas. El documento vinculado es un tutorial para despegar con Coq. Convertirse en un experto en Coq requiere años de dedicación y práctica, pero los teoremas simples se pueden probar en una tarde. La clave para aprender Coq o cualquier otro asistente de pruebas es hacer pruebas, como las que se encuentran en el documento vinculado. Solo leer el documento ayudará muy poco, porque toda la experiencia de interactuar con el asistente de pruebas no se puede transmitir bien en papel.
En unos pocos días, debería poder codificar teoremas simples, como el anterior, y probarlos. No esperes que haremos esto por ti. No aprenderás nada de esa manera.
Cuando logre probar estos teoremas, no dude en publicar sus respuestas aquí y tal vez dejar algunos comentarios sobre sus experiencias.
¿Estás preparado para el reto?