Safe functional systems through integrity types and verified assembly
Michael Christensen,Joseph McMahan,Lawton Nichols,Jared Roesch,Timothy Sherwood,Ben Hardekopf +5 more
1
TL;DR: This work proposes an architecture controlled by a thin computational layer designed to tightly correspond with the lambda calculus, drawing on principles of functional programming to bring the assembly much closer to myriad reasoning frameworks, such as the Coq proof assistant.
read more
About: This article is published in Theoretical Computer Science. The article was published on 06 Jan 2021. and is currently open access. The article focuses on the topics: Correctness & Formal verification.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Journal Article
Formal verification of a Java compiler in Isabelle
TL;DR: In this paper, the authors report on the formal proof of correctness of a compiler from a substantial subset of Java source language to Java bytecode in the proof environment Isabelle and describe the effects of design decisions in these formalizations on the compiler correctness proof.
78
References
A Real-Time QRS Detection Algorithm
Jiapu Pan,Willis J. Tompkins +1 more
TL;DR: A real-time algorithm that reliably recognizes QRS complexes based upon digital analyses of slope, amplitude, and width of ECG signals and automatically adjusts thresholds and parameters periodically to adapt to such ECG changes as QRS morphology and heart rate.
A comparison of antiarrhythmic-drug therapy with implantable defibrillators in patients resuscitated from near-fatal ventricular arrhythmias
TL;DR: Among survivors of ventricular fibrillation or sustained ventricular tachycardia causing severe symptoms, the implantable cardioverter-defibrillator is superior to antiarrhythmic drugs for increasing overall survival.
3.2K
A theory of type polymorphism in programming
TL;DR: This work presents a formal type discipline for polymorphic procedures in the context of a simple programming language, and a compile time type-checking algorithm w which enforces the discipline.
2.6K
Security Policies and Security Models
Joseph A. Goguen,José Meseguer +1 more
- 26 Apr 1982
TL;DR: The reader is familiar with the ubiquity of information in the modern world and is sympathetic with the need for restricting rights to read, add, modify, or delete information in specific contexts.
2.4K
Language-based information-flow security
Andrei Sabelfeld,Andrew C. Myers +1 more
TL;DR: A structured view of research on information-flow security is given, particularly focusing on work that uses static program analysis to enforce information- flow policies, and some important open challenges are identified.