“ReLIC: Reduced Logic Inference for Composition” for Quantifier Elimination based Compositional Reasoning

Hao Ren, Ratnesh Kumar, Matthew Clark

2019

Abstract

We present our work on the role and integration of quantifier elimination (QE) for compositional verification. In our approach, we derive in a single step, the strongest system property from the given component properties. This formalism is first developed for time-independent properties, and later extended to the case of time-dependent property composition. The extension requires additional work of replicating the given properties by shifting those along time so the entire time-horizon of interest is captured. We show that the time-horizon of a system property is bounded by the sum of the time-horizons of the component properties. The system initial condition can also be composed, which, alongside the strongest system property, are used to verify a postulated system property through induction. The above approaches are implemented in our prototype tool called ReLIC (Reduced Logic Inference for Composition) and demonstrated through several examples.

Paper Citation

in Harvard Style

Ren H., Kumar R. and Clark M. (2019). “ReLIC: Reduced Logic Inference for Composition” for Quantifier Elimination based Compositional Reasoning.In Proceedings of the 16th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-380-3, pages 534-540. DOI: 10.5220/0007927805340540

in Bibtex Style

@conference{icinco19,
author={Hao Ren and Ratnesh Kumar and Matthew Clark},
title={“ReLIC: Reduced Logic Inference for Composition” for Quantifier Elimination based Compositional Reasoning},
booktitle={Proceedings of the 16th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2019},
pages={534-540},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007927805340540},
isbn={978-989-758-380-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - “ReLIC: Reduced Logic Inference for Composition” for Quantifier Elimination based Compositional Reasoning
SN - 978-989-758-380-3
AU - Ren H.
AU - Kumar R.
AU - Clark M.
PY - 2019
SP - 534
EP - 540
DO - 10.5220/0007927805340540