Property-Directed Inference of Relational Invariants

Property Directed Reachability (PDR) is an efficient and scalable approach to solving systems of symbolic constraints also known as Constrained Horn Clauses (CHC). In the case of non-linear CHCs, which may arise, e.g., from relational verification tasks, PDR aims to infer an inductive invariant for...

Full description

Bibliographic Details
Main Author: Dmitry A. Mordvinov
Format: Article
Language:English
Published: Yaroslavl State University 2019-12-01
Series:Моделирование и анализ информационных систем
Subjects:
Online Access:https://www.mais-journal.ru/jour/article/view/1276