Enhancing top-down solving with widening and narrowing

Kalmer Apinis, Helmut Seidl, Vesal Vojdani

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

10 Zitate (Scopus)

Abstract

We present an enhancement of the generic fixpoint algorithm TD which can deal with widening and narrowing even for non-monotonic systems of equations. In contrast to corresponding enhancements proposed for other standard fixpoint algorithms, no extra priorities on variables are required. Still, a mechanism can be devised so that occurrences of the widening/narrowing operator are inserted as well as removed dynamically.

OriginalspracheEnglisch
TitelSemantics, Logics, and Calculi
Redakteure/-innenChristian W. Probst, René Rydhof Hansen, Chris Hankin
Herausgeber (Verlag)Springer Verlag
Seiten272-288
Seitenumfang17
ISBN (Print)9783319278094
DOIs
PublikationsstatusVeröffentlicht - 2016
VeranstaltungInternational Conference on Semantics, Logics, and Calculi - Lyngby, Dänemark
Dauer: 8 Jan. 20168 Jan. 2016

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band9560
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

KonferenzInternational Conference on Semantics, Logics, and Calculi
Land/GebietDänemark
OrtLyngby
Zeitraum8/01/168/01/16

Fingerprint

Untersuchen Sie die Forschungsthemen von „Enhancing top-down solving with widening and narrowing“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren