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-1cf7e2d-m [2018-03-29 20:53:50,035 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-29 20:53:50,038 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-29 20:53:50,053 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-29 20:53:50,053 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-29 20:53:50,054 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-29 20:53:50,055 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-29 20:53:50,057 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-29 20:53:50,059 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-29 20:53:50,060 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-29 20:53:50,061 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-29 20:53:50,061 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-29 20:53:50,062 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-29 20:53:50,063 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-29 20:53:50,064 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-29 20:53:50,066 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-29 20:53:50,068 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-29 20:53:50,070 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-29 20:53:50,071 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-29 20:53:50,072 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-29 20:53:50,075 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-29 20:53:50,075 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-29 20:53:50,075 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-29 20:53:50,076 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-29 20:53:50,077 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-29 20:53:50,079 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-29 20:53:50,079 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-29 20:53:50,080 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-29 20:53:50,080 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-29 20:53:50,081 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-29 20:53:50,081 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-29 20:53:50,082 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-03-29 20:53:50,106 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-29 20:53:50,106 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-29 20:53:50,106 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-29 20:53:50,107 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-29 20:53:50,107 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-29 20:53:50,107 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-29 20:53:50,108 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-29 20:53:50,108 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-29 20:53:50,108 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-29 20:53:50,108 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-29 20:53:50,109 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-29 20:53:50,109 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-29 20:53:50,109 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-29 20:53:50,109 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-29 20:53:50,109 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-29 20:53:50,110 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-29 20:53:50,110 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-29 20:53:50,110 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-29 20:53:50,110 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-29 20:53:50,110 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-29 20:53:50,111 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-29 20:53:50,111 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-29 20:53:50,111 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-29 20:53:50,111 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-29 20:53:50,112 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-29 20:53:50,112 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 20:53:50,112 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-29 20:53:50,112 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-29 20:53:50,112 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-29 20:53:50,113 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-29 20:53:50,113 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-29 20:53:50,113 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:53:50,113 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-29 20:53:50,114 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-29 20:53:50,114 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-29 20:53:50,114 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-29 20:53:50,115 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-29 20:53:50,149 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-29 20:53:50,161 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-29 20:53:50,165 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-29 20:53:50,166 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-29 20:53:50,166 INFO L276 PluginConnector]: CDTParser initialized [2018-03-29 20:53:50,167 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-03-29 20:53:50,500 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG1b9fa617a [2018-03-29 20:53:50,665 INFO L287 CDTParser]: IsIndexed: true [2018-03-29 20:53:50,665 INFO L288 CDTParser]: Found 1 translation units. [2018-03-29 20:53:50,666 INFO L168 CDTParser]: Scanning 960521-1_false-valid-free.i [2018-03-29 20:53:50,676 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-29 20:53:50,677 INFO L215 ultiparseSymbolTable]: [2018-03-29 20:53:50,677 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-29 20:53:50,677 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_f_________false_valid_free_i__foo ('foo') in 960521-1_false-valid-free.i [2018-03-29 20:53:50,677 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in 960521-1_false-valid-free.i [2018-03-29 20:53:50,677 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-29 20:53:50,677 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__caddr_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,678 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____rlim_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,678 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__mode_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,678 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_int in 960521-1_false-valid-free.i [2018-03-29 20:53:50,678 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__div_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,678 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-03-29 20:53:50,678 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____int32_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,678 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fsblkcnt_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,679 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsfilcnt_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,679 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-03-29 20:53:50,679 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____rlim64_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,679 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____suseconds_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,679 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____time_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,679 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____ssize_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,679 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____dev_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,679 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____blksize_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,680 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__int32_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,680 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____qaddr_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,680 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____caddr_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,680 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fd_set in 960521-1_false-valid-free.i [2018-03-29 20:53:50,680 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____timer_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,680 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____id_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,680 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____blkcnt64_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,680 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pid_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fsfilcnt_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____u_short in 960521-1_false-valid-free.i [2018-03-29 20:53:50,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__key_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,681 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-03-29 20:53:50,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____nlink_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__blkcnt_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,681 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-03-29 20:53:50,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_char in 960521-1_false-valid-free.i [2018-03-29 20:53:50,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ulong in 960521-1_false-valid-free.i [2018-03-29 20:53:50,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____int16_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,682 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-03-29 20:53:50,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____u_long in 960521-1_false-valid-free.i [2018-03-29 20:53:50,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__gid_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsblkcnt64_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____off64_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_short in 960521-1_false-valid-free.i [2018-03-29 20:53:50,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____quad_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__int16_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__lldiv_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____u_char in 960521-1_false-valid-free.i [2018-03-29 20:53:50,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____mode_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__blksize_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,683 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-03-29 20:53:50,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__wchar_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____intptr_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uint32_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,684 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-03-29 20:53:50,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__size_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__off_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,684 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-03-29 20:53:50,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__uid_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____socklen_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____clockid_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__quad_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____daddr_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,685 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-03-29 20:53:50,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fsid_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,685 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-03-29 20:53:50,685 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-03-29 20:53:50,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__int64_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____key_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____blkcnt_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____clock_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fd_mask in 960521-1_false-valid-free.i [2018-03-29 20:53:50,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__dev_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____WAIT_STATUS in 960521-1_false-valid-free.i [2018-03-29 20:53:50,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ushort in 960521-1_false-valid-free.i [2018-03-29 20:53:50,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__id_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uint8_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__uint in 960521-1_false-valid-free.i [2018-03-29 20:53:50,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____sigset_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__loff_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____ino_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____ino64_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____pid_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____off_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fd_mask in 960521-1_false-valid-free.i [2018-03-29 20:53:50,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uint16_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____gid_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsid_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__nlink_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__clock_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,687 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-03-29 20:53:50,687 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-03-29 20:53:50,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_long in 960521-1_false-valid-free.i [2018-03-29 20:53:50,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__suseconds_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,687 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-03-29 20:53:50,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____loff_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__daddr_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,687 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-03-29 20:53:50,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__clockid_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__timer_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____int8_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,688 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-03-29 20:53:50,688 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__register_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,688 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__sigset_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,688 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uint64_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,688 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____swblk_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,688 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-03-29 20:53:50,688 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ldiv_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,688 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uid_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,688 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ssize_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,688 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-03-29 20:53:50,688 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsblkcnt_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,688 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____int64_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,689 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__int8_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,689 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__n in 960521-1_false-valid-free.i [2018-03-29 20:53:50,689 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsfilcnt64_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,689 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ino_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,689 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____u_int in 960521-1_false-valid-free.i [2018-03-29 20:53:50,689 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____useconds_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,689 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__a in 960521-1_false-valid-free.i [2018-03-29 20:53:50,689 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__b in 960521-1_false-valid-free.i [2018-03-29 20:53:50,689 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__time_t in 960521-1_false-valid-free.i [2018-03-29 20:53:50,690 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-03-29 20:53:50,690 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-03-29 20:53:50,710 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG1b9fa617a [2018-03-29 20:53:50,715 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-29 20:53:50,719 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-29 20:53:50,720 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-29 20:53:50,720 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-29 20:53:50,725 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-29 20:53:50,726 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 08:53:50" (1/1) ... [2018-03-29 20:53:50,728 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52698036 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:53:50, skipping insertion in model container [2018-03-29 20:53:50,728 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 08:53:50" (1/1) ... [2018-03-29 20:53:50,742 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 20:53:50,774 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 20:53:50,932 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 20:53:50,977 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 20:53:50,984 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-03-29 20:53:51,034 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:53:51 WrapperNode [2018-03-29 20:53:51,034 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-29 20:53:51,035 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-29 20:53:51,035 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-29 20:53:51,035 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-29 20:53:51,045 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:53:51" (1/1) ... [2018-03-29 20:53:51,045 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:53:51" (1/1) ... [2018-03-29 20:53:51,060 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:53:51" (1/1) ... [2018-03-29 20:53:51,060 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:53:51" (1/1) ... [2018-03-29 20:53:51,072 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:53:51" (1/1) ... [2018-03-29 20:53:51,077 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:53:51" (1/1) ... [2018-03-29 20:53:51,080 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:53:51" (1/1) ... [2018-03-29 20:53:51,084 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-29 20:53:51,085 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-29 20:53:51,085 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-29 20:53:51,085 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-29 20:53:51,086 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:53:51" (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-03-29 20:53:51,211 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-29 20:53:51,211 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-29 20:53:51,212 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_________false_valid_free_i__foo [2018-03-29 20:53:51,212 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-29 20:53:51,212 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-03-29 20:53:51,212 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-29 20:53:51,212 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-29 20:53:51,212 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-29 20:53:51,212 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-29 20:53:51,212 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-29 20:53:51,212 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-29 20:53:51,212 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-29 20:53:51,213 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-29 20:53:51,213 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-29 20:53:51,213 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-29 20:53:51,213 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-29 20:53:51,213 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-29 20:53:51,213 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-29 20:53:51,213 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-29 20:53:51,213 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-29 20:53:51,213 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-29 20:53:51,213 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-29 20:53:51,214 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-29 20:53:51,214 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-29 20:53:51,214 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-29 20:53:51,214 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-29 20:53:51,214 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-29 20:53:51,214 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-29 20:53:51,214 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-29 20:53:51,214 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-29 20:53:51,214 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-29 20:53:51,214 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-29 20:53:51,214 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-29 20:53:51,215 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-29 20:53:51,215 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-29 20:53:51,215 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-29 20:53:51,215 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-29 20:53:51,215 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-29 20:53:51,215 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-29 20:53:51,215 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-29 20:53:51,215 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-29 20:53:51,215 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-29 20:53:51,215 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-29 20:53:51,215 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-29 20:53:51,215 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-29 20:53:51,216 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-29 20:53:51,216 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-29 20:53:51,216 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-29 20:53:51,216 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-29 20:53:51,216 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-29 20:53:51,216 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-29 20:53:51,216 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-29 20:53:51,216 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-29 20:53:51,216 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-29 20:53:51,216 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-29 20:53:51,216 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-29 20:53:51,216 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-29 20:53:51,217 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-29 20:53:51,217 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-29 20:53:51,217 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-29 20:53:51,217 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-29 20:53:51,217 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-29 20:53:51,217 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-29 20:53:51,217 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-29 20:53:51,217 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-29 20:53:51,217 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-29 20:53:51,217 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-29 20:53:51,217 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-29 20:53:51,217 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-29 20:53:51,217 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-03-29 20:53:51,218 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-29 20:53:51,218 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-29 20:53:51,218 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-29 20:53:51,218 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-29 20:53:51,218 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-29 20:53:51,218 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-29 20:53:51,218 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-29 20:53:51,218 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-29 20:53:51,218 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-29 20:53:51,218 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-29 20:53:51,218 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-29 20:53:51,218 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-29 20:53:51,218 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-29 20:53:51,219 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-29 20:53:51,219 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-29 20:53:51,219 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-29 20:53:51,219 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-29 20:53:51,219 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-29 20:53:51,219 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-29 20:53:51,219 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-29 20:53:51,219 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-29 20:53:51,220 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-29 20:53:51,220 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-29 20:53:51,220 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-29 20:53:51,220 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-29 20:53:51,220 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-29 20:53:51,220 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-29 20:53:51,220 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-29 20:53:51,220 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-29 20:53:51,220 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-29 20:53:51,220 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-29 20:53:51,220 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-29 20:53:51,220 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-29 20:53:51,221 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-29 20:53:51,221 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-29 20:53:51,221 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-29 20:53:51,221 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_________false_valid_free_i__foo [2018-03-29 20:53:51,221 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-29 20:53:51,221 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-29 20:53:51,221 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-29 20:53:51,221 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-29 20:53:51,221 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-29 20:53:51,221 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-29 20:53:51,221 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-29 20:53:51,221 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-29 20:53:51,577 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-29 20:53:51,578 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 08:53:51 BoogieIcfgContainer [2018-03-29 20:53:51,578 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-29 20:53:51,579 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-29 20:53:51,579 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-29 20:53:51,581 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-29 20:53:51,582 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.03 08:53:50" (1/3) ... [2018-03-29 20:53:51,582 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aae12d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 08:53:51, skipping insertion in model container [2018-03-29 20:53:51,582 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:53:51" (2/3) ... [2018-03-29 20:53:51,582 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aae12d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 08:53:51, skipping insertion in model container [2018-03-29 20:53:51,583 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 08:53:51" (3/3) ... [2018-03-29 20:53:51,584 INFO L107 eAbstractionObserver]: Analyzing ICFG 960521-1_false-valid-free.i [2018-03-29 20:53:51,591 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-29 20:53:51,599 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 17 error locations. [2018-03-29 20:53:51,656 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-29 20:53:51,657 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-29 20:53:51,657 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-29 20:53:51,657 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-29 20:53:51,657 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-29 20:53:51,657 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-29 20:53:51,657 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-29 20:53:51,658 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-29 20:53:51,658 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-29 20:53:51,659 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-29 20:53:51,674 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states. [2018-03-29 20:53:51,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-29 20:53:51,679 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:53:51,679 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:53:51,679 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-03-29 20:53:51,683 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-03-29 20:53:51,698 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:53:51,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:53:51,755 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:53:51,799 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-03-29 20:53:51,802 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:51,806 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:53:51,807 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 20:53:51,826 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:53:51,826 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:53:51,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:53:51,859 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:53:51,859 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-03-29 20:53:51,861 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-03-29 20:53:51,871 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-03-29 20:53:51,871 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-03-29 20:53:51,873 INFO L87 Difference]: Start difference. First operand 74 states. Second operand 5 states. [2018-03-29 20:53:52,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:53:52,069 INFO L93 Difference]: Finished difference Result 115 states and 123 transitions. [2018-03-29 20:53:52,069 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-29 20:53:52,070 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-03-29 20:53:52,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:53:52,080 INFO L225 Difference]: With dead ends: 115 [2018-03-29 20:53:52,081 INFO L226 Difference]: Without dead ends: 68 [2018-03-29 20:53:52,084 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-03-29 20:53:52,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2018-03-29 20:53:52,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2018-03-29 20:53:52,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-03-29 20:53:52,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2018-03-29 20:53:52,117 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 17 [2018-03-29 20:53:52,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:53:52,118 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2018-03-29 20:53:52,118 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-03-29 20:53:52,118 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2018-03-29 20:53:52,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-29 20:53:52,119 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:53:52,119 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:53:52,119 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-03-29 20:53:52,119 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-03-29 20:53:52,126 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:53:52,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:53:52,154 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:53:52,176 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-03-29 20:53:52,176 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:52,186 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-03-29 20:53:52,187 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:14 [2018-03-29 20:53:52,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:53:52,242 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:53:52,345 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:53:52,376 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:53:52,377 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2018-03-29 20:53:52,378 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-03-29 20:53:52,379 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-03-29 20:53:52,379 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-03-29 20:53:52,379 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand 10 states. [2018-03-29 20:53:52,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:53:52,807 INFO L93 Difference]: Finished difference Result 68 states and 70 transitions. [2018-03-29 20:53:52,807 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 20:53:52,808 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 17 [2018-03-29 20:53:52,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:53:52,809 INFO L225 Difference]: With dead ends: 68 [2018-03-29 20:53:52,809 INFO L226 Difference]: Without dead ends: 67 [2018-03-29 20:53:52,811 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2018-03-29 20:53:52,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-03-29 20:53:52,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2018-03-29 20:53:52,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-03-29 20:53:52,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-03-29 20:53:52,821 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 17 [2018-03-29 20:53:52,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:53:52,821 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-03-29 20:53:52,821 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-03-29 20:53:52,821 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-03-29 20:53:52,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-03-29 20:53:52,822 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:53:52,822 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-03-29 20:53:52,823 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-03-29 20:53:52,823 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-03-29 20:53:52,832 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:53:52,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:53:52,857 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:53:52,861 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-03-29 20:53:52,862 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:52,863 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:53:52,863 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 20:53:52,879 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-03-29 20:53:52,880 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:52,903 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-03-29 20:53:52,903 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:11 [2018-03-29 20:53:52,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:53:52,910 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:53:52,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:53:52,961 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:53:52,961 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-03-29 20:53:52,962 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-29 20:53:52,962 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-29 20:53:52,962 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-03-29 20:53:52,963 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 4 states. [2018-03-29 20:53:52,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:53:52,995 INFO L93 Difference]: Finished difference Result 67 states and 69 transitions. [2018-03-29 20:53:52,995 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-03-29 20:53:52,995 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 24 [2018-03-29 20:53:52,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:53:52,997 INFO L225 Difference]: With dead ends: 67 [2018-03-29 20:53:52,997 INFO L226 Difference]: Without dead ends: 64 [2018-03-29 20:53:52,997 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-03-29 20:53:52,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-03-29 20:53:53,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2018-03-29 20:53:53,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-03-29 20:53:53,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 66 transitions. [2018-03-29 20:53:53,005 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 66 transitions. Word has length 24 [2018-03-29 20:53:53,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:53:53,005 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 66 transitions. [2018-03-29 20:53:53,006 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-29 20:53:53,006 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 66 transitions. [2018-03-29 20:53:53,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-03-29 20:53:53,006 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:53:53,007 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-03-29 20:53:53,007 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-03-29 20:53:53,007 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-03-29 20:53:53,013 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:53:53,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:53:53,035 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:53:53,055 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-03-29 20:53:53,055 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:53,069 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-03-29 20:53:53,070 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:53,077 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:53:53,077 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:19 [2018-03-29 20:53:53,107 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:53:53,108 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-03-29 20:53:53,109 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:53,126 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:53:53,130 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:53:53,131 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-03-29 20:53:53,131 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:53,139 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-03-29 20:53:53,140 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:32, output treesize:25 [2018-03-29 20:53:53,219 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:53:53,219 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:53:53,306 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-03-29 20:53:53,307 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:53,311 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-03-29 20:53:53,322 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-03-29 20:53:53,322 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:53,323 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:53:53,325 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:53:53,326 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:25, output treesize:5 [2018-03-29 20:53:53,340 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:53:53,360 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:53:53,361 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 6] imperfect sequences [] total 13 [2018-03-29 20:53:53,361 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-03-29 20:53:53,361 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-03-29 20:53:53,361 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-03-29 20:53:53,361 INFO L87 Difference]: Start difference. First operand 64 states and 66 transitions. Second operand 14 states. [2018-03-29 20:53:53,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:53:53,933 INFO L93 Difference]: Finished difference Result 110 states and 117 transitions. [2018-03-29 20:53:53,933 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-29 20:53:53,933 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 24 [2018-03-29 20:53:53,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:53:53,934 INFO L225 Difference]: With dead ends: 110 [2018-03-29 20:53:53,935 INFO L226 Difference]: Without dead ends: 73 [2018-03-29 20:53:53,935 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-03-29 20:53:53,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-03-29 20:53:53,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 67. [2018-03-29 20:53:53,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-03-29 20:53:53,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-03-29 20:53:53,944 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 24 [2018-03-29 20:53:53,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:53:53,944 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-03-29 20:53:53,945 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-03-29 20:53:53,945 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-03-29 20:53:53,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-03-29 20:53:53,946 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:53:53,946 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-03-29 20:53:53,946 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-03-29 20:53:53,946 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-03-29 20:53:53,952 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:53:53,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:53:53,973 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:53:53,981 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-03-29 20:53:53,981 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:53,985 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:53:53,985 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 20:53:54,001 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-03-29 20:53:54,001 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:54,007 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-03-29 20:53:54,007 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 20:53:54,109 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:53:54,109 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:53:54,680 WARN L148 SmtUtils]: Spent 274ms on a formula simplification that was a NOOP. DAG size: 17 [2018-03-29 20:53:54,710 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-03-29 20:53:54,721 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-03-29 20:53:54,722 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:54,723 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:53:54,724 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:53:54,724 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 20:53:54,745 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:53:54,778 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:53:54,778 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-03-29 20:53:54,778 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-29 20:53:54,779 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-29 20:53:54,779 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=189, Unknown=1, NotChecked=0, Total=240 [2018-03-29 20:53:54,779 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 16 states. [2018-03-29 20:53:55,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:53:55,132 INFO L93 Difference]: Finished difference Result 120 states and 126 transitions. [2018-03-29 20:53:55,132 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-03-29 20:53:55,132 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 30 [2018-03-29 20:53:55,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:53:55,133 INFO L225 Difference]: With dead ends: 120 [2018-03-29 20:53:55,133 INFO L226 Difference]: Without dead ends: 83 [2018-03-29 20:53:55,134 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-03-29 20:53:55,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2018-03-29 20:53:55,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 79. [2018-03-29 20:53:55,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-03-29 20:53:55,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 81 transitions. [2018-03-29 20:53:55,140 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 81 transitions. Word has length 30 [2018-03-29 20:53:55,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:53:55,140 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 81 transitions. [2018-03-29 20:53:55,140 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-29 20:53:55,140 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 81 transitions. [2018-03-29 20:53:55,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-03-29 20:53:55,141 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:53:55,141 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-03-29 20:53:55,141 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-03-29 20:53:55,141 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-03-29 20:53:55,147 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:53:55,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:53:55,170 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:53:55,174 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-03-29 20:53:55,175 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:55,178 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:53:55,178 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 20:53:55,194 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-03-29 20:53:55,194 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:55,201 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-03-29 20:53:55,201 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 20:53:55,386 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:53:55,386 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:53:55,836 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-03-29 20:53:55,846 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-03-29 20:53:55,846 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:55,847 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:53:55,848 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:53:55,848 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 20:53:55,868 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:53:55,890 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:53:55,890 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2018-03-29 20:53:55,891 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-03-29 20:53:55,891 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-03-29 20:53:55,891 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=457, Unknown=1, NotChecked=0, Total=552 [2018-03-29 20:53:55,892 INFO L87 Difference]: Start difference. First operand 79 states and 81 transitions. Second operand 24 states. [2018-03-29 20:53:56,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:53:56,658 INFO L93 Difference]: Finished difference Result 144 states and 154 transitions. [2018-03-29 20:53:56,658 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-03-29 20:53:56,658 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 42 [2018-03-29 20:53:56,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:53:56,660 INFO L225 Difference]: With dead ends: 144 [2018-03-29 20:53:56,660 INFO L226 Difference]: Without dead ends: 107 [2018-03-29 20:53:56,661 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-03-29 20:53:56,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-03-29 20:53:56,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 103. [2018-03-29 20:53:56,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2018-03-29 20:53:56,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 105 transitions. [2018-03-29 20:53:56,673 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 105 transitions. Word has length 42 [2018-03-29 20:53:56,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:53:56,674 INFO L459 AbstractCegarLoop]: Abstraction has 103 states and 105 transitions. [2018-03-29 20:53:56,674 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-03-29 20:53:56,674 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 105 transitions. [2018-03-29 20:53:56,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-03-29 20:53:56,676 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:53:56,676 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-03-29 20:53:56,676 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-03-29 20:53:56,676 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-03-29 20:53:56,685 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:53:56,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:53:56,724 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:53:56,749 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-03-29 20:53:56,749 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:56,777 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:53:56,778 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 20:53:56,807 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-03-29 20:53:56,808 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:56,814 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-03-29 20:53:56,814 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 20:53:57,236 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:53:57,237 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:53:57,969 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-03-29 20:53:57,978 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-03-29 20:53:57,979 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:57,979 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:53:57,980 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:53:57,980 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 20:53:58,026 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:53:58,048 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:53:58,048 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-03-29 20:53:58,048 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-03-29 20:53:58,049 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-03-29 20:53:58,049 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=1329, Unknown=1, NotChecked=0, Total=1560 [2018-03-29 20:53:58,050 INFO L87 Difference]: Start difference. First operand 103 states and 105 transitions. Second operand 40 states. [2018-03-29 20:54:00,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:54:00,623 INFO L93 Difference]: Finished difference Result 192 states and 210 transitions. [2018-03-29 20:54:00,623 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-03-29 20:54:00,624 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 66 [2018-03-29 20:54:00,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:54:00,625 INFO L225 Difference]: With dead ends: 192 [2018-03-29 20:54:00,625 INFO L226 Difference]: Without dead ends: 155 [2018-03-29 20:54:00,626 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1517 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1568, Invalid=5403, Unknown=1, NotChecked=0, Total=6972 [2018-03-29 20:54:00,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-03-29 20:54:00,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 151. [2018-03-29 20:54:00,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-03-29 20:54:00,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 153 transitions. [2018-03-29 20:54:00,640 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 153 transitions. Word has length 66 [2018-03-29 20:54:00,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:54:00,640 INFO L459 AbstractCegarLoop]: Abstraction has 151 states and 153 transitions. [2018-03-29 20:54:00,640 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-03-29 20:54:00,641 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 153 transitions. [2018-03-29 20:54:00,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-03-29 20:54:00,643 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:54:00,643 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-03-29 20:54:00,643 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-03-29 20:54:00,643 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-03-29 20:54:00,657 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:54:00,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:54:00,707 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:54:00,713 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-03-29 20:54:00,713 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:54:00,717 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:54:00,717 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 20:54:00,735 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-03-29 20:54:00,735 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:54:00,741 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-03-29 20:54:00,741 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 20:54:01,996 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:54:01,996 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:54:04,282 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-03-29 20:54:04,291 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-03-29 20:54:04,291 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:54:04,292 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:54:04,293 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:54:04,293 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 20:54:04,362 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:54:04,384 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:54:04,385 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 71 [2018-03-29 20:54:04,385 INFO L442 AbstractCegarLoop]: Interpolant automaton has 72 states [2018-03-29 20:54:04,385 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2018-03-29 20:54:04,386 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=694, Invalid=4415, Unknown=3, NotChecked=0, Total=5112 [2018-03-29 20:54:04,387 INFO L87 Difference]: Start difference. First operand 151 states and 153 transitions. Second operand 72 states. [2018-03-29 20:54:08,324 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 120 DAG size of output 26 [2018-03-29 20:54:08,900 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 113 DAG size of output 26 [2018-03-29 20:54:14,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:54:14,356 INFO L93 Difference]: Finished difference Result 288 states and 322 transitions. [2018-03-29 20:54:14,358 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-03-29 20:54:14,358 INFO L78 Accepts]: Start accepts. Automaton has 72 states. Word has length 114 [2018-03-29 20:54:14,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:54:14,360 INFO L225 Difference]: With dead ends: 288 [2018-03-29 20:54:14,361 INFO L226 Difference]: Without dead ends: 251 [2018-03-29 20:54:14,370 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-03-29 20:54:14,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2018-03-29 20:54:14,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 247. [2018-03-29 20:54:14,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 247 states. [2018-03-29 20:54:14,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 249 transitions. [2018-03-29 20:54:14,388 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 249 transitions. Word has length 114 [2018-03-29 20:54:14,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:54:14,389 INFO L459 AbstractCegarLoop]: Abstraction has 247 states and 249 transitions. [2018-03-29 20:54:14,389 INFO L460 AbstractCegarLoop]: Interpolant automaton has 72 states. [2018-03-29 20:54:14,389 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 249 transitions. [2018-03-29 20:54:14,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-03-29 20:54:14,393 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:54:14,393 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-03-29 20:54:14,393 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-03-29 20:54:14,393 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-03-29 20:54:14,406 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:54:14,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:54:14,470 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:54:14,474 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-03-29 20:54:14,475 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:54:14,478 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:54:14,479 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 20:54:14,492 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-03-29 20:54:14,492 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:54:14,498 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-03-29 20:54:14,498 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 20:54:17,926 INFO L134 CoverageAnalysis]: Checked inductivity of 2883 backedges. 0 proven. 2883 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:54:17,926 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:54:23,205 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-03-29 20:54:23,214 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-03-29 20:54:23,214 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:54:23,215 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:54:23,216 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:54:23,216 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 20:54:23,401 INFO L134 CoverageAnalysis]: Checked inductivity of 2883 backedges. 0 proven. 2883 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:54:23,422 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:54:23,422 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [68, 68] total 135 [2018-03-29 20:54:23,422 INFO L442 AbstractCegarLoop]: Interpolant automaton has 136 states [2018-03-29 20:54:23,423 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 136 interpolants. [2018-03-29 20:54:23,426 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2390, Invalid=15967, Unknown=3, NotChecked=0, Total=18360 [2018-03-29 20:54:23,426 INFO L87 Difference]: Start difference. First operand 247 states and 249 transitions. Second operand 136 states. [2018-03-29 20:54:34,229 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 147 DAG size of output 22 [2018-03-29 20:54:34,917 WARN L151 SmtUtils]: Spent 293ms on a formula simplification. DAG size of input: 235 DAG size of output 26 [2018-03-29 20:54:35,923 WARN L151 SmtUtils]: Spent 287ms on a formula simplification. DAG size of input: 232 DAG size of output 26 [2018-03-29 20:54:36,580 WARN L151 SmtUtils]: Spent 286ms on a formula simplification. DAG size of input: 229 DAG size of output 27 [2018-03-29 20:54:37,572 WARN L151 SmtUtils]: Spent 267ms on a formula simplification. DAG size of input: 225 DAG size of output 26 [2018-03-29 20:54:38,200 WARN L151 SmtUtils]: Spent 265ms on a formula simplification. DAG size of input: 222 DAG size of output 27 [2018-03-29 20:54:39,154 WARN L151 SmtUtils]: Spent 244ms on a formula simplification. DAG size of input: 218 DAG size of output 26 [2018-03-29 20:54:39,761 WARN L151 SmtUtils]: Spent 235ms on a formula simplification. DAG size of input: 215 DAG size of output 27 [2018-03-29 20:54:40,699 WARN L151 SmtUtils]: Spent 239ms on a formula simplification. DAG size of input: 211 DAG size of output 26 [2018-03-29 20:54:41,289 WARN L151 SmtUtils]: Spent 225ms on a formula simplification. DAG size of input: 208 DAG size of output 27 [2018-03-29 20:54:42,213 WARN L151 SmtUtils]: Spent 218ms on a formula simplification. DAG size of input: 204 DAG size of output 26 [2018-03-29 20:54:42,792 WARN L151 SmtUtils]: Spent 213ms on a formula simplification. DAG size of input: 201 DAG size of output 27 [2018-03-29 20:54:43,702 WARN L151 SmtUtils]: Spent 205ms on a formula simplification. DAG size of input: 197 DAG size of output 26 [2018-03-29 20:54:44,269 WARN L151 SmtUtils]: Spent 202ms on a formula simplification. DAG size of input: 194 DAG size of output 27 [2018-03-29 20:54:45,158 WARN L151 SmtUtils]: Spent 191ms on a formula simplification. DAG size of input: 190 DAG size of output 26 [2018-03-29 20:54:45,714 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 187 DAG size of output 27 [2018-03-29 20:54:46,585 WARN L151 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 183 DAG size of output 26 [2018-03-29 20:54:47,129 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 180 DAG size of output 27 [2018-03-29 20:54:47,971 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 176 DAG size of output 26 [2018-03-29 20:54:48,491 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 173 DAG size of output 27 [2018-03-29 20:54:49,312 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 169 DAG size of output 26 [2018-03-29 20:54:49,821 WARN L151 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 166 DAG size of output 27 [2018-03-29 20:54:50,629 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 162 DAG size of output 26 [2018-03-29 20:54:51,123 WARN L151 SmtUtils]: Spent 146ms on a formula simplification. DAG size of input: 159 DAG size of output 27 [2018-03-29 20:54:51,904 WARN L151 SmtUtils]: Spent 137ms on a formula simplification. DAG size of input: 155 DAG size of output 26 [2018-03-29 20:54:52,380 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 152 DAG size of output 27 [2018-03-29 20:54:53,142 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 148 DAG size of output 26 [2018-03-29 20:54:53,609 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 145 DAG size of output 27 [2018-03-29 20:54:54,343 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 141 DAG size of output 26 [2018-03-29 20:54:54,788 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 138 DAG size of output 27 [2018-03-29 20:54:55,510 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 134 DAG size of output 26 [2018-03-29 20:54:55,943 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 131 DAG size of output 27 [2018-03-29 20:55:09,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:55:09,602 INFO L93 Difference]: Finished difference Result 480 states and 546 transitions. [2018-03-29 20:55:09,603 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-03-29 20:55:09,603 INFO L78 Accepts]: Start accepts. Automaton has 136 states. Word has length 210 [2018-03-29 20:55:09,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:55:09,605 INFO L225 Difference]: With dead ends: 480 [2018-03-29 20:55:09,605 INFO L226 Difference]: Without dead ends: 443 [2018-03-29 20:55:09,612 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-03-29 20:55:09,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2018-03-29 20:55:09,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 439. [2018-03-29 20:55:09,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 439 states. [2018-03-29 20:55:09,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 441 transitions. [2018-03-29 20:55:09,632 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 441 transitions. Word has length 210 [2018-03-29 20:55:09,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:55:09,632 INFO L459 AbstractCegarLoop]: Abstraction has 439 states and 441 transitions. [2018-03-29 20:55:09,632 INFO L460 AbstractCegarLoop]: Interpolant automaton has 136 states. [2018-03-29 20:55:09,632 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 441 transitions. [2018-03-29 20:55:09,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2018-03-29 20:55:09,639 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:55:09,639 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-03-29 20:55:09,639 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-03-29 20:55:09,640 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-03-29 20:55:09,647 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:55:09,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:55:09,746 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:55:09,751 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-03-29 20:55:09,751 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:55:09,756 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:55:09,756 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 20:55:09,773 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-03-29 20:55:09,773 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:55:09,778 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-03-29 20:55:09,778 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 20:55:21,660 INFO L134 CoverageAnalysis]: Checked inductivity of 11907 backedges. 0 proven. 11907 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:55:21,660 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:55:38,116 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-03-29 20:55:38,126 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-03-29 20:55:38,126 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:55:38,127 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:55:38,127 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:55:38,128 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 20:55:38,677 INFO L134 CoverageAnalysis]: Checked inductivity of 11907 backedges. 0 proven. 11907 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:55:38,698 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:55:38,699 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [132, 132] total 263 [2018-03-29 20:55:38,699 INFO L442 AbstractCegarLoop]: Interpolant automaton has 264 states [2018-03-29 20:55:38,700 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 264 interpolants. [2018-03-29 20:55:38,702 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=8854, Invalid=60577, Unknown=1, NotChecked=0, Total=69432 [2018-03-29 20:55:38,702 INFO L87 Difference]: Start difference. First operand 439 states and 441 transitions. Second operand 264 states. Received shutdown request... [2018-03-29 20:56:16,669 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2018-03-29 20:56:16,669 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-29 20:56:16,673 WARN L197 ceAbstractionStarter]: Timeout [2018-03-29 20:56:16,673 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 08:56:16 BoogieIcfgContainer [2018-03-29 20:56:16,673 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-29 20:56:16,674 INFO L168 Benchmark]: Toolchain (without parser) took 145958.28 ms. Allocated memory was 307.8 MB in the beginning and 587.7 MB in the end (delta: 280.0 MB). Free memory was 243.7 MB in the beginning and 381.1 MB in the end (delta: -137.4 MB). Peak memory consumption was 142.5 MB. Max. memory is 5.3 GB. [2018-03-29 20:56:16,675 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 307.8 MB. Free memory is still 270.3 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-29 20:56:16,676 INFO L168 Benchmark]: CACSL2BoogieTranslator took 314.66 ms. Allocated memory is still 307.8 MB. Free memory was 243.7 MB in the beginning and 219.8 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. [2018-03-29 20:56:16,676 INFO L168 Benchmark]: Boogie Preprocessor took 49.95 ms. Allocated memory is still 307.8 MB. Free memory was 219.8 MB in the beginning and 217.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-29 20:56:16,677 INFO L168 Benchmark]: RCFGBuilder took 493.14 ms. Allocated memory was 307.8 MB in the beginning and 471.3 MB in the end (delta: 163.6 MB). Free memory was 217.8 MB in the beginning and 408.6 MB in the end (delta: -190.8 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. [2018-03-29 20:56:16,677 INFO L168 Benchmark]: TraceAbstraction took 145094.74 ms. Allocated memory was 471.3 MB in the beginning and 587.7 MB in the end (delta: 116.4 MB). Free memory was 408.6 MB in the beginning and 381.1 MB in the end (delta: 27.5 MB). Peak memory consumption was 143.9 MB. Max. memory is 5.3 GB. [2018-03-29 20:56:16,679 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.19 ms. Allocated memory is still 307.8 MB. Free memory is still 270.3 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 314.66 ms. Allocated memory is still 307.8 MB. Free memory was 243.7 MB in the beginning and 219.8 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 49.95 ms. Allocated memory is still 307.8 MB. Free memory was 219.8 MB in the beginning and 217.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 493.14 ms. Allocated memory was 307.8 MB in the beginning and 471.3 MB in the end (delta: 163.6 MB). Free memory was 217.8 MB in the beginning and 408.6 MB in the end (delta: -190.8 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. * TraceAbstraction took 145094.74 ms. Allocated memory was 471.3 MB in the beginning and 587.7 MB in the end (delta: 116.4 MB). Free memory was 408.6 MB in the beginning and 381.1 MB in the end (delta: 27.5 MB). Peak memory consumption was 143.9 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 192 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 451 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 192 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 451 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 192 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 451 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 192 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 451 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 192 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 451 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 192 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 451 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 192 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 451 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 192 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 451 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 192 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 451 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 192 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 451 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 192 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 451 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 192 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 451 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 192 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 451 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 192 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 451 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 192 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 451 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 192 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 451 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 192 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 451 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 74 locations, 17 error locations. TIMEOUT Result, 145.0s OverallTime, 10 OverallIterations, 64 TraceHistogramMax, 99.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 676 SDtfs, 8228 SDslu, 23551 SDs, 0 SdLazy, 52503 SolverSat, 3984 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 20.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2439 GetRequests, 1315 SyntacticMatches, 2 SemanticMatches, 1121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72360 ImplicationChecksByTransitivity, 116.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, 44.9s 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-03-29_20-56-16-687.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-03-29_20-56-16-687.csv Completed graceful shutdown