775 research outputs found

    Dependent types from counterexamples

    Full text link

    Polymorphic Fractional Capabilities

    Full text link
    Abstract. The capability calculus is a framework for statically reason-ing about program resources such as deallocatable memory regions. Frac-tional capabilities, originally proposed by Boyland for checking the deter-minism of parallel reads in multi-thread programs, extend the capability calculus by extending the capabilities to range over the rational numbers. Fractional capabilities have since found numerous applications, includ-ing race detection, buer bound inference, security analyses, and sep-aration logic. However, previous work on fractional capability systems either lacked polymorphism or lacked an ecient inference procedure. Automated inference is important for the application of the calculus to static analysis. This paper addresses the issue by presenting a polymor-phic fractional capability calculus that allows polynomial-time inference via a reduction to rational linear programming.

    Preserving Secrecy Under Refinement

    Get PDF
    We propose a general framework of secrecy and preservation of secrecy for labeled transition systems. Our definition of secrecy is parameterized by the distinguishing power of the observer, the properties to be kept secret, and the executions of interest, and captures a multitude of definitions in the literature. We define a notion of secrecy preserving refinement between systems by strengthening the classical trace-based refinement so that the implementation leaks a secret only when the specification also leaks it. We show that secrecy is in general not definable in µ-calculus, and thus not expressible in specification logics supported by standard model-checkers. However, we develop a simulation-based proof technique for establishing secrecy preserving refinement. This result shows how existing refinement checkers can be used to show correctness of an implementation with respect to a specification

    Comparison of the Residual Amount of an Ophthalmic Viscosurgical Device Among Different Types of Intraocular Lens Implants in vitro

    Get PDF
    Tetsutaro Oki, Hiroshi Horiguchi, Ryo Terauchi, Hisato Gunji, Tadashi Nakano Department of Ophthalmology, The Jikei University School of Medicine, Minatoku, Tokyo, 105-8461, JapanCorrespondence: Tetsutaro Oki, Department of Ophthalmology, The Jikei University School of Medicine, 3-25-8, Nishi-shinbashi, Minatoku, Tokyo, 105-8461, Japan, Email [email protected]: Although ophthalmic viscosurgical devices are quite important for safe cataract surgery, currently, postoperative residual ophthalmic viscosurgical devices can cause various complications. Previously, we developed a method to visualize residual ophthalmic viscosurgical devices after irrigation/aspiration in vitro and found that the amount of residual ophthalmic viscosurgical device on a single-piece intraocular lens was greater than that on a three-piece intraocular lens. In the present study, we compared the amounts of residual ophthalmic viscosurgical device among various foldable intraocular lenses to investigate the factors that determine the quantity of residual ophthalmic viscosurgical device.Patients and Methods: Simulated cataract surgery was performed in pig eyes using an ophthalmic viscosurgical device labeled with fluorescent silica particles. After the simulated surgery procedure, the fluorescent silica attached to the intraocular lens was observed and quantified by inductively coupled plasma-atomic emission spectrometry after intraocular lens removal. The amount of residual ophthalmic viscosurgical device was compared among five representative single-piece intraocular lenses and one three-piece intraocular lens.Results: The distribution and amount of the residual ophthalmic viscosurgical device differed for each intraocular lens. The amount of silicon in the lens capsule differed among the intraocular lens types.Conclusion: The postoperative residual tendency of ophthalmic viscosurgical devices differed among various single-piece intraocular lenses. The behavior of the intraocular lenses within the capsule affected the residual tendency. The removal of ophthalmic viscosurgical device in the lens capsule should be tailored for each intraocular lens to improve efficiency.Keywords: cataract surgery, intraocular lens, ophthalmic viscosurgical device

    Sharper and Simpler Nonlinear Interpolants for Program Verification

    Full text link
    Interpolation of jointly infeasible predicates plays important roles in various program verification techniques such as invariant synthesis and CEGAR. Intrigued by the recent result by Dai et al.\ that combines real algebraic geometry and SDP optimization in synthesis of polynomial interpolants, the current paper contributes its enhancement that yields sharper and simpler interpolants. The enhancement is made possible by: theoretical observations in real algebraic geometry; and our continued fraction-based algorithm that rounds off (potentially erroneous) numerical solutions of SDP solvers. Experiment results support our tool's effectiveness; we also demonstrate the benefit of sharp and simple interpolants in program verification examples

    A Multicenter, Randomized, Double-Blind, Placebo-Controlled Trial to Investigate the Effects of Kamishoyosan, a Traditional Japanese Medicine, on Menopausal Symptoms: The KOSMOS Study

    Get PDF
    Objective. The KOSMOS study, a multicenter, randomized, double-blind, placebo-controlled trial, investigated the effects and safety of kamishoyosan (TJ-24), a traditional Japanese medicine, in the treatment of climacteric disorder. Methods. Japanese women with climacteric disorder were administered a placebo during a 4-week run-in period, after which they were classified as placebo responders (R group) if their score on the modified Questionnaire for the Assessment of Climacteric Symptoms in Japanese Women (m-QACS) with excitability and irritability as the primary outcome improved by ≥ 3 points and as placebo nonresponders (NR group) otherwise. Members of the NR group were randomly allocated to receive either TJ-24 or placebo. After 12 weeks, their m-QACS scores, anxiety and depression, sleep, and overall quality of life (QOL) were compared. Results. The TJ-24 and placebo arms in the NR group included 20 patients each. The change in the m-QACS scores of members of the NR group for excitability and irritability at 12 weeks versus baseline was –3.1 ± 1.7 in the TJ-24 arm, a significant decrease, but compared with –2.7 ± 2.2 in the placebo arm, no significant difference was between two arms. However, the proportion of participants whose score improved by ≥3 points was significantly higher in the TJ-24 arm. In the subgroup analysis of premenopausal women, the changes in the score for excitability and irritability were significantly larger in the TJ-24 arm. The incidence of adverse drug reactions or adverse events did not differ between the two arms, and no serious events were reported. Conclusion. Although no significant difference was identified for the primary outcome, a significantly higher proportion of patients who received TJ-24 displayed improvement. Its high level of safety and effects on excitability and irritability in premenopausal women suggest that TJ-24 may be a useful treatment
    corecore