samples/apifest1/day2/inputandoperation/test/org/netbeans/apifest/boolcircuit/CircuitTest.java
author Jaroslav Tulach <jtulach@netbeans.org>
Sat, 14 Jun 2008 09:58:08 +0200
changeset 153 b5cbb797ec0a
parent 132 3bc4c54f4bcc
child 154 0fd5e9c500b9
permissions -rw-r--r--
up to line 2000
jtulach@52
     1
/*
jtulach@52
     2
 * The contents of this file are subject to the terms of the Common Development
jtulach@52
     3
 * and Distribution License (the License). You may not use this file except in
jtulach@52
     4
 * compliance with the License.
jtulach@52
     5
 *
jtulach@52
     6
 * You can obtain a copy of the License at http://www.netbeans.org/cddl.html
jtulach@52
     7
 * or http://www.netbeans.org/cddl.txt.
jtulach@52
     8
 *
jtulach@52
     9
 * When distributing Covered Code, include this CDDL Header Notice in each file
jtulach@52
    10
 * and include the License file at http://www.netbeans.org/cddl.txt.
jtulach@52
    11
 * If applicable, add the following below the CDDL Header, with the fields
jtulach@52
    12
 * enclosed by brackets [] replaced by your own identifying information:
jtulach@52
    13
 * "Portions Copyrighted [year] [name of copyright owner]"
jtulach@52
    14
 *
jtulach@52
    15
 * The Original Software is NetBeans. The Initial Developer of the Original
jtulach@52
    16
 * Software is Sun Microsystems, Inc. Portions Copyright 1997-2006 Sun
jtulach@52
    17
 * Microsystems, Inc. All Rights Reserved.
jtulach@52
    18
 */
jtulach@52
    19
jtulach@52
    20
package org.netbeans.apifest.boolcircuit;
jtulach@52
    21
jtulach@153
    22
import java.security.CodeSource;
jtulach@153
    23
import java.security.Permission;
jtulach@153
    24
import java.security.PermissionCollection;
jtulach@153
    25
import java.security.Policy;
jtulach@153
    26
import java.util.Collection;
jtulach@153
    27
import java.util.Collections;
jtulach@153
    28
import java.util.Enumeration;
jtulach@52
    29
import junit.framework.TestCase;
jtulach@52
    30
import junit.framework.*;
jtulach@52
    31
jtulach@52
    32
/** The initial quest for this APIFest is to create an API for boolean 
jtulach@52
    33
 * circuits. Such API shall be able to compose a boolean circuit from
jtulach@52
    34
 * basic elements and evaluate the result given initial values for 
jtulach@52
    35
 * input variables.
jtulach@52
    36
 * <p>
jtulach@52
    37
 * The basic elements include:
jtulach@52
    38
 * <ul>
jtulach@52
    39
 *   <li>negation - has one input and one output and changes 0 on input to 
jtulach@52
    40
 *          on output 1 and 1 to 0
jtulach@52
    41
 *   <li>and - has two inputs and one output. The output is 1 only if both 
jtulach@52
    42
 *          inputs are 1, otherwise it is 0
jtulach@52
    43
 *   <li>or - has two inputs and one output. The output is 1 always, except
jtulach@52
    44
 *          in the case when both inputs are 0
jtulach@52
    45
 * </ul>
jtulach@52
    46
 *
jtulach@52
    47
 * <p>
jtulach@52
    48
 * The boolean circuit can be used to represent boolean formulas and compute
jtulach@52
    49
 * the results for certain values of its inputs. The individual tasks described
jtulach@52
    50
 * as tests bellow.
jtulach@52
    51
 *
jtulach@52
    52
 * <p>
jtulach@52
    53
 * Links of interest:
jtulach@52
    54
 * <ul>
jtulach@52
    55
 *   <li><a href="http://en.wikipedia.org/wiki/Truth_table">Truth table</a>
jtulach@52
    56
 *   <li><a href="http://en.wikipedia.org/wiki/Tautology_(logic)">Taugology</a>
jtulach@52
    57
 * </ul>
jtulach@52
    58
 */
jtulach@52
    59
public class CircuitTest extends TestCase {
jtulach@52
    60
    static {
jtulach@52
    61
        // your code shall run without any permissions
jtulach@52
    62
    }
jtulach@52
    63
    
jtulach@52
    64
    Input inTrue;
jtulach@52
    65
    Input inFalse;
jtulach@52
    66
    public CircuitTest(String testName) {
jtulach@52
    67
        super(testName);
jtulach@52
    68
    }
jtulach@52
    69
jtulach@52
    70
    
jtulach@52
    71
    /** 
jtulach@52
    72
     * Create a circuit to evaluate x1 and x2 and then
jtulach@52
    73
     * verify that its result is false for input (false, true) and
jtulach@52
    74
     * it is true for input (true, true).
jtulach@52
    75
     */
jtulach@52
    76
    public void testX1andX2() {
jtulach@52
    77
        inTrue = Factory.createSimpleBooleanInput(true);
jtulach@52
    78
        inFalse = Factory.createSimpleBooleanInput(false);
jtulach@52
    79
        Operation op1 = Factory.createAndOperation(inFalse, inTrue);
jtulach@52
    80
        assertFalse(Circuit.evaluateBooleanOperation(op1));
jtulach@52
    81
        Operation op2 = Factory.createAndOperation(inTrue, inTrue);
jtulach@52
    82
        assertTrue(Circuit.evaluateBooleanOperation(op2));
jtulach@52
    83
    }
jtulach@52
    84
    
jtulach@52
    85
    /** 
jtulach@52
    86
     * Create a circuit to evaluate (x1 and x2) or x3 and then
jtulach@52
    87
     * verify that its result is false for input (false, true, false) and
jtulach@52
    88
     * it is true for input (false, false, true).
jtulach@52
    89
     */
jtulach@52
    90
    public void testX1andX2orX3() {
jtulach@52
    91
        inTrue = Factory.createSimpleBooleanInput(true);
jtulach@52
    92
        inFalse = Factory.createSimpleBooleanInput(false);
jtulach@52
    93
        Operation op1 = Factory.createAndOperation(inFalse, inTrue);
jtulach@153
    94
        Operation op2 = Factory.createOrOperation(Factory.createOperationBasedBooleanInput(op1), inFalse);
jtulach@52
    95
        assertFalse(Circuit.evaluateBooleanOperation(op2));
jtulach@52
    96
        
jtulach@52
    97
        op1 = Factory.createAndOperation(inFalse, inFalse);
jtulach@153
    98
        op2 = Factory.createOrOperation(Factory.createOperationBasedBooleanInput(op1), inTrue);
jtulach@52
    99
        assertTrue(Circuit.evaluateBooleanOperation(op2));
jtulach@52
   100
    }
jtulach@52
   101
    /** 
jtulach@52
   102
     * Create a circuit to evaluate (x1 or not(x1)) and then
jtulach@52
   103
     * verify that its result is true for all values of x1.
jtulach@52
   104
     */
jtulach@52
   105
    public void testAlwaysTrue() {
jtulach@52
   106
        inTrue = Factory.createSimpleBooleanInput(true);
jtulach@52
   107
        inFalse = Factory.createSimpleBooleanInput(false);
jtulach@52
   108
        Operation not = Factory.createNotOperation(inTrue);
jtulach@153
   109
        Operation or = Factory.createOrOperation(Factory.createOperationBasedBooleanInput(not), inTrue);
jtulach@52
   110
        assertTrue(Circuit.evaluateBooleanOperation(or));
jtulach@52
   111
        not = Factory.createNotOperation(inFalse);
jtulach@153
   112
        or = Factory.createOrOperation(Factory.createOperationBasedBooleanInput(not), inFalse);
jtulach@52
   113
        assertTrue(Circuit.evaluateBooleanOperation(or));
jtulach@52
   114
    }
jtulach@52
   115
    
jtulach@52
   116
}