Learning for Verification in Embedded Systems: A Case Study

  • Ali Khalili
  • Massimo Narizzano
  • Armando Tacchella
Conference paper

DOI: 10.1007/978-3-319-49130-1_38

Part of the Lecture Notes in Computer Science book series (LNCS, volume 10037)
Cite this paper as:
Khalili A., Narizzano M., Tacchella A. (2016) Learning for Verification in Embedded Systems: A Case Study. In: Adorni G., Cagnoni S., Gori M., Maratea M. (eds) AI*IA 2016 Advances in Artificial Intelligence. AI*IA 2016. Lecture Notes in Computer Science, vol 10037. Springer, Cham

Abstract

Verification of embedded systems is challenging whenever control programs rely on black-box hardware components. Unless precise specifications of such components are fully available, learning their structured models is a powerful enabler for verification, but it can be inefficient when the system to be learned is data-intensive rather than control-intensive. We contribute a methodology to attack this problem based on a specific class of automata which are well suited to model systems wherein data paths are known to be decoupled from control paths. We test our approach by combining learning and verification to assess the correctness of grey-box programs relying on FIFO register circuitry to control an elevator system.

Keywords

Automata learning Formal verification Knowledge-based software engineering 

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Ali Khalili
    • 1
  • Massimo Narizzano
    • 1
  • Armando Tacchella
    • 1
  1. 1.DIBRISGenovaItaly

Personalised recommendations