Cartesian hoare logic for verifying k-safety properties

ACM SIGPLAN Notices ◽

10.1145/2980983.2908092 ◽

2016 ◽

Vol 51 (6) ◽

pp. 57-69 ◽

Cited By ~ 5

Author(s):

Marcelo Sousa ◽

Isil Dillig

Keyword(s):

Hoare Logic ◽

Safety Properties

Download Full-text

Synthesizing Conjunctive & Disjunctive Linear Invariants by K-means++ and SVM

The International Arab Journal of Information Technology ◽

10.34028/iajit/17/6/3 ◽

2020 ◽

Vol 17 (6) ◽

pp. 847-856

Author(s):

Shengbing Ren ◽

Xiang Zhang

Keyword(s):

Software Verification ◽

State Of The Art ◽

Positive Sample ◽

Machine Learning Algorithms ◽

Support Vector ◽

Hoare Logic ◽

Excellent Performance ◽

Automated Software ◽

Inductive Invariants ◽

Linear Invariants

The problem of synthesizing adequate inductive invariants lies at the heart of automated software verification. The state-of-the-art machine learning algorithms for synthesizing invariants have gradually shown its excellent performance. However, synthesizing disjunctive invariants is a difficult task. In this paper, we propose a method k++ Support Vector Machine (SVM) integrating k-means++ and SVM to synthesize conjunctive and disjunctive invariants. At first, given a program, we start with executing the program to collect program states. Next, k++SVM adopts k-means++ to cluster the positive samples and then applies SVM to distinguish each positive sample cluster from all negative samples to synthesize the candidate invariants. Finally, a set of theories founded on Hoare logic are adopted to check whether the candidate invariants are true invariants. If the candidate invariants fail the check, we should sample more states and repeat our algorithm. The experimental results show that k++SVM is compatible with the algorithms for Intersection Of Half-space (IOH) and more efficient than the tool of Interproc. Furthermore, it is shown that our method can synthesize conjunctive and disjunctive invariants automatically

Download Full-text

A Hoare Logic for GPU Kernels

ACM Transactions on Computational Logic ◽

10.1145/3001834 ◽

2017 ◽

Vol 18 (1) ◽

pp. 1-43 ◽

Cited By ~ 3

Author(s):

Kensuke Kojima ◽

Atsushi Igarashi

Keyword(s):

Hoare Logic

Download Full-text

Molecular Dynamics Simulation of the Influence of RDX Internal Defects on Sensitivity

Crystals ◽

10.3390/cryst11040329 ◽

2021 ◽

Vol 11 (4) ◽

pp. 329

Author(s):

Pengmin Yan ◽

Xue Zhao ◽

Jiuhou Rui ◽

Juan Zhao ◽

Min Xu ◽

...

Keyword(s):

Energetic Materials ◽

Low Cost ◽

Relative Sensitivity ◽

Dynamics Simulation ◽

Safety Properties ◽

Internal Defects ◽

X Ray ◽

X Ray Computed ◽

Low Sensitivity ◽

Higher Sensitivity

The internal defect is an important factor that could influence the energy and safety properties of energetic materials. RDX samples of two qualities were characterized and simulated to reveal the influence of different defects on sensitivity. The internal defects were characterized with optical microscopy, Raman spectroscopy and microfocus X-ray computed tomography technology. The results show that high-density RDX has fewer defects and a more uniform distribution. Based on the characterization results, defect models with different defect rates and distribution were established. The simulation results show that the models with fewer internal defects lead to shorter N-NO2 maximum bond lengths and greater cohesive energy density (CED). The maximum bond length and CED can be used as the criterion for the relative sensitivity of RDX, and therefore defect models doped with different solvents are established. The results show that the models doped with propylene carbonate and acetone lead to higher sensitivity. This may help to select the solvent to prepare low-sensitivity RDX. The results reported in this paper are aiming at the development of a more convenient and low-cost method for studying the influence of internal defects on the sensitivity of energetic materials.

Download Full-text