Computational Logical Frameworks and Generic Program Analysis Technologies

  • Authors:
  • José Meseguer;Grigore Roşu

  • Affiliations:
  • Department of Computer Science, University of Illinois at Urbana-Champaign, USA;Department of Computer Science, University of Illinois at Urbana-Champaign, USA

  • Venue:
  • Verified Software: Theories, Tools, Experiments
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The technologies developed to solve the verifying compiler grand challenge should be generic, that is, not tied to a particular language but widely applicable to many languages. Such technologies should also be semantics-based, that is, based on a rigorous formal semantics of the languages.For this, a computational logical frameworkwith efficient executability and a spectrum of meta-toolscan serve as a basis on which to: (1) define the formal semantics of any programming language; and (2) develop generic program analysis techniquesand toolsthat can be instantiated to generate powerful analysis tools for each language of interest.Not all logical frameworks can serve such purposes well. We first list some specific requirements that we think are important to properly address the grand challenge. Then we present our experience with rewriting logic as supported by the Maude system and its formal tool environment. Finally, we discuss some future directions of research.