RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication
Artículo científico (JournalArticle)
Exploring Conditional Rewriting Logic Computations
[EN] Trace exploration is concerned with techniques that allow computation
traces to be dynamically searched for specific contents.
Depending on whether the exploration is carried backward or forward,
trace exploration techniques allow provenance tracking or impact
tracking to be done. The aim of provenance tracking is to show
how (parts of) a program output depends on (parts of) its input
and to help estimate which input data need to be modified to accomplish
a change in the outcome. The aim of impact tracking is
to identify the scope and potential consequences of changing the
program input. Rewriting Logic (RWL) is a logic of change that supplements
(an extension of) the equational logic by adding rewrite
rules that are used to describe (nondeterministic) transitions between
states. In this paper, we present a rich and highly dynamic,
parameterized technique for the forward inspection of RWL computations
that allows the nondeterministic execution of a given
conditional rewrite theory to be followed up in different ways. With
this technique, an analyst can browse, slice, filter, or search the
traces as they come to life during the program execution. The navigation
of the trace is driven by a user-defined, inspection criterion
that specifies the required exploration mode. By selecting different
inspection criteria, one can automatically derive a family of practical
algorithms such as program steppers and more sophisticated, This work has been partially supported by the EU (FEDER) and the Spanish MEC project Ref. TIN2010-21062-C02-02, the Spanish MICINN complementary action Ref. TIN2009-07495-E, and by Generalitat Valenciana Ref. PROMETEO2011/052. This work was carried out during the tenure of D. Ballis' ERCIM "Alain Bensoussan" Postdoctoral Fellowship. The research leading to these results has received funding from the European Union Seventh Framework Programme (FP7/2007-2013) under grant agreement N. 246016. F. Frechina was supported by FPU-ME grant AP2010-5681, and J. Sapina was supported by FPI-UPV grant SP2013-0083.