Metraipolis › archive › dc_b57bee69ce2e

Model checking — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Model_checking
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-07T15:51:54.622Z
SHA-256 of the archived text
5fdaa6ff6028474259ae8420862a2d35ecc2deec84a1d9cb34d4dbaa13bdcf6f
Stable URL of this page
https://metraipolis.com/documento/dc_b57bee69ce2e

How to cite

Model checking — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Model_checking (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_b57bee69ce2e (Metraipolis archive dc_b57bee69ce2e, sha256 5fdaa6ff6028474259ae8420862a2d35ecc2deec84a1d9cb34d4dbaa13bdcf6f)
BibTeX
@misc{dcb57bee69ce2e,
  title = {Model checking — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Model_checking},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_b57bee69ce2e; sha256 5fdaa6ff6028474259ae8420862a2d35ecc2deec84a1d9cb34d4dbaa13bdcf6f},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Model_checking. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Il model checking è un metodo per verificare algoritmicamente i sistemi formali. Viene realizzato mediante la verifica del modello, spesso derivato dal modello hardware o software, soddisfacendo una specifica formale. La specifica è spesso scritta come formule logiche temporali. Il modello solitamente viene espresso come un sistema di transizioni, cioè grafo orientato formato da nodi (o vertici) e archi. Un insieme di proposizioni atomiche è associato ad ogni nodo. I nodi rappresentano gli stati di un sistema, gli archi rappresentano le possibili esecuzioni che alterino lo stato, mentre le proposizioni atomiche rappresentano le proprietà fondamentali che caratterizzano un punto di esecuzione. Formalmente il problema è posto così: scelta una proprietà da verificare, espressa come una formula logica temporale p, e un modello M avente stato iniziale s, decidere se M,s⊨p. Gli strumenti del model checking si scontrano con la crescita esponenziale dell'insieme degli stati, comunemente conosciuto come il problema dell'esplosione combinatoria, che deve servire a risolvere la maggior parte dei problemi del mondo reale. I ricercatori hanno sviluppato algoritmi simbolici, riduzione parziale dell'ordine, diagrammi decisionali, astrazioni e model checking al volo per risolvere il problema. Questi strumenti furono inizialmente sviluppati per la correttezza logica dei sistemi a stati discreti, ma da allora sono stati estesi per trattare sistemi sistema real-time e forme limitate di sistemi ibridi.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Model checking» — https://it.wikipedia.org/wiki/Model_checking
Wikidata Q1569697: «verifying whether a finite-state model meets a given specification» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1569697
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Model_checking?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 151264478, consultata il 2026-11-07T15:47:17.624Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 9706f1fdf6c70d55bc57119e3e15f1f193d21cfc944a7d8938d5935041bca711