samples/apifest1/day1/pinbasedsolution/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
    public CircuitTest(String testName) {
jtulach@52
    65
        super(testName);
jtulach@52
    66
    }
jtulach@52
    67
jtulach@153
    68
    protected void setUp() throws Exception {
jtulach@153
    69
    }
jtulach@153
    70
jtulach@153
    71
    protected void tearDown() throws Exception {
jtulach@153
    72
    }
jtulach@153
    73
    
jtulach@153
    74
jtulach@52
    75
    // BEGIN: apifest.day1.pinbasedsolution.CircuitTest
jtulach@52
    76
    /** 
jtulach@52
    77
     * Create a circuit to evaluate x1 and x2 and then
jtulach@52
    78
     * verify that its result is false for input (false, true) and
jtulach@52
    79
     * it is true for input (true, true).
jtulach@52
    80
     */
jtulach@52
    81
    public void testX1andX2() throws Exception {
jtulach@52
    82
        Circuit c = Circuit.construct(
jtulach@52
    83
            Element.createAnd(
jtulach@52
    84
                Element.createInput(0),
jtulach@52
    85
                Element.createInput(1)
jtulach@52
    86
            )
jtulach@52
    87
        );
jtulach@52
    88
        
jtulach@52
    89
        assertFalse ("false AND true is false", c.evaluate(false, true));
jtulach@52
    90
        assertTrue ("true AND true is true", c.evaluate(true, true));
jtulach@52
    91
    }
jtulach@52
    92
    
jtulach@52
    93
    /** 
jtulach@52
    94
     * Create a circuit to evaluate (x1 and x2) or x3 and then
jtulach@52
    95
     * verify that its result is false for input (false, true, false) and
jtulach@52
    96
     * it is true for input (false, false, true).
jtulach@52
    97
     */
jtulach@52
    98
    public void testX1andX2orX3() throws Exception {
jtulach@52
    99
        Circuit c = Circuit.construct(
jtulach@52
   100
            Element.createOr(
jtulach@52
   101
                Element.createAnd(
jtulach@52
   102
                    Element.createInput(0),
jtulach@52
   103
                    Element.createInput(1)
jtulach@52
   104
                ),
jtulach@52
   105
                Element.createInput(2)
jtulach@52
   106
            )
jtulach@52
   107
        );
jtulach@52
   108
        
jtulach@153
   109
        assertFalse ("(false AND true) OR false is false", c.evaluate(false, true, false));
jtulach@153
   110
        assertTrue ("(false AND false) OR true is true", c.evaluate(false, false, true));
jtulach@52
   111
    }
jtulach@52
   112
    
jtulach@52
   113
    /** 
jtulach@52
   114
     * Create a circuit to evaluate (x1 or not(x1)) and then
jtulach@52
   115
     * verify that its result is true for all values of x1.
jtulach@52
   116
     */
jtulach@52
   117
    public void testAlwaysTrue() throws Exception {
jtulach@52
   118
        Circuit c = Circuit.construct(
jtulach@52
   119
            Element.createOr(
jtulach@52
   120
                Element.createInput(0),
jtulach@52
   121
                Element.createNot(Element.createInput(0))
jtulach@52
   122
            )
jtulach@52
   123
        );
jtulach@52
   124
        
jtulach@52
   125
        assertTrue ("tautology is true", c.evaluate(false));
jtulach@52
   126
        assertTrue ("tautology is true", c.evaluate(true));
jtulach@52
   127
    }
jtulach@52
   128
    // END: apifest.day1.pinbasedsolution.CircuitTest
jtulach@52
   129
}