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. Relational Constraint: A Fast Semantic Analysis Technique

Relational Constraint: A Fast Semantic Analysis Technique

File(s)
92-1319.pdf (2.55 MB)
92-1319.ps (700.8 KB)
Permanent Link(s)
https://hdl.handle.net/1813/6215
Collections
Computer Science Technical Reports
Author
Webber, Adam Brooks
Abstract

Relational constraint is a new method for fast semantic analysis of computer programs. It starts with a fixed, finite vocabulary of binary relations; for each data type this vocabulary forms a complete lattice. Relational constraint focuses on strengthening relations in this lattice, developing the strongest correct statement it can about the relation between any two objects in its universe. The relational constraint algorithm runs in $O(n^{2})$ time. In this paper, we discuss the motivation for this research, present the algorithm in detail, and show how it fits in the formal framework of abstract interpretation.

Date Issued
1992-12
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR92-1319
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

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