add MarinaTest.expectNorthFifoAtLeast()
[fleet.git] / marina / testCode / com / sun / vlsi / chips / marina / test / MarinaTest.java
1 package com.sun.vlsi.chips.marina.test;
2 /* -*- tab-width: 4 -*- */
3 import java.util.ArrayList;
4 import java.util.List;
5
6 import com.sun.async.test.BitVector;
7 import com.sun.async.test.ChainControl;
8 import com.sun.async.test.ChainG;
9 import com.sun.async.test.ChainTest;
10 import com.sun.async.test.ChipModel;
11 import com.sun.async.test.HP34401A;
12 import com.sun.async.test.Infrastructure;
13 import com.sun.async.test.JtagSubchainTesterModel;
14 import com.sun.async.test.JtagTester;
15 import com.sun.async.test.ManualPowerChannel;
16 import com.sun.async.test.NanosimModel;
17 import com.sun.async.test.HsimModel;
18 import com.sun.async.test.VerilogModel;
19 import com.sun.async.test.Netscan4;
20 import com.sun.async.test.PowerChannel;
21 import com.sun.async.test.Pst3202Channel;
22 import com.sun.async.test.SiliconChip;
23 import com.sun.async.test.SimulationModel;
24 import com.sun.async.test.VoltageReadable;
25 import com.sun.vlsi.chips.marina.test.Marina.Ilc;
26 import com.sun.vlsi.chips.marina.test.CmdArgs;
27 import com.sun.vlsi.chips.marina.test.CmdArgs.Mode;
28
29 import edu.berkeley.fleet.api.Dock;
30 import edu.berkeley.fleet.api.Instruction;
31 import edu.berkeley.fleet.api.Predicate;
32 import edu.berkeley.fleet.api.Instruction.Set.SetDest;
33 import edu.berkeley.fleet.api.Instruction.Set.SetSource;
34 import edu.berkeley.fleet.marina.MarinaFleet;
35 import edu.berkeley.fleet.marina.MarinaPath;
36
37 /**
38  * Tests for Marina
39  */
40 public class MarinaTest {
41     public static final MarinaFleet marinaFleet = new MarinaFleet();
42     public static final Dock dock = marinaFleet.getOnlyInputDock();
43
44     //--------------------------  constants -----------------------------------
45     private static final String SCAN_CHAIN_XML = "marina.xml";
46     private static final String NET_LIST = "marina.spi";
47
48     public static final int INSTR_SZ = 36;
49
50        
51     public static final Instruction.Set.FlagFunction CLEAR_FLAG 
52         = Instruction.Set.FlagFunction.ZERO;
53     public static final Instruction.Set.FlagFunction SET_FLAG 
54         = Instruction.Set.FlagFunction.ZERO.add(Predicate.FlagA)
55         .add(Predicate.NotFlagA);
56     public static final Instruction.Set.FlagFunction A_FLAG 
57         = Instruction.Set.FlagFunction.ZERO.add(Predicate.FlagA);
58
59     public static final Instruction.Set.FlagFunction B_FLAG 
60         = Instruction.Set.FlagFunction.ZERO.add(Predicate.FlagB);
61     
62     // COLUMN_LATENCY is a delay that is larger than the latency through an Infinity column
63     private static final int COLUMN_LATENCY = 10; // nanoseconds
64
65
66     // Officially, this should be the number of requeueing no-ops that
67     // can be inserted into an idle dock whose OLC is nonzero.
68     //
69     // Less formally, this is roughly the number of stages of
70     // buffering between the instruction insertion point and the
71     // instruction ring, plus the capacity of the instruction ring.
72     private static final int INSTRUCTION_IN_SATURATION_AMOUNT = 19;
73
74     // This is some number which is significantly greater than
75     // INSTRUCTION_IN_SATURATION_AMOUNT.  Increasing it may slow the tests down, but
76     // will never cause them to operate incorrectly.
77     private static final int MORE_THAN_INSTRUCTION_IN_SATURATION_AMOUNT = 25;
78         
79     // This is the number of items which can be in the instruction
80     // fifo ring WITHOUT causing it to stop circulating.
81     private static final int INSTRUCTION_RING_CAPACITY = 13;
82         
83     // Officially, this should be the number of data items which can
84     // be sent from the dock while the "data" proper stopper is in
85     // the "stopped" state
86     //
87     // Less formally, this is roughly the number of stages of
88     // buffering between the dock's data successor and the "data"
89     // proper stopper
90     /*
91       FIXME: what is the correct value here?
92       private static final int DATA_OUT_SATURATION_AMOUNT = XXX;
93     */
94
95     // This is some number which is greater than
96     // DATA_OUT_SATURATION_AMOUNT, but less than the capacity of the
97     // instruction fifo.
98     private static final int MORE_THAN_DATA_OUT_SATURATION_AMOUNT = 10;
99         
100     // Nominal cycle time assuming 4 GHz throughput
101     public static double CYCLE_TIME_NS;
102
103     //--------------------------------  types ---------------------------------
104
105     //--------------------------  private data --------------------------------
106     private static long startTime;
107
108     public static Indenter indenter = new Indenter();
109     private Marina marina;
110     private ChipModel model;
111     //private ChainControl cc;
112     //private JtagTester tester;
113     private CmdArgs cmdArgs;
114     private PowerChannel corePowerSupply, padsPowerSupply;
115     private VoltageReadable coreVoltmeter, voltmeterForCurrent;
116
117     private ChainTest ctD, ctR, ctC, ct;
118     private ChainControl ccD, ccR, ccC, cc;
119         
120     //--------------------------  private methods -----------------------------
121     /** @return true if simulation. Return false if we're testing silicon. */
122     private boolean sim() {return model instanceof SimulationModel;}
123         
124     private void prln(String msg) {indenter.prln(msg);}
125     private void pr(String msg) {indenter.pr(msg);}
126     private void adjustIndent(int n) {indenter.adjustIndent(n);}
127         
128     public static void fatal(boolean pred, String msg) { MarinaUtils.fatal(pred, msg); }
129
130     public static void fatalIfBitVectorsDoNotMatch(BitVector bv1, BitVector bv2) {
131         // FIXME: better error reporting needed here
132
133         fatal(bv1.getNumBits()!=bv2.getNumBits(), "lengths do not match");
134
135         boolean mismatch = false;
136         String err = "";
137         for(int i=0; i<bv1.getNumBits(); i++) {
138             if (bv1.get(i) != bv2.get(i)) {
139                 mismatch = true;
140                 err += ""+i+", ";
141             }
142         }
143         fatal(mismatch, "bit vectors do not match on bits " + err + "\n  "+bv1+"\n  "+bv2);
144     }
145
146     private static void printTestTime() {
147         long endTime = System.currentTimeMillis();
148         System.out.println("Test took: "+(endTime-startTime)/1000.0+"  sec");
149     }
150     
151     // Tell user what we're about to do
152     private static void reportTask(CmdArgs args) {
153         System.out.println("Begin testing Marina");
154         switch (args.mode) {
155             case WHOLE_CHIP_SCHEMATIC_PARASITICS:
156                 System.out.println("  Simulate whole chip, schematic parasitics");
157                 break;
158             case WHOLE_CHIP_LAYOUT_PARASITICS:
159                 System.out.println("  Simulate whole chip, layout parasitics");
160                 break;
161             case TEST_SILICON:
162                 System.out.println("  Test silicon");
163                 break;
164             default:
165                 fatal(true, "unrecognized CmdArgs.Mode");
166                 return;
167         }
168     }
169     private void setUpSuppliesAndMeters(Station station) {
170         // set up power supplies and meters
171         if (!sim()) {
172             prln("Testing station: "+station);
173             Infrastructure.gpibControllers = new int[] {0};
174             switch (cmdArgs.station) {
175                 case ONE:
176                     corePowerSupply = new Pst3202Channel("ch1", "HPST3202", 1);
177                     padsPowerSupply = new Pst3202Channel("ch2", "HPST3202", 2);
178                     break;
179                 case TWO:
180                     corePowerSupply = new Pst3202Channel("ch1", "HPST3202B", 1);
181                     padsPowerSupply = new Pst3202Channel("ch2", "HPST3202B", 2);
182                     break;
183                 default:
184                     fatal(true, "Unrecognized station: "+cmdArgs.station);
185             }
186             corePowerSupply.setCurrent((float)1.7);
187             corePowerSupply.setVoltageWait((float)1.0);
188                   
189             padsPowerSupply.setCurrent((float)0.100);
190             padsPowerSupply.setVoltageWait((float)1.8);
191                   
192             coreVoltmeter = new HP34401A(station.coreVoltmeter);
193             voltmeterForCurrent = new HP34401A(station.currentVoltmenter);
194         }
195     }
196         
197     private MarinaTest(String[] args) {
198         cmdArgs = new CmdArgs(args);
199         reportTask(cmdArgs);
200         if (cmdArgs.mode==Mode.TEST_SILICON) doSilicon(); else doSim();
201     }
202         
203     private void doSim() {
204         String netListName;
205         switch (cmdArgs.mode) {
206             case WHOLE_CHIP_SCHEMATIC_PARASITICS:
207                 netListName = NET_LIST; 
208                 break;
209             case WHOLE_CHIP_LAYOUT_PARASITICS:
210                 netListName = "marina_pads_guts.spi"; 
211                 break;
212             default:
213                 fatal(true, "unrecognized CmdArgs.Mode");
214                 return;
215         }
216         model = cmdArgs.useVerilog
217             ? new VerilogModel()
218             : cmdArgs.useHsim
219             ? new HsimModel()
220             : new NanosimModel();
221             
222         ((SimulationModel)model).setOptimizedDirectReadsWrites(true);
223
224         CYCLE_TIME_NS = cmdArgs.useVerilog ? (100*20) : 0.250;
225         int khz   = model instanceof VerilogModel ? 100000 : cmdArgs.jtagShift ? 20000 : 1000000;
226
227         prln("constructing jtag controller");
228         JtagTester tester = ((SimulationModel)model).createJtagTester("TCK", "TMS", "TRSTb", "TDI", "TDO");
229         tester.printInfo = false;
230
231         ChainControls ccs = new ChainControls();
232         PowerChannel pc = new ManualPowerChannel("pc", false);
233         /*
234         JtagTester testerD, testerR, testerC;
235         testerD = ((SimulationModel)model).createJtagSubchainTester("sid[1:9]", null); 
236         testerR = ((SimulationModel)model).createJtagSubchainTester("sir[1:9]", null); 
237         testerC = ((SimulationModel)model).createJtagSubchainTester("sic[1:9]", null); 
238         testerD.printInfo = testerR.printInfo = testerC.printInfo = false;
239
240         ccD = new ChainControl(SCAN_CHAIN_XML, testerD, 1.8f, khz);
241         ccR = new ChainControl(SCAN_CHAIN_XML, testerR, 1.8f, khz);
242         ccC = new ChainControl(SCAN_CHAIN_XML, testerC, 1.8f, khz);
243         ccD.noTestSeverity = ccR.noTestSeverity = ccC.noTestSeverity = Infrastructure.SEVERITY_NOMESSAGE;
244
245         
246         ctD = new ChainTest(ccD, pc);
247         ctR = new ChainTest(ccR, pc);
248         ctC = new ChainTest(ccC, pc);
249         */        
250         /*
251         ccs.addChain(Marina.DATA_CHAIN, ccD);
252         ccs.addChain(Marina.REPORT_CHAIN, ccR);
253         ccs.addChain(Marina.CONTROL_CHAIN, ccC);
254         */
255
256         cc = new ChainControl(SCAN_CHAIN_XML, tester, 1.8f, khz);
257         cc.noTestSeverity = Infrastructure.SEVERITY_NOMESSAGE;
258         ct = new ChainTest(cc, pc);
259         ccs.addChain(Marina.DATA_CHAIN, cc);
260         ccs.addChain(Marina.REPORT_CHAIN, cc);
261         ccs.addChain(Marina.CONTROL_CHAIN, cc);
262
263         marina = new Marina(ccs, model, !cmdArgs.jtagShift, indenter);
264
265         if (model instanceof VerilogModel)
266             ((SimulationModel)model).start("verilog", "marina.v", VerilogModel.DUMPVARS, !cmdArgs.jtagShift);
267         else if (model instanceof HsimModel)
268             ((SimulationModel)model).start("hsim64", netListName, 0, !cmdArgs.jtagShift);
269         else
270             ((SimulationModel)model).start("nanosim -c cfg", netListName, 0, !cmdArgs.jtagShift);
271
272         /*
273         ccC.resetInBits();
274         ccC.shift(Marina.CONTROL_CHAIN, false, true);
275         */
276
277         cc.resetInBits();
278         cc.shift(Marina.CONTROL_CHAIN, false, true);
279         
280         doOneTest(cmdArgs.testNum);
281         
282         ((SimulationModel)model).finish();
283     }
284     private void doSilicon() {
285         model = new SiliconChip();
286         String ip = cmdArgs.station.ipAddr;
287         JtagTester tester = new Netscan4(ip, cmdArgs.station.jtagChannel);
288         tester.printInfo = false;
289         int khz = 1000;
290         ChainControl cc = new ChainControl("???", tester, 1.8f, khz);
291         cc.noTestSeverity = Infrastructure.SEVERITY_NOMESSAGE;
292         ChainControls ccs = new ChainControls();
293         ccs.addChain(Marina.DATA_CHAIN, cc);
294         ccs.addChain(Marina.REPORT_CHAIN, cc);
295         ccs.addChain(Marina.CONTROL_CHAIN, cc);
296         marina = new Marina(ccs, model, false, indenter);
297         PowerChannel pc = new ManualPowerChannel("pc", false);
298         ChainTest ct = new ChainTest(cc, pc);
299         ct.testAllChains("marina", Infrastructure.SEVERITY_WARNING);
300         doOneTest(cmdArgs.testNum);
301         setUpSuppliesAndMeters(cmdArgs.station);
302     }
303
304     /** In the absence of looping, the longest path through Infinity is 4 column delays */
305     private void waitUntilQuiescent() {
306         model.waitNS(4*COLUMN_LATENCY);
307     }
308     
309     private double readCurrent() {
310         return voltmeterForCurrent.readVoltage() / cmdArgs.station.ammeterShuntResistance;
311     }
312     
313     /** Generate List of BitVectors where Token=true, high 25 data bits  
314      * are alternating ones and zeros, low 12 data bits increment from 
315      * zero, and address is given by addr. */
316     private List<BitVector> makeIncrDataConstAdr(int num, int addr) {
317         List<BitVector> ans = new ArrayList<BitVector>();
318         BitVector dHi = new BitVector(25, "dataHi");
319         BitVector dLo = new BitVector(12, "dataLo");
320         BitVector t = new BitVector("1", "token");
321         BitVector a = new BitVector(14, "addr");
322         dHi.setFromLong(0x00aaaaa);
323         a.setFromLong(addr);
324         for (int i=0; i<num; i++) {
325             dLo.setFromLong(i);
326             ans.add(dHi.cat(dLo).cat(t).cat(a));
327             dHi = dHi.not();
328         }
329         return ans;
330     }
331     private void stopToStop(ProperStopper s1, ProperStopper s2, 
332                             Counter ctr,
333                             List<BitVector> din) {
334         prln("Begin stopToStop");
335         adjustIndent(2);
336         
337         s1.stop();
338         
339         long ctrStart = ctr==null ? 0 : ctr.getCount();
340         
341         s1.fillMany(din);
342         waitUntilQuiescent();
343         
344         List<BitVector> dout = s2.drainMany();
345         
346         MarinaUtils.compareItemsOrdered(din, dout);
347         
348         if (ctr!=null) {
349             long ctrEnd = ctr.getCount();
350             long delta = ctrEnd - ctrStart;
351             long expect = din.size();
352             fatal(delta!=expect, 
353                   "counter delta wrong: expected delta: "+expect+
354                   " counter before:"+ctrStart+" counter after:"+ctrEnd);
355         }
356         
357         adjustIndent(-2);
358         prln("End stopToStop");
359     }
360     /** Burst data from src to dst. gate is stopped while loading src. gate
361      * is then run to allow the burst to flow. */
362     private void stopToStopBurst(ProperStopper src, ProperStopper gate, 
363                                  ProperStopper dst,
364                                  Counter ctr,
365                                  List<BitVector> din) {
366         prln("Begin stopToStopBurst test");
367         adjustIndent(2);
368                 
369         src.stop();
370         gate.stop();
371                 
372         long ctrStart = ctr==null ? 0 : ctr.getCount();
373                 
374         src.fillMany(din);
375         waitUntilQuiescent();
376
377         // open the gate to start the burst
378         gate.run();
379         waitUntilQuiescent();
380                 
381         List<BitVector> dout = dst.drainMany();
382                 
383         MarinaUtils.compareItemsOrdered(din, dout);
384                 
385         if (ctr!=null) {
386             long ctrEnd = ctr.getCount();
387             long delta = ctrEnd - ctrStart;
388                 
389             long expectA = din.size();
390             fatal(delta!=expectA, 
391                   "counter delta wrong: expected delta: "+expectA+
392                   " counter before:"+ctrStart+" counter after:"+ctrEnd);
393         }
394                 
395         adjustIndent(-2);
396         prln("End stopToStopBurst test");
397     }
398
399     private void stopToStopOne(ProperStopper s1, ProperStopper s2, 
400                                Counter ctr, int adr) {
401         prln("Begin stopToStopOne");
402         adjustIndent(2);
403         
404         List<BitVector> din = makeIncrDataConstAdr(1, adr);
405         stopToStop(s1, s2, ctr, din);
406
407         adjustIndent(-2);
408         prln("End stopToStopOne");
409     }
410     
411     private void stopToStopThree(ProperStopper s1, ProperStopper s2, 
412                                  Counter ctr, int adr) {
413         prln("Begin stopToStopOne");
414         adjustIndent(2);
415         
416         List<BitVector> din = makeIncrDataConstAdr(3, adr);
417         stopToStop(s1, s2, ctr, din);
418
419         adjustIndent(-2);
420         prln("End stopToStopOne");
421     }
422
423     private int indexOf(BitVector o, List<BitVector> dIn) {
424         for (int i=0; i<dIn.size(); i++) {
425             if (o.equals(dIn.get(i)))  return i;
426         }
427         return -1;
428     }
429     private String ringDump(List<BitVector> dIn, List<BitVector> dOut) {
430         StringBuffer sb = new StringBuffer();
431         sb.append("  ring dump: ");
432         for (BitVector o : dOut) {
433             sb.append(indexOf(o, dIn)+" ");
434         }
435         return sb.toString();
436     }
437
438     private int[][] makeIntArray2D(int a, int b) {
439         int[][] ans = new int[a][];
440         for (int i=0; i<a; i++) ans[i] = new int[b];
441         return ans;
442     }
443
444     //=========================================================================
445     // Put top level tests here
446
447     private void testChains(Marina marina) {
448         if (ctC!=null) {
449             prln("Testing control chain...");
450             ctC.testOneChain(Marina.CONTROL_CHAIN, Infrastructure.SEVERITY_WARNING);
451             ccC.resetInBits();
452             ccC.shift(Marina.CONTROL_CHAIN, false, true);
453         }
454         
455         if (ctD!=null) {
456             prln("Testing data chain...");
457             ctD.testOneChain(Marina.DATA_CHAIN, Infrastructure.SEVERITY_WARNING);
458             //ccD.resetInBits();
459             //ccD.shift(Marina.DATA_CHAIN, false, true);
460         }
461         
462         if (ctR!=null) {
463             prln("Testing report chain...");            
464             ctR.testOneChain(Marina.REPORT_CHAIN, Infrastructure.SEVERITY_WARNING);
465             //ccR.resetInBits();
466             //ccR.shift(Marina.REPORT_CHAIN, false, true);
467         }
468
469         if (ct!=null) {
470             prln("Testing control chain...");
471             ct.testOneChain(Marina.CONTROL_CHAIN, Infrastructure.SEVERITY_WARNING);
472             cc.resetInBits();
473             cc.shift(Marina.CONTROL_CHAIN, false, true);
474             prln("Testing data chain...");
475             ct.testOneChain(Marina.DATA_CHAIN, Infrastructure.SEVERITY_WARNING);
476             prln("Testing report chain...");            
477             ct.testOneChain(Marina.REPORT_CHAIN, Infrastructure.SEVERITY_WARNING);
478         }
479     }
480
481     private void testProperStoppers(Marina marina) {
482         prln("Begin testProperStoppers");
483         adjustIndent(2);
484
485         for(ProperStopper ps : new ProperStopper[] { marina.data, marina.instrIn }) {
486
487             prln("testing " + (ps == marina.data ? "data" : "instruction") + " stopper");
488             adjustIndent(2);
489
490             prln("un-stopping stopper");
491             ps.run();
492             fatal( ps.getStopped(), "stopper should not have been stopped, but was");
493
494             prln("stopping stopper");
495             ps.stop();
496             fatal( !ps.getStopped(), "stopper should have been stopped, but was not");
497
498             adjustIndent(-2);
499         }
500
501         adjustIndent(-2);
502     }
503
504     private void sendInstructions(Marina marina) {
505         prln("Begin sendInstructions");
506         adjustIndent(2);
507         
508         List<BitVector> din = new ArrayList<BitVector>();
509
510         BitVector count = new BitVector(MarinaPacket.WORD_WIDTH,"count");
511         BitVector one = new BitVector(MarinaPacket.WORD_WIDTH, "one");
512         count.setFromLong(0);
513         one.setFromLong(1);
514         for (int i=0; i<3; i++) {
515             din.add(count);
516             count = count.add(one);
517         }
518
519         for(BitVector d : din)
520             marina.instrIn.fill(new MarinaPacket(d, false, MarinaPacket.null_path));
521
522         adjustIndent(-2);
523         prln("End sendInstructions");
524     }
525
526     private void sendToken(Marina marina) {
527         prln("Begin sendToken");
528         adjustIndent(2);
529         
530         //getCtrsFlags(marina);
531         
532         int nbToks = marina.getNumTokens();
533         fatal(nbToks!=0, "Expected no tokens on initialization but got: "+nbToks+" tokens");
534
535         marina.instrIn.fill(setIlc(1));
536         marina.instrIn.fill(SEND_TOKEN);
537         nbToks = marina.getNumTokens();
538         fatal(nbToks!=1, "Expected one token to emerge but got: "+nbToks+" tokens");
539         
540         adjustIndent(-2);
541         prln("End sendToken");
542     }
543
544     private void sendData(Marina marina) {
545         prln("Begin sendData");
546         adjustIndent(2);
547         
548         edu.berkeley.fleet.api.BitVector bv = new edu.berkeley.fleet.api.BitVector(13);
549         for(int i=0; i<bv.length(); i+=2) bv.set(i, false);
550         MarinaPath path = new MarinaPath((MarinaFleet)dock.getShip().getFleet(), bv);
551
552         marina.instrIn.fill(setIlc(1));
553         marina.instrIn.fill(SEND_DATA);
554         
555         List<BitVector> dataItems = marina.data.drainMany();
556         fatal(dataItems.size()!=1, "Expected one data item to emerge but got: "+dataItems.size()+" data items");
557
558         MarinaPacket mp = new MarinaPacket(dataItems.get(0));
559         fatal(mp.tokenhood, "Expected tokenhood=data, but got tokenhood=token");
560
561         adjustIndent(-2);
562         prln("End sendData");
563     }
564
565     private void sendDataIlcInfinite(Marina marina) {
566         prln("Begin sendDataIlcInfinite");
567         adjustIndent(2);
568         
569         marina.fillSouthProperStopper(new Instruction[] {
570                 new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter,SetSource.Infinity),
571                 SEND_DATA,
572             });
573         
574         // more than MAX_ILC
575         int howmany = 70;
576         List<BitVector> dataItems = marina.data.drainMany(howmany);
577         fatal(dataItems.size()!=howmany,
578               "Expected an unending supply of data items to emerge but only got got: "+dataItems.size());
579
580         adjustIndent(-2);
581         prln("End sendDataIlcInfinite");
582     }
583
584     private Instruction setOlc(int olc) {
585         return new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter, olc);
586     }
587     private Instruction setOlcIfZero(int olc) {
588         return new Instruction.Set(dock,Predicate.Default,SetDest.OuterLoopCounter, olc);
589     }
590     private Instruction setIlc(int ilc) {
591         return new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter, ilc);
592     }
593
594     private void testFlagD(Marina marina) {
595         prln("Begin testFlagD");
596         adjustIndent(2);
597         
598         List<BitVector> toks;
599
600         Predicate only_if_olc_zero    = Predicate.FlagD;
601         Predicate only_if_olc_nonzero = Predicate.Default;
602
603         marina.instrIn.fill(setIlc(1));
604
605         for(int olc : new int[] { 1, 0 }) {
606             for(boolean predicate_olc_nonzero : new boolean[] { true, false }) {
607                 prln("Attempting send data item with "+
608                      "olc=="+olc+" and "+
609                      "predicate olc"+(predicate_olc_nonzero?"!=0":"==0"));
610                 adjustIndent(2);
611
612                 marina.fillSouthProperStopper(new Instruction[] {
613                         setOlc(olc),
614                         new Instruction.Move(dock,
615                                              predicate_olc_nonzero  // predicate   
616                                              ? only_if_olc_nonzero
617                                              : only_if_olc_zero
618                                              ,
619                                              false,                 // torpedoable 
620                                              null,                  // path        
621                                              false,                 // tokenIn     
622                                              false,                 // dataIn      
623                                              false,                 // latchData   
624                                              false,                 // latchPath   
625                                              true,                  // dataOut     
626                                              false                  // tokenOut    
627                                              ),
628                     });
629                 expectNorthFifoExactly((predicate_olc_nonzero == (olc!=0)) ? 1 : 0);
630
631                 for(int i=0; i<olc; i++)
632                     marina.instrIn.fill(DEC);
633
634                 adjustIndent(-2);
635             }
636         }
637         adjustIndent(-2);
638         prln("End testFlagD");
639     }
640
641     private void testPredicationOnAB(Marina marina) {
642         prln("Begin testPredicationOnAB");
643         adjustIndent(2);
644         
645         List<BitVector> dItems;
646
647         marina.instrIn.fill(new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter, 1));
648         marina.instrIn.fill(new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter, 1));
649
650         for(boolean flag_a : new boolean[] { false, true }) {
651             for(boolean flag_b : new boolean[] { false, true }) {
652                 prln("Setting flags, a="+flag_a+" b="+flag_b);
653                 marina.instrIn.fill(new Instruction.Set(dock,Predicate.IgnoreFlagD,
654                                                         flag_a
655                                                         ? Instruction.Set.FlagFunction.ONE
656                                                         : Instruction.Set.FlagFunction.ZERO,
657                                                         flag_b
658                                                         ? Instruction.Set.FlagFunction.ONE
659                                                         : Instruction.Set.FlagFunction.ZERO
660                                                         ));
661                 getCtrsFlags(marina);
662
663                 adjustIndent(2);
664                 for(Predicate predicate : new Predicate[] {
665                         Predicate.Default,
666                         Predicate.FlagA,
667                         Predicate.FlagB,
668                         Predicate.NotFlagA,
669                         Predicate.NotFlagB,
670                     }) {
671
672                     prln("Attempting send data with a="+flag_a+", b="+flag_b+", predicate="+predicate);
673                     adjustIndent(2);
674                     marina.instrIn.fill(new Instruction.Move(dock,
675                                                              predicate,  // predicate   
676                                                              false,      // torpedoable 
677                                                              null,       // path        
678                                                              false,      // tokenIn     
679                                                              false,      // dataIn      
680                                                              false,      // latchData   
681                                                              false,      // latchPath   
682                                                              true,       // dataOut     
683                                                              false       // tokenOut    
684                                                              ));
685                     adjustIndent(-2);
686                     dItems = marina.data.drainMany();
687                     int expected = predicate.evaluate(flag_a, flag_b, false, false) ? 1 : 0;
688                     fatal(dItems.size()!=expected, "Expected "+expected+" data items to emerge but got: "+
689                           dItems.size()+" items(s)");
690                 }
691                 adjustIndent(-2);
692             }
693         }
694         adjustIndent(-2);
695         prln("End testPredicationOnAB");
696     }
697
698
699     private void showOlc() {
700         prln("OLC=="+marina.getOLC());
701     }
702     private void expectOlc(int x) {
703         int olc = marina.getOLC();
704         fatal(x!=olc, "expected OLC=="+x+", but scanned out OLC=="+olc);
705     }
706
707     private void getCtrsFlags(Marina marina) {
708         prln("begin getCtrsFlags");
709         adjustIndent(2);
710         
711         showOlc();
712         Ilc ilc = marina.getILC();
713         prln("ILC.done=="+ilc.getDone()+
714              " ILC.infinity=="+ilc.getInfinity()+
715              " ILC.count=="+ilc.getCount());
716         prln("flagA=="+marina.getFlagA());
717         prln("flagB=="+marina.getFlagB());
718         adjustIndent(-2);
719         prln("end getCtrsFlags");
720     }
721
722     private void walkOneOLC(Marina marina) {
723         prln("Begin walkOneOLC");
724         adjustIndent(2);
725         for (int i=0; i<6; i++) {
726
727             if (marina.kesselsCounter) {
728                 System.out.println("master-clearing...");
729                 // master clear on each iteration; otherwise we'd need to "run down" the olc
730                 marina.masterClear();
731                 marina.enableInstructionSend(true);
732             }
733
734             int inOlc = i==-1 ? 0 : (1<<i);
735             marina.instrIn.fill(new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter, inOlc));
736
737             model.waitNS(128 * CYCLE_TIME_NS);
738
739             expectOlc(inOlc);
740             prln("walkOneOLC: "+inOlc+" checks out");
741         }
742         adjustIndent(-2);
743         prln("End walkOneOLC");
744     }
745     private void walkOneILC(Marina marina) {
746         prln("Begin walkOneILC");
747         adjustIndent(2);
748         for (int i=0; i<6; i++) {
749             // Mask off the "zero" bit position
750             int inIlc = 1 << i;
751             prln("inIlc="+inIlc);
752             marina.instrIn.fill(new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter, inIlc));
753             Ilc ilc = marina.getILC();
754             int outIlc = ilc.getCount();
755             fatal(outIlc!=inIlc, "bad ILC count: "+outIlc+" expected: "+inIlc);
756             fatal(ilc.getInfinity(), "bad Infinity bit: true");
757         }
758         prln("Now test the infinity bit");
759         marina.instrIn.fill(new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter, SetSource.Infinity));
760         Ilc ilc = marina.getILC();
761         fatal(!ilc.getInfinity(), "bad Infinity bit: false");
762         adjustIndent(-2);
763         prln("End walkOneILC");
764     }
765     private void countIlc(Marina marina) {
766         final int maxIlc = 63;
767         prln("Begin countIlc");
768         adjustIndent(2);
769         
770         marina.instrIn.fill(new 
771                             Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter, maxIlc));
772
773         int ilc = marina.getILC().getCount();
774         fatal(ilc!=maxIlc, "bad ILC count: "+ilc+" expected: "+maxIlc);
775                 
776         prln("execute a move instruction that does nothing except decrement the ILC to zero");
777         marina.instrIn.fill(
778                             new Instruction.Move(dock,
779                                                  Predicate.IgnoreFlagD, // predicate   
780                                                  false,                 // torpedoable 
781                                                  null,                  // path        
782                                                  false,                 // tokenIn     
783                                                  false,                 // dataIn      
784                                                  false,                 // latchData   
785                                                  false,                 // latchPath   
786                                                  false,                 // dataOut     
787                                                  false                  // tokenOut    
788                                                  ));
789         
790         // wait for ILC to count from 63 to 0
791         model.waitNS(128 * CYCLE_TIME_NS);
792         //model.waitNS(10000);
793
794         prln("Check that ILC==0");
795         ilc = marina.getILC().getCount();
796         fatal(ilc!=0, "bad ILC count: "+ilc+" expected: "+0);
797         
798         adjustIndent(-2);
799         prln("End countIlc");
800     }
801     // Note: countOlc takes 44 minutes to run on nanosim
802     private void countOlc(Marina marina) {
803         int maxOlc = 63;
804         prln("Begin countOlc");
805         adjustIndent(2);
806
807         marina.instrIn.fill(setOlc(maxOlc));
808
809         for (int i=maxOlc; i>=0; i--) {
810             model.waitNS(128 * CYCLE_TIME_NS);
811             prln("OLC should be: "+i);
812             expectOlc(i);
813             marina.instrIn.fill(new 
814                                 Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter, SetSource.Decrement));
815         }
816
817         adjustIndent(-2);
818         prln("End countOlc");
819     }
820
821     private void saturateInstructionFifo(Marina marina, Instruction instruction, int quantity, boolean expect_it_to_jam_up) {
822         prln("Inserting "+quantity+" copies of \"" + instruction + "\"");
823         adjustIndent(2);
824         int i=0;
825         for(i=0; i<quantity; i++) {
826             prln("Inserting instruction " + (i+1) +"/"+ quantity);
827             marina.instrIn.fill(instruction);
828             boolean jammed = (marina.instrIn.getFillStateWire()==MarinaUtils.StateWireState.FULL);
829             if (jammed && expect_it_to_jam_up) {
830                 prln("Stopper remained full after inserting instruction; this was expected; we are happy.");
831                 adjustIndent(-2);
832                 return;
833             }
834             fatal(jammed, "Instruction stopper did not drain after inserting " + (i+1) + " instructions; not good!");
835         }
836         fatal(expect_it_to_jam_up, "Expected instruction stopper to jam up, but it did not");
837         adjustIndent(-2);
838         prln("Successfully inserted " + i + " instructions");
839     }
840
841     private static MarinaPath null_path = new MarinaPath((MarinaFleet)dock.getShip().getFleet(),
842                                                          MarinaUtils.sunToBerk(MarinaPacket.null_path));
843
844     private static final Instruction DEC = 
845         new Instruction.Set(dock,Predicate.Default,SetDest.OuterLoopCounter, SetSource.Decrement);
846
847     private static final Instruction FLAG_NOP =
848         new Instruction.Set(dock, Predicate.IgnoreFlagD,
849                             CLEAR_FLAG.add(Predicate.FlagA),
850                             CLEAR_FLAG.add(Predicate.FlagB));
851
852     private static final Instruction NOP =
853         new Instruction.Move(dock,
854                              Predicate.IgnoreFlagD,   /* predicate   */
855                              false,                 /* torpedoable */
856                              null,                  /* path        */
857                              false,                 /* tokenIn     */
858                              false,                 /* dataIn      */
859                              false,                 /* latchData   */
860                              false,                 /* latchPath   */
861                              false,                 /* dataOut     */
862                              false                  /* tokenOut    */
863                              );
864
865     private static final Instruction SEND_DATA =
866         new Instruction.Move(dock,
867                              Predicate.IgnoreFlagD,   /* predicate   */
868                              false,                 /* torpedoable */
869                              null_path,                  /* path        */
870                              false,                 /* tokenIn     */
871                              false,                 /* dataIn      */
872                              false,                 /* latchData   */
873                              false,                 /* latchPath   */
874                              true,                  /* dataOut     */
875                              false                  /* tokenOut    */
876                              );
877
878     private static final Instruction SEND_DATA_IF_D_NOT_SET =
879         new Instruction.Move(dock,
880                              Predicate.Default,     /* predicate   */
881                              false,                 /* torpedoable */
882                              null_path,             /* path        */
883                              false,                 /* tokenIn     */
884                              false,                 /* dataIn      */
885                              false,                 /* latchData   */
886                              false,                 /* latchPath   */
887                              true,                  /* dataOut     */
888                              false                  /* tokenOut    */
889                              );
890
891     private static final Instruction SEND_DATA_IF_D_SET =
892         new Instruction.Move(dock,
893                              Predicate.FlagD,       /* predicate   */
894                              false,                 /* torpedoable */
895                              null_path,             /* path        */
896                              false,                 /* tokenIn     */
897                              false,                 /* dataIn      */
898                              false,                 /* latchData   */
899                              false,                 /* latchPath   */
900                              true,                  /* dataOut     */
901                              false                  /* tokenOut    */
902                              );
903
904     private static final Instruction TORPEDOABLE_RECV_DATA =
905         new Instruction.Move(dock,
906                              Predicate.IgnoreFlagD, /* predicate   */
907                              true,                  /* torpedoable */
908                              null,                  /* path        */
909                              false,                 /* tokenIn     */
910                              true,                  /* dataIn      */
911                              true,                  /* latchData   */
912                              false,                 /* latchPath   */
913                              false,                 /* dataOut     */
914                              false                  /* tokenOut    */
915                              );
916
917     private static final Instruction RECV_DATA =
918         new Instruction.Move(dock,
919                              Predicate.IgnoreFlagD,   /* predicate   */
920                              false,                 /* torpedoable */
921                              null,                  /* path        */
922                              false,                 /* tokenIn     */
923                              true,                  /* dataIn      */
924                              true,                  /* latchData   */
925                              false,                 /* latchPath   */
926                              false,                 /* dataOut     */
927                              false                  /* tokenOut    */
928                              );
929
930     private static final Instruction SEND_TOKEN =
931         new Instruction.Move(dock,
932                              Predicate.IgnoreFlagD,   /* predicate   */
933                              false,                 /* torpedoable */
934                              null_path,                  /* path        */
935                              false,                 /* tokenIn     */
936                              false,                 /* dataIn      */
937                              false,                 /* latchData   */
938                              false,                 /* latchPath   */
939                              false,                 /* dataOut     */
940                              true                   /* tokenOut    */
941                              );
942
943     private static final Instruction RECV_TOKEN =
944         new Instruction.Move(dock,
945                              Predicate.IgnoreFlagD,   /* predicate   */
946                              false,                 /* torpedoable */
947                              null,                  /* path        */
948                              true,                  /* tokenIn     */
949                              false,                 /* dataIn      */
950                              false,                 /* latchData   */
951                              false,                 /* latchPath   */
952                              false,                 /* dataOut     */
953                              false                  /* tokenOut    */
954                              );
955
956
957     private void expectNorthFifoNoMoreThan(int num) {
958         model.waitNS(128 * CYCLE_TIME_NS);
959         List<BitVector> dataItems = marina.data.drainMany(num+1);
960         fatal(dataItems.size()>num,
961               "Expected no more than "+num+
962               " data items to emerge but got at least: "+dataItems.size());
963     }
964     private void expectNorthFifoExactly(int num) {
965         model.waitNS(128 * CYCLE_TIME_NS);
966         List<BitVector> dataItems = marina.data.drainMany(num+1);
967         fatal(dataItems.size()!=num,
968               "Expected exactly "+num+
969               " data items to emerge but got at least: "+dataItems.size());
970     }
971     private void expectNorthFifoAtLeast(int num) {
972         model.waitNS(128 * CYCLE_TIME_NS);
973         List<BitVector> dataItems = marina.data.drainMany(num);
974         fatal(dataItems.size()<num,
975               "Expected at least "+num+
976               " data items to emerge but got only: "+dataItems.size());
977     }
978     private void expectTokensNoMoreThan(int num) {
979         int x = marina.getNumTokens();
980         List<BitVector> dataItems = marina.data.drainMany(num+1);
981         fatal(x>num,
982               "Expected no more than "+num+
983               " data items to emerge but got at least: "+x);
984     }
985     private void expectTokensExactly(int num) {
986         int x = marina.getNumTokens();
987         fatal(x!=num,
988               "Expected exactly "+num+
989               " data items to emerge but got at least: "+x);
990     }
991
992     private void testFlagDRecomputationTime(Marina marina) {
993         marina.instrIn.fill(setIlc(1));
994         marina.fillSouthProperStopper(new Instruction[] {
995                 RECV_DATA,
996                 new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter,0),
997                 SEND_DATA_IF_D_NOT_SET
998             });
999         marina.fillNorthProperStopper();
1000         expectNorthFifoNoMoreThan(0);
1001
1002         marina.fillSouthProperStopper(new Instruction[] {
1003                 RECV_DATA,
1004                 new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter,1),
1005                 new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter,SetSource.Decrement),
1006                 SEND_DATA_IF_D_NOT_SET
1007             });
1008         marina.fillNorthProperStopper();
1009         expectNorthFifoNoMoreThan(0);
1010
1011         marina.fillSouthProperStopper(new Instruction[] {
1012                 RECV_DATA,
1013                 new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter,2),
1014                 new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter,SetSource.Decrement),
1015                 SEND_DATA_IF_D_NOT_SET
1016             });
1017         marina.fillNorthProperStopper();
1018         expectNorthFifoExactly(1);
1019         marina.instrIn.fill(DEC);
1020
1021         marina.fillSouthProperStopper(new Instruction[] {
1022                 RECV_DATA,
1023                 new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter,0),
1024                 new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter,1),
1025                 SEND_DATA_IF_D_NOT_SET
1026             });
1027         marina.fillNorthProperStopper();
1028         expectNorthFifoExactly(1);
1029     }
1030
1031     private void testTailWaitsForHead(Marina marina) {
1032         marina.instrIn.fill(setIlc(1));
1033         marina.instrIn.fill(new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter, 63));
1034         
1035         marina.enableInstructionSend(false);
1036         marina.enableInstructionRecirculate(true);
1037         
1038         marina.instrIn.fill(TORPEDOABLE_RECV_DATA);
1039         marina.instrIn.fill(new Instruction.Head(dock));
1040         marina.instrIn.fill(SEND_DATA);
1041         marina.instrIn.fill(TORPEDOABLE_RECV_DATA);
1042         marina.instrIn.fill(SEND_TOKEN);
1043         marina.instrIn.fill(TORPEDOABLE_RECV_DATA);
1044         marina.instrIn.fill(new Instruction.Tail(dock));
1045         marina.instrIn.fillTorpedo();
1046         
1047         marina.enableInstructionRecirculate(false);
1048         marina.enableInstructionSend(true);
1049         marina.instrIn.run();
1050         
1051         expectNorthFifoNoMoreThan(0);
1052         prln("inserting into north proper stopper");
1053         marina.fillNorthProperStopper();
1054         expectNorthFifoExactly(1);
1055         int nbToks = marina.getNumTokens();
1056         fatal(nbToks!=1, "Expected one token to emerge but got: "+nbToks+" tokens");
1057     }
1058
1059         /*
1060         marina.instrIn.fill(setIlc(1));
1061         marina.instrIn.fill(setOlc(1));
1062
1063         // this makes the head wait for the torpedo
1064         marina.instrIn.fill(TORPEDOABLE_RECV_DATA);
1065
1066         // the head should wait for the tail
1067         marina.instrIn.fill(new Instruction.Head(dock));
1068         marina.instrIn.fill(NOP);
1069         marina.instrIn.fill(SEND_DATA);
1070         marina.instrIn.fill(RECV_DATA);
1071
1072         expectNorthFifoNoMoreThan(0);
1073
1074         marina.instrIn.fillTorpedo();
1075         expectNorthFifoNoMoreThan(0);
1076
1077         marina.instrIn.fill(new Instruction.Tail(dock));
1078         expectNorthFifoExactly(1);
1079         */
1080
1081     private void testTailWithoutHead(Marina marina) {
1082         marina.instrIn.fill(setIlc(1));
1083         marina.fillSouthProperStopper(new Instruction[] {
1084                 new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter, 63),
1085                 new Instruction.Tail(dock),
1086                 SEND_DATA,
1087             });
1088         List<BitVector> dataItems = marina.data.drainMany(1);
1089         fatal(dataItems.size()!=0, "Expected exactly no data items to emerge but got at least: "+dataItems.size());
1090     }
1091
1092     private void testHeadWaitsForTail(Marina marina) {
1093         List<BitVector> dataItems;
1094
1095         prln("Begin testHeadWaitsForTail");
1096         adjustIndent(2);
1097
1098         marina.instrIn.fill(setIlc(1));
1099         marina.fillSouthProperStopper(new Instruction[] {
1100                 new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter, 63),
1101                 new Instruction.Head(dock),
1102                 new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter,1),
1103                 SEND_DATA,
1104             });
1105         dataItems = marina.data.drainMany(1);
1106         fatal(dataItems.size()!=0, "Expected exactly no data items to emerge but got at least: "+dataItems.size());
1107         marina.instrIn.fill(new Instruction.Tail(dock));
1108
1109         BitVector bv = marina.data.drain();
1110         fatal(bv==null, "Expected at least one data item to emerge but got none");
1111
1112         adjustIndent(-2);
1113         prln("End testHeadWaitsForTail");
1114     }
1115
1116     private void testNonTorpedoableMoveDoesNotResetDFlag(Marina marina) {
1117         marina.instrIn.fill(setIlc(1));
1118         marina.fillSouthProperStopper(new Instruction[] {
1119                 new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter,63),
1120                 new Instruction.Move(dock,
1121                                      Predicate.IgnoreFlagD, // predicate   
1122                                      true,                  // torpedoable 
1123                                      null,                  // path        
1124                                      true,                  // tokenIn     
1125                                      false,                 // dataIn      
1126                                      false,                 // latchData   
1127                                      false,                 // latchPath   
1128                                      false,                 // dataOut     
1129                                      false                  // tokenOut    
1130                                      ),
1131                 new Instruction.Move(dock,
1132                                      Predicate.FlagD,       // predicate   
1133                                      false,                 // torpedoable 
1134                                      null,                  // path        
1135                                      false,                 // tokenIn     
1136                                      false,                 // dataIn      
1137                                      false,                 // latchData   
1138                                      false,                 // latchPath   
1139                                      true,                  // dataOut     
1140                                      false                  // tokenOut    
1141                                      ),
1142             });
1143         marina.instrIn.fillTorpedo();
1144         expectNorthFifoExactly(1);
1145         marina.fillSouthProperStopper(new Instruction[] {
1146                 new Instruction.Move(dock,
1147                                      Predicate.Default,     // predicate   
1148                                      false,                 // torpedoable 
1149                                      null,                  // path        
1150                                      false,                 // tokenIn     
1151                                      false,                 // dataIn      
1152                                      false,                 // latchData   
1153                                      false,                 // latchPath   
1154                                      true,                  // dataOut     
1155                                      false                  // tokenOut    
1156                                      ),
1157             });
1158         expectNorthFifoNoMoreThan(0);
1159     }
1160
1161     private void testAbort(Marina marina) {
1162         
1163         marina.instrIn.fill(setIlc(1));
1164         marina.fillSouthProperStopper(new Instruction[] {
1165                 new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.DataLatch,1),
1166                 new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter,2),
1167                 SEND_DATA_IF_D_NOT_SET,
1168                 new Instruction.Head(dock),
1169                 SEND_DATA_IF_D_NOT_SET,
1170                 new Instruction.Set(dock,Predicate.Default,SetDest.DataLatch,2),
1171                 new Instruction.Abort(dock, Predicate.FlagD),
1172                 new Instruction.Set(dock,Predicate.Default,SetDest.OuterLoopCounter,SetSource.Decrement),
1173                 new Instruction.Tail(dock),
1174             }, true);
1175         
1176         for(int i=0; i<4; i++) {
1177             BitVector bv;
1178             
1179             model.waitNS(128 * CYCLE_TIME_NS);
1180             bv = new MarinaPacket(marina.data.drain()).data.bitReverse();
1181             fatal(bv==null, "no data item found");
1182             prln("got " + bv.toLong());
1183             fatal(bv.toLong()!=1, "expected 1, got " + bv.toLong());
1184             
1185             model.waitNS(128 * CYCLE_TIME_NS);
1186             bv = new MarinaPacket(marina.data.drain()).data.bitReverse();
1187             fatal(bv==null, "no data item found");
1188             prln("got " + bv.toLong());
1189             fatal(bv.toLong()!=1, "expected 1, got " + bv.toLong());
1190             
1191             model.waitNS(128 * CYCLE_TIME_NS);
1192             bv = new MarinaPacket(marina.data.drain()).data.bitReverse();
1193             fatal(bv==null, "no data item found");
1194             prln("got " + bv.toLong());
1195             fatal(bv.toLong()!=2, "expected 2, got " + bv.toLong());
1196             
1197         }
1198     }
1199
1200     private void testAbortOutsideOfLoop(Marina marina) {
1201         marina.instrIn.fill(setIlc(1));
1202         marina.fillSouthProperStopper(new Instruction[] {
1203                 // ensure that an abort doesn't cause problems if no loop is in progress
1204                 new Instruction.Abort(dock, Predicate.IgnoreFlagD),
1205                 SEND_DATA,
1206             });
1207         expectNorthFifoExactly(1);
1208     }
1209
1210     private void testFlagAB(Marina marina) {
1211         prln("Begin testFlagAB");
1212         adjustIndent(2);
1213
1214         Instruction.Set.FlagFunction zero = Instruction.Set.FlagFunction.ZERO;
1215         Instruction.Set.FlagFunction one  = zero;
1216
1217         
1218         // we should be able to use any pair of FlagX+NotFlagX,
1219         // but we toss them all in to maximize the chances of the
1220         // test passing (later we will try the individual
1221         // combinations to maximize the chances of failure).
1222         one = one.add(Predicate.FlagA);
1223         one = one.add(Predicate.NotFlagA);
1224         one = one.add(Predicate.FlagB);
1225         one = one.add(Predicate.NotFlagB);
1226         one = one.add(Predicate.FlagC);
1227         one = one.add(Predicate.NotFlagC);
1228
1229         marina.instrIn.fill(new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter,1));
1230         for(boolean fast : new boolean[] { true, false }) {
1231             // clear the flags to a known state, then check both 0->1 and 1->0 transitions
1232             for(boolean b : new boolean[] { false, true, false }) {
1233                 prln("state: a="+marina.getFlagA()+", b="+marina.getFlagB());
1234                 prln((b?"Setting":"Clearing")+" flags");
1235                 
1236                 Instruction inst = new Instruction.Set(dock,Predicate.IgnoreFlagD,
1237                                                        b ? one : zero,
1238                                                        b ? one : zero
1239                                                        );
1240                 if (fast) {
1241                     marina.fillSouthProperStopper(new Instruction[] {
1242                             RECV_DATA,
1243                             inst,
1244                             NOP,
1245                         });
1246                     model.waitNS(64 * CYCLE_TIME_NS);
1247                     marina.fillNorthProperStopper();
1248                 } else {
1249                     marina.instrIn.fill(inst);
1250                 }
1251
1252                 fatal(marina.getFlagA()!=b,
1253                       "after "+(b?"setting":"clearing")+" FlagA, it was still "+(b?"clear":"set"));
1254                 fatal(marina.getFlagB()!=b,
1255                       "after "+(b?"setting":"clearing")+" FlagB, it was still "+(b?"clear":"set"));
1256             }
1257         }
1258
1259         adjustIndent(-2);
1260         prln("End testFlagAB");         
1261     }
1262
1263     /**
1264      *  WARNING: this is a very, very, very long test case -- it goes
1265      *  through 216 iterations.
1266      */
1267     private void testFlagTruthTable(Marina marina) {
1268         prln("Begin testFlagTruthTable");
1269         adjustIndent(2);
1270
1271         marina.instrIn.fill(setIlc(1));
1272         Instruction.Set.FlagFunction zero = Instruction.Set.FlagFunction.ZERO;
1273         Instruction.Set.FlagFunction one  = zero.add(Predicate.FlagA).add(Predicate.NotFlagA);
1274
1275         for(Predicate a_input : new Predicate[] { null, Predicate.FlagA, Predicate.NotFlagA })
1276             for(Predicate b_input : new Predicate[] { null, Predicate.FlagB, Predicate.NotFlagB })
1277                 for(Predicate c_input : new Predicate[] { null, Predicate.FlagC, Predicate.NotFlagC })
1278                     for(boolean a_state : new boolean[] { false, true })
1279                         for(boolean b_state : new boolean[] { false, true })
1280                             for(boolean c_state : new boolean[] { false, true }) {
1281                                 for(boolean which : new boolean[] { false, true }) {
1282
1283                                     prln("before instruction: a="+a_state+", b="+b_state+", c="+c_state);
1284                                     // set A,B flags to a_state and b_state
1285                                     marina.instrIn.fill(new 
1286                                                         Instruction.Set(dock,Predicate.IgnoreFlagD,
1287                                                                         a_state ? one : zero,
1288                                                                         b_state ? one : zero
1289                                                                         ));
1290                                     
1291                                     // set C flag to c_state
1292                                     BitVector data = new BitVector(37, "empty");
1293                                     BitVector addr = new BitVector(14, "empty");
1294                                     for(int i=0; i<data.getNumBits(); i++) data.set(i, false);
1295                                     for(int i=0; i<addr.getNumBits(); i++) addr.set(i, false);
1296                                     addr.set(Marina.INDEX_OF_ADDRESS_BIT_COPIED_TO_C_FLAG_WHEN_DC_EQUALS_ONE, c_state);
1297                                     marina.fillNorthProperStopper(new MarinaPacket(data, false, addr));
1298                                     marina.instrIn.fill(RECV_DATA);
1299                                     
1300                                     Instruction.Set.FlagFunction func = zero;
1301                                     if (a_input!=null) func = func.add(a_input);
1302                                     if (b_input!=null) func = func.add(b_input);
1303                                     if (c_input!=null) func = func.add(c_input);
1304
1305                                     Instruction inst = new 
1306                                         Instruction.Set(dock,Predicate.IgnoreFlagD,
1307                                                         !which ? func : zero.add(Predicate.FlagA),
1308                                                         which  ? func : zero.add(Predicate.FlagB)
1309                                                         );
1310
1311                                     marina.instrIn.fill(inst);
1312
1313                                     boolean expected_a = !which ? func.evaluate(a_state, b_state, c_state, false) : a_state;
1314                                     boolean expected_b =  which ? func.evaluate(a_state, b_state, c_state, false) : b_state;
1315                                     fatal(expected_a != marina.getFlagA(),
1316                                           "expected A="+expected_a+", but got "+marina.getFlagA());
1317                                     fatal(expected_b != marina.getFlagB(),
1318                                           "expected B="+expected_b+", but got "+marina.getFlagB());
1319                                 }
1320                             }
1321         adjustIndent(-2);
1322         prln("End testFlagTruthTable");         
1323     }
1324
1325     private void recvData(Marina marina) {
1326         prln("Begin recvData");
1327         adjustIndent(2);
1328
1329         marina.instrIn.fill(setIlc(1));
1330         marina.fillSouthProperStopper(new Instruction[] {
1331                 new Instruction.Set(dock,Predicate.IgnoreFlagD, CLEAR_FLAG, CLEAR_FLAG),
1332                 new Instruction.Move(dock,
1333                                      Predicate.IgnoreFlagD, // predicate   
1334                                      false,                 // torpedoable 
1335                                      null,                  // path        
1336                                      false,                 // tokenIn     
1337                                      true,                  // dataIn      
1338                                      false,                 // latchData   
1339                                      false,                 // latchPath   
1340                                      false,                 // dataOut     
1341                                      false                  // tokenOut    
1342                                      ),
1343                 new Instruction.Set(dock,Predicate.IgnoreFlagD, SET_FLAG, SET_FLAG),
1344             });
1345         model.waitNS(64 * CYCLE_TIME_NS);
1346
1347         prln("checking to confirm that A flag is cleared");
1348         fatal(marina.getFlagA(), "bad A flag: "+marina.getFlagA());
1349         
1350         prln("inserting data item in north fifo ring");
1351         BitVector data = new BitVector(37, "empty");
1352         BitVector addr = new BitVector(14, "empty");
1353         for(int i=0; i<data.getNumBits(); i++) data.set(i, false);
1354         for(int i=0; i<addr.getNumBits(); i++) addr.set(i, false);
1355         marina.fillNorthProperStopper(new MarinaPacket(data, false, addr));
1356         model.waitNS(64 * CYCLE_TIME_NS);
1357
1358         prln("checking to see if A flag got set");
1359         fatal(!marina.getFlagA(), "bad A flag: "+marina.getFlagA());
1360
1361         adjustIndent(-2);
1362         prln("End recvData");           
1363     }
1364
1365
1366     private void testRecvAndSendWalkingOne(Marina marina) {
1367         prln("Begin testRecvAndSendWalkingOne");
1368         adjustIndent(2);
1369
1370         marina.instrIn.fill(setIlc(1));
1371
1372         List<BitVector> dataItems;
1373         for(int bit=0; bit<37; bit++) {
1374
1375             BitVector data = new BitVector(37, "empty");
1376             BitVector addr = new BitVector(14, "empty");
1377             for(int i=0; i<data.getNumBits(); i++) data.set(i, false);
1378             for(int i=0; i<addr.getNumBits(); i++) addr.set(i, false);
1379             data.set(bit, true);
1380             prln("testing with bit pattern " + data);
1381
1382             prln("inserting data item into north fifo ring");
1383             marina.fillNorthProperStopper(new MarinaPacket(data, false, addr));
1384
1385             prln("stopping the north proper stopper");
1386             marina.data.stop();
1387
1388             dataItems = marina.data.drainMany(1);
1389             fatal(dataItems.size()!=0,
1390                   "found a data item waiting in the north proper stopper, but should not have");
1391
1392             marina.instrIn.fill(new Instruction.Move(dock,
1393                                                      Predicate.IgnoreFlagD,  // predicate   
1394                                                      false,                  // torpedoable 
1395                                                      null_path,              // path        
1396                                                      false,                  // tokenIn     
1397                                                      true,                   // dataIn      
1398                                                      true,                   // latchData   
1399                                                      false,                  // latchPath   
1400                                                      true,                   // dataOut     
1401                                                      false                   // tokenOut    
1402                                                      ));
1403
1404             dataItems = marina.data.drainMany(2);
1405             fatal(dataItems.size()!=1,
1406                   "found "+dataItems.size()+" data items in north fifo; expected one");
1407             MarinaPacket mp = new MarinaPacket(dataItems.get(0));
1408             fatalIfBitVectorsDoNotMatch(mp.data, data);
1409         }
1410
1411         adjustIndent(-2);
1412         prln("End testRecvAndSendWalkingOne");          
1413     }
1414
1415
1416
1417     private void setOlcFromDataLatch(Marina marina) {
1418         prln("Begin setOlcFromDataLatch");
1419         adjustIndent(2);
1420
1421         marina.instrIn.fill(setIlc(1));
1422
1423         // walk a bit from 0 to 5
1424         for(int bit=0; bit<6; bit++) {
1425             prln("inserting data item in north fifo ring");
1426             BitVector data = new BitVector(37, "empty");
1427             BitVector addr = new BitVector(14, "empty");
1428             for(int i=0; i<data.getNumBits(); i++) data.set(i, false);
1429             for(int i=0; i<addr.getNumBits(); i++) addr.set(i, false);
1430             data.set(bit, true);
1431             marina.fillNorthProperStopper(new MarinaPacket(data, false, addr));
1432
1433             marina.fillSouthProperStopper(new Instruction[] {
1434                     RECV_DATA,
1435                     new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter,SetSource.DataLatch),
1436                     new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.DataLatch,-1),
1437                 });
1438
1439             model.waitNS(CYCLE_TIME_NS * 64);
1440
1441             expectOlc(1<<bit);
1442
1443             if (marina.kesselsCounter) {
1444                 // master clear on each iteration; otherwise we'd need to "run down" the olc
1445                 marina.masterClear();
1446                 marina.enableInstructionSend(true);
1447             }
1448         }
1449
1450         adjustIndent(-2);
1451         prln("End setOlcFromDataLatch");        
1452     }
1453
1454     private void setIlcFromDataLatch(Marina marina) {
1455         prln("Begin setIlcFromDataLatch");
1456         adjustIndent(2);
1457
1458         marina.instrIn.fill(setIlc(1));
1459
1460         // walk a bit from 0 to 5
1461         for(int bit=5; bit>=0; bit--) {
1462             prln("inserting data item in north fifo ring");
1463             BitVector data = new BitVector(37, "empty");
1464             BitVector addr = new BitVector(14, "empty");
1465             for(int i=0; i<data.getNumBits(); i++) data.set(i, false);
1466             for(int i=0; i<addr.getNumBits(); i++) addr.set(i, false);
1467             data.set(bit, true);
1468             marina.fillNorthProperStopper(new MarinaPacket(data, false, addr));
1469
1470             marina.fillSouthProperStopper(new Instruction[] {
1471                     new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter,1),
1472                     RECV_DATA,
1473                     new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter,SetSource.DataLatch),
1474                 });
1475             model.waitNS(CYCLE_TIME_NS * 64);
1476
1477             int ilc = marina.getILC().getCount();
1478             fatal(ilc != (1<<bit), "expected ilc to be " + (1<<bit) + ", but got " + ilc); 
1479         }
1480
1481         adjustIndent(-2);
1482         prln("End setIlcFromDataLatch");        
1483     }
1484
1485     private void testSendAndRecvToken(Marina marina) {
1486         prln("Begin testSendAndRecvToken");
1487         adjustIndent(2);
1488
1489         marina.instrIn.fill(setIlc(1));
1490         marina.fillSouthProperStopper(new Instruction[] {
1491                 SEND_TOKEN,
1492                 RECV_TOKEN,
1493                 SEND_DATA,
1494             });
1495         expectNorthFifoExactly(1);
1496
1497         adjustIndent(-2);
1498         prln("End testSendAndRecvToken");       
1499     }
1500
1501     private void testSignExtendedLiteral(Marina marina) {
1502         prln("Begin testSignExtendedLiteral");
1503         adjustIndent(2);
1504
1505         marina.instrIn.fill(setIlc(1));
1506         for(long val : new long[] { (-1L << 14), -1, 0, 1 }) {
1507
1508             marina.fillSouthProperStopper(new Instruction[] {
1509                     new Instruction.Set(dock,Predicate.IgnoreFlagD,
1510                                         Instruction.Set.SetDest.DataLatch,
1511                                         val),
1512                     SEND_DATA,
1513                 });
1514             model.waitNS(CYCLE_TIME_NS * 64);
1515
1516             List<BitVector> dataItems = marina.data.drainMany(3);
1517             fatal(dataItems.size()!=1, "expected exactly one data item, got " + dataItems.size());
1518
1519             MarinaPacket mp = new MarinaPacket(dataItems.get(0));
1520             BitVector bv = mp.data;
1521             prln("got back " + mp);
1522
1523             boolean mismatch = false;
1524             String err = "";
1525             for(int i=0; i<37; i++) {
1526                 if (bv.get(i) != ( (val & (1L << i)) != 0 )) {
1527                     mismatch = true;
1528                     err += ""+i+", ";
1529                 }
1530             }
1531             fatal(mismatch, "data read back did not match inserted literal; mismatch on bits " + err);
1532         }
1533                 
1534         adjustIndent(-2);
1535         prln("End testSignExtendedLiteral");            
1536     }
1537
1538     private void testShiftedLiteral(Marina marina) {
1539         prln("Begin testShiftedLiteral");
1540         adjustIndent(2);
1541
1542         marina.instrIn.fill(setIlc(1));
1543         marina.instrIn.fill(new Instruction.Set(dock,Predicate.IgnoreFlagD,
1544                                                 Instruction.Set.SetDest.DataLatch,
1545                                                 0));
1546
1547         BitVector dreg = new BitVector(37, "what we think is in the d-register");
1548         for(int i=0; i<37; i++) dreg.set(i, false);
1549
1550         for(long val : new long[] { -1, 0, 1, (-1L << 18) }) {
1551
1552             edu.berkeley.fleet.api.BitVector immediate =
1553                 new edu.berkeley.fleet.api.BitVector(19);
1554             for(int i=0; i<immediate.length(); i++)
1555                 immediate.set(i, (val & (1L << i)) != 0);
1556
1557             // shift over 19 LSB's towards MSB
1558             for(int i=0; i<19; i++)
1559                 if (i+19 <= 36)  dreg.set(i+19, dreg.get(i));
1560             for(int i=0; i<19; i++)
1561                 dreg.set(i, immediate.get(i));
1562
1563             marina.fillSouthProperStopper(new Instruction[] {
1564                     new Instruction.Shift(dock,Predicate.IgnoreFlagD,immediate),
1565                     SEND_DATA,
1566                 });
1567
1568             model.waitNS(CYCLE_TIME_NS * 64);
1569             List<BitVector> dataItems = marina.data.drainMany(3);
1570             fatal(dataItems.size()!=1, "expected exactly one data item, got " + dataItems.size());
1571
1572             BitVector bv = new MarinaPacket(dataItems.get(0)).data;
1573             fatal(!bv.equals(dreg), "data read back did not match inserted literal.\n" +
1574                   "got:     "+bv.bitReverse().getState()+"\n"+
1575                   "expected:"+dreg.bitReverse().getState());
1576         }
1577                 
1578         adjustIndent(-2);
1579         prln("End testShiftedLiteral");         
1580     }
1581
1582     private void testFlagC(Marina marina) {
1583         prln("Begin testFlagC");
1584         adjustIndent(2);
1585
1586         // Russell says:
1587         // addr[14] == sigS
1588         // addr[1]  == sigA
1589         //
1590         // Adam says:
1591         // Dc=1 => sigS is copied into C-flag
1592         // Dc=0 => sigA is copied into C-flag
1593        
1594         marina.instrIn.fill(setIlc(1));
1595         for(boolean dc : new boolean[] { false, true }) {
1596             for(boolean c_flag : new boolean[] { true, false, true }) {
1597
1598                 prln("");
1599                 prln("****** checking case where dc="+dc+", cflag="+c_flag);
1600                 BitVector data = new BitVector(37, "empty");
1601                 BitVector addr = new BitVector(14, "empty");
1602                 for(int i=0; i<data.getNumBits(); i++) data.set(i, false);
1603                 for(int i=0; i<addr.getNumBits(); i++) addr.set(i, false);
1604
1605                 int whichbit = dc
1606                     ? Marina.INDEX_OF_ADDRESS_BIT_COPIED_TO_C_FLAG_WHEN_DC_EQUALS_ONE
1607                     : Marina.INDEX_OF_ADDRESS_BIT_COPIED_TO_C_FLAG_WHEN_DC_EQUALS_ZERO;
1608                 prln("setting addr["+whichbit+"] to "+(c_flag?"1":"0"));
1609                 addr.set(whichbit, c_flag);
1610
1611                 prln("... and filling north fifo proper stopper");
1612                 marina.fillNorthProperStopper(new MarinaPacket(data, false, addr));
1613                 
1614                 prln("clearing flags");
1615                 prln("executing recv data with Dc="+dc);
1616                 prln("copying c-flag to a-flag");
1617                 marina.fillSouthProperStopper(new Instruction[] {
1618                         new Instruction.Set(dock,Predicate.IgnoreFlagD, CLEAR_FLAG, CLEAR_FLAG),
1619                         new Instruction.Move(dock,
1620                                              Predicate.IgnoreFlagD,   /* predicate   */
1621                                              true,                  /* torpedoable */
1622                                              null,                  /* path        */
1623                                              false,                 /* tokenIn     */
1624                                              true,                  /* dataIn      */
1625                                              dc,                    /* latchData   */
1626                                              false,                 /* latchPath   */
1627                                              false,                 /* dataOut     */
1628                                              false                  /* tokenOut    */
1629                                              ),
1630                         FLAG_NOP,
1631                         new Instruction.Set(dock,Predicate.IgnoreFlagD,
1632                                             Instruction.Set.FlagFunction.ZERO.add(Predicate.FlagC),
1633                                             CLEAR_FLAG
1634                                             ),
1635                     });
1636
1637                 model.waitNS(CYCLE_TIME_NS * 64);
1638                 
1639                 prln("checking to confirm that A flag is " + c_flag);
1640                 fatal(marina.getFlagA()!=c_flag, "bad A flag: "+marina.getFlagA());
1641             }
1642         }
1643         adjustIndent(-2);
1644         prln("End testFlagC");          
1645     }
1646
1647     private void sendDataWithPath(Marina marina) {
1648         prln("Begin sendDataWithPath");
1649         adjustIndent(2);
1650
1651         edu.berkeley.fleet.api.BitVector bv = new edu.berkeley.fleet.api.BitVector(13);
1652         marina.instrIn.fill(setIlc(1));
1653
1654         // alternating ones and zeroes
1655         for(int i=0; i<bv.length(); i+=2)
1656             bv.set(i, true);
1657         // and then ones in the lower four bits so it's not symmetric
1658         for(int i=0; i<4; i++)
1659             bv.set(i, true);
1660
1661         MarinaPath path = new MarinaPath((MarinaFleet)dock.getShip().getFleet(), bv);
1662
1663         marina.fillSouthProperStopper(new Instruction[] {
1664                 new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter,1),
1665                 new Instruction.Move(dock,
1666                                      Predicate.IgnoreFlagD, /* predicate   */
1667                                      false,                 /* torpedoable */
1668                                      path,                  /* path        */
1669                                      false,                 /* tokenIn     */
1670                                      false,                 /* dataIn      */
1671                                      false,                 /* latchData   */
1672                                      false,                 /* latchPath   */
1673                                      true,                  /* dataOut     */
1674                                      false                  /* tokenOut    */
1675                                      ),
1676             });
1677
1678         List<BitVector> dataItems;
1679         MarinaPacket mp;
1680
1681         dataItems = marina.data.drainMany();
1682         fatal(dataItems.size()!=1, "Expected one data item to emerge but got: "+dataItems.size()+" data items");
1683         mp = new MarinaPacket(dataItems.get(0));
1684
1685         // the 14th bit of the outbound address cannot be set by the
1686         // ship, so we don't care about it
1687         fatalIfBitVectorsDoNotMatch(MarinaUtils.berkToSun(bv), mp.path.get(0,13));
1688
1689         prln("send data with no change to path");
1690         marina.instrIn.fill(new Instruction.Move(dock,
1691                                                  Predicate.IgnoreFlagD, /* predicate   */
1692                                                  false,                 /* torpedoable */
1693                                                  null,                  /* path        */
1694                                                  false,                 /* tokenIn     */
1695                                                  false,                 /* dataIn      */
1696                                                  false,                 /* latchData   */
1697                                                  false,                 /* latchPath   */
1698                                                  true,                  /* dataOut     */
1699                                                  false                  /* tokenOut    */
1700                                                  ));
1701
1702         dataItems = marina.data.drainMany();
1703         fatal(dataItems.size()!=1, "Expected one data item to emerge but got: "+dataItems.size()+" data items");
1704         mp = new MarinaPacket(dataItems.get(0));
1705
1706         // the 14th bit of the outbound address cannot be set by the
1707         // ship, so we don't care about it
1708         fatalIfBitVectorsDoNotMatch(MarinaUtils.berkToSun(bv), mp.path.get(0,13));
1709
1710         adjustIndent(-2);
1711         prln("End sendDataWithPath");
1712     }
1713
1714     private void recvPath(Marina marina) {
1715         prln("Begin recvPath");
1716         adjustIndent(2);
1717
1718         marina.instrIn.fill(setIlc(1));
1719         for(int bit=0; bit<11; bit++) {
1720             BitVector packet_data = new BitVector(37, "inbound data item");
1721             for(int i=0; i<37; i++) packet_data.set(i, false);
1722             packet_data.set(27+bit, true);
1723             BitVector packet_path = new BitVector(14, "inbound data item");
1724             for(int i=0; i<14; i++) packet_path.set(i, false);
1725
1726             marina.fillNorthProperStopper(new MarinaPacket(packet_data, false, packet_path));
1727                                            
1728             prln("recv path, send data (using recv'd path)");
1729             marina.instrIn.fill(new Instruction.Move(dock,
1730                                                      Predicate.IgnoreFlagD,   /* predicate   */
1731                                                      false,                 /* torpedoable */
1732                                                      null,                  /* path        */
1733                                                      false,                 /* tokenIn     */
1734                                                      true,                  /* dataIn      */
1735                                                      true,                  /* latchData   */
1736                                                      true,                  /* latchPath   */
1737                                                      true,                  /* dataOut     */
1738                                                      false                  /* tokenOut    */
1739                                                      ));
1740
1741             List<BitVector> dataItems = marina.data.drainMany();
1742             fatal(dataItems.size()!=1, "Expected one data item to emerge but got: "+dataItems.size()+" data items");
1743             MarinaPacket mp = new MarinaPacket(dataItems.get(0));
1744             
1745             fatalIfBitVectorsDoNotMatch(packet_data.get(25,11), mp.path.get(0,11));
1746             fatalIfBitVectorsDoNotMatch(packet_data, mp.data);
1747         }
1748
1749         adjustIndent(-2);
1750         prln("End recvPath");
1751     }
1752
1753     private void testILC(Marina marina) {
1754         prln("Begin testILC");
1755         adjustIndent(2);
1756
1757         for(int bit=0; bit<6; bit++) {
1758             int ilc = bit<0 ? 0 : (1<<bit);
1759             marina.fillSouthProperStopper(new Instruction[] {
1760                     new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter,ilc),
1761                     SEND_DATA,
1762                 });
1763             List<BitVector> dataItems = marina.data.drainMany();
1764             fatal(dataItems.size()!=ilc, "Expected "+ilc+" data item(s) to emerge but got: "+dataItems.size()+" data items");
1765         }
1766
1767         adjustIndent(-2);
1768         prln("End testILC");
1769     }
1770
1771     private void testILCZero(Marina marina) {
1772         adjustIndent(2);
1773         marina.fillSouthProperStopper(new Instruction[] {
1774                 new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter,0),
1775                 SEND_DATA,
1776                 SEND_TOKEN,
1777             });
1778         expectNorthFifoNoMoreThan(0);
1779         expectTokensExactly(1);
1780         adjustIndent(-2);
1781     }
1782
1783     private void sendTorpedo(Marina marina) {
1784         prln("Begin sendTorpedo");
1785         adjustIndent(2);
1786         marina.instrIn.fill(setIlc(1));
1787         marina.instrIn.fill(setOlc(63));
1788
1789         model.waitNS(128 * CYCLE_TIME_NS);
1790         expectOlc(63);
1791
1792         marina.instrIn.fill(new 
1793                             Instruction.Set(dock,Predicate.IgnoreFlagD, CLEAR_FLAG, CLEAR_FLAG));
1794         fatal(marina.getFlagA(), "bad A flag: true");
1795         fatal(marina.getFlagB(), "bad B flag: true");
1796
1797         prln("execute a move instruction that does nothing but loops until torpedo arrives"); 
1798         prln("A=1, B=B This instruction should not execute because D-flag is set");
1799         prln("Set A=A, B=1 This instruction should execute because D-flag is set");
1800
1801         model.waitNS(128 * CYCLE_TIME_NS);
1802
1803         marina.fillSouthProperStopper(new Instruction[] {
1804                 new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter, SetSource.Infinity),
1805                 new Instruction.Move(dock,
1806                                      Predicate.IgnoreFlagD, // predicate   
1807                                      true,                  // torpedoable 
1808                                      null,                  // path        
1809                                      false,                 // tokenIn     
1810                                      true,                  // dataIn      
1811                                      false,                 // latchData   
1812                                      false,                 // latchPath   
1813                                      false,                 // dataOut     
1814                                      false                  // tokenOut    
1815                                      ),
1816                 new Instruction.Set(dock,Predicate.Default,
1817                                     SET_FLAG,
1818                                     Instruction.Set.FlagFunction.ZERO.add(Predicate.FlagB)
1819                                     ),
1820                 new Instruction.Set(dock, Predicate.FlagD,
1821                                     Instruction.Set.FlagFunction.ZERO.add(Predicate.FlagA),
1822                                     SET_FLAG
1823                                     ),
1824             });
1825
1826         model.waitNS(128 * CYCLE_TIME_NS);
1827
1828         prln("send torpedo. This should clear the OLC");
1829         marina.instrIn.fillTorpedo();
1830         model.waitNS(128 * CYCLE_TIME_NS);
1831
1832         model.waitNS(128 * CYCLE_TIME_NS);
1833                 
1834         prln("A should remain false, B should be true");
1835         fatal(marina.getFlagA(), "bad A flag: true");
1836         fatal(!marina.getFlagB(), "bad B flag: false");
1837         
1838         model.waitNS(128 * CYCLE_TIME_NS);
1839
1840         prln("Reload OLC after torpedo, clears D-flag");
1841         marina.instrIn.fill(new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter, 63));
1842
1843         // FIXME: find another way to test this
1844         model.waitNS(128 * CYCLE_TIME_NS);
1845         expectOlc(63);
1846                 
1847         prln("Set A=1, B=1 This instruction should execute because OLC!=0");
1848         marina.instrIn.fill(new 
1849                             Instruction.Set(dock,Predicate.Default, SET_FLAG, SET_FLAG));
1850
1851         prln("A and B should be true");
1852         fatal(!marina.getFlagA(), "bad A flag: false");
1853         fatal(!marina.getFlagB(), "bad B flag: false");
1854                 
1855         adjustIndent(-2);
1856         prln("End sendTorpedo");        
1857     }    
1858
1859     private void testTorpedoOnAnInfinite(Marina marina) {
1860         prln("Begin testTorpedoOnAnInfinite");
1861         adjustIndent(2);
1862
1863         List<BitVector> dataItems;
1864
1865         marina.instrIn.fill(setIlc(1));
1866         for(boolean torpedoable : new boolean[] { true, false }) {
1867             
1868             marina.fillSouthProperStopper(new Instruction[] {
1869                     new Instruction.Move(dock,
1870                                          Predicate.IgnoreFlagD, // predicate   
1871                                          false,                 // torpedoable 
1872                                          null,                  // path        
1873                                          false,                 // tokenIn     
1874                                          false,                 // dataIn      
1875                                          false,                 // latchData   
1876                                          false,                 // latchPath   
1877                                          false,                 // dataOut     
1878                                          true                   // tokenOut    
1879                                          ),
1880                     new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter,SetSource.Infinity),
1881                     new Instruction.Move(dock,
1882                                          Predicate.IgnoreFlagD, // predicate   
1883                                          torpedoable,           // torpedoable 
1884                                          null,                  // path        
1885                                          true,                  // tokenIn     
1886                                          false,                 // dataIn      
1887                                          false,                 // latchData   
1888                                          false,                 // latchPath   
1889                                          false,                 // dataOut     
1890                                          true                   // tokenOut    
1891                                          ),
1892                     // FIXME: this probably should be removed, unless Ivan doesn't want to change the behavior
1893                     new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter,1),
1894
1895                     SEND_DATA,
1896                 });
1897             
1898             // expect nothing to come out, because the NOP is executing
1899             dataItems = marina.data.drainMany(2);
1900             fatal(dataItems.size()!=0, "Expected no data item(s) to emerge but got at least: "+dataItems.size()+" data items");
1901             
1902             marina.instrIn.fillTorpedo();
1903             
1904             int expected = torpedoable?1:0;
1905             dataItems = marina.data.drainMany(2);
1906             fatal(dataItems.size()!=expected, "Expected "+expected+" item to emerge but got: "+dataItems.size()+" data items");
1907
1908             fatal(!marina.getILC().getDone(), "Expected ilc=done, but got "+marina.getILC());
1909         }
1910
1911         adjustIndent(-2);
1912         prln("End testTorpedoOnAnInfinite");
1913     }
1914
1915     private void testOlcDecrementAtHighSpeed(Marina marina) {
1916         prln("Begin testOlcDecrementAtHighSpeed");
1917         adjustIndent(2);
1918
1919         List<BitVector> dataItems;
1920         
1921         // Each element of the following pair of arrays is one "test".
1922         // The OLC will be loaded with olcs[i] and then decremented
1923         // decr_amounts[i] times; after that has happened the zeroness
1924         // of the OLC will be checked by executing a MOVE with
1925         // [olc!=0] as the predicate.
1926
1927         int[] olcs         = new int[] { 3, 3, 3, 10, 41 };
1928         int[] decr_amounts = new int[] { 2, 3, 4, 9,  9  };
1929
1930         for(int which=0; which<olcs.length; which++) {
1931             int olc = olcs[which];
1932             int decr_amount = decr_amounts[which];
1933
1934             prln("inserting set olc="+olc);
1935             prln("inserting set ilc=1");
1936             marina.fillSouthProperStopper(new Instruction[] {
1937                     new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter,1),
1938                     new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter,olc),
1939                 });
1940
1941             // commenting the following four lines causes this test to pass
1942
1943             prln("inserting: "+decr_amount+" olc-- instructions");
1944             prln("inserting: [!d] send data");
1945             Instruction[] instructions = new Instruction[decr_amount+1];
1946             for(int i=0; i<decr_amount; i++)
1947                 instructions[i] =
1948                     new Instruction.Set(dock,
1949                                         Predicate.Default,
1950                                         SetDest.OuterLoopCounter,
1951                                         SetSource.Decrement);
1952             instructions[instructions.length-1] =
1953                 new Instruction.Move(dock,
1954                                      Predicate.Default,     // predicate   
1955                                      false,                 // torpedoable 
1956                                      null,                  // path        
1957                                      false,                 // tokenIn     
1958                                      false,                 // dataIn      
1959                                      false,                 // latchData   
1960                                      false,                 // latchPath   
1961                                      true,                  // dataOut     
1962                                      false                  // tokenOut    
1963                                      );
1964
1965             marina.fillSouthProperStopper(instructions);
1966             model.waitNS(64 * CYCLE_TIME_NS);
1967
1968             int expected = decr_amount>=olc ? 0 : 1;
1969             dataItems = marina.data.drainMany(2);
1970             fatal(dataItems.size()!=expected, "Expected "+expected+" item to emerge but got: "+dataItems.size()+" data items");
1971
1972             if (marina.kesselsCounter) {
1973                 // master clear on each iteration; otherwise we'd need to "run down" the olc
1974                 marina.masterClear();
1975                 marina.enableInstructionSend(true);
1976             }
1977         }
1978
1979         adjustIndent(-2);
1980         prln("End testOlcDecrementAtHighSpeed");
1981     }
1982
1983     private void flipIlcBit(Marina marina) {
1984         prln("Begin flipIlcBit");
1985         adjustIndent(2);
1986         prln("Using the set ILC instruction, toggle a single bit between zero and one. \n" +
1987              "Check correct setting of the ILC zero bit");
1988
1989         for (int i=0; i<6; i++) {
1990             int notZero = 1<<i;
1991
1992             prln("Then immediately set ILC="+notZero);
1993             marina.fillSouthProperStopper(new Instruction[] {
1994                     new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter, 0),
1995                     new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter, notZero),
1996                 });
1997                 
1998             model.waitNS(64 * CYCLE_TIME_NS);
1999
2000             prln("Verify ILC using scan chain");
2001             Ilc ilc = marina.getILC();
2002             int ilcCount = ilc.getCount();
2003             fatal(ilcCount!=notZero, "bad ILC count: "+ilcCount+" expected: "+notZero);
2004             fatal(ilc.getInfinity(), "bad ILC Infinity bit: true");
2005                    
2006             marina.fillSouthProperStopper(new Instruction[] {     
2007                     new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter, notZero),
2008                     new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.InnerLoopCounter, 0),
2009                 });
2010
2011             model.waitNS(64 * CYCLE_TIME_NS);
2012                         
2013             prln("Verify ILC using scan chain");
2014             ilc = marina.getILC();
2015             ilcCount = ilc.getCount();
2016             fatal(ilcCount!=0, "bad ILC count: "+ilcCount+" expected: 0");
2017             fatal(ilc.getInfinity(), "bad ILC Infinity bit: true");
2018         }
2019
2020         adjustIndent(-2);
2021         prln("End flipIlcBit");
2022     }
2023     private void flipOlcBit(Marina marina) {
2024         prln("Begin flipOlcBit");
2025         adjustIndent(2);
2026         prln("Using the set OLC instruction, toggle a single bit between zero and one. \n" +
2027              "Check correct setting of the OLC zero bit");
2028
2029         marina.instrIn.fill(new Instruction.Set(dock,Predicate.IgnoreFlagD, CLEAR_FLAG, CLEAR_FLAG));
2030
2031         for (int i=0; i<6; i++) {
2032             int notZero = 32 >> i;
2033
2034             if (marina.kesselsCounter) {
2035                 // master clear on each iteration; otherwise we'd need to "run down" the olc
2036                 marina.masterClear();
2037                 marina.enableInstructionSend(true);
2038             }
2039
2040             int outOlc;
2041             prln("Set OLC=0");
2042             prln("Then immediately set OLC="+notZero);
2043             marina.fillSouthProperStopper(new Instruction[] {
2044                     new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter, 0),
2045                     new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter, notZero),
2046                 });
2047
2048             model.waitNS(64 * CYCLE_TIME_NS);
2049             prln("Verify OLC count using scan chain");
2050             expectOlc(notZero);
2051
2052             if (!marina.kesselsCounter) {
2053                 prln("Set OLC="+notZero);
2054                 prln("Then immediately set OLC=0");
2055                 marina.fillSouthProperStopper(new Instruction[] {
2056                         new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter, notZero),
2057                         new Instruction.Set(dock,Predicate.IgnoreFlagD,SetDest.OuterLoopCounter, 0),
2058                     });
2059                 
2060                 model.waitNS(64 * CYCLE_TIME_NS);
2061                 prln("Verify OLC count using scan chain");
2062                 expectOlc(0);
2063             }
2064         }
2065         
2066         adjustIndent(-2);
2067         prln("End flipOlcBit");
2068     }
2069     private void testSouthRecirculate(Marina marina, int AMOUNT) {
2070         prln("Begin testSouthRecirculate("+AMOUNT+")");
2071         adjustIndent(2);
2072
2073         marina.enableInstructionSend(false);
2074         marina.enableInstructionRecirculate(true);
2075         
2076         prln("Completely fill south ring");
2077         adjustIndent(2);
2078         for (int i=0; i<AMOUNT; i++) {
2079             prln("inserting item " + (i+1) + " / " + AMOUNT);
2080             BitVector path = new BitVector(MarinaPacket.PATH_WIDTH, "path");
2081             BitVector data = new BitVector(MarinaPacket.WORD_WIDTH, "path");
2082             path.set(0, MarinaPacket.PATH_WIDTH, false);
2083             data.setFromLong(i+9);
2084             marina.instrIn.fill(new MarinaPacket(data, false, path));
2085         }
2086         adjustIndent(-2);
2087
2088         prln("Drain south ring and check contents");
2089         adjustIndent(2);
2090         List<BitVector> out = marina.instrIn.drainMany();
2091         boolean bad = false;
2092         for (int i=0; i<AMOUNT; i++) {
2093             prln("extracting item " + (i+1) + " / " + AMOUNT);
2094             //int expect = (i+Marina.SOUTH_RING_CAPACITY-1) % Marina.SOUTH_RING_CAPACITY;
2095             int expect = i+9;
2096             long got = new MarinaPacket(out.get(i)).data.toLong();
2097             if (got!=expect) {
2098                 bad = true;
2099                 prln("  bad instruction: "+got+" expected: "+expect);
2100             } else {
2101                 prln("  good instruction.");
2102             }
2103         }
2104         fatal(bad, "data inserted does not match data retrieved");
2105         adjustIndent(-2);
2106         
2107         for (int i=0; i<5; i++) {}
2108         
2109         adjustIndent(-2);
2110         prln("End testSouthRecirculate("+AMOUNT+")");
2111     }
2112     private void doOneTest(int testNum) {
2113         prln("");
2114         prln("============================================================");
2115         prln("MarinaTest: performing test: "+testNum);
2116
2117         if (testNum!=0) {
2118             marina.masterClear();
2119             marina.enableInstructionSend(true);
2120         }
2121         
2122         try {
2123             switch (testNum) {
2124                 case 0: {
2125
2126                     // these tests run fairly quickly
2127
2128
2129                     doOneTest(1);       // passes extracted parasitics
2130                     doOneTest(2);       // passes extracted parasitics
2131                     doOneTest(3);       // passes extracted parasitics
2132                     doOneTest(4);       // passes extracted parasitics
2133                     doOneTest(5);       // passes extracted parasitics
2134                     doOneTest(6);
2135                     doOneTest(1002);
2136                     doOneTest(1005);
2137                     doOneTest(3019);
2138                     doOneTest(3025);
2139
2140                     doOneTest(1000);    // passes extracted parasitics
2141                     doOneTest(1001);    // passes extracted parasitics
2142                     doOneTest(1003);    // passes extracted parasitics
2143                     doOneTest(3000);    // passes extracted parasitics
2144                     doOneTest(3001);    // passes extracted parasitics
2145                     doOneTest(3003);    // passes extracted parasitics
2146                     doOneTest(3004);    // passes extracted parasitics
2147                     doOneTest(3005);    // passes extracted parasitics
2148                     doOneTest(3006);    // passes extracted parasitics
2149                     doOneTest(3007);    // passes extracted parasitics
2150                     doOneTest(3008);    // passes extracted parasitics
2151                     doOneTest(3009);    // passes extracted parasitics
2152                     doOneTest(3010);    // passes extracted parasitics
2153                     doOneTest(3011);    // passes extracted parasitics
2154                     doOneTest(3012);    // passes extracted parasitics
2155                     doOneTest(3013);    // passes extracted parasitics
2156                     doOneTest(3014);    // passes extracted parasitics
2157                     doOneTest(3015);    // passes extracted parasitics
2158                     doOneTest(3019);    // passes extracted parasitics
2159                     doOneTest(3020);    // passes extracted parasitics
2160                     doOneTest(3022);    // passes extracted parasitics
2161                     doOneTest(3023);    // passes extracted parasitics
2162                     doOneTest(3026);    // passes extracted parasitics
2163                     doOneTest(3027);    // passes extracted parasitics
2164                     doOneTest(3028);    // passes extracted parasitics
2165                     
2166                     // these tests take a while and usually pass
2167                     doOneTest(1002);
2168                     doOneTest(1004);
2169                     doOneTest(1005);
2170                     doOneTest(1006);
2171                     doOneTest(3002);
2172                     doOneTest(3016);
2173                     doOneTest(3021);
2174                     doOneTest(3024);
2175                     doOneTest(3025);
2176                     
2177                     // this takes an insanely long time
2178                     doOneTest(3017);
2179                     break;
2180                 }
2181                 case 1:    testChains(marina);                     break; // passes, 24-Mar (+verilog)
2182                 case 2:    testProperStoppers(marina);             break; // passes, 24-Mar (+verilog)
2183                 case 3:    testSouthRecirculate(marina, 1);        break; // passes, 24-Mar (+verilog)
2184                 case 4:    getCtrsFlags(marina);                   break; //         20-Apr (+verilog)
2185                 case 5:    sendInstructions(marina);               break; // passes, 24-Mar (+verilog)
2186                 case 6:    walkOneOLC(marina);                     break; //         21-Apr (+verilog)
2187                 
2188                     // Russell's tests begin with 1000
2189                 case 1000: walkOneILC(marina);                     break; //         20-Apr (+verilog)
2190                 case 1001: countIlc(marina);                       break; //         20-Apr (+verilog)
2191                 case 1002: countOlc(marina);                       break; //         23-Apr (+verilog)
2192
2193                 case 1003: sendTorpedo(marina);                    break; //         23-Apr (+verilog)  [with wor-hack]
2194
2195                 case 1004: flipIlcBit(marina);                     break; //         20-Apr (+verilog)
2196                 case 1005: flipOlcBit(marina);                     break; //         21-Apr (+verilog)
2197
2198                 case 1006: testSouthRecirculate(marina, Marina.SOUTH_RING_CAPACITY-1);        break; // passes, 24-Mar (+verilog)
2199
2200                     // Adam's tests begin with 3000
2201                 case 3000: sendToken(marina);                      break; // passes, 24-Mar (+verilog)
2202                 case 3001: testFlagAB(marina);                     break; // passes, 08-Apr (+verilog)
2203                 case 3002: testPredicationOnAB(marina);            break; //         22-Apr (+verilog)
2204                 case 3003: testFlagC(marina);                      break; //         23-Apr (+verilog)
2205                 case 3004: testFlagD(marina);                      break; //         23-Apr (+verilog)
2206                 case 3005: testFlagDRecomputationTime(marina);     break;
2207
2208                 case 3006: testTailWaitsForHead(marina);           break;
2209                 case 3007: testTailWithoutHead(marina);            break;
2210                 case 3008: testHeadWaitsForTail(marina);           break; //         22-Apr (+verilog)
2211                 case 3009: testAbort(marina);                      break; //         22-Apr (+verilog)
2212
2213                 case 3010: sendData(marina);                       break; // passes, 24-Mar (+verilog)
2214                 case 3011: recvData(marina);                       break; //         21-Apr (+verilog)
2215                 case 3012: sendDataWithPath(marina);               break; // passes, 13-Apr (+verilog)
2216
2217                 case 3013: testSignExtendedLiteral(marina);        break; //         20-Apr (+verilog)
2218                 case 3014: testShiftedLiteral(marina);             break; //         20-Apr (+verilog)
2219                 case 3015: testSendAndRecvToken(marina);           break; //         21-Apr (+verilog)
2220
2221                 case 3016: sendDataIlcInfinite(marina);            break; //         22-Apr (+verilog)
2222                 case 3017: testFlagTruthTable(marina);             break; //         23-Apr (+verilog)
2223
2224                 case 3019: setOlcFromDataLatch(marina);            break; //         23-Apr (+verilog)
2225                 case 3020: setIlcFromDataLatch(marina);            break; //         23-Apr (+verilog)
2226                 case 3021: recvPath(marina);                       break; //         22-Apr (+verilog)
2227                 case 3022: testILC(marina);                        break; //         23-Apr (+verilog)
2228                 case 3023: testTorpedoOnAnInfinite(marina);        break; //         23-Apr (+verilog)
2229                 case 3024: testRecvAndSendWalkingOne(marina);      break; //         21-Apr (+verilog)
2230                 case 3025: testOlcDecrementAtHighSpeed(marina);    break; //         23-Apr (+verilog)
2231
2232                 case 3026: testNonTorpedoableMoveDoesNotResetDFlag(marina);        break; //         23-Apr (+verilog)
2233                 case 3027: testILCZero(marina);                    break;
2234                 case 3028: testAbortOutsideOfLoop(marina); break;
2235
2236                 default:
2237                     fatal(true, "Test number: "+testNum+" doesn't exist.");
2238                     break;
2239             }
2240             // If we get here then test passed
2241             prln("Test Result: Passed");
2242             printTestTime();
2243             //Infrastructure.exit(0);
2244         } catch (MarinaUtils.FailureException fe) {
2245             System.out.println("******************************************************************************");
2246             System.out.println("******************************************************************************");
2247             System.out.println("******************************************************************************");
2248             System.out.println("******************************************************************************");
2249             fe.printStackTrace();
2250         }
2251     }
2252
2253
2254     //============================ for public use =============================
2255
2256     /** Exit codes:
2257      * 0: test detected success
2258      * 2: test detected failure
2259      * 1: test crashed
2260      */ 
2261     public static void main(String[] args) {
2262         startTime = System.currentTimeMillis();
2263         new MarinaTest(args);
2264     }
2265
2266 }