Search in sources :

Example 1 with NotExpr

use of org.batfish.z3.expr.NotExpr in project batfish by batfish.

the class BlacklistDstIpQuerySynthesizer method getReachabilityProgram.

@Override
public ReachabilityProgram getReachabilityProgram(SynthesizerInput input) {
    ImmutableList.Builder<BooleanExpr> queryConditionsBuilder = ImmutableList.builder();
    queryConditionsBuilder.add(SaneExpr.INSTANCE);
    for (Ip blacklistIp : _blacklistIps) {
        BooleanExpr blacklistIpCondition = new NotExpr(new EqExpr(new VarIntExpr(BasicHeaderField.DST_IP), new LitIntExpr(blacklistIp)));
        queryConditionsBuilder.add(blacklistIpCondition);
    }
    return ReachabilityProgram.builder().setInput(input).setQueries(ImmutableList.of(new QueryStatement(Query.INSTANCE))).setRules(ImmutableList.of(new BasicRuleStatement(new AndExpr(queryConditionsBuilder.build()), ImmutableSet.of(), Query.INSTANCE))).build();
}
Also used : AndExpr(org.batfish.z3.expr.AndExpr) VarIntExpr(org.batfish.z3.expr.VarIntExpr) ImmutableList(com.google.common.collect.ImmutableList) EqExpr(org.batfish.z3.expr.EqExpr) Ip(org.batfish.datamodel.Ip) LitIntExpr(org.batfish.z3.expr.LitIntExpr) NotExpr(org.batfish.z3.expr.NotExpr) QueryStatement(org.batfish.z3.expr.QueryStatement) BooleanExpr(org.batfish.z3.expr.BooleanExpr) BasicRuleStatement(org.batfish.z3.expr.BasicRuleStatement)

Example 2 with NotExpr

use of org.batfish.z3.expr.NotExpr in project batfish by batfish.

the class EarliestMoreGeneralReachableLineQuerySynthesizer method getReachabilityProgram.

@Override
public ReachabilityProgram getReachabilityProgram(SynthesizerInput input) {
    int unreachableLineIndex = _unreachableLine.getLine();
    IpAccessListLine unreachableLine = _list.getLines().get(unreachableLineIndex);
    BooleanExpr matchUnreachableLineHeaderSpace = new HeaderSpaceMatchExpr(unreachableLine);
    ImmutableList.Builder<QueryStatement> queries = ImmutableList.builder();
    ImmutableList.Builder<RuleStatement> rules = ImmutableList.builder();
    for (AclLine earlierReachableLine : _earlierReachableLines) {
        int earlierLineIndex = earlierReachableLine.getLine();
        IpAccessListLine earlierLine = _list.getLines().get(earlierLineIndex);
        BooleanExpr matchEarlierLineHeaderSpace = new HeaderSpaceMatchExpr(earlierLine);
        NumberedQuery queryRel = new NumberedQuery(earlierLineIndex);
        rules.add(new BasicRuleStatement(new AndExpr(ImmutableList.of(new NotExpr(matchEarlierLineHeaderSpace), matchUnreachableLineHeaderSpace, SaneExpr.INSTANCE)), queryRel));
        QueryStatement query = new QueryStatement(queryRel);
        queries.add(query);
        _resultsByQueryIndex.add(earlierLineIndex);
    }
    return ReachabilityProgram.builder().setInput(input).setQueries(queries.build()).setRules(rules.build()).build();
}
Also used : AndExpr(org.batfish.z3.expr.AndExpr) NumberedQuery(org.batfish.z3.state.NumberedQuery) ImmutableList(com.google.common.collect.ImmutableList) BasicRuleStatement(org.batfish.z3.expr.BasicRuleStatement) BasicRuleStatement(org.batfish.z3.expr.BasicRuleStatement) RuleStatement(org.batfish.z3.expr.RuleStatement) IpAccessListLine(org.batfish.datamodel.IpAccessListLine) HeaderSpaceMatchExpr(org.batfish.z3.expr.HeaderSpaceMatchExpr) QueryStatement(org.batfish.z3.expr.QueryStatement) NotExpr(org.batfish.z3.expr.NotExpr) BooleanExpr(org.batfish.z3.expr.BooleanExpr)

Example 3 with NotExpr

use of org.batfish.z3.expr.NotExpr in project batfish by batfish.

the class SimplifierTest method testSimplifyNotUnchanged.

/**
 * Test that NOT with unsimplifiable argument is unchanged by simplification.
 */
@Test
public void testSimplifyNotUnchanged() {
    NotExpr not = new NotExpr(newAtom());
    assertThat(simplifyBooleanExpr(not), sameInstance(not));
}
Also used : NotExpr(org.batfish.z3.expr.NotExpr) Test(org.junit.Test)

Example 4 with NotExpr

use of org.batfish.z3.expr.NotExpr in project batfish by batfish.

the class SimplifierTest method testSimplifyIfAntecedentStaticallyConsequent.

/**
 * Test that an IF with antecedent statically determinable to be TRUE simplifies to the
 * consequent.
 */
@Test
public void testSimplifyIfAntecedentStaticallyConsequent() {
    BooleanExpr p1 = newAtom();
    assertThat(simplifyBooleanExpr(new IfExpr(TrueExpr.INSTANCE, p1)), equalTo(p1));
    assertThat(simplifyBooleanExpr(new IfExpr(new NotExpr(new NotExpr(TrueExpr.INSTANCE)), p1)), equalTo(p1));
}
Also used : IfExpr(org.batfish.z3.expr.IfExpr) NotExpr(org.batfish.z3.expr.NotExpr) BooleanExpr(org.batfish.z3.expr.BooleanExpr) Simplifier.simplifyBooleanExpr(org.batfish.z3.expr.visitors.Simplifier.simplifyBooleanExpr) Test(org.junit.Test)

Example 5 with NotExpr

use of org.batfish.z3.expr.NotExpr in project batfish by batfish.

the class SimplifierTest method testSimplfyNotDoubleNegation.

/**
 * Test that NOT NOT P == P.
 */
@Test
public void testSimplfyNotDoubleNegation() {
    BooleanExpr p1 = newAtom();
    assertThat(simplifyBooleanExpr(new NotExpr(new NotExpr(p1))), equalTo(p1));
}
Also used : NotExpr(org.batfish.z3.expr.NotExpr) BooleanExpr(org.batfish.z3.expr.BooleanExpr) Simplifier.simplifyBooleanExpr(org.batfish.z3.expr.visitors.Simplifier.simplifyBooleanExpr) Test(org.junit.Test)

Aggregations

NotExpr (org.batfish.z3.expr.NotExpr)13 BooleanExpr (org.batfish.z3.expr.BooleanExpr)9 Test (org.junit.Test)9 BasicRuleStatement (org.batfish.z3.expr.BasicRuleStatement)5 AndExpr (org.batfish.z3.expr.AndExpr)4 RuleStatement (org.batfish.z3.expr.RuleStatement)4 MockSynthesizerInput (org.batfish.z3.MockSynthesizerInput)3 SynthesizerInput (org.batfish.z3.SynthesizerInput)3 TransformationRuleStatement (org.batfish.z3.expr.TransformationRuleStatement)3 Simplifier.simplifyBooleanExpr (org.batfish.z3.expr.visitors.Simplifier.simplifyBooleanExpr)3 ImmutableList (com.google.common.collect.ImmutableList)2 IpWildcard (org.batfish.datamodel.IpWildcard)2 IfExpr (org.batfish.z3.expr.IfExpr)2 QueryStatement (org.batfish.z3.expr.QueryStatement)2 PreOut (org.batfish.z3.state.PreOut)2 BoolExpr (com.microsoft.z3.BoolExpr)1 Ip (org.batfish.datamodel.Ip)1 IpAccessListLine (org.batfish.datamodel.IpAccessListLine)1 IpWildcardSetIpSpace (org.batfish.datamodel.IpWildcardSetIpSpace)1 EqExpr (org.batfish.z3.expr.EqExpr)1