IEE5650: VLSI Testing

Assignment #1  (Due: 23:59, Mar. 22, 2019)

Last update: 2019-03-07

---

Reading:

• Source code already provided in assignment #0.
• Please put all source code and your report named by your student ID in a folder also named by your student ID. It is easier for me to know reports and source code belong to whom.
• Please compress the folder containing your source codes and reports to a file named by "ASS1_your student ID" and upload it to new E3.
• The report should include:
  
  • The algorithm or idea of your code
  • Several test case results
  • How to compile your code

Assignment Problems:

1. (100 pts) Given a benchmark, one primary input (PI) and a primary output (PO) , please list and count all possible paths connecting given PI and PO.
   The test circuit will only be combinational circuits, so there's no Flip-Flop (DFF) nor loop in the circuit.

A path is a list of connected gates and all listed paths will have the same PI and PO.

Grading:

• Correctness    60%
• Performance   30%
• Report      10%

Attention:

1. The required command format is as follow:

   ./atpg -path -start [PI] -end [PO] [circuit_name]

2. Example:

   Input:

   ./atpg -path -start G3 -end PO_G16 c17.bench

   Output:

   G3 net17 G16 PO_G16
   G3 net14 net18 G16 PO_G16
   The paths from G3 to PO_G16: 2

3. Example (medium circuit, c880.bench in iscas85):

   Input:

   ./atpg -path -start 126GAT_30 -end PO_863GAT_424 c880.bench

   Output:

   (several paths)
   The paths from 126GAT_30 to PO_863GAT_424: 4

4. Example (larger circuit, c6288.bench in iscas85):

   Input:

   ./atpg -path -start 307GAT_18 -end PO_2548GAT_840 c6288.bench

   Output:

   (several paths)
   The paths from 307GAT_18 to PO_2548GAT_840: 468