RapiLog: Reducing system complexity through verification

Proceedings of the 8th ACM European Conference on Computer Systems, EuroSys 2013

Volumn , Issue , 2013, Pages 323-336

  Heiser, Gernot ^a   Le Sueur, Etienne ^a   Danis, Adrian ^a   Budzynowski, Aleksander ^a   Salomie, Tudor Loan ^b   Alonso, Gustavo ^b  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE ENGINE; ELECTRICAL POWER; PHYSICAL DISKS; PROTOTYPE SYSTEM; REDUCING SYSTEMS; SYSTEM COMPLEXITY; TRANSACTION LOG; VIRTUALISATION;

DATABASE SYSTEMS; DURABILITY;

DIGITAL STORAGE;

EID: 84877695349     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2465351.2465383     Document Type: Conference Paper

References (30)

1. E. Alkassar and M. A. Hillebrand. Formal functional verification of device drivers. In VSTTE 2008, pages 225-239, Toronto, Canada, Oct. 2008. Springer.
2. A. Baumann, P. Barham, P.-E. Dagand, T. Harris, R. Isaacs, S. Peter, T. Roscoe, A. Schüpbach, and A. Singhania. The multikernel: A new OS architecture for scalable multicore systems. In 22nd SOSP, Big Sky, MT, USA, Oct. 2009.
3. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
4. P. M. Chen,W. T. Ng, S. Chandra, C. M. Aycock, G. Rajamani, and D. E. Lowell. The Rio file cache: Surviving operating system crashes. In ASPLOS, pages 74-83, Oct. 1996.
5. D. J. DeWitt, R. H. Katz, F. Olken, L. D. Shapiro, M. R. Stonebraker, and D. A. Wood. Implementation techniques for main memory database systems. In SIGMOD Conference, pages 1-8, Boston, MA, USA, 1984.
6. H. Garcia-Molina and K. Salem. Main memory database systems: An overview. IEEE Trans. Knowl. Data Eng., 4:509-516, 1992.
7. J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993. ISBN 1-55860-190-2.
8. T. Härder and A. Reuter. Principles of transaction-oriented database recovery. ACM Comput. Surveys, 15:287-317, 1983.
9. A. S. Harji, P. A. Buhr, and T. Brecht. Our troubles with Linux and why you should care. In 2nd APSys, pages 2:1-2:5, Shanghai, China, 2011.
10. G. Heiser, L. Ryzhyk, M. von Tessin, and A. Budzynowski. What if you could actually Trust your kernel? In 13th HotOS, Napa, CA, USA, May 2011.
11. Intel. ATX/ATX12V power supply design guide. http://www.formfactors.org/ developer%5Cspecs%5CATX-ATX12V-PS-1-1.pdf, 2000.
12. G. Klein, K. Elphinstone, G. Heiser, J. Andronick, D. Cock, P. Derrin, D. Elkaduwe, K. Engelhardt, R. Kolanski, M. Norrish, T. Sewell, H. Tuch, and S. Winwood. seL4: Formal verification of an OS kernel. In 22nd SOSP, pages 207-220, Big Sky, MT, USA, Oct. 2009.
13. D. B. Lomet. Persistent applications using generalized redo recovery. In ICDE, pages 154-163, 1998.
14. D. B. Lomet and M. R. Tuttle. A theory of redo recovery. In SIGMOD Conference, pages 397-406, 2003.
15. D. E. Lowell and P. M. Chen. Free transactions with Rio Vista. In 16th SOSP, St. Malo, France, Oct. 1997.
16. M. K. McKusick. Disks from the perspective of a file system. USENIX ;login:, 31(3):18-19, 2006.
17. Microsoft. Microsoft SQL Server documentation. http://msdn.microsoft.com/ en-us/library/ms189275.aspx, May 2012.
18. C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz. Aries: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Trans. Database Syst., 17:94-162, 1992. (Pubitemid 23609944)
19. D. Narayanan and O. Hodson. Whole-system persistence. In 17th ASPLOS, London, UK, Mar. 2012.
20. NICTA. seL4 download site. http://ertos.nicta.com.au/software/seL4/, Jan. 2011. Kernel binary and spec.
21. E. B. Nightingale, K. Veeraraghavan, P. M. Chen, and J. Flinn. Rethink the sync. ACM Trans. Comp. Syst., 26:6:2-26, 2008.
22. Oracle. Applications users guide. http://docs.oracle.com/cd/A85964 01/acrobat/115oaug.pdf, Sept. 2000.
23. Oracle. Database administrator's guide. http://docs.oracle.com/cd/B28359- 01/server.111/b28310/onlineredo001.htm, Mar. 2008.
24. J. Ousterhout and F. Douglis. Beating the I/O bottleneck: a case for log-structured file systems. SIGOPS Oper. Syst. Rev., 23:11-28, Jan. 1989.
25. L. Ryzhyk, P. Chubb, I. Kuz, E. Le Sueur, and G. Heiser. Automatic device driver synthesis with Termite. In 22nd SOSP, Big Sky, MT, USA, Oct. 2009.
26. T. Sewell, S. Winwood, P. Gammie, T. Murray, J. Andronick, and G. Klein. seL4 enforces integrity. In Interactive Theorem Proving, volume 6898 of LNCS, pages 325-340, Nijmegen, The Netherlands, Aug. 2011.
27. U. Steinberg and B. Kauer. NOVA: A microhypervisor-based secure virtualization architecture. In 5th EuroSys, Paris, France, Apr. 2010.
28. M. Stonebraker. Operating system support for database management. CACM, 24:412-418, 1981. (Pubitemid 12511645)
29. TPCC. TPC-C homepage. http://www.tpc.org/tpcc/.
30. M. von Tessin. The clustered multikernel: An approach to formal verification of multiprocessor OS kernels. In 2nd WS on Systems for Future Multi-core Architectures, Berne, Switzerland, Apr. 2012.