Program transformation in constructive type theory

  • Authors:

  • Ming-Yuan Zhu

  • Affiliations:

  • China AutoSoft Technologies Corporation, Beijing Science Hall, Room 214, Beijing Friendship Hotel, Beijing 100873, People's Republic of China

  • Venue:
  • ACM SIGPLAN Notices
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

Transformational programming is a method for program development. To formalize the transformational programming techniques, the key point is to formally represent transformation rules and to prove the correctness of these rules. In this paper, we describe a constructive type-theoretical approach for formalizing the concepts of program schema, transformation rules and strategies, and software development processes. Some examples for verification and derivation of semantically correct program transformation rules are presented.