scholarly journals 24 Challenges in Deductive Software Verification

10.29007/j2cm ◽  
2018 ◽  
Author(s):  
Reiner Hähnle ◽  
Marieke Huisman
Keyword(s):  
Software Verification ◽  
Logical Inference ◽  
Verification Process ◽  
Further Development

Deductive software verification aims at formally verifying that all possible behaviors of a given program satisfy formally defined, complex properties, where the verification process is based on logical inference. We list the most important challenges for the further development of the field.

scholarly journals An efficient software verification using multi-layered software verification tool

2018 ◽  
Vol 7 (2.21) ◽  
pp. 454
Author(s):  
S V. Gayetri Devi ◽  
C Nalini ◽  
N Kumar
Keyword(s):  
Real Time ◽  
Software Verification ◽  
Pso Algorithm ◽  
Primary Objective ◽  
False Alarms ◽  
Concurrent Software ◽  
Software Analysis ◽  
Shared Objects ◽  
Verification Process ◽  
And Performance

Rapid advancements in Software Verification and Validation have been critical in the wide development of tools and techniques to identify potential Concurrent bugs and hence verify the software correctness. A concurrent program has multiple processes and shared objects. Each process is a sequential program and they use the shared objects for communication for completion of a task. The primary objective of this survey is retrospective review of different tools and methods used for the verification of real-time concurrent software. This paper describes the proposed tool ‘F-JAVA’ for multithreaded Java codebases in contrast with existing ‘FRAMA-C’ platform, which is dedicated to real-time concurrent C software analysis. The proposed system is comprised of three layers, namely Programming rules generation stage, Verification stage with Particle Swarm Optimization (PSO) algorithm, and Performance measurement stage. It aims to address some of the challenges in the verification process such as larger programs, long execution times, and false alarms or bugs, and platform independent code verification  

scholarly journals Abduction by Non-Experts

10.29007/pz3t ◽  
2018 ◽  
Author(s):  
Nikolaj Bjorner ◽  
Dejan Jovanović ◽  
Tancrède Lepoint ◽  
Philipp Rümmer ◽  
Martin Schäf
Keyword(s):  
Natural Language ◽  
Software Verification ◽  
Language Translation ◽  
Horn Clause ◽  
Large Problem ◽  
Horn Clauses ◽  
Success Stories ◽  
Novel Approach ◽  
Verification Process ◽  
Problem Instances

Crowdsourcing promises to quasi-automate tasks that cannot be automated otherwise. Success stories like natural language translation or recognition of cats in images show that carefully crafted crowdsourcing tasks solve large problem instances which could not be solved otherwise. To utilize crowdsourcing, one has to define the problem in a way that is easy to split into small tasks, that the tasks are easy to solve for humans and hard to solve for a machine, and that the machine can efficiently check if the solution is correct.In this paper we discuss a novel approach of using crowdsourcing to assist software verification. We argue that Horn clauses form a good base for crowdsourcing since they are easy to subdivide, and that logic abduction is a suitable task since it is hard to find abductive inferences for Horn clauses automatically, but it is easy to check if an inference makes a Horn clause valid. We describe a prototype implementation, we show how crowdsourcing integrates in the verification process, and present preliminary results.

scholarly journals Hardware/Software Verification Process through Cloud Computing

2016 ◽  
Vol 4 (2) ◽  
pp. 123-128
Author(s):  
Ousama Esbel ◽  
Ng Ah Ngan Mike Christian
Keyword(s):  
Cloud Computing ◽  
Software Verification ◽  
Verification Process

scholarly journals Verification Artifacts in Cooperative Verification: Survey and Unifying Component Framework

2020 ◽  
pp. 143-167
Author(s):  
Dirk Beyer ◽  
Heike Wehrheim
Keyword(s):  
Program Analysis ◽  
Software Verification ◽  
State Of The Art ◽  
System Model ◽  
Precise Meaning ◽  
Automatic Program ◽  
Information Verification ◽  
Effectiveness And Efficiency ◽  
Verification Process ◽  
Overall Effectiveness

Abstract The goal of cooperative verification is to combine verification approaches in such a way that they work together to verify a system model. In particular, cooperative verifiers provide exchangeable information (verification artifacts) to other verifiers or consume such information from other verifiers with the goal of increasing the overall effectiveness and efficiency of the verification process. This paper first gives an overview over approaches for leveraging strengths of different techniques, algorithms, and tools in order to increase the power and abilities of the state of the art in software verification. To limit the scope, we restrict our overview to tools and approaches for automatic program analysis. Second, we specifically outline cooperative verification approaches and discuss their employed verification artifacts. Third, we formalize all artifacts in a uniform way, thereby fixing their semantics and providing verifiers with a precise meaning of the exchanged information.

scholarly journals A new ensemble-based consistency test for the Community Earth System Model (pyCECT v1.0)

2015 ◽  
Vol 8 (9) ◽  
pp. 2829-2840 ◽  
Author(s):  
A. H. Baker ◽  
D. M. Hammerling ◽  
M. N. Levy ◽  
H. Xu ◽  
J. M. Dennis ◽  
...  
Keyword(s):  
Software Verification ◽  
Earth System Model ◽  
System Model ◽  
Climate Simulation ◽  
Earth System ◽  
Consistency Test ◽  
Community Earth System Model ◽  
Software And Hardware ◽  
Verification Process

Abstract. Climate simulation codes, such as the Community Earth System Model (CESM), are especially complex and continually evolving. Their ongoing state of development requires frequent software verification in the form of quality assurance to both preserve the quality of the code and instill model confidence. To formalize and simplify this previously subjective and computationally expensive aspect of the verification process, we have developed a new tool for evaluating climate consistency. Because an ensemble of simulations allows us to gauge the natural variability of the model's climate, our new tool uses an ensemble approach for consistency testing. In particular, an ensemble of CESM climate runs is created, from which we obtain a statistical distribution that can be used to determine whether a new climate run is statistically distinguishable from the original ensemble. The CESM ensemble consistency test, referred to as CESM-ECT, is objective in nature and accessible to CESM developers and users. The tool has proven its utility in detecting errors in software and hardware environments and providing rapid feedback to model developers.

scholarly journals A new ensemble-based consistency test for the Community Earth System Model

2015 ◽  
Vol 8 (5) ◽  
pp. 3823-3859 ◽  
Author(s):  
A. H. Baker ◽  
D. M. Hammerling ◽  
M. N. Levy ◽  
H. Xu ◽  
J. M. Dennis ◽  
...  
Keyword(s):  
Software Verification ◽  
Earth System Model ◽  
System Model ◽  
Earth System ◽  
Consistency Test ◽  
Climate Simulations ◽  
Community Earth System Model ◽  
Software And Hardware ◽  
Verification Process

Abstract. Climate simulations codes, such as the Community Earth System Model (CESM), are especially complex and continually evolving. Their on-going state of development requires frequent software verification in the form of quality assurance to both preserve the quality of the code and instill model confidence. To formalize and simplify this previously subjective and computationally-expensive aspect of the verification process, we have developed a new tool for evaluating climate consistency. Because an ensemble of simulations allows us to gauge the natural variability of the model's climate, our new tool uses an ensemble approach for consistency testing. In particular, an ensemble of CESM climate runs is created, from which we obtain a statistical distribution that can be used to determine whether a new climate run is statistically distinguishable from the original ensemble. The CESM Ensemble Consistency Test, referred to as CESM-ECT, is objective in nature and accessible to CESM developers and users. The tool has proven its utility in detecting errors in software and hardware environments and providing rapid feedback to model developers.

Application of TEM to Deformation, Wear, and Fracture of Ceramics

1974 ◽  
Vol 32 ◽  
pp. 472-473
Author(s):  
B. J. Hockey
Keyword(s):  
Wear Resistance ◽  
High Temperature ◽  
Mechanical Behavior ◽  
Brittle Materials ◽  
High Temperature Strength ◽  
Wide Range ◽  
Corrosive Environments ◽  
Further Development

Ceramics, such as Al2O3 and SiC have numerous current and potential uses in applications where high temperature strength, hardness, and wear resistance are required often in corrosive environments. These materials are, however, highly anisotropic and brittle, so that their mechanical behavior is often unpredictable. The further development of these materials will require a better understanding of the basic mechanisms controlling deformation, wear, and fracture.The purpose of this talk is to describe applications of TEM to the study of the deformation, wear, and fracture of Al2O3. Similar studies are currently being conducted on SiC and the techniques involved should be applicable to a wide range of hard, brittle materials.

The stability of dislocation networks under various oxygen-doping conditions in superconducting Bi2Sr2CaCu2Oy single crystals and their influence on the flux pinning properties

1994 ◽  
Vol 52 ◽  
pp. 802-803
Author(s):  
Y. Feng ◽  
X. Y. Cai ◽  
R. J. Kelley ◽  
D. C. Larbalestier
Keyword(s):  
Single Crystals ◽  
Oxygen Content ◽  
Basal Plane ◽  
Flux Pinning ◽  
Pinning Centers ◽  
Before And After ◽  
Anomalous Peak ◽  
Basal Plane Dislocation ◽  
The Stability ◽  
Further Development

The issue of strong flux pinning is crucial to the further development of high critical current density Bi-Sr-Ca-Cu-O (BSCCO) superconductors in conductor-like applications, yet the pinning mechanisms are still much debated. Anomalous peaks in the M-H (magnetization vs. magnetic field) loops are commonly observed in Bi2Sr2CaCu2Oy (Bi-2212) single crystals. Oxygen vacancies may be effective flux pinning centers in BSCCO, as has been found in YBCO. However, it has also been proposed that basal-plane dislocation networks also act as effective pinning centers. Yang et al. proposed that the characteristic scale of the basal-plane dislocation networksmay strongly depend on oxygen content and the anomalous peak in the M-H loop at ˜20-30K may be due tothe flux pinning of decoupled two-dimensional pancake vortices by the dislocation networks. In light of this, we have performed an insitu observation on the dislocation networks precisely at the same region before and after annealing in air, vacuumand oxygen, in order to verify whether the dislocation networks change with varying oxygen content Inall cases, we have not found any noticeable changes in dislocation structure, regardless of the drastic changes in Tc and the anomalous magnetization. Therefore, it does not appear that the anomalous peak in the M-H loops is controlled by the basal-plane dislocation networks.

Sign in / Sign up

Export Citation Format

Share Document