Program Properties Bernhard Steffen C. Barry Jay Michael Mendler  Home/Search
Context
Related
| uts.edu.au/~cbj/Publicati...ccopp.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: uts.edu.au/~cbj/Publications/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we model both program behaviours and abstractions between them as lax functors, which generalize abstract interpretations by exploiting the natural ordering of program properties. This generalization provides a framework in which correctness (safety) and completeness of abstract interpretations naturally arise from this order. Furthermore, it supports modular and stepwise refinement: given a program behaviour, its characterization, which is a "best" correct and complete... (Update)
Active bibliography (related documents): More All
1.2: Compositional Characterization of Observable Program.. - Steffen, Jay, Mendler (Correct)
0.2: A Comparative Study of Reaching-definitions Analyses - Collard, Knoop (1998) (Correct)
0.2: Generating Data Flow Analysis Algorithms from Modal Specifications - Steffen (1993) (Correct)
Similar documents based on text: More All
0.1: Propositional Lax Logic - Fairtlough, Mendler (1997) (Correct)
0.1: Statecharts: From Visual Syntax to Model-Theoretic Semantics - Lüttgen, Mendler (Correct)
0.1: Design Rules and Abstractions (from branching and real time) - Sewell (1996) (Correct)
BibTeX entry: (Update)
@misc{ bernhard-compositional,
author = "Program Properties Bernhard",
title = "Compositional Characterization of Observable",
url = "citeseer.ist.psu.edu/732164.html" }
Citations (may not include all citations):815 Abstract interpretation: A unified lattice model for static .. (context) - Cousot, Cousot - 1977
359 Introduction to Higher-Order Categorical Logic (context) - Lambek, Scott - 1986
312 Systematic design of program analysis frameworks (context) - Cousot, Cousot - 1979
236 Categories for the Working Mathematician (context) - MacLane - 1971
138 Abstract interpretation of declarative languages (context) - Abramsky, Hankin - 1987
80 Review of the elements of 2-categories (context) - Kelly, Street - 1974
69 Triples and Theories (context) - Barr, Wells - 1985
54 Abstract interpretation: A semantics based tool for program .. (context) - Jones, Nielson - 1990
53 Lambda definability in the full type hierarchy (context) - Plotkin - 1980
43 Automatic synthesis of optimal invariant assertions: Mathema.. (context) - Cousot, Cousot - 1977
28 The theory of strictness analysis for higher order functions (context) - Burn, Hankin et al. - 1986
16 The category-theoretic solution of recursive domain equation.. (context) - Smith, Plotkin - 1982
13 Data refinement in a categorical setting (context) - Hoare, Jifeng - 1988
11 A relational framework for abstract interpretation (context) - Mycroft, Jones - 1986
9 Optimal run time optimization - proved by a new look at abst.. (context) - Steffen - 1987
4 A bibliography on abstract interpretations (context) - Nielson - 1986
2 Optimal data flow analysis via observable equivalence (context) - Steffen - 1989
Documents on the same site (http://www-staff.it.uts.edu.au/~cbj/Publications/): More
Shape Analysis for Parallel Computing - Jay (1995) (Correct)
The Pattern Calculus - Jay (2003) (Correct)
Partial Evaluation of Shaped Programs: Experience with FISh - Jay (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC