Handling pointers and unstructured statements in the forward computed dynamic slice algorithm

Faragó Csaba; Gergely Tamás: Handling pointers and unstructured statements in the forward computed dynamic slice algorithm. In: Acta cybernetica, (15) 4. pp. 489-508. (2002)

[thumbnail of cybernetica_015_numb_004_489-508.pdf]
Előnézet
Cikk, tanulmány, mű
cybernetica_015_numb_004_489-508.pdf

Letöltés (1MB) | Előnézet

Absztrakt (kivonat)

Different program slicing methods are used for debugging, testing, reverse engineering and maintenance. Slicing algorithms can be classified as a static slicing or dynamic slicing type. In applications such as debugging the computation of dynamic slices is more preferable since it can produce more precise results. In a recent paper [5] a new so-called "forward computed dynamic slice" algorithm was introduced. It has the great advantage compared to other dynamic slice algorithms that the memory requirements of this algorithm are proportional to the number of different memory locations used by the program, which in most cases is much smaller than the size of the execution history. The execution time of the algorithm is linear in the size of the execution history. In this paper we introduce the handling of pointers and the jump statements (goto, break, continue) in the C language.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2002
Kötet: 15
Szám: 4
ISSN: 0324-721X
Oldalak: pp. 489-508
Nyelv: angol
Kiadás helye: Szeged
Konferencia neve: Finno-Ugoric Symposium on Programming Languages and Software Tools (7.) (2001) (Szeged)
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38514/
Kulcsszavak: Számítástechnika, Kibernetika
Megjegyzések: Bibliogr.: p. 507-508. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 15. 12:25
Utolsó módosítás: 2022. jún. 14. 13:40
URI: http://acta.bibl.u-szeged.hu/id/eprint/12692
Bővebben:
Tétel nézet Tétel nézet