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
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
|
/*******************************************************************************
* Copyright (c) 2017 Politecnico di Torino and others.
*
* All rights reserved. This program and the accompanying materials
* are made available under the terms of the Apache License, Version 2.0
* which accompanies this distribution, and is available at
* http://www.apache.org/licenses/LICENSE-2.0
*******************************************************************************/
package mcnet.netobjs;
import java.util.ArrayList;
import java.util.List;
import com.microsoft.z3.BoolExpr;
import com.microsoft.z3.Context;
import com.microsoft.z3.DatatypeExpr;
import com.microsoft.z3.Expr;
import com.microsoft.z3.IntExpr;
import com.microsoft.z3.Solver;
import mcnet.components.NetContext;
import mcnet.components.Network;
import mcnet.components.NetworkObject;
/**
* End host network objects
*
*/
public class EndHost extends NetworkObject{
List<BoolExpr> constraints;
Context ctx;
DatatypeExpr node;
Network net;
NetContext nctx;
public EndHost(Context ctx, Object[]... args) {
super(ctx, args);
}
@Override
protected void init(Context ctx, Object[]... args) {
this.ctx = ctx;
isEndHost=true;
constraints = new ArrayList<BoolExpr>();
z3Node = ((NetworkObject)args[0][0]).getZ3Node();
node = z3Node;
net = (Network)args[0][1];
nctx = (NetContext)args[0][2];
endHostRules();
}
@Override
public DatatypeExpr getZ3Node() {
return node;
}
@Override
protected void addConstraints(Solver solver) {
BoolExpr[] constr = new BoolExpr[constraints.size()];
solver.add(constraints.toArray(constr));
}
public void endHostRules (){
Expr n_0 = ctx.mkConst("eh_"+node+"_n_0", nctx.node);
IntExpr t_0 = ctx.mkIntConst("eh_"+node+"_t_0");
Expr p_0 = ctx.mkConst("eh_"+node+"_p_0", nctx.packet);
//Constraint1 send(node, n_0, p, t_0) -> nodeHasAddr(node,p.src)
constraints.add(
ctx.mkForall(new Expr[]{n_0, p_0, t_0},
ctx.mkImplies(
(BoolExpr)nctx.send.apply( new Expr[]{ node, n_0, p_0, t_0}),
(BoolExpr)nctx.nodeHasAddr.apply(new Expr[]{node, nctx.pf.get("src").apply(p_0)})),1,null,null,null,null));
//Constraint2 send(node, n_0, p, t_0) -> p.origin == node
constraints.add(
ctx.mkForall(new Expr[]{n_0, p_0, t_0},
ctx.mkImplies(
(BoolExpr)nctx.send.apply( new Expr[]{ node, n_0, p_0, t_0}),
ctx.mkEq(nctx.pf.get("origin").apply(p_0),node)),1,null,null,null,null));
//Constraint3 send(node, n_0, p, t_0) -> p.orig_body == p.body
constraints.add(
ctx.mkForall(new Expr[]{n_0, p_0, t_0},
ctx.mkImplies(
(BoolExpr)nctx.send.apply(new Expr[]{ node, n_0, p_0, t_0}),
ctx.mkEq(nctx.pf.get("orig_body").apply(p_0),nctx.pf.get("body").apply(p_0))),1,null,null,null,null));
//Constraint4 recv(n_0, node, p, t_0) -> nodeHasAddr(node,p.dest)
constraints.add(
ctx.mkForall(new Expr[]{n_0, p_0, t_0},
ctx.mkImplies(
(BoolExpr)nctx.recv.apply( new Expr[]{ n_0, node, p_0, t_0}),
(BoolExpr)nctx.nodeHasAddr.apply(new Expr[]{node, nctx.pf.get("dest").apply(p_0)})),1,null,null,null,null));
// Just a try: here we state that an endhost is not able to issue a HTTP response traffic
// See PolitoCache.py model for constants definition (2 means HTTP_RESPONSE, 1 means HTTP_REQUEST)
// constraints.add(ctx.mkForall(new Expr[]{n_0, p_0, t_0},
// ctx.mkImplies((BoolExpr)nctx.send.apply(node, n_0, p_0, t_0),
// ctx.mkEq(nctx.pf.get("proto").apply(p_0), ctx.mkInt(1))),1,null,null,null,null));
}
}
|
