{"id":3546,"date":"2013-08-19T05:14:48","date_gmt":"2013-08-19T05:14:48","guid":{"rendered":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/?p=3546"},"modified":"2013-08-31T06:57:19","modified_gmt":"2013-08-31T06:57:19","slug":"steps-towards-verified-implementations-of-hol-light","status":"publish","type":"post","link":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/steps-towards-verified-implementations-of-hol-light\/","title":{"rendered":"Steps towards verified implementations of HOL Light"},"content":{"rendered":"<p>Una de la l\u00edneas de trabajo dentro de la automatizaci\u00f3n del razonamiento es la verificaci\u00f3n de sistemas de razonamiento. En dicha l\u00ednea se ha publicado un trabajo titulado <a href=\"http:\/\/www.cl.cam.ac.uk\/~mom22\/itp13.pdf\">Steps towards verified implementations of HOL Light<\/a>.<\/p>\n<p>Sus autores son <\/p>\n<ul>\n<li><a href=\"http:\/\/www.cl.cam.ac.uk\/~mom22\/\">Magnus O. Myreen<\/a> (de la Universidad de Cambridge),\n<li><a href=\"http:\/\/www.cs.kent.ac.uk\/people\/staff\/sao\/\">Scott Owens<\/a> (de la Universidad de Kent) y\n<li><a href=\"http:\/\/www.cl.cam.ac.uk\/~rk436\/\">Ramana Kumar<\/a> (de la Universidad de Cambridge).\n<\/ul>\n<p>Su resumen es<\/p>\n<blockquote><p>\nThis short paper describes our plans and progress towards construction of verified ML implementations of <a href=\"http:\/\/www.cl.cam.ac.uk\/~jrh13\/hol-light\/\">HOL Light<\/a>: the first formally proved soundness result for an LCF-style prover. Building on <a href=\"http:\/\/www.cl.cam.ac.uk\/~jrh13\/papers\/holhol.html\">Harrison\u2019s formalisation of the HOL Light logic<\/a> and our <a href=\"http:\/\/www.cl.cam.ac.uk\/~mom22\/miniml\/hol2miniml.pdf\">previous work on proof-producing synthesis of ML<\/a>, we have produced verified implementations of each of HOL Light\u2019s kernel functions. What remains is extending Harrison\u2019s soundness proof and proving that ML\u2019s module system provides the required abstraction for soundness of the kernel to relate to the entire theorem prover. The proofs described in this paper involve the <a href=\"http:\/\/www.cl.cam.ac.uk\/~jrh13\/hol-light\">HOL Light<\/a> and <a href=\"http:\/\/hol.sourceforge.net\/\">HOL4<\/a> theorem provers and the <a href=\"http:\/\/www.gilith.com\/research\/papers\/stdlib.pdf\">OpenTheory<\/a> toolchain.\n<\/p><\/blockquote>\n<p>El trabajo se present\u00f3 en el <a href=\"http:\/\/itp2013.inria.fr\/\">ITP 2013<\/a> (<i>4th Conference on Interactive Theorem Proving<\/i>).<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Una de la l\u00edneas de trabajo dentro de la automatizaci\u00f3n del razonamiento es la verificaci\u00f3n de sistemas de razonamiento. En dicha l\u00ednea se ha publicado un trabajo titulado Steps towards verified implementations of HOL Light. Sus autores son Magnus O. Myreen (de la Universidad de Cambridge), Scott Owens (de la Universidad de Kent) y Ramana&#8230;<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_kad_post_transparent":"","_kad_post_title":"","_kad_post_layout":"","_kad_post_sidebar_id":"","_kad_post_content_style":"","_kad_post_vertical_padding":"","_kad_post_feature":"","_kad_post_feature_position":"","_kad_post_header":false,"_kad_post_footer":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"footnotes":"","_jetpack_memberships_contains_paid_content":false},"categories":[100],"tags":[22,199,285],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_likes_enabled":false,"_links":{"self":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/posts\/3546"}],"collection":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/comments?post=3546"}],"version-history":[{"count":1,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/posts\/3546\/revisions"}],"predecessor-version":[{"id":3547,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/posts\/3546\/revisions\/3547"}],"wp:attachment":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/media?parent=3546"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/categories?post=3546"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/tags?post=3546"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}