Extending ACL2 with SMT Solvers

We present our extension of ACL2 with Satisfiability Modulo Theories (SMT) solvers using ACL2's trusted clause processor mechanism. We are particularly interested in the verification of physical systems including Analog and Mixed-Signal (AMS) designs. ACL2 offers strong induction abilities for reasoning about sequences and SMT complements deduction methods like ACL2 with fast nonlinear arithmetic solving procedures. While SAT solvers have been integrated into ACL2 in previous work, SMT methods raise new issues because of their support for a broader range of domains including real numbers and uninterpreted functions. This paper presents Smtlink, our clause processor for integrating SMT solvers into ACL2. We describe key design and implementation issues and describe our experience with its use.Comment: In Proceedings ACL2 2015, arXiv:1509.0552

Faster projection based methods for circuit level verification

Abstract — As VLSI fabrication technology progresses to 65nm feature sizes and smaller, transistors no longer operate as ideal switches. This motivates the verification of digital circuits using continuous models. Recently, we showed how such verification can be performed using projection based methods.However, the verification was slow, requiring nearly four CPU days to verify a nine-transistor toggle flip-flop. Here, we describe improvements to the reachability algorithms and optimizations of the software architecture. These produce a 15 × reduction in computation time and significant reductions in the overapproximation errors. With these changes, the same toggle flip-flop can be verified in a few hours, making formal verification a viable alternative to circuit simulation. I

Surveillance indicators and their use in implementation of the Marine Strategy Framework Directive

Abstract The European Union Marine Strategy Framework Directive (MSFD) uses indicators to track ecosystem state in relation to Good Environmental Status (GES). These indicators were initially expected to be “operational”, i.e. to have well-understood relationships between state and specified anthropogenic pressure(s), and to have defined targets. Recent discussion on MSFD implementation has highlighted an additional class of “surveillance” indicators. Surveillance indicators monitor key aspects of the ecosystem for which there is: first, insufficient evidence to define targets and support formal state assessment; and/or second, where links to anthropogenic pressures are either weak or not sufficiently well understood to underpin specific management advice. Surveillance indicators are not only expected to directly track state in relation to GES, but also to provide complementary information (including warning signals) that presents a broader and more holistic picture of state, and inform and support science, policy, and management. In this study, we (i) present a framework for including surveillance indicators into the Activity–Pressure–State–Response process, (ii) consider a range of possible indicators that could perform this surveillance role, and (iii) suggest criteria for assessing the performance of candidate surveillance indicators, which might guide selection of the most effective indicators to perform this function.</jats:p

NSF-DOE Vera C. Rubin Observatory observations of interstellar comet 3I/ATLAS (C/2025 N1)

We report on the observation and measurement of astrometry, photometry, morphology, and activity of the interstellar object 3I/ATLAS, also designated C/2025 N1 (ATLAS), with the NSF-DOE Vera C. Rubin Observatory. The third interstellar object, comet 3I/ATLAS, was first discovered on UT 2025 July 1. Serendipitously, the Rubin Observatory collected imaging in the area of the sky inhabited by the object during regular commissioning activities. We successfully recovered object detections from Rubin visits spanning UT 2025 June 21 (10 days before discovery) to UT 2025 July 7. Facilitated by Rubin's high resolution and large aperture, we report on the detection of cometary activity as early as June 21st, and observe it throughout. We measure the location and magnitude of the object on 37 Rubin images in r, i, and z bands, with typical precision of about 20 mas (100 mas, systematic) and about 10 mmag, respectively. We use these to derive improved orbit solutions, and to show there is no detectable photometric variability on hourly timescales. We derive a V-band absolute magnitude of H_V = (13.7 +/- 0.2) mag, and an equivalent effective nucleus radius of around (5.6 +/- 0.7) km. These data represent the earliest observations of this object by a large (8-meter class) telescope reported to date, and illustrate the type of measurements (and discoveries) Rubin's Legacy Survey of Space and Time (LSST) will begin to provide once operational later this year

Combination of genetics and spatial modelling highlights the sensitivity of cod (Gadus morhua) population diversity in the North Sea to distributions of fishing

Conserving genetic diversity in animal populations is important for sustaining their ability to respond to environmental change. However, the ‘between-population’ component of genetic diversity (biocomplexity) is threatened in many exploited populations, particularly marine fish, where harvest management regions may be larger than the spatial extent of genetically distinct sub-populations. Using single nucleotide polymorphism (SNP) data we delineated the geographic limits of three population units of Atlantic cod (Gadus morhua) in northwest European waters. Two of the populations co-habit the North Sea, and trawl survey data showed differing trends in their abundances. We developed a spatial model of these units to simulate population dynamics under spatial patterns of harvesting, Competition between units during the pelagic juvenile stages in the model led to suppression of the more localised northern North Sea (Viking) unit by the more widespread (Dogger) unit, and its premature extinction under some spatial patterns of fishing. Fishery catch limits for cod are set at the scale of the whole North Sea without regard to such sub-population dynamics. Our model offers a method to quantify adjustments to regional fishing mortality rates to strike a balance between maximising sustainable yield and conserving vulnerable populations