Reasoning about actions with loops via Hoare logic

2016 ◽  
Vol 10 (5) ◽  
pp. 870-888 ◽  
Author(s):  
Jiankun He ◽  
Xishun Zhao
Keyword(s):  
Hoare Logic ◽  
Reasoning About Actions

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

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

A Hoare Logic for GPU Kernels

2017 ◽  
Vol 18 (1) ◽  
pp. 1-43 ◽  
Author(s):  
Kensuke Kojima ◽  
Atsushi Igarashi
Keyword(s):  
Hoare Logic

A note on the complexity of propositional Hoare logic

2000 ◽  
Vol 1 (1) ◽  
pp. 171-174 ◽  
Author(s):  
Ernie Cohen ◽  
Dexter Kozen
Keyword(s):  
Hoare Logic

Soundness of Hoare logic

2014 ◽  
pp. 25-32
Author(s):  
Andrew W. Appel ◽  
Robert Dockins ◽  
Aquinas Hobor ◽  
Lennart Beringer ◽  
Josiah Dodds ◽  
...  
Keyword(s):  
Hoare Logic

scholarly journals Completeness of Hoare logic with inputs over the standard model

2016 ◽  
Vol 612 ◽  
pp. 23-28 ◽  
Author(s):  
Zhaowei Xu ◽  
Yuefei Sui ◽  
Wenhui Zhang
Keyword(s):  
Standard Model ◽  
Hoare Logic ◽  
The Standard Model
Sign in / Sign up

Export Citation Format

Share Document