Domande d'esame VERIFICATO

Teoria 13 febbraio 2023

Università degli Studi di Milano Sicurezza informatica 2023
158 visualizzazioni
Nessun voto ancora
Condividi: WhatsApp Telegram

Di cosa parla

Riassunto AI · si legge in un minuto

Definizione locazione ASM e aggiornamento. Esempio di aggiornamento inconsistente per non determinismo. Modello ASM per porte metropolitana: stato chiuse, inApertura, aperte, inChiusura; controller apre alle arrivate treno, chiude dopo 1 minuto; se passaPersona, riapre. Proprietà raggiungibilità: porte possono rimanere chiusure indefinitamente. Safety: non si aprono due volte contemporaneamente. Liveness: ogni volta che un passeggero entra, le porte si riaprono. Logica temporale: se sensore arrivo treno e segnale passaPersona, allora prima o poi le porte saranno inApertura e aperte. Formalizzazione CTL: x>y → (y'=y+1 → ∃t (x>0 & y>0)) ROBDD per st
Leggi il riassunto completo
  • Definire una locazione ASM e un aggiornamento inconsistente, fornendo un esempio causato dal non determinismo.
  • Modello ASM per il funzionamento di porte metropolitane: controller apre le porte all'arrivo del treno e le richiude dopo 1 minuto; se un passeggero entra durante l'inChiusura, le porte si riaprono. Proprietà di raggiungibilità, safety e liveness relative al modello; descrivere una proprietà di raggiungibilità condizionata con logica temporale.
  • Formalizzare in logica CTL la proprietà: se x>y ed y viene incrementato, allora prima o poi valgono x>0 e y>0.
  • Rappresentare stati e transizioni di un Automa di Kripke in ROBDD; esempio con figura e implementazione in NuSVM.
  • Dare la semantica in logica CTL dell’operatore AF e verificare per quali stati s vale la proprietà ??????,??????|= AF(??????) utilizzando l'algorithm di model checking.

Riassunto generato con l'intelligenza artificiale a partire dagli appunti. Come lo facciamo

Anteprima pagina 1 — Teoria 13 febbraio 2023

Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.

Studia questi appunti con l'AI

Riassunto e domande d'esame sono gratis: chiedili e ti mandiamo un'email quando sono pronti.

Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.

Simula l'esame con domande costruite su questi appunti.

Altri appunti di MODELLAZIONE E ANALISI DI SISTEMI

Condividi questi appunti

WhatsApp Telegram