{"id":32754,"date":"1997-01-01T00:00:00","date_gmt":"1997-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/verificacio-automatica-de-programes-basada-en-semantica-de-comportament-i-logica-de-primer-ordre-el-metodo-alice\/"},"modified":"1997-01-01T00:00:00","modified_gmt":"1997-01-01T00:00:00","slug":"verificacio-automatica-de-programes-basada-en-semantica-de-comportament-i-logica-de-primer-ordre-el-metodo-alice","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/verificacio-automatica-de-programes-basada-en-semantica-de-comportament-i-logica-de-primer-ordre-el-metodo-alice\/","title":{"rendered":"Verificacio automatica de programes basada en semantica de comportament i logica de primer ordre: el metodo alice."},"content":{"rendered":"<h2>Tesis doctoral de <strong>  Palasi Lallana Vicent Ramon <\/strong><\/h2>\n<p>Se presenta un metodo de verificacion automatica llamado alice (algebraic inference of the correctness of environments). Dado un programa p y una especificacion algebraica sp1, alice determina si p es correcto respecto a sp1. Para hacer esto, alice construye primero una especificacion algebraica sp2 que es equivalente (es decir, tiene la misma semantica) a p. Asi, determinar la correccion de p respecto a sp1 se reduce a comprobar la equiValencia de dos especificaciones sp1 y sp2, segun una nueva nocion de equiValencia definida en la tesis. A partir de sp1 y sp2, alice construye una especificacion sp3 y un conjunto i de teoremas inductivos de forma que demostrar la equiValencia de sp1 y sp2 se reduce a demostrar i en el algebra inicial de sp3. De esta forma, alice determina la correccion de p respecto a sp1 comprobando (con un demostrador de teoremas inductivos) la satisfaccion de i en el algebra inicial de sp3. La principal novedad del metodo alice es que la verificacion es totalmente automatica y que, en lugar de trabajar comparando un programa y su especificacion, se hacen las transformaciones adecuadas para trabajar con dos especificaciones (que son objetos similares) y este hecho facilita notablemente el proceso alice no es un procedimiento de decision (ya que el problema es indecidible) y se puede extender para tratar otros problemas, como el de la equiValencia entre modulos.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Verificacio automatica de programes basada en semantica de comportament i logica de primer ordre: el metodo alice.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Verificacio automatica de programes basada en semantica de comportament i logica de primer ordre: el metodo alice. <\/li>\n<li><strong>Autor:<\/strong>\u00a0  Palasi Lallana Vicent Ramon <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Jaume i de castell\u00f3n<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1997<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Francisco Toledo Lobo<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Gregorio Mart\u00edn Quetglas <\/li>\n<li>Vicent Botti Navarro (vocal)<\/li>\n<li>Buenaventura Clares (vocal)<\/li>\n<li> Del Pobil I Ferre Angel P. (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Palasi Lallana Vicent Ramon Se presenta un metodo de verificacion automatica llamado alice (algebraic inference of the [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[6313,1890,18725,3747,126,6473],"tags":[89942,89943,31301,89941,89940,37010],"class_list":["post-32754","post","type-post","status-publish","format-standard","hentry","category-aplicaciones-de-la-logica","category-ciencia-de-los-ordenadores","category-jaume-i-de-castellon","category-logica","category-matematicas","category-teoria-de-la-programacion","tag-buenaventura-clares","tag-del-pobil-i-ferre-angel-p","tag-francisco-toledo-lobo","tag-gregorio-martin-quetglas","tag-palasi-lallana-vicent-ramon","tag-vicent-botti-navarro"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/32754","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=32754"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/32754\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=32754"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=32754"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=32754"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}