Skip to the content ForoHackers
Log inJoin

Análisis estático: por dónde empezar

Static analysis
#540 · Ophuscado · · Report

El análisis estático examina un programa sin ejecutarlo, para encontrar errores, hacer cumplir reglas o demostrar propiedades. Los verificadores de tipos, los linters y las advertencias del compilador son todos analizadores estáticos. El compromiso de fondo nunca desaparece: es imposible analizar a la perfección una propiedad no trivial, así que las herramientas o se pierden algunos errores o avisan de otros que no son reales.

Conceptos clave

  • Grafo de flujo de control: el programa como bloques de código unidos por los saltos entre ellos.
  • Análisis de flujo de datos: hechos, como qué variables pueden ser nulas, que se propagan por el grafo hasta que nada cambia.
  • Interpretación abstracta: ejecutar el programa con valores aproximados para obtener una sobreaproximación correcta.
  • Corrección y completitud: una herramienta correcta no se pierde ningún error real; una completa no da falsas alarmas; no se pueden tener ambas.
  • Comprobación de patrones y de estilo: los linters reconocen a bajo coste formas conocidas de mal código.
  • Sistemas de tipos: un análisis estático ligero e incorporado.

Vocabulario

  • Falso positivo: un aviso sobre código que en realidad está bien.
  • Falso negativo: un error real que la herramienta no informó.
  • Análisis de contaminación (taint): seguir por dónde pueden fluir datos no confiables.
  • Retículo: el conjunto ordenado de hechos abstractos que un análisis va escalando.

Qué estudiar, en orden

  1. Activa todas las advertencias de tu compilador y de tu linter, y lee cada una para decidir si es real.
  2. Construye a mano el grafo de flujo de control de una función pequeña.
  3. Implementa un análisis de flujo de datos sencillo, como variables sin usar, sobre un lenguaje de juguete.
  4. Aprende la idea de la interpretación abstracta con un dominio de intervalos.
  5. Ejecuta un analizador de código abierto sobre un proyecto tuyo y clasifica los resultados.

Etiquetas relacionadas

#compilers #formal-methods #type-theory #secure-coding

Log in or join to reply.