Especificación de minería basada en los puntos de orden para identificar la estructura de agrupación del algoritmo de agrupación y verificación del modelo
Autores: Fan, Yiming; Wang, Meng
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Especificación de minería basada en los puntos de orden para identificar la estructura de agrupación del algoritmo de agrupación y verificación del modelo
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Especificaciones de software
Enfoque de extracción de especificaciones
Autómatas finitos
Algoritmo de agrupamiento de estructuras de agrupamiento
Verificación de modelos
Modelo de red neuronal
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 31
Citaciones: Sin citaciones
Las especificaciones de software son de gran importancia para mejorar la calidad del software. Para extraer automáticamente especificaciones de sistemas de software, se han propuesto algunos enfoques de extracción de especificaciones basados en autómatas finitos. Sin embargo, estos enfoques son inexactos al tratar con sistemas a gran escala. Con el fin de mejorar la precisión de las especificaciones extraídas, proponemos un enfoque de extracción de especificaciones basado en puntos de ordenación para identificar la estructura de agrupación mediante algoritmos de agrupación y verificación de modelos. En el enfoque, se utiliza primero un modelo de red neuronal para producir los valores de características de los estados en las trazas del programa. Luego, de acuerdo con los valores de características, se generan autómatas finitos basados en los puntos de ordenación para identificar la estructura de agrupación mediante algoritmos de agrupación. Además, se selecciona el autómata finito con la mayor medida F. Para mejorar la calidad de los autómatas finitos, lo refinamos basándonos en la verificación de modelos. El enfoque propuesto se implementó en una herramienta llamada MCLSM y se realizaron experimentos, incluyendo 13 clases objetivo, para evaluar su efectividad. Los resultados experimentales muestran que la medida F promedio de los autómatas finitos generados por nuestro método alcanza el 92.19%, que es superior a la mayoría de las herramientas relacionadas.
Descripción
Las especificaciones de software son de gran importancia para mejorar la calidad del software. Para extraer automáticamente especificaciones de sistemas de software, se han propuesto algunos enfoques de extracción de especificaciones basados en autómatas finitos. Sin embargo, estos enfoques son inexactos al tratar con sistemas a gran escala. Con el fin de mejorar la precisión de las especificaciones extraídas, proponemos un enfoque de extracción de especificaciones basado en puntos de ordenación para identificar la estructura de agrupación mediante algoritmos de agrupación y verificación de modelos. En el enfoque, se utiliza primero un modelo de red neuronal para producir los valores de características de los estados en las trazas del programa. Luego, de acuerdo con los valores de características, se generan autómatas finitos basados en los puntos de ordenación para identificar la estructura de agrupación mediante algoritmos de agrupación. Además, se selecciona el autómata finito con la mayor medida F. Para mejorar la calidad de los autómatas finitos, lo refinamos basándonos en la verificación de modelos. El enfoque propuesto se implementó en una herramienta llamada MCLSM y se realizaron experimentos, incluyendo 13 clases objetivo, para evaluar su efectividad. Los resultados experimentales muestran que la medida F promedio de los autómatas finitos generados por nuestro método alcanza el 92.19%, que es superior a la mayoría de las herramientas relacionadas.