Unifying FSM-inference algorithms through declarative specification

  • Authors:
  • Ivan Beschastnikh;Yuriy Brun;Jenny Abrahamson;Michael D. Ernst;Arvind Krishnamurthy

  • Affiliations:
  • University of Washington, USA;University of Massachusetts, USA;University of Washington, USA;University of Washington, USA;University of Washington, USA

  • Venue:
  • Proceedings of the 2013 International Conference on Software Engineering
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Logging system behavior is a staple development practice. Numerous powerful model inference algorithms have been proposed to aid developers in log analysis and system understanding. Unfortunately, existing algorithms are difficult to understand, extend, and compare. This paper presents InvariMint, an approach to specify model inference algorithms declaratively. We applied InvariMint to two model inference algorithms and present evaluation results to illustrate that InvariMint (1) leads to new fundamental insights and better understanding of existing algorithms, (2) simplifies creation of new algorithms, including hybrids that extend existing algorithms, and (3) makes it easy to compare and contrast previously published algorithms. Finally, algorithms specified with InvariMint can outperform their procedural versions.