Hacking Tools

Program Exposes Unsound And Incomplete Behavior In Compiler

The provided program highlights critical issues within the compiler, exposing both soundness and completeness violations.

These bugs manifest in unexpected behavior during execution and compiler crashes, triggered by seemingly innocuous code changes. This article explores the problem, its symptoms, and implications.

Program Behavior

The program is written in Noir and aims to compute a value, out0, which should consistently return Field(0) regardless of input. However, the actual behavior deviates from expectations:

  1. If executed as-is, the program returns Field(-1) instead of the expected Field(0).
  2. Removing empty else blocks causes a compiler panic with an internal error.
  3. Semantic-equivalent changes to the code—such as modifying conditional checks or rearranging variable declarations—alter the output to the correct Field(0).

The program reveals two types of bugs:

  1. Compiler Completeness Issue: Removing any empty else block results in a crash during execution (nargo execute).
    • The error message indicates an unreachable code path in the compiler’s SSA optimization phase (inlining.rs:504). This suggests that the compiler fails to handle certain edge cases during instruction inlining.
  2. Soundness Violation: The program’s output changes unexpectedly based on minor structural modifications. For example:
    • Replacing (out0 == out0) with (in0 == in0) or (tmp1 == tmp1) fixes the output.
    • Moving let mut tmp2 : Field = 0; to the top of the program also resolves the issue.
    • Removing certain conditions or assertions causes unpredictable behavior.

Uncommenting assertions like assert(out0 == 0, "completeness violation"); or assert(out0 != 0, "soundness violation"); further exposes these problems.

The first assertion fails despite being logically correct, while the second passes erroneously, demonstrating unsound evaluation.

These bugs undermine trust in the compiler’s reliability for critical applications. To reproduce:

  • Create a new Noir project (nargo init).
  • Replace src/main.nr with the provided code.
  • Add a Prover.toml file specifying in0 = "1".
  • Run nargo execute.

Currently, there is no known workaround for these issues. Developers must avoid triggering problematic conditions until a fix is implemented.

This program demonstrates severe flaws in the compiler’s handling of edge cases, affecting both correctness and stability. Addressing these issues is crucial for ensuring reliable execution and soundness in Noir-based projects.

Varshini

Varshini is a Cyber Security expert in Threat Analysis, Vulnerability Assessment, and Research. Passionate about staying ahead of emerging Threats and Technologies.

Recent Posts

Pystinger : Bypass Firewall For Traffic Forwarding Using Webshell

Pystinger is a Python-based tool that enables SOCKS4 proxying and port mapping through webshells. It…

1 week ago

CVE-Search : A Tool To Perform Local Searches For Known Vulnerabilities

Introduction When it comes to cybersecurity, speed and privacy are critical. Public vulnerability databases like…

1 week ago

CVE-Search : A Tool To Perform Local Searches For Known Vulnerabilities

Introduction When it comes to cybersecurity, speed and privacy are critical. Public vulnerability databases like…

1 week ago

How to Bash Append to File: A Simple Guide for Beginners

If you are working with Linux or writing bash scripts, one of the most common…

1 week ago

Mastering the Bash Case Statement with Simple Examples

What is a bash case statement? A bash case statement is a way to control…

1 week ago

How to Check if a File Exists in Bash – Simply Explained

Why Do We Check Files in Bash? When writing a Bash script, you often work…

1 week ago