Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3019612.3019769acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Formal verification of storm topologies through D-VerT

Published: 03 April 2017 Publication History

Abstract

Data-intensive applications (DIAs) based on so-called Big Data technologies are nowadays a common solution adopted by IT companies to face their growing computational needs. The need for highly reliable applications able to handle huge amounts of data and the availability of infrastructures for distributed computing rapidly led industries to develop frameworks for streaming and big-data processing, like Apache Storm and Spark. The definition of methodologies and principles for good software design is, therefore, fundamental to support the development of DIAs. This paper presents an approach for non-functional analysis of DIAs through D-VerT, a tool for the architectural assessment of Storm applications. The verification is based on a translation of Storm topologies into the CLTLoc metric temporal logic. It allows the designer of a Storm application to check for the existence of components that cannot process their workload in a timely manner, typically due to an incorrect design of the topology.

References

[1]
Apache Storm, http://storm.apache.org/.
[2]
D-VerT. http://bit.ly/2do92ao.
[3]
Zot. https://github.com/fm-polimi/zot.
[4]
M. Bersani, M. Erascu, F. Marconi, and M. Rossi. DICE verification tool - initial version. Technical report, DICE Consortium, 2016. www.dice-h2020.eu.
[5]
M. M. Bersani, M. Rossi, and P. San Pietro. A tool for deciding the satisfiability of continuous-time metric temporal logic. Acta Informatica, 53(2):171--206, 2016.
[6]
G. Casale, D. Ardagna, M. Artac, F. Barbier, E. D. Nitto, A. Henry, G. Iuhasz, C. Joubert, J. Merseguer, V. I. Munteanu, J. Perez, D. Petcu, M. Rossi, C. Sheridan, I. Spais, and D. Vladušič. DICE: Quality-driven development of data-intensive cloud applications. In Proc. of MiSE, pages 78--83, 2015. www.diceh2020.eu.
[7]
Z. Daw and R. Cleaveland. Comparing model checkers for timed UML activity diagrams. Science of Computer Programming, 111, Part 2:277--299, 2015.
[8]
A. Gómez, M. Guerriero, J. Merseguer, E. di Nitto, and D. A. Tamburri. Design and quality abstractions - initial version. Technical report, DICE Consortium, 2016. www.dice-h2020.eu.
[9]
C. A. González and J. Cabot. Formal verification of static software models in MDE: A systematic review. Information and Software Technology, 56(8):821 -- 838, 2014.
[10]
H. Hansen, J. Ketema, B. Luttik, M. Mousavi, and J. van de Pol. Towards model checking executable UML specifications in mCRL2. Innovations in Systems and Software Engineering, 6(1):83--90, 2010.
[11]
F. Marconi, M. M. Bersani, M. Erascu, and M. Rossi. Towards the formal verification of data-intensive applications through metric temporal logic. In Formal Methods and Software Engineering - 18th International Conference on Formal Engineering Methods, ICFEM 2016, pages 193--209, 2016.
[12]
G. S. Reddy, Y. Feng, Y. Liu, J. S. Dong, S. Jun, and R. Kanagasabai. Towards formal modeling and verification of cloud architectures: A case study on hadoop. In 2013 IEEE Ninth World Congress on Services, pages 306--311. IEEE, 2013.
[13]
W. Su, F. Yang, H. Zhu, and Q. Li. Modeling mapreduce with CSP. In 2009 Third IEEE International Symposium on Theoretical Aspects of Software Engineering, 2009.

Cited By

View all
  • (2018)Trace Checking of Streaming Applications through DICE-TraCTCompanion of the 2018 ACM/SPEC International Conference on Performance Engineering10.1145/3185768.3186287(159-160)Online publication date: 2-Apr-2018

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '17: Proceedings of the Symposium on Applied Computing
April 2017
2004 pages
ISBN:9781450344869
DOI:10.1145/3019612
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 April 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. MDE
  2. apache storm
  3. data-intensive applications
  4. formal verification
  5. temporal logic

Qualifiers

  • Research-article

Funding Sources

Conference

SAC 2017
Sponsor:
SAC 2017: Symposium on Applied Computing
April 3 - 7, 2017
Marrakech, Morocco

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Trace Checking of Streaming Applications through DICE-TraCTCompanion of the 2018 ACM/SPEC International Conference on Performance Engineering10.1145/3185768.3186287(159-160)Online publication date: 2-Apr-2018

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media