To see the other types of publications on this topic, follow the link: Programs with pointers.

Dissertations / Theses on the topic 'Programs with pointers'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 dissertations / theses for your research on the topic 'Programs with pointers.'

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.

1

Liang, Donglin. "Developing practical program analyses for programs with pointers." Diss., Georgia Institute of Technology, 2002. http://hdl.handle.net/1853/8203.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Tafat, Asma. "Preuves par raffinement de programmes avec pointeurs." Phd thesis, Université Paris Sud - Paris XI, 2013. http://tel.archives-ouvertes.fr/tel-00874679.

Full text
Abstract:
Le but de cette thèse est de spécifier et prouver des programmes avec pointeurs, tels que des programmes C, en utilisant des techniques de raffinement. L'approche proposée permet de faire un compromis entre les techniques complexes qui existent dans la littérature et ce qui est utilisable dans l'industrie, en conciliant légèreté des annotations et restrictions sur les alias. Nous définissons, dans un premier temps, un langage d'étude, qui s'inspire du langage C, et dans lequel le seul type de données mutable possible est le type des structures, auquel on accède uniquement à travers des pointeurs. Afin de structurer nos programmes, nous munissons notre langage d'une notion de module et des concepts issus de la théorie du raffinement tels que les variables abstraites que nous formalisons par des champs modèle, et les invariants de collage. Ceci nous permet d'écrire des programmes structurés en composants. L'introduction des invariants de données dans notre langage soulève des problématiques liées au partage de pointeurs. En effet, en cas d'alias, on risque de ne plus pouvoir garantir la validité de l'invariant de données d'une structure. Nous interdisons, alors l'aliasing (le partage de référence) dans notre langage. Pour contrôler les accès à la mémoire, nous définissons un système de type, basé sur la notion de régions. Cette contribution s'inspire de la théorie du raffinement et a pour but, de rendre les programmes les plus modulaires possible et leurs preuves les plus automatiques possible. Nous définissons, sur ce langage, un mécanisme de génération d'obligations de preuve en proposant un calcul de plus faible précondition incorporant du raffinement. Nous prouvons ensuite, la correction de ce mécanisme de génération d'obligations de preuve par une méthode originale, fondée sur la notion de sémantique bloquante, qui s'apparente à une preuve de type soundness et qui consiste donc, à prouver la préservation puis le progrès de ce calcul. Nous étendons, dans un deuxième temps, notre langage en levant partiellement la restriction liée au partage de références. Nous permettons, notamment, le partage de références lorsqu'aucun invariant de données n'est associé au type structure référencé. De plus, nous introduisons le type des tableaux, ainsi que les variables globales et l'affectation qui ne font pas partie du langage noyau. Pour chacune des extensions citées ci-dessus, nous étendons la définition et la preuve de correction du calcul de plus faible précondition en conséquence. Nous proposons enfin, une implantation de cette approche sous forme d'un greffon de Frama-C (http://frama-c.com/). Nous expérimentons notre implantation sur des exemples de modules implantant des structures de données complexes, en particulier des défis issus du challenge VACID0 (http://vacid. codeplex.com/), à savoir les tableaux creux (Sparse Array) et les tas binaires.
APA, Harvard, Vancouver, ISO, and other styles
3

Muehlberg, Jan Tobias. "Model checking pointer safety in compiled programs." Thesis, University of York, 2009. http://etheses.whiterose.ac.uk/841/.

Full text
Abstract:
This thesis introduces a novel technique for the automated analysis of compiled programs, which is focused on, but not restricted to, pointer safety properties. Our approach, which we refer to as Symbolic Object Code Analysis (SOCA), employs bounded symbolic execution, and uses an SMT solver as execution and verification engine. Analysing the object code enables us to bypass limitations of other software model checkers with respect to the accepted input language, so that analysing code sections written in inline assembly does not represent a barrier for us. Our technique is especially designed for programs employing complex heap-allocated data structures and provides full counterexample paths for each error found. In difference to other verification techniques, our approach requires only a bare minimum of manual modelling efforts. While generating counterexamples is often impossible for static analysis techniques due to precision loss in join and widening operations, traditional model checking requires the manual construction of models or the use of techniques such as predicate abstraction which do not work well in the presence of heap-allocated data structures. Hence, symbolic execution is our method of choice over static analysis and model checking. We also present the SOCA Verifier as a prototypical implementation of our technique. We show that the SOCA Verifier performs competitively with state-of-the-art software model checkers with respect to error detection and false positive rates. Despite only employing path-sensitive and heap-aware program slicing, the SOCA Verifier is further shown to scale well in an extensive evaluation using 250 Linux device drivers. An in-depth case study on the Linux Virtual File System illustrates that the SOCA technique can be applied to verify program properties beyond pointer safety. Our evaluation testifies SOCA's suitability as an effective and efficient bug-finding tool.
APA, Harvard, Vancouver, ISO, and other styles
4

Luo, Chenguang. "Verification of pointer-based programs with partial information." Thesis, Durham University, 2011. http://etheses.dur.ac.uk/578/.

Full text
Abstract:
The proliferation of software across all aspects of people's life means that software failure can bring catastrophic result. It is therefore highly desirable to be able to develop software that is verified to meet its expected specification. This has also been identified as a key objective in one of the UK Grand Challenges (GC6) (Jones et al., 2006; Woodcock, 2006). However, many difficult problems still remain in achieving this objective, partially due to the wide use of (recursive) shared mutable data structures which are hard to keep track of statically in a precise and concise way. This thesis aims at building a verification system for both memory safety and functional correctness of programs manipulating pointer-based data structures, which can deal with two scenarios where only partial information about the program is available. For instance the verifier may be supplied with only partial program specification, or with full specification but only part of the program code. For the first scenario, previous state-of-the-art works (Nguyen et al., 2007; Chin et al., 2007; Nguyen and Chin, 2008; Chin et al, 2010) generally require users to provide full specifications for each method of the program to be verified. Their approach seeks much intellectual effort from users, and meanwhile users are liable to make mistakes in writing such specifications. This thesis proposes a new approach to program verification that allows users to provide only partial specification to methods. Our approach will then refine the given annotation into a more complete specification by discovering missing constraints. The discovered constraints may involve both numerical and multiset properties that could be later confirmed or revised by users. Meanwhile, we further augment our approach by requiring only partial specification to be given for primary methods of a program. Specifications for loops and auxiliary methods can then be systematically discovered by our augmented mechanism, with the help of information propagated from the primary methods. This work is aimed at verifying beyond shape properties, with the eventual goal of analysing both memory safety and functional properties for pointer-based data structures. Initial experiments have confirmed that we can automatically refine partial specifications with non-trivial constraints, thus making it easier for users to handle specifications with richer properties. For the second scenario, many programs contain invocations to unknown components and hence only part of the program code is available to the verifier. As previous works generally require the whole of program code be present, we target at the verification of memory safety and functional correctness of programs manipulating pointer-based data structures, where the program code is only partially available due to invocations to unknown components. Provided with a Hoare-style specification ({Pre} prog {Post}) where program (prog) contains calls to some unknown procedure (unknown), we infer a specification (mspecu) for the unknown part (unknown) from the calling contexts, such that the problem of verifying program (prog) can be safely reduced to the problem of proving that the unknown procedure (unknown) (once its code is available) meets the derived specification (mspecu). The expected specification (mspecu) is automatically calculated using an abduction-based shape analysis specifically designed for a combined abstract domain. We have implemented a system to validate the viability of our approach, with encouraging experimental results.
APA, Harvard, Vancouver, ISO, and other styles
5

Sălcianu, Alexandru D. (Alexandru Doru) 1975. "Pointer analysis and its applications for Java programs." Thesis, Massachusetts Institute of Technology, 2001. http://hdl.handle.net/1721.1/86781.

Full text
Abstract:
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2001.
Includes bibliographical references (p. 135-137).
by Alexandru D. Sălcianu.
S.M.
APA, Harvard, Vancouver, ISO, and other styles
6

Wang, Jian. "Pointer analysis in Java programs using execution path information /." View abstract or full-text, 2008. http://library.ust.hk/cgi/db/thesis.pl?CSED%202008%20WANG.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Sălcianu, Alexandru D. (Alexandru Doru) 1975. "Pointer analysis for Java programs : novel techniques and applications." Thesis, Massachusetts Institute of Technology, 2006. http://hdl.handle.net/1721.1/38311.

Full text
Abstract:
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2006.
Includes bibliographical references (p. 193-200).
This dissertation presents a pointer analysis for Java programs, together with several practical analysis applications. For each program point, the analysis is able to construct a points-to graph that describes how local variables and object fields point to objects. Each points-to graph also contains escape information that identifies the objects that are reachable from outside the analysis scope. Our pointer analysis can extract correct information by analyzing only parts of a whole program. First, our analysis analyzes a method without requiring information about its calling context. Instead, our analysis computes parameterized results that are later instantiated for each relevant call site. Second, our analysis correctly handles calls to unanalyzable methods (e.g., native methods). Hence, our analysis can trade precision for speed without sacrificing correctness: if the analysis of a call to a specific callee requires too much time, the analysis can treat that callee as unanalyzable. The results of our analysis enable standard program optimizations like the stack allocation of local objects. More interestingly, this dissertation explains how to extend the analysis to detect pure methods.
(cont.) Our analysis supports a flexible definition of method purity: a method is pure if it does not mutate any object that exists in the program state before the start of the method. Therefore, our analysis allows pure methods to allocate and mutate temporary objects (e.g., iterators) and/or construct complex object structures and return them as a result.
by Alexandru D. Sălcianu.
Ph.D.
APA, Harvard, Vancouver, ISO, and other styles
8

Rieger, Stefan Verfasser], and Joost-Pieter [Akademischer Betreuer] [Katoen. "Verification of pointer programs / Stefan Rieger ; Betreuer: Joost-Pieter Katoen." Aachen : Universitätsbibliothek der RWTH Aachen, 2009. http://d-nb.info/1128316080/34.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Rieger, Stefan [Verfasser], and Joost-Pieter [Akademischer Betreuer] Katoen. "Verification of pointer programs / Stefan Rieger ; Betreuer: Joost-Pieter Katoen." Aachen : Universitätsbibliothek der RWTH Aachen, 2009. http://d-nb.info/1128316080/34.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Simacek, Jiri. "Vérification de programmes avec structures de données complexes." Phd thesis, Université de Grenoble, 2012. http://tel.archives-ouvertes.fr/tel-00805794.

Full text
Abstract:
Les travaux décrits dans cette thèse portent sur le problème de vérification des systèmes avec espaces d'états infinis, et, en particulier, avec des structures de données chaînées. Plusieurs approches ont émergé, sans donner des solutions convenables et robustes, qui pourrait faire face aux situations rencontrées dans la pratique. Nos travaux proposent une approche nouvelle, qui combine les avantages de deux approches très prometteuses: la représentation symbolique a base d'automates d'arbre, et la logique de séparation. On présente également plusieurs améliorations concernant l'implementation de différentes opérations sur les automates d'arbre, requises pour le succès pratique de notre méthode. En particulier, on propose un algorithme optimise pour le calcul des simulations sur les systèmes de transitions étiquettes, qui se traduit dans un algorithme efficace pour le calcul des simulations sur les automates d'arbre. En outre, on présente un nouvel algorithme pour le problème d'inclusion sur les automates d'arbre. Un nombre important d'expérimentes montre que cet algorithme est plus efficace que certaines des méthodes existantes.
APA, Harvard, Vancouver, ISO, and other styles
11

Zhang, Kun. "Dynamic pointer tracking and its applications." Diss., Georgia Institute of Technology, 2010. http://hdl.handle.net/1853/33936.

Full text
Abstract:
Due to the significant limitations of static analysis and the dynamic nature of pointers in weakly typed programming languages like C and C++, the points-to sets obtained at compile time are quite conservative. Most static pointer analysis methods trade the precision for the analysis speed. The methods that perform the analysis in a reasonable amount of time are often context and/or flow insensitive. Other methods that are context, flow, and field sensitive have to perform the whole program inter-procedural analysis, and do not scale with respect to the program size. A large class of problems involving optimizations such as instruction prefetching, control and data speculation, redundant load/store instructions removal, instruction scheduling, and memory disambiguation suffer due to the imprecise and conservative points-to sets computed statically. One could possibly live without optimizations, but in domains involving memory security and safety, lack of the precise points-to sets can jeopardize the security and safety. In particular, the lack of dynamic points-to sets drastically reduce the ability to reason about a program's memory access behavior, and thus illegal memory accesses can go unchecked leading to bugs as well as security holes. On the other hand, the points-to sets can be very useful for other domains such as the heap shape analysis and garbage collection. The knowledge of precise points-to sets is therefore becoming very important, but has received little attention so far beyond a few studies, which have shown that the pointers exhibit very interesting behaviors during execution. How to track such behaviors dynamically and benefit from them is the topic covered by this research. In this work, we propose a technique to compute the precise points-to sets through dynamic pointer tracking. First, the compiler performs the pointer analysis to obtain the static points-to sets. Then, the compiler analyzes the program, and inserts the necessary instructions to refine the points-to sets. At runtime, the inserted instructions automatically update the points-to sets. Dynamic pointer tracking in software can be expensive and can be a barrier to the practicality of such methods. Several optimizations including removal of redundant update, post-loop update, special pattern driven update removal, pointer initialization update removal, update propagation, invariant removal, and on demand update optimization are proposed. Our experimental results demonstrate that our mechanism is able to compute the points-to sets dynamically with tolerable overheads. Finally, the memory protection and garbage collection work are presented as the consumers of dynamic pointer tracking to illustrate its importance. In particular, it is shown how different memory properties can be easily tracked using the dynamic points-to sets opening newer possibilities.
APA, Harvard, Vancouver, ISO, and other styles
12

Xi, Chenchen. "Separation of concerns in concurrent programs using fine grained join points." Thesis, University of Manchester, 2012. https://www.research.manchester.ac.uk/portal/en/theses/separation-of-concerns-in-concurrent-programs-using-fine-grained-join-points(28778e4f-49db-4713-a37c-01cfa1053280).html.

Full text
Abstract:
With the advent of multicore processors, there is an increasing amount of interest in building concurrent applications capable of fully utilising their features. Developing applications for these platforms to take full advantage of the power of multicore capabilities remains a complex, error-prone, and challenging endeavour. Unfortunately, concurrency is not uniformly and externally expressed in most existing application models. The result is that concurrency and thread management are hidden within objects or components and intermixed with their functionalities. After demonstrating the tangling of code that results from the interaction of these two major concerns, this thesis describes a method of improving the concurrent program by applying a novel technique to separate the concerns: aspect-oriented programming, which aims to encapsulate concerns that crosscut the main program flow in separate entities into aspects. The most mature aspect-oriented tool available at the time this project was being undertaken is AspectJ, which is an extension of Java. AspectJ can be used to write an aspect to a separate concern in a sequential program to avoid code tangling, but it is often inapplicable for concurrent programs. The problem lies in the fact that the points where parallelisation should occur are not natural join points in AspectJ (i.e. points where AspectJ can intervene). Consequently, this thesis proposes a set of fine-grained join points capable of completely handling concurrent programs. This model goes beyond present AspectJ models and demonstrates the need to recognise complex behaviour for an effective separation of concerns. Finally, aspects for implementing concurrent programs according to different schemes are presented, together with evaluation results. This highlights the flexibility of aspects for implementing concurrent programs, a flexibility which is always a cross-cutting concern with respect to the main concern of base applications.
APA, Harvard, Vancouver, ISO, and other styles
13

Wirthlin, Joseph Robert 1970. "Identifying enterprise leverage points in Defense Acquisition Program performance." Thesis, Massachusetts Institute of Technology, 2009. http://hdl.handle.net/1721.1/54850.

Full text
Abstract:
Thesis (Ph. D.)--Massachusetts Institute of Technology, Engineering Systems Division, 2009.
This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
Cataloged from student submitted PDF version of thesis.
Includes bibliographical references (p. 218-223).
Large, complex systems development programs in the Department of Defense are finding it more difficult to deliver desired capabilities to the end user on time and on budget than ever before. Evidence exists that almost all developmental programs on record are over cost and schedule, costing the Department and ultimately the U.S. taxpayer billions of dollars more than anticipated. Numerous studies over many decades have addressed various aspects of the problems plaguing these efforts with many recommendations. Unfortunately, most of these recommendations have been ignored or poorly implemented with limited success. This work embodies an exploratory systems approach to characterize the system of acquiring large, complex, socio-technological systems for the Department of Defense. Through a series of qualitative studies and in-depth interviews with individuals working in the Joint Capabilities Integration Development System (JCIDS), the Planning, Programming, Budgeting, and Execution (PPBE) process, and the Acquisition system, a model of the larger "enterprise of acquisition" or Acquisition System was developed. The model has a scope ranging from the very early beginnings of any program through the conclusion of developmental activities. The methodology used consisted of stringing together the individual pieces of the system defined by probabilistic distributions of time and corresponding probabilistic decision points into a model ideal for discrete-event simulation. An extensive program of verification and validation of the model was carried out to increase confidence in the model and its simulation outcomes.
(cont.) Experimental system interventions, designed to mimic potential policy interventions and/or system changes, were introduced into the model and the corresponding outcomes analyzed. Results show several interventions have varying degrees of influence and suggest no single antidote exists for solving the problems related to Acquisition. Furthermore, many of the outcomes of the system can be described as emergent behaviors versus problems stemming from poor program management, program risk management, or requirements management.
by Joseph Robert Wirthlin.
Ph.D.
APA, Harvard, Vancouver, ISO, and other styles
14

Bardou, Romain. "Verification de programmes avec pointeurs a l'aide de regions et de permissions." Phd thesis, Université Paris Sud - Paris XI, 2011. http://tel.archives-ouvertes.fr/tel-00647331.

Full text
Abstract:
La vérification déductive de programmes consiste à annoter des programmes par une spécification, c'est-à-dire un ensemble de formules logiques décrivant le comportement du programme, et à prouver que les programmes vérifient bien leur spécification. Des outils tels que la plate-forme Why prennent en entrée un programme et sa spécification et calculent des formules logiques telles que, si elles sont prouvées, le programme vérifie sa spécification. Ces formules logiques peuvent être prouvées automatiquement ou à l'aide d'assistants de preuve.Lorsqu'un programme est écrit dans un langage supportant les alias de pointeurs, c'est-à-dire si plusieurs variables peuvent désigner la même case mémoire, alors le raisonnement sur le programme devient particulièrement ardu. Il est nécessaire de spécifier quels pointeurs peuvent être égaux ou non. Les invariants des structures de données, en particulier, sont plus difficiles à vérifier.Cette thèse propose un système de type permettant de structurer la mémoire de façon modulaire afin de contrôler les alias de pointeurs et les invariants de données. Il est basé sur les notions de région et de permission. Les programmes sont ensuite interprétés vers Why de telle façon que les pointeurs soient séparés au mieux, facilitant ainsi le raisonnement. Cette thèse propose aussi un mécanisme d'inférence permettant d'alléger le travail d'annotation des opérations de régions introduites par le langage. Un modèle est introduit pour décrire la sémantique du langage et prouver sa sûreté. En particulier, il est prouvé que si le type d'un pointeur affirme que celui-ci vérifie son invariant, alors cet invariant est effectivement vérifié dans le modèle. Cette thèse a fait l'objet d'une implémentation sous la forme d'un outil nommé Capucine. Plusieurs exemples ont été écrits pour illustrer le langage, et ont été vérifié à l'aide de Capucine.
APA, Harvard, Vancouver, ISO, and other styles
15

Bardou, Romain. "Vérification de programmes avec pointeurs à l'aide de régions et de permissions." Thesis, Paris 11, 2011. http://www.theses.fr/2011PA112220/document.

Full text
Abstract:
La vérification déductive de programmes consiste à annoter des programmes par une spécification, c'est-à-dire un ensemble de formules logiques décrivant le comportement du programme, et à prouver que les programmes vérifient bien leur spécification. Des outils tels que la plate-forme Why prennent en entrée un programme et sa spécification et calculent des formules logiques telles que, si elles sont prouvées, le programme vérifie sa spécification. Ces formules logiques peuvent être prouvées automatiquement ou à l'aide d'assistants de preuve.Lorsqu'un programme est écrit dans un langage supportant les alias de pointeurs, c'est-à-dire si plusieurs variables peuvent désigner la même case mémoire, alors le raisonnement sur le programme devient particulièrement ardu. Il est nécessaire de spécifier quels pointeurs peuvent être égaux ou non. Les invariants des structures de données, en particulier, sont plus difficiles à vérifier.Cette thèse propose un système de type permettant de structurer la mémoire de façon modulaire afin de contrôler les alias de pointeurs et les invariants de données. Il est basé sur les notions de région et de permission. Les programmes sont ensuite interprétés vers Why de telle façon que les pointeurs soient séparés au mieux, facilitant ainsi le raisonnement. Cette thèse propose aussi un mécanisme d'inférence permettant d'alléger le travail d'annotation des opérations de régions introduites par le langage. Un modèle est introduit pour décrire la sémantique du langage et prouver sa sûreté. En particulier, il est prouvé que si le type d'un pointeur affirme que celui-ci vérifie son invariant, alors cet invariant est effectivement vérifié dans le modèle. Cette thèse a fait l'objet d'une implémentation sous la forme d'un outil nommé Capucine. Plusieurs exemples ont été écrits pour illustrer le langage, et ont été vérifié à l'aide de Capucine
Deductive verification consists in annotating programs by a specification, i.e. logic formulas which describe the behavior of the program, and prove that programs verify their specification. Tools such as the Why platform take a program and its specification as input and compute logic formulas such that, if they are valid, the program verifies its specification. These logic formulas can be proven automatically or using proof assistants.When a program is written in a language supporting pointer aliasing, i.e. if several variables may denote the same memory cell, then reasoning about the program becomes particularly tricky. It is necessary to specify which pointers may or may not be equal. Invariants of data structures, in particular, are harder to maintain.This thesis proposes a type system which allows to structure the heap in a modular fashion in order to control pointer aliases and data invariants. It is based on the notions of region and permission. Programs are then translated to Why such that pointers are separated as best as possible, to facilitate reasoning. This thesis also proposes an inference mechanism to alleviate the need to write region operations introduced by the language. A model is introduced to describe the semantics of the language and prove its safety. In particular, it is proven that if the type of a pointer tells that its invariant holds, then this invariant indeed holds in the model. This work has been implemented as a tool named Capucine. Several examples have been written to illustrate the language, and where verified using Capucine
APA, Harvard, Vancouver, ISO, and other styles
16

Sangnier, Arnaud. "Vérification de systèmes avec compteurs et pointeurs." Cachan, Ecole normale supérieure, 2008. http://www.theses.fr/2008DENS0051.

Full text
Abstract:
Au cours des dernières années, les méthodes formelles se sont avérées être une approche prometteuse pour garantir que le comportement d’un système informatique respecte une spécification donnée. Parmi les différentes techniques développées, le model-checking a été récemment étudié et appliqué avec succès à un grand nombre de modèles comme les systèmes à compteurs, les automates communicants (avec perte), les automates à pile, les automates temporisés, etc. Dans cette thèse, nous considérons deux modèles particuliers dans l’objectif de vérifier des programmes manipulant des variables entières et des variables de pointeurs. Dans une première partie, nous nous intéressons aux systèmes à compteurs. Nous commençons par définir ce modèle ainsi que ses différentes restrictions. Nous introduisons ensuite une sous-classe de systèmes à compteurs, appelée les machines à compteurs reversal-bornées, pour lesquelles de nombreux problèmes d’accessibilité sont décidables. Nous montrons que cette classe peut être étendue tout en gardant les résultats de décidabilité et nous prouvons qu’il est possible de décider si un Système d’Addition de Vecteurs avec États est reversal-borné, alors que cela n’est pas possible si l’on considère les systèmes à compteurs dans leur généralité. Nous finissons cette partie sur les systèmes à compteurs par l’étude de problèmes de model-checking de logiques temporelles. Les logiques temporelles que nous prenons en compte permettent de parler des données manipulées par le système. En particulier, nous montrons que le model-checking d’automates à un compteur déterministes avec des formules de la logique LTL avec registres est décidable, mais que cela n’est plus vrai lorsque l’hypothèse sur le déterminisme est supprimée. Dans une deuxième partie, nous introduisons le modèle des systèmes à pointeurs, qui est utilisé pour représenter des programmes manipulant des listes simplement chaînées. Nous donnons un algorithme qui traduit tout système à pointeurs en un système à compteurs qui lui est bisimilaire. Ceci nous permet de réutiliser les méthodes existantes pour l’analyse de systèmes à compteurs pour vérifier des programmes avec listes. Nous présentons ensuite une extension de la logique CTL* pour vérifier des propriétés temporelles sur de tels programmes, et nous étudions la décidabilité du problème de model-checking pour cette nouvelle logique. Finalement, dans une dernière partie, nous donnons une description de l’outil TOPICS (Translation of Programs Into Counter Systems) qui traduit un programme écrit dans un fragment syntaxique du langage C en un système à compteurs
In the past years, formal methods have shown to be a succesfull approach to ensure that the behavior of an informatic system will respect some properties. Among the different existing techniques, model-checking have been recently studied and successfully applied to a lot of models like counter systems, lossy channel systems, pushdown automata, timed automata, etc. In this thesis, we consider two different models to verify programs which manipulate integer variables and pointer variables. In a first part, we deal with counter systems. We define the model and the different restrictions which have been proposed. We then introduce a restricted class of counter systems, called the reversal-bounded counter machines, for which many reachability problems are decidable. We show that this class can be extended keeping the decidability results and we prove that we can decide whether a Vector Addition System with States is reversal-bounded or not, which is not possible for general counter systems. We then study the problem of model-checking counter systems with different temporal logics. The temporal logics we consider allow to speak about the data manipulated by the system. In particular, we show that the model-checking of deterministic one-counter automata with formulae of LTL with registers is decidable, and becomes undecidable when considering non deterministic one-counter automata and two counter automata. In a second part, we introduce the model of pointer systems, which is used to represent programs manipulating single linked lists. We propose an algorithm to translate any pointer system into a bisimilar counter system. This allows us to reuse existing techniques over counter systems to analyze these programs. We then propose an extension of CTL* to verify temporal properties for such programs, and we study the decidability of the model-checking problem for this new logic. Finally we present the tool TOPICS (Translation of Programs Into Counter Systems) which translates a C-like program with pointers and integer variables into a counter system
APA, Harvard, Vancouver, ISO, and other styles
17

Mensi, Amira. "Analyse des pointeurs pour le langage C." Phd thesis, Ecole Nationale Supérieure des Mines de Paris, 2013. http://pastel.archives-ouvertes.fr/pastel-00944703.

Full text
Abstract:
Les analyses statiques ont pour but de déterminer les propriétés des programmes au moment de la compilation. Contrairement aux analyses dynamiques, le comportement exact du programme ne peut être connu. Par conséquent, on a recours à des approximations pour remédier à ce manque d'information. Malgré ces approximations, les analyses statiques permettent des optimisations et des transformations efficaces pour améliorer les performances des programmes. Parmi les premières analyses du processus d'optimisation figure l'analyse des pointeurs. Son but est d'analyser statiquement un programme en entrée et de fournir en résultat une approximation des emplacements mémoire vers lesquels pointent ses variables pointeurs. Cette analyse est considérée comme l'une des analyses de programmes les plus délicates et l'information qu'elle apporte est très précieuse pour un grand nombre d'autres analyses clientes. En effet, son résultat est nécessaire à d'autres optimisations, comme la propagation de constante, l'élimination du code inutile, le renommage des scalaires ainsi que la parallélisation automatique des programmes. L'analyse des pointeurs est très nécessaire pour l'exploitation du parallélisme présent dans les applications scientifiques écrites en C. Ceci est dû au fait que les tableaux, très présents dans ce type d'applications, sont accédés via les pointeurs. Il devient nécessaire d'analyser les dépendances entre les éléments de tableau dans le but de paralléliser les boucles. Le langage C présente beaucoup de difficultés lors de son analyse par la liberté qu'il offre aux utilisateurs pour gérer et manipuler la mémoire par le biais des pointeurs. Ces difficultés apparaissent par exemple lors de l'accès aux tableaux par pointeurs, l'allocation dynamique (via "malloc") ainsi que les structures de données récursives. L'un des objectifs principaux de cette thèse est de déterminer les emplacements mémoire vers lesquels les pointeurs pointent. Ceci se fait en assurant plusieurs dimensions comme : - la sensibilité au flot de contrôle, c'est-à-dire la mise à jour des informations d'un point programme à un autre ; - la non-sensibilité au contexte, c'est-à-dire l'utilisation de résumés au lieu de l'analyse du corps de la fonction à chaque appel ; - la modélisation des champs pointeurs des structures de données agrégées, dans laquelle chaque champ représente un emplacement mémoire distinct. D'autres aspects sont pris en compte lors de l'analyse des programmes écrits en C comme la précision des emplacements mémoire alloués au niveau du tas, l'arithmétique sur pointeurs ou encore les pointeurs vers tableaux. Notre travail permet l'amélioration des résultats des analyses clientes et en particulier il permet la parallélisation des boucles lorsqu'on accède aux éléments de tableaux via les pointeurs, la détection de code inutile ou le calcul du graphe de dépendances. Il est implémenté dans le compilateur parallélliseur PIPS (Parallélisation Interprocédurale de Programmes Scientifiques) et permet d'analyser, en particulier, les applications scientifiques de traitement du signal tout en assurant une analyse intraprocédurale précise et une analyse interprocédurale efficace via les résumés.
APA, Harvard, Vancouver, ISO, and other styles
18

Šimáček, Jiří. "Verifikace Programů se složitými datovými strukturami." Doctoral thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2012. http://www.nusl.cz/ntk/nusl-261270.

Full text
Abstract:
Tato práce se zabývá verifikací nekonečně stavových systémů, konkrétně, verifikací programů využívajích složité dynamicky propojované datové struktury. V minulosti se k řešení tohoto problému objevilo mnoho různých přístupů, avšak žádný z nich doposud nebyl natolik robustní, aby fungoval ve všech případech, se kterými se lze v praxi setkat. Ve snaze poskytnout vyšší úroveň automatizace a současně umožnit verifikaci programů se složitějšími datovými strukturami v této práci navrhujeme nový přístup, který je založen zejména na použití stromových automatů, ale je také částečně inspirován některými myšlenkami, které jsou převzaty z metod založených na separační logice. Mimo to také představujeme několik vylepšení v oblasti implementace operací nad stromovými automaty, které jsou klíčové pro praktickou využitelnost navrhované verifikační metody. Konkrétně uvádíme optimalizovaný algoritmus pro výpočet simulací pro přechodový systém s návěštími, pomocí kterého lze efektivněji počítat simulace pro stromové automaty. Dále uvádíme nový algoritmus pro testování inkluze stromových automatů společně s experimenty, které ukazují, že tento algoritmus překonává jiné existující přístupy.
APA, Harvard, Vancouver, ISO, and other styles
19

Furedi, Andrew Leo. "Determining Leverage Points: A Program Design for a University/K12 Partnership." Digital Commons at Loyola Marymount University and Loyola Law School, 2009. https://digitalcommons.lmu.edu/etd/551.

Full text
Abstract:
After a review of K12-University partnership models, research into the current local and national education reform context, and an in-depth analysis of contextual factors in the launching of an initiative, the author proposed a program design for K12-University partnerships that included five essential components necessary for successful implementation. These components, also termed leverage points, were: clarity of the problem, outcome planning, a theory of change, clear stakeholder enrollment and commitment, and flexibility. Actively acknowledging and factoring in the fluid nature of public education initiatives, the author framed this program design within that of the emergence principle of complexity theory, which drove the rationale for flexibility in the model. The study then turned to a deep review of the successes and lessons learned from a K12/University partnership that was launched without the benefit of this program design. Finally, the study analyzed this specific K12/University partnership through the lens of the five essential components and made recommendations about the efficacy of this specific model. In the current national climate of declining resources and the need for more effective and innovative partnerships in the K12 and University settings, this program design offered a roadmap for local partnerships throughout the country to positively impact the student success.
APA, Harvard, Vancouver, ISO, and other styles
20

Aurstad, Tore. "Interactive removal of outlier points in latent variable models using virtual reality." Thesis, Norwegian University of Science and Technology, Department of Computer and Information Science, 2005. http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-9159.

Full text
Abstract:

This report investigates different methods in computer graphics and virtual reality that can be applied to develop a system that provides analysis for the changes that occur when removing outlier points in plots for principal component analysis. The main results of the report show that the use of animation gives a better understanding for the movement of individual points in the plots, before and after removal.

APA, Harvard, Vancouver, ISO, and other styles
21

Rautela, Himanshu. "Integrating collection-and-delivery points in the strategic design of last-mile e-commerce distribution networks." Thesis, Massachusetts Institute of Technology, 2019. https://hdl.handle.net/1721.1/122256.

Full text
Abstract:
Thesis: M. Eng. in Supply Chain Management, Massachusetts Institute of Technology, Supply Chain Management Program, 2019
Cataloged from PDF version of thesis.
Includes bibliographical references (pages 72-75).
The rapid growth in e-commerce volumes, coupled with customer expectations of faster, flexible and cheaper parcel deliveries is increasing the pressure on retailers to design the most efficient delivery network. Collection-and-delivery points (CDPs) allow for the aggregation of demand and enable reductions in travel time and costs. CDPs also help minimize additional tours arising due to failed deliveries or failed pickups for returns. We formulate an optimization model that integrates CDPs in the design of the overall distribution network, including the location of upstream transshipment facilities. The model accounts for changes in demand density due to the placement of CDPs. It considers demand aggregation at the CDP for both forward and return flows, and the impact of failed deliveries and failed return pickups on the routing cost. The model considers multiple different route options and solves them using extended routing cost approximation formulae thus allowing the implementation of the model on large-scale problems. We then apply the model to solve a real-world case study on the last-mile distribution network of a major Brazilian e-commerce retailer. The results demonstrate that failed deliveries and failed return pickups increase both the last-mile cost and the overall cost of distribution, and CDPs effectively reduce these costs by aggregating the demand and minimizing travel time.
by Himanshu Rautela.
M. Eng. in Supply Chain Management
M.Eng.inSupplyChainManagement Massachusetts Institute of Technology, Supply Chain Management Program
APA, Harvard, Vancouver, ISO, and other styles
22

Jansen, Christina Verfasser], Joost-Pieter [Akademischer Betreuer] [Katoen, Marieke [Akademischer Betreuer] Huisman, and Thomas [Akademischer Betreuer] Noll. "Static Analysis of Pointer Programs - Linking Graph Grammars and Separation Logic / Christina Jansen ; Joost-Pieter Katoen, Marieke Huisman, Thomas Noll." Aachen : Universitätsbibliothek der RWTH Aachen, 2017. http://d-nb.info/1161809023/34.

Full text
APA, Harvard, Vancouver, ISO, and other styles
23

Jansen, Christina [Verfasser], Joost-Pieter [Akademischer Betreuer] Katoen, Marieke [Akademischer Betreuer] Huisman, and Thomas [Akademischer Betreuer] Noll. "Static Analysis of Pointer Programs - Linking Graph Grammars and Separation Logic / Christina Jansen ; Joost-Pieter Katoen, Marieke Huisman, Thomas Noll." Aachen : Universitätsbibliothek der RWTH Aachen, 2017. http://d-nb.info/1161809023/34.

Full text
APA, Harvard, Vancouver, ISO, and other styles
24

Lugo, Melissa. "The Intersection of Developmental and Life-Course (DLC) Perspectives and Corrections: Viewing the Prison Experience as a Turning Point." University of Cincinnati / OhioLINK, 2020. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1613748135844868.

Full text
APA, Harvard, Vancouver, ISO, and other styles
25

Gaugne, Ronan. "Techniques d'analyse statique pour l'aide a la mise au point de programmes avec manipulation explicite de pointeurs." Rennes 1, 1997. http://www.theses.fr/1997REN10133.

Full text
Abstract:
Le travail de these concerne la verification formelle de programmes imperatifs. Dans ce domaine, les outils developpes jusqu'a present portent sur des proprietes tres generales et requierent le plus souvent une bonne connaissance par l'utilisateur de la logique sous-jacente. La demarche adoptee consiste a appliquer des techniques d'analyse statique a des classes de proprietes plus restreintes, utiles a la mise au point de programmes. Cette approche nous permet d'obtenir une automatisation plus importante et d'alleger ainsi la tache du developpeur. Nous nous sommes focalises sur des proprietes de connexite entre pointeurs qui permettent de verifier la correction des references a des adresses de la memoire. L'intervention de l'utilisateur est cependant souhaitable lors d'une session de mise au point, notamment pour lever certaines ambiguites dues aux approximations inherentes a une analyse statique. Nous introduisons donc une forme d'interaction avec l'utilisateur qui est integree dans l'outil sous la forme d'annotations de programmes. Ces annotations sont prises en compte de maniere naturelle par l'analyseur et ne demandent pas de la part du developpeur une grande expertise sur la theorie sous-jacente. Les resultats theoriques sont valides par la mise en uvre d'un prototype qui permet de tester les performances en terme d'efficacite et de precision de l'outil.
APA, Harvard, Vancouver, ISO, and other styles
26

Müller, Fabian. "Effective divisors on moduli spaces of pointed stable curves." Doctoral thesis, Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, 2013. http://dx.doi.org/10.18452/16866.

Full text
Abstract:
Diese Arbeit untersucht verschiedene Fragen hinsichtlich der birationalen Geometrie der Modulräume $\Mbar_g$ und $\Mbar_{g,n}$, mit besonderem Augenmerk auf der Berechnung effektiver Divisorklassen. In Kapitel 2 definieren wir für jedes $n$-Tupel ganzer Zahlen $\d$, die sich zu $g-1$ summieren, einen geometrisch bedeutsamen Divisor auf $\Mbar_{g,n}$, der durch Zurückziehen des Thetadivisors einer universellen Jacobi-Varietät mittels einer Abel-Jacobi-Abbildung erhalten wird. Er ist eine Verallgemeinerung verschiedener in der Literatur verwendeten Arten von Divisoren. Wir berechnen die Klasse dieses Divisors und zeigen, dass er für bestimmte $\d$ irreduzibel und extremal im effektiven Kegel von $\Mbar_{g,n}$ ist. Kapitel 3 beschäftigt sich mit einem birationalen Modell $X_6$ von $\Mbar_6$, das durch quadrische Hyperebenenschnitte auf der del-Pezzo-Fläche vom Grad $5$ erhalten wird. Wir berechnen die Klasse des großen Divisors, der die birationale Abbildung $\Mbar_6 \dashrightarrow X_6$ induziert, und erhalten so eine obere Schranke an die bewegliche Steigung von $\Mbar_6$. Wir zeigen, dass $X_6$ der letzte nicht-triviale Raum im log-minimalen Modellprogramm für $\Mbar_6$ ist. Weiterhin geben wir einige Resultate bezüglich der Unirationalität der Weierstraßorte auf $\Mbar_{g,1}$. Für $g = 6$ hängen diese mit der del-Pezzo-Konstruktion zusammen, die benutzt wurde, um das Modell $X_6$ zu konstruieren. Kapitel 4 konzentriert sich auf den Fall $g = 0$. Castravet and Tevelev führten auf $\Mbar_{0,n}$ kombinatorisch definierte Hyperbaumdivisoren ein, die für $n = 6$ zusammen mit den Randdivisoren den effektiven Kegel erzeugen. Wir berechnen die Klasse des Hyperbaumdivisors auf $\Mbar_{0,7}$, der bis auf Permutation der markierten Punkte eindeutig ist. Wir geben eine geometrische Charakterisierung für ihn an, die zu der von Keel und Vermeire für den Fall $n = 6$ gegebenen analog ist.
This thesis investigates various questions concerning the birational geometry of the moduli spaces $\Mbar_g$ and $\Mbar_{g,n}$, with a focus on the computation of effective divisor classes. In Chapter 2 we define, for any $n$-tuple $\d$ of integers summing up to $g-1$, a geometrically meaningful divisor on $\Mbar_{g,n}$ that is essentially the pullback of the theta divisor on a universal Jacobian variety under an Abel-Jacobi map. It is a generalization of various kinds of divisors used in the literature, for example by Logan to show that $\Mbar_{g,n}$ is of general type for all $g \geq 4$ as soon as $n$ is big enough. We compute the class of this divisor and show that for certain choices of $\d$ it is irreducible and extremal in the effective cone of $\Mbar_{g,n}$. Chapter 3 deals with a birational model $X_6$ of $\Mbar_6$ that is obtained by taking quadric hyperplane sections of the degree $5$ del Pezzo surface. We compute the class of the big divisor inducing the birational map $\Mbar_6 \dashrightarrow X_6$ and use it to derive an upper bound on the moving slope of $\Mbar_6$. Furthermore we show that $X_6$ is the final non-trivial space in the log minimal model program for $\Mbar_6$. We also give a few results on the unirationality of Weierstraß loci on $\Mbar_{g,1}$, which for $g = 6$ are related to the del Pezzo construction used to construct the model $X_6$. Finally, Chapter 4 focuses on the case $g = 0$. Castravet and Tevelev introduced combinatorially defined hypertree divisors on $\Mbar_{0,n}$ that for $n = 6$ generate the effective cone together with boundary divisors. We compute the class of the hypertree divisor on $\Mbar_{0,7}$, which is unique up to permutation of the marked points. We also give a geometric characterization of it that is analogous to the one given by Keel and Vermeire in the $n = 6$ case.
APA, Harvard, Vancouver, ISO, and other styles
27

Seghir, Rachid Mongenet Catherine Loechner Vincent. "Méthodes de dénombrement de points entiers de polyèdres et applications à l'optimisation de programmes." Strasbourg : Université Louis Pasteur, 2007. http://eprints-scd-ulp.u-strasbg.fr:8080/713/01/seghir2006.pdf.

Full text
APA, Harvard, Vancouver, ISO, and other styles
28

Seghir, Rachid. "Méthodes de dénombrement de points entiers de polyèdres et applications à l'optimisation de programmes." Université Louis Pasteur (Strasbourg) (1971-2008), 2006. https://publication-theses.unistra.fr/public/theses_doctorat/2006/SEGHIR_Rachid_2006.pdf.

Full text
Abstract:
Le modèle polyédrique est un formalisme utilisé en optimisation automatique de programmes. Il permet notamment de représenter les itérations et les références à des tableaux, dans des nids de boucles affines, par des points à coordonnées entières de polyèdres bornés, ou Z-polytopes (paramétrés). Dans cette thèse, trois nouveaux algorithmes de dénombrement ont été développés : des points entiers dans un Z-polytope paramétré, dans une union non disjointe de Z-polytopes paramétrés et dans leurs images par des fonctions affines. Le résultat de ces dénombrements est donné par un ou plusieurs polynômes multivariable à coefficients périodiques. Ces polynômes, connus sous le nom de quasi-polynômes d’Ehrhart, sont définis sur des sous-ensembles de valeurs des paramètres, dits domaines de validité. De nombreuses méthodes d’analyse et d’optimisation de nids de boucles affines font appel à ces algorithmes. Nous les avons en particulier appliqués à la linéarisation de tableaux, dont l’objectif est la compression mémoire et l’amélioration de la localité spatiale. Outre l’optimisation de programmes, les algorithmes proposés ont des applications dans bien d’autres domaines, tels que les mathématiques et l’économie
The polyhedral model is a well-known framework in the field of automatic program optimization. Iterations and array references in affine loop nests are represented by integer points in bounded polyhedra, or (parametric) Z-polytopes. In this thesis, three new counting algorithms have been developed: counting integer points in a parametric Z-polytope, in a union of parametric Z-polytopes and in their images by affine functions. The result of such a counting is given by one or many multivariate polynomials in which the coefficients may be periodic numbers. These polynomials, known as Ehrhart quasipolynomials, are defined on sub-sets of the parameter values called validity domains or chambers. Many affine loop nest analysis and optimization methods require such counting algorithms. We applied them in array linearization which achieves memory compression and improves spatial locality of accessed data. Besides program optimization, the proposed algorithms have many other applications, as in mathematics and economics
APA, Harvard, Vancouver, ISO, and other styles
29

Pinto, Alexandre Miguel dos Santos Martins. "Every normal logic program has a 2-valued semantics: theory, extensions, applications, implementations." Doctoral thesis, Faculdade de Ciências e Tecnologia, 2011. http://hdl.handle.net/10362/6097.

Full text
Abstract:
Trabalho apresentado no âmbito do Doutoramento em Informática, como requisito parcial para obtenção do grau de Doutor em Informática
After a very brief introduction to the general subject of Knowledge Representation and Reasoning with Logic Programs we analyse the syntactic structure of a logic program and how it can influence the semantics. We outline the important properties of a 2-valued semantics for Normal Logic Programs, proceed to define the new Minimal Hypotheses semantics with those properties and explore how it can be used to benefit some knowledge representation and reasoning mechanisms. The main original contributions of this work, whose connections will be detailed in the sequel, are: • The Layering for generic graphs which we then apply to NLPs yielding the Rule Layering and Atom Layering — a generalization of the stratification notion; • The Full shifting transformation of Disjunctive Logic Programs into (highly nonstratified)NLPs; • The Layer Support — a generalization of the classical notion of support; • The Brave Relevance and Brave Cautious Monotony properties of a 2-valued semantics; • The notions of Relevant Partial Knowledge Answer to a Query and Locally Consistent Relevant Partial Knowledge Answer to a Query; • The Layer-Decomposable Semantics family — the family of semantics that reflect the above mentioned Layerings; • The Approved Models argumentation approach to semantics; • The Minimal Hypotheses 2-valued semantics for NLP — a member of the Layer-Decomposable Semantics family rooted on a minimization of positive hypotheses assumption approach; • The definition and implementation of the Answer Completion mechanism in XSB Prolog — an essential component to ensure XSB’s WAM full compliance with the Well-Founded Semantics; • The definition of the Inspection Points mechanism for Abductive Logic Programs;• An implementation of the Inspection Points workings within the Abdual system [21] We recommend reading the chapters in this thesis in the sequence they appear. However, if the reader is not interested in all the subjects, or is more keen on some topics rather than others, we provide alternative reading paths as shown below. 1-2-3-4-5-6-7-8-9-12 Definition of the Layer-Decomposable Semantics family and the Minimal Hypotheses semantics (1 and 2 are optional) 3-6-7-8-10-11-12 All main contributions – assumes the reader is familiarized with logic programming topics 3-4-5-10-11-12 Focus on abductive reasoning and applications.
FCT-MCTES (Fundação para a Ciência e Tecnologia do Ministério da Ciência,Tecnologia e Ensino Superior)- (no. SFRH/BD/28761/2006)
APA, Harvard, Vancouver, ISO, and other styles
30

McCaine, Gina. "Halo orbit design and optimization." Thesis, Monterey, Calif. : Springfield, Va. : Naval Postgraduate School ; Available from National Technical Information Service, 2004. http://library.nps.navy.mil/uhtbin/hyperion/04Mar%5FMcCaine.pdf.

Full text
Abstract:
Thesis (M.S. in Astronautical Engineering)--Naval Postgraduate School, March 2004.
Thesis advisor(s): I. Michael Ross, Don Danielson. Includes bibliographical references (p. 39-40). Also available online.
APA, Harvard, Vancouver, ISO, and other styles
31

Belleval, Christophe. "Le Pilotage des grands projets de haute technologie dans une organisation centrée sur ses compétences de base : le cas des programmes spatiaux, application à la ligne de produits microsatellites "Myriade" du CNES." Université Louis Pasteur (Strasbourg) (1971-2008), 2001. http://www.theses.fr/2001STR1EC10.

Full text
Abstract:
L'intensification de la concurrence par l'innovation, et l'importance des biens d'équipements technologiques dans l'économie du savoir, ont incité les chercheurs à s'intéresser aux conditions de conception et de réalisation des produits ou systèmes complexes (PSC). Les PSC sont des biens intermédiaires mobilisant de manière intensive de la technologie (équipements, systèmes, réseaux, logiciels, services) ; leurs propriétés les distinguent fondamentalement des biens de consommation courante, par leur configuration unique, l'émergence de leur architecture selon une trajectoire technologique incertaine, et l'implication directe du client dans la définition et la mise au point de l'objet. Le grand projet de haute technologie a pour objet la réalisation d'un PSC : les éléments clés de son pilotage résident dans la capacité à gérer l'incertitude et la complexité des systèmes ouverts, par opposition au risque et à la complication des systèmes fermés. Nous montrons qu'une organisation adaptée à l'émergence d'un concept en PSC doit nécessairement s'appuyer sur un ensemble de compétences de base, et le pilotage de projet reposer sur des processus stratégiques. Nous illustrons notre propos au travers de l'étude du Programme MICROSATELLITES " MYRIADE " du CNES : au delà des réponses qu'il fournit aux demandes d'expérimentation de la communauté scientifique, le processus stratégique MYRIADE est destiné à favoriser l'innovation au sein de l'Agence Française de l'Espace. Nous étudions de même les caractéristiques des projets spatiaux et portons un regard critique sur les réformes du management des projets de sondes scientifiques et technologiques dits " Faster Better Cheaper " de la NASA.
APA, Harvard, Vancouver, ISO, and other styles
32

Quinn, Mallory J. "An Evaluation of the POINTE Program to Guide Dance Instructors to use Behavioral Coaching Procedures with their Dance Students." Scholar Commons, 2017. http://scholarcommons.usf.edu/etd/6932.

Full text
Abstract:
This study evaluated the POINTE Program, a manualized behavioral intervention designed for use by dance instructors to improve student dance performance using behavioral coaching procedures. This study consisted of three phases. Phase 1 was a formative evaluation of the POINTE Program, which assessed the technical adequacy of the manual. Feedback from 3 experts in Applied Behavior Analysis (ABA) and 4 dance instructors were used to improve the manual content in this phase. Overall, the experts and instructors viewed the POINTE Program as providing accurate information on the basic ABA backgrounds and suggesting behavioral coaching procedures appropriate for use in a training context to address the needs of dance students although certain terms and procedures needed clarification, and minimizing ABA terms and creating videos were required based on their feedback before conducting Phase 2 evaluation. In Phase 2, the feasibility of the POINTE Program was examined with 4 instructors and their 4 students using a multiple-baseline design and structured individual interviews. The results indicated the dance instructors could assess their target student’s skills, select and implement a coaching procedure with fidelity, and monitor student progress without much difficulty. They suggested the provision of consultation in the form of performance feedback, addition of session scripts, and clarification over certain aspects of the coaching procedures following their use of the program. In the final phase, the potential efficacy of the refined POINTE Program was examined using a multiple-baseline design with 4 instructors and their 4 students, which demonstrated that dance instructors could successfully implement behavioral coaching procedures with a minimal feedback support through the use of POINTE Program components, demonstrating the feasibility and potential efficacy of the use of the POINTE Program by dance instructors to enhance student dance performance.
APA, Harvard, Vancouver, ISO, and other styles
33

Finon, Dominique. "Les Etats face à la grande technologie dans le domaine civil : le cas des programmes surgénérateurs." Grenoble 2, 1988. http://www.theses.fr/1988GRE21004.

Full text
Abstract:
Cette these est une analyse d'economie politique de l'action publique de promotion technologique des grands equipements civils de pointe. Elle se fonde sur une analyse comparee des programmes surgenerateurs des cinq grands pays industrialises. Elle est centree sur le role joue par les evaluations economiques officielles dans les decisions. On met d'abord en evidence l'ampleur des incertitudes economiques et commerciales qui ont toujours pese sur les multiples parametres economiques (offre d'uranium, couts, etc). On montre ensuite que partout il y a toujours eu absence de regulation economique dans les rapports existant entre agences de developpement technologique, grandes entreprises industrielles et pouvoir politicoadministratif. L'analyse montre que les agences nucleaires sont des acteurs economiques et politiques a part entiere, alors qu'elles sont apprehendees d'habitude comme de simples instruments de l'etat. Un probleme fondamental souleve est celui de la sanction du marche qui apparait necessaire pour reguler les grands programmes technologiques a buts commerciaux. Un aspect important de cette question est la perennite des agences technologiques, une fois epuisees leurs missions initiales. Un autre probleme fondamental est celui du controle politique des grands choix technologiques et industriels. Une partie de sa solution reside dans l'ouverture des processus decisionnels
This thesis is an analysis of "political economy" about the promotion of large civilian technological projectts by the states in industrial countries. It is founded on an comparative study of fast breeder reactor programmes. The focus is put on the way the economic rationale is distorted in the decision-making process. The economic assessment has always been too optimistic, ignoring the magnitude of economic and commercial uncertainties on the numerous parameters. Presently, a fair assessment would lead to the conclusion that the breeder is economically non-viable. The symbiotic and triangular relationships between technological agencies, major industrial firms and electric utilities are analysed in the five major countries. The analysis shows a common characteristic : the autonomy of nuclear agencies which must be considered as independent economic and political agents, although they are usually considered as subordinate instruments of states. One principal conclusion is the need for market forces' greater influence in technological programs. An other aspect of this question is the reshaping of the technological agencies, when their initial objectives are achieved. An another conclusion is the necessity of political control of great technological and industrial choices, with the opening up of elitist decision-making processes and the competition of economic expertises
APA, Harvard, Vancouver, ISO, and other styles
34

Henderson, Tasha Marie. "Analysis of the Community Collaboration Model for School Improvement at Different Time-Points." The Ohio State University, 2019. http://rave.ohiolink.edu/etdc/view?acc_num=osu1555506659058286.

Full text
APA, Harvard, Vancouver, ISO, and other styles
35

Liu, Jinyan. "Élicitation des préférences pour un rangement multicritère basé sur les points de référence." Thesis, Université Paris-Saclay (ComUE), 2016. http://www.theses.fr/2016SACLC007.

Full text
Abstract:
L’inférence du modèle de préférence à partir des jugements préférentiels fournis par le décideur, Élicitation des Préférences (EP), est fondamentale au sein de l’Aide Multicritère à la Décision (AMCD), car l’élaboration des recommandations à la fois plausibles, constructives et convaincantes requiert que l’analyste construise un modèle de préférence qui rende compte fidèlement du jugement du décideur. Cependant, l’EP est une mission délicate, parce qu’il s’agit d’attribuer des valeurs aux paramètres du modèle de préférence choisi. Dans ce cadre, plusieurs aspects sont étudiés. Puisque les modèles de préférence étant de plus en plus complexes, on fait alors appel à des algorithmes sophistiqués, et il faut d’autant plus tenir compte de l’aspect computationnel.Ce travail de thèse vise à concevoir des algorithmes afin d’inférer du modèle de préférence à partir des comparaisons par paire (possiblement incohérentes), et de considérer des données de (relativement) grande taille. En particulier, nous nous sommes intéressés à un modèle de rangement multicritère récemment proposé et faisant appel à un certain nombre de points de référence. Ce modèle fait référence à la méthode intitulée “Ranking with Multiple Profiles” (RMP). Plus précisément, nous considérons une version particulière, dite S-RMP. Nos contributions sont divisées en trois parties. Du point de vue théorique, nous nous adressons sur (1) l’interprètabilité des points de référence et (2) la discriminabilité du modèle S-RMP. En termes d’algorithmes, nous présentons, d’abord, (3) un nouveau programme linéaire pour inférer du modèle S-RMP en tenant compte les incohérences et (4) une version robuste améliorée; en outre, (5) une métaheuristique qui procède avec des données massives. (6) Nous menons alors les analyses numériques. (7) Le développement de deux services web est également inclus. En termes d’application, (8) nous présentons une étude de cas
The inference of preference model from holistic statements provided by the decision maker (DM), namely, Preference Elicitation (PE), is fundamental to Multi-Criteria Decision Aid (MCDA). In order to conduct plausible, constructive and convincing recommendations, the decision analyst should always take the DM’s preference system into account. However, PE might be tricky, as it involves setting appropriately a series of parameter values of the considered model. Various aspects should be considered. Since the preference models are becoming more and more complicated, PE usually relies on sophisticated algorithms, whereas this brings additionally the computational aspect into consideration.This PhD thesis aims at developing new elicitation algorithms dealing with (possibly inconsistent) pairwise comparisons and processing with (relatively) large input datasets. In particular, a recently introduced multi-criteria ranking method making use of a certain number of reference points is considered. It is known as RMP method as abbreviated for Ranking with Multiple reference Points. More specifically, we are interested in one of its Simplified version, namely S-RMP method. Our contributions are divided into three parts. From the theoretical perspective, we are concerned about (1) the interpretation of reference points in such models and (2) the discriminability of S-RMP model. From the algorithmic perspective, we propose firstly (3) a new linear programming formulation for eliciting S-RMP models from inconsistent pairwise comparisons and also (4) an improved robust elicitation algorithm; besides, (5) a metaheuristic for learning S-RMP models from massive data. (6) Numerical analyses are then performed. (7) The development of two web services is also included. From the practical perspective, (8) we present a realistic case study
APA, Harvard, Vancouver, ISO, and other styles
36

Lasnier, Mélissa. "Évaluation de l'implantation et des objectifs collectifs d'un programme d'éducation sexuelle : les points de vue des enseignantes et d'observatrices externes." Master's thesis, Université Laval, 2005. http://hdl.handle.net/20.500.11794/43459.

Full text
Abstract:
La présente recherche vise l'évaluation de l'implantation du programme d'Éducation Sexuelle fondé sur le Pouvoir d'Agir et de Réfléchir (ESPAR), l'évaluation du développement des trois objectifs collectifs que sont l'entraide, l'esprit critique et la participation des élèves ainsi que la relation entre ces deux variables. Le type de recherche évaluative approprié est une étude de cas multiples qui permet de recourir à diverses sources et méthodes de collecte de données. Dans ce mémoire, les fiches-bilan remplies par les enseignantes et les grilles d'observation complétées par des observatrices externes sont utilisées afin qu'il y ait triangulation entre les éléments observés. Les résultats obtenus montrent que les objectifs d'implantation et les objectifs collectifs ont été atteints. Cette étude révèle aussi que le climat de la classe est positivement relié à l'entraide et à l'esprit critique manifestés par les élèves.
APA, Harvard, Vancouver, ISO, and other styles
37

Menin, Aline. "eSTIMe : un environnement de visualisation pour l'analyse multi-points de vue des mobilités quotidiennes." Thesis, Université Grenoble Alpes, 2020. http://www.theses.fr/2020GRALS010.

Full text
Abstract:
Le domaine de recherche de la mobilité urbaine vise l'observation et la conception des déplacements humains dans un environnement urbain, dont les informations aident à la prise de décision et à la résolution de problèmes dans le cadre des politiques publiques. De nombreux experts - pas nécessairement spécialistes des transports - doivent traiter des données urbaines plus ou moins standardisées pour en extraire des connaissances synthétiques et facilement exploitables. De ce fait, les agences de transport public mènent couramment des enquêtes de déplacements pour recueillir des informations sur les déplacements quotidiens de la population sur un territoire donné, dont les jeux de données résultant sont larges et complexes en requierant une analyse qui croise les dimensions spatiales, temporelles, thématiques et socio-économiques pour permettre de découvrir les schémas spatio-temporels de la mobilité quotidienne. Dans ce contexte, la visualisation d'informations est une approche appropriée pour soutenir l'analyse des données de mobilité urbaine, puisque les analystes n'ont pas à apprendre des méthodes sophistiquées pour interpréter les visualisations de données qui viennent renforcer leur cognition et permettent la découverte d'aperçus non structurés dans les données.Ainsi, nous proposons un cadre de visualisation pour aider à l'analyse de la mobilité urbaine à travers des indicateurs décrivant des objets d'intérêt complémentaires au sein des données qui permettent d'aborder trois catégories de questions sous-jacentes au phénomène de la mobilité urbaine. Une première question est de savoir comment les habitants d'un territoire se déplacent au quotidien et quels processus d'échanges entre les lieux cela génère, ce qui l'on peut analyser par l'exploration des quantités, des modalités, de la direction et de la variation des flux et des déplacements en fonction des différents aspects socio-économiques des individus et des types d'espaces. Une deuxième question concerne la variation temporelle de la présence de la population sur un territoire, qui permet de comprendre l'utilisation de différents ``sours-espaces'' en tenant compte des caractéristiques socio-économiques des personnes qui s'y rendent et des activités qu'elles y exercent. La troisième question cherche à expliquer le besoin de déplacement des individus à travers l'ordre temporel des déplacements et des activités des individus (aussi nommés ``trajectoires quotidiennes'') dans le contexte spatial du territoire.Nous proposons un cadre visuel à l'aide de la dérivation et l'exploration visuelle d'indicateurs décrivant le territoire, les flux et les déplacements, et les trajectoires quotidiennes, sur de multiples granularités spatio-temporelles et attributs thématiques. Notre interface de visualisation permet de disperser les représentations visuelles sur de multiples tableaux de bords analytiques, permettant aux utilisateurs de personnaliser l'agencement spatial des visualisations et les indicateurs de manière significative en fonction de l'analyse en cours. De plus, nous proposons une interaction basée sur le mouvement, qui repose sur l'inclinaison d'une tablette et qui permet d'explorer la variation temporelle des indicateurs en tirant parti d'une entrée tactile et tangible. La conception de notre approche de visualisation a suivi un processus d'évaluation interactif qui comprend des évaluations successives auprès des utilisateurs visant à affiner un prototype afin d'atteindre la performance et la satisfaction de l'utilisateur
The research field of urban mobility aims at the observation and design of human trips within an urban environment, which information supports decision-making and problem solving within public policies. In this context, there are many experts -- not necessarily transportation specialists -- that need to handle more or less standardized urban data to extract synthetic and easily exploitable knowledge. Hence, public transportation agencies commonly conduct trip-based surveys to collect information about day-to-day travel of the population within a particular territory (i.e. where and when we travel), resulting in large and complex datasets which analysis requires crossing spatial, temporal, thematic and socioeconomic dimensions to enable discoveries of daily urban mobility patterns. This way, information visualization is a suitable approach to support the analysis of urban mobility data, since analysts do not have to learn sophisticated methods to interpret the data visualizations that come to reinforce their cognition and enable the discovery of unstructured insights within the data.Thereby, we propose a visualization framework to assist the analysis of urban mobility through indicators describing complementary objects of interest within the data that allow to address three categories of questions underlying the urban mobility phenomenon. A first question seeks to understand the daily traveling routine of a population and the resulting processes of exchange between places, which can be studied through the exploration of amounts, modalities, direction, and variation of travel flows and trips according to different socioeconomic aspects of individuals and land types. A second questioning concerns the temporal variation of population presence throughout a territory, which allows to understand the use of distinct locations by taking into account the socioeconomic characteristics of the people visiting it and the activities they carry out there. The third question seeks to explain the individuals' need of traveling by studying the temporal ordering of trips and activities of individuals (i.e. daily trajectories) within the spatial context of the territory.Our framework supports the derivation and visual exploration of indicators describing the territory, travel flows and trips, and daily trajectories, over multiple spatio-temporal resolutions and thematic attributes. Our visualization interface allows to disperse visual representations over multiple analytical displays, enabling users to customize the spatial arrangement of visualizations and indicators in meaningful ways according to the ongoing analysis. Furthermore, we propose a movement-based interaction based on the tilting of a tablet that allows to explore the temporal variation of indicators leveraging tactile and tangible input. The conception of our visualization approach followed an interactive evaluation process that consists of successive user-based evaluations aiming to refine a prototype in order to achieve user performance and satisfaction
APA, Harvard, Vancouver, ISO, and other styles
38

Pretorius, Luzaan. "A critical analysis of the employees' tax implications of loyalty points awarded to employees in South Africa." Diss., University of Pretoria, 2010. http://hdl.handle.net/2263/26507.

Full text
Abstract:
Since the introduction of frequent flyer miles (e.g. Voyager miles) in South Africa, the concept has evolved in a number of ways. Currently, loyalty programmes are widely used in the consumer industry. Despite the fact that these programmes have been in place for several years, the South African Revenue Service (hereafter referred to as SARS) has failed to issue any legislation or guidance with regard to the treatment of these miles from an employees’ tax perspective. The fringe benefit implications of frequent flyer miles have been the topic of research both in South Africa and abroad. However, little research has been identified on the tax implications of loyalty programmes. This study re-examined past studies and literature identified on frequent flyer miles and analysed the impact these have on loyalty points earned on personal and corporate credit cards from an employees’ tax perspective. The study also extended past research and investigated loyalty points awarded to employees as an incentive from an employees’ tax perspective. The study had three specific objectives. The first objective was to analyse past research studies, court cases and other literature in order to establish the theoretical construct of this study. Secondly, it compared the treatment of frequent flyer miles earned by, or awarded to, employees in South Africa to the treatment of these in Australia and Canada. The third objective was to analyse the employees’ tax implications of loyalty points earned by, or awarded to, employees in specific scenarios. These scenarios were limited to loyalty points earned by employers on corporate credit cards and which are awarded to employees for personal use; loyalty points earned on personal credit cards as a result of business expenditure incurred by employees; and loyalty points awarded to an employee, as part of a loyalty programme operated by the employer, as an incentive. The concluding argument of this study was that loyalty points earned on corporate or personal credit cards, which are used for the benefit of employees, may be considered not to be taxable and that consequently, no employees’ tax obligation will arise. However, this argument is plagued by uncertainties and it is questionable as to whether this view will be supported by the South African courts and SARS. In the scenario where loyalty points are awarded as an incentive to employees, it may clearly be argued that these should be taxable with the result that an employees’ tax obligation will arise. However, the nature and value of the benefit, as well as the point at which the tax event occurs, may create inequities and is therefore uncertain. All these uncertainties highlight the need for guidance in this area from SARS. AFRIKAANS : Sedert gereelde vlugmyle (bv. Voyager miles) in Suid-Afrika in plek gestel is, het hierdie konsep in verskeie vorms ontwikkel. Vandag word lojaliteitsprogramme algemeen in die verbruikersbedryf gebruik. Ten spyte van die feit dat hierdie programme vir baie jare reeds in plek is, het die Suid-Afrikaanse Inkomstediens (hierna verwys na as SAID) steeds geen wetgewing of leiding uitgereik oor die hantering van hierdie myle uit ’n werknemersbelastingsoogpunt nie. Alhoewel die byvoordeelimplikasies van gereelde vlugmyle die onderwerp was van navorsing in Suid-Afrika sowel as oorsee is min navorsing geïdentifiseer oor die belastingimplikasies van lojaliteitsprogramme. Hierdie studie heroorweeg bestaande studies en literatuur oor gereelde vlugmyle en analiseer die impak daarvan op lojaliteitspunte verdien op persoonlike en sakekredietkaarte uit ’n werknemersbelastingsoogpunt. Die studie sal ook bestaande navorsing uitbrei deur lojaliteitspunte, wat as ’n aansporing aan werknemers gegee word, uit ’n werknemersbelastingsoogpunt te analiseer. Die studie het drie spesifieke oogmerke. In die eerste plek is dit om bestaande navorsingstudies, hofsake en ander literatuur te analiseer om ’n teoretiese basis te vestig. Tweedens is dit om die belastinghantering van gereelde vlugmyle verdien deur of toegeken aan werknemers in Suid-Afrika te vergelyk met die hantering hiervan in Australië en Kanada. Die derde oogmerk is om die werknemersbelastingimplikasies van lojaliteitspunte toegeken aan of verdien deur werknemers in spesifieke scenario’s krities te analiseer. Hierdie scenario’s is beperk tot lojaliteitspunte verdien deur werkgewers op sakekredietkaarte en toegeken aan werknemers vir persoonlike gebruik; lojaliteitspunte verdien deur werknemers weens sake-uitgawes aangegaan op persoonlike kredietkaarte; en lojaliteitspunte, wat deel vorm van ’n lojaliteitsprogram wat deur die werkgewer bedryf word, gegee aan werknemers as ’n aansporingsbonus. Volgens die studie se bevindinge kan daar aangevoer word dat lojaliteitspunte verdien op sake- en persoonlike kredietkaarte vir werknemers se persoonlike gebruik nie belasbaar is nie en gevolglik geen werknemersbelastingverpligting teweeg bring nie. Nietemin gaan hierdie siening gepaard met baie onsekerhede en word bevraagteken of dit deur die Suid-Afrikaanse howe en SAID ondersteun sal word. In die scenario waar lojaliteitspunte aan werknemers as ’n aansporing gegee word, kan dit duidelik aangevoer word dat hierdie voordeel belasbaar is en dus ’n werknemersbelastingverpligting teweegbring. Daar is egter onsekerheid oor die tydstip waarop die voordeel belas moet word, asook die aard en waarde van die belasbare byvoordeel. Hierdie onsekerhede onderstreep die behoefte aan leiding op hierdie onderwerp vanaf SAID.
Dissertation (MCom)--University of Pretoria, 2010.
Taxation
unrestricted
APA, Harvard, Vancouver, ISO, and other styles
39

Peyton, Justin Tyler. "Methods for the Analysis of Developmental Respiration Patterns." Digital Commons @ East Tennessee State University, 2008. https://dc.etsu.edu/etd/1931.

Full text
Abstract:
This thesis looks at the problem of developmental respiration in Sarcophaga crassipalpis Macquart from the biological and instrumental points of view and adapts mathematical and statistical tools in order to analyze the data gathered. The biological motivation and current state of research is given as well as instrumental considerations and problems in the measurement of carbon dioxide production. A wide set of mathematical and statistical tools are used to analyze the time series produced in the laboratory. The objective is to assemble a methodology for the production and analysis of data that can be used in further developmental respiration research.
APA, Harvard, Vancouver, ISO, and other styles
40

Girard, Pierre. "Formalisation et mise en œuvre d'une analyse statique de code en vue de la vérification d'applications sécurisées." Toulouse, ENSAE, 1996. http://www.theses.fr/1996ESAE0010.

Full text
Abstract:
Dans le domaine de la sécurité informatique, de nombreux travaux théoriques concernent les modèles et les règlements de sécurité en se situant très en amont des systèmes réellement implémentés. Cette thèse s'appuie sur les bases théoriques offertes par ces travaux pour fonder une méthode de vérification statique de logiciels applicatifs. Nous proposons pour cela des algorithmes d'analyse qui s'appliquent aux programmes sources et nous démontrons qu'ils sont corrects en les dérivant d'un modèle de sécurité formel. Ils sont utilisés concrètement pour analyser des programmes écrits en langage C. Après une présentation de la problématique de sécurité informatique, nous effectuons un inventaire des menaces et des attaques récemment constatées et nous montrons qu'il existe un besoin en matière de validation statique de logiciels existants. Nous proposons ensuite une méthodologie de vérification de programmes écrits en langage C par annotation de leur code source puis analyse automatique de celui-ci. Dans une seconde partie, nous cherchons à démontrer la correction des algorithmes d'analyse. Pour cela, nous partons d'un modèle formel de sécurité : le modèle de la causalité. Nous le modifions pour en faire un modèle calculatoire, puis nous l'appliquons à la sémantique opérationnelle d'un langage impératif. Nous démontrons alors que l'analyse de la sécurité, exprimée comme une sémantique non standard du langage, est correcte par rapport au modèle de sécurité. Nous examinons enfin les difficultés pratiques posées par l'analyse statique du langage C. Nous nous attachons à analyser ses particularités en termes de structures de donnée et de structures de contôle. Nous proposons des techniques pour résoudre les problèmes posés, en particulier par les variables de type pointeur et les instructions déstructurantes de type saut inconditionnel.
APA, Harvard, Vancouver, ISO, and other styles
41

Heuberger, Liana. "Deux points de vue sur les variétés de Fano : géométrie du diviseur anticanonique et classification des surfaces à singularités 1/3(1,1)." Thesis, Paris 6, 2016. http://www.theses.fr/2016PA066129/document.

Full text
Abstract:
Cette thèse concerne l'étude des variétés de Fano, qui sont des objets centraux de la classification des variétés algébriques. La première question abordée concerne les variétés de Fano lisses de dimension quatre. On cherche a étudier les potentielles singularités d'un diviseur anticanonique de sorte qu'on puisse les écrire sous une forme locale explicite. En tant qu'étape intermédiaire, on démontre aussi que ces points sont au plus des singularités terminales, c'est-à-dire les singularités les plus proches du cas lisse du point de vue de la géométrie birationnelle. On montre ensuite que ce dernier résultat se généralise en dimension arbitraire en admettant une conjecture de non-annulation de Kawamata.De façon complémentaire, on s¿intéresse à des variétés de Fano de dimension plus petite, mais admettant des singularités. Il s¿agit des surfaces de del Pezzo ayant des singularités de type 1/3(1,1). Ceci est l'exemple le plus simple de singularité rigide, c'est-à-dire qui reste inchangée à une déformation Q-Gorenstein près. On classifie entièrement ces objets en trouvant 29 familles. On obtient ainsi un tableau contenant des modèles de ces surfaces, qui pour la plupart sont des intersections complètes dans des variétés toriques. Ce travail s'inscrit dans un contexte plus large, qui a pour cible de calculer leur cohomologie quantique pour ensuite vérifier si deux conjectures en symmetrie miroir
This thesis concerns Fano varieties, which are central objects within the classification of algebraic varieties.The first problem we discuss involves smooth Fano varieties of dimension four. We study the potential singularities of an anticanonical divisor and determine their explicit local expression. As an intermediate step, we show that they are terminal points, that is the singularities which are closest to the smooth case from the point of view of birational geometry. We then show that the latter result generalizes in arbitrary dimension if we suppose that a nonvanishing conjecture of Kawamata holds.The second approach is to examine Fano varieties of smaller dimensions which admit singularities. The objects we consider are log del Pezzo surfaces with 1/3(1,1) points. This is the simplest example of a rigid singularity, that is it remains unchanged under Q-Gorenstein deformations. We give a complete classification of these surfaces, finding 29 families. We also provide a table describing almost all of them as complete intersections in toric varieties. This work belongs to an overarching project that aims at studying mirror symmetry for del Pezzo surfaces with cyclic quotient singularities
APA, Harvard, Vancouver, ISO, and other styles
42

Aguirre, John David Gómez. "Consequences of a dynamical gluon mass." reponame:Repositório Institucional da UFABC, 2017.

Find full text
Abstract:
Orientador: Prof. Dr. Alysson Fábio Ferrari
Tese (doutorado) - Universidade Federal do ABC, Programa de Pós-Graduação em Física, 2017.
Na literatura encontramos argumentos tanto fenomenológicos quanto teóricos que favorecem o congelamento da constante de acoplamento da QCD a valores moderados no regime infravermelho. O acoplamento pode ser parametrizado em termos de uma massa efetiva para o gluon (mg) obtida dinamicamente através das equações de Schwinger- Dyson, cuja soluções são compatíveis com as simulações da QCD na rede. Primeiro nós consideramos o processo de aniquilação elétron-pósitron em hádrons Re+e- até O(3s) e adotamos o método de smearing sugerido por Poggio, Quinn e Weinberg para confrontar os dados experimentais com a teoria. Nós vamos usar como modelo teórico a QCD com uma constante de acoplamento finita no regime de baixas energias. Para encontrar o melhor fit entre os dados experimentais e teóricos, nós realizamos um test de 2, que dentro das incertezas do modelo , tem um valor mínimo quando mg=QCD está entre 1.2 - 1.4. Esses valores concordam com outras determinações fenomenológicas da razão mg=QCD e levam a uma carga efetiva s(0) 0.7. Nós comentamos como essas cargas efetivas poderiam afetar a escala de massa da dualidade global, a qual indica a fronteira entre a física perturbativa e não perturbativa. Calculamos tanto o potencial efetivo aprimorado no caso da QED escalar e da QCD com um escalar sem cor, como também a evolução do acoplamento escalar do Higgs () no Modelo Padrão. Em ambos os casos consideramos pontos fixos. No caso da QCD com o escalar sem carga de cor tanto a barreira associada ao polo de Landau quanto o mínimo do potencial mudam. Por outro lado, encontramos que a existência dos pontos fixos não perturbativos no infravermelho movem a evolução do acoplamento escalar na direcção da estabilidade. Para certos valores da constante de acoplamento da QCD no infravermelho, o potencial do Modelo Padrão pode ficar estável até a escala de Planck.
Several phenomenological and theoretical arguments favor a freezing of the Quantum Chromodynamics (QCD) coupling constant in the infrared region at one moderate value. This coupling can be parameterized in terms of an effective dynamical gluon mass (mg) which is determined through Schwinger-Dyson equations, whose solutions are compatible with QCD lattice simulations. First we consider the electron-positron annihilation process into hadrons Re+e- up to O(3s) and we adopt the smearing method suggest by Poggio, Quinn and Weinberg to confront the experimental data with theory. As a theoretical model we use the aforementioned QCD coupling constant frozen in the low energy regime. In order to find the best fit between experimental data and theory we perform a 2 study, that, within the uncertainties of the approach, has a minimum value when mg=QCD is in the range 1.2 - 1.4. These values are in agreement with other phenomenological determinations of this ratio and lead to an infrared effective charge s(0) 0.7. We comment how this effective charge may affect the global duality mass scale that indicates the frontier between perturbative and nonperturbative physics. We also compute the improved effective potential in the case of scalar QED and QCD with a colorless scalar and compute the Standard Model scalar boson Higgs coupling () evolution. In both cases we consider fixed points. In the case of QCD with a colorless scalar not only the barrier associated to the Landau pole is changed but the local minimum of the potential is also changed. On the other hand we find that the existence of such nonperturbative infrared fixed point moves the evolution towards stability. For the phenomenological preferred IR value of the QCD coupling constant the standard model Higgs potential may be stable up to the Planck scale.
APA, Harvard, Vancouver, ISO, and other styles
43

Korčián, Stanislav. "Systémy řízení skladových operací." Master's thesis, Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií, 2009. http://www.nusl.cz/ntk/nusl-217747.

Full text
Abstract:
Goal of this thesis is to describe the warehouse management systems with focus on the engineering solution, software development and innovation. The evolution of warehouse management systems is very similar to that of many other software solutions. Initially a system to control movement and storage of materials within a warehouse, the role of WMS is expanding to including light manufacturing, transportation management, order management, and complete accounting systems. General point of view of this thesis is suggest the method how to implement modular (standard) solution on the premises. Project is specialized on PDA terminals and wireless access points settings. Introductory chapter of thesis offer extensive background, which reach out reader with system SAP and logistics processes. Practical part of project can divided to two parts. First one analyze software and develop system in cooperation with supplier and ITC department of ABB corporation. Follow part describe reports and dynamic programmes in programming language ABAP with a view to adoption architecture of system SAP. In fine author intend about future development of modern technology in ABB corporation and potential development of object identification method.
APA, Harvard, Vancouver, ISO, and other styles
44

Ghestem, Murielle. "Quelles propriétés racinaires et quelles espèces-outils pour la stabilisation des points chauds de dégradation en Chine du Sud ?" Phd thesis, AgroParisTech, 2012. http://pastel.archives-ouvertes.fr/pastel-00855792.

Full text
Abstract:
La Chine est actuellement confrontée à de sérieux problèmes environnementaux et est listée parmi les pays qui contribuent le plus à la pollution et à la destruction de l'environnement mondial. En particulier, la Chine du Sud est une zone naturellement sujette aux glissements de terrain à cause de conditions tectoniques, climatiques et anthropiques particulièrement défavorables. Depuis la fin des années 1990, l'Etat chinois a mis en place des politiques de reforestation de grande envergure. mais il existe des lacunes de connaissances qu'il convient de combler. En particulier, le choix des espèces les plus adaptées n'est pas aisé parce que les processus par lesquels les plantes stabilisent les pentes ont besoin d'être mieux compris.En introduction, afin de mieux préciser les périmètres qui cadrent cette thèse, sont présentées la situation de la Chine du Sud au regard des glissements de terrain, la discipline d'éco-ingénierie et les solutions qu'elle peut apporter. Ainsi, ce travail (i) se concentre sur des espèces végétales locales, (ii) se limite aux glissements de terrain superficiels, et (iii) concerne à la fois les processus mécaniques et hydriques entre le sol et les racines. A l'intérieur de ces cadres, la thèse a pour objectif de répondre à la question scientifique : quels sont les propriétés racinaires qui influencent la stabilisation des pentes ? La réflexion est ensuite appliquée aux plantes de Chine du Sud afin d'identifier les meilleures espèces-outils. Pour répondre à cette question, à la fois les données de terrain (en Chine du Sud), les expériences de laboratoire (en France) et la formulation de concepts sont mobilisées. Les résultats sont organisés en deux chapitres. Le premier pose la question de l'efficacité de la présence de racines pour stabiliser les pentes, tous d'abord sous l'angle des processus mécaniques, puis sous l'angle des processus hydriques. Le deuxième chapitre permet d'identifier un panel de traits pertinents et non redondants évaluant l'efficacité d'une espèce pour la stabilisation des pentes puis s'appuie sur ce panel afin de sélectionner les espèces chinoises les plus efficaces. Enfin, la discussion aborde les limites de ce travail et propose de nouvelles pistes de recherche.Du point de vue mécanique comme du point de vue hydrique, c'est la conjonction des effets des racines de structure et des racines fines qui importe. Les racines de structure sanas racines fines ne sont pas optimales et peuvent même faire apparaître des lignes de fragilité. Plus précisément, les racines de structure sont particulièrement bienvenues vers l'aval de la pente pour des raisons à la fois mécaniques et hydriques. Les racines fines seules ne sont pas optimales non plus, elles peuvent faire apparaître localement des zones de faiblesse qui, si elles sont proches, participeront au déclenchement d'un glissement de terrain. Des ramifications racinaires denses améliorent la stabilité mécanique. Orientées vers l'aval de la pente, elles améliorent la stabilité hydrique. Les autres traits racinaires pertinents pour évaluer l'efficacité des racines à stabiliser le sol sont la contrainte et la déformation maximale en tension, la concentration en azote et la concentration en sucres solubles.
APA, Harvard, Vancouver, ISO, and other styles
45

Malík, Viktor. "Abstrakce dynamických datových struktur s využitím šablon." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2017. http://www.nusl.cz/ntk/nusl-363894.

Full text
Abstract:
Cieľom tejto práce je návrh analýzy tvaru haldy vhodnej pre potreby analyzátora 2LS. 2LS je nástroj pre analýzu C programov založený na automatickom odvodzovaní invariantov s použitím SMT solvera. Navrhované riešenie obsahuje spôsob reprezentácie tvaru programovej haldy pomocou logických formulí nad teóriou bitových vektorov. Tie sú následne využité v SMT solveri pre predikátovú logiku prvého rádu na odvodenie invariantov cyklov a súhrnov jednotlivých funkcií analyzovaného programu. Náš prístup je založený na ukazateľových prístupových cestách, ktoré vyjadrujú dosiahnuteľnosť objektov na halde z ukazateľových premenných. Informácie získané z analýzy môžu byť využité na dokázanie rôznych vlastností programu súvisiacich s prácou s dynamickýcmi dátovými štruktúrami. Riešenie bolo implementované v rámci nástroja 2LS. S jeho použitím došlo k výraznému zlepšeniu schopnosti 2LS analyzovať programy pracujúce s ukazateľmi a dynamickými dátovými štruktúrami. Toto je demonštrované na sade experimentov prevzatých zo známej medzinárodnej súťaže vo verifikácii programov SV-COMP a iných experimentoch.
APA, Harvard, Vancouver, ISO, and other styles
46

Cronin, Patrick M. "Will a conflict resolution training program for deacons at Friendly Avenue Baptist Church of Greensboro, North Carolina, coupled with case studies, enable these leaders to understand their role as mediators in conflict resolution as pointed out by Christopher W. Moore, James E. White and Robert L. Sheffield?" Online full text .pdf document, available to Fuller patrons only, 2000. http://www.tren.com.

Full text
APA, Harvard, Vancouver, ISO, and other styles
47

Hellberg, Kristina. "Elever på ett anpassat individuellt gymnasieprogram : skolvardag och vändpunkter." Doctoral thesis, Linköpings universitet, Avdelningen för pedagogik i utbildning och skola (PiUS), 2007. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-11126.

Full text
Abstract:
The purpose of the study is to describe and research students roate into the programme, and what it means to students to follow a special secondary school course. The students attended a small specail needs teaching group based on the neuropsychiatric diagnosis of Asperger´s syndrome, which had been made during their years at school. In this connetction, the study will also clarify and analyse the interface between the organisation of a secondary school and the special needs students, from the players´persepctive where the student´attendance at school forms the basis of their education. The students already had a negative image of themselves as pupils before starting their secondary scool education and the learning environment in which they participated in secondary school. Attandance becomes another turning point in the students´statements about their time at school. The experience of being at school has changed. From their perspective- "an inner perspective"- both the courses they had taking, and the school environment, is emphasised as something positive. The fact that affiliation to the programme is positive is an ongoing feature in students´statements. Identification with friends of similar age, who have comparable experinces, above all in relation to school, is emphasised by most students as something positive. Studnets´feeling of communityis based on the knowledge that the reason why they are on programme is because they have had different problems in relation to school. For students, the environment is a type of identity- creating forum, where students with the same problems can undertake their education. The diagnosis plays a central part in how students perceive themselves in relation to school and the obstacles they face.
APA, Harvard, Vancouver, ISO, and other styles
48

Жужгов, А. И., and A. I. Zhuzhgov. "Разработка web-приложения решения задачи оптимизации затрат на перевозку продукции : магистерская диссертация." Master's thesis, б. и, 2021. http://hdl.handle.net/10995/99886.

Full text
Abstract:
Объектом исследования является процесс транспортных перевозок. Предметом исследования выступают пункты потребления и пункты производства, автоматизация системы расчета оптимальной стоимости перевозки. Поставленные задачи: 1. Возможность ввода, корректировки и сохранения вариантов расчёта по оптимизации. 2. Отображение результатов расчета в графическом виде на пользовательской форме. Целью данной работы является создание информационного Web-приложения, который позволит рассчитывать оптимальную стоимость перевозки продукции, предоставлять пользователю результаты расчета в графическом виде. Научная новизна полученных в работе результатов заключается в применении нового метода эффективной организации и ведения специализированного алгоритмического и программного обеспечения решения задачи оптимизации затрат на перевозку продукции, ориентированного на повышение эффективности управления процессами грузоперевозок с использованием современных методов обработки информации: использование гибкой методологии разработки (Agile) и таск-трекера Atlassian JIRA для ведения проекта, взаимодействия с заказчиком во время разработки, отслеживания ошибок, визуального отображения задач и мониторинга процесса их выполнения; функциональное моделирование процессов для реализации web-приложения решения задачи оптимизации затрат на перевозку продукции на основе методологии IDEF0 и средства реализации Ramus Educational; использование методики коллективного владения программным кодом на основе сервиса (удаленного репозитория) Atlassian Bitbucket. Практическая значимость результатов заключается в том, что разработанное программное обеспечение позволит: производить расчёт оптимальной себестоимости транспортных перевозок для любого количества пунктов производства; специалистам транспортно-логистического операционного отдела сократить время на формирование отчетных документов, сократить время поиска необходимой фактической отчетной информации за счет реализации эргономичного web-интерфейса; специалистам отдела сопровождения информационных систем предоставляет условия для снижения трудозатрат на сопровождение, совершенствование и развитие системы с учетом пожеланий пользователей. Результаты работы могут быть использованы также в учебном процессе для обучения бакалавров и магистрантов по направлению «Информационные системы и технологии».
The object of the research is the process of transportation. The subject of the research is points of consumption and points of production, automation of the system for calculating the optimal cost of transportation. Assigned tasks: 1. Possibility of entering, adjusting and saving options for the calculation of optimization. 2. Displaying the calculation results in a graphical form on the user form. The purpose of this work is to create an information Web-application that will allow you to calculate the optimal cost of transportation of products, provide the user with the results of the calculation in a graphical form. The scientific novelty of the results obtained in the work lies in the application of a new method of effective organization and maintenance of specialized algorithmic and software solutions for the optimization of the cost of transportation of products, focused on improving the efficiency of management of cargo transportation processes using modern information processing methods: the use of flexible development methodology (Agile) and the Atlassian JIRA task tracker for project management, interaction with the customer during development, tracking errors, visual display of tasks and monitoring the process of their implementation; functional modeling of processes for the implementation of a web-application for solving the problem of optimizing the costs of transportation of products based on the IDEF0 methodology and Ramus Educational tools; using the method of collective ownership of the program code based on the service (remote repository) Atlassian Bitbucket. The practical significance of the results lies in the fact that the developed software will allow: to calculate the optimal cost of transportation for any number of points of production; for specialists of the transport and logistics operations department, to reduce the time for the formation of reporting documents, to reduce the time to search for the necessary actual reporting information due to the implementation of an ergonomic web interface; for specialists of the information systems support department, it provides conditions for reducing labor costs for maintaining, improving and developing the system, taking into account the wishes of users. The results of the work can also be used in the educational process for training bachelors and undergraduates in the direction "Information systems and technologies".
APA, Harvard, Vancouver, ISO, and other styles
49

MAIA, Tania Maria Lacerda. "Planejamento e gestão estratégica para o restaurante universitário da UFC em um cenário de expansão do número de alunos." http://www.teses.ufc, 2008. http://www.repositorio.ufc.br/handle/riufc/2857.

Full text
Abstract:
MAIA, Tania Maria Lacerda. Planejamento e gestão estratégica para o restaurante universitário da UFC em um cenário de expansão do número de alunos. 2008. 107 f. Dissertação (Mestrado em Políticas Públicas e Gestão da Educação Superior) – Universidade Federal do Ceará, Programa de Pós-Graduação em Políticas Públicas e Gestão da Educação Superior, Fortaleza-CE, 2008.
Submitted by moises gomes (celtinha_malvado@hotmail.com) on 2012-06-25T13:46:33Z No. of bitstreams: 1 2008_dis_TMLMaia.pdf: 344236 bytes, checksum: 714acc538d28b6ec2c8671ff2a52d5cd (MD5)
Approved for entry into archive by Maria Josineide Góis(josineide@ufc.br) on 2012-06-25T14:23:35Z (GMT) No. of bitstreams: 1 2008_dis_TMLMaia.pdf: 344236 bytes, checksum: 714acc538d28b6ec2c8671ff2a52d5cd (MD5)
Made available in DSpace on 2012-06-25T14:23:35Z (GMT). No. of bitstreams: 1 2008_dis_TMLMaia.pdf: 344236 bytes, checksum: 714acc538d28b6ec2c8671ff2a52d5cd (MD5) Previous issue date: 2008
The present work focuses on the analysis of the impacts of the Federal University of Ceará affiliation proposal to the Reuni, concerning attendance to the University Restaurant on a result of the increasing demand, in the perspective of strategic planning and management, based on the actions carried out from 2003 to 2008. For such end, the postulates of Strategic administration and of Learning School have been adopted, having as a reference the present and future scenario and the strategic diagnosis based on the SWOT analysis. The present research (study) adopted the bibliographical, documental and action-research methods. The research shows that the foreseen expansion in the number of meals per day, from 3000 to 6000, will have an impact on the quality of the services delivered to the users, due to the present limitations in infra-structure, equipments, qualified personnel, and, above all, the need for implementing a pattern of management aimed at results. For this new scenario the following measures have been suggested, including a Strategic Plan for 2009-2020, a Tatic Plan for 2009-2012, a performance marker matrix focused on the Balanced scorecard method, besides management pattern guidelines, oriented towards results and users in the specific context of the University restaurant. The actions and management patterns proposed in the strategic plans, when adopted , will allow the University restaurant to have operational infra-structure, staff support and management excellence to assure and contribute to the approval in the service quality from the present percentage of 60.3% aiming to reach the concepts of good and excellent.
Neste trabalho, analisam-se os impactos da Proposta de Adesão da UFC ao REUNI no atendimento do Restaurante Universitário, decorrentes do grande aumento na demanda, sob o prisma do planejamento e da gestão estratégica, focando-se nas ações realizadas no período de 2003 a 2008. Para tanto, utilizam-se como suporte teórico-empírico os postulados da Administração Estratégica e da Escola de Aprendizado, tendo como referencial o cenário atual e futuro e o diagnóstico estratégico formulado com base na análise SWOT. Foram utilizados os métodos de pesquisa bibliográfica, documental e pesquisa-ação. O estudo mostra que a expansão prevista de 3.000 para 6.000 refeições/dia afetará a qualidade dos serviços e do atendimento aos usuários em função das limitações atuais de infra-estrutura física, de equipamentos, de pessoal qualificado e, sobretudo, da necessidade de implantação de um modelo da gestão focada em resultados. Para esse novo cenário, sugere-se um Plano Estratégico para o período 2009-2020, um Plano Tático 2009-2012, uma matriz de indicadores de desempenho focada no método do Balanced scorecard, além das diretrizes do modelo da gestão orientado para resultados e aderentes às peculiaridades do Restaurante Universitário da UFC. As propostas de ação e do modelo de gerenciamento contidos nos planos estratégicos, quando adotadas, darão ao RU condições objetivas de infra-estrutura operacional, suporte de pessoal e excelência da gestão para assegurar e até aumentar a aprovação da qualidade dos serviços que hoje é 60,3% para os atributos Bom e Ótimo.
APA, Harvard, Vancouver, ISO, and other styles
50

Salcianu, Alexandru, and Martin Rinard. "A Combined Pointer and Purity Analysis for Java Programs." 2004. http://hdl.handle.net/1721.1/30470.

Full text
Abstract:
We present a new method purity analysis for Java programs.A method is pure if it does not mutate any location that exists in the program state right before method invocation.Our analysis is built on top of a combined pointer and escape analysis for Java programs and is capable of determining that methods are pure even when the methods do heap mutation, provided that the mutation affects only objects created after the beginning of the method. Because our analysis extracts a precise representation of the region of the heap that each method may access, it is able to provide useful information even for methods with externally visible side effects. In particular, it can recognize read-only parameters (a parameter is read-only if the method does not mutate any objects transitively reachable from the parameter) and safe parameters (a parameter is safe if it is read-only and the method does not create any new externally visible paths in the heap to objects transitively reachable from the parameter). The analysis can also generate regular expressions that characterize the externally visible heap locations that the method mutates.We have implemented our analysis and used it to analyze several data structure implementations. Our results show that our analysis effectively recognize a variety of pure methods, including pure methods that allocate and mutate complex auxiliary data structures. Even if the methods are not pure, our analysis can provide information which may enable developers to usefully bound the potential side effects of the method.
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography