Global Guidance for Local Generalization in Model Checking

SMT-based model checkers, especially IC3-style ones, are currently the most effective techniques for verification of infinite state systems. They infer global inductive invariants via local reasoning about a single step of the transition relation of a system, while employing SMT-based procedures, such as interpolation, to mitigate the limitations of local reasoning and allow for better generalization. Unfortunately, these mitigations intertwine model checking with heuristics of the underlying SMT-solver, negatively affecting stability of model checking. In this paper, we propose to tackle the limitations of locality in a systematic manner. We introduce explicit global guidance into the local reasoning performed by IC3-style algorithms. To this end, we extend the SMT-IC3 paradigm with three novel rules, designed to mitigate fundamental sources of failure that stem from locality. We instantiate these rules for the theory of Linear Integer Arithmetic and implement them on top of Spacer solver in Z3. Our empirical results show that GSpacer, Spacer extended with global guidance, is significantly more effective than both Spacer and sole global reasoning, and, furthermore, is insensitive to interpolation

Global Guidance for Local Generalization in Model Checking

SMT-based model checkers, especially IC3-style ones, are currently the most effective techniques for verification of infinite state systems. They infer global inductive invariants via local reasoning about a single step of the transition relation of a system, while employing SMT-based procedures, such as interpolation, to mitigate the limitations of local reasoning and allow for better generalization. Unfortunately, these mitigations intertwine model checking with heuristics of the underlying SMT-solver, negatively affecting stability of model checking. In this paper, we propose to tackle the limitations of locality in a systematic manner. We introduce explicit global guidance into the local reasoning performed by IC3-style algorithms. To this end, we extend the SMT-IC3 paradigm with three novel rules, designed to mitigate fundamental sources of failure that stem from locality. We instantiate these rules for the theory of Linear Integer Arithmetic and implement them on top of SPACER solver in Z3. Our empirical results show that GSPACER, SPACER extended with global guidance, is significantly more effective than both SPACER and sole global reasoning, and, furthermore, is insensitive to interpolation.Comment: Published in CAV 202

High-confidence glycosome proteome for procyclic form <em>Trypanosoma brucei</em> by epitope-tag organelle enrichment and SILAC proteomics

The glycosome of the pathogenic African trypanosome Trypanosoma brucei is a specialized peroxisome that contains most of the enzymes of glycolysis and several other metabolic and catabolic pathways. The contents and transporters of this membrane-bounded organelle are of considerable interest as potential drug targets. Here we use epitope tagging, magnetic bead enrichment, and SILAC quantitative proteomics to determine a high-confidence glycosome proteome for the procyclic life cycle stage of the parasite using isotope ratios to discriminate glycosomal from mitochondrial and other contaminating proteins. The data confirm the presence of several previously demonstrated and suggested pathways in the organelle and identify previously unanticipated activities, such as protein phosphatases. The implications of the findings are discussed

Belgium

Chapitre 6info:eu-repo/semantics/publishe

Activities of the GERS (Group Studying the Soil Respiration)

National audienc