scholarly journals Proof-Producing Synthesis of CakeML from Monadic HOL Functions

2020 ◽  
Vol 64 (7) ◽  
pp. 1287-1306 ◽  
Author(s):  
Oskar Abrahamsson ◽  
Son Ho ◽  
Hrutvik Kanabar ◽  
Ramana Kumar ◽  
Magnus O. Myreen ◽  
...  
Keyword(s):  
Local State ◽  
Theorem Prover ◽  
Automatic Method ◽  
Runtime Performance ◽  
Register Allocator

Abstract We introduce an automatic method for producing stateful ML programs together with proofs of correctness from monadic functions in HOL. Our mechanism supports references, exceptions, and I/O operations, and can generate functions manipulating local state, which can then be encapsulated for use in a pure context. We apply this approach to several non-trivial examples, including the instruction encoder and register allocator of the otherwise pure CakeML compiler, which now benefits from better runtime performance. This development has been carried out in the HOL4 theorem prover.

Automatic measurement of SAED patterns from asbestos minerals

1988 ◽  
Vol 46 ◽  
pp. 846-847
Author(s):  
J. C. Russ ◽  
T. Taguchi ◽  
P. M. Peters ◽  
E. Chatfield ◽  
J. C. Russ ◽  
...  
Keyword(s):  
Diffraction Pattern ◽  
High Precision ◽  
Diffraction Data ◽  
Automatic Measurement ◽  
Automatic Method ◽  
Important Method ◽  
X Ray ◽  
Integrated Intensity ◽  
Asbestiform Minerals ◽  
True Center

Conventional SAD patterns as obtained in the TEM present difficulties for identification of materials such as asbestiform minerals, although diffraction data is considered to be an important method for making this purpose. The preferred orientation of the fibers and the spotty patterns that are obtained do not readily lend themselves to measurement of the integrated intensity values for each d-spacing, and even the d-spacings may be hard to determine precisely because the true center location for the broken rings requires estimation. We have implemented an automatic method for diffraction pattern measurement to overcome these problems. It automatically locates the center of patterns with high precision, measures the radius of each ring of spots in the pattern, and integrates the density of spots in that ring. The resulting spectrum of intensity vs. radius is then used just as a conventional X-ray diffractometer scan would be, to locate peaks and produce a list of d,I values suitable for search/match comparison to known or expected phases.

Automated software supported versus manual aorto-iliac diameter measurements in CT angiography of patients with abdominal aortic aneurysms: Assessment of inter- and intraobserver variation

VASA ◽  
2005 ◽  
Vol 34 (4) ◽  
pp. 255-261 ◽  
Author(s):  
Diehm ◽  
Baumgartner ◽  
Silvestro ◽  
Herrmann ◽  
Triller ◽  
...  
Keyword(s):  
Ct Angiography ◽  
Iliac Artery ◽  
Automatic Measurement ◽  
Random Order ◽  
Aortic Aneurysms ◽  
Intraobserver Variability ◽  
Automatic Method ◽  
Left Common Iliac Artery ◽  
Abdominal Aortic ◽  
Intraobserver Variation

Background: Open surgical or endovascular abdominal aortic aneurysm (AAA) relies on precise preprocedual imaging. Purpose of this study was to assess inter- and intraobserver variation of software-supported automated and manual multi row detector CT angiography (MDCTA) in aortoiliac diameter measurements before AAA repair. Patients and methods: Thirty original MDCTA data sets (4 times 2mm collimation) of patients scheduled for endovascular AAA repair were studied on a dedicated software capable of creating two-dimensional reformatted planes orthogonal to the aortoiliac center-line. Measurements were performed twice with a four-week interval between readings. Data were analysed by two blinded readers at random order. Two different measurement methods were performed: reader-assisted freehand wall-to-wall measurement and semi-automatic measurement. Results: Aortoiliac diameters were significantly underestimated by the semi-automatic method as compared to reader-assisted measurements (p < 0.0031). Intraobserver variability of AAA diameter calculation was not significant (p > 0.15) for reader-assisted measurements except for the diameter of the left common iliac artery in reader 2 (p = 0.0045) and it was not significant (p > 0.14) using the semi-automatic method. Interobserver variability was not significant for AAA diameter measurements using the reader-assisted method and for proximal neck analysis with the semi-automatic method (p > 0.27). Relevant interobserver variation was observed for semi-automatic measurement of maximum AAA (p = 0.0007) and iliac artery diameters (p = 0.024). Conclusions: Dedicated MDCTA software provides a useful tool to minimize aortoiliac diameter measurement variation and to improve imaging precision before AAA repair. For reliable AAA diameter analysis the reader-assisted freehand measurement method is recommended to be applied to a set of reformatted CT data as provided by the software used in this study.

Evaluation Opportunities in Mechanized Theories

10.29007/7kx8 ◽  
2018 ◽  
Author(s):  
Joe Hurd
Keyword(s):  
Mathematical Theory ◽  
Theorem Prover ◽  
Mechanized Mathematics ◽  
Reasoning Tasks

This invited talk will look at logic solvers through the application lens of constructing and processing a theory library of mechanized mathematics. In fact, constructing and processing theories are two distinct applications, and each will be considered in turn. Construction is carried out by formalizing a mathematical theory using an interactive theorem prover, and logic solvers can remove much of the drudgery by automating common reasoning tasks. At the theory library level, logic solvers can provide assistance with theory engineering tasks such as compressing theories, managing dependencies, and constructing new theories from reusable theory components.

The Pet Bank, the Local State and the Imperial Centre, 1850-1864

1985 ◽  
Vol 20 (3) ◽  
pp. 22-46
Author(s):  
P.A. BASKERVILLE
Keyword(s):  
Local State
Sign in / Sign up

Export Citation Format

Share Document