Verification of Feature Coordination using the Fluent Calculus

Ralph Hoch, Hermann Kaindl

2018

Abstract

Previously, an approach based on the Situation Calculus was published for specifying feature coordination of a software system, but without a physical model or any additional autonomous agent in the environment. Hence, no verification of the feature coordination was possible in spite of its formal specification. Verification of safety-critical feature coordination is important, however, and requires additional models. This paper shows that a specification of a software coordinator can be formally verified using the Fluent Calculus (a derivative of the Situation Calculus), when combined with additional models. The overall qualitative model is a reimplementation of a recently published one based on synchronized finite-state machines, which was used for model checking. In fact, we show how the model in Fluent Calculus can be systematically derived from the finite-state machines. The results of verification using the Fluent Calculus correspond to those using model checking. We also contrast our approach using the Fluent Calculus with model checking. In summary, we present verification of (safety-critical) feature coordination using the Fluent Calculus.

Paper Citation

in Harvard Style

Hoch R. and Kaindl H. (2018). Verification of Feature Coordination using the Fluent Calculus.In Proceedings of the 13th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE, ISBN 978-989-758-300-1, pages 169-179. DOI: 10.5220/0006771401690179

in Bibtex Style

@conference{enase18,
author={Ralph Hoch and Hermann Kaindl},
title={Verification of Feature Coordination using the Fluent Calculus},
booktitle={Proceedings of the 13th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,},
year={2018},
pages={169-179},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006771401690179},
isbn={978-989-758-300-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,
TI - Verification of Feature Coordination using the Fluent Calculus
SN - 978-989-758-300-1
AU - Hoch R.
AU - Kaindl H.
PY - 2018
SP - 169
EP - 179
DO - 10.5220/0006771401690179