231 |
Resource Reasoning and Labelled Separation LogicRaza, Mohammad January 2010 (has links)
No description available.
|
232 |
An Aggregation Alogorithm for Multi-Stage Stochastic Quadratic ProgramsChan, Kian Ping January 2009 (has links)
No description available.
|
233 |
Cooperatively combining program verifiers: foundations and tool supportCharlton, Nathaniel January 2008 (has links)
Computer science literature abounds with descriptions of program verifiers, systems which analyse a software program and attempt to prove automatically that the program satisfies behavioural specifications. Techniques used include predicate abstraction, three-valued heaps graphs and classes of polyhedra. Yet while these systems have had some encouraging successes, each deals only with particular patterns of program behaviour: e.g. predicate abstraction can infer arithmetical relationships but does not capture the 'shape' of linked data structures; for three-valued shape graphs the reverse is true. Thus typical programs, in which different patterns of behaviour are mixed up together, still cannot be verified automatically. This thesis explores the question: 'By combining several program verifiers, and making them cooperate, can we produce a verification system that solves a broader range of verification problems than its components do?'. Specifically, our approach is to allow the verifiers to exchange information about program states, expressed as formulae of a single common logic, so that each can benefit from the others' findings. We design a mechanism which enables the verifiers to cooperate. Our setup comprises several verifiers, cleanly separated as analysis modules implementing a common interface, and a central 'broker' which overseas the verification process, propagating formulae between the analysis modules. We formalise this approach for programs of a core imperative heap-manipulating language with recursion, annotated with correctness assertions. We give an interprocedural verification algorithm for the broker and soundness conditions for analysis modules, and prove that these ensure the algorithm is sound (though perforce incomplete). We report on the implementation of our new method in an experimental system HECTOR, which includes the broker and analysis modules for a range of techniques, including predicate abstraction and three-valued shape analysis. By means of a verification case study, we demonstrate some of the advantages of our approach.
|
234 |
Behaviour Model Extraction Using Context InformationDuarte, Lucio Mauro January 2007 (has links)
No description available.
|
235 |
Switching Stepsize Strategies for Nonlinear ProgrammingTzallas-Regas, George January 2007 (has links)
Three stepsize strategies are considered for Sequential Quadratic Programming and Primal-Dual Interior Point methods. Each strategy has its advantages and disadvantages. Switch rules are implemented, that combine all three strategies so as to complement their merits and avoid their drawbacks. Both algorithms are proven to converge to a local minimum from arbitrary starting points, yielding gl.obal convergence. In addition, it is shown that unity stepsizes are achieved. Consequently, superlinear convergence is maintained. Also, the penalty parameter is updated finitely often, which thereby avoids numerical difficulties. Promising results on small and larger scale problems validate the global and superlinear convergence properties of the algorithms and also display that the value of the penalty parameter is kept low at all times. Finally, the algorithms are used as building blocks for solving Mixed Integer Nonlinear Programming probl~ms using the Generalized Benders Decomposition and the Generalized Outer Approximation.
|
236 |
Requirements Elaboration using Model Checking and Inductive LearningAlrajeh, Dalal S. January 2009 (has links)
No description available.
|
237 |
Existential Types for Variance - Java Wildcards and Ownership TypesCameron, Nicholas Robert January 2009 (has links)
No description available.
|
238 |
Optimal experiment design and model reductionZhu, Chongxian January 2011 (has links)
No description available.
|
239 |
The role of culture in music information retrieval : a model of negotiated musical meaning, and its implications in methodology and evaluation of the music genre classification taskCraft, Alastair January 2008 (has links)
This thesis proposes a new methodology for evaluation of automatic music genre classification. It is argued that the common tacit understanding that genre is an attribute of a piece is unsound, and that genre is better understood as an attribute given to a piece by a group of people. As a direct consequence of this, different groups will assign different genre labels to the same piece.
|
240 |
Invariant salient regions based image retrievalShao, Ling January 2007 (has links)
No description available.
|
Page generated in 0.013 seconds