322,916 research outputs found
Strengthening Model Checking Techniques with Inductive Invariants
No full textThis paper describes optimized techniques to efficiently compute and reap benefits from inductive invariants within SAT-based model checking. We address sequential circuit verification, and we consider both equivalences and implications between pairs of nodes in the logic networks. First, we present a very efficient dynamic procedure, based on equivalence classes and incremental SAT, specifically oriented to reduce the set of checked invariants. Then, we show how to effectively integrate the computation of inductive invariants within state-of-the-art SAT-based model checking procedures. Experiments (on more than 600 designs) show the robustness of our approach on verification instances on which stand-alone techniques fai
Competizione e coesione di Torino in Europa e nel sistema regionale
No full textWorking Paper DITer n. 31, Politecnico e Università di Torin
Partitioning Interpolant-Based Verificationfor effective Unbounded Model Checking
No full textInterpolant-based model checking has been shown to be effective on large verification instances, as it efficiently combines automated abstraction and reachability fixed-point checks.
On the other hand, methods based on variable quantification have proved their ability to remove free inputs, thus projecting the search space over state variables.
In this paper we propose an integrated approach which combines the abstraction power of interpolation with techniques that rely on AIG and/or BDD representations of states, directly supporting variable quantification and fixed-point checks.
The underlying idea of this combination is to adopt AIG- or BDD-based quantifications to limit and restrict the search space and the complexity of the interpolant-based approach.
The exploited strategies, most of which are individually well-known, are integrated with a new flavor, specifically designed to improve their effectiveness on difficult verification instances.
Experimental results, specifically oriented to hard-to-solve verification problems, show the robustness of our approach
Negative regulation of cell growth and differentiation by TSG101 through association with p21(Cip1/WAF1)
No full textTSG101 was discovered in a screen for tumor susceptibility genes and has since been shown to have a multiplicity of biological effects. However, the basis for TSG101's ability to regulate cell growth has not been elucidated. We report here that the TSG101 protein binds to the cyclin/cyclin-dependent kinase (CDK) inhibitor (CKI) p21(Cip1/WAF1) and increases stability of the p21 protein in HEK293F cells and differentiating primary keratinocytes, suppressing differentiation in a p21-dependent manner. In proliferating keratinocytes where the p21 protein is relatively stable, TSG101 does not affect the stability or expression of p21 but shows p21-dependent recruitment to cyclin/CDK complexes, inhibits cyclin/CDK activity, and causes strong growth suppression to a much greater extent in p21+/+ than in p21-/- cells. Conversely, suppression of endogenous TSG101 expression by an antisense TSG101 cDNA causes doubling of the fraction of keratinocytes in the S phase of the cell cycle as occurs during p21 deficiency. Our results indicate that TSG101 has a direct role in the control of growth and differentiation in primary epithelial cells, and that p21 is an important mediator of these TSG101 functions
- …
