About: Efficient solution of a class of quantified constraints with quantifier prefix exists-forall

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Efficient solution of a class of quantified constraints with quantifier prefix exists-forall Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
rdfs:seeAlso	http://dx.doi.org/10.1007/s11786-014-0195-8
Description	In various applications the search for certificates for certain properties (e.g., stability of dynamical systems, program termination) can be formulated as a quantified constraint solving problem with quantifier prefix exists-forall. In this paper, we present an algorithm for solving a certain class of such problems based on interval techniques in combination with conservative linear programming approximation. In comparison with previous work, the method is more general-allowing general Boolean structure in the input constraint, and more efficient-using splitting heuristics that learn from the success of previous linear programming approximations. In various applications the search for certificates for certain properties (e.g., stability of dynamical systems, program termination) can be formulated as a quantified constraint solving problem with quantifier prefix exists-forall. In this paper, we present an algorithm for solving a certain class of such problems based on interval techniques in combination with conservative linear programming approximation. In comparison with previous work, the method is more general-allowing general Boolean structure in the input constraint, and more efficient-using splitting heuristics that learn from the success of previous linear programming approximations. (en)
Title	Efficient solution of a class of quantified constraints with quantifier prefix exists-forall Efficient solution of a class of quantified constraints with quantifier prefix exists-forall (en)
skos:prefLabel	Efficient solution of a class of quantified constraints with quantifier prefix exists-forall Efficient solution of a class of quantified constraints with quantifier prefix exists-forall (en)
skos:notation	RIV/00216208:11320/14:10282496!RIV15-MSM-11320___
http://linked.open...avai/riv/aktivita	I P
http://linked.open...avai/riv/aktivity	I, P(GA13-10660S), P(GCP202/12/J060)
http://linked.open...iv/cisloPeriodika	3-4
http://linked.open...vai/riv/dodaniDat	2015
http://linked.open...aciTvurceVysledku	Hladík, Milan
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Univerzita Karlova v Praze / Matematicko-fyzikální fakulta
http://linked.open...dnocenehoVysledku	13875
http://linked.open...ai/riv/idVysledku	RIV/00216208:11320/14:10282496
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Interval computation; Decision procedures; Constraint solving (en)
http://linked.open.../riv/klicoveSlovo	Decision procedures Interval computation Constraint solving
http://linked.open...odStatuVydavatele	CH - Švýcarská konfederace
http://linked.open...ontrolniKodProRIV	[D08DFE60E502]
http://linked.open...i/riv/nazevZdroje	Mathematics in Computer Science
http://linked.open...in/vavai/riv/obor	BD
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...vavai/riv/projekt	Interval methods for optimization problems Integrated Verification and Falsification of Hybrid Systems of Industrial Size
http://linked.open...UplatneniVysledku	2014
http://linked.open...v/svazekPeriodika	8
http://linked.open...iv/tvurceVysledku	Hladík, Milan Ratschan, Stefan
issn	1661-8270
number of pages	12 (xsd:int)
http://bibframe.org/vocab/doi	10.1007/s11786-014-0195-8
http://localhost/t...ganizacniJednotka	11320

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software