Deciding diamp;#64256;erence logic in a Nelson-Oppen combination framework
|
Descargar SCORM
Este recurso ha sido solicitado 1 veces (0 veces en los últimos 31 días).
Para poder solicitar este recurso debe identificarse como usuario de la biblioteca
|
| |
Ver
Detalles del recurso
|
|
|
Deciding diamp;#64256;erence logic in a Nelson-Oppen combination framework
|
| Id. |
38344728 |
| Idioma |
PT
|
| Titulo |
Deciding diamp;#64256;erence logic in a Nelson-Oppen combination framework |
| Autor(es) |
Diego Caminha Barbosa de Oliveira
|
| Localización |
http://bdtd.bczm.ufrn.br/tedesimplificado//tde_busca/arquivo.php?codArquivo=1988
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
O método de combinação de Nelson-Oppen permite que vários procedimentos de decisão, cada um projetado para uma teoria especíamp;#64257;ca, possam ser combinados para inferir sobre teorias mais abrangentes, através do princípio de propagação de igualdades. Provadores de teorema baseados neste modelo são beneamp;#64257;ciados por sua característica modular e podem evoluir mais facilmente, incrementalmente. Diamp;#64256;erence logic é uma subteoria da aritmética linear. Ela é formada por constraints do tipo x amp;#8722; y amp;#8804; c, onde x e y são variáveis e c é uma constante.Diamp;#64256;erence logic é muito comum em vários problemas, como circuitos digitais, agendamento, sistemas temporais, etc. e se apresenta predominante em vários outros casos. Diamp;#64256;erence logic ainda se caracteriza por ser modelada usando teoria dos grafos.Isto permite que vários algoritmos eamp;#64257;cientes e conhecidos da teoria de grafos possam ser utilizados. Um procedimento de decisão para diamp;#64256;erence logic é capaz de induzir sobre milhares de constraints. Um procedimento de decisão para a teoria de diamp;#64256;erence logic tem como objetivo principal informar se um conjunto de constraints de diamp;#64256;erence logic é satisfatível(as variáveis podem assumir valores que tornam o conjunto consistente) ou não. Além disso, para funcionar em um modelo de combinação baseado em Nelson-Oppen, o procedimento de decisão precisa ter outras funcionalidades, como geração de igualdade de variáveis, prova de inconsistência, premissas, etc.Este trabalho apresenta um procedimento de decisão para a teoria de diamp;#64256;erence logic dentro de uma arquitetura baseada no método de combinação de Nelson-Oppen. O trabalho foi realizado integrando-se ao provador haRVey, de onde foi possível observar o seu funcionamento. Detalhes de implementação e testes experimentais são relatados
|
| Tipo |
PDF
|
| Palabras clave |
Difference logic
|
| Tipo de recurso |
Electronic Thesis or Dissertation
Tese ou Dissertacao Eletronica
|
| Tipo de Interactividad |
Expositivo
|
| Nivel de Interactividad |
muy bajo
|
| Audiencia |
Estudiante
Profesor
Autor
|
| Estructura |
Atomic |
| Coste |
no
|
| Copyright |
sí
|
|
Liberar o conteúdo dos arquivos para acesso público |
| Formatos |
PDF
|
| Requerimientos técnicos |
Browser: Any
|
| Fecha de contribución |
06-dic-2008 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
