-
A Parametric Study of the SASI Comparing General Relativistic and Nonrelativistic Treatments
Authors:
Samuel J. Dunham,
Eirik Endeve,
Anthony Mezzacappa,
John M. Blondin,
Jesse Buffaloe,
Kelly Holley-Bockelmann
Abstract:
We present numerical results from a parameter study of the standing accretion shock instability (SASI), investigating the impact of general relativity (GR) on the dynamics. Using GR hydrodynamics with GR gravity, and nonrelativistic (NR) hydrodynamics with Newtonian gravity, in an idealized model setting, we vary the initial radius of the shock and, by varying its mass and radius in concert, the p…
▽ More
We present numerical results from a parameter study of the standing accretion shock instability (SASI), investigating the impact of general relativity (GR) on the dynamics. Using GR hydrodynamics with GR gravity, and nonrelativistic (NR) hydrodynamics with Newtonian gravity, in an idealized model setting, we vary the initial radius of the shock and, by varying its mass and radius in concert, the proto-neutron star (PNS) compactness. We investigate four compactnesses expected in a post-bounce core-collapse supernova (CCSN). We find that GR leads to a longer SASI oscillation period, with ratios between the GR and NR cases as large as 1.29 for the highest-compactness suite. We also find that GR leads to a slower SASI growth rate, with ratios between the GR and NR cases as low as 0.47 for the highest-compactness suite. We discuss implications of our results for CCSN simulations.
△ Less
Submitted 14 March, 2024; v1 submitted 20 July, 2023;
originally announced July 2023.
-
Population Protocols with Unordered Data
Authors:
Michael Blondin,
François Ladouceur
Abstract:
Population protocols form a well-established model of computation of passively mobile anonymous agents with constant-size memory. It is well known that population protocols compute Presburger-definable predicates, such as absolute majority and counting predicates. In this work, we initiate the study of population protocols operating over arbitrarily large data domains. More precisely, we introduce…
▽ More
Population protocols form a well-established model of computation of passively mobile anonymous agents with constant-size memory. It is well known that population protocols compute Presburger-definable predicates, such as absolute majority and counting predicates. In this work, we initiate the study of population protocols operating over arbitrarily large data domains. More precisely, we introduce population protocols with unordered data as a formalism to reason about anonymous crowd computing over unordered sequences of data. We first show that it is possible to determine whether an unordered sequence from an infinite data domain has a datum with absolute majority. We then establish the expressive power of the immediate observation restriction of our model, namely where, in each interaction, an agent observes another agent who is unaware of the interaction.
△ Less
Submitted 4 July, 2023; v1 submitted 1 May, 2023;
originally announced May 2023.
-
Verifying linear temporal specifications of constant-rate multi-mode systems
Authors:
Michael Blondin,
Philip Offtermatt,
Alex Sansfaçon-Buchanan
Abstract:
Constant-rate multi-mode systems (MMS) are hybrid systems with finitely many modes and real-valued variables that evolve over continuous time according to mode-specific constant rates. We introduce a variant of linear temporal logic (LTL) for MMS, and we investigate the complexity of the model-checking problem for syntactic fragments of LTL. We obtain a complexity landscape where each fragment is…
▽ More
Constant-rate multi-mode systems (MMS) are hybrid systems with finitely many modes and real-valued variables that evolve over continuous time according to mode-specific constant rates. We introduce a variant of linear temporal logic (LTL) for MMS, and we investigate the complexity of the model-checking problem for syntactic fragments of LTL. We obtain a complexity landscape where each fragment is either P-complete, NP-complete or undecidable. These results generalize and unify several results on MMS and continuous counter systems.
△ Less
Submitted 26 April, 2023;
originally announced April 2023.
-
Relative ultra-wideband based localization of multi-robot systems with kinematic extended Kalman filter
Authors:
Salma Ichekhlef,
Étienne Villemure,
Shokoufeh Naderi,
François Ferland,
Maude Blondin
Abstract:
Localization plays a critical role in the field of distributed swarm robotics. Previous work has highlighted the potential of relative localization for position tracking in multi-robot systems. Ultra-wideband (UWB) technology provides a good estimation of the relative position between robots but suffers from some limitations. This paper proposes improving the relative localization functionality de…
▽ More
Localization plays a critical role in the field of distributed swarm robotics. Previous work has highlighted the potential of relative localization for position tracking in multi-robot systems. Ultra-wideband (UWB) technology provides a good estimation of the relative position between robots but suffers from some limitations. This paper proposes improving the relative localization functionality developed in our previous work, which is based on UWB technology. Our new approach merges UWB telemetry and kinematic model into an extended Kalman filter to properly track the relative position of robots. We performed a simulation and validated the improvements in relative distance and angle accuracy for the proposed approach. An additional analysis was conducted to observe the increase in performance when the robots share their control inputs.
△ Less
Submitted 20 March, 2023;
originally announced March 2023.
-
Separators in Continuous Petri Nets
Authors:
Michael Blondin,
Javier Esparza
Abstract:
Leroux has proved that unreachability in Petri nets can be witnessed by a Presburger separator, i.e. if a marking $\vec{m}_\text{src}$ cannot reach a marking $\vec{m}_\text{tgt}$, then there is a formula $\varphi$ of Presburger arithmetic such that: $\varphi(\vec{m}_\text{src})$ holds; $\varphi$ is forward invariant, i.e., $\varphi(\vec{m})$ and $\vec{m} \rightarrow \vec{m}'$ imply…
▽ More
Leroux has proved that unreachability in Petri nets can be witnessed by a Presburger separator, i.e. if a marking $\vec{m}_\text{src}$ cannot reach a marking $\vec{m}_\text{tgt}$, then there is a formula $\varphi$ of Presburger arithmetic such that: $\varphi(\vec{m}_\text{src})$ holds; $\varphi$ is forward invariant, i.e., $\varphi(\vec{m})$ and $\vec{m} \rightarrow \vec{m}'$ imply $\varphi(\vec{m}'$); and $\neg \varphi(\vec{m}_\text{tgt})$ holds. While these separators could be used as explanations and as formal certificates of unreachability, this has not yet been the case due to their worst-case size, which is at least Ackermannian, and the complexity of checking that a formula is a separator, which is at least exponential (in the formula size).
We show that, in continuous Petri nets, these two problems can be overcome. We introduce locally closed separators, and prove that: (a) unreachability can be witnessed by a locally closed separator computable in polynomial time; (b) checking whether a formula is a locally closed separator is in NC (so, simpler than unreachability, which is P-complete).
We further consider the more general problem of (existential) set-to-set reachability, where two sets of markings are given as convex polytopes. We show that, while our approach does not extend directly, we can efficiently certify unreachability via an altered Petri net.
△ Less
Submitted 20 February, 2024; v1 submitted 6 September, 2022;
originally announced September 2022.
-
Core Collapse Supernova Gravitational Wave Emission for Progenitors of 9.6, 15, and 25 Solar Masses
Authors:
Anthony Mezzacappa,
Pedro Marronetti,
Ryan E. Landfield,
Eric J. Lentz,
W. Raphael Hix,
J. Austin Harris,
Stephen W. Bruenn,
John M. Blondin,
O. E. Bronson Messer,
Jordi Casanova,
Luke L. Kronzer
Abstract:
We present gravitational wave emission predictions based on three core collapse supernova simulations corresponding to three different progenitor masses. The masses span a large range, between 9.6 and 25 Solar masses, are all initially non-rotating, and are of two metallicities: zero and Solar. We compute both the temporal evolution of the gravitational wave strains for both the plus and the cross…
▽ More
We present gravitational wave emission predictions based on three core collapse supernova simulations corresponding to three different progenitor masses. The masses span a large range, between 9.6 and 25 Solar masses, are all initially non-rotating, and are of two metallicities: zero and Solar. We compute both the temporal evolution of the gravitational wave strains for both the plus and the cross polarizations, as well as their spectral decomposition and characteristic strains.
△ Less
Submitted 22 August, 2022;
originally announced August 2022.
-
Phase-resolved spectroscopic analysis of the eclipsing black hole X-ray binary M33 X-7: System properties, accretion, and evolution
Authors:
V. Ramachandran,
L. M. Oskinova,
W. -R. Hamann,
A. A. C. Sander,
H. Todt,
D. Pauli,
T. Shenar,
J. M. Torrejón,
K. A. Postnov,
J. M. Blondin,
E. Bozzo,
R. Hainich,
D. Massa
Abstract:
M33 X-7 is the only known eclipsing black hole high mass X-ray binary. The system is reported to contain a very massive O supergiant donor and a massive black hole in a short orbit. The high X-ray luminosity and its location in the metal-poor galaxy M33 make it a unique laboratory for studying the winds of metal-poor donor stars with black hole companions and it helps us to understand the potentia…
▽ More
M33 X-7 is the only known eclipsing black hole high mass X-ray binary. The system is reported to contain a very massive O supergiant donor and a massive black hole in a short orbit. The high X-ray luminosity and its location in the metal-poor galaxy M33 make it a unique laboratory for studying the winds of metal-poor donor stars with black hole companions and it helps us to understand the potential progenitors of black hole mergers. Using phase-resolved simultaneous HST- and XMM-Newton-observations, we traced the interaction of the stellar wind with the black hole. Our comprehensive spectroscopic investigation of the donor star (X-ray+UV+optical) yields new stellar and wind parameters for the system that differs significantly from previous estimates. In particular, the masses of the components are considerably reduced to 38 for the O-star donor and 11.4 for the black hole. The O giant is overfilling its Roche lobe and shows surface He enrichment. The donor shows a densely clumped wind with a mass-loss rate that matches theoretical predictions. We investigated the wind-driving contributions from different ions and the changes in the ionization structure due to X-ray illumination. Toward the black hole, the wind is strongly quenched due to strong X-ray illumination. For this system, the standard wind-fed accretion scenario alone cannot explain the observed X-ray luminosity, pointing toward an additional mass overflow, which is in line with our acceleration calculations. The X-ray photoionization creates an He II emission region emitting $10^{47}$ ph/s. We computed binary evolutionary tracks for the system using MESA. Currently, the system is transitioning toward an unstable mass transfer phase, resulting in a common envelope of the black hole and donor. Since the mass ratio is q~3.3 and the period is short, the system is unlikely to survive the common envelope, but will rather merge.
△ Less
Submitted 16 August, 2022;
originally announced August 2022.
-
Verifying generalised and structural soundness of workflow nets via relaxations
Authors:
Michael Blondin,
Filip Mazowiecki,
Philip Offtermatt
Abstract:
Workflow nets are a well-established mathematical formalism for the analysis of business processes arising from either modeling tools or process mining. The central decision problems for workflow nets are $k$-soundness, generalised soundness and structural soundness. Most existing tools focus on $k$-soundness. In this work, we propose novel scalable semi-procedures for generalised and structural s…
▽ More
Workflow nets are a well-established mathematical formalism for the analysis of business processes arising from either modeling tools or process mining. The central decision problems for workflow nets are $k$-soundness, generalised soundness and structural soundness. Most existing tools focus on $k$-soundness. In this work, we propose novel scalable semi-procedures for generalised and structural soundness. This is achieved via integral and continuous Petri net reachability relaxations. We show that our approach is competitive against state-of-the-art tools.
△ Less
Submitted 6 June, 2022;
originally announced June 2022.
-
Optimizing an Adaptive Fuzzy Logic Controller of a 3-DOF Helicopter with a Modified PSO Algorithm
Authors:
Shokoufeh Naderi,
Maude J. Blondin,
Behrooz Rezaie
Abstract:
This paper investigates the controller optimization for a helicopter system with three degrees of freedom (3-DOF). To control the system, we combined fuzzy logic with adaptive control theory. The system is extensively nonlinear and highly sensitive to the controller's parameters, making it a real challenge to study these parameters' effect on the controller's performance. Using metaheuristic algor…
▽ More
This paper investigates the controller optimization for a helicopter system with three degrees of freedom (3-DOF). To control the system, we combined fuzzy logic with adaptive control theory. The system is extensively nonlinear and highly sensitive to the controller's parameters, making it a real challenge to study these parameters' effect on the controller's performance. Using metaheuristic algorithms for determining these parameters is a promising solution. This paper proposes using a modified particle swarm optimization (MPSO) algorithm to optimize the controller. The algorithm shows a high ability to perform the global search and find a reasonable search space. The algorithm modifies the search space of each particle based on its fitness function value and substitutes weak particles for new ones. These modifications have led to better accuracy and convergence rate. We prove the efficiency of the MPSO algorithm by comparing it with the standard PSO and six other well-known metaheuristic algorithms when optimizing the adaptive fuzzy logic controller of the 3-DOF helicopter. The proposed method's effectiveness is shown through computer simulations while the system is subject to uncertainties and disturbance. We demonstrate the method's superiority by comparing the results when the MPSO and the standard PSO optimize the controller.
△ Less
Submitted 30 April, 2022;
originally announced May 2022.
-
The complexity of soundness in workflow nets
Authors:
Michael Blondin,
Filip Mazowiecki,
Philip Offtermatt
Abstract:
Workflow nets are a popular variant of Petri nets that allow for algorithmic formal analysis of business processes. The central decision problems concerning workflow nets deal with soundness, where the initial and final configurations are specified. Intuitively, soundness states that from every reachable configuration one can reach the final configuration. We settle the widely open complexity of t…
▽ More
Workflow nets are a popular variant of Petri nets that allow for algorithmic formal analysis of business processes. The central decision problems concerning workflow nets deal with soundness, where the initial and final configurations are specified. Intuitively, soundness states that from every reachable configuration one can reach the final configuration. We settle the widely open complexity of the three main variants of soundness: classical, structural and generalised soundness. The first two are EXPSPACE-complete, and, surprisingly, the latter is PSPACE-complete, thus computationally simpler.
△ Less
Submitted 14 January, 2022;
originally announced January 2022.
-
Type Ia Supernova Models: Asymmetric Remnants and Supernova Remnant G1.9+0.3
Authors:
Alice G. Stone,
Heather T. Johnson,
John M. Blondin,
Richard A. Watson,
Kazimierz J. Borkowski,
Carla Frohlich,
Ivo R. Seitenzahl,
Stephen P. Reynolds
Abstract:
The youngest Galactic supernova remnant G1.9+0.3, probably the result of a Type Ia supernova, shows surprising anomalies in the distribution of its ejecta in space and velocity. In particular, high-velocity shocked iron is seen in several locations far from the remnant center, in some cases beyond prominent silicon and sulfur emission. These asymmetries strongly suggest a highly asymmetric explosi…
▽ More
The youngest Galactic supernova remnant G1.9+0.3, probably the result of a Type Ia supernova, shows surprising anomalies in the distribution of its ejecta in space and velocity. In particular, high-velocity shocked iron is seen in several locations far from the remnant center, in some cases beyond prominent silicon and sulfur emission. These asymmetries strongly suggest a highly asymmetric explosion. We present high-resolution hydrodynamic simulations in two and three dimensions of the evolution from ages of 100 seconds to hundreds of years of two asymmetric Type Ia models, expanding into a uniform medium. At the age of G1.9+0.3 (about 100 years), our 2D model shows almost no iron shocked to become visible in X-rays. Only in a much higher-density environment could significant iron be shocked, at which time the model's expansion speed is completely inconsistent with the observations of G1.9+0.3. Our 3D model, evolving the most asymmetric of a suite of Type Ia SN models from Seitenzahl et al.~(2013), shows some features resembling G1.9+0.3. We characterize its evolution with images of composition in three classes: C and O, intermediate-mass elements (IMEs), and iron-group elements (IGEs). From ages of 13 to 1800 years, we follow the evolution of the highly asymmetric initial remnant as the explosion asymmetries decrease in relative strength to be replaced by asymmetries due to evolutionary hydrodynamic instabilities. At an age of about 100 years, our 3D model has comparable shocked masses of C+O, IMEs, and IGEs, with about 0.03 $M_\odot$ each. Evolutionary changes appear to be rapid enough that continued monitoring with the Chandra X-ray Observatory may show significant variations.
△ Less
Submitted 15 October, 2021;
originally announced October 2021.
-
Continuous One-Counter Automata
Authors:
Michael Blondin,
Tim Leys,
Filip Mazowiecki,
Philip Offtermatt,
Guillermo A. Pérez
Abstract:
We study the reachability problem for continuous one-counter automata, COCA for short. In such automata, transitions are guarded by upper and lower bound tests against the counter value. Additionally, the counter updates associated with taking transitions can be (non-deterministically) scaled down by a nonzero factor between zero and one. Our three main results are as follows: (1) We prove that th…
▽ More
We study the reachability problem for continuous one-counter automata, COCA for short. In such automata, transitions are guarded by upper and lower bound tests against the counter value. Additionally, the counter updates associated with taking transitions can be (non-deterministically) scaled down by a nonzero factor between zero and one. Our three main results are as follows: (1) We prove that the reachability problem for COCA with global upper and lower bound tests is in NC2; (2) that, in general, the problem is decidable in polynomial time; and (3) that it is decidable in the polynomial hierarchy for COCA with parametric counter updates and bound tests.
△ Less
Submitted 3 February, 2021; v1 submitted 28 January, 2021;
originally announced January 2021.
-
Directed Reachability for Infinite-State Systems
Authors:
Michael Blondin,
Christoph Haase,
Philip Offtermatt
Abstract:
Numerous tasks in program analysis and synthesis reduce to deciding reachability in possibly infinite graphs such as those induced by Petri nets. However, the Petri net reachability problem has recently been shown to require non-elementary time, which raises questions about the practical applicability of Petri nets as target models. In this paper, we introduce a novel approach for efficiently semi…
▽ More
Numerous tasks in program analysis and synthesis reduce to deciding reachability in possibly infinite graphs such as those induced by Petri nets. However, the Petri net reachability problem has recently been shown to require non-elementary time, which raises questions about the practical applicability of Petri nets as target models. In this paper, we introduce a novel approach for efficiently semi-deciding the reachability problem for Petri nets in practice. Our key insight is that computationally lightweight over-approximations of Petri nets can be used as distance oracles in classical graph exploration algorithms such as A* and greedy best-first search. We provide and evaluate a prototype implementation of our approach that outperforms existing state-of-the-art tools, sometimes by orders of magnitude, and which is also competitive with domain-specific tools on benchmarks coming from program synthesis and concurrent program analysis.
△ Less
Submitted 15 October, 2020;
originally announced October 2020.
-
A Decentralized Multi-Objective Optimization Algorithm
Authors:
M. J. Blondin,
M. T. Hale
Abstract:
During the past two decades, multi-agent optimization problems have drawn increased attention from the research community. When multiple objective functions are present among agents, many works optimize the sum of these objective functions. However, this formulation implies a decision regarding the relative importance of each objective function. In fact, optimizing the sum is a special case of a m…
▽ More
During the past two decades, multi-agent optimization problems have drawn increased attention from the research community. When multiple objective functions are present among agents, many works optimize the sum of these objective functions. However, this formulation implies a decision regarding the relative importance of each objective function. In fact, optimizing the sum is a special case of a multi-objective problem in which all objectives are prioritized equally. In this paper, a distributed optimization algorithm that explores Pareto optimal solutions for non-homogeneously weighted sums of objective functions is proposed. This exploration is performed through a new rule based on agents' priorities that generates edge weights in agents' communication graph. These weights determine how agents update their decision variables with information received from other agents in the network. Agents initially disagree on the priorities of the objective functions though they are driven to agree upon them as they optimize. As a result, agents still reach a common solution. The network-level weight matrix is (non-doubly) stochastic, which contrasts with many works on the subject in which it is doubly-stochastic. New theoretical analyses are therefore developed to ensure convergence of the proposed algorithm. This paper provides a gradient-based optimization algorithm, proof of convergence to solutions, and convergence rates of the proposed algorithm. It is shown that agents' initial priorities influence the convergence rate of the proposed algorithm and that these initial choices affect its long-run behavior. Numerical results performed with different numbers of agents illustrate the performance and efficiency of the proposed algorithm.
△ Less
Submitted 9 October, 2020;
originally announced October 2020.
-
Gravitational-wave signal of a core-collapse supernova explosion of a 15 Solar mass star
Authors:
Anthony Mezzacappa,
Pedro Marronetti,
Ryan E. Landfield,
Eric J. Lentz,
Konstantin N. Yakunin,
Stephen W. Bruenn,
W. Raphael Hix,
O. E. Bronson Messer,
Eirik Endeve,
John M. Blondin,
J. Austin Harris
Abstract:
We report on the gravitational wave signal computed in the context of a three-dimensional simulation of a core collapse supernova explosion of a 15 Solar mass star. The simulation was performed with our neutrino hydrodynamics code Chimera. We detail the gravitational wave strains as a function of time, for both polarizations, and discuss their physical origins. We also present the corresponding sp…
▽ More
We report on the gravitational wave signal computed in the context of a three-dimensional simulation of a core collapse supernova explosion of a 15 Solar mass star. The simulation was performed with our neutrino hydrodynamics code Chimera. We detail the gravitational wave strains as a function of time, for both polarizations, and discuss their physical origins. We also present the corresponding spectral signatures. Gravitational wave emission in our model has two key features: low-frequency emission (< 200 Hz) emanates from the gain layer as a result of neutrino-driven convection and the SASI and high-frequency emission (> 600 Hz) emanates from the proto-neutron star due to Ledoux convection within it. The high-frequency emission dominates the gravitational wave emission in our model and emanates largely from the convective layer itself, not from the convectively stable layer above it, due to convective overshoot. Moreover, the low-frequency emission emanates from the gain layer itself, not from the proto-neutron star, due to accretion onto it. We provide evidence of the SASI in our model and demonstrate that the peak of our low-frequency gravitational wave emission spectrum corresponds to it. Given its origin in the gain layer, we classify the SASI emission in our model as p-mode emission and assign a purely acoustic origin, not a vortical-acoustic origin, to it. Our dominant proto-neutron star gravitational wave emission is not well characterized by emission from surface g-modes, complicating the relationship between peak frequencies observed and the mass and radius of the proto-neutron star expressed by analytic estimates under the assumption of surface g-mode emission. We present our frequency normalized characteristic strain along with the sensitivity curves of current- and next-generation gravitational wave detectors.
△ Less
Submitted 29 July, 2020;
originally announced July 2020.
-
Checking Qualitative Liveness Properties of Replicated Systems with Stochastic Scheduling
Authors:
Michael Blondin,
Javier Esparza,
Martin Helfrich,
Antonín Kučera,
Philipp J. Meyer
Abstract:
We present a sound and complete method for the verification of qualitative liveness properties of replicated systems under stochastic scheduling. These are systems consisting of a finite-state program, executed by an unknown number of indistinguishable agents, where the next agent to make a move is determined by the result of a random experiment. We show that if a property of such a system holds,…
▽ More
We present a sound and complete method for the verification of qualitative liveness properties of replicated systems under stochastic scheduling. These are systems consisting of a finite-state program, executed by an unknown number of indistinguishable agents, where the next agent to make a move is determined by the result of a random experiment. We show that if a property of such a system holds, then there is always a witness in the shape of a Presburger stage graph: a finite graph whose nodes are Presburger-definable sets of configurations. Due to the high complexity of the verification problem (non-elementary), we introduce an incomplete procedure for the construction of Presburger stage graphs, and implement it on top of an SMT solver. The procedure makes extensive use of the theory of well-quasi-orders, and of the structural theory of Petri nets and vector addition systems. We apply our results to a set of benchmarks, in particular to a large collection of population protocols, a model of distributed computation extensively studied by the distributed computing community.
△ Less
Submitted 2 July, 2020; v1 submitted 7 May, 2020;
originally announced May 2020.
-
An Algorithm for Multi-Objective Multi-Agent Optimization
Authors:
Maude J. Blondin,
Matthew Hale
Abstract:
Multi-agent optimization problems with many objective functions have drawn much interest over the past two decades. Many works on the subject minimize the sum of objective functions, which implicitly carries a decision about the problem formulation. Indeed, it represents a special case of a multi-objective problem, in which all objectives are prioritized equally. To the best of our knowledge, mult…
▽ More
Multi-agent optimization problems with many objective functions have drawn much interest over the past two decades. Many works on the subject minimize the sum of objective functions, which implicitly carries a decision about the problem formulation. Indeed, it represents a special case of a multi-objective problem, in which all objectives are prioritized equally. To the best of our knowledge, multi-objective optimization applied to multi-agent systems remains largely unexplored. Therefore, we propose a distributed algorithm that allows the exploration of Pareto optimal solutions for the non-homogeneously weighted sum of objective functions. In the problems we consider, each agent has one objective function to minimize based on a gradient method. Agents update their decision variables by exchanging information with other agents in the network. Information exchanges are weighted by each agent's individual weights that encode the extent to which they prioritize other agents' objectives. This paper provides a proof of convergence, performance bounds, and explicit limits for the results of agents' computations. Simulation results with different sizes of networks demonstrate the efficiency of the proposed approach and how the choice of weights impacts the agents' final result.
△ Less
Submitted 3 March, 2020;
originally announced March 2020.
-
Succinct Population Protocols for Presburger Arithmetic
Authors:
Michael Blondin,
Javier Esparza,
Blaise Genest,
Martin Helfrich,
Stefan Jaax
Abstract:
Angluin et al. proved that population protocols compute exactly the predicates definable in Presburger arithmetic (PA), the first-order theory of addition. As part of this result, they presented a procedure that translates any formula $\varphi$ of quantifier-free PA with remainder predicates (which has the same expressive power as full PA) into a population protocol with…
▽ More
Angluin et al. proved that population protocols compute exactly the predicates definable in Presburger arithmetic (PA), the first-order theory of addition. As part of this result, they presented a procedure that translates any formula $\varphi$ of quantifier-free PA with remainder predicates (which has the same expressive power as full PA) into a population protocol with $2^{O(\text{poly}(|\varphi|))}$ states that computes $\varphi$. More precisely, the number of states of the protocol is exponential in both the bit length of the largest coefficient in the formula, and the number of nodes of its syntax tree.
In this paper, we prove that every formula $\varphi$ of quantifier-free PA with remainder predicates is computable by a leaderless population protocol with $O(\text{poly}(|\varphi|))$ states. Our proof is based on several new constructions, which may be of independent interest. Given a formula $\varphi$ of quantifier-free PA with remainder predicates, a first construction produces a succinct protocol (with $O(|\varphi|^3)$ leaders) that computes $\varphi$; this completes the work initiated in [STACS'18], where we constructed such protocols for a fragment of PA. For large enough inputs, we can get rid of these leaders. If the input is not large enough, then it is small, and we design another construction producing a succinct protocol with one leader that computes $\varphi$. Our last construction gets rid of this leader for small inputs.
△ Less
Submitted 13 January, 2020; v1 submitted 10 October, 2019;
originally announced October 2019.
-
Affine Extensions of Integer Vector Addition Systems with States
Authors:
Michael Blondin,
Christoph Haase,
Filip Mazowiecki,
Mikhail Raskin
Abstract:
We study the reachability problem for affine $\mathbb{Z}$-VASS, which are integer vector addition systems with states in which transitions perform affine transformations on the counters. This problem is easily seen to be undecidable in general, and we therefore restrict ourselves to affine $\mathbb{Z}$-VASS with the finite-monoid property (afmp-$\mathbb{Z}$-VASS). The latter have the property that…
▽ More
We study the reachability problem for affine $\mathbb{Z}$-VASS, which are integer vector addition systems with states in which transitions perform affine transformations on the counters. This problem is easily seen to be undecidable in general, and we therefore restrict ourselves to affine $\mathbb{Z}$-VASS with the finite-monoid property (afmp-$\mathbb{Z}$-VASS). The latter have the property that the monoid generated by the matrices appearing in their affine transformations is finite. The class of afmp-$\mathbb{Z}$-VASS encompasses classical operations of counter machines such as resets, permutations, transfers and copies. We show that reachability in an afmp-$\mathbb{Z}$-VASS reduces to reachability in a $\mathbb{Z}$-VASS whose control-states grow linearly in the size of the matrix monoid. Our construction shows that reachability relations of afmp-$\mathbb{Z}$-VASS are semilinear, and in particular enables us to show that reachability in $\mathbb{Z}$-VASS with transfers and $\mathbb{Z}$-VASS with copies is PSPACE-complete. We then focus on the reachability problem for affine $\mathbb{Z}$-VASS with monogenic monoids: (possibly infinite) matrix monoids generated by a single matrix. We show that, in a particular case, the reachability problem is decidable for this class, disproving a conjecture about affine $\mathbb{Z}$-VASS with infinite matrix monoids we raised in a preliminary version of this paper. We complement this result by presenting an affine $\mathbb{Z}$-VASS with monogenic matrix monoid and undecidable reachability relation.
△ Less
Submitted 19 July, 2021; v1 submitted 26 September, 2019;
originally announced September 2019.
-
The Complexity of Reachability in Affine Vector Addition Systems with States
Authors:
Michael Blondin,
Mikhail Raskin
Abstract:
Vector addition systems with states (VASS) are widely used for the formal verification of concurrent systems. Given their tremendous computational complexity, practical approaches have relied on techniques such as reachability relaxations, e.g., allowing for negative intermediate counter values. It is natural to question their feasibility for VASS enriched with primitives that typically translate…
▽ More
Vector addition systems with states (VASS) are widely used for the formal verification of concurrent systems. Given their tremendous computational complexity, practical approaches have relied on techniques such as reachability relaxations, e.g., allowing for negative intermediate counter values. It is natural to question their feasibility for VASS enriched with primitives that typically translate into undecidability. Spurred by this concern, we pinpoint the complexity of integer relaxations with respect to arbitrary classes of affine operations.
More specifically, we provide a trichotomy on the complexity of integer reachability in VASS extended with affine operations (affine VASS). Namely, we show that it is NP-complete for VASS with resets, PSPACE-complete for VASS with (pseudo-)transfers and VASS with (pseudo-)copies, and undecidable for any other class. We further present a dichotomy for standard reachability in affine VASS: it is decidable for VASS with permutations, and undecidable for any other class. This yields a complete and unified complexity landscape of reachability in affine VASS. We also consider the reachability problem parameterized by a fixed affine VASS, rather than a class, and we show that the complexity landscape is arbitrary in this setting.
△ Less
Submitted 19 July, 2021; v1 submitted 5 September, 2019;
originally announced September 2019.
-
Expressive Power of Broadcast Consensus Protocols
Authors:
Michael Blondin,
Javier Esparza,
Stefan Jaax
Abstract:
Population protocols are a formal model of computation by identical, anonymous mobile agents interacting in pairs. Their computational power is rather limited: Angluin et al. have shown that they can only compute the predicates over $\mathbb{N}^k$ expressible in Presburger arithmetic. For this reason, several extensions of the model have been proposed, including the addition of devices called cove…
▽ More
Population protocols are a formal model of computation by identical, anonymous mobile agents interacting in pairs. Their computational power is rather limited: Angluin et al. have shown that they can only compute the predicates over $\mathbb{N}^k$ expressible in Presburger arithmetic. For this reason, several extensions of the model have been proposed, including the addition of devices called cover-time services, absence detectors, and clocks. All these extensions increase the expressive power to the class of predicates over $\mathbb{N}^k$ lying in the complexity class NL when the input is given in unary. However, these devices are difficult to implement, since they require that an agent atomically receives messages from all other agents in a population of unknown size; moreover, the agent must know that they have all been received. Inspired by the work of the verification community on Emerson and Namjoshi's broadcast protocols, we show that NL-power is also achieved by extending population protocols with reliable broadcasts, a simpler, standard communication primitive.
△ Less
Submitted 3 July, 2019; v1 submitted 5 February, 2019;
originally announced February 2019.
-
Chimera: A massively parallel code for core-collapse supernova simulation
Authors:
Stephen W. Bruenn,
John M. Blondin,
W. Raphael Hix,
Eric J. Lentz,
O. E. Bronson Messer,
Anthony Mezzacappa,
Eirik Endeve,
J. Austin Harris,
Pedro Marronetti,
Reuben D. Budiardja,
Merek A. Chertkow,
Ching-Tsai Lee
Abstract:
We provide a detailed description of the Chimera code, a code developed to model core collapse supernovae in multiple spatial dimensions. The core collapse supernova explosion mechanism remains the subject of intense research. Progress to date demonstrates that it involves a complex interplay of neutrino production, transport, and interaction in the stellar core, three-dimensional stellar core flu…
▽ More
We provide a detailed description of the Chimera code, a code developed to model core collapse supernovae in multiple spatial dimensions. The core collapse supernova explosion mechanism remains the subject of intense research. Progress to date demonstrates that it involves a complex interplay of neutrino production, transport, and interaction in the stellar core, three-dimensional stellar core fluid dynamics and its associated instabilities, nuclear burning, and the foundational physics of the neutrino-stellar core weak interactions and the equations of state of all stellar core constituents -particularly, the nuclear equation of state associated with nucleons, both free and bound in nuclei. Chimera, by incorporating detailed neutrino transport, realistic neutrino-matter interactions, three-dimensional hydrodynamics, realistic nuclear, leptonic, and photonic equations of state, and a nuclear reaction network, along with other refinements, can be used to study the role of neutrino radiation, hydrodynamic instabilities, and a variety of input physics in the explosion mechanism itself. It can also be used to compute observables such as neutrino signatures, gravitational radiation, and the products of nucleosynthesis associated with core collapse supernovae. The code contains modules for neutrino transport, multidimensional compressible hydrodynamics, nuclear reactions, a variety of neutrino interactions, equations of state, and modules to provide data for post-processing observables such as the products of nucleosynthesis, and gravitational radiation. Chimera is an evolving code, being updated periodically with improved input physics and numerical refinements. We detail here the current version of the code, from which future improvements will stem, which can in turn be described as needed in future publications.
△ Less
Submitted 25 February, 2020; v1 submitted 14 September, 2018;
originally announced September 2018.
-
Automatic Analysis of Expected Termination Time for Population Protocols
Authors:
Michael Blondin,
Javier Esparza,
Antonín Kučera
Abstract:
Population protocols are a formal model of sensor networks consisting of identical mobile devices. Two devices can interact and thereby change their states. Computations are infinite sequences of interactions in which the interacting devices are chosen uniformly at random.
In well designed population protocols, for every initial configuration of devices, and for every computation starting at thi…
▽ More
Population protocols are a formal model of sensor networks consisting of identical mobile devices. Two devices can interact and thereby change their states. Computations are infinite sequences of interactions in which the interacting devices are chosen uniformly at random.
In well designed population protocols, for every initial configuration of devices, and for every computation starting at this configuration, all devices eventually agree on a consensus value. We address the problem of automatically computing a parametric bound on the expected time the protocol needs to reach this consensus. We present the first algorithm that, when successful, outputs a function f(n) such that the expected time to consensus is bound by O(f(n)), where n is the number of devices executing the protocol. We experimentally show that our algorithm terminates and provides good bounds for many of the protocols found in the literature.
△ Less
Submitted 1 July, 2018;
originally announced July 2018.
-
Large Flocks of Small Birds: On the Minimal Size of Population Protocols
Authors:
Michael Blondin,
Javier Esparza,
Stefan Jaax
Abstract:
Population protocols are a well established model of distributed computation by mobile finite-state agents with very limited storage. A classical result establishes that population protocols compute exactly predicates definable in Presburger arithmetic. We initiate the study of the minimal amount of memory required to compute a given predicate as a function of its size. We present results on the p…
▽ More
Population protocols are a well established model of distributed computation by mobile finite-state agents with very limited storage. A classical result establishes that population protocols compute exactly predicates definable in Presburger arithmetic. We initiate the study of the minimal amount of memory required to compute a given predicate as a function of its size. We present results on the predicates $x \geq n$ for $n \in \mathbb{N}$, and more generally on the predicates corresponding to systems of linear inequalities. We show that they can be computed by protocols with $O(\log n)$ states (or, more generally, logarithmic in the coefficients of the predicate), and that, surprisingly, some families of predicates can be computed by protocols with $O(\log\log n)$ states. We give essentially matching lower bounds for the class of 1-aware protocols.
△ Less
Submitted 2 January, 2018;
originally announced January 2018.
-
Gravitational wave signals from multi-dimensional core-collapse supernova explosion simulations
Authors:
K. N. Yakunin,
E. Endeve,
A. Mezzacappa,
M. Szczpanczyk,
M. Zanolin,
P. Marronetti,
E. J. Lentz,
S. W. Bruenn,
W. R. Hix,
O. E. B. Messer,
J. M. Blondin,
J. A. Harris
Abstract:
In this work we report briefly on the gravitational wave (GW) signal computed in the context of a self-consistent, 3D simulation of a core-collapse supernova (CCSN) explosion of a 15M$_\odot$ progenitor star. We present a short overview of the GW signal, including signal amplitude, frequency distribution, and the energy emitted in the form of GWs for each phase of explosion, along with neutrino lu…
▽ More
In this work we report briefly on the gravitational wave (GW) signal computed in the context of a self-consistent, 3D simulation of a core-collapse supernova (CCSN) explosion of a 15M$_\odot$ progenitor star. We present a short overview of the GW signal, including signal amplitude, frequency distribution, and the energy emitted in the form of GWs for each phase of explosion, along with neutrino luminosities, and discuss correlations between them.
△ Less
Submitted 23 October, 2017;
originally announced October 2017.
-
Forward Analysis for WSTS, Part III: Karp-Miller Trees
Authors:
Michael Blondin,
Alain Finkel,
Jean Goubault-Larrecq
Abstract:
This paper is a sequel of "Forward Analysis for WSTS, Part I: Completions" [STACS 2009, LZI Intl. Proc. in Informatics 3, 433-444] and "Forward Analysis for WSTS, Part II: Complete WSTS" [Logical Methods in Computer Science 8(3), 2012]. In these two papers, we provided a framework to conduct forward reachability analyses of WSTS, using finite representations of downward-closed sets. We further dev…
▽ More
This paper is a sequel of "Forward Analysis for WSTS, Part I: Completions" [STACS 2009, LZI Intl. Proc. in Informatics 3, 433-444] and "Forward Analysis for WSTS, Part II: Complete WSTS" [Logical Methods in Computer Science 8(3), 2012]. In these two papers, we provided a framework to conduct forward reachability analyses of WSTS, using finite representations of downward-closed sets. We further develop this framework to obtain a generic Karp-Miller algorithm for the new class of very-WSTS. This allows us to show that coverability sets of very-WSTS can be computed as their finite ideal decompositions. Under natural effectiveness assumptions, we also show that LTL model checking for very-WSTS is decidable. The termination of our procedure rests on a new notion of acceleration levels, which we study. We characterize those domains that allow for only finitely many accelerations, based on ordinal ranks.
△ Less
Submitted 22 June, 2020; v1 submitted 19 October, 2017;
originally announced October 2017.
-
Pulsar Wind Bubble Blowout from a Supernova
Authors:
John M. Blondin,
Roger A. Chevalier
Abstract:
For pulsars born in supernovae, the expansion of the shocked pulsar wind nebula is initially in the freely expanding ejecta of the supernova. While the nebula is in the inner flat part of the ejecta density profile, the swept-up, accelerating shell is subject to the Rayleigh-Taylor instability. We carried out 2 and 3-dimensional simulations showing that the instability gives rise to filamentary st…
▽ More
For pulsars born in supernovae, the expansion of the shocked pulsar wind nebula is initially in the freely expanding ejecta of the supernova. While the nebula is in the inner flat part of the ejecta density profile, the swept-up, accelerating shell is subject to the Rayleigh-Taylor instability. We carried out 2 and 3-dimensional simulations showing that the instability gives rise to filamentary structure during this initial phase but does not greatly change the dynamics of the expanding shell. The flow is effectively self-similar. If the shell is powered into the outer steep part of the density profile, the shell is subject to a robust Rayleigh-Taylor instability in which the shell is fragmented and the shocked pulsar wind breaks out through the shell. The flow is not self-similar in this phase. For a wind nebula to reach this phase requires that the deposited pulsar energy be greater than the supernova energy, or that the initial pulsar period be in the ms range for a typical $10^{51}$ erg supernova. These conditions are satisfied by some magnetar models for Type I superluminous supernovae. We also consider the Crab Nebula, which may be associated with a low energy supernova for which this scenario applies.
△ Less
Submitted 24 July, 2017; v1 submitted 21 July, 2017;
originally announced July 2017.
-
The Three-Dimensional Expansion of the Ejecta from Tycho's Supernova Remnant
Authors:
Brian J. Williams,
Nina M. Coyle,
Hiroya Yamaguchi,
Joseph Depasquale,
Ivo R. Seitenzahl,
John W. Hewitt,
John M. Blondin,
Kazimierz J. Borkowski,
Parviz Ghavamian,
Robert Petre,
Stephen P. Reynolds
Abstract:
We present the first three-dimensional measurements of the velocity of various ejecta knots in Tycho's supernova remnant, known to result from a Type Ia explosion. Chandra X-ray observations over a 12-year baseline from 2003 to 2015 allow us to measure the proper motion of nearly 60 "tufts" of Si-rich ejecta, giving us the velocity in the plane of the sky. For the line of sight velocity, we use tw…
▽ More
We present the first three-dimensional measurements of the velocity of various ejecta knots in Tycho's supernova remnant, known to result from a Type Ia explosion. Chandra X-ray observations over a 12-year baseline from 2003 to 2015 allow us to measure the proper motion of nearly 60 "tufts" of Si-rich ejecta, giving us the velocity in the plane of the sky. For the line of sight velocity, we use two different methods: a non-equilibrium ionization model fit to the strong Si and S lines in the 1.2-2.8 keV regime, and a fit consisting of a series of Gaussian lines. These methods give consistent results, allowing us to determine the red or blue shift of each of the knots. Assuming a distance of 3.5 kpc, we find total velocities that range from 2400 to 6600 km s$^{-1}$, with a mean of 4430 km s$^{-1}$. We find several regions where the ejecta knots have overtaken the forward shock. These regions have proper motions in excess of 6000 km s$^{-1}$. Some Type Ia supernova explosion models predict a velocity asymmetry in the ejecta. We find no such velocity asymmetries in Tycho, and discuss our findings in light of various explosion models, favoring those delayed detonation models with relatively vigorous and symmetrical deflagrations. Finally, we compare measurements with models of the remnant's evolution that include both smooth and clumpy ejecta profiles, finding that both ejecta profiles can be accommodated by the observations.
△ Less
Submitted 15 May, 2017;
originally announced May 2017.
-
Towards Efficient Verification of Population Protocols
Authors:
Michael Blondin,
Javier Esparza,
Stefan Jaax,
Philipp J. Meyer
Abstract:
Population protocols are a well established model of computation by anonymous, identical finite state agents. A protocol is well-specified if from every initial configuration, all fair executions reach a common consensus. The central verification question for population protocols is the well-specification problem: deciding if a given protocol is well-specified. Esparza et al. have recently shown t…
▽ More
Population protocols are a well established model of computation by anonymous, identical finite state agents. A protocol is well-specified if from every initial configuration, all fair executions reach a common consensus. The central verification question for population protocols is the well-specification problem: deciding if a given protocol is well-specified. Esparza et al. have recently shown that this problem is decidable, but with very high complexity: it is at least as hard as the Petri net reachability problem, which is EXPSPACE-hard, and for which only algorithms of non-primitive recursive complexity are currently known.
In this paper we introduce the class WS3 of well-specified strongly-silent protocols and we prove that it is suitable for automatic verification. More precisely, we show that WS3 has the same computational power as general well-specified protocols, and captures standard protocols from the literature. Moreover, we show that the membership problem for WS3 reduces to solving boolean combinations of linear constraints over N. This allowed us to develop the first software able to automatically prove well-specification for all of the infinitely many possible inputs.
△ Less
Submitted 30 July, 2018; v1 submitted 13 March, 2017;
originally announced March 2017.
-
The Gravitational Wave Signal of a Core Collapse Supernova Explosion of a 15M$_\odot$ Star
Authors:
Konstantin N. Yakunin,
Anthony Mezzacappa,
Pedro Marronetti,
Eric J. Lentz,
Stephen W. Bruenn,
W. Raphael Hix,
O. E. Bronson Messer,
Eirik Endeve,
John M. Blondin,
J. Austin Harris
Abstract:
In this Letter, we report on the gravitational wave signal computed in the context of an $ab$ $initio$, three-dimensional simulation of a core collapse supernova explosion, beginning with a 15M$_\odot$ star and using state-of-the-art weak interactions. The simulation was performed with our neutrino hydrodynamics code Chimera. We discuss the potential for detection of our predicted gravitational si…
▽ More
In this Letter, we report on the gravitational wave signal computed in the context of an $ab$ $initio$, three-dimensional simulation of a core collapse supernova explosion, beginning with a 15M$_\odot$ star and using state-of-the-art weak interactions. The simulation was performed with our neutrino hydrodynamics code Chimera. We discuss the potential for detection of our predicted gravitational signal by the current generation of gravitational wave detectors.
△ Less
Submitted 25 January, 2017;
originally announced January 2017.
-
Well Behaved Transition Systems
Authors:
Michael Blondin,
Alain Finkel,
Pierre McKenzie
Abstract:
The well-quasi-ordering (i.e., a well-founded quasi-ordering such that all antichains are finite) that defines well-structured transition systems (WSTS) is shown not to be the weakest hypothesis that implies decidability of the coverability problem. We show coverability decidable for monotone transition systems that only require the absence of infinite antichains and call well behaved transitions…
▽ More
The well-quasi-ordering (i.e., a well-founded quasi-ordering such that all antichains are finite) that defines well-structured transition systems (WSTS) is shown not to be the weakest hypothesis that implies decidability of the coverability problem. We show coverability decidable for monotone transition systems that only require the absence of infinite antichains and call well behaved transitions systems (WBTS) the new strict superclass of the class of WSTS that arises. By contrast, we confirm that boundedness and termination are undecidable for WBTS under the usual hypotheses, and show that stronger monotonicity conditions can enforce decidability. Proofs are similar or even identical to existing proofs but the surprising message is that a hypothesis implicitely assumed minimal for twenty years in the theory of WSTS can meaningfully be relaxed, allowing more orderings to be handled in an abstract way.
△ Less
Submitted 12 September, 2017; v1 submitted 8 August, 2016;
originally announced August 2016.
-
An X-ray and Radio Study of the Varying Expansion Velocities in Tycho's Supernova Remnant
Authors:
Brian J. Williams,
Laura Chomiuk,
John W. Hewitt,
John M. Blondin,
Kazimierz J. Borkowski,
Parviz Ghavamian,
Robert Petre,
Stephen P. Reynolds
Abstract:
We present newly obtained X-ray and radio observations of Tycho's supernova remnant using {\it Chandra} and the Karl G. Jansky Very Large Array in 2015 and 2013/14, respectively. When combined with earlier epoch observations by these instruments, we now have time baselines for expansion measurements of the remnant of 12-15 year in the X-rays and 30 year in the radio. The remnant's large angular si…
▽ More
We present newly obtained X-ray and radio observations of Tycho's supernova remnant using {\it Chandra} and the Karl G. Jansky Very Large Array in 2015 and 2013/14, respectively. When combined with earlier epoch observations by these instruments, we now have time baselines for expansion measurements of the remnant of 12-15 year in the X-rays and 30 year in the radio. The remnant's large angular size allows for proper motion measurements at many locations around the periphery of the blast wave. We find, consistent with earlier measurements, a clear gradient in the expansion velocity of the remnant, despite its round shape. The proper motions on the western and southwestern sides of the remnant are about a factor of two higher than those in the east and northeast. We showed in an earlier work that this is related to an offset of the explosion site from the geometric center of the remnant due to a density gradient in the ISM, and using our refined measurements reported here, we find that this offset is $\sim 23"$ towards the northeast. An explosion center offset in such a circular remnant has implications for searches for progenitor companions in other remnants.
△ Less
Submitted 6 April, 2016;
originally announced April 2016.
-
The Multi-Dimensional Character of Core-Collapse Supernovae
Authors:
W. R. Hix,
E. J. Lentz,
S. W. Bruenn,
A. Mezzacappa,
O. E. B. Messer,
E. Endeve,
J. M. Blondin,
J. A. Harris,
P. Marronett,
K. N. Yakunin
Abstract:
Core-collapse supernovae, the culmination of massive stellar evolution, are spectacular astronomical events and the principle actors in the story of our elemental origins. Our understanding of these events, while still incomplete, centers around a neutrino-driven central engine that is highly hydrodynamically unstable. Increasingly sophisticated simulations reveal a shock that stalls for hundreds…
▽ More
Core-collapse supernovae, the culmination of massive stellar evolution, are spectacular astronomical events and the principle actors in the story of our elemental origins. Our understanding of these events, while still incomplete, centers around a neutrino-driven central engine that is highly hydrodynamically unstable. Increasingly sophisticated simulations reveal a shock that stalls for hundreds of milliseconds before reviving. Though brought back to life by neutrino heating, the development of the supernova explosion is inextricably linked to multi-dimensional fluid flows. In this paper, the outcomes of three-dimensional simulations that include sophisticated nuclear physics and spectral neutrino transport are juxtaposed to learn about the nature of the three dimensional fluid flow that shapes the explosion. Comparison is also made between the results of simulations in spherical symmetry from several groups, to give ourselves confidence in the understanding derived from this juxtaposition.
△ Less
Submitted 17 February, 2016;
originally announced February 2016.
-
Approaching the Coverability Problem Continuously
Authors:
Michael Blondin,
Alain Finkel,
Christoph Haase,
Serge Haddad
Abstract:
The coverability problem for Petri nets plays a central role in the verification of concurrent shared-memory programs. However, its high EXPSPACE-complete complexity poses a challenge when encountered in real-world instances. In this paper, we develop a new approach to this problem which is primarily based on applying forward coverability in continuous Petri nets as a pruning criterion inside a ba…
▽ More
The coverability problem for Petri nets plays a central role in the verification of concurrent shared-memory programs. However, its high EXPSPACE-complete complexity poses a challenge when encountered in real-world instances. In this paper, we develop a new approach to this problem which is primarily based on applying forward coverability in continuous Petri nets as a pruning criterion inside a backward coverability framework. A cornerstone of our approach is the efficient encoding of a recently developed polynomial-time algorithm for reachability in continuous Petri nets into SMT. We demonstrate the effectiveness of our approach on standard benchmarks from the literature, which shows that our approach decides significantly more instances than any existing tool and is in addition often much faster, in particular on large instances.
△ Less
Submitted 9 January, 2016; v1 submitted 19 October, 2015;
originally announced October 2015.
-
A Neutrino-Driven Core Collapse Supernova Explosion of a 15 M Star
Authors:
Anthony Mezzacappa,
Eric J. Lentz,
Stephen W. Bruenn,
W. Raphael Hix,
O. E. Bronson Messer,
Eirik Endeve,
John M. Blondin,
J. Austin Harris,
Pedro Marronetti,
Konstantin N. Yakunin,
Eric J. Lingerfelt
Abstract:
We present results from an ab initio three-dimensional, multi-physics core collapse supernova simulation for the case of a 15 M progenitor. Our simulation includes multi-frequency neutrino transport with state-of-the-art neutrino interactions in the "ray-by-ray" approximation, and approximate general relativity. Our model exhibits a neutrino-driven explosion. The shock radius begins an outward tra…
▽ More
We present results from an ab initio three-dimensional, multi-physics core collapse supernova simulation for the case of a 15 M progenitor. Our simulation includes multi-frequency neutrino transport with state-of-the-art neutrino interactions in the "ray-by-ray" approximation, and approximate general relativity. Our model exhibits a neutrino-driven explosion. The shock radius begins an outward trajectory at approximately 275 ms after bounce, giving the first indication of a develo** explosion in the model. The onset of this shock expansion is delayed relative to our two-dimensional counterpart model, which begins at approximately 200 ms after core bounce. At a time of 441 ms after bounce, the angle-averaged shock radius in our three-dimensional model has reached 751 km. Further quantitative analysis of the outcomes in this model must await further development of the post-bounce dynamics and a simulation that will extend well beyond 1 s after stellar core bounce, based on the results for the same progenitor in the context of our two-dimensional, counterpart model. This more complete analysis will determine whether or not the explosion is robust and whether or not observables such as the explosion energy, 56Ni mass, etc. are in agreement with observations. Nonetheless, the onset of explosion in our ab initio three-dimensional multi-physics model with multi-frequency neutrino transport and general relativity is encouraging.
△ Less
Submitted 20 July, 2015;
originally announced July 2015.
-
Gravitational Wave Signatures of Ab Initio Two-Dimensional Core Collapse Supernova Explosion Models for 12-25 Solar Masses Stars
Authors:
Konstantin N. Yakunin,
Anthony Mezzacappa,
Pedro Marronetti,
Shin'ichirou Yoshida,
Stephen W. Bruenn,
W. Raphael Hix,
Eric J. Lentz,
O. E. Bronson Messer,
J. Austin Harris,
Eirik Endeve,
John M. Blondin,
Eric J. Lingerfelt
Abstract:
We present the gravitational waveforms computed in ab initio two-dimensional core collapse supernova models evolved with the Chimera code for progenitor masses between 12 and 25 solar masses. All models employ multi-frequency neutrino transport in the ray-by-ray approximation, state-of-the-art weak interaction physics, relativistic transport corrections such as the gravitational redshift of neutri…
▽ More
We present the gravitational waveforms computed in ab initio two-dimensional core collapse supernova models evolved with the Chimera code for progenitor masses between 12 and 25 solar masses. All models employ multi-frequency neutrino transport in the ray-by-ray approximation, state-of-the-art weak interaction physics, relativistic transport corrections such as the gravitational redshift of neutrinos, two-dimensional hydrodynamics with the commensurate relativistic corrections, Newtonian self-gravity with a general relativistic monopole correction, and the Lattimer-Swesty equation of state with 220 MeV compressibility, and begin with the most recent Woosley-Heger nonrotating progenitors in this mass range. All of our models exhibit robust explosions. Therefore, our waveforms capture all stages of supernova development: 1) a relatively short and weak prompt signal, 2) a quiescent stage, 3) a strong signal due to convection and SASI activity, 4) termination of active accretion onto the proto-neutron star, and 5) a slowly increasing tail that reaches a saturation value. Fourier decomposition shows that the gravitational wave signals we predict should be observable by AdvLIGO for Galactic events across the range of progenitors considered here. The fundamental limitation of these models is in their imposition of axisymmetry. Further progress will require counterpart three-dimensional models, which are underway.
△ Less
Submitted 21 May, 2015;
originally announced May 2015.
-
Three-dimensional core-collapse supernova simulated using a 15 $M_\odot$ progenitor
Authors:
Eric J. Lentz,
Stephen W. Bruenn,
W. Raphael Hix,
Anthony Mezzacappa,
O. E. Bronson Messer,
Eirik Endeve,
John M. Blondin,
J. Austin Harris,
Pedro Marronetti,
Konstantin N. Yakunin
Abstract:
We have performed ab initio neutrino radiation hydrodynamics simulations in three and two spatial dimensions (3D and 2D) of core-collapse supernovae from the same 15 $M_\odot$ progenitor through 440 ms after core bounce. Both 3D and 2D models achieve explosions, however, the onset of explosion (shock revival) is delayed by $\sim$100 ms in 3D relative to the 2D counterpart and the growth of the dia…
▽ More
We have performed ab initio neutrino radiation hydrodynamics simulations in three and two spatial dimensions (3D and 2D) of core-collapse supernovae from the same 15 $M_\odot$ progenitor through 440 ms after core bounce. Both 3D and 2D models achieve explosions, however, the onset of explosion (shock revival) is delayed by $\sim$100 ms in 3D relative to the 2D counterpart and the growth of the diagnostic explosion energy is slower. This is consistent with previously reported 3D simulations utilizing iron-core progenitors with dense mantles. In the $\sim$100 ms before the onset of explosion, diagnostics of neutrino heating and turbulent kinetic energy favor earlier explosion in 2D. During the delay, the angular scale of convective plumes reaching the shock surface grows and explosion in 3D is ultimately lead by a single, large-angle plume, giving the expanding shock a directional orientation not dissimilar from those imposed by axial symmetry in 2D simulations. We posit that shock revival and explosion in the 3D simulation may be delayed until sufficiently large plumes form, whereas such plumes form more rapidly in 2D, permitting earlier explosions.
△ Less
Submitted 16 June, 2015; v1 submitted 19 May, 2015;
originally announced May 2015.
-
Recent Progress on Ascertaining the Core Collapse Supernova Explosion Mechanism
Authors:
Anthony Mezzacappa,
Stephen W. Bruenn,
Eric J. Lentz,
W. Raphael Hix,
J. Austin Harris,
O. E. Bronson Messer,
Eirik Endeve,
Merek A. Chertkow,
John M. Blondin,
Pedro Marronetti,
Konstantin N. Yakunin
Abstract:
We have been working within the fundamental paradigm that core collapse supernovae (CCSNe) may be neutrino driven, since the first suggestion of this by Colgate and White nearly five decades ago. Computational models have become increasingly sophisticated, first in one spatial dimension assuming spherical symmetry, then in two spatial dimensions assuming axisymmetry, and now in three spatial dimen…
▽ More
We have been working within the fundamental paradigm that core collapse supernovae (CCSNe) may be neutrino driven, since the first suggestion of this by Colgate and White nearly five decades ago. Computational models have become increasingly sophisticated, first in one spatial dimension assuming spherical symmetry, then in two spatial dimensions assuming axisymmetry, and now in three spatial dimensions with no imposed symmetries. The increase in the number of spatial dimensions has been accompanied by an increase in the physics included in the models, and an increase in the sophistication with which this physics has been modeled. Computation has played an essential role in the development of CCSN theory, not simply for the obvious reason that such multidimensional, multi-physics, nonlinear events cannot possibly be fully captured analytically, but for its role in discovery. In particular, the discovery of the standing accretion shock instability (SASI) through computation about a decade ago has impacted all simulations performed since then. Today, we appear to be at a threshold, where neutrinos, neutrino-driven convection, and the SASI, working together over time scales significantly longer than had been anticipated in the past, are able to generate explosions, and in some cases, robust explosions, in a number of axisymmetric models. But how will this play out in three dimensions? Early results from the first three-dimensional (3D), multi-physics simulation of the "Oak Ridge" group are promising. I will discuss the essential components of today's models and the requirements of realistic CCSN modeling, present results from our one-, two-, and three-dimensional models, place our models in context with respect to other efforts around the world, and discuss short- and long-term next steps.
△ Less
Submitted 7 January, 2015;
originally announced January 2015.
-
Reachability in Two-Dimensional Vector Addition Systems with States is PSPACE-complete
Authors:
Michael Blondin,
Alain Finkel,
Stefan Göller,
Christoph Haase,
Pierre McKenzie
Abstract:
Determining the complexity of the reachability problem for vector addition systems with states (VASS) is a long-standing open problem in computer science. Long known to be decidable, the problem to this day lacks any complexity upper bound whatsoever. In this paper, reachability for two-dimensional VASS is shown PSPACE-complete. This improves on a previously known doubly exponential time bound est…
▽ More
Determining the complexity of the reachability problem for vector addition systems with states (VASS) is a long-standing open problem in computer science. Long known to be decidable, the problem to this day lacks any complexity upper bound whatsoever. In this paper, reachability for two-dimensional VASS is shown PSPACE-complete. This improves on a previously known doubly exponential time bound established by Howell, Rosier, Huynh and Yen in 1986. The coverability and boundedness problems are also noted to be PSPACE-complete. In addition, some complexity results are given for the reachability problem in two-dimensional VASS and in integer VASS when numbers are encoded in unary.
△ Less
Submitted 13 December, 2014;
originally announced December 2014.
-
Advancing Nucleosynthesis in Self-consistent, Multidimensional Models of Core-Collapse Supernovae
Authors:
J. Austin Harris,
W. Raphael Hix,
Merek A. Chertkow,
Stephen W. Bruenn,
Eric J. Lentz,
O. E. Bronson Messer,
Anthony Mezzacappa,
John M. Blondin,
Pedro Marronetti,
Konstantin N. Yakunin
Abstract:
We investigate core-collapse supernova (CCSN) nucleosynthesis in polar axisymmetric simulations using the multidimensional radiation hydrodynamics code CHIMERA. Computational costs have traditionally constrained the evolution of the nuclear composition in CCSN models to, at best, a 14-species $α$-network. Such a simplified network limits the ability to accurately evolve detailed composition, neutr…
▽ More
We investigate core-collapse supernova (CCSN) nucleosynthesis in polar axisymmetric simulations using the multidimensional radiation hydrodynamics code CHIMERA. Computational costs have traditionally constrained the evolution of the nuclear composition in CCSN models to, at best, a 14-species $α$-network. Such a simplified network limits the ability to accurately evolve detailed composition, neutronization and the nuclear energy generation rate. Lagrangian tracer particles are commonly used to extend the nuclear network evolution by incorporating more realistic networks in post-processing nucleosynthesis calculations. Limitations such as poor spatial resolution of the tracer particles, estimation of the expansion timescales, and determination of the "mass-cut" at the end of the simulation impose uncertainties inherent to this approach. We present a detailed analysis of the impact of these uncertainties on post-processing nucleosynthesis calculations and implications for future models.
△ Less
Submitted 31 October, 2014;
originally announced November 2014.
-
The Development of Explosions in Axisymmetric Ab Initio Core-Collapse Supernova Simulations of 12-25 $M_\odot$ Stars
Authors:
Stephen W. Bruenn,
Eric J. Lentz,
W. Raphael Hix,
Anthony Mezzacappa,
James Austin Harris,
O. E. Bronson Messer,
Eirik Endeve,
John M. Blondin,
Merek Austin Chertkow,
Eric J. Lingerfelt,
Pedro Marronetti,
Konstantin N. Yakunin
Abstract:
We present four ab initio axisymmetric core-collapse supernova simulations for 12, 15, 20, and 25 $M_\odot$ progenitors. All of the simulations yield explosions and have been evolved for at least 1.2 seconds after core bounce and 1 second after material first becomes unbound. Simulations were computed with our Chimera code employing spectral neutrino transport, special and general relativistic tra…
▽ More
We present four ab initio axisymmetric core-collapse supernova simulations for 12, 15, 20, and 25 $M_\odot$ progenitors. All of the simulations yield explosions and have been evolved for at least 1.2 seconds after core bounce and 1 second after material first becomes unbound. Simulations were computed with our Chimera code employing spectral neutrino transport, special and general relativistic transport effects, and state-of-the-art neutrino interactions. Continuing the evolution beyond 1 second allows explosions to develop more fully and the processes powering the explosions to become more clearly evident. We compute explosion energy estimates, including the binding energy of the stellar envelope outside the shock, of 0.34, 0.88, 0.38, and 0.70 B ($10^{51}$ ergs) and increasing at 0.03, 0.15, 0.19, and 0.52 B s$^{-1}$, respectively, for the 12, 15, 20, and 25 $M_\odot$ models. Three models developed pronounced prolate shock morphologies, while the 20 $M_\odot$ model, though exhibiting lobes and accretion streams like the other models, develops an approximately spherical, off-center shock as the explosion begins and then becomes moderately prolate $\sim$600 ms after bounce. This reduces the explosion energy relative to the other models by reducing mass accretion during the critical explosion power-up phase. We examine the growth of the explosion energy in our models through detailed analyses of the energy sources and flows. We find that the 12 and 20 $M_\odot$ models have explosion energies comparable to that of the lower range of observed explosion energies while the 15 and 25 $M_\odot$ models are within the range of observed explosion energies, particularly considering the rate at which their explosion energies are increasing. The ejected $^{56}$Ni masses given by our models are all within observational limits as are the proto-neutron star masses and kick velocities. (Truncated)
△ Less
Submitted 3 November, 2015; v1 submitted 19 September, 2014;
originally announced September 2014.
-
Two- and Three-Dimensional Multi-Physics Simulations of Core Collapse Supernovae: A Brief Status Report and Summary of Results from the "Oak Ridge" Group
Authors:
Anthony Mezzacappa,
Stephen W. Bruenn,
Eric J. Lentz,
W. Raphael Hix,
O. E. Bronson Messer,
J. Austin Harris,
Eric J. Lingerfelt,
Eirik Endeve,
Konstantin N. Yakunin,
John M. Blondin,
Pedro Marronetti
Abstract:
We summarize the results of core collapse supernova theory from one-, two-, and three-dimensional models and provide a snapshot of the field at this time. We also present results from the "Oak Ridge" group in this context. Studies in both one and two spatial dimensions define the necessary} physics that must be included in core collapse supernova models: a general relativistic treatment of gravity…
▽ More
We summarize the results of core collapse supernova theory from one-, two-, and three-dimensional models and provide a snapshot of the field at this time. We also present results from the "Oak Ridge" group in this context. Studies in both one and two spatial dimensions define the necessary} physics that must be included in core collapse supernova models: a general relativistic treatment of gravity (at least an approximate one), spectral neutrino transport, including relativistic effects such as gravitational redshift, and a complete set of neutrino weak interactions that includes state-of-the-art electron capture on nuclei and energy-exchanging scattering on electrons and nucleons. Whether or not the necessarily approximate treatment of this physics in current models that include it is sufficient remains to be determined in the context of future models that remove the approximations. We summarize the results of the Oak Ridge group's two-dimensional supernova models. In particular, we demonstrate that robust neutrino-driven explosions can be obtained. We also demonstrate that our predictions of the explosion energies and remnant neutron star masses are in agreement with observations, although a much larger number of models must be developed before more confident conclusions can be made. We provide preliminary results from our ongoing three dimensional model with the same physics. Finally, we speculate on future outcomes and directions.
△ Less
Submitted 27 May, 2014;
originally announced May 2014.
-
Azimuthal Density Variations Around the Rim of Tycho's Supernova Remnant
Authors:
Brian J. Williams,
Kazimierz J. Borkowski,
Parviz Ghavamian,
John W. Hewitt,
S. Alwin Mao,
Robert Petre,
Stephen P. Reynolds,
John M. Blondin
Abstract:
{\it Spitzer} images of Tycho's supernova remnant in the mid-infrared reveal limb-brightened emission from the entire periphery of the shell and faint filamentary structures in the interior. As with other young remnants, this emission is produced by dust grains, warmed to $\sim 100$ K in the post-shock environment by collisions with energetic electrons and ions. The ratio of the 70 to 24 $μ$m flux…
▽ More
{\it Spitzer} images of Tycho's supernova remnant in the mid-infrared reveal limb-brightened emission from the entire periphery of the shell and faint filamentary structures in the interior. As with other young remnants, this emission is produced by dust grains, warmed to $\sim 100$ K in the post-shock environment by collisions with energetic electrons and ions. The ratio of the 70 to 24 $μ$m fluxes is a diagnostic of the dust temperature, which in turn is a sensitive function of the plasma density. We find significant variations in the 70/24 flux ratio around the periphery of Tycho's forward shock, implying order-of-magnitude variations in density. While some of these are likely localized interactions with dense clumps of the interstellar medium, we find an overall gradient in the ambient density surrounding Tycho, with densities 3-10 times higher in the NE than in the SW. This large density gradient is qualitatively consistent with the variations in the proper motion of the shock observed in radio and X-ray studies. Overall, the mean ISM density around Tycho is quite low ($\sim 0.1-0.2$ cm$^{-3}$), consistent with the lack of thermal X-ray emission observed at the forward shock. We perform two-dimensional hydrodynamic simulations of a Type Ia SN expanding into a density gradient in the ISM, and find that the overall round shape of the remnant is still easily acheivable, even for explosions into significant gradients. However, this leads to an offset of the center of the explosion from the geometric center of the remnant of up to 20%, although lower values of 10% are preferred. The best match with hydrodynamical simulations is achieved if Tycho is located at a large (3-4 kpc) distance in a medium with a mean preshock density of $\sim 0.2$ cm$^{-3}$. Such preshock densities are obtained for highly ($\ga 50$%) porous ISM grains.
△ Less
Submitted 2 May, 2013;
originally announced May 2013.
-
X-ray Emission from Strongly Asymmetric Circumstellar Material in the Remnant of Kepler's Supernova
Authors:
Mary T. Burkey,
Stephen P. Reynolds,
Kazimierz J. Borkowski,
John M. Blondin
Abstract:
Kepler's supernova remnant resulted from a thermonuclear explosion, but is interacting with circumstellar material (CSM) lost from the progenitor system. We describe a statistical technique for isolating X-ray emission due to CSM from that due to shocked ejecta. Shocked CSM coincides well in position with 24 $μ$m emission seen by {\sl Spitzer}. We find most CSM to be distributed along the bright n…
▽ More
Kepler's supernova remnant resulted from a thermonuclear explosion, but is interacting with circumstellar material (CSM) lost from the progenitor system. We describe a statistical technique for isolating X-ray emission due to CSM from that due to shocked ejecta. Shocked CSM coincides well in position with 24 $μ$m emission seen by {\sl Spitzer}. We find most CSM to be distributed along the bright north rim, but substantial concentrations are also found projected against the center of the remnant, roughly along a diameter with position angle $\sim 100^\circ$. We interpret this as evidence for a disk distribution of CSM before the SN, with the line of sight to the observer roughly in the disk plane. We present 2-D hydrodynamic simulations of this scenario, in qualitative agreement with the observed CSM morphology. Our observations require Kepler to have originated in a close binary system with an AGB star companion.
△ Less
Submitted 18 December, 2012;
originally announced December 2012.
-
Axisymmetric Ab Initio Core-Collapse Supernova Simulations of 12-25 M_sol Stars
Authors:
Stephen W. Bruenn,
Anthony Mezzacappa,
W. Raphael Hix,
Eric J. Lentz,
O. E. Bronson Messer,
Eric J. Lingerfelt,
John M. Blondin,
Eirik Endeve,
Pedro Marronetti,
Konstantin N. Yakunin
Abstract:
We present an overview of four ab initio axisymmetric core-collapse supernova simulations employing detailed spectral neutrino transport computed with our CHIMERA code and initiated from Woosley & Heger (2007) progenitors of mass 12, 15, 20, and 25 M_sol. All four models exhibit shock revival over \sim 200 ms (leading to the possibility of explosion), driven by neutrino energy deposition. Hydrodyn…
▽ More
We present an overview of four ab initio axisymmetric core-collapse supernova simulations employing detailed spectral neutrino transport computed with our CHIMERA code and initiated from Woosley & Heger (2007) progenitors of mass 12, 15, 20, and 25 M_sol. All four models exhibit shock revival over \sim 200 ms (leading to the possibility of explosion), driven by neutrino energy deposition. Hydrodynamic instabilities that impart substantial asymmetries to the shock aid these revivals, with convection appearing first in the 12 M_sol model and the standing accretion shock instability (SASI) appearing first in the 25 M_sol model. Three of the models have developed pronounced prolate morphologies (the 20 M_sol model has remained approximately spherical). By 500 ms after bounce the mean shock radii in all four models exceed 3,000 km and the diagnostic explosion energies are 0.33, 0.66, 0.65, and 0.70 Bethe (B = $10^{51}$ ergs) for the 12, 15, 20, and 25 M_sol models, respectively, and are increasing. The three least massive of our models are already sufficiently energetic to completely unbind the envelopes of their progenitors (i.e., to explode), as evidenced by our best estimate of their explosion energies, which first become positive at 320, 380, and 440 ms after bounce. By 850 ms the 12 M_sol diagnostic explosion energy has saturated at 0.38 B, and our estimate for the final kinetic energy of the ejecta is \sim 0.3 B, which is comparable to observations for lower-mass progenitors.
△ Less
Submitted 12 March, 2013; v1 submitted 7 December, 2012;
originally announced December 2012.
-
Three-dimensional numerical investigations of the morphology of type Ia SNRs
Authors:
D. C. Warren,
J. M. Blondin
Abstract:
We explore the morphology of Type Ia supernova remnants (SNRs) using three-dimensional hydrodynamics modeling and an exponential density profile. Our model distinguishes ejecta from the interstellar medium (ISM), and tracks the ionization age of shocked ejecta, both of which allow for additional analysis of the simulated remnants. We also include the adiabatic index as a free parameter, which affe…
▽ More
We explore the morphology of Type Ia supernova remnants (SNRs) using three-dimensional hydrodynamics modeling and an exponential density profile. Our model distinguishes ejecta from the interstellar medium (ISM), and tracks the ionization age of shocked ejecta, both of which allow for additional analysis of the simulated remnants. We also include the adiabatic index as a free parameter, which affects the compressibility of the fluid and emulates the efficiency of cosmic ray acceleration by shock fronts. In addition to generating 3-D images of the simulations, we compute line-of-sight projections through the remnants for comparison against observations of Tycho's SNR and SN 1006. We find that several features observed in these two remnants, such as the separation between the fluid discontinuities and the presence of ejecta knots ahead of the forward shock, can be generated by smooth ejecta without any initial clumpiness. Our results are consistent with SN 1006 being dynamically younger than Tycho's SNR, and more efficiently accelerating cosmic rays at its forward shock. We conclude that clumpiness is not a necessary condition to reproduce many observed features of Type Ia supernova remnants, particularly the radial profiles and the fleecy emission from ejecta at the central region of both remnants.
△ Less
Submitted 29 October, 2012;
originally announced October 2012.
-
Neutron star masses from hydrodynamical effects in obscured sgHMXBs
Authors:
A. Manousakis,
R. Walter,
J. M. Blondin
Abstract:
A population of obscured supergiant High Mass X-ray Binaries (sgHMXBs) has been discovered by INTEGRAL. X-ray wind tomography of IGR J17252-3616 inferred a slow wind velocity to account for the enhanced obscuration. The main goal of this study is to understand under which conditions high obscuration could occur. We have used an hydrodynamical code to simulate the flow of the stellar wind around th…
▽ More
A population of obscured supergiant High Mass X-ray Binaries (sgHMXBs) has been discovered by INTEGRAL. X-ray wind tomography of IGR J17252-3616 inferred a slow wind velocity to account for the enhanced obscuration. The main goal of this study is to understand under which conditions high obscuration could occur. We have used an hydrodynamical code to simulate the flow of the stellar wind around the neutron star. A grid of simulations was used to study the dependency of the absorbing column density and of the X-ray light-curves on the model parameters. A comparison between the simulation results and the observations of IGR J17252-3616 provides an estimate on these parameters. We have constrained the wind terminal velocity to 500-600 km/s and the neutron star mass to 1.75-2.15 solar masses. We have confirmed that the initial hypothesis of a slow wind velocity with a moderate mass loss rate is valid. The mass of the neutron star can be constrained by studying its impact on the accretion flow.
△ Less
Submitted 10 October, 2012;
originally announced October 2012.
-
Hoyle-Lyttleton Accretion in Three Dimensions
Authors:
John M. Blondin,
Eric Raymer
Abstract:
We investigate the stability of gravitational accretion of an ideal gas onto a compact object moving through a uniform medium at Mach 3. Previous three-dimensional simulations have shown that such accretion is not stable, and that strong rotational 'disk-like' flows are generated and accreted on short time scales. We re-address this problem using overset spherical grids that provide a factor of se…
▽ More
We investigate the stability of gravitational accretion of an ideal gas onto a compact object moving through a uniform medium at Mach 3. Previous three-dimensional simulations have shown that such accretion is not stable, and that strong rotational 'disk-like' flows are generated and accreted on short time scales. We re-address this problem using overset spherical grids that provide a factor of seven improvement in spatial resolution over previous simulations. With our higher spatial resolution we found these 3D accretion flows remained remarkably axisymmetric. We examined two cases of accretion with different sized accretors. The larger accretor produced very steady flow, with the mass accretion rate varying by less than 0.02% over 30 flow times. The smaller accretor exhibited an axisymmetric breathing mode that modulated the mass accretion rate by a constant 20%. Nonetheless, the flow remained highly axisymmetric with only negligible accretion of angular momentum in both cases.
△ Less
Submitted 3 April, 2012;
originally announced April 2012.
-
Turbulence and magnetic field amplification from spiral SASI modes in core-collapse supernovae
Authors:
E. Endeve,
C. Y. Cardall,
R. D. Budiardja,
A. Mezzacappa,
J. M. Blondin
Abstract:
The stationary accretion shock instability (SASI) plays a central role in modern simulations of the explosion phase of core-collapse supernovae (CCSNe). It may be key to realizing neutrino powered explosions, and possibly links birth properties of pulsars (e.g., kick, spin, and magnetic field) to supernova dynamics. Using high-resolution magnetohydrodynamic simulations, we study the development of…
▽ More
The stationary accretion shock instability (SASI) plays a central role in modern simulations of the explosion phase of core-collapse supernovae (CCSNe). It may be key to realizing neutrino powered explosions, and possibly links birth properties of pulsars (e.g., kick, spin, and magnetic field) to supernova dynamics. Using high-resolution magnetohydrodynamic simulations, we study the development of turbulence, and subsequent amplification of magnetic fields in a simplified model of the post-bounce core-collapse supernova environment. Turbulence develops from secondary instabilities induced by the SASI. Our simulations suggest that the development of turbulence plays an important role for the subsequent evolution of the SASI. The turbulence also acts to amplify weak magnetic fields via a small-scale dynamo.
△ Less
Submitted 16 March, 2012;
originally announced March 2012.
-
Turbulent Magnetic Field Amplification from Spiral SASI Modes: Implications for Core-Collapse Supernovae and Proto-Neutron Star Magnetization
Authors:
Eirik Endeve,
Christian Y. Cardall,
Reuben D. Budiardja,
Samuel W. Beck,
Alborz Bejnood,
Ross J. Toedte,
Anthony Mezzacappa,
John M. Blondin
Abstract:
We extend our investigation of magnetic field evolution in three-dimensional flows driven by the stationary accretion shock instability (SASI) with a suite of higher-resolution idealized models of the post-bounce core-collapse supernova environment. Our magnetohydrodynamic simulations vary in initial magnetic field strength, rotation rate, and grid resolution. Vigorous SASI-driven turbulence insid…
▽ More
We extend our investigation of magnetic field evolution in three-dimensional flows driven by the stationary accretion shock instability (SASI) with a suite of higher-resolution idealized models of the post-bounce core-collapse supernova environment. Our magnetohydrodynamic simulations vary in initial magnetic field strength, rotation rate, and grid resolution. Vigorous SASI-driven turbulence inside the shock amplifies magnetic fields exponentially; but while the amplified fields reduce the kinetic energy of small-scale flows, they do not seem to affect the global shock dynamics. The growth rate and final magnitude of the magnetic energy are very sensitive to grid resolution, and both are underestimated by the simulations. Nevertheless our simulations suggest that neutron star magnetic fields exceeding $10^{14}$ G can result from dynamics driven by the SASI, \emph{even for non-rotating progenitors}.
△ Less
Submitted 14 March, 2012;
originally announced March 2012.