Skip to main content

Showing 1–50 of 65 results for author: de Amorim, A

.
  1. arXiv:2505.14482  [pdf, ps, other

    cs.LO math.CT

    Logical relations for call-by-push-value models, via internal fibrations in a 2-category

    Authors: Pedro H. Azevedo de Amorim, Satoshi Kura, Philip Saville

    Abstract: We give a denotational account of logical relations for call-by-push-value (CBPV) in the fibrational style of Hermida, Jacobs, Katsumata and others. Fibrations -- which axiomatise the usual notion of sets-with-relations -- provide a clean framework for constructing new, logical relations-style, models. Such models can then be used to study properties such as effect simulation. Extending this pic… ▽ More

    Submitted 20 May, 2025; originally announced May 2025.

    Comments: Accepted to Logic in Computer Science (LICS) 2025. Comments welcome!

  2. arXiv:2504.03995  [pdf, other

    cs.PL cs.FL

    Intrinsic Verification of Parsers and Formal Grammar Theory in Dependent Lambek Calculus (Extended Version)

    Authors: Steven Schaefer, Nathan Varner, Pedro H. Azevedo de Amorim, Max S. New

    Abstract: We present Dependent Lambek Calculus, a domain-specific dependent type theory for verified parsing and formal grammar theory. In $\textrm{Lambek}^D$, linear types are used as a syntax for formal grammars,and parsers can be written as linear terms. The linear typing restriction provides a form of intrinsic verification that a parser yields only valid parse trees for the input string. We demonstrate… ▽ More

    Submitted 29 April, 2025; v1 submitted 4 April, 2025; originally announced April 2025.

    Comments: 37 pages, 24 figures; Replaced to keep consistency with non-extended version of the paper to appear at PLDI 25

    ACM Class: F.3.2; F.4.2

  3. arXiv:2502.21156  [pdf, ps, other

    cs.CR cs.LO

    Cryptis: Cryptographic Reasoning in Separation Logic

    Authors: Arthur Azevedo de Amorim, Amal Ahmed, Marco Gaboardi

    Abstract: We introduce Cryptis, an extension of the Iris separation logic that can be used to verify cryptographic components using the symbolic model of cryptography. The combination of separation logic and cryptographic reasoning allows us to prove the correctness of a protocol and later reuse this result to verify larger systems that rely on the protocol. To make this integration possible, we propose nov… ▽ More

    Submitted 28 February, 2025; originally announced February 2025.

  4. arXiv:2411.15979  [pdf, other

    math.LO cs.CC cs.CL cs.LO cs.PL

    Kleene algebra with commutativity conditions is undecidable

    Authors: Arthur Azevedo de Amorim, Cheng Zhang, Marco Gaboardi

    Abstract: We prove that the equational theory of Kleene algebra with commutativity conditions on primitives (or atomic terms) is undecidable, thereby settling a longstanding open question in the theory of Kleene algebra. While this question has also been recently solved independently by Kuznetsov, our results hold even for weaker theories that do not support the induction axioms of Kleene algebra.

    Submitted 24 November, 2024; originally announced November 2024.

    Comments: Published at CSL 2025

  5. Domain Reasoning in TopKAT

    Authors: Cheng Zhang, Arthur Azevedo de Amorim, Marco Gaboardi

    Abstract: TopKAT is the algebraic theory of Kleene algebra with tests (KAT) extended with a top element. Compared to KAT, one pleasant feature of TopKAT is that, in relational models, the top element allows us to express the domain and codomain of a relation. This enables several applications in program logics, such as proving under-approximate specifications or reachability properties of imperative program… ▽ More

    Submitted 29 April, 2024; originally announced April 2024.

    Comments: A version of this article is accepted at ICALP 2024

  6. arXiv:2402.01009  [pdf, ps, other

    cs.PL cs.LO

    Denotational Foundations for Expected Cost Analysis

    Authors: Pedro H. Azevedo de Amorim

    Abstract: Reasoning about the cost of executing programs is one of the fundamental questions in computer science. In the context of programming with probabilities, however, the notion of cost stops being deterministic, since it depends on the probabilistic samples made throughout the execution of the program. This interaction is further complicated by the non-trivial interaction between cost, recursion and… ▽ More

    Submitted 26 February, 2025; v1 submitted 1 February, 2024; originally announced February 2024.

  7. arXiv:2401.16277  [pdf, other

    cs.PL cs.CR

    SECOMP: Formally Secure Compilation of Compartmentalized C Programs

    Authors: Jérémy Thibault, Roberto Blanco, Dongjae Lee, Sven Argo, Arthur Azevedo de Amorim, Aïna Linn Georges, Catalin Hritcu, Andrew Tolmach

    Abstract: Undefined behavior in C often causes devastating security vulnerabilities. One practical mitigation is compartmentalization, which allows developers to structure large programs into mutually distrustful compartments with clearly specified privileges and interactions. In this paper we introduce SECOMP, a compiler for compartmentalized C code that comes with machine-checked proofs guaranteeing that… ▽ More

    Submitted 1 January, 2025; v1 submitted 29 January, 2024; originally announced January 2024.

    Comments: CCS'24 version, slightly updated and extended with appendices and a few more references

  8. arXiv:2311.06984  [pdf, other

    cs.PL

    Pipelines and Beyond: Graph Types for ADTs with Futures

    Authors: Francis Rinaldi, june wunder, Arthur Aevedo De Amorim, Stefan K. Muller

    Abstract: Parallel programs are frequently modeled as dependency or cost graphs, which can be used to detect various bugs, or simply to visualize the parallel structure of the code. However, such graphs reflect just one particular execution and are typically constructed in a post-hoc manner. Graph types, which were introduced recently to mitigate this problem, can be assigned statically to a program by a ty… ▽ More

    Submitted 12 November, 2023; originally announced November 2023.

    Comments: 65 pages, 41 figures, submitted to POPL 2024

  9. arXiv:2304.10646  [pdf

    cs.AR cs.PL

    Modular Hardware Design with Timeline Types

    Authors: Rachit Nigam, Pedro Henrique Azevedo De Amorim, Adrian Sampson

    Abstract: Modular design is a key challenge for enabling large-scale reuse of hardware modules. Unlike software, however, hardware designs correspond to physical circuits and inherit constraints from them. Timing constraints -- which cycle a signal arrives, when an input is read -- and structural constraints -- how often a multiplier accepts new inputs -- are fundamental to hardware interfaces. Existing har… ▽ More

    Submitted 20 April, 2023; originally announced April 2023.

    Comments: Extended version of PLDI '23 paper

  10. arXiv:2303.01616  [pdf, other

    cs.PL cs.LO

    Separated and Shared Effects in Higher-Order Languages

    Authors: Pedro H. Azevedo de Amorim, Justin Hsu

    Abstract: Effectful programs interact in ways that go beyond simple input-output, making compositional reasoning challenging. Existing work has shown that when such programs are ``separate'', i.e., when programs do not interfere with each other, it can be easier to reason about them. While reasoning about separated resources has been well-studied, there has been little work on reasoning about separated effe… ▽ More

    Submitted 2 March, 2023; originally announced March 2023.

  11. The miniJPAS survey: The galaxy populations in the most massive cluster in miniJPAS, mJPC2470-1771

    Authors: J. E. Rodríguez Martín, R. M. González Delgado, G. Martínez-Solaeche, L. A. Díaz-García, A. de Amorim, R. García-Benito, E. Pérez, R. Cid Fernandes, E. R. Carrasco, M. Maturi, A. Finoguenov, P. A. A. Lopes, A. Cortesi, G. Lucatelli, J. M. Diego, A. L. Chies-Santos, R. A. Dupke, Y. Jiménez-Teja, J. M. Vílchez, L. R. Abramo, J. Alcaniz, N. Benítez, S. Bonoli, A. J. Cenarro, D. Cristóbal-Hornillos , et al. (11 additional authors not shown)

    Abstract: The miniJPAS is a 1 deg$^2$ survey that uses the Javalambre-Physics of the Accelerating Universe Astrophysical Survey (J-PAS) filter system (54 narrow-band filters) with the Pathfinder camera. We study mJPC2470-1771, the most massive cluster detected in miniJPAS. We study the stellar population properties of the members, their star formation rates (SFR), star formation histories (SFH), the emissio… ▽ More

    Submitted 20 July, 2022; originally announced July 2022.

    Comments: 24 pages, 17 figures, 4 tables, accepted in Astronomy & Astrophysics

    Journal ref: A&A 666, A160 (2022)

  12. arXiv:2207.07053  [pdf, ps, other

    cs.PL cs.LO

    On Pitts' Relational Properties of Domains

    Authors: Arthur Azevedo de Amorim

    Abstract: Andrew Pitts' framework of relational properties of domains is a powerful method for defining predicates or relations on domains, with applications ranging from reasoning principles for program equivalence to proofs of adequacy connecting denotational and operational semantics. Its main appeal is handling recursive definitions that are not obviously well-founded: as long as the corresponding domai… ▽ More

    Submitted 14 July, 2022; originally announced July 2022.

  13. arXiv:2207.05946  [pdf, other

    cs.PL

    Distribution Theoretic Semantics for Non-Smooth Differentiable Programming

    Authors: Pedro H. Azevedo de Amorim, Christopher Lam

    Abstract: With the wide spread of deep learning and gradient descent inspired optimization algorithms, differentiable programming has gained traction. Nowadays it has found applications in many different areas as well, such as scientific computing, robotics, computer graphics and others. One of its notoriously difficult problems consists in interpreting programs that are not differentiable everywhere. In… ▽ More

    Submitted 12 July, 2022; originally announced July 2022.

  14. The miniJPAS survey: The role of group environment in quenching the star formation

    Authors: R. M. González Delgado, J. E. Rodríguez-Martín, L. A. Díaz-García, A. de Amorim, R. García-Benito, G. Martínez-Solaeche, P. A. A. Lopes, M. Maturi, E. Pérez, R. Cid Fernandes, A. Cortesi, A. Finoguenov, E. R. Carrasco, A. Hernán-Caballero, L. R. Abramo, J. Alcaniz, N. Benítez, S. Bonoli, A. J. Cenarro, D. Cristóbal-Hornillos, J. M. Diego, R. A. Dupke, A. Ederoclite, J. A. Fernández-Ontiveros, C. López-Sanjuan , et al. (10 additional authors not shown)

    Abstract: The miniJPAS survey has observed $\sim 1$ deg$^2$ on the AEGIS field with 60 bands (spectral resolution of $R \sim 60$) in order to demonstrate the capabilities of the Javalambre-Physics of the Accelerating Universe Astrophysical Survey (J-PAS) that will map $\sim 8000$ deg$^2$ of the northern sky in the next years. This paper shows the power of J-PAS to detect low mass groups and characterise the… ▽ More

    Submitted 12 July, 2022; originally announced July 2022.

    Comments: 21 pages, 20 figures, accepted for publication in Astronomy & Astrophysics

  15. The miniJPAS survey: Identification and characterization of the emission line galaxies down to $z < 0.35$ in the AEGIS field

    Authors: G. Martínez-Solaeche, R. M. González Delgado, R. García-Benito, L. A. Díaz-García, J. E. Rodríguez-Martín, E. Pérez, A. de Amorim, S. Duarte Puertas, Laerte Sodré Jr., David Sobral, Jonás Chaves-Montero, J. M. Vílchez, A. Hernán-Caballero, C. López-Sanjuan, A. Cortesi, S. Bonoli, A. J. Cenarro, R. A. Dupke, A. Marín-Franch, J. Varela, H. Vázquez Ramió, L. R. Abramo, D. Cristóbal-Hornillos, M. Moles, J. Alcaniz , et al. (6 additional authors not shown)

    Abstract: The Javalambre-Physics of the Accelerating Universe Astrophysical Survey (J-PAS) is expected to map thousands of square degrees of the northern sky with 56 narrowband filters in the upcoming years. This will make J-PAS a very competitive and unbiased emission line survey compared to spectroscopic or narrowband surveys with fewer filters. The miniJPAS survey covered 1 deg$^2$, and it used the same… ▽ More

    Submitted 4 April, 2022; originally announced April 2022.

    Comments: 22 pages, 19 figures

    Journal ref: A&A 661, A99 (2022)

  16. arXiv:2202.01901  [pdf, ps, other

    cs.PL

    Bunched Fuzz: Sensitivity for Vector Metrics

    Authors: june wunder, Arthur Azevedo de Amorim, Patrick Baillot, Marco Gaboardi

    Abstract: Program sensitivity measures the distance between the outputs of a program when run on two related inputs. This notion, which plays a key role in areas such as data privacy and optimization, has been the focus of several program analysis techniques introduced in recent years. Among the most successful ones, we can highlight type systems inspired by linear logic, as pioneered by Reed and Pierce in… ▽ More

    Submitted 1 February, 2023; v1 submitted 3 February, 2022; originally announced February 2022.

  17. The DIVING$^{3D}$ Survey -- Deep IFS View of Nuclei of Galaxies -- I. Definition and Sample Presentation

    Authors: J. E. Steiner, R. B. Menezes, T. V. Ricci, Patrícia da Silva, R. Cid Fernandes, N. Vale Asari, M. S. Carvalho, D. May, Paula R. T. Coelho, A. L. de Amorim

    Abstract: We present the Deep Integral Field Spectrograph View of Nuclei of Galaxies (DIVING$^{3D}$) survey, a seeing-limited optical 3D spectroscopy study of the central regions of all 170 galaxies in the Southern hemisphere with B < 12.0 and |b| > 15 degrees. Most of the observations were taken with the Integral Field Unit of the Gemini Multi-Object Spectrograph, at the Gemini South telescope, but some ar… ▽ More

    Submitted 31 January, 2022; originally announced February 2022.

    Comments: 17 pages, 10 figures, 1 table, published in MNRAS

    Journal ref: MNRAS, 510, 5780 (2022)

  18. arXiv:2202.00142  [pdf, ps, other

    cs.LO cs.PL

    A Higher-Order Language for Markov Kernels and Linear Operators

    Authors: Pedro H. Azevedo de Amorim

    Abstract: Much work has been done to give semantics to probabilistic programming languages. In recent years, most of the semantics used to reason about probabilistic programs fall in two categories: semantics based on Markov kernels and semantics based on linear operators. Both styles of semantics have found numerous applications in reasoning about probabilistic programs, but they each have their strength… ▽ More

    Submitted 2 March, 2023; v1 submitted 31 January, 2022; originally announced February 2022.

    Comments: Updated title. Accepted at FoSSaCS 2023

  19. arXiv:2108.07707  [pdf, ps, other

    cs.PL cs.CL

    On Incorrectness Logic and Kleene Algebra with Top and Tests

    Authors: Cheng Zhang, Arthur Azevedo de Amorim, Marco Gaboardi

    Abstract: Kleene algebra with tests (KAT) is a foundational equational framework for reasoning about programs, which has found applications in program transformations, networking and compiler optimizations, among many other areas. In his seminal work, Kozen proved that KAT subsumes propositional Hoare logic, showing that one can reason about the (partial) correctness of while programs by means of the equati… ▽ More

    Submitted 4 August, 2022; v1 submitted 17 August, 2021; originally announced August 2021.

    Journal ref: Proc. ACM Program. Lang. 6, POPL, Article 29 (January 2022), 30 pages (2022)

  20. arXiv:2104.07524  [pdf, other

    astro-ph.GA astro-ph.CO

    The Fornax Cluster through S-PLUS

    Authors: A. V. Smith Castelli, C. Mendes de Oliveira, F. Herpich, C. E. Barbosa, C. Escudero, M. Grossi, L. Sodre, C. R. de Bom, L. Zenocratti, M. E. De Rossi, A. Cortesi, R. Cid Fernandes, A. R. Lopes, E. Telles, G. B. Oliveira Schwarz, M. L. L. Dantas, F. R. Faifer, A. Chies Santos, J. Saponara, V. Reynaldi, I. Andruchow, L. Sesto, M. F. Mestre, A. L. de Amorim, E. V. R. de Lima , et al. (3 additional authors not shown)

    Abstract: The Southern Photometric Local Universe Survey (S-PLUS) aims to map $\approx$ 9300 deg$^2$ of the Southern sky using the Javalambre filter system of 12 optical bands, 5 Sloan-like filters and 7 narrow-band filters centered on several prominent stellar features ([OII], Ca H+K, D4000, H$_δ$, Mgb, H$_α$ and CaT). S-PLUS is carried out with the T80-South, a new robotic 0.826-m telescope located on CTI… ▽ More

    Submitted 15 April, 2021; originally announced April 2021.

    Comments: 3 pages, 5 figures; accepted to be published in Boletín de la Asociación Argentina de Astronomía

  21. The miniJPAS survey: Identification and characterization of galaxy populations with the J-PAS photometric system

    Authors: R. M. González Delgado, L. A. Díaz-García, A. de Amorim, G. Bruzual, R. Cid Fernandes, E. Pérez, S. Bonoli, A. J. Cenarro, P. R. T. Coelho, A. Cortesi, R. García-Benito, R. López Fernández, G. Martínez-Solaeche, J. E. Rodríguez-Martín, G. Magris, A. Mejía-Narvaez, D. Brito-Silva, L. R. Abramo, J. M. Diego, R. A. Dupke, A. Hernán-Caballero, C. Hernández-Monteagudo, C. López-Sanjuan, A. Marín-Franch, V. Marra , et al. (17 additional authors not shown)

    Abstract: J-PAS will soon start imaging 8000 deg2 of the northern sky with its unique set of 56 filters (R $\sim$ 60). Before, we observed 1 deg2 on the AEGIS field with an interim camera with all the J-PAS filters. With this data (miniJPAS), we aim at proving the scientific potential of J-PAS to identify and characterize the galaxy populations with the goal of performing galaxy evolution studies across cos… ▽ More

    Submitted 5 March, 2021; v1 submitted 25 February, 2021; originally announced February 2021.

    Comments: 27 pages, 23 figures, 3 tables, accepted for publication in Astronomy & Astrophysics

    Journal ref: A&A 649, A79 (2021)

  22. Detection of supernova remnants in NGC 4030

    Authors: Roberto Cid Fernandes, Maiara S. Carvalho, Sebastian F. Sanchez, Andre L. de Amorim, Daniel Ruschel-Dutra

    Abstract: MUSE-based emission-line maps of the spiral galaxy NGC 4030 reveal the existence of unresolved sources with forbidden line emission enhanced with respect to those seen in its own HII regions. This study reports our efforts to detect and isolate these objects and identify their nature. Candidates are first detected as unresolved sources on an image of the second principal component of the Hb, [OIII… ▽ More

    Submitted 28 January, 2021; originally announced January 2021.

    Comments: MNRAS, in press

  23. J-PAS: Measuring emission lines with artificial neural networks

    Authors: G. Martínez-Solaeche, R. M. González Delgado, R. García-Benito, A. de Amorim, E. Pérez, J. E. Rodríguez-Martín, L. A. Díaz-García, R. Cid Fernandes, C. López-Sanjuan, S. Bonoli, A. J. Cenarro, R. A. Dupke, A. Marín-Franch, J. Varela, H. Vázquez Ramió, L. R. Abramo, D. Cristóbal-Hornillo, M. Moles, J. Alcaniz, P. O. Baqui, N. Benitez, S. Carneiro, A. Cortesi, A. Ederoclite, V. Marra , et al. (5 additional authors not shown)

    Abstract: Throughout this paper we present a new method to detect and measure emission lines in J-PAS up to $z = 0.35$. J-PAS will observe $8000$~deg$^2$ of the northern sky in the upcoming years with 56 photometric bands. The release of such amount of data brings us the opportunity to employ machine learning methods in order to overcome the difficulties associated with photometric data. We used Artificial… ▽ More

    Submitted 30 December, 2020; v1 submitted 10 August, 2020; originally announced August 2020.

    Comments: 19 pages, 14 figures, Accepted to A&A

    Journal ref: A&A 647, A158 (2021)

  24. arXiv:2007.07622  [pdf, other

    astro-ph.IM astro-ph.CO

    The miniJPAS survey: star-galaxy classification using machine learning

    Authors: P. O. Baqui, V. Marra, L. Casarini, R. Angulo, L. A. Díaz-García, C. Hernández-Monteagudo, P. A. A. Lopes, C. López-Sanjuan, D. Muniesa, V. M. Placco, M. Quartin, C. Queiroz, D. Sobral, E. Solano, E. Tempel, J. Varela, J. M. Vílchez, R. Abramo, J. Alcaniz, N. Benitez, S. Bonoli, S. Carneiro, A. J. Cenarro, D. Cristóbal-Hornillos, A. L. de Amorim , et al. (9 additional authors not shown)

    Abstract: Future astrophysical surveys such as J-PAS will produce very large datasets, which will require the deployment of accurate and efficient Machine Learning (ML) methods. In this work, we analyze the miniJPAS survey, which observed about 1 deg2 of the AEGIS field with 56 narrow-band filters and 4 ugri broad-band filters. We discuss the classification of miniJPAS sources into extended (galaxies) and p… ▽ More

    Submitted 12 November, 2020; v1 submitted 15 July, 2020; originally announced July 2020.

    Comments: 19 pages, 17 figures. New Appendices E & F and improved discussion. VAC available at https://j-pas.org/datareleases . Trained models available at https://github.com/J-PAS-collaboration/StarGalClass-MachineLearning . Abstract abridged to meet arXiv requirements. Version accepted for publication in A&A

    Journal ref: A&A 645, A87 (2021)

  25. Less than the sum of its parts: the dust-corrected H$α$ luminosity of star-forming galaxies explored at different spatial resolutions with MaNGA and MUSE

    Authors: N. Vale Asari, V. Wild, A. L. de Amorim, A. Werle, Y. Zheng, R. Kennicutt, B. D. Johnson, M. Galametz, E. W. Pellegrini, R. S. Klessen, S. Reissl, S. C. O. Glover, D. Rahner

    Abstract: The H$α$ and H$β$ emission line luminosities measured in a single integrated spectrum are affected in non-trivial ways by point-to-point variations in dust attenuation in a galaxy. This work investigates the impact of this variation when estimating global H$α$ luminosities corrected for the presence of dust by a global Balmer decrement. Analytical arguments show that the dust-corrected H$α$ lumino… ▽ More

    Submitted 9 September, 2020; v1 submitted 10 July, 2020; originally announced July 2020.

    Comments: MNRAS accepted

  26. arXiv:2007.01910  [pdf, other

    astro-ph.CO astro-ph.GA astro-ph.IM

    The miniJPAS survey: a preview of the Universe in 56 colours

    Authors: S. Bonoli, A. Marín-Franch, J. Varela, H. Vázquez Ramió, L. R. Abramo, A. J. Cenarro, R. A. Dupke, J. M. Vílchez, D. Cristóbal-Hornillos, R. M. González Delgado, C. Hernández-Monteagudo, C. López-Sanjuan, D. J. Muniesa, T. Civera, A. Ederoclite, A. Hernán-Caballero, V. Marra, P. O. Baqui, A. Cortesi, E. S. Cypriano, S. Daflon, A. L. de Amorim, L. A. Díaz-García, J. M. Diego, G. Martínez-Solaeche , et al. (144 additional authors not shown)

    Abstract: The Javalambre-Physics of the Accelerating Universe Astrophysical Survey (J-PAS) will soon start to scan thousands of square degrees of the northern extragalactic sky with a unique set of $56$ optical filters from a dedicated $2.55$m telescope, JST, at the Javalambre Astrophysical Observatory. Before the arrival of the final instrument (a 1.2 Gpixels, 4.2deg$^2$ field-of-view camera), the JST was… ▽ More

    Submitted 9 July, 2020; v1 submitted 3 July, 2020; originally announced July 2020.

    Comments: The miniJPAS data and associated value added catalogues are publicly accessible via this url: http://archive.cefca.es/catalogues/minijpas-pdr201912

    Journal ref: A&A 653, A31 (2021)

  27. Clues on the history of early-type galaxies from SDSS spectra and GALEX photometry

    Authors: Ariel Werle, Roberto Cid Fernandes, Natalia Vale Asari, Paula R. T. Coelho, Gustavo Bruzual, Stephane Charlot, Reinaldo R. de Carvalho, Fábio R. Herpich, Clauda Mendes de Oliveira, Laerte Sodré Jr., Daniel Ruschel Dutra, André de Amorim, Vitor M. Sampaio

    Abstract: Stellar population studies of early-type galaxies (ETGs) based on their optical stellar continuum suggest that these are quiescent systems. However, emission lines and ultraviolet photometry reveal a diverse population. We use a new version of the STARLIGHT spectral synthesis code and state-of-the-art stellar population models to simultaneously fit SDSS spectra and GALEX photometry for a sample of… ▽ More

    Submitted 30 July, 2020; v1 submitted 2 July, 2020; originally announced July 2020.

    Comments: Accepted for publication in MNRAS

  28. First-Order Logic for Flow-Limited Authorization

    Authors: Andrew K. Hirsch, Pedro H. Azevedo de Amorim, Ethan Cecchetti, Ross Tate, Owen Arden

    Abstract: We present the Flow-Limited Authorization First-Order Logic (FLAFOL), a logic for reasoning about authorization decisions in the presence of information-flow policies. We formalize the FLAFOL proof system, characterize its proof-theoretic properties, and develop its security guarantees. In particular, FLAFOL is the first logic to provide a non-interference guarantee while supporting all connective… ▽ More

    Submitted 28 January, 2020; originally announced January 2020.

    Comments: Coq code can be found at https://github.com/FLAFOL/flafol-coq

  29. SIGNALS: I. Survey Description

    Authors: L. Rousseau-Nepton, R. P. Martin, C. Robert, L. Drissen, P. Amram, S. Prunet, T. Martin, I. Moumen, A. Adamo, A. Alarie, P. Barmby, A. Boselli, F. Bresolin, M. Bureau, L. Chemin, R. C. Fernandes, F. Combes, C. Crowder, L. Della Bruna, F. Egusa, B. Epinat, V. F. Ksoll, M. Girard, V. Gómez Llanos, D. Gouliermis , et al. (38 additional authors not shown)

    Abstract: SIGNALS, the Star formation, Ionized Gas, and Nebular Abundances Legacy Survey, is a large observing program designed to investigate massive star formation and HII regions in a sample of local extended galaxies. The program will use the imaging Fourier transform spectrograph SITELLE at the Canada-France-Hawaii Telescope. Over 355 hours (54.7 nights) have been allocated beginning in fall 2018 for e… ▽ More

    Submitted 23 August, 2019; originally announced August 2019.

    Comments: 19 pages, 14 figures, submitted to MNRAS

  30. Diffuse ionized gas and its effects on nebular metallicity estimates of star-forming galaxies

    Authors: N. Vale Asari, G. S. Couto, R. Cid Fernandes, G. Stasińska, A. L. de Amorim, D. Ruschel-Dutra, A. Werle, T. Z. Florido

    Abstract: We investigate the impact of the diffuse ionized gas (DIG) on abundance determinations in star-forming (SF) galaxies. The DIG is characterised using the H$α$ equivalent width ($W_{\text{H}α}$). From a set of 1,409 SF galaxies from the Mapping Nearby Galaxies at APO (MaNGA) survey, we calculate the fractional contribution of the DIG to several emission lines using high-$S/N$ data from SF spaxels (i… ▽ More

    Submitted 2 September, 2019; v1 submitted 19 July, 2019; originally announced July 2019.

    Comments: Accepted for publication in MNRAS

  31. Spatially resolved mass-to-light from the CALIFA survey. Mass-to-light ratio vs. color relations

    Authors: R. García-Benito, R. M. González Delgado, E. Pérez, R. Cid Fernandes, S. F. Sánchez, A. L. de Amorim

    Abstract: We investigated the mass-to-light versus color relations (MLCRs) derived from the spatially resolved star formation history of a sample of 452 galaxies observed with integral field spectroscopy in the CALIFA survey. We derived the stellar mass ($M_\star$) and the stellar mass surface density from the combination of full spectral fitting (using different sets of stellar population models) with obse… ▽ More

    Submitted 20 November, 2018; originally announced November 2018.

    Comments: 13 pages, 10 figures, 12 tables, accepted for publication in Astronomy & Astrophysics. Abridged abstract. All tables are available in electronic format at http://pycasso.iaa.es/ML

    Journal ref: A&A 621, A120 (2019)

  32. arXiv:1807.05091  [pdf, other

    cs.PL

    Probabilistic Relational Reasoning via Metrics

    Authors: Arthur Azevedo de Amorim, Marco Gaboardi, Justin Hsu, Shin-ya Katsumata

    Abstract: The Fuzz programming language [Reed and Pierce, 2010] uses an elegant linear type system combined with a monad-like type to express and reason about probabilistic sensitivity properties, most notably $ε$-differential privacy. We show how to extend Fuzz to capture more general relational properties of probabilistic programs, with approximate, or $(ε, δ)$-differential privacy serving as a leading ex… ▽ More

    Submitted 18 April, 2019; v1 submitted 13 July, 2018; originally announced July 2018.

  33. arXiv:1802.00588  [pdf, other

    cs.CR cs.PL

    When Good Components Go Bad: Formally Secure Compilation Despite Dynamic Compromise

    Authors: Carmine Abate, Arthur Azevedo de Amorim, Roberto Blanco, Ana Nora Evans, Guglielmo Fachini, Catalin Hritcu, Théo Laurent, Benjamin C. Pierce, Marco Stronati, Jérémy Thibault, Andrew Tolmach

    Abstract: We propose a new formal criterion for evaluating secure compilation schemes for unsafe languages, expressing end-to-end security guarantees for software components that may become compromised after encountering undefined behavior---for example, by accessing an array out of bounds. Our criterion is the first to model dynamic compromise in a system of mutually distrustful components with clearly s… ▽ More

    Submitted 29 November, 2019; v1 submitted 2 February, 2018; originally announced February 2018.

    Comments: CCS paper with significant improvement of the proofs, first step towards a journal version

  34. Diffuse ionized gas in galaxies across the Hubble sequence at the CALIFA resolution

    Authors: E. A. D. Lacerda, R. Cid Fernandes, G. S. Couto, G. Stasinska, R. Garcia-Benito, N. Vale Asari, E. Perez, R. M. Gonzalez Delgado, S. F. Sanchez, A. L. de Amorim

    Abstract: We use spatially resolved spectroscopy from the Calar Alto Legacy Field Area (CALIFA) survey to study the nature of the line emitting gas in galaxies of different Hubble types, focusing on the separation of star-forming (SF) regions from those better characterized as diffuse ionized gas (DIG). The diagnosis is carried out in terms of the equivalent width of ${\rm H}α$ ($W_{{\rm H}α}$). Three nebul… ▽ More

    Submitted 20 December, 2017; v1 submitted 21 November, 2017; originally announced November 2017.

    Comments: Accepted for publication in MNRAS, 14 pages, 9 Figures

  35. arXiv:1710.07308  [pdf, other

    cs.CR cs.PL

    Formally Secure Compilation of Unsafe Low-Level Components (Extended Abstract)

    Authors: Guglielmo Fachini, Catalin Hritcu, Marco Stronati, Ana Nora Evans, Théo Laurent, Arthur Azevedo de Amorim, Benjamin C. Pierce, Andrew Tolmach

    Abstract: We propose a new formal criterion for secure compilation, providing strong security guarantees for components written in unsafe, low-level languages with C-style undefined behavior. Our criterion goes beyond recent proposals, which protect the trace properties of a single component against an adversarial context, to model dynamic compromise in a system of mutually distrustful components. Each comp… ▽ More

    Submitted 31 October, 2017; v1 submitted 19 October, 2017; originally announced October 2017.

    Comments: PriSC'18 submission, updated to fix a few things

  36. The spatially resolved star formation history of CALIFA galaxies: Cosmic time scales

    Authors: R. García-Benito, R. M. González Delgado, E. Pérez, R. Cid Fernandes, C. Cortijo-Ferrero, R. López Fernández, A. L. de Amorim, E. A. D. Lacerda, N. Vale Asari, S. F. Sánchez

    Abstract: This paper presents the mass assembly time scales of nearby galaxies observed by CALIFA at the 3.5m telescope in Calar Alto. We apply the fossil record method of the stellar populations to the complete sample of the 3rd CALIFA data release, with a total of 661 galaxies, covering stellar masses from 10$^{8.4}$ to 10$^{12}$ M$_{\odot}$ and a wide range of Hubble types. We apply spectral synthesis te… ▽ More

    Submitted 1 September, 2017; originally announced September 2017.

    Comments: 15 pages, 13 figures, 3 tables, accepted for publication in Astronomy & Astrophysics. *Abridged abstract*

    Journal ref: A&A 608, A27 (2017)

  37. The spatially resolved star formation history of mergers: A comparative study of the LIRGs IC1623, NGC6090, NGC2623, and Mice

    Authors: C. Cortijo-Ferrero, R. M. González Delgado, E. Pérez, R. Cid Fernandes, R. García-Benito, P. Di Matteo, S. F. Sánchez, A. L. de Amorim, E. A. D. Lacerda, R. López Fernández, C. Tadhunter

    Abstract: This paper presents the spatially resolved star formation history (2D-SFH) of a small sample of four local mergers: the early-stage mergers IC1623, NGC6090, and the Mice, and the more advanced merger NGC2623, by analyzing IFS data from the CALIFA survey and PMAS in LArr mode. Full spectral fitting techniques are applied to the datacubes to obtain the spatially resolved mass growth histories, the t… ▽ More

    Submitted 17 July, 2017; originally announced July 2017.

    Comments: 17 pages, 7 figures, 2 tables, accepted for publication in Astronomy & Astrophysics, abstract abridged for arXiv submission

    Journal ref: A&A 607, A70 (2017)

  38. The PyCASSO database: Spatially resolved stellar population properties for CALIFA galaxies

    Authors: A. L. de Amorim, R. García-Benito, R. Cid Fernandes, C. Cortijo-Ferrero, R. M. González Delgado, E. A. D. Lacerda, R. López Fernández, E. Pérez, N. Vale Asari

    Abstract: The Calar Alto Legacy Integral Field Area (CALIFA) survey, a pioneer in integral field spectroscopy legacy projects, has fostered many studies exploring the information encoded on the spatially resolved data on gaseous and stellar features in the optical range of galaxies. We describe a value-added catalogue of stellar population properties for CALIFA galaxies analysed with the spectral synthesis… ▽ More

    Submitted 17 July, 2017; originally announced July 2017.

    Comments: 28 pages, 22 figures, accepted by MNRAS, access database at http://www.pycasso.ufsc.br/ and http://www.pycasso.iaa.es/

  39. The spatially-resolved star formation histories of CALIFA galaxies: Implications for galaxy formation

    Authors: R. M. González Delgado, E. Pérez, R. Cid Fernandes, R. García-Benito, R. López Fernández, N. Vale Asari, C. Cortijo-Ferrero, A. L. de Amorim, E. A. D. Lacerda, S. F. Sánchez, M. D. Lehnert, C. J. Walcher

    Abstract: This paper presents the spatially resolved star formation history (SFH) of nearby galaxies with the aim of furthering our understanding of the different processes involved in the formation and evolution of galaxies. To this end, we apply the fossil record method of stellar population synthesis to a rich and diverse data set of 436 galaxies observed with integral field spectroscopy in the CALIFA su… ▽ More

    Submitted 19 June, 2017; originally announced June 2017.

    Comments: 21 pages, 11 figures, 1 table, accepted for publication in Astronomy & Astrophysics, abstract abridged for arXiv submission

    Journal ref: A&A 607, A128 (2017)

  40. The spatially resolved stellar population and ionized gas properties in the merger LIRG NGC 2623

    Authors: C. Cortijo-Ferrero, R. M. González Delgado, E. Pérez, S. F. Sánchez, R. Cid Fernandes, A. L. de Amorim, P. Di Matteo, R. García-Benito, E. A. D. Lacerda, R. López Fernández, C. Tadhunter, M. Villar-Martín, M. M. Roth

    Abstract: We report on a detailed study of the stellar populations and ionized gas properties in the merger LIRG NGC 2623, analysing optical Integral Field Spectroscopy from the CALIFA survey and PMAS LArr, multiwavelength HST imaging, and OSIRIS narrow band H$α$ and [NII]$λ$6584 imaging. The spectra were processed with the STARLIGHT full spectral fitting code, and the results compared with those for two ea… ▽ More

    Submitted 6 June, 2017; originally announced June 2017.

    Comments: 22 pages, 24 figures, accepted for publication in A&A

    Journal ref: A&A 606, A95 (2017)

  41. arXiv:1705.07354  [pdf, other

    cs.PL cs.CR

    The Meaning of Memory Safety

    Authors: Arthur Azevedo de Amorim, Catalin Hritcu, Benjamin C. Pierce

    Abstract: We give a rigorous characterization of what it means for a programming language to be memory safe, capturing the intuition that memory safety supports local reasoning about state. We formalize this principle in two ways. First, we show how a small memory-safe language validates a noninterference property: a program can neither affect nor be affected by unreachable parts of the state. Second, we ex… ▽ More

    Submitted 6 April, 2018; v1 submitted 20 May, 2017; originally announced May 2017.

    Comments: POST'18 final version

  42. Star formation histories in mergers: The spatially resolved properties of the early-stage merger LIRGs IC 1623 and NGC 6090

    Authors: C. Cortijo-Ferrero, R. M. González Delgado, E. Pérez, R. Cid Fernandes, S. F. Sánchez, A. L. de Amorim, P. Di Matteo, R. García-Benito, E. A. D. Lacerda, R. López Fernández, C. Tadhunter

    Abstract: The role of major mergers in galaxy evolution is investigated through a detailed characterization of the stellar populations, ionized gas properties, and star formation rates (SFR) in the early-stage merger LIRGs IC 1623 W and NGC 6090, by analysing optical Integral Field Spectroscopy (IFS) and high resolution HST imaging. The spectra were processed with the Starlight full spectral fitting code, a… ▽ More

    Submitted 21 February, 2017; originally announced February 2017.

    Journal ref: MNRAS, 467, 3898-3919 (2017)

  43. A Semantic Account of Metric Preservation

    Authors: Arthur Azevedo de Amorim, Marco Gaboardi, Justin Hsu, Shin-ya Katsumata, Ikram Cherigui

    Abstract: Program sensitivity measures how robust a program is to small changes in its input, and is a fundamental notion in domains ranging from differential privacy to cyber-physical systems. A natural way to formalize program sensitivity is in terms of metrics on the input and output spaces, requiring that an $r$-sensitive function map inputs that are at distance $d$ to outputs that are at distance at mo… ▽ More

    Submitted 23 October, 2022; v1 submitted 1 February, 2017; originally announced February 2017.

  44. Star formation along the Hubble sequence: Radial structure of the star formation of CALIFA galaxies

    Authors: R. M. González Delgado, R. Cid Fernandes, E. Pérez, R. García-Benito, R. López Fernández, E. A. D. Lacerda, C. Cortijo-Ferrero, A. L. de Amorim, N. Vale Asari, S. F. Sánchez, C. J. Walcher, L. Wisotzki, D. Mast, J. Alves, Y. Ascasibar, J. Bland-Hawthorn, L. Galbany, R. C. Kennicutt Jr., I. Márquez, J. Masegosa, M. Mollá, P. Sánchez-Blázquez, J. M. Vílchez, CALIFA collaboration

    Abstract: The aim of this paper is to characterize the radial structure of the star formation rate (SFR) in galaxies in the nearby Universe as represented by the CALIFA survey. The sample under study contains 416 galaxies observed with IFS, covering a wide range of Hubble types and stellar masses. Spectral synthesis techniques are applied to obtain radial profiles of the intensity of the star formation rate… ▽ More

    Submitted 2 March, 2016; originally announced March 2016.

    Comments: 17 pages, 11 figures, accepted for publication in Astronomy & Astrophysics. Abridged abstract

  45. arXiv:1602.04503  [pdf, other

    cs.CR cs.PL

    Beyond Good and Evil: Formalizing the Security Guarantees of Compartmentalizing Compilation

    Authors: Yannis Juglaret, Catalin Hritcu, Arthur Azevedo de Amorim, Boris Eng, Benjamin C. Pierce

    Abstract: Compartmentalization is good security-engineering practice. By breaking a large software system into mutually distrustful components that run with minimal privileges, restricting their interactions to conform to well-defined interfaces, we can limit the damage caused by low-level attacks such as control-flow hijacking. When used to defend against such attacks, compartmentalization is often impleme… ▽ More

    Submitted 15 April, 2017; v1 submitted 14 February, 2016; originally announced February 2016.

    Comments: Nits

  46. Simultaneous spectroscopic and photometric analysis of galaxies with STARLIGHT: CALIFA $+$ GALEX

    Authors: R. López Fernández, R. Cid Fernandes, R. M. González Delgado, N. Vale Asari, E. Pérez, R. García-Benito, A. L. de Amorim, E. A. D. Lacerda, C. Cortijo-Ferrero, S. F. Sánchez

    Abstract: We present an extended version of the spectral synthesis code STARLIGHT designed to incorporate both $λ$-by-$λ$ spectra and photometric fluxes in the estimation of stellar population properties of galaxies. The code is tested with simulations and data for 260 galaxies culled from the CALIFA survey, spatially matching the 3700--7000 Å optical datacubes to GALEX near and far UV images. The sample sp… ▽ More

    Submitted 2 February, 2016; originally announced February 2016.

    Comments: Accepted for publication in MNRAS 2016 January 28, 18 pages, 14 figures, 3 tables

  47. arXiv:1510.00697  [pdf, other

    cs.PL cs.CR

    Towards a Fully Abstract Compiler Using Micro-Policies: Secure Compilation for Mutually Distrustful Components

    Authors: Yannis Juglaret, Catalin Hritcu, Arthur Azevedo de Amorim, Benjamin C. Pierce, Antal Spector-Zabusky, Andrew Tolmach

    Abstract: Secure compilation prevents all low-level attacks on compiled code and allows for sound reasoning about security in the source language. In this work we propose a new attacker model for secure compilation that extends the well-known notion of full abstraction to ensure protection for mutually distrustful components. We devise a compiler chain (compiler, linker, and loader) and a novel security mon… ▽ More

    Submitted 2 October, 2015; originally announced October 2015.

  48. arXiv:1509.06503  [pdf, other

    cs.PL

    A Verified Information-Flow Architecture

    Authors: Arthur Azevedo de Amorim, Nathan Collins, André DeHon, Delphine Demange, Catalin Hritcu, David Pichardie, Benjamin C. Pierce, Randy Pollack, Andrew Tolmach

    Abstract: SAFE is a clean-slate design for a highly secure computer system, with pervasive mechanisms for tracking and limiting information flows. At the lowest level, the SAFE hardware supports fine-grained programmable tags, with efficient and flexible propagation and combination of tags as instructions are executed. The operating system virtualizes these generic facilities to present an information-flow… ▽ More

    Submitted 6 March, 2016; v1 submitted 22 September, 2015; originally announced September 2015.

  49. The CALIFA survey across the Hubble sequence: Spatially resolved stellar population properties in galaxies

    Authors: R. M. González Delgado, R. García-Benito, E. Pérez, R. Cid Fernandes, A. L. de Amorim, C. Cortijo-Ferrero, E. A. D. Lacerda, R. López Fernández, N. Vale-Asari, S. F. Sánchez, M. Mollá, T. Ruiz-Lara, P. Sánchez-Blázquez, C. J. Walcher, J. Alves, J. A. L. Aguerri, S. Bekeraité, J. Bland-Hawthorn, L. Galbany, A. Gallazzi, B. Husemann, J. Iglesias-Páramo, V. Kalinova, A. R. López-Sánchez, R. A. Marino , et al. (10 additional authors not shown)

    Abstract: This paper characterizes the radial structure of stellar population properties of galaxies in the nearby universe, based on 300 galaxies from the CALIFA survey. The sample covers a wide range of Hubble types, and galaxy stellar mass. We apply the spectral synthesis techniques to recover the stellar mass surface density, stellar extinction, light and mass-weighted ages, and mass-weighted metallicit… ▽ More

    Submitted 16 June, 2015; v1 submitted 12 June, 2015; originally announced June 2015.

    Comments: 42 pages, 27 figures, 3 tables. Abridged abstract for arXiv. Accepted for publication in A&A

  50. arXiv:1506.02809  [pdf, ps, other

    astro-ph.GA

    The CALIFA survey across the Hubble sequence: How galaxies grow their bulges and disks

    Authors: R. M. González Delgado, R. García-Benito, E. Pérez, R. Cid Fernandes, A. L. de Amorim, C. Cortijo-Ferrero, E. A. D. Lacerda, R. López Fernández, N. Vale-Asari, S. Sánchez, CALIFA collaboration

    Abstract: We characterize in detail the radial structure of the stellar population properties of 300 galaxies in the nearby universe, observed with integral field spectroscopy in the CALIFA survey. The sample covers a wide range of Hubble types, from spheroidal to spiral galaxies, ranging in stellar masses from $M_\star \sim 10^9$ to $7 \times 10^{11}$ $M_\odot$. We derive the stellar mass surface density (… ▽ More

    Submitted 9 June, 2015; originally announced June 2015.

    Comments: 5 pages, 3 figures, Proceedings for "Multi-Object Spectroscopy in the Next Decade: Big Questions, Large Surveys and Wide Fields", Santa Cruz de La Palma, Canary Islands, 2nd to 6th March 2015