A Refinement-based Approach to Reason About
Optimized Reactive Systems

PhD Thesis Proposal (PDF)

Abstract

We introduce refinement-based methods for analyzing the correctness of reactive systems. We propose skipping refinement, a new notion of refinement that extends the domain of applicability of refinement to include optimized reactive systems, systems that can run ``faster'' than their abstract high-level specifications. We develop a theory of skipping refinement and associated proof methods that are amenable to mechanized reasoning using existing verification tools. We also show that refinement can be used as part of an effective simulation-based testing methodology for reactive systems. We evaluate our work using several case studies.

Committee

  • Panagiotis (Pete) Manolios, Professor, College of Computer and Information Science, Northeastern University (Advisor)
  • Amal Ahmed, Assistant Professor, College of Computer and Information Science Northeastern University
  • John O'Leary, Principal Engineer, Intel Corporation, Hillsboro, USA (External Member) ( CV)
  • Olin Shivers, Professor, College of Computer and Information Science, Northeastern University
  • Justifications for the choice of the committee

  • Amal Ahmed is an expert on reasoning about semantics of programming languages and has developed techniques to prove program equivalences.
  • John O'Leary is an expert on formal verification of hardware systems. At Intel, he has lead the development of several formal verification tools and methodologies to analyze the correctness of complex microprocessors.
  • Olin Shivers is an expert on compilers and has developed several static program analyses that enable aggressive program optimizations.