Skip to content

Commit 47a3000

Browse files
committed
Improved ReadMe
1 parent 9a84c91 commit 47a3000

File tree

2 files changed

+17
-4
lines changed

2 files changed

+17
-4
lines changed

README.md

Lines changed: 16 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,18 @@
1-
# Bolt
1+
# Bolt: Blazingly Fast LTL Learning
22

3-
Blazingly fast LTL learning.
3+
This repository contains the code accompanying our paper *LTLf Learning Meets Boolean Set Cover*. It provides instructions for running the code and reproducing our experimental results.
44

5-
This main branch is for LTL_f (over finite traces).
6-
To learn LTL over infinite traces, using the branch LTL_infty
5+
## Requirements
6+
To run the code, you need to have [Rust](https://www.rust-lang.org/tools/install) installed. The code can be compiled using:
7+
```
8+
cargo build --release
9+
```
10+
11+
## Running the code
12+
The three algorithms (`set-cover`, `enum`, `beam-search`) can be run with multiple parameters by changing command line arguments. For instance,
13+
```
14+
target/release/bolt example_input.json 8 10 beam-search 100 70
15+
```
16+
runs the beam search algorithm on file `example_input.json` with LTL2BS-switch = 8, size-dom = 10, beam-width = 100, and D&C-switch = 70.
17+
18+
The Rust source code is in directory `src/`.

example_input.json

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
{"positive_traces": [{"var0": [0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0], "var1": [0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1]}, {"var0": [0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0], "var1": [0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 0]}, {"var0": [1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0], "var1": [1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1]}, {"var0": [1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0], "var1": [1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 0]}, {"var0": [1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0], "var1": [1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 0, 1, 0, 0]}], "negative_traces": [{"var0": [0, 0, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 0], "var1": [0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0]}, {"var0": [0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1], "var1": [0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0]}, {"var0": [0, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 1, 1], "var1": [0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1]}, {"var0": [1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0], "var1": [0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 1, 1, 1]}, {"var0": [1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1], "var1": [0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1]}], "smallest_known_formula": "(! (var0)) U (var1)", "generating_formula": "F(var0) -> (!(var0) U var1)", "generating_seed": 42, "original_repository": "https://github.com/ivan-gavran/samples2LTL", "name": "Fixed_Formulas/absence2.txt", "atomic_propositions": ["var0", "var1"], "number_atomic_propositions": 2, "number_traces": 10, "number_positive_traces": 5, "number_negative_traces": 5, "max_length_traces": 16, "trace_type": "finite"}

0 commit comments

Comments
 (0)