Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Complete, Effective and Abstract System For Reasoning About Networks of Processes

Complete, Effective and Abstract System For Reasoning About Networks of Processes

File(s)
89-977.ps (483.72 KB)
89-977.pdf (2.52 MB)
Permanent Link(s)
https://hdl.handle.net/1813/6893
Collections
Computer Science Technical Reports
Author
Wagner, Catherine
Moitra, Abha
Abstract

We present a complete recursive set of axioms for reasoning about networks of bounded asynchronous processes with finite resources. We also present an effective procedure for hiding internal channels of a network. Our processes use finite resources and bounded asynchronous communication. Such processes and networks can be physically realized. Our processes can be specified by means of regular expressions and do not require the full theory of arithmetic. The assertion language we use exploits this fact and allows us to specify all such processes and networks and obtain a complete and effective use of Ehrenfeucht games. An algorithm for channel hiding follows from the way these processes can be modeled.

Date Issued
1989-03
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR89-977
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance