Assembly instruction level reverse execution for debugging
Başlık çevirisi mevcut değil.
- Tez No: 523364
- Danışmanlar: Prof. VINCENT J. MOONEY III
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Elektrik ve Elektronik Mühendisliği, Computer Engineering and Computer Science and Control, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2004
- Dil: İngilizce
- Üniversite: Georgia Institute of Technology
- Enstitü: Yurtdışı Enstitü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 136
Özet
Özet yok.
Özet (Çeviri)
Many of the bugs in programs show their e ects much later in program execu- tion. For this reason, even the most careful programmers equipped with the state-of- the-art debuggers might well miss the rst occurrence of a bug and thus might have to restart the program being debugged. Furthermore, for dicult to nd bugs, this process might have to be repeated multiple times. However, every time a restart oc- curs, parts of a program that already executed without errors have to be re-executed unnecessarily. These unnecessary re-executions constitute a signi cant portion of the debugging time. Reverse execution can be de ned as a method which recovers the states that a program attains during its execution. Therefore, reverse execution eliminates the need for repetitive program restarts every time a bug location is missed. This potentially shortens debug time considerably. Conventional techniques for recovering a prior state rely on saving the state into a record before the state is destroyed. However, state saving causes signi cant memory and time overheads during execution of programs. This thesis presents a new approach which, for the rst time ever (to the best of the author's knowledge), achieves reverse execution at the assembly instruction level on general purpose processors via execution of a \reverse program.“ A reverse program almost always regenerates destroyed states rather than restoring them from a record and provides assembly instruction by assembly instruction execution in the backward direction. This signi cantly reduces state saving and thus decreases the associated memory and time costs of reverse execution support. Furthermore, this thesis presents a new dynamic slicing algorithm that is built on top of assembly instruction level reverse execution. Dynamic slicing is a technique which isolates the code parts that in uence an erroneous variable at a program point. By the help of dynamic slicing, programmers can concentrate on the parts of programs that are actually related to bugs. Similar to reverse execution, conventional dynamic slicing methods also require runtime information in the form of program execution trajectories. An execution tra- jectory captures the control ow information of a program. The algorithm presented in this thesis achieves dynamic slicing via execution of a \reduced reverse program.”A reduced reverse program is obtained from a full reverse program by omitting the instructions that recover states irrelevant to the dynamic slice under consideration. This provides a reverse execution capability along a designated dynamic slice only. The use of a reduced reverse program for dynamic slicing removes the need for runtime execution trajectories. The methodology of this thesis has been implemented on a PowerPC processor with a custom made debugger. As compared to previous work, all of which heavily use state saving techniques, the experimental results show up to 2206X reduction in runtime memory usage, up to 403X reduction in forward execution time overhead and up to 2.32X reduction in forward execution time for the tested benchmarks. Measurements on the selected benchmarks also indicate that the dynamic slicing method presented in this thesis can achieve up to six orders of magnitude (1,928,500X) speedups in reverse execution.
Benzer Tezler
- İki kademeli helisel dişli kutusunun bilgisayar destekli parametrik tasarımı
Başlık çevirisi yok
UFUK ÖZDEMİR
Yüksek Lisans
Türkçe
1998
Makine Mühendisliğiİstanbul Teknik ÜniversitesiHavacılık Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MUZAFFER ERTEN
- Avrupa Para Birliği, Avrupa para biriminin hayata geçişi ve işleyişi, Türkiye üzerine etkileri
Başlık çevirisi yok
DİNA İŞLER
- Avrupa Merkez Bankası'nın oluşumu, para politikası, uygulama sorunları ve Türkiye etkileri
Formation of European Central Bank, its monetary policy, application problems and its effects on Turkey
ALİ POLAT
- Türkiye'de ilk kadın milletvekilleri
The first women parliamentarians of Turkish republic
SİBEL DUROĞLU
- Atatürk Dönemi Türk eğitim politikasının İzmir'deki yansımaları
The reflections of Turkish educational politics in Izmir in Atatürk's Period
MEHMET TAŞKINOĞLU
Yüksek Lisans
Türkçe
2012
Eğitim ve Öğretimİstanbul ÜniversitesiAtatürk İlkeleri ve İnkılap Tarihi Ana Bilim Dalı
YRD. DOÇ. DR. SAVAŞ AÇIKKAYA