Backward trace slicing for rewriting logic theories

  • Authors:
  • María Alpuente;Demis Ballis;Javier Espert;Daniel Romero

  • Affiliations:
  • DSIC-ELP, Universidad Politécnica de Valencia, Valencia, Spain;Dipartimento di Matematica e Informatica, Udine, Italy;DSIC-ELP, Universidad Politécnica de Valencia, Valencia, Spain;DSIC-ELP, Universidad Politécnica de Valencia, Valencia, Spain

  • Venue:
  • CADE'11 Proceedings of the 23rd international conference on Automated deduction
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Trace slicing is a widely used technique for execution trace analysis that is effectively used in program debugging, analysis and comprehension. In this paper, we present a backward trace slicing technique that can be used for the analysis of Rewriting Logic theories. Our trace slicing technique allows us to systematically trace back rewrite sequences modulo equational axioms (such as associativity and commutativity) by means of an algorithm that dynamically simplifies the traces by detecting control and data dependencies, and dropping useless data that do not influence the final result. Our methodology is particularly suitable for analyzing complex, textually-large system computations such as those delivered as counter-example traces by Maude model-checkers.