Login | Register

Static Analysis of a Concurrent Programming Language by Abstract Interpretation

Title:

Static Analysis of a Concurrent Programming Language by Abstract Interpretation

Zakeryfar, Maryam (2014) Static Analysis of a Concurrent Programming Language by Abstract Interpretation. PhD thesis, Concordia University.

[img]
Preview
Text (application/pdf)
Zakeryfar_PhD_S2014.pdf - Accepted Version
Available under License Spectrum Terms of Access.
1MB

Abstract

Static analysis is an approach to determine information about the program without actually executing it. There has been much research in the static analysis of concurrent programs. However, very little academic research has been done on the formal analysis of message passing or process-oriented languages. We currently miss formal analysis tools and techniques for concurrent process-oriented languages such as Erasmus . In this dissertation, we focus on the problem of static analysis of large Erasmus programs. This can help us toward building more reliable Erasmus software systems.
Reasoning about non-deterministic large Erasmus program using static analyzer is hard. These kinds of programs can quickly exhaust the computational and memory resources of the static analyzer tool. We use Abstract Interpretation to reason about Erasmus programs.
To use the Abstract Interpretation theory, we introduce a lattice for Erasmus communications and an Event Order Predictor algorithm to statically determine the order that events happen in an Erasmus program. By using fixed-point theory of lattice, we compute a safe approximation of reachable states of an Erasmus programs. We also offer a Resettable Event order Vector for Erasmus processes to realistically implement our vector for large Erasmus programs using bounded space. We believe that our formal approach is also applicable to other types of process-oriented programs and MPI programs.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science
Item Type:Thesis (PhD)
Authors:Zakeryfar, Maryam
Institution:Concordia University
Degree Name:Ph. D.
Program:Computer Science and Software Engineering
Date:21 March 2014
Thesis Supervisor(s):Grogono, Peter
ID Code:978365
Deposited By: MARYAM ZAKERYFAR
Deposited On:16 Jun 2014 13:19
Last Modified:18 Jan 2018 17:46
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top