Kiwamu Okabe, profile picture
Uploaded byKiwamu Okabe
942 views

An OCaml newbie meets Camlp4 parser

This document discusses modifying the parser for the VeriFast verifier to better support verifying C code. VeriFast currently uses a Camlp4 parser that is a subset of C99, which can cause issues when verifying real C code that uses aspects beyond this subset. The document proposes patching VeriFast's parser to add support for parsing semicolons without declarations, hard tabs in string literals, the inline keyword, and operators in macros. The goal is to use the modified parser to verify code from the NetBSD kernel as a test case.

Embed presentation

Download to read offline
An OCaml newbie meets Camlp4 parser An OCaml newbie meets Camlp4 parser An OCaml newbie meets Camlp4 parser An OCaml newbie meets Camlp4 parser An OCaml newbie meets Camlp4 parser Kiwamu OkabeKiwamu OkabeKiwamu OkabeKiwamu OkabeKiwamu Okabe
Why use Camlp4 parser?Why use Camlp4 parser?Why use Camlp4 parser?Why use Camlp4 parser?Why use Camlp4 parser? ☆ Why not use the Menhir as parser?☆ Why not use the Menhir as parser?☆ Why not use the Menhir as parser?☆ Why not use the Menhir as parser?☆ Why not use the Menhir as parser? ☆ Because VeriFast verifier uses Camlp4 parser.☆ Because VeriFast verifier uses Camlp4 parser.☆ Because VeriFast verifier uses Camlp4 parser.☆ Because VeriFast verifier uses Camlp4 parser.☆ Because VeriFast verifier uses Camlp4 parser.
What is VeriFast verifier? #1What is VeriFast verifier? #1What is VeriFast verifier? #1What is VeriFast verifier? #1What is VeriFast verifier? #1 ☆ https://github.com/verifast/verifast☆ https://github.com/verifast/verifast☆ https://github.com/verifast/verifast☆ https://github.com/verifast/verifast☆ https://github.com/verifast/verifast ☆ A verifier for single-threaded and multi- threaded C and Java language programs annotated with preconditions and postconditions written in separation logic. ☆ A verifier for single-threaded and multi- threaded C and Java language programs annotated with preconditions and postconditions written in separation logic. ☆ A verifier for single-threaded and multi- threaded C and Java language programs annotated with preconditions and postconditions written in separation logic. ☆ A verifier for single-threaded and multi- threaded C and Java language programs annotated with preconditions and postconditions written in separation logic. ☆ A verifier for single-threaded and multi- threaded C and Java language programs annotated with preconditions and postconditions written in separation logic. ☆ VeriFast avoids illegal memory accesses such like buffer overflow. ☆ VeriFast avoids illegal memory accesses such like buffer overflow. ☆ VeriFast avoids illegal memory accesses such like buffer overflow. ☆ VeriFast avoids illegal memory accesses such like buffer overflow. ☆ VeriFast avoids illegal memory accesses such like buffer overflow. ☆ VeriFast is written by OCaml.☆ VeriFast is written by OCaml.☆ VeriFast is written by OCaml.☆ VeriFast is written by OCaml.☆ VeriFast is written by OCaml.
What is VeriFast verifier? #2What is VeriFast verifier? #2What is VeriFast verifier? #2What is VeriFast verifier? #2What is VeriFast verifier? #2
What is VeriFast verifier? #3What is VeriFast verifier? #3What is VeriFast verifier? #3What is VeriFast verifier? #3What is VeriFast verifier? #3
VeriFast has own C language parserVeriFast has own C language parserVeriFast has own C language parserVeriFast has own C language parserVeriFast has own C language parser let rec parse_decls ?inGhostHeader = if match inGhostHeader with None -> false | Some b -> b then parse_pure_decls else parse_decls_core and parse_decls_core = parser [< '((p1, _), Kwd "/*@"); ds = parse_pure_decls; '((_, p2), Kwd "@*/"); ds' = parse_decls_core >] -> ds @ ds' | [< _ = opt (parser [< '(_, Kwd "public") >] -> ()); abstract = (parser [< '(_, Kwd "abstract") >] -> true | [< >] -> false); final = (parser [< '(_, Kwd "final") >] -> FinalClass | [< >] -> ExtensibleClass); ds = begin parser let rec parse_decls ?inGhostHeader = if match inGhostHeader with None -> false | Some b -> b then parse_pure_decls else parse_decls_core and parse_decls_core = parser [< '((p1, _), Kwd "/*@"); ds = parse_pure_decls; '((_, p2), Kwd "@*/"); ds' = parse_decls_core >] -> ds @ ds' | [< _ = opt (parser [< '(_, Kwd "public") >] -> ()); abstract = (parser [< '(_, Kwd "abstract") >] -> true | [< >] -> false); final = (parser [< '(_, Kwd "final") >] -> FinalClass | [< >] -> ExtensibleClass); ds = begin parser let rec parse_decls ?inGhostHeader = if match inGhostHeader with None -> false | Some b -> b then parse_pure_decls else parse_decls_core and parse_decls_core = parser [< '((p1, _), Kwd "/*@"); ds = parse_pure_decls; '((_, p2), Kwd "@*/"); ds' = parse_decls_core >] -> ds @ ds' | [< _ = opt (parser [< '(_, Kwd "public") >] -> ()); abstract = (parser [< '(_, Kwd "abstract") >] -> true | [< >] -> false); final = (parser [< '(_, Kwd "final") >] -> FinalClass | [< >] -> ExtensibleClass); ds = begin parser let rec parse_decls ?inGhostHeader = if match inGhostHeader with None -> false | Some b -> b then parse_pure_decls else parse_decls_core and parse_decls_core = parser [< '((p1, _), Kwd "/*@"); ds = parse_pure_decls; '((_, p2), Kwd "@*/"); ds' = parse_decls_core >] -> ds @ ds' | [< _ = opt (parser [< '(_, Kwd "public") >] -> ()); abstract = (parser [< '(_, Kwd "abstract") >] -> true | [< >] -> false); final = (parser [< '(_, Kwd "final") >] -> FinalClass | [< >] -> ExtensibleClass); ds = begin parser let rec parse_decls ?inGhostHeader = if match inGhostHeader with None -> false | Some b -> b then parse_pure_decls else parse_decls_core and parse_decls_core = parser [< '((p1, _), Kwd "/*@"); ds = parse_pure_decls; '((_, p2), Kwd "@*/"); ds' = parse_decls_core >] -> ds @ ds' | [< _ = opt (parser [< '(_, Kwd "public") >] -> ()); abstract = (parser [< '(_, Kwd "abstract") >] -> true | [< >] -> false); final = (parser [< '(_, Kwd "final") >] -> FinalClass | [< >] -> ExtensibleClass); ds = begin parser
Why modify VeriFast parser? #1Why modify VeriFast parser? #1Why modify VeriFast parser? #1Why modify VeriFast parser? #1Why modify VeriFast parser? #1
Why modify VeriFast parser? #2Why modify VeriFast parser? #2Why modify VeriFast parser? #2Why modify VeriFast parser? #2Why modify VeriFast parser? #2 ☆ Real usage needs two C language headers.☆ Real usage needs two C language headers.☆ Real usage needs two C language headers.☆ Real usage needs two C language headers.☆ Real usage needs two C language headers. ☆ Original C header is for compiling C code.☆ Original C header is for compiling C code.☆ Original C header is for compiling C code.☆ Original C header is for compiling C code.☆ Original C header is for compiling C code. ☆ Pseud C header is for verifying C code.☆ Pseud C header is for verifying C code.☆ Pseud C header is for verifying C code.☆ Pseud C header is for verifying C code.☆ Pseud C header is for verifying C code. ☆ They may have some semantic gaps, which cause miss verification. ☆ They may have some semantic gaps, which cause miss verification. ☆ They may have some semantic gaps, which cause miss verification. ☆ They may have some semantic gaps, which cause miss verification. ☆ They may have some semantic gaps, which cause miss verification. ☆ Because VeriFast's parser is a subset of C99 parser. ☆ Because VeriFast's parser is a subset of C99 parser. ☆ Because VeriFast's parser is a subset of C99 parser. ☆ Because VeriFast's parser is a subset of C99 parser. ☆ Because VeriFast's parser is a subset of C99 parser.
What is a near-term goal?What is a near-term goal?What is a near-term goal?What is a near-term goal?What is a near-term goal? ☆ Getting C99 compatible parser is hard.☆ Getting C99 compatible parser is hard.☆ Getting C99 compatible parser is hard.☆ Getting C99 compatible parser is hard.☆ Getting C99 compatible parser is hard. ☆ Let's verify "kern/subr_optstr.c" file in NetBSD kernel: ☆ Let's verify "kern/subr_optstr.c" file in NetBSD kernel: ☆ Let's verify "kern/subr_optstr.c" file in NetBSD kernel: ☆ Let's verify "kern/subr_optstr.c" file in NetBSD kernel: ☆ Let's verify "kern/subr_optstr.c" file in NetBSD kernel: $ sh build.sh -U -u -j 4 -T obj/tooldir -m amd64 tools $ sh build.sh -U -u -j 1 -T obj/tooldir -m amd64 kernel=GENERIC $ vfide -D __STDC__ -D __GNUC__ -D _KERNEL -D __ELF__ -D NO_KERNEL_RCSIDS -I sys -I sys/arch/amd64/compile/obj/GENERIC sys/kern/subr_optstr.c $ sh build.sh -U -u -j 4 -T obj/tooldir -m amd64 tools $ sh build.sh -U -u -j 1 -T obj/tooldir -m amd64 kernel=GENERIC $ vfide -D __STDC__ -D __GNUC__ -D _KERNEL -D __ELF__ -D NO_KERNEL_RCSIDS -I sys -I sys/arch/amd64/compile/obj/GENERIC sys/kern/subr_optstr.c $ sh build.sh -U -u -j 4 -T obj/tooldir -m amd64 tools $ sh build.sh -U -u -j 1 -T obj/tooldir -m amd64 kernel=GENERIC $ vfide -D __STDC__ -D __GNUC__ -D _KERNEL -D __ELF__ -D NO_KERNEL_RCSIDS -I sys -I sys/arch/amd64/compile/obj/GENERIC sys/kern/subr_optstr.c $ sh build.sh -U -u -j 4 -T obj/tooldir -m amd64 tools $ sh build.sh -U -u -j 1 -T obj/tooldir -m amd64 kernel=GENERIC $ vfide -D __STDC__ -D __GNUC__ -D _KERNEL -D __ELF__ -D NO_KERNEL_RCSIDS -I sys -I sys/arch/amd64/compile/obj/GENERIC sys/kern/subr_optstr.c $ sh build.sh -U -u -j 4 -T obj/tooldir -m amd64 tools $ sh build.sh -U -u -j 1 -T obj/tooldir -m amd64 kernel=GENERIC $ vfide -D __STDC__ -D __GNUC__ -D _KERNEL -D __ELF__ -D NO_KERNEL_RCSIDS -I sys -I sys/arch/amd64/compile/obj/GENERIC sys/kern/subr_optstr.c ☆ The kernel code is found at following:☆ The kernel code is found at following:☆ The kernel code is found at following:☆ The kernel code is found at following:☆ The kernel code is found at following: ☆ https://github.com/IIJ-NetBSD/netbsd-src☆ https://github.com/IIJ-NetBSD/netbsd-src☆ https://github.com/IIJ-NetBSD/netbsd-src☆ https://github.com/IIJ-NetBSD/netbsd-src☆ https://github.com/IIJ-NetBSD/netbsd-src
Original verifierOriginal verifierOriginal verifierOriginal verifierOriginal verifier
Modified verifierModified verifierModified verifierModified verifierModified verifier
My patches for VeriFast's parserMy patches for VeriFast's parserMy patches for VeriFast's parserMy patches for VeriFast's parserMy patches for VeriFast's parser * Parse semicolon without any declarations #121 https://github.com/verifast/verifast/pull/121 * Allow hardtab in string literals #120 https://github.com/verifast/verifast/pull/120 * Ignore inline keyword at static function declaration #119 https://github.com/verifast/verifast/pull/119 * Support operators in macros / Add -D option #116 https://github.com/verifast/verifast/pull/116 * Parse semicolon without any declarations #121 https://github.com/verifast/verifast/pull/121 * Allow hardtab in string literals #120 https://github.com/verifast/verifast/pull/120 * Ignore inline keyword at static function declaration #119 https://github.com/verifast/verifast/pull/119 * Support operators in macros / Add -D option #116 https://github.com/verifast/verifast/pull/116 * Parse semicolon without any declarations #121 https://github.com/verifast/verifast/pull/121 * Allow hardtab in string literals #120 https://github.com/verifast/verifast/pull/120 * Ignore inline keyword at static function declaration #119 https://github.com/verifast/verifast/pull/119 * Support operators in macros / Add -D option #116 https://github.com/verifast/verifast/pull/116 * Parse semicolon without any declarations #121 https://github.com/verifast/verifast/pull/121 * Allow hardtab in string literals #120 https://github.com/verifast/verifast/pull/120 * Ignore inline keyword at static function declaration #119 https://github.com/verifast/verifast/pull/119 * Support operators in macros / Add -D option #116 https://github.com/verifast/verifast/pull/116 * Parse semicolon without any declarations #121 https://github.com/verifast/verifast/pull/121 * Allow hardtab in string literals #120 https://github.com/verifast/verifast/pull/120 * Ignore inline keyword at static function declaration #119 https://github.com/verifast/verifast/pull/119 * Support operators in macros / Add -D option #116 https://github.com/verifast/verifast/pull/116
Knowledge to debug parser #1-1Knowledge to debug parser #1-1Knowledge to debug parser #1-1Knowledge to debug parser #1-1Knowledge to debug parser #1-1 ☆ Don't catch exception to get stack trace.☆ Don't catch exception to get stack trace.☆ Don't catch exception to get stack trace.☆ Don't catch exception to get stack trace.☆ Don't catch exception to get stack trace. $ git diff diff --git a/src/vfconsole.ml b/src/vfconsole.ml index 8846dcb5..9204c2a4 100644 --- a/src/vfconsole.ml +++ b/src/vfconsole.ml @@ -23,7 +23,6 @@ let _ = Java_frontend_bridge.unload(); with PreprocessorDivergence (l, msg) -> print_msg l msg; exit 1 - | ParseException (l, msg) -> print_msg l ("Parse error" ^ ... | CompilationError(msg) -> print_endline (msg); exit 1 | StaticError (l, msg, url) -> print_msg l msg; exit 1 | SymbolicExecutionError (ctxts, l, msg, url) -> $ git diff diff --git a/src/vfconsole.ml b/src/vfconsole.ml index 8846dcb5..9204c2a4 100644 --- a/src/vfconsole.ml +++ b/src/vfconsole.ml @@ -23,7 +23,6 @@ let _ = Java_frontend_bridge.unload(); with PreprocessorDivergence (l, msg) -> print_msg l msg; exit 1 - | ParseException (l, msg) -> print_msg l ("Parse error" ^ ... | CompilationError(msg) -> print_endline (msg); exit 1 | StaticError (l, msg, url) -> print_msg l msg; exit 1 | SymbolicExecutionError (ctxts, l, msg, url) -> $ git diff diff --git a/src/vfconsole.ml b/src/vfconsole.ml index 8846dcb5..9204c2a4 100644 --- a/src/vfconsole.ml +++ b/src/vfconsole.ml @@ -23,7 +23,6 @@ let _ = Java_frontend_bridge.unload(); with PreprocessorDivergence (l, msg) -> print_msg l msg; exit 1 - | ParseException (l, msg) -> print_msg l ("Parse error" ^ ... | CompilationError(msg) -> print_endline (msg); exit 1 | StaticError (l, msg, url) -> print_msg l msg; exit 1 | SymbolicExecutionError (ctxts, l, msg, url) -> $ git diff diff --git a/src/vfconsole.ml b/src/vfconsole.ml index 8846dcb5..9204c2a4 100644 --- a/src/vfconsole.ml +++ b/src/vfconsole.ml @@ -23,7 +23,6 @@ let _ = Java_frontend_bridge.unload(); with PreprocessorDivergence (l, msg) -> print_msg l msg; exit 1 - | ParseException (l, msg) -> print_msg l ("Parse error" ^ ... | CompilationError(msg) -> print_endline (msg); exit 1 | StaticError (l, msg, url) -> print_msg l msg; exit 1 | SymbolicExecutionError (ctxts, l, msg, url) -> $ git diff diff --git a/src/vfconsole.ml b/src/vfconsole.ml index 8846dcb5..9204c2a4 100644 --- a/src/vfconsole.ml +++ b/src/vfconsole.ml @@ -23,7 +23,6 @@ let _ = Java_frontend_bridge.unload(); with PreprocessorDivergence (l, msg) -> print_msg l msg; exit 1 - | ParseException (l, msg) -> print_msg l ("Parse error" ^ ... | CompilationError(msg) -> print_endline (msg); exit 1 | StaticError (l, msg, url) -> print_msg l msg; exit 1 | SymbolicExecutionError (ctxts, l, msg, url) ->
Knowledge to debug parser #1-2Knowledge to debug parser #1-2Knowledge to debug parser #1-2Knowledge to debug parser #1-2Knowledge to debug parser #1-2 $ cat tab_in_printf.c #include <stdio.h> int main() { printf("Use hard tabn"); return 0; } $ OCAMLRUNPARAM=b verifast -c tab_in_printf.c tab_in_printf.c Fatal error: exception Lexer.ParseException(_, "") Raised at file "parser.ml", line 1627, characters 26-61 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18 Called from file "verifast.ml", line 2922, characters 17-1023 Called from file "verifast.ml", line 3130, characters 18-460 $ cat tab_in_printf.c #include <stdio.h> int main() { printf("Use hard tabn"); return 0; } $ OCAMLRUNPARAM=b verifast -c tab_in_printf.c tab_in_printf.c Fatal error: exception Lexer.ParseException(_, "") Raised at file "parser.ml", line 1627, characters 26-61 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18 Called from file "verifast.ml", line 2922, characters 17-1023 Called from file "verifast.ml", line 3130, characters 18-460 $ cat tab_in_printf.c #include <stdio.h> int main() { printf("Use hard tabn"); return 0; } $ OCAMLRUNPARAM=b verifast -c tab_in_printf.c tab_in_printf.c Fatal error: exception Lexer.ParseException(_, "") Raised at file "parser.ml", line 1627, characters 26-61 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18 Called from file "verifast.ml", line 2922, characters 17-1023 Called from file "verifast.ml", line 3130, characters 18-460 $ cat tab_in_printf.c #include <stdio.h> int main() { printf("Use hard tabn"); return 0; } $ OCAMLRUNPARAM=b verifast -c tab_in_printf.c tab_in_printf.c Fatal error: exception Lexer.ParseException(_, "") Raised at file "parser.ml", line 1627, characters 26-61 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18 Called from file "verifast.ml", line 2922, characters 17-1023 Called from file "verifast.ml", line 3130, characters 18-460 $ cat tab_in_printf.c #include <stdio.h> int main() { printf("Use hard tabn"); return 0; } $ OCAMLRUNPARAM=b verifast -c tab_in_printf.c tab_in_printf.c Fatal error: exception Lexer.ParseException(_, "") Raised at file "parser.ml", line 1627, characters 26-61 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18 Called from file "verifast.ml", line 2922, characters 17-1023 Called from file "verifast.ml", line 3130, characters 18-460
Knowledge to debug parser #2-1Knowledge to debug parser #2-1Knowledge to debug parser #2-1Knowledge to debug parser #2-1Knowledge to debug parser #2-1 ☆ Dump "token" using debug functions.☆ Dump "token" using debug functions.☆ Dump "token" using debug functions.☆ Dump "token" using debug functions.☆ Dump "token" using debug functions. let rec print_tokens_list tokens = match tokens with [(_, tok)] -> Printf.printf "%sn" (string_of_token tok) | (_, tok) :: xs -> Printf.printf "%s, " (string_of_token tok); print_tokens_list xs | [] -> Printf.printf "n" let rec print_tokens_stream tokens = Printf.printf "[n"; Stream.iter (fun (_, tok) -> Printf.printf " %sn" (string_of_token tok)) tokens; Printf.printf "]n" let rec print_tokens_list tokens = match tokens with [(_, tok)] -> Printf.printf "%sn" (string_of_token tok) | (_, tok) :: xs -> Printf.printf "%s, " (string_of_token tok); print_tokens_list xs | [] -> Printf.printf "n" let rec print_tokens_stream tokens = Printf.printf "[n"; Stream.iter (fun (_, tok) -> Printf.printf " %sn" (string_of_token tok)) tokens; Printf.printf "]n" let rec print_tokens_list tokens = match tokens with [(_, tok)] -> Printf.printf "%sn" (string_of_token tok) | (_, tok) :: xs -> Printf.printf "%s, " (string_of_token tok); print_tokens_list xs | [] -> Printf.printf "n" let rec print_tokens_stream tokens = Printf.printf "[n"; Stream.iter (fun (_, tok) -> Printf.printf " %sn" (string_of_token tok)) tokens; Printf.printf "]n" let rec print_tokens_list tokens = match tokens with [(_, tok)] -> Printf.printf "%sn" (string_of_token tok) | (_, tok) :: xs -> Printf.printf "%s, " (string_of_token tok); print_tokens_list xs | [] -> Printf.printf "n" let rec print_tokens_stream tokens = Printf.printf "[n"; Stream.iter (fun (_, tok) -> Printf.printf " %sn" (string_of_token tok)) tokens; Printf.printf "]n" let rec print_tokens_list tokens = match tokens with [(_, tok)] -> Printf.printf "%sn" (string_of_token tok) | (_, tok) :: xs -> Printf.printf "%s, " (string_of_token tok); print_tokens_list xs | [] -> Printf.printf "n" let rec print_tokens_stream tokens = Printf.printf "[n"; Stream.iter (fun (_, tok) -> Printf.printf " %sn" (string_of_token tok)) tokens; Printf.printf "]n"
Knowledge to debug parser #3-1Knowledge to debug parser #3-1Knowledge to debug parser #3-1Knowledge to debug parser #3-1Knowledge to debug parser #3-1 ☆ Exception "Stream.Error" has a string parameter specified by "??". ☆ Exception "Stream.Error" has a string parameter specified by "??". ☆ Exception "Stream.Error" has a string parameter specified by "??". ☆ Exception "Stream.Error" has a string parameter specified by "??". ☆ Exception "Stream.Error" has a string parameter specified by "??". $ wc -l src/parser.ml 1801 src/parser.ml $ vi src/parser.ml $ wc -l src/parser.ml 1801 src/parser.ml $ vi src/parser.ml $ wc -l src/parser.ml 1801 src/parser.ml $ vi src/parser.ml $ wc -l src/parser.ml 1801 src/parser.ml $ vi src/parser.ml $ wc -l src/parser.ml 1801 src/parser.ml $ vi src/parser.ml let parse_c_file = parser [< (headers, _) = parse_include_directives ignore_eol verbose enforceAnnotations dataModel; ds = parse_decls CLang dataModel enforceAnnotations ~inGhostHeader:false; _ = Stream.empty ?? "Stream.empty expected" (* <= *) >] -> (headers, [PackageDecl(dummy_loc,"",[],ds)]) in parse_c_file token_stream let parse_c_file = parser [< (headers, _) = parse_include_directives ignore_eol verbose enforceAnnotations dataModel; ds = parse_decls CLang dataModel enforceAnnotations ~inGhostHeader:false; _ = Stream.empty ?? "Stream.empty expected" (* <= *) >] -> (headers, [PackageDecl(dummy_loc,"",[],ds)]) in parse_c_file token_stream let parse_c_file = parser [< (headers, _) = parse_include_directives ignore_eol verbose enforceAnnotations dataModel; ds = parse_decls CLang dataModel enforceAnnotations ~inGhostHeader:false; _ = Stream.empty ?? "Stream.empty expected" (* <= *) >] -> (headers, [PackageDecl(dummy_loc,"",[],ds)]) in parse_c_file token_stream let parse_c_file = parser [< (headers, _) = parse_include_directives ignore_eol verbose enforceAnnotations dataModel; ds = parse_decls CLang dataModel enforceAnnotations ~inGhostHeader:false; _ = Stream.empty ?? "Stream.empty expected" (* <= *) >] -> (headers, [PackageDecl(dummy_loc,"",[],ds)]) in parse_c_file token_stream let parse_c_file = parser [< (headers, _) = parse_include_directives ignore_eol verbose enforceAnnotations dataModel; ds = parse_decls CLang dataModel enforceAnnotations ~inGhostHeader:false; _ = Stream.empty ?? "Stream.empty expected" (* <= *) >] -> (headers, [PackageDecl(dummy_loc,"",[],ds)]) in parse_c_file token_stream
Knowledge to debug parser #3-2Knowledge to debug parser #3-2Knowledge to debug parser #3-2Knowledge to debug parser #3-2Knowledge to debug parser #3-2 $ cat main.c ; #include <stdio.h> $ OCAMLRUNPARAM=b verifast -c main.c main.c Fatal error: exception Lexer.Stream.Error("Stream.empty expected") # <= Raised at file "parser.ml", line 1629, characters 6-312 Called from file "parser.ml", line 1634, characters 6-31 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18 $ cat main.c ; #include <stdio.h> $ OCAMLRUNPARAM=b verifast -c main.c main.c Fatal error: exception Lexer.Stream.Error("Stream.empty expected") # <= Raised at file "parser.ml", line 1629, characters 6-312 Called from file "parser.ml", line 1634, characters 6-31 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18 $ cat main.c ; #include <stdio.h> $ OCAMLRUNPARAM=b verifast -c main.c main.c Fatal error: exception Lexer.Stream.Error("Stream.empty expected") # <= Raised at file "parser.ml", line 1629, characters 6-312 Called from file "parser.ml", line 1634, characters 6-31 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18 $ cat main.c ; #include <stdio.h> $ OCAMLRUNPARAM=b verifast -c main.c main.c Fatal error: exception Lexer.Stream.Error("Stream.empty expected") # <= Raised at file "parser.ml", line 1629, characters 6-312 Called from file "parser.ml", line 1634, characters 6-31 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18 $ cat main.c ; #include <stdio.h> $ OCAMLRUNPARAM=b verifast -c main.c main.c Fatal error: exception Lexer.Stream.Error("Stream.empty expected") # <= Raised at file "parser.ml", line 1629, characters 6-312 Called from file "parser.ml", line 1634, characters 6-31 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18
Let's join the VeriFast project!Let's join the VeriFast project!Let's join the VeriFast project!Let's join the VeriFast project!Let's join the VeriFast project! ☆ To verify C language on real world.☆ To verify C language on real world.☆ To verify C language on real world.☆ To verify C language on real world.☆ To verify C language on real world. ☆ To get better parser.☆ To get better parser.☆ To get better parser.☆ To get better parser.☆ To get better parser.
Ads: 静的コード解析の会 第7回Ads: 静的コード解析の会 第7回Ads: 静的コード解析の会 第7回Ads: 静的コード解析の会 第7回Ads: 静的コード解析の会 第7回 ☆ The meeting will be held on 2018-05-12.☆ The meeting will be held on 2018-05-12.☆ The meeting will be held on 2018-05-12.☆ The meeting will be held on 2018-05-12.☆ The meeting will be held on 2018-05-12. ☆ https://metasepi.connpass.com/event/77398/☆ https://metasepi.connpass.com/event/77398/☆ https://metasepi.connpass.com/event/77398/☆ https://metasepi.connpass.com/event/77398/☆ https://metasepi.connpass.com/event/77398/ ☆ Discussing about static code analysis such like:☆ Discussing about static code analysis such like:☆ Discussing about static code analysis such like:☆ Discussing about static code analysis such like:☆ Discussing about static code analysis such like: ATS, B-Method, CBMC, Coq, Coverity Scan, CSP, Dafny, F*, Frama-C, FreeSafeTy, Infer, Isabelle, SATABS, SPARK, Spin, Uppaal, VDM, VeriFast, Why3, boogie, cogent, corral, seL4, vcc, etc. ATS, B-Method, CBMC, Coq, Coverity Scan, CSP, Dafny, F*, Frama-C, FreeSafeTy, Infer, Isabelle, SATABS, SPARK, Spin, Uppaal, VDM, VeriFast, Why3, boogie, cogent, corral, seL4, vcc, etc. ATS, B-Method, CBMC, Coq, Coverity Scan, CSP, Dafny, F*, Frama-C, FreeSafeTy, Infer, Isabelle, SATABS, SPARK, Spin, Uppaal, VDM, VeriFast, Why3, boogie, cogent, corral, seL4, vcc, etc. ATS, B-Method, CBMC, Coq, Coverity Scan, CSP, Dafny, F*, Frama-C, FreeSafeTy, Infer, Isabelle, SATABS, SPARK, Spin, Uppaal, VDM, VeriFast, Why3, boogie, cogent, corral, seL4, vcc, etc. ATS, B-Method, CBMC, Coq, Coverity Scan, CSP, Dafny, F*, Frama-C, FreeSafeTy, Infer, Isabelle, SATABS, SPARK, Spin, Uppaal, VDM, VeriFast, Why3, boogie, cogent, corral, seL4, vcc, etc. ☆ We are calling for presentation.☆ We are calling for presentation.☆ We are calling for presentation.☆ We are calling for presentation.☆ We are calling for presentation.
Ads: Functional Ikamusume bookAds: Functional Ikamusume bookAds: Functional Ikamusume bookAds: Functional Ikamusume bookAds: Functional Ikamusume book ☆ You can buy a latest issue from Toranoana.☆ You can buy a latest issue from Toranoana.☆ You can buy a latest issue from Toranoana.☆ You can buy a latest issue from Toranoana.☆ You can buy a latest issue from Toranoana. http://www.toranoana.jp/mailorder/article/04/0030/58/73/040030587376.htmlhttp://www.toranoana.jp/mailorder/article/04/0030/58/73/040030587376.htmlhttp://www.toranoana.jp/mailorder/article/04/0030/58/73/040030587376.htmlhttp://www.toranoana.jp/mailorder/article/04/0030/58/73/040030587376.htmlhttp://www.toranoana.jp/mailorder/article/04/0030/58/73/040030587376.html ☆ Translated VeriFast tutorial appears in it!☆ Translated VeriFast tutorial appears in it!☆ Translated VeriFast tutorial appears in it!☆ Translated VeriFast tutorial appears in it!☆ Translated VeriFast tutorial appears in it! ☆ And we are calling for article on Comiket 94.☆ And we are calling for article on Comiket 94.☆ And we are calling for article on Comiket 94.☆ And we are calling for article on Comiket 94.☆ And we are calling for article on Comiket 94. ☆ The abstract deadline is 2018-06-24.☆ The abstract deadline is 2018-06-24.☆ The abstract deadline is 2018-06-24.☆ The abstract deadline is 2018-06-24.☆ The abstract deadline is 2018-06-24. ☆ Please read following about CFA:☆ Please read following about CFA:☆ Please read following about CFA:☆ Please read following about CFA:☆ Please read following about CFA: ☆ https://wiki.haskell.org/Books#Joke☆ https://wiki.haskell.org/Books#Joke☆ https://wiki.haskell.org/Books#Joke☆ https://wiki.haskell.org/Books#Joke☆ https://wiki.haskell.org/Books#Joke
License of photosLicense of photosLicense of photosLicense of photosLicense of photos * Creative Commons BBB | Flickr https://www.flickr.com/photos/steren/2732488224/ Copyright: Steren Giannini / License: CC BY 2.0 * Smiling Camel | John Campbell | Flickr https://www.flickr.com/photos/104346167@N06/16765659629/ Copyright: John Campbell / License: Public domain * ritchie-thompson | 12 octobre 2011 : Décès de Dennis Ritchie… | Paille | Flickr https://www.flickr.com/photos/paille-fr/8070924277/ Copyright: Paille / License: CC BY-SA 2.0 * Spiral - BlakeWalk | Staircase in the Monument BlakeWalk, 7 … | Flickr https://www.flickr.com/photos/joeflintham/4196385813/ Copyright: Joe Flintham / License: CC BY-SA 2.0 * Creative Commons BBB | Flickr https://www.flickr.com/photos/steren/2732488224/ Copyright: Steren Giannini / License: CC BY 2.0 * Smiling Camel | John Campbell | Flickr https://www.flickr.com/photos/104346167@N06/16765659629/ Copyright: John Campbell / License: Public domain * ritchie-thompson | 12 octobre 2011 : Décès de Dennis Ritchie… | Paille | Flickr https://www.flickr.com/photos/paille-fr/8070924277/ Copyright: Paille / License: CC BY-SA 2.0 * Spiral - BlakeWalk | Staircase in the Monument BlakeWalk, 7 … | Flickr https://www.flickr.com/photos/joeflintham/4196385813/ Copyright: Joe Flintham / License: CC BY-SA 2.0 * Creative Commons BBB | Flickr https://www.flickr.com/photos/steren/2732488224/ Copyright: Steren Giannini / License: CC BY 2.0 * Smiling Camel | John Campbell | Flickr https://www.flickr.com/photos/104346167@N06/16765659629/ Copyright: John Campbell / License: Public domain * ritchie-thompson | 12 octobre 2011 : Décès de Dennis Ritchie… | Paille | Flickr https://www.flickr.com/photos/paille-fr/8070924277/ Copyright: Paille / License: CC BY-SA 2.0 * Spiral - BlakeWalk | Staircase in the Monument BlakeWalk, 7 … | Flickr https://www.flickr.com/photos/joeflintham/4196385813/ Copyright: Joe Flintham / License: CC BY-SA 2.0 * Creative Commons BBB | Flickr https://www.flickr.com/photos/steren/2732488224/ Copyright: Steren Giannini / License: CC BY 2.0 * Smiling Camel | John Campbell | Flickr https://www.flickr.com/photos/104346167@N06/16765659629/ Copyright: John Campbell / License: Public domain * ritchie-thompson | 12 octobre 2011 : Décès de Dennis Ritchie… | Paille | Flickr https://www.flickr.com/photos/paille-fr/8070924277/ Copyright: Paille / License: CC BY-SA 2.0 * Spiral - BlakeWalk | Staircase in the Monument BlakeWalk, 7 … | Flickr https://www.flickr.com/photos/joeflintham/4196385813/ Copyright: Joe Flintham / License: CC BY-SA 2.0 * Creative Commons BBB | Flickr https://www.flickr.com/photos/steren/2732488224/ Copyright: Steren Giannini / License: CC BY 2.0 * Smiling Camel | John Campbell | Flickr https://www.flickr.com/photos/104346167@N06/16765659629/ Copyright: John Campbell / License: Public domain * ritchie-thompson | 12 octobre 2011 : Décès de Dennis Ritchie… | Paille | Flickr https://www.flickr.com/photos/paille-fr/8070924277/ Copyright: Paille / License: CC BY-SA 2.0 * Spiral - BlakeWalk | Staircase in the Monument BlakeWalk, 7 … | Flickr https://www.flickr.com/photos/joeflintham/4196385813/ Copyright: Joe Flintham / License: CC BY-SA 2.0

More Related Content

PDF
Memory Manglement in Raku
byWorkhorse Computing
 
PDF
Object Trampoline: Why having not the object you want is what you need.
byWorkhorse Computing
 
PDF
Short Introduction To "perl -d"
byWorkhorse Computing
 
PDF
Get your teeth into Plack
byWorkhorse Computing
 
PDF
BSDM with BASH: Command Interpolation
byWorkhorse Computing
 
PDF
BASH Variables Part 1: Basic Interpolation
byWorkhorse Computing
 
PPT
typemap in Perl/XS
bycharsbar
 
PDF
Keeping objects healthy with Object::Exercise.
byWorkhorse Computing
 
Memory Manglement in Raku
byWorkhorse Computing
 
Object Trampoline: Why having not the object you want is what you need.
byWorkhorse Computing
 
Short Introduction To "perl -d"
byWorkhorse Computing
 
Get your teeth into Plack
byWorkhorse Computing
 
BSDM with BASH: Command Interpolation
byWorkhorse Computing
 
BASH Variables Part 1: Basic Interpolation
byWorkhorse Computing
 
typemap in Perl/XS
bycharsbar
 
Keeping objects healthy with Object::Exercise.
byWorkhorse Computing
 

What's hot

ODP
Advanced Perl Techniques
byDave Cross
 
ODP
Modern Perl
byDave Cross
 
PPTX
Php Extensions for Dummies
byElizabeth Smith
 
PDF
Create your own PHP extension, step by step - phpDay 2012 Verona
byPatrick Allaert
 
PDF
Kamailio - Load Balancing Load Balancers
byDaniel-Constantin Mierla
 
PDF
Demystifying Object-Oriented Programming - ZendCon 2016
byAlena Holligan
 
PDF
What you need to remember when you upload to CPAN
bycharsbar
 
PDF
The Perl API for the Mortally Terrified (beta)
byMike Friedman
 
ODP
Perl Moderno
byTiago Peczenyj
 
PDF
Kicking off with Zend Expressive and Doctrine ORM (Sunshine PHP 2017)
byJames Titcumb
 
PPT
2016年のPerl (Long version)
bycharsbar
 
PDF
Metadata-driven Testing
byWorkhorse Computing
 
PDF
Static Optimization of PHP bytecode (PHPSC 2017)
byNikita Popov
 
PDF
Make Your Own Perl with Moops
byMike Friedman
 
PPT
Working with databases in Perl
byLaurent Dami
 
PPT
On UnQLite
bycharsbar
 
PDF
Findbin libs
byWorkhorse Computing
 
PDF
Better detection of what modules are used by some Perl 5 code
bycharsbar
 
PDF
Diving into HHVM Extensions (PHPNW Conference 2015)
byJames Titcumb
 
PPTX
Php 7 hhvm and co
byPierre Joye
 
Advanced Perl Techniques
byDave Cross
 
Modern Perl
byDave Cross
 
Php Extensions for Dummies
byElizabeth Smith
 
Create your own PHP extension, step by step - phpDay 2012 Verona
byPatrick Allaert
 
Kamailio - Load Balancing Load Balancers
byDaniel-Constantin Mierla
 
Demystifying Object-Oriented Programming - ZendCon 2016
byAlena Holligan
 
What you need to remember when you upload to CPAN
bycharsbar
 
The Perl API for the Mortally Terrified (beta)
byMike Friedman
 
Perl Moderno
byTiago Peczenyj
 
Kicking off with Zend Expressive and Doctrine ORM (Sunshine PHP 2017)
byJames Titcumb
 
2016年のPerl (Long version)
bycharsbar
 
Metadata-driven Testing
byWorkhorse Computing
 
Static Optimization of PHP bytecode (PHPSC 2017)
byNikita Popov
 
Make Your Own Perl with Moops
byMike Friedman
 
Working with databases in Perl
byLaurent Dami
 
On UnQLite
bycharsbar
 
Findbin libs
byWorkhorse Computing
 
Better detection of what modules are used by some Perl 5 code
bycharsbar
 
Diving into HHVM Extensions (PHPNW Conference 2015)
byJames Titcumb
 
Php 7 hhvm and co
byPierre Joye
 

Similar to An OCaml newbie meets Camlp4 parser

PPTX
Rizwangoodforyouabthemyuclehykkkjfs.pptx
bywaqas15912
 
PPT
Compiler design lessons notes from Semester
byAAASchool
 
PDF
Generating parsers using Ragel and Lemon
byTristan Penman
 
PPT
Programming_Language_Syntax.ppt
byAmrita Sharma
 
PPT
Ch2 (1).ppt
bydaniloalbay1
 
PPTX
HTTP::Parser::XS - writing a fast & secure XS module
byKazuho Oku
 
PPTX
5490ce2bf23093de242ccc160dbfd3b639d.pptx
byanuveeshshettycse
 
PDF
Learn from LL(1) to PEG parser the hard way
byKir Chou
 
PDF
PVS-Studio delved into the FreeBSD kernel
byPVS-Studio
 
PDF
Hacking parse.y (RubyKansai38)
byujihisa
 
PDF
Hacking Parse.y with ujihisa
byujihisa
 
ZIP
Round PEG, Round Hole - Parsing Functionally
bySean Cribbs
 
PDF
Petitparser at the Deep into Smalltalk School 2011
byTudor Girba
 
DOCX
Programming Languages Implementation and Design. .docx
byaryan532920
 
PDF
Combinator parsing
bySwanand Pagnis
 
DOCX
1-Information sharing 2-Computation speedup3-Modularity4-.docx
bySONU61709
 
PDF
Monadic parsers in C++
byAlexander Granin
 
DOCX
Parser
byMallikarjun Rao
 
DOCX
ProjectCompilers.pdfPage 1 of 6 Project Con.docx
bywkyra78
 
PDF
201506 - CSE340 Lecture 08
byJavier Gonzalez-Sanchez
 
Rizwangoodforyouabthemyuclehykkkjfs.pptx
bywaqas15912
 
Compiler design lessons notes from Semester
byAAASchool
 
Generating parsers using Ragel and Lemon
byTristan Penman
 
Programming_Language_Syntax.ppt
byAmrita Sharma
 
Ch2 (1).ppt
bydaniloalbay1
 
HTTP::Parser::XS - writing a fast & secure XS module
byKazuho Oku
 
5490ce2bf23093de242ccc160dbfd3b639d.pptx
byanuveeshshettycse
 
Learn from LL(1) to PEG parser the hard way
byKir Chou
 
PVS-Studio delved into the FreeBSD kernel
byPVS-Studio
 
Hacking parse.y (RubyKansai38)
byujihisa
 
Hacking Parse.y with ujihisa
byujihisa
 
Round PEG, Round Hole - Parsing Functionally
bySean Cribbs
 
Petitparser at the Deep into Smalltalk School 2011
byTudor Girba
 
Programming Languages Implementation and Design. .docx
byaryan532920
 
Combinator parsing
bySwanand Pagnis
 
1-Information sharing 2-Computation speedup3-Modularity4-.docx
bySONU61709
 
Monadic parsers in C++
byAlexander Granin
 
Parser
byMallikarjun Rao
 
ProjectCompilers.pdfPage 1 of 6 Project Con.docx
bywkyra78
 
201506 - CSE340 Lecture 08
byJavier Gonzalez-Sanchez
 

Recently uploaded

PDF
Louisville User Group: Transforming Technical Debt into Technical Wealth
byLynda Kane
 
PDF
Saga: The new era of transactions in a microservices architecture
byGiovanni Marigi
 
PPTX
KTU-PEMET413 -MODULE 2-POLYMER MATRIX COMPOSITES - LECTURE 1.pptx
byVINAY B
 
PPTX
TechSprint Kickoff - Everything You Need to Know
bygdgcodecellcmpn
 
PPTX
Lecture 04. about Black heads and Hackerss.pptx
byvinocol222
 
PDF
Master the FME Connector for ArcGIS: Streamlined Data Management & Robust Met...
bySafe Software
 
PPTX
Lecture 05. API Security for DevSecOps Eng.pptx
byvinocol222
 
PPTX
SRWE_Module_14_SRWE_ccna_basics_routing_concepts.pptx
byahmedmahmoudece
 
PPTX
DVCON24-IBM ai/ml driven hardware verification
byArun Joseph
 
PDF
Josh Chu Boston - An Innovative Technology Executive
byJosh Chu Boston
 
PDF
SEO in Charleston SC | Local SEO Strategies to Grow Your Business.pdf
bycustomdigitalsolutio1
 
PDF
Taxonomy Principles to Support Knowledge Management at a Not-for-Profit
byEnterprise Knowledge
 
PPTX
Information about Trusted Platform Module(TPM)
bynewtoknow techs
 
PDF
DataLiva-LivaGRC- Business Software for Governance, Risk, and Compliance
byMustafa Kuğu
 
PDF
threat-hunters-cookbook for cybersecurity
bylobster6719
 
PDF
splunk-peak-threat-hunting-framework.pdf
bylobster6719
 
PDF
Digital Transformation Services The Key to Futureproofing Your Business
byQuadrafort Technolgies
 
PPTX
ICT Entrepreneur Quiz for grade 7...........
bykayramos6
 
PDF
The_Boardroom_Cyber_Playbook_Research_Edition
bySaraDavis91
 
PDF
The CISO_Transformation_Playbook From Cost Centre to Chief Trust Officer
bysajjasridhar1990
 
Louisville User Group: Transforming Technical Debt into Technical Wealth
byLynda Kane
 
Saga: The new era of transactions in a microservices architecture
byGiovanni Marigi
 
KTU-PEMET413 -MODULE 2-POLYMER MATRIX COMPOSITES - LECTURE 1.pptx
byVINAY B
 
TechSprint Kickoff - Everything You Need to Know
bygdgcodecellcmpn
 
Lecture 04. about Black heads and Hackerss.pptx
byvinocol222
 
Master the FME Connector for ArcGIS: Streamlined Data Management & Robust Met...
bySafe Software
 
Lecture 05. API Security for DevSecOps Eng.pptx
byvinocol222
 
SRWE_Module_14_SRWE_ccna_basics_routing_concepts.pptx
byahmedmahmoudece
 
DVCON24-IBM ai/ml driven hardware verification
byArun Joseph
 
Josh Chu Boston - An Innovative Technology Executive
byJosh Chu Boston
 
SEO in Charleston SC | Local SEO Strategies to Grow Your Business.pdf
bycustomdigitalsolutio1
 
Taxonomy Principles to Support Knowledge Management at a Not-for-Profit
byEnterprise Knowledge
 
Information about Trusted Platform Module(TPM)
bynewtoknow techs
 
DataLiva-LivaGRC- Business Software for Governance, Risk, and Compliance
byMustafa Kuğu
 
threat-hunters-cookbook for cybersecurity
bylobster6719
 
splunk-peak-threat-hunting-framework.pdf
bylobster6719
 
Digital Transformation Services The Key to Futureproofing Your Business
byQuadrafort Technolgies
 
ICT Entrepreneur Quiz for grade 7...........
bykayramos6
 
The_Boardroom_Cyber_Playbook_Research_Edition
bySaraDavis91
 
The CISO_Transformation_Playbook From Cost Centre to Chief Trust Officer
bysajjasridhar1990
 

An OCaml newbie meets Camlp4 parser

  • 1.
    An OCaml newbiemeets Camlp4 parser An OCaml newbie meets Camlp4 parser An OCaml newbie meets Camlp4 parser An OCaml newbie meets Camlp4 parser An OCaml newbie meets Camlp4 parser Kiwamu OkabeKiwamu OkabeKiwamu OkabeKiwamu OkabeKiwamu Okabe
  • 2.
    Why use Camlp4parser?Why use Camlp4 parser?Why use Camlp4 parser?Why use Camlp4 parser?Why use Camlp4 parser? ☆ Why not use the Menhir as parser?☆ Why not use the Menhir as parser?☆ Why not use the Menhir as parser?☆ Why not use the Menhir as parser?☆ Why not use the Menhir as parser? ☆ Because VeriFast verifier uses Camlp4 parser.☆ Because VeriFast verifier uses Camlp4 parser.☆ Because VeriFast verifier uses Camlp4 parser.☆ Because VeriFast verifier uses Camlp4 parser.☆ Because VeriFast verifier uses Camlp4 parser.
  • 3.
    What is VeriFastverifier? #1What is VeriFast verifier? #1What is VeriFast verifier? #1What is VeriFast verifier? #1What is VeriFast verifier? #1 ☆ https://github.com/verifast/verifast☆ https://github.com/verifast/verifast☆ https://github.com/verifast/verifast☆ https://github.com/verifast/verifast☆ https://github.com/verifast/verifast ☆ A verifier for single-threaded and multi- threaded C and Java language programs annotated with preconditions and postconditions written in separation logic. ☆ A verifier for single-threaded and multi- threaded C and Java language programs annotated with preconditions and postconditions written in separation logic. ☆ A verifier for single-threaded and multi- threaded C and Java language programs annotated with preconditions and postconditions written in separation logic. ☆ A verifier for single-threaded and multi- threaded C and Java language programs annotated with preconditions and postconditions written in separation logic. ☆ A verifier for single-threaded and multi- threaded C and Java language programs annotated with preconditions and postconditions written in separation logic. ☆ VeriFast avoids illegal memory accesses such like buffer overflow. ☆ VeriFast avoids illegal memory accesses such like buffer overflow. ☆ VeriFast avoids illegal memory accesses such like buffer overflow. ☆ VeriFast avoids illegal memory accesses such like buffer overflow. ☆ VeriFast avoids illegal memory accesses such like buffer overflow. ☆ VeriFast is written by OCaml.☆ VeriFast is written by OCaml.☆ VeriFast is written by OCaml.☆ VeriFast is written by OCaml.☆ VeriFast is written by OCaml.
  • 4.
    What is VeriFastverifier? #2What is VeriFast verifier? #2What is VeriFast verifier? #2What is VeriFast verifier? #2What is VeriFast verifier? #2
  • 5.
    What is VeriFastverifier? #3What is VeriFast verifier? #3What is VeriFast verifier? #3What is VeriFast verifier? #3What is VeriFast verifier? #3
  • 6.
    VeriFast has ownC language parserVeriFast has own C language parserVeriFast has own C language parserVeriFast has own C language parserVeriFast has own C language parser let rec parse_decls ?inGhostHeader = if match inGhostHeader with None -> false | Some b -> b then parse_pure_decls else parse_decls_core and parse_decls_core = parser [< '((p1, _), Kwd "/*@"); ds = parse_pure_decls; '((_, p2), Kwd "@*/"); ds' = parse_decls_core >] -> ds @ ds' | [< _ = opt (parser [< '(_, Kwd "public") >] -> ()); abstract = (parser [< '(_, Kwd "abstract") >] -> true | [< >] -> false); final = (parser [< '(_, Kwd "final") >] -> FinalClass | [< >] -> ExtensibleClass); ds = begin parser let rec parse_decls ?inGhostHeader = if match inGhostHeader with None -> false | Some b -> b then parse_pure_decls else parse_decls_core and parse_decls_core = parser [< '((p1, _), Kwd "/*@"); ds = parse_pure_decls; '((_, p2), Kwd "@*/"); ds' = parse_decls_core >] -> ds @ ds' | [< _ = opt (parser [< '(_, Kwd "public") >] -> ()); abstract = (parser [< '(_, Kwd "abstract") >] -> true | [< >] -> false); final = (parser [< '(_, Kwd "final") >] -> FinalClass | [< >] -> ExtensibleClass); ds = begin parser let rec parse_decls ?inGhostHeader = if match inGhostHeader with None -> false | Some b -> b then parse_pure_decls else parse_decls_core and parse_decls_core = parser [< '((p1, _), Kwd "/*@"); ds = parse_pure_decls; '((_, p2), Kwd "@*/"); ds' = parse_decls_core >] -> ds @ ds' | [< _ = opt (parser [< '(_, Kwd "public") >] -> ()); abstract = (parser [< '(_, Kwd "abstract") >] -> true | [< >] -> false); final = (parser [< '(_, Kwd "final") >] -> FinalClass | [< >] -> ExtensibleClass); ds = begin parser let rec parse_decls ?inGhostHeader = if match inGhostHeader with None -> false | Some b -> b then parse_pure_decls else parse_decls_core and parse_decls_core = parser [< '((p1, _), Kwd "/*@"); ds = parse_pure_decls; '((_, p2), Kwd "@*/"); ds' = parse_decls_core >] -> ds @ ds' | [< _ = opt (parser [< '(_, Kwd "public") >] -> ()); abstract = (parser [< '(_, Kwd "abstract") >] -> true | [< >] -> false); final = (parser [< '(_, Kwd "final") >] -> FinalClass | [< >] -> ExtensibleClass); ds = begin parser let rec parse_decls ?inGhostHeader = if match inGhostHeader with None -> false | Some b -> b then parse_pure_decls else parse_decls_core and parse_decls_core = parser [< '((p1, _), Kwd "/*@"); ds = parse_pure_decls; '((_, p2), Kwd "@*/"); ds' = parse_decls_core >] -> ds @ ds' | [< _ = opt (parser [< '(_, Kwd "public") >] -> ()); abstract = (parser [< '(_, Kwd "abstract") >] -> true | [< >] -> false); final = (parser [< '(_, Kwd "final") >] -> FinalClass | [< >] -> ExtensibleClass); ds = begin parser
  • 7.
    Why modify VeriFastparser? #1Why modify VeriFast parser? #1Why modify VeriFast parser? #1Why modify VeriFast parser? #1Why modify VeriFast parser? #1
  • 8.
    Why modify VeriFastparser? #2Why modify VeriFast parser? #2Why modify VeriFast parser? #2Why modify VeriFast parser? #2Why modify VeriFast parser? #2 ☆ Real usage needs two C language headers.☆ Real usage needs two C language headers.☆ Real usage needs two C language headers.☆ Real usage needs two C language headers.☆ Real usage needs two C language headers. ☆ Original C header is for compiling C code.☆ Original C header is for compiling C code.☆ Original C header is for compiling C code.☆ Original C header is for compiling C code.☆ Original C header is for compiling C code. ☆ Pseud C header is for verifying C code.☆ Pseud C header is for verifying C code.☆ Pseud C header is for verifying C code.☆ Pseud C header is for verifying C code.☆ Pseud C header is for verifying C code. ☆ They may have some semantic gaps, which cause miss verification. ☆ They may have some semantic gaps, which cause miss verification. ☆ They may have some semantic gaps, which cause miss verification. ☆ They may have some semantic gaps, which cause miss verification. ☆ They may have some semantic gaps, which cause miss verification. ☆ Because VeriFast's parser is a subset of C99 parser. ☆ Because VeriFast's parser is a subset of C99 parser. ☆ Because VeriFast's parser is a subset of C99 parser. ☆ Because VeriFast's parser is a subset of C99 parser. ☆ Because VeriFast's parser is a subset of C99 parser.
  • 9.
    What is anear-term goal?What is a near-term goal?What is a near-term goal?What is a near-term goal?What is a near-term goal? ☆ Getting C99 compatible parser is hard.☆ Getting C99 compatible parser is hard.☆ Getting C99 compatible parser is hard.☆ Getting C99 compatible parser is hard.☆ Getting C99 compatible parser is hard. ☆ Let's verify "kern/subr_optstr.c" file in NetBSD kernel: ☆ Let's verify "kern/subr_optstr.c" file in NetBSD kernel: ☆ Let's verify "kern/subr_optstr.c" file in NetBSD kernel: ☆ Let's verify "kern/subr_optstr.c" file in NetBSD kernel: ☆ Let's verify "kern/subr_optstr.c" file in NetBSD kernel: $ sh build.sh -U -u -j 4 -T obj/tooldir -m amd64 tools $ sh build.sh -U -u -j 1 -T obj/tooldir -m amd64 kernel=GENERIC $ vfide -D __STDC__ -D __GNUC__ -D _KERNEL -D __ELF__ -D NO_KERNEL_RCSIDS -I sys -I sys/arch/amd64/compile/obj/GENERIC sys/kern/subr_optstr.c $ sh build.sh -U -u -j 4 -T obj/tooldir -m amd64 tools $ sh build.sh -U -u -j 1 -T obj/tooldir -m amd64 kernel=GENERIC $ vfide -D __STDC__ -D __GNUC__ -D _KERNEL -D __ELF__ -D NO_KERNEL_RCSIDS -I sys -I sys/arch/amd64/compile/obj/GENERIC sys/kern/subr_optstr.c $ sh build.sh -U -u -j 4 -T obj/tooldir -m amd64 tools $ sh build.sh -U -u -j 1 -T obj/tooldir -m amd64 kernel=GENERIC $ vfide -D __STDC__ -D __GNUC__ -D _KERNEL -D __ELF__ -D NO_KERNEL_RCSIDS -I sys -I sys/arch/amd64/compile/obj/GENERIC sys/kern/subr_optstr.c $ sh build.sh -U -u -j 4 -T obj/tooldir -m amd64 tools $ sh build.sh -U -u -j 1 -T obj/tooldir -m amd64 kernel=GENERIC $ vfide -D __STDC__ -D __GNUC__ -D _KERNEL -D __ELF__ -D NO_KERNEL_RCSIDS -I sys -I sys/arch/amd64/compile/obj/GENERIC sys/kern/subr_optstr.c $ sh build.sh -U -u -j 4 -T obj/tooldir -m amd64 tools $ sh build.sh -U -u -j 1 -T obj/tooldir -m amd64 kernel=GENERIC $ vfide -D __STDC__ -D __GNUC__ -D _KERNEL -D __ELF__ -D NO_KERNEL_RCSIDS -I sys -I sys/arch/amd64/compile/obj/GENERIC sys/kern/subr_optstr.c ☆ The kernel code is found at following:☆ The kernel code is found at following:☆ The kernel code is found at following:☆ The kernel code is found at following:☆ The kernel code is found at following: ☆ https://github.com/IIJ-NetBSD/netbsd-src☆ https://github.com/IIJ-NetBSD/netbsd-src☆ https://github.com/IIJ-NetBSD/netbsd-src☆ https://github.com/IIJ-NetBSD/netbsd-src☆ https://github.com/IIJ-NetBSD/netbsd-src
  • 10.
    Original verifierOriginal verifierOriginalverifierOriginal verifierOriginal verifier
  • 11.
    Modified verifierModified verifierModifiedverifierModified verifierModified verifier
  • 12.
    My patches forVeriFast's parserMy patches for VeriFast's parserMy patches for VeriFast's parserMy patches for VeriFast's parserMy patches for VeriFast's parser * Parse semicolon without any declarations #121 https://github.com/verifast/verifast/pull/121 * Allow hardtab in string literals #120 https://github.com/verifast/verifast/pull/120 * Ignore inline keyword at static function declaration #119 https://github.com/verifast/verifast/pull/119 * Support operators in macros / Add -D option #116 https://github.com/verifast/verifast/pull/116 * Parse semicolon without any declarations #121 https://github.com/verifast/verifast/pull/121 * Allow hardtab in string literals #120 https://github.com/verifast/verifast/pull/120 * Ignore inline keyword at static function declaration #119 https://github.com/verifast/verifast/pull/119 * Support operators in macros / Add -D option #116 https://github.com/verifast/verifast/pull/116 * Parse semicolon without any declarations #121 https://github.com/verifast/verifast/pull/121 * Allow hardtab in string literals #120 https://github.com/verifast/verifast/pull/120 * Ignore inline keyword at static function declaration #119 https://github.com/verifast/verifast/pull/119 * Support operators in macros / Add -D option #116 https://github.com/verifast/verifast/pull/116 * Parse semicolon without any declarations #121 https://github.com/verifast/verifast/pull/121 * Allow hardtab in string literals #120 https://github.com/verifast/verifast/pull/120 * Ignore inline keyword at static function declaration #119 https://github.com/verifast/verifast/pull/119 * Support operators in macros / Add -D option #116 https://github.com/verifast/verifast/pull/116 * Parse semicolon without any declarations #121 https://github.com/verifast/verifast/pull/121 * Allow hardtab in string literals #120 https://github.com/verifast/verifast/pull/120 * Ignore inline keyword at static function declaration #119 https://github.com/verifast/verifast/pull/119 * Support operators in macros / Add -D option #116 https://github.com/verifast/verifast/pull/116
  • 13.
    Knowledge to debugparser #1-1Knowledge to debug parser #1-1Knowledge to debug parser #1-1Knowledge to debug parser #1-1Knowledge to debug parser #1-1 ☆ Don't catch exception to get stack trace.☆ Don't catch exception to get stack trace.☆ Don't catch exception to get stack trace.☆ Don't catch exception to get stack trace.☆ Don't catch exception to get stack trace. $ git diff diff --git a/src/vfconsole.ml b/src/vfconsole.ml index 8846dcb5..9204c2a4 100644 --- a/src/vfconsole.ml +++ b/src/vfconsole.ml @@ -23,7 +23,6 @@ let _ = Java_frontend_bridge.unload(); with PreprocessorDivergence (l, msg) -> print_msg l msg; exit 1 - | ParseException (l, msg) -> print_msg l ("Parse error" ^ ... | CompilationError(msg) -> print_endline (msg); exit 1 | StaticError (l, msg, url) -> print_msg l msg; exit 1 | SymbolicExecutionError (ctxts, l, msg, url) -> $ git diff diff --git a/src/vfconsole.ml b/src/vfconsole.ml index 8846dcb5..9204c2a4 100644 --- a/src/vfconsole.ml +++ b/src/vfconsole.ml @@ -23,7 +23,6 @@ let _ = Java_frontend_bridge.unload(); with PreprocessorDivergence (l, msg) -> print_msg l msg; exit 1 - | ParseException (l, msg) -> print_msg l ("Parse error" ^ ... | CompilationError(msg) -> print_endline (msg); exit 1 | StaticError (l, msg, url) -> print_msg l msg; exit 1 | SymbolicExecutionError (ctxts, l, msg, url) -> $ git diff diff --git a/src/vfconsole.ml b/src/vfconsole.ml index 8846dcb5..9204c2a4 100644 --- a/src/vfconsole.ml +++ b/src/vfconsole.ml @@ -23,7 +23,6 @@ let _ = Java_frontend_bridge.unload(); with PreprocessorDivergence (l, msg) -> print_msg l msg; exit 1 - | ParseException (l, msg) -> print_msg l ("Parse error" ^ ... | CompilationError(msg) -> print_endline (msg); exit 1 | StaticError (l, msg, url) -> print_msg l msg; exit 1 | SymbolicExecutionError (ctxts, l, msg, url) -> $ git diff diff --git a/src/vfconsole.ml b/src/vfconsole.ml index 8846dcb5..9204c2a4 100644 --- a/src/vfconsole.ml +++ b/src/vfconsole.ml @@ -23,7 +23,6 @@ let _ = Java_frontend_bridge.unload(); with PreprocessorDivergence (l, msg) -> print_msg l msg; exit 1 - | ParseException (l, msg) -> print_msg l ("Parse error" ^ ... | CompilationError(msg) -> print_endline (msg); exit 1 | StaticError (l, msg, url) -> print_msg l msg; exit 1 | SymbolicExecutionError (ctxts, l, msg, url) -> $ git diff diff --git a/src/vfconsole.ml b/src/vfconsole.ml index 8846dcb5..9204c2a4 100644 --- a/src/vfconsole.ml +++ b/src/vfconsole.ml @@ -23,7 +23,6 @@ let _ = Java_frontend_bridge.unload(); with PreprocessorDivergence (l, msg) -> print_msg l msg; exit 1 - | ParseException (l, msg) -> print_msg l ("Parse error" ^ ... | CompilationError(msg) -> print_endline (msg); exit 1 | StaticError (l, msg, url) -> print_msg l msg; exit 1 | SymbolicExecutionError (ctxts, l, msg, url) ->
  • 14.
    Knowledge to debugparser #1-2Knowledge to debug parser #1-2Knowledge to debug parser #1-2Knowledge to debug parser #1-2Knowledge to debug parser #1-2 $ cat tab_in_printf.c #include <stdio.h> int main() { printf("Use hard tabn"); return 0; } $ OCAMLRUNPARAM=b verifast -c tab_in_printf.c tab_in_printf.c Fatal error: exception Lexer.ParseException(_, "") Raised at file "parser.ml", line 1627, characters 26-61 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18 Called from file "verifast.ml", line 2922, characters 17-1023 Called from file "verifast.ml", line 3130, characters 18-460 $ cat tab_in_printf.c #include <stdio.h> int main() { printf("Use hard tabn"); return 0; } $ OCAMLRUNPARAM=b verifast -c tab_in_printf.c tab_in_printf.c Fatal error: exception Lexer.ParseException(_, "") Raised at file "parser.ml", line 1627, characters 26-61 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18 Called from file "verifast.ml", line 2922, characters 17-1023 Called from file "verifast.ml", line 3130, characters 18-460 $ cat tab_in_printf.c #include <stdio.h> int main() { printf("Use hard tabn"); return 0; } $ OCAMLRUNPARAM=b verifast -c tab_in_printf.c tab_in_printf.c Fatal error: exception Lexer.ParseException(_, "") Raised at file "parser.ml", line 1627, characters 26-61 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18 Called from file "verifast.ml", line 2922, characters 17-1023 Called from file "verifast.ml", line 3130, characters 18-460 $ cat tab_in_printf.c #include <stdio.h> int main() { printf("Use hard tabn"); return 0; } $ OCAMLRUNPARAM=b verifast -c tab_in_printf.c tab_in_printf.c Fatal error: exception Lexer.ParseException(_, "") Raised at file "parser.ml", line 1627, characters 26-61 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18 Called from file "verifast.ml", line 2922, characters 17-1023 Called from file "verifast.ml", line 3130, characters 18-460 $ cat tab_in_printf.c #include <stdio.h> int main() { printf("Use hard tabn"); return 0; } $ OCAMLRUNPARAM=b verifast -c tab_in_printf.c tab_in_printf.c Fatal error: exception Lexer.ParseException(_, "") Raised at file "parser.ml", line 1627, characters 26-61 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18 Called from file "verifast.ml", line 2922, characters 17-1023 Called from file "verifast.ml", line 3130, characters 18-460
  • 15.
    Knowledge to debugparser #2-1Knowledge to debug parser #2-1Knowledge to debug parser #2-1Knowledge to debug parser #2-1Knowledge to debug parser #2-1 ☆ Dump "token" using debug functions.☆ Dump "token" using debug functions.☆ Dump "token" using debug functions.☆ Dump "token" using debug functions.☆ Dump "token" using debug functions. let rec print_tokens_list tokens = match tokens with [(_, tok)] -> Printf.printf "%sn" (string_of_token tok) | (_, tok) :: xs -> Printf.printf "%s, " (string_of_token tok); print_tokens_list xs | [] -> Printf.printf "n" let rec print_tokens_stream tokens = Printf.printf "[n"; Stream.iter (fun (_, tok) -> Printf.printf " %sn" (string_of_token tok)) tokens; Printf.printf "]n" let rec print_tokens_list tokens = match tokens with [(_, tok)] -> Printf.printf "%sn" (string_of_token tok) | (_, tok) :: xs -> Printf.printf "%s, " (string_of_token tok); print_tokens_list xs | [] -> Printf.printf "n" let rec print_tokens_stream tokens = Printf.printf "[n"; Stream.iter (fun (_, tok) -> Printf.printf " %sn" (string_of_token tok)) tokens; Printf.printf "]n" let rec print_tokens_list tokens = match tokens with [(_, tok)] -> Printf.printf "%sn" (string_of_token tok) | (_, tok) :: xs -> Printf.printf "%s, " (string_of_token tok); print_tokens_list xs | [] -> Printf.printf "n" let rec print_tokens_stream tokens = Printf.printf "[n"; Stream.iter (fun (_, tok) -> Printf.printf " %sn" (string_of_token tok)) tokens; Printf.printf "]n" let rec print_tokens_list tokens = match tokens with [(_, tok)] -> Printf.printf "%sn" (string_of_token tok) | (_, tok) :: xs -> Printf.printf "%s, " (string_of_token tok); print_tokens_list xs | [] -> Printf.printf "n" let rec print_tokens_stream tokens = Printf.printf "[n"; Stream.iter (fun (_, tok) -> Printf.printf " %sn" (string_of_token tok)) tokens; Printf.printf "]n" let rec print_tokens_list tokens = match tokens with [(_, tok)] -> Printf.printf "%sn" (string_of_token tok) | (_, tok) :: xs -> Printf.printf "%s, " (string_of_token tok); print_tokens_list xs | [] -> Printf.printf "n" let rec print_tokens_stream tokens = Printf.printf "[n"; Stream.iter (fun (_, tok) -> Printf.printf " %sn" (string_of_token tok)) tokens; Printf.printf "]n"
  • 16.
    Knowledge to debugparser #3-1Knowledge to debug parser #3-1Knowledge to debug parser #3-1Knowledge to debug parser #3-1Knowledge to debug parser #3-1 ☆ Exception "Stream.Error" has a string parameter specified by "??". ☆ Exception "Stream.Error" has a string parameter specified by "??". ☆ Exception "Stream.Error" has a string parameter specified by "??". ☆ Exception "Stream.Error" has a string parameter specified by "??". ☆ Exception "Stream.Error" has a string parameter specified by "??". $ wc -l src/parser.ml 1801 src/parser.ml $ vi src/parser.ml $ wc -l src/parser.ml 1801 src/parser.ml $ vi src/parser.ml $ wc -l src/parser.ml 1801 src/parser.ml $ vi src/parser.ml $ wc -l src/parser.ml 1801 src/parser.ml $ vi src/parser.ml $ wc -l src/parser.ml 1801 src/parser.ml $ vi src/parser.ml let parse_c_file = parser [< (headers, _) = parse_include_directives ignore_eol verbose enforceAnnotations dataModel; ds = parse_decls CLang dataModel enforceAnnotations ~inGhostHeader:false; _ = Stream.empty ?? "Stream.empty expected" (* <= *) >] -> (headers, [PackageDecl(dummy_loc,"",[],ds)]) in parse_c_file token_stream let parse_c_file = parser [< (headers, _) = parse_include_directives ignore_eol verbose enforceAnnotations dataModel; ds = parse_decls CLang dataModel enforceAnnotations ~inGhostHeader:false; _ = Stream.empty ?? "Stream.empty expected" (* <= *) >] -> (headers, [PackageDecl(dummy_loc,"",[],ds)]) in parse_c_file token_stream let parse_c_file = parser [< (headers, _) = parse_include_directives ignore_eol verbose enforceAnnotations dataModel; ds = parse_decls CLang dataModel enforceAnnotations ~inGhostHeader:false; _ = Stream.empty ?? "Stream.empty expected" (* <= *) >] -> (headers, [PackageDecl(dummy_loc,"",[],ds)]) in parse_c_file token_stream let parse_c_file = parser [< (headers, _) = parse_include_directives ignore_eol verbose enforceAnnotations dataModel; ds = parse_decls CLang dataModel enforceAnnotations ~inGhostHeader:false; _ = Stream.empty ?? "Stream.empty expected" (* <= *) >] -> (headers, [PackageDecl(dummy_loc,"",[],ds)]) in parse_c_file token_stream let parse_c_file = parser [< (headers, _) = parse_include_directives ignore_eol verbose enforceAnnotations dataModel; ds = parse_decls CLang dataModel enforceAnnotations ~inGhostHeader:false; _ = Stream.empty ?? "Stream.empty expected" (* <= *) >] -> (headers, [PackageDecl(dummy_loc,"",[],ds)]) in parse_c_file token_stream
  • 17.
    Knowledge to debugparser #3-2Knowledge to debug parser #3-2Knowledge to debug parser #3-2Knowledge to debug parser #3-2Knowledge to debug parser #3-2 $ cat main.c ; #include <stdio.h> $ OCAMLRUNPARAM=b verifast -c main.c main.c Fatal error: exception Lexer.Stream.Error("Stream.empty expected") # <= Raised at file "parser.ml", line 1629, characters 6-312 Called from file "parser.ml", line 1634, characters 6-31 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18 $ cat main.c ; #include <stdio.h> $ OCAMLRUNPARAM=b verifast -c main.c main.c Fatal error: exception Lexer.Stream.Error("Stream.empty expected") # <= Raised at file "parser.ml", line 1629, characters 6-312 Called from file "parser.ml", line 1634, characters 6-31 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18 $ cat main.c ; #include <stdio.h> $ OCAMLRUNPARAM=b verifast -c main.c main.c Fatal error: exception Lexer.Stream.Error("Stream.empty expected") # <= Raised at file "parser.ml", line 1629, characters 6-312 Called from file "parser.ml", line 1634, characters 6-31 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18 $ cat main.c ; #include <stdio.h> $ OCAMLRUNPARAM=b verifast -c main.c main.c Fatal error: exception Lexer.Stream.Error("Stream.empty expected") # <= Raised at file "parser.ml", line 1629, characters 6-312 Called from file "parser.ml", line 1634, characters 6-31 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18 $ cat main.c ; #include <stdio.h> $ OCAMLRUNPARAM=b verifast -c main.c main.c Fatal error: exception Lexer.Stream.Error("Stream.empty expected") # <= Raised at file "parser.ml", line 1629, characters 6-312 Called from file "parser.ml", line 1634, characters 6-31 Called from file "verifast.ml", line 2966, characters 12-185 Called from file "verifast1.ml", line 470, characters 6-13 Called from file "util.ml" (inlined), line 109, characters 15-18
  • 18.
    Let's join theVeriFast project!Let's join the VeriFast project!Let's join the VeriFast project!Let's join the VeriFast project!Let's join the VeriFast project! ☆ To verify C language on real world.☆ To verify C language on real world.☆ To verify C language on real world.☆ To verify C language on real world.☆ To verify C language on real world. ☆ To get better parser.☆ To get better parser.☆ To get better parser.☆ To get better parser.☆ To get better parser.
  • 19.
    Ads: 静的コード解析の会 第7回Ads:静的コード解析の会 第7回Ads: 静的コード解析の会 第7回Ads: 静的コード解析の会 第7回Ads: 静的コード解析の会 第7回 ☆ The meeting will be held on 2018-05-12.☆ The meeting will be held on 2018-05-12.☆ The meeting will be held on 2018-05-12.☆ The meeting will be held on 2018-05-12.☆ The meeting will be held on 2018-05-12. ☆ https://metasepi.connpass.com/event/77398/☆ https://metasepi.connpass.com/event/77398/☆ https://metasepi.connpass.com/event/77398/☆ https://metasepi.connpass.com/event/77398/☆ https://metasepi.connpass.com/event/77398/ ☆ Discussing about static code analysis such like:☆ Discussing about static code analysis such like:☆ Discussing about static code analysis such like:☆ Discussing about static code analysis such like:☆ Discussing about static code analysis such like: ATS, B-Method, CBMC, Coq, Coverity Scan, CSP, Dafny, F*, Frama-C, FreeSafeTy, Infer, Isabelle, SATABS, SPARK, Spin, Uppaal, VDM, VeriFast, Why3, boogie, cogent, corral, seL4, vcc, etc. ATS, B-Method, CBMC, Coq, Coverity Scan, CSP, Dafny, F*, Frama-C, FreeSafeTy, Infer, Isabelle, SATABS, SPARK, Spin, Uppaal, VDM, VeriFast, Why3, boogie, cogent, corral, seL4, vcc, etc. ATS, B-Method, CBMC, Coq, Coverity Scan, CSP, Dafny, F*, Frama-C, FreeSafeTy, Infer, Isabelle, SATABS, SPARK, Spin, Uppaal, VDM, VeriFast, Why3, boogie, cogent, corral, seL4, vcc, etc. ATS, B-Method, CBMC, Coq, Coverity Scan, CSP, Dafny, F*, Frama-C, FreeSafeTy, Infer, Isabelle, SATABS, SPARK, Spin, Uppaal, VDM, VeriFast, Why3, boogie, cogent, corral, seL4, vcc, etc. ATS, B-Method, CBMC, Coq, Coverity Scan, CSP, Dafny, F*, Frama-C, FreeSafeTy, Infer, Isabelle, SATABS, SPARK, Spin, Uppaal, VDM, VeriFast, Why3, boogie, cogent, corral, seL4, vcc, etc. ☆ We are calling for presentation.☆ We are calling for presentation.☆ We are calling for presentation.☆ We are calling for presentation.☆ We are calling for presentation.
  • 20.
    Ads: Functional IkamusumebookAds: Functional Ikamusume bookAds: Functional Ikamusume bookAds: Functional Ikamusume bookAds: Functional Ikamusume book ☆ You can buy a latest issue from Toranoana.☆ You can buy a latest issue from Toranoana.☆ You can buy a latest issue from Toranoana.☆ You can buy a latest issue from Toranoana.☆ You can buy a latest issue from Toranoana. http://www.toranoana.jp/mailorder/article/04/0030/58/73/040030587376.htmlhttp://www.toranoana.jp/mailorder/article/04/0030/58/73/040030587376.htmlhttp://www.toranoana.jp/mailorder/article/04/0030/58/73/040030587376.htmlhttp://www.toranoana.jp/mailorder/article/04/0030/58/73/040030587376.htmlhttp://www.toranoana.jp/mailorder/article/04/0030/58/73/040030587376.html ☆ Translated VeriFast tutorial appears in it!☆ Translated VeriFast tutorial appears in it!☆ Translated VeriFast tutorial appears in it!☆ Translated VeriFast tutorial appears in it!☆ Translated VeriFast tutorial appears in it! ☆ And we are calling for article on Comiket 94.☆ And we are calling for article on Comiket 94.☆ And we are calling for article on Comiket 94.☆ And we are calling for article on Comiket 94.☆ And we are calling for article on Comiket 94. ☆ The abstract deadline is 2018-06-24.☆ The abstract deadline is 2018-06-24.☆ The abstract deadline is 2018-06-24.☆ The abstract deadline is 2018-06-24.☆ The abstract deadline is 2018-06-24. ☆ Please read following about CFA:☆ Please read following about CFA:☆ Please read following about CFA:☆ Please read following about CFA:☆ Please read following about CFA: ☆ https://wiki.haskell.org/Books#Joke☆ https://wiki.haskell.org/Books#Joke☆ https://wiki.haskell.org/Books#Joke☆ https://wiki.haskell.org/Books#Joke☆ https://wiki.haskell.org/Books#Joke
  • 21.
    License of photosLicenseof photosLicense of photosLicense of photosLicense of photos * Creative Commons BBB | Flickr https://www.flickr.com/photos/steren/2732488224/ Copyright: Steren Giannini / License: CC BY 2.0 * Smiling Camel | John Campbell | Flickr https://www.flickr.com/photos/104346167@N06/16765659629/ Copyright: John Campbell / License: Public domain * ritchie-thompson | 12 octobre 2011 : Décès de Dennis Ritchie… | Paille | Flickr https://www.flickr.com/photos/paille-fr/8070924277/ Copyright: Paille / License: CC BY-SA 2.0 * Spiral - BlakeWalk | Staircase in the Monument BlakeWalk, 7 … | Flickr https://www.flickr.com/photos/joeflintham/4196385813/ Copyright: Joe Flintham / License: CC BY-SA 2.0 * Creative Commons BBB | Flickr https://www.flickr.com/photos/steren/2732488224/ Copyright: Steren Giannini / License: CC BY 2.0 * Smiling Camel | John Campbell | Flickr https://www.flickr.com/photos/104346167@N06/16765659629/ Copyright: John Campbell / License: Public domain * ritchie-thompson | 12 octobre 2011 : Décès de Dennis Ritchie… | Paille | Flickr https://www.flickr.com/photos/paille-fr/8070924277/ Copyright: Paille / License: CC BY-SA 2.0 * Spiral - BlakeWalk | Staircase in the Monument BlakeWalk, 7 … | Flickr https://www.flickr.com/photos/joeflintham/4196385813/ Copyright: Joe Flintham / License: CC BY-SA 2.0 * Creative Commons BBB | Flickr https://www.flickr.com/photos/steren/2732488224/ Copyright: Steren Giannini / License: CC BY 2.0 * Smiling Camel | John Campbell | Flickr https://www.flickr.com/photos/104346167@N06/16765659629/ Copyright: John Campbell / License: Public domain * ritchie-thompson | 12 octobre 2011 : Décès de Dennis Ritchie… | Paille | Flickr https://www.flickr.com/photos/paille-fr/8070924277/ Copyright: Paille / License: CC BY-SA 2.0 * Spiral - BlakeWalk | Staircase in the Monument BlakeWalk, 7 … | Flickr https://www.flickr.com/photos/joeflintham/4196385813/ Copyright: Joe Flintham / License: CC BY-SA 2.0 * Creative Commons BBB | Flickr https://www.flickr.com/photos/steren/2732488224/ Copyright: Steren Giannini / License: CC BY 2.0 * Smiling Camel | John Campbell | Flickr https://www.flickr.com/photos/104346167@N06/16765659629/ Copyright: John Campbell / License: Public domain * ritchie-thompson | 12 octobre 2011 : Décès de Dennis Ritchie… | Paille | Flickr https://www.flickr.com/photos/paille-fr/8070924277/ Copyright: Paille / License: CC BY-SA 2.0 * Spiral - BlakeWalk | Staircase in the Monument BlakeWalk, 7 … | Flickr https://www.flickr.com/photos/joeflintham/4196385813/ Copyright: Joe Flintham / License: CC BY-SA 2.0 * Creative Commons BBB | Flickr https://www.flickr.com/photos/steren/2732488224/ Copyright: Steren Giannini / License: CC BY 2.0 * Smiling Camel | John Campbell | Flickr https://www.flickr.com/photos/104346167@N06/16765659629/ Copyright: John Campbell / License: Public domain * ritchie-thompson | 12 octobre 2011 : Décès de Dennis Ritchie… | Paille | Flickr https://www.flickr.com/photos/paille-fr/8070924277/ Copyright: Paille / License: CC BY-SA 2.0 * Spiral - BlakeWalk | Staircase in the Monument BlakeWalk, 7 … | Flickr https://www.flickr.com/photos/joeflintham/4196385813/ Copyright: Joe Flintham / License: CC BY-SA 2.0