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/array-memsafety/diff-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-4cf2d92 [2018-03-28 12:12:08,487 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-28 12:12:08,489 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-28 12:12:08,504 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-28 12:12:08,504 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-28 12:12:08,505 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-28 12:12:08,506 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-28 12:12:08,508 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-28 12:12:08,510 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-28 12:12:08,511 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-28 12:12:08,512 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-28 12:12:08,512 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-28 12:12:08,513 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-28 12:12:08,515 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-28 12:12:08,515 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-28 12:12:08,518 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-28 12:12:08,520 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-28 12:12:08,522 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-28 12:12:08,523 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-28 12:12:08,524 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-28 12:12:08,526 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-28 12:12:08,527 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-28 12:12:08,527 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-28 12:12:08,528 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-28 12:12:08,529 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-28 12:12:08,530 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-28 12:12:08,530 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-28 12:12:08,531 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-28 12:12:08,532 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-28 12:12:08,532 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-28 12:12:08,533 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-28 12:12:08,533 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:12:08,558 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-28 12:12:08,558 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-28 12:12:08,558 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-28 12:12:08,558 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-28 12:12:08,559 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-28 12:12:08,559 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-28 12:12:08,559 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-28 12:12:08,559 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-28 12:12:08,560 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-28 12:12:08,560 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-28 12:12:08,560 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-28 12:12:08,560 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-28 12:12:08,561 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-28 12:12:08,561 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-28 12:12:08,561 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-28 12:12:08,561 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-28 12:12:08,561 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-28 12:12:08,562 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-28 12:12:08,562 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-28 12:12:08,562 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-28 12:12:08,562 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-28 12:12:08,562 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-28 12:12:08,563 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-28 12:12:08,563 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-28 12:12:08,563 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-28 12:12:08,563 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-28 12:12:08,563 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-28 12:12:08,563 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-28 12:12:08,564 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-28 12:12:08,564 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-28 12:12:08,564 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-28 12:12:08,564 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:12:08,564 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-28 12:12:08,565 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-28 12:12:08,565 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-28 12:12:08,566 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-28 12:12:08,566 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-28 12:12:08,599 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-28 12:12:08,612 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-28 12:12:08,616 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-28 12:12:08,618 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-28 12:12:08,618 INFO L276 PluginConnector]: CDTParser initialized [2018-03-28 12:12:08,619 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:08,925 INFO L228 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGeb1c488a1 [2018-03-28 12:12:09,106 INFO L291 CDTParser]: IsIndexed: true [2018-03-28 12:12:09,106 INFO L292 CDTParser]: Found 1 translation units. [2018-03-28 12:12:09,106 INFO L171 CDTParser]: Scanning diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,119 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-28 12:12:09,119 INFO L215 ultiparseSymbolTable]: [2018-03-28 12:12:09,119 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-28 12:12:09,119 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,120 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,120 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,120 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diff ('diff') in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,120 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-28 12:12:09,120 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,120 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__ino_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,120 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__int32_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,121 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__pid_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,121 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__u_int64_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,121 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____ssize_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,121 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____mode_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,121 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____socklen_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,121 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____nlink_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,121 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____int8_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,121 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____timer_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,122 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__size_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,122 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__off_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,122 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____intptr_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,122 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__key_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,122 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____fsword_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,122 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____u_short in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,122 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____uint64_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,122 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__caddr_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,123 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__timer_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,123 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__mode_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,123 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,123 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__u_short in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,123 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__nlink_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,123 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__gid_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,123 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,123 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,123 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____uid_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,124 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__ssize_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,124 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__loff_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,124 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__id_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,124 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__uint in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,124 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,124 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,124 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____u_int in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,124 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____useconds_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,125 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__fd_set in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,125 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____qaddr_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,125 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____dev_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,125 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____rlim64_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,125 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,125 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____blksize_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,125 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__time_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,125 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,126 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__fsid_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,126 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__dev_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,126 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,126 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____clock_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,126 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,126 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__int64_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,126 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,126 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__register_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____daddr_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____uint8_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____time_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__int8_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__ushort in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__u_quad_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____key_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__ldiv_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____int64_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__clock_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__daddr_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____uint16_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__u_char in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____u_long in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____gid_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____int16_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____loff_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__suseconds_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____sigset_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__fd_mask in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__u_int32_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__sigset_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____ino_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__u_long in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____ino64_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____caddr_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____off_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____fsid_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__ulong in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____uint32_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__u_int8_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__wchar_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__lldiv_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__uid_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,130 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__int16_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,130 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____clockid_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,130 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__div_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,130 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__blksize_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,130 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,130 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__clockid_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,130 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,130 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__quad_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,130 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__pthread_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,130 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____fd_mask in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,130 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____id_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,130 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__u_int16_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,130 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,130 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,131 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,131 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____int32_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,131 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____rlim_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,131 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,131 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____pid_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,131 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__u_int in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,131 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,131 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,131 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____u_char in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,132 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,132 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,132 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____off64_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,132 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____suseconds_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,132 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____quad_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,132 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____u_quad_t in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:09,153 INFO L334 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGeb1c488a1 [2018-03-28 12:12:09,158 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-28 12:12:09,161 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-28 12:12:09,163 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-28 12:12:09,163 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-28 12:12:09,169 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-28 12:12:09,170 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:12:09" (1/1) ... [2018-03-28 12:12:09,173 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45279faa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:12:09, skipping insertion in model container [2018-03-28 12:12:09,173 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:12:09" (1/1) ... [2018-03-28 12:12:09,188 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 12:12:09,217 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 12:12:09,396 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 12:12:09,446 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 12:12:09,453 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-03-28 12:12:09,489 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:12:09 WrapperNode [2018-03-28 12:12:09,489 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-28 12:12:09,490 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-28 12:12:09,490 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-28 12:12:09,490 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-28 12:12:09,500 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:12:09" (1/1) ... [2018-03-28 12:12:09,500 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:12:09" (1/1) ... [2018-03-28 12:12:09,516 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:12:09" (1/1) ... [2018-03-28 12:12:09,516 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:12:09" (1/1) ... [2018-03-28 12:12:09,528 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:12:09" (1/1) ... [2018-03-28 12:12:09,534 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:12:09" (1/1) ... [2018-03-28 12:12:09,537 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:12:09" (1/1) ... [2018-03-28 12:12:09,542 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-28 12:12:09,543 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-28 12:12:09,543 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-28 12:12:09,543 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-28 12:12:09,544 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:12:09" (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:12:09,664 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-28 12:12:09,664 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-28 12:12:09,665 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-28 12:12:09,665 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-28 12:12:09,665 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diff [2018-03-28 12:12:09,665 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-28 12:12:09,665 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-28 12:12:09,665 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-28 12:12:09,665 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-28 12:12:09,665 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-28 12:12:09,665 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-28 12:12:09,666 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-28 12:12:09,666 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-28 12:12:09,666 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-28 12:12:09,666 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-28 12:12:09,666 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-28 12:12:09,666 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-28 12:12:09,666 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-28 12:12:09,667 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-28 12:12:09,667 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-28 12:12:09,667 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-28 12:12:09,667 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-28 12:12:09,667 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-28 12:12:09,667 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-28 12:12:09,668 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-28 12:12:09,668 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-28 12:12:09,668 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-28 12:12:09,668 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-28 12:12:09,668 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-28 12:12:09,668 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-28 12:12:09,668 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-28 12:12:09,668 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-28 12:12:09,668 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-28 12:12:09,668 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-28 12:12:09,669 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-28 12:12:09,669 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-28 12:12:09,669 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-28 12:12:09,669 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-28 12:12:09,669 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-28 12:12:09,669 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-28 12:12:09,669 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-28 12:12:09,669 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-28 12:12:09,669 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-28 12:12:09,669 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-28 12:12:09,670 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-28 12:12:09,670 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-28 12:12:09,670 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-28 12:12:09,670 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-28 12:12:09,670 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-28 12:12:09,670 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-28 12:12:09,670 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-28 12:12:09,670 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-28 12:12:09,670 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-28 12:12:09,670 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-28 12:12:09,671 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-28 12:12:09,671 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-28 12:12:09,671 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-28 12:12:09,671 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-28 12:12:09,671 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-28 12:12:09,671 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-28 12:12:09,671 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-28 12:12:09,671 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-28 12:12:09,671 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-28 12:12:09,671 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-28 12:12:09,671 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-28 12:12:09,672 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-28 12:12:09,672 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-28 12:12:09,672 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-28 12:12:09,672 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-28 12:12:09,672 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-28 12:12:09,672 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-28 12:12:09,672 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-28 12:12:09,672 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-28 12:12:09,673 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-28 12:12:09,673 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-28 12:12:09,673 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-28 12:12:09,673 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-28 12:12:09,673 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-28 12:12:09,673 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-28 12:12:09,673 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-28 12:12:09,673 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-28 12:12:09,673 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-28 12:12:09,673 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-28 12:12:09,673 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-28 12:12:09,673 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-28 12:12:09,673 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-28 12:12:09,674 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-28 12:12:09,674 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-28 12:12:09,674 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-28 12:12:09,674 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-28 12:12:09,674 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-28 12:12:09,674 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-28 12:12:09,674 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-28 12:12:09,675 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-28 12:12:09,675 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-28 12:12:09,675 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-28 12:12:09,675 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-28 12:12:09,675 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-28 12:12:09,675 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-28 12:12:09,675 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-28 12:12:09,675 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-28 12:12:09,676 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-28 12:12:09,676 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-28 12:12:09,676 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-28 12:12:09,676 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-28 12:12:09,676 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-28 12:12:09,676 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-28 12:12:09,676 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-28 12:12:09,677 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-28 12:12:09,677 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diff [2018-03-28 12:12:09,677 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-28 12:12:09,677 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-28 12:12:09,677 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-28 12:12:09,677 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-28 12:12:09,677 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-28 12:12:09,677 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-28 12:12:09,678 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-28 12:12:09,678 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-28 12:12:10,116 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-28 12:12:10,117 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:12:10 BoogieIcfgContainer [2018-03-28 12:12:10,117 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-28 12:12:10,118 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-28 12:12:10,118 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-28 12:12:10,120 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-28 12:12:10,120 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.03 12:12:09" (1/3) ... [2018-03-28 12:12:10,121 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73c94e47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:12:10, skipping insertion in model container [2018-03-28 12:12:10,121 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:12:09" (2/3) ... [2018-03-28 12:12:10,121 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73c94e47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:12:10, skipping insertion in model container [2018-03-28 12:12:10,121 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:12:10" (3/3) ... [2018-03-28 12:12:10,123 INFO L107 eAbstractionObserver]: Analyzing ICFG diff-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:12:10,130 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-28 12:12:10,137 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 9 error locations. [2018-03-28 12:12:10,175 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-28 12:12:10,175 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-28 12:12:10,175 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-28 12:12:10,175 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-28 12:12:10,175 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-28 12:12:10,175 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-28 12:12:10,176 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-28 12:12:10,176 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-28 12:12:10,176 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-28 12:12:10,176 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-28 12:12:10,191 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states. [2018-03-28 12:12:10,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-03-28 12:12:10,198 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:10,198 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:12:10,198 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:10,203 INFO L82 PathProgramCache]: Analyzing trace with hash 589256596, 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:12:10,215 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:10,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:10,275 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:10,299 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:12:10,299 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:10,316 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:12:10,342 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:12:10,342 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-03-28 12:12:10,344 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-03-28 12:12:10,353 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-03-28 12:12:10,354 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-03-28 12:12:10,356 INFO L87 Difference]: Start difference. First operand 82 states. Second operand 2 states. [2018-03-28 12:12:10,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:10,378 INFO L93 Difference]: Finished difference Result 131 states and 143 transitions. [2018-03-28 12:12:10,379 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-03-28 12:12:10,380 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 38 [2018-03-28 12:12:10,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:10,390 INFO L225 Difference]: With dead ends: 131 [2018-03-28 12:12:10,390 INFO L226 Difference]: Without dead ends: 79 [2018-03-28 12:12:10,394 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-03-28 12:12:10,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2018-03-28 12:12:10,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2018-03-28 12:12:10,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-03-28 12:12:10,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 84 transitions. [2018-03-28 12:12:10,428 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 84 transitions. Word has length 38 [2018-03-28 12:12:10,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:10,429 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 84 transitions. [2018-03-28 12:12:10,429 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-03-28 12:12:10,429 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 84 transitions. [2018-03-28 12:12:10,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-03-28 12:12:10,431 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:10,431 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:12:10,431 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:10,431 INFO L82 PathProgramCache]: Analyzing trace with hash 589228855, 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:12:10,437 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:10,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:10,476 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:10,510 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:12:10,512 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:10,526 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:10,526 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 12:12:10,551 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:10,552 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:10,554 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-03-28 12:12:10,555 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:10,564 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:12:10,564 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:17, output treesize:15 [2018-03-28 12:12:10,595 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 20 [2018-03-28 12:12:10,596 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:10,606 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:12:10,607 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:21, output treesize:20 [2018-03-28 12:12:10,701 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:12:10,701 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:10,787 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:12:10,820 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:12:10,820 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2018-03-28 12:12:10,822 INFO L442 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-03-28 12:12:10,823 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-03-28 12:12:10,823 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-03-28 12:12:10,823 INFO L87 Difference]: Start difference. First operand 79 states and 84 transitions. Second operand 11 states. [2018-03-28 12:12:11,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:11,102 INFO L93 Difference]: Finished difference Result 79 states and 84 transitions. [2018-03-28 12:12:11,102 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-03-28 12:12:11,120 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 38 [2018-03-28 12:12:11,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:11,122 INFO L225 Difference]: With dead ends: 79 [2018-03-28 12:12:11,122 INFO L226 Difference]: Without dead ends: 77 [2018-03-28 12:12:11,123 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 64 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2018-03-28 12:12:11,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-03-28 12:12:11,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2018-03-28 12:12:11,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2018-03-28 12:12:11,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 82 transitions. [2018-03-28 12:12:11,133 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 82 transitions. Word has length 38 [2018-03-28 12:12:11,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:11,134 INFO L459 AbstractCegarLoop]: Abstraction has 77 states and 82 transitions. [2018-03-28 12:12:11,134 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-03-28 12:12:11,134 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 82 transitions. [2018-03-28 12:12:11,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-03-28 12:12:11,135 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:11,136 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:12:11,136 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:11,136 INFO L82 PathProgramCache]: Analyzing trace with hash 589228856, 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:12:11,146 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:11,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:11,171 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:11,213 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:12:11,214 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:11,283 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:12:11,284 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:11,326 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:11,327 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:19 [2018-03-28 12:12:11,453 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:11,468 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:12:11,469 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:11,525 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:11,526 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:11,526 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-03-28 12:12:11,527 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:11,541 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-28 12:12:11,541 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:38, output treesize:35 [2018-03-28 12:12:11,593 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:11,594 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:11,609 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 34 [2018-03-28 12:12:11,609 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:11,657 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:11,658 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:11,659 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:11,660 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 13 [2018-03-28 12:12:11,660 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:11,675 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 2 dim-1 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2018-03-28 12:12:11,675 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 6 variables, input treesize:48, output treesize:40 [2018-03-28 12:12:11,889 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:12:11,889 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:12,123 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 12:12:12,125 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 30 [2018-03-28 12:12:12,146 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 12:12:12,147 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 12:12:12,147 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 12:12:12,149 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2018-03-28 12:12:12,149 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:12,155 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:12,164 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 24 [2018-03-28 12:12:12,169 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 30 [2018-03-28 12:12:12,196 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 9 [2018-03-28 12:12:12,197 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:12,205 INFO L267 ElimStorePlain]: Start of recursive call 5: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:12,207 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:12,218 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:12,218 INFO L202 ElimStorePlain]: Needed 6 recursive calls to eliminate 6 variables, input treesize:42, output treesize:5 [2018-03-28 12:12:12,230 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:12:12,262 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:12:12,262 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 16 [2018-03-28 12:12:12,262 INFO L442 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-03-28 12:12:12,263 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-03-28 12:12:12,263 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2018-03-28 12:12:12,263 INFO L87 Difference]: Start difference. First operand 77 states and 82 transitions. Second operand 17 states. [2018-03-28 12:12:12,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:12,881 INFO L93 Difference]: Finished difference Result 118 states and 131 transitions. [2018-03-28 12:12:12,881 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-28 12:12:12,881 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 38 [2018-03-28 12:12:12,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:12,884 INFO L225 Difference]: With dead ends: 118 [2018-03-28 12:12:12,884 INFO L226 Difference]: Without dead ends: 116 [2018-03-28 12:12:12,885 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2018-03-28 12:12:12,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2018-03-28 12:12:12,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 86. [2018-03-28 12:12:12,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2018-03-28 12:12:12,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 94 transitions. [2018-03-28 12:12:12,893 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 94 transitions. Word has length 38 [2018-03-28 12:12:12,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:12,893 INFO L459 AbstractCegarLoop]: Abstraction has 86 states and 94 transitions. [2018-03-28 12:12:12,893 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-03-28 12:12:12,893 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 94 transitions. [2018-03-28 12:12:12,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-03-28 12:12:12,894 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:12,894 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:12:12,894 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:12,894 INFO L82 PathProgramCache]: Analyzing trace with hash 1086225330, 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:12:12,903 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:12,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:12,930 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:12,934 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:12:12,934 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:12,942 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:12,942 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 12:12:12,950 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:12,951 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:12,952 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-03-28 12:12:12,952 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:12,963 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:12:12,963 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:17, output treesize:15 [2018-03-28 12:12:13,011 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:12:13,011 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:13,049 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:12:13,071 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:12:13,071 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2018-03-28 12:12:13,071 INFO L442 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-03-28 12:12:13,071 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-03-28 12:12:13,071 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-03-28 12:12:13,072 INFO L87 Difference]: Start difference. First operand 86 states and 94 transitions. Second operand 11 states. [2018-03-28 12:12:13,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:13,167 INFO L93 Difference]: Finished difference Result 86 states and 94 transitions. [2018-03-28 12:12:13,167 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-03-28 12:12:13,167 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 39 [2018-03-28 12:12:13,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:13,168 INFO L225 Difference]: With dead ends: 86 [2018-03-28 12:12:13,168 INFO L226 Difference]: Without dead ends: 85 [2018-03-28 12:12:13,169 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2018-03-28 12:12:13,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2018-03-28 12:12:13,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2018-03-28 12:12:13,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2018-03-28 12:12:13,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 93 transitions. [2018-03-28 12:12:13,178 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 93 transitions. Word has length 39 [2018-03-28 12:12:13,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:13,178 INFO L459 AbstractCegarLoop]: Abstraction has 85 states and 93 transitions. [2018-03-28 12:12:13,178 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-03-28 12:12:13,178 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 93 transitions. [2018-03-28 12:12:13,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-03-28 12:12:13,179 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:13,179 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:12:13,179 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:13,179 INFO L82 PathProgramCache]: Analyzing trace with hash 1086225331, 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:12:13,184 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:13,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:13,204 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:13,211 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:12:13,211 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:13,217 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:12:13,217 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:13,223 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:12:13,223 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:21, output treesize:19 [2018-03-28 12:12:13,249 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:13,252 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:13,253 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:12:13,253 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:13,262 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:12:13,263 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:13,270 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 2 dim-1 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2018-03-28 12:12:13,271 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:32, output treesize:25 [2018-03-28 12:12:13,375 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:12:13,375 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:15,498 WARN L148 SmtUtils]: Spent 2050ms on a formula simplification that was a NOOP. DAG size: 26 [2018-03-28 12:12:15,558 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:12:15,558 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:15,563 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:12:15,574 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 14 treesize of output 5 [2018-03-28 12:12:15,574 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:15,574 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:12:15,574 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:15,577 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:15,579 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:15,580 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 5 variables, input treesize:25, output treesize:5 [2018-03-28 12:12:15,586 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:12:15,607 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:12:15,608 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-03-28 12:12:15,608 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-03-28 12:12:15,608 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-03-28 12:12:15,608 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2018-03-28 12:12:15,609 INFO L87 Difference]: Start difference. First operand 85 states and 93 transitions. Second operand 15 states. [2018-03-28 12:12:15,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:15,992 INFO L93 Difference]: Finished difference Result 136 states and 152 transitions. [2018-03-28 12:12:15,993 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-28 12:12:15,993 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 39 [2018-03-28 12:12:15,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:15,994 INFO L225 Difference]: With dead ends: 136 [2018-03-28 12:12:15,994 INFO L226 Difference]: Without dead ends: 135 [2018-03-28 12:12:15,995 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 63 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=91, Invalid=371, Unknown=0, NotChecked=0, Total=462 [2018-03-28 12:12:15,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2018-03-28 12:12:16,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 89. [2018-03-28 12:12:16,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-03-28 12:12:16,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 98 transitions. [2018-03-28 12:12:16,008 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 98 transitions. Word has length 39 [2018-03-28 12:12:16,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:16,009 INFO L459 AbstractCegarLoop]: Abstraction has 89 states and 98 transitions. [2018-03-28 12:12:16,009 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-03-28 12:12:16,009 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 98 transitions. [2018-03-28 12:12:16,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-03-28 12:12:16,010 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:16,010 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:12:16,010 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:16,011 INFO L82 PathProgramCache]: Analyzing trace with hash -686787947, now seen corresponding path program 1 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:12:16,027 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:16,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:16,050 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:16,174 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:12:16,174 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:16,249 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:12:16,271 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:12:16,271 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 10 [2018-03-28 12:12:16,271 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-03-28 12:12:16,271 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-03-28 12:12:16,271 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2018-03-28 12:12:16,272 INFO L87 Difference]: Start difference. First operand 89 states and 98 transitions. Second operand 10 states. [2018-03-28 12:12:16,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:16,389 INFO L93 Difference]: Finished difference Result 203 states and 226 transitions. [2018-03-28 12:12:16,389 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-03-28 12:12:16,389 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 40 [2018-03-28 12:12:16,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:16,391 INFO L225 Difference]: With dead ends: 203 [2018-03-28 12:12:16,391 INFO L226 Difference]: Without dead ends: 151 [2018-03-28 12:12:16,392 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 67 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=76, Invalid=164, Unknown=0, NotChecked=0, Total=240 [2018-03-28 12:12:16,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2018-03-28 12:12:16,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 88. [2018-03-28 12:12:16,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2018-03-28 12:12:16,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 95 transitions. [2018-03-28 12:12:16,406 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 95 transitions. Word has length 40 [2018-03-28 12:12:16,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:16,407 INFO L459 AbstractCegarLoop]: Abstraction has 88 states and 95 transitions. [2018-03-28 12:12:16,407 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-03-28 12:12:16,407 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 95 transitions. [2018-03-28 12:12:16,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-03-28 12:12:16,408 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:16,408 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:12:16,408 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:16,409 INFO L82 PathProgramCache]: Analyzing trace with hash -956860966, now seen corresponding path program 1 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:12:16,417 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:16,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:16,437 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:16,464 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:12:16,464 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:16,516 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:12:16,537 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:12:16,537 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 10 [2018-03-28 12:12:16,537 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-03-28 12:12:16,537 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-03-28 12:12:16,538 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-03-28 12:12:16,538 INFO L87 Difference]: Start difference. First operand 88 states and 95 transitions. Second operand 10 states. [2018-03-28 12:12:16,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:16,625 INFO L93 Difference]: Finished difference Result 128 states and 138 transitions. [2018-03-28 12:12:16,626 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-28 12:12:16,626 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 43 [2018-03-28 12:12:16,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:16,627 INFO L225 Difference]: With dead ends: 128 [2018-03-28 12:12:16,627 INFO L226 Difference]: Without dead ends: 117 [2018-03-28 12:12:16,627 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 74 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2018-03-28 12:12:16,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2018-03-28 12:12:16,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 88. [2018-03-28 12:12:16,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2018-03-28 12:12:16,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 94 transitions. [2018-03-28 12:12:16,640 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 94 transitions. Word has length 43 [2018-03-28 12:12:16,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:16,641 INFO L459 AbstractCegarLoop]: Abstraction has 88 states and 94 transitions. [2018-03-28 12:12:16,641 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-03-28 12:12:16,641 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 94 transitions. [2018-03-28 12:12:16,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-03-28 12:12:16,642 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:16,642 INFO L355 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:12:16,642 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:16,643 INFO L82 PathProgramCache]: Analyzing trace with hash 1991644234, now seen corresponding path program 1 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:12:16,651 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:16,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:16,672 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:16,727 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:12:16,728 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:16,735 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:12:16,756 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:12:16,756 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-03-28 12:12:16,757 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-03-28 12:12:16,757 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-03-28 12:12:16,757 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-28 12:12:16,757 INFO L87 Difference]: Start difference. First operand 88 states and 94 transitions. Second operand 3 states. [2018-03-28 12:12:16,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:16,774 INFO L93 Difference]: Finished difference Result 147 states and 159 transitions. [2018-03-28 12:12:16,774 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-03-28 12:12:16,774 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 48 [2018-03-28 12:12:16,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:16,775 INFO L225 Difference]: With dead ends: 147 [2018-03-28 12:12:16,775 INFO L226 Difference]: Without dead ends: 98 [2018-03-28 12:12:16,775 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 93 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-28 12:12:16,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-03-28 12:12:16,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 89. [2018-03-28 12:12:16,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-03-28 12:12:16,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 94 transitions. [2018-03-28 12:12:16,786 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 94 transitions. Word has length 48 [2018-03-28 12:12:16,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:16,787 INFO L459 AbstractCegarLoop]: Abstraction has 89 states and 94 transitions. [2018-03-28 12:12:16,787 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-03-28 12:12:16,787 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 94 transitions. [2018-03-28 12:12:16,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-03-28 12:12:16,788 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:16,788 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:12:16,788 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:16,788 INFO L82 PathProgramCache]: Analyzing trace with hash 1153705471, now seen corresponding path program 1 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:12:16,794 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:16,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:16,817 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:16,822 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:12:16,822 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:16,828 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:12:16,829 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:16,833 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:16,833 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:18, output treesize:16 [2018-03-28 12:12:16,857 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:16,859 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:12:16,860 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:16,870 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:16,871 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:16,871 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:12:16,871 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:16,877 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-28 12:12:16,878 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:22 [2018-03-28 12:12:17,122 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:12:17,122 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:17,709 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:12:17,744 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:12:17,744 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2018-03-28 12:12:17,745 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-03-28 12:12:17,745 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-03-28 12:12:17,745 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=484, Unknown=0, NotChecked=0, Total=552 [2018-03-28 12:12:17,745 INFO L87 Difference]: Start difference. First operand 89 states and 94 transitions. Second operand 24 states. [2018-03-28 12:12:18,006 WARN L151 SmtUtils]: Spent 173ms on a formula simplification. DAG size of input: 57 DAG size of output 56 [2018-03-28 12:12:19,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:19,205 INFO L93 Difference]: Finished difference Result 123 states and 131 transitions. [2018-03-28 12:12:19,205 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-03-28 12:12:19,205 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 49 [2018-03-28 12:12:19,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:19,206 INFO L225 Difference]: With dead ends: 123 [2018-03-28 12:12:19,206 INFO L226 Difference]: Without dead ends: 122 [2018-03-28 12:12:19,207 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=270, Invalid=1136, Unknown=0, NotChecked=0, Total=1406 [2018-03-28 12:12:19,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2018-03-28 12:12:19,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 86. [2018-03-28 12:12:19,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2018-03-28 12:12:19,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 91 transitions. [2018-03-28 12:12:19,221 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 91 transitions. Word has length 49 [2018-03-28 12:12:19,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:19,222 INFO L459 AbstractCegarLoop]: Abstraction has 86 states and 91 transitions. [2018-03-28 12:12:19,222 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-03-28 12:12:19,222 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 91 transitions. [2018-03-28 12:12:19,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-03-28 12:12:19,223 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:19,223 INFO L355 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:12:19,223 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:19,223 INFO L82 PathProgramCache]: Analyzing trace with hash 1405096393, now seen corresponding path program 1 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:12:19,236 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:19,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:19,260 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:19,266 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:12:19,266 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:19,268 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:19,268 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 12:12:19,283 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 12:12:19,283 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:19,290 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 12:12:19,317 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:12:19,317 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2018-03-28 12:12:19,317 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-03-28 12:12:19,317 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-03-28 12:12:19,317 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-03-28 12:12:19,317 INFO L87 Difference]: Start difference. First operand 86 states and 91 transitions. Second operand 6 states. [2018-03-28 12:12:19,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:19,393 INFO L93 Difference]: Finished difference Result 86 states and 91 transitions. [2018-03-28 12:12:19,394 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-28 12:12:19,394 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 50 [2018-03-28 12:12:19,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:19,394 INFO L225 Difference]: With dead ends: 86 [2018-03-28 12:12:19,394 INFO L226 Difference]: Without dead ends: 85 [2018-03-28 12:12:19,395 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-03-28 12:12:19,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2018-03-28 12:12:19,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2018-03-28 12:12:19,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2018-03-28 12:12:19,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 90 transitions. [2018-03-28 12:12:19,403 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 90 transitions. Word has length 50 [2018-03-28 12:12:19,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:19,403 INFO L459 AbstractCegarLoop]: Abstraction has 85 states and 90 transitions. [2018-03-28 12:12:19,403 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-03-28 12:12:19,403 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 90 transitions. [2018-03-28 12:12:19,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-03-28 12:12:19,404 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:19,404 INFO L355 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:12:19,404 INFO L408 AbstractCegarLoop]: === Iteration 11 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:19,404 INFO L82 PathProgramCache]: Analyzing trace with hash 1405096394, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:12:19,412 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:19,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:19,433 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:19,471 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:12:19,472 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:19,476 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:12:19,477 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:14 [2018-03-28 12:12:19,554 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 12:12:19,554 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:19,700 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 12:12:19,735 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:12:19,735 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2018-03-28 12:12:19,735 INFO L442 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-03-28 12:12:19,735 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-03-28 12:12:19,735 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-03-28 12:12:19,736 INFO L87 Difference]: Start difference. First operand 85 states and 90 transitions. Second operand 13 states. [2018-03-28 12:12:19,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:19,891 INFO L93 Difference]: Finished difference Result 121 states and 130 transitions. [2018-03-28 12:12:19,891 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-03-28 12:12:19,891 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 50 [2018-03-28 12:12:19,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:19,892 INFO L225 Difference]: With dead ends: 121 [2018-03-28 12:12:19,892 INFO L226 Difference]: Without dead ends: 120 [2018-03-28 12:12:19,893 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 87 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2018-03-28 12:12:19,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2018-03-28 12:12:19,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 114. [2018-03-28 12:12:19,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 114 states. [2018-03-28 12:12:19,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 124 transitions. [2018-03-28 12:12:19,913 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 124 transitions. Word has length 50 [2018-03-28 12:12:19,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:19,913 INFO L459 AbstractCegarLoop]: Abstraction has 114 states and 124 transitions. [2018-03-28 12:12:19,913 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-03-28 12:12:19,913 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 124 transitions. [2018-03-28 12:12:19,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-03-28 12:12:19,914 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:19,914 INFO L355 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:12:19,914 INFO L408 AbstractCegarLoop]: === Iteration 12 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:19,914 INFO L82 PathProgramCache]: Analyzing trace with hash -1393850561, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:12:19,920 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:19,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:19,940 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:19,943 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:12:19,943 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:19,949 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:12:19,949 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:19,954 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:19,954 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:18, output treesize:16 [2018-03-28 12:12:19,970 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:19,971 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:12:19,972 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:19,980 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:19,981 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:19,981 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:12:19,982 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:19,988 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-28 12:12:19,988 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:22 [2018-03-28 12:12:20,008 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 23 treesize of output 30 [2018-03-28 12:12:20,008 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2018-03-28 12:12:20,025 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: 4 dim-0 vars, and 2 xjuncts. [2018-03-28 12:12:20,025 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:30, output treesize:52 [2018-03-28 12:12:20,367 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 12:12:20,367 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:22,964 WARN L148 SmtUtils]: Spent 689ms on a formula simplification that was a NOOP. DAG size: 44 [2018-03-28 12:12:22,982 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 12:12:23,003 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:12:23,003 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 24 [2018-03-28 12:12:23,003 INFO L442 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-03-28 12:12:23,004 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-03-28 12:12:23,004 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=530, Unknown=1, NotChecked=0, Total=600 [2018-03-28 12:12:23,004 INFO L87 Difference]: Start difference. First operand 114 states and 124 transitions. Second operand 25 states. [2018-03-28 12:12:23,660 WARN L151 SmtUtils]: Spent 588ms on a formula simplification. DAG size of input: 61 DAG size of output 60 [2018-03-28 12:12:24,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:24,809 INFO L93 Difference]: Finished difference Result 145 states and 159 transitions. [2018-03-28 12:12:24,809 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-03-28 12:12:24,809 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 56 [2018-03-28 12:12:24,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:24,810 INFO L225 Difference]: With dead ends: 145 [2018-03-28 12:12:24,810 INFO L226 Difference]: Without dead ends: 144 [2018-03-28 12:12:24,811 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 88 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=275, Invalid=1206, Unknown=1, NotChecked=0, Total=1482 [2018-03-28 12:12:24,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2018-03-28 12:12:24,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 107. [2018-03-28 12:12:24,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2018-03-28 12:12:24,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 116 transitions. [2018-03-28 12:12:24,824 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 116 transitions. Word has length 56 [2018-03-28 12:12:24,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:24,825 INFO L459 AbstractCegarLoop]: Abstraction has 107 states and 116 transitions. [2018-03-28 12:12:24,825 INFO L460 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-03-28 12:12:24,825 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 116 transitions. [2018-03-28 12:12:24,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-03-28 12:12:24,826 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:24,826 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:24,826 INFO L408 AbstractCegarLoop]: === Iteration 13 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:24,826 INFO L82 PathProgramCache]: Analyzing trace with hash -1130478029, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:12:24,834 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:24,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:24,857 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:24,920 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:24,921 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 38 [2018-03-28 12:12:24,942 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:24,943 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:24,944 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 42 [2018-03-28 12:12:24,946 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 34 [2018-03-28 12:12:24,947 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:24,967 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:24,972 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:24,978 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2018-03-28 12:12:24,978 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:37, output treesize:28 [2018-03-28 12:12:25,058 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc11.base| Int) (|main_#t~malloc10.base| Int)) (let ((.cse1 (store |c_old(#valid)| |main_#t~malloc10.base| 1))) (let ((.cse0 (store .cse1 |main_#t~malloc11.base| 1))) (and (= 0 (select |c_old(#valid)| |main_#t~malloc10.base|)) (= (store (store (store .cse0 |c_main_#t~malloc12.base| 1) |main_#t~malloc10.base| 0) |main_#t~malloc11.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc12.base|) 0) (= (select .cse1 |main_#t~malloc11.base|) 0))))) is different from true [2018-03-28 12:12:25,063 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc11.base| Int) (|main_#t~malloc10.base| Int) (|main_#t~malloc12.base| Int)) (let ((.cse1 (store |c_old(#valid)| |main_#t~malloc10.base| 1))) (let ((.cse0 (store .cse1 |main_#t~malloc11.base| 1))) (and (= 0 (select |c_old(#valid)| |main_#t~malloc10.base|)) (= (select .cse0 |main_#t~malloc12.base|) 0) (= |c_#valid| (store (store (store (store .cse0 |main_#t~malloc12.base| 1) |main_#t~malloc10.base| 0) |main_#t~malloc11.base| 0) |main_#t~malloc12.base| 0)) (= (select .cse1 |main_#t~malloc11.base|) 0))))) is different from true [2018-03-28 12:12:25,075 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-03-28 12:12:25,075 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:25,115 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc12.base_17| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc12.base_17|))) (= |c_old(#valid)| (store (store (store (store |c_#valid| |v_main_#t~malloc12.base_17| 1) |c_main_#t~malloc10.base| 0) |c_main_#t~malloc11.base| 0) |v_main_#t~malloc12.base_17| 0)))) is different from false [2018-03-28 12:12:25,118 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc11.base_16| Int) (|v_main_#t~malloc12.base_17| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc11.base_16| 1))) (or (= (store (store (store (store .cse0 |v_main_#t~malloc12.base_17| 1) |c_main_#t~malloc10.base| 0) |v_main_#t~malloc11.base_16| 0) |v_main_#t~malloc12.base_17| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc11.base_16|))) (not (= (select .cse0 |v_main_#t~malloc12.base_17|) 0))))) is different from false [2018-03-28 12:12:25,121 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc10.base_14| Int) (|v_main_#t~malloc11.base_16| Int) (|v_main_#t~malloc12.base_17| Int)) (let ((.cse1 (store |c_#valid| |v_main_#t~malloc10.base_14| 1))) (let ((.cse0 (store .cse1 |v_main_#t~malloc11.base_16| 1))) (or (not (= 0 (select .cse0 |v_main_#t~malloc12.base_17|))) (not (= 0 (select .cse1 |v_main_#t~malloc11.base_16|))) (not (= 0 (select |c_#valid| |v_main_#t~malloc10.base_14|))) (= (store (store (store (store .cse0 |v_main_#t~malloc12.base_17| 1) |v_main_#t~malloc10.base_14| 0) |v_main_#t~malloc11.base_16| 0) |v_main_#t~malloc12.base_17| 0) |c_old(#valid)|))))) is different from false [2018-03-28 12:12:25,133 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-03-28 12:12:25,153 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:12:25,153 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 8] imperfect sequences [] total 15 [2018-03-28 12:12:25,153 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-28 12:12:25,154 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-28 12:12:25,154 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=92, Unknown=6, NotChecked=110, Total=240 [2018-03-28 12:12:25,154 INFO L87 Difference]: Start difference. First operand 107 states and 116 transitions. Second operand 16 states. [2018-03-28 12:12:25,170 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc10.base_14| Int) (|v_main_#t~malloc11.base_16| Int) (|v_main_#t~malloc12.base_17| Int)) (let ((.cse1 (store |c_#valid| |v_main_#t~malloc10.base_14| 1))) (let ((.cse0 (store .cse1 |v_main_#t~malloc11.base_16| 1))) (or (not (= 0 (select .cse0 |v_main_#t~malloc12.base_17|))) (not (= 0 (select .cse1 |v_main_#t~malloc11.base_16|))) (not (= 0 (select |c_#valid| |v_main_#t~malloc10.base_14|))) (= (store (store (store (store .cse0 |v_main_#t~malloc12.base_17| 1) |v_main_#t~malloc10.base_14| 0) |v_main_#t~malloc11.base_16| 0) |v_main_#t~malloc12.base_17| 0) |c_old(#valid)|))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-28 12:12:26,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:26,215 INFO L93 Difference]: Finished difference Result 199 states and 216 transitions. [2018-03-28 12:12:26,216 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-03-28 12:12:26,216 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 61 [2018-03-28 12:12:26,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:26,217 INFO L225 Difference]: With dead ends: 199 [2018-03-28 12:12:26,217 INFO L226 Difference]: Without dead ends: 188 [2018-03-28 12:12:26,218 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 107 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 6 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=228, Unknown=9, NotChecked=210, Total=506 [2018-03-28 12:12:26,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2018-03-28 12:12:26,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 185. [2018-03-28 12:12:26,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2018-03-28 12:12:26,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 202 transitions. [2018-03-28 12:12:26,249 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 202 transitions. Word has length 61 [2018-03-28 12:12:26,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:26,250 INFO L459 AbstractCegarLoop]: Abstraction has 185 states and 202 transitions. [2018-03-28 12:12:26,250 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-28 12:12:26,250 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 202 transitions. [2018-03-28 12:12:26,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-03-28 12:12:26,251 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:26,251 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:26,251 INFO L408 AbstractCegarLoop]: === Iteration 14 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:26,251 INFO L82 PathProgramCache]: Analyzing trace with hash 593823524, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:12:26,258 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:26,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:26,275 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:26,313 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:26,314 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 32 [2018-03-28 12:12:26,328 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:26,329 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:26,330 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 42 [2018-03-28 12:12:26,332 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 34 [2018-03-28 12:12:26,332 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:26,338 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:26,343 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:26,349 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2018-03-28 12:12:26,349 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:37, output treesize:28 [2018-03-28 12:12:26,402 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc11.base| Int) (|main_#t~malloc10.base| Int)) (let ((.cse1 (store |c_old(#valid)| |main_#t~malloc10.base| 1))) (let ((.cse0 (store .cse1 |main_#t~malloc11.base| 1))) (and (= 0 (select |c_old(#valid)| |main_#t~malloc10.base|)) (= (store (store (store .cse0 |c_main_#t~malloc12.base| 1) |main_#t~malloc10.base| 0) |main_#t~malloc11.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc12.base|) 0) (= (select .cse1 |main_#t~malloc11.base|) 0))))) is different from true [2018-03-28 12:12:26,405 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc11.base| Int) (|main_#t~malloc10.base| Int) (|main_#t~malloc12.base| Int)) (let ((.cse1 (store |c_old(#valid)| |main_#t~malloc10.base| 1))) (let ((.cse0 (store .cse1 |main_#t~malloc11.base| 1))) (and (= 0 (select |c_old(#valid)| |main_#t~malloc10.base|)) (= (select .cse0 |main_#t~malloc12.base|) 0) (= |c_#valid| (store (store (store (store .cse0 |main_#t~malloc12.base| 1) |main_#t~malloc10.base| 0) |main_#t~malloc11.base| 0) |main_#t~malloc12.base| 0)) (= (select .cse1 |main_#t~malloc11.base|) 0))))) is different from true [2018-03-28 12:12:26,417 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-03-28 12:12:26,418 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:26,449 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc12.base_19| Int)) (or (= (store (store (store (store |c_#valid| |v_main_#t~malloc12.base_19| 1) |c_main_#t~malloc10.base| 0) |c_main_#t~malloc11.base| 0) |v_main_#t~malloc12.base_19| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc12.base_19|))))) is different from false [2018-03-28 12:12:26,452 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc12.base_19| Int) (|v_main_#t~malloc11.base_18| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc11.base_18| 1))) (or (not (= (select .cse0 |v_main_#t~malloc12.base_19|) 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc11.base_18|))) (= |c_old(#valid)| (store (store (store (store .cse0 |v_main_#t~malloc12.base_19| 1) |c_main_#t~malloc10.base| 0) |v_main_#t~malloc11.base_18| 0) |v_main_#t~malloc12.base_19| 0))))) is different from false [2018-03-28 12:12:26,455 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc12.base_19| Int) (|v_main_#t~malloc10.base_16| Int) (|v_main_#t~malloc11.base_18| Int)) (let ((.cse1 (store |c_#valid| |v_main_#t~malloc10.base_16| 1))) (let ((.cse0 (store .cse1 |v_main_#t~malloc11.base_18| 1))) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc10.base_16|))) (= |c_old(#valid)| (store (store (store (store .cse0 |v_main_#t~malloc12.base_19| 1) |v_main_#t~malloc10.base_16| 0) |v_main_#t~malloc11.base_18| 0) |v_main_#t~malloc12.base_19| 0)) (not (= 0 (select .cse0 |v_main_#t~malloc12.base_19|))) (not (= 0 (select .cse1 |v_main_#t~malloc11.base_18|))))))) is different from false [2018-03-28 12:12:26,470 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-03-28 12:12:26,490 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:12:26,491 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 8] imperfect sequences [] total 15 [2018-03-28 12:12:26,491 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-28 12:12:26,491 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-28 12:12:26,491 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=92, Unknown=6, NotChecked=110, Total=240 [2018-03-28 12:12:26,491 INFO L87 Difference]: Start difference. First operand 185 states and 202 transitions. Second operand 16 states. [2018-03-28 12:12:26,505 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc12.base_19| Int) (|v_main_#t~malloc10.base_16| Int) (|v_main_#t~malloc11.base_18| Int)) (let ((.cse1 (store |c_#valid| |v_main_#t~malloc10.base_16| 1))) (let ((.cse0 (store .cse1 |v_main_#t~malloc11.base_18| 1))) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc10.base_16|))) (= |c_old(#valid)| (store (store (store (store .cse0 |v_main_#t~malloc12.base_19| 1) |v_main_#t~malloc10.base_16| 0) |v_main_#t~malloc11.base_18| 0) |v_main_#t~malloc12.base_19| 0)) (not (= 0 (select .cse0 |v_main_#t~malloc12.base_19|))) (not (= 0 (select .cse1 |v_main_#t~malloc11.base_18|)))))))) is different from false [2018-03-28 12:12:27,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:27,190 INFO L93 Difference]: Finished difference Result 276 states and 300 transitions. [2018-03-28 12:12:27,190 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-03-28 12:12:27,191 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 62 [2018-03-28 12:12:27,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:27,192 INFO L225 Difference]: With dead ends: 276 [2018-03-28 12:12:27,192 INFO L226 Difference]: Without dead ends: 265 [2018-03-28 12:12:27,192 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 109 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 6 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=228, Unknown=9, NotChecked=210, Total=506 [2018-03-28 12:12:27,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2018-03-28 12:12:27,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 184. [2018-03-28 12:12:27,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 184 states. [2018-03-28 12:12:27,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 200 transitions. [2018-03-28 12:12:27,221 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 200 transitions. Word has length 62 [2018-03-28 12:12:27,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:27,221 INFO L459 AbstractCegarLoop]: Abstraction has 184 states and 200 transitions. [2018-03-28 12:12:27,221 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-28 12:12:27,221 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 200 transitions. [2018-03-28 12:12:27,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-03-28 12:12:27,221 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:27,222 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:27,222 INFO L408 AbstractCegarLoop]: === Iteration 15 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:27,222 INFO L82 PathProgramCache]: Analyzing trace with hash -2113515063, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:12:27,227 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:27,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:27,247 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:27,278 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:27,279 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 38 [2018-03-28 12:12:27,294 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:27,295 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:27,295 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 42 [2018-03-28 12:12:27,297 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 34 [2018-03-28 12:12:27,298 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:27,305 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:27,310 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:27,316 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2018-03-28 12:12:27,316 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:37, output treesize:28 [2018-03-28 12:12:27,367 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc11.base| Int) (|main_#t~malloc10.base| Int)) (let ((.cse1 (store |c_old(#valid)| |main_#t~malloc10.base| 1))) (let ((.cse0 (store .cse1 |main_#t~malloc11.base| 1))) (and (= 0 (select |c_old(#valid)| |main_#t~malloc10.base|)) (= (store (store (store .cse0 |c_main_#t~malloc12.base| 1) |main_#t~malloc10.base| 0) |main_#t~malloc11.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc12.base|) 0) (= (select .cse1 |main_#t~malloc11.base|) 0))))) is different from true [2018-03-28 12:12:27,370 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc11.base| Int) (|main_#t~malloc10.base| Int) (|main_#t~malloc12.base| Int)) (let ((.cse1 (store |c_old(#valid)| |main_#t~malloc10.base| 1))) (let ((.cse0 (store .cse1 |main_#t~malloc11.base| 1))) (and (= 0 (select |c_old(#valid)| |main_#t~malloc10.base|)) (= (select .cse0 |main_#t~malloc12.base|) 0) (= |c_#valid| (store (store (store (store .cse0 |main_#t~malloc12.base| 1) |main_#t~malloc10.base| 0) |main_#t~malloc11.base| 0) |main_#t~malloc12.base| 0)) (= (select .cse1 |main_#t~malloc11.base|) 0))))) is different from true [2018-03-28 12:12:27,383 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-03-28 12:12:27,383 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:27,425 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc12.base_21| Int)) (or (= (store (store (store (store |c_#valid| |v_main_#t~malloc12.base_21| 1) |c_main_#t~malloc10.base| 0) |c_main_#t~malloc11.base| 0) |v_main_#t~malloc12.base_21| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc12.base_21|))))) is different from false [2018-03-28 12:12:27,428 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc11.base_20| Int) (|v_main_#t~malloc12.base_21| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc11.base_20| 1))) (or (not (= (select .cse0 |v_main_#t~malloc12.base_21|) 0)) (= |c_old(#valid)| (store (store (store (store .cse0 |v_main_#t~malloc12.base_21| 1) |c_main_#t~malloc10.base| 0) |v_main_#t~malloc11.base_20| 0) |v_main_#t~malloc12.base_21| 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc11.base_20|)))))) is different from false [2018-03-28 12:12:27,432 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc11.base_20| Int) (|v_main_#t~malloc10.base_18| Int) (|v_main_#t~malloc12.base_21| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc10.base_18| 1))) (let ((.cse1 (store .cse0 |v_main_#t~malloc11.base_20| 1))) (or (not (= (select .cse0 |v_main_#t~malloc11.base_20|) 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc10.base_18|))) (= (store (store (store (store .cse1 |v_main_#t~malloc12.base_21| 1) |v_main_#t~malloc10.base_18| 0) |v_main_#t~malloc11.base_20| 0) |v_main_#t~malloc12.base_21| 0) |c_old(#valid)|) (not (= 0 (select .cse1 |v_main_#t~malloc12.base_21|))))))) is different from false [2018-03-28 12:12:27,447 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-03-28 12:12:27,479 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:12:27,479 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 8] imperfect sequences [] total 15 [2018-03-28 12:12:27,480 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-28 12:12:27,480 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-28 12:12:27,480 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=92, Unknown=6, NotChecked=110, Total=240 [2018-03-28 12:12:27,480 INFO L87 Difference]: Start difference. First operand 184 states and 200 transitions. Second operand 16 states. [2018-03-28 12:12:27,496 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc11.base_20| Int) (|v_main_#t~malloc10.base_18| Int) (|v_main_#t~malloc12.base_21| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc10.base_18| 1))) (let ((.cse1 (store .cse0 |v_main_#t~malloc11.base_20| 1))) (or (not (= (select .cse0 |v_main_#t~malloc11.base_20|) 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc10.base_18|))) (= (store (store (store (store .cse1 |v_main_#t~malloc12.base_21| 1) |v_main_#t~malloc10.base_18| 0) |v_main_#t~malloc11.base_20| 0) |v_main_#t~malloc12.base_21| 0) |c_old(#valid)|) (not (= 0 (select .cse1 |v_main_#t~malloc12.base_21|))))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-28 12:12:28,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:28,345 INFO L93 Difference]: Finished difference Result 277 states and 301 transitions. [2018-03-28 12:12:28,345 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-03-28 12:12:28,346 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 62 [2018-03-28 12:12:28,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:28,347 INFO L225 Difference]: With dead ends: 277 [2018-03-28 12:12:28,347 INFO L226 Difference]: Without dead ends: 266 [2018-03-28 12:12:28,348 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 109 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 6 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=228, Unknown=9, NotChecked=210, Total=506 [2018-03-28 12:12:28,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2018-03-28 12:12:28,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 186. [2018-03-28 12:12:28,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 186 states. [2018-03-28 12:12:28,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 203 transitions. [2018-03-28 12:12:28,386 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 203 transitions. Word has length 62 [2018-03-28 12:12:28,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:28,386 INFO L459 AbstractCegarLoop]: Abstraction has 186 states and 203 transitions. [2018-03-28 12:12:28,386 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-28 12:12:28,387 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 203 transitions. [2018-03-28 12:12:28,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-03-28 12:12:28,387 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:28,387 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:28,387 INFO L408 AbstractCegarLoop]: === Iteration 16 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:28,388 INFO L82 PathProgramCache]: Analyzing trace with hash -199774472, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:12:28,398 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:28,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:28,418 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:28,456 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:28,457 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 32 [2018-03-28 12:12:28,471 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:28,472 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:12:28,472 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 40 [2018-03-28 12:12:28,474 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 34 [2018-03-28 12:12:28,475 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:28,481 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:28,486 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:28,492 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2018-03-28 12:12:28,492 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:37, output treesize:28 [2018-03-28 12:12:28,562 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc11.base| Int) (|main_#t~malloc10.base| Int)) (let ((.cse1 (store |c_old(#valid)| |main_#t~malloc10.base| 1))) (let ((.cse0 (store .cse1 |main_#t~malloc11.base| 1))) (and (= 0 (select |c_old(#valid)| |main_#t~malloc10.base|)) (= (store (store (store .cse0 |c_main_#t~malloc12.base| 1) |main_#t~malloc10.base| 0) |main_#t~malloc11.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc12.base|) 0) (= (select .cse1 |main_#t~malloc11.base|) 0))))) is different from true [2018-03-28 12:12:28,567 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc11.base| Int) (|main_#t~malloc10.base| Int) (|main_#t~malloc12.base| Int)) (let ((.cse1 (store |c_old(#valid)| |main_#t~malloc10.base| 1))) (let ((.cse0 (store .cse1 |main_#t~malloc11.base| 1))) (and (= 0 (select |c_old(#valid)| |main_#t~malloc10.base|)) (= (select .cse0 |main_#t~malloc12.base|) 0) (= |c_#valid| (store (store (store (store .cse0 |main_#t~malloc12.base| 1) |main_#t~malloc10.base| 0) |main_#t~malloc11.base| 0) |main_#t~malloc12.base| 0)) (= (select .cse1 |main_#t~malloc11.base|) 0))))) is different from true [2018-03-28 12:12:28,587 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-03-28 12:12:28,587 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:28,625 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc12.base_23| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc12.base_23|))) (= |c_old(#valid)| (store (store (store (store |c_#valid| |v_main_#t~malloc12.base_23| 1) |c_main_#t~malloc10.base| 0) |c_main_#t~malloc11.base| 0) |v_main_#t~malloc12.base_23| 0)))) is different from false [2018-03-28 12:12:28,632 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc12.base_23| Int) (|v_main_#t~malloc11.base_22| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc11.base_22| 1))) (or (= (store (store (store (store .cse0 |v_main_#t~malloc12.base_23| 1) |c_main_#t~malloc10.base| 0) |v_main_#t~malloc11.base_22| 0) |v_main_#t~malloc12.base_23| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc11.base_22|))) (not (= (select .cse0 |v_main_#t~malloc12.base_23|) 0))))) is different from false [2018-03-28 12:12:28,636 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc12.base_23| Int) (|v_main_#t~malloc10.base_20| Int) (|v_main_#t~malloc11.base_22| Int)) (let ((.cse1 (store |c_#valid| |v_main_#t~malloc10.base_20| 1))) (let ((.cse0 (store .cse1 |v_main_#t~malloc11.base_22| 1))) (or (not (= 0 (select .cse0 |v_main_#t~malloc12.base_23|))) (= |c_old(#valid)| (store (store (store (store .cse0 |v_main_#t~malloc12.base_23| 1) |v_main_#t~malloc10.base_20| 0) |v_main_#t~malloc11.base_22| 0) |v_main_#t~malloc12.base_23| 0)) (not (= 0 (select .cse1 |v_main_#t~malloc11.base_22|))) (not (= (select |c_#valid| |v_main_#t~malloc10.base_20|) 0)))))) is different from false [2018-03-28 12:12:28,653 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-03-28 12:12:28,673 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:12:28,674 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 8] imperfect sequences [] total 15 [2018-03-28 12:12:28,674 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-28 12:12:28,674 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-28 12:12:28,674 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=92, Unknown=6, NotChecked=110, Total=240 [2018-03-28 12:12:28,674 INFO L87 Difference]: Start difference. First operand 186 states and 203 transitions. Second operand 16 states. [2018-03-28 12:12:28,688 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc12.base_23| Int) (|v_main_#t~malloc10.base_20| Int) (|v_main_#t~malloc11.base_22| Int)) (let ((.cse1 (store |c_#valid| |v_main_#t~malloc10.base_20| 1))) (let ((.cse0 (store .cse1 |v_main_#t~malloc11.base_22| 1))) (or (not (= 0 (select .cse0 |v_main_#t~malloc12.base_23|))) (= |c_old(#valid)| (store (store (store (store .cse0 |v_main_#t~malloc12.base_23| 1) |v_main_#t~malloc10.base_20| 0) |v_main_#t~malloc11.base_22| 0) |v_main_#t~malloc12.base_23| 0)) (not (= 0 (select .cse1 |v_main_#t~malloc11.base_22|))) (not (= (select |c_#valid| |v_main_#t~malloc10.base_20|) 0)))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-28 12:12:29,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:29,279 INFO L93 Difference]: Finished difference Result 187 states and 203 transitions. [2018-03-28 12:12:29,280 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-03-28 12:12:29,280 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 63 [2018-03-28 12:12:29,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:29,280 INFO L225 Difference]: With dead ends: 187 [2018-03-28 12:12:29,281 INFO L226 Difference]: Without dead ends: 176 [2018-03-28 12:12:29,281 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 111 SyntacticMatches, 3 SemanticMatches, 20 ConstructedPredicates, 6 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=202, Unknown=8, NotChecked=198, Total=462 [2018-03-28 12:12:29,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2018-03-28 12:12:29,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 94. [2018-03-28 12:12:29,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94 states. [2018-03-28 12:12:29,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 102 transitions. [2018-03-28 12:12:29,297 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 102 transitions. Word has length 63 [2018-03-28 12:12:29,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:29,297 INFO L459 AbstractCegarLoop]: Abstraction has 94 states and 102 transitions. [2018-03-28 12:12:29,297 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-28 12:12:29,297 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 102 transitions. [2018-03-28 12:12:29,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-03-28 12:12:29,298 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:29,298 INFO L355 BasicCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:12:29,298 INFO L408 AbstractCegarLoop]: === Iteration 17 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:29,298 INFO L82 PathProgramCache]: Analyzing trace with hash -1818530295, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:12:29,303 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:29,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:29,326 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:29,329 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:12:29,329 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:29,332 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:29,332 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-28 12:12:29,547 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-03-28 12:12:29,547 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:29,849 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-03-28 12:12:29,870 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:12:29,870 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 27 [2018-03-28 12:12:29,870 INFO L442 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-03-28 12:12:29,870 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-03-28 12:12:29,871 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=671, Unknown=0, NotChecked=0, Total=756 [2018-03-28 12:12:29,871 INFO L87 Difference]: Start difference. First operand 94 states and 102 transitions. Second operand 28 states. [2018-03-28 12:12:31,136 WARN L148 SmtUtils]: Spent 293ms on a formula simplification that was a NOOP. DAG size: 48 [2018-03-28 12:12:31,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:31,397 INFO L93 Difference]: Finished difference Result 202 states and 221 transitions. [2018-03-28 12:12:31,397 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-03-28 12:12:31,398 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 76 [2018-03-28 12:12:31,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:31,398 INFO L225 Difference]: With dead ends: 202 [2018-03-28 12:12:31,398 INFO L226 Difference]: Without dead ends: 201 [2018-03-28 12:12:31,399 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 389 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=504, Invalid=2148, Unknown=0, NotChecked=0, Total=2652 [2018-03-28 12:12:31,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2018-03-28 12:12:31,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 149. [2018-03-28 12:12:31,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 149 states. [2018-03-28 12:12:31,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 163 transitions. [2018-03-28 12:12:31,429 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 163 transitions. Word has length 76 [2018-03-28 12:12:31,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:31,429 INFO L459 AbstractCegarLoop]: Abstraction has 149 states and 163 transitions. [2018-03-28 12:12:31,430 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-03-28 12:12:31,430 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 163 transitions. [2018-03-28 12:12:31,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-03-28 12:12:31,430 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:31,430 INFO L355 BasicCegarLoop]: trace histogram [6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:12:31,430 INFO L408 AbstractCegarLoop]: === Iteration 18 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:31,430 INFO L82 PathProgramCache]: Analyzing trace with hash 2048511184, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:12:31,436 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:31,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:31,462 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:31,465 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:12:31,465 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:31,467 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:31,467 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-28 12:12:31,722 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 16 proven. 42 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-03-28 12:12:31,722 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:32,117 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 16 proven. 42 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-03-28 12:12:32,144 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:12:32,144 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-03-28 12:12:32,145 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-03-28 12:12:32,145 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-03-28 12:12:32,145 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=880, Unknown=0, NotChecked=0, Total=992 [2018-03-28 12:12:32,145 INFO L87 Difference]: Start difference. First operand 149 states and 163 transitions. Second operand 32 states. [2018-03-28 12:12:33,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:33,840 INFO L93 Difference]: Finished difference Result 268 states and 293 transitions. [2018-03-28 12:12:33,841 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-03-28 12:12:33,841 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 94 [2018-03-28 12:12:33,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:33,842 INFO L225 Difference]: With dead ends: 268 [2018-03-28 12:12:33,842 INFO L226 Difference]: Without dead ends: 267 [2018-03-28 12:12:33,843 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 521 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=713, Invalid=2827, Unknown=0, NotChecked=0, Total=3540 [2018-03-28 12:12:33,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2018-03-28 12:12:33,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 158. [2018-03-28 12:12:33,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2018-03-28 12:12:33,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 172 transitions. [2018-03-28 12:12:33,878 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 172 transitions. Word has length 94 [2018-03-28 12:12:33,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:33,878 INFO L459 AbstractCegarLoop]: Abstraction has 158 states and 172 transitions. [2018-03-28 12:12:33,878 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-03-28 12:12:33,878 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 172 transitions. [2018-03-28 12:12:33,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-03-28 12:12:33,879 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:33,879 INFO L355 BasicCegarLoop]: trace histogram [8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:12:33,879 INFO L408 AbstractCegarLoop]: === Iteration 19 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:33,879 INFO L82 PathProgramCache]: Analyzing trace with hash 373683271, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:12:33,885 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:33,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:33,919 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:33,921 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:12:33,921 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:33,925 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:33,925 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-28 12:12:34,361 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 0 proven. 159 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-03-28 12:12:34,362 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:35,177 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 0 proven. 159 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-03-28 12:12:35,198 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:12:35,198 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 43 [2018-03-28 12:12:35,198 INFO L442 AbstractCegarLoop]: Interpolant automaton has 44 states [2018-03-28 12:12:35,198 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2018-03-28 12:12:35,199 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=167, Invalid=1725, Unknown=0, NotChecked=0, Total=1892 [2018-03-28 12:12:35,199 INFO L87 Difference]: Start difference. First operand 158 states and 172 transitions. Second operand 44 states. [2018-03-28 12:12:38,080 WARN L148 SmtUtils]: Spent 291ms on a formula simplification that was a NOOP. DAG size: 48 [2018-03-28 12:12:38,670 WARN L151 SmtUtils]: Spent 534ms on a formula simplification. DAG size of input: 51 DAG size of output 49 [2018-03-28 12:12:39,709 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 49 DAG size of output 38 [2018-03-28 12:12:40,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:40,874 INFO L93 Difference]: Finished difference Result 421 states and 460 transitions. [2018-03-28 12:12:40,874 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2018-03-28 12:12:40,874 INFO L78 Accepts]: Start accepts. Automaton has 44 states. Word has length 128 [2018-03-28 12:12:40,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:40,876 INFO L225 Difference]: With dead ends: 421 [2018-03-28 12:12:40,876 INFO L226 Difference]: Without dead ends: 420 [2018-03-28 12:12:40,879 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2148 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=1735, Invalid=8771, Unknown=0, NotChecked=0, Total=10506 [2018-03-28 12:12:40,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2018-03-28 12:12:40,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 277. [2018-03-28 12:12:40,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 277 states. [2018-03-28 12:12:40,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 303 transitions. [2018-03-28 12:12:40,949 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 303 transitions. Word has length 128 [2018-03-28 12:12:40,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:40,950 INFO L459 AbstractCegarLoop]: Abstraction has 277 states and 303 transitions. [2018-03-28 12:12:40,950 INFO L460 AbstractCegarLoop]: Interpolant automaton has 44 states. [2018-03-28 12:12:40,950 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 303 transitions. [2018-03-28 12:12:40,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-03-28 12:12:40,951 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:40,952 INFO L355 BasicCegarLoop]: trace histogram [10, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:12:40,952 INFO L408 AbstractCegarLoop]: === Iteration 20 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:40,952 INFO L82 PathProgramCache]: Analyzing trace with hash -1349431922, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:12:40,968 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:41,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:41,015 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:41,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:12:41,019 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:41,022 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:41,023 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-28 12:12:41,619 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 16 proven. 216 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-03-28 12:12:41,619 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:42,455 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 16 proven. 216 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-03-28 12:12:42,476 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:12:42,476 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2018-03-28 12:12:42,477 INFO L442 AbstractCegarLoop]: Interpolant automaton has 48 states [2018-03-28 12:12:42,477 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2018-03-28 12:12:42,477 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=214, Invalid=2042, Unknown=0, NotChecked=0, Total=2256 [2018-03-28 12:12:42,477 INFO L87 Difference]: Start difference. First operand 277 states and 303 transitions. Second operand 48 states. [2018-03-28 12:12:43,711 WARN L151 SmtUtils]: Spent 266ms on a formula simplification. DAG size of input: 75 DAG size of output 67 [2018-03-28 12:12:44,126 WARN L151 SmtUtils]: Spent 366ms on a formula simplification. DAG size of input: 56 DAG size of output 52 [2018-03-28 12:12:44,510 WARN L148 SmtUtils]: Spent 243ms on a formula simplification that was a NOOP. DAG size: 65 [2018-03-28 12:12:45,827 WARN L151 SmtUtils]: Spent 381ms on a formula simplification. DAG size of input: 65 DAG size of output 59 [2018-03-28 12:12:45,993 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 62 DAG size of output 58 [2018-03-28 12:12:46,141 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 48 DAG size of output 46 [2018-03-28 12:12:46,627 WARN L148 SmtUtils]: Spent 349ms on a formula simplification that was a NOOP. DAG size: 54 [2018-03-28 12:12:47,454 WARN L148 SmtUtils]: Spent 163ms on a formula simplification that was a NOOP. DAG size: 48 [2018-03-28 12:12:48,362 WARN L151 SmtUtils]: Spent 524ms on a formula simplification. DAG size of input: 51 DAG size of output 49 [2018-03-28 12:12:49,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:12:49,872 INFO L93 Difference]: Finished difference Result 554 states and 605 transitions. [2018-03-28 12:12:49,873 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2018-03-28 12:12:49,873 INFO L78 Accepts]: Start accepts. Automaton has 48 states. Word has length 146 [2018-03-28 12:12:49,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:12:49,874 INFO L225 Difference]: With dead ends: 554 [2018-03-28 12:12:49,875 INFO L226 Difference]: Without dead ends: 553 [2018-03-28 12:12:49,877 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2514 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=2093, Invalid=9897, Unknown=0, NotChecked=0, Total=11990 [2018-03-28 12:12:49,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 553 states. [2018-03-28 12:12:49,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 553 to 286. [2018-03-28 12:12:49,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 286 states. [2018-03-28 12:12:49,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 312 transitions. [2018-03-28 12:12:49,960 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 312 transitions. Word has length 146 [2018-03-28 12:12:49,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:12:49,961 INFO L459 AbstractCegarLoop]: Abstraction has 286 states and 312 transitions. [2018-03-28 12:12:49,961 INFO L460 AbstractCegarLoop]: Interpolant automaton has 48 states. [2018-03-28 12:12:49,961 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 312 transitions. [2018-03-28 12:12:49,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2018-03-28 12:12:49,962 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:12:49,962 INFO L355 BasicCegarLoop]: trace histogram [16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:12:49,962 INFO L408 AbstractCegarLoop]: === Iteration 21 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:12:49,962 INFO L82 PathProgramCache]: Analyzing trace with hash -1673277, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:12:49,967 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:12:50,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:12:50,023 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:12:50,026 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:12:50,026 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:12:50,029 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:12:50,029 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-28 12:12:51,245 INFO L134 CoverageAnalysis]: Checked inductivity of 807 backedges. 0 proven. 791 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-03-28 12:12:51,245 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:12:53,438 INFO L134 CoverageAnalysis]: Checked inductivity of 807 backedges. 0 proven. 791 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-03-28 12:12:53,459 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:12:53,460 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 38] total 75 [2018-03-28 12:12:53,460 INFO L442 AbstractCegarLoop]: Interpolant automaton has 76 states [2018-03-28 12:12:53,460 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2018-03-28 12:12:53,462 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=451, Invalid=5249, Unknown=0, NotChecked=0, Total=5700 [2018-03-28 12:12:53,462 INFO L87 Difference]: Start difference. First operand 286 states and 312 transitions. Second operand 76 states. [2018-03-28 12:12:55,250 WARN L151 SmtUtils]: Spent 697ms on a formula simplification. DAG size of input: 107 DAG size of output 101 [2018-03-28 12:12:55,910 WARN L151 SmtUtils]: Spent 546ms on a formula simplification. DAG size of input: 88 DAG size of output 74 [2018-03-28 12:12:57,329 WARN L151 SmtUtils]: Spent 631ms on a formula simplification. DAG size of input: 121 DAG size of output 97 [2018-03-28 12:12:57,586 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 117 DAG size of output 97 [2018-03-28 12:12:58,369 WARN L148 SmtUtils]: Spent 439ms on a formula simplification that was a NOOP. DAG size: 102 [2018-03-28 12:12:59,269 WARN L151 SmtUtils]: Spent 607ms on a formula simplification. DAG size of input: 81 DAG size of output 71 [2018-03-28 12:12:59,939 WARN L151 SmtUtils]: Spent 559ms on a formula simplification. DAG size of input: 78 DAG size of output 68 [2018-03-28 12:13:00,842 WARN L148 SmtUtils]: Spent 153ms on a formula simplification that was a NOOP. DAG size: 95 [2018-03-28 12:13:01,545 WARN L151 SmtUtils]: Spent 596ms on a formula simplification. DAG size of input: 106 DAG size of output 88 [2018-03-28 12:13:01,776 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 103 DAG size of output 87 [2018-03-28 12:13:02,775 WARN L148 SmtUtils]: Spent 475ms on a formula simplification that was a NOOP. DAG size: 89 [2018-03-28 12:13:03,476 WARN L151 SmtUtils]: Spent 594ms on a formula simplification. DAG size of input: 72 DAG size of output 64 [2018-03-28 12:13:04,122 WARN L151 SmtUtils]: Spent 532ms on a formula simplification. DAG size of input: 69 DAG size of output 61 [2018-03-28 12:13:05,278 WARN L148 SmtUtils]: Spent 401ms on a formula simplification that was a NOOP. DAG size: 83 [2018-03-28 12:13:05,984 WARN L151 SmtUtils]: Spent 598ms on a formula simplification. DAG size of input: 92 DAG size of output 78 [2018-03-28 12:13:06,192 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 89 DAG size of output 77 [2018-03-28 12:13:08,418 WARN L151 SmtUtils]: Spent 422ms on a formula simplification. DAG size of input: 78 DAG size of output 68 [2018-03-28 12:13:10,623 WARN L148 SmtUtils]: Spent 389ms on a formula simplification that was a NOOP. DAG size: 59 [2018-03-28 12:13:11,120 WARN L151 SmtUtils]: Spent 396ms on a formula simplification. DAG size of input: 65 DAG size of output 59 [2018-03-28 12:13:11,615 WARN L151 SmtUtils]: Spent 398ms on a formula simplification. DAG size of input: 62 DAG size of output 58 [2018-03-28 12:13:12,075 WARN L151 SmtUtils]: Spent 377ms on a formula simplification. DAG size of input: 48 DAG size of output 46 [2018-03-28 12:13:12,541 WARN L148 SmtUtils]: Spent 275ms on a formula simplification that was a NOOP. DAG size: 55 [2018-03-28 12:13:12,987 WARN L148 SmtUtils]: Spent 347ms on a formula simplification that was a NOOP. DAG size: 54 [2018-03-28 12:13:14,141 WARN L148 SmtUtils]: Spent 128ms on a formula simplification that was a NOOP. DAG size: 48 [2018-03-28 12:13:14,535 WARN L151 SmtUtils]: Spent 301ms on a formula simplification. DAG size of input: 51 DAG size of output 49 [2018-03-28 12:13:16,374 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 109 DAG size of output 89 [2018-03-28 12:13:16,696 WARN L151 SmtUtils]: Spent 171ms on a formula simplification. DAG size of input: 130 DAG size of output 106 [2018-03-28 12:13:17,292 WARN L151 SmtUtils]: Spent 483ms on a formula simplification. DAG size of input: 91 DAG size of output 79 [2018-03-28 12:13:17,505 WARN L148 SmtUtils]: Spent 104ms on a formula simplification that was a NOOP. DAG size: 113 [2018-03-28 12:13:17,835 WARN L148 SmtUtils]: Spent 225ms on a formula simplification that was a NOOP. DAG size: 112 [2018-03-28 12:13:18,282 WARN L151 SmtUtils]: Spent 338ms on a formula simplification. DAG size of input: 90 DAG size of output 78 [2018-03-28 12:13:18,701 WARN L151 SmtUtils]: Spent 320ms on a formula simplification. DAG size of input: 87 DAG size of output 75 [2018-03-28 12:13:19,313 WARN L148 SmtUtils]: Spent 472ms on a formula simplification that was a NOOP. DAG size: 106 [2018-03-28 12:13:19,826 WARN L151 SmtUtils]: Spent 399ms on a formula simplification. DAG size of input: 120 DAG size of output 98 [2018-03-28 12:13:19,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:13:19,883 INFO L93 Difference]: Finished difference Result 865 states and 944 transitions. [2018-03-28 12:13:19,883 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 127 states. [2018-03-28 12:13:19,883 INFO L78 Accepts]: Start accepts. Automaton has 76 states. Word has length 232 [2018-03-28 12:13:19,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:13:19,887 INFO L225 Difference]: With dead ends: 865 [2018-03-28 12:13:19,887 INFO L226 Difference]: Without dead ends: 864 [2018-03-28 12:13:19,893 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 587 GetRequests, 390 SyntacticMatches, 0 SemanticMatches, 197 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9806 ImplicationChecksByTransitivity, 26.8s TimeCoverageRelationStatistics Valid=5709, Invalid=33693, Unknown=0, NotChecked=0, Total=39402 [2018-03-28 12:13:19,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 864 states. [2018-03-28 12:13:20,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 864 to 533. [2018-03-28 12:13:20,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 533 states. [2018-03-28 12:13:20,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 583 transitions. [2018-03-28 12:13:20,075 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 583 transitions. Word has length 232 [2018-03-28 12:13:20,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:13:20,076 INFO L459 AbstractCegarLoop]: Abstraction has 533 states and 583 transitions. [2018-03-28 12:13:20,076 INFO L460 AbstractCegarLoop]: Interpolant automaton has 76 states. [2018-03-28 12:13:20,076 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 583 transitions. [2018-03-28 12:13:20,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2018-03-28 12:13:20,078 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:13:20,078 INFO L355 BasicCegarLoop]: trace histogram [18, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:13:20,078 INFO L408 AbstractCegarLoop]: === Iteration 22 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:13:20,078 INFO L82 PathProgramCache]: Analyzing trace with hash 2088437258, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:13:20,090 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:13:20,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:13:20,165 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:13:20,168 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:13:20,168 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:13:20,171 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:13:20,171 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-28 12:13:21,425 INFO L134 CoverageAnalysis]: Checked inductivity of 958 backedges. 16 proven. 924 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-03-28 12:13:21,425 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:13:23,775 INFO L134 CoverageAnalysis]: Checked inductivity of 958 backedges. 16 proven. 924 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-03-28 12:13:23,795 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:13:23,796 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 40] total 79 [2018-03-28 12:13:23,796 INFO L442 AbstractCegarLoop]: Interpolant automaton has 80 states [2018-03-28 12:13:23,796 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2018-03-28 12:13:23,797 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=566, Invalid=5754, Unknown=0, NotChecked=0, Total=6320 [2018-03-28 12:13:23,797 INFO L87 Difference]: Start difference. First operand 533 states and 583 transitions. Second operand 80 states. [2018-03-28 12:13:25,120 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 103 DAG size of output 89 [2018-03-28 12:13:25,419 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 130 DAG size of output 106 [2018-03-28 12:13:26,604 WARN L151 SmtUtils]: Spent 330ms on a formula simplification. DAG size of input: 87 DAG size of output 75 [2018-03-28 12:13:27,868 WARN L151 SmtUtils]: Spent 164ms on a formula simplification. DAG size of input: 120 DAG size of output 98 [2018-03-28 12:13:28,129 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 117 DAG size of output 97 [2018-03-28 12:13:28,615 WARN L151 SmtUtils]: Spent 393ms on a formula simplification. DAG size of input: 83 DAG size of output 73 [2018-03-28 12:13:30,776 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 106 DAG size of output 88 [2018-03-28 12:13:31,394 WARN L151 SmtUtils]: Spent 506ms on a formula simplification. DAG size of input: 103 DAG size of output 87 [2018-03-28 12:13:31,988 WARN L151 SmtUtils]: Spent 501ms on a formula simplification. DAG size of input: 74 DAG size of output 66 [2018-03-28 12:13:34,018 WARN L151 SmtUtils]: Spent 144ms on a formula simplification. DAG size of input: 92 DAG size of output 78 [2018-03-28 12:13:34,231 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 89 DAG size of output 77 [2018-03-28 12:13:34,661 WARN L151 SmtUtils]: Spent 340ms on a formula simplification. DAG size of input: 65 DAG size of output 59 [2018-03-28 12:13:36,607 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 78 DAG size of output 68 [2018-03-28 12:13:37,134 WARN L151 SmtUtils]: Spent 422ms on a formula simplification. DAG size of input: 75 DAG size of output 67 [2018-03-28 12:13:37,572 WARN L151 SmtUtils]: Spent 347ms on a formula simplification. DAG size of input: 56 DAG size of output 52 [2018-03-28 12:13:38,109 WARN L148 SmtUtils]: Spent 449ms on a formula simplification that was a NOOP. DAG size: 66 [2018-03-28 12:13:39,854 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 65 DAG size of output 59 [2018-03-28 12:13:40,459 WARN L151 SmtUtils]: Spent 343ms on a formula simplification. DAG size of input: 48 DAG size of output 46 [2018-03-28 12:13:41,138 WARN L151 SmtUtils]: Spent 326ms on a formula simplification. DAG size of input: 46 DAG size of output 44 [2018-03-28 12:13:44,635 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 111 DAG size of output 90 [2018-03-28 12:13:44,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:13:44,807 INFO L93 Difference]: Finished difference Result 1126 states and 1229 transitions. [2018-03-28 12:13:44,807 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2018-03-28 12:13:44,807 INFO L78 Accepts]: Start accepts. Automaton has 80 states. Word has length 250 [2018-03-28 12:13:44,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:13:44,812 INFO L225 Difference]: With dead ends: 1126 [2018-03-28 12:13:44,812 INFO L226 Difference]: Without dead ends: 1125 [2018-03-28 12:13:44,815 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 630 GetRequests, 422 SyntacticMatches, 0 SemanticMatches, 208 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11292 ImplicationChecksByTransitivity, 21.3s TimeCoverageRelationStatistics Valid=6811, Invalid=37079, Unknown=0, NotChecked=0, Total=43890 [2018-03-28 12:13:44,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1125 states. [2018-03-28 12:13:45,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1125 to 542. [2018-03-28 12:13:45,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 542 states. [2018-03-28 12:13:45,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 592 transitions. [2018-03-28 12:13:45,073 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 592 transitions. Word has length 250 [2018-03-28 12:13:45,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:13:45,074 INFO L459 AbstractCegarLoop]: Abstraction has 542 states and 592 transitions. [2018-03-28 12:13:45,074 INFO L460 AbstractCegarLoop]: Interpolant automaton has 80 states. [2018-03-28 12:13:45,074 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 592 transitions. [2018-03-28 12:13:45,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2018-03-28 12:13:45,077 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:13:45,077 INFO L355 BasicCegarLoop]: trace histogram [32, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:13:45,077 INFO L408 AbstractCegarLoop]: === Iteration 23 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr4RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr5RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr3RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr0RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr2RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr6RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr1RequiresViolation, __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diffErr7RequiresViolation]=== [2018-03-28 12:13:45,078 INFO L82 PathProgramCache]: Analyzing trace with hash 1171741371, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:13:45,085 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:13:45,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:13:45,196 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:13:45,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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-28 12:13:45,200 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:13:45,204 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:13:45,204 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-28 12:13:49,079 INFO L134 CoverageAnalysis]: Checked inductivity of 3527 backedges. 0 proven. 3495 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-03-28 12:13:49,079 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:13:56,403 INFO L134 CoverageAnalysis]: Checked inductivity of 3527 backedges. 0 proven. 3495 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-03-28 12:13:56,424 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:13:56,425 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [70, 70] total 139 [2018-03-28 12:13:56,425 INFO L442 AbstractCegarLoop]: Interpolant automaton has 140 states [2018-03-28 12:13:56,426 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 140 interpolants. [2018-03-28 12:13:56,427 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1499, Invalid=17961, Unknown=0, NotChecked=0, Total=19460 [2018-03-28 12:13:56,427 INFO L87 Difference]: Start difference. First operand 542 states and 592 transitions. Second operand 140 states. [2018-03-28 12:13:58,077 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 162 DAG size of output 132 [2018-03-28 12:13:58,742 WARN L151 SmtUtils]: Spent 420ms on a formula simplification. DAG size of input: 201 DAG size of output 185 [2018-03-28 12:13:59,137 WARN L151 SmtUtils]: Spent 164ms on a formula simplification. DAG size of input: 158 DAG size of output 128 [2018-03-28 12:14:00,997 WARN L151 SmtUtils]: Spent 435ms on a formula simplification. DAG size of input: 231 DAG size of output 175 [2018-03-28 12:14:01,725 WARN L151 SmtUtils]: Spent 404ms on a formula simplification. DAG size of input: 227 DAG size of output 175 [2018-03-28 12:14:02,134 WARN L151 SmtUtils]: Spent 171ms on a formula simplification. DAG size of input: 153 DAG size of output 127 [2018-03-28 12:14:02,796 WARN L148 SmtUtils]: Spent 242ms on a formula simplification that was a NOOP. DAG size: 196 [2018-03-28 12:14:03,301 WARN L148 SmtUtils]: Spent 236ms on a formula simplification that was a NOOP. DAG size: 195 [2018-03-28 12:14:03,753 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 151 DAG size of output 125 [2018-03-28 12:14:04,169 WARN L151 SmtUtils]: Spent 152ms on a formula simplification. DAG size of input: 148 DAG size of output 122 [2018-03-28 12:14:05,904 WARN L151 SmtUtils]: Spent 411ms on a formula simplification. DAG size of input: 189 DAG size of output 181 [2018-03-28 12:14:06,555 WARN L151 SmtUtils]: Spent 386ms on a formula simplification. DAG size of input: 216 DAG size of output 166 [2018-03-28 12:14:07,825 WARN L151 SmtUtils]: Spent 969ms on a formula simplification. DAG size of input: 213 DAG size of output 165 [2018-03-28 12:14:08,209 WARN L151 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 144 DAG size of output 120 [2018-03-28 12:14:09,152 WARN L148 SmtUtils]: Spent 525ms on a formula simplification that was a NOOP. DAG size: 184 [2018-03-28 12:14:09,621 WARN L148 SmtUtils]: Spent 196ms on a formula simplification that was a NOOP. DAG size: 183 [2018-03-28 12:14:10,026 WARN L151 SmtUtils]: Spent 151ms on a formula simplification. DAG size of input: 142 DAG size of output 118 [2018-03-28 12:14:10,719 WARN L151 SmtUtils]: Spent 426ms on a formula simplification. DAG size of input: 139 DAG size of output 115 [2018-03-28 12:14:12,452 WARN L151 SmtUtils]: Spent 377ms on a formula simplification. DAG size of input: 177 DAG size of output 169 [2018-03-28 12:14:13,446 WARN L151 SmtUtils]: Spent 708ms on a formula simplification. DAG size of input: 202 DAG size of output 156 [2018-03-28 12:14:14,206 WARN L151 SmtUtils]: Spent 460ms on a formula simplification. DAG size of input: 199 DAG size of output 155 [2018-03-28 12:14:14,571 WARN L151 SmtUtils]: Spent 138ms on a formula simplification. DAG size of input: 135 DAG size of output 113 [2018-03-28 12:14:15,517 WARN L148 SmtUtils]: Spent 528ms on a formula simplification that was a NOOP. DAG size: 172 [2018-03-28 12:14:16,306 WARN L148 SmtUtils]: Spent 521ms on a formula simplification that was a NOOP. DAG size: 171 [2018-03-28 12:14:16,778 WARN L151 SmtUtils]: Spent 223ms on a formula simplification. DAG size of input: 133 DAG size of output 111 [2018-03-28 12:14:17,156 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 130 DAG size of output 108 [2018-03-28 12:14:18,822 WARN L151 SmtUtils]: Spent 326ms on a formula simplification. DAG size of input: 165 DAG size of output 159 [2018-03-28 12:14:20,032 WARN L151 SmtUtils]: Spent 942ms on a formula simplification. DAG size of input: 188 DAG size of output 146 [2018-03-28 12:14:20,941 WARN L151 SmtUtils]: Spent 623ms on a formula simplification. DAG size of input: 185 DAG size of output 145 [2018-03-28 12:14:21,565 WARN L151 SmtUtils]: Spent 401ms on a formula simplification. DAG size of input: 126 DAG size of output 106 [2018-03-28 12:14:22,505 WARN L148 SmtUtils]: Spent 544ms on a formula simplification that was a NOOP. DAG size: 160 [2018-03-28 12:14:22,921 WARN L148 SmtUtils]: Spent 164ms on a formula simplification that was a NOOP. DAG size: 159 [2018-03-28 12:14:23,284 WARN L151 SmtUtils]: Spent 124ms on a formula simplification. DAG size of input: 125 DAG size of output 105 [2018-03-28 12:14:23,657 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 122 DAG size of output 102 [2018-03-28 12:14:25,255 WARN L151 SmtUtils]: Spent 292ms on a formula simplification. DAG size of input: 153 DAG size of output 149 [2018-03-28 12:14:25,800 WARN L151 SmtUtils]: Spent 288ms on a formula simplification. DAG size of input: 175 DAG size of output 137 [2018-03-28 12:14:26,703 WARN L151 SmtUtils]: Spent 628ms on a formula simplification. DAG size of input: 172 DAG size of output 136 [2018-03-28 12:14:27,545 WARN L151 SmtUtils]: Spent 621ms on a formula simplification. DAG size of input: 118 DAG size of output 100 [2018-03-28 12:14:28,098 WARN L148 SmtUtils]: Spent 149ms on a formula simplification that was a NOOP. DAG size: 149 [2018-03-28 12:14:28,518 WARN L148 SmtUtils]: Spent 157ms on a formula simplification that was a NOOP. DAG size: 148 [2018-03-28 12:14:28,885 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 116 DAG size of output 98 [2018-03-28 12:14:29,562 WARN L151 SmtUtils]: Spent 424ms on a formula simplification. DAG size of input: 113 DAG size of output 95 Received shutdown request... [2018-03-28 12:14:29,953 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2018-03-28 12:14:29,953 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-28 12:14:29,956 WARN L197 ceAbstractionStarter]: Timeout [2018-03-28 12:14:29,957 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.03 12:14:29 BoogieIcfgContainer [2018-03-28 12:14:29,957 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-28 12:14:29,957 INFO L168 Benchmark]: Toolchain (without parser) took 140799.20 ms. Allocated memory was 297.8 MB in the beginning and 618.1 MB in the end (delta: 320.3 MB). Free memory was 234.6 MB in the beginning and 494.4 MB in the end (delta: -259.8 MB). Peak memory consumption was 60.5 MB. Max. memory is 5.3 GB. [2018-03-28 12:14:29,958 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 297.8 MB. Free memory is still 260.3 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-28 12:14:29,958 INFO L168 Benchmark]: CACSL2BoogieTranslator took 327.32 ms. Allocated memory is still 297.8 MB. Free memory was 234.6 MB in the beginning and 210.5 MB in the end (delta: 24.2 MB). Peak memory consumption was 24.2 MB. Max. memory is 5.3 GB. [2018-03-28 12:14:29,959 INFO L168 Benchmark]: Boogie Preprocessor took 52.34 ms. Allocated memory is still 297.8 MB. Free memory was 210.5 MB in the beginning and 208.5 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:14:29,959 INFO L168 Benchmark]: RCFGBuilder took 574.19 ms. Allocated memory was 297.8 MB in the beginning and 451.9 MB in the end (delta: 154.1 MB). Free memory was 207.5 MB in the beginning and 385.9 MB in the end (delta: -178.4 MB). Peak memory consumption was 21.1 MB. Max. memory is 5.3 GB. [2018-03-28 12:14:29,959 INFO L168 Benchmark]: TraceAbstraction took 139838.93 ms. Allocated memory was 451.9 MB in the beginning and 618.1 MB in the end (delta: 166.2 MB). Free memory was 384.4 MB in the beginning and 494.4 MB in the end (delta: -110.0 MB). Peak memory consumption was 56.2 MB. Max. memory is 5.3 GB. [2018-03-28 12:14:29,961 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 297.8 MB. Free memory is still 260.3 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 327.32 ms. Allocated memory is still 297.8 MB. Free memory was 234.6 MB in the beginning and 210.5 MB in the end (delta: 24.2 MB). Peak memory consumption was 24.2 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 52.34 ms. Allocated memory is still 297.8 MB. Free memory was 210.5 MB in the beginning and 208.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 574.19 ms. Allocated memory was 297.8 MB in the beginning and 451.9 MB in the end (delta: 154.1 MB). Free memory was 207.5 MB in the beginning and 385.9 MB in the end (delta: -178.4 MB). Peak memory consumption was 21.1 MB. Max. memory is 5.3 GB. * TraceAbstraction took 139838.93 ms. Allocated memory was 451.9 MB in the beginning and 618.1 MB in the end (delta: 166.2 MB). Free memory was 384.4 MB in the beginning and 494.4 MB in the end (delta: -110.0 MB). Peak memory consumption was 56.2 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 564]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 564). Cancelled while BasicCegarLoop was constructing difference of abstraction (542states) and interpolant automaton (currently 96 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 232 known predicates. - TimeoutResultAtElement [Line: 558]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 558). Cancelled while BasicCegarLoop was constructing difference of abstraction (542states) and interpolant automaton (currently 96 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 232 known predicates. - TimeoutResultAtElement [Line: 558]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 558). Cancelled while BasicCegarLoop was constructing difference of abstraction (542states) and interpolant automaton (currently 96 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 232 known predicates. - TimeoutResultAtElement [Line: 551]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 551). Cancelled while BasicCegarLoop was constructing difference of abstraction (542states) and interpolant automaton (currently 96 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 232 known predicates. - TimeoutResultAtElement [Line: 551]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 551). Cancelled while BasicCegarLoop was constructing difference of abstraction (542states) and interpolant automaton (currently 96 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 232 known predicates. - TimeoutResultAtElement [Line: 551]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 551). Cancelled while BasicCegarLoop was constructing difference of abstraction (542states) and interpolant automaton (currently 96 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 232 known predicates. - TimeoutResultAtElement [Line: 558]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 558). Cancelled while BasicCegarLoop was constructing difference of abstraction (542states) and interpolant automaton (currently 96 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 232 known predicates. - TimeoutResultAtElement [Line: 551]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 551). Cancelled while BasicCegarLoop was constructing difference of abstraction (542states) and interpolant automaton (currently 96 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 232 known predicates. - TimeoutResultAtElement [Line: 558]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 558). Cancelled while BasicCegarLoop was constructing difference of abstraction (542states) and interpolant automaton (currently 96 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 232 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 92 locations, 9 error locations. TIMEOUT Result, 139.7s OverallTime, 23 OverallIterations, 32 TraceHistogramMax, 105.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2325 SDtfs, 18296 SDslu, 34588 SDs, 0 SdLazy, 20373 SolverSat, 1442 SolverUnsat, 25 SolverUnknown, 0 SolverNotchecked, 12.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4893 GetRequests, 3643 SyntacticMatches, 26 SemanticMatches, 1223 ConstructedPredicates, 24 IntricatePredicates, 0 DeprecatedPredicates, 36992 ImplicationChecksByTransitivity, 116.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=542occurred in iteration=22, 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.9s AutomataMinimizationTime, 22 MinimizatonAttempts, 1987 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 31.5s InterpolantComputationTime, 2142 NumberOfCodeBlocks, 2142 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 4238 ConstructedInterpolants, 1681 QuantifiedInterpolants, 16388361 SizeOfPredicates, 320 NumberOfNonLiveVariables, 5663 ConjunctsInSsa, 617 ConjunctsInUnsatCore, 46 InterpolantComputations, 28 PerfectInterpolantSequences, 336/11658 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/diff-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-03-28_12-14-29-967.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/diff-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-03-28_12-14-29-967.csv Completed graceful shutdown