verigraph/service/src/mcnet/netobjs/PolitoAntispam.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 /**
  29  * Model of an anti-spam node
  30  *
  31  */
  32 public class PolitoAntispam extends NetworkObject{
  33
  34                 List<BoolExpr> constraints;
  35                 Context ctx;
  36                 DatatypeExpr politoAntispam;
  37                 Network net;
  38                 NetContext nctx;
  39                 FuncDecl isInBlacklist;
  40
  41                 public PolitoAntispam(Context ctx, Object[]... args) {
  42                         super(ctx, args);
  43                 }
  44
  45                 @Override
  46                 protected void init(Context ctx, Object[]... args) {
  47                         this.ctx = ctx;
  48                         isEndHost=false;
  49                         constraints = new ArrayList<BoolExpr>();
  50                 z3Node = ((NetworkObject)args[0][0]).getZ3Node();
  51                 politoAntispam = z3Node;
  52                 net = (Network)args[0][1];
  53                 nctx = (NetContext)args[0][2];
  54                 //net.saneSend(this);
  55             }
  56
  57                 @Override
  58                 public DatatypeExpr getZ3Node() {
  59                         return politoAntispam;
  60                 }
  61
  62                 @Override
  63                 protected void addConstraints(Solver solver) {
  64                                 BoolExpr[] constr = new BoolExpr[constraints.size()];
  65                             solver.add(constraints.toArray(constr));
  66                 }
  67
  68             public void installAntispam (int[] blackList){
  69                 Expr n_0 = ctx.mkConst(politoAntispam+"_n_0", nctx.node);
  70                 Expr n_1 = ctx.mkConst(politoAntispam+"_n_1", nctx.node);
  71                 Expr p_0 = ctx.mkConst(politoAntispam+"_p_0", nctx.packet);
  72                 IntExpr t_0 = ctx.mkIntConst(politoAntispam+"_t_0");
  73                 IntExpr t_1 = ctx.mkIntConst(politoAntispam+"_t_1");
  74                 IntExpr ef_0 = ctx.mkIntConst(politoAntispam+"_ef_0");
  75
  76             isInBlacklist = ctx.mkFuncDecl(politoAntispam+"_isInBlacklist", ctx.mkIntSort(), ctx.mkBoolSort());
  77             BoolExpr[] blConstraint = new BoolExpr[blackList.length];
  78             if(blackList.length != 0){
  79                 for (int i=0;i<blackList.length;i++)
  80                     blConstraint[i]=(ctx.mkEq(ef_0,ctx.mkInt(blackList[i])));
  81                 //Constraint1a          if(isInBlackList(ef_0) == or(for bl in blacklist (ef_0==bl)) ? true : false
  82                 constraints.add(ctx.mkForall(new Expr[]{ef_0}, ctx.mkIff((BoolExpr)isInBlacklist.apply(ef_0),ctx.mkOr(blConstraint)),1,null,null,null,null));
  83             }else{
  84                 //Constraint1b          isInblackList(ef_0) == false
  85                 constraints.add(ctx.mkForall(new Expr[]{ef_0}, ctx.mkEq((BoolExpr)isInBlacklist.apply(ef_0), ctx.mkBool(false)),1,null,null,null,null));
  86             }
  87
  88             //Constraint2               send(politoAntispam, n_0, p, t_0) && p.proto(POP3_RESP) ->
  89             //                                          (exist  n_1,t_1 : (recv(n_1, politoAntispam, p, t_1) && t_1 < t_0)) && !isInBlackList(p.emailFrom)
  90             constraints.add( ctx.mkForall(new Expr[]{n_0, p_0, t_0},
  91                                 ctx.mkImplies(ctx.mkAnd((BoolExpr)nctx.send.apply(politoAntispam, n_0, p_0, t_0), ctx.mkEq(nctx.pf.get("proto").apply(p_0), ctx.mkInt(nctx.POP3_RESPONSE))),
  92                                     ctx.mkAnd(  ctx.mkExists(new Expr[]{n_1, t_1},
  93                                                 ctx.mkAnd((BoolExpr)nctx.recv.apply(n_1, politoAntispam, p_0, t_1), ctx.mkLt(t_1 , t_0)),1,null,null,null,null),
  94                                                         ctx.mkNot((BoolExpr)isInBlacklist.apply(nctx.pf.get("emailFrom").apply(p_0))))),1,null,null,null,null));
  95
  96                 //Constraint3           send(politoAntispam, n_0, p, t_0) && p.proto(POP3_REQ) ->
  97             //                                          (exist n_1,t_1 : (recv(n_1, politoAntispam, p, t_1) && t_1 < t_0))
  98             constraints.add( ctx.mkForall(new Expr[]{n_0, p_0, t_0},
  99                     ctx.mkImplies(ctx.mkAnd((BoolExpr)nctx.send.apply(politoAntispam, n_0, p_0, t_0), ctx.mkEq(nctx.pf.get("proto").apply(p_0), ctx.mkInt(nctx.POP3_REQUEST))),
 100                         ctx.mkAnd(ctx.mkExists(new Expr[]{n_1, t_1},
 101                                     ctx.mkAnd((BoolExpr)nctx.recv.apply(n_1, politoAntispam, p_0, t_1),
 102                                                         ctx.mkLt(t_1 , t_0)),1,null,null,null,null))),1,null,null,null,null));
 103
 104             //Constraint4               send(politoAntispam, politoErrFunction, p, t_0) ->
 105             //                                  (exist n_1,t_1 : (recv(n_1, politoAntispam, p, t_1) && t_1 < t_0 && p.emailFrom ==1))
 106             constraints.add( ctx.mkForall(new Expr[]{n_0, p_0, t_0},
 107                     ctx.mkImplies((BoolExpr)nctx.send.apply(politoAntispam, nctx.nm.get("politoErrFunction").getZ3Node(), p_0, t_0),
 108                         ctx.mkAnd(ctx.mkExists(new Expr[]{n_1, t_1},
 109                                     ctx.mkAnd((BoolExpr)nctx.recv.apply(n_1, politoAntispam, p_0, t_1),
 110                                                         ctx.mkLt(t_1 , t_0),
 111                                                         ctx.mkEq(nctx.pf.get("emailFrom").apply(p_0),ctx.mkInt(1))),1,null,null,null,null))),1,null,null,null,null));
 112
 113                 //Constraint5           send(politoAntispam, n_0, p, t_0) -> p.proto == POP_REQ || p.protpo == POP_RESP
 114             constraints.add( ctx.mkForall(new Expr[]{n_0, p_0, t_0},
 115                     ctx.mkImplies((BoolExpr)nctx.send.apply(politoAntispam, n_0, p_0, t_0),
 116                         ctx.mkOr(       ctx.mkEq(nctx.pf.get("proto").apply(p_0), ctx.mkInt(nctx.POP3_REQUEST)),
 117                                                 ctx.mkEq(nctx.pf.get("proto").apply(p_0), ctx.mkInt(nctx.POP3_RESPONSE)))),1,null,null,null,null));
 118
 119             //Constraint6               send(politoAntispam, n_0, p, t_0) -> nodeHasAddr(politoAntispam,p.src)
 120             constraints.add( ctx.mkForall(new Expr[]{n_0, p_0, t_0},
 121                     ctx.mkImplies((BoolExpr)nctx.send.apply(politoAntispam, n_0, p_0, t_0),
 122                         ctx.mkNot((BoolExpr)nctx.nodeHasAddr.apply(politoAntispam,nctx.pf.get("src").apply(p_0)))),1,null,null,null,null));
 123             }
 124         }