guided_digraph 0.1.1

A data structure for incremental live and dead state detection in an abstract transition system
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

#!/usr/bin/env python3.7

"""
**Currently obsolete/broken, see TODO below**

Script to generate state graph test cases from regexes.

Uses a handle into Z3 to simplify the regex and generate the derivatives,
then outputs the state graph as an incremental list of updates.
"""

import glob
import os

"""
TODO: this needs to be updated to new git directory structure.
It also needs to do some basic parsing and add in the explore-derivatives
command, which is not a part of the SMT input anymore.
"""
assert False, "TODO: update to new directory structure"

Z3_PATH = '/home/caleb/git/research/z3/release/z3'
INPUT_DIR = '../benchmarks/explore_derivatives/'
INPUT_EXT = '.smt2'
INPUT_FILE_PATTERN = '**/*.smt2'
OUTPUT_DIR = '/home/caleb/git/research/idse/examples/regex/'
OUTPUT_EXT = '_in.json'

# Clean output directory
os.system(f"rm -rf {OUTPUT_DIR}")
# Process files from input directory to output directory
for filepath in glob.glob(INPUT_DIR + INPUT_FILE_PATTERN, recursive=True):
    outpath = OUTPUT_DIR + filepath.replace(INPUT_DIR, "").replace(INPUT_EXT, OUTPUT_EXT)
    print(f"Processing from {filepath} to {outpath}...")
    # print(os.path.dirname(outpath))
    os.makedirs(os.path.dirname(outpath), exist_ok=True)
    # NOTE: If Z3 hangs, should be able to just ctrl-C to continue
    os.system(f"{Z3_PATH} {filepath} | grep -v \">>>\" > {outpath}")