Searcharxiv⌕ Search

arXiv subjects

Miguel Ramos

Publications and source records attributed to Miguel Ramos.

10 recordsLinked to original sources
arXiv2024

Extending the Quantitative Pattern-Matching Paradigm

We show how (well-established) type systems based on non-idempotent intersection types can be extended to characterize termination properties of functional programming languages with pattern matching features. To model such programming languages, we use a (weak and closed) $λ$-calculus integrating a pattern matching mechanism on algebraic data types (ADTs). Remarkably, we also show that this language not only encodes Plotkin's CBV and CBN $λ$-calculus as well as other subsuming frameworks, such as the bang-calculus, but can also be used to interpret the semantics of effectful languages with exceptions. After a thorough study of the untyped language, we introduce a type system based on intersection types, and we show through purely logical methods that the set of terminating terms of the language corresponds exactly to that of well-typed terms. Moreover, by considering non-idempotent intersection types, this characterization turns out to be quantitative, i.e. the size of the type derivation of a term t gives an upper bound for the number of evaluation steps from t to its normal form.

cs.PL↗
arXiv2023

Quantitative Global Memory

We show that recent approaches of static analysis based on quantitative typing systems can be extended to programming languages with global state. More precisely, we define a call-by-value language equipped with operations to access a global memory, together with a semantic model based on a (tight) multi-type system that captures exact measures of time and space related to evaluation of programs. We show that the type system is quantitatively sound and complete with respect to the original operational semantics of the language.

cs.PL↗
arXiv2021

An ML-style Record Calculus with Extensible Records

In this work, we develop a polymorphic record calculus with extensible records. Extensible records are records that can have new fields added to them, or preexisting fields removed from them. We also develop a static type system for this calculus and a sound and complete type inference algorithm. Most ML-style polymorphic record calculi that support extensible records are based on row variables. We present an alternative construction based on the polymorphic record calculus developed by Ohori. Ohori based his polymorphic record calculus on the idea of kind restrictions. This allowed him to express polymorphic operations on records such as field selection and modification. With the addition of extensible types, we were able to extend Ohori's original calculus with other powerful operations on records such as field addition and removal.

cs.LO↗
arXiv2021

EVL: a typed functional language for event processing

We define EVL, a minimal higher-order functional language to deal with generic events. The notion of generic event extends the well-known notion of event traditionally used in a variety of areas, such as database management, concurrency, reactive systems and cybersecurity. Generic events were introduced in the context of a metamodel to specify obligations in access control systems. Event specifications are represented as records and we use polymorphic record types to type events in EVL. We show how the higher-order capabilities of EVL can be used in the context of Complex Event Processing (CEP), to define higher-order parameterised functions that deal with the usual CEP techniques.

cs.LO↗
arXiv2017

AngularJS Performance: A Survey Study

AngularJS is a popular JavaScript MVC-based framework to construct single-page web applications. In this paper, we report the results of a survey with 95 professional developers about performance issues of AngularJS applications. We report common practices followed by developers to avoid performance problems (e.g., use of third-party or custom components), the general causes of performance problems in AngularJS applications (e.g., inadequate architecture decisions taken by AngularJS users), and the technical and specific causes of performance problems (e.g., unnecessary processing included in the digest cycle, which is the internal computation that automatically updates the view with changes detected in the model).

cs.SE↗
arXiv2016

AngularJS in the Wild: A Survey with 460 Developers

To implement modern web applications, a new family of JavaScript frameworks has emerged, using the MVC pattern. Among these frameworks, the most popular one is AngularJS, which is supported by Google. In spite of its popularity, there is not a clear knowledge on how AngularJS design and features affect the development experience of Web applications. Therefore, this paper reports the results of a survey about AngularJS, including answers from 460 developers. Our contributions include the identification of the most appreciated features of AngularJS (e.g., custom interface components, dependency injection, and two-way data binding) and the most problematic aspects of the framework (e.g., performance and implementation of directives).

cs.SE↗
arXiv2015

Extremality conditions and regularity of solutions to optimal partition problems involving Laplacian eigenvalues

Let $Ω\subset \mathbb{R}^N$ be an open bounded domain and $m\in \mathbb{N}$. Given $k_1,\ldots,k_m\in \mathbb{N}$, we consider a wide class of optimal partition problems involving Dirichlet eigenvalues of elliptic operators, of the following form \[ \inf\left\{F(λ_{k_1}(ω_1),\ldots, λ_{k_m}(ω_m)):\ (ω_1,\ldots, ω_m)\in \mathcal{P}_m(Ω)\right\}, \] where $λ_{k_i}(ω_i)$ denotes the $k_i$--th eigenvalue of $(-Δ,H^1_0(ω_i))$ counting multiplicities, and $\mathcal{P}_m(Ω)$ is the set of all open partitions of $Ω$, namely \[ \mathcal{P}_m(Ω)=\left\{(ω_1,\ldots,ω_m):\ ω_i\subset Ω\text{ open},\ ω_i\cap ω_j=\emptyset\ \forall i\neq j\right\}. \] While existence of a quasi-open optimal partition $(ω_1,\ldots, ω_m)$ follows from a general result by Bucur, Buttazzo and Henrot [Adv. Math. Sci. Appl. 8, 1998], the aim of this paper is to associate with such minimal partitions and their eigenfunctions some suitable extremality conditions and to exploit them, proving as well the Lipschitz continuity of some eigenfunctions, and regularity of the partition in the sense that the free boundary $\cup_{i=1}^m \partial ω_i\cap Ω$ is, up to a residual set, locally a $C^{1,α}$ hypersurface. This last result extend the ones in the paper by Caffarelli and Lin [J. Sci. Comput. 31, 2007] to the case of higher eigenvalues.

math.AP↗
arXiv2015

Existence and symmetry of least energy nodal solutions for Hamiltonian elliptic systems

In this paper we prove existence of least energy nodal solutions for the Hamiltonian elliptic system with Hénon-type weights \[ -Δu = |x|^β |v|^{q-1}v, \quad -Δv =|x|^α|u|^{p-1}u\quad { in } Ω, \qquad u=v=0 { on } \partial Ω, \] where $Ω$ is a bounded smooth domain in $\mathbb{R}^N$, $N\geq 1$, $α, β\geq 0$ and the nonlinearities are superlinear and subcritical, namely \[ 1> \frac{1}{p+1}+\frac{1}{q+1}> \frac{N-2}{N}. \] When $Ω$ is either a ball or an annulus centred at the origin and $N \geq 2$, we show that these solutions display the so-called foliated Schwarz symmetry. It is natural to conjecture that these solutions are not radially symmetric. We provide such a symmetry breaking in a range of parameters where the solutions of the system behave like the solutions of a single equation. Our results on the above system are new even in the case of the Lane-Emden system (i.e. without weights). As far as we know, this is the first paper that contains results about least energy nodal solutions for strongly coupled elliptic systems and their symmetry properties.

math.AP↗
arXiv2009

Existence and bounds of positive solutions for a nonlinear Schroedinger system

We prove that, for any real $λ$, the system $-Δu +λu = u^3-βuv^2$, $ -Δv+λv =v^3-βvu^2$, $ u,v\in H^1_0(Ω),$ where $Ω$ is a bounded smooth domain of $R^3$, admits a bounded family of positive solutions $(u_β, v_β)$ as $β\to +\infty$. An upper bound on the number of nodal sets of the weak limits of difference $u_β-v_β$ is also provided. Moreover, for any sufficiently large fixed value of $β>0$ the system admits infinitely many positive solutions.

math.AP↗