Improving Coordinated SMT-Based System Synthesis by Utilizing Domain-Specific Heuristics

  • Benjamin Andres
  • Alexander Biewer
  • Javier Romero
  • Christian Haubelt
  • Torsten Schaub
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9345)


In hard real-time systems, where system complexity meets stringent timing constraints, the task of system-level synthesis has become more and more challenging. As a remedy, we introduce an SMT-based system synthesis approach where the Boolean solver determines a static binding of computational tasks to computing resources and a routing of messages over the interconnection network while the theory solver computes a global time-triggered schedule based on the Boolean solver’s solution. The binding and routing is stated as an optimization problem in order to refine the solution found by the Boolean solver such that the theory solver is more likely to find a feasible schedule within a reasonable amount of time. In this paper, we enhance this approach by applying domain-specific heuristics to the optimization problem. Our experiments show that by utilizing domain knowledge we can increase the number of solved instances significantly.


Hardware Architecture Computational Task Satisfiability Modulo Theory Conflict Analysis Unsatisfiable Core 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This work was partly funded by DFG (550/9).


  1. 1.
    Reimann, F., Glaß, M., Haubelt, C., Eberl, M., Teich, J.: Improving platform-based system synthesis by satisfiability modulo theories solving. In: Proceedings of CODES+ISSS, pp. 135–144 (2010)Google Scholar
  2. 2.
    Biewer, A., Andres, B., Gladigau, J., Schaub, T., Haubelt, C.: A symbolic system synthesis approach for hard real-time systems based on coordinated SMT-solving. In: Proceedings of DATE, pp. 357–362 (2015)Google Scholar
  3. 3.
    Gebser, M., Kaufmann, B., Otero, R., Romero, J., Schaub, T., Wanko, P.: Domain-specific heuristics in answer set programming. In: Proceedings of AAAI, pp. 350–356 (2013)Google Scholar
  4. 4.
    Reimann, F., Lukasiewycz, M., Glaß, M., Haubelt, C., Teich, J.: Symbolic system synthesis in the presence of stringent real-time constraints. In: Proceedings of DAC, pp. 393–398 (2011)Google Scholar
  5. 5.
    Lukasiewycz, M., Chakraborty, S.: Concurrent architecture and schedule optimization of time-triggered automotive systems. In: Proceedings of CODES+ISSS, pp. 383–392 (2012)Google Scholar
  6. 6.
    Andres, B., Gebser, M., Schaub, T., Haubelt, C., Reimann, F., Glaß, M.: Symbolic system synthesis using answer set programming. In: Cabalar, P., Son, T.C. (eds.) LPNMR 2013. LNCS, vol. 8148, pp. 79–91. Springer, Heidelberg (2013) CrossRefGoogle Scholar
  7. 7.
    Biewer, A., Munk, P., Gladigau, J., Haubelt, C.: On the influence of hardware design options on schedule synthesis in time-triggered real-time systems. In: Proceedings of MBMV, pp. 105–114 (2015)Google Scholar
  8. 8.
    Ostrowski, M., Schaub, T.: ASP modulo CSP: the clingcon system. Theory Pract. Logic Program. 12(4–5), 485–503 (2012)zbMATHMathSciNetCrossRefGoogle Scholar
  9. 9.
    Järvisalo, M., Junttila, T., Niemelä, I.: Unrestricted vs restricted cut in a tableau method for boolean circuits. Ann. Math. Artif. Intell. 44(4), 373–399 (2005)zbMATHMathSciNetCrossRefGoogle Scholar
  10. 10.
    Dutertre, B.: Yices 2.2. In: Biere, A., Bloem, R. (eds.) CAV 2014. LNCS, vol. 8559, pp. 737–744. Springer, Heidelberg (2014) Google Scholar
  11. 11.
    de Moura, L., Bjørner, N.S.: Z3: an efficient SMT solver. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol. 4963, pp. 337–340. Springer, Heidelberg (2008) CrossRefGoogle Scholar
  12. 12.
    Janhunen, T., Liu, G., Niemelä, I.: Tight integration of non-ground answer set programming and satisfiability modulo theories. In: Proceedings of GTTV, pp. 1–13 (2011)Google Scholar
  13. 13.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Benjamin Andres
    • 1
  • Alexander Biewer
    • 2
  • Javier Romero
    • 1
  • Christian Haubelt
    • 3
  • Torsten Schaub
    • 1
    • 4
  1. 1.University of PotsdamPotsdamGermany
  2. 2.Robert Bosch GmbHStuttgartGermany
  3. 3.University of RostockRostockGermany
  4. 4.INRIA RennesRennesFrance

Personalised recommendations