Abstract
In this work we consolidate our behavioral specification framework 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 correct end to end, including the latest extensions such as fluents and partial specifications. In addition, our empirical validation is strengthen by adding new and complex case studies and incorporating, besides execution 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 syst
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Asteasuain, F., Braberman, V.: Declaratively building behavior by means of scenario clauses. Requirements Eng. 22(2), 239–274 (2016). https://doi.org/10.1007/s00766-015-0242-2
Asteasuain, F., Caldeira, L.R.: A parallel tableau algorithm for big data verification. In: CACIC, pp. 360–369 (2020). ISBN 978-987-4417-90-9
Asteasuain, F., Caldeira, L.R.: An expressive and enriched specification language to synthezise behavior in big data systems. In: CACIC, pp. 357–366 (2021). ISBN 978-987-633-574-4
Asteasuain, F., Calonge, F., Gamboa, P.: Behavioral synthesis with branching graphical scenarios. In: CONAIISI (2019)
Asteasuain, F., Federico, C., Manuel, D., Pablo, G.: Open and branching behavioral synthesis with scenario clauses. CLEI J. 24(3), 1–20 (2021)
Asteasuain, F., Luciana, R.C.: Exploring parallel formal verification of big-data systems. Revista Ciencia y Tecnología 21(2), 7–18 (2021)
Balouek, D., et al.: Adding virtualization capabilities to the grid’5000 testbed. In: Ivanov, I.I., van Sinderen, M., Leymann, F., Shan, T. (eds.) CLOSER 2012. CCIS, vol. 367, pp. 3–20. Springer, Cham (2013). https://doi.org/10.1007/978-3-319-04519-1_1
Barnat, J., Bauch, P., Brim, L., Češka, M.: Employing multiple CUDA devices to accelerate LTL model checking. In: 2010 IEEE 16th International Conference on Parallel and Distributed Systems, pp. 259–266. IEEE (2010)
Barnat, J., Brim, L., Češka, M., Ročkai, P.: Divine: parallel distributed model checker. In: 2010 ninth PDMC, pp. 4–7. IEEE (2010)
Bell, A., Haverkort, B.R.: Sequential and distributed model checking of petri nets. STTT J. 7(1), 43–60 (2005)
Bellettini, C., Camilli, M., Capra, L., Monga, M.: Mardigras: simplified building of reachability graphs on large clusters. In: RP Workshop, pp. 83–95 (2013)
Bellettini, C., Camilli, M., Capra, L., Monga, M.: Distributed CTL model checking using map reduce: theory and practice. CCPE 28(11), 3025–3041 (2016)
Bloem, R., Jobstmann, B., Piterman, N., Pnueli, A., Sa’Ar, Y.: Synthesis of reactive (1) designs (2011)
Boukala, M.C., Petrucci, L.: Distributed model-checking and counterexample search for CTL logic. IJSR 3,3(1–2), 44–59 (2012)
Brassesco, M.V.: Síntesis concurrente de controladores para juegos definidos con objetivos de generalized reactivity(1). Tesis de Licenciatura., http://dc.sigedep.exactas.uba.ar/media/academic/grade/thesis/tesis_18.pdf UBA FCEyN Dpto Computacion (2017)
Brim, L., Černá, I., Moravec, P., Šimša, J.: Accepting predecessors are better than back edges in distributed LTL model-checking. In: FMCAD, pp. 352–366 (2004)
Brim, L., Yorav, K., Žídková, J.: Assumption-based distribution of CTL model checking. STTT 7(1), 61–73 (2005)
Camilli, M.: Formal verification problems in a big data world: towards a mighty synergy. In: ICSE, pp. 638–641 (2014)
Cappa, F., Oriani, R., Peruffo, E., McCarthy, I.: Big data for creating and capturing value in the digitalized environment: unpacking the effects of volume, variety, and veracity on firm performance. J. Prod. Innov. Manage. 38(1), 49–67 (2021)
DeFrancisco, R., Cho, S., Ferdman, M., Smolka, S.A.: Swarm model checking on the GPU. STTT 22(5), 583–599 (2020)
Ding, J., Zhang, D., Hu, X.-H.: A framework for ensuring the quality of a big data service. In: 2016 SCC, pp. 82–89. IEEE (2016)
Drechsler, R., et al.: Advanced Formal Verification. vol. 122. Springer, New York (2004). https://doi.org/10.1007/b105236
D’silva, V., Kroening, D., Weissenbacher, G.: A survey of automated techniques for formal software verification. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 27(7), 1165–1178 (2008)
Emani, C.K., Cullot, N., Nicolle, C.: Understandable big data: a survey. Comput. Sci. Rev. 17, 70–81 (2015)
Giannakopoulou, D., Magee, J.: Fluent model checking for event-based systems. In: European Software Engineering Conference, pp. 257–266 (2003)
Hummel, O., Eichelberger, H., Giloj, A., Werle, D., Schmid, K.: A collection of software engineering challenges for big data system development. In: SEAA, pp. 362–369. IEEE (2018)
Inverso, O., Trubiani, C.: Parallel and distributed bounded model checking of multi-threaded programs. In: PPoPP, pp. 202–216 (2020)
Kumar, V.D., Alencar, P.: Software engineering for big data projects: domains, methodologies and gaps. In: 2016 IEEE International Conference on Big Data (Big Data), pp. 2886–2895. IEEE (2016)
Laigner, R., Kalinowski, M., Lifschitz, S., Monteiro, R.S., de Oliveira, D.: A systematic mapping of software engineering approaches to develop big data systems. In: SEAA, pp. 446–453. IEEE (2018)
Larsen, K.G., Thomsen, B.: A modal process logic. In: LICS, pp. 203–210. IEEE (1988)
Li, S., Xu, L.D., Zhao, S.: The internet of things: a survey. Inf. Syst. Front. 17(2), 243–259 (2014). https://doi.org/10.1007/s10796-014-9492-7
Maoz, S., Ringert, J.O.: Synthesizing a Lego forklift controller in gr (1): a case study. arXiv preprint arXiv:1602.01172 (2016)
Naeem, M., et al.: Trends and future perspective challenges in big data. In: Pan, J.-S., Balas, V.E., Chen, C.-M. (eds.) Advances in Intelligent Data Analysis and Applications. SIST, vol. 253, pp. 309–325. Springer, Singapore (2022). https://doi.org/10.1007/978-981-16-5036-9_30
Nejati, S.: Next-generation software verification: an AI perspective. IEEE Softw. 38(3), 126–130 (2021)
Otero, C.E., Peter, A.: Research directions for engineering big data analytics software. IEEE Intell. Syst. 30(1), 13–19 (2014)
Sri, P.A., Anusha, M.: Big data-survey. Indonesian J. Electr. Eng. Inf. (IJEEI) 4(1), 74–80 (2016)
Tsay, Y.-K., Chen, Y.-F., Tsai, M.-H., Wu, K.-N., Chan, W.-C.: GOAL: a graphical tool for manipulating Büchi automata and temporal formulae. In: Grumberg, O., Huth, M. (eds.) TACAS 2007. LNCS, vol. 4424, pp. 466–471. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-71209-1_35
Xu, L.D., Xu, E.L., Li, L.: Industry 4.0: state of the art and future trends. Int. J. Prod. Res. 56(8), 2941–2962 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
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. https://doi.org/10.1007/978-3-031-05903-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-031-05903-2_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-05902-5
Online ISBN: 978-3-031-05903-2
eBook Packages: Computer ScienceComputer Science (R0)