verigraph/service/src/mcnet/netobjs/PolitoWebServer.java

   1 /*******************************************************************************
   2  * Copyright (c) 2017 Politecnico di Torino and others.
   3  *
   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  *******************************************************************************/
   9
  10 package mcnet.netobjs;
  11
  12
  13 import java.util.ArrayList;
  14 import java.util.List;
  15
  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;
  23
  24 import mcnet.components.NetContext;
  25 import mcnet.components.Network;
  26 import mcnet.components.NetworkObject;
  27 /**
  28  * WebServer object
  29  *
  30  */
  31 public class PolitoWebServer extends NetworkObject{
  32
  33                 List<BoolExpr> constraints;
  34                 Context ctx;
  35                 DatatypeExpr node;
  36                 Network net;
  37                 NetContext nctx;
  38                 FuncDecl isInBlacklist;
  39
  40                 public PolitoWebServer(Context ctx, Object[]... args) {
  41                         super(ctx, args);
  42                 }
  43
  44                 @Override
  45                 protected void init(Context ctx, Object[]... args) {
  46                         this.ctx = ctx;
  47                     isEndHost=true;
  48                         constraints = new ArrayList<BoolExpr>();
  49                 z3Node = ((NetworkObject)args[0][0]).getZ3Node();
  50                 node = z3Node;
  51                 net = (Network)args[0][1];
  52                 nctx = (NetContext)args[0][2];
  53                 webServerRules();
  54             }
  55
  56                 @Override
  57                 public DatatypeExpr getZ3Node() {
  58                         return node;
  59                 }
  60
  61                 @Override
  62                 protected void addConstraints(Solver solver) {
  63                                 BoolExpr[] constr = new BoolExpr[constraints.size()];
  64                             solver.add(constraints.toArray(constr));
  65                 }
  66
  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");
  73
  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));
  78
  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));
  83
  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));
  89
  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));
  94
  95                 //Constraint5
  96                         //                              send(politoWebServer, n_0, p, t_0)  ->
  97                         //                              (exist p_1,t_1 :
  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},
 104                             ctx.mkAnd(
 105                                         ctx.mkLt(t_1, t_0),
 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));
 113             }
 114 }