Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Conservative Site-specific Recombination and Phase Variation02:53

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...
6.0K
Mismatch Repair01:36

Mismatch Repair

40.2K
Overview
40.2K
Overview of DNA Repair02:25

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...
31.1K
Long-patch Base Excision Repair01:02

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 Minimization01:12

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...
1.6K
Base Excision Repair01:54

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...
22.4K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same authorSame journal

Golem: a flexible and efficient solver for constrained Horn clauses.

Formal methods in system design·2025
Same journal

Preserving provability over GPU program optimizations with annotation-aware transformations.

Formal methods in system design·2025
Same journal

Predicate abstraction for hyperliveness verification.

Formal methods in system design·2025
Same journal

Practical algebraic calculus and Nullstellensatz with the checkers Pacheck and Pastèque and Nuss-Checker.

Formal methods in system design·2024
Same journal

Global guidance for local generalization in model checking.

Formal methods in system design·2024
Same journal

Isla: integrating full-scale ISA semantics and axiomatic concurrency models (extended version).

Formal methods in system design·2024
See all related articles

Related Experiment Video

Updated: Jul 13, 2025

Quantitative, Real-time Analysis of Base Excision Repair Activity in Cell Lysates Utilizing Lesion-specific Molecular Beacons
15:01

Quantitative, Real-time Analysis of Base Excision Repair Activity in Cell Lysates Utilizing Lesion-specific Molecular Beacons

Published on: August 6, 2012

13.7K

SMT-based verification of program changes through summary repair.

Sepideh Asadi1, Martin Blicha1,2, Antti E J Hyvärinen1

  • 1Università della Svizzera italiana, Lugano, Switzerland.

Formal Methods in System Design
|October 13, 2023
PubMed
Summary
This summary is machine-generated.

This study introduces incremental model checking for evolving programs, reusing past computations via function summaries. This approach significantly speeds up verification by avoiding full rechecks and repairing summaries as needed.

Keywords:
Craig interpolationIncremental verificationProgram changesSMT solvingSymbolic model checking

More Related Videos

Proofreading and DNA Repair Assay Using Single Nucleotide Extension and MALDI-TOF Mass Spectrometry Analysis
11:08

Proofreading and DNA Repair Assay Using Single Nucleotide Extension and MALDI-TOF Mass Spectrometry Analysis

Published on: June 19, 2018

9.8K
A Simple, Rapid, and Quantitative Assay to Measure Repair of DNA-protein Crosslinks on Plasmids Transfected into Mammalian Cells
11:58

A 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

Related Experiment Videos

Last Updated: Jul 13, 2025

Quantitative, Real-time Analysis of Base Excision Repair Activity in Cell Lysates Utilizing Lesion-specific Molecular Beacons
15:01

Quantitative, Real-time Analysis of Base Excision Repair Activity in Cell Lysates Utilizing Lesion-specific Molecular Beacons

Published on: August 6, 2012

13.7K
Proofreading and DNA Repair Assay Using Single Nucleotide Extension and MALDI-TOF Mass Spectrometry Analysis
11:08

Proofreading and DNA Repair Assay Using Single Nucleotide Extension and MALDI-TOF Mass Spectrometry Analysis

Published on: June 19, 2018

9.8K
A Simple, Rapid, and Quantitative Assay to Measure Repair of DNA-protein Crosslinks on Plasmids Transfected into Mammalian Cells
11:58

A 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

Area of Science:

  • Computer Science
  • Software Engineering

Background:

  • Model checking is crucial for software verification but computationally expensive for frequently updated programs.
  • Re-verifying entire programs for each change leads to significant performance overhead.

Purpose of the Study:

  • To develop an efficient incremental model checking approach for software that undergoes continuous changes.
  • To reduce the computational cost of re-verification by leveraging historical data.

Main Methods:

  • The approach employs incremental verification, reusing function summaries (over-approximations of program behaviors) from previous versions.
  • Satisfiability Modulo Theories (SMT) is utilized for lightweight program modeling, concise function summarization, and precision adjustment.
  • An algorithm is proposed to repair summaries when direct reuse is not possible, enhancing reusability.

Main Results:

  • The method demonstrates an order of magnitude speedup on benchmark suites, particularly for Linux device drivers.
  • The use of SMT solvers optimizes the trade-off between precision and performance in verification.

Conclusions:

  • Incremental model checking with reusable and repairable function summaries offers a significant performance improvement over traditional methods.
  • The SMT-based approach provides an efficient and adaptable solution for verifying evolving software systems.