基于SMT的程序变更通过总结修复的验证
Sepideh Asadi1, Martin Blicha1,2, Antti E J Hyvärinen1
1Università della Svizzera italiana, Lugano, Switzerland.
概括
本研究引入了对不断演变的程序的增量模型检查,通过函数总结重用过去的计算. 这种方法通过避免全面的重新检查和必要时修复摘要来显著加快验证速度.
科学领域:
- 计算机科学 计算机科学
- 软件工程 软件工程 软件工程
背景情况:
- 模型检查对于软件验证至关重要,但对于经常更新的程序来说,计算成本很高.
- 对于每一次变更,重新验证整个程序会导致显著的性能开销.
研究的目的:
- 开发一种高效的增量模型检查方法,用于不断变化的软件.
- 通过利用历史数据来降低重新验证的计算成本.
主要方法:
- 该方法采用增量验证,重复使用以前版本的函数摘要 (程序行为过度近似).
- 满足性模块理论 (SMT) 用于轻量级程序建模,简洁的函数总结和精度调整.
- 提出了一个算法来修复摘要,当直接重复使用是不可能的,提高可重复使用性.
主要成果:
- 该方法在基准套件上显示出一个数量级的加快速度,特别是对于Linux设备驱动程序.
- 使用SMT解决器优化了在验证中的精度和性能之间的权衡.
结论:
- 使用可重复使用和可修复的功能总结进行增量模型检查,比传统方法提供了显著的性能改进.
- 基于SMT的方法为验证不断发展的软件系统提供了高效和适应性的解决方案.
更多相关视频
11:08Proofreading and DNA Repair Assay Using Single Nucleotide Extension and MALDI-TOF Mass Spectrometry Analysis
Published on: June 19, 2018
9.8K
11:58A Simple, Rapid, and Quantitative Assay to Measure Repair of DNA-protein Crosslinks on Plasmids Transfected into Mammalian Cells
Published on: March 5, 2018
8.3K
相关概念视频
Conservative Site-specific Recombination and Phase Variation
6.0K
Because the DNA segments are cut and reorganized in a direction-specific manner, site-specific recombination has emerged as an efficient genetic engineering technique. Flippase and Cyclization recombinases or Flp and Cre, respectively, are two members of the tyrosine recombinase family derived from bacteriophages, that are used to mediate site-specific DNA insertions, deletions, and targeted expression of proteins in mammalian cell lines.
The recognition sites for Cre recombinase called LoxP...
The recognition sites for Cre recombinase called LoxP...
6.0K
Mismatch Repair
40.2K
Overview
40.2K
Overview of DNA Repair
31.1K
In order to be passed through generations, genomic DNA must be undamaged and error-free. However, every day, DNA in a cell undergoes several thousand to a million damaging events by natural causes and external factors. Ionizing radiation such as UV rays, free radicals produced during cellular respiration, and hydrolytic damage from metabolic reactions can alter the structure of DNA. Damages caused include single-base alteration, base dimerization, chain breaks, and cross-linkage.
Chemically...
Chemically...
31.1K
Long-patch Base Excision Repair
7.0K
Since the discovery of the two BER pathways, there has been a debate about how a cell chooses one pathway over the other and the factors determining this selection. Numerous in vitro experiments have pointed out multiple determinants for the sub-pathway selection. These are:
7.0K
Types of Errors: Detection and Minimization
1.6K
Error is the deviation of the obtained result from the true, expected value or the estimated central value. Errors are expressed in absolute or relative terms.
Absolute error in a measurement is the numerical difference from the true or central value. Relative error is the ratio between absolute error and the true or central value, expressed as a percentage.
Errors can be classified by source, magnitude, and sign. There are three types of errors: systematic, random, and gross.
Systematic or...
Absolute error in a measurement is the numerical difference from the true or central value. Relative error is the ratio between absolute error and the true or central value, expressed as a percentage.
Errors can be classified by source, magnitude, and sign. There are three types of errors: systematic, random, and gross.
Systematic or...
1.6K
Base Excision Repair
22.4K
One of the common DNA damages is the chemical alteration of single bases by alkylation, oxidation, or deamination. The altered bases cause mispairing and strand breakage during replication. This type of damage causes minimal change to the DNA double helix structure and can be repaired by the base excision repair (BER) pathways. BER corrects damaged DNA sequences by removing the damaged base and restoring the original base sequence using the complementary strand as a template.
The first step of...
The first step of...
22.4K
