Dissertations / Theses on the topic 'Max'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Max.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
Grimm, Gunter E. "Max Dauthendey." Gerhard-Mercator-Universitaet Duisburg, 2002. http://www.ub.uni-duisburg.de/ETD-db/theses/available/duett-10062002-102454/.
Full textMüller-Kelwing, Karin. "Max Hahn." Böhlau Verlag, 2020. https://slub.qucosa.de/id/qucosa%3A75081.
Full textLima, Élida. "Cartas ao Max: limiar afetivo da obra de Max Martins." Pontifícia Universidade Católica de São Paulo, 2012. https://tede2.pucsp.br/handle/handle/15144.
Full textThrough experiments with writing, love letters and other writings the author appropriates the voice of the poet Max Martins to think about topics such as poetry, knowledge, memory, language and subjectivity. The work invents poetic devices to operate with the poems, becoming itself a device of subjectivity. The text turns out to discuss some questions of literary criticism by proposing a critical intensity. A selection of poems by Max Martins also serves as an poetic-loving introduction to the author: it is a book within the book, a double reading, a contaminated reading. Letters to Max operates at threshold in between the language and the one who speaks. This is a work of writing
Por meio de experiências com a escrita, cartas de amor e outros textos a autora se apropria da voz do poeta Max Martins para pensar temas como poesia, saber, memória, linguagem e subjetividade. O trabalho inventa dispositivos poéticos para operar com os poemas, tornando-se, ele próprio, um dispositivo de subjetivação. O texto acaba por problematizar algumas questões da crítica literária, ao propor uma crítica das intensidades. Uma seleção de poemas de Max Martins funciona também como uma introdução poético-amorosa ao autor: é um livro dentro do livro, uma leitura dupla, contaminada. Cartas ao Max atua naquele limiar entre a linguagem e aquele que fala. Este é um trabalho de escrita
Jenkins, John. "Max Stirner's egoism." Thesis, Lancaster University, 2010. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.619267.
Full textFarlow, Kasie Geralyn. "Max-Plus Algebra." Thesis, Virginia Tech, 2009. http://hdl.handle.net/10919/32191.
Full textMaster of Science
Braun, Christoph. "Max Webers Musiksoziologie /." Laaber : Laaber-Verlag, 1992. http://catalogue.bnf.fr/ark:/12148/cb355385585.
Full textMumme, Lisa Pollock Mumme. "Not things: gender and music in the Mad Max franchise." Thesis, University of Iowa, 2019. https://ir.uiowa.edu/etd/7056.
Full textPuttkamer, Marie-Agnes von. "Max Oppenheimer - MOPP (1885-1954) : Leben und malerisches Werk mit einem Verzeichnis der Gemälde /." Wien ; Köln ; Weimar : Böhlau, 1998. http://catalogue.bnf.fr/ark:/12148/cb391318345.
Full textKienle, Anabelle Beckmann Max. "Max Beckmann in Amerika." Petersberg Imhof, 2005. http://deposit.d-nb.de/cgi-bin/dokserv?id=2898507&prov=M&dok_var=1&dok_ext=htm.
Full textChapman, Sonny. "Vidareutvecling av Max 1." Thesis, Mälardalens högskola, Akademin för innovation, design och teknik, 2012. http://urn.kb.se/resolve?urn=urn:nbn:se:mdh:diva-15152.
Full textVidareutveckling av befintlig produkt
Eurell, Petrus. "Pierre Max Dubois Saxofonkonsert." Thesis, Kungl. Musikhögskolan, Institutionen för klassisk musik, 2015. http://urn.kb.se/resolve?urn=urn:nbn:se:kmh:diva-1844.
Full textHumphrey, Caroline. "Deformation in MAX phases." Thesis, University of Cambridge, 2012. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.610553.
Full textHernández, Max. "Comentario de Max Hernández." Pontificia Universidad Católica del Perú, 2013. http://repositorio.pucp.edu.pe/index/handle/123456789/115033.
Full textSichardt, Martina. "Annäherungen an Max Reger." Georg Olms Verlag, 2014. https://slub.qucosa.de/id/qucosa%3A7835.
Full textDjedi, Youcef. "Max Weber et l'islam." Lyon, Ecole normale supérieure, 2006. http://www.theses.fr/2006ENSF0029.
Full textThe project of Max Weber to write a separate study about Islam didn't take shape. Nevertheless, despite of the character, sometimes hurried and wrong, of his remarks concerning islam, the methodology of the German scholar can be very fruitful for the comprehension of the mentality and the "conduct of life" produced by this "Kulturreligion". Even denying to islam any real possibility of ascetism, notably because of its political, hedonist and Caesar-papist direction, Max Weber, however, sensed himself, in islam, the "fides efficax" and the inwordly ascetism (then better : professional ascetism) which could grow up, especially within the H̱āriğit sects. That's quite the case of Ibāḍism for example
Falek, Jussara. "O teste das pirâmides coloridas de Max Pfister - uma releitura." Universidade de São Paulo, 1988. http://www.teses.usp.br/teses/disponiveis/47/47133/tde-25092013-142940/.
Full textThe objective of this work is to relate our research have beeing done around the Max Pfister\'s Color Pyramid Test. The concentration falls on the carpet pattern of formo. On account of its peculiar evidence this occurence among the poor population in the city Df São Paulo, as learned through the last ten years of clinical experience and because it have been rarely reserched as the majority german original bibliography shows. We propose here by, a Pfister\'s test, in understand the carpet the pyramid. This new approach to the test consist in taking the color as a letter, as language. The basis Df this work psychoanalytical theory, by Freud and Lacan. The work inholds the discription of four illustrative clinical cases, followed by an exposition Df our theoretical foundation, and of an explication how we pass through the Lacan concept of the significant into the Pfister\'s test uni verse. It contains also an appendix in wich are to find a bibliographycal resume of the research made and a complete bibliography published relative to this item .
Malgat, Gérard Céspedes Gallego Jaime. "Max Aub y Francia o La esperanza traicionada /." Sevilla : Renacimiento, 2007. http://catalogue.bnf.fr/ark:/12148/cb411462687.
Full textGustavsson, Sara, and Dominick Nilsson. "Max – den gröna trenden : En receptionsanalys av konsumenters uppfattning av Max hållbarhetskampanj Greenfamiljen." Thesis, Högskolan i Halmstad, Akademin för hälsa och välfärd, 2017. http://urn.kb.se/resolve?urn=urn:nbn:se:hh:diva-34572.
Full textLEMOS, A. M. "Agora é Max. a Trajetória Política de Max de Freitas Mauro (1970-1990)." Universidade Federal do Espírito Santo, 2014. http://repositorio.ufes.br/handle/10/3505.
Full textO presente trabalho trata da trajetória política de Max de Freitas Mauro no Espírito Santo e sua ligação com o trabalhismo. Nesse sentido, iniciamos nossa dissertação com uma investigação das origens dessa ideologia política no Brasil. Essa doutrina política se associou ao nacionalismo, ao reformismo e se consolidou em um partido que atraiu para si o prestígio dos trabalhadores entre 1946 e 1964. Nesse período, o pai de Max Mauro, Saturnino Rangel Mauro, foi um político de destaque na fundação do PTB no Espírito Santo. Saturnino ascendeu politicamente a partir da vinculação com a estrutura política implementada no Brasil com a Revolução de 1930. A partir da representação dos trabalhadores Saturnino alcançou o posto de deputado estadual pelo PTB em 1947. A experiência democrática desse período foi, contudo, abortada pelo golpe militar de 1964 que trouxe nova orientação política para o Brasil, alinhando nossa economia com a estadunidense, intensificando a concentração de renda e a exclusão social. Os impactos das políticas econômicas no Espírito Santo são discutidos nesse trabalho, uma vez que, a forma como aconteceu a modernização econômica capitalista nesse estado se relaciona com o contexto estrutural vivenciado pelos capixabas na década de 1980. Desta forma, fazemos uma conexão entre a modernização econômica na década de 1970 e a exclusão social da década seguinte, que foi palco de inúmeros conflitos sociais também abordados nesse trabalho. A trajetória política de Max Mauro se sobrepõe a esse percurso histórico vivido pela sociedade capixaba. Assim, a partir da investigação em jornais, revistas, documentos oficiais e acervos privados, apresentamos uma narrativa que procura evidenciar aspectos estruturais e conjunturais, ou seja, diante daquele contexto conflituoso e de disputa por hegemonia apontamos algumas decisões tomadas pelo governador e sua relação com os poderes estabelecidos diante da sociedade. Para tanto, analisamos a relação de Max Mauro com a Assembleia Legislativa, com os poderes locais e com os centros de poder, representados pelas empresas: Companhia Siderúrgica Tubarão, Aracruz Celulose e Companhia Vale do Rio Doce. Diante desse quadro montado passamos a investigar o processo de fragmentação de Partido do Movimento Democrático Brasileiro (PMDB) e a ligação de Max Mauro com o partido liderado pelo herdeiro do getulismo, Leonel de Moura Brizola, e sua participação, como governador do estado Espírito Santo, na ascensão do Partido Democrático Trabalhista (PDT) nessa unidade da federação.
Liu, Mao [Verfasser], Max-Josef [Akademischer Betreuer] Hilz, and Max-Josef [Gutachter] Hilz. "Veränderte emotionale und autonome Verarbeitung olfaktorischer Reize bei Patienten nach stattgehabtem, leichtem Schädelhirntrauma / Mao Liu ; Gutachter: Max-Josef Hilz ; Betreuer: Max-Josef Hilz." Erlangen : Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU), 2018. http://d-nb.info/1170959164/34.
Full textMussil, Marion. "Illusionsstörungen in Max Frischs: Homo faber, Stiller und Mein Name sei Gantenbein /." kostenfrei, 2008. http://othes.univie.ac.at/1682/.
Full textLee, Chong-Hyun. "Max Weber in Südkorea : eine Rezeptionsgeschichte." Marburg Tectum-Verl, 2006. http://deposit.ddb.de/cgi-bin/dokserv?id=2807131&prov=M&dokv̲ar=1&doke̲xt=htm.
Full textBös, Friedrich [Verfasser], Max [Akademischer Betreuer] Wardetzky, Max [Gutachter] Wardetzky, Gert [Gutachter] Lube, and Etienne [Gutachter] Vouga. "Origami Cylinders / Friedrich Bös ; Gutachter: Max Wardetzky, Gert Lube, Etienne Vouga ; Betreuer: Max Wardetzky." Göttingen : Niedersächsische Staats- und Universitätsbibliothek Göttingen, 2018. http://d-nb.info/1157094481/34.
Full textAbraham, Gary A. "Max Weber and the Jewish question : a study of the social outlook of his sociology /." Urbana ; Chicago : University of Illinois press, 1992. http://catalogue.bnf.fr/ark:/12148/cb356063309.
Full textONO, Takao, and Tomio HIRATA. "Approximation Algorithms for MAX SAT." Institute of Electronics, Information and Communication Engineers, 2000. http://hdl.handle.net/2237/15068.
Full textHellström, Carl Fredrik. "The Legacy of Max Ros." Thesis, Konstfack, Institutionen för Konst (K), 2012. http://urn.kb.se/resolve?urn=urn:nbn:se:konstfack:diva-3785.
Full textFine art, storytelling, fantasy, sculpture, installation, performance
Wenn, Anja. "Max Klingers Grafikzyklus "Ein Leben"." Weimar VDG, Verl. und Datenbank für Geisteswissenschaften, 2006. http://bvbr.bib-bvb.de:8991/F?func=service&docl̲ibrary=BVB01&docn̲umber=014788472&linen̲umber=0001&funcc̲ode=DBR̲ECORDS&servicet̲ype=MEDIA.
Full textAhl, Anton. "Magnetfältsmätning avmagneter till MAX IV." Thesis, Linnéuniversitetet, Institutionen för fysik och elektroteknik (IFE), 2013. http://urn.kb.se/resolve?urn=urn:nbn:se:lnu:diva-29961.
Full textKamoun, Olivier. "A probabilistic min-max tree /." Thesis, McGill University, 1992. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=57007.
Full textGane, Nicholas B. "Max Weber and postmodern theory." Thesis, London Metropolitan University, 1999. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.297506.
Full textGuvenc, Deniz Ali Woloshin. "Max Stirner: Ontology, Ethics, Politics." Thesis, Université d'Ottawa / University of Ottawa, 2019. http://hdl.handle.net/10393/38841.
Full textMacCaig, Marie. "Integrality in max-linear systems." Thesis, University of Birmingham, 2015. http://etheses.bham.ac.uk//id/eprint/6024/.
Full textCarvalho, Davi Gustavo de [UNESP]. "Max Weber diante do Socialismo." Universidade Estadual Paulista (UNESP), 2008. http://hdl.handle.net/11449/126272.
Full textCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Este trabalho tem como objeto de análise a perspectiva de Max Weber em relação ao socialismo. Esse grande clássico do pensamento social sustentou posição muito crítica em relação à exequibilidade do projeto socialista. Mais precisamente, este trabalho delineia e analisa a crítica weberiana ao socialismo em sua dupla abrangência: Weber contrapõe-se tanto à ideia de que a emancipação humana seria atingida em uma sociedade socialista estabelecida, quanto às próprias possibilidades de êxito de uma revolução social que caminhasse no sentido da construção dessa sociedade. Inicialmente revelados os argumentos weberianos que sustentam tal postura, passa-se à sua subsequente discussão crítica à luz do contexto histórico na qual o pensador alemão os forjou. A cadeia de valores que norteavam o autor - base de sua postura político-ideológica - parece influenciar sobremaneira seu ponto de vista sobre o modo de produção socialista, o qual via apenas como extensão radicalizada da dominação burocrática, algo já existente em seu predecessor, o capitalismo moderno. Tomando precisamente essa ideia como central, não vislumbrava saída para a jaula de ferro da burocracia, apresentando-a como algo inexorável na modernidade, seja no capitalismo, seja no seu suposto antípoda, o socialismo. Por fim, muito embora desdobramentos históricos das experiências socialistas tenham dado razão a Weber, apresentam-se alguns elementos críticos à elaboração teórica weberiana, problematizando-se alguns aspectos de sua argumentação, cuja força e influência são inegáveis. Para isso, textos variados de sua obra são percorridos e analisados, embora tome como documento central a célebre Conferência sobre o Socialismo, proferida por Weber em 1918
This work aims to analyse Max Weber's perspective in relation to the socialism. This great classic of the social thought argued against the feasibility of the socialist project from a very critical point of view. More precisely, this work delineates and analyses the double biased Weberian criticism towards socialism: Weber not only opposes the idea that the human emancipation would be reached in an established socialist society, but also criticises the possibilities of success of a social revolution that could lead to that sort of society. Unveiled the arguments that underpin Weber's criticism, the subsequent critical discussion of the author's reasons is addressed in the light of the historical background in which the German thinker has come up with them. The chain of values that guided the author, which provides the basis for his political-ideological position, seems to exert great influence on the view he holds on socialism, which he has only seen as an extensive form of the bureaucratic domination, something that has already existed in its predecessor, the modern capitalism. Taking that very idea as pivotal, that negative view of socialism, Weber has considered there was no way out for the cage of iron of bureaucracy, thus claiming it was something inexorable in modern times, either in capitalism or in socialism, capitalism's supposed antipodal. Finally, even though some historical developments of the socialist experiences give reason to Weber's arguing, the Weberian theorisation and his arguing, whose strength and influence are undeniable, are questioned here based on some critical elements. In order to do so, a wide range of Weber's works are browsed and analysed; the famous Conference on Socialism, though, proffered by Weber in 1918, is here taken as the fundamental document for research
Carvalho, Davi Gustavo de. "Max Weber diante do Socialismo /." Araraquara, 2008. http://hdl.handle.net/11449/126272.
Full textBanca: Fátima Cabral
Banca: Fernando Antonio Lourenço
Resumo: Este trabalho tem como objeto de análise a perspectiva de Max Weber em relação ao socialismo. Esse grande clássico do pensamento social sustentou posição muito crítica em relação à exequibilidade do projeto socialista. Mais precisamente, este trabalho delineia e analisa a crítica weberiana ao socialismo em sua dupla abrangência: Weber contrapõe-se tanto à ideia de que a emancipação humana seria atingida em uma sociedade socialista estabelecida, quanto às próprias possibilidades de êxito de uma revolução social que caminhasse no sentido da construção dessa sociedade. Inicialmente revelados os argumentos weberianos que sustentam tal postura, passa-se à sua subsequente discussão crítica à luz do contexto histórico na qual o pensador alemão os forjou. A cadeia de valores que norteavam o autor - base de sua postura político-ideológica - parece influenciar sobremaneira seu ponto de vista sobre o modo de produção socialista, o qual via apenas como extensão radicalizada da dominação burocrática, algo já existente em seu predecessor, o capitalismo moderno. Tomando precisamente essa ideia como central, não vislumbrava saída para a "jaula de ferro" da burocracia, apresentando-a como algo inexorável na modernidade, seja no capitalismo, seja no seu suposto antípoda, o socialismo. Por fim, muito embora desdobramentos históricos das experiências "socialistas" tenham dado razão a Weber, apresentam-se alguns elementos críticos à elaboração teórica weberiana, problematizando-se alguns aspectos de sua argumentação, cuja força e influência são inegáveis. Para isso, textos variados de sua obra são percorridos e analisados, embora tome como documento central a célebre Conferência sobre o Socialismo, proferida por Weber em 1918
Abstract: This work aims to analyse Max Weber's perspective in relation to the socialism. This great classic of the social thought argued against the feasibility of the socialist project from a very critical point of view. More precisely, this work delineates and analyses the double biased Weberian criticism towards socialism: Weber not only opposes the idea that the human emancipation would be reached in an established socialist society, but also criticises the possibilities of success of a social revolution that could lead to that sort of society. Unveiled the arguments that underpin Weber's criticism, the subsequent critical discussion of the author's reasons is addressed in the light of the historical background in which the German thinker has come up with them. The chain of values that guided the author, which provides the basis for his political-ideological position, seems to exert great influence on the view he holds on socialism, which he has only seen as an extensive form of the bureaucratic domination, something that has already existed in its predecessor, the modern capitalism. Taking that very idea as pivotal, that negative view of socialism, Weber has considered there was no way out for the "cage of iron" of bureaucracy, thus claiming it was something inexorable in modern times, either in capitalism or in socialism, capitalism's supposed antipodal. Finally, even though some historical developments of "the socialist" experiences give reason to Weber's arguing, the Weberian theorisation and his arguing, whose strength and influence are undeniable, are questioned here based on some critical elements. In order to do so, a wide range of Weber's works are browsed and analysed; the famous Conference on Socialism, though, proffered by Weber in 1918, is here taken as the fundamental document for research
Mestre
Cerrón-Palomino, Rodolfo. "Max Uhle: “descubridor” del Chipaya." Pontificia Universidad Católica del Perú, 2012. http://repositorio.pucp.edu.pe/index/handle/123456789/102967.
Full textAcosta, Valverde Melanie Araceli, Mariños Joan Ayrton Andrade, Chamochumbi Renzo Ortiz, Calderón John Erick Vásquez, and Castillo Diego Alonso Linares. "Cargador Portátil Ecológico MAX - E." Bachelor's thesis, Universidad Peruana de Ciencias Aplicadas (UPC), 2020. http://hdl.handle.net/10757/652750.
Full textThis project is an ecological solar charger that can always be transported due to its compact size and low weight of 150 grams. In addition, it stores the energy of the sun and the led light and then charges your device at any time. Its viability is developed based on research carried out on men and women between 18 and 39 years of age from socioeconomic levels A, B and C. Therefore, the analysis allows identifying a group of people who need to charge their cell phones at crucial moments in the day, but they do not find a place to connect it or they do not have a charger. To validate the solution, a prototype of the product was used, which was presented to the public and specialists so that it would be released. Finally, a concierge was held to calculate the intention to purchase the product and to project its financial statements, which are backed by pertinent strategic developments that carry out a business plan.
Trabajo de investigación
Fontana, Eszter. "Max Regers Werke auf Notenrollen." Georg Olms Verlag, 2014. https://slub.qucosa.de/id/qucosa%3A7843.
Full textБурячек, Т. О., and О. В. Вишневська. "Методи оптимізації моделей 3ds Max." Thesis, КНУТД, 2016. https://er.knutd.edu.ua/handle/123456789/4342.
Full textWillert, Max [Verfasser]. "Routing and Stabbing / Max Willert." Berlin : Freie Universität Berlin, 2021. http://d-nb.info/1237685923/34.
Full textHartmann, Angela. "William Lossow, Max Hans Kühne/." [S.l. : s.n.], 2006. http://swbplus.bsz-bw.de/bsz266623476inh.pdf.
Full textLiu, Zhongsheng. "Magnetic MAX phases: Itinerant electron magnetism of pure and Mn-doped Cr-based MAX phases." 京都大学 (Kyoto University), 2015. http://hdl.handle.net/2433/199312.
Full textAissi, Hassene. "Approximation et résolution des versions min-max et min-max regret de problèmes d'optimisation combinatoire." Paris 9, 2005. https://portail.bu.dauphine.fr/fileviewer/index.php?doc=2005PA090066.
Full textSanders, Jennifer Ann. "Regulation of the c-Myc/Max/Mad network during liver development and regeneration /." View online version; access limited to Brown University users, 2005. http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&res_dat=xri:pqdiss&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&rft_dat=xri:pqdiss:3174671.
Full textVasconcellos, Caio Eduardo Teixeira. "A teoria crítica e Max Weber." Universidade de São Paulo, 2014. http://www.teses.usp.br/teses/disponiveis/8/8132/tde-01042015-113618/.
Full textThe main aim of this research is to study the relationship between the authors of the first generation of critical theory - Max Horkheimer, Theodor Adorno and Herbert Marcuse - with the sociology of Max Weber. Usually, they are analyzed in order to highlight their similarities and their continuities. However, to reconstruct the way in which these frankfurtians incorporated certain Weberian theme, is also necessary to highlight their differences and their breaks not only the frankfurtians with Weber, but even among themselves. More than a simple conceptual transposition, critical to the thought of Weber ownership is still an axis around which to interpret particular aspects of social theory Horkheimer, Adorno and Marcuse
Josephson, Peter. "Den akademiska frihetens gränser : Max Weber, Humboldtmodellen och den värdefria vetenskapen /." Uppsala : Institutionen för idé- och lärdomshistoria, Uppsala universitet [distributör], 2005. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-5936.
Full textWeichelt, Matthias. "Gewaltsame Horizontbildungen : Max Kommerells lyriktheoretischer Ansatz und die Krisen der Moderne /." Heidelberg : Winter, 2006. http://www.loc.gov/catdir/toc/fy0614/2006402505.html.
Full textLiu, Hsin-Hung. "A study on compositional structure in Max Reger Phantasie für Orgel über den Choral, "Hallelujah! Gott zu loben, bleibe meine Sellenfreud!" /." Thesis, Connect to this title online; UW restricted, 2004. http://hdl.handle.net/1773/11211.
Full textBily, Lothar. "Die Religion im Denken Max Webers /." St. Ottilien : EOS Verl, 1990. http://catalogue.bnf.fr/ark:/12148/cb35525887n.
Full textQuaglino, Alessio [Verfasser], Max [Akademischer Betreuer] Wardetzky, and Gert [Akademischer Betreuer] Lube. "Membrane locking in discrete shell theories / Alessio Quaglino. Gutachter: Max Wardetzky ; Gert Lube. Betreuer: Max Wardetzky." Göttingen : Niedersächsische Staats- und Universitätsbibliothek Göttingen, 2012. http://d-nb.info/1042969213/34.
Full textLarraz, Hurtado Daniel. "Automatic program analysis using Max-SMT." Doctoral thesis, Universitat Politècnica de Catalunya, 2015. http://hdl.handle.net/10803/316396.
Full textEsta tesis se centra en el desarrollo de técnicas para construir herramientas altamente automatizadas que analicen programas secuenciales escritos en lenguajes imperativos como C o C++. Para realizar el razonamiento sobre los programas, la aproximación tomada en esta tesis se basa en un conocido método basado en restricciones utilizado en análisis de progamas. La idea de dicho método consiste en considerar plantillas que expresen propiedades invariantes candidatas, p.e., conjunciones de desigualdades lineales. Estas plantillas contienen tanto variables del programa como parámetros cuyos valores son inicialmente desconocidos y tienen que ser determinados para garantizar la invariancia. Para este fin, las condiciones sobre invariantes inductivos son expresadas mediante restricciones sobre los valores desconocidos. Cualquier solución a estas restricciones llevan a un invariante. En particular, si desigualdades lineales son los invariantes objetivo, las condiciones pueden ser transformadas en restricciones aritméticas sobre los valores desconocidos mediante el lema de Farkas. En el caso general, un problema de Satisfactibilidad Modulo Teorías (SMT) sobre aritmética no-lineal es obtenido, para el cual existen resolvedores eficientes. Una de las novedades de esta tesis es la presentación de una versión de optimización de los problemas SMT generados por el método tal que, incluso cuando son insatisfactibles, se puede obtener cierta información útil para refinar el análisis del programa. En particular, en este trabajo se muestra como la aproximación tomada puede usarse para probar terminación de programas, probar la no terminación de programas y realizar verificación por partes de la corrección de programas. Además, también se describe una extensión del método basado en restricciones para generar invariantes universalmente cuantificados sobre arrays. Debido a que el desarrollo de métodos prácticos es una prioridad en esta tesis, todas las técnicas han sido implementadas y probadas con ejemplos extraídos del entorno académico e industrial. Las principales contribuciones de esta tesis pueden resumirse en: 1. Un nuevo método basado en restricciones para la generación de invariantes universalmente cuantificados sobre arrays. También se explica extensiones del método para aplicarlo a arrays ordenados. 2. Un técnica novedosa basada en Max-SMT para probar terminación. Gracias a expresar la generación de funciones de ranking como problemas de optimización Max-SMT, donde a las restricciones se les asigna diferentes pesos, se generan cuasi-funciones de ranking, funciones que casi satisfacen todas las condiciones que garantizan la existencia de una relación bien fundada, en ausencia de funciones de ranking. Además, Max-SMT facilita la combinación del proceso de construcción de un argumento de terminación con la tarea habitualmente necesaria de generar invariantes de apoyo. 3. Un método basado en restricciones y Max-SMT para probar que un programa no termina. El concepto clave del método es el de cuasi-invariante, que es una propiedad tal que si se cumple una vez en un punto del programa durante la ejecución, entonces continúa cumpliendose en ese punto desde entonces en adelante. Nuestra técnica considera en su análisis subgrafos fuertemente conexos del grafo de control de flujo del programa y produce testigos de no terminación más genéricos que otros métodos existentes. Además, es capaz de tratar programas con no determinismo. 4. Una técnica automatizada de verificación por partes de propiedades de corrección de un programa basada en cuasi-invariantes. Dado una parte de un programa (p.e., un único bucle) con una postcondición, se muestra como, usando Max-SMT, puede sintetizarse un invariante inductivo junto a una precondición que garantiza la validez del invariante y que el invariante implica la postcondición. Apartir de esto, se describe una infraestructura de verificación de programas de abajo a arriba que propaga precondiciones.