• Home
  • Search
  • Toward Formal Verification of a Map Copy Method
  • https://doi.org/10.1145/3408877.3439698Copy DOI Icon

Toward Formal Verification of a Map Copy Method

  • Mar 3, 2021
  • Sarah Blankenship
Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

The goal of this research is to contribute a new component to challenge existing automated verification tools. This component is a generic copy capability extension to an existing map concept. It is designed with proper formal specifications and loop invariants so that it is amenable to verification. The map concept and the extension both avoid explicit references and aliasing. The copy capability is implemented using a loop that goes through the entire map, pulling out each value in the map to copy, and then placing that value back into the original map and its copy, thereby keeping the original map the same while creating the copy. Verification of the extension using the RESOLVE verifying compiler successfully generates verification conditions, though they are not proved automatically at this time. The copy extension can serve as an instructive example to teach Computer Science students about formal verification of iterative code with loop invariants.

Similar Papers
  • PDF
  • Research Article
  • Citations1

Applying High-Level Function Loop Invariants for Machine Code Deductive Verification

  • Jan 01, 2019
  • Proceedings of the Institute for System Programming of the RAS
  • P.A Putro
  • Research Article

Improving 4D Seismic History Matching Through Data Analysis: A Localized Sensitivity Analysis Workflow

  • Jun 20, 2024
  • SPE Journal
  • Rasool A Kolajoobi +2
  • Conference Article
  • Citations1

Precondition Calculation for Loops Iterating over Data Structures

  • Aug 01, 2016
  • Juan Zhai +4
  • PDF
  • Research Article
  • Citations5

The Automation of C Program Verification by Symbolic Method of Loop Invariants Elimination

  • Oct 28, 2018
  • Modeling and Analysis of Information Systems
  • Dmitry Kondratyev +2
  • Research Article
  • Citations5

Extension of the concept of mappings using fuzzy sets

  • May 01, 1993
  • Fuzzy Sets and Systems
  • Kiyomitsu Horiuchi +1
  • Book Chapter
  • Citations3

A Generic Intermediate Representation for Verification Condition Generation

  • Jan 01, 2015
  • Manuel Montenegro +2
  • Book Chapter
  • Citations2

Automated Verification of Functional Correctness of Race-Free GPU Programs

  • Jan 01, 2016
  • Kensuke Kojima +2
  • Research Article

Technology for inferring contracts from code

  • Nov 10, 2013
  • ACM SIGAda Ada Letters
  • Francesco Logozzo
  • Conference Article

VeriOover: A Verifier for Detecting Integer Overflow by Loop Abstraction

  • Jan 01, 2023
  • Jian Fang +1
  • Book Chapter
  • Citations2

Knowledge-Based Variable-Fidelity Optimization of Expensive Objective Functions through Space Mapping

  • Jan 01, 2010
  • Slawomir Koziel +1
  • Conference Article
  • Citations3

To Be or Not to Be a Teacher? Exploring CS Students’ Perceptions of a Teaching Career

  • Nov 19, 2020
  • Sabiha Yeni +2
  • Research Article
  • Citations1

Modular verification of higher-order methods with mandatory calls specified by model programs

  • Oct 21, 2007
  • ACM SIGPLAN Notices
  • Steve M Shaner +2
  • Conference Article

Verification tools for embedded robotic electronics

  • Oct 24, 1999
  • A.G Sarau
  • Research Article
  • Citations4

Practical Verification of Smart Contracts using Memory Splitting

  • Oct 08, 2024
  • Proceedings of the ACM on Programming Languages
  • Shelly Grossman +5
  • Book Chapter
  • Citations27

Valigator: A Verification Tool with Bound and Invariant Generation

  • Jan 01, 2008
  • Thomas A Henzinger +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.