A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Filters
Clean-Slate Development of Certified OS Kernels
2015
Proceedings of the 2015 Conference on Certified Programs and Proofs - CPP '15
Preserved Fulltext
We will apply them to certify different components at different abstraction layers (ranging from scheduler, interrupt handling, virtual memory manager, optimistic concurrency, file system, to information ...
Programming languages for building end-to-end certified kernels. OS kernels must address a multitude of abstraction layers and programming concerns. ...
To put these components together, in Figure 5 (right), we show how each abstraction layer maps into the lower abstraction layer. ...
doi:10.1145/2676724.2693180
dblp:conf/cpp/Shao15
fatcat:ffiwrhqsdnbcflselj27eevbre
MoSQL
2013
Proceedings of the 28th Annual ACM Symposium on Applied Computing - SAC '13
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf.
Storage nodes Storage nodes are divided into three distinct layers, where each layer builds upon the abstraction offered by the layer below. ...
The bottom layer implements a distributed storage abstraction. Each storage node is assigned a subset of entries, and the storage layer provides operations to read and write such entries. ...
doi:10.1145/2480362.2480452
dblp:conf/sac/TomicSP13
fatcat:e4oifxidsjbybgsisdfbettp5m
Deep Specifications and Certified Abstraction Layers
2015
SIGPLAN notices
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
It also talks about how we link compiled certified C layers with other certified assembly layers. ...
Both ClightX and LAsm can be used to program certified abstraction layers. We use the Coq logic [35] to develop all the layer interfaces. ...
doi:10.1145/2775051.2676975
fatcat:yfqgugovpvf5dpbfmtjrib7rue
Position paper: the science of deep specification
2017
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
The best tool for coping with this complexity is abstraction-i.e. breaking up functionality into components or layers, with interfaces that are as narrow and clear as possible. ...
Sadly, despite widespread agreement on the importance of abstraction, specifications are often seen as an afterthought, or even a hindrance, to system development. Why? ...
Certified Abstraction Layers treats C programs as refinements of functional programs. ...
doi:10.1098/rsta.2016.0331
pmid:28871056
fatcat:ztgho4isajbchi4bghlegxns7m
Deep Specifications and Certified Abstraction Layers
2015
Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages - POPL '15
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf.
It also talks about how we link compiled certified C layers with other certified assembly layers. ...
Both ClightX and LAsm can be used to program certified abstraction layers. We use the Coq logic [37] to develop all the layer interfaces. ...
doi:10.1145/2676726.2676975
dblp:conf/popl/GuKRSWWZG15
fatcat:fqfoza7fg5gxxoop4ihhu5dlgi
The Case for the Precision Timed (PRET) Machine
2007
Proceedings - Design Automation Conference
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
When timing properties are important in the software and when concurrent execution is affected by timing, the result is brittle designs. ...
We summarize a number of research approaches that can be used to create PRET machines, and discuss how the software, operating system, and networking abstractions built above the machine architecture will ...
The problem is challenging because it spans nearly all abstraction layers in computing, including programming languages, virtual memory, memory hierarchy, pipelining techniques, power management, I/O, ...
doi:10.1109/dac.2007.375165
fatcat:32dbdjco2bbvhm6ef56mg4377e
The case for the precision timed (PRET) machine
2007
Proceedings - Design Automation Conference
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
When timing properties are important in the software and when concurrent execution is affected by timing, the result is brittle designs. ...
We summarize a number of research approaches that can be used to create PRET machines, and discuss how the software, operating system, and networking abstractions built above the machine architecture will ...
The problem is challenging because it spans nearly all abstraction layers in computing, including programming languages, virtual memory, memory hierarchy, pipelining techniques, power management, I/O, ...
doi:10.1145/1278480.1278545
dblp:conf/dac/EdwardsL07
fatcat:gleykskolbd3zoyly6ici4ggwm
A Certified Thread Library for Multithreaded User Programs
2007
First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (TASE '07)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2007; you can also visit the original URL.
The file type is application/pdf.
Currently, most approaches focus on the safety of multithreaded programs rather than the runtime based on which those concurrent programs run. ...
This paper also presents an approach to link the library to existing certified multithreaded user programs to form an integrated foundational proof-carrying code (FPCC) package. ...
CCAP [26] applied the A-G method to the assembly code based on a concurrent abstract machine with a built-in thread scheduler. ...
doi:10.1109/tase.2007.1
dblp:conf/tase/GuoJCL07
fatcat:3ehxdfjld5grvbjbvbo3buz6aq
Certifying low-level programs with hardware interrupts and preemptive threads
2008
SIGPLAN notices
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
Feng et al. like framework for certifying low-level system programs involving both hardware interrupts and preemptive threads. ...
We show that enabling and disabling interrupts can be formalized precisely using simple ownership-transfer semantics, and the same technique also extends to the concurrent setting. ...
Below this layer (see the shaded box), we have more subtle "lower-level" code involving both interrupts and concurrency. ...
doi:10.1145/1379022.1375603
fatcat:uen2avb6azf2poiopiydp2rbxu
Page 7460 of Mathematical Reviews Vol. , Issue 94m
[page]
1994
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
Considering abstractions of different schedulers leads to the definition of three primitives with an input port and two output ports. ...
Our CWA algorithm uses concurrent reads and concurrent writes. We show that this is necessary by proving that no con- current read, exclusive write (CREW) asynchronous PRAM can solve the CWA problem. ...
CertiKOS
2011
Proceedings of the Second Asia-Pacific Workshop on Systems - APSys '11
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
CertiKOS represents an effort to apply recent advances in certified software design to a ground-up design of a modular and evolvable certified kernel. ...
We introduce CertiKOS (Certified Kit Operating System), a hypervisor architecture that leverages formal certification to ensure correctness and counter information leakage in cloud computing. ...
CertiKOS implements a low-level layer of abstraction over physical resources. ...
doi:10.1145/2103799.2103803
dblp:conf/apsys/GuVFSC11
fatcat:5rn3be34rbf2ra2ybaokvlmceu
Certifying Low-Level Programs with Hardware Interrupts and Preemptive Threads
2009
Journal of automated reasoning
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
Feng et al. like framework for certifying low-level system programs involving both hardware interrupts and preemptive threads. ...
We show that enabling and disabling interrupts can be formalized precisely using simple ownership-transfer semantics, and the same technique also extends to the concurrent setting. ...
Below this layer (see the shaded box), we have more subtle "lower-level" code involving both interrupts and concurrency. ...
doi:10.1007/s10817-009-9118-9
fatcat:3kh7d6kcd5bt3fitdsyc26jnlm
Certifying low-level programs with hardware interrupts and preemptive threads
2008
Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation - PLDI '08
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
Feng et al. like framework for certifying low-level system programs involving both hardware interrupts and preemptive threads. ...
We show that enabling and disabling interrupts can be formalized precisely using simple ownership-transfer semantics, and the same technique also extends to the concurrent setting. ...
Below this layer (see the shaded box), we have more subtle "lower-level" code involving both interrupts and concurrency. ...
doi:10.1145/1375581.1375603
dblp:conf/pldi/FengSDG08
fatcat:l3erhlir5velvlbzvekthezlre
Modelling brain representations of abstract concepts
[article]
2021
bioRxiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
These results inform theories about the format and emergence of abstract conceptual representations in the human brain. ...
We devised a task in which participants had to embed abstract nouns into a story that they developed around a given background context. ...
i)
80
from the brain data, by pairwise correlations among localized activity patterns, and (ii)
81
from a word2vec model of distributional semantics, by pairwise correlations among
82
hidden-layer ...
doi:10.1101/2021.06.02.446744
fatcat:7tie2crllvftribs6magryv6h4
pH1: A Transactional Middleware for NoSQL
2014
2014 IEEE 33rd International Symposium on Reliable Distributed Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
In this work we propose pH1, a generic middleware layer over NoSQL databases that offers transactional guarantees with Snapshot Isolation. ...
NoSQL databases opt not to offer important abstractions traditionally found in relational databases in order to achieve high levels of scalability and availability: transactional guarantees and strong ...
It relies on the optimistic execution of concurrent transactions that are certified at commit time. ...
doi:10.1109/srds.2014.23
dblp:conf/srds/CoelhoCVPO14
fatcat:kochkj2ncradxndp2frkkwul64
« Previous
Showing results 1 — 15 out of 8,119 results