48 research outputs found

    Disseny i implantació de les assignatures de programació als nous Graus d'enginyeria informàtica

    Get PDF
    Peer Reviewe

    Proving termination through conditional termination

    Get PDF
    We present a constraint-based method for proving conditional termination of integer programs. Building on this, we construct a framework to prove (unconditional) program termination using a powerful mechanism to combine conditional termination proofs. Our key insight is that a conditional termination proof shows termination for a subset of program execution states which do not need to be considered in the remaining analysis. This facilitates more effective termination as well as non-termination analyses, and allows handling loops with different execution phases naturally. Moreover, our method can deal with sequences of loops compositionally. In an empirical evaluation, we show that our implementation VeryMax outperforms state-of-the-art tools on a range of standard benchmarks.Peer ReviewedPostprint (author's final draft

    Incomplete SMT techniques for solving non-linear formulas over the integers

    Get PDF
    We present new methods for solving the Satisfiability Modulo Theories problem over the theory of QuantifierFree Non-linear Integer Arithmetic, SMT(QF-NIA), which consists of deciding the satisfiability of ground formulas with integer polynomial constraints. Following previous work, we propose to solve SMT(QF-NIA) instances by reducing them to linear arithmetic: non-linear monomials are linearized by abstracting them with fresh variables and by performing case splitting on integer variables with finite domain. For variables that do not have a finite domain, we can artificially introduce one by imposing a lower and an upper bound and iteratively enlarge it until a solution is found (or the procedure times out). The key for the success of the approach is to determine, at each iteration, which domains have to be enlarged. Previously, unsatisfiable cores were used to identify the domains to be changed, but no clue was obtained as to how large the new domains should be. Here, we explain two novel ways to guide this process by analyzing solutions to optimization problems: (i) to minimize the number of violated artificial domain bounds, solved via a Max-SMT solver, and (ii) to minimize the distance with respect to the artificial domains, solved via an Optimization Modulo Theories (OMT) solver. Using this SMT-based optimization technology allows smoothly extending the method to also solve Max-SMT problems over non-linear integer arithmetic. Finally, we leverage the resulting Max-SMT(QF-NIA) techniques to solve ∃∀ formulas in a fragment of quantified non-linear arithmetic that appears commonly in verification and synthesis applications.Peer ReviewedPostprint (author's final draft

    Compositional safety verification with Max-SMT

    Get PDF
    We present an automated compositional program verification technique for safety properties based on conditional inductive invariants. For a given program part (e.g., a single loop) and a postcondition, we show how to, using a Max-SMT solver, an inductive invariant together with a precondition can be synthesized so that the precondition ensures the validity of the invariant and that the invariant implies the postcondition. From this, we build a bottom-up program verification framework that propagates preconditions of small program parts as postconditions for preceding program parts. The method recovers from failures to prove the validity of a precondition, using the obtained intermediate results to restrict the search space for further proof attempts. As only small program parts need to be handled at a time, our method is scalable and distributable. The derived conditions can be viewed as implicit contracts between different parts of the program, and thus enable an incremental program analysis.Peer ReviewedPostprint (published version

    Jutge.org: characteristics and experiences

    Get PDF
    Jutge.org is an open educational online programming judge designed for students and instructors, featuring a repository of problems that is well organized by courses, topics and difficulty. Internally, Jutge.org uses a secure and efficient architecture and integrates modern verification techniques, formal methods, static code analysis and data mining. Jutge.org has exhaustively been used during the last decade at the Universitat Politecnica de Catalunya to strengthen the learn-by-doing approach in several courses. This paper presents the main characteristics of Jutge.org and shows its use and impact in a wide range of courses covering basic programming, data structures, algorithms, artificial intelligence, functional programming and circuit design.Peer ReviewedPostprint (author's final draft

    Natural History of MYH7-Related Dilated Cardiomyopathy

    Full text link
    BACKGROUND Variants in myosin heavy chain 7 (MYH7) are responsible for disease in 1% to 5% of patients with dilated cardiomyopathy (DCM); however, the clinical characteristics and natural history of MYH7-related DCM are poorly described. OBJECTIVES We sought to determine the phenotype and prognosis of MYH7-related DCM. We also evaluated the influence of variant location on phenotypic expression. METHODS We studied clinical data from 147 individuals with DCM-causing MYH7 variants (47.6% female; 35.6 +/- 19.2 years) recruited from 29 international centers. RESULTS At initial evaluation, 106 (72.1%) patients had DCM (left ventricular ejection fraction: 34.5% +/- 11.7%). Median follow-up was 4.5 years (IQR: 1.7-8.0 years), and 23.7% of carriers who were initially phenotype-negative developed DCM. Phenotypic expression by 40 and 60 years was 46% and 88%, respectively, with 18 patients (16%) first diagnosed at <18 years of age. Thirty-six percent of patients with DCM met imaging criteria for LV noncompaction. During follow-up, 28% showed left ventricular reverse remodeling. Incidence of adverse cardiac events among patients with DCM at 5 years was 11.6%, with 5 (4.6%) deaths caused by end-stage heart failure (ESHF) and 5 patients (4.6%) requiring heart transplantation. The major ventricular arrhythmia rate was low (1.0% and 2.1% at 5 years in patients with DCM and in those with LVEF of <= 35%, respectively). ESHF and major ventricular arrhythmia were significantly lower compared with LMNA-related DCM and similar to DCM caused by TTN truncating variants. CONCLUSIONS MYH7-related DCM is characterized by early age of onset, high phenotypic expression, low left ventricular reverse remodeling, and frequent progression to ESHF. Heart failure complications predominate over ventricular arrhythmias, which are rare. (C) 2022 The Authors. Published by Elsevier on behalf of the American College of Cardiology Foundation

    Effectiveness of an intervention for improving drug prescription in primary care patients with multimorbidity and polypharmacy:Study protocol of a cluster randomized clinical trial (Multi-PAP project)

    Get PDF
    This study was funded by the Fondo de Investigaciones Sanitarias ISCIII (Grant Numbers PI15/00276, PI15/00572, PI15/00996), REDISSEC (Project Numbers RD12/0001/0012, RD16/0001/0005), and the European Regional Development Fund ("A way to build Europe").Background: Multimorbidity is associated with negative effects both on people's health and on healthcare systems. A key problem linked to multimorbidity is polypharmacy, which in turn is associated with increased risk of partly preventable adverse effects, including mortality. The Ariadne principles describe a model of care based on a thorough assessment of diseases, treatments (and potential interactions), clinical status, context and preferences of patients with multimorbidity, with the aim of prioritizing and sharing realistic treatment goals that guide an individualized management. The aim of this study is to evaluate the effectiveness of a complex intervention that implements the Ariadne principles in a population of young-old patients with multimorbidity and polypharmacy. The intervention seeks to improve the appropriateness of prescribing in primary care (PC), as measured by the medication appropriateness index (MAI) score at 6 and 12months, as compared with usual care. Methods/Design: Design:pragmatic cluster randomized clinical trial. Unit of randomization: family physician (FP). Unit of analysis: patient. Scope: PC health centres in three autonomous communities: Aragon, Madrid, and Andalusia (Spain). Population: patients aged 65-74years with multimorbidity (≥3 chronic diseases) and polypharmacy (≥5 drugs prescribed in ≥3months). Sample size: n=400 (200 per study arm). Intervention: complex intervention based on the implementation of the Ariadne principles with two components: (1) FP training and (2) FP-patient interview. Outcomes: MAI score, health services use, quality of life (Euroqol 5D-5L), pharmacotherapy and adherence to treatment (Morisky-Green, Haynes-Sackett), and clinical and socio-demographic variables. Statistical analysis: primary outcome is the difference in MAI score between T0 and T1 and corresponding 95% confidence interval. Adjustment for confounding factors will be performed by multilevel analysis. All analyses will be carried out in accordance with the intention-to-treat principle. Discussion: It is essential to provide evidence concerning interventions on PC patients with polypharmacy and multimorbidity, conducted in the context of routine clinical practice, and involving young-old patients with significant potential for preventing negative health outcomes. Trial registration: Clinicaltrials.gov, NCT02866799Publisher PDFPeer reviewe

    CIBERER : Spanish national network for research on rare diseases: A highly productive collaborative initiative

    Get PDF
    Altres ajuts: Instituto de Salud Carlos III (ISCIII); Ministerio de Ciencia e Innovación.CIBER (Center for Biomedical Network Research; Centro de Investigación Biomédica En Red) is a public national consortium created in 2006 under the umbrella of the Spanish National Institute of Health Carlos III (ISCIII). This innovative research structure comprises 11 different specific areas dedicated to the main public health priorities in the National Health System. CIBERER, the thematic area of CIBER focused on rare diseases (RDs) currently consists of 75 research groups belonging to universities, research centers, and hospitals of the entire country. CIBERER's mission is to be a center prioritizing and favoring collaboration and cooperation between biomedical and clinical research groups, with special emphasis on the aspects of genetic, molecular, biochemical, and cellular research of RDs. This research is the basis for providing new tools for the diagnosis and therapy of low-prevalence diseases, in line with the International Rare Diseases Research Consortium (IRDiRC) objectives, thus favoring translational research between the scientific environment of the laboratory and the clinical setting of health centers. In this article, we intend to review CIBERER's 15-year journey and summarize the main results obtained in terms of internationalization, scientific production, contributions toward the discovery of new therapies and novel genes associated to diseases, cooperation with patients' associations and many other topics related to RD research

    Pasados y presente. Estudios para el profesor Ricardo García Cárcel

    Get PDF
    Ricardo García Cárcel (Requena, 1948) estudió Historia en Valencia bajo el magisterio de Joan Reglà, con quien formó parte del primer profesorado de historia moderna en la Universidad Autónoma de Barcelona. En esta universidad, desde hace prácticamente cincuenta años, ha desarrollado una extraordinaria labor docente y de investigación marcada por un sagaz instinto histórico, que le ha convertido en pionero de casi todo lo que ha estudiado: las Germanías, la historia de la Cataluña moderna, la Inquisición, las culturas del Siglo de Oro, la Leyenda Negra, Felipe II, Felipe V, Austrias y Borbones, la guerra de la Independencia, la historia cultural, los mitos de la historia de España... Muy pocos tienen su capacidad para reflexionar, ordenar, analizar, conceptualizar y proponer una visión amplia y llena de matices sobre el pasado y las interpretaciones historiográficas. A su laboriosidad inimitable se añade una dedicación sin límites en el asesoramiento de alumnos e investigadores e impulsando revistas, dosieres, seminarios o publicaciones colectivas. Una mínima correspondencia a su generosidad lo constituye este volumen a manera de ineludible agradecimiento
    corecore