1,541 research outputs found
Replacing Churches and Mason Lodges? Tax Exemptions and Rural Development
This paper uses regression discontinuity design to provide quasi-experimental estimates of the impact of a tax credit program targeted at rural areas in France, including corporate and payroll tax exemptions. We find no impact of the program on total employment or the number of businesses, and no impact of the different program components on targeted subsets of firms. Comparison with a contemporaneous urban scheme suggests ways the incentives of the rural program could be targeted more effectively
The Dungeon Variations Problem Using Constraint Programming
The video games industry generates billions of dollars in sales every year. Video games can offer increasingly complex gaming experiences, with gigantic (but consistent) open worlds, thanks to larger and larger teams of developers and artists. In this paper, we propose a constraint-based approach for procedural dungeon generation in an open world/universe context, in order to provide players with consistent, open worlds with an excellent quality of storytelling. Thanks to a global description capturing all the possible rooms and situations of a given dungeon, our approach allows enumerating variations of this global pattern, which can then be presented to the player for more diversity. We formalise this problem in constraint programming by exploiting a graph abstraction of the dungeon pattern structure. Every path of the graph represents a possible variation matching a given set of constraints. We introduce a new propagator extending the "connected" graph constraint, which allows considering directed graphs with cycles. We show that thanks to this model and the proposed new propagator, it is possible to handle scenarios at the forefront of the game industry (AAA+ games). We demonstrate that our approach outperforms non-specialised solutions consisting of filtering only the relevant solutions a posteriori. We then conclude and offer several exciting perspectives raised by this approach to the Dungeon Variations Problem
Deciding Equations in the Time Warp Algebra
Join-preserving maps on the discrete time scale , referred to as
time warps, have been proposed as graded modalities that can be used to
quantify the growth of information in the course of program execution. The set
of time warps forms a simple distributive involutive residuated lattice --
called the time warp algebra -- that is equipped with residual operations
relevant to potential applications. In this paper, we show that although the
time warp algebra generates a variety that lacks the finite model property, it
nevertheless has a decidable equational theory. We also describe an
implementation of a procedure for deciding equations in this algebra, written
in the OCaml programming language, that makes use of the Z3 theorem prover
Time Warps, from Algebra to Algorithms
Graded modalities have been proposed in recent work on programming languages
as a general framework for refining type systems with intensional properties.
In particular, continuous endomaps of the discrete time scale, or time warps,
can be used to quantify the growth of information in the course of program
execution. Time warps form a complete residuated lattice, with the residuals
playing an important role in potential programming applications. In this paper,
we study the algebraic structure of time warps, and prove that their equational
theory is decidable, a necessary condition for their use in real-world
compilers. We also describe how our universal-algebraic proof technique lends
itself to a constraint-based implementation, establishing a new link between
universal algebra and verification technology.Comment: Submitted to a conferenc
Deciding Equations in the Time Warp Algebra
Join-preserving maps on the discrete time scale ω+, referred to as time warps, have been proposed as graded modalities that can be used to quantify the growth of information in the course of program execution. The set of time warps forms a simple distributive involutive residuated lattice -- called the time warp algebra -- that is equipped with residual operations relevant to potential applications. In this paper, we show that although the time warp algebra generates a variety that lacks the finite model property, it nevertheless has a decidable equational theory. We also describe an implementation of a procedure for deciding equations in this algebra, written in the OCaml programming language, that makes use of the Z3 theorem prover
Artificial cochlea and acoustic black hole travelling waves observation: Model and experimental results
An inhomogeneous fluid structure waveguide reproducing passive behaviour of the inner ear is modelled with the help of the Wentzel–Kramers–Brillouin method. A physical setup is designed and built. Experimental results are compared with a good correlation to theoretical ones. The experimental setup is a varying width plate immersed in fluid and terminated with an acoustic black hole. The varying width plate provides a spatial repartition of the vibration depending on the excitation frequency. The acoustic black hole is made by decreasing the plate׳s thickness with a quadratic profile and by covering this region with a thin film of viscoelastic material. Such a termination attenuates the flexural wave reflection at the end of the waveguide, turning standing waves into travelling waves
- …