WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2014201295) FORMAL VERIFICATION OF TEMPORAL PROPERTIES EXPRESSED USING LOCAL VARIABLES
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2014/201295 International Application No.: PCT/US2014/042190
Publication Date: 18.12.2014 International Filing Date: 12.06.2014
IPC:
G06F 15/173 (2006.01)
Applicants: SYNOPSYS, INC.[US/US]; 690 East Middlefield Road Mountain View, CA 94043, US
Inventors: ARMONI, Roy; US
OFEK, Dana, Fisman; US
JIN, NaiYong; US
Agent: FARN, Michael; US
Priority Data:
13/918,04614.06.2013US
Title (EN) FORMAL VERIFICATION OF TEMPORAL PROPERTIES EXPRESSED USING LOCAL VARIABLES
(FR) VÉRIFICATION FORMELLE DE PROPRIÉTÉS TEMPORELLES EXPRIMÉES PAR DES VARIABLES LOCALES
Abstract: front page image
(EN) A certain subset of temporal properties defined using local variables can be formally verified with complexity of PSPACE or less. A subset with this characteristic, referred to as a practical subset, is therefore feasible to formally verify. For example, it can be shown that temporal properties that possess an alternating automaton with no conflicts fall within a practical subset. Temporal properties are analyzed to determine whether they are a member of the practical subset. Members of the practical subset can then be feasibly formally verified.
(FR) Selon l'invention, un certain sous-ensemble de propriétés temporelles définies par des variables locales peut être vérifié formellement avec la complexité de PSPACE ou moins. Un sous-ensemble avec cette caractéristique, appelé sous-ensemble pratique, peut par conséquent être vérifié formellement. Par exemple, il peut être montré que les propriétés temporelles que possède un automate alternatif avec aucun conflit se situent dans un sous-ensemble pratique. Des propriétés temporelles sont analysées pour déterminer si elles appartiennent au sous-ensemble pratique. Des éléments du sous-ensemble pratique peuvent ensuite être vérifiés formellement de manière réaliste.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)