Fork algebras como herramienta de razonamiento entre especificaciones heterogéneas

Autores
López Pombo, Carlos Gustavo
Año de publicación
2007
Idioma
inglés
Tipo de recurso
tesis doctoral
Estado
versión publicada
Colaborador/a o director/a de tesis
Frías, Marcelo Fabián
Descripción
Las lógicas han sido usadas como sistemas formales para especificar sistemas de software. Más aun, las especificaciones lógicas, por ser formales, contribuyen en la aplicación de métodos técnicas correctas de verificación. Diversos formalismos han sido desarrollados para lidiar con estos aspectos y muchos de ellos son eficientes en describir ciertas características de los sistemas de software. Por ejemplo, la lógica temporal, proposicional y de primer order, consigue describir la forma en la que los sistemas de software evolucionan en el tiempo. La lógica dinámica también permite la especificación de sistemas pero lo hace describiendo cómo los programas transforman el estado del sistema. Estos son sólo algunos ejemplos de cómo una lógica particular permite la especificación de determinados comportamientos de un sistema. La pregunta interesante acerca de este hecho es: Existe un lenguaje ideal para especificar el comportamiento de un sistema? A pesar de que no vamos a concentrarnos en responder esta pregunta, creemos que ese lenguaje debe tener una sintaxis clara y una semántica fácil de entender, con el propósito de facilitar la comprensión de especificaciones y la aplicación de métodos formales. Entre las propuestas que recopilamos, las instituciones se imponen como un formalismo para razonar entre lógicas, y una institución universal, que permita razonar entre las lógicas interesantes sería la respuesta a nuestra pregunta. En esta tesis mostraremos que una definición adecuada de la institución de las fork algebras es útil para razonar entre diversas lógicas proposicionales y de primer orden que aparecen frecuentemente en la especificación de software.
Logics have often been used as formal systems suitable for the specification of software artifacts. Moreover, logical specifications, being formal, might contribute towards the application of sound verification techniques. Several formalisms have been developed to cope with these aspects and most of them are effective in describing some particular characteristics of software systems. For example, propositional and first-order temporal logics succeed in describing the way software systems evolve along time. Dynamic logic also allows system specification but it does so by describing how programs transform the system state. These are only some examples of how a particular logic allows to specify a certain system behavior. The interesting question about this fact is: Is there an ideal language to specify the behavior of a system? Although we will not concentrate on answering this question, we believe such language must have a clear syntax and an easy to understand semantics with the purpose of facilitating the comprehension of specifications and the application of formal methods. Among the proposals we surveyed, institutions prevail as a formalism to reason across logics, and a sort of universal institution, allowing us to reason across all interesting logics would be the answer to our question. We will show in this thesis that an adequately defined institution of fork algebras is useful for reasoning across many propositional and first-order logics ubiquitous in software specification.
Fil: López Pombo, Carlos Gustavo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Materia
INSTITUCIONES
ESPECIFICACIONES HETEROGENEAS
ALGEBRAS DE FORK
METODOS RELACIONALES EN CIENCIAS DE LA COMPUTACION
INSTITUTIONS
HETEROGENEOUS SPECIFICATIONS
FORK ALGEBRA
RELATIONAL METHODS IN COMPUTER SCIENCE
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
tesis:tesis_n4113_LopezPombo

id BDUBAFCEN_0ef05201958813f0d7d0b6399b1e9ab0
oai_identifier_str tesis:tesis_n4113_LopezPombo
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling Fork algebras como herramienta de razonamiento entre especificaciones heterogéneasFork algebras as a tool for reasoning across heterogeneous specificationsLópez Pombo, Carlos GustavoINSTITUCIONESESPECIFICACIONES HETEROGENEASALGEBRAS DE FORKMETODOS RELACIONALES EN CIENCIAS DE LA COMPUTACIONINSTITUTIONSHETEROGENEOUS SPECIFICATIONSFORK ALGEBRARELATIONAL METHODS IN COMPUTER SCIENCELas lógicas han sido usadas como sistemas formales para especificar sistemas de software. Más aun, las especificaciones lógicas, por ser formales, contribuyen en la aplicación de métodos técnicas correctas de verificación. Diversos formalismos han sido desarrollados para lidiar con estos aspectos y muchos de ellos son eficientes en describir ciertas características de los sistemas de software. Por ejemplo, la lógica temporal, proposicional y de primer order, consigue describir la forma en la que los sistemas de software evolucionan en el tiempo. La lógica dinámica también permite la especificación de sistemas pero lo hace describiendo cómo los programas transforman el estado del sistema. Estos son sólo algunos ejemplos de cómo una lógica particular permite la especificación de determinados comportamientos de un sistema. La pregunta interesante acerca de este hecho es: Existe un lenguaje ideal para especificar el comportamiento de un sistema? A pesar de que no vamos a concentrarnos en responder esta pregunta, creemos que ese lenguaje debe tener una sintaxis clara y una semántica fácil de entender, con el propósito de facilitar la comprensión de especificaciones y la aplicación de métodos formales. Entre las propuestas que recopilamos, las instituciones se imponen como un formalismo para razonar entre lógicas, y una institución universal, que permita razonar entre las lógicas interesantes sería la respuesta a nuestra pregunta. En esta tesis mostraremos que una definición adecuada de la institución de las fork algebras es útil para razonar entre diversas lógicas proposicionales y de primer orden que aparecen frecuentemente en la especificación de software.Logics have often been used as formal systems suitable for the specification of software artifacts. Moreover, logical specifications, being formal, might contribute towards the application of sound verification techniques. Several formalisms have been developed to cope with these aspects and most of them are effective in describing some particular characteristics of software systems. For example, propositional and first-order temporal logics succeed in describing the way software systems evolve along time. Dynamic logic also allows system specification but it does so by describing how programs transform the system state. These are only some examples of how a particular logic allows to specify a certain system behavior. The interesting question about this fact is: Is there an ideal language to specify the behavior of a system? Although we will not concentrate on answering this question, we believe such language must have a clear syntax and an easy to understand semantics with the purpose of facilitating the comprehension of specifications and the application of formal methods. Among the proposals we surveyed, institutions prevail as a formalism to reason across logics, and a sort of universal institution, allowing us to reason across all interesting logics would be the answer to our question. We will show in this thesis that an adequately defined institution of fork algebras is useful for reasoning across many propositional and first-order logics ubiquitous in software specification.Fil: López Pombo, Carlos Gustavo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesFrías, Marcelo Fabián2007info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_db06info:ar-repo/semantics/tesisDoctoralapplication/pdfhttps://hdl.handle.net/20.500.12110/tesis_n4113_LopezPomboenginfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2025-09-04T09:46:37Ztesis:tesis_n4113_LopezPomboInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-04 09:46:39.05Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv Fork algebras como herramienta de razonamiento entre especificaciones heterogéneas
Fork algebras as a tool for reasoning across heterogeneous specifications
title Fork algebras como herramienta de razonamiento entre especificaciones heterogéneas
spellingShingle Fork algebras como herramienta de razonamiento entre especificaciones heterogéneas
López Pombo, Carlos Gustavo
INSTITUCIONES
ESPECIFICACIONES HETEROGENEAS
ALGEBRAS DE FORK
METODOS RELACIONALES EN CIENCIAS DE LA COMPUTACION
INSTITUTIONS
HETEROGENEOUS SPECIFICATIONS
FORK ALGEBRA
RELATIONAL METHODS IN COMPUTER SCIENCE
title_short Fork algebras como herramienta de razonamiento entre especificaciones heterogéneas
title_full Fork algebras como herramienta de razonamiento entre especificaciones heterogéneas
title_fullStr Fork algebras como herramienta de razonamiento entre especificaciones heterogéneas
title_full_unstemmed Fork algebras como herramienta de razonamiento entre especificaciones heterogéneas
title_sort Fork algebras como herramienta de razonamiento entre especificaciones heterogéneas
dc.creator.none.fl_str_mv López Pombo, Carlos Gustavo
author López Pombo, Carlos Gustavo
author_facet López Pombo, Carlos Gustavo
author_role author
dc.contributor.none.fl_str_mv Frías, Marcelo Fabián
dc.subject.none.fl_str_mv INSTITUCIONES
ESPECIFICACIONES HETEROGENEAS
ALGEBRAS DE FORK
METODOS RELACIONALES EN CIENCIAS DE LA COMPUTACION
INSTITUTIONS
HETEROGENEOUS SPECIFICATIONS
FORK ALGEBRA
RELATIONAL METHODS IN COMPUTER SCIENCE
topic INSTITUCIONES
ESPECIFICACIONES HETEROGENEAS
ALGEBRAS DE FORK
METODOS RELACIONALES EN CIENCIAS DE LA COMPUTACION
INSTITUTIONS
HETEROGENEOUS SPECIFICATIONS
FORK ALGEBRA
RELATIONAL METHODS IN COMPUTER SCIENCE
dc.description.none.fl_txt_mv Las lógicas han sido usadas como sistemas formales para especificar sistemas de software. Más aun, las especificaciones lógicas, por ser formales, contribuyen en la aplicación de métodos técnicas correctas de verificación. Diversos formalismos han sido desarrollados para lidiar con estos aspectos y muchos de ellos son eficientes en describir ciertas características de los sistemas de software. Por ejemplo, la lógica temporal, proposicional y de primer order, consigue describir la forma en la que los sistemas de software evolucionan en el tiempo. La lógica dinámica también permite la especificación de sistemas pero lo hace describiendo cómo los programas transforman el estado del sistema. Estos son sólo algunos ejemplos de cómo una lógica particular permite la especificación de determinados comportamientos de un sistema. La pregunta interesante acerca de este hecho es: Existe un lenguaje ideal para especificar el comportamiento de un sistema? A pesar de que no vamos a concentrarnos en responder esta pregunta, creemos que ese lenguaje debe tener una sintaxis clara y una semántica fácil de entender, con el propósito de facilitar la comprensión de especificaciones y la aplicación de métodos formales. Entre las propuestas que recopilamos, las instituciones se imponen como un formalismo para razonar entre lógicas, y una institución universal, que permita razonar entre las lógicas interesantes sería la respuesta a nuestra pregunta. En esta tesis mostraremos que una definición adecuada de la institución de las fork algebras es útil para razonar entre diversas lógicas proposicionales y de primer orden que aparecen frecuentemente en la especificación de software.
Logics have often been used as formal systems suitable for the specification of software artifacts. Moreover, logical specifications, being formal, might contribute towards the application of sound verification techniques. Several formalisms have been developed to cope with these aspects and most of them are effective in describing some particular characteristics of software systems. For example, propositional and first-order temporal logics succeed in describing the way software systems evolve along time. Dynamic logic also allows system specification but it does so by describing how programs transform the system state. These are only some examples of how a particular logic allows to specify a certain system behavior. The interesting question about this fact is: Is there an ideal language to specify the behavior of a system? Although we will not concentrate on answering this question, we believe such language must have a clear syntax and an easy to understand semantics with the purpose of facilitating the comprehension of specifications and the application of formal methods. Among the proposals we surveyed, institutions prevail as a formalism to reason across logics, and a sort of universal institution, allowing us to reason across all interesting logics would be the answer to our question. We will show in this thesis that an adequately defined institution of fork algebras is useful for reasoning across many propositional and first-order logics ubiquitous in software specification.
Fil: López Pombo, Carlos Gustavo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description Las lógicas han sido usadas como sistemas formales para especificar sistemas de software. Más aun, las especificaciones lógicas, por ser formales, contribuyen en la aplicación de métodos técnicas correctas de verificación. Diversos formalismos han sido desarrollados para lidiar con estos aspectos y muchos de ellos son eficientes en describir ciertas características de los sistemas de software. Por ejemplo, la lógica temporal, proposicional y de primer order, consigue describir la forma en la que los sistemas de software evolucionan en el tiempo. La lógica dinámica también permite la especificación de sistemas pero lo hace describiendo cómo los programas transforman el estado del sistema. Estos son sólo algunos ejemplos de cómo una lógica particular permite la especificación de determinados comportamientos de un sistema. La pregunta interesante acerca de este hecho es: Existe un lenguaje ideal para especificar el comportamiento de un sistema? A pesar de que no vamos a concentrarnos en responder esta pregunta, creemos que ese lenguaje debe tener una sintaxis clara y una semántica fácil de entender, con el propósito de facilitar la comprensión de especificaciones y la aplicación de métodos formales. Entre las propuestas que recopilamos, las instituciones se imponen como un formalismo para razonar entre lógicas, y una institución universal, que permita razonar entre las lógicas interesantes sería la respuesta a nuestra pregunta. En esta tesis mostraremos que una definición adecuada de la institución de las fork algebras es útil para razonar entre diversas lógicas proposicionales y de primer orden que aparecen frecuentemente en la especificación de software.
publishDate 2007
dc.date.none.fl_str_mv 2007
dc.type.none.fl_str_mv info:eu-repo/semantics/doctoralThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_db06
info:ar-repo/semantics/tesisDoctoral
format doctoralThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12110/tesis_n4113_LopezPombo
url https://hdl.handle.net/20.500.12110/tesis_n4113_LopezPombo
dc.language.none.fl_str_mv eng
language eng
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
dc.source.none.fl_str_mv reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1842340678786351104
score 12.623145