{"id":6219,"date":"2018-09-18T11:51:20","date_gmt":"2018-09-18T09:51:20","guid":{"rendered":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/?p=6219"},"modified":"2018-09-18T11:51:20","modified_gmt":"2018-09-18T09:51:20","slug":"resena-formal-verification-of-a-geometry-algorithm-a-quest-for-abstract-views-and-symmetry-in-coq-proofs","status":"publish","type":"post","link":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/resena-formal-verification-of-a-geometry-algorithm-a-quest-for-abstract-views-and-symmetry-in-coq-proofs\/","title":{"rendered":"Rese\u00f1a: Formal verification of a geometry algorithm (A quest for abstract views and symmetry in Coq proofs)"},"content":{"rendered":"<p>Se ha publicado un art\u00edculo de razonamiento formalizado en <a href=\"https:\/\/coq.inria.fr\/\">Coq<\/a> sobre geometr\u00eda titulado <a href=\"https:\/\/hal.inria.fr\/hal-01866271\/file\/main.pdf\">Formal verification of a geometry algorithm: A quest for abstract views and symmetry in Coq proofs<\/a>.<\/p>\n<p>Su autor es <a href=\"https:\/\/www-sop.inria.fr\/members\/Yves.Bertot\/research.html\">Yves Bertot<\/a> (del grupo <a href=\"https:\/\/team.inria.fr\/marelle\/en\/\">MARELLE<\/a> del INRIA, Sophia Antipolis).<\/p>\n<p>Su resumen es<\/p>\n<blockquote><p>This extended abstract is about an effort to build a formal description of a triangulation algorithm starting with a naive description of the algorithm where triangles, edges, and triangulations are simply given as sets and the most complex notions are those of boundary and separating edges. When performing proofs about this algorithm, questions of symmetry appear and this exposition attempts to give an account of how these symmetries can be handled. All this work relies on formal developments made with Coq and the mathematical components library.<\/p><\/blockquote>\n<p>El trabajo se presentar\u00e1 el 16 de octubre en el <a href=\"https:\/\/www.ictac.org.za\/\">ICTAC 2018<\/a> (<i>15th International Colloquium on Theoretical Aspects of Computing<\/i>).<\/p>\n<p>El c\u00f3digo de las correspondientes teor\u00edas se encuentra en <a href=\"https:\/\/gitlab.inria.fr\/bertot\/triangles\">GitLab<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Se ha publicado un art\u00edculo de razonamiento formalizado en Coq sobre geometr\u00eda titulado Formal verification of a geometry algorithm: A quest for abstract views and symmetry in Coq proofs. Su autor es Yves Bertot (del grupo MARELLE del INRIA, Sophia Antipolis). Su resumen es This extended abstract is about an effort to build a formal&#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":[45,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\/6219"}],"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=6219"}],"version-history":[{"count":1,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/posts\/6219\/revisions"}],"predecessor-version":[{"id":6220,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/posts\/6219\/revisions\/6220"}],"wp:attachment":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/media?parent=6219"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/categories?post=6219"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/tags?post=6219"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}