Where academic tradition
meets the exciting future

Contract-Based Verification of MATLAB and Simulink Matrix-Manipulating Code

Jonatan Wiik, Pontus Boström, Contract-Based Verification of MATLAB and Simulink Matrix-Manipulating Code. In: Stephan Merz, Jun Pang (Eds.), 16th International Conference on Formal Engineering Methods, ICFEM 2014, Lecture Notes in Computer Science 8829, 396–412, Springer, 2014.

http://dx.doi.org/10.1007/978-3-319-11737-9_26

Abstract:

This paper presents an approach to automatic, modular, contract-based verification of programs written in a subset of the MATLAB programming language, with focus on efficiently handling the provided matrix manipulation functions. We statically infer types and shapes for matrices in the language and use this information in the verification. We consider two approaches for verification: direct axiomatisation of the built-in matrix functions and expansion of the functions. We evaluate our approaches on a number of examples and discuss challenges for automatic verification in this setting.

BibTeX entry:

@INPROCEEDINGS{inpWiBo14a,
  title = {Contract-Based Verification of MATLAB and Simulink Matrix-Manipulating Code},
  booktitle = {16th International Conference on Formal Engineering Methods, ICFEM 2014},
  author = {Wiik, Jonatan and Boström, Pontus},
  volume = {8829},
  series = {Lecture Notes in Computer Science},
  editor = {Merz, Stephan and Pang, Jun},
  publisher = {Springer},
  pages = {396–412},
  year = {2014},
  ISSN = {0302-9743},
}

Belongs to TUCS Research Unit(s): Distributed Systems Laboratory (DS Lab)

Publication Forum rating of this publication: level 1

Edit publication