Skip to main content
Top

2023 | OriginalPaper | Chapter

3. Formale Techniken

Authors : Sebastian Huhn, Rolf Drechsler

Published in: Design für Testbarkeit, Fehlersuche und Zuverlässigkeit

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Zusammenfassung

Dieses Kapitel führt verschiedene formale Techniken ein, die in Teil II dieses Buches verwendet werden und daher für dessen Verständnis erforderlich sind. Die beschriebenen formalen Techniken umfassen das SAT-Problem und das BMC. Darüber hinaus wird das Konzept eines FSM sowie eines BDD als symbolisches Modell vorgestellt.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Footnotes
1
In diesem Buch wird die Negation einer Booleschen Variable x als \(\overline {x}\) geschrieben.
 
2
Beachten Sie, dass getroffene Entscheidungen keine eingehenden Kanten besitzen.
 
3
Da eine Boolesche Formel in CNF leicht in PB-Beschränkungen umgewandelt werden kann und moderne PBO-Löser in der Regel CNFs als Eingabe akzeptieren, verwenden wir in diesem Papier, wenn möglich, den Begriff CNF.
 
Metadata
Title
Formale Techniken
Authors
Sebastian Huhn
Rolf Drechsler
Copyright Year
2023
DOI
https://doi.org/10.1007/978-3-031-45319-9_3