Informatica teorica formal-methods

5

Esistono sistemi di verifica formale con annotazioni per linguaggi di programmazione funzionali puri?

ACSL (Ansi C Specification Language), è una specifica per il codice C, annotata con commenti speciali, che consente di verificare formalmente il codice C. Non ci ho pensato , ma immagino che i metodi formali utilizzati nei verificatori ACSL sarebbero simili a Hoare Logic. Per i linguaggi puramente funzionali, come …

25 lo.logic pl.programming-languages functional-programming formal-methods haskell

2

In che misura un algoritmo può prevedere la complessità temporale di un programma di input arbitrario?

Il problema di Halting afferma che è impossibile scrivere un programma in grado di determinare se un altro programma si arresta, per tutti i possibili programmi di input . Tuttavia, posso sicuramente scrivere un programma in grado di calcolare il tempo di esecuzione di un programma simile a: for(i=0; i<N; …

23 computability time-complexity formal-methods se.software-engineering

6

Curriculum: Metodi logici / formali in materia di sicurezza

Attualmente insegno un piccolo corso (quattro lezioni di due ore a livello di master) sui metodi logici in sicurezza , sebbene il titolo Metodi formali in sicurezza potrebbe essere più appropriato. Copre brevemente i seguenti argomenti (con i metodi logici associati): Gestione dei diritti digitali e applicazione delle politiche (formalizzazione …

22 lo.logic cr.crypto-security teaching security formal-methods

7

Come possiamo sapere che i metodi formali funzionano?

Un obiettivo importante dei metodi formali è dimostrare la correttezza dei sistemi, sia con mezzi automatizzati che diretti all'uomo. Tuttavia, sembra che anche se è possibile fornire una prova di correttezza, NON si può essere in grado di garantire che il sistema non fallirà. Per esempio: Le specifiche potrebbero non …

20 lo.logic pl.programming-languages formal-systems formal-methods

7

Puntatori per applicazioni CS di logica

Sono uno studente laureato in matematica con una solida preparazione in logica. Ho seguito un corso di laurea di un anno in logica insieme a corsi di laurea in teoria dei modelli finiti e un altro in materia di forzatura e teoria degli insiemi. La maggior parte dei testi CS …

17 lo.logic soft-question big-list books formal-methods

9

Come creare un software Mission Critical?

Sono metodi formali di autoapprendimento. Ho sentito che i metodi formali vengono utilizzati (e di solito utilizzati solo) per creare software mission-critical (come controller di reattori nucleari, controller di volo di aerei, controller di sonda spaziale). Ecco perché sono interessato a impararlo: p Tuttavia, dopo aver appreso i metodi formali …

15 program-verification formal-methods se.software-engineering

3

È possibile calcolare se due funzioni sono uguali in estensione?

Se hai due funzioni che implementano un diverso algoritmo di ordinamento, è possibile dedurre dal codice sorgente che entrambe hanno le stesse proprietà esterne? Significa che entrambi avranno una possibile sequenza non ordinata come input e avranno una sequenza ordinata come output? In che modo queste proprietà esterne possono essere …

9 pl.programming-languages decidability formal-methods extensionality

Domande taggate «formal-methods»