Steel: A Concurrent Separation Logic Framework to Scale Up Verification in F*
567
11.1
Microsoft Research334 тыс
Следующее
04.09.19 – 3 5711:36:18Популярные
7 дней – 1 3113:56
24.02.23 – 2 84051:29Опубликовано 3 сентября 2019, 21:47
In recent years, the F* ecosystem has been successfully used to formally verify real-world applications ranging from parsers to cryptographic providers. Nevertheless, verification is still time-consuming, and scaling up is still challenging due to (1) lack of modularity when reasoning about the heap, (2) explosion of state-related SMT context and (3) model limited to sequential programming.
In this talk, we present Steel, a concurrent separation logic abstraction on top of the existing F* framework. Steel offers a modular resource-based memory model with permissions, using a mix of SMT solving and F* tactics to discharge its proof obligations. Steel also enables the specification and verification of concurrent programs in a fork-join concurrency model.
See more at microsoft.com/en-us/research/v...
In this talk, we present Steel, a concurrent separation logic abstraction on top of the existing F* framework. Steel offers a modular resource-based memory model with permissions, using a mix of SMT solving and F* tactics to discharge its proof obligations. Steel also enables the specification and verification of concurrent programs in a fork-join concurrency model.
See more at microsoft.com/en-us/research/v...
Свежие видео
3 дня – 5 7760:56
3 дня – 173 2980:39
4 дня – 143 7800:17
4 дня – 1 0560:56
4 дня – 20 05816:32
Случайные видео
85 дней – 8 0661:00
343 дня – 27 8640:10
27.09.23 – 109 3762:19
23.01.23 – 2 4143:10
29.12.22 – 4 7566:37
19.02.08 – 213 2218:11
3 дня – 36 5110:50
4 дня – 3 8731:18
5 дней – 1 7651:03
10 дней – 159 1870:16
10 дней – 1 556 15623:37
3 дня – 419 23017:23