![](\"https:\/\/oaidalleapiprodscus.blob.core.windows.net\/private\/org-PXteLUy4B6mslwRon6h7ri9z\/user-0jfma6aPNvZyLXZUbw4CmvZG\/img-fYr9aMCF6w4OStc1id67szrf.png?st=2024-07-09T10%3A10%3A43Z&se=2024-07-09T12%3A10%3A43Z&sp=r&sv=2023-11-03&sr=b&rscd=inline&rsct=image\/png&skoid=6aaadede-4fb3-4698-a8f6-684d7786b067&sktid=a48cca56-e6da-484e-a814-9c849652bcb3&skt=2024-07-08T18%3A08%3A50Z&ske=2024-07-09T18%3A08%3A50Z&sks=b&skv=2023-11-03&sig=\/jIIM0ae\/UCgimV6dXmb6DOEXjrPYC48V8jn\/w9CV0M%3D\")
<\/p>\n<\/p>\n
La v\u00e9rification formelle est fondamentale en ing\u00e9nierie logicielle pour garantir la correction des programmes gr\u00e2ce \u00e0 des preuves math\u00e9matiques. Une technique couramment utilis\u00e9e est la v\u00e9rification de mod\u00e8le born\u00e9 (BMC), qui v\u00e9rifie la justesse d’un programme dans des limites sp\u00e9cifi\u00e9es. Python, appr\u00e9ci\u00e9 pour sa simplicit\u00e9 et ses biblioth\u00e8ques vastes, pr\u00e9sente des d\u00e9fis uniques pour la v\u00e9rification formelle en raison de sa nature dynamique et de l’absence d’informations de type explicites.<\/p>\n
Les outils de v\u00e9rification statique traditionnels peinent avec Python puisque ce dernier d\u00e9termine les types \u00e0 l’ex\u00e9cution. Sans annotations de type explicites, assurer la s\u00e9curit\u00e9 et la justesse des programmes Python, en particulier ceux touchant \u00e0 des exigences critiques de s\u00e9curit\u00e9, devient ardu. Cette difficult\u00e9 s’accentue dans les grandes bases de code ou les applications o\u00f9 s\u00e9curit\u00e9 et fiabilit\u00e9 sont cruciales.<\/p>\n
Des chercheurs de l’Universit\u00e9 de Manchester et de TPV Technology ont introduit ESBMC-Python, un nouvel outil con\u00e7u pour v\u00e9rifier les programmes Python. ESBMC-Python utilise le cadre ESBMC, un v\u00e9rificateur de mod\u00e8le born\u00e9 bas\u00e9 sur SMT, pour v\u00e9rifier formellement le code Python. Cet outil convertit les programmes Python en arbres de syntaxe abstraite (AST), ensuite annot\u00e9s par types et format\u00e9s pour s’int\u00e9grer dans la cha\u00eene de BMC. Cela permet de surmonter les difficult\u00e9s pos\u00e9es par la typage dynamique de Python.<\/p>\n
ESBMC-Python commence par analyser le code source Python pour g\u00e9n\u00e9rer un AST. Cet AST est ensuite annot\u00e9 avec des informations de type, cruciales pour les \u00e9tapes suivantes. L’AST annot\u00e9 est traduit en une repr\u00e9sentation interm\u00e9diaire que le cadre ESBMC peut traiter. Cette conversion implique la traduction des expressions et instructions Python en symboles adapt\u00e9s \u00e0 la structure de v\u00e9rification de mod\u00e8le du ESBMC. L’outil traite efficacement les fonctionnalit\u00e9s dynamiques de Python en les convertissant dans un format appropri\u00e9 pour la cha\u00eene BMC, permettant de v\u00e9rifier des propri\u00e9t\u00e9s comme la correction de type et la coh\u00e9rence logique.<\/p>\n
Les performances d’ESBMC-Python ont \u00e9t\u00e9 rigoureusement \u00e9valu\u00e9es avec une suite de 85 programmes Python couvrant de nombreuses fonctionnalit\u00e9s des applications Python r\u00e9elles, comme des op\u00e9rations arithm\u00e9tiques, des conditionnelles, des boucles, des assertions utilisateur, des op\u00e9rations bit \u00e0 bit, des classes, de l’h\u00e9ritage et du polymorphisme. Les r\u00e9sultats d’\u00e9valuation sont impressionnants avec des temps de v\u00e9rification moyens allant de 24,5 millisecondes \u00e0 49,1 millisecondes et une utilisation de m\u00e9moire entre 14,5 et 26,4 m\u00e9gaoctets. Ces chiffres indiquent qu’ESBMC-Python est efficace et peut g\u00e9rer de grandes bases de code et des ensembles de programmes \u00e9tendus en p\u00e9riodes relativement courtes.<\/p>\n
Un des succ\u00e8s remarquables d’ESBMC-Python a \u00e9t\u00e9 d’identifier une erreur critique de division par z\u00e9ro dans la sp\u00e9cification de consensus Ethereum. Cette sp\u00e9cification contr\u00f4le l’inclusion de n\u0153uds, la validation et les processus de p\u00e9nalit\u00e9 des validateurs de la blockchain Ethereum. L’erreur impliquait un d\u00e9passement d’entier non sign\u00e9 \u00e0 z\u00e9ro puis utilis\u00e9 comme diviseur, ce qui aurait pu provoquer d’importantes interruptions de service et des vuln\u00e9rabilit\u00e9s potentielles dans le r\u00e9seau blockchain. L’identification r\u00e9ussie et la correction de cette erreur par ESBMC-Python soulignent son utilit\u00e9 pratique et son efficacit\u00e9 dans les applications r\u00e9elles.<\/p>\n
En conclusion, la capacit\u00e9 d’ESBMC-Python \u00e0 identifier des erreurs critiques, comme celle dans la sp\u00e9cification de consensus Ethereum, met en lumi\u00e8re sa pertinence pratique et sa fiabilit\u00e9. Cet outil assure la s\u00e9curit\u00e9 et la justesse des programmes Python et constitue un pr\u00e9cieux rep\u00e8re pour les futurs outils de v\u00e9rification. L’\u00e9quipe de recherche envisage d’\u00e9tendre les capacit\u00e9s d’ESBMC-Python en incluant davantage de fonctionnalit\u00e9s et en am\u00e9liorant l’algorithme d’inf\u00e9rence de types pour g\u00e9rer des flux de programmes plus complexes.<\/p>\n","protected":false},"excerpt":{"rendered":"
La v\u00e9rification formelle est fondamentale en ing\u00e9nierie logicielle pour garantir la correction des programmes gr\u00e2ce \u00e0 des preuves math\u00e9matiques. Une technique couramment utilis\u00e9e est la v\u00e9rification de mod\u00e8le born\u00e9 (BMC), qui v\u00e9rifie la justesse d’un programme dans des limites sp\u00e9cifi\u00e9es. Python, appr\u00e9ci\u00e9 pour sa simplicit\u00e9 et ses biblioth\u00e8ques vastes, pr\u00e9sente des d\u00e9fis uniques pour la […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-183","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"yoast_head":"\n