Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Computer Science – CACIC 2021 (CACIC 2021)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1584))

Included in the following conference series:

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

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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

    Article  Google Scholar 

  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

    Google Scholar 

  3. 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

    Google Scholar 

  4. Asteasuain, F., Calonge, F., Gamboa, P.: Behavioral synthesis with branching graphical scenarios. In: CONAIISI (2019)

    Google Scholar 

  5. Asteasuain, F., Federico, C., Manuel, D., Pablo, G.: Open and branching behavioral synthesis with scenario clauses. CLEI J. 24(3), 1–20 (2021)

    Google Scholar 

  6. Asteasuain, F., Luciana, R.C.: Exploring parallel formal verification of big-data systems. Revista Ciencia y Tecnología 21(2), 7–18 (2021)

    Google Scholar 

  7. 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

    Chapter  Google Scholar 

  8. 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)

    Google Scholar 

  9. Barnat, J., Brim, L., Češka, M., Ročkai, P.: Divine: parallel distributed model checker. In: 2010 ninth PDMC, pp. 4–7. IEEE (2010)

    Google Scholar 

  10. Bell, A., Haverkort, B.R.: Sequential and distributed model checking of petri nets. STTT J. 7(1), 43–60 (2005)

    Article  Google Scholar 

  11. Bellettini, C., Camilli, M., Capra, L., Monga, M.: Mardigras: simplified building of reachability graphs on large clusters. In: RP Workshop, pp. 83–95 (2013)

    Google Scholar 

  12. Bellettini, C., Camilli, M., Capra, L., Monga, M.: Distributed CTL model checking using map reduce: theory and practice. CCPE 28(11), 3025–3041 (2016)

    Google Scholar 

  13. Bloem, R., Jobstmann, B., Piterman, N., Pnueli, A., Sa’Ar, Y.: Synthesis of reactive (1) designs (2011)

    Google Scholar 

  14. Boukala, M.C., Petrucci, L.: Distributed model-checking and counterexample search for CTL logic. IJSR 3,3(1–2), 44–59 (2012)

    Google Scholar 

  15. 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)

  16. 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)

    Google Scholar 

  17. Brim, L., Yorav, K., Žídková, J.: Assumption-based distribution of CTL model checking. STTT 7(1), 61–73 (2005)

    Article  Google Scholar 

  18. Camilli, M.: Formal verification problems in a big data world: towards a mighty synergy. In: ICSE, pp. 638–641 (2014)

    Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. DeFrancisco, R., Cho, S., Ferdman, M., Smolka, S.A.: Swarm model checking on the GPU. STTT 22(5), 583–599 (2020)

    Article  Google Scholar 

  21. 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)

    Google Scholar 

  22. Drechsler, R., et al.: Advanced Formal Verification. vol. 122. Springer, New York (2004). https://doi.org/10.1007/b105236

  23. 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)

    Article  Google Scholar 

  24. Emani, C.K., Cullot, N., Nicolle, C.: Understandable big data: a survey. Comput. Sci. Rev. 17, 70–81 (2015)

    Article  MathSciNet  Google Scholar 

  25. Giannakopoulou, D., Magee, J.: Fluent model checking for event-based systems. In: European Software Engineering Conference, pp. 257–266 (2003)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. Inverso, O., Trubiani, C.: Parallel and distributed bounded model checking of multi-threaded programs. In: PPoPP, pp. 202–216 (2020)

    Google Scholar 

  28. 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)

    Google Scholar 

  29. 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)

    Google Scholar 

  30. Larsen, K.G., Thomsen, B.: A modal process logic. In: LICS, pp. 203–210. IEEE (1988)

    Google Scholar 

  31. 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

    Article  Google Scholar 

  32. Maoz, S., Ringert, J.O.: Synthesizing a Lego forklift controller in gr (1): a case study. arXiv preprint arXiv:1602.01172 (2016)

  33. 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

    Chapter  Google Scholar 

  34. Nejati, S.: Next-generation software verification: an AI perspective. IEEE Softw. 38(3), 126–130 (2021)

    Article  Google Scholar 

  35. Otero, C.E., Peter, A.: Research directions for engineering big data analytics software. IEEE Intell. Syst. 30(1), 13–19 (2014)

    Article  Google Scholar 

  36. Sri, P.A., Anusha, M.: Big data-survey. Indonesian J. Electr. Eng. Inf. (IJEEI) 4(1), 74–80 (2016)

    Google Scholar 

  37. 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

    Chapter  Google Scholar 

  38. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universidad Nacional de Avellaneda, Avellaneda, Argentina

    Fernando Asteasuain

  2. Universidad Abierta Interamericana - Centro de Altos Estudios CAETI, CABA, Buenos Aires, Argentina

    Fernando Asteasuain & Luciana Rodriguez Caldeira

Authors
  1. Fernando Asteasuain
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luciana Rodriguez Caldeira
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fernando Asteasuain .

Editor information

Editors and Affiliations

  1. National University of La Plata, La Plata, Argentina

    Patricia Pesado

  2. National University of Salta, Salta, Argentina

    Gustavo Gil

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation