Abstract:Memory consistency models (MCMs) specify the legal ordering and visibility of shared memory accesses in a parallel program. Traditionally, instruction set architecture (ISA) MCMs assume that relevant program-visible memory ordering behaviors only result from shared memory interactions that take place between user-level program instructions. This assumption fails to account for virtual memory (VM) implementations that may result in additional shared memory interactions between user-level program instructions and both 1) system-level operations (e.g., address remappings and translation lookaside buffer invalidations initiated by system calls) and 2) hardware-level operations (e.g., hardware page table walks and dirty bit updates) during a user-level program's execution. These additional shared memory interactions can impact the observable memory ordering behaviors of user-level programs. Thus, memory transistency models (MTMs) have been coined as a superset of MCMs to additionally articulate VM-aware consistency rules. However, no prior work has enabled formal MTM specifications, nor methods to support their automated analysis. To fill the above gap, this paper presents the TransForm framework. First, TransForm features an axiomatic vocabulary for formally specifying MTMs. Second, TransForm includes a synthesis engine to support the automated generation of litmus tests enhanced with MTM features (i.e., enhanced litmus tests, or ELTs) when supplied with a TransForm MTM specification. As a case study, we formally define an estimated MTM for Intel x86 processors, called x86t_elt, that is based on observations made by an ELT-based evaluation of an Intel x86 MTM implementation from prior work and available public documentation. Given x86t_elt and a synthesis bound as input, TransForm's synthesis engine successfully produces a set of ELTs including relevant ELTs from prior work.

The MMT API: A Generic MKM System

A scalable module system

Tool MKSF for Acquiring Super-Function in Java

A Universal Machine for Biform Theory Graphs

A Foundational View on Integration Problems

FMMTL: FMM Template Library A Generalized Framework for Kernel Matrices

MMTSB Tool Set: enhanced sampling and multiscale modeling methods for applications in structural biology

FedMKT: Federated Mutual Knowledge Transfer for Large and Small Language Models

Making Isabelle Content Accessible in Knowledge Representation Formats

A General Knowledge Reference Framework in KMS

M2L Translation Operators for Kernel Independent Fast Multipole Methods on Modern Architectures

MWPToolkit: an Open-Source Framework for Deep Learning-Based Math Word Problem Solvers.

The VMT-LIB Language and Tools

MLTEing Models: Negotiating, Evaluating, and Documenting Model and System Qualities

The Metano Modeling Toolbox MMTB: An Intuitive, Web-Based Toolbox Introduced by Two Use Cases

TransForm: Formally Specifying Transistency Models and Synthesizing Enhanced Litmus Tests

MMT: Mutation Testing of Java Bytecode with Model Transformation -- An Illustrative Demonstration

MOF compliant fundamentals for multi-domain system modeling and simulation

MMT: A Multilingual and Multi-Topic Indian Social Media Dataset

Isabelle technology for the Archive of Formal Proofs with application to MMT

An Integrated Web Platform for the Mizar Mathematical Library