Automatic generation of local repairs for boolean programs

Proceedings of the 2008 International Conference on Formal Methods in Computer-Aided Design, FMCAD

Volumn , Issue , 2008, Pages

  Samanta, Roopsha ^a   Deshmukh, Jyotirmoy V ^a   Emerson, E Allen ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC PROGRAMMING; BOOLEAN FUNCTIONS; COMPUTER AIDED DESIGN; FORMAL METHODS; FUNCTIONS; MAINTENANCE; SEQUENTIAL SWITCHING; THEOREM PROVING; VERIFICATION;

AUTOMATIC GENERATIONS; AUTOMATIC TECHNIQUES; AUTOMATICALLY GENERATE; BOOLEAN PROGRAMS; EFFICIENT ALGORITHMS; PROGRAM CORRECTNESSES; PROGRAM STATEMENTS; REPAIR STRATEGIES; SOFTWARE VERIFICATIONS;

REPAIR;

EID: 58049134958     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FMCAD.2008.ECP.31     Document Type: Conference Paper

References (24)

1. P. C. Attie, A. Arora, and E. A. Emerson, "Synthesis of Fault-tolerant Concurrent Programs," ACM Trans. Program. Lang. Syst., vol. 26, no. 1, pp. 125-185, 2004.
2. T. Ball and S. K. Rajamani, "Boolean Programs: A Model and Process for Software Analysis."
3. -, "Automatically Validating Temporal Safety Properties of Interfaces," in Proceedings of the 8th International Workshop on Model Checking of Software (SPIN). Springer-Verlag, 2001, pp. 103-122.
4. T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre, "Software Verification with BLAST," in Proceedings of the 10th International Workshop on Model Checking of Software (SPIN), 2003, pp. 235-239.
5. K. M. Chandy and J. Misra, Parallel Program Design: A Foundation. Addison-Wesley, 1988.
6. A. Griesmayer, R. Bloem, and B. Cook, "Repair of Boolean Programs with an Application to C," in 18th Conference on Computer Aided Verification (CAV), T. Ball and R. B. Jones, Eds., 2006, pp. 358-371.
7. B. Jobstmann, A. Griesmayer, and R. Bloem, "Program Repair as a Game," in 17th Conference on Computer Aided Verification (CAV), K. Etessami and S. K. Rajamani, Eds. Springer-Verlag, 2005, pp. 226-238.
8. S. Staber, B. Jobstmann, and R. Bloem, "Finding and Fixing Faults," in 13th Conference on Correct Hardware Design and Verification Methods (CHARME), D. Borrione and W. Paul, Eds. Springer-Verlag, 2005, pp. 35-49.
9. L. A. Dennis, "Program Slicing and Middle-Out Reasoning for Error Location and Repair," in Disproving: Non-Theorems, Non-Validity and Non-Provability, 2006.
10. L. A. Dennis, R. Monroy, and P. Nogueira, "Proof-directed Debugging and Repair," in Seventh Symposium on Trends in Functional Programming, H. Nilsson and M. van Eekelen, Eds., 2006, pp. 131-140.
11. F. Buccafurri, T. Eiter, G. Gottlob, and N. Leone, "Enhancing Model Checking in Verification by AI Techniques," Artif. Intell., vol. 112, no. 1-2, pp. 57-104, 1999.
12. Y. Zhang and Y. Ding, "CTL Model Update for System Modifications," J. of Artif. Intell. Res., vol. 31, pp. 113-155, 2008.
13. P. C. Attie and J. Saklawi, "Model and Program Repair via SAT Solving," Tech. Rep., 2007.
14. A. Ebnenasir, S. S. Kulkarni, and B. Bonakdarpour, "Revising UNITY Programs: Possibilities and Limitations," in International Conference on Principles of Distributed Systems (OPODIS), 2005, pp. 275-290.
15. A. Solar-Lezama, R. Rabbah, R. Bodik, and K. Ebcioglu, "Programming by Sketching for Bit-streaming Programs," in ACM SIGPLAN conference on Programming language design and implementation (PLDI). ACM, 2005, pp. 281-294.
16. A. Solar-Lezama, L. Tancau, R. Bodik, S. Seshia, and V. Saraswat, "Combinatorial Sketching for Finite Programs," in 12th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS). ACM, 2006, pp. 404-415.
17. S. Staber and R. Bloem, "Fault Localization and Correction with QBF," in Tenth International Conference on Theory and Applications of Satisfiability Testing (SAT), 2007.
18. A. Groce, S. Chaki, D. Kroening, and O. Strichman, "Error Explanation with Distance Metrics," Int. J. Softw. Tools Technol. Transf., vol. 8, no. 3, pp. 229-247, 2006.
19. T. Ball, M. Naik, and S. K. Rajamani, "From Symptom to Cause: Localizing Errors in Counterexample Traces," in Proceedings of the 30th ACM SIGPLAN-SIGACT symposium on Principles of programming languages (POPL). ACM, 2003, pp. 97-105.
20. H. Jin, K. Ravi, and F. Somenzi, "Fate and Free Will in Error Traces," Int. J. Softw. Tools Technol. Transf., vol. 6, no. 2, pp. 102-116, 2004.
21. E. W. Dijkstra, A Discipline of Programming. Prentice Hall, 1976.
22. M. Huth and M. Ryan, Logic in Computer Science: Modelling and Reasoning about Systems. Cambridge Univeristy Press, 2004.
23. E. W. Dijkstra and C. S. Scholten, Predicate Calculus and Program Semantics. Springer-Verlag New York, Inc., 1990.
24. J. Whaley, "JavaBDD: An Efficient BDD Library for Java," http://javabdd.sourceforge.net/.