Abstract
We suggest a method for constructing a system that needs to satisfy some given formal specification φ. In our setting, a black box system satisfying φ is given; we can only interface with the system through experiments and cannot duplicate it or modify its design. Instead of developing a system satisfying φ from scratch, either manually or through algorithmic synthesis, we use a reverse engineering method based on a combination of Angluin’s automata learning algorithm and model checking.
| Original language | English |
|---|---|
| Title of host publication | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Publisher | Springer Science and Business Media Deutschland GmbH |
| Pages | 182-192 |
| Number of pages | 11 |
| DOIs | |
| State | Published - 2021 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 13065 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Bibliographical note
Publisher Copyright:© 2021, Springer Nature Switzerland AG.
Funding
The research was partially funded by Israeli Science Foundation grant 1464/18: “Efficient Runtime Verification for Systems with Lots of Data and its Applications.”
| Funders | Funder number |
|---|---|
| Israel Science Foundation | 1464/18 |