Back to search

Aristotle University Of Thessaloniki (AUTH)

Ανάλυση προγραμμάτων μέσω συμβολικής εκτέλεσής τους

Abstract

dc:description

Most program analysis methods have been applied to optimising compilers. It is our belief that there is enough theory that could support the application of program analysis methods to software construction. Embedded and safety-critical systems but also large and complex software demand sophisticated tools for design, development, testing and maintenance of software. Symbolic execution is a method used to reconstruct logic and computations along a program path by executing the path with symbolic, rather than actual values of data. The results obtained by symbolic execution are the symbolic formulae, representing the values of the program variables, and the path condition for each path examined. Symbolic execution is a component of a tool which implements a kind of program analysis called symbolic analysis. Symbolic analysis comprises the transformation of a source program to an intermediate representation, the symbolic execution of the program using the intermediate representation, the determination of the feasibility of execution paths, the static error checking and other kinds of processing. All stages of symbolic analysis have been based on formal techniques. Regular expressions have been used in lexical analysis, BNF-rules in syntax analysis, attribute-collection in static-semantic analysis, algebra's homomorphism for the creation of the abstract syntax and semantics-directed symbolic execution.

Degree

thesis:*
Grantor dc:publisher
Aristotle University Of Thessaloniki (AUTH)
Year dc:date
2004

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Καραίσκος, Ζαφείριος

Subjects

dc:subject × 16

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/14685

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Καραίσκος, Ζαφείριος. Ανάλυση προγραμμάτων μέσω συμβολικής εκτέλεσής τους. Aristotle University Of Thessaloniki (AUTH), 2004. http://hdl.handle.net/10442/hedi/14685