Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Formal Verification of an SSA-Based Middle-End for CompCert
View through CrossRef
CompCert is a formally verified compiler that generates compact and efficient code for a large subset of the C language. However, CompCert foregoes using SSA, an intermediate representation employed by many compilers that enables writing simpler, faster optimizers. In fact, it has remained an open problem to verify formally an SSA-based compiler. We report on a formally verified, SSA-based middle-end for CompCert. In addition to providing a formally verified SSA-based middle-end, we address two problems raised by Leroy in [2009]: giving an intuitive formal semantics to SSA, and leveraging its global properties to reason locally about program optimizations.
Association for Computing Machinery (ACM)
Title: Formal Verification of an SSA-Based Middle-End for CompCert
Description:
CompCert is a formally verified compiler that generates compact and efficient code for a large subset of the C language.
However, CompCert foregoes using SSA, an intermediate representation employed by many compilers that enables writing simpler, faster optimizers.
In fact, it has remained an open problem to verify formally an SSA-based compiler.
We report on a formally verified, SSA-based middle-end for CompCert.
In addition to providing a formally verified SSA-based middle-end, we address two problems raised by Leroy in [2009]: giving an intuitive formal semantics to SSA, and leveraging its global properties to reason locally about program optimizations.
Related Results
Formally verified compilation of low-level C code
Formally verified compilation of low-level C code
Compilation formellement vérifiée de code C de bas-niveau
Cette thèse présente une extension du compilateur CompCert permettant de fournir des garanties formelles d...
The Utilization of Recycled Sewage Sludge Ash as a Supplementary Cementitious Material in Mortar: A Review
The Utilization of Recycled Sewage Sludge Ash as a Supplementary Cementitious Material in Mortar: A Review
The output of sewage sludge has been increasing in recent years in China. Traditional treatment methods, such as incineration and landfilling, cannot meet the requirement of sustai...
Retrieval of aerosol single scattering albedo over land using geostationary satellite data
Retrieval of aerosol single scattering albedo over land using geostationary satellite data
Absorbing aerosols from dust, industrial emissions and biomass combustion have a strong impact on solar radiation in the atmosphere, and they are considered to be an important sour...
Socioeconomic Position in Modern Contraceptive Uptake and Fertility Rate among Women of Childbearing Age in 37 Sub-Saharan Countries
Socioeconomic Position in Modern Contraceptive Uptake and Fertility Rate among Women of Childbearing Age in 37 Sub-Saharan Countries
Women’s socioeconomic position has a significant effect on health services use. With the nature of the socioeconomic empowerment process in relation to improvements in sexual and r...
Verification of High Speed on Chip with VIP using System Verilog
Verification of High Speed on Chip with VIP using System Verilog
Abstract - The exploration work is addressing verification of High speed on chips protocol; we've used the system Verilog grounded test bench structure. I developed a system Verilo...
Adaptive Dimensional Search Based Orthogonal Experimentation SSA (ADOX-SSA) for training RBF Neural Network and optimal Feature Selection
Adaptive Dimensional Search Based Orthogonal Experimentation SSA (ADOX-SSA) for training RBF Neural Network and optimal Feature Selection
Abstract
Salp Swarm Algorithm (SSA) is a new stochastic approach for solving optimization issues based on the ideas of swarm intelligence. The ease of implementation and lo...
Collapse Mechanisms of Nascent and Aged Sea Spray Aerosol Proxy Films
Collapse Mechanisms of Nascent and Aged Sea Spray Aerosol Proxy Films
Sea spray aerosol (SSA) is highly enriched in marine-derived organic compounds during seasons of high biological productivity, and saturated fatty acids comprise one of the most ab...
Anti‐SSA antibodies are present in immunoglobulin preparations
Anti‐SSA antibodies are present in immunoglobulin preparations
BackgroundAnti‐SSA autoantibodies are among the most frequently detected autoantibodies and have traditionally been associated with Sjögren's syndrome (SjS) and systemic lupus eryt...