logo móvil
Contáctanos

Reduciendo la longitud de rebanadas dinámicas y relevantes mediante la poda de expresiones booleanas

Autores: Hirsch, Thomas; Hofer, Birgit

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Reduciendo la longitud de rebanadas dinámicas y relevantes mediante la poda de expresiones booleanas


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería Eléctrica y Electrónica

Palabras clave

Dinámico
Relevante
Rebanado
Proceso de depuración
Rebanado podado
Expresiones booleanas

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 34

Citaciones: Sin citaciones


Descripción
El corte dinámico y relevante (hacia atrás) ayuda a los programadores en el proceso de depuración al reducir el número de declaraciones en un rastro de ejecución. En este documento, proponemos un enfoque llamado corte podado, que puede reducir aún más el tamaño de los cortes al razonar sobre expresiones booleanas. Agrega solo aquellas partes de una expresión booleana que son responsables del resultado de evaluación de la expresión booleana al conjunto de variables relevantes. Evaluamos empíricamente nuestro enfoque y lo comparamos con el corte dinámico y relevante utilizando tres pequeños puntos de referencia: el sistema de evasión de colisión de tráfico (TCAS), el conjunto de datos Refactory y QuixBugs. El corte podado reduce el tamaño de los cortes de TCAS en promedio en un 10,2%, pero no reduce el tamaño de los cortes de los programas Refactory y QuixBugs. Los tiempos requeridos para calcular cortes dinámicos y relevantes podados son comparables a los tiempos de cálculo de cortes dinámicos y relevantes no podados. Por lo tanto, el corte podado es una extensión del corte dinámico y relevante que puede reducir el tamaño de los cortes mientras tiene un sobrecoste computacional despreciable.

Otros recursos que podrían interesarte

Temas Virtualpro