Using formal methods to support testing

Formal methods and testing are two important approaches that assist in the development of high quality software. While traditionally these approaches have been seen as rivals, in recent years a new consensus has developed in which they are seen as complementary. This article reviews the state of the art regarding ways in which the presence of a formal specification can be used to assist testing

A Logical Process Calculus

This paper presents the Logical Process Calculus (LPC), a formalism that supports heterogeneous system specifications containing both operational and declarative subspecifications. Syntactically, LPC extends Milner's Calculus of Communicating Systems with operators from the alternation-free linear-time mu-calculus (LT(mu)). Semantically, LPC is equipped with a behavioral preorder that generalizes Hennessy's and DeNicola's must-testing preorder as well as LT(mu's) satisfaction relation, while being compositional for all LPC operators. From a technical point of view, the new calculus is distinguished by the inclusion of: (1) both minimal and maximal fixed-point operators and (2) an unimple-mentability predicate on process terms, which tags inconsistent specifications. The utility of LPC is demonstrated by means of an example highlighting the benefits of heterogeneous system specification

Saturation: An efficient iteration strategy for symbolic state-space generation

This paper presents a novel algorithm for generating state spaces of asynchronous systems using Multi-valued Decision Diagrams. In contrast to related work, the next-state function of a system is not encoded as a single Boolean function, but as cross-products of integer functions. This permits the application of various iteration strategies to build a system's state space. In particular, this paper introduces a new elegant strategy, called saturation, and implements it in the tool SMART. On top of usually performing several orders of magnitude faster than existing BDD-based state-space generators, the algorithm's required peak memory is often close to the nal memory needed for storing the overall state spaces

Determining Dust Properties in Protoplanetary Disks: SED-derived Masses and Settling with ALMA

Abstract We present spectral energy distribution (SED) modeling of 338 disks around T Tauri stars from 11 star-forming regions, ranging from ∼0.5 to 10 Myr old. The disk masses we infer from our SED models are typically greater than those reported from (sub)millimeter surveys by a factor of 1.5–5, with the discrepancy being generally higher for the more massive disks. Masses derived from (sub)millimeter fluxes rely on the assumption that the disks are optically thin at all millimeter wavelengths, which may cause the disk masses to be underestimated since the observed flux is not sensitive to the whole mass in the disk; SED models do not make this assumption and thus yield higher masses. Disks with more absorbing material should be optically thicker at a given wavelength, which could lead to a larger discrepancy for disks around massive stars when the disk temperature is scaled by the stellar luminosity. We also compare the disk masses and degree of dust settling across the different star-forming regions and find that disks in younger regions are more massive than disks in older regions, but with a similar degree of dust settling. Together, these results offer potential partial solutions to the “missing” mass problem: disks around T Tauri stars may indeed have enough material to form planetary systems, though previous studies have underestimated the mass by assuming the disks to be optically thin; these planetary systems may also form earlier than previously theorized since significant dust evolution (i.e., settling) is already apparent in young disks.</jats:p