![](data:image/svg+xml;charset=utf-8,<svg width="640" height="640" style="background-color:%2344badc;font-family:Nunito,sans-serif" viewBox="0 0 100 100" preserveAspectRatio="xMidYMid meet" xmlns="http://www.w3.org/2000/svg">
<text font-size="30" x="50%" y="50%" dy="5" fill="white" dominant-baseline="middle" text-anchor="middle">A4</text>
</svg>)
http://demsky.eecs.uci.edu/publications/c11modelcheck.pdf
Один из первых stateless модел-чекеров, проверяющих атомики С11. Он исследует программу, обходя сами исполнения, и по пути строя rf, mo, sc, hb с помощью векторных часов.
В основе - DPOR. Но внутри цикла DPOR появляется цикл по behaviours - т.е. по тем значениям, которые может прочесть читающая операция.
Эффективность получается за счет номера разных оптимизаций, описанных в статье. В основном это просто то наблюдение, что обновления можно делать локально, и отбрасывать исполнения, не попадающие под модель памяти С++.
loom (https://github.com/tokio-rs/loom) ссылается именно на эту имплементацию.
#model_checking #loom #dpor
Один из первых stateless модел-чекеров, проверяющих атомики С11. Он исследует программу, обходя сами исполнения, и по пути строя rf, mo, sc, hb с помощью векторных часов.
В основе - DPOR. Но внутри цикла DPOR появляется цикл по behaviours - т.е. по тем значениям, которые может прочесть читающая операция.
Эффективность получается за счет номера разных оптимизаций, описанных в статье. В основном это просто то наблюдение, что обновления можно делать локально, и отбрасывать исполнения, не попадающие под модель памяти С++.
loom (https://github.com/tokio-rs/loom) ссылается именно на эту имплементацию.
#model_checking #loom #dpor