1,276 research outputs found
Modalities, Cohesion, and Information Flow
It is informally understood that the purpose of modal type constructors in
programming calculi is to control the flow of information between types. In
order to lend rigorous support to this idea, we study the category of
classified sets, a variant of a denotational semantics for information flow
proposed by Abadi et al. We use classified sets to prove multiple
noninterference theorems for modalities of a monadic and comonadic flavour. The
common machinery behind our theorems stems from the the fact that classified
sets are a (weak) model of Lawvere's theory of axiomatic cohesion. In the
process, we show how cohesion can be used for reasoning about multi-modal
settings. This leads to the conclusion that cohesion is a particularly useful
setting for the study of both information flow, but also modalities in type
theory and programming languages at large
Forces and Causation
This paper defends the view that Newtonian forces are real symmetrical and non-causal relations. In the first part, I argue that Newtonian forces are real; in the second part, that they are relations; in the third part, that they are symmetrical relations; in the fourth part, that they are not causal relations, (but causal relata) by which I mean that they are not species of causation. The overall picture is anti-humean to the extent that it defends the existence of forces, irreducible to spatio-temporal relations, but is still compatible with humean approaches to causation (and others) since it denies that forces are species of causation
Properties
Panorama aggiornato delle principali teorie filosofiche su propriet\ue0 e relazioni intese come universal
Transformation and Individuation in Giordano Bruno's Monadology
The essay explores the systematic relationship in the work of Giordano Bruno (1548-1600) between his monadology, his metaphysics as presented in works such as De la causa, principio et uno, the mythopoeic cosmology of Lo spaccio de la bestia trionfante, and practical works like De vinculis in genere. Bruno subverts the conceptual regime of the Aristotelian substantial forms and its accompanying cosmology with a metaphysics of individuality that privileges individual unity (singularity) over formal unity and particulars over substantial forms without sacrificing a metaphysical perspective on the cosmos. The particular is individuated as a unique site of desire, continually transforming but able to entrain itself and others through phantasmatic ‘bonding’, the new source of regularity in Bruno’s polycentric universe. Bruno thus tries to do justice to the demands of intelligibility as well as transformative eros. The essay concludes with a note on Bruno’s geometry as it relates to his general conception of form
Properties
survey of major approaches to properties understood as universal
Scientific measurement of sensory preferences using stimulus tetrads
This paper provides the evidence base to construct a professional standard for discriminative scaling of taints and optima. The measurement of suboptimal sensed characteristics of a product has logical and empirical requirements that specify a single overall rating of each sample in a tetrad. Those four pairs of response/stimulus data determine the discrimination distance of each sample from the comparison in memory used by the assessor, together with the position of that standard on the straight line specified by the two stimulus levels in the tetrad. The rating's reference anchor can be the match to a familiar version of the product or the personally most preferred level. Each sample can be assessed again for sensory and/or conceptual attributes, using vocabulary learned in life or by sensory training. Those data give the ideal or matching value of that verbal category and the individual's tolerance of deviations from that value
A formally verified compiler back-end
This article describes the development and formal verification (proof of
semantic preservation) of a compiler back-end from Cminor (a simple imperative
intermediate language) to PowerPC assembly code, using the Coq proof assistant
both for programming the compiler and for proving its correctness. Such a
verified compiler is useful in the context of formal methods applied to the
certification of critical software: the verification of the compiler guarantees
that the safety properties proved on the source code hold for the executable
compiled code as well
Aggressive aggregation
Among the first steps in a compilation pipeline is the construction of an Intermediate Representation
(IR), an in-memory representation of the input program. Any attempt to program
optimisation, both in terms of size and running time, has to operate on this structure. There may
be one or multiple such IRs, however, most compilers use some form of a Control Flow Graph
(CFG) internally. This representation clearly aims at general-purpose programming languages,
for which it is well suited and allows for many classical program optimisations. On the other
hand, a growing structural difference between the input program and the chosen IR can lose
or obfuscate information that can be crucial for effective optimisation. With today’s rise of a
multitude of different programming languages, Domain-Specific Languages (DSLs), and computing
platforms, the classical machine-oriented IR is reaching its limits and a broader variety of
IRs is needed. This realisation yielded, e.g., Multi-Level Intermediate Representation (MLIR),
a compiler framework that facilitates the creation of a wide range of IRs and encourages their
reuse among different programming languages and the corresponding compilers.
In this modern spirit, this dissertation explores the potential of Algebraic Decision Diagrams
(ADDs) as an IR for (domain-specific) program optimisation. The data structure remains the
state of the art for Boolean function representation for more than thirty years and is well-known
for its optimality in size and depth, i.e. running time. As such, it is ideally suited to represent
the corresponding classes of programs in the role of an IR. We will discuss its application in
a variety of different program domains, ranging from DSLs to machine-learned programs and
even to general-purpose programming languages.
Two representatives for DSLs, a graphical and a textual one, prove the adequacy of ADDs
for the program optimisation of modelled decision services. The resulting DSLs facilitate
experimentation with ADDs and provide valuable insight into their potential and limitations:
input programs can be aggregated in a radical fashion, at the risk of the occasional exponential
growth. With the aggregation of large Random Forests into a single aggregated ADD, we
bring this potential to a program domain of practical relevance. The results are impressive:
both running time and size of the Random Forest program are reduced by multiple orders of
magnitude. It turns out that this ADD-based aggregation can be generalised, even to generaliii
purpose programming languages. The resulting method achieves impressive speedups for a
seemingly optimal program: the iterative Fibonacci implementation.
Altogether, ADDs facilitate effective program optimisation where the input programs allow
for a natural transformation to the data structure. In these cases, they have proven to be an
extremely powerful tool for the optimisation of a program’s running time and, in some cases,
of its size. The exploration of their potential as an IR has only started and deserves attention in
future research
- …