2003年
Correctness of a higher-order removal transformation through a relational reasoning
PROGRAMMING LANGUAGES AND SYSTEMS, PROCEEDINGS
- 巻
- 2895
- 号
- 開始ページ
- 358
- 終了ページ
- 375
- 記述言語
- 英語
- 掲載種別
- 研究論文(学術雑誌)
- 出版者・発行元
- SPRINGER-VERLAG BERLIN
The syntactic logical relations developed by Pitts are applied to show the correctness of a higher-order removal program transformation algorithm. The convenient proof method that resorts to the induction on the structure of programs does not apply because of the circular references to be introduced by the transformation. Using a variant of the syntactic logical relations, in which every pair of the transformation source and target are related, one can break the circularity and make an inductive proof go through. This demonstrates that the syntactic logical relations provide a basis of another general proof method for showing the correctness of program transformations.
Web of Science ® 被引用回数 : 4
Web of Science ® の 関連論文(Related Records®)ビュー
- リンク情報
- ID情報
-
- ISSN : 0302-9743
- Web of Science ID : WOS:000187786700024