Maude 复现-ESI缓存一致性协议安全属性的LTL和演绎验证

最新推荐文章于 2022-09-27 16:56:55 发布

Mark_Lee131

最新推荐文章于 2022-09-27 16:56:55 发布

阅读量251

点赞数

分类专栏：形式化验证形式语义文章标签：缓存 Maude

本文链接：https://blog.csdn.net/qq_36745372/article/details/120187809

版权

形式化验证同时被 2 个专栏收录

13 篇文章 5 订阅

订阅专栏

形式语义

8 篇文章 1 订阅

订阅专栏

在这里插入图片描述

kaixuan@DESKTOP-MHHIDIM:~$ cd maude-3.1
kaixuan@DESKTOP-MHHIDIM:~/maude-3.1$ ./maude.linux64
                     \||||||||||||||||||/
                   --- Welcome to Maude ---
                     /||||||||||||||||||\
             Maude 3.1 built: Oct 12 2020 20:12:31
             Copyright 1997-2020 SRI International
                   Wed Sep  8 19:58:47 2021
Maude> load ESI-STATE.maude
d ESI.maude
load ESI-PROP.maude
load MODEL-CHECKER.maude
Maude> load ESI.maude
-PREDS.maude
Maude> load ESI-PROP.maude
Maude> load MODEL-CHECKER.maude
Maude> load ESI-LTL-PREDS.maude
Maude> load ESI-PREDS.maude
Maude> search in ESI-PROP :
> 0 : mtpi : mtpi | < 1 , idle, 31 >
> < 2, idle, 25 >
> < 3, idle, 44 >
> =>* Mem:Nat : NBV:NatBag : NBE:NatBag
> | PS:ProcBag
> such that card(NBE:NatBag) > 1 .
search in ESI-PROP : 0 : mtpi : mtpi | (< 2,idle,25 > < 3,idle,44 >) < 1,idle,31 > =>* Mem : NBV:NatBag : NBE:NatBag |
    PS such that card(NBE:NatBag) > 1 = true .

No solution.
states: 979  rewrites: 6230 in 0ms cpu (5ms real) (~ rewrites/second)
Maude>
> search in ESI-PROP :
> 0 : mtpi : mtpi | < 1  , idle, 31 >
> < 2, idle, 25 >
> < 3, idle, 44 >
> =>* Mem:Nat : NBV:NatBag : NBE:NatBag
> | PS:ProcBag
> such that
> subbag(NBE:NatBag,NBV:NatBag) == false .
search in ESI-PROP : 0 : mtpi : mtpi | (< 2,idle,25 > < 3,idle,44 >) < 1,idle,31 > =>* Mem : NBV:NatBag : NBE:NatBag |
    PS such that subbag(NBE:NatBag, NBV:NatBag) == false = true .

No solution.
states: 979  rewrites: 6230 in 10ms cpu (5ms real) (623000 rewrites/second)
Maude> search in ESI-PROP :
> 0 : mtpi : mtpi | < 1 , idle, 31 >
> < 2, idle, 25 >
> < 3, idle, 44 >
> =>* Mem:Nat : NBV:NatBag : NBE:NatBag
> | PS:ProcBag
> such that
> NBE:NatBag =/= mtpi and
> NBV:NatBag =/= NBE:NatBag .
search in ESI-PROP : 0 : mtpi : mtpi | (< 2,idle,25 > < 3,idle,44 >) < 1,idle,31 > =>* Mem : NBV:NatBag : NBE:NatBag |
    PS such that NBV:NatBag =/= NBE:NatBag and NBE:NatBag =/= mtpi = true .

No solution.
states: 979  rewrites: 6942 in 10ms cpu (5ms real) (694200 rewrites/second)
Maude> red modelCheck( 0 : mtpi : mtpi |
> < 1, idle, 31 >
> < 2, idle, 25 >
> < 3, idle, 44 >,
> [] (idle(3) ->  in-idle(3))) .
Warning: <standard input>, line 32: bad token modelCheck.
Warning: <standard input>, line 32: no parse for term.
Maude> select ESI-LTL-PREDS .
Maude> red modelCheck( 0 : mtpi : mtpi |
> < 1, idle, 31 >
> < 2, idle, 25 >
> < 3, idle, 44 >,
> [] (idle(3) ->  in-idle(3))) .
reduce in ESI-LTL-PREDS : modelCheck(0 : mtpi : mtpi | (< 2,idle,25 > < 3,idle,44 >) < 1,idle,31 >, [](idle(3) ->
    in-idle(3))) .
rewrites: 24041 in 10ms cpu (8ms real) (2404100 rewrites/second)
result Bool: true
Maude> search in ESI-PROP :
> 0 : mtpi : mtpi
> | < 1 , idle, 31 >
> < 2, idle, 25 >
> < 3, idle, 44 >
> =>*  Mem:Nat : NBV:NatBag : NBE:NatBag |
> PS:ProcBag
> such that card(NBV:NatBag) < 0 .
search in ESI-PROP : 0 : mtpi : mtpi | (< 2,idle,25 > < 3,idle,44 >) < 1,idle,31 > =>* Mem : NBV:NatBag : NBE:NatBag |
    PS such that card(NBV:NatBag) < 0 = true .

No solution.
states: 979  rewrites: 7298 in 10ms cpu (6ms real) (729800 rewrites/second)
Maude>