Redux: A Dynamic Dataflow Tracer

作者: Nicholas Nethercote , Alan Mycroft

DOI: 10.1016/S1571-0661(04)81047-8

关键词:

摘要: Abstract Redux is a tool that generates dynamic dataflow graphs. It these graphs by tracing program's execution and recording every value-producing operation takes place, building up complete computational history of value produced. For execution, considering the parts graph reachable from system call inputs, we can choose to see only affects outside world. works with program binaries, thus not restricted programs written in any particular language. We explain how works, show give essence computation. be used for debugging slicing, consider range other possible uses.

参考文章(12)
Nicholas Nethercote, Julian Seward, Valgrind: A Program Supervision Framework Electronic Notes in Theoretical Computer Science. ,vol. 89, pp. 44- 66 ,(2003) , 10.1016/S1571-0661(04)81042-9
Frank Tip, A Survey of Program Slicing Techniques. Department of Computer Science [CS]. pp. 1- 58 ,(1994)
Olaf Chitil, Colin Runciman, Malcolm Wallace, Transforming Haskell for tracing implementation and application of functional languages. pp. 165- 181 ,(2002) , 10.1007/3-540-44854-3_11
Hiralal Agrawal, Joseph R. Horgan, Dynamic program slicing programming language design and implementation. ,vol. 25, pp. 246- 256 ,(1990) , 10.1145/93542.93576
Hiralal Agrawal, Richard A. Demillo, Eugene H. Spafford, Debugging with dynamic slicing and backtracking Software - Practice and Experience. ,vol. 23, pp. 589- 616 ,(1993) , 10.1002/SPE.4380230603
Gill Andy, Debugging Haskell by Observing Intermediate Data Structures Electronic Notes in Theoretical Computer Science. ,vol. 41, pp. 1- ,(2001) , 10.1016/S1571-0661(05)80538-9
Barton P. Miller, Robert H. B. Netzer, Jong-Deok Choi, Techniques for debugging parallel programs with flowback analysis ACM Transactions on Programming Languages and Systems. ,vol. 13, pp. 491- 530 ,(1991) , 10.1145/115372.115324
Susan Horwitz, Thomas Reps, David Binkley, Interprocedural slicing using dependence graphs ACM Transactions on Programming Languages and Systems. ,vol. 12, pp. 26- 60 ,(1990) , 10.1145/77606.77608
Cristina Cifuentes, Reverse compilation techniques Queensland University of Technology. ,(1994)
David W. Wall, Limits of instruction-level parallelism Proceedings of the fourth international conference on Architectural support for programming languages and operating systems - ASPLOS-IV. ,vol. 19, pp. 176- 188 ,(1991) , 10.1145/106972.106991