Recuperación de fórmulas culpables mediante análisis de unsat core

Autores
Giménez, Francisco Andrés
Año de publicación
2017
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión publicada
Colaborador/a o director/a de tesis
Schapachnik, Fernando Pablo
Descripción
La verificación de modelos (en inglés model checking) es un método automático para verificar sistemas formales, escritos generalmente en algún tipo de lógica temporal. A lo largo de los años se fueron creando nuevas técnicas dentro de esta área para poder realizar la tarea más eficientemente. Una de ellas es conocida como Bounded Model Checking (BMC), que en general se trata de utilizar internamente procesos SAT para realizar la verificación deseada sobre un determinado modelo. FormaLex es una herramienta desarrollada para verificar coherencia de documentos normativos escritos en un lenguaje basado en lógica temporal. Internamente utiliza un model checker para poder constatar dicha coherencia. Sin embargo, existen casos en los que la información que estos brindan no es suficiente para determinar de manera certera que no existan incoherencias entre las normas legales analizadas. Este trabajo explora el uso del núcleo de insatisfacibilidad (unsat core) para refinar el análisis de FormaLex. Se documenta una modificación que se puede realizar dentro del model checker NuSMV (invocado por FormaLex para validar el modelo generado), en conjunto con el SAT solver Picosat, para que se pueda analizar el unsat core de la fórmula booleana generada al realizar BMC, contribuyendo así a detectar contradicciones entre fórmulas normativas.
Fil: Giménez, Francisco Andrés. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Materia
FORMALEX
BMC
NUSMV
UNSAT CORE
SAT PROBLEM
PICOSAT
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
seminario:seminario_nCOM000644_Gimenez
Acceder
id BDUBAFCEN_d9fd22317dc36fa06ecad59a4e4ca5cc
oai_identifier_str seminario:seminario_nCOM000644_Gimenez
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling Recuperación de fórmulas culpables mediante análisis de unsat coreGiménez, Francisco AndrésFORMALEXBMCNUSMVUNSAT CORESAT PROBLEMPICOSATLa verificación de modelos (en inglés model checking) es un método automático para verificar sistemas formales, escritos generalmente en algún tipo de lógica temporal. A lo largo de los años se fueron creando nuevas técnicas dentro de esta área para poder realizar la tarea más eficientemente. Una de ellas es conocida como Bounded Model Checking (BMC), que en general se trata de utilizar internamente procesos SAT para realizar la verificación deseada sobre un determinado modelo. FormaLex es una herramienta desarrollada para verificar coherencia de documentos normativos escritos en un lenguaje basado en lógica temporal. Internamente utiliza un model checker para poder constatar dicha coherencia. Sin embargo, existen casos en los que la información que estos brindan no es suficiente para determinar de manera certera que no existan incoherencias entre las normas legales analizadas. Este trabajo explora el uso del núcleo de insatisfacibilidad (unsat core) para refinar el análisis de FormaLex. Se documenta una modificación que se puede realizar dentro del model checker NuSMV (invocado por FormaLex para validar el modelo generado), en conjunto con el SAT solver Picosat, para que se pueda analizar el unsat core de la fórmula booleana generada al realizar BMC, contribuyendo así a detectar contradicciones entre fórmulas normativas.Fil: Giménez, Francisco Andrés. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesSchapachnik, Fernando Pablo2017info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttps://hdl.handle.net/20.500.12110/seminario_nCOM000644_Gimenezspainfo: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-29T13:43:32Zseminario:seminario_nCOM000644_GimenezInstitucionalhttps://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-29 13:43:33.659Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv Recuperación de fórmulas culpables mediante análisis de unsat core
title Recuperación de fórmulas culpables mediante análisis de unsat core
spellingShingle Recuperación de fórmulas culpables mediante análisis de unsat core
Giménez, Francisco Andrés
FORMALEX
BMC
NUSMV
UNSAT CORE
SAT PROBLEM
PICOSAT
title_short Recuperación de fórmulas culpables mediante análisis de unsat core
title_full Recuperación de fórmulas culpables mediante análisis de unsat core
title_fullStr Recuperación de fórmulas culpables mediante análisis de unsat core
title_full_unstemmed Recuperación de fórmulas culpables mediante análisis de unsat core
title_sort Recuperación de fórmulas culpables mediante análisis de unsat core
dc.creator.none.fl_str_mv Giménez, Francisco Andrés
author Giménez, Francisco Andrés
author_facet Giménez, Francisco Andrés
author_role author
dc.contributor.none.fl_str_mv Schapachnik, Fernando Pablo
dc.subject.none.fl_str_mv FORMALEX
BMC
NUSMV
UNSAT CORE
SAT PROBLEM
PICOSAT
topic FORMALEX
BMC
NUSMV
UNSAT CORE
SAT PROBLEM
PICOSAT
dc.description.none.fl_txt_mv La verificación de modelos (en inglés model checking) es un método automático para verificar sistemas formales, escritos generalmente en algún tipo de lógica temporal. A lo largo de los años se fueron creando nuevas técnicas dentro de esta área para poder realizar la tarea más eficientemente. Una de ellas es conocida como Bounded Model Checking (BMC), que en general se trata de utilizar internamente procesos SAT para realizar la verificación deseada sobre un determinado modelo. FormaLex es una herramienta desarrollada para verificar coherencia de documentos normativos escritos en un lenguaje basado en lógica temporal. Internamente utiliza un model checker para poder constatar dicha coherencia. Sin embargo, existen casos en los que la información que estos brindan no es suficiente para determinar de manera certera que no existan incoherencias entre las normas legales analizadas. Este trabajo explora el uso del núcleo de insatisfacibilidad (unsat core) para refinar el análisis de FormaLex. Se documenta una modificación que se puede realizar dentro del model checker NuSMV (invocado por FormaLex para validar el modelo generado), en conjunto con el SAT solver Picosat, para que se pueda analizar el unsat core de la fórmula booleana generada al realizar BMC, contribuyendo así a detectar contradicciones entre fórmulas normativas.
Fil: Giménez, Francisco Andrés. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description La verificación de modelos (en inglés model checking) es un método automático para verificar sistemas formales, escritos generalmente en algún tipo de lógica temporal. A lo largo de los años se fueron creando nuevas técnicas dentro de esta área para poder realizar la tarea más eficientemente. Una de ellas es conocida como Bounded Model Checking (BMC), que en general se trata de utilizar internamente procesos SAT para realizar la verificación deseada sobre un determinado modelo. FormaLex es una herramienta desarrollada para verificar coherencia de documentos normativos escritos en un lenguaje basado en lógica temporal. Internamente utiliza un model checker para poder constatar dicha coherencia. Sin embargo, existen casos en los que la información que estos brindan no es suficiente para determinar de manera certera que no existan incoherencias entre las normas legales analizadas. Este trabajo explora el uso del núcleo de insatisfacibilidad (unsat core) para refinar el análisis de FormaLex. Se documenta una modificación que se puede realizar dentro del model checker NuSMV (invocado por FormaLex para validar el modelo generado), en conjunto con el SAT solver Picosat, para que se pueda analizar el unsat core de la fórmula booleana generada al realizar BMC, contribuyendo así a detectar contradicciones entre fórmulas normativas.
publishDate 2017
dc.date.none.fl_str_mv 2017
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12110/seminario_nCOM000644_Gimenez
url https://hdl.handle.net/20.500.12110/seminario_nCOM000644_Gimenez
dc.language.none.fl_str_mv spa
language spa
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_ 1844618752948174848
score 13.070432

Publicaciones similares