1,871 research outputs found
An implementation of Deflate in Coq
The widely-used compression format "Deflate" is defined in RFC 1951 and is
based on prefix-free codings and backreferences. There are unclear points about
the way these codings are specified, and several sources for confusion in the
standard. We tried to fix this problem by giving a rigorous mathematical
specification, which we formalized in Coq. We produced a verified
implementation in Coq which achieves competitive performance on inputs of
several megabytes. In this paper we present the several parts of our
implementation: a fully verified implementation of canonical prefix-free
codings, which can be used in other compression formats as well, and an elegant
formalism for specifying sophisticated formats, which we used to implement both
a compression and decompression algorithm in Coq which we formally prove
inverse to each other -- the first time this has been achieved to our
knowledge. The compatibility to other Deflate implementations can be shown
empirically. We furthermore discuss some of the difficulties, specifically
regarding memory and runtime requirements, and our approaches to overcome them
Factitious disorder mimicking addiction to levodopa in a patient with advanced Parkinson's disease
Automating Verification of State Machines with Reactive Designs and Isabelle/UTP
State-machine based notations are ubiquitous in the description of component
systems, particularly in the robotic domain. To ensure these systems are safe
and predictable, formal verification techniques are important, and can be
cost-effective if they are both automated and scalable. In this paper, we
present a verification approach for a diagrammatic state machine language that
utilises theorem proving and a denotational semantics based on Unifying
Theories of Programming (UTP). We provide the necessary theory to underpin
state machines (including induction theorems for iterative processes),
mechanise an action language for states and transitions, and use these to
formalise the semantics. We then describe the verification approach, which
supports infinite state systems, and exemplify it with a fully automated
deadlock-freedom check. The work has been mechanised in our proof tool,
Isabelle/UTP, and so also illustrates the use of UTP to build practical
verification tools.Comment: 18 pages, 16th Intl. Conf. on Formal Aspects of Component Software
(FACS 2018), October 2018, Pohang, South Kore
Decrease of resistance to air flow with nasal strips as measured with the airflow perturbation device
BACKGROUND: Nasal strips are used by athletes, people who snore, and asthmatics to ease the burden of breathing. Although there are some published studies that demonstrate higher flow with nasal strips, none had directly measured the effect of the strips on nasal resistance using the airflow perturbation device (APD). The APD is an inexpensive instrument that can measure respiratory resistance based on changes in mouth pressure and rate of airflow. METHOD: This study tested forty-seven volunteers (14 men and 33 women), ranging in age from 17 to 51. Each volunteer was instructed to breathe normally into the APD using an oronasal mask with and without nasal strips. The APD measured respiratory resistance during inhalation, exhalation, and an average of the two. RESULTS: Results of a paired mean t-test comparing nasal strip against no nasal strip were statistically significant at the p = 0.05 level. The Breathe Right™ nasal dilator strips lowered nasal resistance by an average of 0.5 cm H(2)0/Lps from an average nasal resistance of 5.5 cm H(2)0/Lps. CONCLUSIONS: Nasal strips reduce nasal resistance when measured with the APD. The effect is equal during exhalation and during inhalation
An Evaluation Model For Web-based 3D Mass Customization Toolkit Design
The development of geometric modelling technologies and web technologies provides the ability to present a virtual 3D product in a mass customization (MC) toolkit. Compared with 2D graphic toolkits, 3D toolkit design requires better consideration of individual customer needs, consumer and toolkit interaction, and also a means of integrating with the underlying technical infrastructure. However, there is currently no widely accepted model or criteria to regulate and evaluate 3D MC toolkit design. Given these considerations, in this paper we provide an evaluation model for web-based 3D toolkits and a heuristic evaluation of two representative commercial web-based 3D toolkits. The evaluation results indicate the usefulness and effectiveness of the model as a scale for evaluating 3D toolkits. It also reveals that despite a fair amount of effort that has been devoted to theoretical research, current 3D toolkits are still at an early development stage. We therefore conclude this paper by identifying and encouraging further topics and questions as directions for future research
Is a Genome a Codeword of an Error-Correcting Code?
Since a genome is a discrete sequence, the elements of which belong to a set of four letters, the question as to whether or not there is an error-correcting code underlying DNA sequences is unavoidable. The most common approach to answering this question is to propose a methodology to verify the existence of such a code. However, none of the methodologies proposed so far, although quite clever, has achieved that goal. In a recent work, we showed that DNA sequences can be identified as codewords in a class of cyclic error-correcting codes known as Hamming codes. In this paper, we show that a complete intron-exon gene, and even a plasmid genome, can be identified as a Hamming code codeword as well. Although this does not constitute a definitive proof that there is an error-correcting code underlying DNA sequences, it is the first evidence in this direction
Distress related to myocardial infarction and cardiovascular outcome: a retrospective observational study
Background
During acute coronary syndromes patients perceive intense distress. We hypothesized that retrospective ratings of patients' MI-related fear of dying, helplessness, or pain, all assessed within the first year post-MI, are associated with poor cardiovascular outcome.
Methods
We studied 304 patients (61 ± 11 years, 85% men) who after a median of 52 days (range 12-365 days) after index MI retrospectively rated the level of distress in the form of fear of dying, helplessness, or pain they had perceived at the time of MI on a numeric scale ranging from 0 ("no distress") to 10 ("extreme distress"). Non-fatal hospital readmissions due to cardiovascular disease (CVD) related events (i.e., recurrent MI, elective and non-elective stent implantation, bypass surgery, pacemaker implantation, cerebrovascular incidents) were assessed at follow-up. The relative CVD event risk was computed for a (clinically meaningful) 2-point increase of distress using Cox proportional hazard models.
Results
During a median follow-up of 32 months (range 16-45), 45 patients (14.8%) experienced a CVD-related event requiring hospital readmission. Greater fear of dying (HR 1.21, 95% CI 1.03-1.43), helplessness (HR 1.22, 95% CI 1.04-1.44), or pain (HR 1.27, 95% CI 1.02-1.58) were significantly associated with an increased CVD risk without adjustment for covariates. A similarly increased relative risk emerged in patients with an unscheduled CVD-related hospital readmission, i.e., when excluding patients with elective stenting (fear of dying: HR 1.26, 95% CI 1.05-1.51; helplessness: 1.26, 95% CI 1.05-1.52; pain: HR 1.30, 95% CI 1.01-1.66). In the fully-adjusted models controlling for age, the number of diseased coronary vessels, hypertension, and smoking, HRs were 1.24 (95% CI 1.04-1.46) for fear of dying, 1.26 (95% CI 1.06-1.50) for helplessness, and 1.26 (95% CI 1.01-1.57) for pain.
Conclusions
Retrospectively perceived MI-related distress in the form of fear of dying, helplessness, or pain was associated with non-fatal cardiovascular outcome independent of other important prognostic factors
Forward-Backward Asymmetry in Top Quark Production in ppbar Collisions at sqrt{s}=1.96 TeV
Reconstructable final state kinematics and charge assignment in the reaction
ppbar->ttbar allows tests of discrete strong interaction symmetries at high
energy. We define frame dependent forward-backward asymmetries for the outgoing
top quark in both the ppbar and ttbar rest frames, correct for experimental
distortions, and derive values at the parton-level. Using 1.9/fb of ppbar
collisions at sqrt{s}=1.96 TeV recorded with the CDF II detector at the
Fermilab Tevatron, we measure forward-backward top quark production asymmetries
in the ppbar and ttbar rest frames of A_{FB,pp} = 0.17 +- 0.08 and A_{FB,tt} =
0.24 +- 0.14.Comment: 7 pages, 2 figures, submitted to Phys.Rev.Lett, corrected references
and change of tex
Precision measurement of the top quark mass from dilepton events at CDF II
We report a measurement of the top quark mass, M_t, in the dilepton decay
channel of
using an integrated luminosity of 1.0 fb^{-1} of p\bar{p} collisions collected
with the CDF II detector. We apply a method that convolutes a leading-order
matrix element with detector resolution functions to form event-by-event
likelihoods; we have enhanced the leading-order description to describe the
effects of initial-state radiation. The joint likelihood is the product of the
likelihoods from 78 candidate events in this sample, which yields a measurement
of M_{t} = 164.5 \pm 3.9(\textrm{stat.}) \pm 3.9(\textrm{syst.})
\mathrm{GeV}/c^2, the most precise measurement of M_t in the dilepton channel.Comment: 7 pages, 2 figures, version includes changes made prior to
publication by journa
Measurement of the Ratios of Branching Fractions B(Bs -> Ds pi pi pi) / B(Bd -> Dd pi pi pi) and B(Bs -> Ds pi) / B(Bd -> Dd pi)
Using 355 pb^-1 of data collected by the CDF II detector in \ppbar collisions
at sqrt{s} = 1.96 TeV at the Fermilab Tevatron, we study the fully
reconstructed hadronic decays B -> D pi and B -> D pi pi pi. We present the
first measurement of the ratio of branching fractions B(Bs -> Ds pi pi pi) /
B(Bd -> Dd pi pi pi) = 1.05 pm 0.10 (stat) pm 0.22 (syst). We also update our
measurement of B(Bs -> Ds pi) / B(Bd -> Dd pi) to 1.13 pm 0.08 (stat) pm 0.23
(syst) improving the statistical uncertainty by more than a factor of two. We
find B(Bs -> Ds pi) = [3.8 pm 0.3 (stat) pm 1.3 (syst)] \times 10^{-3} and B(Bs
-> Ds pi pi pi) = [8.4 pm 0.8 (stat) pm 3.2 (syst)] \times 10^{-3}.Comment: 7 pages, 2 figure
- …