Big Data on Linear Temporal Logic Formulas

The existing Linear Temporal Logic (LTL) formula sets are small ones. To address this problem, an algorithm for generating LTL formulas is proposed in this study, which can precisely fix the length of random formulas. First, we set an external loop controlling the number of generated formulas. Second, an inner loop is set to control the length of formulas. Final, a set consisting of 10 million formulas is generated. The experimental results confirm the comparative advantages of the new method. To the best of our knowledge, this is the first big-data-oriented set of LTL formulas that is expected to become a benchmark one.