Skip to main content
Top
Published in: KI - Künstliche Intelligenz 2-3/2018

12-05-2018 | Project Report

Lazy Grounding for Dynamic Configuration

Efficient Large-Scale (Re)Configuration of Cyber-Physical Systems with ASP

Authors: Thomas Eiter, Gerhard Friedrich, Richard Taupe, Antonius Weinzierl

Published in: KI - Künstliche Intelligenz | Issue 2-3/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

State-of-the-art ASP systems are 2-phased: first they ground the input program and then they solve the variable-free ground program. This may increase the size of the input program even exponentially, making ASP infeasible for many practical applications. Lazy grounding, as in the recent Alpha ASP system, interleaves grounding and solving to avoid this so-called grounding bottleneck. Alpha demonstrates, for the first time in lazy grounding, efficient solving capabilities also for larger problems. The DynaCon research project addresses issues of dynamic reconfiguration in cyber-physical systems, a novel emerging application domain of ASP. Alpha is a promising start for such large-scale systems that need continuous reconfiguration to adapt to a changing environment.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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.

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!

Show more products
Footnotes
Literature
1.
go back to reference Alviano M, Dodaro C, Faber W, Leone N, Ricca F (2013) WASP: a native ASP solver based on constraint learning. In: LPNMR, vol 8148. LNCS, pp 54–66 Alviano M, Dodaro C, Faber W, Leone N, Ricca F (2013) WASP: a native ASP solver based on constraint learning. In: LPNMR, vol 8148. LNCS, pp 54–66
2.
go back to reference Beck H, Dao-Tran M, Eiter T, Fink M (2015) LARS: a logic-based framework for analyzing reasoning over streams. In: AAAI, pp 1431–1438 Beck H, Dao-Tran M, Eiter T, Fink M (2015) LARS: a logic-based framework for analyzing reasoning over streams. In: AAAI, pp 1431–1438
3.
go back to reference Calimeri F, Fuscà D, Perri S, Zangari J (2017) I-DLV: the new intelligent grounder of DLV. Intelligenza Artificiale 11(1):5–20CrossRef Calimeri F, Fuscà D, Perri S, Zangari J (2017) I-DLV: the new intelligent grounder of DLV. Intelligenza Artificiale 11(1):5–20CrossRef
4.
go back to reference Falkner AA, Friedrich G, Haselböck A, Schenner G, Schreiner H (2016) Twenty-five years of successful application of constraint technologies at Siemens. AI Mag 37(4):67–80CrossRef Falkner AA, Friedrich G, Haselböck A, Schenner G, Schreiner H (2016) Twenty-five years of successful application of constraint technologies at Siemens. AI Mag 37(4):67–80CrossRef
5.
6.
go back to reference Leutgeb L, Weinzierl A (2017) Techniques for efficient lazy-grounding ASP solving. In: INAP Leutgeb L, Weinzierl A (2017) Techniques for efficient lazy-grounding ASP solving. In: INAP
7.
go back to reference Taupe R, Weinzierl A, Schenner G (2017) Introducing heuristics for lazy-grounding ASP solving. In: PAoASP Taupe R, Weinzierl A, Schenner G (2017) Introducing heuristics for lazy-grounding ASP solving. In: PAoASP
8.
go back to reference Weinzierl A (2017) Blending lazy-grounding and CDNL search for answer-set solving. In: LPNMR, pp 191–204 Weinzierl A (2017) Blending lazy-grounding and CDNL search for answer-set solving. In: LPNMR, pp 191–204
Metadata
Title
Lazy Grounding for Dynamic Configuration
Efficient Large-Scale (Re)Configuration of Cyber-Physical Systems with ASP
Authors
Thomas Eiter
Gerhard Friedrich
Richard Taupe
Antonius Weinzierl
Publication date
12-05-2018
Publisher
Springer Berlin Heidelberg
Published in
KI - Künstliche Intelligenz / Issue 2-3/2018
Print ISSN: 0933-1875
Electronic ISSN: 1610-1987
DOI
https://doi.org/10.1007/s13218-018-0536-x

Other articles of this Issue 2-3/2018

KI - Künstliche Intelligenz 2-3/2018 Go to the issue

Systems Description

The DLVHEX System

News

News

Technical Contribution

Answer Set Programming

Premium Partner