کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
423733 685285 2008 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Formalising in Nominal Isabelle Crary's Completeness Proof for Equivalence Checking
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Formalising in Nominal Isabelle Crary's Completeness Proof for Equivalence Checking
چکیده انگلیسی

In the book on Advanced Topics in Types and Programming Languages, Crary illustrates the reasoning technique of logical relations in a case study about equivalence checking. He presents a type-driven equivalence checking algorithm and verifies its completeness with respect to a definitional characterisation of equivalence. We present in this paper a formalisation of Crary's proof using Isabelle/HOL and the nominal datatype package.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 196, 22 January 2008, Pages 3-18