Accelerating invariant generation

K Madhukar, B Wachter, D Kroening… - … Formal Methods in …, 2015 - ieeexplore.ieee.org
… find concise loop invariants, and… invariants more reliably and more efficiently. This paper
is the first comprehensive study on the synergies between acceleration and invariant generation

Scalable linear invariant generation with Farkas' lemma

H Liu, H Fu, Z Yu, J Song, G Li - … of the ACM on Programming Languages, 2022 - dl.acm.org
Invariant generation is a classical problem to automatically generate invariants to aid the
formal … A car system has 𝑛 cars on a straight road and their acceleration and velocity are …

Accelerating syntax-guided invariant synthesis

G Fedyukovich, R Bodík - Tools and Algorithms for the Construction and …, 2018 - Springer
… for generating the candidate formulas (line 5) and populates the set of lemmas until their
conjunction is an invariant. … that can be adapted to accelerate syntax-guided invariant synthesis. …

Implementing and evaluating candidate-based invariant generation

A Betts, N Chong, P Deligiannis… - IEEE Transactions …, 2017 - ieeexplore.ieee.org
… engines together would be able to accelerate invariant discovery (we further investigate
this … However, as our aim is to accelerate invariant generation, the extent to which a refutation …

Accelerating interpolants

H Hojjat, R Iosif, F Konečný, V Kuncak… - … for Verification and …, 2012 - Springer
generation and transitive closure computation as black boxes: we can start from any interpolants
and strengthen it using any loop acceleration. … constraint-based invariant generation [5] …

Accelerate Rotation Invariant Sliced Gromov-Wasserstein Distance By An Alternative Optimization Method

J Luo, Y Bian, X Gao, J Liu, X Liu - Information Sciences, 2024 - Elsevier
… maintains scale and translation invariance, the rotation invariance property is lost owing
to … σ in Monte Carlo sampling to accelerate the rotation-invariant sliced Gromov-Wasserstein …

Nesterov accelerated gradient and scale invariance for adversarial attacks

J Lin, C Song, K He, L Wang, JE Hopcroft - arXiv preprint arXiv …, 2019 - arxiv.org
… The results not only indicate that NI-FGSM has a better transferability, but also demonstrate
that with the property of looking ahead, NI-FGSM can accelerate the generation of …

Efficient generation of permutationally invariant potential energy surfaces for large molecules

R Conte, C Qu, PL Houston… - Journal of Chemical …, 2020 - ACS Publications
… It appears from these tests that our program has achieved the desired results of deleting
duplicates and accelerating the calculation. In all cases, our program tested the results to be …

The theory of acceleration within its context of differential invariants: the root of the problem with cosmological models?

JG Vargas, DG Torr - Foundations of Physics, 1999 - Springer
… of acceleration as a vector-valued 1-form . As in general relativity, the usual concept of
acceleration … , force and acceleration become synonymous, the theory of acceleration (TOA) …

[PDF][PDF] Discovering Properties of Linear Programs: Termination and Invariant Generation

AG Parameswaran - Bombay Mumbai: Department of Computer Science …, 2006 - Citeseer
invariants are useful for verifying the correctness of programs and also to study certain properties
of programs. We look at the automatic generation … , the acceleration relation expressed …