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-1cf7e2d-m [2018-03-29 20:25:25,987 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-29 20:25:25,989 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-29 20:25:26,003 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-29 20:25:26,004 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-29 20:25:26,005 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-29 20:25:26,006 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-29 20:25:26,008 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-29 20:25:26,010 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-29 20:25:26,011 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-29 20:25:26,011 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-29 20:25:26,012 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-29 20:25:26,013 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-29 20:25:26,014 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-29 20:25:26,015 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-29 20:25:26,017 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-29 20:25:26,019 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-29 20:25:26,021 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-29 20:25:26,022 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-29 20:25:26,023 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-29 20:25:26,025 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-29 20:25:26,026 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-29 20:25:26,026 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-29 20:25:26,027 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-29 20:25:26,028 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-29 20:25:26,029 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-29 20:25:26,029 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-29 20:25:26,030 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-29 20:25:26,031 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-29 20:25:26,031 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-29 20:25:26,032 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-29 20:25:26,032 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-03-29 20:25:26,056 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-29 20:25:26,056 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-29 20:25:26,056 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-29 20:25:26,057 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-29 20:25:26,057 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-29 20:25:26,057 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-29 20:25:26,058 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-29 20:25:26,058 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-29 20:25:26,058 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-29 20:25:26,058 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-29 20:25:26,059 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-29 20:25:26,059 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-29 20:25:26,059 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-29 20:25:26,059 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-29 20:25:26,059 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-29 20:25:26,059 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-29 20:25:26,060 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-29 20:25:26,060 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-29 20:25:26,060 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-29 20:25:26,060 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-29 20:25:26,060 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-29 20:25:26,061 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-29 20:25:26,061 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-29 20:25:26,061 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-29 20:25:26,061 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-29 20:25:26,061 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 20:25:26,062 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-29 20:25:26,062 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-29 20:25:26,062 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-29 20:25:26,062 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-29 20:25:26,062 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-29 20:25:26,062 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:25:26,063 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-29 20:25:26,063 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-29 20:25:26,064 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-29 20:25:26,064 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-29 20:25:26,064 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-29 20:25:26,098 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-29 20:25:26,110 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-29 20:25:26,115 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-29 20:25:26,116 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-29 20:25:26,117 INFO L276 PluginConnector]: CDTParser initialized [2018-03-29 20:25:26,117 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-29 20:25:26,451 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGe9dc15d38 [2018-03-29 20:25:26,627 INFO L287 CDTParser]: IsIndexed: true [2018-03-29 20:25:26,628 INFO L288 CDTParser]: Found 1 translation units. [2018-03-29 20:25:26,628 INFO L168 CDTParser]: Scanning diff-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:25:26,639 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-29 20:25:26,640 INFO L215 ultiparseSymbolTable]: [2018-03-29 20:25:26,640 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-29 20:25:26,640 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in diff-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:25:26,640 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-29 20:25:26,640 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-29 20:25:26,640 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-29 20:25:26,641 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-29 20:25:26,641 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-29 20:25:26,641 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-29 20:25:26,641 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-29 20:25:26,641 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-29 20:25:26,641 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-29 20:25:26,641 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-29 20:25:26,641 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-29 20:25:26,642 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-29 20:25:26,642 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-29 20:25:26,642 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-29 20:25:26,642 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-29 20:25:26,642 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-29 20:25:26,642 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-29 20:25:26,642 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-29 20:25:26,642 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-29 20:25:26,643 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-29 20:25:26,643 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-29 20:25:26,643 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-29 20:25:26,643 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-29 20:25:26,643 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-29 20:25:26,643 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-29 20:25:26,643 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-29 20:25:26,643 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-29 20:25:26,644 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-29 20:25:26,644 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-29 20:25:26,644 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-29 20:25:26,644 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-29 20:25:26,644 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-29 20:25:26,644 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-29 20:25:26,644 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-29 20:25:26,644 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-29 20:25:26,644 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-29 20:25:26,645 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-29 20:25:26,645 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-29 20:25:26,645 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-29 20:25:26,645 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-29 20:25:26,645 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-29 20:25:26,645 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-29 20:25:26,645 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-29 20:25:26,645 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-29 20:25:26,645 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-29 20:25:26,646 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-29 20:25:26,646 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-29 20:25:26,646 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-29 20:25:26,646 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-29 20:25:26,646 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-29 20:25:26,646 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-29 20:25:26,646 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-29 20:25:26,646 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-29 20:25:26,647 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-29 20:25:26,647 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-29 20:25:26,647 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-29 20:25:26,647 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-29 20:25:26,647 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-29 20:25:26,647 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-29 20:25:26,647 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-29 20:25:26,647 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-29 20:25:26,648 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-29 20:25:26,648 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-29 20:25:26,648 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-29 20:25:26,648 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-29 20:25:26,648 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-29 20:25:26,648 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-29 20:25:26,648 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-29 20:25:26,648 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-29 20:25:26,648 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-29 20:25:26,648 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-29 20:25:26,649 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-29 20:25:26,649 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-29 20:25:26,649 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-29 20:25:26,649 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-29 20:25:26,649 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-29 20:25:26,649 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-29 20:25:26,649 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-29 20:25:26,649 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-29 20:25:26,649 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-29 20:25:26,649 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-29 20:25:26,649 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-29 20:25:26,649 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-29 20:25:26,649 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-29 20:25:26,649 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-29 20:25:26,650 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-29 20:25:26,650 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-29 20:25:26,650 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-29 20:25:26,650 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-29 20:25:26,650 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-29 20:25:26,650 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-29 20:25:26,650 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-29 20:25:26,650 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-29 20:25:26,650 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-29 20:25:26,650 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-29 20:25:26,650 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-29 20:25:26,650 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-29 20:25:26,650 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-29 20:25:26,650 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-29 20:25:26,650 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-29 20:25:26,651 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-29 20:25:26,651 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-29 20:25:26,651 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-29 20:25:26,651 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-29 20:25:26,651 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-29 20:25:26,651 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-29 20:25:26,651 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-29 20:25:26,651 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-29 20:25:26,651 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-29 20:25:26,651 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-29 20:25:26,651 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-29 20:25:26,651 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-29 20:25:26,651 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-29 20:25:26,652 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-29 20:25:26,652 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-29 20:25:26,652 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-29 20:25:26,652 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-29 20:25:26,652 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-29 20:25:26,652 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-29 20:25:26,652 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-29 20:25:26,652 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-29 20:25:26,653 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-29 20:25:26,653 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-29 20:25:26,653 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-29 20:25:26,673 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGe9dc15d38 [2018-03-29 20:25:26,678 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-29 20:25:26,683 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-29 20:25:26,684 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-29 20:25:26,684 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-29 20:25:26,690 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-29 20:25:26,691 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 08:25:26" (1/1) ... [2018-03-29 20:25:26,694 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34b1e236 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:25:26, skipping insertion in model container [2018-03-29 20:25:26,694 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 08:25:26" (1/1) ... [2018-03-29 20:25:26,708 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 20:25:26,737 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 20:25:26,893 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 20:25:26,941 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 20:25:26,947 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-03-29 20:25:26,998 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:25:26 WrapperNode [2018-03-29 20:25:26,998 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-29 20:25:26,999 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-29 20:25:26,999 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-29 20:25:27,000 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-29 20:25:27,014 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:25:26" (1/1) ... [2018-03-29 20:25:27,015 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:25:26" (1/1) ... [2018-03-29 20:25:27,031 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:25:26" (1/1) ... [2018-03-29 20:25:27,031 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:25:26" (1/1) ... [2018-03-29 20:25:27,043 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:25:26" (1/1) ... [2018-03-29 20:25:27,048 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:25:26" (1/1) ... [2018-03-29 20:25:27,052 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:25:26" (1/1) ... [2018-03-29 20:25:27,056 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-29 20:25:27,057 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-29 20:25:27,057 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-29 20:25:27,058 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-29 20:25:27,059 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:25:26" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 20:25:27,186 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-29 20:25:27,186 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-29 20:25:27,186 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-29 20:25:27,187 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-29 20:25:27,187 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diff [2018-03-29 20:25:27,187 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-29 20:25:27,187 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-29 20:25:27,187 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-29 20:25:27,187 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-29 20:25:27,188 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-29 20:25:27,188 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-29 20:25:27,188 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-29 20:25:27,188 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-29 20:25:27,188 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-29 20:25:27,188 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-29 20:25:27,188 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-29 20:25:27,189 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-29 20:25:27,189 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-29 20:25:27,189 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-29 20:25:27,189 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-29 20:25:27,189 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-29 20:25:27,189 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-29 20:25:27,190 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-29 20:25:27,190 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-29 20:25:27,190 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-29 20:25:27,190 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-29 20:25:27,190 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-29 20:25:27,190 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-29 20:25:27,191 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-29 20:25:27,191 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-29 20:25:27,191 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-29 20:25:27,191 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-29 20:25:27,191 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-29 20:25:27,191 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-29 20:25:27,191 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-29 20:25:27,192 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-29 20:25:27,192 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-29 20:25:27,192 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-29 20:25:27,192 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-29 20:25:27,192 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-29 20:25:27,192 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-29 20:25:27,192 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-29 20:25:27,193 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-29 20:25:27,193 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-29 20:25:27,193 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-29 20:25:27,193 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-29 20:25:27,193 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-29 20:25:27,193 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-29 20:25:27,193 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-29 20:25:27,193 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-29 20:25:27,194 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-29 20:25:27,194 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-29 20:25:27,194 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-29 20:25:27,194 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-29 20:25:27,194 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-29 20:25:27,194 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-29 20:25:27,194 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-29 20:25:27,195 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-29 20:25:27,195 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-29 20:25:27,195 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-29 20:25:27,195 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-29 20:25:27,195 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-29 20:25:27,195 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-29 20:25:27,195 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-29 20:25:27,195 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-29 20:25:27,196 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-29 20:25:27,196 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-29 20:25:27,196 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-29 20:25:27,196 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-29 20:25:27,196 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-29 20:25:27,196 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-29 20:25:27,196 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-29 20:25:27,196 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-29 20:25:27,197 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-29 20:25:27,197 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-29 20:25:27,197 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-29 20:25:27,197 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-29 20:25:27,197 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-29 20:25:27,197 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-29 20:25:27,197 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-29 20:25:27,197 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-29 20:25:27,198 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-29 20:25:27,198 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-29 20:25:27,198 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-29 20:25:27,198 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-29 20:25:27,198 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-29 20:25:27,198 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-29 20:25:27,198 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-29 20:25:27,198 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-29 20:25:27,199 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-29 20:25:27,199 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-29 20:25:27,199 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-29 20:25:27,199 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-29 20:25:27,199 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-29 20:25:27,199 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-29 20:25:27,199 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-29 20:25:27,200 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-29 20:25:27,200 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-29 20:25:27,200 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-29 20:25:27,200 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-29 20:25:27,200 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-29 20:25:27,200 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-29 20:25:27,200 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-29 20:25:27,201 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-29 20:25:27,201 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-29 20:25:27,201 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-29 20:25:27,201 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-29 20:25:27,201 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-29 20:25:27,201 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-29 20:25:27,201 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fdiff_alloca_true_valid_memsafety_true_termination_i__diff [2018-03-29 20:25:27,201 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-29 20:25:27,202 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-29 20:25:27,202 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-29 20:25:27,202 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-29 20:25:27,202 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-29 20:25:27,202 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-29 20:25:27,202 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-29 20:25:27,202 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-29 20:25:27,586 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-29 20:25:27,586 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 08:25:27 BoogieIcfgContainer [2018-03-29 20:25:27,587 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-29 20:25:27,587 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-29 20:25:27,587 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-29 20:25:27,590 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-29 20:25:27,590 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.03 08:25:26" (1/3) ... [2018-03-29 20:25:27,590 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ff2b23c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 08:25:27, skipping insertion in model container [2018-03-29 20:25:27,590 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:25:26" (2/3) ... [2018-03-29 20:25:27,591 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ff2b23c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 08:25:27, skipping insertion in model container [2018-03-29 20:25:27,591 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 08:25:27" (3/3) ... [2018-03-29 20:25:27,592 INFO L107 eAbstractionObserver]: Analyzing ICFG diff-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:25:27,598 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-29 20:25:27,604 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 9 error locations. [2018-03-29 20:25:27,648 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-29 20:25:27,649 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-29 20:25:27,649 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-29 20:25:27,649 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-29 20:25:27,649 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-29 20:25:27,649 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-29 20:25:27,649 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-29 20:25:27,649 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-29 20:25:27,649 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-29 20:25:27,650 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-29 20:25:27,662 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states. [2018-03-29 20:25:27,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-03-29 20:25:27,667 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:25:27,668 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-29 20:25:27,668 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-29 20:25:27,672 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-29 20:25:27,684 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:25:27,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:25:27,743 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:25:27,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:25:27,768 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:25:27,786 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:25:27,812 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:25:27,812 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-03-29 20:25:27,814 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-03-29 20:25:27,824 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-03-29 20:25:27,825 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-03-29 20:25:27,826 INFO L87 Difference]: Start difference. First operand 82 states. Second operand 2 states. [2018-03-29 20:25:27,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:25:27,850 INFO L93 Difference]: Finished difference Result 131 states and 143 transitions. [2018-03-29 20:25:27,850 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-03-29 20:25:27,851 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 38 [2018-03-29 20:25:27,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:25:27,860 INFO L225 Difference]: With dead ends: 131 [2018-03-29 20:25:27,860 INFO L226 Difference]: Without dead ends: 79 [2018-03-29 20:25:27,865 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-29 20:25:27,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2018-03-29 20:25:27,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2018-03-29 20:25:27,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-03-29 20:25:27,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 84 transitions. [2018-03-29 20:25:27,899 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 84 transitions. Word has length 38 [2018-03-29 20:25:27,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:25:27,900 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 84 transitions. [2018-03-29 20:25:27,900 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-03-29 20:25:27,900 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 84 transitions. [2018-03-29 20:25:27,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-03-29 20:25:27,902 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:25:27,902 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-29 20:25:27,902 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-29 20:25:27,902 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-29 20:25:27,908 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:25:27,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:25:27,948 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:25:27,985 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:25:27,987 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:27,990 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:27,990 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 20:25:28,012 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:28,013 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:28,014 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-29 20:25:28,015 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:28,024 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 20:25:28,025 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:17, output treesize:15 [2018-03-29 20:25:28,052 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-29 20:25:28,052 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:28,062 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 20:25:28,062 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:21, output treesize:20 [2018-03-29 20:25:28,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:25:28,145 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:25:28,308 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:25:28,339 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:25:28,340 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2018-03-29 20:25:28,341 INFO L442 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-03-29 20:25:28,341 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-03-29 20:25:28,342 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-03-29 20:25:28,342 INFO L87 Difference]: Start difference. First operand 79 states and 84 transitions. Second operand 11 states. [2018-03-29 20:25:28,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:25:28,660 INFO L93 Difference]: Finished difference Result 79 states and 84 transitions. [2018-03-29 20:25:28,661 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-03-29 20:25:28,661 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 38 [2018-03-29 20:25:28,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:25:28,662 INFO L225 Difference]: With dead ends: 79 [2018-03-29 20:25:28,663 INFO L226 Difference]: Without dead ends: 77 [2018-03-29 20:25:28,664 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 64 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2018-03-29 20:25:28,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-03-29 20:25:28,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2018-03-29 20:25:28,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2018-03-29 20:25:28,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 82 transitions. [2018-03-29 20:25:28,673 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 82 transitions. Word has length 38 [2018-03-29 20:25:28,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:25:28,674 INFO L459 AbstractCegarLoop]: Abstraction has 77 states and 82 transitions. [2018-03-29 20:25:28,674 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-03-29 20:25:28,674 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 82 transitions. [2018-03-29 20:25:28,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-03-29 20:25:28,675 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:25:28,675 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-29 20:25:28,676 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-29 20:25:28,676 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-29 20:25:28,685 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:25:28,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:25:28,717 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:25:28,727 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:25:28,728 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:28,738 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:25:28,739 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:28,747 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:28,747 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:19 [2018-03-29 20:25:28,807 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:28,810 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 19 [2018-03-29 20:25:28,810 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:28,831 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:28,832 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:28,833 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-29 20:25:28,834 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:28,852 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-29 20:25:28,852 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:38, output treesize:35 [2018-03-29 20:25:28,901 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:28,902 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:28,911 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-29 20:25:28,911 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:28,940 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:28,942 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:28,943 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:28,944 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-29 20:25:28,945 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:28,964 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-29 20:25:28,964 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 6 variables, input treesize:48, output treesize:40 [2018-03-29 20:25:29,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:25:29,139 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:25:29,388 INFO L682 Elim1Store]: detected equality via solver [2018-03-29 20:25:29,389 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-29 20:25:29,411 INFO L682 Elim1Store]: detected equality via solver [2018-03-29 20:25:29,411 INFO L682 Elim1Store]: detected equality via solver [2018-03-29 20:25:29,412 INFO L682 Elim1Store]: detected equality via solver [2018-03-29 20:25:29,413 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-29 20:25:29,414 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:29,424 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:29,431 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-29 20:25:29,436 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-29 20:25:29,462 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-29 20:25:29,463 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:29,467 INFO L267 ElimStorePlain]: Start of recursive call 5: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:29,468 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:29,476 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-29 20:25:29,476 INFO L202 ElimStorePlain]: Needed 6 recursive calls to eliminate 6 variables, input treesize:42, output treesize:5 [2018-03-29 20:25:29,485 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:25:29,506 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:25:29,506 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 16 [2018-03-29 20:25:29,507 INFO L442 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-03-29 20:25:29,507 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-03-29 20:25:29,507 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2018-03-29 20:25:29,508 INFO L87 Difference]: Start difference. First operand 77 states and 82 transitions. Second operand 17 states. [2018-03-29 20:25:30,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:25:30,197 INFO L93 Difference]: Finished difference Result 118 states and 131 transitions. [2018-03-29 20:25:30,198 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-29 20:25:30,198 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 38 [2018-03-29 20:25:30,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:25:30,202 INFO L225 Difference]: With dead ends: 118 [2018-03-29 20:25:30,202 INFO L226 Difference]: Without dead ends: 116 [2018-03-29 20:25:30,203 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2018-03-29 20:25:30,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2018-03-29 20:25:30,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 86. [2018-03-29 20:25:30,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2018-03-29 20:25:30,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 94 transitions. [2018-03-29 20:25:30,210 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 94 transitions. Word has length 38 [2018-03-29 20:25:30,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:25:30,211 INFO L459 AbstractCegarLoop]: Abstraction has 86 states and 94 transitions. [2018-03-29 20:25:30,211 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-03-29 20:25:30,211 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 94 transitions. [2018-03-29 20:25:30,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-03-29 20:25:30,211 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:25:30,212 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-29 20:25:30,212 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-29 20:25:30,212 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-29 20:25:30,218 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:25:30,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:25:30,244 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:25:30,248 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:25:30,248 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:30,250 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:30,250 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 20:25:30,261 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:30,266 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:30,267 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-29 20:25:30,267 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:30,278 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 20:25:30,279 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:17, output treesize:15 [2018-03-29 20:25:30,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:25:30,322 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:25:30,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:25:30,388 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:25:30,388 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2018-03-29 20:25:30,388 INFO L442 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-03-29 20:25:30,388 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-03-29 20:25:30,388 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-03-29 20:25:30,389 INFO L87 Difference]: Start difference. First operand 86 states and 94 transitions. Second operand 11 states. [2018-03-29 20:25:30,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:25:30,488 INFO L93 Difference]: Finished difference Result 86 states and 94 transitions. [2018-03-29 20:25:30,489 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-03-29 20:25:30,489 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 39 [2018-03-29 20:25:30,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:25:30,490 INFO L225 Difference]: With dead ends: 86 [2018-03-29 20:25:30,490 INFO L226 Difference]: Without dead ends: 85 [2018-03-29 20:25:30,490 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-29 20:25:30,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2018-03-29 20:25:30,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2018-03-29 20:25:30,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2018-03-29 20:25:30,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 93 transitions. [2018-03-29 20:25:30,497 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 93 transitions. Word has length 39 [2018-03-29 20:25:30,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:25:30,497 INFO L459 AbstractCegarLoop]: Abstraction has 85 states and 93 transitions. [2018-03-29 20:25:30,498 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-03-29 20:25:30,498 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 93 transitions. [2018-03-29 20:25:30,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-03-29 20:25:30,498 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:25:30,498 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-29 20:25:30,498 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-29 20:25:30,499 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-29 20:25:30,505 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:25:30,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:25:30,526 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:25:30,536 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:25:30,536 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:30,542 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:25:30,542 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:30,547 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 20:25:30,547 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:21, output treesize:19 [2018-03-29 20:25:30,567 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:30,568 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:30,569 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:25:30,569 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:30,582 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 19 [2018-03-29 20:25:30,583 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:30,589 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-29 20:25:30,589 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:32, output treesize:25 [2018-03-29 20:25:30,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:25:30,680 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:25:32,864 WARN L148 SmtUtils]: Spent 2072ms on a formula simplification that was a NOOP. DAG size: 26 [2018-03-29 20:25:32,872 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2018-03-29 20:25:32,872 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:32,877 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 20:25:32,888 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-29 20:25:32,888 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:32,889 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:25:32,889 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:32,891 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:32,893 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-29 20:25:32,894 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 5 variables, input treesize:25, output treesize:5 [2018-03-29 20:25:32,900 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:25:32,921 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:25:32,921 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-03-29 20:25:32,921 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-03-29 20:25:32,921 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-03-29 20:25:32,922 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2018-03-29 20:25:32,922 INFO L87 Difference]: Start difference. First operand 85 states and 93 transitions. Second operand 15 states. [2018-03-29 20:25:33,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:25:33,341 INFO L93 Difference]: Finished difference Result 136 states and 152 transitions. [2018-03-29 20:25:33,341 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-29 20:25:33,341 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 39 [2018-03-29 20:25:33,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:25:33,343 INFO L225 Difference]: With dead ends: 136 [2018-03-29 20:25:33,343 INFO L226 Difference]: Without dead ends: 135 [2018-03-29 20:25:33,343 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-29 20:25:33,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2018-03-29 20:25:33,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 89. [2018-03-29 20:25:33,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-03-29 20:25:33,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 98 transitions. [2018-03-29 20:25:33,357 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 98 transitions. Word has length 39 [2018-03-29 20:25:33,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:25:33,357 INFO L459 AbstractCegarLoop]: Abstraction has 89 states and 98 transitions. [2018-03-29 20:25:33,357 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-03-29 20:25:33,357 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 98 transitions. [2018-03-29 20:25:33,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-03-29 20:25:33,358 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:25:33,358 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-29 20:25:33,359 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-29 20:25:33,359 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-29 20:25:33,370 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:25:33,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:25:33,393 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:25:33,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:25:33,437 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:25:33,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:25:33,511 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:25:33,511 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 10 [2018-03-29 20:25:33,512 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-03-29 20:25:33,512 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-03-29 20:25:33,512 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2018-03-29 20:25:33,512 INFO L87 Difference]: Start difference. First operand 89 states and 98 transitions. Second operand 10 states. [2018-03-29 20:25:33,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:25:33,629 INFO L93 Difference]: Finished difference Result 203 states and 226 transitions. [2018-03-29 20:25:33,630 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-03-29 20:25:33,630 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 40 [2018-03-29 20:25:33,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:25:33,631 INFO L225 Difference]: With dead ends: 203 [2018-03-29 20:25:33,631 INFO L226 Difference]: Without dead ends: 151 [2018-03-29 20:25:33,632 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 67 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=76, Invalid=164, Unknown=0, NotChecked=0, Total=240 [2018-03-29 20:25:33,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2018-03-29 20:25:33,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 88. [2018-03-29 20:25:33,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2018-03-29 20:25:33,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 95 transitions. [2018-03-29 20:25:33,647 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 95 transitions. Word has length 40 [2018-03-29 20:25:33,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:25:33,647 INFO L459 AbstractCegarLoop]: Abstraction has 88 states and 95 transitions. [2018-03-29 20:25:33,648 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-03-29 20:25:33,648 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 95 transitions. [2018-03-29 20:25:33,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-03-29 20:25:33,649 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:25:33,649 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-29 20:25:33,649 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-29 20:25:33,649 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-29 20:25:33,660 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:25:33,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:25:33,683 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:25:33,713 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:25:33,713 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:25:33,781 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:25:33,814 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:25:33,814 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 10 [2018-03-29 20:25:33,815 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-03-29 20:25:33,815 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-03-29 20:25:33,815 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-03-29 20:25:33,815 INFO L87 Difference]: Start difference. First operand 88 states and 95 transitions. Second operand 10 states. [2018-03-29 20:25:33,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:25:33,950 INFO L93 Difference]: Finished difference Result 128 states and 138 transitions. [2018-03-29 20:25:33,950 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-29 20:25:33,951 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 43 [2018-03-29 20:25:33,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:25:33,952 INFO L225 Difference]: With dead ends: 128 [2018-03-29 20:25:33,952 INFO L226 Difference]: Without dead ends: 117 [2018-03-29 20:25:33,952 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-29 20:25:33,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2018-03-29 20:25:33,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 88. [2018-03-29 20:25:33,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2018-03-29 20:25:33,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 94 transitions. [2018-03-29 20:25:33,965 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 94 transitions. Word has length 43 [2018-03-29 20:25:33,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:25:33,965 INFO L459 AbstractCegarLoop]: Abstraction has 88 states and 94 transitions. [2018-03-29 20:25:33,965 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-03-29 20:25:33,965 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 94 transitions. [2018-03-29 20:25:33,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-03-29 20:25:33,966 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:25:33,966 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-29 20:25:33,967 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-29 20:25:33,967 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-29 20:25:33,974 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:25:33,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:25:33,995 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:25:34,039 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-29 20:25:34,040 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:25:34,059 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-29 20:25:34,079 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:25:34,079 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-03-29 20:25:34,080 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-03-29 20:25:34,080 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-03-29 20:25:34,080 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-29 20:25:34,080 INFO L87 Difference]: Start difference. First operand 88 states and 94 transitions. Second operand 3 states. [2018-03-29 20:25:34,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:25:34,099 INFO L93 Difference]: Finished difference Result 147 states and 159 transitions. [2018-03-29 20:25:34,099 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-03-29 20:25:34,099 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 48 [2018-03-29 20:25:34,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:25:34,100 INFO L225 Difference]: With dead ends: 147 [2018-03-29 20:25:34,100 INFO L226 Difference]: Without dead ends: 98 [2018-03-29 20:25:34,100 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-29 20:25:34,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-03-29 20:25:34,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 89. [2018-03-29 20:25:34,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-03-29 20:25:34,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 94 transitions. [2018-03-29 20:25:34,110 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 94 transitions. Word has length 48 [2018-03-29 20:25:34,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:25:34,111 INFO L459 AbstractCegarLoop]: Abstraction has 89 states and 94 transitions. [2018-03-29 20:25:34,111 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-03-29 20:25:34,111 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 94 transitions. [2018-03-29 20:25:34,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-03-29 20:25:34,111 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:25:34,111 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-29 20:25:34,112 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-29 20:25:34,112 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-29 20:25:34,120 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:25:34,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:25:34,148 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:25:34,160 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:25:34,161 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:34,166 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:25:34,166 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:34,170 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:34,171 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:18, output treesize:16 [2018-03-29 20:25:34,185 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:34,187 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 19 [2018-03-29 20:25:34,188 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:34,198 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:34,199 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:34,199 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:25:34,200 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:34,205 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-29 20:25:34,206 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:22 [2018-03-29 20:25:34,449 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-29 20:25:34,450 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:25:36,104 WARN L148 SmtUtils]: Spent 1204ms on a formula simplification that was a NOOP. DAG size: 41 [2018-03-29 20:25:36,196 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-29 20:25:36,217 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:25:36,217 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2018-03-29 20:25:36,217 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-03-29 20:25:36,217 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-03-29 20:25:36,218 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=484, Unknown=0, NotChecked=0, Total=552 [2018-03-29 20:25:36,218 INFO L87 Difference]: Start difference. First operand 89 states and 94 transitions. Second operand 24 states. [2018-03-29 20:25:38,413 WARN L151 SmtUtils]: Spent 2104ms on a formula simplification. DAG size of input: 57 DAG size of output 56 [2018-03-29 20:25:39,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:25:39,604 INFO L93 Difference]: Finished difference Result 123 states and 131 transitions. [2018-03-29 20:25:39,604 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-03-29 20:25:39,604 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 49 [2018-03-29 20:25:39,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:25:39,606 INFO L225 Difference]: With dead ends: 123 [2018-03-29 20:25:39,606 INFO L226 Difference]: Without dead ends: 122 [2018-03-29 20:25:39,607 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=270, Invalid=1136, Unknown=0, NotChecked=0, Total=1406 [2018-03-29 20:25:39,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2018-03-29 20:25:39,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 86. [2018-03-29 20:25:39,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2018-03-29 20:25:39,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 91 transitions. [2018-03-29 20:25:39,620 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 91 transitions. Word has length 49 [2018-03-29 20:25:39,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:25:39,620 INFO L459 AbstractCegarLoop]: Abstraction has 86 states and 91 transitions. [2018-03-29 20:25:39,620 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-03-29 20:25:39,620 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 91 transitions. [2018-03-29 20:25:39,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-03-29 20:25:39,621 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:25:39,621 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-29 20:25:39,622 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-29 20:25:39,622 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-29 20:25:39,631 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:25:39,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:25:39,651 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:25:39,654 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:25:39,654 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:39,656 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:39,656 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 20:25:39,676 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-29 20:25:39,676 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:25:39,682 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-29 20:25:39,703 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:25:39,703 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2018-03-29 20:25:39,703 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-03-29 20:25:39,703 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-03-29 20:25:39,703 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-03-29 20:25:39,704 INFO L87 Difference]: Start difference. First operand 86 states and 91 transitions. Second operand 6 states. [2018-03-29 20:25:39,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:25:39,829 INFO L93 Difference]: Finished difference Result 86 states and 91 transitions. [2018-03-29 20:25:39,829 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-29 20:25:39,829 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 50 [2018-03-29 20:25:39,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:25:39,830 INFO L225 Difference]: With dead ends: 86 [2018-03-29 20:25:39,830 INFO L226 Difference]: Without dead ends: 85 [2018-03-29 20:25:39,830 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-29 20:25:39,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2018-03-29 20:25:39,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2018-03-29 20:25:39,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2018-03-29 20:25:39,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 90 transitions. [2018-03-29 20:25:39,839 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 90 transitions. Word has length 50 [2018-03-29 20:25:39,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:25:39,839 INFO L459 AbstractCegarLoop]: Abstraction has 85 states and 90 transitions. [2018-03-29 20:25:39,839 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-03-29 20:25:39,839 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 90 transitions. [2018-03-29 20:25:39,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-03-29 20:25:39,840 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:25:39,840 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-29 20:25:39,840 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-29 20:25:39,840 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-29 20:25:39,846 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:25:39,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:25:39,871 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:25:39,879 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:25:39,880 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:39,887 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 20:25:39,887 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:14 [2018-03-29 20:25:39,982 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-29 20:25:39,983 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:25:40,171 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-29 20:25:40,204 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:25:40,204 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2018-03-29 20:25:40,205 INFO L442 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-03-29 20:25:40,205 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-03-29 20:25:40,205 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-03-29 20:25:40,205 INFO L87 Difference]: Start difference. First operand 85 states and 90 transitions. Second operand 13 states. [2018-03-29 20:25:40,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:25:40,351 INFO L93 Difference]: Finished difference Result 121 states and 130 transitions. [2018-03-29 20:25:40,351 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-03-29 20:25:40,351 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 50 [2018-03-29 20:25:40,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:25:40,352 INFO L225 Difference]: With dead ends: 121 [2018-03-29 20:25:40,352 INFO L226 Difference]: Without dead ends: 120 [2018-03-29 20:25:40,352 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 87 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2018-03-29 20:25:40,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2018-03-29 20:25:40,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 114. [2018-03-29 20:25:40,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 114 states. [2018-03-29 20:25:40,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 124 transitions. [2018-03-29 20:25:40,373 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 124 transitions. Word has length 50 [2018-03-29 20:25:40,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:25:40,373 INFO L459 AbstractCegarLoop]: Abstraction has 114 states and 124 transitions. [2018-03-29 20:25:40,373 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-03-29 20:25:40,373 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 124 transitions. [2018-03-29 20:25:40,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-03-29 20:25:40,373 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:25:40,374 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-29 20:25:40,374 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-29 20:25:40,374 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-29 20:25:40,380 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:25:40,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:25:40,399 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:25:40,406 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:25:40,407 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:40,413 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:25:40,413 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:40,418 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:40,419 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:18, output treesize:16 [2018-03-29 20:25:40,439 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:40,440 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 19 [2018-03-29 20:25:40,440 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:40,449 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:40,449 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:40,450 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:25:40,450 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:40,461 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-29 20:25:40,461 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:22 [2018-03-29 20:25:40,489 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-29 20:25:40,489 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2018-03-29 20:25:40,512 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-29 20:25:40,512 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:30, output treesize:52 [2018-03-29 20:25:40,838 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-29 20:25:40,838 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:25:41,474 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-29 20:25:41,496 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:25:41,497 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 24 [2018-03-29 20:25:41,497 INFO L442 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-03-29 20:25:41,497 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-03-29 20:25:41,497 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=531, Unknown=0, NotChecked=0, Total=600 [2018-03-29 20:25:41,498 INFO L87 Difference]: Start difference. First operand 114 states and 124 transitions. Second operand 25 states. [2018-03-29 20:25:41,729 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 61 DAG size of output 60 [2018-03-29 20:25:42,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:25:42,874 INFO L93 Difference]: Finished difference Result 145 states and 159 transitions. [2018-03-29 20:25:42,874 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-03-29 20:25:42,874 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 56 [2018-03-29 20:25:42,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:25:42,875 INFO L225 Difference]: With dead ends: 145 [2018-03-29 20:25:42,876 INFO L226 Difference]: Without dead ends: 144 [2018-03-29 20:25:42,876 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 88 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=275, Invalid=1207, Unknown=0, NotChecked=0, Total=1482 [2018-03-29 20:25:42,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2018-03-29 20:25:42,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 107. [2018-03-29 20:25:42,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2018-03-29 20:25:42,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 116 transitions. [2018-03-29 20:25:42,897 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 116 transitions. Word has length 56 [2018-03-29 20:25:42,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:25:42,897 INFO L459 AbstractCegarLoop]: Abstraction has 107 states and 116 transitions. [2018-03-29 20:25:42,897 INFO L460 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-03-29 20:25:42,897 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 116 transitions. [2018-03-29 20:25:42,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-03-29 20:25:42,898 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:25:42,898 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-29 20:25:42,898 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-29 20:25:42,899 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-29 20:25:42,905 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:25:42,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:25:42,925 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:25:42,988 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:42,989 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-29 20:25:43,007 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:43,008 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:43,009 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-29 20:25:43,013 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-29 20:25:43,013 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:43,043 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:43,049 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:43,056 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-29 20:25:43,057 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:37, output treesize:28 [2018-03-29 20:25:43,125 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-29 20:25:43,131 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-29 20:25:43,143 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-29 20:25:43,144 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:25:43,186 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-29 20:25:43,189 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-29 20:25:43,192 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-29 20:25:43,204 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-29 20:25:43,225 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:25:43,226 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 8] imperfect sequences [] total 15 [2018-03-29 20:25:43,226 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-29 20:25:43,226 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-29 20:25:43,226 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=92, Unknown=6, NotChecked=110, Total=240 [2018-03-29 20:25:43,226 INFO L87 Difference]: Start difference. First operand 107 states and 116 transitions. Second operand 16 states. [2018-03-29 20:25:43,243 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-29 20:25:44,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:25:44,791 INFO L93 Difference]: Finished difference Result 199 states and 216 transitions. [2018-03-29 20:25:44,791 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-03-29 20:25:44,791 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 61 [2018-03-29 20:25:44,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:25:44,792 INFO L225 Difference]: With dead ends: 199 [2018-03-29 20:25:44,792 INFO L226 Difference]: Without dead ends: 188 [2018-03-29 20:25:44,792 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 107 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 6 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=228, Unknown=9, NotChecked=210, Total=506 [2018-03-29 20:25:44,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2018-03-29 20:25:44,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 185. [2018-03-29 20:25:44,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2018-03-29 20:25:44,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 202 transitions. [2018-03-29 20:25:44,823 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 202 transitions. Word has length 61 [2018-03-29 20:25:44,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:25:44,823 INFO L459 AbstractCegarLoop]: Abstraction has 185 states and 202 transitions. [2018-03-29 20:25:44,823 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-29 20:25:44,823 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 202 transitions. [2018-03-29 20:25:44,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-03-29 20:25:44,824 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:25:44,824 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-29 20:25:44,824 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-29 20:25:44,824 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-29 20:25:44,830 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:25:44,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:25:44,852 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:25:44,907 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:44,908 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-29 20:25:44,923 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:44,924 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:44,925 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-29 20:25:44,927 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-29 20:25:44,928 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:44,934 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:44,939 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:44,946 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-29 20:25:44,946 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:37, output treesize:28 [2018-03-29 20:25:45,006 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-29 20:25:45,011 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-29 20:25:45,023 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-29 20:25:45,024 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:25:45,058 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-29 20:25:45,061 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-29 20:25:45,065 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-29 20:25:45,080 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-29 20:25:45,101 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:25:45,101 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 8] imperfect sequences [] total 15 [2018-03-29 20:25:45,102 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-29 20:25:45,102 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-29 20:25:45,102 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=92, Unknown=6, NotChecked=110, Total=240 [2018-03-29 20:25:45,102 INFO L87 Difference]: Start difference. First operand 185 states and 202 transitions. Second operand 16 states. [2018-03-29 20:25:45,117 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-29 20:25:47,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:25:47,782 INFO L93 Difference]: Finished difference Result 276 states and 300 transitions. [2018-03-29 20:25:47,783 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-03-29 20:25:47,783 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 62 [2018-03-29 20:25:47,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:25:47,784 INFO L225 Difference]: With dead ends: 276 [2018-03-29 20:25:47,784 INFO L226 Difference]: Without dead ends: 265 [2018-03-29 20:25:47,785 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-29 20:25:47,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2018-03-29 20:25:47,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 184. [2018-03-29 20:25:47,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 184 states. [2018-03-29 20:25:47,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 200 transitions. [2018-03-29 20:25:47,825 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 200 transitions. Word has length 62 [2018-03-29 20:25:47,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:25:47,825 INFO L459 AbstractCegarLoop]: Abstraction has 184 states and 200 transitions. [2018-03-29 20:25:47,825 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-29 20:25:47,825 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 200 transitions. [2018-03-29 20:25:47,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-03-29 20:25:47,826 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:25:47,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, 1] [2018-03-29 20:25:47,826 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-29 20:25:47,826 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-29 20:25:47,832 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:25:47,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:25:47,852 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:25:47,888 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:47,889 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-29 20:25:47,904 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:47,905 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:47,906 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-29 20:25:47,909 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-29 20:25:47,910 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:47,919 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:47,925 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:47,932 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-29 20:25:47,932 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:37, output treesize:28 [2018-03-29 20:25:47,985 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-29 20:25:47,990 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-29 20:25:48,003 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-29 20:25:48,003 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:25:48,044 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-29 20:25:48,048 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-29 20:25:48,052 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-29 20:25:48,068 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-29 20:25:48,089 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:25:48,089 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 8] imperfect sequences [] total 15 [2018-03-29 20:25:48,090 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-29 20:25:48,090 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-29 20:25:48,090 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=92, Unknown=6, NotChecked=110, Total=240 [2018-03-29 20:25:48,090 INFO L87 Difference]: Start difference. First operand 184 states and 200 transitions. Second operand 16 states. [2018-03-29 20:25:48,130 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-29 20:25:50,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:25:50,308 INFO L93 Difference]: Finished difference Result 277 states and 301 transitions. [2018-03-29 20:25:50,308 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-03-29 20:25:50,308 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 62 [2018-03-29 20:25:50,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:25:50,310 INFO L225 Difference]: With dead ends: 277 [2018-03-29 20:25:50,310 INFO L226 Difference]: Without dead ends: 266 [2018-03-29 20:25:50,311 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-29 20:25:50,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2018-03-29 20:25:50,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 186. [2018-03-29 20:25:50,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 186 states. [2018-03-29 20:25:50,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 203 transitions. [2018-03-29 20:25:50,345 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 203 transitions. Word has length 62 [2018-03-29 20:25:50,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:25:50,345 INFO L459 AbstractCegarLoop]: Abstraction has 186 states and 203 transitions. [2018-03-29 20:25:50,345 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-29 20:25:50,345 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 203 transitions. [2018-03-29 20:25:50,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-03-29 20:25:50,346 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:25:50,346 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-29 20:25:50,346 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-29 20:25:50,346 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-29 20:25:50,358 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:25:50,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:25:50,379 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:25:50,410 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:50,411 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-29 20:25:50,426 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:50,427 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:25:50,427 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-29 20:25:50,430 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-29 20:25:50,430 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:50,437 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:50,441 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:50,448 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-29 20:25:50,448 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:37, output treesize:28 [2018-03-29 20:25:50,538 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-29 20:25:50,542 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-29 20:25:50,555 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-29 20:25:50,555 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:25:50,588 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-29 20:25:50,592 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-29 20:25:50,595 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-29 20:25:50,610 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-29 20:25:50,631 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:25:50,631 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 8] imperfect sequences [] total 15 [2018-03-29 20:25:50,631 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-29 20:25:50,632 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-29 20:25:50,632 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=92, Unknown=6, NotChecked=110, Total=240 [2018-03-29 20:25:50,632 INFO L87 Difference]: Start difference. First operand 186 states and 203 transitions. Second operand 16 states. [2018-03-29 20:25:50,647 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-29 20:25:51,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:25:51,273 INFO L93 Difference]: Finished difference Result 187 states and 203 transitions. [2018-03-29 20:25:51,273 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-03-29 20:25:51,273 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 63 [2018-03-29 20:25:51,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:25:51,274 INFO L225 Difference]: With dead ends: 187 [2018-03-29 20:25:51,274 INFO L226 Difference]: Without dead ends: 176 [2018-03-29 20:25:51,275 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-29 20:25:51,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2018-03-29 20:25:51,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 94. [2018-03-29 20:25:51,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94 states. [2018-03-29 20:25:51,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 102 transitions. [2018-03-29 20:25:51,291 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 102 transitions. Word has length 63 [2018-03-29 20:25:51,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:25:51,292 INFO L459 AbstractCegarLoop]: Abstraction has 94 states and 102 transitions. [2018-03-29 20:25:51,292 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-29 20:25:51,292 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 102 transitions. [2018-03-29 20:25:51,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-03-29 20:25:51,292 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:25:51,292 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-29 20:25:51,293 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-29 20:25:51,293 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-29 20:25:51,299 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:25:51,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:25:51,323 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:25:51,326 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:25:51,326 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:51,329 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:51,329 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-29 20:25:51,560 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-29 20:25:51,561 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:25:51,870 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-29 20:25:51,891 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:25:51,892 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 27 [2018-03-29 20:25:51,892 INFO L442 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-03-29 20:25:51,892 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-03-29 20:25:51,892 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=671, Unknown=0, NotChecked=0, Total=756 [2018-03-29 20:25:51,892 INFO L87 Difference]: Start difference. First operand 94 states and 102 transitions. Second operand 28 states. [2018-03-29 20:25:53,012 WARN L148 SmtUtils]: Spent 123ms on a formula simplification that was a NOOP. DAG size: 48 [2018-03-29 20:25:53,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:25:53,315 INFO L93 Difference]: Finished difference Result 202 states and 221 transitions. [2018-03-29 20:25:53,315 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-03-29 20:25:53,315 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 76 [2018-03-29 20:25:53,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:25:53,316 INFO L225 Difference]: With dead ends: 202 [2018-03-29 20:25:53,316 INFO L226 Difference]: Without dead ends: 201 [2018-03-29 20:25:53,317 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 389 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=504, Invalid=2148, Unknown=0, NotChecked=0, Total=2652 [2018-03-29 20:25:53,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2018-03-29 20:25:53,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 149. [2018-03-29 20:25:53,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 149 states. [2018-03-29 20:25:53,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 163 transitions. [2018-03-29 20:25:53,348 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 163 transitions. Word has length 76 [2018-03-29 20:25:53,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:25:53,348 INFO L459 AbstractCegarLoop]: Abstraction has 149 states and 163 transitions. [2018-03-29 20:25:53,348 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-03-29 20:25:53,348 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 163 transitions. [2018-03-29 20:25:53,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-03-29 20:25:53,349 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:25:53,349 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-29 20:25:53,349 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-29 20:25:53,349 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-29 20:25:53,357 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:25:53,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:25:53,386 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:25:53,388 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:25:53,388 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:53,391 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:53,391 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-29 20:25:53,644 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-29 20:25:53,645 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:25:54,053 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-29 20:25:54,074 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:25:54,074 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-03-29 20:25:54,074 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-03-29 20:25:54,074 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-03-29 20:25:54,074 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=880, Unknown=0, NotChecked=0, Total=992 [2018-03-29 20:25:54,075 INFO L87 Difference]: Start difference. First operand 149 states and 163 transitions. Second operand 32 states. [2018-03-29 20:25:55,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:25:55,945 INFO L93 Difference]: Finished difference Result 268 states and 293 transitions. [2018-03-29 20:25:55,945 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-03-29 20:25:55,945 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 94 [2018-03-29 20:25:55,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:25:55,946 INFO L225 Difference]: With dead ends: 268 [2018-03-29 20:25:55,946 INFO L226 Difference]: Without dead ends: 267 [2018-03-29 20:25:55,947 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 521 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=713, Invalid=2827, Unknown=0, NotChecked=0, Total=3540 [2018-03-29 20:25:55,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2018-03-29 20:25:55,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 158. [2018-03-29 20:25:55,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2018-03-29 20:25:55,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 172 transitions. [2018-03-29 20:25:55,988 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 172 transitions. Word has length 94 [2018-03-29 20:25:55,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:25:55,989 INFO L459 AbstractCegarLoop]: Abstraction has 158 states and 172 transitions. [2018-03-29 20:25:55,989 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-03-29 20:25:55,989 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 172 transitions. [2018-03-29 20:25:55,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-03-29 20:25:55,989 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:25:55,989 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-29 20:25:55,990 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-29 20:25:55,990 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-29 20:25:55,995 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:25:56,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:25:56,028 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:25:56,030 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:25:56,030 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:25:56,033 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:25:56,033 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-29 20:25:56,492 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-29 20:25:56,493 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:25:57,364 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-29 20:25:57,386 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:25:57,386 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 43 [2018-03-29 20:25:57,386 INFO L442 AbstractCegarLoop]: Interpolant automaton has 44 states [2018-03-29 20:25:57,386 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2018-03-29 20:25:57,387 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=167, Invalid=1725, Unknown=0, NotChecked=0, Total=1892 [2018-03-29 20:25:57,387 INFO L87 Difference]: Start difference. First operand 158 states and 172 transitions. Second operand 44 states. [2018-03-29 20:25:59,394 WARN L148 SmtUtils]: Spent 154ms on a formula simplification that was a NOOP. DAG size: 54 [2018-03-29 20:26:00,763 WARN L151 SmtUtils]: Spent 506ms on a formula simplification. DAG size of input: 51 DAG size of output 49 [2018-03-29 20:26:02,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:26:02,968 INFO L93 Difference]: Finished difference Result 421 states and 460 transitions. [2018-03-29 20:26:02,968 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2018-03-29 20:26:02,968 INFO L78 Accepts]: Start accepts. Automaton has 44 states. Word has length 128 [2018-03-29 20:26:02,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:26:02,970 INFO L225 Difference]: With dead ends: 421 [2018-03-29 20:26:02,970 INFO L226 Difference]: Without dead ends: 420 [2018-03-29 20:26:02,972 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-29 20:26:02,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2018-03-29 20:26:03,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 277. [2018-03-29 20:26:03,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 277 states. [2018-03-29 20:26:03,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 303 transitions. [2018-03-29 20:26:03,044 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 303 transitions. Word has length 128 [2018-03-29 20:26:03,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:26:03,045 INFO L459 AbstractCegarLoop]: Abstraction has 277 states and 303 transitions. [2018-03-29 20:26:03,045 INFO L460 AbstractCegarLoop]: Interpolant automaton has 44 states. [2018-03-29 20:26:03,045 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 303 transitions. [2018-03-29 20:26:03,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-03-29 20:26:03,046 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:26:03,047 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-29 20:26:03,047 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-29 20:26:03,047 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-29 20:26:03,056 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:26:03,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:26:03,100 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:26:03,106 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:26:03,106 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:26:03,142 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:26:03,142 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-29 20:26:04,128 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-29 20:26:04,128 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:26:05,056 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-29 20:26:05,078 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:26:05,078 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2018-03-29 20:26:05,078 INFO L442 AbstractCegarLoop]: Interpolant automaton has 48 states [2018-03-29 20:26:05,078 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2018-03-29 20:26:05,079 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=214, Invalid=2042, Unknown=0, NotChecked=0, Total=2256 [2018-03-29 20:26:05,079 INFO L87 Difference]: Start difference. First operand 277 states and 303 transitions. Second operand 48 states. [2018-03-29 20:26:06,796 WARN L151 SmtUtils]: Spent 720ms on a formula simplification. DAG size of input: 75 DAG size of output 67 [2018-03-29 20:26:07,321 WARN L151 SmtUtils]: Spent 474ms on a formula simplification. DAG size of input: 56 DAG size of output 52 [2018-03-29 20:26:07,740 WARN L148 SmtUtils]: Spent 369ms on a formula simplification that was a NOOP. DAG size: 66 [2018-03-29 20:26:09,303 WARN L151 SmtUtils]: Spent 509ms on a formula simplification. DAG size of input: 65 DAG size of output 59 [2018-03-29 20:26:09,586 WARN L151 SmtUtils]: Spent 227ms on a formula simplification. DAG size of input: 62 DAG size of output 58 [2018-03-29 20:26:10,897 WARN L148 SmtUtils]: Spent 1179ms on a formula simplification that was a NOOP. DAG size: 55 [2018-03-29 20:26:11,279 WARN L148 SmtUtils]: Spent 327ms on a formula simplification that was a NOOP. DAG size: 54 [2018-03-29 20:26:12,101 WARN L148 SmtUtils]: Spent 115ms on a formula simplification that was a NOOP. DAG size: 48 [2018-03-29 20:26:12,858 WARN L151 SmtUtils]: Spent 345ms on a formula simplification. DAG size of input: 51 DAG size of output 49 [2018-03-29 20:26:14,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:26:14,400 INFO L93 Difference]: Finished difference Result 554 states and 605 transitions. [2018-03-29 20:26:14,400 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2018-03-29 20:26:14,400 INFO L78 Accepts]: Start accepts. Automaton has 48 states. Word has length 146 [2018-03-29 20:26:14,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:26:14,402 INFO L225 Difference]: With dead ends: 554 [2018-03-29 20:26:14,402 INFO L226 Difference]: Without dead ends: 553 [2018-03-29 20:26:14,404 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2514 ImplicationChecksByTransitivity, 9.9s TimeCoverageRelationStatistics Valid=2093, Invalid=9897, Unknown=0, NotChecked=0, Total=11990 [2018-03-29 20:26:14,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 553 states. [2018-03-29 20:26:14,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 553 to 286. [2018-03-29 20:26:14,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 286 states. [2018-03-29 20:26:14,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 312 transitions. [2018-03-29 20:26:14,503 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 312 transitions. Word has length 146 [2018-03-29 20:26:14,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:26:14,503 INFO L459 AbstractCegarLoop]: Abstraction has 286 states and 312 transitions. [2018-03-29 20:26:14,504 INFO L460 AbstractCegarLoop]: Interpolant automaton has 48 states. [2018-03-29 20:26:14,504 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 312 transitions. [2018-03-29 20:26:14,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2018-03-29 20:26:14,505 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:26:14,506 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-29 20:26:14,506 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-29 20:26:14,506 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-29 20:26:14,521 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:26:14,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:26:14,590 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:26:14,593 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:26:14,626 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:26:14,629 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:26:14,629 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-29 20:26:15,920 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-29 20:26:15,920 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:26:18,159 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-29 20:26:18,179 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:26:18,180 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 38] total 75 [2018-03-29 20:26:18,180 INFO L442 AbstractCegarLoop]: Interpolant automaton has 76 states [2018-03-29 20:26:18,180 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2018-03-29 20:26:18,182 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=451, Invalid=5249, Unknown=0, NotChecked=0, Total=5700 [2018-03-29 20:26:18,182 INFO L87 Difference]: Start difference. First operand 286 states and 312 transitions. Second operand 76 states. [2018-03-29 20:26:19,884 WARN L151 SmtUtils]: Spent 665ms on a formula simplification. DAG size of input: 107 DAG size of output 101 [2018-03-29 20:26:20,530 WARN L151 SmtUtils]: Spent 552ms on a formula simplification. DAG size of input: 88 DAG size of output 74 [2018-03-29 20:26:22,018 WARN L151 SmtUtils]: Spent 659ms on a formula simplification. DAG size of input: 121 DAG size of output 97 [2018-03-29 20:26:22,287 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 117 DAG size of output 97 [2018-03-29 20:26:23,348 WARN L151 SmtUtils]: Spent 318ms on a formula simplification. DAG size of input: 81 DAG size of output 71 [2018-03-29 20:26:24,049 WARN L151 SmtUtils]: Spent 586ms on a formula simplification. DAG size of input: 78 DAG size of output 68 [2018-03-29 20:26:25,680 WARN L151 SmtUtils]: Spent 659ms on a formula simplification. DAG size of input: 106 DAG size of output 88 [2018-03-29 20:26:25,921 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 103 DAG size of output 87 [2018-03-29 20:26:26,814 WARN L148 SmtUtils]: Spent 361ms on a formula simplification that was a NOOP. DAG size: 89 [2018-03-29 20:26:27,109 WARN L151 SmtUtils]: Spent 186ms on a formula simplification. DAG size of input: 72 DAG size of output 64 [2018-03-29 20:26:27,637 WARN L151 SmtUtils]: Spent 411ms on a formula simplification. DAG size of input: 69 DAG size of output 61 [2018-03-29 20:26:28,707 WARN L148 SmtUtils]: Spent 310ms on a formula simplification that was a NOOP. DAG size: 83 [2018-03-29 20:26:29,160 WARN L151 SmtUtils]: Spent 344ms on a formula simplification. DAG size of input: 92 DAG size of output 78 [2018-03-29 20:26:29,372 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 89 DAG size of output 77 [2018-03-29 20:26:29,840 WARN L151 SmtUtils]: Spent 372ms on a formula simplification. DAG size of input: 65 DAG size of output 59 [2018-03-29 20:26:30,639 WARN L148 SmtUtils]: Spent 435ms on a formula simplification that was a NOOP. DAG size: 77 [2018-03-29 20:26:32,216 WARN L151 SmtUtils]: Spent 321ms on a formula simplification. DAG size of input: 78 DAG size of output 68 [2018-03-29 20:26:32,763 WARN L151 SmtUtils]: Spent 436ms on a formula simplification. DAG size of input: 75 DAG size of output 67 [2018-03-29 20:26:33,183 WARN L151 SmtUtils]: Spent 331ms on a formula simplification. DAG size of input: 56 DAG size of output 52 [2018-03-29 20:26:35,553 WARN L151 SmtUtils]: Spent 744ms on a formula simplification. DAG size of input: 65 DAG size of output 59 [2018-03-29 20:26:36,147 WARN L151 SmtUtils]: Spent 495ms on a formula simplification. DAG size of input: 62 DAG size of output 58 [2018-03-29 20:26:36,839 WARN L148 SmtUtils]: Spent 246ms on a formula simplification that was a NOOP. DAG size: 54 [2018-03-29 20:26:38,178 WARN L148 SmtUtils]: Spent 292ms on a formula simplification that was a NOOP. DAG size: 48 [2018-03-29 20:26:38,488 WARN L151 SmtUtils]: Spent 205ms on a formula simplification. DAG size of input: 51 DAG size of output 49 [2018-03-29 20:26:40,376 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 109 DAG size of output 89 [2018-03-29 20:26:40,714 WARN L151 SmtUtils]: Spent 182ms on a formula simplification. DAG size of input: 130 DAG size of output 106 [2018-03-29 20:26:41,178 WARN L151 SmtUtils]: Spent 347ms on a formula simplification. DAG size of input: 91 DAG size of output 79 [2018-03-29 20:26:41,949 WARN L148 SmtUtils]: Spent 458ms on a formula simplification that was a NOOP. DAG size: 112 [2018-03-29 20:26:42,439 WARN L151 SmtUtils]: Spent 380ms on a formula simplification. DAG size of input: 90 DAG size of output 78 [2018-03-29 20:26:42,914 WARN L151 SmtUtils]: Spent 375ms on a formula simplification. DAG size of input: 87 DAG size of output 75 [2018-03-29 20:26:43,956 WARN L151 SmtUtils]: Spent 685ms on a formula simplification. DAG size of input: 120 DAG size of output 98 [2018-03-29 20:26:44,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:26:44,015 INFO L93 Difference]: Finished difference Result 865 states and 944 transitions. [2018-03-29 20:26:44,016 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 127 states. [2018-03-29 20:26:44,016 INFO L78 Accepts]: Start accepts. Automaton has 76 states. Word has length 232 [2018-03-29 20:26:44,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:26:44,018 INFO L225 Difference]: With dead ends: 865 [2018-03-29 20:26:44,019 INFO L226 Difference]: Without dead ends: 864 [2018-03-29 20:26:44,023 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 587 GetRequests, 390 SyntacticMatches, 0 SemanticMatches, 197 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9806 ImplicationChecksByTransitivity, 26.3s TimeCoverageRelationStatistics Valid=5709, Invalid=33693, Unknown=0, NotChecked=0, Total=39402 [2018-03-29 20:26:44,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 864 states. [2018-03-29 20:26:44,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 864 to 533. [2018-03-29 20:26:44,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 533 states. [2018-03-29 20:26:44,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 583 transitions. [2018-03-29 20:26:44,191 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 583 transitions. Word has length 232 [2018-03-29 20:26:44,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:26:44,192 INFO L459 AbstractCegarLoop]: Abstraction has 533 states and 583 transitions. [2018-03-29 20:26:44,192 INFO L460 AbstractCegarLoop]: Interpolant automaton has 76 states. [2018-03-29 20:26:44,192 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 583 transitions. [2018-03-29 20:26:44,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2018-03-29 20:26:44,193 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:26:44,193 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-29 20:26:44,193 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-29 20:26:44,193 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-29 20:26:44,199 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:26:44,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:26:44,270 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:26:44,273 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:26:44,274 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:26:44,278 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:26:44,279 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-29 20:26:45,596 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-29 20:26:45,596 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:26:48,013 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-29 20:26:48,035 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:26:48,035 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 40] total 79 [2018-03-29 20:26:48,035 INFO L442 AbstractCegarLoop]: Interpolant automaton has 80 states [2018-03-29 20:26:48,036 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2018-03-29 20:26:48,036 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=566, Invalid=5754, Unknown=0, NotChecked=0, Total=6320 [2018-03-29 20:26:48,036 INFO L87 Difference]: Start difference. First operand 533 states and 583 transitions. Second operand 80 states. [2018-03-29 20:26:49,410 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 103 DAG size of output 89 [2018-03-29 20:26:49,719 WARN L151 SmtUtils]: Spent 180ms on a formula simplification. DAG size of input: 130 DAG size of output 106 [2018-03-29 20:26:50,312 WARN L148 SmtUtils]: Spent 107ms on a formula simplification that was a NOOP. DAG size: 112 [2018-03-29 20:26:50,755 WARN L151 SmtUtils]: Spent 343ms on a formula simplification. DAG size of input: 90 DAG size of output 78 [2018-03-29 20:26:52,335 WARN L151 SmtUtils]: Spent 289ms on a formula simplification. DAG size of input: 120 DAG size of output 98 [2018-03-29 20:26:52,600 WARN L151 SmtUtils]: Spent 151ms on a formula simplification. DAG size of input: 117 DAG size of output 97 [2018-03-29 20:26:52,869 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 83 DAG size of output 73 [2018-03-29 20:26:53,439 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 81 DAG size of output 71 [2018-03-29 20:26:55,356 WARN L151 SmtUtils]: Spent 442ms on a formula simplification. DAG size of input: 106 DAG size of output 88 [2018-03-29 20:26:55,599 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 103 DAG size of output 87 [2018-03-29 20:26:55,979 WARN L151 SmtUtils]: Spent 286ms on a formula simplification. DAG size of input: 74 DAG size of output 66 [2018-03-29 20:26:58,334 WARN L151 SmtUtils]: Spent 419ms on a formula simplification. DAG size of input: 92 DAG size of output 78 [2018-03-29 20:26:58,893 WARN L151 SmtUtils]: Spent 448ms on a formula simplification. DAG size of input: 89 DAG size of output 77 [2018-03-29 20:26:59,160 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 65 DAG size of output 59 [2018-03-29 20:27:01,229 WARN L151 SmtUtils]: Spent 189ms on a formula simplification. DAG size of input: 78 DAG size of output 68 [2018-03-29 20:27:01,542 WARN L151 SmtUtils]: Spent 204ms on a formula simplification. DAG size of input: 75 DAG size of output 67 [2018-03-29 20:27:02,002 WARN L151 SmtUtils]: Spent 365ms on a formula simplification. DAG size of input: 56 DAG size of output 52 [2018-03-29 20:27:02,311 WARN L148 SmtUtils]: Spent 220ms on a formula simplification that was a NOOP. DAG size: 66 [2018-03-29 20:27:04,505 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 48 DAG size of output 46 [2018-03-29 20:27:06,016 WARN L148 SmtUtils]: Spent 289ms on a formula simplification that was a NOOP. DAG size: 48 [2018-03-29 20:27:08,700 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 111 DAG size of output 90 [2018-03-29 20:27:08,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:27:08,882 INFO L93 Difference]: Finished difference Result 1126 states and 1229 transitions. [2018-03-29 20:27:08,883 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2018-03-29 20:27:08,883 INFO L78 Accepts]: Start accepts. Automaton has 80 states. Word has length 250 [2018-03-29 20:27:08,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:27:08,886 INFO L225 Difference]: With dead ends: 1126 [2018-03-29 20:27:08,887 INFO L226 Difference]: Without dead ends: 1125 [2018-03-29 20:27:08,890 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 630 GetRequests, 422 SyntacticMatches, 0 SemanticMatches, 208 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11292 ImplicationChecksByTransitivity, 21.2s TimeCoverageRelationStatistics Valid=6811, Invalid=37079, Unknown=0, NotChecked=0, Total=43890 [2018-03-29 20:27:08,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1125 states. [2018-03-29 20:27:09,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1125 to 542. [2018-03-29 20:27:09,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 542 states. [2018-03-29 20:27:09,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 592 transitions. [2018-03-29 20:27:09,088 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 592 transitions. Word has length 250 [2018-03-29 20:27:09,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:27:09,089 INFO L459 AbstractCegarLoop]: Abstraction has 542 states and 592 transitions. [2018-03-29 20:27:09,089 INFO L460 AbstractCegarLoop]: Interpolant automaton has 80 states. [2018-03-29 20:27:09,089 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 592 transitions. [2018-03-29 20:27:09,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2018-03-29 20:27:09,092 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:27:09,092 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-29 20:27:09,093 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-29 20:27:09,093 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-29 20:27:09,099 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:27:09,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:27:09,205 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:27:09,210 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:27:09,210 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:27:09,228 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:27:09,229 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-29 20:27:13,215 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-29 20:27:13,215 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:27:20,791 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-29 20:27:20,813 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:27:20,813 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [70, 70] total 139 [2018-03-29 20:27:20,814 INFO L442 AbstractCegarLoop]: Interpolant automaton has 140 states [2018-03-29 20:27:20,814 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 140 interpolants. [2018-03-29 20:27:20,815 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1499, Invalid=17961, Unknown=0, NotChecked=0, Total=19460 [2018-03-29 20:27:20,815 INFO L87 Difference]: Start difference. First operand 542 states and 592 transitions. Second operand 140 states. [2018-03-29 20:27:22,478 WARN L151 SmtUtils]: Spent 180ms on a formula simplification. DAG size of input: 162 DAG size of output 132 [2018-03-29 20:27:23,156 WARN L151 SmtUtils]: Spent 435ms on a formula simplification. DAG size of input: 201 DAG size of output 185 [2018-03-29 20:27:23,550 WARN L151 SmtUtils]: Spent 164ms on a formula simplification. DAG size of input: 158 DAG size of output 128 [2018-03-29 20:27:25,337 WARN L151 SmtUtils]: Spent 415ms on a formula simplification. DAG size of input: 231 DAG size of output 175 [2018-03-29 20:27:26,008 WARN L151 SmtUtils]: Spent 386ms on a formula simplification. DAG size of input: 227 DAG size of output 175 [2018-03-29 20:27:26,546 WARN L151 SmtUtils]: Spent 314ms on a formula simplification. DAG size of input: 153 DAG size of output 127 [2018-03-29 20:27:27,497 WARN L148 SmtUtils]: Spent 563ms on a formula simplification that was a NOOP. DAG size: 196 [2018-03-29 20:27:28,389 WARN L148 SmtUtils]: Spent 634ms on a formula simplification that was a NOOP. DAG size: 195 [2018-03-29 20:27:28,789 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 151 DAG size of output 125 [2018-03-29 20:27:29,193 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 148 DAG size of output 122 [2018-03-29 20:27:30,888 WARN L151 SmtUtils]: Spent 399ms on a formula simplification. DAG size of input: 189 DAG size of output 181 [2018-03-29 20:27:31,519 WARN L151 SmtUtils]: Spent 374ms on a formula simplification. DAG size of input: 216 DAG size of output 166 [2018-03-29 20:27:32,766 WARN L151 SmtUtils]: Spent 965ms on a formula simplification. DAG size of input: 213 DAG size of output 165 [2018-03-29 20:27:33,161 WARN L151 SmtUtils]: Spent 167ms on a formula simplification. DAG size of input: 144 DAG size of output 120 [2018-03-29 20:27:34,101 WARN L148 SmtUtils]: Spent 544ms on a formula simplification that was a NOOP. DAG size: 184 [2018-03-29 20:27:34,562 WARN L148 SmtUtils]: Spent 204ms on a formula simplification that was a NOOP. DAG size: 183 [2018-03-29 20:27:35,114 WARN L151 SmtUtils]: Spent 306ms on a formula simplification. DAG size of input: 142 DAG size of output 118 [2018-03-29 20:27:35,645 WARN L151 SmtUtils]: Spent 281ms on a formula simplification. DAG size of input: 139 DAG size of output 115 [2018-03-29 20:27:37,321 WARN L151 SmtUtils]: Spent 358ms on a formula simplification. DAG size of input: 177 DAG size of output 169 [2018-03-29 20:27:38,299 WARN L151 SmtUtils]: Spent 723ms on a formula simplification. DAG size of input: 202 DAG size of output 156 [2018-03-29 20:27:39,426 WARN L151 SmtUtils]: Spent 844ms on a formula simplification. DAG size of input: 199 DAG size of output 155 [2018-03-29 20:27:39,781 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 135 DAG size of output 113 [2018-03-29 20:27:40,703 WARN L148 SmtUtils]: Spent 518ms on a formula simplification that was a NOOP. DAG size: 172 [2018-03-29 20:27:41,555 WARN L148 SmtUtils]: Spent 600ms on a formula simplification that was a NOOP. DAG size: 171 [2018-03-29 20:27:41,932 WARN L151 SmtUtils]: Spent 137ms on a formula simplification. DAG size of input: 133 DAG size of output 111 [2018-03-29 20:27:42,542 WARN L151 SmtUtils]: Spent 355ms on a formula simplification. DAG size of input: 130 DAG size of output 108 [2018-03-29 20:27:44,475 WARN L151 SmtUtils]: Spent 623ms on a formula simplification. DAG size of input: 165 DAG size of output 159 [2018-03-29 20:27:45,076 WARN L151 SmtUtils]: Spent 345ms on a formula simplification. DAG size of input: 188 DAG size of output 146 [2018-03-29 20:27:45,953 WARN L151 SmtUtils]: Spent 593ms on a formula simplification. DAG size of input: 185 DAG size of output 145 [2018-03-29 20:27:46,695 WARN L151 SmtUtils]: Spent 518ms on a formula simplification. DAG size of input: 126 DAG size of output 106 [2018-03-29 20:27:47,308 WARN L148 SmtUtils]: Spent 224ms on a formula simplification that was a NOOP. DAG size: 160 [2018-03-29 20:27:48,125 WARN L148 SmtUtils]: Spent 558ms on a formula simplification that was a NOOP. DAG size: 159 [2018-03-29 20:27:48,504 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 125 DAG size of output 105 [2018-03-29 20:27:48,877 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 122 DAG size of output 102 Received shutdown request... [2018-03-29 20:27:49,411 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2018-03-29 20:27:49,411 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-29 20:27:49,415 WARN L197 ceAbstractionStarter]: Timeout [2018-03-29 20:27:49,415 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 08:27:49 BoogieIcfgContainer [2018-03-29 20:27:49,415 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-29 20:27:49,416 INFO L168 Benchmark]: Toolchain (without parser) took 142736.93 ms. Allocated memory was 297.8 MB in the beginning and 564.1 MB in the end (delta: 266.3 MB). Free memory was 233.8 MB in the beginning and 351.0 MB in the end (delta: -117.2 MB). Peak memory consumption was 149.1 MB. Max. memory is 5.3 GB. [2018-03-29 20:27:49,417 INFO L168 Benchmark]: CDTParser took 0.18 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-29 20:27:49,417 INFO L168 Benchmark]: CACSL2BoogieTranslator took 315.37 ms. Allocated memory is still 297.8 MB. Free memory was 233.8 MB in the beginning and 209.7 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. [2018-03-29 20:27:49,417 INFO L168 Benchmark]: Boogie Preprocessor took 57.45 ms. Allocated memory is still 297.8 MB. Free memory was 209.7 MB in the beginning and 206.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 5.3 GB. [2018-03-29 20:27:49,418 INFO L168 Benchmark]: RCFGBuilder took 529.37 ms. Allocated memory was 297.8 MB in the beginning and 451.9 MB in the end (delta: 154.1 MB). Free memory was 206.7 MB in the beginning and 384.8 MB in the end (delta: -178.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 5.3 GB. [2018-03-29 20:27:49,418 INFO L168 Benchmark]: TraceAbstraction took 141827.89 ms. Allocated memory was 451.9 MB in the beginning and 564.1 MB in the end (delta: 112.2 MB). Free memory was 384.8 MB in the beginning and 351.0 MB in the end (delta: 33.8 MB). Peak memory consumption was 146.0 MB. Max. memory is 5.3 GB. [2018-03-29 20:27:49,420 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.18 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 315.37 ms. Allocated memory is still 297.8 MB. Free memory was 233.8 MB in the beginning and 209.7 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 57.45 ms. Allocated memory is still 297.8 MB. Free memory was 209.7 MB in the beginning and 206.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 529.37 ms. Allocated memory was 297.8 MB in the beginning and 451.9 MB in the end (delta: 154.1 MB). Free memory was 206.7 MB in the beginning and 384.8 MB in the end (delta: -178.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 5.3 GB. * TraceAbstraction took 141827.89 ms. Allocated memory was 451.9 MB in the beginning and 564.1 MB in the end (delta: 112.2 MB). Free memory was 384.8 MB in the beginning and 351.0 MB in the end (delta: 33.8 MB). Peak memory consumption was 146.0 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 81 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 217 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 81 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 217 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 81 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 217 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 81 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 217 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 81 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 217 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 81 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 217 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 81 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 217 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 81 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 217 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 81 states, 140 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 217 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 92 locations, 9 error locations. TIMEOUT Result, 141.7s OverallTime, 23 OverallIterations, 32 TraceHistogramMax, 107.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2302 SDtfs, 17816 SDslu, 33354 SDs, 0 SdLazy, 19687 SolverSat, 1397 SolverUnsat, 31 SolverUnknown, 0 SolverNotchecked, 16.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4878 GetRequests, 3643 SyntacticMatches, 26 SemanticMatches, 1208 ConstructedPredicates, 24 IntricatePredicates, 0 DeprecatedPredicates, 35387 ImplicationChecksByTransitivity, 114.4s 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.8s AutomataMinimizationTime, 22 MinimizatonAttempts, 1987 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 31.8s 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-29_20-27-49-430.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-29_20-27-49-430.csv Completed graceful shutdown