¿Cuál es el estado actual de la generación de pruebas automatizadas en informática?

Se han hecho algunos progresos muy buenos.

Un triunfo sorprendente es que ahora tenemos muchos sistemas que pueden verificar cualquier prueba de que podemos escribir en el lenguaje formal requerido. De hecho, en cierto modo, la verificación de pruebas automatizada ahora se trata más del procesamiento del lenguaje natural que de la verificación de pruebas.

Otra victoria importante es que ahora hay varios sistemas de cómputo simbólico (MATLAB y Maxima, por ejemplo) que pueden resolver casi cualquier problema que pueda expresarse en términos de álgebra y cálculo elementales, y pueden hacerlo de manera eficiente.

La geometría solía ser una tuerca más difícil de romper, pero ahora tenemos sistemas dedicados que pueden probar cualquier teorema en geometría euclidiana. Aquí hay un ejemplo interesante (y bien escrito): TEOREMAS PARA LA GEOMETRÍA PLANA DE SHALOSH B. EKHAD. La dificultad aquí radica en hacer que tales sistemas sean eficientes. Sin embargo, ya son más eficientes que los humanos, si no les das problemas que requieren ideas externas a lo que se les ha enseñado.

En lo que respecta a estas cosas, en realidad tenemos una idea bastante buena de cómo enseñarle a una computadora a resolver problemas. La verdadera dificultad es que las computadoras no son lo suficientemente inteligentes como para aprender. Cualquier progreso importante ahora en la escritura de prueba automatizada ocurrirá solo cuando haya un gran avance correspondiente en ML o AI. Hasta entonces, nos quedaremos atrapados con sistemas que pueden hacer lo que les enseñamos, pero no mucho más. Sin embargo, eso no es tan malo.

Esa es una pregunta vaga y amplia. Quizás puedas leer esto y volver con algo más específico.

Prueba de teorema automatizada – Wikipedia

More Interesting

¿Se puede aplicar el aprendizaje automático a cualquier producto? En caso afirmativo, ¿qué sectores tienen más sentido?

¿Cuáles son los desafíos relacionados con la seguridad de los datos de computación en la nube?

¿Debo comprar o construir un sistema informático para satisfacer mis necesidades?

¿Cómo funcionan los microprocesadores?

Informática teórica: estadísticamente, ¿Harvard es el lugar más difícil para convertirse en estudiante de doctorado para estudiante de teoría de CS?

¿Cuál es una explicación intuitiva del problema de 'explicación' en modelos gráficos dirigidos?

¿Es obligatorio tener un conocimiento de la ciencia de datos antes de comenzar el aprendizaje automático?

¿Cómo funciona la virtualización?

¿Es mejor trabajar en una aplicación para algoritmos de aprendizaje automático (por ejemplo, biología computacional), en lugar de trabajar en ML central, ya que el campo ya está maduro y hay menos espacio para mejorar?

¿Cuáles son algunos ejemplos complejos y prácticos de los equilibrios de Nash?

Si fuera a generalizar la inteligencia artificial tradicional, ¿cuál diría que es la salida de una 'caja negra' de IA? ¿Clasificación?

¿Ha pasado una computadora la prueba de Turing, desde el punto de vista matemático y de la informática?

¿Por qué los estudiantes de informática deben estudiar cursos como cálculo diferencial, único y multivariable en su primer año o más tarde?

¿Cuáles son las historias de fracaso más grandes con respecto a las colocaciones en la universidad que has encontrado?

¿Cómo es tomar CS 224N (procesamiento del lenguaje natural) en Stanford?