An Event Structure Model for Probabilistic Concurrent Kleene Algebra

We give a new true-concurrent model for probabilistic concurrent Kleene algebra. The model is based on probabilistic event structures, which combines ideas from Katoen's work on probabilistic concurrency and Varacca's probabilistic prime event structures. The event structures are compared with a true-concurrent version of Segala's probabilistic simulation. Finally, the algebraic properties of the model are summarised to the extent that they can be used to derive techniques such as probabilistic rely/guarantee inference rules.Comment: Submitted and accepted for LPAR19 (2013

Fetal Retention and Reaction Following Transfusion in a Boxer Bitch

On July 21, 1959, a one year old boxer bitch was presented at the Stange Memorial Clinic, Iowa State University, with a history of parturition seven days previously, the pups being normal in appearance and progressing satisfactorily. However, the OW11er became c011cer11ed when symptoms of sluggishness, anorexia and vomiturition were demonstrated by the bitch, even though she was still nurs ing her litter

Algebraic Principles for Rely-Guarantee Style Concurrency Verification Tools

We provide simple equational principles for deriving rely-guarantee-style inference rules and refinement laws based on idempotent semirings. We link the algebraic layer with concrete models of programs based on languages and execution traces. We have implemented the approach in Isabelle/HOL as a lightweight concurrency verification tool that supports reasoning about the control and data flow of concurrent programs with shared variables at different levels of abstraction. This is illustrated on two simple verification examples

Mathematical and computer modeling of electro-optic systems using a generic modeling approach

The conventional approach to modelling electro-optic sensor systems is to develop separate models for individual systems or classes of system, depending on the detector technology employed in the sensor and the application. However, this ignores commonality in design and in components of these systems. A generic approach is presented for modelling a variety of sensor systems operating in the infrared waveband that also allows systems to be modelled with different levels of detail and at different stages of the product lifecycle. The provision of different model types (parametric and image-flow descriptions) within the generic framework can allow valuable insights to be gained

Publication-Driven Research Experience for Undergraduates (REU) Program in Optics and Photonics in the Philippines Using Circuit Analogue-Based Research Experiments

We summarize a unique publication-driven Research Experience for Undergraduates program in optics/photonics that uses electronic circuit analogue-based research to strengthen students’ engagement in research. At present, we have published 4 journal and conference papers

An Oracle with no UP\mathrm{UP}-Complete Sets, but NP=PSPACE\mathrm{NP}=\mathrm{PSPACE}

We construct an oracle relative to which $\mathrm{NP} = \mathrm{PSPACE}$, but $\mathrm{UP}$ has no many-one complete sets. This combines the properties of an oracle by Hartmanis and Hemachandra [HH88] and one by Ogiwara and Hemachandra [OH93]. The oracle provides new separations of classical conjectures on optimal proof systems and complete sets in promise classes. This answers several questions by Pudl\'ak [Pud17], e.g., the implications $\mathsf{UP} \Longrightarrow \mathsf{CON}^{\mathsf{N}}$ and $\mathsf{SAT} \Longrightarrow \mathsf{TFNP}$ are false relative to our oracle. Moreover, the oracle demonstrates that, in principle, it is possible that $\mathrm{TFNP}$-complete problems exist, while at the same time $\mathrm{SAT}$ has no p-optimal proof systems

Adaptive High Linearity Intensity Modulator for Advanced Microwave Photonic Links

This chapter, first, presents the motivation behind the need for adaptive, highly linear electro-optic modulators and an overview of the different optical linearization approaches of electro-optic modulators. Then, the figures of merits in terms of linearity performance are described and analyzed. Next, the chapter focuses on one excellent linearization approach called interferometric modulator with phase-modulating and cavity-modulating components (IMPACC). Here, we model IMPACC by simulating each of the key building blocks separately before putting them together as IMPACC modulator. This adaptive IMPACC design is compared to typical Mach-Zehnder interferometer (MZI) based modulators, and ring-assisted Mach-Zenhder interferometer (RAMZI) modulators. Theoretical analysis and results show that the IMPACC provides both superior linearity performance and unique adaptive feature that can be used to compensate for manufacturing tolerances, thus, providing extra flexibility in terms of device manufacturability as well as system integration