Relevant bibliographies by topics / Paramodulation

Contents

  1. Journal articles
  2. Dissertations / Theses
  3. Books
  4. Book chapters
  5. Conference papers
  6. Reports

Academic literature on the topic 'Paramodulation'

Author: Grafiati
Published: 4 June 2021
Last updated: 9 February 2022

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Paramodulation.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Paramodulation"

1

Bachmair, L., H. Ganzinger, C. Lynch, and W. Snyder. "Basic Paramodulation." Information and Computation 121, no. 2 (1995): 172–92. http://dx.doi.org/10.1006/inco.1995.1131.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Bofill, M., and A. Rubio. "Paramodulation with Well-founded Orderings." Journal of Logic and Computation 19, no. 2 (2008): 263–302. http://dx.doi.org/10.1093/logcom/exn073.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Paskevich, Andrei. "Connection Tableaux with Lazy Paramodulation." Journal of Automated Reasoning 40, no. 2-3 (2007): 179–94. http://dx.doi.org/10.1007/s10817-007-9089-7.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Furbach, Ulrich, Steffen H�lldobler, and Joachim Schreiber. "Horn equational theories and paramodulation." Journal of Automated Reasoning 5, no. 3 (1989): 309–37. http://dx.doi.org/10.1007/bf00248322.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Stewart, Gordon, Lennart Beringer, and Andrew W. Appel. "Verified heap theorem prover by paramodulation." ACM SIGPLAN Notices 47, no. 9 (2012): 3–14. http://dx.doi.org/10.1145/2398856.2364531.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Nieuwenhuis, Robert. "Decidability and Complexity Analysis by Basic Paramodulation." Information and Computation 147, no. 1 (1998): 1–21. http://dx.doi.org/10.1006/inco.1998.2730.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Bofill, Miquel, and Albert Rubio. "Paramodulation with Non-Monotonic Orderings and Simplification." Journal of Automated Reasoning 50, no. 1 (2011): 51–98. http://dx.doi.org/10.1007/s10817-011-9244-z.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Steen, Alexander, and Christoph Benzmüller. "Extensional Higher-Order Paramodulation in Leo-III." Journal of Automated Reasoning 65, no. 6 (2021): 775–807. http://dx.doi.org/10.1007/s10817-021-09588-x.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Butler, Ralph M., and Ross A. Overbeek. "Formula databases for high-performance resolution/paramodulation systems." Journal of Automated Reasoning 12, no. 2 (1994): 139–56. http://dx.doi.org/10.1007/bf00881885.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Pais, John, and Gerald E. Peterson. "Using forcing to prove completeness of resolution and paramodulation." Journal of Symbolic Computation 11, no. 1-2 (1991): 3–19. http://dx.doi.org/10.1016/s0747-7171(08)80130-7.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic "Paramodulation"

1

Tushkanova, Elena. "Schematic calculi for the analysis of decision procedures." Phd thesis, Université de Franche-Comté, 2013. http://tel.archives-ouvertes.fr/tel-01037993.

Full text
Abstract:
In this thesis we address problems related to the verification of software-based systems. We aremostly interested in the (safe) design of decision procedures used in verification. In addition, we alsoconsider a modularity problem for a modeling language used in the Why verification platform.Many verification problems can be reduced to a satisfiability problem modulo theories (SMT). In orderto build satisfiability procedures Armando et al. have proposed in 2001 an approach based on rewriting.This approach uses a general calculus for equational reasoning named paramodulation. In general, afair and exhaustive application of the rules of paramodulation calculus (PC) leads to a semi-decisionprocedure that halts on unsatisfiable inputs (the empty clause is then generated) but may diverge onsatisfiable ones. Fortunately, it may also terminate for some theories of interest in verification, and thusit becomes a decision procedure. To reason on the paramodulation calculus, a schematic paramodulationcalculus (SPC) has been studied, notably to automatically prove decidability of single theories and oftheir combinations. The advantage of SPC is that if it halts for one given abstract input, then PC haltsfor all the corresponding concrete inputs. More generally, SPC is an automated tool to check propertiesof PC like termination, stable infiniteness and deduction completeness.A major contribution of this thesis is a prototyping environment for designing and verifying decisionprocedures. This environment, based on the theoretical studies, is the first implementation of theschematic paramodulation calculus. It has been implemented from scratch on the firm basis provided bythe Maude system based on rewriting logic. We show that this prototype is very useful to derive decidabilityand combinability of theories of practical interest in verification. It helps testing new saturationstrategies and experimenting new extensions of the original (schematic) paramodulation calculus.This environment has been applied for the design of a schematic paramodulation calculus dedicated tothe theory of Integer Offsets. This contribution is the first extension of the notion of schematic paramodulationto a built-in theory. This study has led to new automatic proof techniques that are different fromthose performed manually in the literature. The assumptions to apply our proof techniques are easyto satisfy for equational theories with counting operators. We illustrate our theoretical contribution ontheories representing extensions of classical data structures such as lists and records.We have also addressed the problem of modular specification of generic Java classes and methods.We propose extensions to the Krakatoa Modeling Language, a part of the Why platform for provingthat a Java or C program is a correct implementation of some specification. The key features arethe introduction of parametricity both for types and for theories and an instantiation relation betweentheories. The proposed extensions are illustrated on two significant examples: the specification of thegeneric method for sorting arrays and for generic hash map.Both problems considered in this thesis are related to SMT solvers. Firstly, decision procedures areat the core of SMT solvers. Secondly, the Why platform extracts verification conditions from a sourceprogram annotated by specifications, and then transmits them to SMT solvers or proof assistants to checkthe program correctness.
APA, Harvard, Vancouver, ISO, and other styles
2

Zabel, Nicolas. "Nouvelles techniques de déduction automatiques en logiques polyvalentes finies et infinies du premier ordre." Phd thesis, Grenoble INPG, 1993. http://tel.archives-ouvertes.fr/tel-00343402.

Full text
Abstract:
Cette thèse se divise en trois parties. Dans l'introduction, nous rappelons d'abord les problèmes et les motivations philosophiques a l'origine de l'étude des logiques polyvalentes. Nous élaborons une methode qui permet d'obtenir mécaniquement a partir de la définition matricielle d'une logique, des règles d'inférence pour les connecteurs propositionnels d'un calcul des tableaux. Un traitement similaire est fait pour les règles d'inférence pour les quantificateurs. Le raffinement étudie alors est une skolemisation paresseuse. Elle permet l'utilisation de l'unification pour calculer les instances utiles a la construction d'un tableau ferme. Une implémentation dans atinf les concrétise. Nous proposons les logiques polyvalentes avec égalité graduelle, un calcul par resolution-paramodulation ordonnées. La première partie finit par une extension qui consiste a munir les valeurs de vérité de structures de treillis ou de treillis bi-dimensionnels. Au traitement systématique des logiques finies suit une étude de deux cas typiques de logiques polyvalentes infinies du premier ordre une étude systématique étant théoriquement impossible : les logiques de post et de Ukasiewicz. Le lien entre les logiques de Horn et les logiques de post est utilise, pour proposer une automatisation des logiques de post basée sur une sémantique des mondes possibles. A partir de cette sémantique nous définissons un calcul des tableaux préfixes. Afin d'augmenter l'efficacité, des contraintes, résolues en temps polynomial sur les préfixes sont introduites. Chaque développement inclut une étude bibliographique très documentée du domaine de la logique mathématique, de l'intelligence artificielle et de la déduction automatique
APA, Harvard, Vancouver, ISO, and other styles
3

Tushkanova, Elena. "Calculs schématiques pour l'analyse de procédures de décision." Phd thesis, Université de Franche-Comté, 2013. http://tel.archives-ouvertes.fr/tel-00910929.

Full text
Abstract:
Dans cette thèse, on étudie des problèmes liés à la vérification de systèmes (logiciels). On s'intéresse plus particulièrement à la conception sûre de procédures de décision utilisées en vérification. De plus, on considère également un problème de modularité pour un langage de modélisation utilisé dans la plateforme de vérification Why. De nombreux problèmes de vérification peuvent se réduire à un problème de satisfaisabilité modulo des théories (SMT). Pour construire des procédures de satisfaisabilité, Armando et al. ont proposé en 2001 une approche basée sur la réécriture. Cette approche utilise un calcul général pour le raisonnement équationnel appelé paramodulation. En général, une application équitable et exhaustive des règles du calcul de paramodulation (PC) conduit à une procédure de semi-décision qui termine sur les entrées insatisfaisables (la clause vide est alors engendrée), mais qui peut diverger sur les entrées satisfaisables. Mais ce calcul peut aussi terminer pour des théories intéressantes en vérification, et devient ainsi une procédure de décision. Pour raisonner sur ce calcul, un calcul de paramodulation schématique (SPC) a été étudié, en particulier pour prouver automatiquement la décidabilité de théories particulières et de leurs combinaisons. L'avantage de ce calcul SPC est que s'il termine sur une seule entrée abstraite, alors PC termine pour toutes les entrées concrètes correspondantes. Plus généralement, SPC est un outil automatique pour vérifier des propriétés de PC telles que la terminaison, la stable infinité et la complétude de déduction. Une contribution majeure de cette thèse est un environnement de prototypage pour la conception et la vérification de procédures de décision. Cet environnement, basé sur des fondements théoriques, est la première implantation du calcul de paramodulation schématique. Il a été complètement implanté sur la base solide fournie par le système Maude mettant en oeuvre la logique de réécriture. Nous montrons que ce prototype est très utile pour dériver la décidabilité et la combinabilité de théories intéressantes en pratique pour la vérification. Cet environnement est appliqué à la conception d'un calcul de paramodulation schématique dédié à une arithmétique de comptage. Cette contribution est la première extension de la notion de paramodulation schématique à une théorie prédéfinie. Cette étude a conduit à de nouvelles techniques de preuve automatique qui sont différentes de celles utilisées manuellement dans la littérature. Les hypothèses permettant d'appliquer nos techniques de preuves sont faciles à satisfaire pour les théories équationnelles avec opérateurs de comptage. Nous illustrons notre contribution théorique sur des théories représentant des extensions de structures de données classiques comme les listes ou les enregistrements. Nous avons également contribué au problème de la spécification modulaire pour les classes et méthodes Java génériques. Nous proposons des extensions du language de modélisation Krakatoa, faisant partie de la plateforme Why qui permet de prouver qu'un programme C ou Java est correct par rapport à sa spécification. Les caractéristiques essentielles de notre apport sont l'introduction de la paramétricité à la fois pour les types et les théories, ainsi qu'une relation d'instantiation entre les théories. Les extensions proposées sont illustrées sur deux exemples significatifs: tri de tableaux et fonctions de hachage. Les deux problèmes traités dans cette thèse ont pour point commun les solveurs SMT. Les procédures de décision sont les moteurs des solveurs SMT, alors que la plateforme Why engendre des conditions de vérification dérivées d'une programme source annoté, et les transmet aux solveurs SMT (ou assistants de preuve) pour vérfier la correction du programme.
APA, Harvard, Vancouver, ISO, and other styles
4

Rusinowitch, Michaël. "Démonstration automatique par des techniques de réécritures." Nancy 1, 1987. http://www.theses.fr/1987NAN10358.

Full text
Abstract:
Introduction à la logique du premier ordre et aux systèmes de réécriture. Étude de quelques ordres de simplification. Arbres sémantiques transfinis. Stratégies de paramodulation. Complétude en présence de règles de réduction. Stratégies de superposition. Ensembles complets de règles d'inférence pour les axiomes de régularité
APA, Harvard, Vancouver, ISO, and other styles

Books on the topic "Paramodulation"

1

Walther, Christoph. A many-sorted calculus based on resolution and paramodulation. Pitman, 1987.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
2

A Many-Sorted Calculus Based on Resolution and Paramodulation. Elsevier, 1987. http://dx.doi.org/10.1016/c2013-0-11758-8.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Paramodulation"

1

Hofbauer, Dieter, and Ralf-Detlef Kutsche. "Paramodulation." In Grundlagen des maschinellen Beweisens. Vieweg+Teubner Verlag, 1991. http://dx.doi.org/10.1007/978-3-663-07681-0_5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Hofbauer, Dieter, and Ralf-Detlef Kutsche. "Paramodulation." In Grundlagen des maschinellen Beweisens. Vieweg+Teubner Verlag, 1989. http://dx.doi.org/10.1007/978-3-322-84223-7_5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Benanav, Dan. "Simultaneous paramodulation." In 10th International Conference on Automated Deduction. Springer Berlin Heidelberg, 1990. http://dx.doi.org/10.1007/3-540-52885-7_106.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Wos, L., and W. McCune. "Negative paramodulation." In 8th International Conference on Automated Deduction. Springer Berlin Heidelberg, 1986. http://dx.doi.org/10.1007/3-540-16780-3_93.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Padawitz, Peter. "Resolution and Paramodulation." In Computing in Horn Clause Theories. Springer Berlin Heidelberg, 1988. http://dx.doi.org/10.1007/978-3-642-73824-1_5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Bachmair, Leo, Harald Ganzinger, Christopher Lynch, and Wayne Snyder. "Basic paramodulation and superposition." In Automated Deduction—CADE-11. Springer Berlin Heidelberg, 1992. http://dx.doi.org/10.1007/3-540-55602-8_185.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Furbach, Ulrich, Steffen Hölldobler, and Joachim Schreiber. "Linear Paramodulation modulo Equality." In GWAI-89 13th German Workshop on Artificial Intelligence. Springer Berlin Heidelberg, 1989. http://dx.doi.org/10.1007/978-3-642-75100-4_13.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Bachmair, Leo. "Paramodulation, superposition, and simplification." In Lecture Notes in Computer Science. Springer Berlin Heidelberg, 1997. http://dx.doi.org/10.1007/3-540-63385-5_28.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Snyder, Wayne, and Christopher Lynch. "Goal directed strategies for paramodulation." In Rewriting Techniques and Applications. Springer Berlin Heidelberg, 1991. http://dx.doi.org/10.1007/3-540-53904-2_93.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Furbach, Ulrich. "Oldy But Goody Paramodulation Revisited." In GWAI-87 11th German Workshop on Artifical Intelligence. Springer Berlin Heidelberg, 1987. http://dx.doi.org/10.1007/978-3-642-73005-4_21.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Paramodulation"

1

Stewart, Gordon, Lennart Beringer, and Andrew W. Appel. "Verified heap theorem prover by paramodulation." In the 17th ACM SIGPLAN international conference. ACM Press, 2012. http://dx.doi.org/10.1145/2364527.2364531.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

He, Xingxing, Yang Xu, and Jun Liu. "Alpha-Lock Paramodulation for Lattice-Valued Propositional Logic." In 2015 10th International Conference on Intelligent Systems and Knowledge Engineering (ISKE). IEEE, 2015. http://dx.doi.org/10.1109/iske.2015.90.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

He, Xingxing, Yang Xu, Jun Liu та Xiaomei Zhong. "α-PARAMODULATION FOR LATTICE-VALUED LOGIC WITH EQUALITY". У The 11th International FLINS Conference (FLINS 2014). WORLD SCIENTIFIC, 2014. http://dx.doi.org/10.1142/9789814619998_0017.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

HE, XINGXING, YANG XU та YINGFANG LI. "α-LOCK PARAMODULATION FOR A LATTICE-VALUED FIRST ORDER LOGIC LnF(X)". У Conference on Uncertainty Modelling in Knowledge Engineering and Decision Making (FLINS 2016). WORLD SCIENTIFIC, 2016. http://dx.doi.org/10.1142/9789813146976_0077.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Paramodulation"

1

Butler, R., and R. Overbeek. A tutorial on the construction of high-performance resolution/paramodulation systems. Office of Scientific and Technical Information (OSTI), 1990. http://dx.doi.org/10.2172/6569195.

Full text
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography