Skip to main content

2023 | OriginalPaper | Buchkapitel

3. Formale Techniken

verfasst von : Sebastian Huhn, Rolf Drechsler

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

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
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.
 
Metadaten
Titel
Formale Techniken
verfasst von
Sebastian Huhn
Rolf Drechsler
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-45319-9_3

Neuer Inhalt