An ACL2 Mechanization of an Axiomatic Framework for Weak Memory

Proving the correctness of programs written for multiple processors is a challenging problem, due in no small part to the weaker memory guarantees afforded by most modern architectures. In particular, the existence of store buffers means that the programmer can no longer assume that writes to different locations become visible to all processors in the same order. However, all practical architectures do provide a collection of weaker guarantees about memory consistency across processors, which enable the programmer to write provably correct programs in spite of a lack of full sequential consistency. In this work, we present a mechanization in the ACL2 theorem prover of an axiomatic weak memory model (introduced by Alglave et al.). In the process, we provide a new proof of an established theorem involving these axioms.Comment: In Proceedings ACL2 2014, arXiv:1406.123

Haydn Doren\u27s Defense in the Court of the Jarl of Whiterun, Balgruuf the Greater

This paper is a look at an American Mock Trial Association scenario placed in the world of Skyrim. The piece applies legal concepts regarding forming narratives in the courtroom, something that is absolutely necessary to a jury trial. The unique scenario the trial was held in facilitated the explanation of the rules of evidence in the footnotes, and illustrates how the evidence was admitted to the court

Polymorphic Types in ACL2

This paper describes a tool suite for the ACL2 programming language which incorporates certain ideas from the Hindley-Milner paradigm of functional programming (as exemplified in popular languages like ML and Haskell), including a "typed" style of programming with the ability to define polymorphic types. These ideas are introduced via macros into the language of ACL2, taking advantage of ACL2's guard-checking mechanism to perform type checking on both function definitions and theorems. Finally, we discuss how these macros were used to implement features of Specware, a software specification and implementation system.Comment: In Proceedings ACL2 2014, arXiv:1406.123

Towards quantitative tissue absorption imaging by combining photoacoustics and acousto-optics

We propose a strategy for quantitative photoacoustic mapping of chromophore concentrations that can be performed purely experimentally. We exploit the possibility of acousto-optic modulation using focused ultrasound, and the principle that photons follow trajectories through a turbid medium in two directions with equal probability. A theory is presented that expresses the local absorption coefficient inside a medium in terms of noninvasively measured quantities and experimental parameters. Proof of the validity of the theory is given with Monte Carlo simulations.Comment: 14 pages, 5 figure

Hitting time results for Maker-Breaker games

We study Maker-Breaker games played on the edge set of a random graph. Specifically, we consider the random graph process and analyze the first time in a typical random graph process that Maker starts having a winning strategy for his final graph to admit some property \mP. We focus on three natural properties for Maker's graph, namely being $k$-vertex-connected, admitting a perfect matching, and being Hamiltonian. We prove the following optimal hitting time results: with high probability Maker wins the $k$-vertex connectivity game exactly at the time the random graph process first reaches minimum degree $2k$; with high probability Maker wins the perfect matching game exactly at the time the random graph process first reaches minimum degree $2$; with high probability Maker wins the Hamiltonicity game exactly at the time the random graph process first reaches minimum degree $4$. The latter two statements settle conjectures of Stojakovi\'{c} and Szab\'{o}.Comment: 24 page

09051 Abstracts Collection -- Knowledge representation for intelligent music processing

From the twenty-fifth to the thirtieth of January, 2009, the Dagstuhl Seminar 09051 on ``Knowledge representation for intelligent music processing\u27\u27 was held in Schloss Dagstuhl~--~Leibniz Centre for Informatics. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations and demos given during the seminar as well as plenary presentations, reports of workshop discussions, results and ideas are put together in this paper. The first section describes the seminar topics and goals in general, followed by plenary `stimulus\u27 papers, followed by reports and abstracts arranged by workshop followed finally by some concluding materials providing views of both the seminar itself and also forward to the longer-term goals of the discipline. Links to extended abstracts, full papers and supporting materials are provided, if available. The organisers thank David Lewis for editing these proceedings

Advanced Concept Modeling

Advanced Concepts Modeling software validation, analysis, and design. This was a National Institute of Aerospace contract with a lot of pieces. Efforts ranged from software development and validation for structures and aerodynamics, through flight control development, and aeropropulsive analysis, to UAV piloting services

Real-time diagnostics of gas/water assisted injection moulding using integrated ultrasonic sensors

YesAn ultrasound sensor system has been applied to the mould of both the water and gas assisted injection moulding processes. The mould has a cavity wall mounted pressure sensor and instrumentation to monitor the injection moulding machine. Two ultrasound sensors are used to monitor the arrival of the fluid (gas or water) bubble tip through the detection of reflected ultrasound energy from the fluid polymer boundary and the fluid bubble tip velocity through the polymer melt is estimated. The polymer contact with the cavity wall is observed through the reflected ultrasound energy from that boundary. A theoretically based estimation of the residual wall thickness is made using the ultrasound reflection from the fluid (gas or water) polymer boundary whilst the samples are still inside the mould and a good correlation with a physical measurement is observed

Synthesis of 2-Acylphenol and Flavene Derivatives from the Ruthenium-Catalyzed Oxidative C-H Acylation of Phenols with Aldehydes

The cationic ruthenium hydride complex [(C6H6)(PCy3)(CO)RuH]+BF4− has been found to be an effective catalyst for the oxidative C–H coupling reaction of phenols with aldehydes to give 2-acylphenol compounds. The coupling of phenols with α,β-unsaturated aldehydes selectively gives the flavene derivatives. The catalytic method mediates direct oxidative C–H coupling of phenol and aldehyde substrates without using any metal oxidants or forming wasteful byproducts