Errores estimados de Halstead
| Sigla | B |
| Aspecto | «Complejidad» |
| Se mide en | método, clase |
| Tipo de valor | puntuación (número real, mínimo 0) |
| Dirección | más alto es peor |
| Origen | Maurice H. Halstead, 1977 |
| Familia | «Medidas de Halstead» |
| Stau Metro | HalsteadBugsMethod, HalsteadBugsClass |
En pocas palabras
Intenta responder a «¿cuántos errores habrá aquí?» solo a partir del tamaño y la densidad del código. El resultado suele ser un número pequeño con decimales (0,02, 0,3…): no es un recuento de errores reales, sino una señal de qué partes del código tienen más papeletas para contenerlos.
Qué mide
Halstead quiso pasar de medir el código a predecir su calidad. Si el «esfuerzo» mide cuánto trabajo mental exige un programa, cuanto más trabajo, más ocasiones de equivocarse: los errores esperados se estiman a partir del esfuerzo. La sigla viene del inglés bugs, y en la literatura se habla de delivered bugs: los errores que quedan en el código entregado.
La estimación no mira los tests, el historial ni el dominio. Solo ve los operadores y operandos del código.
Cómo se calcula
La fórmula original de Halstead parte del esfuerzo :
Existe una segunda fórmula, más simple, que parte del «volumen» y que la página de Wikipedia presenta como la aceptada más recientemente:
En el ejemplo de abajo dan valores del mismo orden, pero no son la misma medida. Stau Metro usa la primera; otras herramientas usan la segunda (ver «En las herramientas»).
Ejemplo
Con los valores del método withTax de la página de la «longitud», :
Para la clase Prices, :
Con la fórmula del volumen, el método daría y la clase .
Cómo interpretarla
Stau Metro no le asigna umbrales de referencia. Léela como una ordenación, no como un número absoluto:
- Un valor alto señala los métodos y las clases que, por tamaño y densidad, más probablemente esconden errores. Son buenos candidatos para revisar con cuidado o para reforzar sus tests.
- Un valor bajo no garantiza que no haya errores; solo que el código es corto o poco denso.
Ojo. Un valor de 0,02 no significa «2 % de probabilidad de tener un error», ni 1,5 significa «uno o dos errores». La constante 3000 es de Halstead, y el valor no está calibrado para Java ni para ningún proyecto concreto.
Como es una función creciente del esfuerzo, la métrica ordena los métodos exactamente igual que el «esfuerzo»: el método con más esfuerzo es también el que tiene más errores estimados. No aporta información nueva sobre qué método mirar primero; solo cambia la escala a una más fácil de leer.
Para profundizar
Dos fórmulas. Si , la fórmula original equivale a : depende de la dificultad. La fórmula del volumen la ignora y hace de una medida de tamaño reescalada. Conviene saber cuál usa cada herramienta antes de comparar valores.
Lo que dice la evidencia. La revisión de Shen, Conte y Dunsmore (1983), que repasa la teoría y los experimentos publicados sobre las medidas de Halstead, es un punto de partida para su crítica. Si tienes datos de defectos de tu propio proyecto, la «densidad de defectos» observada dice más que cualquier estimación.
Relación con el tamaño. Cualquiera de las dos fórmulas crece con el tamaño del código. Un método largo siempre tendrá más errores estimados que uno corto de densidad parecida; a igualdad de tamaño, la fórmula original distingue además el más denso.
Relación con otras métricas
- «Esfuerzo de Halstead» (
E): la entrada de la fórmula original; ordena los métodos igual. - «Volumen de Halstead» (
V): la entrada de la fórmula alternativa. - «Dificultad de Halstead» (
D): entra a través del esfuerzo en la fórmula original. - «Longitud» (
N) y «vocabulario» (n): los recuentos de los que sale todo. - «Densidad de defectos»: los defectos encontrados de verdad, por unidad de tamaño; lo que esta métrica intenta predecir.
- «Cobertura de código»: un valor alto de
Ben código poco cubierto por los tests es una señal más fuerte que cada una por separado.
En las herramientas
Stau Metro (HalsteadBugsMethod por método, HalsteadBugsClass por clase). Usa la fórmula original,
, con el esfuerzo calculado según sus propias reglas de recuento, descritas en la página de la
«longitud», y en los mismos niveles: métodos no abstractos (constructores incluidos) y clases,
enumerados y records, sin interfaces. Cuando el esfuerzo es 0, el valor es 0.
Radon (Python) usa la fórmula del volumen, . Sus valores no son comparables con los de Stau Metro, aunque las reglas de recuento coincidieran.
Referencias
- Halstead, M. H. (1977). Elements of Software Science. Elsevier North-Holland.
- Shen, V. Y., Conte, S. D. y Dunsmore, H. E. (1983). «Software Science Revisited: A Critical Analysis of the Theory and Its Empirical Support». IEEE Transactions on Software Engineering, SE-9(2), 155-165. https://doi.org/10.1109/TSE.1983.236460
- Wikipedia, «Halstead complexity measures»: https://en.wikipedia.org/wiki/Halstead_complexity_measures
- Radon, introducción a las métricas: https://radon.readthedocs.io/en/latest/intro.html