Skip to main content

2015 | OriginalPaper | Buchkapitel

Suggesting Edits to Explain Failing Traces

verfasst von : Giles Reger

Erschienen in: Runtime Verification

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Runtime verification involves checking whether an execution trace produced by a running system satisfies a specification. However, a simple ‘yes’ or ‘no’ answer may not be sufficient; often we need to understand why a violation occurs. This paper considers how computing the edit-distance between a trace and a specification can explain violations by suggesting correcting edits to the trace. By including information about the code location producing events in the trace, this method can highlight sources of bugs and suggest potential fixes.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
For conciseness we will use regular expressions to represent the corresponding automaton.
 
Literatur
1.
Zurück zum Zitat Allauzen, C., Mohri, M.: 3-way composition of weighted finite-state transducers. In: Ibarra, O.H., Ravikumar, B. (eds.) CIAA 2008. LNCS, vol. 5148, pp. 262–273. Springer, Heidelberg (2008) CrossRef Allauzen, C., Mohri, M.: 3-way composition of weighted finite-state transducers. In: Ibarra, O.H., Ravikumar, B. (eds.) CIAA 2008. LNCS, vol. 5148, pp. 262–273. Springer, Heidelberg (2008) CrossRef
2.
Zurück zum Zitat Allauzen, C., Mohri, M.: Linear-space computation of the edit-distance between a string and a finite automaton (2009). CoRR, abs/0904.4686 Allauzen, C., Mohri, M.: Linear-space computation of the edit-distance between a string and a finite automaton (2009). CoRR, abs/0904.4686
3.
Zurück zum Zitat Babenko, A., Mariani, L., Pastore, F.: Ava: automated interpretation of dynamically detected anomalies. In: Proceedings of the Eighteenth International Symposium on Software Testing and Analysis, ISSTA 2009, pp. 237–248. ACM (2009) Babenko, A., Mariani, L., Pastore, F.: Ava: automated interpretation of dynamically detected anomalies. In: Proceedings of the Eighteenth International Symposium on Software Testing and Analysis, ISSTA 2009, pp. 237–248. ACM (2009)
4.
Zurück zum Zitat Falcone, Y., Havelund, K., Reger, G.: A tutorial on runtime verification. In: Summer School Marktoberdorf 2012 - Engineering Dependable Software Systems, to appear. IOS Press (2013) Falcone, Y., Havelund, K., Reger, G.: A tutorial on runtime verification. In: Summer School Marktoberdorf 2012 - Engineering Dependable Software Systems, to appear. IOS Press (2013)
6.
Zurück zum Zitat Reger, G., Barringer, H., Rydeheard, D.: Automata-based pattern mining from imperfect traces. In: The 2nd International Conference on Software Mining (2013) Reger, G., Barringer, H., Rydeheard, D.: Automata-based pattern mining from imperfect traces. In: The 2nd International Conference on Software Mining (2013)
7.
Zurück zum Zitat Reger, G., Cruz, H.C., Rydeheard, D.: MarQ: monitoring at runtime with QEA. In: Baier, C., Tinelli, C. (eds.) ETAPS 2015. LNCS, vol. 9035, pp. 596–610. Springer, Heidelberg (2015) Reger, G., Cruz, H.C., Rydeheard, D.: MarQ: monitoring at runtime with QEA. In: Baier, C., Tinelli, C. (eds.) ETAPS 2015. LNCS, vol. 9035, pp. 596–610. Springer, Heidelberg (2015)
8.
Zurück zum Zitat Renieris, M., Reiss, S.P.: Fault localization with nearest neighbor queries. In: 18th IEEE International Conference on Automated Software Engineering (ASE 2003), pp. 30–9, 6–10 October 2003, Montreal, Canada (2003) Renieris, M., Reiss, S.P.: Fault localization with nearest neighbor queries. In: 18th IEEE International Conference on Automated Software Engineering (ASE 2003), pp. 30–9, 6–10 October 2003, Montreal, Canada (2003)
Metadaten
Titel
Suggesting Edits to Explain Failing Traces
verfasst von
Giles Reger
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-23820-3_20