scholarly journals AN EMPIRICAL EVALUATION OF AUTOMATED THEOREM PROVERS IN SOFTWARE CERTIFICATION

2006 ◽  
Vol 15 (01) ◽  
pp. 81-107 ◽  
Author(s):  
EWEN DENNEY ◽  
BERND FISCHER ◽  
JOHANN SCHUMANN
Keyword(s):  
System Architecture ◽  
High Performance ◽  
Program Verification ◽  
Source Code ◽  
Empirical Evaluation ◽  
Theorem Prover ◽  
Safety Properties ◽  
Proof Checking ◽  
First Order ◽  
The Individual

We describe a system for the automated certification of safety properties of NASA software. The system uses Hoare-style program verification technology to generate proof obligations which are then processed by an automated first-order theorem prover (ATP). We discuss the unique requirements this application places on the ATPs, focusing on automation, proof checking, traceability, and usability, and describe the resulting system architecture, including a certification browser that maintains and displays links between obligations and source code locations. For full automation, the obligations must be aggressively preprocessed and simplified, and we demonstrate how the individual simplification stages, which are implemented by rewriting, influence the ability of the ATPs to solve the proof tasks. Our results are based on 13 comprehensive certification experiments that lead to 366 top-level safety obligations and ultimately to more than 25,000 proof tasks which have been used to determine the suitability of the high-performance provers DCTP, E-Setheo, E, Gandalf, Otter, Setheo, Spass, and Vampire, and our associated infrastructure. The proofs found by Otter have been checked by Ivy.

scholarly journals Aiming for the Goal with SInE

10.29007/q4pt ◽  
2020 ◽  
Author(s):  
Martin Suda
Keyword(s):  
Experimental Evaluation ◽  
Main Idea ◽  
Inference Engine ◽  
Theorem Prover ◽  
Selection Algorithm ◽  
First Order ◽  
Theorem Provers ◽  
The Individual ◽  
Goal Distance ◽  
Automatic Theorem

The Sumo INference Engine (SInE) is a well-established premise selection algorithm for first-order theorem provers, routinely used, especially on large theory problems. The main idea of SInE is to start from the goal formula and to iteratively add other formulas to those already added that are related by sharing signature symbols. This implicitly defines a certain heuristical distance of the individual formulas and symbols from the goal.In this paper, we show how this distance can be successfully used for other purposes than just premise selection. In particular, biasing clause selection to postpone introduction of input clauses further from the goal helps to solve more problems. Moreover, a precedence which respects such goal distance of symbols gives rise to a goal sensitive simplification ordering. We implemented both ideas in the automatic theorem prover Vampire and present their experimental evaluation on the TPTP benchmark.

scholarly journals EPR-based k-induction with Counterexample Guided Abstraction Refinement

10.29007/scv7 ◽  
2018 ◽  
Author(s):  
Zurab Khasidashvili ◽  
Konstantin Korovin ◽  
Dmitry Tsarkov
Keyword(s):  
Model Checking ◽  
Bounded Model Checking ◽  
Order Logic ◽  
Experimental Results ◽  
Theorem Prover ◽  
First Order Logic ◽  
Safety Properties ◽  
Abstraction Refinement ◽  
First Order ◽  
Automated Theorem Prover

In recent years it was proposed to encode bounded model checking (BMC) into the effectively propositional fragment of first-order logic (EPR). The EPR fragment can provide for a succinct representation of the problem and facilitate reasoning at a higher level.In this paper we present an extension of the EPR-based bounded model checkingwith k-induction which can be used to prove safety properties of systems overunbounded runs. We present a novel abstraction-refinement approach based onunsatisfiable cores and models (UCM) for BMC and k-induction in the EPR setting.We have implemented UCM refinements for EPR-based BMC and k-induction in a first-order automated theorem prover iProver. We also extended iProver with the AIGER format and evaluated it over the HWMCC'14 competition benchmarks. The experimental results are encouraging. We show that a number of AIG problems can be verified until deeper bounds with the EPR-based model checking.

Improving Efficiency in Robot Assisted Belt Grinding of High Performance Materials

2014 ◽  
Vol 907 ◽  
pp. 139-149 ◽  
Author(s):  
Eckart Uhlmann ◽  
Florian Heitmüller
Keyword(s):  
Gas Turbines ◽  
High Performance ◽  
Scale Effects ◽  
Turbine Blades ◽  
Repair Process ◽  
Industrial Robots ◽  
Robot Assisted ◽  
Belt Grinding ◽  
Economy Of Scale ◽  
The Individual

In gas turbines and turbo jet engines, high performance materials such as nickel-based alloys are widely used for blades and vanes. In the case of repair, finishing of complex turbine blades made of high performance materials is carried out predominantly manually. The repair process is therefore quite time consuming. And the costs of presently available repair strategies, especially for integrated parts, are high, due to the individual process planning and great amount of manually performed work steps. Moreover, there are severe risks of partial damage during manually conducted repair. All that leads to the fact that economy of scale effects remain widely unused for repair tasks, although the piece number of components to be repaired is increasing significantly. In the future, a persistent automation of the repair process chain should be achieved by developing adaptive robot assisted finishing strategies. The goal of this research is to use the automation potential for repair tasks by developing a technology that enables industrial robots to re-contour turbine blades via force controlled belt grinding.

Adaptive Precision Block-Jacobi for High Performance Preconditioning in the Ginkgo Linear Algebra Software

2021 ◽  
Vol 47 (2) ◽  
pp. 1-28
Author(s):  
Goran Flegar ◽  
Hartwig Anzt ◽  
Terry Cojean ◽  
Enrique S. Quintana-Ortí
Keyword(s):  
Linear Algebra ◽  
Graphics Processing Units ◽  
High Performance ◽  
Numerical Algorithms ◽  
Mixed Precision ◽  
Before And After ◽  
Memory Accesses ◽  
Specialized Hardware ◽  
The Individual ◽  
Graphics Processing

The use of mixed precision in numerical algorithms is a promising strategy for accelerating scientific applications. In particular, the adoption of specialized hardware and data formats for low-precision arithmetic in high-end GPUs (graphics processing units) has motivated numerous efforts aiming at carefully reducing the working precision in order to speed up the computations. For algorithms whose performance is bound by the memory bandwidth, the idea of compressing its data before (and after) memory accesses has received considerable attention. One idea is to store an approximate operator–like a preconditioner–in lower than working precision hopefully without impacting the algorithm output. We realize the first high-performance implementation of an adaptive precision block-Jacobi preconditioner which selects the precision format used to store the preconditioner data on-the-fly, taking into account the numerical properties of the individual preconditioner blocks. We implement the adaptive block-Jacobi preconditioner as production-ready functionality in the Ginkgo linear algebra library, considering not only the precision formats that are part of the IEEE standard, but also customized formats which optimize the length of the exponent and significand to the characteristics of the preconditioner blocks. Experiments run on a state-of-the-art GPU accelerator show that our implementation offers attractive runtime savings.

Compositional Analysis of Organosolv Poplar Lignin by Using High-Performance Liquid Chromatography/High-resolution Multi-stage Tandem Mass Spectrometry

2021 ◽  
Author(s):  
Jifa Zhang ◽  
Yuan Jiang ◽  
Leah F Easterling ◽  
Anton Anster ◽  
Wanru Li ◽  
...  
Keyword(s):  
Mass Spectrometry ◽  
High Performance Liquid Chromatography ◽  
Liquid Chromatography ◽  
High Performance ◽  
Compositional Analysis ◽  
Complex Mixtures ◽  
Tandem Mass ◽  
Multi Stage ◽  
The Individual ◽  
Environmentally Friendly Process

Organosolv treatment is an efficient and environmentally friendly process to degrade lignin into small compounds. The capability of characterizing the individual compounds in the complex mixtures formed upon organosolv treatment...

scholarly journals Crosses with spelt improve tolerance of South Asian spring wheat to spot blotch, terminal heat stress, and their combination

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Ajeet Kumar Pandey ◽  
Vinod Kumar Mishra ◽  
Ramesh Chand ◽  
Sudhir Navathe ◽  
Neeraj Budhlakoti ◽  
...  
Keyword(s):  
Grain Yield ◽  
Spring Wheat ◽  
High Performance ◽  
Recombinant Inbred Lines ◽  
Spot Blotch ◽  
Spikelet Sterility ◽  
Strong Negative Correlation ◽  
Terminal Heat Stress ◽  
H 26 ◽  
The Individual

AbstractSpot blotch and terminal heat are two of the most important stresses for wheat in South Asia. A study was initiated to explore the use of spelt (Triticum spelta) to improve tolerance to these stresses in spring wheat (T. aestivum). We assessed 185 recombinant inbred lines (RILs) from the cross T. spelta (H + 26) × T. aestivum (cv. HUW234), under the individual stresses and their combination. H + 26 showed better tolerance to the single stresses and also their combination; grain yield in RILs was reduced by 21.9%, 27.7% and 39.0% under spot blotch, terminal heat and their combined effect, respectively. However, phenological and plant architectural traits were not affected by spot blotch itself. Multivariate analysis demonstrated a strong negative correlation between spikelet sterility and grain yield under spot blotch, terminal heat and their combination. However, four recombinant lines demonstrated high performance under both stresses and also under their combined stress. The four lines were significantly superior in grain yield and showed significantly lower AUDPC than the better parent. This study demonstrates the potential of spelt wheat in enhancing tolerance to spot blotch and terminal heat stresses. It also provides comprehensive evidence about the expression of yield and phenological traits under these stresses.

An Evaluation of the Effectiveness of Image-based Texture Features Extracted from Static B-mode Ultrasound Images in Distinguishing between Benign and Malignant Ovarian Masses

2021 ◽  
pp. 016173462199809
Author(s):  
Dhurgham Al-karawi ◽  
Hisham Al-Assam ◽  
Hongbo Du ◽  
Ahmad Sayasneh ◽  
Chiara Landolfo ◽  
...  
Keyword(s):  
Gabor Filter ◽  
Empirical Evaluation ◽  
Texture Features ◽  
Image Texture ◽  
Support Vector ◽  
Simple Majority ◽  
Ultrasound Scan ◽  
Histograms Of Oriented Gradients ◽  
The Individual ◽  
Ovarian Masses

Significant successes in machine learning approaches to image analysis for various applications have energized strong interest in automated diagnostic support systems for medical images. The evolving in-depth understanding of the way carcinogenesis changes the texture of cellular networks of a mass/tumor has been informing such diagnostics systems with use of more suitable image texture features and their extraction methods. Several texture features have been recently applied in discriminating malignant and benign ovarian masses by analysing B-mode images from ultrasound scan of the ovary with different levels of performance. However, comparative performance evaluation of these reported features using common sets of clinically approved images is lacking. This paper presents an empirical evaluation of seven commonly used texture features (histograms, moments of histogram, local binary patterns [256-bin and 59-bin], histograms of oriented gradients, fractal dimensions, and Gabor filter), using a collection of 242 ultrasound scan images of ovarian masses of various pathological characteristics. The evaluation examines not only the effectiveness of classification schemes based on the individual texture features but also the effectiveness of various combinations of these schemes using the simple majority-rule decision level fusion. Trained support vector machine classifiers on the individual texture features without any specific pre-processing, achieve levels of accuracy between 75% and 85% where the seven moments and the 256-bin LBP are at the lower end while the Gabor filter is at the upper end. Combining the classification results of the top k ( k = 3, 5, 7) best performing features further improve the overall accuracy to a level between 86% and 90%. These evaluation results demonstrate that each of the investigated image-based texture features provides informative support in distinguishing benign or malignant ovarian masses.

Dioxazine pigments

2021 ◽  
Vol 0 (0) ◽  
Author(s):  
Robert Christie ◽  
Adrian Abel
Keyword(s):  
High Performance ◽  
Industrial Applications ◽  
Textile Dye ◽  
Linear Arrangement ◽  
Natural Colorant ◽  
X Ray ◽  
Organic Pigments ◽  
Tyrian Purple ◽  
Violet Color ◽  
The Individual

Abstract This chapter provides an overview of the structural and synthetic chemistry, and the industrial applications, of dioxazine pigments, a small group of high performance organic pigments. The color violet (or purple) has frequently assumed a prominent position in history, on account of its rarity and cost. The natural colorant Tyrian purple and the first synthetic textile dye, Mauveine, are prime examples of this unique historical feature. CI Pigment Violet 23, also referred to as Dioxazine Violet or Carbazole Violet, is one of the most universally used organic pigments, by far the most important industrial pigment in the violet shade area. Dioxazine Violet is also unique as the dominant industrial violet pigment providing a brilliant, intense violet color and an excellent all-round set of fastness properties. The pigment has a polycyclic molecular structure, originally described wrongly as a linear arrangement, and later shown to adopt an S-shaped arrangement on the basis of X-ray structural analysis. Two other dioxazine pigments are of rather lesser importance. The synthesis and manufacturing route to CI Pigment Violet 23 is described in the review. Finally, a survey of the principal current applications of the individual dioxazine pigments is presented.

Critical examination of various approaches used for analysing helical cables

1994 ◽  
Vol 29 (1) ◽  
pp. 43-55 ◽  
Author(s):  
M Raoof ◽  
I Kraincanic
Keyword(s):  
Large Diameter ◽  
Numerical Results ◽  
Hertzian Contact ◽  
Critical Examination ◽  
First Order ◽  
Wide Range ◽  
End Conditions ◽  
Parametric Studies ◽  
The Individual ◽  
Fixed End

Using theoretical parametric studies covering a wide range of cable (and wire) diameters and lay angles, the range of validity of various approaches used for analysing helical cables are critically examined. Numerical results strongly suggest that for multi-layered steel strands with small wire/cable diameter ratios, the bending and torsional stiffnesses of the individual wires may safely be ignored when calculating the 2 × 2 matrix for strand axial/torsional stiffnesses. However, such bending and torsional wire stiffnesses are shown to be first order parameters in analysing the overall axial and torsional stiffnesses of, say, seven wire stands, especially under free-fixed end conditions with respect to torsional movements. Interwire contact deformations are shown to be of great importance in evaluating the axial and torsional stiffnesses of large diameter multi-layered steel strands. Their importance diminishes as the number of wires associated with smaller diameter cables decreases. Using a modified version of a previously reported theoretical model for analysing multilayered instrumentation cables, the importance of allowing for the influence of contact deformations in compliant layers on cable overall characteristics such as axial or torsional stiffnesses is demonstrated by theoretical numerical results. In particular, non-Hertzian contact formulations are used to obtain the interlayer compliances in instrumentation cables in preference to a previously reported model employing Hertzian theory with its associated limitations.

scholarly journals Immobilization of Chondroitin Sulfate A onto Monolithic Epoxy Silica Column as a New Chiral Stationary Phase for High-Performance Liquid Chromatographic Enantioseparation

2021 ◽  
Vol 14 (2) ◽  
pp. 98
Author(s):  
Ratih Ratih ◽  
Hermann Wätzig ◽  
Azminah Azminah ◽  
Mufarreh Asmari ◽  
Benjamin Peters ◽  
...  
Keyword(s):  
Stationary Phase ◽  
Chondroitin Sulfate ◽  
High Performance ◽  
Chiral Stationary Phase ◽  
High Performance Liquid Chromatographic ◽  
Schiff Base Formation ◽  
The Individual ◽  
Liquid Chromatographic ◽  
Base Formation ◽  
Chondroitin Sulfate A

Chondroitin sulfate A was covalently immobilized onto a monolithic silica epoxy column involving a Schiff base formation in the presence of ethylenediamine as a spacer and evaluated in terms of its selectivity in enantioseparation. The obtained column was utilized as a chiral stationary phase in enantioseparation of amlodipine and verapamil using a mobile phase consisting of 50 mM phosphate buffer pH 3.5 and UV detection. Sample dilution by organic solvents (preferably 25% v/v acetonitrile-aqueous solution) was applied to achieve baseline enantioresolution (Rs > 3.0) of the individual drug models within 7 min, an excellent linearity (R2 = 0.999) and an interday repeatability of 1.1% to 1.8% RSD. The performance of the immobilized column for quantification of racemate in commercial tablets showed a recovery of 86–98% from tablet matrices. Computational modeling by molecular docking was employed to investigate the feasible complexes between enantiomers and the chiral selector.

Sign in / Sign up

Export Citation Format

Share Document