Grassgod

Jack Ho's repositories

pycparser

:snake: Complete C99 parser in pure Python

Language:PythonNOASSERTION100

ant-design-vue

🌈 An enterprise-class UI components based on Ant Design and Vue. 🐜

Language:VueNOASSERTION000

course-v3

The 3rd edition of course.fast.ai

Language:Jupyter NotebookApache-2.0000

esbmc

The efficient SMT-based bounded model checker

Language:CNOASSERTION000

We describe and evaluate the application of machine learning technology to help ESBMC achieve better results in SV-COMP. ESBMC is an SMT-based verification tool for C programs, which allows the user to choose different SMT solvers, encoding methods, and verification approaches by selecting different parameters. However, different parameter combinations have different effects when verifying C programs. Therefore, we convert the C source code into AST and extract feature vectors from AST as samples. Similarly, we encode the verification result of ESBMC into the sample label. We use four machine learning models, and the data sets come from three sub-categories of SV-COMP. After a comprehensive evaluation, we have found that the decision tree model is more suitable because its training time is short, and various evaluation benchmarks are better than other models. Therefore, in this competition, we use the trained model as the default parameter recommender of ESBMC and modify the model parameters based on the feedback of the verification results to obtain better effects.

000