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. A Proof System for Dataflow Networks with Indeterminate Modules

A Proof System for Dataflow Networks with Indeterminate Modules

File(s)
86-782.ps (353.93 KB)
86-782.pdf (1.6 MB)
Permanent Link(s)
https://hdl.handle.net/1813/6622
Collections
Computer Science Technical Reports
Author
Moitra, Abha
Panangaden, Prakash
Abstract

In this paper we discuss a model for dataflow networks containing indeterminate operators and the associated proof system. The model is denotational and associates with each network the set of possible behaviors. The possible behaviors are represented by traces. The novel feature of our proof system is that we give an inductive proof rule for recursively defined networks based on a fixed point construction given by Keller and Panangaden. We show soundness and relative completeness of our proof system.

Date Issued
1986-09
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR86-782
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

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