Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3238147.3241532acmconferencesArticle/Chapter ViewAbstractPublication PagesaseConference Proceedingsconference-collections
short-paper

Automatic mining of constraints for monitoring systems of systems

Published: 03 September 2018 Publication History

Abstract

The behavior of complex software-intensive systems of systems often only fully emerges during operation, when all systems interact with each other and with their environment. Runtime monitoring approaches are thus used to detect deviations from the expected behavior, which is commonly defined by engineers, e.g., using temporal logic or domain-specific languages. However, the deep domain knowledge required to specify constraints is often not available during the development of systems of systems with multiple teams independently working on heterogeneous components. In this paper, we thus describe our ongoing PhD research to automatically mine constraints for runtime monitoring from recorded events. Our approach mines constraints on event occurrence, timing, data, and combinations of these properties. The approach further presents the mined constraints to users offering multiple ranking strategies and can also be used to support users in system evolution scenarios.

References

[1]
Elias Alevizos, Alexander Artikis, and George Paliouras. 2017. Event Forecasting with Pattern Markov Chains. In Proc. of the 11th ACM Int’l Conf. on Distributed and Event-based Systems. ACM, 146–157.
[2]
Jane Cleland-Huang, Michael Vierhauser, and Sean Bayley. 2018. Dronology: An Incubator for Cyber-Physical System Research. arXiv preprint arXiv:1804.02423 (2018).
[3]
Michael Ernst, Jeff Perkins, Philip Guo, Stephen McCamant, Carlos Pacheco, Matthew Tschantz, and Chen Xiao. 2007. The Daikon system for dynamic detection of likely invariants. Science of Computer Programming 69, 1 (2007), 35–45.
[4]
Mark Gabel and Zhendong Su. 2008. Javert: Fully Automatic Mining of General Temporal Properties from Dynamic Traces. In Proc. of the 16th ACM SIGSOFT Int’l Symp. on Foundations of Software Engineering. ACM, 339–349.
[5]
Andreas Holzinger. 2005. Usability engineering methods for software developers. Commun. ACM 48, 1 (2005), 71–74.
[6]
Zhen Ming Jiang, Ahmed Hassan, Gilbert Hamann, and Parminder Flora. 2008. An automated approach for abstracting execution logs to execution events. Journal of Software Maintenance and Evolution: Research and Practice 20, 4 (2008), 249–267.
[7]
Thomas Krismayer, Rick Rabiser, and Paul Grünbacher. 2017. Mining Constraints for Event-based Monitoring in Systems of Systems. In Proc. of the 32nd IEEE/ACM Int’l Conf. on Automated Software Engineering. IEEE, 826–831.
[8]
Lisa Kritzinger, Thomas Krismayer, Michael Vierhauser, Rick Rabiser, and Paul Grünbacher. 2017. Visualization Support for Requirements Monitoring in Systems of Systems. In Proc. of the 32nd IEEE/ACM Int’l Conf. on Automated Software Engineering. IEEE, 889–894.
[9]
David Lo and Shahar Maoz. 2012. Scenario-based and value-based specification mining: better together. Automated Software Engineering 19, 4 (2012), 423–458.
[10]
Davide Lorenzoli, Leonardo Mariani, and Mauro Pezzè. 2008. Automatic Generation of Software Behavioral Models. In Proc. of the 30th Int’l Conf. on Software Engineering. ACM, 501–510.
[11]
Alessandro Margara, Gianpaolo Cugola, and Giordano Tamburrelli. 2014. Learning from the Past: Automated Rule Generation for Complex Event Processing. In Proc. of the 8th ACM Int’l Conf. on Distributed Event-Based Systems. ACM, 47–58.
[12]
Claus Ballegaard Nielsen, Peter Gorm Larsen, John Fitzgerald, Jim Woodcock, and Jan Peleska. 2015. Systems of Systems Engineering: Basic Concepts, Model-Based Techniques, and Research Directions. ACM Comput. Surv. 48, 2 (2015), 18:1–18:41.
[13]
Rick Rabiser, Sam Guinea, Michael Vierhauser, Luciano Baresi, and Paul Grünbacher. 2017. A Comparison Framework for Runtime Monitoring Approaches. Journal of Systems and Software 125, March (2017), 309–321.
[14]
Rick Rabiser, Jürgen Thanhofer-Pilisch, Michael Vierhauser, Paul Grünbacher, and Alexander Egyed. 2018. Developing and Evolving a DSL-Based Approach for Runtime Monitoring of Systems of Systems. Automated Software Engineering (2018), 1–41.
[15]
Sharon Shoham, Eran Yahav, Stephen J. Fink, and Marco Pistoia. 2008.
[16]
Static Specification Mining Using Automata-Based Abstractions. IEEE Trans. Soft. Eng. 34, 5 (2008), 651–666.
[17]
Forrest Shull, Janice Singer, and Dag Sjøberg. 2008.
[18]
Guide to Advanced Empirical Software Engineering. Springer.
[19]
Jürgen Thanhofer-Pilisch, Rick Rabiser, Thomas Krismayer, Michael Vierhauser, Paul Grünbacher, Stefan Wallner, Klaus Seyerlehner, and Helmut Zeisel. 2017.
[20]
An Event-based Capture-and-Compare Approach to Support the Evolution of Systems of Systems. In Proc. of the 11th ACM Int’l Conf. on Distributed and Event-Based Systems. ACM, 261–270.
[21]
Wil Van Der Aalst, Arya Adriansyah, Ana Karla Alves De Medeiros, Franco Arcieri, Thomas Baier, Tobias Blickle, Jagadeesh Chandra Bose, Peter van den Brand, Ronald Brandtjen, Joos Buijs, and others. 2012. Process mining manifesto. In Business Process Management Workshops. Springer, 169–194.
[22]
Michael Vierhauser, Jane Cleland-Huang, Sean Bayley, Thomas Krismayer, Rick Rabiser, and Paul Grünbacher. 2018.
[23]
Monitoring CPS at Runtime – A Case Study in the UAV Domain. In Proc. of the 44th Euromicro Conference on Software Engineering and Advanced Applications. IEEE.
[24]
Michael Vierhauser, Rick Rabiser, Paul Grünbacher, Klaus Seyerlehner, Stefan Wallner, and Helmut Zeisel. 2016.
[25]
ReMinds: A Flexible Runtime Monitoring Framework for Systems of Systems. Journal of Systems and Software 112 (2016), 123–136.
[26]
Claes Wohlin, Per Runeson, Martin Höst, Magnus C Ohlsson, Björn Regnell, and Anders Wesslén. 2012.

Cited By

View all
  • (2019)Supporting the Selection of Constraints for Requirements Monitoring from Automatically Mined Constraint CandidatesRequirements Engineering: Foundation for Software Quality10.1007/978-3-030-15538-4_15(193-208)Online publication date: 8-Mar-2019

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ASE '18: Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering
September 2018
955 pages
ISBN:9781450359375
DOI:10.1145/3238147
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 September 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Monitoring
  2. constraint mining
  3. systems of systems

Qualifiers

  • Short-paper

Conference

ASE '18
Sponsor:

Acceptance Rates

Overall Acceptance Rate 82 of 337 submissions, 24%

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)1
Reflects downloads up to 24 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2019)Supporting the Selection of Constraints for Requirements Monitoring from Automatically Mined Constraint CandidatesRequirements Engineering: Foundation for Software Quality10.1007/978-3-030-15538-4_15(193-208)Online publication date: 8-Mar-2019

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media