Mining state-based models from proof corpora

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8543 LNAI, Issue , 2014, Pages 282-297

  Gransden, Thomas ^a   Walkinshaw, Neil ^a   Raman, Rajeev ^a  

^a UNIVERSITY OF LEICESTER   (United Kingdom)

Author keywords

Extended State Machines; Interactive Theorem Proving; Model Inference

Indexed keywords

MATHEMATICAL TECHNIQUES;

AUTOMATED TECHNIQUES; EXTENDED FINITE STATE MACHINE; HUMAN INTERVENTION; INTERACTIVE THEOREM PROVER; INTERACTIVE THEOREM PROVING; MODEL INFERENCE; STATE MACHINE; STATE-BASED MODELS;

THEOREM PROVING;

EID: 84904154302     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-08434-3_21     Document Type: Conference Paper

References (34)

1. Alama, J., Heskes, T., Kühlwein, D., Tsivtsivadze, E., Urban, J.: Premise Selection for Mathematics by Corpus Analysis and Kernel Methods. Journal of Automated Reasoning 52(2), 191-213 (2014)
2. Biermann, A., Feldman, J.A.: On the Synthesis of Finite-State Machines from Samples of Their Behavior. IEEE Transactions on Computers C-21(6), 592-597 (1972)
3. Böhme, S., Nipkow, T.: Sledgehammer: Judgement Day. In: Giesl, J., Hähnle, R. (eds.) IJCAR 2010. LNCS (LNAI), vol. 6173, pp. 107-121. Springer, Heidelberg (2010)
4. Bundy, A.: The Use of Explicit Plans to Guide Inductive Proofs. In: Lusk, E., Overbeek, R. (eds.) CADE 1988. LNCS, vol. 310, pp. 111-120. Springer, Heidelberg (1988)
5. Cheng, K.T., Krishnakumar, A.S.: Automatic Functional Test Generation Using the Extended Finite State Machine Model. In: Proceedings of the 30th International Design Automation Conference, DAC 1993, pp. 86-91. ACM, New York (1993)
6. Dixon, L., Fleuriot, J.: IsaPlanner: A Prototype Proof Planner in Isabelle. In: Baader, F. (ed.) CADE-19. LNCS (LNAI), vol. 2741, pp. 279-283. Springer, Heidelberg (2003) (Pubitemid 36940715)
7. Duncan, H.: The Use of Data Mining for the Automatic Formation of Tactics. Ph.D. thesis, University of Edinburgh (2007)
8. Gold, E.M.: Language Identification in the Limit. Information and Control 10(5), 447-474 (1967)
9. Gonthier, G.: Formal Proof - The Four-Color Theorem. Notices of the American Mathematical Society 55(11), 1382-1393 (2008)
10. Gonthier, G., et al.: A Machine-Checked Proof of the Odd Order Theorem. In: Blazy, S., Paulin-Mohring, C., Pichardie, D. (eds.) ITP 2013. LNCS, vol. 7998, pp. 163-179. Springer, Heidelberg (2013)
11. Grov, G., Kissinger, A., Lin, Y.: A Graphical Language for Proof Strategies. In: McMillan, K., Middeldorp, A., Voronkov, A. (eds.) LPAR-19. LNCS, vol. 8312, pp. 324-339. Springer, Heidelberg (2013)
12. Grov, G., Komendantskaya, E., Bundy, A.: A Statistical Relational Learning Challenge - Extracting Proof Strategies from Exemplar Proofs. In: ICML 2012 Workshop on Statistical Relational Learning (2012)
13. Hales, T.C.: Introduction to the Flyspeck Project. In: Coquand, T., Lombardi, H., Roy, M.F. (eds.) Mathematics, Algorithms, Proofs. Dagstuhl Seminar Proceedings, vol. 05021. Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany (2006)
14. Hall, M., et al.: The WEKA Data Mining Software: An Update. SIGKDD Explorations 11(1), 10-18 (2009)
15. Heras, J., Komendantskaya, E.: ML4PG in Computer Algebra Verification. In: Carette, J., Aspinall, D., Lange, C., Sojka, P., Windsteiger, W. (eds.) CICM 2013. LNCS (LNAI), vol. 7961, pp. 354-358. Springer, Heidelberg (2013)
16. Heras, J., Komendantskaya, E., Johansson, M., Maclean, E.: Proof-Pattern Recognition and Lemma Discovery in ACL2. In:McMillan, K., Middeldorp, A., Voronkov, A. (eds.) LPAR-19. LNCS, vol. 8312, pp. 389-406. Springer, Heidelberg (2013)
17. Jamnik, M., Kerber, M., Pollet, M., Benzmüller, C.: Automatic Learning of Proof Methods in Proof Planning. Logic Journal of the IGPL 11(6), 647-673 (2003)
18. Kaliszyk, C., Urban, J.: Learning-assisted Automated Reasoning with Flyspeck. CoRR abs/1211.7012 (2012)
19. Kaliszyk, C., Urban, J.: MizAR 40 for Mizar 40. CoRR abs/1310.2805 (2013)
20. Kohavi, R.: A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection. In: IJCAI, pp. 1137-1145. Morgan Kaufmann (1995)
21. Komendantskaya, E., Heras, J., Grov, G.: Machine Learning in Proof General: Interfacing Interfaces. In: UITP. EPTCS, vol. 118, pp. 15-41 (2013)
22. Kühlwein, D., Blanchette, J.C., Kaliszyk, C., Urban, J.: MaSh: Machine Learning for Sledgehammer. In: Blazy, S., Paulin-Mohring, C., Pichardie, D. (eds.) ITP 2013. LNCS, vol. 7998, pp. 35-50. Springer, Heidelberg (2013)
23. Lang, K.J., Pearlmutter, B.A., Price, R.A.: Results of the Abbadingo One DFA Learning Competition and a New Evidence-Driven State Merging Algorithm. In: Honavar, V.G., Slutzki, G. (eds.) ICGI 1998. LNCS (LNAI), vol. 1433, pp. 1-12. Springer, Heidelberg (1998) (Pubitemid 128108889)
24. Leroy, X.: Formal Verification of a Realistic Compiler. Communications of the ACM 52(7), 107-115 (2009)
25. Lorenzoli, D., Mariani, L., Pezze, M.: Automatic Generation of Software Behavioral Models. In: ACM/IEEE 30th International Conference on Software Engineering, ICSE 2008, pp. 501-510 (May 2008)
26. The Coq Development Team: The Coq Proof Assistant Reference Manual. Version 8.4. LogiCal Project, http://coq.inria.fr/refman
27. Meng, J., Paulson, L.C.: Translating Higher-Order Clauses to First-Order Clauses. Journal of Automated Reasoning 40(1), 35-60 (2008)
28. Nipkow, T., Paulson, L.C.,Wenzel, M.T.: Isabelle/HOL. LNCS, vol. 2283. Springer, Heidelberg (2002)
29. Paulson, L.C., Susanto, K.W.: Source-Level Proof Reconstruction for Interactive Theorem Proving. In: Schneider, K., Brandt, J. (eds.) TPHOLs 2007. LNCS, vol. 4732, pp. 232-245. Springer, Heidelberg (2007)
30. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann (1993)
31. Walkinshaw, N., Taylor, R., Derrick, J.: Inferring Extended Finite State Machine models from software executions. In: 20th Working Conference on Reverse Engineering (WCRE), pp. 301-310 (October 2013)
32. Walkinshaw, N., Derrick, J., Guo, Q.: Iterative Refinement of Reverse-Engineered Models by Model-Based Testing. In: Cavalcanti, A., Dams, D. (eds.) FM 2009. LNCS, vol. 5850, pp. 305-320. Springer, Heidelberg (2009)
33. Walkinshaw, N., Lambeau, B., Damas, C., Bogdanov, K., Dupont, P.: STAMINA: a competition to encourage the development and assessment of software model inference techniques. Empirical Software Engineering 18(4), 791-824 (2013)
34. Wiedijk, F.: Formal Proof - Getting Started. Notices of the American Mathematical Society 55(11), 1408-1414 (2008)