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/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/memsafety/960521-1_false-valid-free.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-453dfda-m [2018-04-09 20:49:05,015 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-09 20:49:05,017 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-09 20:49:05,033 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-09 20:49:05,033 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-09 20:49:05,034 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-09 20:49:05,035 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-09 20:49:05,037 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-09 20:49:05,039 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-09 20:49:05,040 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-09 20:49:05,041 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-09 20:49:05,041 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-09 20:49:05,042 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-09 20:49:05,043 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-09 20:49:05,044 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-09 20:49:05,046 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-09 20:49:05,048 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-09 20:49:05,050 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-09 20:49:05,051 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-09 20:49:05,053 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-09 20:49:05,055 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-09 20:49:05,055 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-09 20:49:05,055 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-09 20:49:05,057 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-09 20:49:05,057 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-09 20:49:05,059 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-09 20:49:05,059 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-09 20:49:05,060 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-09 20:49:05,060 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-09 20:49:05,061 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-09 20:49:05,061 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-09 20:49:05,062 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-04-09 20:49:05,086 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-09 20:49:05,086 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-09 20:49:05,086 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-09 20:49:05,087 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-09 20:49:05,087 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-09 20:49:05,088 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-09 20:49:05,088 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-09 20:49:05,088 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-09 20:49:05,088 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-09 20:49:05,088 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-09 20:49:05,089 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-09 20:49:05,089 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-09 20:49:05,089 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-09 20:49:05,089 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-09 20:49:05,090 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-09 20:49:05,090 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-09 20:49:05,090 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-09 20:49:05,090 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-09 20:49:05,090 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-09 20:49:05,091 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-09 20:49:05,091 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-09 20:49:05,091 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-09 20:49:05,091 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-09 20:49:05,091 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-09 20:49:05,092 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-09 20:49:05,092 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-09 20:49:05,092 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-09 20:49:05,092 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-09 20:49:05,092 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-09 20:49:05,093 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-09 20:49:05,093 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-09 20:49:05,093 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-09 20:49:05,093 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:49:05,093 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-09 20:49:05,094 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-09 20:49:05,094 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-09 20:49:05,095 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-09 20:49:05,095 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-09 20:49:05,129 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-09 20:49:05,142 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-09 20:49:05,146 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-09 20:49:05,148 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-09 20:49:05,148 INFO L276 PluginConnector]: CDTParser initialized [2018-04-09 20:49:05,149 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/memsafety/960521-1_false-valid-free.i [2018-04-09 20:49:05,474 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG2001cb4ff [2018-04-09 20:49:05,640 INFO L287 CDTParser]: IsIndexed: true [2018-04-09 20:49:05,640 INFO L288 CDTParser]: Found 1 translation units. [2018-04-09 20:49:05,641 INFO L168 CDTParser]: Scanning 960521-1_false-valid-free.i [2018-04-09 20:49:05,651 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-09 20:49:05,651 INFO L215 ultiparseSymbolTable]: [2018-04-09 20:49:05,652 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-09 20:49:05,652 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_f_________false_valid_free_i__foo ('foo') in 960521-1_false-valid-free.i [2018-04-09 20:49:05,652 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in 960521-1_false-valid-free.i [2018-04-09 20:49:05,652 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-09 20:49:05,652 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__caddr_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,652 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____rlim_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,652 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__mode_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,652 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_int in 960521-1_false-valid-free.i [2018-04-09 20:49:05,653 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__div_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,653 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_mutex_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,653 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____int32_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,653 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fsblkcnt_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,653 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsfilcnt_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,653 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_mutexattr_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,653 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____rlim64_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,653 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____suseconds_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,654 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____time_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,654 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____ssize_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,654 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____dev_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,654 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____blksize_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,654 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__int32_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,654 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____qaddr_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,654 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____caddr_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,654 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fd_set in 960521-1_false-valid-free.i [2018-04-09 20:49:05,654 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____timer_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,654 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____id_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,654 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____blkcnt64_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,654 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pid_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,655 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fsfilcnt_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,655 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____u_short in 960521-1_false-valid-free.i [2018-04-09 20:49:05,655 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__key_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,655 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_int32_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,655 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____nlink_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,655 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__blkcnt_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,655 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____pthread_list_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,655 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_char in 960521-1_false-valid-free.i [2018-04-09 20:49:05,655 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ulong in 960521-1_false-valid-free.i [2018-04-09 20:49:05,655 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____int16_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,655 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_once_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,655 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____u_long in 960521-1_false-valid-free.i [2018-04-09 20:49:05,655 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__gid_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,656 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsblkcnt64_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,656 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____off64_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,656 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_short in 960521-1_false-valid-free.i [2018-04-09 20:49:05,656 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____quad_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,656 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__int16_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,656 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__lldiv_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,656 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____u_char in 960521-1_false-valid-free.i [2018-04-09 20:49:05,656 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____mode_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,656 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__blksize_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,656 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____u_quad_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,656 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__wchar_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,656 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____intptr_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,656 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uint32_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,657 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_barrier_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,657 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__size_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,657 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__off_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,657 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_attr_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,657 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__uid_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,657 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____socklen_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,657 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____clockid_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,657 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__quad_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,657 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____daddr_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,657 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_spinlock_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,657 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fsid_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,658 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_int16_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,658 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_cond_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,658 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__int64_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,658 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____key_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,658 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____blkcnt_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,658 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____clock_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,658 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fd_mask in 960521-1_false-valid-free.i [2018-04-09 20:49:05,658 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__dev_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,658 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____WAIT_STATUS in 960521-1_false-valid-free.i [2018-04-09 20:49:05,659 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ushort in 960521-1_false-valid-free.i [2018-04-09 20:49:05,659 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__id_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,659 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uint8_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,659 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__uint in 960521-1_false-valid-free.i [2018-04-09 20:49:05,659 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____sigset_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,659 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__loff_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,659 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____ino_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,659 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____ino64_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,659 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____pid_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,660 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____off_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,660 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fd_mask in 960521-1_false-valid-free.i [2018-04-09 20:49:05,660 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,660 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uint16_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,660 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____gid_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,660 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsid_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,660 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__nlink_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,660 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__clock_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,660 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_condattr_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,660 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_rwlockattr_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,661 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_long in 960521-1_false-valid-free.i [2018-04-09 20:49:05,661 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__suseconds_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,661 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_int8_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,661 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____loff_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,661 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__daddr_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,661 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____sig_atomic_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,661 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__clockid_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,661 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__timer_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,661 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____int8_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,662 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_barrierattr_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,662 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__register_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,662 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__sigset_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,662 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uint64_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,662 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____swblk_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,662 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_quad_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,662 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ldiv_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,662 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uid_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,663 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ssize_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,663 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_int64_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,663 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsblkcnt_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,663 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____int64_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,663 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__int8_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,663 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__n in 960521-1_false-valid-free.i [2018-04-09 20:49:05,663 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsfilcnt64_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,663 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ino_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,663 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____u_int in 960521-1_false-valid-free.i [2018-04-09 20:49:05,664 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____useconds_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,664 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__a in 960521-1_false-valid-free.i [2018-04-09 20:49:05,664 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__b in 960521-1_false-valid-free.i [2018-04-09 20:49:05,664 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__time_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,664 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_rwlock_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,664 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_key_t in 960521-1_false-valid-free.i [2018-04-09 20:49:05,681 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG2001cb4ff [2018-04-09 20:49:05,685 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-09 20:49:05,687 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-09 20:49:05,688 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-09 20:49:05,688 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-09 20:49:05,693 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-09 20:49:05,694 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.04 08:49:05" (1/1) ... [2018-04-09 20:49:05,696 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fb8956 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:49:05, skipping insertion in model container [2018-04-09 20:49:05,696 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.04 08:49:05" (1/1) ... [2018-04-09 20:49:05,710 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-09 20:49:05,740 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-09 20:49:05,905 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-09 20:49:05,953 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-09 20:49:05,961 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-04-09 20:49:06,009 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:49:06 WrapperNode [2018-04-09 20:49:06,010 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-09 20:49:06,011 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-09 20:49:06,011 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-09 20:49:06,011 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-09 20:49:06,021 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:49:06" (1/1) ... [2018-04-09 20:49:06,022 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:49:06" (1/1) ... [2018-04-09 20:49:06,037 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:49:06" (1/1) ... [2018-04-09 20:49:06,038 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:49:06" (1/1) ... [2018-04-09 20:49:06,049 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:49:06" (1/1) ... [2018-04-09 20:49:06,055 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:49:06" (1/1) ... [2018-04-09 20:49:06,058 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:49:06" (1/1) ... [2018-04-09 20:49:06,063 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-09 20:49:06,064 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-09 20:49:06,064 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-09 20:49:06,064 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-09 20:49:06,065 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:49:06" (1/1) ... No working directory specified, using /storage/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-09 20:49:06,194 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-09 20:49:06,194 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-09 20:49:06,194 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_________false_valid_free_i__foo [2018-04-09 20:49:06,194 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-09 20:49:06,194 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-09 20:49:06,194 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-09 20:49:06,195 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-09 20:49:06,195 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-09 20:49:06,195 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-09 20:49:06,195 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-09 20:49:06,195 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-09 20:49:06,195 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-09 20:49:06,195 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-09 20:49:06,195 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-09 20:49:06,195 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-09 20:49:06,196 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-09 20:49:06,196 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-09 20:49:06,196 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-09 20:49:06,196 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-09 20:49:06,196 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-09 20:49:06,196 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-09 20:49:06,197 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-09 20:49:06,197 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-09 20:49:06,197 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-09 20:49:06,197 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-09 20:49:06,197 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-09 20:49:06,197 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-09 20:49:06,197 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-09 20:49:06,197 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-09 20:49:06,198 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-09 20:49:06,198 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-09 20:49:06,198 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-09 20:49:06,198 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-09 20:49:06,198 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-09 20:49:06,198 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-09 20:49:06,198 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-09 20:49:06,198 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-09 20:49:06,198 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-09 20:49:06,198 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-09 20:49:06,198 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-09 20:49:06,199 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-09 20:49:06,199 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-09 20:49:06,199 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-09 20:49:06,199 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-09 20:49:06,199 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-09 20:49:06,199 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-09 20:49:06,199 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-09 20:49:06,199 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-09 20:49:06,200 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-09 20:49:06,200 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-09 20:49:06,200 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-09 20:49:06,200 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-09 20:49:06,200 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-09 20:49:06,200 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-09 20:49:06,200 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-09 20:49:06,200 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-09 20:49:06,200 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-09 20:49:06,200 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-09 20:49:06,200 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-09 20:49:06,200 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-09 20:49:06,201 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-09 20:49:06,201 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-09 20:49:06,201 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-09 20:49:06,201 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-09 20:49:06,201 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-09 20:49:06,201 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-09 20:49:06,201 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-09 20:49:06,201 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-09 20:49:06,201 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-09 20:49:06,201 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-04-09 20:49:06,201 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-09 20:49:06,201 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-09 20:49:06,202 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-09 20:49:06,202 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-09 20:49:06,202 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-09 20:49:06,202 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-09 20:49:06,202 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-09 20:49:06,202 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-09 20:49:06,202 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-09 20:49:06,202 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-09 20:49:06,202 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-09 20:49:06,202 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-09 20:49:06,202 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-09 20:49:06,202 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-09 20:49:06,203 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-09 20:49:06,203 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-09 20:49:06,203 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-09 20:49:06,203 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-09 20:49:06,203 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-09 20:49:06,203 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-09 20:49:06,203 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-09 20:49:06,203 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-09 20:49:06,204 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-09 20:49:06,204 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-09 20:49:06,204 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-09 20:49:06,204 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-09 20:49:06,204 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-09 20:49:06,204 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-09 20:49:06,204 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-09 20:49:06,204 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-09 20:49:06,205 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-09 20:49:06,205 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-09 20:49:06,205 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-09 20:49:06,205 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-09 20:49:06,205 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-09 20:49:06,205 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-09 20:49:06,205 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_________false_valid_free_i__foo [2018-04-09 20:49:06,205 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-09 20:49:06,206 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-09 20:49:06,206 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-09 20:49:06,206 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-09 20:49:06,206 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-09 20:49:06,206 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-09 20:49:06,206 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-09 20:49:06,206 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-09 20:49:06,578 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-09 20:49:06,579 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.04 08:49:06 BoogieIcfgContainer [2018-04-09 20:49:06,579 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-09 20:49:06,580 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-09 20:49:06,580 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-09 20:49:06,582 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-09 20:49:06,582 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.04 08:49:05" (1/3) ... [2018-04-09 20:49:06,583 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dd99d8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.04 08:49:06, skipping insertion in model container [2018-04-09 20:49:06,583 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:49:06" (2/3) ... [2018-04-09 20:49:06,583 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dd99d8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.04 08:49:06, skipping insertion in model container [2018-04-09 20:49:06,583 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.04 08:49:06" (3/3) ... [2018-04-09 20:49:06,584 INFO L107 eAbstractionObserver]: Analyzing ICFG 960521-1_false-valid-free.i [2018-04-09 20:49:06,591 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-09 20:49:06,598 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 17 error locations. [2018-04-09 20:49:06,638 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-09 20:49:06,639 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-09 20:49:06,639 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-09 20:49:06,639 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-09 20:49:06,639 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-09 20:49:06,639 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-09 20:49:06,639 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-09 20:49:06,639 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-09 20:49:06,639 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-09 20:49:06,640 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-09 20:49:06,655 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states. [2018-04-09 20:49:06,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-09 20:49:06,660 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:49:06,660 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:49:06,660 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_________false_valid_free_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr2RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr0RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:49:06,666 INFO L82 PathProgramCache]: Analyzing trace with hash 1699642379, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:49:06,682 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:49:06,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:49:06,737 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:49:06,774 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 6 treesize of output 5 [2018-04-09 20:49:06,776 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:06,780 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:06,781 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-09 20:49:06,806 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-09 20:49:06,807 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:49:06,817 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-09 20:49:06,840 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:49:06,840 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-04-09 20:49:06,841 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-04-09 20:49:06,851 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-04-09 20:49:06,852 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-04-09 20:49:06,853 INFO L87 Difference]: Start difference. First operand 74 states. Second operand 5 states. [2018-04-09 20:49:07,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:49:07,014 INFO L93 Difference]: Finished difference Result 115 states and 123 transitions. [2018-04-09 20:49:07,015 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-04-09 20:49:07,016 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-04-09 20:49:07,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:49:07,026 INFO L225 Difference]: With dead ends: 115 [2018-04-09 20:49:07,026 INFO L226 Difference]: Without dead ends: 68 [2018-04-09 20:49:07,029 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 30 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-09 20:49:07,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2018-04-09 20:49:07,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2018-04-09 20:49:07,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-04-09 20:49:07,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2018-04-09 20:49:07,068 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 17 [2018-04-09 20:49:07,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:49:07,068 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2018-04-09 20:49:07,068 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-04-09 20:49:07,068 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2018-04-09 20:49:07,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-09 20:49:07,069 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:49:07,069 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:49:07,069 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_________false_valid_free_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr2RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr0RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:49:07,069 INFO L82 PathProgramCache]: Analyzing trace with hash 1699642380, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:49:07,075 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:49:07,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:49:07,105 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:49:07,126 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 8 treesize of output 7 [2018-04-09 20:49:07,127 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:07,136 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-09 20:49:07,136 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:14 [2018-04-09 20:49:07,196 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-09 20:49:07,196 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:49:07,333 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-09 20:49:07,355 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:49:07,355 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2018-04-09 20:49:07,356 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-04-09 20:49:07,357 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-04-09 20:49:07,357 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-04-09 20:49:07,357 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand 10 states. [2018-04-09 20:49:07,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:49:07,786 INFO L93 Difference]: Finished difference Result 68 states and 70 transitions. [2018-04-09 20:49:07,786 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-09 20:49:07,786 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 17 [2018-04-09 20:49:07,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:49:07,787 INFO L225 Difference]: With dead ends: 68 [2018-04-09 20:49:07,788 INFO L226 Difference]: Without dead ends: 67 [2018-04-09 20:49:07,789 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2018-04-09 20:49:07,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-04-09 20:49:07,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2018-04-09 20:49:07,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-04-09 20:49:07,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-04-09 20:49:07,797 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 17 [2018-04-09 20:49:07,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:49:07,798 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-04-09 20:49:07,798 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-04-09 20:49:07,798 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-04-09 20:49:07,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-04-09 20:49:07,799 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:49:07,799 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] [2018-04-09 20:49:07,800 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_________false_valid_free_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr2RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr0RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:49:07,800 INFO L82 PathProgramCache]: Analyzing trace with hash 1764347413, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:49:07,805 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:49:07,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:49:07,827 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:49:07,830 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 6 treesize of output 5 [2018-04-09 20:49:07,830 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:07,831 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:07,832 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-09 20:49:07,842 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 0 case distinctions, treesize of input 12 treesize of output 11 [2018-04-09 20:49:07,842 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:07,852 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-09 20:49:07,852 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:11 [2018-04-09 20:49:07,857 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-09 20:49:07,857 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:49:07,885 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-09 20:49:07,913 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:49:07,914 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-04-09 20:49:07,914 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-09 20:49:07,914 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-09 20:49:07,914 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-09 20:49:07,915 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 4 states. [2018-04-09 20:49:07,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:49:07,948 INFO L93 Difference]: Finished difference Result 67 states and 69 transitions. [2018-04-09 20:49:07,948 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-04-09 20:49:07,948 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 24 [2018-04-09 20:49:07,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:49:07,949 INFO L225 Difference]: With dead ends: 67 [2018-04-09 20:49:07,949 INFO L226 Difference]: Without dead ends: 64 [2018-04-09 20:49:07,949 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-04-09 20:49:07,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-04-09 20:49:07,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2018-04-09 20:49:07,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-04-09 20:49:07,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 66 transitions. [2018-04-09 20:49:07,957 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 66 transitions. Word has length 24 [2018-04-09 20:49:07,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:49:07,957 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 66 transitions. [2018-04-09 20:49:07,957 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-09 20:49:07,957 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 66 transitions. [2018-04-09 20:49:07,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-04-09 20:49:07,958 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:49:07,958 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] [2018-04-09 20:49:07,958 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_________false_valid_free_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr2RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr0RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:49:07,959 INFO L82 PathProgramCache]: Analyzing trace with hash 1764347414, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:49:07,965 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:49:07,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:49:07,987 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:49:07,994 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 8 treesize of output 7 [2018-04-09 20:49:07,994 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:08,014 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 6 treesize of output 5 [2018-04-09 20:49:08,014 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:08,021 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:08,021 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:19 [2018-04-09 20:49:08,051 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 20:49:08,052 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 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 16 treesize of output 19 [2018-04-09 20:49:08,052 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:08,070 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 20:49:08,071 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 20:49:08,072 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 11 treesize of output 4 [2018-04-09 20:49:08,072 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:08,080 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-09 20:49:08,080 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:32, output treesize:25 [2018-04-09 20:49:08,159 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-09 20:49:08,159 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:49:08,247 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 10 treesize of output 3 [2018-04-09 20:49:08,247 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:08,251 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-09 20:49:08,261 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 8 treesize of output 1 [2018-04-09 20:49:08,262 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:08,263 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:08,265 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:08,266 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:25, output treesize:5 [2018-04-09 20:49:08,280 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-09 20:49:08,301 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:49:08,302 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 6] imperfect sequences [] total 13 [2018-04-09 20:49:08,302 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-04-09 20:49:08,302 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-04-09 20:49:08,302 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-04-09 20:49:08,302 INFO L87 Difference]: Start difference. First operand 64 states and 66 transitions. Second operand 14 states. [2018-04-09 20:49:08,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:49:08,942 INFO L93 Difference]: Finished difference Result 110 states and 117 transitions. [2018-04-09 20:49:08,942 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-09 20:49:08,942 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 24 [2018-04-09 20:49:08,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:49:08,943 INFO L225 Difference]: With dead ends: 110 [2018-04-09 20:49:08,943 INFO L226 Difference]: Without dead ends: 73 [2018-04-09 20:49:08,944 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=130, Invalid=332, Unknown=0, NotChecked=0, Total=462 [2018-04-09 20:49:08,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-04-09 20:49:08,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 67. [2018-04-09 20:49:08,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-04-09 20:49:08,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-04-09 20:49:08,952 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 24 [2018-04-09 20:49:08,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:49:08,952 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-04-09 20:49:08,953 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-04-09 20:49:08,953 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-04-09 20:49:08,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-09 20:49:08,954 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:49:08,954 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] [2018-04-09 20:49:08,954 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_________false_valid_free_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr2RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr0RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:49:08,954 INFO L82 PathProgramCache]: Analyzing trace with hash -1500125492, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:49:08,960 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:49:08,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:49:08,981 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:49:08,986 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 8 treesize of output 7 [2018-04-09 20:49:08,986 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:08,990 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:08,990 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-09 20:49:09,005 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 0 case distinctions, treesize of input 16 treesize of output 15 [2018-04-09 20:49:09,006 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:09,011 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-09 20:49:09,011 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-09 20:49:09,111 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-09 20:49:09,111 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:49:09,687 WARN L148 SmtUtils]: Spent 276ms on a formula simplification that was a NOOP. DAG size: 17 [2018-04-09 20:49:09,712 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-09 20:49:09,726 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 8 treesize of output 1 [2018-04-09 20:49:09,727 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:09,728 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:09,729 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:09,729 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-09 20:49:09,749 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-09 20:49:09,782 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:49:09,782 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-04-09 20:49:09,782 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-09 20:49:09,783 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-09 20:49:09,783 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=189, Unknown=1, NotChecked=0, Total=240 [2018-04-09 20:49:09,783 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 16 states. [2018-04-09 20:49:10,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:49:10,138 INFO L93 Difference]: Finished difference Result 120 states and 126 transitions. [2018-04-09 20:49:10,138 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-04-09 20:49:10,138 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 30 [2018-04-09 20:49:10,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:49:10,139 INFO L225 Difference]: With dead ends: 120 [2018-04-09 20:49:10,140 INFO L226 Difference]: Without dead ends: 83 [2018-04-09 20:49:10,140 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=152, Invalid=399, Unknown=1, NotChecked=0, Total=552 [2018-04-09 20:49:10,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2018-04-09 20:49:10,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 79. [2018-04-09 20:49:10,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-04-09 20:49:10,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 81 transitions. [2018-04-09 20:49:10,149 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 81 transitions. Word has length 30 [2018-04-09 20:49:10,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:49:10,150 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 81 transitions. [2018-04-09 20:49:10,150 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-09 20:49:10,150 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 81 transitions. [2018-04-09 20:49:10,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-04-09 20:49:10,151 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:49:10,151 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:49:10,151 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_________false_valid_free_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr2RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr0RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:49:10,152 INFO L82 PathProgramCache]: Analyzing trace with hash -1452484936, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:49:10,158 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:49:10,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:49:10,188 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:49:10,193 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 8 treesize of output 7 [2018-04-09 20:49:10,194 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:10,198 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:10,198 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-09 20:49:10,214 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 0 case distinctions, treesize of input 16 treesize of output 15 [2018-04-09 20:49:10,214 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:10,220 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-09 20:49:10,220 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-09 20:49:10,398 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:49:10,398 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:49:10,866 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-09 20:49:10,876 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 14 treesize of output 5 [2018-04-09 20:49:10,877 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:10,877 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:10,878 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:10,879 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-09 20:49:10,901 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:49:10,930 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:49:10,930 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2018-04-09 20:49:10,930 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-04-09 20:49:10,931 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-04-09 20:49:10,931 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=457, Unknown=1, NotChecked=0, Total=552 [2018-04-09 20:49:10,931 INFO L87 Difference]: Start difference. First operand 79 states and 81 transitions. Second operand 24 states. [2018-04-09 20:49:11,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:49:11,701 INFO L93 Difference]: Finished difference Result 144 states and 154 transitions. [2018-04-09 20:49:11,701 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-04-09 20:49:11,701 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 42 [2018-04-09 20:49:11,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:49:11,703 INFO L225 Difference]: With dead ends: 144 [2018-04-09 20:49:11,703 INFO L226 Difference]: Without dead ends: 107 [2018-04-09 20:49:11,704 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 375 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=464, Invalid=1427, Unknown=1, NotChecked=0, Total=1892 [2018-04-09 20:49:11,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-04-09 20:49:11,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 103. [2018-04-09 20:49:11,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2018-04-09 20:49:11,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 105 transitions. [2018-04-09 20:49:11,713 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 105 transitions. Word has length 42 [2018-04-09 20:49:11,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:49:11,714 INFO L459 AbstractCegarLoop]: Abstraction has 103 states and 105 transitions. [2018-04-09 20:49:11,714 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-04-09 20:49:11,714 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 105 transitions. [2018-04-09 20:49:11,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-04-09 20:49:11,716 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:49:11,716 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:49:11,716 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_________false_valid_free_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr2RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr0RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:49:11,716 INFO L82 PathProgramCache]: Analyzing trace with hash -1537199984, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:49:11,723 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:49:11,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:49:11,756 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:49:11,783 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 8 treesize of output 7 [2018-04-09 20:49:11,783 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:11,827 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:11,828 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-09 20:49:11,891 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 0 case distinctions, treesize of input 16 treesize of output 15 [2018-04-09 20:49:11,891 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:11,900 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-09 20:49:11,900 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-09 20:49:12,319 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:49:12,319 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:49:13,042 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-09 20:49:13,052 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 14 treesize of output 5 [2018-04-09 20:49:13,052 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:13,053 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:13,054 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:13,054 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-09 20:49:13,096 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:49:13,118 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:49:13,118 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-09 20:49:13,118 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-09 20:49:13,119 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-09 20:49:13,119 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=1329, Unknown=1, NotChecked=0, Total=1560 [2018-04-09 20:49:13,119 INFO L87 Difference]: Start difference. First operand 103 states and 105 transitions. Second operand 40 states. [2018-04-09 20:49:15,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:49:15,679 INFO L93 Difference]: Finished difference Result 192 states and 210 transitions. [2018-04-09 20:49:15,679 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-04-09 20:49:15,679 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 66 [2018-04-09 20:49:15,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:49:15,680 INFO L225 Difference]: With dead ends: 192 [2018-04-09 20:49:15,680 INFO L226 Difference]: Without dead ends: 155 [2018-04-09 20:49:15,682 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1517 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=1568, Invalid=5403, Unknown=1, NotChecked=0, Total=6972 [2018-04-09 20:49:15,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-04-09 20:49:15,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 151. [2018-04-09 20:49:15,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-04-09 20:49:15,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 153 transitions. [2018-04-09 20:49:15,696 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 153 transitions. Word has length 66 [2018-04-09 20:49:15,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:49:15,697 INFO L459 AbstractCegarLoop]: Abstraction has 151 states and 153 transitions. [2018-04-09 20:49:15,697 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-09 20:49:15,697 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 153 transitions. [2018-04-09 20:49:15,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-04-09 20:49:15,699 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:49:15,699 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:49:15,699 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_________false_valid_free_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr2RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr0RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:49:15,699 INFO L82 PathProgramCache]: Analyzing trace with hash -1519334336, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:49:15,707 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:49:15,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:49:15,757 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:49:15,784 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 8 treesize of output 7 [2018-04-09 20:49:15,784 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:15,796 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:15,797 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-09 20:49:15,813 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 0 case distinctions, treesize of input 16 treesize of output 15 [2018-04-09 20:49:15,814 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:15,819 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-09 20:49:15,819 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-09 20:49:17,022 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:49:17,022 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:49:19,394 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-09 20:49:19,402 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 8 treesize of output 1 [2018-04-09 20:49:19,403 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:19,403 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:19,404 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:19,404 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-09 20:49:19,475 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:49:19,497 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:49:19,498 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 71 [2018-04-09 20:49:19,498 INFO L442 AbstractCegarLoop]: Interpolant automaton has 72 states [2018-04-09 20:49:19,499 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2018-04-09 20:49:19,500 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=694, Invalid=4415, Unknown=3, NotChecked=0, Total=5112 [2018-04-09 20:49:19,500 INFO L87 Difference]: Start difference. First operand 151 states and 153 transitions. Second operand 72 states. [2018-04-09 20:49:23,409 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 120 DAG size of output 26 [2018-04-09 20:49:23,999 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 113 DAG size of output 26 [2018-04-09 20:49:29,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:49:29,497 INFO L93 Difference]: Finished difference Result 288 states and 322 transitions. [2018-04-09 20:49:29,498 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-04-09 20:49:29,498 INFO L78 Accepts]: Start accepts. Automaton has 72 states. Word has length 114 [2018-04-09 20:49:29,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:49:29,500 INFO L225 Difference]: With dead ends: 288 [2018-04-09 20:49:29,500 INFO L226 Difference]: Without dead ends: 251 [2018-04-09 20:49:29,505 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6153 ImplicationChecksByTransitivity, 11.5s TimeCoverageRelationStatistics Valid=5696, Invalid=21033, Unknown=3, NotChecked=0, Total=26732 [2018-04-09 20:49:29,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2018-04-09 20:49:29,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 247. [2018-04-09 20:49:29,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 247 states. [2018-04-09 20:49:29,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 249 transitions. [2018-04-09 20:49:29,522 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 249 transitions. Word has length 114 [2018-04-09 20:49:29,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:49:29,523 INFO L459 AbstractCegarLoop]: Abstraction has 247 states and 249 transitions. [2018-04-09 20:49:29,523 INFO L460 AbstractCegarLoop]: Interpolant automaton has 72 states. [2018-04-09 20:49:29,523 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 249 transitions. [2018-04-09 20:49:29,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-04-09 20:49:29,527 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:49:29,527 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:49:29,527 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_________false_valid_free_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr2RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr0RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:49:29,527 INFO L82 PathProgramCache]: Analyzing trace with hash 1088005024, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:49:29,535 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:49:29,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:49:29,598 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:49:29,606 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 8 treesize of output 7 [2018-04-09 20:49:29,606 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:29,611 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:29,612 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-09 20:49:29,626 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 0 case distinctions, treesize of input 16 treesize of output 15 [2018-04-09 20:49:29,626 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:29,631 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-09 20:49:29,631 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-09 20:49:33,069 INFO L134 CoverageAnalysis]: Checked inductivity of 2883 backedges. 0 proven. 2883 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:49:33,069 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:49:38,441 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-09 20:49:38,450 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 14 treesize of output 5 [2018-04-09 20:49:38,450 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:38,451 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:38,452 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:38,452 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-09 20:49:38,628 INFO L134 CoverageAnalysis]: Checked inductivity of 2883 backedges. 0 proven. 2883 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:49:38,650 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:49:38,650 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [68, 68] total 135 [2018-04-09 20:49:38,650 INFO L442 AbstractCegarLoop]: Interpolant automaton has 136 states [2018-04-09 20:49:38,651 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 136 interpolants. [2018-04-09 20:49:38,654 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2390, Invalid=15967, Unknown=3, NotChecked=0, Total=18360 [2018-04-09 20:49:38,654 INFO L87 Difference]: Start difference. First operand 247 states and 249 transitions. Second operand 136 states. [2018-04-09 20:49:49,509 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 147 DAG size of output 22 [2018-04-09 20:49:50,203 WARN L151 SmtUtils]: Spent 296ms on a formula simplification. DAG size of input: 235 DAG size of output 26 [2018-04-09 20:49:51,211 WARN L151 SmtUtils]: Spent 290ms on a formula simplification. DAG size of input: 232 DAG size of output 26 [2018-04-09 20:49:51,870 WARN L151 SmtUtils]: Spent 283ms on a formula simplification. DAG size of input: 229 DAG size of output 27 [2018-04-09 20:49:52,863 WARN L151 SmtUtils]: Spent 270ms on a formula simplification. DAG size of input: 225 DAG size of output 26 [2018-04-09 20:49:53,493 WARN L151 SmtUtils]: Spent 265ms on a formula simplification. DAG size of input: 222 DAG size of output 27 [2018-04-09 20:49:54,450 WARN L151 SmtUtils]: Spent 245ms on a formula simplification. DAG size of input: 218 DAG size of output 26 [2018-04-09 20:49:55,067 WARN L151 SmtUtils]: Spent 242ms on a formula simplification. DAG size of input: 215 DAG size of output 27 [2018-04-09 20:49:56,008 WARN L151 SmtUtils]: Spent 235ms on a formula simplification. DAG size of input: 211 DAG size of output 26 [2018-04-09 20:49:56,605 WARN L151 SmtUtils]: Spent 227ms on a formula simplification. DAG size of input: 208 DAG size of output 27 [2018-04-09 20:49:57,527 WARN L151 SmtUtils]: Spent 221ms on a formula simplification. DAG size of input: 204 DAG size of output 26 [2018-04-09 20:49:58,106 WARN L151 SmtUtils]: Spent 214ms on a formula simplification. DAG size of input: 201 DAG size of output 27 [2018-04-09 20:49:59,025 WARN L151 SmtUtils]: Spent 216ms on a formula simplification. DAG size of input: 197 DAG size of output 26 [2018-04-09 20:49:59,588 WARN L151 SmtUtils]: Spent 198ms on a formula simplification. DAG size of input: 194 DAG size of output 27 [2018-04-09 20:50:00,484 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 190 DAG size of output 26 [2018-04-09 20:50:01,034 WARN L151 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 187 DAG size of output 27 [2018-04-09 20:50:01,917 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 183 DAG size of output 26 [2018-04-09 20:50:02,487 WARN L151 SmtUtils]: Spent 200ms on a formula simplification. DAG size of input: 180 DAG size of output 27 [2018-04-09 20:50:03,402 WARN L151 SmtUtils]: Spent 198ms on a formula simplification. DAG size of input: 176 DAG size of output 26 [2018-04-09 20:50:03,944 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 173 DAG size of output 27 [2018-04-09 20:50:04,805 WARN L151 SmtUtils]: Spent 173ms on a formula simplification. DAG size of input: 169 DAG size of output 26 [2018-04-09 20:50:05,332 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 166 DAG size of output 27 [2018-04-09 20:50:06,143 WARN L151 SmtUtils]: Spent 151ms on a formula simplification. DAG size of input: 162 DAG size of output 26 [2018-04-09 20:50:06,663 WARN L151 SmtUtils]: Spent 164ms on a formula simplification. DAG size of input: 159 DAG size of output 27 [2018-04-09 20:50:07,580 WARN L151 SmtUtils]: Spent 159ms on a formula simplification. DAG size of input: 155 DAG size of output 26 [2018-04-09 20:50:08,068 WARN L151 SmtUtils]: Spent 138ms on a formula simplification. DAG size of input: 152 DAG size of output 27 [2018-04-09 20:50:08,839 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 148 DAG size of output 26 [2018-04-09 20:50:09,306 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 145 DAG size of output 27 [2018-04-09 20:50:10,047 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 141 DAG size of output 26 [2018-04-09 20:50:10,501 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 138 DAG size of output 27 [2018-04-09 20:50:11,228 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 134 DAG size of output 26 [2018-04-09 20:50:11,660 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 131 DAG size of output 27 [2018-04-09 20:50:12,363 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 127 DAG size of output 26 [2018-04-09 20:50:24,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:50:24,721 INFO L93 Difference]: Finished difference Result 480 states and 546 transitions. [2018-04-09 20:50:24,722 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-04-09 20:50:24,722 INFO L78 Accepts]: Start accepts. Automaton has 136 states. Word has length 210 [2018-04-09 20:50:24,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:50:24,725 INFO L225 Difference]: With dead ends: 480 [2018-04-09 20:50:24,725 INFO L226 Difference]: Without dead ends: 443 [2018-04-09 20:50:24,731 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 607 GetRequests, 285 SyntacticMatches, 0 SemanticMatches, 322 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24833 ImplicationChecksByTransitivity, 49.2s TimeCoverageRelationStatistics Valid=21632, Invalid=83017, Unknown=3, NotChecked=0, Total=104652 [2018-04-09 20:50:24,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2018-04-09 20:50:24,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 439. [2018-04-09 20:50:24,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 439 states. [2018-04-09 20:50:24,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 441 transitions. [2018-04-09 20:50:24,752 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 441 transitions. Word has length 210 [2018-04-09 20:50:24,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:50:24,752 INFO L459 AbstractCegarLoop]: Abstraction has 439 states and 441 transitions. [2018-04-09 20:50:24,753 INFO L460 AbstractCegarLoop]: Interpolant automaton has 136 states. [2018-04-09 20:50:24,753 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 441 transitions. [2018-04-09 20:50:24,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2018-04-09 20:50:24,760 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:50:24,761 INFO L355 BasicCegarLoop]: trace histogram [64, 64, 63, 63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:50:24,761 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_________false_valid_free_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr2RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr0RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:50:24,761 INFO L82 PathProgramCache]: Analyzing trace with hash 30003808, now seen corresponding path program 6 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:50:24,771 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:50:24,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:50:24,868 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:50:24,877 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 8 treesize of output 7 [2018-04-09 20:50:24,877 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:50:24,881 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:50:24,881 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-09 20:50:24,897 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 0 case distinctions, treesize of input 16 treesize of output 15 [2018-04-09 20:50:24,897 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:50:24,902 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-09 20:50:24,902 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-09 20:50:36,988 INFO L134 CoverageAnalysis]: Checked inductivity of 11907 backedges. 0 proven. 11907 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:50:36,988 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:50:53,667 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-09 20:50:53,676 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 14 treesize of output 5 [2018-04-09 20:50:53,676 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:50:53,677 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:50:53,678 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:50:53,678 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-09 20:50:54,233 INFO L134 CoverageAnalysis]: Checked inductivity of 11907 backedges. 0 proven. 11907 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:50:54,254 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:50:54,254 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [132, 132] total 263 [2018-04-09 20:50:54,255 INFO L442 AbstractCegarLoop]: Interpolant automaton has 264 states [2018-04-09 20:50:54,256 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 264 interpolants. [2018-04-09 20:50:54,258 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=8854, Invalid=60577, Unknown=1, NotChecked=0, Total=69432 [2018-04-09 20:50:54,258 INFO L87 Difference]: Start difference. First operand 439 states and 441 transitions. Second operand 264 states. [2018-04-09 20:51:34,524 WARN L151 SmtUtils]: Spent 309ms on a formula simplification. DAG size of input: 275 DAG size of output 28 [2018-04-09 20:51:36,932 WARN L151 SmtUtils]: Spent 1064ms on a formula simplification. DAG size of input: 459 DAG size of output 27 [2018-04-09 20:51:38,136 WARN L151 SmtUtils]: Spent 290ms on a formula simplification. DAG size of input: 266 DAG size of output 20 [2018-04-09 20:51:40,404 WARN L151 SmtUtils]: Spent 1011ms on a formula simplification. DAG size of input: 455 DAG size of output 26 [2018-04-09 20:51:42,653 WARN L151 SmtUtils]: Spent 983ms on a formula simplification. DAG size of input: 452 DAG size of output 27 [2018-04-09 20:51:43,843 WARN L151 SmtUtils]: Spent 285ms on a formula simplification. DAG size of input: 262 DAG size of output 20 [2018-04-09 20:51:46,088 WARN L151 SmtUtils]: Spent 979ms on a formula simplification. DAG size of input: 448 DAG size of output 26 [2018-04-09 20:51:48,332 WARN L151 SmtUtils]: Spent 959ms on a formula simplification. DAG size of input: 445 DAG size of output 27 [2018-04-09 20:51:49,506 WARN L151 SmtUtils]: Spent 273ms on a formula simplification. DAG size of input: 258 DAG size of output 20 [2018-04-09 20:51:51,729 WARN L151 SmtUtils]: Spent 966ms on a formula simplification. DAG size of input: 441 DAG size of output 26 [2018-04-09 20:51:53,953 WARN L151 SmtUtils]: Spent 957ms on a formula simplification. DAG size of input: 438 DAG size of output 27 [2018-04-09 20:51:55,124 WARN L151 SmtUtils]: Spent 270ms on a formula simplification. DAG size of input: 254 DAG size of output 20 [2018-04-09 20:51:57,318 WARN L151 SmtUtils]: Spent 928ms on a formula simplification. DAG size of input: 434 DAG size of output 26 [2018-04-09 20:51:59,526 WARN L151 SmtUtils]: Spent 921ms on a formula simplification. DAG size of input: 431 DAG size of output 27 [2018-04-09 20:52:00,681 WARN L151 SmtUtils]: Spent 259ms on a formula simplification. DAG size of input: 250 DAG size of output 20 [2018-04-09 20:52:02,842 WARN L151 SmtUtils]: Spent 906ms on a formula simplification. DAG size of input: 427 DAG size of output 26 [2018-04-09 20:52:05,018 WARN L151 SmtUtils]: Spent 901ms on a formula simplification. DAG size of input: 424 DAG size of output 27 [2018-04-09 20:52:06,159 WARN L151 SmtUtils]: Spent 250ms on a formula simplification. DAG size of input: 246 DAG size of output 20 [2018-04-09 20:52:08,245 WARN L151 SmtUtils]: Spent 835ms on a formula simplification. DAG size of input: 420 DAG size of output 26 [2018-04-09 20:52:10,491 WARN L151 SmtUtils]: Spent 867ms on a formula simplification. DAG size of input: 417 DAG size of output 27 [2018-04-09 20:52:11,705 WARN L151 SmtUtils]: Spent 251ms on a formula simplification. DAG size of input: 242 DAG size of output 20 [2018-04-09 20:52:13,930 WARN L151 SmtUtils]: Spent 863ms on a formula simplification. DAG size of input: 413 DAG size of output 26 [2018-04-09 20:52:16,172 WARN L151 SmtUtils]: Spent 851ms on a formula simplification. DAG size of input: 410 DAG size of output 27 [2018-04-09 20:52:17,366 WARN L151 SmtUtils]: Spent 249ms on a formula simplification. DAG size of input: 238 DAG size of output 20 [2018-04-09 20:52:19,586 WARN L151 SmtUtils]: Spent 832ms on a formula simplification. DAG size of input: 406 DAG size of output 26 [2018-04-09 20:52:21,770 WARN L151 SmtUtils]: Spent 821ms on a formula simplification. DAG size of input: 403 DAG size of output 27 [2018-04-09 20:52:22,909 WARN L151 SmtUtils]: Spent 226ms on a formula simplification. DAG size of input: 234 DAG size of output 20 [2018-04-09 20:52:25,282 WARN L151 SmtUtils]: Spent 874ms on a formula simplification. DAG size of input: 399 DAG size of output 26 [2018-04-09 20:52:27,514 WARN L151 SmtUtils]: Spent 835ms on a formula simplification. DAG size of input: 396 DAG size of output 27 [2018-04-09 20:52:28,663 WARN L151 SmtUtils]: Spent 229ms on a formula simplification. DAG size of input: 230 DAG size of output 20 [2018-04-09 20:52:30,814 WARN L151 SmtUtils]: Spent 782ms on a formula simplification. DAG size of input: 392 DAG size of output 26 [2018-04-09 20:52:32,966 WARN L151 SmtUtils]: Spent 768ms on a formula simplification. DAG size of input: 389 DAG size of output 27 [2018-04-09 20:52:34,108 WARN L151 SmtUtils]: Spent 226ms on a formula simplification. DAG size of input: 226 DAG size of output 20 [2018-04-09 20:52:36,246 WARN L151 SmtUtils]: Spent 765ms on a formula simplification. DAG size of input: 385 DAG size of output 26 [2018-04-09 20:52:38,367 WARN L151 SmtUtils]: Spent 742ms on a formula simplification. DAG size of input: 382 DAG size of output 27 [2018-04-09 20:52:39,525 WARN L151 SmtUtils]: Spent 210ms on a formula simplification. DAG size of input: 222 DAG size of output 20 [2018-04-09 20:52:41,586 WARN L151 SmtUtils]: Spent 715ms on a formula simplification. DAG size of input: 378 DAG size of output 26 [2018-04-09 20:52:43,633 WARN L151 SmtUtils]: Spent 701ms on a formula simplification. DAG size of input: 375 DAG size of output 27 [2018-04-09 20:52:44,722 WARN L151 SmtUtils]: Spent 200ms on a formula simplification. DAG size of input: 218 DAG size of output 20 [2018-04-09 20:52:46,751 WARN L151 SmtUtils]: Spent 691ms on a formula simplification. DAG size of input: 371 DAG size of output 26 [2018-04-09 20:52:48,787 WARN L151 SmtUtils]: Spent 687ms on a formula simplification. DAG size of input: 368 DAG size of output 27 [2018-04-09 20:52:49,875 WARN L151 SmtUtils]: Spent 209ms on a formula simplification. DAG size of input: 214 DAG size of output 20 [2018-04-09 20:52:51,888 WARN L151 SmtUtils]: Spent 685ms on a formula simplification. DAG size of input: 364 DAG size of output 26 [2018-04-09 20:52:53,903 WARN L151 SmtUtils]: Spent 676ms on a formula simplification. DAG size of input: 361 DAG size of output 27 [2018-04-09 20:52:55,035 WARN L151 SmtUtils]: Spent 201ms on a formula simplification. DAG size of input: 210 DAG size of output 20 [2018-04-09 20:52:57,025 WARN L151 SmtUtils]: Spent 647ms on a formula simplification. DAG size of input: 357 DAG size of output 26 [2018-04-09 20:52:58,984 WARN L151 SmtUtils]: Spent 632ms on a formula simplification. DAG size of input: 354 DAG size of output 27 [2018-04-09 20:53:00,038 WARN L151 SmtUtils]: Spent 186ms on a formula simplification. DAG size of input: 206 DAG size of output 20 [2018-04-09 20:53:01,978 WARN L151 SmtUtils]: Spent 620ms on a formula simplification. DAG size of input: 350 DAG size of output 26 [2018-04-09 20:53:03,899 WARN L151 SmtUtils]: Spent 602ms on a formula simplification. DAG size of input: 347 DAG size of output 27 [2018-04-09 20:53:04,939 WARN L151 SmtUtils]: Spent 178ms on a formula simplification. DAG size of input: 202 DAG size of output 20 [2018-04-09 20:53:06,844 WARN L151 SmtUtils]: Spent 592ms on a formula simplification. DAG size of input: 343 DAG size of output 26 [2018-04-09 20:53:08,752 WARN L151 SmtUtils]: Spent 592ms on a formula simplification. DAG size of input: 340 DAG size of output 27 [2018-04-09 20:53:09,779 WARN L151 SmtUtils]: Spent 171ms on a formula simplification. DAG size of input: 198 DAG size of output 20 [2018-04-09 20:53:11,653 WARN L151 SmtUtils]: Spent 566ms on a formula simplification. DAG size of input: 336 DAG size of output 26 [2018-04-09 20:53:13,512 WARN L151 SmtUtils]: Spent 553ms on a formula simplification. DAG size of input: 333 DAG size of output 27 [2018-04-09 20:53:14,536 WARN L151 SmtUtils]: Spent 173ms on a formula simplification. DAG size of input: 194 DAG size of output 20 [2018-04-09 20:53:16,389 WARN L151 SmtUtils]: Spent 556ms on a formula simplification. DAG size of input: 329 DAG size of output 26 [2018-04-09 20:53:18,359 WARN L151 SmtUtils]: Spent 569ms on a formula simplification. DAG size of input: 326 DAG size of output 27 [2018-04-09 20:53:19,369 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 190 DAG size of output 20 Received shutdown request... [2018-04-09 20:53:20,545 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 256 states. [2018-04-09 20:53:20,545 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-09 20:53:20,549 WARN L197 ceAbstractionStarter]: Timeout [2018-04-09 20:53:20,549 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.04 08:53:20 BoogieIcfgContainer [2018-04-09 20:53:20,549 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-09 20:53:20,550 INFO L168 Benchmark]: Toolchain (without parser) took 254864.15 ms. Allocated memory was 304.1 MB in the beginning and 468.7 MB in the end (delta: 164.6 MB). Free memory was 241.0 MB in the beginning and 297.8 MB in the end (delta: -56.8 MB). Peak memory consumption was 182.5 MB. Max. memory is 5.3 GB. [2018-04-09 20:53:20,551 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 304.1 MB. Free memory is still 266.4 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-09 20:53:20,551 INFO L168 Benchmark]: CACSL2BoogieTranslator took 321.94 ms. Allocated memory is still 304.1 MB. Free memory was 241.0 MB in the beginning and 216.9 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. [2018-04-09 20:53:20,552 INFO L168 Benchmark]: Boogie Preprocessor took 52.62 ms. Allocated memory is still 304.1 MB. Free memory was 216.9 MB in the beginning and 214.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-09 20:53:20,552 INFO L168 Benchmark]: RCFGBuilder took 515.32 ms. Allocated memory was 304.1 MB in the beginning and 466.6 MB in the end (delta: 162.5 MB). Free memory was 214.9 MB in the beginning and 404.7 MB in the end (delta: -189.8 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. [2018-04-09 20:53:20,553 INFO L168 Benchmark]: TraceAbstraction took 253969.67 ms. Allocated memory was 466.6 MB in the beginning and 468.7 MB in the end (delta: 2.1 MB). Free memory was 404.7 MB in the beginning and 297.8 MB in the end (delta: 106.9 MB). Peak memory consumption was 183.6 MB. Max. memory is 5.3 GB. [2018-04-09 20:53:20,555 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.26 ms. Allocated memory is still 304.1 MB. Free memory is still 266.4 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 321.94 ms. Allocated memory is still 304.1 MB. Free memory was 241.0 MB in the beginning and 216.9 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 52.62 ms. Allocated memory is still 304.1 MB. Free memory was 216.9 MB in the beginning and 214.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 515.32 ms. Allocated memory was 304.1 MB in the beginning and 466.6 MB in the end (delta: 162.5 MB). Free memory was 214.9 MB in the beginning and 404.7 MB in the end (delta: -189.8 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 253969.67 ms. Allocated memory was 466.6 MB in the beginning and 468.7 MB in the end (delta: 2.1 MB). Free memory was 404.7 MB in the beginning and 297.8 MB in the end (delta: 106.9 MB). Peak memory consumption was 183.6 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 625]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 625). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 627]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 627). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 627]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 627). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 625]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 625). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 634]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 634]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 629]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 629). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 636]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 636). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 636]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 636). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 74 locations, 17 error locations. TIMEOUT Result, 253.9s OverallTime, 10 OverallIterations, 64 TraceHistogramMax, 207.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 679 SDtfs, 9595 SDslu, 23914 SDs, 0 SdLazy, 53658 SolverSat, 5147 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 21.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2503 GetRequests, 1315 SyntacticMatches, 2 SemanticMatches, 1185 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88027 ImplicationChecksByTransitivity, 222.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=439occurred in iteration=9, 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.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 26 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 45.6s InterpolantComputationTime, 946 NumberOfCodeBlocks, 946 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 1872 ConstructedInterpolants, 815 QuantifiedInterpolants, 9650440 SizeOfPredicates, 288 NumberOfNonLiveVariables, 2652 ConjunctsInSsa, 595 ConjunctsInUnsatCore, 20 InterpolantComputations, 8 PerfectInterpolantSequences, 0/31284 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_false-valid-free.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-04-09_20-53-20-562.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_false-valid-free.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-09_20-53-20-562.csv Completed graceful shutdown