A Sound and Correct Formalism to Specify, Verify and Synthesize Behavior in BIG DATA Systems

Thumbnail Image
Date
2022-5-20
Authors
Asteasuain, Fernando
Rodriguez Caldeira, Luciana
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Abstract
In this work we consolidate our behavioral specification frame work based on the Feather Weight Visual Scenarios (FVS) language as a powerful tool to specify, verify and synthesize behavior for BIG DATA systems. We formally demonstrate that our approach is sound and cor rect end to end, including the latest extensions such as fluents and par tial specifications. In addition, our empirical validation is strengthen by adding new and complex case studies and incorporating, besides execu tion time, space exploration as a factor in the comparison with other approaches. We believe that the contributions introduced in this work aim to point up FVS as a solid tool to formally verify behavior in BIG DATA systems.
Description
Keywords
formal verification, BIG DATA, soundness, correctness
Citation
Asteasuain, F. & Caldeira, L.R. (2022). A Sound and Correct Formalism to Specify, Verify and Synthesize Behavior in BIG DATA Systems. In: Pesado, P., Gil, G. (eds) Computer Science – CACIC 2021. CACIC 2021. Communications in Computer and Information Science, vol 1584. Springer, Cham.