• Home
  • Search
  • SOFTWARE MODEL CHECKING FOR MEMORY CONSISTENCY VERIFICATION
  • https://doi.org/10.7868/s3034584725050023Copy DOI Icon

SOFTWARE MODEL CHECKING FOR MEMORY CONSISTENCY VERIFICATION

  • Abstract
  • Literature Map
  • Similar Papers
Abstract

Optimization transformations performed by a compiler may violate memory consistency requirements for a multithreaded program. This leads to errors, when the program behavior will differ from expected. The memory consistency requirements for a particular programming language are called the memory model. An example of an error of this class may be an incorrect change in the order of execution of instructions, which does not affect the behavior of a single- threaded program, but leads to unpredictable results in the multithreaded case. Such errors are often difficult to detect, as they occur rarely and depend significantly on the hardware and the state of the computer system. Although there are formal methods for verifying the consistency of shared memory usage, their scalability for industrial software remains a major challenge. To verify multithreaded programs, the MCC tool was previously proposed, which used a simple type of static analysis. In this article, we present a modification of the MCC tool, which implements a model verification method to verify the correctness of memory access consistency. The proposed method combines the methods of generating test programs and the method of static program analysis. The OTK tool is used to generate test programs. For static analysis, a modified version of the MCC tool is used, which checks all possible execution options for the generated test program, regardless of the specifics of a particular hardware. The tool was tested on an ARK industrial virtual machine and successfully identified two real errors in compiler optimizations.

Similar Papers
  • Research Article
  • Citations1

Software Model Checking for Memory Consistency Verification

  • Sep 22, 2025
  • Programming and Computer Software
  • P S Andrianov +3
  • PDF
  • Research Article
  • Citations5

Comparative Study on Mechanical Response in Rigid Pavement Structures of Static and Dynamic Finite Element Models

  • Jul 22, 2024
  • Aerospace
  • Qiao Meng +3
  • PDF
  • Research Article
  • Citations13

Assessment of Accidental Torsion in Building Structures Using Static and Dynamic Analysis Procedures

  • Aug 09, 2020
  • Applied Sciences
  • Osama Ahmed Mohamed +1
  • Conference Article
  • Citations39

On the recall of static call graph construction in practice

  • Jun 27, 2020
  • Li Sui +3
  • Conference Article
  • Citations2

Static Analysis Warnings and Automatic Fixing: A Replication for C# Projects

  • Mar 01, 2022
  • Martin Odermatt +2
  • Research Article
  • Citations18

Formula omitted]; unlocking the potential of compositional static average-case analysis

  • Feb 11, 2009
  • The Journal of Logic and Algebraic Programming
  • M.P Schellekens
  • Research Article
  • Citations63

HDM-Analyser: a hybrid analysis approach based on data mining techniques for malware detection

  • Feb 17, 2013
  • Journal of Computer Virology and Hacking Techniques
  • Mojtaba Eskandari +2
  • Research Article
  • Citations32

Element-free Galerkin method for static and dynamic analysis of spatial shell structures

  • Mar 20, 2006
  • Journal of Sound and Vibration
  • L Liu +2
  • Research Article
  • Citations9

An Approach to Reachability Determination for Static Analysis Defects with the Help of Dynamic Symbolic Execution

  • Nov 01, 2018
  • Programming and Computer Software
  • A Yu Gerasimov +3
  • Conference Article
  • Citations50

A Family of Droids-Android Malware Detection via Behavioral Modeling: Static vs Dynamic Analysis

  • Aug 01, 2018
  • Lucky Onwuzurike +5
  • Conference Article
  • Citations3

Practical experience and evaluation of continuous code static analysis with C++Test

  • Jul 15, 2013
  • Vincenzo Ciriello +2
  • PDF
  • Research Article
  • Citations14

Identification of strategies over tools for static code analysis

  • Aug 01, 2021
  • IOP Conference Series: Materials Science and Engineering
  • Darko Stefanović +4
  • PDF
  • Research Article
  • Citations68

Malware Classification Using Probability Scoring and Machine Learning

  • Jan 01, 2019
  • IEEE Access
  • Di Xue +4
  • Research Article
  • Citations1

Overview of static methods of analysis malicious software

  • Jan 01, 2020
  • Computer Science and Cybersecurity
  • Олексій Прищепа +1
  • Research Article
  • Citations251

Integrated Static and Dynamic Analysis for Malware Detection

  • Jan 01, 2015
  • Procedia Computer Science
  • P.V Shijo +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.