
arXiv: 2108.00739
handle: 11564/758781 , 20.500.14243/439824
AbstractThis 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 software systems. We present specialization-based techniques for translating verification problems for different programming languages, and in general software systems, into satisfiability problems for constrained Horn clauses (CHCs), a term that has become popular in the verification field to refer to CLP programs. Then, we describe static analysis techniques for CHCs that may be used for inferring relevant program properties, such as loop invariants. We also give an overview of some transformation techniques based on specialization and fold/unfold rules, which are useful for improving the effectiveness of CHC satisfiability tools. Finally, we discuss future developments in applying these techniques.
FOS: Computer and information sciences, program transformation, Computer Science - Logic in Computer Science, Specification and verification (program logics, model checking, etc.), constrained Horn clauses, program analysis, Logic programming, program verification, Program Transformation, Computer Science - Logic in Computer Science; Computer Science - Logic in Computer Science; Computer Science - Programming Languages, Constrained Horn clauses, Program Verification, Informática, Constraint logic programming, constraint logic programming, Program Analysis, Computer Science - Programming Languages, Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.), Program analysis, Logic in Computer Science (cs.LO), Constraint Logic Programming, Program verification, Program transformation, Constrained Horn Clauses, Programming Languages (cs.PL)
FOS: Computer and information sciences, program transformation, Computer Science - Logic in Computer Science, Specification and verification (program logics, model checking, etc.), constrained Horn clauses, program analysis, Logic programming, program verification, Program Transformation, Computer Science - Logic in Computer Science; Computer Science - Logic in Computer Science; Computer Science - Programming Languages, Constrained Horn clauses, Program Verification, Informática, Constraint logic programming, constraint logic programming, Program Analysis, Computer Science - Programming Languages, Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.), Program analysis, Logic in Computer Science (cs.LO), Constraint Logic Programming, Program verification, Program transformation, Constrained Horn Clauses, Programming Languages (cs.PL)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 21 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
