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. Reasoning About Programs by Exploiting the Environment

Reasoning About Programs by Exploiting the Environment

File(s)
94-1409.pdf (3.39 MB)
94-1409.ps (384.68 KB)
Permanent Link(s)
https://hdl.handle.net/1813/6191
Collections
Computer Science Technical Reports
Author
Fix, Limor
Schneider, Fred B.
Abstract

A method for making aspects of a computational model explicit in the formulas of a programming logic is given. The method is based on a new notion of environment -- an environment augments the state transitions defined by a program's atomic actions rather than being interleaved with them. Two simple semantic principles are presented for extending a programming logic in order to reason about executions feasible in various environments. The approach is illustrated by (i) discussing a new way to reason in TLA and Hoare-style programming logics about real-time and by (ii) deriving the first TLA and Hoare-style proof rules for reasoning about schedulers.

Date Issued
1994-02
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR94-1409
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

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