Advances in Intelligent Coding Systems and Formal Methods

The field of software development is witnessing a significant shift towards intelligent coding systems that can generate code and provide justifications for their decisions. This trend is driven by the need for more transparent and trustworthy AI-driven coding systems. Recent research has focused on developing neuro-symbolic approaches for justification generation, which can provide clear and consistent explanations for the code generated by these systems. Another area of research is the application of formal methods to ensure the correctness and robustness of software systems. This includes the use of large language models (LLMs) for automated formalization, verification, and debugging of code. Notably, LLMs are being used to translate code from one language to another, such as from C to Rust, and to verify the correctness of distributed deep learning models. Furthermore, researchers are exploring the use of constrained decoding methods to ensure that LLMs generate code that adheres to specific formal languages and syntactic constraints. Overall, these advances are paving the way for more reliable, efficient, and trustworthy software development. Noteworthy papers include: Automated Formalization via Conceptual Retrieval-Augmented LLMs, which proposes a framework for automated formalization using LLMs. FormalGrad, which introduces a principled framework that integrates formal methods with LLM-based code generation. Constrained Decoding of Diffusion LLMs with Context-Free Grammars, which presents a method for constrained decoding of diffusion LLMs.

Sources

Position: Intelligent Coding Systems Should Write Programs with Justifications

Understanding Inconsistent State Update Vulnerabilities in Smart Contracts

Automated Formalization via Conceptual Retrieval-Augmented LLMs

Integrating Rules and Semantics for LLM-Based C-to-Rust Translation

Understanding NFTs from EIP Standards

PyVeritas: On Verifying Python via LLM-Based Transpilation and Bounded Model Checking for C

Verify Distributed Deep Learning Model Implementation Refinement with Iterative Relation Inference

An Empirical Study of CGO Usage in Go Projects -- Distribution, Purposes, Patterns and Critical Issues

FormalGrad: Integrating Formal Methods with Gradient-Based LLM Refinement

Constrained Decoding of Diffusion LLMs with Context-Free Grammars

Bridging Solidity Evolution Gaps: An LLM-Enhanced Approach for Smart Contract Compilation Error Resolution

Built with on top of