loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Hao Ren 1 ; Ratnesh Kumar 2 and Matthew A. Clark 3

Affiliations: 1 Honeywell Aerospace Advanced Technology, 12001 Hwy 55, Plymouth, MN and U.S.A. ; 2 Department of Electrical and Computer Engineering, Iowa State University, Ames, IA and U.S.A. ; 3 Galois Inc., 444 E 2nd St, Dayton, OH and U.S.A.

Keyword(s): Quantifier Elimination, Compositional Verification, System Property Composition.

Related Ontology Subjects/Areas/Topics: Engineering Applications ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Modeling, Analysis and Control of Hybrid Dynamical Systems ; Robotics and Automation ; Signal Processing, Sensors, Systems Modeling and Control ; System Modeling

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.222.225.12

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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; ISSN 2184-2809, SciTePress, pages 534-540. DOI: 10.5220/0007927805340540

@conference{icinco19,
author={Hao Ren. and Ratnesh Kumar. and Matthew A. 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},
issn={2184-2809},
}

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
IS - 2184-2809
AU - Ren, H.
AU - Kumar, R.
AU - Clark, M.
PY - 2019
SP - 534
EP - 540
DO - 10.5220/0007927805340540
PB - SciTePress