Abstract
This letter presents an approach to automatically synthesize embedded software. Starting from an instruction set architecture description of a hardware platform and a formal specification of the inputoutput behavior of a program to be realized, a control sequence of minimal length is generated. The proposed approach uses formal techniques, i.e., the synthesis problem is mapped to an instance of satisfiability of quantified Boolean formulas. We give experimental results and discuss the advantages, as well as future challenges of the proposed approach.
| Original language | English |
|---|---|
| Article number | 5462901 |
| Pages (from-to) | 53-57 |
| Number of pages | 5 |
| Journal | IEEE Embedded Systems Letters |
| Volume | 2 |
| Issue number | 3 |
| DOIs | |
| Publication status | Published - 1 Sept 2010 |
| Externally published | Yes |
Keywords
- Embedded software
- formal techniques
- quantified Boolean formulas (QBFs)
- synthesis