A simulator for the IOA language
Thesis (S.B. and M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1998.
Main Author: | |
---|---|
Other Authors: | |
Format: | Thesis |
Language: | eng |
Published: |
Massachusetts Institute of Technology
2009
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/47904 |
_version_ | 1811083110613254144 |
---|---|
author | Chefter, Anna E., 1973- |
author2 | Stephen J. Garland and Nancy A. Lynch. |
author_facet | Stephen J. Garland and Nancy A. Lynch. Chefter, Anna E., 1973- |
author_sort | Chefter, Anna E., 1973- |
collection | MIT |
description | Thesis (S.B. and M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1998. |
first_indexed | 2024-09-23T12:22:21Z |
format | Thesis |
id | mit-1721.1/47904 |
institution | Massachusetts Institute of Technology |
language | eng |
last_indexed | 2024-09-23T12:22:21Z |
publishDate | 2009 |
publisher | Massachusetts Institute of Technology |
record_format | dspace |
spelling | mit-1721.1/479042019-04-12T10:26:39Z A simulator for the IOA language Simulator for the input/output automaton language Chefter, Anna E., 1973- Stephen J. Garland and Nancy A. Lynch. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (S.B. and M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1998. Includes bibliographical references (p. 96-98). With current advances in networking, distributed computing is becoming more commonplace. Distributed systems are hard to design and reason about, because distributed actions can exhibit arbitrary interleaving. In order to make it easier to design and analyze distributed systems, Nancy Lynch and her students have developed a formal mathematical model, the input/output (I/O) automaton model, for describing asynchronous concurrent systems. Based on the I/O automaton model, a new programming language, the IOA language, together with a suite of tools for testing, verifying, and analyzing distributed algorithms is being developed at MIT. The topic of this thesis is a simulator for the IOA language. Simulation allows one to test and debug algorithms, and it can provide insight that is helpful in understanding algorithms and in constructing correctness proofs for them. The simulator can be used to study the performance of an algorithm under varying conditions. Other contributions of this thesis are the design of an intermediate language that can be used by other IOA tools and the development of a tool that transforms an IOA program into the intermediate representation. by Anna E. Chefter. S.B.and M.Eng. 2009-10-01T16:01:29Z 2009-10-01T16:01:29Z 1998 1998 Thesis http://hdl.handle.net/1721.1/47904 46988521 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 98 p. application/pdf Massachusetts Institute of Technology |
spellingShingle | Electrical Engineering and Computer Science. Chefter, Anna E., 1973- A simulator for the IOA language |
title | A simulator for the IOA language |
title_full | A simulator for the IOA language |
title_fullStr | A simulator for the IOA language |
title_full_unstemmed | A simulator for the IOA language |
title_short | A simulator for the IOA language |
title_sort | simulator for the ioa language |
topic | Electrical Engineering and Computer Science. |
url | http://hdl.handle.net/1721.1/47904 |
work_keys_str_mv | AT chefterannae1973 asimulatorfortheioalanguage AT chefterannae1973 simulatorfortheinputoutputautomatonlanguage AT chefterannae1973 simulatorfortheioalanguage |