Download PROSYD: - Verimag

Transcript
Contents
Table of Revisions ................................................................................... iii
Authors .................................................................................................. iii
Executive Summary ................................................................................. iii
Purpose .................................................................................................. iii
Intended Audience................................................................................... iii
Background ............................................................................................ iv
Contents .................................................................................................
v
Table of Figures ...................................................................................... vii
Glossary ................................................................................................. viii
1 Introduction .......................................................................................
1.1 What is Lily? .............................................................................
1.2 Why use Lily?............................................................................
1.3 Features List .............................................................................
1.4 History of Synthesis ..................................................................
1
1
1
2
2
2 Usage................................................................................................ 5
2.1 Specification File ...................................................................... 5
2.2 Partition File............................................................................. 6
2.3 Command Line Options ............................................................. 7
2.4 Output Files.............................................................................. 10
3 Installation......................................................................................... 13
3.1 System Requirements ................................................................ 13
3.2
3.3
License Issues........................................................................... 13
Installing Lily ............................................................................ 13
4 Technical Details ................................................................................ 15
4.1 Implementation ......................................................................... 15
4.2 Test Suite ................................................................................. 16
5 Underlying Theory .............................................................................
5.1 Definitions................................................................................
5.2 Simplifying tree automata ..........................................................
Simplification Using Games ........................................................
Simplification Using Simulation Relations ....................................
5.3 Optimizations for Synthesis ........................................................
Synthesis Algorithm ...................................................................
NBW ........................................................................................
UCT .........................................................................................
AWT ........................................................................................
NBT .........................................................................................
Moore Machine .........................................................................
19
19
20
21
21
22
23
23
24
25
28
29
6 References......................................................................................... 31
Property-Based Synthesis Tool
Contents • v