Verifiable Parameterised Behaviour Models - For Robotic and Embedded Systems

Vladimir Estivill-Castro, René Hexel

Abstract

Logic-labeled Finite-State Machines (LLFSMs) are Communicating Extended Finite State Machines that execute concurrently but with a predefined sequential schedule. This capacity has enabled effective formal verification. Moreover, LLFSMs are very powerful tools for Model-Driven Software Engineering of the behaviour of robotic and embedded systems. Although existing schedulers are capable of executing several instances of the same model, the challenge is to provide mechanisms for creating parameterised models akin to function calls. Since recent task planning algorithms can synthesise behaviours as LLFSMs with parameters and recursion, it becomes necessary to have a useful operational tool that produces compiled executables for such behaviours. Moreover, parameterisation allows replication of generic system components, reducing overall design complexity. We produce safe mechanisms to set actual and formal parameters for multiple, concurrent instances of the same behaviour. We achieve the parameterisation of behaviour models analogous to a procedural abstraction and discuss its advantages and disadvantages on formal verification.

Download


Paper Citation


in Harvard Style

Estivill-Castro V. and Hexel R. (2018). Verifiable Parameterised Behaviour Models - For Robotic and Embedded Systems.In Proceedings of the 6th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD, ISBN 978-989-758-283-7, pages 364-371. DOI: 10.5220/0006573903640371


in Bibtex Style

@conference{modelsward18,
author={Vladimir Estivill-Castro and René Hexel},
title={Verifiable Parameterised Behaviour Models - For Robotic and Embedded Systems},
booktitle={Proceedings of the 6th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,},
year={2018},
pages={364-371},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006573903640371},
isbn={978-989-758-283-7},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 6th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,
TI - Verifiable Parameterised Behaviour Models - For Robotic and Embedded Systems
SN - 978-989-758-283-7
AU - Estivill-Castro V.
AU - Hexel R.
PY - 2018
SP - 364
EP - 371
DO - 10.5220/0006573903640371