Aristotle University Of Thessaloniki (AUTH)
Ανάλυση προγραμμάτων μέσω συμβολικής εκτέλεσής τους
Abstract
dc:descriptionMost 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- Ανάλυση προγράμματος
- Συμβολική εκτέλεση
- Συλλογή ιδιοτήτων
- Δηλωτική σημασιολογία
- Σημασία συνέχειας
- Αριθμητική διαστημάτων
- Program analysis
- Symbolic execution
- Attribute collection
- Denotational semantics
- Continuation semantics
- Interval arithmetic
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/14685