Filters








8,119 Hits in 2.8 sec

Clean-Slate Development of Certified OS Kernels

Zhong Shao
2015 Proceedings of the 2015 Conference on Certified Programs and Proofs - CPP '15  
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

Alexander Tomic, Daniele Sciascia, Fernando Pedone
2013 Proceedings of the 28th Annual ACM Symposium on Applied Computing - SAC '13  
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

Ronghui Gu, Jérémie Koenig, Tahina Ramananandro, Zhong Shao, Xiongnan (Newman) Wu, Shu-Chun Weng, Haozhong Zhang, Yu Guo
2015 SIGPLAN notices  
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

Andrew W. Appel, Lennart Beringer, Adam Chlipala, Benjamin C. Pierce, Zhong Shao, Stephanie Weirich, Steve Zdancewic
2017 Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences  
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

Ronghui Gu, Jérémie Koenig, Tahina Ramananandro, Zhong Shao, Xiongnan (Newman) Wu, Shu-Chun Weng, Haozhong Zhang, Yu Guo
2015 Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages - POPL '15  
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

Stephen A. Edwards, Edward A. Lee
2007 Proceedings - Design Automation Conference  
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

Stephen A. Edwards, Edward A. Lee
2007 Proceedings - Design Automation Conference  
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

Yu Guo, Xinyu Jiang, Yiyun Chen, Chunxiao Lin
2007 First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (TASE '07)  
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

Xinyu Feng, Zhong Shao, Yuan Dong, Yu Guo
2008 SIGPLAN notices  
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  
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

Liang Gu, Alexander Vaynberg, Bryan Ford, Zhong Shao, David Costanzo
2011 Proceedings of the Second Asia-Pacific Workshop on Systems - APSys '11  
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

Xinyu Feng, Zhong Shao, Yu Guo, Yuan Dong
2009 Journal of automated reasoning  
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

Xinyu Feng, Zhong Shao, Yuan Dong, Yu Guo
2008 Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation - PLDI '08  
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]

Daniel Kaiser, Arthur Jacobs, Radoslaw Martin Cichy
2021 bioRxiv   pre-print
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

Fabio Andre Castanheira Luis Coelho, Francisco Miguel Barros da Cruz, Ricardo Manuel Pereira Vilaca, Jose Orlando Pereira, Rui Carlos Mendes de Oliveira
2014 2014 IEEE 33rd International Symposium on Reliable Distributed Systems  
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