samples/apifest1/day2/pinbasedsolution/test/org/netbeans/apifest/boolcircuit/RealTest.java
1.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000
1.2 +++ b/samples/apifest1/day2/pinbasedsolution/test/org/netbeans/apifest/boolcircuit/RealTest.java Sat Jun 14 09:52:45 2008 +0200
1.3 @@ -0,0 +1,177 @@
1.4 +/*
1.5 + * The contents of this file are subject to the terms of the Common Development
1.6 + * and Distribution License (the License). You may not use this file except in
1.7 + * compliance with the License.
1.8 + *
1.9 + * You can obtain a copy of the License at http://www.netbeans.org/cddl.html
1.10 + * or http://www.netbeans.org/cddl.txt.
1.11 + *
1.12 + * When distributing Covered Code, include this CDDL Header Notice in each file
1.13 + * and include the License file at http://www.netbeans.org/cddl.txt.
1.14 + * If applicable, add the following below the CDDL Header, with the fields
1.15 + * enclosed by brackets [] replaced by your own identifying information:
1.16 + * "Portions Copyrighted [year] [name of copyright owner]"
1.17 + *
1.18 + * The Original Software is NetBeans. The Initial Developer of the Original
1.19 + * Software is Sun Microsystems, Inc. Portions Copyright 1997-2006 Sun
1.20 + * Microsystems, Inc. All Rights Reserved.
1.21 + */
1.22 +
1.23 +package org.netbeans.apifest.boolcircuit;
1.24 +
1.25 +import java.security.CodeSource;
1.26 +import java.security.Permission;
1.27 +import java.security.PermissionCollection;
1.28 +import java.security.Policy;
1.29 +import java.util.Collection;
1.30 +import java.util.Collections;
1.31 +import java.util.Enumeration;
1.32 +import junit.framework.TestCase;
1.33 +import junit.framework.*;
1.34 +
1.35 +/** This file contains the APIFest quest for day 2. Simply, turn the
1.36 + * boolean circuit into circuit that can compute with double values from 0 to 1.
1.37 + * <p>
1.38 + * This means that where ever a boolean was used to represent input or
1.39 + * output values, one can now use any double number from >= 0 and <= 1.
1.40 + * Still, to support backward compatibility, the operations with booleans
1.41 + * has to be kept available and have to work. In fact False shall be
1.42 + * treated as 0 and True as 1.
1.43 + * <p>
1.44 + * The basic elements has to be modified to work on doubles in the following
1.45 + * way:
1.46 + * <ul>
1.47 + * <li>negation - neg(x) = 1 - x, this is correct extension as neg(false)=neg(0)=1-0=1=true
1.48 + * <li>and - and(x,y) = x * y, again this is fine as and(true,true)=1*1=true and also
1.49 + * and(false,true)=0*1=0=false
1.50 + * <li>or - or(x,y) = 1 - (1 - x) * (1 - y) and this is also ok as
1.51 + * or(false,false) = 1 - (1 - 0) * (1 - 0) = 1 - 1 = 0 = false
1.52 + * or(true,false) = 1 - (1 - 1) * (1 - 0) = 1 - 0 * 1 = 1 = true
1.53 + * </ul>
1.54 + * <p>
1.55 + * However as the circuits with doubles are more rich than plain boolean circuits,
1.56 + * there is additional requirement to allow any user of your API to write its
1.57 + * own "element" type. This is all going to be exercise in the tests bellow
1.58 + * which you are supposed to implement.
1.59 + */
1.60 +public class RealTest extends TestCase {
1.61 + static {
1.62 + // your code shall run without any permissions
1.63 + }
1.64 +
1.65 + public RealTest(String testName) {
1.66 + super(testName);
1.67 + }
1.68 +
1.69 + protected void setUp() throws Exception {
1.70 + }
1.71 +
1.72 + protected void tearDown() throws Exception {
1.73 + }
1.74 +
1.75 +
1.76 + /** First of all create a circuit which will evaluate
1.77 + * expression (X1 and X2) or not(x1). Hold the circuit
1.78 + * in some variable.
1.79 + *
1.80 + * Feed this circuit with x1=true, x2=false, assert result is false
1.81 + *
1.82 + * Feed the same circuit with x1=false, x2=true, assert result is true
1.83 + *
1.84 + * Feed the same circuit with x1=0.0, x2=1.0, assert result is 1.0
1.85 + *
1.86 + * Feed the same circuit with x1=0.5, x2=0.5, assert result is 0.625
1.87 + *
1.88 + * Feed the same circuit with x1=0.0, x2=2.0, make sure it throws an exception
1.89 + */
1.90 + public void testX1andX2orNotX1() throws Exception {
1.91 + boolean fired = false;
1.92 +
1.93 + Circuit c = Circuit.construct(
1.94 + Element.createOr(
1.95 + Element.createAnd(
1.96 + Element.createInput(0),
1.97 + Element.createInput(1)
1.98 + ),
1.99 + Element.createNot(Element.createInput(0))
1.100 + )
1.101 + );
1.102 +
1.103 + assertFalse ("false", c.evaluate(true, false));
1.104 + assertTrue ("true", c.evaluate(false, true));
1.105 + assertEquals ("1.0", 1.0, c.evaluate(0.0, 1.0));
1.106 + assertEquals ("0.625", 0.625, c.evaluate(0.5, 0.5));
1.107 + try {
1.108 + c.evaluate(0.0, 2.0);
1.109 + } catch (Exception exc) {
1.110 + fired = true;
1.111 + }
1.112 + assertTrue ("Fired an exception for wrong input", fired);
1.113 + }
1.114 +
1.115 + /** Ensure that one variable cannot be filled with two different values.
1.116 + * Create a circuit for x1 and x1. Make sure that for any usage of your
1.117 + * API that would not lead to x1 * x1 result, an exception is thrown.
1.118 + * For example if there was a way to feed the circuit with two different
1.119 + * values 0.3 and 0.5 an exception is thrown indicating that this is
1.120 + * improper use of the circuit.
1.121 + */
1.122 + public void testImproperUseOfTheCircuit() throws Exception {
1.123 + final double[] inputs = new double[] {1.0};
1.124 +
1.125 + // Cheating a little bit with one more gate, but the same effect
1.126 + // could be obtained with (hard to achieve) thread race condition.
1.127 + Circuit evil = Circuit.construct(
1.128 + Element.createAnd(
1.129 + Element.createGate(
1.130 + Element.createInput(0),
1.131 + Element.createInput(0),
1.132 + new Function() {
1.133 + public double evaluate(double input1, double input2) {
1.134 + inputs[0] = 0.0;
1.135 + return input1*input2;
1.136 + }
1.137 +
1.138 + }
1.139 + ),
1.140 + Element.createInput(0)
1.141 + )
1.142 + );
1.143 + assertEquals ("1 and 1 'and' 1 = 1", 1.0, evil.evaluate(inputs));
1.144 +
1.145 + }
1.146 +
1.147 + /** Write your own element type called "gte" that will have two inputs and one output.
1.148 + * The output value will be 1 if x1 >= x2 and 0 otherwise.
1.149 + *
1.150 + * Create
1.151 + * circuit for following expression: (x1 and not(x1)) gte x1
1.152 + *
1.153 + * Feed the circuit with 0.5 and verify the result is 0
1.154 + *
1.155 + * Feed the same circuit with 1 and verify the result is 0
1.156 + *
1.157 + * Feed the same circuit with 0 and verify the result is 1
1.158 + */
1.159 + public void testGreaterThanEqualElement() throws Exception {
1.160 + Circuit c = Circuit.construct(
1.161 + Element.createGate(
1.162 + Element.createAnd(
1.163 + Element.createInput(0),
1.164 + Element.createNot(Element.createInput(0))
1.165 + ),
1.166 + Element.createInput(0),
1.167 + new Function() {
1.168 + public double evaluate(double input1, double input2) {
1.169 + return input1 >= input2 ? 1.0 : 0.0;
1.170 + }
1.171 +
1.172 + }
1.173 + )
1.174 + );
1.175 +
1.176 + assertEquals ("0.0", 0.0, c.evaluate(0.5));
1.177 + assertEquals ("0.0", 0.0, c.evaluate(1.0));
1.178 + assertEquals ("1.0", 1.0, c.evaluate(0.0));
1.179 + }
1.180 +}