A Technique for Automata-based Verification with Residual Reasoning

Shaun Azzopardi, Christian Colombo, Gordon Pace

2020

Abstract

Analysing programs at a high-level of abstraction reduces the effort required for verification, but may abstract away details required for full verification of a specification. Working at a lower level, e.g. through model checking or runtime verifying program code, can avoid this problem of abstraction, at the expense of much larger resource requirements. To reduce the resources required by verification, analysis techniques at decreasing levels of abstraction can be combined in a complementary manner through partial verification or residual analysis, where any useful partial information discovered at a high-level is used to reduce the verification problem, leaving an easier residual problem for lower-level analyses. Our contribution in this paper is a technology-agnostic symbolic-automata-based framework to project verification effort onto different verification stages. Properties and programs are both represented as symbolic automata, with an event-based view of verification. We give correctness conditions for residual analysis based on equivalence with respect to verification of the original problem. Furthermore we present an intraprocedural residual analysis to identify parts of the property respected by the program, and parts of the program that cannot violate the property.

Paper Citation

in Harvard Style

Azzopardi S., Colombo C. and Pace G. (2020). A Technique for Automata-based Verification with Residual Reasoning. In Proceedings of the 8th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD, ISBN 978-989-758-400-8, pages 237-248. DOI: 10.5220/0008981902370248

in Bibtex Style

@conference{modelsward20,
author={Shaun Azzopardi and Christian Colombo and Gordon Pace},
title={A Technique for Automata-based Verification with Residual Reasoning},
booktitle={Proceedings of the 8th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,},
year={2020},
pages={237-248},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008981902370248},
isbn={978-989-758-400-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 8th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,
TI - A Technique for Automata-based Verification with Residual Reasoning
SN - 978-989-758-400-8
AU - Azzopardi S.
AU - Colombo C.
AU - Pace G.
PY - 2020
SP - 237
EP - 248
DO - 10.5220/0008981902370248