50,559 research outputs found
Branch-coverage testability transformation for unstructured programs
Test data generation by hand is a tedious, expensive and error-prone activity, yet testing is a vital part of the development process. Several techniques have been proposed to automate the generation of test data, but all of these are hindered by the presence of unstructured control flow. This paper addresses the problem using testability transformation. Testability transformation does not preserve the traditional meaning of the program, rather it deals with preserving test-adequate sets of input data. This requires new equivalence relations which, in turn, entail novel proof obligations. The paper illustrates this using the branch coverage adequacy criterion and develops a branch adequacy equivalence relation and a testability transformation for restructuring. It then presents a proof that the transformation preserves branch adequacy
Step-Indexed Logical Relations for Probability (long version)
It is well-known that constructing models of higher-order probabilistic
programming languages is challenging. We show how to construct step-indexed
logical relations for a probabilistic extension of a higher-order programming
language with impredicative polymorphism and recursive types. We show that the
resulting logical relation is sound and complete with respect to the contextual
preorder and, moreover, that it is convenient for reasoning about concrete
program equivalences. Finally, we extend the language with dynamically
allocated first-order references and show how to extend the logical relation to
this language. We show that the resulting relation remains useful for reasoning
about examples involving both state and probabilistic choice.Comment: Extended version with appendix of a FoSSaCS'15 pape
Test Case Generation for Object-Oriented Imperative Languages in CLP
Testing is a vital part of the software development process. Test Case
Generation (TCG) is the process of automatically generating a collection of
test cases which are applied to a system under test. White-box TCG is usually
performed by means of symbolic execution, i.e., instead of executing the
program on normal values (e.g., numbers), the program is executed on symbolic
values representing arbitrary values. When dealing with an object-oriented (OO)
imperative language, symbolic execution becomes challenging as, among other
things, it must be able to backtrack, complex heap-allocated data structures
should be created during the TCG process and features like inheritance, virtual
invocations and exceptions have to be taken into account. Due to its inherent
symbolic execution mechanism, we pursue in this paper that Constraint Logic
Programming (CLP) has a promising unexploited application field in TCG. We will
support our claim by developing a fully CLP-based framework to TCG of an OO
imperative language, and by assessing it on a corresponding implementation on a
set of challenging Java programs. A unique characteristic of our approach is
that it handles all language features using only CLP and without the need of
developing specific constraint operators (e.g., to model the heap)
Pension systems and reform conceptual framework
The WorldBank's conceptual framework to assess pension systems and reform options evaluates initial conditions and the capacity to improve the enabling environment, and then focuses on how best to work within these to achieve the core objectives of pension systems - protection against the risk of poverty in old age and smoothing consumption from one's work life into retirement. The Bank applies a multi-pillared approach towards pension system modalities to address the needs of target populations including: (i) a non-contributory'zero pillar'extending some level of old-age income security to all of the elderly; (ii) an appropriately sized mandatory'first pillar'with the objective of replacing some portion of lifetime pre-retirement income through contributions linked to earnings; (iii) a funded mandatory defined-contribution'second pillar'that typically provides privately-managed individual savings accounts; (iv) a funded voluntary'third-pillar;'and (v) a non-financial'fourth pillar.'The primary evaluation criteria are the ability of the system to maintain adequacy, affordability, sustainability, equity, predictability, and robustness. The secondary evaluation criteria are the system's capacity to: minimize labor market distortions; contribute to savings mobilization; and contribute to financial market development. Because pension benefits are claims against future economic output, it is essential that over time pension systems contribute to growth and output to support the promised benefits. Going forward, the Bank is focusing on strengthening its support in: (a) establishing a clearer results framework to assess pension systems and reforms; (b) enhancing knowledge management, including research and learning; and (c) improving implementation capacity.Emerging Markets,Debt Markets,Environmental Economics&Policies,Pensions&Retirement Systems,Banks&Banking Reform
Study of thermal protection requirements for a lifting body entry vehicle suitable for near-earth missions Summary report
Weight estimates of thermal protection systems for lifting body reentry vehicle suitable for near earth mission
Singular and Plural Functions for Functional Logic Programming
Functional logic programming (FLP) languages use non-terminating and
non-confluent constructor systems (CS's) as programs in order to define
non-strict non-determi-nistic functions. Two semantic alternatives have been
usually considered for parameter passing with this kind of functions: call-time
choice and run-time choice. While the former is the standard choice of modern
FLP languages, the latter lacks some properties---mainly
compositionality---that have prevented its use in practical FLP systems.
Traditionally it has been considered that call-time choice induces a singular
denotational semantics, while run-time choice induces a plural semantics. We
have discovered that this latter identification is wrong when pattern matching
is involved, and thus we propose two novel compositional plural semantics for
CS's that are different from run-time choice.
We study the basic properties of our plural semantics---compositionality,
polarity, monotonicity for substitutions, and a restricted form of the bubbling
property for constructor systems---and the relation between them and to
previous proposals, concluding that these semantics form a hierarchy in the
sense of set inclusion of the set of computed values. We have also identified a
class of programs characterized by a syntactic criterion for which the proposed
plural semantics behave the same, and a program transformation that can be used
to simulate one of them by term rewriting. At the practical level, we study how
to use the expressive capabilities of these semantics for improving the
declarative flavour of programs. We also propose a language which combines
call-time choice and our plural semantics, that we have implemented in Maude.
The resulting interpreter is employed to test several significant examples
showing the capabilities of the combined semantics.
To appear in Theory and Practice of Logic Programming (TPLP)Comment: 53 pages, 5 figure
- …