<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article
PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.4 20190208//EN"
       "JATS-journalpublishing1.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" article-type="research-article" dtd-version="1.4" xml:lang="en">
 <front>
  <journal-meta>
   <journal-id journal-id-type="publisher-id">Modeling of systems and processes</journal-id>
   <journal-title-group>
    <journal-title xml:lang="en">Modeling of systems and processes</journal-title>
    <trans-title-group xml:lang="ru">
     <trans-title>Моделирование систем и процессов</trans-title>
    </trans-title-group>
   </journal-title-group>
   <issn publication-format="print">2219-0767</issn>
  </journal-meta>
  <article-meta>
   <article-id pub-id-type="publisher-id">96436</article-id>
   <article-id pub-id-type="doi">10.12737/2219-0767-2025-44-51</article-id>
   <article-categories>
    <subj-group subj-group-type="toc-heading" xml:lang="ru">
     <subject>Технические науки</subject>
    </subj-group>
    <subj-group subj-group-type="toc-heading" xml:lang="en">
     <subject></subject>
    </subj-group>
    <subj-group>
     <subject>Технические науки</subject>
    </subj-group>
   </article-categories>
   <title-group>
    <article-title xml:lang="en">A set-theoretic model of a test structure for verifying in silicon libraries of standard digital elements</article-title>
    <trans-title-group xml:lang="ru">
     <trans-title>Теоретико-множественная модель тестовой структуры для валидации в кремнии библиотек стандартных цифровых элементов</trans-title>
    </trans-title-group>
   </title-group>
   <contrib-group content-type="authors">
    <contrib contrib-type="author">
     <name-alternatives>
      <name xml:lang="ru">
       <surname>Ильин</surname>
       <given-names>Сергей Алексеевич</given-names>
      </name>
      <name xml:lang="en">
       <surname>Il'in</surname>
       <given-names>Sergey Alekseevich</given-names>
      </name>
     </name-alternatives>
     <xref ref-type="aff" rid="aff-1"/>
    </contrib>
   </contrib-group>
   <aff-alternatives id="aff-1">
    <aff>
     <institution xml:lang="ru">АО «Научно-исследовательский институт молекулярной электроники»</institution>
     <country>Россия</country>
    </aff>
    <aff>
     <institution xml:lang="en">АО «Научно-исследовательский институт молекулярной электроники»</institution>
     <country>Russian Federation</country>
    </aff>
   </aff-alternatives>
   <pub-date publication-format="print" date-type="pub" iso-8601-date="2025-05-21T09:24:11+03:00">
    <day>21</day>
    <month>05</month>
    <year>2025</year>
   </pub-date>
   <pub-date publication-format="electronic" date-type="pub" iso-8601-date="2025-05-21T09:24:11+03:00">
    <day>21</day>
    <month>05</month>
    <year>2025</year>
   </pub-date>
   <volume>18</volume>
   <issue>1</issue>
   <fpage>44</fpage>
   <lpage>51</lpage>
   <history>
    <date date-type="received" iso-8601-date="2025-03-20T00:00:00+03:00">
     <day>20</day>
     <month>03</month>
     <year>2025</year>
    </date>
    <date date-type="accepted" iso-8601-date="2025-03-20T00:00:00+03:00">
     <day>20</day>
     <month>03</month>
     <year>2025</year>
    </date>
   </history>
   <self-uri xlink:href="https://zh-szf.ru/en/nauka/article/96436/view">https://zh-szf.ru/en/nauka/article/96436/view</self-uri>
   <abstract xml:lang="ru">
    <p>Валидация комплектов средств проектирования в кремнии является ключевой задачей для полупроводниковых технологий любого уровня. Переход на современные субмикронные технологии значительно повышает её актуальность из-за увеличения сложности и стоимости проектирования СБИС. Данная работа посвящена одному из этапов разработки метода валидации в кремнии библиотек стандартных элементов: построению теоретико-множественной модели тестовой структуры. В работе приведены сведения о составе и параметрах теоретико-множественной модели тестовой структуры для валидации библиотеки стандартных элементов. Предлагаемая модель расширена для использования с несколькими библиотеками. Приведены результаты применения предлагаемой модели для библиотек с топологическими нормами 180, 90 и 28 нм.</p>
   </abstract>
   <trans-abstract xml:lang="en">
    <p>Verification of silicon digital design kit is a critical task for semiconductor technologies across all scales. The transition to advanced submicron technologies has significantly heightened its relevance due to the escalating complexity and cost of VLSI design. This article presents the development of a set-theoretic model for a test structure aimed at verifying standard digital cell libraries. The proposed model formally describes the hierarchy of components, including elements under test (combinational and sequential), selection and control blocks, input stimulus generation blocks, signal output blocks, and auxiliary hierarchical blocks. The model enables the estimation of the number of inputs and outputs of the verification structure based on library characteristics, such as the number of elements, quantity and bit-width of inputs and outputs, and logical functions of the elements. The results of applying the model are demonstrated using industrial libraries with process nodes of 180 nm, 90 nm, and 28 nm. A 6.4-fold increase in the number of tested elements (from 199 to 1274) results in only a 1.3-fold growth in the total number of inputs/outputs (from 25 to 32), confirming the model’s efficiency. Particular emphasis is placed on reducing the test structure area while maintaining verification completeness.</p>
   </trans-abstract>
   <kwd-group xml:lang="ru">
    <kwd>СБИС</kwd>
    <kwd>библиотека стандартных элементов</kwd>
    <kwd>валидация</kwd>
    <kwd>тестирование</kwd>
    <kwd>теоретико-множественная модель.</kwd>
   </kwd-group>
   <kwd-group xml:lang="en">
    <kwd>VLSI</kwd>
    <kwd>standard cell library</kwd>
    <kwd>silicon verification</kwd>
    <kwd>set-theoretic model</kwd>
    <kwd>design automation</kwd>
    <kwd>submicron technologies.</kwd>
   </kwd-group>
  </article-meta>
 </front>
 <body>
  <p></p>
 </body>
 <back>
  <ref-list>
   <ref id="B1">
    <label>1.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Конструкторско-технологическая платформа проектирования СБИС на базе отечественной технологии КМОП КНИ 180 нм /Д. Ю. Копейкин, О. В. Ласточкин, А. А. Новиков [и др.] // Российский форум микроэлектроника 2023: Сборник тезисов 9-й Научной конференции, Москва, 09–14 октября 2023 года. – Москва: РИЦ &quot;ТЕХНОСФЕРА&quot;, 2023. – С. 343-345</mixed-citation>
     <mixed-citation xml:lang="en">Konstruktorsko-tekhnologicheskaya platforma proyekti-rovaniya SBIS na baze otechestvennoy tekhnologii KMOP KNI 180 nm /D. Yu. Kopeykin, O. V. Lastochkin, A. A. Novikov [i dr.] // Rossiyskiy forum mikroelek-tronika 2023: Sbornik tezisov 9-y Nauchnoy konferen-tsii, Moskva, 09–14 oktyabrya 2023 goda. – Moskva: RITS &quot;TEKHNOSFERA&quot;, 2023. – S. 343-345</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B2">
    <label>2.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">H. Cho, H. Seo, S. Chung, K.-M. Choi and T. Kim, &quot;Standard Cell Layout Generator Amenable to Design Technology Co-Optimization in Advanced Process Nodes,&quot; 2024 Design, Automation &amp; Test in Europe Conference &amp; Exhibition (DATE), Valencia, Spain, 2024, pp. 1-6</mixed-citation>
     <mixed-citation xml:lang="en">H. Cho, H. Seo, S. Chung, K.-M. Choi and T. Kim, &quot;Standard Cell Layout Generator Amenable to Design Technology Co-Optimization in Advanced Process Nodes,&quot; 2024 Design, Automation &amp; Test in Europe Conference &amp; Exhibition (DATE), Valencia, Spain, 2024, pp. 1-6</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B3">
    <label>3.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">K. Baek and T. Kim, &quot;CSyn-fp: Standard Cell Synthesis of Advanced Nodes With Simultaneous Transistor Folding and Placement,&quot; in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 43, no. 2, pp. 627-640, Feb. 2024</mixed-citation>
     <mixed-citation xml:lang="en">K. Baek and T. Kim, &quot;CSyn-fp: Standard Cell Synthesis of Advanced Nodes With Simultaneous Transistor Folding and Placement,&quot; in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 43, no. 2, pp. 627-640, Feb. 2024</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B4">
    <label>4.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">H.-M. Chen, C.-L. Hsiao, W.-T. Chao and I.-C. Hsieh, &quot;On Generating Cell Library in Advanced Nodes: Efforts and Challenges,&quot; 2023 International VLSI Symposium on Technology, Systems and Applications (VLSI-TSA/VLSI-DAT), HsinChu, Taiwan, 2023, pp. 1-4, doi: 10.1109/VLSI-TSA/VLSI-DAT57221.2023.10134126</mixed-citation>
     <mixed-citation xml:lang="en">H.-M. Chen, C.-L. Hsiao, W.-T. Chao and I.-C. Hsieh, &quot;On Generating Cell Library in Advanced Nodes: Efforts and Challenges,&quot; 2023 International VLSI Symposium on Technology, Systems and Applications (VLSI-TSA/VLSI-DAT), HsinChu, Taiwan, 2023, pp. 1-4, doi: 10.1109/VLSI-TSA/VLSI-DAT57221.2023.10134126</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B5">
    <label>5.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">A. Kamath et al., &quot;A Comprehensive Multi-Voltage Design Platform for System-Level Validation of Standard Cell Library,&quot; 2021 22nd International Symposium on Quality Electronic Design (ISQED), Santa Clara, CA, USA, 2021, pp. 285-291, doi: 10.1109/ISQED51717.2021.9424350.</mixed-citation>
     <mixed-citation xml:lang="en">A. Kamath et al., &quot;A Comprehensive Multi-Voltage Design Platform for System-Level Validation of Standard Cell Library,&quot; 2021 22nd International Symposium on Quality Electronic Design (ISQED), Santa Clara, CA, USA, 2021, pp. 285-291, doi: 10.1109/ISQED51717.2021.9424350.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B6">
    <label>6.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Kalashnikov, V. S. Complex Standard Cells Design Features in Advanced FinFET Technologies / V. S. Kalashnikov, M. Y. Semenov // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). – 2022. – No. 1. – P. 35-42. – DOI 10.31114/2078-7707-2022-1-35-42.</mixed-citation>
     <mixed-citation xml:lang="en">Kalashnikov, V. S. Complex Standard Cells Design Features in Advanced FinFET Technologies / V. S. Kalashnikov, M. Y. Semenov // Problems in the development of advanced micro- and nanoelectronic systems (MES).– 2022. – No. 1. – P. 35-42. – DOI 10.31114/2078-7707-2022-1-35-42.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B7">
    <label>7.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Кузьминова Т. Д., Хватов В. М., Железников Д. А. Формирование состава редуцированной библиотеки логических элементов для ПЛИС // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). – 2021. – № 4. – С. 34-39. – DOI 10.31114/2078-7707-2021-4-34-39</mixed-citation>
     <mixed-citation xml:lang="en">Kuz'minova T. D., Khvatov V. M., Zheleznikov D. A. Formirovaniye sostava redutsirovannoy biblioteki lo-gicheskikh elementov dlya PLIS // Problemy razrabotki perspektivnykh mikro- i nanoelektronnykh sistem (MES). – 2021. – № 4. – S. 34-39. – DOI 10.31114/2078-7707-2021-4-34-39</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B8">
    <label>8.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">C.-K. Cheng, C.-T. Ho, D. Lee, B. Lin, and D. Park, “Complementary-FET (CFET) Standard Cell Synthesis Framework for Design and System Technology Co-Optimization Using SMT,” IEEE TVLSI, vol. 29, no. 6, pp. 1178–1191, Jun. 2021.</mixed-citation>
     <mixed-citation xml:lang="en">C.-K. Cheng, C.-T. Ho, D. Lee, B. Lin, and D. Park, “Complementary-FET (CFET) Standard Cell Synthesis Framework for Design and System Technology Co-Optimization Using SMT,” IEEE TVLSI, vol. 29, no. 6, pp. 1178–1191, Jun. 2021.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B9">
    <label>9.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Метод валидации в кремнии библиотек стандартных цифровых элементов / Д. Ю. Копейкин, О. В. Ласточкин, Д. С. Шипицин [и др.] // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). – 2020. – № 4. – С. 140-145. – DOI 10.31114/2078-7707-2020-4-140-145</mixed-citation>
     <mixed-citation xml:lang="en">Metod validatsii v kremnii bibliotek standartnykh tsifrovykh elementov / D. Yu. Kopeykin, O. V. Lastochkin, D. S. Shipitsin [i dr.] // Problemy razrabotki perspektivnykh mikro- i nanoelektronnykh sistem (MES). – 2020. – № 4. – S. 140-145. – DOI 10.31114/2078-7707-2020-4-140-145</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B10">
    <label>10.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Методика автоматизированной верификации и валидации в кремнии комплекта средств проектирования цифровых СБИС / С. А. Ильин, Д. Ю. Копейкин, О. В. Ласточкин [и др.] // Наноиндустрия. – 2023. – Т. 16, № S9-1(119). – С. 249-252. – DOI 10.22184/1993-8578.2023.16.9s.249.252</mixed-citation>
     <mixed-citation xml:lang="en">Metodika avtomatizirovannoy verifikatsii i validatsii v kremnii komplekta sredstv proyektirovaniya tsif-rovykh SBIS / S. A. Il'in, D. Yu. Kopeykin, O. V. Lastochkin [i dr.] // Nanoindustriya. – 2023. – T. 16, № S9-1(119). – S. 249-252. – DOI 10.22184/1993-8578.2023.16.9s.249.252</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B11">
    <label>11.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Мурашова, Е. В. Верификация методик и ее отличие от валидации / Е. В. Мурашова // Контроль качества продукции. – 2020. – № 9. – С. 8-13.</mixed-citation>
     <mixed-citation xml:lang="en">Murashova, Ye. V. Verifikatsiya metodik i yeye otlichiye ot validatsii / Ye. V. Murashova // Kontrol' kachestva pro-duktsii. – 2020. – № 9. – S. 8-13.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B12">
    <label>12.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Насибуллин, К. М. Маршрут процесса верификации при проектировании современных технологических библиотек / К. М. Насибуллин, О. Р. Загидуллина, А. С. Надин // Наноиндустрия. – 2024. – Т. 17, № S10-2(128). – С. 793-796. – DOI 10.22184/1993-8578.2024.17.10s.793.796.</mixed-citation>
     <mixed-citation xml:lang="en">Nasibullin, K. M. Marshrut processa verifikacii pri proektirovanii sovremennyh tehnologicheskih bibliotek / K. M. Nasibullin, O. R. Zagidullina, A. S. Nadin // Nanoindustriâ. – 2024. – T. 17, № S10-2(128). – S. 793-796. – DOI 10.22184/1993-8578.2024.17.10s.793.796.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B13">
    <label>13.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Уроков, А. Д. Анализ методов верификации цифровых схем / А. Д. Уроков, И. Н. Чернов, В. И. Тимченко // Подготовка профессиональных кадров в магистратуре для цифровой экономики (ПКМ-2022): Сборник лучших докладов Всероссийской научно-технической и научно-методической конференции магистрантов и их руководителей, Санкт-Петербург, 06–08 декабря 2022 года / Сост. Н.Н. Иванов. – Санкт-Петербург: Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича, 2023. – С.168-172.</mixed-citation>
     <mixed-citation xml:lang="en">Urokov, A. D. Analiz metodov verifikatsii tsifrovykh skhem / A. D. Urokov, I. N. Chernov, V. I. Timchenko // Podgotovka professional'nykh kadrov v magistrature dlya tsifrovoy ekonomiki (PKM-2022): Sbornik luch-shikh dokladov Vserossiyskoy nauchno-tekhnicheskoy i nauchno-metodicheskoy konferentsii magistrantov i ikh rukovoditeley, Sankt-Peterburg, 06–08 dekabrya 2022 goda / Sost. N.N. Ivanov. – Sankt-Peterburg: Sankt-Peterburgskiy gosudarstvennyy universitet telekom-munikatsiy im. prof. M.A. Bonch-Bruyevicha, 2023. – S.168-172.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B14">
    <label>14.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Обзор логических базисов и микросхем при построении комбинационного устройства с учётом надёжности / Ф. В. Макаренко, А. С. Ягодкин, К. В. Зольников [и др.] // Моделирование систем и процессов. – 2022. – Т. 15, № 1. – С. 115-124. – DOI 10.12737/2219-0767-2022-15-1-115-124.</mixed-citation>
     <mixed-citation xml:lang="en">Obzor logicheskikh bazisov i mikroskhem pri postroyenii kombinatsionnogo ustroystva s uchotom nadozhnosti / F. V. Makarenko, A. S. Yagodkin, K. V. Zol'nikov [i dr.] // Modelirovaniye sistem i protsessov. – 2022. – T. 15, № 1. – S. 115-124. – DOI 10.12737/2219-0767-2022-15-1-115-124.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B15">
    <label>15.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Katare Siddharth, Gautam Ajay, John Victor,  Meti Rohini, Chitneedi Manoj. (2020). Chip Architecture for Silicon Characterization of Foundry Kit Standard Cells. International Journal of Materials, Mechanics and Manufacturing. 8. 143-147. 10.18178/ijmmm.2020.8.3.497.</mixed-citation>
     <mixed-citation xml:lang="en">Katare Siddharth, Gautam Ajay, John Victor,  Meti Rohini, Chitneedi Manoj. (2020). Chip Architecture for Silicon Characterization of Foundry Kit Standard Cells. International Journal of Materials, Mechanics and Manufacturing. 8. 143-147. 10.18178/ijmmm.2020.8.3.497.</mixed-citation>
    </citation-alternatives>
   </ref>
  </ref-list>
 </back>
</article>
