Verifying a Concurrent Garbage Collector with a Rely-Guarantee Methodology

Zakowski, Yannick; Cachera, David; Demange, Delphine; Petri, Gustavo; Pichardie, David; Jagannathan, Suresh; Vítek, Jan

doi:10.1007/s10817-018-9489-x

Cited by 3 publications

(2 citation statements)

References 43 publications

(64 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Notice that Property 4 is valid only for sequential programs. Whiro , like most on‐the‐fly garbage collectors, 21 does not synchronize access to the heap table

H

by default. Thus, it cannot guarantee Property 4 for multi‐threaded programs.…”

Section: Tracking Statementioning

confidence: 99%

Automatic inspection of program state in an uncooperative environment

2022

View full text Add to dashboard Cite

The program state is formed by the values that the program manipulates. These values are stored in the stack, in the heap, or in static memory. The ability to inspect the program state is useful as a debugging or as a verification aid. Yet, there exists no general technique to insert inspection points in type‐unsafe languages such as C or C++. The difficulty comes from the need to traverse the memory graph in a so‐called uncooperative environment. In this article, we propose an automatic technique to deal with this problem. We introduce a static code transformation approach that inserts in a program the instrumentation necessary to report its internal state. Our technique has been implemented in LLVM. It is possible to adjust the granularity of inspection points trading precision for performance. In this article, we demonstrate how to use inspection points to debug compiler optimizations; to augment benchmarks with verification code; and to visualize data structures.

show abstract

“…Notice that Property 4 is valid only for sequential programs. Whiro , like most on‐the‐fly garbage collectors, 21 does not synchronize access to the heap table

H

by default. Thus, it cannot guarantee Property 4 for multi‐threaded programs.…”

Section: Tracking Statementioning

confidence: 99%

Automatic inspection of program state in an uncooperative environment

2022

View full text Add to dashboard Cite

show abstract

“…The household waste is mainly composed of plastics, wood products, textiles, waste paper, kitchen wastes and other wastes with high recycling value [16,17]. The plastic film is light in mass, low in yield strength and strong in flexibility [18,19], while the internal domestic waste is large in mass, rigid and poor in flexibility [20,21]. The bag film easily wraps around the tool during the crushing process because it is easily deformed due to its flexibility when breaking, resulting in increased power consumption and even equipment damage.…”

Section: Introductionmentioning

confidence: 99%

Analysis and Test of Internal Blowing Anti-Tangle Bag-Breaking Device for Domestic Waste

Guo

Luo

2023

Processes

View full text Add to dashboard Cite

The mechanized resource utilization of domestic waste is the development trend in the field of waste treatment. The difficulty of bag breaking and the easy entanglement of domestic waste are the factors restricting the mechanization of waste separation and recycling. In response to the above problems, an internal blowing anti-tangle bag-breaking device for domestic waste was developed by combining the arc-type cutter and the internal flow field of the rotary. In addition, the motion trajectory of the cutters and the support rods were theoretically analyzed, as well as the force during the bag-breaking process of domestic waste. A three-factor, five-level orthogonal test was carried out to complete the regression ANOVA, and a relationship model was constructed between the test factors such as the cutting–support speed ratio, the center distance, the inlet flow rate and the response indicators such as the bag film length–perimeter ratio and bag film winding specific gravity. The key parameters and their significant interactions with the bag-breaking efficiency were analyzed to obtain the optimal combination of parameters for the device. Under the same conditions, the errors between the physical test and model predictions for the two response indicators were 5.46% and 7.90%, respectively, indicating that the verification test results were basically consistent with the model prediction results.

show abstract

StarMalloc: Verifying a Modern, Hardened Memory Allocator

Reitz,

Fromherz,

Protzenko

2024

Proc. ACM Program. Lang.

View full text Add to dashboard Cite

We present StarMalloc, a verified, efficient, security-oriented, and concurrent memory allocator. Using the Steel separation logic framework, we show how to specify and verify a multitude of low-level patterns and delicate security mechanisms, by relying on a combination of dependent types, SMT, and modular abstractions to enable efficient verification. We produce a verified artifact, in C, that implements the entire API surface of an allocator, and as such works as a drop-in replacement for real-world projects, notably the Firefox browser. As part of StarMalloc, we develop several generic datastructures and proof libraries directly reusable in future systems verification projects. We also extend the Steel toolchain to express several low-level idioms that were previously missing. Finally, we show that StarMalloc exhibits competitive performance by evaluating it against 10 state-of-the-art memory allocators, and against a variety of real-world projects, such as Redis, the Lean compiler, and the Z3 SMT solver.

show abstract

Verifying a Concurrent Garbage Collector with a Rely-Guarantee Methodology

Cited by 3 publications

References 43 publications

Automatic inspection of program state in an uncooperative environment

Automatic inspection of program state in an uncooperative environment

Analysis and Test of Internal Blowing Anti-Tangle Bag-Breaking Device for Domestic Waste

StarMalloc: Verifying a Modern, Hardened Memory Allocator

Contact Info

Product

Resources

About