This thesis presents a framework for understanding first-order theories by investigating their models. A common application is to help users, who are not necessarily experts in formal methods, analyze software artifacts, such as access-control policies, system configurations, protocol specifications, and software designs. The framework suggests a strategy for exploring the space of finite models of a theory via augmentation. Also, it introduces a notion of provenance information for understanding the elements and facts in models with respect to the statements of the theory. The primary mathematical tool is an information-preserving preorder, induced by the homomorphism on models, defining paths along which models are explored. The central algorithmic ideas consists of a controlled construction of the Herbrand base of the input theory followed by utilizing SMT-solving for generating models that are minimal under the homomorphism preorder. Our framework for model-exploration is realized in Razor, a model-finding assistant that provides the user with a read-eval-print loop for investigating models.

A Matemática Intervalar se assenta em dois conceitos fundamentais, a propriedade da inclusão-monotonicidade de sua aritmética e uma topologia de Hausdorff definida no conjunto dos intervalos. A propriedade da inclusão-monotonicidade tem se revelado uma ferramenta útil na elaboração de algoritmos intervalares, enquanto a topologia de Hausdorff não consegue refletir as características lógicas daquela propriedade, comprometendo, desse modo, a construção de uma lógica cujo modelo seria a estrutura intervalar munida dessa topologia. Essa lógica seria necessária para fundamentação da matemática intervalar como uma teoria de algorítmos da análise real. Neste trabalho se mostra que o insucesso na construção dessa fundamentação se deve a incompatibilidade entre a propriedade da inclusão-monotonicidade e a topologia de Hausdorff. A partir dessa constatação se descarta essa topologia e define-se uma outra topologia - a topologia de Scott - que é compatível com essa propriedade, no sentido de que todo resultado obtido usando-se a lógica, isto é, a propriedade da inclusão-monotonicidade, obtém-se também usando-se a ferramenta topológica e reciprocamente. A teoria resultante da substituição da topologia de Hausdorff pela topologia de Scott tem duas características fundamentais. A Análise Funcional Intervalar resultante possui a maioria das propriedades interessantes da Análise Real, suprimindo, assim, as deficiências da Análise Intervalar anterior. A elaboração da propriedade da inclusão-monotoniciadade permite construir uma lógica geométrica e uma teoria lambda cujo modelo é essa nova matemática intervalar. Além disso, a partir dessa lógica e da teoria lambda se elabora uma teoria construtiva, como a teoria dos tipos de Martin-Löf, que permite se raciocinar com programas dessa matemática. Isso significa a possibilidade de se fazer correção automática de programas da matemática intervalar. Essa nova abordagem da matemática intervalar é desenvolvida pressupondo, apenas, o conceito de número racional, além, é claro, da linguagem da teoria dos conjuntos. Desse modo é construído o sistema intervalar de um modo análogo ao sistema real. Para isso é generalizado o conceito de corte de Dedekind, resultando dessa construção um sistema ordenado denominado de quasi-corpo, em contraste com o números reais cujo sistema é algébrico, o corpo dos números reais. Assim, no sistema intervalar a ordem é um conceito intrínseco ao sistema, diferentemente do sistema de números reais cuja a ordem não faz parte da álgebra do sistema. A lógica dessa nova matemática intervalar é uma lógica categórica. Isto significa que todo resultado obtido para domínios básicos se aplica para o produto cartesiano, união disjunta, o espaço de funções, etc., desses domínios. Isto simplifica consideravelmente a teoria. Um exemplo dessa simplificação é a definição de derivada nessa nova matemática intervalar, conceito ainda não bem definido na teoria intervalar clássica. / The Interval Mathematics is based on two fundamental concepts, the inclusion-monotonicity of its arithmetics and a Hausdorff topology defined on the interval set. The property of inclusion-monotonicity has risen as an useful tool for elaboration of interval algorithms. In contrast, because the Hausdorff topology does not reflect the logical features of that property, the interval mathematics did not, permit the elaboration of a logic whose model is this interval mathematics with that topology. This logic should be necessary to the foundation of the interval mathematics as a Real Analysis Theory of Algorithms. This thesis shows that the theory of algorithms refered above was not possible because of the incompatibility between the property of inclusion-monotonicity and the Hausdorff topology. By knowing the shortcoming of this topology, the next step is to set it aside and to define a new topology - the Scott topology - compatible with the refered property in the sense that every result, obtained via the logic is also obtainable via the topology and vice-versa. After changing the topology the resulting theory has two basic features. The Interval Functional Analysis has got the most, interesting properties belonging to Real Analysis, supressing the shortcomings of previous interval analysis. The elaboration of the inclusion-monotonicity property allows one to construct a geometric logic and a lambda theory whose model is this new interval mathematics. From this logic and from the lambda theory a constructive theory is then elaborated, similar to Martin-Löf type theory, being possible then to reason about programs of this new interval mathematics. This means the possibility of automatically checking the correctness of programs of interval mathematics. This new approach assumes only the concept, of rational numbers beyond, of course, the set theory language. It is constructed an interval system similar to the real system. A general notion of the concept of Dedekind cut was necessary to reach that. The resulting construction is an ordered system which will be called quasi-field, in opposition to the real numbers system which is algebraic. Thus, in the interval system the order is an intrinsic concept, unlike the real numbers sistems whose order does not belong to the algebraic system. The logic of this new interval mathematics is a categorical logic. This means that, every result got for basic domains applies also to cartesian product, disjoint union, function spaces, etc., of these domains. This simplifies considerably the new theory. An example of this simplication is given by the definition of derivative, a concept not, derived by the classical interval theory.

A Matemática Intervalar se assenta em dois conceitos fundamentais, a propriedade da inclusão-monotonicidade de sua aritmética e uma topologia de Hausdorff definida no conjunto dos intervalos. A propriedade da inclusão-monotonicidade tem se revelado uma ferramenta útil na elaboração de algoritmos intervalares, enquanto a topologia de Hausdorff não consegue refletir as características lógicas daquela propriedade, comprometendo, desse modo, a construção de uma lógica cujo modelo seria a estrutura intervalar munida dessa topologia. Essa lógica seria necessária para fundamentação da matemática intervalar como uma teoria de algorítmos da análise real. Neste trabalho se mostra que o insucesso na construção dessa fundamentação se deve a incompatibilidade entre a propriedade da inclusão-monotonicidade e a topologia de Hausdorff. A partir dessa constatação se descarta essa topologia e define-se uma outra topologia - a topologia de Scott - que é compatível com essa propriedade, no sentido de que todo resultado obtido usando-se a lógica, isto é, a propriedade da inclusão-monotonicidade, obtém-se também usando-se a ferramenta topológica e reciprocamente. A teoria resultante da substituição da topologia de Hausdorff pela topologia de Scott tem duas características fundamentais. A Análise Funcional Intervalar resultante possui a maioria das propriedades interessantes da Análise Real, suprimindo, assim, as deficiências da Análise Intervalar anterior. A elaboração da propriedade da inclusão-monotoniciadade permite construir uma lógica geométrica e uma teoria lambda cujo modelo é essa nova matemática intervalar. Além disso, a partir dessa lógica e da teoria lambda se elabora uma teoria construtiva, como a teoria dos tipos de Martin-Löf, que permite se raciocinar com programas dessa matemática. Isso significa a possibilidade de se fazer correção automática de programas da matemática intervalar. Essa nova abordagem da matemática intervalar é desenvolvida pressupondo, apenas, o conceito de número racional, além, é claro, da linguagem da teoria dos conjuntos. Desse modo é construído o sistema intervalar de um modo análogo ao sistema real. Para isso é generalizado o conceito de corte de Dedekind, resultando dessa construção um sistema ordenado denominado de quasi-corpo, em contraste com o números reais cujo sistema é algébrico, o corpo dos números reais. Assim, no sistema intervalar a ordem é um conceito intrínseco ao sistema, diferentemente do sistema de números reais cuja a ordem não faz parte da álgebra do sistema. A lógica dessa nova matemática intervalar é uma lógica categórica. Isto significa que todo resultado obtido para domínios básicos se aplica para o produto cartesiano, união disjunta, o espaço de funções, etc., desses domínios. Isto simplifica consideravelmente a teoria. Um exemplo dessa simplificação é a definição de derivada nessa nova matemática intervalar, conceito ainda não bem definido na teoria intervalar clássica. / The Interval Mathematics is based on two fundamental concepts, the inclusion-monotonicity of its arithmetics and a Hausdorff topology defined on the interval set. The property of inclusion-monotonicity has risen as an useful tool for elaboration of interval algorithms. In contrast, because the Hausdorff topology does not reflect the logical features of that property, the interval mathematics did not, permit the elaboration of a logic whose model is this interval mathematics with that topology. This logic should be necessary to the foundation of the interval mathematics as a Real Analysis Theory of Algorithms. This thesis shows that the theory of algorithms refered above was not possible because of the incompatibility between the property of inclusion-monotonicity and the Hausdorff topology. By knowing the shortcoming of this topology, the next step is to set it aside and to define a new topology - the Scott topology - compatible with the refered property in the sense that every result, obtained via the logic is also obtainable via the topology and vice-versa. After changing the topology the resulting theory has two basic features. The Interval Functional Analysis has got the most, interesting properties belonging to Real Analysis, supressing the shortcomings of previous interval analysis. The elaboration of the inclusion-monotonicity property allows one to construct a geometric logic and a lambda theory whose model is this new interval mathematics. From this logic and from the lambda theory a constructive theory is then elaborated, similar to Martin-Löf type theory, being possible then to reason about programs of this new interval mathematics. This means the possibility of automatically checking the correctness of programs of interval mathematics. This new approach assumes only the concept, of rational numbers beyond, of course, the set theory language. It is constructed an interval system similar to the real system. A general notion of the concept of Dedekind cut was necessary to reach that. The resulting construction is an ordered system which will be called quasi-field, in opposition to the real numbers system which is algebraic. Thus, in the interval system the order is an intrinsic concept, unlike the real numbers sistems whose order does not belong to the algebraic system. The logic of this new interval mathematics is a categorical logic. This means that, every result got for basic domains applies also to cartesian product, disjoint union, function spaces, etc., of these domains. This simplifies considerably the new theory. An example of this simplication is given by the definition of derivative, a concept not, derived by the classical interval theory.

A Matemática Intervalar se assenta em dois conceitos fundamentais, a propriedade da inclusão-monotonicidade de sua aritmética e uma topologia de Hausdorff definida no conjunto dos intervalos. A propriedade da inclusão-monotonicidade tem se revelado uma ferramenta útil na elaboração de algoritmos intervalares, enquanto a topologia de Hausdorff não consegue refletir as características lógicas daquela propriedade, comprometendo, desse modo, a construção de uma lógica cujo modelo seria a estrutura intervalar munida dessa topologia. Essa lógica seria necessária para fundamentação da matemática intervalar como uma teoria de algorítmos da análise real. Neste trabalho se mostra que o insucesso na construção dessa fundamentação se deve a incompatibilidade entre a propriedade da inclusão-monotonicidade e a topologia de Hausdorff. A partir dessa constatação se descarta essa topologia e define-se uma outra topologia - a topologia de Scott - que é compatível com essa propriedade, no sentido de que todo resultado obtido usando-se a lógica, isto é, a propriedade da inclusão-monotonicidade, obtém-se também usando-se a ferramenta topológica e reciprocamente. A teoria resultante da substituição da topologia de Hausdorff pela topologia de Scott tem duas características fundamentais. A Análise Funcional Intervalar resultante possui a maioria das propriedades interessantes da Análise Real, suprimindo, assim, as deficiências da Análise Intervalar anterior. A elaboração da propriedade da inclusão-monotoniciadade permite construir uma lógica geométrica e uma teoria lambda cujo modelo é essa nova matemática intervalar. Além disso, a partir dessa lógica e da teoria lambda se elabora uma teoria construtiva, como a teoria dos tipos de Martin-Löf, que permite se raciocinar com programas dessa matemática. Isso significa a possibilidade de se fazer correção automática de programas da matemática intervalar. Essa nova abordagem da matemática intervalar é desenvolvida pressupondo, apenas, o conceito de número racional, além, é claro, da linguagem da teoria dos conjuntos. Desse modo é construído o sistema intervalar de um modo análogo ao sistema real. Para isso é generalizado o conceito de corte de Dedekind, resultando dessa construção um sistema ordenado denominado de quasi-corpo, em contraste com o números reais cujo sistema é algébrico, o corpo dos números reais. Assim, no sistema intervalar a ordem é um conceito intrínseco ao sistema, diferentemente do sistema de números reais cuja a ordem não faz parte da álgebra do sistema. A lógica dessa nova matemática intervalar é uma lógica categórica. Isto significa que todo resultado obtido para domínios básicos se aplica para o produto cartesiano, união disjunta, o espaço de funções, etc., desses domínios. Isto simplifica consideravelmente a teoria. Um exemplo dessa simplificação é a definição de derivada nessa nova matemática intervalar, conceito ainda não bem definido na teoria intervalar clássica. / The Interval Mathematics is based on two fundamental concepts, the inclusion-monotonicity of its arithmetics and a Hausdorff topology defined on the interval set. The property of inclusion-monotonicity has risen as an useful tool for elaboration of interval algorithms. In contrast, because the Hausdorff topology does not reflect the logical features of that property, the interval mathematics did not, permit the elaboration of a logic whose model is this interval mathematics with that topology. This logic should be necessary to the foundation of the interval mathematics as a Real Analysis Theory of Algorithms. This thesis shows that the theory of algorithms refered above was not possible because of the incompatibility between the property of inclusion-monotonicity and the Hausdorff topology. By knowing the shortcoming of this topology, the next step is to set it aside and to define a new topology - the Scott topology - compatible with the refered property in the sense that every result, obtained via the logic is also obtainable via the topology and vice-versa. After changing the topology the resulting theory has two basic features. The Interval Functional Analysis has got the most, interesting properties belonging to Real Analysis, supressing the shortcomings of previous interval analysis. The elaboration of the inclusion-monotonicity property allows one to construct a geometric logic and a lambda theory whose model is this new interval mathematics. From this logic and from the lambda theory a constructive theory is then elaborated, similar to Martin-Löf type theory, being possible then to reason about programs of this new interval mathematics. This means the possibility of automatically checking the correctness of programs of interval mathematics. This new approach assumes only the concept, of rational numbers beyond, of course, the set theory language. It is constructed an interval system similar to the real system. A general notion of the concept of Dedekind cut was necessary to reach that. The resulting construction is an ordered system which will be called quasi-field, in opposition to the real numbers system which is algebraic. Thus, in the interval system the order is an intrinsic concept, unlike the real numbers sistems whose order does not belong to the algebraic system. The logic of this new interval mathematics is a categorical logic. This means that, every result got for basic domains applies also to cartesian product, disjoint union, function spaces, etc., of these domains. This simplifies considerably the new theory. An example of this simplication is given by the definition of derivative, a concept not, derived by the classical interval theory.