-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathFifoNetwork.scala
60 lines (46 loc) · 1.61 KB
/
FifoNetwork.scala
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
package distribution
import stainless.collection._
import stainless.annotation._
import stainless.proof.check
import stainless.lang._
import Protocol._
import ProtocolProof._
import Networking._
object FifoNetwork {
case class VerifiedNetwork(
param: Parameter,
var states: Map[ActorId,State],
var messages: Map[(ActorId,ActorId),List[Message]],
getActor: Map[ActorId,Actor]) {
def send(sender: ActorId, receiver: ActorId, m: Message): Unit = {
messages = messages.updated((sender,receiver), messages.getOrElse((sender,receiver),Nil()) :+ m)
}
def updateState(actor: ActorId, state: State): Unit = {
states = states.updated(actor,state)
}
def getState(actor: ActorId) = {
require(states.contains(actor))
states(actor)
}
def applyMessage(sender: ActorId, receiver: ActorId, m: Message): Boolean = {
require(
networkInvariant(param, states, messages, getActor) &&
validId(this, sender) &&
validId(this, receiver) &&
peekMessageEnsuresReceivePre(this, sender, receiver, m)
)
val sms = messages.getOrElse((sender,receiver), Nil())
sms match {
case Cons(x, xs) if (x == m) =>
val messages2 = messages.updated((sender,receiver), xs)
messages = messages2
check(networkInvariant(param, states, messages, getActor))
getActor(receiver).receive(sender,m)(this)
check(networkInvariant(param, states, messages, getActor))
true
case _ =>
false
}
} ensuring(networkInvariant(param, states, messages, getActor))
}
}