Breadcrumb

 
 

Graph model for object oriented programming languages

Title:

Graph model for object oriented programming languages

Chui, Patrick (2005) Graph model for object oriented programming languages. Masters thesis, Concordia University.

[img]
Preview
PDF - Accepted Version
1967Kb

Abstract

Object-oriented programming lacks a simple theoretical foundation. This is manifested by the abundance of formal models for this programming paradigm. In its simplest form, an object can be viewed as an internal state plus a set of operations on objects. We use directed labelled graph, called state graph, to model the run-time behaviour of objects, with nodes as objects and edges as references to other objects. The graph model, based on conventional operational semantics, is natural and simple. We are then able to formulate an axiomatic semantics for reasoning about object-oriented programs. The axiomatic semantics is proved to be sound and complete with respect to the operational semantics. Our work suggests that graph is an good candidate for capturing the characteristic features of object-oriented programming languages.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Chui, Patrick
Pagination:vii, 68 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science and Software Engineering
Date:2005
Thesis Supervisor(s):Grogono, Peter
ID Code:8706
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:33
Last Modified:18 Aug 2011 15:15
Related URLs:
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

Document Downloads

More statistics for this item...

Concordia University - Footer