Conference paper Open Access

A Semi-Formal Technique to Generate Effective Test Sequences for Reconfigurable Scan Networks

Riccardo Cantoro; Aleksa Damljanovic; Matteo Sonza Reorda; Giovanni Squillero

MARC21 XML Export

<?xml version='1.0' encoding='UTF-8'?>
<record xmlns="">
  <datafield tag="540" ind1=" " ind2=" ">
    <subfield code="u"></subfield>
    <subfield code="a">Creative Commons Attribution 4.0 International</subfield>
  <datafield tag="260" ind1=" " ind2=" ">
    <subfield code="c">2018-09-13</subfield>
  <controlfield tag="005">20200120164945.0</controlfield>
  <controlfield tag="001">3362596</controlfield>
  <datafield tag="909" ind1="C" ind2="O">
    <subfield code="p">openaire</subfield>
    <subfield code="o"></subfield>
  <datafield tag="711" ind1=" " ind2=" ">
    <subfield code="d">15-17 August 2018</subfield>
    <subfield code="g">ITC-Asia 2018</subfield>
    <subfield code="a">International Test Conference in Asia 2018</subfield>
    <subfield code="c">Harbin, China</subfield>
  <datafield tag="520" ind1=" " ind2=" ">
    <subfield code="a">&lt;p&gt;The broad need to efficiently access all the instrumentation embedded within a semiconductor device called for a standardization, and the reconfigurable scan networks proposed in IEEE 1687 have been demonstrated effective in handling complex infrastructures. At the same time, different techniques have been proposed to test the new circuitry required; however, most of the automatic approaches are either too computationally demanding to be applied in complex cases, or too approximate to yield high-quality tests. This paper models the state of a reconfigurable scan network with a finite state automaton, using the length of the active path as the output alphabet and the configurations as input symbols. Permanent faults are represented as incorrect transitions, and a greedy algorithm is used to generate a functional test sequence able to detect all these multiple state-transition faults. The automaton&amp;#39;s state set and the input alphabet are small subsets of the possible ones, and are carefully chosen. Experimental results on ITC&amp;#39;16 benchmarks demonstrate that the proposed approach is broadly applicable; the test sequences are more efficient than the ones previously generated by search heuristics.&lt;/p&gt;</subfield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">Politecnico di Torino</subfield>
    <subfield code="a">Aleksa Damljanovic</subfield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">Politecnico di Torino</subfield>
    <subfield code="a">Matteo Sonza Reorda</subfield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">Politecnico di Torino</subfield>
    <subfield code="a">Giovanni Squillero</subfield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">275558</subfield>
    <subfield code="z">md5:d73348f4d44d5a1311812c7fed1182ff</subfield>
    <subfield code="u"></subfield>
  <datafield tag="542" ind1=" " ind2=" ">
    <subfield code="l">open</subfield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">publication</subfield>
    <subfield code="b">conferencepaper</subfield>
  <datafield tag="100" ind1=" " ind2=" ">
    <subfield code="u">Politecnico di Torino</subfield>
    <subfield code="a">Riccardo Cantoro</subfield>
  <datafield tag="041" ind1=" " ind2=" ">
    <subfield code="a">eng</subfield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="a">10.1109/ITC-Asia.2018.00020</subfield>
    <subfield code="2">doi</subfield>
  <datafield tag="245" ind1=" " ind2=" ">
    <subfield code="a">A Semi-Formal Technique to Generate Effective Test Sequences for Reconfigurable Scan Networks</subfield>
  <datafield tag="536" ind1=" " ind2=" ">
    <subfield code="c">722325</subfield>
    <subfield code="a">Interdependent Challenges of Reliability, Security and Quality in Nanoelectronic Systems Design</subfield>
  <datafield tag="650" ind1="1" ind2="7">
    <subfield code="a">cc-by</subfield>
    <subfield code="2"></subfield>
Views 38
Downloads 72
Data volume 19.8 MB
Unique views 37
Unique downloads 69


Cite as