29.11.2014 Views

Functional Verification of SiCortex Multiprocessor System ... - Veripool

Functional Verification of SiCortex Multiprocessor System ... - Veripool

Functional Verification of SiCortex Multiprocessor System ... - Veripool

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Functional</strong> <strong>Verification</strong> <strong>of</strong> <strong>SiCortex</strong> <strong>Multiprocessor</strong><br />

<strong>System</strong>-on-a-Chip<br />

Oleg Petlin and Wilson Snyder<br />

<strong>SiCortex</strong> Inc.<br />

Three Clocktower Place, Suite 210<br />

Maynard, MA 01721,USA<br />

ËÝ×ØÑØ×ØÒ×ÒÒÖ××ØÐÚÐÓÚÖØÓÒ ØÜÑÙÐØÔÖÓ××ÓÖÓÑÔÙØÒÓºÁØ××ÓÛÒØØØѹ ÐØØÐÓ¹ÒÔ¹ÐÚиÓÑÒÛØÜÐ Ì×ÔÔÖ×Ù×××ÙÒØÓÒÐÚÖØÓÒÓØËÓÖ¹ ÔÐÑÒØØÓÒÓÖÙ×ÐÚÖØÓÒÑØÓÓÐÓݸÔÔй ÒÓºÌÒÓ×ÒËÅÈ×Ý×ØѹÓÒ¹¹Ô´ËǵÛØ<br />

wsnyder@wsnyder.org<br />

ÔÖÓÙØÚØݺÐ×Ó¸Ø×ÑÓÒ×ØÖØÓÛÚÖØÓÒÔÖÓ¹ ÓÖÒØĽÒľ׸ØÛÓʹ¾ÑÑÓÖÝÒØÖ׸ ÙÖ½×ÓÛ×ÐÓÖÑÓØËÓÖØÜÓÑÔÙØ<br />

ÙØÚØÝÒÑÔÖÓÚÝÙ×ÒÓÔÒ×ÓÙÖÚÖ¹ ØÓÒØÓÓÐ׺Ì×ÑÙÐØÓÒÔÔÖÓ×ÖÒØÔÔÖ<br />

ABSTRACT<br />

ÔÖÓÚ×ÔÓÛÖÙÐÑÒ×ÑÓÖÓÒØÖÓÐÐÒØ×ÑÙй ØÓÒ×Ô¸ÙÖݸÒÓÚÖÐÐÚÖØÓÒÓ×غ×Ö¹ Ò×ØÖÙØÓÒÒØ׺Ì×ÒÒØÒØÓØËÓÖ¹ ÒÓÔÖÓ××ÓÖ×Ö×ÓÒ¹ØÅÁÈËÓÖÛØ¿¾Ã ÈÁÜÔÖ××´ÈÁµÒØÖØÓÜØÖÒÐÁ»ÇÚ×¸Ò ÔÖÓÖÑÑÐÅÒØÖØÓØÖ×ÛغÌ<br />

×ÙÐظØËÓÖØÜÚÖØÓÒØÑÛ×ÐØÓÒÑÓÖ ØÜÓÑÔÙØÒÓ×ØÓÔÖÓÚÓÖÐÓÛÑÒÑÑÓÖݴľ<br />

Ù××ØÖÒØÓ×ØÖØÓ¹ÚÖØÓÒÒÖÐÝ×Ø×ÓØ Ñ××µÒÐÓÛÓÑÑÙÒØÓÒÐØÒ׸ÑÑÓÖÝ ÒÛظÐÓÛÔÓÛÖ´Ñ×ÙÖÒÄÇÈËÔÖÛØص¸Ò ÓÑÔÐØÄÒÙÜÓÔÖØÒ×Ý×ØÑ×ÙÔÔÓÖØÛØÖÒÐÒ ÚÖÚÖ׺<br />

ÔÖÓØÚÐÓÔÑÒغ<br />

×Ò¸ÎÖØÓÒ<br />

Categories and Subject Descriptors<br />

ÑÓÐÒ¸ÓÚÖ¸ÖÖ××ÓÒØ×ØÒ¸ÓÖÙ× ÙÒØÓÒÐÚÖØÓÒ¸Ó¹ÚÖØÓÒ¸ÎÖÐÓ¸ËÝ×ØѸ··¸<br />

Keywords<br />

ºº¿×Ò×℄ÎÖØÓÒ<br />

General Terms<br />

ÓÑÔÙØÒÓ×ØØÖÙÒØÄÒÙÜÓÔÖØÒ×Ý×ØÑÒ ÐÖÒÙÑÖÓ×ܹÛÝËÝÑÑØÖÅÙÐØÔÖÓ××ÓÖ´ËÅȵ ×Ý×ØÑ×Þ×ÓÖÐÓÛÓ×غ×Ý×ØÑ×ÓÑÔÓ×Ó ØÓÒÔÖÓÖÑÒÛØÐ××ÔÓÛÖ××ÔØÓÒÒ×ÑÐÐÖ ËÓÖØÜÐÙ×ØÖÓÑÔÙØÖ×Ý×ØÑ×ÐÚÖÔÔй<br />

ÓÑÔظÐÓÛÔÓÛÖÒؽ℄º Ù×ØÅ××È××ÒÁÒØÖ´ÅÈÁµÓÖÓÑÑÙÒØÓÒ ØÛÒÒÓ׺ÓÖÜÑÔиØË¿¾×Ý×ØÑÓÒØÒ× ¾ÓÑÔÙØÒÓ×ÓÒÒØØÓØÖÒÖ¹¿ÃÙØÞ ÖÔÒÐÚÖ×ÔÔÖÓÖÑÒÓºØÖÓÔ×Ò<br />

1. INTRODUCTION<br />

Permission to make digital or hard copies <strong>of</strong> all or part <strong>of</strong> this work for<br />

personal or classroom use is granted without fee provided that copies are<br />

not made or distributed for pr<strong>of</strong>it or commercial advantage and that copies<br />

bear this notice and the full citation on the first page. To copy otherwise, to<br />

republish, to post on servers or to redistribute to lists, requires prior specific<br />

permission and/or a fee.<br />

DAC’07, June 4–8, 2007, San Diego, California, USA.<br />

Copyright 2007 ACM 1-59593-057-4/05/0004 ...$5.00.<br />

Ø×ÒÒØÒØÓØÚÙÒÖÚÖØÓÒ´ÍÎµ× ÔÖ×ÖÚÒØ×ÑÔÐÑÒØØÓÒ¾℄ºÌÙ׸ÙÒØÓÒÐÚÖ¹ ÌÙÐØÑØÓÐÓÙÒØÓÒÐÚÖØÓÒ×ØÓÔÖÓÚØØ ÙÖ½ËÓÖØÜÓÑÔÙØÆÓ<br />

ØÓÒÐÐÒ×ÖÚÒÝØÓÐÐÓÛÒÑÓÖØÓÖ× ×ÒÓÑÔÐÜØÝ´½ÑÐÐÓÒØÖÒ××ØÓÖ×µØÔÖ×¹ ÒÓÓØØÔÙÖ××ÒÁÈ×ÒÒØÖÒÐÐݹ ÚÖØÓÒÒÖÛÖ»×ÓØÛÖÓ¹ÚÖØÓÒºÌÚÖ¹ ØÓÒÓØÔÒÚÒØÓØÛÓÔÖØ××Ò<br />

ÚÐÓÔÐÓ×ÚÔÖÓÖÑÑÐØÝÒÎÖÐÓ ×ÑÙÐØÓÖ×ÔÒÐÒ×ÐÑØØÓÒ׺<br />

2. VERIFICATION APPROACH


ØÓÒº×ÒÑÓÐ×ÒØÓÔØÙÖØ×Ò ÒØÒغÁÒØÓÖݸØÖÒÑÒÝÑÔÐÑÒØØÓÒ×Ó Ì×ÒÒØÒØ×ÒÓÖÑÐÐÝ×ØØÒØ×Ò×Ô¹<br />

ØÑÝйÙÖØÀÄÚÐÅÓÐ×´ÀÄÅ×µØÓÔØÙÖ Ø×Ñ×ÒÒØÒغÌÚÖØÓÒØÑÖØÔÖ¹ ÒØÒغÌÖØØÙÖØÑÚÐÓÔÑÓÖÖÒËÝ×¹ ØÓÖÒÖÑÓÐ×ÖÓÑØ×Ò×ÔØÓÒØÓ ÔÖÓÚÓÖ×йÒÓØ×ÒÒÑÔÐÑÒØØÓÒ<br />

2.1 <strong>Verification</strong> Models<br />

ØØÖØÖØØÙÖÑÔÐÑÒØØÓÒØÐ׺ÌÑÔй ÑÒØØÓÒØÑÛÖÓØÎÖÐÓÊÌÄÑÓÐ××ÓÒØÖ ÓÖÖ×ÔÓÒÒÀÄÅ׺<br />

××Ø×ÓØÖÐÚÐ×ÒØÒØÚÖØÓÒ¸ÕÙÚÐÒ¹ Ò¸Ò×ÒÑÔÐÑÒØØÓÒÚÖØÓÒºÌÚÖ¹ ÙÖ¾×ÓÛ×ØÚÖØÓÒÑÓÐÖÖÝØØÓÒ¹ ÙÖ¾ÎÖØÓÒÅÓÐÀÖÖÝ<br />

Û×Ò×ÙÔÓÒØÓÑÔÐØÓÒÓÐÐÚÖØÓÒØ×Ø×Ò ØÓÒØÑ×ØÖØÛØØÚÐÓÔÑÒØÓÚÖØÓÒÔÐÒ× ÓÖØÓÖÖ×ÔÓÒÒ×ÒÐÓ׺ÌÒØÒØÚÖØÓÒ ØÚÑÒØÓØÙÒØÓÒÐÓÚÖÖØÖºÌÒ Ø×Ñ×ØÓØ×Ø×ÛÖÔÔÐØÓØÊÌÄÑÓÐºÌ ÓÚÖÖØÖÒØ××ÒÐÙÓØØÙÒØÓÒÐ<br />

ÔÖÐÐÐÒ×ØÓØØÖÝйÙÖØÀÄÅ×ÒØÓÖ¹ ÑÓÖØ×Ø×ÛÖÛÖØØÒºÓÖÒÙÑÖÓÐÓ׸×Ù× ØÅÒÒÒľ¸ÚÖØÓÒØ×Ø×ÛÖÖÙÒÒ ØÓÒÐÓÖÓÓÚÖÖ×ÙÐØ×ÛÖÓÙÒÙÒ×Ø×ØÓÖݸ ÓÚÖÒÎÖÐÓÓÓÚÖغÏÒØÖÙÒ¹<br />

ÒµÒÙÒØÓÒÐÐÝÓÖÖغ Ö×ÔÓÒÒÎÖÐÓÊÌÄÑÔÐÑÒØØÓÒ×ØÓÔÖÓÚØØØ ÀÄÅÒÊÌÄÑÓÐ×ÛÖÕÙÚÐÒØ´ÕÙÚÐÒ¹<br />

××ÒÁÈ×ÒÙ×ØÓÑ×ÒÐÓ׺ÐÐ×Ò ÁÈ×ÛÖÐÚÖ××ÝÒØ×ÞÐÎÖÐÓÊÌÄÑÓÐ׸ ÛÖ×ÑÓ×ØÓØËÓÖØÜÙ×ØÓÑÐÓ×ÓØËÝ×¹ ØÑÀÄÅÒÎÖÐÓÊÌÄÑÔÐÑÒØØÓÒ׺ÁÒØÓÒ¸ ÌËÓÖØÜËÇÛ××ÒÖÓÑÒÙÑÖÓÔÙÖ¹<br />

ËÑÀÒ×ØÖÙØÓÒ¹ÙÖØÚÓÖÐ×ÑÙÐØÓÖ¿℄º عØÅÁÈËÔÖÓ××ÓÖ×ÒÛ×ÑÓÐÐÙ×ÒØ<br />

Ù×ÒØÇËÁËÝ×ØÑ×ÑÙÐØÓÖÔÖÓÚÒÑÓÖ×ÑÙй ÐØÓÖ℄ºÎÖÐØÊÌÄÑÓÐ×Ö×ÑÙÐØÐÒ×¹Ö ÒØÓ×Ø··»ËÝ×ØÑÝйÙÖØÑÓÐ×Ù×ÒÎÖ¹ ØÓÒÝÐ×ØÒÓÓ×غÙÖ¿×ÓÛ×ØÒØÖØÓÒÓÚÖ¹ ÐÐ×ÝÒØ×ÞÐÎÖÐÓÊÌÄÑÓÐ×ÒÓÒÚÖØ<br />

ÓÙ×ÐÓ¹ÐÚÐ×ÑÙÐØÓÒÑÓÐ×ÒØÒØÓÑØ×Ô¸ ÙÖݸÒ×ÑÙÐØÓÒÓ×ØÖÕÙÖÑÒØ׺<br />

2.2 Simulation Models<br />

ÙÖ¿ÁÒØÖØÓÒÓØËÑÙÐØÓÒÅÓÐ×<br />

×ØÒØØ×ØÊÌÄÒعÐÚÐÎÖÐÓÔÑÓÐ׺ÆÓØ ØØÓØÛÖÔÔÖ×ÖÒ×ØÒØØÒØ×ÑËÝ×ØÑ Ø×ØÒºÁÒØËÝ×ØÑÔÑÓиÐÐÓÒÒØÚØݹ ÑÓÐÒÎÖÐÓÔÛÖÔÔÖÑÓкÌÐØÖÒ¹ ÌÖÖØÛÓÔ×ÑÙÐØÓÒÑÓÐ×ØËÝ×ØÑÔ<br />

»··¸ËÝ×ØѸÓÖÎÖÐÓÊÌÄÐÓÑÓÐ×Ò×ØÒع ØÛÒØ×ÙÔÐÓ×Ö×ÖÒËÝ×ØÑÒ<br />

ËÇ×ÑÙÐØÓÒÓÒÙÖØÓÒ¸Û×Ô×ÓÛ×Ù¹ Ö×ÔÓÒ××ÖÓÑØÒØÐÓ×ÙÒÖÚÖØÓÒºÌ ØÒØ×ËÝ×ØÑÛÖÔÔÖ´×ÙÖ¿µºÁÒØÓÒ¸ ×ÓÑÐÓ×ÒÒ×ØÒØØ×Å×ÙÒÖØÓÒØÖÓÐ<br />

ØØÒ×ØÖÙØ×ØÙÐ×ÖÔØÓÛØÓÓÑÔÐØËÇ×ѹ ÓÚÖØÓÒØ×ØÖÚÖ×ØØ×ÙÔÔÐÝ×ØÑÙÐØÓÒÓÐÐØ ÔÐÓ×ÑÓÐи××ÖÒÈÖÐ××ØÖÙØÙÖ ÙÐØÓÒÑÓкÌÖÖ×ÚÖÐÑÔÓÖØÒØÚÒØ×Ó Ø××ÑÙÐØÓÒÔÔÖÓ<br />

•ÁØÔÖÓÚ×ÖØÜÐØÝÓÖØÚÖØÓÒÓÒ¹<br />

•ÄÒ×¹Ö×ÑÙÐØÓÒ×ÒÚÝÓÓ×Ò ÐÓ×ÙÒÖÓÒËÝ×ØÑÔÛÖÔÔÖ ÒÝÓÑÒØÓÒÓÎÖÐØÊÌÄÑÓÐ׸ËÝ×ØÑ ÚÙÐÐÓ×ÒÖÒØÓÑÒØÓÒ×Ó×ÙÔ<br />

Ø×ØÚÐÓÔÑÒØÝиÐØØØÔÖÓ××ÓÙÒ¸ ÌÑÒÓÐ×ÓØØ×ØÒ×ÒÖØÓÖÙØ ÀÄÅ׸ÚÓÖÐÑÓÐ׸ÒÅ׺<br />

×ÓÒÐÝÖÔÔÖÓÛÖÐÝÖÔÖÓÚ××Ø ÒÖ×ÚÖØÓÒÓÖÙ×ÐØݸÒÒÖ×ØÐÚÐ Ó×ÖÚ×ÔÒÒÓÒØØ×Ø×ØÖØÓÒÐÚкÌÖ ÖØÖ×Ø×ØÒÐÝÖ× ÓÙÒØÓÒÐÓÚÖºÌØ×ØÒÑÔÐÑÒØØÓÒ×<br />

•Ì×Ø×ÔØÓÒÒÓÒØÖÓÐÐÝÖ´Ø×Ø×ÒÖÓ¸ÓÚ¹<br />

•ÁÒØÒØÚÖØÓÒ×ÙÔÔÓÖØÐÝÖ´ØÖÑÒÖÒ ×ÓÖÓÖµ Ö¸ÒØ×ØÓÑÔÐØÓÒÑÒÖ×µ<br />

•×ÒÑÔÐÑÒØØÓÒÚÖØÓÒÐÝÖ´ÒØÖÅ׸<br />

ËÜÌ×Ø×Ð×××ÓÐÐÓÛ× ÚÖÝØ×Ø××Ö×··Ð××ØØÒÖØ×Ø ÔÖØÓÖ×»Ö׸ÒÑÓÒØÓÖ×µº<br />

2.3 Testbench Design<br />

2.4 Test Writing Methodology


Ð××ÑÝÌ×ØÔÙÐËÜÌ×Øß ÐÚÖØÙÐÚÓ×ÔÛÒ´µ»»»×ÔÛÒÑØÓ<br />

ÚÖØÙÐÚÓÒдµ»»»Ø×ØÒÐÑØÓ ÚÖØÙÐÚÓÒØ´µ»»»ÒØÑØÓ<br />

ÌÖÖØÖÚÖØÙÐÑØÓ×ØØØØ×ØÛÖØÖÒ×<br />

×ÔÛÒÝÒÑÐÐÝÝØËÝ×ØÑ××ÔÛÒ´µÑØÓº ØÓÒÒØ´µ¸×ÔÛÒ´µ¸ÒÒдµºÌÒØ´µ ÑØÓ×ÒØÓÖ×ØØÍÎÛØÓØÖÚÖØÓÒ ÐÑÒØ׺Ì×ÔÛÒ´µÑØÓ×Ö×ÓÛØÓܹ<br />

×ÓÛÒÐÓÛ ÙØØØ×غÓØØÒØ´µÒ×ÔÛÒ´µÑØÓ×Ö ÌÐÙÒÒÓØ×ØÒÐÙ×ØÒ×ØÒØØÓÒÓØØ×Ø Ð××Ò×Ù×ÕÙÒØÐÐØÓØØ×Ø×ÖÙÒ´µÑØÓ ÚÓËÜÌ×Ø×ÔÛÒÌÓÔ´µß ÐÚÓËÜÌ×ØÖÙÒ´µß ××ÔÛÒÓÔØÓÒ×ÓÔØ× ÒØ´µ<br />

××ÔÛÒ´×Ò´²ËÜÌ×Ø×ÔÛÒÌÓÔ¸Ø×µ¸ ×ÔÛÒ´µ<br />

ÐÛдÒ×´µµÔÓÐдµ<br />

Òдµ×ÔÛÒÌÓÔ¸²ÓÔØ×µ<br />

ÑØÓÚÐÙØ×ØØ×ØÓÑÔÐØÓÒÖØÖ×ØÖÙº¹ ØØ×Ø×ÔÛÒ´µÑØÓºÌÐÓÓÔÜØ×ÛÒØÒ×´µ Å××ÑÔÐÑÒØÚØ×ØÖÚÖÑØÓ××ÔÛÒÝ ÐÓÐÛÐÐÓÓÔºÓÑÑÙÒØÓÒØÛÒØ×ØÒØ× ØÖ×ÔÛÒÒØ×ÔÛÒ´µÑØÓ¸ØØ×ØÒØÖ×Ø<br />

ÒÐÐݸØÒдµÑØÓ×ÐÐØÓÓÐÐØØ×Ø×ØØ×ØÐ<br />

ÔÒ×ÓÒÖÙ×ÐØÝÓØÚÖØÓÒÑØÓÓÐÓÝÒ ÜÙØÓÒºÌÔÖÓÙØÚØÝÓÖÛÖÚÖØÓÒ¹ Ó¸ØÙ×ÓÙØÓÑØÓÒØÓÓÐ׸ÖÖ××ÓÒØ×ØÒ×ÙÔÔÓÖظ ×ÔÒØÓÒ×ÔØ×ÒØÓ×Ø×××ÓØÛØØ× ÁÒÔÖÒÔиÔÖÓÙØÚØÝÒÑ×ÙÖÝØØÑ<br />

℄ºËÒØÙÐØÑØÓÐÓÚÖØÓÒ×ØÓÒÙ×Ò Ó¹ÚÖØÓÒ×ÙÔÔÓÖظÒÓÒØÖÓÐÓÚÖØÙ×ÓÐÒ×× ØÑÓ×ØÒØÛݸÖØÐÓØÑÛ×ÚÓØØÓ ØÓÓÐ׸ÓÖÙ׸ÒÖÖ××ÓÒØ×ØÒ×ÙÔÔÓÖغ<br />

ÓÑÞØÓÒ×ÙÔÔÓÖØÐ×××ÒØÒÕÙ×ÔÖÓÚÝØ ØÓÒÓ℄ºÐ×Ó¸ØÓÒ×ØÖÒØÒÛØÖÒ¹ ËÝ×ØÑÚÖØÓÒ´ËεÐÖÖÝÛÖÛÐÝÙ×℄º ÓÙØØÔÖÓØØÓÐØØØÚÐÓÔÑÒØÓ··ÚÖ¹ ··×ØÒÖØÑÔÐØÐÖÖÝ´ËÌĵÛ×Ù×ØÖÓÙ¹<br />

ÓÅ×ÒÑÓÒØÓÖ׺Ì×ØÒÖÇËÁËÝ×ØÑ×ѹ ÄÚÐÅÓÐÒ´ÌÄŵÐÖÖÝÛ×Ù×ÒØÚÐÓÔÑÒØ ÙÐØÓÖÛ×Ù×ØÓ×ÑÙÐØËÝ×ØÑÔÑÓÐ×Ò¹ ÖÒØØÝÔ×ÓØØÖÒ×ØÓÒ׸ØÇËÁÌÖÒ×ØÓÒ ÌÓÒÖ×ØÚÖØÓÒ×ØÖØÓÒÐÚÐÛÐÒÐÒ<br />

ÐÒÙÆËÁÅ×ÑÙÐØÓÖÛ×Ù×ØÓ×ÑÙÐØÎÖÐÓÒ ËÝ×ØÑÑÓÐ׺ ÙØ×Ø׺ÁÒØÓÒ¸Ò³×ÁÒ×ÚÍÒÑܹ<br />

غ<br />

3. VERIFICATION PRODUCTIVITY<br />

3.1 <strong>Verification</strong> Tools<br />

3.1.1 Languages, libraries, and simulators<br />

ÙÖÒØÓÙÖ×ÓÚÖØÓÒ¸ÎÖ×ÒËÝ×ØÑÈÖÐ<br />

ØÓÒ×ÒÚÖØÓÒÓÖÐÛÝ×ÙÔ¹ØӹغËÝ×¹ ÓÔÒ×ÓÙÖÚÖØÓÒÔÖÓÙØÚØÝØÓÓÐ×ÛÖÙ׺Ì<br />

ØÑÈÖÐ×ÔÖÔÖÓ××ÓÖØØØÖÒ×ÐØ××ÑÔÐËÝ×ØÑ ÎÖ×ØÓÓÐÖØ×ÎÖÐÓÖ׸··Ö׸··Ð××׸<br />

ÐÓÒØÓ×ØÒÖ··»ËÝ×ØÑÓÓÖÓÑÔÐØÓÒ ´ËÊ×µÖÓÑØ×ÔØÓÒ℄º×Ö×ÙÐظËÊ×Ô¹ ÒÚÖØÓÒØ×Ø×ÓÖÐÐÔ×ØØÙ×ÓÒØÖÓÐÖ×ØÖ×<br />

3.1.2 Open source productivity tools<br />

℄ºËÝ×ØÑÈÖÐÔÖÓÚ×Ö×ØÓÑÖÓ׸ØÒ×Ö¹ ØÚ׸ØÓÒÖØÓÖÖØ··»ËÝ×ØÑÐ׺ËÝ×ØÑÈÖÐ ×Ú×ÐÓ×ØÓ¼±ÓËÝ×ØÑÐÒ׸Ö×ÙÐØÒÒÛÖØÝÔÓ× ÒÓÑÔÐÖÖÓÖ׺ ÚÔÖÑÖÐÝÝÚÐÓÔÒÙÒÚÖØÓÒÑØÓ¹ ÓÐÓÝ×ÓÒ×ØÓÒÙ×ØÖÝ×ØÒÖÐÒÙ×Ò ÓÖÙ×ÒØËÓÖØÜÚÖØÓÒÒÚÖÓÒÑÒØÛ×<br />

3.2<br />

ØÓÒ¸ÒÖØÒ¸ÒÔÓÐÝÑÓÖÔ×ѸÓÖÑÔÖÓÚÒÓ ÐÖÖ׺<br />

Code Reuse<br />

×ØÖÙØÙÖÒÖÙ×ÐØÝ℄ºÖÓÑØ×ÒÔÖ×ÔØÚ¸ ··ÔÖÓÚ×ÔÓÛÖÙÐÔÐØ׸×Ù×ÒÔ×Ùй<br />

ÒÔÙÐØÓÒÙÒØÓÒ׺ÚÖÝÒÛØ×ØÒ×ÑÔÐÝÒÖØÓÖ ÓÖÙ×ÝÓØÖÓØ׺ÌÔÖÓ××ÓÖØÒØ×Ø×Ö¹ ÕÙÖ×ØÚÐÓÔÑÒØÓ×Ð×××ÛØ×ÖÚÑØÓ× ×ÒØÓÒÐØÍÎ×ÔÓÒØÖÓÐÒØѹ ÔÓÐÝÑÓÖÔ×Ð××××Ð××ØØ××Ò<br />

3.2.1 Encapsulation, inheritance, and polymorphism<br />

ÑÒØÒº ÙÐØݸÒÖÙ×ÐØÝÓØÚÖØÓÒÓÒ ÒÔ×ÙÐØÐÐÒ××ÖÝ×Ð×××ØÓÒÐÐÓÛÐÚÐÓÔ¹ ÖØÓÒ׸ÛÖ×ØØ×ØÛÖØÖÓÙ××ÓÒÛÖØÒÒÛØ×Ø ×ÒÖÓ×ØÖ×ØÖØÓÒÐÚкÌÙ׸ÓÒ××ØÒݸ<br />

ÙØÐÞØÓÒÓØ××ÙÔÔÓÖØÐÝÖÙÒØÓÒ×ÒØ×ØÒй ÌÖÐÚÐÙÓØÚÖØÓÒÒÖ×ØÖÙØÙÖ×ÒØ<br />

Ø×ØÛ××ÒÙ×ÒØÍÎ×ÔÒÓÑÑÓÒ´ËÎ ÑÒØ×ÙÖÒØÚÐÓÔÑÒØÒÙÒÓØ×Ø×℄º<br />

ÐÖÖݸËÌĸغµ··ÐÖÖ׺ ØÓÚÖÝÓØØËÝ×ØÑÒÎÖÐÓÔÑÓÐ׺ ÐÐÚÖØÓÒØ×Ø׸ÒÐÙÒØØ×ØÒÓÑÔÓÒÒØ׸ ×Ù×Å׸ÑÓÒØÓÖ׸Ö׸ÒÔÖØÓÖ׸ÖÖÙ×<br />

3.2.2 <strong>Verification</strong> infrastructure reuse<br />

ÓÖÝ×Ý×ØѺÐÓÛ××ÑÔÐÜÑÔÐÓØÔÌ×Ø ÚÖÝ×ÙÔÓÒÙÖØÓÒ׸×Ù×ÈÁ¸Å¸ÒÑѹ Ô¹ÐÚÐØ×ØÐ××ÖÚÖÓÑØËÜÌ×Ø×Ð×× ÚÖØÓÒÓÖØÝÖÙ×ÒØØ×Ø×ÓÖÒÐÐÝÛÖØØÒØÓ ÀÓÖÙ×ÐØÝÛ×ÚÙÖÒØÔ¹ÐÚÐ<br />

Ð××ÔÌ×ØÔÙÐËÜÌ×Øß<br />

3.2.3 Recycling<br />

×ØÖÙØÈ×Ì×ØÔÌ×Ø<br />

subchip tests<br />

×ØÖÙØÑ×Ì×ØÑÌ×Ø<br />

ÚÖØÙÐÚÓÒØ´µ ÚÖØÙÐÚÓÑÑËÔÛÒ´µßÑÑÌ×ع×ÔÛÒ´µÐ ÚÖØÙÐÚÓÑËÔÛÒ´µßÑÌ×ع×ÔÛÒ´µÐ ×ØÖÙØÅÑ×Ì×ØÑÑÌ×Ø<br />

ÚÖØÙÐÚÓ×ÔÛÒ´µ ÚÖØÙÐÚÓÔËÔÛÒ´µßÔÌ×ع×ÔÛÒ´µÐ<br />

ÐÚÖØÙÐÚÓÒдµ


ÚÓÔÌ×Ø×ÔÛÒ´µß ËÇÊà ××ÔÛÒ´×Ò´²ÔÌ×ØÔËÔÛÒ¸Ø×µ¸ ××ÔÛÒ´×Ò´²ÔÌ×ØÑËÔÛÒ¸Ø×µ¸ ××ÔÛÒ´×Ò´²ÔÌ×ØÑÑËÔÛÒ¸Ø×µ¸ ÔØ×ظ²ÓÔØ×µ¸ ÑØ×ظ²ÓÔØ×µ¸<br />

ÆÓØØØØÔÌ×Ø×ÔÛÒ´µÑØÓ×ÔÛÒ×ØÒ¹ ÐËÂÇÁÆÑÑØ×ظ²ÓÔØ×µ¸<br />

ÓÒ×ØÖÙغ ÚÙÐØ×Ø×ÔÛÒ´µÑØÓ×Ù×ÒØËÝ×ØÑÓÖ¹ÓÒ<br />

ÖÑØÖ׸ÒØ×Ø×ÒÖÓ×ÖÒÖØÔ×ÙÓ¹ÖÒÓÑÐÝ ´ÔÒÒÓÒØÖÒÓÑ×µ¸ÖØÐÝÑÔÖÓÚ×ØÚÖ¹ ÓÚÖÐÓÓºÊÒÓÑØ×ØÒ¸ÛÖÒÔÙØ×ØÑÙиØ×ØÔ¹ ØÓÒÕÙÐØÝÝÒÖØÒÒØÖ×ØÒÚÖØÓÒ×ÒÖ¹ ÌÚÐÙÓÖÖ××ÓÒØ×ØÒÓÖÒÒÙ××ÓØÒ<br />

×ØÖ×ÒÐÑØØÓÒ×ÒØÓÓÙÑÒØÓÖÒ¹ ØÖ×ØÒ¸Ö¹ØÓ¹ÑÒØ×Ø×ÒÖÓ×ØØØÓÜ Ó׺ÌÓÙØÑÓÖØÝÓÖÖ××ÓÒÐÙÖ×ÛÖÒÓØÖÐ ×ÒÙ׸ÐÓ×ØÓ½¼±ÓØÓ×ÐÙÖ×Ò×Ö<br />

ØÙÒÓØÄÒÙÜÖÒÐÙ×ÒØËÑÀÚ¹ ÒØÓÖÙÒÙÐÐËÅÈØÓØÙ×ÖÑÓÔÖÓÑÔØÕÙÐ×Ô¹ ÔÓÖØÒØÙÒØÓÒÐÖÕÙÖÑÒغÌ×ÓØÛÖØÑ×ØÖØ ÓÖÐ×ØÒÐÓÒ×ÑÙÐØÓÖºÌØÓØÐÒÙÑÖÓÒ×ØÖÙØÓÒ× ÌÐØÝÓØÔØÓÓÓØÄÒÙÜ×ØÑÓ×Øѹ<br />

ÔÖÓÜÑØÐݽÑÐÐÓÒÅÁÈËÒ×ØÖÙØÓÒ׺ÌÄÒÙÜÙ ÔÖÓ××Û××ÔÐØÒØÓØÓÐÐÓÛÒ×ÕÙÒÓ×ØÔ× ½º×ØÚÓÖÐ×ÑÙÐØÓÒ×ÒØËÑÀÒÚÖÓÒÑÒغ ¾ºËÔ¹ÓÔØÑÞ¸ÑܹÑÓ¸ÒÐÒ×¹ÖËÝ×¹ ÁØØ×¼×ÓÒ×ØÓÓÓØÄÒÙܺ ØÑ×ÑÙÐØÓÒ×´ÚÓÖÐÈÍÑÓÐ׸ËÝ×ØÑ ÀÄÅ׸ÒÎÖÐØÊÌĵºÌØÓØÐÄÒÙÜÓÓØØÑ<br />

ºÎÖÐÓÊÌÄ×ÑÙÐØÓÒ×Ù×ÒÆËÁźÌÄÒÙÜÓÓØ ¿ºÄÒ×¹ÖËÝ×ØÑ×ÑÙÐØÓÒ×´ÚÖÐØÊÌĵºÌ ÄÒÙÜÓÓØØÑ×½ÓÙÖ×Ò½ÑÒÙØ׺ ׿ÓÙÖ×Ò¾ÑÒÙØ׺<br />

ºÎÖÐÓعÐÚÐ×ÑÙÐØÓÒ×Ù×ÒÆËÁźÓÓØÒ ØÑ×¾ÓÙÖ׺ ÄÒÙÜÖÕÙÖ×ÐÑÓ×ؽ¼¼ÓÙÖ׺<br />

ÒÐÙÔÔÖÓÜÑØÐݸ¼¼¼ÖÒÓÑÐÝ×ÐØØ×Ø×´ÓØ ØÓØÐÐÐÑÓ×ؾ¼¸¼¼¼ºÚÖÝÒØÐÝÖÖ××ÓÒØ×Ø×ÙØ ÌÓÚÖÐÐÒÙÑÖÓÐÓ¸×ÙÔÒÔ¹ÐÚÐØ×Ø×<br />

ØÖÔÖÒØÓØØÓØÐÒÙÑÖÓÙ×ÓÙÒÒÀÄÅ ½¸¿¼¼ºÌн×ÓÛ×Ø×ØÖÙØÓÒÓÖØÐÙ×ÛØ ÒØÐÝÖÖ××ÓÒ×ÑÙÐØÓÒÖÙÒ×ÖÕÙÖÆËÁÅÐÒ×׺ ÖØÒÖÒÓÑØ×Ø×µºÇÒÚÖ¸ÓÒÐݾ¼±ÓØ ÌØÓØÐÒÙÑÖÓÖØÐ×ÒÙ×ØÓØÐÐÓ×ØÓ<br />

5. VERIFICATION STATISTICS<br />

ÒÊÌÄÑÓÐ×ÓØÙ×ØÓÑÙÐØÐÓ׺×Ö×ÙÐظ ÑÓÖØÒ¼±ÓÐÐÙ×ÛÖÓÙÒÒØÀÄÅÐÓ<br />

3.3 Regression Testing<br />

ÒØ×Òº<br />

4. CO-VERIFICATION: BOOTING LINUX<br />

ÅÒÒ¾½´¾±µ´½±µ ËÏËÛؽ´±µ½´¾½±µ ÈÁ¹ÈÅÁ ľ ÐÓ ¿¼´¼±µ¿´½¼±µ ÀÄÅ ÊÌÄ ÌÓØÐ<br />

ÀÁÈ ½´±µ¿¼´½±µ ¿¿ ¾<br />

ÌнÀÄÅÒÊÌÄÙ×ØÖÙØÓÒ ¿´¾½±µ ½½´±µ ½ ½ ½<br />

ÓØÔ¹ÐÚÐÙ×ÛÖÓÙÒÒØÊÌÄÔÑÓк ÔÐÒÝØÛÓÖ×ÓÒ׺Ö×ØÐݸÐÐÐÓÒ×ÙÔ¹ÐÚÐ ×ØÖÙØÓÒÓÙ××ÖÚÖ×ØØÔ¹ÐÚÐÐÑÓ×ؼ± ÖÔÖÒØÓÙ×ÒØÊÌÄÔÑÓÐÒܹ ÑÓÐ×ÒÓÒÐݾ¼±ÒØÓÖÖ×ÔÓÒÒÊÌÄÑÓÐ׺Ì<br />

ÙØÖݸ×Ù×ÌÐÓ¸ÈÄÄ׸ÒÈÀ׺ ×ÑÙÐØÓÒ×ÖÔÖÓÖÑÓÒØ×ÑËÝ×ØÑÔÑÓи Ò¸×ÓÒÐݸØÊÌÄÔÑÓÐÓÒØÒ×ØÓÒÐÖ¹<br />

ÚÐÓÔÑÒØÓØËÓÖØÜÓÑÔÙØÒÓÖØØÙÖº ××ÚÖÝÒØËÇ×Ò¸ØÛ×ÚØÐÐÝÑÔÓÖØÒØ ÚÐÓÔØÓÒÐØÖØØÙÖÐÜÔÐÓÖØÓÒ¸ÔÖÓÖ¹ ÑÒÒÐÝ×׸Ò×ÓØÛÖÙÒÖÐÝ×Ø×ÓØ ×ØÓ×ØÚÓÖÐÒÝйÙÖØÑÓÐ×ÛÖ<br />

ØÓÑÓÒ×ØÖØØØØÄÒÙÜÓÔÖØÒ×Ý×ØÑÒ¹ ØÔÓÙغÌËÓÖØÜ×ÑÙÐØÓÒ×ØÖØÝÔÖÓÚÓÖ ÚÖÚÖ×ÓÙÐÓÔÖØ×ÑÐ××ÐÝÓÒØÔÓÖØ<br />

6. CONCLUSIONS<br />

ÖÐÚÐÓÓÒØÖÓÐÓÚÖØ×ÑÙÐØÓÒ×Ô¸ÙÖݸ ÒÓÚÖÐÐÚÖØÓÒÓ×غÌÚÖØÓÒ×ØÖØÝÒ Ø×ØÒ×ÒÒÖ×ÖÙ×ÐØÝÓÚÖØÓÒÓº<br />

Ø×Ø×ÒÒÑÓÖÙ××ÓÓÒÖº ÐÒ×¹Öº×Ö×ÙÐظÒÒÖ×ÛÖÐØÓÖÙÒÑÓÖ ØÚÖØÓÒØÑØÓÚÐÓÔ¸×ÑÙÐظÒÖÖ××Ø×Ø× ÇÔÒ×ÓÙÖØÓÓÐ׸×Ù××ÎÖ׸ËÝ×ØÑÈÖиÒÎÖ¹ ÐØÓÖ¸ÔÖÓÚØÓÚÐÙÐÔÖÓÙØÚØÝØÓÓÐ×ÒÐÔÒ<br />

¾℄ºÈÞиÙÒØÓÒÐÎÖØÓÒÓÚÖ ½℄źÊÐÐݸĺËØÛÖظºÄÓÒÖ¸ºÒÓи ËÓÖØÜÌÒÐËÙÑÑÖݸ¾¼¼º´ÚÐÐØ<br />

¿℄ʺËÙÔÒ¸ÏÖØÒËÑÙÐØÓÖÓÖØËÑÀËÝ×ØѸ Å×ÙÖÑÒØÒÒÐÝ×׸ÃÐÙÛÖÑ ÈÙÐ×Ö׸¾¼¼º ØØÔ»»ÛÛÛº×ÓÖØܺÓÑ»ÔÖÓÛغ×ØÑе<br />

7.<br />

¾¼¼º´ÚÐÐØØØÔ»»×ѺØÖÐÒ¹ºÓѵ<br />

REFERENCES<br />

℄ϺËÒÝÖ¸ÎÖÐØÓÖÒËÝ×ØÑÈÖÐÒÚÖÓÒÑÒظ<br />

℄ºËØÖÓÙ×ØÖÙԸ̷·ÈÖÓÖÑÑÒÄÒÙ¸ ℄ǺÈØÐÒ¸ºÒÙ×ÓڸĺÏÑÒ¸ÅØÓÓÐÓÝÒ ËÇ׸½¿ØÁËÁ»ËÇÓÒº¸ÔÔº½¹½½¸¾¼¼¼º ÆË͸¾¼¼º<br />

℄ĺËҸĺÖÙָƺÃÒ¸ÚÒÎÖØÓÒ ×ÓÒ¹Ï×ÐÝÈÖÓ××ÓÒи¾¼¼¼º ÓÊÙ×ÒØÎÖØÓÒÓÌÐÓÑÑÙÒØÓÒ<br />

℄ϺËÒÝÖ¸¼Ê×ØÖ×ÓÖÙ×ظËÝÒÓÔ×Ý×Í×Ö³×ÖÓÙÔ¸ ËÆÍÓ×ØÓÒ¾¼¼½º ÌÒÕÙ׸ËÔÖÒÖ¸¾¼¼º

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!