Static analysis of concurrent programs based on behavioral type systems ; Analyse statique de programmes concurrents basés sur des systèmes de type comportemental
Gespeichert in:
| Titel: | Static analysis of concurrent programs based on behavioral type systems ; Analyse statique de programmes concurrents basés sur des systèmes de type comportemental |
|---|---|
| Autoren: | Celestrín, Abel, García |
| Weitere Verfasser: | Department of Computer Science and Engineering Bologna (DISI), Alma Mater Studiorum Università di Bologna = University of Bologna (UNIBO), Foundations of Component-based Ubiquitous Systems (FOCUS), Centre Inria d'Université Côte d'Azur, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), University of Bologna, Cosimo Laneve |
| Quelle: | https://inria.hal.science/tel-01660749 ; Programming Languages [cs.PL]. University of Bologna, 2017. English. ⟨NNT : ⟩. |
| Verlagsinformationen: | CCSD |
| Publikationsjahr: | 2017 |
| Bestand: | HAL Université Côte d'Azur |
| Schlagwörter: | Deadlock analysis, resource analysis, Analys d'interblocage, analyse de ressources, Java, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL] |
| Beschreibung: | The strength of program static analysis techniques lies on its ability to de- tect faulty behaviors prior to the execution. This ability requires that the analysis process foresees any possible runtime scenario. A task which is even more complex in the case of concurrent programs, because of the number of alternatives introduced by the usual nondeterminism. In this particular case, some of the most common faulty behaviors are those about erroneous usage of resources, presence of deadlocks and data race conflicts. Behavioral type systems for programming languages provide a strong mechanism for reasoning on programs actions at static time. In this the- sis we discuss two static analysis techniques based on this approach. The first one, targets the resource usage in an ad-hoc language with full-fledged operations for acquiring and releasing virtual machines. The second one, targets the deadlock analysis of Java programs. In both cases we provide a formal proof of correctness, along with pro- totype implementations that allow practically to test the feasibility of these solutions. These prototypes have also allowed assessing these techniques against others existing in the literature obtaining very encouraging results. ; La force des techniques d'analyse statique du programme repose sur sa capacité à détecter les comportements défectueux avant l'exécution. Cette capacité nécessite que le processus d'analyse prévoie tout scénario d'exécution possible. Une tâche encore plus complexe dans le cas des programmes concurrents, à cause du nombre d'alternatives introduites par le non-déterminisme habituel. Dans ce cas particulier, certains des comportements erronés les plus courants sont ceux concernant l'utilisation erronée des ressources, la présence d'interblocages et les conflits de course de données. Les systèmes de type comportemental pour les langages de programmation fournissent un mécanisme fort pour raisonner sur les actions des programmes à l'heure statique. Dans cette thèse, nous discutons de deux ... |
| Publikationsart: | doctoral or postdoctoral thesis |
| Sprache: | English |
| Verfügbarkeit: | https://inria.hal.science/tel-01660749 https://inria.hal.science/tel-01660749v1/document https://inria.hal.science/tel-01660749v1/file/PhD%20Thesis%20-%20Abel%20Garcia.pdf |
| Rights: | info:eu-repo/semantics/OpenAccess |
| Dokumentencode: | edsbas.EE9B7111 |
| Datenbank: | BASE |
Nájsť tento článok vo Web of Science Schreiben Sie den ersten Kommentar!