Specification and inference of trace refinement relations

Abstract

The modern software engineering process is evolutionary, with commits/patches begetting new versions of code, progressing steadily toward improved systems. In recent years, program analysis and verification tools have exploited version-based reasoning, where new code can be seen in terms of how it has changed from the previous version. When considering program versions, refinement seems a natural fit and, in recent decades, researchers have weakened classical notions of concrete refinement and program equivalence to capture similarities as well as differences between programs. For example, Benton, Yang and others have worked on state-based refinement relations .

Document Details

Document Type
Pub Defense Publication
Publication Date
Oct 10, 2019
Source ID
10.1145/3360604

Entities

People

  • Eric Koskinen
  • Timos Antonopoulos
  • Ton Chanh Le

Organizations

  • Office of Naval Research
  • Stevens Institute of Technology
  • Yale University

Tags

Fields of Study

  • Computer science

Readers

  • Mathematical Modeling and Probability Theory.
  • Research Science/Academic Research
  • Systems Analysis and Design

Technology Areas

  • AI & ML