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-4cf2d92 [2018-03-28 12:40:31,317 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-28 12:40:31,319 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-28 12:40:31,332 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-28 12:40:31,332 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-28 12:40:31,333 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-28 12:40:31,334 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-28 12:40:31,336 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-28 12:40:31,338 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-28 12:40:31,339 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-28 12:40:31,340 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-28 12:40:31,340 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-28 12:40:31,341 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-28 12:40:31,341 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-28 12:40:31,342 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-28 12:40:31,343 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-28 12:40:31,346 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-28 12:40:31,348 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-28 12:40:31,349 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-28 12:40:31,350 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-28 12:40:31,352 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-28 12:40:31,353 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-28 12:40:31,353 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-28 12:40:31,354 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-28 12:40:31,355 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-28 12:40:31,356 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-28 12:40:31,357 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-28 12:40:31,357 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-28 12:40:31,358 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-28 12:40:31,358 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-28 12:40:31,359 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-28 12:40:31,359 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-28 12:40:31,385 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-28 12:40:31,385 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-28 12:40:31,385 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-28 12:40:31,385 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-28 12:40:31,386 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-28 12:40:31,386 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-28 12:40:31,386 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-28 12:40:31,387 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-28 12:40:31,387 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-28 12:40:31,387 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-28 12:40:31,387 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-28 12:40:31,387 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-28 12:40:31,388 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-28 12:40:31,388 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-28 12:40:31,388 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-28 12:40:31,388 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-28 12:40:31,388 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-28 12:40:31,389 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-28 12:40:31,389 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-28 12:40:31,389 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-28 12:40:31,389 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-28 12:40:31,389 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-28 12:40:31,390 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-28 12:40:31,390 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-28 12:40:31,390 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-28 12:40:31,390 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-28 12:40:31,390 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-28 12:40:31,391 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-28 12:40:31,391 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-28 12:40:31,391 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-28 12:40:31,391 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-28 12:40:31,391 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:40:31,391 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-28 12:40:31,392 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-28 12:40:31,393 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-28 12:40:31,393 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-28 12:40:31,393 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-28 12:40:31,428 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-28 12:40:31,440 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-28 12:40:31,444 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-28 12:40:31,446 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-28 12:40:31,446 INFO L276 PluginConnector]: CDTParser initialized [2018-03-28 12:40:31,447 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-28 12:40:31,777 INFO L228 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG8a557776e [2018-03-28 12:40:31,954 INFO L291 CDTParser]: IsIndexed: true [2018-03-28 12:40:31,955 INFO L292 CDTParser]: Found 1 translation units. [2018-03-28 12:40:31,955 INFO L171 CDTParser]: Scanning 960521-1_false-valid-free.i [2018-03-28 12:40:31,967 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-28 12:40:31,967 INFO L215 ultiparseSymbolTable]: [2018-03-28 12:40:31,967 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-28 12:40:31,968 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_f_________false_valid_free_i__foo ('foo') in 960521-1_false-valid-free.i [2018-03-28 12:40:31,968 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in 960521-1_false-valid-free.i [2018-03-28 12:40:31,968 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-28 12:40:31,968 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-28 12:40:31,968 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-28 12:40:31,968 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-28 12:40:31,968 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-28 12:40:31,969 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-28 12:40:31,969 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-28 12:40:31,969 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-28 12:40:31,969 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-28 12:40:31,969 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-28 12:40:31,969 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-28 12:40:31,969 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-28 12:40:31,970 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-28 12:40:31,970 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-28 12:40:31,970 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-28 12:40:31,970 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-28 12:40:31,970 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-28 12:40:31,970 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-28 12:40:31,970 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-28 12:40:31,970 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-28 12:40:31,971 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-28 12:40:31,971 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-28 12:40:31,971 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-28 12:40:31,971 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-28 12:40:31,971 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-28 12:40:31,971 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-28 12:40:31,971 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-28 12:40:31,971 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-28 12:40:31,972 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-28 12:40:31,972 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-28 12:40:31,972 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-28 12:40:31,972 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-28 12:40:31,972 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-28 12:40:31,972 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ulong in 960521-1_false-valid-free.i [2018-03-28 12:40:31,972 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-28 12:40:31,973 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-28 12:40:31,973 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-28 12:40:31,973 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-28 12:40:31,973 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-28 12:40:31,973 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-28 12:40:31,973 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-28 12:40:31,973 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-28 12:40:31,973 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-28 12:40:31,974 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-28 12:40:31,974 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-28 12:40:31,974 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-28 12:40:31,974 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-28 12:40:31,974 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-28 12:40:31,974 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-28 12:40:31,974 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-28 12:40:31,975 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-28 12:40:31,975 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-28 12:40:31,975 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-28 12:40:31,975 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-28 12:40:31,975 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-28 12:40:31,975 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-28 12:40:31,975 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-28 12:40:31,975 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-28 12:40:31,975 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-28 12:40:31,976 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-28 12:40:31,976 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-28 12:40:31,976 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-28 12:40:31,976 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-28 12:40:31,976 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-28 12:40:31,976 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-28 12:40:31,976 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-28 12:40:31,976 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-28 12:40:31,976 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-28 12:40:31,977 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-28 12:40:31,977 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-28 12:40:31,977 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-28 12:40:31,977 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ushort in 960521-1_false-valid-free.i [2018-03-28 12:40:31,977 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-28 12:40:31,977 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-28 12:40:31,977 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__uint in 960521-1_false-valid-free.i [2018-03-28 12:40:31,977 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-28 12:40:31,977 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-28 12:40:31,977 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-28 12:40:31,978 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-28 12:40:31,978 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-28 12:40:31,978 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-28 12:40:31,978 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-28 12:40:31,978 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-28 12:40:31,978 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-28 12:40:31,978 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-28 12:40:31,978 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-28 12:40:31,978 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-28 12:40:31,979 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-28 12:40:31,979 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-28 12:40:31,979 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-28 12:40:31,979 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-28 12:40:31,979 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-28 12:40:31,979 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-28 12:40:31,979 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-28 12:40:31,979 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-28 12:40:31,979 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-28 12:40:31,979 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-28 12:40:31,980 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-28 12:40:31,980 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-28 12:40:31,980 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-28 12:40:31,980 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-28 12:40:31,980 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-28 12:40:31,980 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-28 12:40:31,980 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-28 12:40:31,980 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-28 12:40:31,980 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-28 12:40:31,981 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-28 12:40:31,981 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-28 12:40:31,981 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-28 12:40:31,981 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-28 12:40:31,981 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-28 12:40:31,981 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-28 12:40:31,981 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__n in 960521-1_false-valid-free.i [2018-03-28 12:40:31,981 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-28 12:40:31,982 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-28 12:40:31,982 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-28 12:40:31,982 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-28 12:40:31,982 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__a in 960521-1_false-valid-free.i [2018-03-28 12:40:31,982 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__b in 960521-1_false-valid-free.i [2018-03-28 12:40:31,982 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-28 12:40:31,982 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-28 12:40:31,982 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-28 12:40:32,005 INFO L334 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG8a557776e [2018-03-28 12:40:32,010 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-28 12:40:32,013 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-28 12:40:32,014 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-28 12:40:32,014 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-28 12:40:32,020 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-28 12:40:32,021 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:40:32" (1/1) ... [2018-03-28 12:40:32,022 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59bfd7f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:40:32, skipping insertion in model container [2018-03-28 12:40:32,023 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:40:32" (1/1) ... [2018-03-28 12:40:32,036 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 12:40:32,067 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 12:40:32,231 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 12:40:32,277 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 12:40:32,284 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-03-28 12:40:32,336 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:40:32 WrapperNode [2018-03-28 12:40:32,336 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-28 12:40:32,337 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-28 12:40:32,337 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-28 12:40:32,338 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-28 12:40:32,352 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:40:32" (1/1) ... [2018-03-28 12:40:32,353 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:40:32" (1/1) ... [2018-03-28 12:40:32,368 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:40:32" (1/1) ... [2018-03-28 12:40:32,369 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:40:32" (1/1) ... [2018-03-28 12:40:32,380 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:40:32" (1/1) ... [2018-03-28 12:40:32,385 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:40:32" (1/1) ... [2018-03-28 12:40:32,388 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:40:32" (1/1) ... [2018-03-28 12:40:32,393 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-28 12:40:32,394 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-28 12:40:32,394 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-28 12:40:32,394 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-28 12:40:32,395 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:40:32" (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-28 12:40:32,513 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-28 12:40:32,513 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-28 12:40:32,513 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_________false_valid_free_i__foo [2018-03-28 12:40:32,513 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-28 12:40:32,513 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-03-28 12:40:32,513 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-28 12:40:32,514 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-28 12:40:32,514 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-28 12:40:32,514 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-28 12:40:32,514 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-28 12:40:32,514 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-28 12:40:32,514 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-28 12:40:32,514 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-28 12:40:32,514 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-28 12:40:32,514 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-28 12:40:32,515 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-28 12:40:32,515 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-28 12:40:32,515 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-28 12:40:32,515 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-28 12:40:32,515 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-28 12:40:32,515 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-28 12:40:32,516 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-28 12:40:32,516 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-28 12:40:32,516 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-28 12:40:32,516 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-28 12:40:32,516 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-28 12:40:32,516 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-28 12:40:32,516 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-28 12:40:32,517 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-28 12:40:32,517 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-28 12:40:32,517 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-28 12:40:32,517 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-28 12:40:32,517 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-28 12:40:32,517 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-28 12:40:32,517 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-28 12:40:32,517 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-28 12:40:32,517 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-28 12:40:32,518 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-28 12:40:32,518 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-28 12:40:32,518 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-28 12:40:32,518 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-28 12:40:32,518 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-28 12:40:32,518 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-28 12:40:32,518 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-28 12:40:32,518 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-28 12:40:32,518 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-28 12:40:32,518 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-28 12:40:32,518 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-28 12:40:32,519 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-28 12:40:32,519 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-28 12:40:32,519 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-28 12:40:32,519 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-28 12:40:32,519 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-28 12:40:32,519 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-28 12:40:32,519 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-28 12:40:32,519 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-28 12:40:32,519 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-28 12:40:32,520 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-28 12:40:32,520 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-28 12:40:32,520 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-28 12:40:32,520 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-28 12:40:32,520 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-28 12:40:32,520 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-28 12:40:32,520 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-28 12:40:32,520 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-28 12:40:32,520 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-28 12:40:32,520 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-28 12:40:32,520 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-28 12:40:32,520 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-28 12:40:32,521 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-03-28 12:40:32,521 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-28 12:40:32,521 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-28 12:40:32,521 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-28 12:40:32,521 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-28 12:40:32,521 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-28 12:40:32,521 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-28 12:40:32,521 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-28 12:40:32,521 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-28 12:40:32,521 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-28 12:40:32,521 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-28 12:40:32,521 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-28 12:40:32,522 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-28 12:40:32,522 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-28 12:40:32,522 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-28 12:40:32,522 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-28 12:40:32,522 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-28 12:40:32,522 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-28 12:40:32,522 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-28 12:40:32,522 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-28 12:40:32,522 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-28 12:40:32,523 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-28 12:40:32,523 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-28 12:40:32,523 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-28 12:40:32,523 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-28 12:40:32,523 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-28 12:40:32,523 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-28 12:40:32,523 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-28 12:40:32,523 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-28 12:40:32,524 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-28 12:40:32,524 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-28 12:40:32,524 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-28 12:40:32,524 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-28 12:40:32,524 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-28 12:40:32,524 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-28 12:40:32,524 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-28 12:40:32,525 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-28 12:40:32,525 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_________false_valid_free_i__foo [2018-03-28 12:40:32,525 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-28 12:40:32,525 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-28 12:40:32,525 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-28 12:40:32,525 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-28 12:40:32,525 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-28 12:40:32,525 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-28 12:40:32,525 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-28 12:40:32,525 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-28 12:40:32,884 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-28 12:40:32,885 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:40:32 BoogieIcfgContainer [2018-03-28 12:40:32,885 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-28 12:40:32,886 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-28 12:40:32,886 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-28 12:40:32,888 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-28 12:40:32,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.03 12:40:32" (1/3) ... [2018-03-28 12:40:32,889 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@755a2c2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:40:32, skipping insertion in model container [2018-03-28 12:40:32,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:40:32" (2/3) ... [2018-03-28 12:40:32,889 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@755a2c2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:40:32, skipping insertion in model container [2018-03-28 12:40:32,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:40:32" (3/3) ... [2018-03-28 12:40:32,891 INFO L107 eAbstractionObserver]: Analyzing ICFG 960521-1_false-valid-free.i [2018-03-28 12:40:32,898 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-28 12:40:32,904 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 17 error locations. [2018-03-28 12:40:32,941 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-28 12:40:32,942 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-28 12:40:32,942 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-28 12:40:32,942 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-28 12:40:32,942 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-28 12:40:32,942 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-28 12:40:32,942 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-28 12:40:32,942 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-28 12:40:32,942 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-28 12:40:32,943 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-28 12:40:32,958 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states. [2018-03-28 12:40:32,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-28 12:40:32,962 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:40:32,963 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:40:32,963 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-28 12:40:32,968 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-28 12:40:32,979 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:40:33,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:40:33,029 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:40:33,070 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-28 12:40:33,071 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:33,075 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:40:33,076 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 12:40:33,118 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-28 12:40:33,118 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:40:33,129 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-28 12:40:33,153 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:40:33,154 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-03-28 12:40:33,155 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-03-28 12:40:33,166 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-03-28 12:40:33,167 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-03-28 12:40:33,168 INFO L87 Difference]: Start difference. First operand 74 states. Second operand 5 states. [2018-03-28 12:40:33,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:40:33,365 INFO L93 Difference]: Finished difference Result 115 states and 123 transitions. [2018-03-28 12:40:33,365 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-28 12:40:33,366 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-03-28 12:40:33,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:40:33,376 INFO L225 Difference]: With dead ends: 115 [2018-03-28 12:40:33,376 INFO L226 Difference]: Without dead ends: 68 [2018-03-28 12:40:33,379 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-03-28 12:40:33,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2018-03-28 12:40:33,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2018-03-28 12:40:33,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-03-28 12:40:33,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2018-03-28 12:40:33,418 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 17 [2018-03-28 12:40:33,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:40:33,418 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2018-03-28 12:40:33,418 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-03-28 12:40:33,418 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2018-03-28 12:40:33,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-28 12:40:33,419 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:40:33,419 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:40:33,419 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-28 12:40:33,419 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-28 12:40:33,425 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:40:33,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:40:33,450 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:40:33,467 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-28 12:40:33,467 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:33,484 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-28 12:40:33,484 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:14 [2018-03-28 12:40:33,583 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-28 12:40:33,584 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:40:33,733 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-28 12:40:33,762 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:40:33,762 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2018-03-28 12:40:33,764 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-03-28 12:40:33,764 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-03-28 12:40:33,764 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-03-28 12:40:33,765 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand 10 states. [2018-03-28 12:40:34,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:40:34,019 INFO L93 Difference]: Finished difference Result 68 states and 70 transitions. [2018-03-28 12:40:34,019 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 12:40:34,019 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 17 [2018-03-28 12:40:34,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:40:34,021 INFO L225 Difference]: With dead ends: 68 [2018-03-28 12:40:34,021 INFO L226 Difference]: Without dead ends: 67 [2018-03-28 12:40:34,022 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-28 12:40:34,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-03-28 12:40:34,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2018-03-28 12:40:34,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-03-28 12:40:34,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-03-28 12:40:34,031 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 17 [2018-03-28 12:40:34,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:40:34,032 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-03-28 12:40:34,032 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-03-28 12:40:34,032 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-03-28 12:40:34,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-03-28 12:40:34,033 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:40:34,033 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-28 12:40:34,034 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-28 12:40:34,034 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-28 12:40:34,040 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:40:34,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:40:34,059 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:40:34,062 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-28 12:40:34,062 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:34,063 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:40:34,063 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 12:40:34,075 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-28 12:40:34,076 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:34,085 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-28 12:40:34,085 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:11 [2018-03-28 12:40:34,091 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-28 12:40:34,091 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:40:34,113 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-28 12:40:34,142 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:40:34,142 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-03-28 12:40:34,143 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-28 12:40:34,143 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-28 12:40:34,143 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-03-28 12:40:34,143 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 4 states. [2018-03-28 12:40:34,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:40:34,178 INFO L93 Difference]: Finished difference Result 67 states and 69 transitions. [2018-03-28 12:40:34,178 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-03-28 12:40:34,178 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 24 [2018-03-28 12:40:34,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:40:34,180 INFO L225 Difference]: With dead ends: 67 [2018-03-28 12:40:34,180 INFO L226 Difference]: Without dead ends: 64 [2018-03-28 12:40:34,180 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-28 12:40:34,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-03-28 12:40:34,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2018-03-28 12:40:34,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-03-28 12:40:34,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 66 transitions. [2018-03-28 12:40:34,188 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 66 transitions. Word has length 24 [2018-03-28 12:40:34,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:40:34,188 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 66 transitions. [2018-03-28 12:40:34,189 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-28 12:40:34,189 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 66 transitions. [2018-03-28 12:40:34,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-03-28 12:40:34,189 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:40:34,190 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-28 12:40:34,190 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-28 12:40:34,190 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-28 12:40:34,197 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:40:34,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:40:34,219 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:40:34,226 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-28 12:40:34,227 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:34,244 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-28 12:40:34,244 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:34,252 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:40:34,252 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:19 [2018-03-28 12:40:34,279 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:40:34,280 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-28 12:40:34,280 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:34,305 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:40:34,309 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:40:34,310 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-28 12:40:34,310 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:34,341 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-28 12:40:34,341 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:32, output treesize:25 [2018-03-28 12:40:34,424 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-28 12:40:34,424 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:40:34,509 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-28 12:40:34,509 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:34,513 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-28 12:40:34,524 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-28 12:40:34,525 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:34,526 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:40:34,528 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-28 12:40:34,528 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:25, output treesize:5 [2018-03-28 12:40:34,542 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-28 12:40:34,563 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:40:34,564 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 6] imperfect sequences [] total 13 [2018-03-28 12:40:34,564 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-03-28 12:40:34,564 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-03-28 12:40:34,564 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-03-28 12:40:34,565 INFO L87 Difference]: Start difference. First operand 64 states and 66 transitions. Second operand 14 states. [2018-03-28 12:40:35,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:40:35,095 INFO L93 Difference]: Finished difference Result 110 states and 117 transitions. [2018-03-28 12:40:35,095 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-28 12:40:35,096 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 24 [2018-03-28 12:40:35,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:40:35,097 INFO L225 Difference]: With dead ends: 110 [2018-03-28 12:40:35,097 INFO L226 Difference]: Without dead ends: 73 [2018-03-28 12:40:35,098 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=130, Invalid=332, Unknown=0, NotChecked=0, Total=462 [2018-03-28 12:40:35,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-03-28 12:40:35,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 67. [2018-03-28 12:40:35,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-03-28 12:40:35,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-03-28 12:40:35,106 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 24 [2018-03-28 12:40:35,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:40:35,106 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-03-28 12:40:35,107 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-03-28 12:40:35,107 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-03-28 12:40:35,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-03-28 12:40:35,107 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:40:35,108 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-28 12:40:35,108 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-28 12:40:35,108 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-28 12:40:35,121 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:40:35,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:40:35,150 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:40:35,157 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-28 12:40:35,158 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:35,169 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:40:35,169 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-28 12:40:35,193 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-28 12:40:35,193 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:35,198 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-28 12:40:35,199 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-28 12:40:35,293 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-28 12:40:35,294 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:40:35,922 WARN L148 SmtUtils]: Spent 276ms on a formula simplification that was a NOOP. DAG size: 17 [2018-03-28 12:40:35,932 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-28 12:40:35,945 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-28 12:40:35,945 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:35,946 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:40:35,948 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-28 12:40:35,948 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-28 12:40:35,979 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-28 12:40:36,001 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:40:36,002 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-03-28 12:40:36,002 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-28 12:40:36,002 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-28 12:40:36,002 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=189, Unknown=1, NotChecked=0, Total=240 [2018-03-28 12:40:36,002 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 16 states. [2018-03-28 12:40:36,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:40:36,398 INFO L93 Difference]: Finished difference Result 120 states and 126 transitions. [2018-03-28 12:40:36,398 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-03-28 12:40:36,398 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 30 [2018-03-28 12:40:36,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:40:36,399 INFO L225 Difference]: With dead ends: 120 [2018-03-28 12:40:36,399 INFO L226 Difference]: Without dead ends: 83 [2018-03-28 12:40:36,400 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=152, Invalid=399, Unknown=1, NotChecked=0, Total=552 [2018-03-28 12:40:36,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2018-03-28 12:40:36,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 79. [2018-03-28 12:40:36,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-03-28 12:40:36,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 81 transitions. [2018-03-28 12:40:36,407 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 81 transitions. Word has length 30 [2018-03-28 12:40:36,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:40:36,408 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 81 transitions. [2018-03-28 12:40:36,408 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-28 12:40:36,408 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 81 transitions. [2018-03-28 12:40:36,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-03-28 12:40:36,409 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:40:36,409 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-28 12:40:36,409 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-28 12:40:36,410 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-28 12:40:36,416 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:40:36,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:40:36,444 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:40:36,452 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-28 12:40:36,452 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:36,456 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:40:36,456 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-28 12:40:36,471 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-28 12:40:36,472 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:36,478 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-28 12:40:36,478 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-28 12:40:36,679 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-28 12:40:36,680 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:40:37,131 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-28 12:40:37,142 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-28 12:40:37,142 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:37,143 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:40:37,143 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-28 12:40:37,144 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-28 12:40:37,167 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-28 12:40:37,195 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:40:37,195 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2018-03-28 12:40:37,196 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-03-28 12:40:37,196 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-03-28 12:40:37,196 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=457, Unknown=1, NotChecked=0, Total=552 [2018-03-28 12:40:37,196 INFO L87 Difference]: Start difference. First operand 79 states and 81 transitions. Second operand 24 states. [2018-03-28 12:40:37,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:40:37,958 INFO L93 Difference]: Finished difference Result 144 states and 154 transitions. [2018-03-28 12:40:37,959 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-03-28 12:40:37,959 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 42 [2018-03-28 12:40:37,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:40:37,961 INFO L225 Difference]: With dead ends: 144 [2018-03-28 12:40:37,961 INFO L226 Difference]: Without dead ends: 107 [2018-03-28 12:40:37,962 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-28 12:40:37,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-03-28 12:40:37,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 103. [2018-03-28 12:40:37,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2018-03-28 12:40:37,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 105 transitions. [2018-03-28 12:40:37,973 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 105 transitions. Word has length 42 [2018-03-28 12:40:37,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:40:37,974 INFO L459 AbstractCegarLoop]: Abstraction has 103 states and 105 transitions. [2018-03-28 12:40:37,974 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-03-28 12:40:37,974 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 105 transitions. [2018-03-28 12:40:37,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-03-28 12:40:37,976 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:40:37,976 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-28 12:40:37,976 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-28 12:40:37,977 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-28 12:40:37,984 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:40:38,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:40:38,013 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:40:38,019 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-28 12:40:38,019 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:38,025 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:40:38,025 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-28 12:40:38,076 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-28 12:40:38,076 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:38,087 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-28 12:40:38,087 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-28 12:40:38,490 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-28 12:40:38,490 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:40:39,458 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-28 12:40:39,469 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-28 12:40:39,469 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:39,470 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:40:39,470 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-28 12:40:39,470 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-28 12:40:39,505 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-28 12:40:39,526 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:40:39,526 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-03-28 12:40:39,527 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-03-28 12:40:39,527 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-03-28 12:40:39,527 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=1328, Unknown=2, NotChecked=0, Total=1560 [2018-03-28 12:40:39,528 INFO L87 Difference]: Start difference. First operand 103 states and 105 transitions. Second operand 40 states. [2018-03-28 12:40:42,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:40:42,134 INFO L93 Difference]: Finished difference Result 192 states and 210 transitions. [2018-03-28 12:40:42,134 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-03-28 12:40:42,134 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 66 [2018-03-28 12:40:42,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:40:42,136 INFO L225 Difference]: With dead ends: 192 [2018-03-28 12:40:42,136 INFO L226 Difference]: Without dead ends: 155 [2018-03-28 12:40:42,138 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1517 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=1568, Invalid=5402, Unknown=2, NotChecked=0, Total=6972 [2018-03-28 12:40:42,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-03-28 12:40:42,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 151. [2018-03-28 12:40:42,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-03-28 12:40:42,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 153 transitions. [2018-03-28 12:40:42,152 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 153 transitions. Word has length 66 [2018-03-28 12:40:42,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:40:42,153 INFO L459 AbstractCegarLoop]: Abstraction has 151 states and 153 transitions. [2018-03-28 12:40:42,153 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-03-28 12:40:42,153 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 153 transitions. [2018-03-28 12:40:42,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-03-28 12:40:42,155 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:40:42,155 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-28 12:40:42,155 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-28 12:40:42,156 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-28 12:40:42,164 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:40:42,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:40:42,208 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:40:42,219 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-28 12:40:42,219 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:42,223 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:40:42,224 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-28 12:40:42,248 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-28 12:40:42,249 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:42,255 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-28 12:40:42,256 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-28 12:40:43,588 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-28 12:40:43,588 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:40:45,565 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-28 12:40:45,573 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-28 12:40:45,594 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:45,596 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:40:45,597 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-28 12:40:45,597 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-28 12:40:45,667 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-28 12:40:45,688 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:40:45,688 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 71 [2018-03-28 12:40:45,689 INFO L442 AbstractCegarLoop]: Interpolant automaton has 72 states [2018-03-28 12:40:45,689 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2018-03-28 12:40:45,690 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=694, Invalid=4416, Unknown=2, NotChecked=0, Total=5112 [2018-03-28 12:40:45,690 INFO L87 Difference]: Start difference. First operand 151 states and 153 transitions. Second operand 72 states. [2018-03-28 12:40:49,598 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 120 DAG size of output 26 [2018-03-28 12:40:50,192 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 113 DAG size of output 26 [2018-03-28 12:40:55,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:40:55,653 INFO L93 Difference]: Finished difference Result 288 states and 322 transitions. [2018-03-28 12:40:55,653 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-03-28 12:40:55,653 INFO L78 Accepts]: Start accepts. Automaton has 72 states. Word has length 114 [2018-03-28 12:40:55,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:40:55,655 INFO L225 Difference]: With dead ends: 288 [2018-03-28 12:40:55,655 INFO L226 Difference]: Without dead ends: 251 [2018-03-28 12:40:55,660 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6153 ImplicationChecksByTransitivity, 11.2s TimeCoverageRelationStatistics Valid=5696, Invalid=21034, Unknown=2, NotChecked=0, Total=26732 [2018-03-28 12:40:55,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2018-03-28 12:40:55,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 247. [2018-03-28 12:40:55,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 247 states. [2018-03-28 12:40:55,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 249 transitions. [2018-03-28 12:40:55,678 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 249 transitions. Word has length 114 [2018-03-28 12:40:55,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:40:55,679 INFO L459 AbstractCegarLoop]: Abstraction has 247 states and 249 transitions. [2018-03-28 12:40:55,679 INFO L460 AbstractCegarLoop]: Interpolant automaton has 72 states. [2018-03-28 12:40:55,679 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 249 transitions. [2018-03-28 12:40:55,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-03-28 12:40:55,683 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:40:55,683 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-28 12:40:55,684 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-28 12:40:55,684 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-28 12:40:55,692 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:40:55,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:40:55,750 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:40:55,754 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-28 12:40:55,755 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:55,761 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:40:55,761 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-28 12:40:55,775 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-28 12:40:55,775 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:40:55,781 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-28 12:40:55,782 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-28 12:40:59,203 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-28 12:40:59,204 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:41:04,200 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-28 12:41:04,209 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-28 12:41:04,209 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:41:04,210 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:41:04,211 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-28 12:41:04,211 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-28 12:41:04,394 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-28 12:41:04,415 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:41:04,415 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [68, 68] total 135 [2018-03-28 12:41:04,416 INFO L442 AbstractCegarLoop]: Interpolant automaton has 136 states [2018-03-28 12:41:04,416 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 136 interpolants. [2018-03-28 12:41:04,420 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2390, Invalid=15968, Unknown=2, NotChecked=0, Total=18360 [2018-03-28 12:41:04,420 INFO L87 Difference]: Start difference. First operand 247 states and 249 transitions. Second operand 136 states. [2018-03-28 12:41:15,239 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 147 DAG size of output 22 [2018-03-28 12:41:15,901 WARN L151 SmtUtils]: Spent 271ms on a formula simplification. DAG size of input: 235 DAG size of output 26 [2018-03-28 12:41:16,891 WARN L151 SmtUtils]: Spent 273ms on a formula simplification. DAG size of input: 232 DAG size of output 26 [2018-03-28 12:41:17,548 WARN L151 SmtUtils]: Spent 280ms on a formula simplification. DAG size of input: 229 DAG size of output 27 [2018-03-28 12:41:18,518 WARN L151 SmtUtils]: Spent 262ms on a formula simplification. DAG size of input: 225 DAG size of output 26 [2018-03-28 12:41:19,140 WARN L151 SmtUtils]: Spent 254ms on a formula simplification. DAG size of input: 222 DAG size of output 27 [2018-03-28 12:41:20,098 WARN L151 SmtUtils]: Spent 257ms on a formula simplification. DAG size of input: 218 DAG size of output 26 [2018-03-28 12:41:20,690 WARN L151 SmtUtils]: Spent 232ms on a formula simplification. DAG size of input: 215 DAG size of output 27 [2018-03-28 12:41:21,619 WARN L151 SmtUtils]: Spent 225ms on a formula simplification. DAG size of input: 211 DAG size of output 26 [2018-03-28 12:41:22,198 WARN L151 SmtUtils]: Spent 218ms on a formula simplification. DAG size of input: 208 DAG size of output 27 [2018-03-28 12:41:23,117 WARN L151 SmtUtils]: Spent 218ms on a formula simplification. DAG size of input: 204 DAG size of output 26 [2018-03-28 12:41:23,689 WARN L151 SmtUtils]: Spent 210ms on a formula simplification. DAG size of input: 201 DAG size of output 27 [2018-03-28 12:41:24,588 WARN L151 SmtUtils]: Spent 201ms on a formula simplification. DAG size of input: 197 DAG size of output 26 [2018-03-28 12:41:25,151 WARN L151 SmtUtils]: Spent 203ms on a formula simplification. DAG size of input: 194 DAG size of output 27 [2018-03-28 12:41:26,040 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 190 DAG size of output 26 [2018-03-28 12:41:26,586 WARN L151 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 187 DAG size of output 27 [2018-03-28 12:41:27,454 WARN L151 SmtUtils]: Spent 176ms on a formula simplification. DAG size of input: 183 DAG size of output 26 [2018-03-28 12:41:27,988 WARN L151 SmtUtils]: Spent 177ms on a formula simplification. DAG size of input: 180 DAG size of output 27 [2018-03-28 12:41:28,836 WARN L151 SmtUtils]: Spent 171ms on a formula simplification. DAG size of input: 176 DAG size of output 26 [2018-03-28 12:41:29,356 WARN L151 SmtUtils]: Spent 167ms on a formula simplification. DAG size of input: 173 DAG size of output 27 [2018-03-28 12:41:30,181 WARN L151 SmtUtils]: Spent 161ms on a formula simplification. DAG size of input: 169 DAG size of output 26 [2018-03-28 12:41:30,682 WARN L151 SmtUtils]: Spent 151ms on a formula simplification. DAG size of input: 166 DAG size of output 27 [2018-03-28 12:41:31,480 WARN L151 SmtUtils]: Spent 152ms on a formula simplification. DAG size of input: 162 DAG size of output 26 [2018-03-28 12:41:31,974 WARN L151 SmtUtils]: Spent 146ms on a formula simplification. DAG size of input: 159 DAG size of output 27 [2018-03-28 12:41:32,749 WARN L151 SmtUtils]: Spent 136ms on a formula simplification. DAG size of input: 155 DAG size of output 26 [2018-03-28 12:41:33,232 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 152 DAG size of output 27 [2018-03-28 12:41:33,993 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 148 DAG size of output 26 [2018-03-28 12:41:34,452 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 145 DAG size of output 27 [2018-03-28 12:41:35,187 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 141 DAG size of output 26 [2018-03-28 12:41:35,629 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 138 DAG size of output 27 [2018-03-28 12:41:36,341 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 134 DAG size of output 26 [2018-03-28 12:41:36,772 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 131 DAG size of output 27 [2018-03-28 12:41:38,544 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 120 DAG size of output 26 [2018-03-28 12:41:49,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:41:49,972 INFO L93 Difference]: Finished difference Result 480 states and 546 transitions. [2018-03-28 12:41:49,973 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-03-28 12:41:49,973 INFO L78 Accepts]: Start accepts. Automaton has 136 states. Word has length 210 [2018-03-28 12:41:49,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:41:49,975 INFO L225 Difference]: With dead ends: 480 [2018-03-28 12:41:49,975 INFO L226 Difference]: Without dead ends: 443 [2018-03-28 12:41:49,983 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 607 GetRequests, 285 SyntacticMatches, 0 SemanticMatches, 322 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24833 ImplicationChecksByTransitivity, 48.3s TimeCoverageRelationStatistics Valid=21632, Invalid=83018, Unknown=2, NotChecked=0, Total=104652 [2018-03-28 12:41:49,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2018-03-28 12:41:50,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 439. [2018-03-28 12:41:50,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 439 states. [2018-03-28 12:41:50,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 441 transitions. [2018-03-28 12:41:50,007 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 441 transitions. Word has length 210 [2018-03-28 12:41:50,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:41:50,007 INFO L459 AbstractCegarLoop]: Abstraction has 439 states and 441 transitions. [2018-03-28 12:41:50,007 INFO L460 AbstractCegarLoop]: Interpolant automaton has 136 states. [2018-03-28 12:41:50,008 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 441 transitions. [2018-03-28 12:41:50,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2018-03-28 12:41:50,015 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:41:50,015 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-28 12:41:50,016 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-28 12:41:50,016 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-28 12:41:50,024 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:41:50,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:41:50,120 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:41:50,125 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-28 12:41:50,125 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:41:50,129 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:41:50,129 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-28 12:41:50,144 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-28 12:41:50,144 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:41:50,149 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-28 12:41:50,149 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-28 12:42:01,855 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-28 12:42:01,855 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:42:18,150 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-28 12:42:18,159 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-28 12:42:18,160 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:42:18,161 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:42:18,162 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-28 12:42:18,162 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-28 12:42:18,695 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-28 12:42:18,717 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:42:18,717 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [132, 132] total 263 [2018-03-28 12:42:18,718 INFO L442 AbstractCegarLoop]: Interpolant automaton has 264 states [2018-03-28 12:42:18,718 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 264 interpolants. [2018-03-28 12:42:18,720 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=8854, Invalid=60577, Unknown=1, NotChecked=0, Total=69432 [2018-03-28 12:42:18,720 INFO L87 Difference]: Start difference. First operand 439 states and 441 transitions. Second operand 264 states. Received shutdown request... [2018-03-28 12:42:57,926 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 196 states. [2018-03-28 12:42:57,926 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-28 12:42:57,930 WARN L197 ceAbstractionStarter]: Timeout [2018-03-28 12:42:57,930 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.03 12:42:57 BoogieIcfgContainer [2018-03-28 12:42:57,930 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-28 12:42:57,930 INFO L168 Benchmark]: Toolchain (without parser) took 145920.44 ms. Allocated memory was 307.8 MB in the beginning and 581.4 MB in the end (delta: 273.7 MB). Free memory was 243.4 MB in the beginning and 310.0 MB in the end (delta: -66.6 MB). Peak memory consumption was 207.1 MB. Max. memory is 5.3 GB. [2018-03-28 12:42:57,932 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 307.8 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-28 12:42:57,932 INFO L168 Benchmark]: CACSL2BoogieTranslator took 323.39 ms. Allocated memory is still 307.8 MB. Free memory was 243.4 MB in the beginning and 219.4 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. [2018-03-28 12:42:57,932 INFO L168 Benchmark]: Boogie Preprocessor took 55.93 ms. Allocated memory is still 307.8 MB. Free memory was 219.4 MB in the beginning and 217.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-28 12:42:57,933 INFO L168 Benchmark]: RCFGBuilder took 491.51 ms. Allocated memory was 307.8 MB in the beginning and 473.4 MB in the end (delta: 165.7 MB). Free memory was 217.4 MB in the beginning and 411.5 MB in the end (delta: -194.0 MB). Peak memory consumption was 22.4 MB. Max. memory is 5.3 GB. [2018-03-28 12:42:57,933 INFO L168 Benchmark]: TraceAbstraction took 145044.08 ms. Allocated memory was 473.4 MB in the beginning and 581.4 MB in the end (delta: 108.0 MB). Free memory was 411.5 MB in the beginning and 310.0 MB in the end (delta: 101.5 MB). Peak memory consumption was 209.5 MB. Max. memory is 5.3 GB. [2018-03-28 12:42:57,936 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.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 323.39 ms. Allocated memory is still 307.8 MB. Free memory was 243.4 MB in the beginning and 219.4 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 55.93 ms. Allocated memory is still 307.8 MB. Free memory was 219.4 MB in the beginning and 217.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 491.51 ms. Allocated memory was 307.8 MB in the beginning and 473.4 MB in the end (delta: 165.7 MB). Free memory was 217.4 MB in the beginning and 411.5 MB in the end (delta: -194.0 MB). Peak memory consumption was 22.4 MB. Max. memory is 5.3 GB. * TraceAbstraction took 145044.08 ms. Allocated memory was 473.4 MB in the beginning and 581.4 MB in the end (delta: 108.0 MB). Free memory was 411.5 MB in the beginning and 310.0 MB in the end (delta: 101.5 MB). Peak memory consumption was 209.5 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 196 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 275. - 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 196 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 275. - 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 196 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 275. - 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 196 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 275. - 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 196 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 275. - 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 196 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 275. - 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 196 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 275. - 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 196 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 275. - 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 196 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 275. - 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 196 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 275. - 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 196 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 275. - 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 196 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 275. - 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 196 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 275. - 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 196 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 275. - 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 196 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 275. - 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 196 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 275. - 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 196 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 275. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 74 locations, 17 error locations. TIMEOUT Result, 144.9s OverallTime, 10 OverallIterations, 64 TraceHistogramMax, 99.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 679 SDtfs, 8305 SDslu, 23874 SDs, 0 SdLazy, 53472 SolverSat, 4017 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 20.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2443 GetRequests, 1315 SyntacticMatches, 2 SemanticMatches, 1125 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73287 ImplicationChecksByTransitivity, 115.4s 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.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 44.5s 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-28_12-42-57-943.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-28_12-42-57-943.csv Completed graceful shutdown