License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.CALCO.2019.17
URN: urn:nbn:de:0030-drops-114451
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2019/11445/
Go to the corresponding LIPIcs Volume Portal

Codescu, Mihai

Hybridisation of Institutions in HETS (Tool Paper)

pdf-format:
LIPIcs-CALCO-2019-17.pdf (0.4 MB)

Abstract

We present a tool for the specification and verification of reconfigurable systems. The foundation of the tool is provided by a generic method, called hybridisation of institutions, of extending an arbitrary base institution with features characteristic to hybrid logic, both at the syntactic and the semantic level. Automated proof support for hybridised institutions is obtained via a generic lifting of encodings to first-order logic from the base institution to the hybridised institution. We describe how hybridisation and lifting of encodings to first-order logic are implemented in an extension of the Heterogeneous Tool Set in their full generality. We illustrate the formalism thus obtained with the specification and verification of an autonomous car driving system for highways.

BibTeX - Entry

@InProceedings{codescu:LIPIcs:2019:11445,
  author =	{Mihai Codescu},
  title =	{{Hybridisation of Institutions in HETS (Tool Paper)}},
  booktitle =	{8th Conference on Algebra and Coalgebra in Computer Science (CALCO 2019)},
  pages =	{17:1--17:10},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-120-7},
  ISSN =	{1868-8969},
  year =	{2019},
  volume =	{139},
  editor =	{Markus Roggenbach and Ana Sokolova},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2019/11445},
  URN =		{urn:nbn:de:0030-drops-114451},
  doi =		{10.4230/LIPIcs.CALCO.2019.17},
  annote =	{Keywords: hybrid logics, formal verification, institutions, reconfigurable systems}
}

Keywords: hybrid logics, formal verification, institutions, reconfigurable systems
Collection: 8th Conference on Algebra and Coalgebra in Computer Science (CALCO 2019)
Issue Date: 2019
Date of publication: 25.11.2019

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI