java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/cade18-smtinterpol/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf -i ../../../trunk/examples/svcomp/forester-heap/dll-sorted_true-unreach-call_true-valid-memsafety.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-666feb3-m [2018-04-10 14:11:03,171 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-10 14:11:03,172 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-10 14:11:03,184 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-10 14:11:03,184 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-10 14:11:03,185 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-10 14:11:03,185 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-10 14:11:03,187 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-10 14:11:03,189 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-10 14:11:03,189 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-10 14:11:03,190 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-10 14:11:03,190 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-10 14:11:03,191 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-10 14:11:03,192 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-10 14:11:03,192 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-10 14:11:03,194 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-10 14:11:03,196 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-10 14:11:03,197 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-10 14:11:03,198 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-10 14:11:03,199 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-10 14:11:03,200 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-10 14:11:03,200 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-10 14:11:03,201 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-10 14:11:03,201 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-10 14:11:03,202 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-10 14:11:03,203 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-10 14:11:03,203 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-10 14:11:03,204 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-10 14:11:03,204 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-10 14:11:03,204 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-10 14:11:03,205 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-10 14:11:03,205 INFO L98 SettingsManager]: Beginning loading settings from /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/cade18-smtinterpol/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf [2018-04-10 14:11:03,216 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-10 14:11:03,216 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-10 14:11:03,217 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-04-10 14:11:03,217 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-04-10 14:11:03,217 INFO L133 SettingsManager]: * Use SBE=true [2018-04-10 14:11:03,218 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-10 14:11:03,218 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-10 14:11:03,218 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-10 14:11:03,218 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-10 14:11:03,218 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-10 14:11:03,218 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-10 14:11:03,218 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-10 14:11:03,218 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-04-10 14:11:03,219 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-10 14:11:03,219 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-10 14:11:03,219 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-10 14:11:03,219 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-04-10 14:11:03,219 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-04-10 14:11:03,219 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-10 14:11:03,219 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-10 14:11:03,219 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-10 14:11:03,219 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-10 14:11:03,220 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-10 14:11:03,220 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-04-10 14:11:03,246 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-10 14:11:03,254 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-10 14:11:03,256 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-10 14:11:03,257 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-10 14:11:03,258 INFO L276 PluginConnector]: CDTParser initialized [2018-04-10 14:11:03,258 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/forester-heap/dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,530 INFO L225 CDTParser]: Created temporary CDT project at /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG966b0b348 [2018-04-10 14:11:03,683 INFO L287 CDTParser]: IsIndexed: true [2018-04-10 14:11:03,683 INFO L288 CDTParser]: Found 1 translation units. [2018-04-10 14:11:03,684 INFO L168 CDTParser]: Scanning dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,693 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-10 14:11:03,693 INFO L215 ultiparseSymbolTable]: [2018-04-10 14:11:03,693 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-10 14:11:03,694 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,694 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-10 14:11:03,694 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____time_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,694 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____timer_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,694 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____intptr_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,694 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__pthread_mutexattr_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,694 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__size_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,694 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__idtype_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,694 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____fsfilcnt_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,695 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__int8_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,695 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____ssize_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,695 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__pid_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,695 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__int32_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,695 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____socklen_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,695 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__ino_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,695 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____u_short in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,695 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__key_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,695 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____blkcnt64_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,695 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__mode_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,696 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__ldiv_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,696 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____fsfilcnt64_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,696 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__fsfilcnt_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,696 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__pthread_mutex_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,696 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____rlim_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,696 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__time_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,696 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__div_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,696 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__off_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,696 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__gid_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,696 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__caddr_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,696 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__u_short in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,696 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__pthread_rwlock_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,697 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____mode_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,697 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__blksize_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,697 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__pthread_once_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,697 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____uint32_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,697 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____caddr_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,697 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____dev_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,697 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____fsblkcnt_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,697 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__u_quad_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,697 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__pthread_key_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,697 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__fd_set in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,697 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__pthread_barrierattr_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,697 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__register_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,698 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____int64_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,698 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____useconds_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,698 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____uint8_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,698 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____daddr_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,698 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____key_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,698 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____int8_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,698 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__loff_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,698 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__u_int64_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,698 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__daddr_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,698 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__int64_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,698 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____uint16_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,698 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__fsid_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,699 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____rlim64_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,699 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____qaddr_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,699 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____clock_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,699 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____blksize_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,699 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__pthread_condattr_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,699 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____u_quad_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,699 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__pthread_barrier_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,699 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____pid_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,699 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____syscall_slong_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,699 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____ino_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__ushort in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____fsid_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____loff_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____ino64_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____quad_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__clock_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__suseconds_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__pthread_rwlockattr_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__u_long in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__fd_mask in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____off_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__ulong in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__SLL in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__u_int16_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__blkcnt_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____u_int in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__u_char in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____clockid_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__quad_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__pthread_cond_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____sigset_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__sigset_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____blkcnt_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__id_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__pthread_spinlock_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____u_long in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__dev_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____int16_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____off64_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____sig_atomic_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__pthread_attr_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____uid_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__int16_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____fd_mask in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____u_char in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____fsblkcnt64_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__wchar_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__uid_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__uint in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__nlink_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__lldiv_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__ssize_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____fsword_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____uint64_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____suseconds_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____nlink_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____pthread_slist_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____int32_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__u_int8_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,704 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__timer_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,704 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__clockid_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,704 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__u_int32_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,704 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____id_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,704 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__pthread_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,704 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__u_int in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,704 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____syscall_ulong_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,704 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i____gid_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,704 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdll_sorted_true_unreach_call_true_valid_memsafety_i__fsblkcnt_t in dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:03,717 INFO L330 CDTParser]: Deleted temporary CDT project at /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG966b0b348 [2018-04-10 14:11:03,720 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-10 14:11:03,722 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-10 14:11:03,722 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-10 14:11:03,722 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-10 14:11:03,727 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-10 14:11:03,727 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.04 02:11:03" (1/1) ... [2018-04-10 14:11:03,729 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@430cde96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 02:11:03, skipping insertion in model container [2018-04-10 14:11:03,729 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.04 02:11:03" (1/1) ... [2018-04-10 14:11:03,740 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-10 14:11:03,762 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-10 14:11:03,909 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-10 14:11:03,951 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-10 14:11:03,956 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 115 non ball SCCs. Number of states in SCCs 115. [2018-04-10 14:11:03,995 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 02:11:03 WrapperNode [2018-04-10 14:11:03,995 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-10 14:11:03,996 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-10 14:11:03,996 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-10 14:11:03,996 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-10 14:11:04,006 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 02:11:03" (1/1) ... [2018-04-10 14:11:04,007 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 02:11:03" (1/1) ... [2018-04-10 14:11:04,019 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 02:11:03" (1/1) ... [2018-04-10 14:11:04,019 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 02:11:03" (1/1) ... [2018-04-10 14:11:04,028 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 02:11:03" (1/1) ... [2018-04-10 14:11:04,034 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 02:11:03" (1/1) ... [2018-04-10 14:11:04,036 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 02:11:03" (1/1) ... [2018-04-10 14:11:04,040 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-10 14:11:04,040 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-10 14:11:04,040 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-10 14:11:04,040 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-10 14:11:04,041 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 02:11:03" (1/1) ... No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-10 14:11:04,135 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-10 14:11:04,136 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-10 14:11:04,136 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-10 14:11:04,136 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-10 14:11:04,136 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-10 14:11:04,136 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-10 14:11:04,136 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-10 14:11:04,136 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-10 14:11:04,136 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-10 14:11:04,136 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-10 14:11:04,136 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-10 14:11:04,136 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-10 14:11:04,136 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-10 14:11:04,136 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-10 14:11:04,136 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-10 14:11:04,136 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-10 14:11:04,137 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-10 14:11:04,137 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-10 14:11:04,137 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-10 14:11:04,137 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-10 14:11:04,137 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-10 14:11:04,137 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-10 14:11:04,137 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-10 14:11:04,137 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-10 14:11:04,137 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-10 14:11:04,137 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-10 14:11:04,137 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-10 14:11:04,137 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-10 14:11:04,137 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-10 14:11:04,137 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-10 14:11:04,137 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-10 14:11:04,137 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-10 14:11:04,137 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-10 14:11:04,137 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-10 14:11:04,137 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-10 14:11:04,138 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-10 14:11:04,138 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-10 14:11:04,138 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-10 14:11:04,138 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-10 14:11:04,138 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-10 14:11:04,138 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-10 14:11:04,138 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-10 14:11:04,138 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-10 14:11:04,138 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-10 14:11:04,138 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-10 14:11:04,138 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-10 14:11:04,138 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-10 14:11:04,138 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-10 14:11:04,138 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-10 14:11:04,138 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-10 14:11:04,138 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-10 14:11:04,138 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-10 14:11:04,138 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-10 14:11:04,138 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-10 14:11:04,139 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-10 14:11:04,139 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-10 14:11:04,139 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-10 14:11:04,139 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-10 14:11:04,139 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-10 14:11:04,139 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-10 14:11:04,139 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-10 14:11:04,139 INFO L128 BoogieDeclarations]: Found specification of procedure aligned_alloc [2018-04-10 14:11:04,139 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-10 14:11:04,139 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-10 14:11:04,139 INFO L128 BoogieDeclarations]: Found specification of procedure at_quick_exit [2018-04-10 14:11:04,139 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-10 14:11:04,139 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-10 14:11:04,139 INFO L128 BoogieDeclarations]: Found specification of procedure quick_exit [2018-04-10 14:11:04,139 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-10 14:11:04,139 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-10 14:11:04,139 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-10 14:11:04,139 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-10 14:11:04,139 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-10 14:11:04,140 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-10 14:11:04,141 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-04-10 14:11:04,142 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-10 14:11:04,142 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-10 14:11:04,142 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-10 14:11:04,142 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-10 14:11:04,142 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-10 14:11:04,600 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-10 14:11:04,601 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.04 02:11:04 BoogieIcfgContainer [2018-04-10 14:11:04,601 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-10 14:11:04,602 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-10 14:11:04,602 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-10 14:11:04,604 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-10 14:11:04,605 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.04 02:11:03" (1/3) ... [2018-04-10 14:11:04,605 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15a46991 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.04 02:11:04, skipping insertion in model container [2018-04-10 14:11:04,605 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 02:11:03" (2/3) ... [2018-04-10 14:11:04,606 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15a46991 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.04 02:11:04, skipping insertion in model container [2018-04-10 14:11:04,606 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.04 02:11:04" (3/3) ... [2018-04-10 14:11:04,607 INFO L107 eAbstractionObserver]: Analyzing ICFG dll-sorted_true-unreach-call_true-valid-memsafety.i [2018-04-10 14:11:04,615 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-10 14:11:04,623 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 73 error locations. [2018-04-10 14:11:04,648 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-10 14:11:04,648 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-10 14:11:04,648 INFO L370 AbstractCegarLoop]: Hoare is false [2018-04-10 14:11:04,648 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-10 14:11:04,648 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-10 14:11:04,648 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-10 14:11:04,649 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-10 14:11:04,649 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-10 14:11:04,649 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-10 14:11:04,649 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-10 14:11:04,661 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states. [2018-04-10 14:11:04,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-04-10 14:11:04,667 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 14:11:04,667 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 14:11:04,668 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr51RequiresViolation, mainErr69RequiresViolation, mainErr26RequiresViolation, mainErr54RequiresViolation, mainErr66RequiresViolation, mainErr18RequiresViolation, mainErr23RequiresViolation, mainErr38RequiresViolation, mainErr0RequiresViolation, mainErr31RequiresViolation, mainErr46RequiresViolation, mainErr29RequiresViolation, mainErr3RequiresViolation, mainErr58RequiresViolation, mainErr62RequiresViolation, mainErr15RequiresViolation, mainErr49RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr35RequiresViolation, mainErr55RequiresViolation, mainErr65RequiresViolation, mainErr17RequiresViolation, mainErr42RequiresViolation, mainErr71AssertViolationMEMORY_FREE, mainErr30RequiresViolation, mainErr11RequiresViolation, mainErr57RequiresViolation, mainErr63RequiresViolation, mainErr24RequiresViolation, mainErr44RequiresViolation, mainErr10RequiresViolation, mainErr43RequiresViolation, mainErr4RequiresViolation, mainErr50RequiresViolation, mainErr72EnsuresViolationMEMORY_LEAK, mainErr37RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr36RequiresViolation, mainErr61RequiresViolation, mainErr59RequiresViolation, mainErr28RequiresViolation, mainErr33RequiresViolation, mainErr70AssertViolationMEMORY_FREE, mainErr21RequiresViolation, mainErr41RequiresViolation, mainErr56RequiresViolation, mainErr64RequiresViolation, mainErr48RequiresViolation, mainErr39RequiresViolation, mainErr16RequiresViolation, mainErr25RequiresViolation, mainErr2RequiresViolation, mainErr52RequiresViolation, mainErr68RequiresViolation, mainErr45RequiresViolation, mainErr19RequiresViolation, mainErr22RequiresViolation, mainErr32RequiresViolation, mainErr27RequiresViolation, mainErr1RequiresViolation, mainErr60RequiresViolation, mainErr9RequiresViolation, mainErr67RequiresViolation, mainErr53RequiresViolation, mainErr7RequiresViolation, mainErr20RequiresViolation, mainErr8RequiresViolation, mainErr34RequiresViolation, mainErr47RequiresViolation, mainErr14RequiresViolation, mainErr40RequiresViolation]=== [2018-04-10 14:11:04,670 INFO L82 PathProgramCache]: Analyzing trace with hash 1591934807, now seen corresponding path program 1 times [2018-04-10 14:11:04,671 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-10 14:11:04,671 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-10 14:11:04,702 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:04,702 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-10 14:11:04,703 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:04,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 14:11:04,728 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-10 14:11:04,766 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 14:11:04,768 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-10 14:11:04,768 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-04-10 14:11:04,769 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-10 14:11:04,778 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-10 14:11:04,779 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-10 14:11:04,781 INFO L87 Difference]: Start difference. First operand 185 states. Second operand 4 states. [2018-04-10 14:11:04,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 14:11:04,960 INFO L93 Difference]: Finished difference Result 197 states and 209 transitions. [2018-04-10 14:11:04,960 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-10 14:11:04,961 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2018-04-10 14:11:04,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 14:11:04,972 INFO L225 Difference]: With dead ends: 197 [2018-04-10 14:11:04,972 INFO L226 Difference]: Without dead ends: 193 [2018-04-10 14:11:04,974 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-04-10 14:11:04,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2018-04-10 14:11:05,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 179. [2018-04-10 14:11:05,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 179 states. [2018-04-10 14:11:05,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 190 transitions. [2018-04-10 14:11:05,011 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 190 transitions. Word has length 8 [2018-04-10 14:11:05,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 14:11:05,012 INFO L459 AbstractCegarLoop]: Abstraction has 179 states and 190 transitions. [2018-04-10 14:11:05,012 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-10 14:11:05,012 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 190 transitions. [2018-04-10 14:11:05,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-04-10 14:11:05,012 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 14:11:05,012 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 14:11:05,013 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr51RequiresViolation, mainErr69RequiresViolation, mainErr26RequiresViolation, mainErr54RequiresViolation, mainErr66RequiresViolation, mainErr18RequiresViolation, mainErr23RequiresViolation, mainErr38RequiresViolation, mainErr0RequiresViolation, mainErr31RequiresViolation, mainErr46RequiresViolation, mainErr29RequiresViolation, mainErr3RequiresViolation, mainErr58RequiresViolation, mainErr62RequiresViolation, mainErr15RequiresViolation, mainErr49RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr35RequiresViolation, mainErr55RequiresViolation, mainErr65RequiresViolation, mainErr17RequiresViolation, mainErr42RequiresViolation, mainErr71AssertViolationMEMORY_FREE, mainErr30RequiresViolation, mainErr11RequiresViolation, mainErr57RequiresViolation, mainErr63RequiresViolation, mainErr24RequiresViolation, mainErr44RequiresViolation, mainErr10RequiresViolation, mainErr43RequiresViolation, mainErr4RequiresViolation, mainErr50RequiresViolation, mainErr72EnsuresViolationMEMORY_LEAK, mainErr37RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr36RequiresViolation, mainErr61RequiresViolation, mainErr59RequiresViolation, mainErr28RequiresViolation, mainErr33RequiresViolation, mainErr70AssertViolationMEMORY_FREE, mainErr21RequiresViolation, mainErr41RequiresViolation, mainErr56RequiresViolation, mainErr64RequiresViolation, mainErr48RequiresViolation, mainErr39RequiresViolation, mainErr16RequiresViolation, mainErr25RequiresViolation, mainErr2RequiresViolation, mainErr52RequiresViolation, mainErr68RequiresViolation, mainErr45RequiresViolation, mainErr19RequiresViolation, mainErr22RequiresViolation, mainErr32RequiresViolation, mainErr27RequiresViolation, mainErr1RequiresViolation, mainErr60RequiresViolation, mainErr9RequiresViolation, mainErr67RequiresViolation, mainErr53RequiresViolation, mainErr7RequiresViolation, mainErr20RequiresViolation, mainErr8RequiresViolation, mainErr34RequiresViolation, mainErr47RequiresViolation, mainErr14RequiresViolation, mainErr40RequiresViolation]=== [2018-04-10 14:11:05,013 INFO L82 PathProgramCache]: Analyzing trace with hash 1591934808, now seen corresponding path program 1 times [2018-04-10 14:11:05,013 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-10 14:11:05,013 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-10 14:11:05,014 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:05,015 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-10 14:11:05,015 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:05,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 14:11:05,026 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-10 14:11:05,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 14:11:05,071 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-10 14:11:05,071 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-04-10 14:11:05,072 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-10 14:11:05,072 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-10 14:11:05,073 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-10 14:11:05,073 INFO L87 Difference]: Start difference. First operand 179 states and 190 transitions. Second operand 4 states. [2018-04-10 14:11:05,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 14:11:05,178 INFO L93 Difference]: Finished difference Result 181 states and 192 transitions. [2018-04-10 14:11:05,179 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-10 14:11:05,179 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2018-04-10 14:11:05,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 14:11:05,180 INFO L225 Difference]: With dead ends: 181 [2018-04-10 14:11:05,180 INFO L226 Difference]: Without dead ends: 181 [2018-04-10 14:11:05,181 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-04-10 14:11:05,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2018-04-10 14:11:05,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 176. [2018-04-10 14:11:05,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 176 states. [2018-04-10 14:11:05,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 187 transitions. [2018-04-10 14:11:05,188 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 187 transitions. Word has length 8 [2018-04-10 14:11:05,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 14:11:05,189 INFO L459 AbstractCegarLoop]: Abstraction has 176 states and 187 transitions. [2018-04-10 14:11:05,189 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-10 14:11:05,189 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 187 transitions. [2018-04-10 14:11:05,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-04-10 14:11:05,189 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 14:11:05,189 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 14:11:05,189 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr51RequiresViolation, mainErr69RequiresViolation, mainErr26RequiresViolation, mainErr54RequiresViolation, mainErr66RequiresViolation, mainErr18RequiresViolation, mainErr23RequiresViolation, mainErr38RequiresViolation, mainErr0RequiresViolation, mainErr31RequiresViolation, mainErr46RequiresViolation, mainErr29RequiresViolation, mainErr3RequiresViolation, mainErr58RequiresViolation, mainErr62RequiresViolation, mainErr15RequiresViolation, mainErr49RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr35RequiresViolation, mainErr55RequiresViolation, mainErr65RequiresViolation, mainErr17RequiresViolation, mainErr42RequiresViolation, mainErr71AssertViolationMEMORY_FREE, mainErr30RequiresViolation, mainErr11RequiresViolation, mainErr57RequiresViolation, mainErr63RequiresViolation, mainErr24RequiresViolation, mainErr44RequiresViolation, mainErr10RequiresViolation, mainErr43RequiresViolation, mainErr4RequiresViolation, mainErr50RequiresViolation, mainErr72EnsuresViolationMEMORY_LEAK, mainErr37RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr36RequiresViolation, mainErr61RequiresViolation, mainErr59RequiresViolation, mainErr28RequiresViolation, mainErr33RequiresViolation, mainErr70AssertViolationMEMORY_FREE, mainErr21RequiresViolation, mainErr41RequiresViolation, mainErr56RequiresViolation, mainErr64RequiresViolation, mainErr48RequiresViolation, mainErr39RequiresViolation, mainErr16RequiresViolation, mainErr25RequiresViolation, mainErr2RequiresViolation, mainErr52RequiresViolation, mainErr68RequiresViolation, mainErr45RequiresViolation, mainErr19RequiresViolation, mainErr22RequiresViolation, mainErr32RequiresViolation, mainErr27RequiresViolation, mainErr1RequiresViolation, mainErr60RequiresViolation, mainErr9RequiresViolation, mainErr67RequiresViolation, mainErr53RequiresViolation, mainErr7RequiresViolation, mainErr20RequiresViolation, mainErr8RequiresViolation, mainErr34RequiresViolation, mainErr47RequiresViolation, mainErr14RequiresViolation, mainErr40RequiresViolation]=== [2018-04-10 14:11:05,190 INFO L82 PathProgramCache]: Analyzing trace with hash 1438606308, now seen corresponding path program 1 times [2018-04-10 14:11:05,190 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-10 14:11:05,190 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-10 14:11:05,191 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:05,191 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-10 14:11:05,191 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:05,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 14:11:05,208 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-10 14:11:05,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 14:11:05,245 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-10 14:11:05,245 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-04-10 14:11:05,245 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-10 14:11:05,245 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-10 14:11:05,246 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-10 14:11:05,246 INFO L87 Difference]: Start difference. First operand 176 states and 187 transitions. Second operand 4 states. [2018-04-10 14:11:05,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 14:11:05,380 INFO L93 Difference]: Finished difference Result 186 states and 200 transitions. [2018-04-10 14:11:05,380 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-04-10 14:11:05,380 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2018-04-10 14:11:05,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 14:11:05,382 INFO L225 Difference]: With dead ends: 186 [2018-04-10 14:11:05,382 INFO L226 Difference]: Without dead ends: 186 [2018-04-10 14:11:05,382 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-04-10 14:11:05,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2018-04-10 14:11:05,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 175. [2018-04-10 14:11:05,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 175 states. [2018-04-10 14:11:05,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 196 transitions. [2018-04-10 14:11:05,388 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 196 transitions. Word has length 16 [2018-04-10 14:11:05,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 14:11:05,389 INFO L459 AbstractCegarLoop]: Abstraction has 175 states and 196 transitions. [2018-04-10 14:11:05,389 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-10 14:11:05,389 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 196 transitions. [2018-04-10 14:11:05,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-04-10 14:11:05,389 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 14:11:05,389 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 14:11:05,390 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr51RequiresViolation, mainErr69RequiresViolation, mainErr26RequiresViolation, mainErr54RequiresViolation, mainErr66RequiresViolation, mainErr18RequiresViolation, mainErr23RequiresViolation, mainErr38RequiresViolation, mainErr0RequiresViolation, mainErr31RequiresViolation, mainErr46RequiresViolation, mainErr29RequiresViolation, mainErr3RequiresViolation, mainErr58RequiresViolation, mainErr62RequiresViolation, mainErr15RequiresViolation, mainErr49RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr35RequiresViolation, mainErr55RequiresViolation, mainErr65RequiresViolation, mainErr17RequiresViolation, mainErr42RequiresViolation, mainErr71AssertViolationMEMORY_FREE, mainErr30RequiresViolation, mainErr11RequiresViolation, mainErr57RequiresViolation, mainErr63RequiresViolation, mainErr24RequiresViolation, mainErr44RequiresViolation, mainErr10RequiresViolation, mainErr43RequiresViolation, mainErr4RequiresViolation, mainErr50RequiresViolation, mainErr72EnsuresViolationMEMORY_LEAK, mainErr37RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr36RequiresViolation, mainErr61RequiresViolation, mainErr59RequiresViolation, mainErr28RequiresViolation, mainErr33RequiresViolation, mainErr70AssertViolationMEMORY_FREE, mainErr21RequiresViolation, mainErr41RequiresViolation, mainErr56RequiresViolation, mainErr64RequiresViolation, mainErr48RequiresViolation, mainErr39RequiresViolation, mainErr16RequiresViolation, mainErr25RequiresViolation, mainErr2RequiresViolation, mainErr52RequiresViolation, mainErr68RequiresViolation, mainErr45RequiresViolation, mainErr19RequiresViolation, mainErr22RequiresViolation, mainErr32RequiresViolation, mainErr27RequiresViolation, mainErr1RequiresViolation, mainErr60RequiresViolation, mainErr9RequiresViolation, mainErr67RequiresViolation, mainErr53RequiresViolation, mainErr7RequiresViolation, mainErr20RequiresViolation, mainErr8RequiresViolation, mainErr34RequiresViolation, mainErr47RequiresViolation, mainErr14RequiresViolation, mainErr40RequiresViolation]=== [2018-04-10 14:11:05,390 INFO L82 PathProgramCache]: Analyzing trace with hash 1438606309, now seen corresponding path program 1 times [2018-04-10 14:11:05,390 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-10 14:11:05,390 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-10 14:11:05,391 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:05,391 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-10 14:11:05,391 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:05,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 14:11:05,400 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-10 14:11:05,449 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 14:11:05,449 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-10 14:11:05,449 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-04-10 14:11:05,449 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-04-10 14:11:05,449 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-04-10 14:11:05,449 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-04-10 14:11:05,449 INFO L87 Difference]: Start difference. First operand 175 states and 196 transitions. Second operand 5 states. [2018-04-10 14:11:05,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 14:11:05,635 INFO L93 Difference]: Finished difference Result 267 states and 291 transitions. [2018-04-10 14:11:05,635 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-04-10 14:11:05,635 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 16 [2018-04-10 14:11:05,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 14:11:05,636 INFO L225 Difference]: With dead ends: 267 [2018-04-10 14:11:05,636 INFO L226 Difference]: Without dead ends: 267 [2018-04-10 14:11:05,636 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-04-10 14:11:05,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2018-04-10 14:11:05,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 236. [2018-04-10 14:11:05,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2018-04-10 14:11:05,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 275 transitions. [2018-04-10 14:11:05,643 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 275 transitions. Word has length 16 [2018-04-10 14:11:05,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 14:11:05,643 INFO L459 AbstractCegarLoop]: Abstraction has 236 states and 275 transitions. [2018-04-10 14:11:05,643 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-04-10 14:11:05,643 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 275 transitions. [2018-04-10 14:11:05,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-04-10 14:11:05,643 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 14:11:05,644 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 14:11:05,644 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr51RequiresViolation, mainErr69RequiresViolation, mainErr26RequiresViolation, mainErr54RequiresViolation, mainErr66RequiresViolation, mainErr18RequiresViolation, mainErr23RequiresViolation, mainErr38RequiresViolation, mainErr0RequiresViolation, mainErr31RequiresViolation, mainErr46RequiresViolation, mainErr29RequiresViolation, mainErr3RequiresViolation, mainErr58RequiresViolation, mainErr62RequiresViolation, mainErr15RequiresViolation, mainErr49RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr35RequiresViolation, mainErr55RequiresViolation, mainErr65RequiresViolation, mainErr17RequiresViolation, mainErr42RequiresViolation, mainErr71AssertViolationMEMORY_FREE, mainErr30RequiresViolation, mainErr11RequiresViolation, mainErr57RequiresViolation, mainErr63RequiresViolation, mainErr24RequiresViolation, mainErr44RequiresViolation, mainErr10RequiresViolation, mainErr43RequiresViolation, mainErr4RequiresViolation, mainErr50RequiresViolation, mainErr72EnsuresViolationMEMORY_LEAK, mainErr37RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr36RequiresViolation, mainErr61RequiresViolation, mainErr59RequiresViolation, mainErr28RequiresViolation, mainErr33RequiresViolation, mainErr70AssertViolationMEMORY_FREE, mainErr21RequiresViolation, mainErr41RequiresViolation, mainErr56RequiresViolation, mainErr64RequiresViolation, mainErr48RequiresViolation, mainErr39RequiresViolation, mainErr16RequiresViolation, mainErr25RequiresViolation, mainErr2RequiresViolation, mainErr52RequiresViolation, mainErr68RequiresViolation, mainErr45RequiresViolation, mainErr19RequiresViolation, mainErr22RequiresViolation, mainErr32RequiresViolation, mainErr27RequiresViolation, mainErr1RequiresViolation, mainErr60RequiresViolation, mainErr9RequiresViolation, mainErr67RequiresViolation, mainErr53RequiresViolation, mainErr7RequiresViolation, mainErr20RequiresViolation, mainErr8RequiresViolation, mainErr34RequiresViolation, mainErr47RequiresViolation, mainErr14RequiresViolation, mainErr40RequiresViolation]=== [2018-04-10 14:11:05,644 INFO L82 PathProgramCache]: Analyzing trace with hash -478807353, now seen corresponding path program 1 times [2018-04-10 14:11:05,644 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-10 14:11:05,644 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-10 14:11:05,645 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:05,645 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-10 14:11:05,645 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:05,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 14:11:05,652 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-10 14:11:05,674 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 14:11:05,674 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-10 14:11:05,674 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-04-10 14:11:05,674 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-04-10 14:11:05,674 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-04-10 14:11:05,674 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-04-10 14:11:05,674 INFO L87 Difference]: Start difference. First operand 236 states and 275 transitions. Second operand 5 states. [2018-04-10 14:11:05,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 14:11:05,857 INFO L93 Difference]: Finished difference Result 416 states and 486 transitions. [2018-04-10 14:11:05,857 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-04-10 14:11:05,857 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 18 [2018-04-10 14:11:05,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 14:11:05,859 INFO L225 Difference]: With dead ends: 416 [2018-04-10 14:11:05,859 INFO L226 Difference]: Without dead ends: 416 [2018-04-10 14:11:05,859 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-04-10 14:11:05,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2018-04-10 14:11:05,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 235. [2018-04-10 14:11:05,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-04-10 14:11:05,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 273 transitions. [2018-04-10 14:11:05,865 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 273 transitions. Word has length 18 [2018-04-10 14:11:05,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 14:11:05,865 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 273 transitions. [2018-04-10 14:11:05,865 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-04-10 14:11:05,865 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 273 transitions. [2018-04-10 14:11:05,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-04-10 14:11:05,865 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 14:11:05,865 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 14:11:05,865 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr51RequiresViolation, mainErr69RequiresViolation, mainErr26RequiresViolation, mainErr54RequiresViolation, mainErr66RequiresViolation, mainErr18RequiresViolation, mainErr23RequiresViolation, mainErr38RequiresViolation, mainErr0RequiresViolation, mainErr31RequiresViolation, mainErr46RequiresViolation, mainErr29RequiresViolation, mainErr3RequiresViolation, mainErr58RequiresViolation, mainErr62RequiresViolation, mainErr15RequiresViolation, mainErr49RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr35RequiresViolation, mainErr55RequiresViolation, mainErr65RequiresViolation, mainErr17RequiresViolation, mainErr42RequiresViolation, mainErr71AssertViolationMEMORY_FREE, mainErr30RequiresViolation, mainErr11RequiresViolation, mainErr57RequiresViolation, mainErr63RequiresViolation, mainErr24RequiresViolation, mainErr44RequiresViolation, mainErr10RequiresViolation, mainErr43RequiresViolation, mainErr4RequiresViolation, mainErr50RequiresViolation, mainErr72EnsuresViolationMEMORY_LEAK, mainErr37RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr36RequiresViolation, mainErr61RequiresViolation, mainErr59RequiresViolation, mainErr28RequiresViolation, mainErr33RequiresViolation, mainErr70AssertViolationMEMORY_FREE, mainErr21RequiresViolation, mainErr41RequiresViolation, mainErr56RequiresViolation, mainErr64RequiresViolation, mainErr48RequiresViolation, mainErr39RequiresViolation, mainErr16RequiresViolation, mainErr25RequiresViolation, mainErr2RequiresViolation, mainErr52RequiresViolation, mainErr68RequiresViolation, mainErr45RequiresViolation, mainErr19RequiresViolation, mainErr22RequiresViolation, mainErr32RequiresViolation, mainErr27RequiresViolation, mainErr1RequiresViolation, mainErr60RequiresViolation, mainErr9RequiresViolation, mainErr67RequiresViolation, mainErr53RequiresViolation, mainErr7RequiresViolation, mainErr20RequiresViolation, mainErr8RequiresViolation, mainErr34RequiresViolation, mainErr47RequiresViolation, mainErr14RequiresViolation, mainErr40RequiresViolation]=== [2018-04-10 14:11:05,865 INFO L82 PathProgramCache]: Analyzing trace with hash -478807352, now seen corresponding path program 1 times [2018-04-10 14:11:05,866 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-10 14:11:05,866 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-10 14:11:05,866 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:05,867 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-10 14:11:05,867 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:05,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 14:11:05,877 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-10 14:11:05,909 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 14:11:05,909 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-10 14:11:05,909 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-04-10 14:11:05,909 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-04-10 14:11:05,909 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-04-10 14:11:05,910 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-04-10 14:11:05,910 INFO L87 Difference]: Start difference. First operand 235 states and 273 transitions. Second operand 5 states. [2018-04-10 14:11:06,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 14:11:06,100 INFO L93 Difference]: Finished difference Result 425 states and 495 transitions. [2018-04-10 14:11:06,101 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-04-10 14:11:06,101 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 18 [2018-04-10 14:11:06,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 14:11:06,102 INFO L225 Difference]: With dead ends: 425 [2018-04-10 14:11:06,102 INFO L226 Difference]: Without dead ends: 425 [2018-04-10 14:11:06,102 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-04-10 14:11:06,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2018-04-10 14:11:06,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 234. [2018-04-10 14:11:06,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 234 states. [2018-04-10 14:11:06,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 271 transitions. [2018-04-10 14:11:06,108 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 271 transitions. Word has length 18 [2018-04-10 14:11:06,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 14:11:06,108 INFO L459 AbstractCegarLoop]: Abstraction has 234 states and 271 transitions. [2018-04-10 14:11:06,109 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-04-10 14:11:06,109 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 271 transitions. [2018-04-10 14:11:06,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-04-10 14:11:06,109 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 14:11:06,109 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 14:11:06,110 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr51RequiresViolation, mainErr69RequiresViolation, mainErr26RequiresViolation, mainErr54RequiresViolation, mainErr66RequiresViolation, mainErr18RequiresViolation, mainErr23RequiresViolation, mainErr38RequiresViolation, mainErr0RequiresViolation, mainErr31RequiresViolation, mainErr46RequiresViolation, mainErr29RequiresViolation, mainErr3RequiresViolation, mainErr58RequiresViolation, mainErr62RequiresViolation, mainErr15RequiresViolation, mainErr49RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr35RequiresViolation, mainErr55RequiresViolation, mainErr65RequiresViolation, mainErr17RequiresViolation, mainErr42RequiresViolation, mainErr71AssertViolationMEMORY_FREE, mainErr30RequiresViolation, mainErr11RequiresViolation, mainErr57RequiresViolation, mainErr63RequiresViolation, mainErr24RequiresViolation, mainErr44RequiresViolation, mainErr10RequiresViolation, mainErr43RequiresViolation, mainErr4RequiresViolation, mainErr50RequiresViolation, mainErr72EnsuresViolationMEMORY_LEAK, mainErr37RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr36RequiresViolation, mainErr61RequiresViolation, mainErr59RequiresViolation, mainErr28RequiresViolation, mainErr33RequiresViolation, mainErr70AssertViolationMEMORY_FREE, mainErr21RequiresViolation, mainErr41RequiresViolation, mainErr56RequiresViolation, mainErr64RequiresViolation, mainErr48RequiresViolation, mainErr39RequiresViolation, mainErr16RequiresViolation, mainErr25RequiresViolation, mainErr2RequiresViolation, mainErr52RequiresViolation, mainErr68RequiresViolation, mainErr45RequiresViolation, mainErr19RequiresViolation, mainErr22RequiresViolation, mainErr32RequiresViolation, mainErr27RequiresViolation, mainErr1RequiresViolation, mainErr60RequiresViolation, mainErr9RequiresViolation, mainErr67RequiresViolation, mainErr53RequiresViolation, mainErr7RequiresViolation, mainErr20RequiresViolation, mainErr8RequiresViolation, mainErr34RequiresViolation, mainErr47RequiresViolation, mainErr14RequiresViolation, mainErr40RequiresViolation]=== [2018-04-10 14:11:06,110 INFO L82 PathProgramCache]: Analyzing trace with hash -287335223, now seen corresponding path program 1 times [2018-04-10 14:11:06,110 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-10 14:11:06,110 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-10 14:11:06,112 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:06,112 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-10 14:11:06,112 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:06,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 14:11:06,124 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-10 14:11:06,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 14:11:06,196 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-10 14:11:06,196 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-04-10 14:11:06,196 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-04-10 14:11:06,196 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-04-10 14:11:06,196 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-04-10 14:11:06,196 INFO L87 Difference]: Start difference. First operand 234 states and 271 transitions. Second operand 9 states. [2018-04-10 14:11:06,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 14:11:06,571 INFO L93 Difference]: Finished difference Result 240 states and 274 transitions. [2018-04-10 14:11:06,572 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-10 14:11:06,572 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 22 [2018-04-10 14:11:06,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 14:11:06,573 INFO L225 Difference]: With dead ends: 240 [2018-04-10 14:11:06,573 INFO L226 Difference]: Without dead ends: 240 [2018-04-10 14:11:06,573 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 1 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2018-04-10 14:11:06,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2018-04-10 14:11:06,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 233. [2018-04-10 14:11:06,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 233 states. [2018-04-10 14:11:06,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 270 transitions. [2018-04-10 14:11:06,577 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 270 transitions. Word has length 22 [2018-04-10 14:11:06,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 14:11:06,578 INFO L459 AbstractCegarLoop]: Abstraction has 233 states and 270 transitions. [2018-04-10 14:11:06,578 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-04-10 14:11:06,578 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 270 transitions. [2018-04-10 14:11:06,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-04-10 14:11:06,578 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 14:11:06,578 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 14:11:06,578 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr51RequiresViolation, mainErr69RequiresViolation, mainErr26RequiresViolation, mainErr54RequiresViolation, mainErr66RequiresViolation, mainErr18RequiresViolation, mainErr23RequiresViolation, mainErr38RequiresViolation, mainErr0RequiresViolation, mainErr31RequiresViolation, mainErr46RequiresViolation, mainErr29RequiresViolation, mainErr3RequiresViolation, mainErr58RequiresViolation, mainErr62RequiresViolation, mainErr15RequiresViolation, mainErr49RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr35RequiresViolation, mainErr55RequiresViolation, mainErr65RequiresViolation, mainErr17RequiresViolation, mainErr42RequiresViolation, mainErr71AssertViolationMEMORY_FREE, mainErr30RequiresViolation, mainErr11RequiresViolation, mainErr57RequiresViolation, mainErr63RequiresViolation, mainErr24RequiresViolation, mainErr44RequiresViolation, mainErr10RequiresViolation, mainErr43RequiresViolation, mainErr4RequiresViolation, mainErr50RequiresViolation, mainErr72EnsuresViolationMEMORY_LEAK, mainErr37RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr36RequiresViolation, mainErr61RequiresViolation, mainErr59RequiresViolation, mainErr28RequiresViolation, mainErr33RequiresViolation, mainErr70AssertViolationMEMORY_FREE, mainErr21RequiresViolation, mainErr41RequiresViolation, mainErr56RequiresViolation, mainErr64RequiresViolation, mainErr48RequiresViolation, mainErr39RequiresViolation, mainErr16RequiresViolation, mainErr25RequiresViolation, mainErr2RequiresViolation, mainErr52RequiresViolation, mainErr68RequiresViolation, mainErr45RequiresViolation, mainErr19RequiresViolation, mainErr22RequiresViolation, mainErr32RequiresViolation, mainErr27RequiresViolation, mainErr1RequiresViolation, mainErr60RequiresViolation, mainErr9RequiresViolation, mainErr67RequiresViolation, mainErr53RequiresViolation, mainErr7RequiresViolation, mainErr20RequiresViolation, mainErr8RequiresViolation, mainErr34RequiresViolation, mainErr47RequiresViolation, mainErr14RequiresViolation, mainErr40RequiresViolation]=== [2018-04-10 14:11:06,578 INFO L82 PathProgramCache]: Analyzing trace with hash -287335222, now seen corresponding path program 1 times [2018-04-10 14:11:06,579 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-10 14:11:06,579 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-10 14:11:06,580 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:06,580 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-10 14:11:06,580 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:06,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 14:11:06,590 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-10 14:11:06,697 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 14:11:06,697 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-10 14:11:06,697 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-04-10 14:11:06,697 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-04-10 14:11:06,698 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-04-10 14:11:06,698 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-04-10 14:11:06,698 INFO L87 Difference]: Start difference. First operand 233 states and 270 transitions. Second operand 10 states. [2018-04-10 14:11:07,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 14:11:07,256 INFO L93 Difference]: Finished difference Result 236 states and 270 transitions. [2018-04-10 14:11:07,256 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-04-10 14:11:07,256 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 22 [2018-04-10 14:11:07,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 14:11:07,257 INFO L225 Difference]: With dead ends: 236 [2018-04-10 14:11:07,257 INFO L226 Difference]: Without dead ends: 236 [2018-04-10 14:11:07,258 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=129, Invalid=291, Unknown=0, NotChecked=0, Total=420 [2018-04-10 14:11:07,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2018-04-10 14:11:07,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 218. [2018-04-10 14:11:07,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 218 states. [2018-04-10 14:11:07,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 254 transitions. [2018-04-10 14:11:07,262 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 254 transitions. Word has length 22 [2018-04-10 14:11:07,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 14:11:07,262 INFO L459 AbstractCegarLoop]: Abstraction has 218 states and 254 transitions. [2018-04-10 14:11:07,262 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-04-10 14:11:07,262 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 254 transitions. [2018-04-10 14:11:07,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-04-10 14:11:07,263 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 14:11:07,263 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 14:11:07,263 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr51RequiresViolation, mainErr69RequiresViolation, mainErr26RequiresViolation, mainErr54RequiresViolation, mainErr66RequiresViolation, mainErr18RequiresViolation, mainErr23RequiresViolation, mainErr38RequiresViolation, mainErr0RequiresViolation, mainErr31RequiresViolation, mainErr46RequiresViolation, mainErr29RequiresViolation, mainErr3RequiresViolation, mainErr58RequiresViolation, mainErr62RequiresViolation, mainErr15RequiresViolation, mainErr49RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr35RequiresViolation, mainErr55RequiresViolation, mainErr65RequiresViolation, mainErr17RequiresViolation, mainErr42RequiresViolation, mainErr71AssertViolationMEMORY_FREE, mainErr30RequiresViolation, mainErr11RequiresViolation, mainErr57RequiresViolation, mainErr63RequiresViolation, mainErr24RequiresViolation, mainErr44RequiresViolation, mainErr10RequiresViolation, mainErr43RequiresViolation, mainErr4RequiresViolation, mainErr50RequiresViolation, mainErr72EnsuresViolationMEMORY_LEAK, mainErr37RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr36RequiresViolation, mainErr61RequiresViolation, mainErr59RequiresViolation, mainErr28RequiresViolation, mainErr33RequiresViolation, mainErr70AssertViolationMEMORY_FREE, mainErr21RequiresViolation, mainErr41RequiresViolation, mainErr56RequiresViolation, mainErr64RequiresViolation, mainErr48RequiresViolation, mainErr39RequiresViolation, mainErr16RequiresViolation, mainErr25RequiresViolation, mainErr2RequiresViolation, mainErr52RequiresViolation, mainErr68RequiresViolation, mainErr45RequiresViolation, mainErr19RequiresViolation, mainErr22RequiresViolation, mainErr32RequiresViolation, mainErr27RequiresViolation, mainErr1RequiresViolation, mainErr60RequiresViolation, mainErr9RequiresViolation, mainErr67RequiresViolation, mainErr53RequiresViolation, mainErr7RequiresViolation, mainErr20RequiresViolation, mainErr8RequiresViolation, mainErr34RequiresViolation, mainErr47RequiresViolation, mainErr14RequiresViolation, mainErr40RequiresViolation]=== [2018-04-10 14:11:07,263 INFO L82 PathProgramCache]: Analyzing trace with hash 1793562549, now seen corresponding path program 1 times [2018-04-10 14:11:07,263 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-10 14:11:07,263 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-10 14:11:07,265 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:07,265 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-10 14:11:07,265 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:07,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 14:11:07,273 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-10 14:11:07,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 14:11:07,293 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-10 14:11:07,293 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-04-10 14:11:07,293 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-10 14:11:07,293 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-10 14:11:07,293 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-10 14:11:07,294 INFO L87 Difference]: Start difference. First operand 218 states and 254 transitions. Second operand 3 states. [2018-04-10 14:11:07,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 14:11:07,308 INFO L93 Difference]: Finished difference Result 259 states and 298 transitions. [2018-04-10 14:11:07,309 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-10 14:11:07,309 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 25 [2018-04-10 14:11:07,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 14:11:07,310 INFO L225 Difference]: With dead ends: 259 [2018-04-10 14:11:07,310 INFO L226 Difference]: Without dead ends: 259 [2018-04-10 14:11:07,310 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-10 14:11:07,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2018-04-10 14:11:07,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 232. [2018-04-10 14:11:07,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 232 states. [2018-04-10 14:11:07,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 269 transitions. [2018-04-10 14:11:07,315 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 269 transitions. Word has length 25 [2018-04-10 14:11:07,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 14:11:07,315 INFO L459 AbstractCegarLoop]: Abstraction has 232 states and 269 transitions. [2018-04-10 14:11:07,315 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-10 14:11:07,315 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 269 transitions. [2018-04-10 14:11:07,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-04-10 14:11:07,316 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 14:11:07,316 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 14:11:07,316 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr51RequiresViolation, mainErr69RequiresViolation, mainErr26RequiresViolation, mainErr54RequiresViolation, mainErr66RequiresViolation, mainErr18RequiresViolation, mainErr23RequiresViolation, mainErr38RequiresViolation, mainErr0RequiresViolation, mainErr31RequiresViolation, mainErr46RequiresViolation, mainErr29RequiresViolation, mainErr3RequiresViolation, mainErr58RequiresViolation, mainErr62RequiresViolation, mainErr15RequiresViolation, mainErr49RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr35RequiresViolation, mainErr55RequiresViolation, mainErr65RequiresViolation, mainErr17RequiresViolation, mainErr42RequiresViolation, mainErr71AssertViolationMEMORY_FREE, mainErr30RequiresViolation, mainErr11RequiresViolation, mainErr57RequiresViolation, mainErr63RequiresViolation, mainErr24RequiresViolation, mainErr44RequiresViolation, mainErr10RequiresViolation, mainErr43RequiresViolation, mainErr4RequiresViolation, mainErr50RequiresViolation, mainErr72EnsuresViolationMEMORY_LEAK, mainErr37RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr36RequiresViolation, mainErr61RequiresViolation, mainErr59RequiresViolation, mainErr28RequiresViolation, mainErr33RequiresViolation, mainErr70AssertViolationMEMORY_FREE, mainErr21RequiresViolation, mainErr41RequiresViolation, mainErr56RequiresViolation, mainErr64RequiresViolation, mainErr48RequiresViolation, mainErr39RequiresViolation, mainErr16RequiresViolation, mainErr25RequiresViolation, mainErr2RequiresViolation, mainErr52RequiresViolation, mainErr68RequiresViolation, mainErr45RequiresViolation, mainErr19RequiresViolation, mainErr22RequiresViolation, mainErr32RequiresViolation, mainErr27RequiresViolation, mainErr1RequiresViolation, mainErr60RequiresViolation, mainErr9RequiresViolation, mainErr67RequiresViolation, mainErr53RequiresViolation, mainErr7RequiresViolation, mainErr20RequiresViolation, mainErr8RequiresViolation, mainErr34RequiresViolation, mainErr47RequiresViolation, mainErr14RequiresViolation, mainErr40RequiresViolation]=== [2018-04-10 14:11:07,316 INFO L82 PathProgramCache]: Analyzing trace with hash -2135914195, now seen corresponding path program 1 times [2018-04-10 14:11:07,317 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-10 14:11:07,317 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-10 14:11:07,318 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:07,318 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-10 14:11:07,318 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-10 14:11:07,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 14:11:07,335 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-10 14:11:07,677 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 14:11:07,677 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-10 14:11:07,677 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-10 14:11:07,683 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-10 14:11:07,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 14:11:07,711 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 14:11:07,785 INFO L700 Elim1Store]: detected not equals via solver [2018-04-10 14:11:07,785 INFO L700 Elim1Store]: detected not equals via solver [2018-04-10 14:11:07,790 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-04-10 14:11:07,791 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 14:11:07,818 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 14:11:07,818 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:23, output treesize:21 [2018-04-10 14:11:07,846 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-04-10 14:11:07,849 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-10 14:11:07,849 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-10 14:11:07,851 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 14:11:07,858 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-10 14:11:07,858 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:32, output treesize:29 [2018-04-10 14:11:07,902 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 43 [2018-04-10 14:11:07,908 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 13 [2018-04-10 14:11:07,908 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-10 14:11:07,912 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 14:11:07,918 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-10 14:11:07,918 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:50, output treesize:42 [2018-04-10 14:11:08,030 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 40 [2018-04-10 14:11:08,037 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 31 [2018-04-10 14:11:08,037 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-04-10 14:11:08,045 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-10 14:11:08,059 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 3 dim-0 vars, and 2 xjuncts. [2018-04-10 14:11:08,059 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:55, output treesize:84 [2018-04-10 14:11:22,124 WARN L148 SmtUtils]: Spent 14034ms on a formula simplification that was a NOOP. DAG size: 33 [2018-04-10 14:11:36,190 WARN L148 SmtUtils]: Spent 14018ms on a formula simplification that was a NOOP. DAG size: 33 [2018-04-10 14:11:36,213 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 31 [2018-04-10 14:11:36,216 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 10 [2018-04-10 14:11:36,216 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-10 14:11:36,222 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 1 [2018-04-10 14:11:36,222 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-10 14:11:36,225 INFO L267 ElimStorePlain]: Start of recursive call 2: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 14:11:36,235 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 36 [2018-04-10 14:11:36,236 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 10 [2018-04-10 14:11:36,237 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2018-04-10 14:11:36,245 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 10 [2018-04-10 14:11:36,245 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 2 xjuncts. [2018-04-10 14:11:36,250 INFO L267 ElimStorePlain]: Start of recursive call 5: 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-10 14:11:36,269 INFO L267 ElimStorePlain]: Start of recursive call 1: 7 dim-0 vars, 2 dim-2 vars, End of recursive call: 2 dim-0 vars, and 3 xjuncts. [2018-04-10 14:11:36,269 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 9 variables, input treesize:98, output treesize:46 [2018-04-10 14:11:36,319 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 14:11:36,340 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 14:11:36,340 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 12] total 32 [2018-04-10 14:11:36,340 INFO L442 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-04-10 14:11:36,340 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-04-10 14:11:36,341 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=939, Unknown=0, NotChecked=0, Total=1056 [2018-04-10 14:11:36,341 INFO L87 Difference]: Start difference. First operand 232 states and 269 transitions. Second operand 33 states. [2018-04-10 14:12:13,087 WARN L151 SmtUtils]: Spent 36108ms on a formula simplification. DAG size of input: 78 DAG size of output 63 [2018-04-10 14:12:35,235 WARN L151 SmtUtils]: Spent 22058ms on a formula simplification. DAG size of input: 85 DAG size of output 43 [2018-04-10 14:12:57,482 WARN L151 SmtUtils]: Spent 22072ms on a formula simplification. DAG size of input: 95 DAG size of output 45 [2018-04-10 14:13:19,600 WARN L151 SmtUtils]: Spent 22067ms on a formula simplification. DAG size of input: 102 DAG size of output 47 [2018-04-10 14:13:41,741 WARN L151 SmtUtils]: Spent 22069ms on a formula simplification. DAG size of input: 109 DAG size of output 50 [2018-04-10 14:14:05,950 WARN L151 SmtUtils]: Spent 24062ms on a formula simplification. DAG size of input: 61 DAG size of output 52 [2018-04-10 14:14:30,122 WARN L151 SmtUtils]: Spent 24067ms on a formula simplification. DAG size of input: 68 DAG size of output 59 Received shutdown request... [2018-04-10 14:14:52,232 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-04-10 14:14:52,233 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-10 14:14:52,236 WARN L197 ceAbstractionStarter]: Timeout [2018-04-10 14:14:52,237 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.04 02:14:52 BoogieIcfgContainer [2018-04-10 14:14:52,237 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-10 14:14:52,237 INFO L168 Benchmark]: Toolchain (without parser) took 228516.40 ms. Allocated memory was 390.1 MB in the beginning and 687.3 MB in the end (delta: 297.3 MB). Free memory was 325.2 MB in the beginning and 398.3 MB in the end (delta: -73.1 MB). Peak memory consumption was 224.2 MB. Max. memory is 5.3 GB. [2018-04-10 14:14:52,238 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 390.1 MB. Free memory is still 351.7 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-10 14:14:52,238 INFO L168 Benchmark]: CACSL2BoogieTranslator took 273.04 ms. Allocated memory is still 390.1 MB. Free memory was 323.9 MB in the beginning and 296.1 MB in the end (delta: 27.8 MB). Peak memory consumption was 27.8 MB. Max. memory is 5.3 GB. [2018-04-10 14:14:52,238 INFO L168 Benchmark]: Boogie Preprocessor took 44.20 ms. Allocated memory is still 390.1 MB. Free memory was 296.1 MB in the beginning and 293.5 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 5.3 GB. [2018-04-10 14:14:52,239 INFO L168 Benchmark]: RCFGBuilder took 560.95 ms. Allocated memory was 390.1 MB in the beginning and 587.2 MB in the end (delta: 197.1 MB). Free memory was 293.5 MB in the beginning and 495.1 MB in the end (delta: -201.7 MB). Peak memory consumption was 25.6 MB. Max. memory is 5.3 GB. [2018-04-10 14:14:52,239 INFO L168 Benchmark]: TraceAbstraction took 227634.91 ms. Allocated memory was 587.2 MB in the beginning and 687.3 MB in the end (delta: 100.1 MB). Free memory was 495.1 MB in the beginning and 398.3 MB in the end (delta: 96.8 MB). Peak memory consumption was 197.0 MB. Max. memory is 5.3 GB. [2018-04-10 14:14:52,240 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 390.1 MB. Free memory is still 351.7 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 273.04 ms. Allocated memory is still 390.1 MB. Free memory was 323.9 MB in the beginning and 296.1 MB in the end (delta: 27.8 MB). Peak memory consumption was 27.8 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 44.20 ms. Allocated memory is still 390.1 MB. Free memory was 296.1 MB in the beginning and 293.5 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 5.3 GB. * RCFGBuilder took 560.95 ms. Allocated memory was 390.1 MB in the beginning and 587.2 MB in the end (delta: 197.1 MB). Free memory was 293.5 MB in the beginning and 495.1 MB in the end (delta: -201.7 MB). Peak memory consumption was 25.6 MB. Max. memory is 5.3 GB. * TraceAbstraction took 227634.91 ms. Allocated memory was 587.2 MB in the beginning and 687.3 MB in the end (delta: 100.1 MB). Free memory was 495.1 MB in the beginning and 398.3 MB in the end (delta: 96.8 MB). Peak memory consumption was 197.0 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1041]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1041). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1067]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1067). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1021]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1021). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1048]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1048). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1060]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1060). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1011]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1011). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1019]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1019). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1033]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1033). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 987]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 987). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1026]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1026). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1040]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1040). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1024]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1024). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 988]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 988). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1051]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1051). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1057]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1057). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1001]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1001). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1041]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1041). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1000]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1000). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 998]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 998). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1031]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1031). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1048]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1048). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1058]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1058). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1009]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1009). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1036]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1036). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1068]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 1068). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1026]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1026). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 999]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 999). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1050]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1050). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1057]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1057). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1019]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1019). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1040]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1040). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 999]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 999). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1036]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1036). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 989]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 989). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1041]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1041). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 983]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 983). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1032]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1032). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 989]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 989). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1000]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1000). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1032]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1032). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1053]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1053). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1051]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1051). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1024]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1024). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1027]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1027). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1068]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 1068). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1019]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1019). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1034]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1034). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1050]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1050). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1058]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1058). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1041]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1041). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1033]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1033). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1009]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1009). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1019]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1019). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 988]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 988). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1042]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1042). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1067]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1067). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1040]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1040). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1011]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1011). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1019]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1019). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1027]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1027). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1021]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1021). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 987]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 987). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1053]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1053). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 999]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 999). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1060]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1060). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1042]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1042). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 998]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 998). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1019]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1019). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 999]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 999). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1031]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1031). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1040]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1040). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1001]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1001). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - TimeoutResultAtElement [Line: 1034]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 1034). Cancelled while BasicCegarLoop was constructing difference of abstraction (232states) and interpolant automaton (currently 27 states, 33 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 73. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 185 locations, 73 error locations. TIMEOUT Result, 227.5s OverallTime, 10 OverallIterations, 2 TraceHistogramMax, 197.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1248 SDtfs, 3229 SDslu, 2346 SDs, 0 SdLazy, 3320 SolverSat, 321 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 158 GetRequests, 43 SyntacticMatches, 3 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 736 ImplicationChecksByTransitivity, 202.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=236occurred in iteration=4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 9 MinimizatonAttempts, 485 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 29.3s InterpolantComputationTime, 233 NumberOfCodeBlocks, 233 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 222 ConstructedInterpolants, 22 QuantifiedInterpolants, 118534 SizeOfPredicates, 12 NumberOfNonLiveVariables, 161 ConjunctsInSsa, 25 ConjunctsInUnsatCore, 11 InterpolantComputations, 9 PerfectInterpolantSequences, 0/6 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dll-sorted_true-unreach-call_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf_AutomizerC.xml/Csv-Benchmark-0-2018-04-10_14-14-52-247.csv Written .csv to /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dll-sorted_true-unreach-call_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-10_14-14-52-247.csv Completed graceful shutdown