FTSyn: A framework for automatic synthesis of fault-tolerance

International Journal on Software Tools for Technology Transfer

Volumn 10, Issue 5, 2008, Pages 455-471

  Ebnenasir, Ali ^a   Kulkarni, Sandeep S ^b   Arora, Anish ^c  

^a Michigan Technological University   (United States)

^b Michigan State University   (United States)

^c Ohio State University   (United States)

Author keywords

Automatic addition of fault tolerance; Distributed programs; Fault tolerance; Formal methods; Program synthesis

Indexed keywords

CHLORINE COMPOUNDS; FAULT TOLERANCE; HEURISTIC METHODS; RELIABILITY;

ADDITION OF FAULT-TOLERANCE; AUTOMATED SYNTHESIS; AUTOMATED TOOLS; AUTOMATIC ADDITION OF FAULT-TOLERANCE; AUTOMATIC SYNTHESIS; BYZANTINE AGREEMENT; DISTRIBUTED PROGRAMS; FAULT-TOLERANT; FINITE-STATE PROGRAMS; FORMAL METHODS; MULTIPLE FAULTS; POLYNOMIAL-TIME; PROGRAM SYNTHESIS; PROGRAM TRANSFORMATIONS; SOFTWARE FRAMEWORKS; TOKEN RINGS;

QUALITY ASSURANCE;

EID: 52649108689     PISSN: 14332779     EISSN: 14332787     Source Type: Journal    
DOI: 10.1007/s10009-008-0083-0     Document Type: Article

References (34)

1. A framework for automatic synthesis of fault-tolerance. http:// www.cse.msu.edu/~sandeep/software/Code/synthesis-framework/
2. Spin language reference. http://spinroot.com/spin/Man/promela.html
3. Alpern B., Schneider F.B.: Defining liveness. Inform. Process. Lett. 21, 181-185 (1985)
4. Arora A., Gouda M.GA: Closure and convergence: a foundation of fault-tolerant computing. IEEE Trans. Software Eng. 19 (11), 1015-1027 (1993)
5. Arora, A., Kulkarni, S.S.: Designing masking fault-tolerance via nonmasking fault-tolerance. IEEE Trans. Software Eng. 24 (6), 435-450 (1998) (A preliminary version appears in the Proceedings of the Fourteenth Symposium on Reliable Distributed Systems, Bad Neuenahr, 174-185, 1995)
6. Attie, P.: Synthesis of large concurrent programs via pairwise composition. In: CONCUR'99: 10th International Conference on Concurrency Theory, pp. 130-145 (1999)
7. Attie, P., Emerson, A.: Synthesis of concurrent programs for an atomic read/write model of computation. ACM TOPLAS (a preliminary version of this paper appeared in PODC96) 23 (2) (2001)
8. Attie P., Emerson E.: Synthesis of concurrent systems with many similar processes. ACM Trans. Programming Lang. Syst. 20 (1), 51-115 (1998)
9. Attie, P.C., Arora, A., Emerson, E.A.: Synthesis of fault-tolerant concurrent programs. ACM Transactions on Programming Languages and Systems (TOPLAS). (A preliminary version of this paper appeared in PODC 1998.) 26 (1), 125 - 185 (2004)
10. Bharadwaj, R., Heitmeyer, C.: Developing high assurance avionics systems with the SCR requirements method. In: Proceedings of the 19th Digital Avionics Systems Conference, Philadelphia, PA (2000)
11. Bonakdarpour, B., Kulkarni, S.S.: Exploiting symbolic techniques in automated synthesis of distributed programs. In: IEEE International Conference on Distributed Computing Systems, pp. 3-10 (2007)
12. Demirbas, M., Arora, A.: Convergence refinement. In: International Conference on Distributed Computing Systems, pp. 589-597 (2002)
13. Dijkstra, E.W.: Self-stabilizing systems in spite of distributed control. Commun. ACM 17 (11) (1974)
14. Dijkstra, E.W.: A Discipline of Programming. Prentice-Hall, Englewood Cliffs, NJ, USA (1990)
15. Duval, G., Julliand, J.: Modeling and verification of rubis micro-kernel with spin. The First SPIN Workshop (1995). Available at http:// spinroot.com/spin/Workshops/ws95/papers.html
16. Ebnenasir, A.: Diconic addition of failsafe fault-tolerance. In: Proceedings of the 22nd IEEE/ACM international conference on Automated Software Engineering, pp. 44-53 (2007)
17. Ebnenasir, A., Kulkarni, S.S.: SAT-based synthesis of fault-tolerance. In: Fast Abstracts of International Conference on Dependable Systems and Networks, Palazzo dei Congressi, Florence, Italy (2004)
18. Ebnenasir, A., Kulkarni, S.S.: Efficient synthesis of failsafe fault-tolerant distributed programs. Tech. Rep. MSU-CSE-05-13, Computer Science and Engineering, Michigan State University, East Lansing, MI (2005)
19. Emerson E., Clarke E.: Using branching time temporal logic to synthesize synchronization skeletons. Sci Comput Program 2 (3), 241-266 (1982)
20. Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, Reading, MA, USA (1995)
21. Gärtner, F.C., Jhumka, A.: Automating the addition of failsafe fault-tolerance: Beyond fusion-closed specifications. Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT), Grenoble, France, LNCS 3253, pp. 183-198 (2004)
22. Gouda, M., McGuire, T.: Correctness preserving transformations for network protocol compilers. Prepared for the Workshop on New Visions for Software Design and Productivity: Research and Applications (2001)
23. Havelund K., Pressburger T.: Model checking java programs using java pathfinder. Int. J. Software Tools Technol. Transf. (STTT) 2 (4), 366-381 (2000)
24. Holzmann, G.J.: From code to models. In: Proceedings of the Second International Conference on Application of Concurrency to System Design (ACSD'01), pp. 3-10 (2001)
25. Joesang, A.: Security protocol verification using spin. The First SPIN Workshop (1995). Available at http://spinroot.com/spin/Workshops/ws95/ papers.html
26. Kulkarni, S.S.: Component-based design of fault-tolerance. Ph.D. Thesis, Ohio State University (1999)
27. Kulkarni, S.S., Arora, A.: Automating the addition of fault-tolerance. In: Proceedings of the 6th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems, pp. 82-93 (2000)
28. Kulkarni, S.S., Arora, A., Chippada, A.: Polynomial time synthesis of Byzantine agreement. Symposium on Reliable Distributed Systems, pp. 130-139 (2001)
29. Kulkarni, S.S., Ebnenasir, A.: Enhancing the fault-tolerance of nonmasking programs. In: Proceedings of the 23rd International Conference on Distributed Computing Systems, pp. 441-449 (2003)
30. Kulkarni, S.S., Ebnenasir, A.: A framework for automatic synthesis of fault-tolerance. Tech. Rep. MSU-CSE-03-16, Computer Science and Engineering, Michigan State University, East Lansing MI 48824, Michigan (2003)
31. Kulkarni S.S., Ebnenasir A.: Complexity issues in automated synthesis of failsafe fault-tolerance. IEEE Trans. Depend. Secure Comput. 2 (3), 201-215 (2005)
32. Lamport L., Shostak R., Pease M.: The Byzantine generals problem. ACM Trans. Programming Lang. Syst. 4 (3), 382-401 (1982)
33. Nesterenko M., Arora A.: Stabilization-preserving atomicity refinement. J. Parallel Distrib. Comput. 62 (5), 766-791 (2002)
34. Varghese, G.: Self-stabilization by local checking and correction. Ph.D. Thesis, MIT/LCS/TR-583 (1993)