1 /*******************************************************************************
2 * Copyright (c) 2017 Politecnico di Torino and others.
4 * All rights reserved. This program and the accompanying materials
5 * are made available under the terms of the Apache License, Version 2.0
6 * which accompanies this distribution, and is available at
7 * http://www.apache.org/licenses/LICENSE-2.0
8 *******************************************************************************/
10 package mcnet.netobjs;
13 import java.util.ArrayList;
14 import java.util.List;
16 import com.microsoft.z3.BoolExpr;
17 import com.microsoft.z3.Context;
18 import com.microsoft.z3.DatatypeExpr;
19 import com.microsoft.z3.Expr;
20 import com.microsoft.z3.FuncDecl;
21 import com.microsoft.z3.IntExpr;
22 import com.microsoft.z3.Solver;
24 import mcnet.components.NetContext;
25 import mcnet.components.Network;
26 import mcnet.components.NetworkObject;
31 public class PolitoWebServer extends NetworkObject{
33 List<BoolExpr> constraints;
38 FuncDecl isInBlacklist;
40 public PolitoWebServer(Context ctx, Object[]... args) {
45 protected void init(Context ctx, Object[]... args) {
48 constraints = new ArrayList<BoolExpr>();
49 z3Node = ((NetworkObject)args[0][0]).getZ3Node();
51 net = (Network)args[0][1];
52 nctx = (NetContext)args[0][2];
57 public DatatypeExpr getZ3Node() {
62 protected void addConstraints(Solver solver) {
63 BoolExpr[] constr = new BoolExpr[constraints.size()];
64 solver.add(constraints.toArray(constr));
67 private void webServerRules (){
68 Expr n_0 = ctx.mkConst("webserver_"+node+"_n_0", nctx.node);
69 Expr p_0 = ctx.mkConst("webserver_"+node+"_p_0", nctx.packet);
70 Expr p_1 = ctx.mkConst("webserver_"+node+"_p_1", nctx.packet);
71 IntExpr t_0 = ctx.mkIntConst("webserver_"+node+"_t_0");
72 IntExpr t_1 = ctx.mkIntConst("webserver_"+node+"_t_1");
74 //Constraint1 send(politoWebServer, n_0, p, t_0) -> nodeHasAddr(politoWebServer,p.src)
75 constraints.add( ctx.mkForall(new Expr[]{n_0, p_0, t_0},
76 ctx.mkImplies((BoolExpr)nctx.send.apply(node, n_0, p_0, t_0),
77 (BoolExpr)nctx.nodeHasAddr.apply(node,nctx.pf.get("src").apply(p_0))),1,null,null,null,null));
79 //Constraint2 send(politoWebServer, n_0, p, t_0) -> p.origin == politoWebServer
80 constraints.add( ctx.mkForall(new Expr[]{n_0, p_0, t_0},
81 ctx.mkImplies((BoolExpr)nctx.send.apply(node, n_0, p_0, t_0),
82 ctx.mkEq(nctx.pf.get("origin").apply(p_0),node)),1,null,null,null,null));
84 //Constraint3 send(politoWebServer, n_0, p, t_0) -> p.orig_body == p.body
85 constraints.add( ctx.mkForall(new Expr[]{n_0, p_0, t_0},
86 ctx.mkImplies((BoolExpr)nctx.send.apply(node, n_0, p_0, t_0),
87 ctx.mkEq(nctx.pf.get("orig_body").apply(p_0),nctx.pf.get("body").apply(p_0))),
88 1,null,null,null,null));
90 //Constraint4 recv(n_0, politoWebServer, p, t_0) -> nodeHasAddr(politoWebServer,p.dest)
91 constraints.add( ctx.mkForall(new Expr[]{n_0, p_0, t_0},
92 ctx.mkImplies((BoolExpr)nctx.recv.apply(n_0,node, p_0, t_0),
93 (BoolExpr)nctx.nodeHasAddr.apply(node,nctx.pf.get("dest").apply(p_0))),1,null,null,null,null));
96 // send(politoWebServer, n_0, p, t_0) ->
98 // (t_1 < t_0 && recv(n_0, politoWebServer, p_1, t_1) &&
99 // p_0.proto == HTTP_RESP && p_1.proto == HTTP_REQ &&
100 // p_0.dest == p_1.src && p_0.src == p_1.dest && p_0.url == p_1.url)
101 constraints.add( ctx.mkForall(new Expr[]{n_0, p_0, t_0},
102 ctx.mkImplies((BoolExpr)nctx.send.apply(node, n_0, p_0, t_0),
103 ctx.mkExists(new Expr[]{p_1, t_1},
106 ctx.mkEq(nctx.pf.get("url").apply(p_0), nctx.pf.get("url").apply(p_1)),
107 (BoolExpr)nctx.recv.apply(n_0, node, p_1, t_1),
108 ctx.mkEq(nctx.pf.get("proto").apply(p_0), ctx.mkInt(nctx.HTTP_RESPONSE)),
109 ctx.mkEq(nctx.pf.get("proto").apply(p_1), ctx.mkInt(nctx.HTTP_REQUEST)),
110 ctx.mkEq(nctx.pf.get("dest").apply(p_0), nctx.pf.get("src").apply(p_1)),
111 ctx.mkEq(nctx.pf.get("src").apply(p_0), nctx.pf.get("dest").apply(p_1))),
112 1,null,null,null,null)),1,null,null,null,null));