PROGRAMMING THEORY

Autor: CALATAYUD RAMOS AYMEE.
Jahr: 2003.
Universität: POLITÉCNICA DE MADRID [www.upm.es].
Ort der Lesung: FACULTAD DE INFORMÁTICA.
Ort der Vorbereitung: FACULTAD DE INFORMÁTICA.

Inhaltsangabe: In diesem Bericht wir Probleme im Zusammenhang mit der geometrischen Lage Services. Die Lage Dienstleistungen befasst sich mit der Platzierung eines oder mehrerer Ressourcen (Radaranlagen, Lager, Öl Entdecker Brunnen usw.). Weg zur Optimierung bestimmter Ziele (dienen, die größte Anzahl von Benutzern möglich, minimieren die Kosten des Transports, der Vermeidung der Verschmutzung aus den umliegenden Städten, usw..). Die Auflösung solcher Probleme im realen Leben führt zu sehr interessanten geometrische Probleme. Die geometrische Ansatz von einigen potenziellen Nutzer des Dienstes sind vertreten durch Punkte, während Dienstleistungen sind vertreten durch die geometrische Figur am besten geeignet zu: ein Ring im Falle von Radar, Funk und Fernsehen Antennen, aspesores usw., einen Keil, wenn der Dienst Wir wollen nur, Beleuchtung, zum Beispiel. Es handelt sich um die geometrische Figuren, mit denen wir arbeiteten. In unserem Fall wird der Dienst wird nur ein und der formalen Ansatz zur Lösung des Problems ist wie folgt: ein Ring oder einen Keil feste Größe und eine Reihe von n Punkte auf der Ebene, zu finden, was muss die Position des gleichen zu Füllten die größte Anzahl von Punkten. Um diese Probleme zu lösen wir Arrangements von Kurven in der Ebene. Die Modalitäten sind eine geometrische Struktur bekannt und studierte in der Computational Geometry. Wir haben sich über die Modalitäten Kurven begrenzt Jordanien nicht zu schneiden zwei auf zwei auf zwei Punkte, da diese die Regelungen, mit denen wir mussten sich mit für die Lösung der Probleme. Unter den verschiedenen Techniken für den Aufbau von Regelungen, wir haben die inkrementellen Methode, denn es führt zu einfacher Algorithmen aus der Sicht der Konsolidierung. Als Ergebnis dieser Studie, die wir erreicht haben, neue Höhen der Komplexität, die die Zeit für den Aufbau dieser Vereinbarungen mit inkrementellen Algorithmen. Die neuen Höchststand O (nlambda3 (n)) korrigiert stellt eine Verbesserung gegenüber dem Gipfel bekannt, so weit: O (nlambda4 (n)) korrigiert. Wir haben auch gesehen, dass unter bestimmten Bedingungen diese Regelung kann in der Zeit O (nlambda2 (n)), ist die optimale Höhe für den Bau von dieser Regelung. Die Beschränkung der Studie auf bestimmte Kurven, dass wir Regelungen Nr. Umfänge von k verschiedenen Radien gebaut werden kann in der Zeit O (-n2 Min. (Log (K), Alpha (n)) korrigiert), ein Ergebnis, dass gilt auch für Regelungen Ellipsen, Parabeln oder Hyperbeln in verschiedenen Größen, wenn die Zahlen sind alle isotéticas.

Autor: PALOMINO TARJUELO MIGUEL.
Jahr: 2004.
Universität: COMPLUTENSE DE MADRID [www.ucm.es].
Ort der Lesung: FACULTAD DE CIENCIAS MATEMÁTICAS.
Ort der Vorbereitung: FACULTAD DE CIENCIAS MATEMÁTICAS.

Inhaltsangabe: Die Neufassung ist eine logische Erweiterung der üblichen Logik ecuacional, wurde als Modell parala Spezifikation von konkurrierenden Systeme, vereint viele früheren Vorschläge. Seit damals, diese Logik hat sich als eine Formsache sehr flexibel, und zwar nicht nur für die Spezifikation des Wettbewerbs, sondern auch als semantische und logische Rahmen, in dem anderen zu interpretieren logisch und Computer. Seit seiner Einführung wurde Logik als Grundlage für eine deklarative Sprache Spezifikation und Programmierung, die Maude. Die Studie über die mathematischen Eigenschaften der Logik umschreiben notwendig ist, um ihre Verwendung als Werkzeug für Design und Spezifikation. Eine dieser Eigenschaften, von größter Bedeutung, in dieser Logik, so wird vermutet, dass intuitiv ist die Fähigkeit eines Computersystems oder logischen Zugang zu ihren eigenen metanivel zu kontrollieren ihr Verhalten. In dieser Arbeit geben wir eine detaillierte Demonstration der Reflektivität der Logik umschreiben, der sich früheren Arbeiten auf mehr eingeschränkt Versionen der Logik. Darüber hinaus präsentieren wir ein gemeinsames Konzept, die auf früheren Arbeiten für die Studie über das Denken in einigen sublógicas der Logik wie Umschreiben Logik, die der Logik der gleiche Horn. Das Nachdenken über die Logik umschreiben sie hat auch eine praktische Seite deutlich, dass vor der Nutzung der Reflexion für metarrozanamiento formell. In dieser Arbeit geht voran in diesen Ideen, verallgemeinernd induktiven Prinzipien, die von anderen Autoren und zu prüfen, wie die Anwendung zu demonstrieren semantische Beziehungen zwischen Theorien über die Logik der Zugehörigkeit. Das andere große Thema der Diplomarbeit ist die Suche nach Methoden zur Demonstration für die Überprüfung von Systemen mit angegeben werden. Für die Überprüfung Immobilien in Umschreiben, beginnend mit seiner Version 2,0 System Maude umfasst ein Modell durchsucht. Die technische Überprüfung der Modelle hat sich als einer der schönsten Geschichten im Bereich der Anwendung von formalen Methoden zur Validierung von Eigenschaften in der Industrie. Trotz dieser, die inhärenten Begrenzung der Tester Modelle für den Umgang unendlich, oder einfach zu groß ist, hat viele Forscher zu studieren Techniken der Abstraktion zu überwinden. Unser Interesse in diesem Bereich liegt in der Studie darüber, wie man sich die Techniken der Abstraktion innerhalb der Logik der Neufassung. Auf der einen Seite sind wir daran interessiert, in der Erforschung möglicher Verallgemeinerungen der Ideen der Abstraktion und Simulation in einem kategorischen mehr abstrakt als in der regelmäßigen. Zum anderen, zu definieren, wie diese Abstraktionen in der Neufassung Logik und Maude. Aus diesem erweitern wir die üblichen Begriff der Simulation in drei Richtungen und zeigen, wie es die Ebene der Logik der Neufassung durch spätere Verallgemeinerungen. Er stellte auch eine Studie über die grundlegenden Eigenschaften der Kategorien, die Anlass zu dieser Simulationen. Schließlich haben wir einen Prototyp in Maude, die automatisiert den Prozess der Abstraktion, insbesondere den Prozess der Abstraktion Prediger. Sein Design ist nachdenklich, und es werden die wichtigsten ITP, ein Demonstrator entwickelt Sätze auf Madude, das als Orakel der Lage zu entscheiden, die Gültigkeit der zahlreichen Möglichkeiten, je nachdem, welches System ist abstrakt.

Autor: Sanchez Penas Juan Jose.
Jahr: 2006.
Universität: A CORUÑA [www.udc.es].
Ort der Lesung: Facultad de Informática.
Ort der Vorbereitung: Facultad de Informática.

Inhaltsangabe: Die These sieht aus wie die von der Software-Architektur auf die formale Verifikation eines verteilten Systems. Als Motivation und Fallstudien, verwenden wir ein Video-on-Demand-Server entwickelt, durch unsere Forschungs-Gruppe. Die Software-Architektur des Systems ist sehr flexibel und komplex, und bessere Instrumente erforderlich sind, um die Verbesserung der Qualität des Systems. Die Diplomarbeit untersucht, wie die Verwendung formaler Methoden dafür. Mit verschiedenen Instrumenten der Gegend, schlagen wir vor, eine innovative Methode für das Extrahieren von Informationen automatisch über die Leistungsfähigkeit. Als Eingabe verwenden wir den Quellcode und Konfiguration des Systems, als Ausgabe, Informationen über die Leistungsfähigkeit und Engpässe. Es zeigt, die Methode mit dem Video-Servern und verallgemeinert auf andere Instrumente und Systeme.