Analysis and transformation of constrained Horn clauses for program verification

E De Angelis, F Fioravanti, JP Gallagher… - Theory and Practice of …, 2022 - cambridge.org
This paper surveys recent work on applying analysis and transformation techniques that
originate in the field of constraint logic programming (CLP) to the problem of verifying …

Spectector: Principled detection of speculative information flows

M Guarnieri, B Köpf, JF Morales… - … IEEE Symposium on …, 2020 - ieeexplore.ieee.org
Since the advent of Spectre, a number of counter-measures have been proposed and
deployed. Rigorously reasoning about their effectiveness, however, requires a well-defined …

ethor: Practical and provably sound static analysis of ethereum smart contracts

C Schneidewind, I Grishchenko, M Scherer… - Proceedings of the 2020 …, 2020 - dl.acm.org
Ethereum has emerged as the most popular smart contract platform, with hundreds of
thousands of contracts stored on the blockchain and covering diverse application scenarios …

Horn clause solvers for program verification

N Bjørner, A Gurfinkel, K McMillan… - Fields of Logic and …, 2015 - Springer
Automatic program verification and symbolic model checking tools interface with theorem
proving technologies that check satisfiability of formulas. A theme pursued in the past years …

Constraint answer set programming without grounding

J Arias, M Carro, E Salazar, K Marple… - Theory and Practice of …, 2018 - cambridge.org
Extending ASP with constraints (CASP) enhances its expressiveness and performance. This
extension is not straightforward as the grounding phase, present in most ASP systems …

Fifty years of Prolog and beyond

P Körner, M Leuschel, J Barbosa, VS Costa… - Theory and Practice of …, 2022 - cambridge.org
Both logic programming in general and Prolog in particular have a long and fascinating
history, intermingled with that of many disciplines they inherited from or catalyzed. A large …

Justifications for goal-directed constraint answer set programming

J Arias, M Carro, Z Chen, G Gupta - arXiv preprint arXiv:2009.10238, 2020 - arxiv.org
Ethical and legal concerns make it necessary for programs that may directly influence the life
of people (via, eg, legal or health counseling) to justify in human-understandable terms the …

[图书][B] Constraint solving and planning with Picat

NF Zhou, H Kjellerstrand, J Fruhman - 2015 - Springer
Many complex systems, ranging from social, industrial, economics, financial, educational, to
military, require that we obtain high-quality solutions to combinatorial problems. Linear …

Analyzing runtime and size complexity of integer programs

M Brockschmidt, F Emmes, S Falke, C Fuhs… - ACM Transactions on …, 2016 - dl.acm.org
We present a modular approach to automatic complexity analysis of integer programs.
Based on a novel alternation between finding symbolic time bounds for program parts and …

Energy consumption analysis of programs based on XMOS ISA-level models

U Liqat, S Kerrison, A Serrano, K Georgiou… - Logic-Based Program …, 2014 - Springer
Energy consumption analysis of embedded programs requires the analysis of low-level
program representations. This is challenging because the gap between the high-level …