• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Continuity analysis of programs

Cached

  • Download as a PDF

Download Links

  • [research.microsoft.com]
  • [research.microsoft.com]
  • [www.research.microsoft.com]
  • [research.microsoft.com]
  • [research.microsoft.com]
  • [www.cse.psu.edu]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Swarat Chaudhuri , Sumit Gulwani , Roberto Lublinerman
Venue:SIGPLAN Not
Citations:14 - 4 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@ARTICLE{Chaudhuri_continuityanalysis,
    author = {Swarat Chaudhuri and Sumit Gulwani and Roberto Lublinerman},
    title = {Continuity analysis of programs},
    journal = {SIGPLAN Not},
    year = {},
    pages = {2010}
}

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

We present an analysis to automatically determine if a program represents a continuous function, or equivalently, if infinitesimal changes to its inputs can only cause infinitesimal changes to its outputs. The analysis can be used to verify the robustness of programs whose inputs can have small amounts of error and uncertainty— e.g., embedded controllers processing slightly unreliable sensor data, or handheld devices using slightly stale satellite data. Continuity is a fundamental notion in mathematics. However, it is difficult to apply continuity proofs from real analysis to functions that are coded as imperative programs, especially when they use diverse data types and features such as assignments, branches, and loops. We associate data types with metric spaces as opposed to just sets of values, and continuity of typed programs is phrased in terms of these spaces. Our analysis reduces questions about continuity

Citations

7321 Introduction to Algorithms - Cormen, Leiserson, et al. - 1997
320 Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems - Alur, Courcoubetis, et al. - 1993
216 The formal semantics of programming languages - Winskel - 1993
133 Reasoning about Uncertainty - Halpern - 2003
56 An introduction to error analysis: the study of uncertainties in physical measurements. Second edition - Taylor - 1997
55 Stability and robustness for hybrid systems - Pettersson, Lennartson - 1996
42 Introduction to Metric and Topological Spaces - Sutherland - 1975
40 The ASTREÉ analyzer - Cousot, Cousot, et al.
38 Relational abstract domains for the detection of floating-point run-time errors - Miné - 2004
23 Global Positioning System - Parkinson, Spilker, et al. - 1996
18 A capability calculus for concurrency and determinism - Terauchi, Aiken
17 Cyber Physical Systems: Design Challenges - Lee - 2008
15 Static analyses of the precision of floating-point operations - Goubault
13 Avionics Navigation Systems - Kayton, Fried - 1996
12 Model checking of hybrid systems: From reachability towards stability - Podelski, Wagner - 2006
9 Propagation of roundoff errors in finite precision computations: a semantics approach - Martel
4 Proving the Absence of Run-Time Errors in Safety-Critical Avionics Code, invited tutorial - COUSOT - 2007
3 Robustness analysis of avionics embedded systems - Ameur, Bel, et al. - 2003
2 Continuity in sofware systems - Hamlet - 2002
2 Deviation Analysis: A New Use of Model Checking - Heimdahl, Choi, et al.
2 Regression verification: Proving the equivalence of similar programs - Strichman - 2009
1 Sylvie Putot. Asserting the precision of floating-point computations: A simple abstract interpreter - Goubault, Martel - 2002
1 Eric Feron. Distributed lyapunov functions in analysis of graph models of software - Roozbehani, Megretski, et al. - 2008
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University