Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
KI - Künstliche Intelligenz
Erschienen in: KI - Künstliche Intelligenz 1/2010

01.04.2010 | Dissertationen und Habilitationen

Static Termination Analysis for Prolog Using Term Rewriting and SAT Solving

verfasst von: Peter Schneider-Kamp

Erschienen in: KI - Künstliche Intelligenz | Ausgabe 1/2010

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The dissertation “Static Termination Analysis for Prolog using Term Rewriting and SAT Solving” (Schneider-Kamp in Dissertation, RWTH Aachen University, 2008) presents a fresh approach to automated termination analysis of Prolog programs. This approach is based on the following three main concepts: the use of program transformations to obtain simpler termination problems, a framework for modular termination analysis, and the encoding of search problems into satisfiability of propositional logic (SAT) for efficient generation of ranking functions.
Vorheriger Artikel Differential Dynamic Logics
Nächster Artikel iQser GIN Plattform

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

KI - Künstliche Intelligenz

The Scientific journal "KI – Künstliche Intelligenz" is the official journal of the division for artificial intelligence within the "Gesellschaft für Informatik e.V." (GI) – the German Informatics Society - with constributions from troughout the field of artificial intelligence.

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Weitere Produktempfehlungen anzeigen
Literatur
1.
2.
Schneider-Kamp P, Giesl J, Nguyen MT (2009) The dependency triple framework for termination of logic programs. In: LOPSTR’09, LNCS. Springer, Berlin (to appear)
3.
Schneider-Kamp P, Giesl J, Serebrenik A, Thiemann R (2009) Automated termination proofs for logic programs by term rewriting. ACM Transactions on Computational Logic, 11(1)
4.
Fuhs C, Giesl J, Middeldorp A, Schneider-Kamp P, Thiemann R, Zankl H (2007) SAT solving for termination analysis with polynomial interpretations. In: SAT’07. LNCS, vol 4501. Springer, Berlin
5.
Schneider-Kamp P, Thiemann R, Annov E, Codish M, Giesl J (2007) Proving termination using recursive path orders and SAT solving. In: FroCoS’07. LNAI, vol 4720. Springer, Berlin
6.
Giesl J, Swiderski S, Schneider-Kamp P, Thiemann R (2006) Automated termination analysis for Haskell: from term rewriting to programming languages. In: RTA’06. LNCS, vol 4098. Springer, Berlin
Metadaten
Titel
Static Termination Analysis for Prolog Using Term Rewriting and SAT Solving
verfasst von
Peter Schneider-Kamp
Publikationsdatum
01.04.2010
Verlag
Springer-Verlag
Erschienen in
KI - Künstliche Intelligenz / Ausgabe 1/2010
Print ISSN: 0933-1875
Elektronische ISSN: 1610-1987
DOI
https://doi.org/10.1007/s13218-010-0015-5

Weitere Artikel der Ausgabe 1/2010

KI - Künstliche Intelligenz 1/2010 Zur Ausgabe

Projekt

Logic-Based Question Answering

Community

News

Projekt

Deductive Verification of System Software in the Verisoft XT Project

Projekt

LiSA: Auf dem Weg zur sicheren Assistenzrobotik

Editorial

Special Issue on Automated Deduction

Fachbeitrag

Instance Based Methods—A Brief Overview

Premium Partner

    Bildnachweise