From 7023020bebf720cc02f37bb943cd48e6576a7ecb Mon Sep 17 00:00:00 2001 From: Shaz Qadeer Date: Mon, 18 Jul 2016 13:51:45 -0700 Subject: update --- Test/civl/ticket.bpl | 23 +++++++++++++++++------ Test/civl/ticket.bpl.expect | 2 +- 2 files changed, 18 insertions(+), 7 deletions(-) (limited to 'Test') diff --git a/Test/civl/ticket.bpl b/Test/civl/ticket.bpl index df19aae4..7db23dca 100644 --- a/Test/civl/ticket.bpl +++ b/Test/civl/ticket.bpl @@ -7,7 +7,7 @@ axiom (forall x: int, y: int :: RightClosed(x)[y] <==> y <= x); type X; const nil: X; -var {:layer 0,2} t: int; +var {:layer 0,1} t: int; var {:layer 0,2} s: int; var {:layer 0,2} cs: X; var {:layer 0,2} T: [int]bool; @@ -41,14 +41,15 @@ ensures {:layer 1} {:layer 2} xl != nil; } procedure {:yields} {:layer 2} main({:linear_in "tid"} xls':[X]bool) -requires {:layer 2} xls' == MapConstBool(true); +requires {:layer 1} Inv1(T, t); +requires {:layer 2} xls' == MapConstBool(true) && Inv2(T, s, cs); { var {:linear "tid"} tid: X; var {:linear "tid"} xls: [X]bool; - yield; + par Yield1() | Yield2(); - call Init(xls'); + call InitAbstract(xls'); xls := xls'; par Yield1() | Yield2(); @@ -96,10 +97,20 @@ ensures {:layer 2} Inv2(T, s, cs) && cs == tid; par Yield1() | Yield2() | YieldSpec(tid); } +procedure {:yields} {:layer 1,2} InitAbstract({:linear "tid"} xls:[X]bool) +requires {:layer 1} Inv1(T, t); +ensures {:layer 1} Inv1(T, t); +ensures {:atomic} |{ A: assert xls == MapConstBool(true); cs := nil; s := 0; T := RightOpen(0); return true; }|; +{ + par Yield1(); + call Init(xls); + par Yield1(); +} + procedure {:yields} {:layer 1,2} GetTicketAbstract({:linear "tid"} tid: X) returns (m: int) requires {:layer 1} Inv1(T, t); ensures {:layer 1} Inv1(T, t); -ensures {:right} |{ A: havoc m, t; assume !T[m]; T[m] := true; return true; }|; +ensures {:right} |{ A: havoc m; assume !T[m]; T[m] := true; return true; }|; { par Yield1(); call m := GetTicket(tid); @@ -130,7 +141,7 @@ ensures {:layer 1} Inv1(T,t); assert {:layer 1} Inv1(T,t); } -procedure {:yields} {:layer 0,2} Init({:linear "tid"} xls:[X]bool); +procedure {:yields} {:layer 0,1} Init({:linear "tid"} xls:[X]bool); ensures {:atomic} |{ A: assert xls == MapConstBool(true); cs := nil; t := 0; s := 0; T := RightOpen(0); return true; }|; procedure {:yields} {:layer 0,1} GetTicket({:linear "tid"} tid: X) returns (m: int); diff --git a/Test/civl/ticket.bpl.expect b/Test/civl/ticket.bpl.expect index dc45a0ee..6696bdbd 100644 --- a/Test/civl/ticket.bpl.expect +++ b/Test/civl/ticket.bpl.expect @@ -1,2 +1,2 @@ -Boogie program verifier finished with 24 verified, 0 errors +Boogie program verifier finished with 26 verified, 0 errors -- cgit v1.2.3