Ejecución automática de pseudocódigo concurrente
Kaydedildi:
| Yazar: | |
|---|---|
| Yayın Tarihi: | 2026 |
| Diğer Bilgiler: | El pseudocódigo es útil para la enseñanza de la programación, gracias a la facilidad con que puede ser escrito y leído. Sin embargo, comprobar que las soluciones expresadas en pseudocódigo sean correctas y estén libres de errores es retador, especialmente en el caso del pseudocódigo concurrente, donde la cantidad de rutas de ejecución que pueden ocurrir crece exponencialmente con el número de instrucciones y el número de hilos, haciendo difícil que una persona pueda considerar todos los caminos posibles. Esta necesidad se presenta en cursos como «Programación Paralela y Concurrente» de la Universidad de Costa Rica, donde estudiantes y docentes carecen de una forma automática de probar los diseños expresados en pseudocódigo. Esta investigación tuvo como objetivo construir un compilador de pseudocódigo concurrente y evaluar su efectividad para la identificación de errores de concurrencia. Mediante una revisión sistemática de literatura se identificaron ocho herramientas capaces de ejecutar pseudocódigo concurrente, y al evaluarlas contra los requerimientos e los cursos se confirmó que ninguna combina una curva de aprendizaje liviana con la detección automática de anomalías. Ante esta carencia se diseñó e implementó Alecci, un compilador para una notación de pseudocódigo basada en la utilizada en los cursos de la Escuela de Ciencias de la Computación e Informática, que genera ejecutables mediante LLVM e identifica anomalías de concurrencia combinando el Thread Sanitizer con un análisis estático de semáforos. Para evaluar la herramienta se construyó un conjunto de datos etiquetado a partir de soluciones de estudiantes, el primero de su tipo basado en pseudocódigo concurrente, y se tradujeron a la notación de Alecci tres bancos de prueba de la literatura: DataRaceBench, DeepRace y SCTBench. Sobre un total de 260 archivos de prueba, Alecci obtuvo una exactitud de 0.88, una recuperación de 0.85 y una puntuación F1 de 0.90, con un desempeño especialmente sólido en la detección de condiciones de carrera, mientras que los bloqueos mutuos resultaron la anomalía más difícil de identificar entre las atendidas en esta investigación. Estos resultados, comparables con los de técnicas del estado del arte, evidencian que una herramienta accesible de pseudocódigo concurrente puede detectar anomalías reales deforma confiable, lo que respalda su uso como apoyo en contextos educativos. |
| Ülke: | Kérwá |
| Kurum: | Universidad de Costa Rica |
| Repositorio: | Kérwá |
| Dil: | Español |
| OAI Identifier: | oai:kerwa.ucr.ac.cr:10669/109205 |
| Online Erişim: | https://hdl.handle.net/10669/109205 |
| Anahtar Kelime: | Pseudocódigo Concurrencia Paralelismo Enseñanza Programación Compilador Detección de anomalías Anomalías concurrentes |