Creating Correct Network Protocols

List of Papers This thesis is based on the following papers, which are referred to in the text by their Roman numerals. The methodology used in this paper was previously presented in [99]. Reprints are made with permission from the publishers. My Contribution Paper I. In the work related to Paper I, I participated in developing the Windows version of LUNAR. I also performed initial verifications of LUNAR using SPIN; results of which are included in the paper. I co-authored the sections about the Windows version and the formal validation. of abstracting the flooding operation in order to reduce the state space explosion. Furthermore, I constructed the UPPAAL LUNAR model and executed the verifications for different parameter settings. Paper IV. In the work related to Paper IV, I participated in all parts: design of scenarios, implementation of analysis scripts, conducting experiments, and performing the analysis. I participated in the writing of the paper as a co-author. Paper V. I am one of the main authors of Paper V. The authors collaborated closely on all the work presented in this paper. We developed the theory and proofs together. I did most of the protocol modeling and led the work on implementing and optimizing our verification tool. Paper VI. I am one of the main authors of Paper VI. The authors collaborated closely on all the work presented in this paper. We developed the theory and proofs together. I did most of the program modeling and all the implementation work. Other Publications In addition to the papers included in this thesis, the following papers represent work that I have participated in and co-authored. Acknowledgments I would like to begin by thanking my main supervisor, Joachim Parrow, for giving me the opportunity to pursue a Ph.D. I appreciate our discussions and your careful reading and commenting of my writings. Your great enthusiasm is matched by few! Thanks also to my assistant supervisors through the years, Björn Victor, Arnold Pears, and Parosh Abdulla, for interesting conversations. A special thanks to Arnold for his recent effort in proofreading the thesis. I enjoyed very much working with the GBT project, in which Bengt Jonsson has acted as an unofficial supervisor. During this project I also had the pleasure of working with Mayank Saksena and Jörg Kreiker. Our collaboration was very fruitful and I think the outcome is excellent! Thanks for all our pleasant and constructive discussions. …