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