├── regression ├── .clang-format ├── graphml │ ├── PropertyERROR.prp │ ├── loop1 │ │ └── main.c │ ├── straight1 │ │ └── main.c │ ├── loop2 │ │ └── main.c │ ├── unwind21 │ │ └── main.c │ ├── loop23 │ │ └── main.c │ └── loop29 │ │ └── main.c ├── termination │ ├── cav08_6p │ │ └── test.desc │ ├── cav08_7p │ │ └── test.desc │ ├── nontermloop4 │ │ ├── main.c │ │ └── test.desc │ ├── cav08_3p │ │ └── test.desc │ ├── cav08_5p │ │ └── test.desc │ ├── cav08_2p │ │ └── test.desc │ ├── cav08_1 │ │ └── test.desc │ ├── cav08_1p │ │ └── test.desc │ ├── equal7 │ │ ├── test.desc │ │ └── main.c │ ├── exp1 │ │ ├── test.desc │ │ └── main.c │ ├── exp2 │ │ ├── test.desc │ │ └── main.c │ ├── float1 │ │ ├── test.desc │ │ └── main.c │ ├── float2 │ │ ├── test.desc │ │ └── main.c │ ├── float5 │ │ ├── test.desc │ │ └── main.c │ ├── global3 │ │ ├── test.desc │ │ └── main.c │ ├── ite1 │ │ ├── test.desc │ │ └── main.c │ ├── ite3 │ │ └── test.desc │ ├── loop1 │ │ ├── test.desc │ │ └── main.c │ ├── loop2 │ │ ├── test.desc │ │ └── main.c │ ├── loop3 │ │ ├── test.desc │ │ └── main.c │ ├── loop5 │ │ ├── test.desc │ │ └── main.c │ ├── loop7 │ │ ├── test.desc │ │ └── main.c │ ├── loop8 │ │ ├── test.desc │ │ └── main.c │ ├── loop9 │ │ ├── test.desc │ │ └── main.c │ ├── nested1 │ │ ├── test.desc │ │ └── main.c │ ├── nested2 │ │ ├── test.desc │ │ └── main.c │ ├── phase5 │ │ ├── test.desc │ │ └── main.c │ ├── phase6 │ │ ├── test.desc │ │ └── main.c │ ├── phase8 │ │ └── test.desc │ ├── precond_term2 │ │ └── test.desc │ ├── precond_term3 │ │ ├── test.desc │ │ └── main.c │ ├── simple1 │ │ ├── test.desc │ │ └── main.c │ ├── simple2 │ │ ├── test.desc │ │ └── main.c │ ├── abort7 │ │ ├── test.desc │ │ └── main.c │ ├── abort8 │ │ ├── test.desc │ │ └── main.c │ ├── array_safe2 │ │ ├── test.desc │ │ └── main.c │ ├── cav08_3 │ │ └── test.desc │ ├── cav08_4 │ │ └── test.desc │ ├── cav08_4p │ │ └── test.desc │ ├── cav08_5 │ │ └── test.desc │ ├── cav08_6 │ │ └── test.desc │ ├── cav08_7 │ │ └── test.desc │ ├── float4 │ │ ├── test.desc │ │ └── main.c │ ├── global2 │ │ ├── test.desc │ │ └── main.c │ ├── inline2 │ │ └── test.desc │ ├── ite2 │ │ └── test.desc │ ├── ite4 │ │ └── test.desc │ ├── loop4 │ │ ├── test.desc │ │ └── main.c │ ├── phase7 │ │ ├── test.desc │ │ └── main.c │ ├── pointer1 │ │ ├── test.desc │ │ └── main.c │ ├── pointer7 │ │ ├── test.desc │ │ └── main.c │ ├── quadratic1 │ │ ├── test.desc │ │ └── main.c │ ├── refinement2 │ │ ├── test.desc │ │ └── main.c │ ├── abe_createBack1 │ │ └── test.desc │ ├── global1 │ │ ├── test.desc │ │ └── main.c │ ├── locks1 │ │ └── test.desc │ ├── locks2 │ │ └── test.desc │ ├── loop6 │ │ ├── test.desc │ │ └── main.c │ ├── phase1 │ │ ├── test.desc │ │ └── main.c │ ├── refinement3 │ │ ├── test.desc │ │ └── main.c │ ├── sum1 │ │ └── test.desc │ ├── abe_createBack2 │ │ └── test.desc │ ├── array_safe5 │ │ └── test.desc │ ├── cav08_2 │ │ └── test.desc │ ├── equal1 │ │ ├── test.desc │ │ └── main.c │ ├── equal2 │ │ ├── test.desc │ │ └── main.c │ ├── equal3 │ │ ├── test.desc │ │ └── main.c │ ├── equal4 │ │ ├── test.desc │ │ └── main.c │ ├── equal5 │ │ ├── test.desc │ │ └── main.c │ ├── equal6 │ │ ├── test.desc │ │ └── main.c │ ├── equal8 │ │ ├── test.desc │ │ └── main.c │ ├── inline1 │ │ ├── test.desc │ │ └── main.c │ ├── inline4 │ │ ├── test.desc │ │ └── main.c │ ├── inline6 │ │ └── test.desc │ ├── nested3 │ │ ├── test.desc │ │ └── main.c │ ├── nested4 │ │ ├── test.desc │ │ └── main.c │ ├── phase2 │ │ ├── test.desc │ │ └── main.c │ ├── pointer3 │ │ ├── test.desc │ │ └── main.c │ ├── pointer4 │ │ ├── test.desc │ │ └── main.c │ ├── pointer6 │ │ ├── test.desc │ │ └── main.c │ ├── refinement1 │ │ ├── test.desc │ │ └── main.c │ ├── abort1 │ │ ├── test.desc │ │ └── main.c │ ├── abort2 │ │ ├── test.desc │ │ └── main.c │ ├── nontermloop1 │ │ ├── main.c │ │ └── test.desc │ ├── pointer5 │ │ ├── test.desc │ │ └── main.c │ ├── running1 │ │ └── test.desc │ ├── running5 │ │ ├── test.desc │ │ └── main.c │ ├── abort3 │ │ ├── test.desc │ │ └── main.c │ ├── partialinline2 │ │ └── test.desc │ ├── running3 │ │ └── test.desc │ ├── array_safe6 │ │ ├── test.desc │ │ └── main.c │ ├── contextsensitive1 │ │ ├── test.desc │ │ └── main.c │ ├── contextsensitive2 │ │ └── test.desc │ ├── contextsensitive3 │ │ └── test.desc │ ├── contextsensitive4 │ │ └── test.desc │ ├── contextsensitive6 │ │ ├── test.desc │ │ └── main.c │ ├── global4 │ │ ├── test.desc │ │ └── main.c │ ├── array_safe3 │ │ ├── test.desc │ │ └── main.c │ ├── contextsensitive5 │ │ ├── test.desc │ │ └── main.c │ ├── equality_through_array1 │ │ └── test.desc │ ├── equality_through_struct1 │ │ ├── test.desc │ │ └── main.c │ ├── nontermloop2 │ │ ├── main.c │ │ └── test.desc │ ├── pointer2 │ │ ├── test.desc │ │ └── main.c │ ├── equality_through_array4 │ │ └── test.desc │ ├── equality_through_array7 │ │ └── test.desc │ ├── equality_through_array_of_struct1 │ │ └── test.desc │ ├── equality_through_array_of_struct3 │ │ └── test.desc │ ├── equality_through_array_of_struct4 │ │ └── test.desc │ ├── equality_through_struct2 │ │ └── test.desc │ ├── equality_through_struct3 │ │ └── test.desc │ ├── equality_through_struct_containing_arrays2 │ │ └── test.desc │ ├── equality_through_array8 │ │ ├── equality_through_array7 │ │ │ └── test.desc │ │ ├── test.desc │ │ └── main.c │ ├── equality_through_array_of_struct2 │ │ └── test.desc │ ├── equality_through_struct_containing_arrays3 │ │ └── test.desc │ ├── abort4 │ │ ├── test.desc │ │ └── main.c │ ├── abort6 │ │ ├── test.desc │ │ └── main.c │ ├── float3 │ │ ├── test.desc │ │ └── main.c │ ├── equality_through_struct_containing_arrays1 │ │ └── test.desc │ ├── nontermloop3 │ │ ├── test.desc │ │ └── main.c │ ├── phase3 │ │ ├── test.desc │ │ └── main.c │ ├── phase4 │ │ ├── test.desc │ │ └── main.c │ ├── abort5 │ │ ├── test.desc │ │ └── main.c │ ├── equality_through_array3 │ │ └── test.desc │ ├── float6 │ │ ├── test.desc │ │ └── main.c │ ├── phase9 │ │ └── main.c │ ├── running2 │ │ └── test.desc │ └── loops │ │ ├── while_infinite_loop_2_true.c │ │ └── while_infinite_loop_1_true.c ├── invariants │ ├── loop14 │ │ └── test.desc │ ├── loop19 │ │ ├── test.desc │ │ └── main.c │ ├── loop20 │ │ ├── test.desc │ │ └── main.c │ ├── loop17 │ │ ├── test.desc │ │ └── main.c │ ├── loop16 │ │ ├── test.desc │ │ └── main.c │ ├── loop2 │ │ ├── test.desc │ │ └── main.c │ ├── loop3 │ │ ├── test.desc │ │ └── main.c │ ├── loop4 │ │ ├── test.desc │ │ └── main.c │ ├── loop5 │ │ ├── test.desc │ │ └── main.c │ ├── loop7 │ │ ├── test.desc │ │ └── main.c │ ├── loop8 │ │ ├── test.desc │ │ └── main.c │ ├── custom1 │ │ └── test.desc │ ├── float1 │ │ ├── test.desc │ │ └── main.c │ ├── float2 │ │ ├── test.desc │ │ └── main.c │ ├── float3 │ │ ├── test.desc │ │ └── main.c │ ├── ite1 │ │ ├── test.desc │ │ └── main.c │ ├── loop1 │ │ ├── test.desc │ │ └── main.c │ ├── loop13 │ │ ├── test.desc │ │ └── main.c │ ├── loop21 │ │ ├── test.desc │ │ └── main.c │ ├── loop22 │ │ ├── test.desc │ │ └── main.c │ ├── nested1 │ │ ├── test.desc │ │ └── main.c │ ├── nested6 │ │ ├── test.desc │ │ └── main.c │ ├── nested7 │ │ ├── test.desc │ │ └── main.c │ ├── nested8 │ │ ├── test.desc │ │ └── main.c │ ├── nested9 │ │ ├── test.desc │ │ └── main.c │ ├── predabs1 │ │ ├── test.desc │ │ └── main.c │ ├── predabs3 │ │ └── test.desc │ ├── predabs4 │ │ └── test.desc │ ├── complexity1 │ │ └── test.desc │ ├── complexity4 │ │ └── test.desc │ ├── custom2 │ │ └── test.desc │ ├── equal5 │ │ ├── test.desc │ │ └── main.c │ ├── equal8 │ │ ├── test.desc │ │ └── main.c │ ├── float4 │ │ ├── test.desc │ │ └── main.c │ ├── loop10 │ │ ├── test.desc │ │ └── main.c │ ├── loop15 │ │ ├── test.desc │ │ └── main.c │ ├── loop6 │ │ ├── test.desc │ │ └── main.c │ ├── predabs2 │ │ └── test.desc │ ├── unwind1 │ │ ├── test.desc │ │ └── main.c │ ├── unwind2 │ │ ├── test.desc │ │ └── main.c │ ├── unwind3 │ │ ├── test.desc │ │ └── main.c │ ├── unwind4 │ │ ├── test.desc │ │ └── main.c │ ├── unwind5 │ │ ├── test.desc │ │ └── main.c │ ├── array_safe2 │ │ ├── test.desc │ │ └── main.c │ ├── loop11 │ │ ├── test.desc │ │ └── main.c │ ├── loop18 │ │ ├── test.desc │ │ └── main.c │ ├── nested2 │ │ ├── test.desc │ │ └── main.c │ ├── nested3 │ │ ├── test.desc │ │ └── main.c │ ├── nested4 │ │ └── test.desc │ ├── nested5 │ │ └── test.desc │ ├── nonmonotone1 │ │ ├── test.desc │ │ └── main.c │ ├── nonmonotone2 │ │ ├── test.desc │ │ └── main.c │ ├── nonmonotone3 │ │ ├── test.desc │ │ └── main.c │ ├── nonmonotone4 │ │ ├── test.desc │ │ └── main.c │ ├── nonmonotone5 │ │ ├── test.desc │ │ └── main.c │ ├── nonmonotone6 │ │ ├── test.desc │ │ └── main.c │ ├── unwind10 │ │ ├── test.desc │ │ └── main.c │ ├── unwind11 │ │ ├── test.desc │ │ └── main.c │ ├── unwind12 │ │ ├── test.desc │ │ └── main.c │ ├── unwind13 │ │ ├── test.desc │ │ └── main.c │ ├── unwind14 │ │ ├── test.desc │ │ └── main.c │ ├── unwind15 │ │ ├── test.desc │ │ └── main.c │ ├── unwind16 │ │ ├── test.desc │ │ └── main.c │ ├── unwind17 │ │ ├── test.desc │ │ └── main.c │ ├── unwind18 │ │ ├── test.desc │ │ └── main.c │ ├── unwind19 │ │ ├── test.desc │ │ └── main.c │ ├── unwind6 │ │ ├── test.desc │ │ └── main.c │ ├── unwind7 │ │ ├── test.desc │ │ └── main.c │ ├── unwind8 │ │ ├── test.desc │ │ └── main.c │ ├── unwind9 │ │ ├── test.desc │ │ └── main.c │ ├── complexity2 │ │ └── test.desc │ ├── complexity3 │ │ └── test.desc │ ├── complexity5 │ │ └── test.desc │ ├── equal6 │ │ ├── test.desc │ │ └── main.c │ ├── nested10 │ │ ├── test.desc │ │ └── main.c │ ├── pointer3 │ │ ├── test.desc │ │ └── main.c │ ├── unwind20 │ │ ├── test.desc │ │ └── main.c │ ├── array_safe5 │ │ └── test.desc │ ├── equality_through_array1 │ │ └── test.desc │ ├── array_safe3 │ │ ├── test.desc │ │ └── main.c │ ├── equality_through_struct1 │ │ ├── test.desc │ │ └── main.c │ ├── equality_through_array_of_struct1 │ │ └── test.desc │ ├── gotoloop1 │ │ ├── test.desc │ │ └── main.c │ ├── gotoloop2 │ │ ├── test.desc │ │ └── main.c │ ├── equality_through_array8 │ │ ├── test.desc │ │ └── main.c │ ├── equality_through_array_of_struct2 │ │ └── test.desc │ └── cprover_templates.h ├── kiki │ ├── loop9 │ │ ├── test.desc │ │ └── main.c │ ├── eureka_01 │ │ └── test.desc │ ├── float7 │ │ └── test.desc │ ├── loop12 │ │ ├── test.desc │ │ └── main.c │ ├── cs_stack │ │ └── test.desc │ ├── encoder1 │ │ └── test.desc │ ├── float-no-simp1 │ │ └── test.desc │ ├── loop25 │ │ ├── test.desc │ │ └── main.c │ ├── loop27 │ │ ├── test.desc │ │ └── main.c │ ├── loop28 │ │ ├── test.desc │ │ └── main.c │ ├── s3_clnt_1 │ │ └── test.desc │ ├── scope1 │ │ ├── test.desc │ │ └── main.c │ ├── byte_add │ │ └── test.desc │ ├── induction1 │ │ ├── test.desc │ │ └── main.c │ ├── induction4 │ │ ├── test.desc │ │ └── main.c │ ├── induction8 │ │ └── test.desc │ ├── loop29 │ │ ├── test.desc │ │ └── main.c │ ├── loop30 │ │ ├── test.desc │ │ └── main.c │ ├── nested11 │ │ └── test.desc │ ├── unwind21 │ │ ├── test.desc │ │ └── main.c │ ├── array1 │ │ ├── test.desc │ │ └── main.c │ ├── induction5 │ │ ├── test.desc │ │ └── main.c │ ├── induction7 │ │ └── test.desc │ ├── nested12 │ │ ├── test.desc │ │ └── main.c │ ├── trafficlight1 │ │ └── test.desc │ ├── induction2 │ │ ├── test.desc │ │ └── main.c │ ├── induction3 │ │ ├── test.desc │ │ └── main.c │ ├── loop23 │ │ ├── test.desc │ │ └── main.c │ ├── malloc1 │ │ └── test.desc │ ├── malloc2 │ │ └── test.desc │ ├── malloc3 │ │ └── test.desc │ ├── induction6 │ │ └── test.desc │ ├── loop24 │ │ ├── test.desc │ │ └── main.c │ ├── loop26 │ │ ├── test.desc │ │ └── main.c │ ├── pointer7 │ │ └── test.desc │ ├── elevator_13_21 │ │ └── test.desc │ └── hard2_unwindbound5 │ │ └── test.desc ├── nontermination │ ├── nontermloop4 │ │ ├── main.c │ │ └── test.desc │ ├── malloc1 │ │ ├── main.c │ │ └── test.desc │ ├── abort4 │ │ ├── test.desc │ │ └── main.c │ ├── abort6 │ │ ├── test.desc │ │ └── main.c │ ├── float3 │ │ ├── test.desc │ │ └── main.c │ ├── loop1 │ │ ├── test.desc │ │ └── main.c │ ├── sloop2 │ │ ├── test.desc │ │ └── main.c │ ├── sloop3 │ │ ├── test.desc │ │ └── main.c │ ├── sloop6 │ │ ├── test.desc │ │ └── main.c │ ├── break_loop2 │ │ ├── test.desc │ │ └── main.c │ ├── break_loop3 │ │ └── test.desc │ ├── loop_seq1 │ │ ├── test.desc │ │ └── main.c │ ├── loop_seq2 │ │ ├── test.desc │ │ └── main.c │ ├── many_loops1 │ │ ├── test.desc │ │ └── main.c │ ├── mto_loop1 │ │ ├── test.desc │ │ └── main.c │ ├── nonterm1 │ │ └── test.desc │ ├── nontermloop1 │ │ ├── test.desc │ │ └── main.c │ ├── nontermloop2 │ │ ├── test.desc │ │ └── main.c │ ├── nontermloop3 │ │ ├── test.desc │ │ └── main.c │ ├── sloop4 │ │ ├── test.desc │ │ └── main.c │ ├── sloop5 │ │ ├── test.desc │ │ └── main.c │ ├── sloop7 │ │ ├── test.desc │ │ └── main.c │ ├── sloop8 │ │ ├── test.desc │ │ └── main.c │ ├── sloop9 │ │ ├── test.desc │ │ └── main.c │ ├── break_loop1 │ │ ├── test.desc │ │ └── main.c │ ├── continue_loop1 │ │ ├── test.desc │ │ └── main.c │ ├── mem_alloc1 │ │ ├── test.desc │ │ └── main.c │ ├── nested_loops1 │ │ └── test.desc │ ├── nested_loops2 │ │ └── test.desc │ ├── nested_loops3 │ │ ├── test.desc │ │ └── main.c │ ├── nested_loops3b │ │ ├── test.desc │ │ └── main.c │ ├── nested_loops4 │ │ ├── test.desc │ │ └── main.c │ ├── nested_loops5 │ │ ├── test.desc │ │ └── main.c │ ├── nested_loops6 │ │ ├── test.desc │ │ └── main.c │ ├── nested_loops7 │ │ ├── test.desc │ │ └── main.c │ ├── nested_loops8 │ │ ├── test.desc │ │ └── main.c │ ├── nontermination1 │ │ ├── test.desc │ │ └── main.c │ ├── phase4 │ │ ├── test.desc │ │ └── main.c │ ├── possible_bug1 │ │ ├── test.desc │ │ └── main.c │ ├── loop_seq_break1 │ │ ├── test.desc │ │ └── main.c │ ├── abort5 │ │ ├── test.desc │ │ └── main.c │ ├── term_fail_break_loop1 │ │ ├── test.desc │ │ └── main.c │ └── phase3 │ │ ├── test.desc │ │ └── main.c ├── interprocedural │ ├── equal7 │ │ ├── test.desc │ │ └── main.c │ ├── global2 │ │ ├── test.desc │ │ └── main.c │ ├── global3 │ │ ├── test.desc │ │ └── main.c │ ├── ite3 │ │ └── test.desc │ ├── simple1 │ │ ├── test.desc │ │ └── main.c │ ├── simple2 │ │ ├── test.desc │ │ └── main.c │ ├── abort1 │ │ ├── test.desc │ │ └── main.c │ ├── ite2 │ │ └── test.desc │ ├── ite4 │ │ └── test.desc │ ├── pointer1 │ │ ├── test.desc │ │ └── main.c │ ├── pointer2 │ │ ├── test.desc │ │ └── main.c │ ├── custom3 │ │ └── test.desc │ ├── custom4 │ │ └── test.desc │ ├── equal1 │ │ ├── test.desc │ │ └── main.c │ ├── equal2 │ │ ├── test.desc │ │ └── main.c │ ├── equal3 │ │ ├── test.desc │ │ └── main.c │ ├── equal4 │ │ ├── test.desc │ │ └── main.c │ ├── global1 │ │ ├── test.desc │ │ └── main.c │ ├── inline2 │ │ └── test.desc │ ├── sum1 │ │ └── test.desc │ ├── inline1 │ │ └── test.desc │ ├── inline4 │ │ └── test.desc │ ├── inline6 │ │ └── test.desc │ ├── pointer6 │ │ ├── test.desc │ │ └── main.c │ ├── pointer4 │ │ ├── test.desc │ │ └── main.c │ ├── pointer5 │ │ ├── test.desc │ │ └── main.c │ ├── global5 │ │ ├── test.desc │ │ └── main.c │ ├── partialinline1 │ │ └── test.desc │ ├── partialinline2 │ │ └── test.desc │ ├── contextsensitive1 │ │ ├── test.desc │ │ └── main.c │ ├── contextsensitive2 │ │ └── test.desc │ ├── contextsensitive3 │ │ └── test.desc │ ├── contextsensitive4 │ │ └── test.desc │ ├── contextsensitive6 │ │ ├── test.desc │ │ └── main.c │ ├── contextsensitive5 │ │ ├── test.desc │ │ └── main.c │ ├── global4 │ │ ├── test.desc │ │ └── main.c │ ├── equality_through_array3 │ │ └── test.desc │ ├── array_safe6 │ │ ├── test.desc │ │ └── main.c │ ├── equality_through_array4 │ │ └── test.desc │ ├── equality_through_array_of_struct3 │ │ └── test.desc │ ├── equality_through_array_of_struct4 │ │ └── test.desc │ ├── equality_through_struct2 │ │ └── test.desc │ ├── equality_through_struct3 │ │ └── test.desc │ ├── equality_through_array7 │ │ └── test.desc │ ├── equality_through_struct_containing_arrays2 │ │ └── test.desc │ ├── equality_through_struct_containing_arrays3 │ │ └── test.desc │ ├── equality_through_struct_containing_arrays1 │ │ └── test.desc │ └── cprover_templates.h ├── heap-data │ ├── cart │ │ └── test.desc │ ├── min_max │ │ └── test.desc │ ├── calendar │ │ └── test.desc │ ├── hash_fun │ │ └── test.desc │ ├── shared_mem1 │ │ └── test.desc │ ├── shared_mem2 │ │ └── test.desc │ ├── packet_filter │ │ └── test.desc │ ├── process_queue │ │ └── test.desc │ ├── quick_sort_split │ │ └── test.desc │ ├── running_example │ │ └── test.desc │ ├── running_example_assume │ │ └── test.desc │ ├── calendar_false │ │ └── test.desc │ ├── min_max_false │ │ └── test.desc │ ├── shared_mem1_false │ │ └── test.desc │ ├── running_example_false │ │ └── test.desc │ └── packet_filter_false │ │ └── test.desc ├── heap │ ├── symderef_reuse │ │ └── test.desc │ ├── dll1_simple │ │ └── test.desc │ ├── built_from_end │ │ └── test.desc │ ├── list_true │ │ └── test.desc │ ├── simple_true │ │ └── test.desc │ ├── sll_rhs_concretisation │ │ └── test.desc │ ├── sll_simple │ │ └── test.desc │ ├── sll_circular_traversal │ │ └── test.desc │ ├── dll2_segments │ │ └── test.desc │ ├── list_false │ │ └── test.desc │ ├── simple_false │ │ └── test.desc │ ├── list_false_kind │ │ └── test.desc │ ├── simple_false_kind │ │ └── test.desc │ ├── path-format.py │ ├── simple_false_kind2 │ │ └── test.desc │ ├── list_unwind1 │ │ └── test.desc │ ├── list_unwind2 │ │ └── test.desc │ ├── array_unwind1 │ │ ├── test.desc │ │ └── main.c │ ├── array_unwind2 │ │ ├── test.desc │ │ └── main.c │ └── list_iter4 │ │ └── test.desc ├── overflows │ ├── scanf-overflow-bad │ │ └── test.desc │ └── scanf-overflow-good │ │ └── test.desc ├── arrays │ ├── array_in_dynobj │ │ └── test.desc │ ├── max │ │ └── test.desc │ ├── unrolled_empty │ │ └── test.desc │ ├── unrolled_init │ │ └── test.desc │ ├── fixed_minmax │ │ └── test.desc │ ├── init_from_index │ │ └── test.desc │ ├── init_from_var │ │ └── test.desc │ ├── max_one_loop │ │ └── test.desc │ ├── standard_copy │ │ └── test.desc │ ├── double_index │ │ └── test.desc │ ├── partial_init │ │ └── test.desc │ ├── ptr_init │ │ └── test.desc │ ├── random_access │ │ └── test.desc │ ├── standard_init1 │ │ └── test.desc │ ├── two_parts │ │ └── test.desc │ ├── array_of_dynobj_simple │ │ └── test.desc │ ├── array_of_dynobj_split │ │ └── test.desc │ ├── array_of_lists_bound │ │ └── test.desc │ ├── array_of_lists_unbound │ │ └── test.desc │ ├── standard_copy_one_loop │ │ └── test.desc │ ├── standard_init_rev │ │ └── test.desc │ ├── standard_partition │ │ └── test.desc │ └── array_of_dynobj_interval │ │ └── test.desc ├── book-examples │ ├── sll_min │ │ └── assertions.desc │ ├── uri │ │ ├── zones.desc │ │ ├── octagons.desc │ │ ├── intervals.desc │ │ ├── one_induction.desc │ │ └── k_induction.desc │ ├── free_safety │ │ ├── memory_safety.desc │ │ ├── memory_safety_free_error.desc │ │ └── free_safety.c │ ├── matrix_to_vector │ │ ├── bounds_check.desc │ │ ├── bounds_check_nobug.desc │ │ └── bounds_check_k_induction.desc │ ├── sasum │ │ ├── nontermination.desc │ │ └── sasum.c │ └── bubble_sort │ │ ├── termination.desc │ │ ├── no_overflow_success.desc │ │ └── no_overflow_failure.desc ├── preconditions │ ├── precond4 │ │ └── test.desc │ ├── precond5 │ │ ├── test.desc │ │ └── main.c │ ├── precond3 │ │ ├── test.desc │ │ └── main.c │ ├── precond1 │ │ ├── main.c │ │ └── test.desc │ ├── precond2 │ │ ├── main.c │ │ └── test.desc │ ├── precond6 │ │ ├── main.c │ │ └── test.desc │ ├── precond_contextsensitive2 │ │ ├── main.c │ │ └── test.desc │ └── precond_contextsensitive1 │ │ ├── main.c │ │ └── test.desc ├── memsafety │ ├── built_from_end │ │ └── test.desc │ ├── simple_true │ │ └── test.desc │ ├── nondet_free_kind │ │ └── test.desc │ ├── double_free │ │ ├── test.desc │ │ └── main.c │ ├── null_deref_kind │ │ └── test.desc │ ├── simple_false │ │ └── test.desc │ ├── built_from_end_false │ │ └── test.desc │ ├── simple_leak_kind │ │ └── test.desc │ └── nondet_free_leak_kind │ │ └── test.desc └── instrumentation │ ├── intervals │ ├── main.c │ └── test.desc │ ├── zones │ └── main.c │ ├── octagons │ └── main.c │ └── pointers │ └── test.desc ├── COMPILING ├── .gitmodules ├── .gitattributes ├── .gitignore └── src └── ssa └── ssa_db.cpp /regression/.clang-format: -------------------------------------------------------------------------------- 1 | DisableFormat: true 2 | SortIncludes: false 3 | -------------------------------------------------------------------------------- /COMPILING: -------------------------------------------------------------------------------- 1 | 2LS 0.7 2 | 3 | ./build.sh 4 | 5 | The executable is src/2ls/2ls 6 | -------------------------------------------------------------------------------- /regression/graphml/PropertyERROR.prp: -------------------------------------------------------------------------------- 1 | CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) 2 | 3 | -------------------------------------------------------------------------------- /regression/termination/cav08_6p/test.desc: -------------------------------------------------------------------------------- 1 | FUTURE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | TODO -------------------------------------------------------------------------------- /regression/termination/cav08_7p/test.desc: -------------------------------------------------------------------------------- 1 | FUTURE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | TODO -------------------------------------------------------------------------------- /regression/termination/nontermloop4/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | while(1) 4 | { 5 | } 6 | } 7 | -------------------------------------------------------------------------------- /regression/invariants/loop14/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^.* UNKNOWN$ 7 | -------------------------------------------------------------------------------- /regression/invariants/loop19/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^.* UNKNOWN$ 7 | -------------------------------------------------------------------------------- /regression/invariants/loop20/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^.* UNKNOWN$ 7 | -------------------------------------------------------------------------------- /regression/kiki/loop9/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --havoc 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^.*UNKNOWN$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/nontermloop4/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | while(1) 4 | { 5 | } 6 | } 7 | -------------------------------------------------------------------------------- /regression/termination/cav08_3p/test.desc: -------------------------------------------------------------------------------- 1 | FUTURE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | TODO 7 | -------------------------------------------------------------------------------- /regression/termination/cav08_5p/test.desc: -------------------------------------------------------------------------------- 1 | FUTURE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | TODO 7 | -------------------------------------------------------------------------------- /regression/invariants/loop17/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^.* FAILURE$ 7 | -------------------------------------------------------------------------------- /regression/termination/cav08_2p/test.desc: -------------------------------------------------------------------------------- 1 | FUTURE 2 | main.c 3 | --zones 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | TODO 7 | -------------------------------------------------------------------------------- /.gitmodules: -------------------------------------------------------------------------------- 1 | [submodule "lib/cbmc"] 2 | path = lib/cbmc 3 | url = https://github.com/peterschrammel/cbmc.git 4 | -------------------------------------------------------------------------------- /regression/invariants/loop16/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 2 failed$ 7 | -------------------------------------------------------------------------------- /regression/invariants/loop2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 2 failed$ 7 | -------------------------------------------------------------------------------- /regression/invariants/loop3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 2 failed$ 7 | -------------------------------------------------------------------------------- /regression/invariants/loop4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 2 failed$ 7 | -------------------------------------------------------------------------------- /regression/invariants/loop5/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 1 failed$ 7 | -------------------------------------------------------------------------------- /regression/invariants/loop7/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 4 failed$ 7 | -------------------------------------------------------------------------------- /regression/invariants/loop8/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 2 failed$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/malloc1/main.c: -------------------------------------------------------------------------------- 1 | int main (void) 2 | { 3 | while (malloc(1)); 4 | 5 | return 0; 6 | } 7 | -------------------------------------------------------------------------------- /regression/interprocedural/equal7/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 1 failed$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/global2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 2 failed$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/global3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 2 failed$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/ite3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 2 failed$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/simple1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 1 failed$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/simple2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 1 failed$ 7 | -------------------------------------------------------------------------------- /regression/invariants/custom1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/float1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/float2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/float3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/ite1/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/loop1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/loop13/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/loop21/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/loop22/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/nested1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/nested6/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/nested7/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/nested8/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/nested9/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/predabs1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/predabs3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/predabs4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/kiki/eureka_01/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --incremental-bmc 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^.*FAILURE$ 7 | -------------------------------------------------------------------------------- /regression/kiki/float7/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --havoc --inline 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^.*SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/kiki/loop12/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --havoc --unwind 1 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^.*FAILURE$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/abort4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/abort6/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/float3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/loop1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/malloc1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/sloop2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/sloop3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/sloop6/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/termination/cav08_1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/cav08_1p/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --preconditions 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | TODO 7 | -------------------------------------------------------------------------------- /regression/termination/equal7/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/exp1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/exp2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/float1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/float2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/float5/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/global3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/ite1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/ite3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/loop1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/loop2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/loop3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/loop5/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/loop7/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/loop8/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/loop9/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/nested1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/nested2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/phase5/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/termination/phase6/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/phase8/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/precond_term2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --preconditions 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^$ 7 | -------------------------------------------------------------------------------- /regression/termination/precond_term3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --preconditions 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^$ 7 | -------------------------------------------------------------------------------- /regression/termination/simple1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/simple2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/abort1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/ite2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --zones 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 2 failed$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/ite4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --zones 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 2 failed$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/pointer1/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 1 failed$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/pointer2/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 1 failed$ 7 | -------------------------------------------------------------------------------- /regression/invariants/complexity1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/complexity4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/custom2/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/equal5/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 2 failed$ 7 | -------------------------------------------------------------------------------- /regression/invariants/equal8/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 1 failed$ 7 | -------------------------------------------------------------------------------- /regression/invariants/float4/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/loop10/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/loop15/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --zones 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/loop6/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --octagons 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 1 failed$ 7 | -------------------------------------------------------------------------------- /regression/invariants/predabs2/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 5 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 1 failed$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 5 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 1 failed$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 5 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 1 failed$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 20 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 1 failed$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind5/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 10 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 1 failed$ 7 | -------------------------------------------------------------------------------- /regression/kiki/cs_stack/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --havoc --inline 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^.*SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/kiki/encoder1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --k-induction 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/kiki/float-no-simp1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --havoc --inline 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^.*SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/kiki/loop25/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --k-induction 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/kiki/loop27/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --k-induction 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/kiki/loop28/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --k-induction 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/kiki/s3_clnt_1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --havoc --k-induction 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^.*FAILURE$ 7 | -------------------------------------------------------------------------------- /regression/kiki/scope1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --k-induction 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/break_loop2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/break_loop3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/loop_seq1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/loop_seq2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/many_loops1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/mto_loop1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/nonterm1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/nontermloop1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/nontermloop2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/nontermloop3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/nontermloop4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/sloop4/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/sloop5/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/sloop7/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/sloop8/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/sloop9/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/termination/abort7/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -------------------------------------------------------------------------------- /regression/termination/abort8/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -------------------------------------------------------------------------------- /regression/termination/array_safe2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/cav08_3/test.desc: -------------------------------------------------------------------------------- 1 | FUTURE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/cav08_4/test.desc: -------------------------------------------------------------------------------- 1 | FUTURE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/cav08_4p/test.desc: -------------------------------------------------------------------------------- 1 | FUTURE 2 | main.c 3 | --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | TODO 7 | -------------------------------------------------------------------------------- /regression/termination/cav08_5/test.desc: -------------------------------------------------------------------------------- 1 | FUTURE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/cav08_6/test.desc: -------------------------------------------------------------------------------- 1 | FUTURE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/cav08_7/test.desc: -------------------------------------------------------------------------------- 1 | FUTURE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/float4/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -------------------------------------------------------------------------------- /regression/termination/global2/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/inline2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | 8 | -------------------------------------------------------------------------------- /regression/termination/ite2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --zones 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/ite4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --zones 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/loop4/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/phase7/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/pointer1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/pointer7/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/quadratic1/test.desc: -------------------------------------------------------------------------------- 1 | FUTURE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/refinement2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/custom3/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/custom4/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/equal1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 1 failed$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/equal2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 1 failed$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/equal3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 1 failed$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/equal4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 1 failed$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/global1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --zones 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 2 failed$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/inline2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | 8 | -------------------------------------------------------------------------------- /regression/interprocedural/sum1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --octagons 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^\*\* 0 of 4 failed$ 7 | -------------------------------------------------------------------------------- /regression/invariants/array_safe2/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/loop11/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 1 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/loop18/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --zones 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/nested2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --zones 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/nested3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --zones 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/nested4/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --zones 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/nested5/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --zones 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/nonmonotone1/test.desc: -------------------------------------------------------------------------------- 1 | FUTURE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/nonmonotone2/test.desc: -------------------------------------------------------------------------------- 1 | FUTURE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/nonmonotone3/test.desc: -------------------------------------------------------------------------------- 1 | FUTURE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/nonmonotone4/test.desc: -------------------------------------------------------------------------------- 1 | FUTURE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/nonmonotone5/test.desc: -------------------------------------------------------------------------------- 1 | FUTURE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/nonmonotone6/test.desc: -------------------------------------------------------------------------------- 1 | FUTURE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind10/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 5 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind11/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 3 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind12/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 7 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^\*\* 1 of 2 failed$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind13/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 7 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^\*\* 1 of 2 failed$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind14/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 1 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind15/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 1 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind16/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 1 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind17/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 1 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind18/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 3 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind19/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 9 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind6/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 20 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind7/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 10 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind8/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 10 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind9/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 1 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/kiki/byte_add/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --inline --unwind 1 --havoc 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^.*FAILURE$ 7 | -------------------------------------------------------------------------------- /regression/kiki/induction1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --k-induction 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/kiki/induction4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --k-induction 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/kiki/induction8/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --k-induction 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/kiki/loop29/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --unwind 2 --havoc 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/kiki/loop30/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --incremental-bmc 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/kiki/nested11/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --k-induction 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/kiki/unwind21/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --k-induction 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/break_loop1/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/continue_loop1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/mem_alloc1/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/nested_loops1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/nested_loops2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/nested_loops3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/nested_loops3b/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/nested_loops4/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/nested_loops5/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/nested_loops6/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/nested_loops7/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/nested_loops8/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/nontermination1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/phase4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --octagons 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/possible_bug1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/termination/abe_createBack1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/global1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --zones 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/locks1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --inline 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/locks2/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --inline 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/termination/loop6/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --octagons 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/phase1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --octagons 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/refinement3/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/sum1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --octagons 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/complexity2/test.desc: -------------------------------------------------------------------------------- 1 | THOROUGH 2 | main.c 3 | --zones 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/complexity3/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --zones 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/complexity5/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --zones 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/equal6/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/nested10/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -------------------------------------------------------------------------------- /regression/invariants/pointer3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/unwind20/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --unwind 10 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^\*\* 2 of 2 failed$ 7 | -------------------------------------------------------------------------------- /regression/kiki/array1/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --incremental-bmc 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/kiki/induction5/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --k-induction --std-invariants 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^.*FAILURE$ 7 | -------------------------------------------------------------------------------- /regression/kiki/induction7/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --k-induction --std-invariants 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^.*FAILURE$ 7 | -------------------------------------------------------------------------------- /regression/kiki/nested12/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --k-induction --std-invariants 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^.*FAILURE$ 7 | -------------------------------------------------------------------------------- /regression/kiki/trafficlight1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --incremental-bmc 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/loop_seq_break1/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/termination/abe_createBack2/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/array_safe5/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --intervals 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/cav08_2/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --zones 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/equal1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/equal2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/equal3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/equal4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/equal5/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/equal6/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/equal8/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/inline1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --inline 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | 8 | -------------------------------------------------------------------------------- /regression/termination/inline4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --inline 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | 8 | -------------------------------------------------------------------------------- /regression/termination/inline6/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --inline 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | 8 | -------------------------------------------------------------------------------- /regression/termination/nested3/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --octagons 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/nested4/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --octagons 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/termination/phase2/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --octagons 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/pointer3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/pointer4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/pointer6/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/refinement1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --zones 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap-data/cart/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --values-refine 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap-data/min_max/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --values-refine 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap/symderef_reuse/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --havoc --unwind 2 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/inline1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --inline 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | 8 | -------------------------------------------------------------------------------- /regression/interprocedural/inline4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --inline 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | 8 | -------------------------------------------------------------------------------- /regression/interprocedural/inline6/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --inline 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | 8 | -------------------------------------------------------------------------------- /regression/interprocedural/pointer6/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/kiki/induction2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --k-induction --havoc 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/kiki/induction3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --k-induction --havoc 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/kiki/loop23/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --havoc --unwind 2 --inline 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/kiki/malloc1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --inline --havoc --unwind 2 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/kiki/malloc2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --inline --havoc --unwind 5 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/kiki/malloc3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --inline --havoc --unwind 3 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^\*\* 1 of 3 failed$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/abort5/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --context-sensitive 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/term_fail_break_loop1/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/termination/abort1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/abort2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/nontermloop1/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x; 4 | 5 | while(1) 6 | { 7 | ++x; 8 | } 9 | } 10 | -------------------------------------------------------------------------------- /regression/termination/pointer5/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/running1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/running5/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap-data/calendar/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --values-refine 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap-data/hash_fun/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --values-refine 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap-data/shared_mem1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --values-refine 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap-data/shared_mem2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --values-refine 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap/dll1_simple/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --heap --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/pointer4/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/pointer5/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/kiki/induction6/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --k-induction --havoc 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/kiki/loop24/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --havoc --unwind 2 --inline 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -------------------------------------------------------------------------------- /regression/kiki/loop26/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --havoc --unwind 2 --inline 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -------------------------------------------------------------------------------- /regression/kiki/pointer7/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --inline --unwind 2 --havoc 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/nontermloop1/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x; 4 | 5 | while(1) 6 | { 7 | ++x; 8 | } 9 | } 10 | -------------------------------------------------------------------------------- /regression/nontermination/sloop3/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | int main() 4 | { 5 | int i = 2; 6 | while (i > 1); 7 | return i; 8 | } 9 | -------------------------------------------------------------------------------- /regression/termination/abort3/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap-data/packet_filter/test.desc: -------------------------------------------------------------------------------- 1 | THOROUGH 2 | main.c 3 | --heap --values-refine 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap-data/process_queue/test.desc: -------------------------------------------------------------------------------- 1 | THOROUGH 2 | main.c 3 | --heap --values-refine 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap-data/quick_sort_split/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --values-refine 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap-data/running_example/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --values-refine 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/global5/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/partialinline1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --inline-partial 7 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^\*\* 1 of 2 failed$ 7 | 8 | -------------------------------------------------------------------------------- /regression/invariants/unwind1/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0; 4 | 5 | while(x<10) 6 | ++x; 7 | 8 | assert(x==10); 9 | } 10 | -------------------------------------------------------------------------------- /regression/invariants/unwind4/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0; 4 | 5 | while(x<10) 6 | ++x; 7 | 8 | assert(x==10); 9 | } 10 | -------------------------------------------------------------------------------- /regression/overflows/scanf-overflow-bad/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --signed-overflow-check 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/termination/partialinline2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --inline-partial 6 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | 8 | -------------------------------------------------------------------------------- /regression/arrays/array_in_dynobj/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --intervals --inline 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/arrays/max/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --zones --inline --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/book-examples/sll_min/assertions.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | sll_min.c 3 | --heap --values-refine 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/book-examples/uri/zones.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | uri.c 3 | --function copy_authority --zones 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap-data/running_example_assume/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --values-refine 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap/built_from_end/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --intervals --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap/list_true/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --heap-interval --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap/simple_true/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --heap-interval --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap/sll_rhs_concretisation/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap/sll_simple/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --no-propagation --intervals 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/partialinline2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --inline-partial 8 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | 8 | -------------------------------------------------------------------------------- /regression/invariants/loop5/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | unsigned x = 0; 4 | 5 | while(x<10) 6 | ++x; 7 | 8 | assert(x<=10); 9 | } 10 | -------------------------------------------------------------------------------- /regression/nontermination/mto_loop1/main.c: -------------------------------------------------------------------------------- 1 | int main(void) 2 | { 3 | int i; 4 | for ( int k = 0; k < 10; k++); 5 | while ( i > 0); 6 | return 0; 7 | } 8 | -------------------------------------------------------------------------------- /regression/overflows/scanf-overflow-good/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --signed-overflow-check 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/loop5/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | unsigned x = 0; 4 | 5 | while(x<10) 6 | ++x; 7 | 8 | assert(x<=10); 9 | } 10 | -------------------------------------------------------------------------------- /regression/termination/running3/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --context-sensitive --preconditions 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | \[main\]: !FALSE 7 | -------------------------------------------------------------------------------- /regression/arrays/unrolled_empty/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --intervals --heap --inline 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/arrays/unrolled_init/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --intervals --heap --inline 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/book-examples/uri/octagons.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | uri.c 3 | --function copy_authority --octagons 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/graphml/loop1/main.c: -------------------------------------------------------------------------------- 1 | #include "../svcomp.h" 2 | 3 | void main() 4 | { 5 | int x; 6 | for(x=0;x<3;x++); 7 | __VERIFIER_assert(x==0); 8 | } 9 | -------------------------------------------------------------------------------- /regression/heap-data/calendar_false/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --values-refine --k-induction 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/heap-data/min_max_false/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --values-refine --k-induction 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/heap-data/shared_mem1_false/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --intervals --k-induction 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/kiki/loop28/main.c: -------------------------------------------------------------------------------- 1 | void main() { 2 | int b = 3; 3 | unsigned int j=0; 4 | while (j<1 && b!=3) { 5 | j++; 6 | } 7 | assert(j<1); 8 | } 9 | -------------------------------------------------------------------------------- /regression/termination/array_safe6/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --intervals --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/contextsensitive1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --zones --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/contextsensitive2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --zones --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/contextsensitive3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --zones --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/contextsensitive4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --zones --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/arrays/fixed_minmax/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --zones --inline --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/arrays/init_from_index/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --zones --inline --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/arrays/init_from_var/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --zones --inline --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/arrays/max_one_loop/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --zones --inline --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/arrays/standard_copy/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --zones --inline --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/book-examples/free_safety/memory_safety.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | free_safety.c 3 | --pointer-check --heap 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/book-examples/uri/intervals.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | uri.c 3 | --function copy_authority --intervals 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -------------------------------------------------------------------------------- /regression/book-examples/uri/one_induction.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | uri.c 3 | --function copy_authority --havoc 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -------------------------------------------------------------------------------- /regression/heap-data/running_example_false/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --values-refine --k-induction 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/heap/sll_circular_traversal/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --intervals --havoc --unwind 4 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/contextsensitive1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --zones --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/contextsensitive2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --zones --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/contextsensitive3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --zones --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/contextsensitive4/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --zones --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/contextsensitive6/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --intervals --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/array_safe5/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --intervals --arrays --enum-solver 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/equality_through_array1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/termination/contextsensitive6/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --intervals --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/global4/test.desc: -------------------------------------------------------------------------------- 1 | THOROUGH 2 | main.c 3 | --zones --context-sensitive --inline-main 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/arrays/double_index/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --intervals --inline --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/arrays/partial_init/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --intervals --inline --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/arrays/ptr_init/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --heap --intervals --inline --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/arrays/random_access/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --intervals --inline --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/arrays/standard_init1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --intervals --inline --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/arrays/two_parts/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --intervals --inline --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | 8 | -------------------------------------------------------------------------------- /regression/book-examples/matrix_to_vector/bounds_check.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | matrix_to_vector.c 3 | --bounds-check 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -------------------------------------------------------------------------------- /regression/book-examples/sasum/nontermination.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | sasum.c 3 | --function sasum --nontermination --trace 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/heap-data/packet_filter_false/test.desc: -------------------------------------------------------------------------------- 1 | THOROUGH 2 | main.c 3 | --heap --values-refine --k-induction 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap/dll2_segments/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --heap --context-sensitive --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/contextsensitive5/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --equalities --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/global4/test.desc: -------------------------------------------------------------------------------- 1 | THOROUGH 2 | main.c 3 | --zones --context-sensitive --inline-main 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/array_safe3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --bounds-check --pointer-check --enum-solver 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/invariants/equality_through_struct1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/kiki/elevator_13_21/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --incremental-bmc --competition-mode --unwind 1 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -------------------------------------------------------------------------------- /regression/kiki/loop9/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0; 4 | int y; 5 | 6 | while(y) 7 | { 8 | ++x; 9 | } 10 | 11 | assert(x==0); 12 | } 13 | -------------------------------------------------------------------------------- /regression/preconditions/precond4/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --preconditions 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^$ 7 | -- 8 | -- 9 | Needs fix for 6108ad3 10 | -------------------------------------------------------------------------------- /regression/preconditions/precond5/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --preconditions 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^$ 7 | -- 8 | -- 9 | Needs fix for 6108ad3 10 | -------------------------------------------------------------------------------- /regression/termination/array_safe3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --bounds-check --pointer-check --enum-solver 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/contextsensitive5/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --equalities --context-sensitive 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/equality_through_array1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/termination/equality_through_struct1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/arrays/array_of_dynobj_simple/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --intervals --heap --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/arrays/array_of_dynobj_split/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --intervals --heap --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/arrays/array_of_lists_bound/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --intervals --heap --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/arrays/array_of_lists_unbound/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --intervals --heap --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/arrays/standard_copy_one_loop/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --zones --inline --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/arrays/standard_init_rev/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --intervals --inline --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/arrays/standard_partition/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --intervals --inline --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/book-examples/uri/k_induction.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | uri.c 3 | --function copy_authority --havoc --k-induction 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/contextsensitive6/main.c: -------------------------------------------------------------------------------- 1 | void foo(int x) 2 | { 3 | assert(x!=0); 4 | } 5 | 6 | void main() 7 | { 8 | int x = 1; 9 | foo(x); 10 | } 11 | -------------------------------------------------------------------------------- /regression/interprocedural/equality_through_array3/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/invariants/equality_through_array_of_struct1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/invariants/float1/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | float x = 10.0; 4 | 5 | while(x>0) 6 | { 7 | x -= 0.1; 8 | } 9 | assert(x>=-0.2); 10 | } 11 | -------------------------------------------------------------------------------- /regression/invariants/float2/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | float x = 10.0; 4 | 5 | while(x>0) 6 | { 7 | x *= 0.1; 8 | } 9 | assert(x>=0.0); 10 | } 11 | -------------------------------------------------------------------------------- /regression/memsafety/built_from_end/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --intervals --pointer-check --no-assertions 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/memsafety/simple_true/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --intervals --pointer-check --no-assertions 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/termination/float1/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | float x = 10.0; 4 | 5 | while(x>0) 6 | { 7 | x -= 0.1; 8 | } 9 | assert(x>=-0.2); 10 | } 11 | -------------------------------------------------------------------------------- /regression/termination/nontermloop2/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 1; 4 | 5 | while(x!=0) 6 | { 7 | if(x==1) x++; 8 | else x--; 9 | } 10 | } 11 | -------------------------------------------------------------------------------- /regression/termination/pointer2/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | -- 9 | Needs fix for 6108ad3 10 | -------------------------------------------------------------------------------- /regression/arrays/array_of_dynobj_interval/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --arrays --intervals --heap --no-propagation 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/book-examples/bubble_sort/termination.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | bubble_sort.c 3 | --function bubble_sort --termination 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/book-examples/matrix_to_vector/bounds_check_nobug.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | matrix_to_vector.c 3 | --bounds-check -DNOBUG 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/graphml/straight1/main.c: -------------------------------------------------------------------------------- 1 | #include "../svcomp.h" 2 | 3 | void main() 4 | { 5 | int x; 6 | if(x!=0) return; 7 | ++x; 8 | __VERIFIER_assert(x!=1); 9 | } 10 | -------------------------------------------------------------------------------- /regression/invariants/loop20/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x=0; 4 | while(x<10) 5 | { 6 | x++; 7 | assert(x<10); 8 | } 9 | assert(x==10); 10 | } 11 | -------------------------------------------------------------------------------- /regression/nontermination/nontermloop2/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 1; 4 | 5 | while(x!=0) 6 | { 7 | if(x==1) x++; 8 | else x--; 9 | } 10 | } 11 | -------------------------------------------------------------------------------- /regression/nontermination/sloop4/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | int main() 4 | { 5 | int i = 2; 6 | while (i > 1) i--; 7 | assert(i==0); 8 | return i; 9 | } 10 | -------------------------------------------------------------------------------- /regression/preconditions/precond3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --preconditions --sufficient --equalities 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^\[foo\]: !\(x == \(\(char \*\)NULL\)\)$ 7 | -------------------------------------------------------------------------------- /regression/termination/equality_through_array4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/termination/equality_through_array7/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/termination/equality_through_array_of_struct1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/termination/equality_through_array_of_struct3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/termination/equality_through_array_of_struct4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/termination/equality_through_struct2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/termination/equality_through_struct3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/interprocedural/array_safe6/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --intervals --context-sensitive --array-abstraction 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/interprocedural/equality_through_array4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/interprocedural/equality_through_array_of_struct3/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/interprocedural/equality_through_array_of_struct4/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/interprocedural/equality_through_struct2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/interprocedural/equality_through_struct3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/invariants/gotoloop1/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --unwind 1 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | -- 9 | feature deactivated 10 | -------------------------------------------------------------------------------- /regression/invariants/gotoloop2/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --unwind 1 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | -- 9 | feature deactivated 10 | -------------------------------------------------------------------------------- /regression/invariants/nested10/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x,y; 4 | for(x=0;x<10;x++) 5 | { 6 | for(y=0;y<20;y++); 7 | } 8 | 9 | assert(0); 10 | } 11 | 12 | -------------------------------------------------------------------------------- /regression/memsafety/nondet_free_kind/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --pointer-check --memory-leak-check --k-induction 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/nontermination/sloop8/main.c: -------------------------------------------------------------------------------- 1 | int main(void) 2 | { 3 | int x=2; 4 | int i=1; 5 | while(x<10) { 6 | if(i%2==0) x++; 7 | i++; 8 | } 9 | return 0; 10 | } 11 | -------------------------------------------------------------------------------- /regression/nontermination/sloop9/main.c: -------------------------------------------------------------------------------- 1 | int main(void) 2 | { 3 | int x=9; 4 | int i=1; 5 | while(x<10) { 6 | if(i%2==0) x++; 7 | i++; 8 | } 9 | return 0; 10 | } 11 | -------------------------------------------------------------------------------- /regression/termination/contextsensitive6/main.c: -------------------------------------------------------------------------------- 1 | 2 | void foo(int x) 3 | { 4 | assert(x!=0); 5 | } 6 | 7 | void main() 8 | { 9 | int x = 1; 10 | foo(x); 11 | } 12 | 13 | -------------------------------------------------------------------------------- /regression/termination/equality_through_struct_containing_arrays2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/termination/pointer1/main.c: -------------------------------------------------------------------------------- 1 | void foo(int *x) 2 | { 3 | *x = 10; 4 | } 5 | 6 | void main() 7 | { 8 | int x; 9 | foo(&x); 10 | assert(x==10); 11 | } 12 | 13 | -------------------------------------------------------------------------------- /regression/termination/quadratic1/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 1, y = 3; 4 | while(x>0) 5 | { 6 | x = x + y; 7 | y--; 8 | } 9 | assert(x>y); 10 | } 11 | -------------------------------------------------------------------------------- /regression/termination/refinement2/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 10; 4 | int y = 0; 5 | 6 | while(x>y) 7 | { 8 | x = x+1; 9 | y = y+2; 10 | } 11 | } 12 | -------------------------------------------------------------------------------- /regression/book-examples/free_safety/memory_safety_free_error.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | free_safety.c 3 | --pointer-check --heap -DINVALID_FREE 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/book-examples/matrix_to_vector/bounds_check_k_induction.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | matrix_to_vector.c 3 | --bounds-check --k-induction 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/heap/list_false/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --intervals --no-propagation 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | ^\[main.assertion.1\] : UNKNOWN 8 | -------------------------------------------------------------------------------- /regression/interprocedural/pointer1/main.c: -------------------------------------------------------------------------------- 1 | void foo(int *x) 2 | { 3 | *x = 10; 4 | } 5 | 6 | void main() 7 | { 8 | int x; 9 | foo(&x); 10 | assert(x==10); 11 | } 12 | 13 | -------------------------------------------------------------------------------- /regression/invariants/equality_through_array8/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --equalities --arrays 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/invariants/unwind2/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0; 4 | 5 | if(x>=5) 6 | { 7 | while(x<10) 8 | ++x; 9 | } 10 | 11 | assert(x==0); 12 | } 13 | -------------------------------------------------------------------------------- /regression/invariants/unwind3/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x; 4 | 5 | __CPROVER_assume(5<=x && x<=100); 6 | for(int y=0;y<5;y++) x++; 7 | 8 | assert(x>=10); 9 | } 10 | -------------------------------------------------------------------------------- /regression/nontermination/break_loop1/main.c: -------------------------------------------------------------------------------- 1 | int main (void) 2 | { 3 | int k = 0; 4 | 5 | while (k < 10) 6 | { 7 | if (k == 0) break; 8 | } 9 | 10 | return 0; 11 | } 12 | -------------------------------------------------------------------------------- /regression/nontermination/break_loop2/main.c: -------------------------------------------------------------------------------- 1 | int main (void) 2 | { 3 | int k = 0; 4 | 5 | while (k < 10) 6 | { 7 | if (k == 1) break; 8 | } 9 | 10 | return 0; 11 | } 12 | -------------------------------------------------------------------------------- /regression/nontermination/loop_seq1/main.c: -------------------------------------------------------------------------------- 1 | int main(void) 2 | { 3 | int i = 0, j = 0, k = 0; 4 | while (i < 10) i++; 5 | while (j < 10) j++; 6 | while (k < 10); 7 | return 0; 8 | } 9 | -------------------------------------------------------------------------------- /regression/preconditions/precond1/main.c: -------------------------------------------------------------------------------- 1 | void foo(int x) 2 | { 3 | int y = x; 4 | assert(y>=0); 5 | } 6 | 7 | int main(int argc, char** argv) 8 | { 9 | foo(argc); 10 | } 11 | -------------------------------------------------------------------------------- /regression/preconditions/precond1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --preconditions 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^\[foo\]: x <= 2147483647 && -\(\(signed __CPROVER_bitvector\[33\]\)x\) <= 0$ 7 | -------------------------------------------------------------------------------- /regression/preconditions/precond2/main.c: -------------------------------------------------------------------------------- 1 | void foo(int x) 2 | { 3 | int y = x; 4 | assert(y>=0); 5 | } 6 | 7 | int main(int argc, char** argv) 8 | { 9 | foo(argc); 10 | } 11 | -------------------------------------------------------------------------------- /regression/preconditions/precond6/main.c: -------------------------------------------------------------------------------- 1 | void foo(int x) 2 | { 3 | int y = x; 4 | assert(y>=0); 5 | } 6 | 7 | int main(int argc, char** argv) 8 | { 9 | foo(argc); 10 | } 11 | -------------------------------------------------------------------------------- /regression/preconditions/precond6/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --preconditions 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^\[foo\]: x <= 2147483647 && -\(\(signed __CPROVER_bitvector\[33\]\)x\) <= 0$ 7 | -------------------------------------------------------------------------------- /regression/termination/equality_through_array8/equality_through_array7/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/termination/equality_through_array_of_struct2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/termination/equality_through_struct_containing_arrays3/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/termination/exp1/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x; 4 | __CPROVER_assume(x>0); 5 | 6 | while(x>0) 7 | { 8 | x >>= 1; 9 | } 10 | assert(x==0); 11 | } 12 | -------------------------------------------------------------------------------- /regression/termination/loop9/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 10; 4 | 5 | while(x>0) 6 | { 7 | --x; 8 | assert(x>=0); 9 | } 10 | 11 | assert(x==0); 12 | } 13 | -------------------------------------------------------------------------------- /regression/termination/refinement1/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 10; 4 | int y = 0; 5 | 6 | while(x>2*y) 7 | { 8 | x = x+1; 9 | y = y+1; 10 | } 11 | } 12 | -------------------------------------------------------------------------------- /regression/termination/refinement3/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 10; 4 | int y = 0; 5 | 6 | while(x>2*y) 7 | { 8 | x = x+1; 9 | y = y+1; 10 | } 11 | } 12 | -------------------------------------------------------------------------------- /.gitattributes: -------------------------------------------------------------------------------- 1 | *.cpp text 2 | *.c text 3 | *.h text 4 | *.y text 5 | *.tex text 6 | *.shtml text 7 | *.html text 8 | *.css text 9 | *.inc text 10 | test.desc text 11 | Makefile text 12 | -------------------------------------------------------------------------------- /regression/book-examples/bubble_sort/no_overflow_success.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | bubble_sort.c 3 | --function bubble_sort --signed-overflow-check 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -------------------------------------------------------------------------------- /regression/heap/simple_false/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --intervals --no-propagation 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | ^\[main.assertion.1\] : UNKNOWN 8 | -------------------------------------------------------------------------------- /regression/interprocedural/equal1/main.c: -------------------------------------------------------------------------------- 1 | int foo(int x, int y) 2 | { 3 | return x; 4 | } 5 | 6 | void main() 7 | { 8 | int x = 10; 9 | x = foo(x,x); 10 | assert(x==10); 11 | } 12 | -------------------------------------------------------------------------------- /regression/interprocedural/equality_through_array7/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --equalities --arrays 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/interprocedural/equality_through_struct_containing_arrays2/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/interprocedural/equality_through_struct_containing_arrays3/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/invariants/equality_through_array_of_struct2/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/nontermination/sloop2/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | int main() 4 | { 5 | int i = 4; 6 | while (i > 1) { 7 | if (i > 2) 8 | i--; 9 | } 10 | return i; 11 | } 12 | -------------------------------------------------------------------------------- /regression/termination/abort4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -- 8 | -- 9 | can be refuted with nontermination checker 10 | -------------------------------------------------------------------------------- /regression/termination/abort6/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -- 8 | -- 9 | can be refuted with nontermination checker 10 | -------------------------------------------------------------------------------- /regression/termination/equal1/main.c: -------------------------------------------------------------------------------- 1 | int foo(int x, int y) 2 | { 3 | return x; 4 | } 5 | 6 | void main() 7 | { 8 | int x = 10; 9 | x = foo(x,x); 10 | assert(x==10); 11 | } 12 | -------------------------------------------------------------------------------- /regression/termination/equality_through_array8/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | --equalities --arrays 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/termination/float3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -- 8 | -- 9 | can be refuted with nontermination checker 10 | -------------------------------------------------------------------------------- /regression/invariants/loop1/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0; 4 | 5 | while(x<10) 6 | { 7 | ++x; 8 | assert(x<=10); 9 | } 10 | 11 | assert(x==10); 12 | } 13 | 14 | -------------------------------------------------------------------------------- /regression/invariants/unwind6/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0; 4 | 5 | while(x<10) 6 | { 7 | ++x; 8 | assert(0<=x && x<=10); 9 | } 10 | 11 | assert(x==10); 12 | } 13 | -------------------------------------------------------------------------------- /regression/nontermination/loop_seq2/main.c: -------------------------------------------------------------------------------- 1 | int main(void) 2 | { 3 | int k = 0; 4 | while (k < 10) if (k < 10) break; 5 | 6 | do { 7 | } while (k < 10); 8 | 9 | return 0; 10 | } 11 | -------------------------------------------------------------------------------- /regression/nontermination/term_fail_break_loop1/main.c: -------------------------------------------------------------------------------- 1 | int main (void) 2 | { 3 | int k = 0; 4 | 5 | while (k < 10) 6 | { 7 | if (k == 0) break; 8 | } 9 | 10 | return 0; 11 | } 12 | -------------------------------------------------------------------------------- /regression/preconditions/precond_contextsensitive2/main.c: -------------------------------------------------------------------------------- 1 | 2 | void foo(int x) 3 | { 4 | assert(x!=1); 5 | } 6 | 7 | int main(int argc, char** argv) 8 | { 9 | foo(argc); 10 | } 11 | 12 | -------------------------------------------------------------------------------- /regression/termination/equality_through_struct_containing_arrays1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --equalities 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/termination/nontermloop1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -- 8 | -- 9 | can be refuted with nontermination checker 10 | -------------------------------------------------------------------------------- /regression/termination/nontermloop2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -- 8 | -- 9 | can be refuted with nontermination checker 10 | -------------------------------------------------------------------------------- /regression/termination/nontermloop3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -- 8 | -- 9 | can be refuted with nontermination checker 10 | -------------------------------------------------------------------------------- /regression/termination/nontermloop4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -- 8 | -- 9 | can be refuted with nontermination checker 10 | -------------------------------------------------------------------------------- /regression/heap/list_false_kind/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --intervals --no-propagation --k-induction 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | ^\[main.assertion.1\] : FAILURE 8 | -------------------------------------------------------------------------------- /regression/heap/simple_false_kind/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --intervals --no-propagation --k-induction 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | ^\[main.assertion.1\] : FAILURE 8 | -------------------------------------------------------------------------------- /regression/instrumentation/intervals/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0; 4 | 5 | while(x<10) 6 | { 7 | ++x; 8 | assert(x<=10); 9 | } 10 | 11 | assert(x==10); 12 | } 13 | 14 | -------------------------------------------------------------------------------- /regression/interprocedural/abort1/main.c: -------------------------------------------------------------------------------- 1 | int foo(int x) 2 | { 3 | if(x>0) while(1); 4 | return x; 5 | } 6 | 7 | void main() 8 | { 9 | int x; 10 | x = foo(x); 11 | assert(x<=0); 12 | } 13 | -------------------------------------------------------------------------------- /regression/invariants/nested2/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x=0, y=0; 4 | for(; x<100; x++) 5 | { 6 | for(y=0; y<=x; y++); 7 | } 8 | assert(x==100); 9 | assert(y==100); 10 | } 11 | -------------------------------------------------------------------------------- /regression/invariants/nonmonotone1/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0; 4 | 5 | while(x!=10) 6 | { 7 | ++x; 8 | assert(x<=10); 9 | } 10 | 11 | assert(x==10); 12 | } 13 | 14 | -------------------------------------------------------------------------------- /regression/invariants/nonmonotone2/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 10; 4 | 5 | while(x!=0) 6 | { 7 | --x; 8 | assert(x>=0); 9 | } 10 | 11 | assert(x==0); 12 | } 13 | 14 | -------------------------------------------------------------------------------- /regression/kiki/loop12/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0; 4 | int y; 5 | 6 | while(y) 7 | { 8 | int z; 9 | y = z; 10 | ++x; 11 | } 12 | 13 | assert(x==0); 14 | } 15 | -------------------------------------------------------------------------------- /regression/kiki/loop25/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 1, y = -1, z = 1; 4 | 5 | while(x==z) 6 | { 7 | z = y; 8 | y = x; 9 | x = -x; 10 | } 11 | assert(0); 12 | } 13 | -------------------------------------------------------------------------------- /regression/nontermination/continue_loop1/main.c: -------------------------------------------------------------------------------- 1 | int main (void) 2 | { 3 | int k = 0; 4 | 5 | while (k < 10) 6 | { 7 | if (k == 0) continue; 8 | k++; 9 | } 10 | 11 | return 0; 12 | } 13 | -------------------------------------------------------------------------------- /regression/nontermination/float3/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | float x = 10.0; 4 | 5 | while(x>0) // does not terminate 6 | { 7 | x = x*0.1 + 0.1; 8 | } 9 | assert(x>=0.0); 10 | } 11 | -------------------------------------------------------------------------------- /regression/termination/float3/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | float x = 10.0; 4 | 5 | while(x>0) // does not terminate 6 | { 7 | x = x*0.1 + 0.1; 8 | } 9 | assert(x>=0.0); 10 | } 11 | -------------------------------------------------------------------------------- /regression/termination/phase3/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --octagons 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -- 8 | -- 9 | can be refuted with nontermination checker 10 | -------------------------------------------------------------------------------- /regression/termination/phase4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --octagons 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -- 8 | -- 9 | can be refuted with nontermination checker 10 | -------------------------------------------------------------------------------- /regression/book-examples/bubble_sort/no_overflow_failure.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | bubble_sort.c 3 | --function bubble_sort --signed-overflow-check -DNO_PRECONDITION 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -------------------------------------------------------------------------------- /regression/graphml/loop2/main.c: -------------------------------------------------------------------------------- 1 | #include "../svcomp.h" 2 | 3 | void main() 4 | { 5 | int x; 6 | for(x=0;x<10;x++) 7 | { 8 | if(x==3) break; 9 | } 10 | __VERIFIER_assert(x==10); 11 | } 12 | -------------------------------------------------------------------------------- /regression/heap/path-format.py: -------------------------------------------------------------------------------- 1 | from lepl import Any, Delayed, Node, Space 2 | 3 | expr = Delayed() 4 | expr += '{' / (Any() | expr[1:, Space()[:]]) / '}' > Node 5 | 6 | print expr.parse("{{a}{b}{{{c}}}}")[0] 7 | -------------------------------------------------------------------------------- /regression/instrumentation/zones/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x=0, y=0; 4 | for(; x<100; x++) 5 | { 6 | for(y=0; y<=x; y++); 7 | } 8 | assert(x==100); 9 | assert(y==100); 10 | } 11 | -------------------------------------------------------------------------------- /regression/invariants/loop11/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int n; 4 | __CPROVER_assume(n==0); 5 | int x = 0; 6 | 7 | while(x=0); 5 | 6 | do 7 | { 8 | x -= 3; 9 | } 10 | while(x>0); 11 | 12 | assert(x>=-3); 13 | } 14 | -------------------------------------------------------------------------------- /regression/invariants/loop17/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x; 4 | __CPROVER_assume(x>=0); 5 | 6 | do 7 | { 8 | x -= 3; 9 | } 10 | while(x>0); 11 | 12 | assert(x>=-2); 13 | } 14 | -------------------------------------------------------------------------------- /regression/invariants/nested3/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0, y = 0; 4 | for(; x<10; x++) 5 | { 6 | for(y=x; y<10; y++); 7 | } 8 | assert(x==10); 9 | assert(y==10); 10 | } 11 | -------------------------------------------------------------------------------- /regression/kiki/induction2/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 1, y = -1, z = 1; 4 | 5 | while(1) 6 | { 7 | z = y; 8 | y = x; 9 | x = -x; 10 | assert(x==z); 11 | } 12 | } 13 | -------------------------------------------------------------------------------- /regression/kiki/induction3/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0, y = 0, z = 0; 4 | 5 | while(1) 6 | { 7 | z = -y; 8 | y = -x; 9 | x++; 10 | assert(x<=z+2); 11 | } 12 | } 13 | -------------------------------------------------------------------------------- /regression/kiki/scope1/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int y = 5; 4 | int i; 5 | for(i=0; i<10; i+=y) 6 | { 7 | int y = 20; 8 | } 9 | assert(y==5); 10 | assert(i==10); 11 | } 12 | -------------------------------------------------------------------------------- /regression/nontermination/phase3/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | -- 8 | -- 9 | this can be proved by the termination checker with octagon invariants -------------------------------------------------------------------------------- /regression/preconditions/precond2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --preconditions --sufficient 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^\[foo\]: !\(x <= -1 && -\(\(signed __CPROVER_bitvector\[33\]\)x\) <= 2147483648\)$ 7 | -------------------------------------------------------------------------------- /regression/termination/ite1/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x; 4 | int y = 0; 5 | 6 | while(y==0) 7 | { 8 | if(x>=5) y=x; 9 | else y=5; 10 | } 11 | 12 | assert(y>=5); 13 | } 14 | -------------------------------------------------------------------------------- /regression/termination/pointer7/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | void main() 4 | { 5 | int x[10]; 6 | int *end = &x[9]; 7 | int *p = x; 8 | for(; p!=end; p++); 9 | assert(p==end); 10 | } 11 | -------------------------------------------------------------------------------- /regression/interprocedural/equality_through_struct_containing_arrays1/test.desc: -------------------------------------------------------------------------------- 1 | THOROUGH 2 | main.c 3 | --equalities --arrays 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -------------------------------------------------------------------------------- /regression/kiki/loop27/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 1, y = -1, z = 1; 4 | 5 | do 6 | { 7 | z = y; 8 | y = x; 9 | x = -x; 10 | } 11 | while(x==z); 12 | assert(0); 13 | } 14 | -------------------------------------------------------------------------------- /regression/kiki/unwind21/main.c: -------------------------------------------------------------------------------- 1 | int foo(int x) 2 | { 3 | return x+1; 4 | } 5 | 6 | void main() 7 | { 8 | int x=0; 9 | while(x<10) 10 | { 11 | x = foo(x); 12 | } 13 | assert(x==11); 14 | } 15 | -------------------------------------------------------------------------------- /regression/nontermination/nontermloop3/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | char x; 4 | // __CPROVER_assume(-3<=x && x<=3); 5 | 6 | while(1) 7 | { 8 | // x = (x-1)%4; 9 | x--; 10 | } 11 | } 12 | -------------------------------------------------------------------------------- /regression/preconditions/precond3/main.c: -------------------------------------------------------------------------------- 1 | void foo(char* x) 2 | { 3 | assert(x!=0); 4 | *x = 0; 5 | } 6 | 7 | int main(int argc, char** argv) 8 | { 9 | assert(argv!=0); 10 | foo(*argv); 11 | } 12 | -------------------------------------------------------------------------------- /regression/termination/abort5/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --context-sensitive 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION INCONCLUSIVE$ 7 | -- 8 | -- 9 | can be refuted with nontermination checker 10 | -------------------------------------------------------------------------------- /regression/termination/nontermloop3/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | char x; 4 | // __CPROVER_assume(-3<=x && x<=3); 5 | 6 | while(1) 7 | { 8 | // x = (x-1)%4; 9 | x--; 10 | } 11 | } 12 | -------------------------------------------------------------------------------- /regression/invariants/loop10/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0; 4 | int y; 5 | 6 | while(y) 7 | { 8 | ++x; 9 | } 10 | 11 | assert(x==0); //should hold, but requires y==0 => x==0 12 | } 13 | -------------------------------------------------------------------------------- /regression/nontermination/sloop7/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | int main() 4 | { 5 | int i = 4; 6 | int j = 4; 7 | while ( 1) { 8 | if (i > 2) 9 | i--; 10 | j--; 11 | } 12 | return i; 13 | } 14 | -------------------------------------------------------------------------------- /regression/termination/abort4/main.c: -------------------------------------------------------------------------------- 1 | void foo() 2 | { 3 | while(1); 4 | } 5 | 6 | void bar() 7 | { 8 | } 9 | 10 | int main(int argc, char** argv) 11 | { 12 | foo(); 13 | bar(); 14 | return 0; 15 | } 16 | -------------------------------------------------------------------------------- /regression/termination/exp2/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x, y; 4 | __CPROVER_assume(x>0); 5 | __CPROVER_assume(y>1); 6 | 7 | while(x>0) 8 | { 9 | x /= y; 10 | } 11 | assert(x==0); 12 | } 13 | -------------------------------------------------------------------------------- /regression/termination/phase1/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 1; 4 | int y = 1; 5 | 6 | while(x>0) 7 | { 8 | if(y<10) x++; 9 | else x--; 10 | y++; 11 | } 12 | assert(x==0); 13 | } 14 | -------------------------------------------------------------------------------- /regression/termination/phase4/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | unsigned char x = 1; 4 | unsigned char y = 1; 5 | 6 | while(x>0) //does not terminate 7 | { 8 | y++; 9 | } 10 | assert(x==0); 11 | } 12 | -------------------------------------------------------------------------------- /regression/termination/pointer2/main.c: -------------------------------------------------------------------------------- 1 | void foo(int *x) 2 | { 3 | x++; 4 | *x = 10; 5 | } 6 | 7 | void main() 8 | { 9 | int x[2]; 10 | foo(&x); 11 | int y = x[1]; 12 | assert(y==10); 13 | } 14 | 15 | -------------------------------------------------------------------------------- /regression/heap/simple_false_kind2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --intervals --no-propagation --k-induction 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | ^\[main.assertion.1\] assertion p->h == 1: FAILURE 8 | -------------------------------------------------------------------------------- /regression/interprocedural/pointer2/main.c: -------------------------------------------------------------------------------- 1 | void foo(int *x) 2 | { 3 | x++; 4 | *x = 10; 5 | } 6 | 7 | void main() 8 | { 9 | int x[2]; 10 | foo(&x); 11 | int y = x[1]; 12 | assert(y==10); 13 | } 14 | 15 | -------------------------------------------------------------------------------- /regression/interprocedural/simple1/main.c: -------------------------------------------------------------------------------- 1 | int foo() 2 | { 3 | return 1; 4 | } 5 | int bar() 6 | { 7 | return 2; 8 | } 9 | 10 | void main() 11 | { 12 | int x = bar() + foo(); 13 | assert(x==3); 14 | } 15 | 16 | -------------------------------------------------------------------------------- /regression/invariants/float3/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | float x = 10.0; 4 | 5 | while(x>0) // does not terminate 6 | { 7 | x = x*0.1 + 0.1; 8 | assert(x!=0.0); 9 | } 10 | assert(x>=0.0); 11 | } 12 | -------------------------------------------------------------------------------- /regression/invariants/float4/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | float x = 10.0; 4 | 5 | while(x>0.0) // does not terminate 6 | { 7 | x = x*0.8; 8 | assert(x!=0.0); 9 | } 10 | assert(x>=0.0); 11 | } 12 | -------------------------------------------------------------------------------- /regression/kiki/loop24/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 1, y = -1, z = 1; 4 | 5 | while(1) 6 | { 7 | if(x!=z) break; 8 | z = y; 9 | y = x; 10 | x = -x; 11 | } 12 | assert(0); 13 | } 14 | -------------------------------------------------------------------------------- /regression/memsafety/double_free/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --pointer-check --inline 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | \[free.precondition.6\] free argument must be NULL or valid pointer: FAILURE 8 | -------------------------------------------------------------------------------- /regression/nontermination/abort4/main.c: -------------------------------------------------------------------------------- 1 | void foo() 2 | { 3 | while(1); 4 | } 5 | 6 | void bar() 7 | { 8 | } 9 | 10 | int main(int argc, char** argv) 11 | { 12 | foo(); 13 | bar(); 14 | return 0; 15 | } 16 | -------------------------------------------------------------------------------- /regression/nontermination/phase4/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | unsigned char x = 1; 4 | unsigned char y = 1; 5 | 6 | while(x>0) //does not terminate 7 | { 8 | y++; 9 | } 10 | assert(x==0); 11 | } 12 | -------------------------------------------------------------------------------- /regression/nontermination/sloop5/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | int main() 4 | { 5 | int i = 4; 6 | int j = 4; 7 | while (i > 1) { 8 | if (i > 2) 9 | i--; 10 | j--; 11 | } 12 | return i; 13 | } 14 | -------------------------------------------------------------------------------- /regression/termination/equality_through_array3/test.desc: -------------------------------------------------------------------------------- 1 | KNOWNBUG 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | -- 8 | ^warning: ignoring 9 | -- 10 | -- 11 | Needs fix for 6108ad3 12 | -------------------------------------------------------------------------------- /regression/termination/float4/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | float x = 10.0; 4 | 5 | while(x>0.0) // does not terminate 6 | { 7 | x = x*0.9; 8 | //assert(x!=0.0); 9 | } 10 | assert(x>=0.0); 11 | } 12 | -------------------------------------------------------------------------------- /regression/termination/precond_term3/main.c: -------------------------------------------------------------------------------- 1 | int foo(int y) 2 | { 3 | while(1) 4 | { 5 | if(y>=1) return y; 6 | } 7 | } 8 | 9 | int main(int argc, char** argv) 10 | { 11 | return foo(argc); 12 | } 13 | 14 | -------------------------------------------------------------------------------- /regression/termination/simple1/main.c: -------------------------------------------------------------------------------- 1 | int foo() 2 | { 3 | return 1; 4 | } 5 | int bar() 6 | { 7 | return 2; 8 | } 9 | 10 | void main() 11 | { 12 | int x = bar() + foo(); 13 | assert(x==3); 14 | } 15 | 16 | -------------------------------------------------------------------------------- /regression/termination/simple2/main.c: -------------------------------------------------------------------------------- 1 | int foo(int x) 2 | { 3 | if(x) return 9; 4 | return 10; 5 | } 6 | 7 | void main() 8 | { 9 | int x; 10 | x = foo(x); 11 | assert(9<=x && x<=10); 12 | } 13 | 14 | 15 | -------------------------------------------------------------------------------- /regression/interprocedural/simple2/main.c: -------------------------------------------------------------------------------- 1 | int foo(int x) 2 | { 3 | if(x) return 9; 4 | return 10; 5 | } 6 | 7 | void main() 8 | { 9 | int x; 10 | x = foo(x); 11 | assert(9<=x && x<=10); 12 | } 13 | 14 | 15 | -------------------------------------------------------------------------------- /regression/invariants/nested6/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x,y; 4 | for(x=0;x<10;x++) //y may have any value here 5 | { 6 | for(y=0;y<20;y++); 7 | } 8 | 9 | assert(x==10); 10 | assert(y==20); 11 | } 12 | -------------------------------------------------------------------------------- /regression/invariants/unwind7/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | for(int x=0;x<10;x++) 4 | { 5 | for(int y=0;y<5;y++) 6 | { 7 | assert(0<=y && y<=5); 8 | } 9 | assert(0<=x && x<=10); 10 | } 11 | } 12 | -------------------------------------------------------------------------------- /regression/kiki/induction1/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 1; 4 | 5 | while(1) 6 | { 7 | if(x==2) x=-x; 8 | if(x>0) x++; 9 | if(x==0) assert(0); 10 | if(-10<=x && x<0) x--; 11 | } 12 | } 13 | -------------------------------------------------------------------------------- /regression/kiki/loop23/main.c: -------------------------------------------------------------------------------- 1 | 2 | int main() 3 | { 4 | int x; 5 | int y; 6 | if(x) { return x;} 7 | 8 | for(x=0;x<2;x++) 9 | { 10 | if(x==y) { return x;} 11 | 12 | } 13 | assert(0); 14 | return 0; 15 | } 16 | -------------------------------------------------------------------------------- /regression/memsafety/double_free/main.c: -------------------------------------------------------------------------------- 1 | void *my_malloc(unsigned int size) { 2 | return malloc(size); 3 | } 4 | 5 | int main() { 6 | void *a = my_malloc(sizeof(int)); 7 | free(a); 8 | free(a); 9 | } 10 | -------------------------------------------------------------------------------- /regression/termination/phase6/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 1; 4 | int y = 1; 5 | 6 | while(x>0) 7 | { 8 | if(y<10) x++; 9 | else x--; 10 | if(y<100) y++; 11 | } 12 | assert(x==0); 13 | } 14 | -------------------------------------------------------------------------------- /regression/interprocedural/equal7/main.c: -------------------------------------------------------------------------------- 1 | int foo(int x) 2 | { 3 | __CPROVER_assume(x==0); 4 | return -x; 5 | } 6 | 7 | void main() 8 | { 9 | int x = 0; 10 | x = foo(x); 11 | x = foo(x); 12 | assert(x==0); 13 | } 14 | -------------------------------------------------------------------------------- /regression/invariants/cprover_templates.h: -------------------------------------------------------------------------------- 1 | void __CPROVER_template(__CPROVER_bool c) {} 2 | int __CPROVER_template_newvar(int x) { return x; } 3 | 4 | //add whatever types you need 5 | extern int __CPROVER_template_param_int(); 6 | 7 | -------------------------------------------------------------------------------- /regression/invariants/loop2/main.c: -------------------------------------------------------------------------------- 1 | 2 | void main() 3 | { 4 | int x = 0; 5 | int y = 0; 6 | 7 | while(x<10) 8 | ++x; 9 | 10 | while(y<10) 11 | ++y; 12 | 13 | assert(x==10); 14 | assert(y==10); 15 | } 16 | -------------------------------------------------------------------------------- /regression/invariants/nested1/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x,y; 4 | for(x=0;x<100;x++) //y may have any value here 5 | { 6 | for(y=0;y<200;y++); 7 | } 8 | 9 | assert(x==100); 10 | assert(y==200); 11 | } 12 | -------------------------------------------------------------------------------- /regression/invariants/unwind18/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0; 4 | int y; 5 | 6 | while(x<10) 7 | { 8 | ++x; 9 | if(y) continue; 10 | ++x; 11 | } 12 | 13 | assert(x==10 || x==11); 14 | } 15 | -------------------------------------------------------------------------------- /regression/invariants/unwind19/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0; 4 | int y; 5 | 6 | do 7 | { 8 | ++x; 9 | if(y) continue; 10 | ++x; 11 | } 12 | while(x<10); 13 | 14 | assert(x==10); 15 | } 16 | -------------------------------------------------------------------------------- /regression/kiki/loop26/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 1, y = -1, z = 1; 4 | 5 | while(1) 6 | { 7 | z = y; 8 | y = x; 9 | x = -x; 10 | if(x!=z) break; 11 | } 12 | assert(0); 13 | } 14 | 15 | 16 | -------------------------------------------------------------------------------- /regression/termination/equal3/main.c: -------------------------------------------------------------------------------- 1 | unsigned foo(unsigned x, unsigned y) 2 | { 3 | if(x) return y+1; 4 | return y-1; 5 | } 6 | 7 | void main() 8 | { 9 | unsigned x,y; 10 | x = foo(x,y); 11 | assert(x!=y); 12 | } 13 | -------------------------------------------------------------------------------- /regression/termination/equal6/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | unsigned x=0,y=0; 4 | 5 | while(x<10) 6 | { 7 | x++; 8 | while(y 2 | 3 | int main(int argc, char** argv) 4 | { 5 | float x = 10.0; 6 | 7 | while(x>0) 8 | { 9 | x *= 0.1; 10 | } 11 | assert(x>=0.0); 12 | return 0; 13 | } 14 | -------------------------------------------------------------------------------- /regression/termination/phase9/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 1; 4 | int y = 1; 5 | 6 | while(x>0) 7 | { 8 | if(y<10) x = nondet(); 9 | else x--; 10 | if(y<100) y++; 11 | } 12 | assert(x==0); 13 | } 14 | -------------------------------------------------------------------------------- /regression/interprocedural/array_safe6/main.c: -------------------------------------------------------------------------------- 1 | #define SIZE 10 2 | 3 | void foo(int a[]) 4 | { 5 | for(unsigned i=0;i 2 | 3 | void foo(int* x) 4 | { 5 | assert(x!=NULL); 6 | *x = 0; 7 | } 8 | 9 | void main() 10 | { 11 | int x; 12 | int *y = &x; 13 | foo(y); 14 | } 15 | -------------------------------------------------------------------------------- /regression/invariants/gotoloop1/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x,y; 4 | if(x<-5) goto LOOP; 5 | 6 | x = 0; 7 | while(x<10) 8 | { 9 | x++; 10 | LOOP: 11 | x++; 12 | } 13 | assert(x==10 || x==11); 14 | } 15 | -------------------------------------------------------------------------------- /regression/nontermination/sloop6/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | int main() 4 | { 5 | int i = 5; 6 | int j = 4; 7 | while (i > 1) { 8 | if (i > 2) 9 | i--; 10 | if (j > 2) 11 | j--; 12 | } 13 | return i; 14 | } 15 | -------------------------------------------------------------------------------- /regression/termination/abort3/main.c: -------------------------------------------------------------------------------- 1 | int foo(int x) 2 | { 3 | if(x<1) while(1); 4 | return x; 5 | } 6 | 7 | int main(int argc, char** argv) 8 | { 9 | int x = argc; 10 | x = foo(x); 11 | assert(x>=1); 12 | return x; 13 | } 14 | -------------------------------------------------------------------------------- /regression/termination/contextsensitive5/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | void foo(int* x) 4 | { 5 | assert(x!=NULL); 6 | *x = 0; 7 | } 8 | 9 | void main() 10 | { 11 | int x; 12 | int *y = &x; 13 | foo(y); 14 | } 15 | 16 | -------------------------------------------------------------------------------- /regression/termination/phase3/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | unsigned char x = 1; 4 | unsigned char y = 1; 5 | 6 | while(x>0) //does not terminate 7 | { 8 | if(x<100) x++; 9 | y++; 10 | } 11 | assert(x==0); 12 | } 13 | -------------------------------------------------------------------------------- /regression/termination/running5/main.c: -------------------------------------------------------------------------------- 1 | unsigned f(unsigned y) 2 | { 3 | unsigned x; 4 | for(x=0; x<10; x+=y); 5 | return x; 6 | } 7 | 8 | void main() 9 | { 10 | unsigned z; 11 | z = z/2 + 1; 12 | unsigned r = f(z); 13 | } 14 | -------------------------------------------------------------------------------- /regression/interprocedural/pointer6/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | int *foo(int *x) 4 | { 5 | return x; 6 | } 7 | 8 | void main() 9 | { 10 | int x = 0; 11 | int *y; 12 | 13 | y = foo(&x); 14 | 15 | assert(y!=NULL); 16 | } 17 | -------------------------------------------------------------------------------- /regression/invariants/ite1/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x; 4 | int y = 0; 5 | 6 | while(y==0) //need to distinguish first iteration 7 | { 8 | if(x>=5) y=x; 9 | else y=5; 10 | } 11 | 12 | assert(y>=5); 13 | } 14 | -------------------------------------------------------------------------------- /regression/invariants/loop8/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0; 4 | 5 | while(x<10) 6 | ++x; 7 | 8 | while(x<20) 9 | ++x; 10 | 11 | while(x>-10) 12 | --x; 13 | 14 | assert(-10<=x); 15 | assert(x<=20); 16 | } 17 | -------------------------------------------------------------------------------- /regression/invariants/unwind8/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | void main() 4 | { 5 | int z= 0; 6 | for(int x=0;x<1;x++) 7 | { 8 | for(int y=0;y<1;y++) 9 | { 10 | z++; 11 | } 12 | } 13 | assert(z==1); 14 | } 15 | -------------------------------------------------------------------------------- /regression/kiki/loop30/main.c: -------------------------------------------------------------------------------- 1 | void main() { int x; 2 | __CPROVER_assume(x==0); 3 | do 4 | { 5 | x += 1; 6 | assert(x<5); 7 | } 8 | while(x<10); 9 | } 10 | -------------------------------------------------------------------------------- /regression/nontermination/loop1/main.c: -------------------------------------------------------------------------------- 1 | int main(void) 2 | { 3 | int i; 4 | while(1) { 5 | if (i++) break; 6 | if (--i) break; 7 | while(1) { 8 | if (i) break; 9 | if (i) break; 10 | } 11 | } 12 | 13 | return 0; 14 | } 15 | -------------------------------------------------------------------------------- /regression/nontermination/phase3/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | unsigned char x = 1; 4 | unsigned char y = 1; 5 | 6 | while(x>0) //does not terminate 7 | { 8 | if(x<100) x++; 9 | y++; 10 | } 11 | assert(x==0); 12 | } 13 | -------------------------------------------------------------------------------- /regression/preconditions/precond_contextsensitive2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --context-sensitive --preconditions 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^\[__CPROVER__start\]: argc' <= 2147483647 && -\(\(signed __CPROVER_bitvector\[33\]\)argc'\) <= 0$ 7 | -------------------------------------------------------------------------------- /regression/termination/global3/main.c: -------------------------------------------------------------------------------- 1 | int x; 2 | int z; 3 | 4 | void foo() 5 | { 6 | for(x=0;x<10;x++); 7 | } 8 | 9 | void main() 10 | { 11 | for(z=10;z<20;z++); 12 | foo(); 13 | assert(x==10); 14 | assert(z==20); 15 | } 16 | 17 | -------------------------------------------------------------------------------- /regression/termination/loop1/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0; 4 | 5 | while(x<10) 6 | { 7 | ++x; 8 | // if(x%2) continue; 9 | // ++x; 10 | assert(x<=10); 11 | } 12 | // x = x; 13 | assert(x==10); 14 | } 15 | -------------------------------------------------------------------------------- /regression/termination/pointer6/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | int *foo(int *x) 4 | { 5 | return x; 6 | } 7 | 8 | void main() 9 | { 10 | int x = 0; 11 | int *y; 12 | 13 | y = foo(&x); 14 | 15 | assert(y!=NULL); 16 | } 17 | -------------------------------------------------------------------------------- /regression/interprocedural/global3/main.c: -------------------------------------------------------------------------------- 1 | int x; 2 | int z; 3 | 4 | void foo() 5 | { 6 | for(x=0;x<10;x++); 7 | } 8 | 9 | void main() 10 | { 11 | for(z=10;z<20;z++); 12 | foo(); 13 | assert(x==10); 14 | assert(z==20); 15 | } 16 | 17 | -------------------------------------------------------------------------------- /regression/invariants/nested9/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x=0; 4 | do 5 | { 6 | int y=0; 7 | while(y<10) 8 | { 9 | y++; 10 | } 11 | assert(y==10); 12 | } 13 | while(++x<10); 14 | assert(x==10); 15 | } 16 | -------------------------------------------------------------------------------- /regression/invariants/pointer3/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | void main() 4 | { 5 | int x = 0; 6 | int *p = &x; 7 | int *y = p; 8 | for(int i=0;i<10;i++) y = p; 9 | assert(p!=NULL); 10 | assert(y!=NULL); 11 | *y = *p; 12 | } 13 | -------------------------------------------------------------------------------- /regression/invariants/unwind11/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x=0; 4 | do 5 | { 6 | int y=0; 7 | while(y<20) 8 | { 9 | y++; 10 | } 11 | assert(y==20); 12 | } 13 | while(++x<10); 14 | assert(x==10); 15 | } 16 | -------------------------------------------------------------------------------- /regression/termination/abort5/main.c: -------------------------------------------------------------------------------- 1 | void foo() 2 | { 3 | while(1); 4 | } 5 | 6 | void bar() 7 | { 8 | } 9 | 10 | int main(int argc, char** argv) 11 | { 12 | if(argc>=0) foo(); 13 | bar(); 14 | return 0; //status should be NO 15 | } 16 | -------------------------------------------------------------------------------- /regression/termination/loop8/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0; 4 | 5 | while(x<10) 6 | ++x; 7 | 8 | while(x<20) 9 | ++x; 10 | 11 | while(x>-10) 12 | --x; 13 | 14 | assert(-10<=x); 15 | assert(x<=20); 16 | } 17 | -------------------------------------------------------------------------------- /regression/invariants/array_safe3/main.c: -------------------------------------------------------------------------------- 1 | #define N 10 2 | 3 | int main(void) { 4 | int A[N]; 5 | int i; 6 | 7 | for (i = 0; A[i] != 0; i++) { 8 | if (i >= N-1) { 9 | break; 10 | } 11 | } 12 | 13 | assert(i < N); 14 | } 15 | -------------------------------------------------------------------------------- /regression/invariants/loop6/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | void main() 4 | { 5 | int x = 0; 6 | unsigned y = 0; 7 | 8 | while(x<10 && y<20) 9 | { 10 | ++x; 11 | ++y; 12 | } 13 | 14 | int z=x+y; 15 | assert(z<=20); 16 | } 17 | -------------------------------------------------------------------------------- /regression/memsafety/null_deref_kind/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --intervals --pointer-check --k-induction 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | \[main.pointer_dereference.25\] dereference failure: pointer NULL in l->n: FAILURE 8 | -------------------------------------------------------------------------------- /regression/nontermination/abort5/main.c: -------------------------------------------------------------------------------- 1 | void foo() 2 | { 3 | while(1); 4 | } 5 | 6 | void bar() 7 | { 8 | } 9 | 10 | int main(int argc, char** argv) 11 | { 12 | if(argc>=0) foo(); 13 | bar(); 14 | return 0; //status should be NO 15 | } 16 | -------------------------------------------------------------------------------- /regression/termination/abort6/main.c: -------------------------------------------------------------------------------- 1 | void foo() 2 | { 3 | while(1); 4 | } 5 | 6 | void bar() 7 | { 8 | } 9 | 10 | int main(int argc, char** argv) 11 | { 12 | if(argc>=5) foo(); 13 | bar(); 14 | return 0; //status should be UNKNOWN 15 | } 16 | -------------------------------------------------------------------------------- /regression/termination/array_safe3/main.c: -------------------------------------------------------------------------------- 1 | #define N 10 2 | 3 | int main(void) { 4 | int A[N]; 5 | int i; 6 | 7 | for (i = 0; A[i] != 0; i++) { 8 | if (i >= N-1) { 9 | break; 10 | } 11 | } 12 | 13 | assert(i < N); 14 | } 15 | -------------------------------------------------------------------------------- /regression/termination/pointer3/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | void main() 4 | { 5 | int x = 0; 6 | int *p = &x; 7 | int *y = p; 8 | for(int i=0;i<10;i++) y = p; 9 | assert(p!=NULL); 10 | assert(y!=NULL); 11 | *y = *p; 12 | } 13 | -------------------------------------------------------------------------------- /regression/graphml/unwind21/main.c: -------------------------------------------------------------------------------- 1 | #include "../svcomp.h" 2 | 3 | int foo(int x) 4 | { 5 | return x+1; 6 | } 7 | 8 | void main() 9 | { 10 | int x=0; 11 | while(x<10) 12 | { 13 | x = foo(x); 14 | } 15 | __VERIFIER_assert(x==11); 16 | } 17 | -------------------------------------------------------------------------------- /regression/heap/list_unwind1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --incremental-bmc --heap --intervals 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | ^\[main\.assertion\.1\] assertion l->n->x==0: SUCCESS 8 | ^\[main\.assertion\.2\] assertion l->x==2: FAILURE 9 | -------------------------------------------------------------------------------- /regression/heap/list_unwind2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --incremental-bmc --heap --intervals 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | ^\[main\.assertion\.1\] assertion l->n->x==1: FAILURE 8 | ^\[main\.assertion\.2\] assertion l->x==1: SUCCESS 9 | -------------------------------------------------------------------------------- /regression/nontermination/abort6/main.c: -------------------------------------------------------------------------------- 1 | void foo() 2 | { 3 | while(1); 4 | } 5 | 6 | void bar() 7 | { 8 | } 9 | 10 | int main(int argc, char** argv) 11 | { 12 | if(argc>=5) foo(); 13 | bar(); 14 | return 0; //status should be UNKNOWN 15 | } 16 | -------------------------------------------------------------------------------- /regression/termination/abort1/main.c: -------------------------------------------------------------------------------- 1 | int foo(int x) 2 | { 3 | int y; 4 | if(x<0) while(1) y++; 5 | return x; 6 | } 7 | 8 | int main(int argc, char** argv) 9 | { 10 | int x = argc; 11 | x = foo(x); 12 | assert(x>=0); 13 | return x; 14 | } 15 | -------------------------------------------------------------------------------- /regression/termination/float6/main.c: -------------------------------------------------------------------------------- 1 | int main(int argc, char** argv) 2 | { 3 | float x=15.0f; 4 | 5 | while(x>=0) //doesn't terminate 6 | { 7 | x -= 0.15f; 8 | if(0>x && x>-0.15f) 9 | { 10 | x = 15.0f; 11 | } 12 | } 13 | } 14 | -------------------------------------------------------------------------------- /regression/termination/loop6/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | void main() 4 | { 5 | int x = 0; 6 | unsigned y = 0; 7 | 8 | while(x<10 && y<20) 9 | { 10 | ++x; 11 | ++y; 12 | } 13 | 14 | int z=x+y; 15 | assert(z<=20); 16 | } 17 | -------------------------------------------------------------------------------- /regression/heap/array_unwind1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --incremental-bmc --heap --intervals 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | ^\[main\.assertion\.1\] assertion \*a\[0\]==0: SUCCESS 8 | ^\[main\.assertion\.2\] assertion \*a\[1\]==2: FAILURE 9 | -------------------------------------------------------------------------------- /regression/heap/array_unwind2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --incremental-bmc --heap --intervals 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | ^\[main\.assertion\.1\] assertion \*a\[0\]==1: FAILURE 8 | ^\[main\.assertion\.2\] assertion \*a\[1\]==1: SUCCESS 9 | -------------------------------------------------------------------------------- /regression/instrumentation/octagons/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | void main() 4 | { 5 | int x = 0; 6 | unsigned y = 0; 7 | 8 | while(x<10 && y<20) 9 | { 10 | ++x; 11 | ++y; 12 | } 13 | 14 | int z=x+y; 15 | assert(z<=20); 16 | } 17 | -------------------------------------------------------------------------------- /regression/invariants/equal5/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | unsigned x=0,y=0; 4 | 5 | while(x<10) 6 | { 7 | x++; y++; 8 | } 9 | 10 | assert(x==y); 11 | 12 | while(y<20) 13 | { 14 | x++; y++; 15 | } 16 | 17 | assert(x==y); 18 | } 19 | -------------------------------------------------------------------------------- /regression/invariants/equal6/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | unsigned x=0,y=0; 4 | 5 | while(x<10) 6 | { 7 | x++; 8 | while(y=0); 17 | assert(z<=30); 18 | } 19 | -------------------------------------------------------------------------------- /regression/invariants/nested8/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x=0; 4 | do 5 | { 6 | int y=0; 7 | do 8 | { 9 | y++; 10 | } 11 | while(y<10); 12 | assert(y==10); 13 | } 14 | while(++x<10); 15 | assert(x==10); 16 | } 17 | -------------------------------------------------------------------------------- /regression/invariants/unwind10/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x=0; 4 | do 5 | { 6 | int y=0; 7 | do 8 | { 9 | y++; 10 | } 11 | while(y<20); 12 | assert(y==20); 13 | } 14 | while(++x<10); 15 | assert(x==10); 16 | } 17 | -------------------------------------------------------------------------------- /regression/invariants/unwind16/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x, z; 4 | __CPROVER_assume(x>=0); 5 | int y = 0; 6 | 7 | while(x>0) 8 | { 9 | if(z) y = y + x; 10 | else break; 11 | x -= 3; 12 | } 13 | 14 | assert(x>=-3); 15 | } 16 | -------------------------------------------------------------------------------- /regression/memsafety/simple_false/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --intervals --pointer-check --k-induction 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | \[main.pointer_dereference.33\] dereference failure: deallocated dynamic object in p->n: FAILURE 8 | -------------------------------------------------------------------------------- /regression/termination/equal5/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | unsigned x=0,y=0; 4 | 5 | while(x<10) 6 | { 7 | x++; y++; 8 | } 9 | 10 | assert(x==y); 11 | 12 | while(y<20) 13 | { 14 | x++; y++; 15 | } 16 | 17 | assert(x==y); 18 | } 19 | -------------------------------------------------------------------------------- /regression/termination/loop3/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x; 4 | int y; 5 | x=0; 6 | y=0; 7 | 8 | while(x<10 && y<20) 9 | { 10 | ++x; 11 | ++y; 12 | } 13 | 14 | int z=x+y; 15 | 16 | assert(z>=0); 17 | assert(z<=30); 18 | } 19 | -------------------------------------------------------------------------------- /regression/termination/running2/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --context-sensitive --preconditions 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | \[g\]: !\(n <= 999 && -\(\(signed __CPROVER_bitvector\[33\]\)n\) <= -1 && incx <= 0 && -\(\(signed __CPROVER_bitvector\[33\]\)incx\) <= 0\) 7 | -------------------------------------------------------------------------------- /regression/graphml/loop23/main.c: -------------------------------------------------------------------------------- 1 | #include "../svcomp.h" 2 | 3 | int main() 4 | { 5 | int x; 6 | int y; 7 | if(x) { return x;} 8 | 9 | for(x=0;x<2;x++) 10 | { 11 | if(x==y) { return x;} 12 | 13 | } 14 | __VERIFIER_assert(0); 15 | return 0; 16 | } 17 | -------------------------------------------------------------------------------- /regression/invariants/loop21/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0, y = 100; 4 | 5 | while(x<100 && y>0) 6 | { 7 | ++x; 8 | --y; 9 | assert(0<=x); 10 | assert(x<=100); 11 | assert(y>=0); 12 | assert(y<=100); 13 | } 14 | } 15 | 16 | -------------------------------------------------------------------------------- /regression/invariants/nonmonotone4/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | for(int x=10; x!=0; x--) 4 | { 5 | for(int y=10; y!=0; y--) 6 | { 7 | assert(y>=0); 8 | } 9 | assert(y==0); 10 | assert(x>=0); 11 | } 12 | 13 | assert(x==0); 14 | } 15 | -------------------------------------------------------------------------------- /regression/nontermination/mem_alloc1/main.c: -------------------------------------------------------------------------------- 1 | int main(void) 2 | { 3 | int i = 0; 4 | while (1) { 5 | i++; 6 | int *a, *b; 7 | if (malloc(110)) { 8 | a = malloc(sizeof(malloc(10)))+1; 9 | b = malloc(20); 10 | } 11 | } 12 | 13 | return 0; 14 | } 15 | -------------------------------------------------------------------------------- /regression/preconditions/precond_contextsensitive1/main.c: -------------------------------------------------------------------------------- 1 | 2 | int sign(int x) 3 | { 4 | if(x>0) return 1; 5 | else if (x==0) return 0; 6 | return -1; 7 | } 8 | 9 | void main() 10 | { 11 | int x; 12 | int y = sign(x); 13 | assert(y==0); 14 | } 15 | 16 | -------------------------------------------------------------------------------- /regression/termination/nested3/main.c: -------------------------------------------------------------------------------- 1 | int main(void) { 2 | unsigned int x, y; 3 | 4 | while (x > 0) { 5 | y = x; 6 | x = 0; 7 | 8 | while (y > 0) { 9 | y--; 10 | x++; 11 | } 12 | 13 | x--; 14 | } 15 | assert(x==0); 16 | } 17 | -------------------------------------------------------------------------------- /regression/instrumentation/intervals/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | ^\s*ASSUME main::1::x ≤ 10 // invariant generated by 2LS$ 8 | ^\s*ASSUME -\(cast\(main::1::x, signedbv\[33\]\)\) ≤ -1 // invariant generated by 2LS$ 9 | -------------------------------------------------------------------------------- /regression/interprocedural/global5/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | int x = 0; 4 | 5 | void foo() 6 | { 7 | x = 1; 8 | } 9 | 10 | void bar() 11 | { 12 | foo(); 13 | } 14 | 15 | int main(int argc, char** argv) 16 | { 17 | bar(); 18 | assert(x == 1); 19 | } 20 | -------------------------------------------------------------------------------- /regression/invariants/loop4/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | 4 | int x = 0; 5 | int y; 6 | __CPROVER_assume(10<=y && y<=20); 7 | 8 | while(x!=15) 9 | { 10 | if(x>0) x=y; 11 | if(x==0) x=5; 12 | } 13 | 14 | assert(x>=5); 15 | assert(x<=20); 16 | } 17 | -------------------------------------------------------------------------------- /regression/invariants/nested7/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x=0; 4 | int y; 5 | while(x<10) 6 | { 7 | y=0; 8 | do 9 | { 10 | y++; 11 | } 12 | while(y<10); 13 | assert(y==10); 14 | x++; 15 | } 16 | assert(x==10); 17 | } 18 | -------------------------------------------------------------------------------- /regression/invariants/nonmonotone5/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | for(int x=0; x!=10; x++) 4 | { 5 | for(int y=10; y!=0; y--) 6 | { 7 | assert(y>=0); 8 | } 9 | assert(y==0); 10 | assert(x<=10); 11 | } 12 | 13 | assert(x==10); 14 | } 15 | -------------------------------------------------------------------------------- /regression/invariants/nonmonotone6/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | for(int x=10; x!=0; x--) 4 | { 5 | for(int y=0; y!=10; y++) 6 | { 7 | assert(y<=10); 8 | } 9 | assert(y==10); 10 | assert(x>=0); 11 | } 12 | 13 | assert(x==0); 14 | } 15 | -------------------------------------------------------------------------------- /regression/invariants/unwind14/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x, z; 4 | __CPROVER_assume(x>=0); 5 | int y = 0; 6 | 7 | do 8 | { 9 | if(z) y = y + x; 10 | else break; 11 | x -= 3; 12 | } 13 | while(x>0); 14 | 15 | assert(x>=-3); 16 | } 17 | -------------------------------------------------------------------------------- /regression/invariants/unwind5/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0; 4 | int y = 0; 5 | 6 | while(x<10) 7 | { 8 | ++x; 9 | ++y; 10 | } 11 | 12 | while(y<20) 13 | { 14 | ++y; 15 | ++x; 16 | } 17 | 18 | assert(x==20 && y==20); 19 | } 20 | -------------------------------------------------------------------------------- /regression/invariants/unwind9/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x=0; 4 | int y; 5 | while(x<10) 6 | { 7 | y=-1; 8 | do 9 | { 10 | y++; 11 | } 12 | while(y=x); 14 | x++; 15 | } 16 | assert(x==10); 17 | } 18 | -------------------------------------------------------------------------------- /regression/nontermination/nested_loops8/main.c: -------------------------------------------------------------------------------- 1 | int main (void) 2 | { 3 | int i = 0, j = 0, k = 0; 4 | while (i < 10) 5 | { 6 | while (j < 10) 7 | { 8 | while (k < 10) 9 | { 10 | k++; 11 | } 12 | } 13 | i++; 14 | } 15 | 16 | return 0; 17 | } 18 | -------------------------------------------------------------------------------- /regression/termination/pointer4/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | int *foo() 4 | { 5 | return NULL; 6 | } 7 | 8 | void main() 9 | { 10 | int x = 0; 11 | int *p = &x; 12 | int *y = p; 13 | for(int i=0;i<10;i++) y = foo(); 14 | assert(y==NULL); 15 | } 16 | -------------------------------------------------------------------------------- /regression/termination/pointer5/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | void foo(int **x) 4 | { 5 | x = NULL; 6 | } 7 | 8 | void main() 9 | { 10 | int x = 0; 11 | int *p = &x; 12 | int *y = p; 13 | for(int i=0;i<10;i++) foo(y); 14 | assert(y==NULL); 15 | } 16 | -------------------------------------------------------------------------------- /regression/heap/list_iter4/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --incremental-bmc --independent-properties --heap --intervals 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | ^\[main\.assertion\.1\] assertion m->x==i: UNKNOWN 8 | ^\[main\.assertion\.2\] assertion m->x==-1: FAILURE 9 | -------------------------------------------------------------------------------- /regression/interprocedural/pointer5/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | void foo(int **x) 4 | { 5 | x = NULL; 6 | } 7 | 8 | void main() 9 | { 10 | int x = 0; 11 | int *p = &x; 12 | int *y = p; 13 | for(int i=0;i<10;i++) foo(y); 14 | assert(y==NULL); 15 | } 16 | -------------------------------------------------------------------------------- /regression/invariants/array_safe2/main.c: -------------------------------------------------------------------------------- 1 | #define SZ 1 2 | 3 | void main(void) { 4 | int A[SZ]; 5 | int B[SZ]; 6 | int i; 7 | int tmp; 8 | 9 | for (i = 0; i < SZ; i++) { 10 | tmp = A[i]; 11 | B[i] = tmp; 12 | } 13 | 14 | assert(A[0] == B[0]); 15 | } 16 | -------------------------------------------------------------------------------- /regression/invariants/gotoloop2/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x,y; 4 | if(x<-5) goto LOOP; 5 | 6 | x = 0; 7 | while(x<10) 8 | { 9 | x++; 10 | LOOP: 11 | if(x>7) continue; 12 | if(x>9) break; 13 | x++; 14 | } 15 | assert(x==10); 16 | } 17 | -------------------------------------------------------------------------------- /regression/invariants/nonmonotone3/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | for(int x=0; x!=10; x++) 4 | { 5 | for(int y=0; y!=10; y++) 6 | { 7 | assert(y<=10); 8 | } 9 | assert(y==10); 10 | assert(x<=10); 11 | } 12 | 13 | assert(x==10); 14 | } 15 | 16 | -------------------------------------------------------------------------------- /regression/invariants/unwind13/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x=0; 4 | int y; 5 | while(x++<10) 6 | { 7 | y=0; 8 | while(y<20) 9 | { 10 | y += 3; 11 | } 12 | assert(y==20); //should fail 13 | } 14 | assert(x==10); //should fail 15 | } 16 | -------------------------------------------------------------------------------- /regression/invariants/unwind20/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x=0; 4 | int y; 5 | while(x++<10) 6 | { 7 | y=0; 8 | while(y<20) 9 | { 10 | y += 3; 11 | } 12 | assert(y==20); //should fail 13 | } 14 | assert(x==10); //should fail 15 | } 16 | -------------------------------------------------------------------------------- /regression/kiki/induction5/main.c: -------------------------------------------------------------------------------- 1 | #define a 2 2 | 3 | extern int nondet_int(); 4 | 5 | int main() { 6 | int i=0, n=3; 7 | 8 | int sn = nondet_int(); 9 | 10 | while(i>= 1; 10 | j >>= 1; 11 | } 12 | } 13 | 14 | return 0; 15 | } 16 | -------------------------------------------------------------------------------- /regression/termination/array_safe2/main.c: -------------------------------------------------------------------------------- 1 | #define SZ 3 2 | 3 | void main(void) { 4 | int A[SZ]; 5 | int B[SZ]; 6 | int i; 7 | int tmp; 8 | 9 | for (i = 0; i < SZ; i++) { 10 | tmp = A[i]; 11 | B[i] = tmp; 12 | } 13 | 14 | assert(A[0] == B[0]); 15 | } 16 | -------------------------------------------------------------------------------- /regression/termination/loop4/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | 4 | int x = 0; 5 | int y; 6 | __CPROVER_assume(10<=y && y<=20); 7 | 8 | while(x!=15) 9 | { 10 | if(x>0) x=y; 11 | if(x==0) x=5; 12 | } 13 | 14 | assert(x>=5); 15 | assert(x<=20); 16 | } 17 | -------------------------------------------------------------------------------- /regression/termination/phase5/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 1; 4 | int y = 1; 5 | 6 | while(x>0) 7 | { 8 | if(y<10) x++; 9 | else x--; 10 | y++; //overflows, hence there is no lexicographical ranking function 11 | } 12 | assert(x==0); 13 | } 14 | -------------------------------------------------------------------------------- /regression/instrumentation/pointers/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap 4 | ^EXIT=0$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION SUCCESSFUL$ 7 | ^\s*ASSUME main::1::curr = NULL ∨ main::1::curr = address_of\(main::1::x1\) ∨ main::1::curr = address_of\(main::1::x2\) // invariant generated by 2LS$ 8 | -------------------------------------------------------------------------------- /regression/invariants/equality_through_array8/main.c: -------------------------------------------------------------------------------- 1 | int a[3]; 2 | int b[3]; 3 | 4 | void main (void) { 5 | a[0] = 1; 6 | a[1] = 2; 7 | a[2] = 3; 8 | 9 | for(unsigned i=0; i<3; i++) 10 | b[i] = a[i]; 11 | 12 | assert(b[0] == 1 && b[1] == 2 && b[2] == 3); 13 | } 14 | -------------------------------------------------------------------------------- /regression/nontermination/nested_loops3/main.c: -------------------------------------------------------------------------------- 1 | int main (void) 2 | { 3 | int i = 0, j = 0, k = 0; 4 | while (i < 10) 5 | { 6 | while (j < 10) 7 | { 8 | while (k < 10) 9 | { 10 | i >>= 1; 11 | j >>= 1; 12 | } 13 | } 14 | } 15 | 16 | return 0; 17 | } 18 | -------------------------------------------------------------------------------- /regression/termination/equal4/main.c: -------------------------------------------------------------------------------- 1 | int foo(int x, int y) 2 | { 3 | while(x<10) 4 | { 5 | y++; 6 | x++; 7 | y--; 8 | } 9 | 10 | return y; 11 | } 12 | 13 | void main() 14 | { 15 | unsigned x,y; 16 | 17 | x = foo(x,y); 18 | 19 | assert(x==y); 20 | } 21 | -------------------------------------------------------------------------------- /regression/termination/equality_through_array8/main.c: -------------------------------------------------------------------------------- 1 | int a[3]; 2 | int b[3]; 3 | 4 | void main (void) { 5 | a[0] = 1; 6 | a[1] = 2; 7 | a[2] = 3; 8 | 9 | for(unsigned i=0; i<3; i++) 10 | b[i] = a[i]; 11 | 12 | assert(b[0] == 1 && b[1] == 2 && b[2] == 3); 13 | } 14 | -------------------------------------------------------------------------------- /regression/termination/nested4/main.c: -------------------------------------------------------------------------------- 1 | int main(void) { 2 | unsigned int x, y; 3 | 4 | while (x > 0) { 5 | y = x; 6 | x = 0; 7 | 8 | while (y >= 0) { //always true 9 | y--; 10 | x++; 11 | } 12 | 13 | x--; 14 | } 15 | assert(x==0); 16 | } 17 | -------------------------------------------------------------------------------- /regression/book-examples/sasum/sasum.c: -------------------------------------------------------------------------------- 1 | long sasum(long *sx, int n, int incx) 2 | { 3 | int nincx = n * incx; 4 | long stemp = 0l; 5 | int i; 6 | for (i = 0; incx < 0 ? i >= nincx : i <= nincx; i += incx) 7 | { 8 | stemp += sx[i-1]; 9 | } 10 | return stemp; 11 | } 12 | -------------------------------------------------------------------------------- /regression/interprocedural/equal2/main.c: -------------------------------------------------------------------------------- 1 | unsigned foo(unsigned x, unsigned y) 2 | { 3 | __CPROVER_assume(x<10*y && y>10); 4 | return x/y; 5 | } 6 | 7 | void main() 8 | { 9 | unsigned x,y; 10 | __CPROVER_assume(x<10*y && y>10); 11 | x = foo(x,y); 12 | assert(x!=y); 13 | } 14 | -------------------------------------------------------------------------------- /regression/interprocedural/equal4/main.c: -------------------------------------------------------------------------------- 1 | int foo(int x, int y) 2 | { 3 | while(x<10) 4 | { 5 | y++; 6 | x++; 7 | y--; 8 | } 9 | 10 | return y; 11 | } 12 | 13 | void main() 14 | { 15 | unsigned x,y; 16 | 17 | x = foo(x,y); 18 | 19 | assert(x==y); 20 | } 21 | -------------------------------------------------------------------------------- /regression/interprocedural/global2/main.c: -------------------------------------------------------------------------------- 1 | int g; 2 | 3 | void foo() 4 | { 5 | g=10; 6 | } 7 | 8 | int bar() 9 | { 10 | return 20; 11 | } 12 | 13 | void main() 14 | { 15 | g = 1; 16 | int x; 17 | foo(); 18 | x = bar(); 19 | assert(g==10); 20 | assert(x==20); 21 | } 22 | -------------------------------------------------------------------------------- /regression/kiki/induction4/main.c: -------------------------------------------------------------------------------- 1 | #define a 2 2 | 3 | extern int nondet_int(); 4 | 5 | int main() { 6 | int i=0, n=3; 7 | 8 | int sn0 = nondet_int(); 9 | int sn = sn0; 10 | 11 | while(in: FAILURE 8 | -------------------------------------------------------------------------------- /regression/nontermination/nested_loops4/main.c: -------------------------------------------------------------------------------- 1 | int main (void) 2 | { 3 | int i = 0, j = 0, k = 0; 4 | while (i < 10) 5 | { 6 | while (j < 10) 7 | { 8 | while (k < 10) 9 | { 10 | for ( int x = 0; x < 100; x++); 11 | } 12 | } 13 | } 14 | 15 | return 0; 16 | } 17 | -------------------------------------------------------------------------------- /regression/termination/abort2/main.c: -------------------------------------------------------------------------------- 1 | void bar() 2 | { 3 | while(1); 4 | } 5 | 6 | int foo(int x) 7 | { 8 | return x; 9 | } 10 | 11 | int main(int argc, char** argv) 12 | { 13 | int x = argc; 14 | if(x>=0) x = foo(x); 15 | else bar(); //unreachable 16 | return x; 17 | } 18 | -------------------------------------------------------------------------------- /regression/termination/equal2/main.c: -------------------------------------------------------------------------------- 1 | unsigned foo(unsigned x, unsigned y) 2 | { 3 | __CPROVER_assume(x<10*y && y>10); 4 | return x/y; 5 | } 6 | 7 | void main() 8 | { 9 | unsigned x,y; 10 | __CPROVER_assume(x<10*y && y>10); 11 | x = foo(x,y); 12 | assert(x!=y); 13 | } 14 | -------------------------------------------------------------------------------- /regression/invariants/loop15/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x,y,z; 4 | __CPROVER_assume(x>=0); 5 | __CPROVER_assume(x==y); 6 | __CPROVER_assume(-1<=z && z<=-1); 7 | 8 | do 9 | { 10 | x--; 11 | y += z; 12 | } 13 | while(x>0); 14 | 15 | assert(x==y); 16 | } 17 | -------------------------------------------------------------------------------- /regression/invariants/loop16/main.c: -------------------------------------------------------------------------------- 1 | 2 | void main() 3 | { 4 | int x = 0; 5 | int y = 0; 6 | 7 | do 8 | { 9 | ++x; 10 | } 11 | while(x<10); 12 | 13 | do 14 | { 15 | ++y; 16 | } 17 | while(y<10); 18 | 19 | assert(x==10); 20 | assert(y==10); 21 | } 22 | 23 | -------------------------------------------------------------------------------- /regression/invariants/loop22/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x = 0, y = 100; 4 | 5 | while(x<100 && y>0) 6 | { 7 | int c; 8 | if(c) ++x; 9 | else --y; 10 | assert(0<=x); 11 | assert(x<=100); 12 | assert(y>=0); 13 | assert(y<=100); 14 | } 15 | } 16 | 17 | -------------------------------------------------------------------------------- /regression/invariants/loop7/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x; 4 | unsigned y; 5 | x = -10; 6 | y = 10; 7 | 8 | while(x<10) 9 | ++x; 10 | 11 | while(y>0) 12 | --y; 13 | 14 | assert(-10<=x); 15 | assert(x<=10); 16 | assert(0<=y); 17 | assert(y<=10); 18 | } 19 | -------------------------------------------------------------------------------- /regression/nontermination/nested_loops7/main.c: -------------------------------------------------------------------------------- 1 | int main (void) 2 | { 3 | int i = 0, j = 0, k = 0; 4 | while (i < 10) 5 | { 6 | while (j < 10) 7 | { 8 | while (k < 10) 9 | { 10 | k = j - i; 11 | } 12 | j++; 13 | } 14 | i++; 15 | } 16 | 17 | return 0; 18 | } 19 | -------------------------------------------------------------------------------- /regression/termination/global2/main.c: -------------------------------------------------------------------------------- 1 | int g; 2 | 3 | void foo() 4 | { 5 | g=10; 6 | } 7 | 8 | int bar() 9 | { 10 | return 20; 11 | } 12 | 13 | void main() 14 | { 15 | g = 1; 16 | int x; 17 | foo(); 18 | x = bar(); 19 | assert(g==10); 20 | assert(x==20); 21 | } 22 | 23 | -------------------------------------------------------------------------------- /regression/termination/loop7/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x; 4 | unsigned y; 5 | x = -10; 6 | y = 10; 7 | 8 | while(x<10) 9 | ++x; 10 | 11 | while(y>0) 12 | --y; 13 | 14 | assert(-10<=x); 15 | assert(x<=10); 16 | assert(0<=y); 17 | assert(y<=10); 18 | } 19 | -------------------------------------------------------------------------------- /regression/kiki/loop29/main.c: -------------------------------------------------------------------------------- 1 | void main() { int x; 2 | __CPROVER_assume(x==4); 3 | while(x>0) 4 | { 5 | int y; 6 | __CPROVER_assume(-3<=y && y<=-1); 7 | x += y; 8 | } 9 | assert(x==0 || x==-2); 10 | } 11 | -------------------------------------------------------------------------------- /regression/memsafety/simple_leak_kind/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --pointer-check --memory-leak-check --k-induction 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^VERIFICATION FAILED$ 7 | \[__CPROVER__start.memory-leak.1\] dynamically allocated memory never freed in __CPROVER_memory_leak == NULL: FAILURE 8 | -------------------------------------------------------------------------------- /regression/nontermination/nontermination1/main.c: -------------------------------------------------------------------------------- 1 | int main (void) 2 | { 3 | int i = 4, j = 4, k; 4 | __CPROVER_assume(3<=k && k<=4); 5 | while (j < 10) 6 | { 7 | do 8 | { 9 | i >>= 1; 10 | j >>= 1; 11 | } while ((k < 10)); 12 | } 13 | 14 | return 0; 15 | } 16 | -------------------------------------------------------------------------------- /regression/termination/abort7/main.c: -------------------------------------------------------------------------------- 1 | void foo(int x) 2 | { 3 | if(x==1) while(1); 4 | } 5 | 6 | void bar() 7 | { 8 | } 9 | 10 | int main(int argc, char** argv) 11 | { 12 | int x; 13 | if(argc==1) foo(argc); 14 | bar(); 15 | foo(x); 16 | return 0; //status should be UNKNOWN 17 | } 18 | -------------------------------------------------------------------------------- /regression/termination/phase7/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | void main() 4 | { 5 | int x = 1; 6 | int y = 1; 7 | int u = 0; 8 | 9 | while(x>0 && u < INT_MAX) //-u, -y, x 10 | { 11 | if(y<10) x++; 12 | else x--; 13 | if(y==INT_MAX) u++; 14 | y++; 15 | } 16 | } 17 | -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | # compilation files 2 | *.lo 3 | *.od 4 | *.d 5 | *.o 6 | *.obj 7 | *.a 8 | *.lib 9 | 10 | cbmc/ 11 | src/config.inc 12 | 13 | # regression/test files 14 | *.out 15 | tests.log 16 | instrumented.goto 17 | 18 | # files stored by editors 19 | *~ 20 | 21 | # binaries 22 | src/2ls/2ls 23 | -------------------------------------------------------------------------------- /regression/invariants/loop19/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x=0; 4 | int y; 5 | while(x<10) 6 | { 7 | y=-1; 8 | do 9 | { 10 | y++; 11 | } 12 | while(y 2 | int main(int argc, char** argv) 3 | { 4 | float x; 5 | __CPROVER_assume(-FLT_MAX<=x && x<=FLT_MAX); 6 | while(x>0.0f) 7 | { 8 | x *= 0.1f; //terminates 9 | //x *= 0.8f; //does not terminate 10 | } 11 | return 0; 12 | } 13 | -------------------------------------------------------------------------------- /regression/interprocedural/global4/main.c: -------------------------------------------------------------------------------- 1 | int g = 1; 2 | 3 | void modify_global() 4 | { 5 | g = g; 6 | } 7 | 8 | void main() 9 | { 10 | int x; 11 | 12 | //g = g; 13 | 14 | if(x) 15 | { 16 | modify_global(); 17 | } 18 | 19 | modify_global(); 20 | 21 | assert(g==1); 22 | } 23 | 24 | -------------------------------------------------------------------------------- /regression/invariants/predabs1/main.c: -------------------------------------------------------------------------------- 1 | #include "../cprover_templates.h" 2 | 3 | void main() 4 | { 5 | int x = 0; 6 | 7 | while(x<10) 8 | { 9 | __CPROVER_template(x<=10); 10 | __CPROVER_template(x>0); 11 | x++; 12 | assert(x<=10); 13 | } 14 | 15 | assert(x==10); 16 | } 17 | 18 | -------------------------------------------------------------------------------- /regression/invariants/unwind15/main.c: -------------------------------------------------------------------------------- 1 | extern int nondet(); 2 | 3 | void main() 4 | { 5 | int x; 6 | __CPROVER_assume(x>=0); 7 | int y = 0; 8 | 9 | do 10 | { 11 | int z = nondet(); 12 | if(z) y = y + x; 13 | x -= 3; 14 | } 15 | while(x>0); 16 | 17 | assert(x>=-3); 18 | } 19 | -------------------------------------------------------------------------------- /regression/kiki/array1/main.c: -------------------------------------------------------------------------------- 1 | 2 | 3 | int main(int argc, char** argv) 4 | { 5 | short size = 1; 6 | char s[size]; 7 | for(int i=0; i 1) { 9 | if (i > 2) 10 | i--; 11 | if (j > 2) 12 | j--; 13 | } 14 | return i; 15 | } 16 | -------------------------------------------------------------------------------- /regression/termination/global4/main.c: -------------------------------------------------------------------------------- 1 | int g = 1; 2 | 3 | void modify_global() 4 | { 5 | g = g; 6 | } 7 | 8 | void main() 9 | { 10 | int x; 11 | 12 | //g = g; 13 | 14 | if(x) 15 | { 16 | modify_global(); 17 | } 18 | 19 | modify_global(); 20 | 21 | assert(g==1); 22 | } 23 | 24 | -------------------------------------------------------------------------------- /regression/interprocedural/pointer4/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | int *foo() 4 | { 5 | return NULL; 6 | } 7 | 8 | void main() 9 | { 10 | int x = 0; 11 | int *p = &x; 12 | int *y = p; 13 | for(int i=0;i<10;i++) y = foo(); //need to distinguish first iteration 14 | assert(y==NULL); 15 | } 16 | -------------------------------------------------------------------------------- /regression/invariants/equal8/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int a = 0; 4 | int b = 0; 5 | int x = 0; 6 | int y = 0; 7 | while(x<10) 8 | { 9 | x++; 10 | y++; 11 | if(x==y) a = x; 12 | if(x==a) b = a; //here transitivity of equalities is needed 13 | } 14 | assert(x==b); 15 | } 16 | -------------------------------------------------------------------------------- /regression/termination/equal8/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int a = 0; 4 | int b = 0; 5 | int x = 0; 6 | int y = 0; 7 | while(x<10) 8 | { 9 | x++; 10 | y++; 11 | if(x==y) a = x; 12 | if(x==a) b = a; //here transitivity of equalities is needed 13 | } 14 | assert(x==b); 15 | } 16 | -------------------------------------------------------------------------------- /regression/heap/array_unwind1/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | #include 3 | 4 | void main() 5 | { 6 | int *a[2]; 7 | a[0]=malloc(sizeof(int)); 8 | for(int i=0; i<2; ++i) 9 | { 10 | a[i]=malloc(sizeof(int)); 11 | *a[i]=i; 12 | } 13 | assert(*a[0]==0); 14 | assert(*a[1]==2); 15 | } 16 | -------------------------------------------------------------------------------- /regression/heap/array_unwind2/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | #include 3 | 4 | void main() 5 | { 6 | int *a[2]; 7 | a[0]=malloc(sizeof(int)); 8 | for(int i=0; i<2; ++i) 9 | { 10 | a[i]=malloc(sizeof(int)); 11 | *a[i]=i; 12 | } 13 | assert(*a[0]==1); 14 | assert(*a[1]==1); 15 | } 16 | -------------------------------------------------------------------------------- /regression/interprocedural/contextsensitive1/main.c: -------------------------------------------------------------------------------- 1 | int sign(int x) 2 | { 3 | if(x>0) return 1; 4 | else if (x==0) return 0; 5 | return -1; 6 | } 7 | 8 | void main() 9 | { 10 | int x = 1; 11 | int y = sign(x); 12 | x = -x; 13 | int z = sign(x); 14 | assert(-1<=y && y<=1 && -1<=z && z<=1); 15 | } 16 | -------------------------------------------------------------------------------- /regression/preconditions/precond_contextsensitive1/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --context-sensitive --preconditions 4 | ^EXIT=5$ 5 | ^SIGNAL=0$ 6 | ^\[sign\]: sign#return_value#phi21 <= 0 && -\(\(signed __CPROVER_bitvector\[33\]\)sign#return_value#phi21\) <= 0 ==> x <= 0 && -\(\(signed __CPROVER_bitvector\[33\]\)x\) <= 0$ 7 | -------------------------------------------------------------------------------- /regression/termination/phase2/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | unsigned char x = 1; 4 | unsigned char y = 1; 5 | unsigned char w = 0; 6 | 7 | while(x>0) //terminates after overflow of x // -w, -y, -x 8 | { 9 | if(y<100) x++; 10 | y++; 11 | if(y==0) w++; 12 | } 13 | assert(x==0); 14 | } 15 | -------------------------------------------------------------------------------- /regression/termination/loops/while_infinite_loop_2_true.c: -------------------------------------------------------------------------------- 1 | void __VERIFIER_assert(int cond) { 2 | if (!(cond)) { 3 | ERROR: goto ERROR; 4 | } 5 | return; 6 | } 7 | int main() { 8 | int x=0; 9 | 10 | while(1) 11 | { 12 | __VERIFIER_assert(x==0); 13 | } 14 | 15 | __VERIFIER_assert(x==0); 16 | } 17 | -------------------------------------------------------------------------------- /regression/graphml/loop29/main.c: -------------------------------------------------------------------------------- 1 | #include "../svcomp.h" 2 | 3 | void main() { int x; 4 | if(x!=4) return; 5 | while(x>0) 6 | { 7 | int y; 8 | if(-3>y || y>-1) return; 9 | x += y; 10 | } 11 | __VERIFIER_assert(x==0 || x==-2); 12 | } 13 | -------------------------------------------------------------------------------- /regression/interprocedural/global1/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | int g; 4 | 5 | int foo(int y) 6 | { 7 | __CPROVER_assume(g=1); 19 | assert(z==0); 20 | } 21 | -------------------------------------------------------------------------------- /regression/kiki/nested12/main.c: -------------------------------------------------------------------------------- 1 | #define a 2 2 | 3 | extern int nondet_int(); 4 | 5 | int main() { 6 | int i=0, n=3,sn=0,x,y; 7 | 8 | for(x=0;x<5;x++) 9 | { 10 | sn = nondet_int(); 11 | 12 | while(i0) return 1; 5 | else if (x==0) return 0; 6 | return -1; 7 | } 8 | 9 | void main() 10 | { 11 | int x = 1; 12 | int y = sign(x); 13 | x = -x; 14 | int z = sign(x); 15 | assert(-1<=y && y<=1 && -1<=z && z<=1); 16 | } 17 | 18 | -------------------------------------------------------------------------------- /regression/termination/loops/while_infinite_loop_1_true.c: -------------------------------------------------------------------------------- 1 | void __VERIFIER_assert(int cond) { 2 | if (!(cond)) { 3 | ERROR: goto ERROR; 4 | } 5 | return; 6 | } 7 | 8 | int main() { 9 | int x=0; 10 | 11 | while(1) 12 | { 13 | __VERIFIER_assert(x==0); 14 | } 15 | 16 | __VERIFIER_assert(x!=0); 17 | } 18 | -------------------------------------------------------------------------------- /regression/preconditions/precond5/main.c: -------------------------------------------------------------------------------- 1 | int foo(int len, int *a) 2 | { 3 | if(len>=0) 4 | { 5 | assert(len>=3); 6 | return a[2]; 7 | } 8 | return -1; 9 | } 10 | 11 | int main(int argc, char** argv) 12 | { 13 | int a[5] = {0,0,0,0,0}; 14 | int len = 5; 15 | int y = foo(len,a); 16 | assert(y>=0); 17 | } 18 | -------------------------------------------------------------------------------- /regression/termination/global1/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | int g; 4 | 5 | int foo(int y) 6 | { 7 | __CPROVER_assume(g=1); 19 | assert(z==0); 20 | } 21 | 22 | -------------------------------------------------------------------------------- /src/ssa/ssa_db.cpp: -------------------------------------------------------------------------------- 1 | /*******************************************************************\ 2 | 3 | Module: Storage for Function SSAs 4 | 5 | Author: Peter Schrammel 6 | 7 | \*******************************************************************/ 8 | 9 | /// \file 10 | /// Storage for Function SSAs 11 | 12 | #include "ssa_db.h" 13 | -------------------------------------------------------------------------------- /regression/invariants/unwind17/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x, z, w; 4 | __CPROVER_assume(x>=0); 5 | int y = 0; 6 | 7 | while(x>0) 8 | { 9 | x = x; 10 | if(z) y = y + x; 11 | else break; 12 | x--; 13 | if(w) break; 14 | else x++; 15 | x -= 3; 16 | } 17 | 18 | assert(x>=-4); 19 | } 20 | -------------------------------------------------------------------------------- /regression/invariants/equality_through_struct1/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | struct str 4 | { 5 | int x; 6 | int y; 7 | int z; 8 | }; 9 | 10 | int main (void) 11 | { 12 | int q; 13 | struct str s; 14 | 15 | s.x = q; 16 | s.y = s.x; 17 | s.z = s.y; 18 | 19 | assert(q == s.z); 20 | 21 | return 1; 22 | } 23 | 24 | -------------------------------------------------------------------------------- /regression/invariants/loop18/main.c: -------------------------------------------------------------------------------- 1 | void main() 2 | { 3 | int x,y,z; 4 | __CPROVER_assume(x>=0); 5 | __CPROVER_assume(x==y); 6 | __CPROVER_assume(-20<=z && z<=-1); 7 | 8 | do 9 | { 10 | x--; 11 | y += z; 12 | } 13 | while(x>0); 14 | 15 | assert(y>=z); //requires a template with coefficients != 1, 0, -1 16 | } 17 | -------------------------------------------------------------------------------- /regression/kiki/hard2_unwindbound5/test.desc: -------------------------------------------------------------------------------- 1 | CORE 2 | main.c 3 | --heap --intervals --k-induction --competition-mode 4 | ^EXIT=10$ 5 | ^SIGNAL=0$ 6 | ^.*FAILURE$ 7 | -- 8 | -- 9 | This is a past incorrect true benchmark from SV-comp which was caused by a bug 10 | in SSA unwinder where the generated constraints made the analysis unsound. 11 | -------------------------------------------------------------------------------- /regression/termination/equality_through_struct1/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | struct str 4 | { 5 | int x; 6 | int y; 7 | int z; 8 | }; 9 | 10 | int main (void) 11 | { 12 | int q; 13 | struct str s; 14 | 15 | s.x = q; 16 | s.y = s.x; 17 | s.z = s.y; 18 | 19 | assert(q == s.z); 20 | 21 | return 1; 22 | } 23 | 24 | -------------------------------------------------------------------------------- /regression/termination/inline1/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | unsigned int square (unsigned int x) { 4 | return x * x; 5 | } 6 | 7 | unsigned int nondet_ui(); 8 | 9 | int main (void) { 10 | unsigned int x = nontdet_ui(); 11 | unsigned int y = square(x); 12 | 13 | assert((y & 0x2) == 0x0); 14 | 15 | return 1; 16 | } 17 | 18 | -------------------------------------------------------------------------------- /regression/termination/inline4/main.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | int f00 (void) { 4 | static int i = 0; 5 | 6 | return ++i; 7 | } 8 | 9 | int f01 (int x, int y) { 10 | return 3*x + y; 11 | } 12 | 13 | int main (void) { 14 | int z = f01(f00(),f00()); 15 | 16 | assert((z == 5) || (z == 7)); 17 | 18 | return 1; 19 | } 20 | 21 | -------------------------------------------------------------------------------- /regression/book-examples/free_safety/free_safety.c: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | int main() { 4 | int *a = malloc(sizeof(int)); 5 | *a = __VERIFIER_nondet_int(); 6 | 7 | int **b = malloc(sizeof(int *)); 8 | *b = a; 9 | 10 | #ifdef INVALID_FREE 11 | free(b); 12 | free(*b); 13 | #else 14 | free(*b); 15 | free(b); 16 | #endif 17 | } 18 | --------------------------------------------------------------------------------