7,941 research outputs found
Interpolation Properties and SAT-based Model Checking
Craig interpolation is a widespread method in verification, with important
applications such as Predicate Abstraction, CounterExample Guided Abstraction
Refinement and Lazy Abstraction With Interpolants. Most state-of-the-art model
checking techniques based on interpolation require collections of interpolants
to satisfy particular properties, to which we refer as "collectives"; they do
not hold in general for all interpolation systems and have to be established
for each particular system and verification environment. Nevertheless, no
systematic approach exists that correlates the individual interpolation systems
and compares the necessary collectives. This paper proposes a uniform
framework, which encompasses (and generalizes) the most common collectives
exploited in verification. We use it for a systematic study of the collectives
and of the constraints they pose on propositional interpolation systems used in
SAT-based model checking
Cosmic censorship of smooth structures
It is observed that on many 4-manifolds there is a unique smooth structure
underlying a globally hyperbolic Lorentz metric. For instance, every
contractible smooth 4-manifold admitting a globally hyperbolic Lorentz metric
is diffeomorphic to the standard . Similarly, a smooth 4-manifold
homeomorphic to the product of a closed oriented 3-manifold and and
admitting a globally hyperbolic Lorentz metric is in fact diffeomorphic to
. Thus one may speak of a censorship imposed by the global
hyperbolicty assumption on the possible smooth structures on
-dimensional spacetimes.Comment: 5 pages; V.2 - title changed, minor edits, references adde
NOSS altimeter algorithm specifications
A description of all algorithms required for altimeter processing is given. Each description includes title, description, inputs/outputs, general algebraic sequences and data volume. All required input/output data files are described and the computer resources required for the entire altimeter processing system were estimated. The majority of the data processing requirements for any radar altimeter of the Seasat-1 type are scoped. Additions and deletions could be made for the specific altimeter products required by other projects
A study of prediction methods for the high angle-of-attack aerodynamics of straight wings and fighter aircraft
Work is described dealing with two areas which are dominated by the nonlinear effects of vortex flows. The first area concerns the stall/spin characteristics of a general aviation wing with a modified leading edge. The second area concerns the high-angle-of-attack characteristics of high performance military aircraft. For each area, the governing phenomena are described as identified with the aid of existing experimental data. Existing analytical methods are reviewed, and the most promising method for each area used to perform some preliminary calculations. Based on these results, the strengths and weaknesses of the methods are defined, and research programs recommended to improve the methods as a result of better understanding of the flow mechanisms involved
Splitting Proofs for Interpolation
We study interpolant extraction from local first-order refutations. We
present a new theoretical perspective on interpolation based on clearly
separating the condition on logical strength of the formula from the
requirement on the com- mon signature. This allows us to highlight the space of
all interpolants that can be extracted from a refutation as a space of simple
choices on how to split the refuta- tion into two parts. We use this new
insight to develop an algorithm for extracting interpolants which are linear in
the size of the input refutation and can be further optimized using metrics
such as number of non-logical symbols or quantifiers. We implemented the new
algorithm in first-order theorem prover VAMPIRE and evaluated it on a large
number of examples coming from the first-order proving community. Our
experiments give practical evidence that our work improves the state-of-the-art
in first-order interpolation.Comment: 26th Conference on Automated Deduction, 201
Rolling moments in a trailing vortex flow field
Pressure distributions are presented which were measured on a wing in close proximity to a tip vortex of known structure generated by a larger, upstream semispan wing. Overall loads calculated by integration of these pressures are checked by independent measurements made with an identical model mounted on a force balance. Several conventional methods of wing analysis are used to predict the loads on the following wing. Strip theory is shown to give uniformly poor results for loading distribution, although predictions of overall lift and rolling moment are sometimes acceptable. Good results are obtained for overall coefficients and loading distribution by using linearized pressures in vortex-lattice theory in conjunction with a rectilinear vortex. The equivalent relation from reverse-flow theory that can be used to give economic predictions for overall loads is presented
Two-Band-Type Superconducting Instability in MgB2
Using the tight-binding method for the -bands in MgB, the Hubbard
on-site Coulomb interaction on two inequivalent boron -orbitals is
transformed into expressions in terms of -band operators. For scattering
processes relevant to the problemin which a wave vector {\bf q} is parallel to
, it is found to take a relatively simple form consisting of
intra-band Coulomb scattering, interband pair scattering etc. with large
constant coupling constants. This allows to get a simple expression for the
amplitude of interband pair scattering between two -bands, which diverges
if the interband polarization function in it becomes large enough.The latter
was approximately evaluated and found to be largely enhanced in the band
structure in MgB. These results lead to a divergent interband pair
scattering, meaning two-band-type superconducting instability with enhanced
. Adding a subsidiary BCS attractive interaction in each band into
consideration, a semi-quantitative gap equation is given, and and isotope
exponent are derived. The present instability is asserted to be the
origin of high in MgB.Comment: 4 pages, to be published in J. Phys. Soc. Jpn. vol. 70, No.
Optical monitoring of gamma-ray source fields
The three gamma-ray burst source fields GBS1028+46, GBS1205+24, and GBS2252-03 have been monitored for transient optical emission for a combined total of 52 hours. No optical events were seen. The limiting magnitude for the search was M sub V = 15.8 longer and M sub V = 17.0 for 6.0 s or longer
The lifecycle of axisymmetric internal solitary waves
The generation and evolution of solitary waves by intrusive gravity currents in an approximate two-layer fluid with equal upper- and lower-layer depths is examined in a cylindrical geometry by way of theory and numerical simulations. The study is limited to vertically symmetric cases in which the density of the intruding fluid is equal to the average density of the ambient. We show that even though the head height of the intrusion decreases, it propagates at a constant speed well beyond 3 lock radii. This is because the strong stratification at the interface supports the formation of a mode-2 solitary wave that surrounds the intrusion head and carries it outwards at a constant speed. The wave and intrusion propagate faster than a linear long wave; therefore, there is strong supporting evidence that the wave is indeed nonlinear. Rectilinear Korteweg-de Vries theory is extended to allow the wave amplitude to decay as <i>r<sup>-p</sup></I> with <i>p</i>=&frac12; and the theory is compared to the observed waves to demonstrate that the width of the wave scales with its amplitude. After propagating beyond 7 lock radii the intrusion runs out of fluid. Thereafter, the wave continues to spread radially at a constant speed, however, the amplitude decreases sufficiently so that linear dispersion dominates and the amplitude decays with distance as <i>r</i><sup>-1</sup>
- …