Back to search

University of Southampton

Static analysis for distributed prograph

Abstract

dc:description.abstract

<p>Prograph [Cox and Pietrzykowski 1988] provides a sophisticated application builder, together with a visual programming language, supported by a powerful program development environment. The programming language uses an object-oriented model for data abstraction and the logic is based on a dataflow model of computation, specified graphically.</p><p>Graphical dataflow gives programmers a clear view of the potential for exploitation of concurrency and so the Prograph language appears to give some leverage for the programming of parallel or distributed systems. However parallel scheduling of operations based solely on the dataflow dependencies might result in the correct execution of programs in a distributed environment.</p><p>This thesis investigates the issues to be addressed to develop a distributed version of Prograph. A first issue is that of a programming model for Distributed Prograph and a second issue is that of the design of mechanisms to implement the model. The need for a static analysis to support the implementation of the model is justified.</p><p>The proposed analysis is divided into three logical parts: a type inference, an effect inference and an effect synthesis. Suitable representations for the type and effect information are presented. The inference algorithms are described and the implementation of the analysis tool and test results are discussed.</p>

Degree

thesis:*
Name dc:type.qualificationname
Ph.D.
Level dc:type.qualificationlevel
doctoral
Grantor dc:publisher.institution
University of Southampton
Year dc:date.issued
1997

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lanaspre, Benoît

Rights

Language dc:language
English, eng

Chain of custody

source
Harvested from
University of Southampton
Base URL
eprints.soton.ac.uk/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Lanaspre, Benoît. Static analysis for distributed prograph. doctoral thesis, University of Southampton, 1997.