More cleanup and more flags

README.md

@@ -6,26 +6,29 @@ Using SAT solvers to construct UIOs and ADSs for Mealy machines.
 
 ## Dependencies
 
-This project uses Python. It uses the following packages which can be
+This project uses Python3. It uses the following packages which can be
 installed with `pip`.
 
-* pysat
+* [`pysat`](https://github.com/pysathq/pysat)
-* tqdm
+* [`tqdm`](https://github.com/tqdm/tqdm)
-* rich
+* [`rich`](https://github.com/Textualize/rich/)
 
 
 ## Usage
 
-(Note: this project is still WIP and the commands will change.)
+All scripts show their usage with the `--help` flag. Note that the
+flags and options are subject to change, since this is WIP.
 
 ```bash
-#              <file>        <length>
+# Finding UIO sequences in a Mealy machine
-python3 uio.py examples/esm-0.dot 3
+python3 satuio/uio.py --help
 ```
 
+The solver can be specified (as long as pysat supports it). The default is
+[Glucose3](https://www.labri.fr/perso/lsimon/glucose/), as that worked
+well on the examples.
+
 
 ## Copyright
 
-© Joshua Moerman, Open Universiteit
+© Joshua Moerman, Open Universiteit, 2022
-
-

satuio/uio.py

@@ -1,19 +1,32 @@
+"""
+Script for finding UIO sequences in a Mealy machine. Uses SAT solvers
+(in pysat) to search efficiently. The length of the sequence is fixed,
+but you can specify multiple (or all) states for which an UIO is
+desired. When an UIO (of specified length) does not exist, the solver
+returns UNSAT. For the usage, please run
+  
+  python3 uio.py --help
+
+© Joshua Moerman, Open Universiteit, 2022
+"""
+
+
 # Import the solvers and utilities
 from pysat.solvers import Solver
 from pysat.formula import IDPool
 from pysat.card import CardEnc, EncType
-import time                         # Time for rough timing measurements
+
-import argparse                     # Command line options
+from argparse import ArgumentParser # Command line options
-from tqdm import tqdm               # Import fancy progress bars
 from rich.console import Console    # Import colorized output
+from time import time               # Time for rough timing measurements
+from tqdm import tqdm               # Import fancy progress bars
 
-solver_name = 'g3'
+# function for some time logging
-
+start = time()
-start = time.time()
 start_total = start
 def measure_time(*str):
   global start
-  now = time.time()
+  now = time()
   print('***', *str, "in %.3f seconds" % (now - start))
   start = now
 
@@ -23,25 +36,22 @@ def measure_time(*str):
 # *****************
 
 # command line options
-# TODO: find a way to read the base states
+parser = ArgumentParser()
-parser = argparse.ArgumentParser()
 parser.add_argument('filename', help='File of the mealy machine (dot format)')
-parser.add_argument('length', help="Length of the uio", type=int)
+parser.add_argument('length', help='Length of the uio', type=int)
-parser.add_argument('-v', '--verbose', help="Show more output", action="store_true")
+parser.add_argument('-v', '--verbose', help="Show more output", action='store_true')
-parser.add_argument('--solver', help="Which solver to use (default g3)", default='g3')
+parser.add_argument('--solver', help='Which solver to use (default g3)', default='g3')
+parser.add_argument('--bases', help='For which states to compute an UIO (leave empty for all states)', nargs='*')
 args = parser.parse_args()
 
-length = args.length
+# reading the automaton with a hacky .dot parser
-
 alphabet = set()
 outputs = set()
 states = set()
-# bases = set(['s0', 's1', 's2', 's3', 's4', 's5', 's37', 's555'])
 
 delta = {}
 labda = {}
 
-# Quick and dirty .dot parser
 with open(args.filename) as file:
   for line in file.readlines():
     asdf = line.split()
@@ -60,7 +70,13 @@ with open(args.filename) as file:
       delta[(s, i)] = t
       labda[(s, i)] = o
 
-bases = states
+# if the base states are not specified, take all
+if args.bases == None:
+  bases = states
+else:
+  bases = args.bases
+
+length = args.length
 
 measure_time('Constructed automaton with', len(states), 'states and', len(alphabet), 'symbols')