Raisonnement continu

Le raisonnement continu (en anglais : continuous reasoning, CR) est une méthode de raisonnement automatisé qui exploite la compositionnalité, pour analyser les systèmes à grande échelle de manière différentielle^[1].

Description

Le raisonnement continu se concentre sur l'analyse des derniers changements, introduits dans le système et sur la réutilisation des résultats d'analyse, précédents autant que possible. Le but du raisonnement continu est de contenir la complexité de calcul élevée des problèmes à grande échelle, en résolvant des instances plus petites des problèmes à résoudre : c'est-à-dire en résolvant des instances qui considèrent principalement ce qui a changé dans le système, depuis le dernier analyse effectuée.

Le raisonnement continu a été proposé pour la première fois par Peter O'Hearn en 2018^[2] et a particulièrement réussi à soutenir le développement itératif de logiciels dans les grandes entreprises informatiques, grâce à l'utilisation d'outils de raisonnement automatisé, tels que Facebook's Infer^[3]^,^[4]^,^[5] et Amazon s2n^[6]. Ces outils effectuent une analyse statique incrémentale, sur des bases de code volumineuses, en se concentrant uniquement sur les différences entre une modification et une autre, pour identifier les erreurs éventuelles ou les problèmes de sécurité avant la mise en production du code^[7].

L'utilisation du raisonnement continu a également été proposée pour la gestion d'applications sur des infrastructures de Fog computing^[8].

Références

↑
- (it) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en italien intitulé « Ragionamento continuo » (voir la liste des auteurs)..
↑ (en) Peter W. O'Hearn, « Continuous Reasoning: Scaling the impact of formal methods », Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science, ACM,‎ 7 septembre 2018, p. 13–25 (DOI 10.1145/3209108.3209109, lire en ligne, consulté le 30 septembre 2020).
↑ (en) Infer, « A tool to detect bugs in Java and C/C++/Objective-C code before it ships », sur fbinfer.com (consulté le 2020).
↑ (en) Dino Distefano, Manuel Fähndrich et Francesco Logozzo, « Scaling static analyses at Facebook », Communications of the ACM, vol. 62, n^o 8,‎ 24 juillet 2019, p. 62–70 (DOI 10.1145/3338112, lire en ligne, consulté le 30 septembre 2020)
↑ (en) Cristiano Calcagno, Dino Distefano et Jeremy Dubreil, « Moving Fast with Software Verification », NASA Formal Methods, Springer International Publishing,‎ 2015, p. 3–11 (DOI 10.1007/978-3-319-17524-9_1, lire en ligne, consulté le 30 septembre 2020).
↑ Andrey Chudnov, Nathan Collins et Byron Cook, Computer Aided Verification, vol. 10982, Springer International Publishing, 2018, 430–446 p. (ISBN 978-3-319-96141-5, DOI 10.1007/978-3-319-96142-2_26, lire en ligne).
↑ (en) Helmut Seidl, Julian Erhard et Ralf Vogler, From Lambda Calculus to Cybersecurity Through Program Analysis, vol. 12065, Springer International Publishing, 2020, 132–148 p. (ISBN 978-3-030-41102-2, DOI 10.1007/978-3-030-41103-9_5, lire en ligne).
↑ (en) Stefano Forti et Antonio Brogi, « Continuous Reasoning for Managing Next-Gen Distributed Applications », Proceedings of the 36th International Conference on Logic Programming (ICLP) Technical Communications, EPTCS, vol. 325,‎ septembre 2020, p. 164–177 (lire en ligne).

Portail de l’informatique

[1] 
(it) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en italien intitulé « Ragionamento continuo » (voir la liste des auteurs)..

[2] (it) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en italien intitulé « Ragionamento continuo » (voir la liste des auteurs)..

[2] (en) Peter W. O'Hearn, « Continuous Reasoning: Scaling the impact of formal methods », Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science, ACM,‎ 7 septembre 2018, p. 13–25 (DOI 10.1145/3209108.3209109, lire en ligne, consulté le 30 septembre 2020).

[3] (en) Infer, « A tool to detect bugs in Java and C/C++/Objective-C code before it ships », sur fbinfer.com (consulté le 2020).

[4] (en) Dino Distefano, Manuel Fähndrich et Francesco Logozzo, « Scaling static analyses at Facebook », Communications of the ACM, vol. 62, n^o 8,‎ 24 juillet 2019, p. 62–70 (DOI 10.1145/3338112, lire en ligne, consulté le 30 septembre 2020)

[5] (en) Cristiano Calcagno, Dino Distefano et Jeremy Dubreil, « Moving Fast with Software Verification », NASA Formal Methods, Springer International Publishing,‎ 2015, p. 3–11 (DOI 10.1007/978-3-319-17524-9_1, lire en ligne, consulté le 30 septembre 2020).

[6] Andrey Chudnov, Nathan Collins et Byron Cook, Computer Aided Verification, vol. 10982, Springer International Publishing, 2018, 430–446 p. (ISBN 978-3-319-96141-5, DOI 10.1007/978-3-319-96142-2_26, lire en ligne).

[7] (en) Helmut Seidl, Julian Erhard et Ralf Vogler, From Lambda Calculus to Cybersecurity Through Program Analysis, vol. 12065, Springer International Publishing, 2020, 132–148 p. (ISBN 978-3-030-41102-2, DOI 10.1007/978-3-030-41103-9_5, lire en ligne).

[8] (en) Stefano Forti et Antonio Brogi, « Continuous Reasoning for Managing Next-Gen Distributed Applications », Proceedings of the 36th International Conference on Logic Programming (ICLP) Technical Communications, EPTCS, vol. 325,‎ septembre 2020, p. 164–177 (lire en ligne).

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]