Results 1 - 10
of
61
A.: Resolution-based certificate extraction for QBF (tool presentation
- In: Proc. SAT’12
, 2012
"... Abstract. A certificate of (un)satisfiability for a quantified Boolean formula (QBF) represents concrete assignments to the variables, which act as witnesses for its truth value. Certificates are highly requested for practical applications of QBF like formal verification and model checking. We prese ..."
Abstract
-
Cited by 6 (3 self)
- Add to MetaCart
present an integrated set of tools realizing resolution-based certificate extraction for QBF in prenex conjunctive normal form. Starting from resolution proofs produced by the solver DepQBF, we describe the workflow consisting of proof checking, certificate extraction, and certificate checking. We
Efficient Extraction of QBF (Counter)models from Long-Distance Resolution Proofs
"... Many computer science problems can be naturally and compactly expressed using quantified Boolean formu-las (QBFs). Evaluating the truth or falsity of a QBF is an important task, and constructing the correspond-ing model or countermodel can be as important and sometimes even more useful in practice. ..."
Abstract
- Add to MetaCart
. Modern search and learning based QBF solvers rely fundamentally on resolution and can be instrumented to produce resolu-tion proofs, from which in turn Skolem-function models and Herbrand-function countermodels can be extracted. These (counter)models are the key enabler of various applications. Not until
Long-Distance Resolution: Proof Generation and Strategy Extraction in Search-Based QBF Solving
, 2013
"... Strategies (and certificates) for quantified Boolean formulas (QBFs) are of high practical relevance as they facilitate the verification of results returned by QBF solvers and the generation of solutions to problems formulated as QBFs. State of the art approaches to obtain strategies require traver ..."
Abstract
-
Cited by 4 (1 self)
- Add to MetaCart
shorter proofs compared to Q-resolution. We further show that an approach to strategy extraction originally presented for Q-resolution proofs can also be applied to LDQ-resolution proofs. As a practical application, we consider search-based QBF solvers which are able to learn tautological clauses based
CERTIFICATE OF APPROVAL
, 2014
"... Treatment plan optimization for rotating-shield brachytherapy ..."
Visualization of Hash-functions
"... den angegebenen Quellen und Hilfsmitteln angefertigt zu haben. Alle Stellen, die aus Quellen entnommen wurden, sind als solche kenntlich gemacht. Diese Arbeit hat in gleicher oder ähnlicher Form noch keiner Prüfungsbehörde vorgelegen. Darmstadt, den 26.06.2012 (T. Kilian) Contents ..."
Abstract
- Add to MetaCart
den angegebenen Quellen und Hilfsmitteln angefertigt zu haben. Alle Stellen, die aus Quellen entnommen wurden, sind als solche kenntlich gemacht. Diese Arbeit hat in gleicher oder ähnlicher Form noch keiner Prüfungsbehörde vorgelegen. Darmstadt, den 26.06.2012 (T. Kilian) Contents
unknown title
"... We present the experimental reconstruction of sub-wavelength features from the far-field of sparse optical objects. We show that it is sufficient to know that the object is sparse, and only that, and recover 100 nm features with the resolution of 30 nm, for an illuminating wavelength of =532 nm. Our ..."
Abstract
- Add to MetaCart
We present the experimental reconstruction of sub-wavelength features from the far-field of sparse optical objects. We show that it is sufficient to know that the object is sparse, and only that, and recover 100 nm features with the resolution of 30 nm, for an illuminating wavelength of =532 nm
DOI 10.1007/s00778-012-0302-x SPECIAL ISSUE PAPER Automating the database schema evolution process
"... Abstract Supporting database schema evolution repre-sents a long-standing challenge of practical and theoretical importance for modern information systems. In this paper, we describe techniques and systems for automating the critical tasks of migrating the database and rewriting the legacy applicati ..."
Abstract
- Add to MetaCart
, by solving the difficult prob-lem of automating the migration of databases and the rewrit-ing of queries and updates. In this paper, we present the PRISM/PRISM++ system and the novel technology that made it possible. In particular, we focus on the difficult and previously unsolved problem of supporting
1A Sub-Nyquist Radar Prototype: Hardware and Algorithms
"... Abstract—Traditional radar sensing typically employs matched filtering between the received signal and the shape of the transmitted pulse. Matched filtering is conventionally carried out digitally, after sampling the received analog signals. Here, principles from classic sampling theory are generall ..."
Abstract
- Add to MetaCart
are generally employed, requiring that the received signals be sampled at twice their baseband bandwidth. The resulting sampling rates necessary for correlation based radar systems become quite high, as growing demands for target distinction capability and spatial resolution stretch the bandwidth
Active Mask Framework for Segmentation of Fluorescence Microscope Images
"... m]]l]]s¶D]]¿÷mB]iv]b]oD]m¶¨]iv]§]iv]r]j]t¿rv]]irj]]t]]m] / | ap]]r¿]ÎNy]s¶D]]mb¶r]ix} Û]Ix]]rd]mb]} p—N]t]o%ism] in]ty]m] / || Û]Is]¡uÎc]rN]]riv]nd]p]*N]m]st¶ I always bow to Śri ̄ Śāradāmbā, the limitless ocean of the nectar of compassion, who bears a rosary, a vessel of nectar, the symbol of ..."
Abstract
- Add to MetaCart
of knowledge and a book in Her lotus hands. Dedicated to the Lotus Feet of the revered Sadguru. This thesis presents a new active mask (AM) framework and an algorithm for segmenta-tion of digital images, particularly those of punctate patterns from fluorescence microscopy. Fluorescence microscopy has greatly
Towards Secure Electronic Workflows Examples of Applied PKI Supervisor:
, 2006
"... Hiermit versichere ich, die vorliegende Diplomarbeit selbstständig und unter ausschliesslicher Verwendung der angegebenen Quellen und Hilfsmittel angefertigt zu haben. Diese Arbeit hat in gleicher oder ähnlicher Form noch keiner Prüfungsbehörde vorgelegen. Darmstadt, 14. Februar 2006 ..."
Abstract
- Add to MetaCart
Hiermit versichere ich, die vorliegende Diplomarbeit selbstständig und unter ausschliesslicher Verwendung der angegebenen Quellen und Hilfsmittel angefertigt zu haben. Diese Arbeit hat in gleicher oder ähnlicher Form noch keiner Prüfungsbehörde vorgelegen. Darmstadt, 14. Februar 2006
Results 1 - 10
of
61