Acknowledgements of the PhD dissertation
Looking back, I am surprised and at the same time very grateful for all I have received throughout these years. It has certainly shaped me as a person and has led me where I am now. All these years of PhD studies are full of such gifts.
I want first to thank my advisor Hector Geffner for all the hope he has put on me, before I thought I could do any research at all. He has always encouraged me to live intensively, even when I was thinking about doing something else. During more than a decade of knowing him, he has helped me to see life and science in their full depth, and taught me how to appreciate the good scientific work that helps other researchers to build on it. He has enlightened me through his wide knowledge of Artificial Intelligence and his deep intuitions about where it should go and what is necessary to get there. I also thank Adnan Darwiche, Jerome Lang, and Pierre Marquis for their lectures in 2004, which gave me tools that turned out to be essential in my PhD research, and for answering quickly all the questions I had about topics of their expertise. Thanks also to Blai Bonet, Adnan Darwiche, Joerg Hoffmann and Malte Helmert for insightful discussions, and for making their software available so I was able to use it in this work. I also thank the authors of the SAT solvers zChaff, Siege and relsat, enabling their use in other settings. I also appreciate insightful discussions with Dan Bryce, David E. Smith, Enrico Giunchiglia, Jinbo Huang, Jorge Baier, Jussi Rintanen, Menkes van den Briel, Patrik Haslum, and Tran Cao Son. Our work greatly improved thanks to the comments of the anonymous reviewers and editors of the articles published with contributions of this dissertation. I thank Maria Esther Vidal for her invaluable help on tracking the writing of this dissertation this year, when I was immersed in the chaos of moving back to Venezuela. I thank Blai Bonet for the research collaboration, his friendship, his encouragement, and for facilitating my landing in our department in the Simón Bolívar University (USB), and the rest of the AI group at the USB, Carolina Martínez and Carolina Chang. Special thanks to Adriana Ampueda, Alex Albore, Anders Johnsonn, Blai Bonet, Carlos Linares, Dani Martí, Eduardo Izquierdo, Eduardo Madrid, Emil Keyder, Menkes van Den Briel, Miquel Ramírez, Vicenç Gómez, and Victor Dias for their help in proof reading this document. I thank the Embedded Reasoning Group of the Palo Alto Research Center -- PARC for the wonderful experience of being a summer intern. Thanks to Minh B. Do and Rong Zhou for their advice, to Johan de Kleer, Haitham Hindi, Lukas Kuhn. Also thanks to Menkes, Pew and Brynn for the wonderful chat and friendship. Thanks to Mali for her support. Thanks to David E. Smith and Jeremy Frank for arranging a visit and talk at NASA Ames while I was a PARC intern. It was a pleasure to share doctoral studies and life with wonderful people like Vicenç, Andreas and Leticia, my first office mates, and with Dani, Enric, Gabriele, Laura, Oscar among others who are very close friends now. I thank the rest of the Artificial Intelligence group at the UPF including both the faculty and the students. Thanks to Anders for his friendship, to Victor and Hubie for their example on being a computer-science researcher, and to Alex, Emil, Nir, and Miquel for their friendship and for sharing the glory and sadness of conferences deadlines and day-to-day research. During the development of this dissertation I received support of my advisor's grants TIN2005-09312-C03-03 and TIN2006-15387-C03-03 from MEC/Spain. I was partially supported by a FPI fellowship from MEC/Spain and by a teaching assistant position at the Department of Information and Communication Technologies of the Pompeu Fabra University (UPF). The years spent in Barcelona would not have been as wonderful without my Venezuelan friends, including Flavia, Haydee, Janzet & Alejandro and Lucas, Javier, Julio Cesar, Mónica, Marisol, Miguel & Andreina, Mimo & Nino, Nataly & Lao and their daughters, Rafael & Marialejandra, Ruben, Yensi & Jose Vicente. I met some of them in the Altosf theater group, who I also thank for helping me to Work better. Special thanks to its director Juan Carlos De Petre. I thank my group and the people in the Teresian Institution that allow me to stay centered and rediscover what is important and why I am doing what I am doing. I thank Bea & Gonzalo, Carles, Carmen María, Cris, Eugenia, Gemma & Justo, Helen, Juan, Meritxel & Miguel, Miqui, Nani, Oscar, Ramon, Roger, Santi, Teo, and also Amparo, Ana Almuni and Anna de Guia from the Passatge Center. I also thank the Christianism and Justice Center for the many insightful courses I took with them, providing me, for example, with new elements to see the importance of PhD studies and my role in society. I also thank other people I met in Barcelona for the wonderful friendship they offered me, like Aina, Marina and Joan Lluis. Ricardo & Iris at Venezuela were a real support even while I was in Barcelona. So was Yosmar. Thank to the Sampayo-Cortes family for their hospitality in hosting me during the last stage this work. Thank also to my family, specially my mother Margarita and my brother Gabo, who also accomplished without complaints the endless errands that I asked him to do, even when he was on peaks of stress and lack of sleep because of his job and studies. Thanks to Sandro Faedi for such a lasting gift. Thanks to my father, whose memory has only increased after so many years of his death, when I was a boy wishing to save the world. I am working on it, still. Last but not least, a big thank you to my wife, Neritza. Without her I would be a very different person today, and it would have been certainly much harder to finish a PhD. Still today, learning to love her and to receive her love makes me a better person. Special thanks to her also for helping me with the figures and epigraph of this dissertation. I finish with a final silence of gratitude for my life.

The apocalypse is around the corner in most of the acceptions I can think of. For example, the world, as I know it, is going to change when I'm finally done with my PhD. Of course, it does not have to better, as I tend to think, but it will change. If by apocalypse we mean a period of purification of the world, it still apply to my situation. For the 'symbolic/mythological story about our time' interpretation of apocalypse, this step is also an opportunity for transforming myself.
Anyway, there is a few days until I should have everything ready for full reading a proof-reading. I need to finish a chapter plus introduction, conclusion and future work. Hard times are these, trust me.Fortunately, I receive help when I need it most. It's not being different this time. Thanks.
