Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for +publisher:"Université Henri Poincaré – Nancy I" +contributor:("Ghilardi, Silvio"). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters

1. Zucchelli, Daniele. Combination methods for software verification = Méthodes de combinaison pour la vérification de logiciels : Landau theory of crystallization and density waves approach in complex systems.

Degree: Docteur es, Informatique, 2008, Université Henri Poincaré – Nancy I

Cette thèse est consacrée au développement de méthodes formelles pour la vérification de logiciels. Parmi les techniques les plus utilisées dans ce contexte, il y en a deux qui permettent une spécification rigoureuse de toutes les exécutions possibles d'un système et le contrôle des bogues cachés. D'un côté, la correction d'un programme peut être garantie en démontrant l'insatisfiabilité d'une formule modulo une théorie qui axiomatise les types de données impliqués; de l'autre côté, les techniques de model-checking sont utilisées pour certifier que toute exécution possible du système satisfait les propriétés désirées. Les contributions de cette thèse sont les suivantes. Dans un premier temps, nous donnons un résultat de décidabilité pour la satisfiabilité de contraintes pour des extensions intéressantes de la théories des tableaux. Ensuite, nous avons obtenu des résultats dans le prolongement de Manna et Pnueli qui ont montré qu'un mélange de la logique du premier ordre et de la logique temporelle linéaire suffit pour énoncer les problèmes de vérification pour la classe des systèmes réactifs. Ainsi, nous nous inspirons de la récente littérature sur la combinaison des procédures de décision pour établir des résultats de décidabilité et d'indécidabilité pour le problème de satisfiabilité pour des logiques permettant d'intégrer du raisonnement modulo des théories du premier ordre dans un cadre temporel. Les résultats qu'on obtient pour la logiques temporelle linéaire sont ensuite généralisés au cas où le flux temporel est décrit par une logique dont le problème de la satisfiabilité relativisée est décidable. Notre dernière contribution est la décidabilité du problème du model-checking pour le flux temporel linéaire, sous des hypothèses appropriées concernant les théories du premier ordre impliquées. La preuve de ce résultat indique qu'on pourrait employer avec succès des Solveurs Modulo des Théories dans les applications du model-checking aux systèmes ayant un nombre infini d'états.

The thesis is devoted to the development of formal methods for software verification. Indeed, two are among the most widespread techniques that allow to rigorously specify the possible executions of a system and check whether it contains bugs. On the one hand, correctness of a program can be guaranteed by showing the unsatisfiability of a formula modulo a theory which usually axiomatizes the involved datatypes; on the other hand, model checking techniques are used to certify that every possible run of the system satisfies the desired properties. The contributions of the thesis are the following: First of all, we give decidability result for the constraint satisfiability problem for interesting extensions of the theory of arrays. Secondly, along the lines of Manna and Pnueli, who have shown how a mixture of first-order logic and linear time temporal logic is sufficient to state verification problems for the class of reactive systems, we draw on the recent literature about combination of decision procedures to give decidability and…

Advisors/Committee Members: Rusinowitch, Michaël (thesis director), Ghilardi, Silvio (thesis director), Ranise, Silvio (thesis director).

Subjects/Keywords: Méthodes de Combinaison

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Zucchelli, D. (2008). Combination methods for software verification = Méthodes de combinaison pour la vérification de logiciels : Landau theory of crystallization and density waves approach in complex systems. (Doctoral Dissertation). Université Henri Poincaré – Nancy I. Retrieved from http://www.theses.fr/2008NAN10006

Chicago Manual of Style (16th Edition):

Zucchelli, Daniele. “Combination methods for software verification = Méthodes de combinaison pour la vérification de logiciels : Landau theory of crystallization and density waves approach in complex systems.” 2008. Doctoral Dissertation, Université Henri Poincaré – Nancy I. Accessed December 13, 2019. http://www.theses.fr/2008NAN10006.

MLA Handbook (7th Edition):

Zucchelli, Daniele. “Combination methods for software verification = Méthodes de combinaison pour la vérification de logiciels : Landau theory of crystallization and density waves approach in complex systems.” 2008. Web. 13 Dec 2019.

Vancouver:

Zucchelli D. Combination methods for software verification = Méthodes de combinaison pour la vérification de logiciels : Landau theory of crystallization and density waves approach in complex systems. [Internet] [Doctoral dissertation]. Université Henri Poincaré – Nancy I; 2008. [cited 2019 Dec 13]. Available from: http://www.theses.fr/2008NAN10006.

Council of Science Editors:

Zucchelli D. Combination methods for software verification = Méthodes de combinaison pour la vérification de logiciels : Landau theory of crystallization and density waves approach in complex systems. [Doctoral Dissertation]. Université Henri Poincaré – Nancy I; 2008. Available from: http://www.theses.fr/2008NAN10006

.