├── Demos ├── AExp.thy ├── ASM.thy ├── Auto_Proof_Demo.thy ├── BExp.thy ├── BST_Demo.thy ├── Complete │ ├── AExp.thy │ ├── ASM.thy │ ├── BExp.thy │ ├── BST_Demo.thy │ ├── Induction_Demo.thy │ ├── Inductive_Demo.thy │ └── List_Demo.thy ├── Induction_Demo.thy ├── Inductive_Demo.thy ├── Isar_Demo.thy ├── Isar_Induction_Demo.thy ├── List_Demo.thy ├── Nat_Demo.thy ├── Overview_Demo.thy ├── README ├── Simp_Demo.thy ├── Single_Step_Demo.thy └── Tree_Demo.thy ├── README.md ├── Trie1.thy ├── book-fds.pdf ├── ex01.pdf ├── ex01.thy ├── ex02.pdf ├── ex02.thy ├── ex03.pdf ├── ex03.thy ├── ex04.pdf ├── ex04.thy ├── ex05.pdf ├── ex05.thy ├── ex06.pdf ├── ex06.thy ├── ex07.pdf ├── ex07.thy ├── ex08.pdf ├── ex08.thy ├── ex09.pdf ├── ex09.thy ├── ex09_2.thy ├── ex10.pdf ├── ex10.thy ├── ex10_2.thy ├── ex11.pdf ├── ex11.thy ├── ex12.pdf ├── ex12.thy ├── ex13.pdf ├── ex14.pdf ├── ex14_tut.thy ├── export.sml ├── fsort.mlb ├── fsort.sml ├── prog-prove.pdf ├── slides-fds.pdf └── slides-isabelle.pdf /Demos/AExp.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/AExp.thy -------------------------------------------------------------------------------- /Demos/ASM.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/ASM.thy -------------------------------------------------------------------------------- /Demos/Auto_Proof_Demo.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/Auto_Proof_Demo.thy -------------------------------------------------------------------------------- /Demos/BExp.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/BExp.thy -------------------------------------------------------------------------------- /Demos/BST_Demo.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/BST_Demo.thy -------------------------------------------------------------------------------- /Demos/Complete/AExp.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/Complete/AExp.thy -------------------------------------------------------------------------------- /Demos/Complete/ASM.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/Complete/ASM.thy -------------------------------------------------------------------------------- /Demos/Complete/BExp.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/Complete/BExp.thy -------------------------------------------------------------------------------- /Demos/Complete/BST_Demo.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/Complete/BST_Demo.thy -------------------------------------------------------------------------------- /Demos/Complete/Induction_Demo.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/Complete/Induction_Demo.thy -------------------------------------------------------------------------------- /Demos/Complete/Inductive_Demo.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/Complete/Inductive_Demo.thy -------------------------------------------------------------------------------- /Demos/Complete/List_Demo.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/Complete/List_Demo.thy -------------------------------------------------------------------------------- /Demos/Induction_Demo.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/Induction_Demo.thy -------------------------------------------------------------------------------- /Demos/Inductive_Demo.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/Inductive_Demo.thy -------------------------------------------------------------------------------- /Demos/Isar_Demo.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/Isar_Demo.thy -------------------------------------------------------------------------------- /Demos/Isar_Induction_Demo.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/Isar_Induction_Demo.thy -------------------------------------------------------------------------------- /Demos/List_Demo.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/List_Demo.thy -------------------------------------------------------------------------------- /Demos/Nat_Demo.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/Nat_Demo.thy -------------------------------------------------------------------------------- /Demos/Overview_Demo.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/Overview_Demo.thy -------------------------------------------------------------------------------- /Demos/README: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/README -------------------------------------------------------------------------------- /Demos/Simp_Demo.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/Simp_Demo.thy -------------------------------------------------------------------------------- /Demos/Single_Step_Demo.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/Single_Step_Demo.thy -------------------------------------------------------------------------------- /Demos/Tree_Demo.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Demos/Tree_Demo.thy -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/README.md -------------------------------------------------------------------------------- /Trie1.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/Trie1.thy -------------------------------------------------------------------------------- /book-fds.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/book-fds.pdf -------------------------------------------------------------------------------- /ex01.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex01.pdf -------------------------------------------------------------------------------- /ex01.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex01.thy -------------------------------------------------------------------------------- /ex02.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex02.pdf -------------------------------------------------------------------------------- /ex02.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex02.thy -------------------------------------------------------------------------------- /ex03.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex03.pdf -------------------------------------------------------------------------------- /ex03.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex03.thy -------------------------------------------------------------------------------- /ex04.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex04.pdf -------------------------------------------------------------------------------- /ex04.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex04.thy -------------------------------------------------------------------------------- /ex05.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex05.pdf -------------------------------------------------------------------------------- /ex05.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex05.thy -------------------------------------------------------------------------------- /ex06.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex06.pdf -------------------------------------------------------------------------------- /ex06.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex06.thy -------------------------------------------------------------------------------- /ex07.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex07.pdf -------------------------------------------------------------------------------- /ex07.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex07.thy -------------------------------------------------------------------------------- /ex08.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex08.pdf -------------------------------------------------------------------------------- /ex08.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex08.thy -------------------------------------------------------------------------------- /ex09.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex09.pdf -------------------------------------------------------------------------------- /ex09.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex09.thy -------------------------------------------------------------------------------- /ex09_2.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex09_2.thy -------------------------------------------------------------------------------- /ex10.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex10.pdf -------------------------------------------------------------------------------- /ex10.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex10.thy -------------------------------------------------------------------------------- /ex10_2.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex10_2.thy -------------------------------------------------------------------------------- /ex11.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex11.pdf -------------------------------------------------------------------------------- /ex11.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex11.thy -------------------------------------------------------------------------------- /ex12.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex12.pdf -------------------------------------------------------------------------------- /ex12.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex12.thy -------------------------------------------------------------------------------- /ex13.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex13.pdf -------------------------------------------------------------------------------- /ex14.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex14.pdf -------------------------------------------------------------------------------- /ex14_tut.thy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/ex14_tut.thy -------------------------------------------------------------------------------- /export.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/export.sml -------------------------------------------------------------------------------- /fsort.mlb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/fsort.mlb -------------------------------------------------------------------------------- /fsort.sml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/fsort.sml -------------------------------------------------------------------------------- /prog-prove.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/prog-prove.pdf -------------------------------------------------------------------------------- /slides-fds.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/slides-fds.pdf -------------------------------------------------------------------------------- /slides-isabelle.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nipkow/fds_ss20/HEAD/slides-isabelle.pdf --------------------------------------------------------------------------------