The Impact of Compiler Optimizations on Symbolic Execution

2021 ◽  
Author(s):  
Jiaorui Shen
Keyword(s):  
Symbolic Execution ◽  
Compiler Optimizations ◽  
The Impact

scholarly journals Arrays Made Simpler: An Efficient, Scalable and Thorough Preprocessing

10.29007/dc9b ◽  
2018 ◽  
Author(s):  
Benjamin Farinier ◽  
Robin David ◽  
Sébastien Bardin ◽  
Matthieu Lemerre
Keyword(s):  
Software Verification ◽  
Low Cost ◽  
Symbolic Execution ◽  
Central Place ◽  
Theory And Practice ◽  
New Approach ◽  
Verification Methods ◽  
Equality Reasoning ◽  
The Impact ◽  
Simplification Techniques

The theory of arrays has a central place in software verification due to its ability to model memory or data structures. Yet, this theory is known to be hard to solve in both theory and practice, especially in the case of very long formulas coming from unrolling-based verification methods. Standard simplification techniques à la read-over-write suffer from two main drawbacks: they do not scale on very long sequences of stores and they miss many simplification opportunities because of a crude syntactic (dis-)equality reasoning. We propose a new approach to array formula simplification based on a new dedicated data structure together with original simplifications and low-cost reasoning. The technique is efficient, scalable and it yields significant simplification. The impact on formula resolution is always positive, and it can be dramatic on some specific classes of problems of interest, e.g. very long formula or binary-level symbolic execution. While currently implemented as a preprocessing, the approach would benefit from a deeper integration in an array solver.

scholarly journals Certified Abstract Cost Analysis

2021 ◽  
pp. 24-45
Author(s):  
Elvira Albert ◽  
Reiner Hähnle ◽  
Alicia Merayo ◽  
Dominic Steinhöfel
Keyword(s):  
Cost Analysis ◽  
Program Transformation ◽  
Symbolic Execution ◽  
Program Transformations ◽  
Deductive Verification ◽  
Relational Property ◽  
Transformation Rules ◽  
The Cost ◽  
The Impact ◽  
Execution Technique

AbstractA program containing placeholders for unspecified statements or expressions is called an abstract (or schematic) program. Placeholder symbols occur naturally in program transformation rules, as used in refactoring, compilation, optimization, or parallelization. We present a generalization of automated cost analysis that can handle abstract programs and, hence, can analyze the impact on the cost of program transformations. This kind of relational property requires provably precise cost bounds which are not always produced by cost analysis. Therefore, we certify by deductive verification that the inferred abstract cost bounds are correct and sufficiently precise. It is the first approach solving this problem. Both, abstract cost analysis and certification, are based on quantitative abstract execution (QAE) which in turn is a variation of abstract execution, a recently developed symbolic execution technique for abstract programs. To realize QAE the new concept of a cost invariant is introduced. QAE is implemented and runs fully automatically on a benchmark set consisting of representative optimization rules.

Formation of Lunar Craters and Bright Rays as a Result of Meteorite Impacts

1962 ◽  
Vol 14 ◽  
pp. 415-418
Author(s):  
K. P. Stanyukovich ◽  
V. A. Bronshten
Keyword(s):  
Explosive Charge ◽  
The Moon ◽  
Meteorite Impacts ◽  
The Earth ◽  
Lunar Craters ◽  
The Impact

The phenomena accompanying the impact of large meteorites on the surface of the Moon or of the Earth can be examined on the basis of the theory of explosive phenomena if we assume that, instead of an exploding meteorite moving inside the rock, we have an explosive charge (equivalent in energy), situated at a certain distance under the surface.

The Geosciences Applied to Lunar Exploration

1962 ◽  
Vol 14 ◽  
pp. 169-257 ◽  
Author(s):  
J. Green
Keyword(s):  
Lunar Surface ◽  
Probable Mechanism ◽  
Point Of View ◽  
Lunar Exploration ◽  
Geological Model ◽  
Apply Geophysics ◽  
Surface Features ◽  
The Impact

The term geo-sciences has been used here to include the disciplines geology, geophysics and geochemistry. However, in order to apply geophysics and geochemistry effectively one must begin with a geological model. Therefore, the science of geology should be used as the basis for lunar exploration. From an astronomical point of view, a lunar terrain heavily impacted with meteors appears the more reasonable; although from a geological standpoint, volcanism seems the more probable mechanism. A surface liberally marked with volcanic features has been advocated by such geologists as Bülow, Dana, Suess, von Wolff, Shaler, Spurr, and Kuno. In this paper, both the impact and volcanic hypotheses are considered in the application of the geo-sciences to manned lunar exploration. However, more emphasis is placed on the volcanic, or more correctly the defluidization, hypothesis to account for lunar surface features.

Asteroid and Comet Impact Speeds upon Mars: Significance for Panspermia and the Supply of Organics

1997 ◽  
Vol 161 ◽  
pp. 197-201 ◽  
Author(s):  
Duncan Steel
Keyword(s):  
Probability Distributions ◽  
Regions Of Interest ◽  
Significant Fraction ◽  
Organic Chemicals ◽  
Impact Speed ◽  
The Mean ◽  
The Impact

AbstractWhilst lithopanspermia depends upon massive impacts occurring at a speed above some limit, the intact delivery of organic chemicals or other volatiles to a planet requires the impact speed to be below some other limit such that a significant fraction of that material escapes destruction. Thus the two opposite ends of the impact speed distributions are the regions of interest in the bioastronomical context, whereas much modelling work on impacts delivers, or makes use of, only the mean speed. Here the probability distributions of impact speeds upon Mars are calculated for (i) the orbital distribution of known asteroids; and (ii) the expected distribution of near-parabolic cometary orbits. It is found that cometary impacts are far more likely to eject rocks from Mars (over 99 percent of the cometary impacts are at speeds above 20 km/sec, but at most 5 percent of the asteroidal impacts); paradoxically, the objects impacting at speeds low enough to make organic/volatile survival possible (the asteroids) are those which are depleted in such species.

Organic Syntheses During the Impact of a Comet with a Gaseous Planet

1997 ◽  
Vol 161 ◽  
pp. 189-195
Author(s):  
Cesare Guaita ◽  
Roberto Crippa ◽  
Federico Manzini
Keyword(s):  
Polymeric Material ◽  
Molecular Form ◽  
Parent Compound ◽  
Blue Filter ◽  
Organic Syntheses ◽  
The Impact

AbstractA large amount of CO has been detected above many SL9/Jupiter impacts. This gas was never detected before the collision. So, in our opinion, CO was released from a parent compound during the collision. We identify this compound as POM (polyoxymethylene), a formaldehyde (HCHO) polymer that, when suddenly heated, reformes monomeric HCHO. At temperatures higher than 1200°K HCHO cannot exist in molecular form and the most probable result of its decomposition is the formation of CO. At lower temperatures, HCHO can react with NH3 and/or HCN to form high UV-absorbing polymeric material. In our opinion, this kind of material has also to be taken in to account to explain the complex evolution of some SL9 impacts that we observed in CCD images taken with a blue filter.

Hydrogen Cyanide Polymers from the Impact of Comet P/Shoemaker-Levy 9 on Jupiter

1997 ◽  
Vol 161 ◽  
pp. 179-187
Author(s):  
Clifford N. Matthews ◽  
Rose A. Pesce-Rodriguez ◽  
Shirley A. Liebman
Keyword(s):  
Amino Acids ◽  
Solar System ◽  
Hydrogen Cyanide ◽  
Nitrogen Heterocycles ◽  
Laboratory Studies ◽  
Heterogeneous Solids ◽  
The Many ◽  
Comet Halley ◽  
The Impact ◽  
By Products

AbstractHydrogen cyanide polymers – heterogeneous solids ranging in color from yellow to orange to brown to black – may be among the organic macromolecules most readily formed within the Solar System. The non-volatile black crust of comet Halley, for example, as well as the extensive orangebrown streaks in the atmosphere of Jupiter, might consist largely of such polymers synthesized from HCN formed by photolysis of methane and ammonia, the color observed depending on the concentration of HCN involved. Laboratory studies of these ubiquitous compounds point to the presence of polyamidine structures synthesized directly from hydrogen cyanide. These would be converted by water to polypeptides which can be further hydrolyzed to α-amino acids. Black polymers and multimers with conjugated ladder structures derived from HCN could also be formed and might well be the source of the many nitrogen heterocycles, adenine included, observed after pyrolysis. The dark brown color arising from the impacts of comet P/Shoemaker-Levy 9 on Jupiter might therefore be mainly caused by the presence of HCN polymers, whether originally present, deposited by the impactor or synthesized directly from HCN. Spectroscopic detection of these predicted macromolecules and their hydrolytic and pyrolytic by-products would strengthen significantly the hypothesis that cyanide polymerization is a preferred pathway for prebiotic and extraterrestrial chemistry.

Unusual Microstructure in Shock-Compacted Graphite

1970 ◽  
Vol 28 ◽  
pp. 474-475
Author(s):  
Lucien F. Trueb
Keyword(s):  
Mechanical Characteristic ◽  
Compression Wave ◽  
Gray Zone ◽  
Flyer Plate ◽  
Compacted Graphite ◽  
The Impact

Crushed and statically compressed Madagascar graphite that was explosively shocked at 425 kb by means of a planar flyer-plate is characterized by a black zone extending for 2 to 3 nun below the impact plane of the driver. Beyond this point, the material assumes the normal gray color of graphite. The thickness of the black zone is identical with the distance taken by the relaxation wave to overtake the compression wave.The main mechanical characteristic of the black material is its great hardness; steel scalpels and razor blades are readily blunted during attempts to cut it. An average microhardness value of 95-3 DPHN was obtained with a 10 kg load. This figure is a minimum because the indentations were usually cracked; 14.8 DPHN was measured in the gray zone.

Sign in / Sign up

Export Citation Format

Share Document