Descripción
|
|
---|---|
Las lógicas relaciones son formalismos para especificar y verificar propiedades acerca de dos programas o dos ejecuciones del mismo programa. Estas propiedades incluyen por ejemplo la corección de optimizaicones de programa, la equivalencia entre dos implementaciones de un tipo abstracto, o propiedades como no-interferencia o determinismo. La herramienta que soportan la verificaciones relacional se encuentra escasamente desarrollada. En este artículo se provee una noción general de programa producto que aporta una reducción directa de verificación relacional a verificación estándar, premitiendo el suo de herrramientas de verificación no realacionales para verificar propiedades relacionales. Se ilustran los beneficios de este método con ejemplos seleccionados, incluyendo no-interferencia, optimizaciones de bluces estándar, y una optimización de computación incremental. Todos los ejemplos han sido verificados usando la herramienta de verificación del programas Why. | |
Internacional
|
Si |
Nombre congreso
|
17th International Symposium on Formal Methods |
Tipo de participación
|
960 |
Lugar del congreso
|
Limerick, Irlanda |
Revisores
|
Si |
ISBN o ISSN
|
978-3-642-21436-3 |
DOI
|
http://dx.doi.org/10.1007/978-3-642-21437-0 17 |
Fecha inicio congreso
|
20/06/2010 |
Fecha fin congreso
|
24/06/2010 |
Desde la página
|
200 |
Hasta la página
|
214 |
Título de las actas
|
FM 2011 Procedings |