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/cstrcpy-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1cf7e2d-m [2018-03-29 20:18:33,830 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-29 20:18:33,832 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-29 20:18:33,848 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-29 20:18:33,848 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-29 20:18:33,850 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-29 20:18:33,851 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-29 20:18:33,853 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-29 20:18:33,855 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-29 20:18:33,856 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-29 20:18:33,857 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-29 20:18:33,857 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-29 20:18:33,858 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-29 20:18:33,859 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-29 20:18:33,860 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-29 20:18:33,862 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-29 20:18:33,864 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-29 20:18:33,866 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-29 20:18:33,867 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-29 20:18:33,868 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-29 20:18:33,871 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-29 20:18:33,871 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-29 20:18:33,871 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-29 20:18:33,872 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-29 20:18:33,873 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-29 20:18:33,874 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-29 20:18:33,874 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-29 20:18:33,875 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-29 20:18:33,876 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-29 20:18:33,876 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-29 20:18:33,876 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-29 20:18:33,877 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:18:33,900 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-29 20:18:33,900 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-29 20:18:33,901 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-29 20:18:33,901 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-29 20:18:33,902 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-29 20:18:33,902 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-29 20:18:33,902 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-29 20:18:33,902 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-29 20:18:33,902 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-29 20:18:33,903 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-29 20:18:33,903 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-29 20:18:33,903 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-29 20:18:33,904 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-29 20:18:33,904 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-29 20:18:33,904 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-29 20:18:33,904 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-29 20:18:33,904 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-29 20:18:33,905 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-29 20:18:33,905 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-29 20:18:33,905 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-29 20:18:33,905 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-29 20:18:33,905 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-29 20:18:33,906 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-29 20:18:33,906 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-29 20:18:33,906 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-29 20:18:33,906 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 20:18:33,907 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-29 20:18:33,907 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-29 20:18:33,907 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-29 20:18:33,907 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-29 20:18:33,907 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-29 20:18:33,908 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:18:33,908 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-29 20:18:33,909 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-29 20:18:33,909 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-29 20:18:33,909 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-29 20:18:33,909 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-29 20:18:33,944 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-29 20:18:33,957 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-29 20:18:33,961 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-29 20:18:33,963 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-29 20:18:33,963 INFO L276 PluginConnector]: CDTParser initialized [2018-03-29 20:18:33,964 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,304 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG58aae7a6b [2018-03-29 20:18:34,475 INFO L287 CDTParser]: IsIndexed: true [2018-03-29 20:18:34,476 INFO L288 CDTParser]: Found 1 translation units. [2018-03-29 20:18:34,476 INFO L168 CDTParser]: Scanning cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,487 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-29 20:18:34,488 INFO L215 ultiparseSymbolTable]: [2018-03-29 20:18:34,488 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-29 20:18:34,488 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,488 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,488 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,488 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__ ('') in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,488 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-29 20:18:34,488 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__ino_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,489 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,489 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____socklen_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,489 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,489 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,489 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____ssize_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,489 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__ldiv_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,489 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__int8_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,489 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__gid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,489 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__off_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,490 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____time_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,490 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____timer_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,490 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____intptr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,490 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_short in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,490 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____mode_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,490 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,490 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,490 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__key_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,490 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__caddr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,490 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fsword_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,490 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__timer_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,490 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____int8_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,490 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__ssize_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,491 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____uid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,491 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____nlink_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,491 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,491 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,491 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__mode_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,491 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____uint64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,491 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____u_short in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,491 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__int32_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,491 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,491 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____u_int in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,491 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____int64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,491 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__loff_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,491 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,492 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__nlink_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,492 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__uint in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,492 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____clock_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,492 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__dev_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,492 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____qaddr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,492 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____rlim64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,492 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,492 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____daddr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,492 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____blksize_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,492 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__id_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,492 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,492 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,493 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__ushort in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,493 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_quad_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,493 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____uint8_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,493 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____key_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,493 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__time_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,493 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,493 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,493 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__register_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,493 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,493 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____useconds_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,493 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,494 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__daddr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,494 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__clock_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,494 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,494 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____quad_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,494 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fsid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,494 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____pid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,494 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____int16_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,494 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____ino_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,494 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____ino64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,495 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____u_long in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,495 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,495 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__sigset_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,495 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____gid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,495 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____uint16_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,495 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__int64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,495 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int32_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,495 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__fd_mask in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,495 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____sigset_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,496 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__ulong in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,496 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____loff_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,496 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__fsid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,496 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____caddr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,496 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__clockid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,496 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_long in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,496 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____dev_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,496 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____off_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,496 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__suseconds_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,497 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__fd_set in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,497 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__wchar_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,497 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__uid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,497 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__lldiv_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,497 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____uint32_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,497 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____id_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,497 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,497 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,497 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____u_char in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,497 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int8_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,498 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fd_mask in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,498 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____off64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,498 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____suseconds_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,498 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,498 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____int32_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,498 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__div_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,498 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,498 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,499 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__blksize_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,499 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,499 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,499 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,499 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int16_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,499 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,499 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__quad_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,499 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__size_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,499 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_char in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,500 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____u_quad_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,500 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,500 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____clockid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,500 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__int16_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,500 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,500 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____rlim_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,500 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:34,518 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG58aae7a6b [2018-03-29 20:18:34,522 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-29 20:18:34,526 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-29 20:18:34,527 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-29 20:18:34,527 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-29 20:18:34,532 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-29 20:18:34,532 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 08:18:34" (1/1) ... [2018-03-29 20:18:34,534 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e2770c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:18:34, skipping insertion in model container [2018-03-29 20:18:34,535 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 08:18:34" (1/1) ... [2018-03-29 20:18:34,549 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 20:18:34,579 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 20:18:34,746 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 20:18:34,799 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 20:18:34,805 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-03-29 20:18:34,853 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:18:34 WrapperNode [2018-03-29 20:18:34,853 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-29 20:18:34,854 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-29 20:18:34,854 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-29 20:18:34,854 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-29 20:18:34,864 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:18:34" (1/1) ... [2018-03-29 20:18:34,865 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:18:34" (1/1) ... [2018-03-29 20:18:34,881 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:18:34" (1/1) ... [2018-03-29 20:18:34,882 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:18:34" (1/1) ... [2018-03-29 20:18:34,892 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:18:34" (1/1) ... [2018-03-29 20:18:34,899 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:18:34" (1/1) ... [2018-03-29 20:18:34,902 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:18:34" (1/1) ... [2018-03-29 20:18:34,907 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-29 20:18:34,907 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-29 20:18:34,907 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-29 20:18:34,908 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-29 20:18:34,909 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:18:34" (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:18:35,034 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-29 20:18:35,034 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-29 20:18:35,034 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-29 20:18:35,035 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-29 20:18:35,035 INFO L136 BoogieDeclarations]: Found implementation of procedure cstrcpy [2018-03-29 20:18:35,035 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-29 20:18:35,035 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-29 20:18:35,035 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-29 20:18:35,035 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-29 20:18:35,035 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-29 20:18:35,036 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-29 20:18:35,036 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-29 20:18:35,036 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-29 20:18:35,036 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-29 20:18:35,036 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-29 20:18:35,036 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-29 20:18:35,036 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-29 20:18:35,037 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-29 20:18:35,037 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-29 20:18:35,037 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-29 20:18:35,037 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-29 20:18:35,037 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-29 20:18:35,037 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-29 20:18:35,038 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-29 20:18:35,038 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-29 20:18:35,038 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-29 20:18:35,038 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-29 20:18:35,038 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-29 20:18:35,038 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-29 20:18:35,038 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-29 20:18:35,039 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-29 20:18:35,039 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-29 20:18:35,039 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-29 20:18:35,039 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-29 20:18:35,039 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-29 20:18:35,039 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-29 20:18:35,039 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-29 20:18:35,040 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-29 20:18:35,040 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-29 20:18:35,040 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-29 20:18:35,040 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-29 20:18:35,040 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-29 20:18:35,040 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-29 20:18:35,040 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-29 20:18:35,041 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-29 20:18:35,041 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-29 20:18:35,041 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-29 20:18:35,041 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-29 20:18:35,041 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-29 20:18:35,041 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-29 20:18:35,041 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-29 20:18:35,041 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-29 20:18:35,042 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-29 20:18:35,042 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-29 20:18:35,042 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-29 20:18:35,042 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-29 20:18:35,042 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-29 20:18:35,042 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-29 20:18:35,042 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-29 20:18:35,043 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-29 20:18:35,043 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-29 20:18:35,043 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-29 20:18:35,043 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-29 20:18:35,043 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-29 20:18:35,043 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-29 20:18:35,043 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-29 20:18:35,043 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-29 20:18:35,044 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-29 20:18:35,044 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-29 20:18:35,044 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-29 20:18:35,044 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-29 20:18:35,044 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-29 20:18:35,044 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-29 20:18:35,044 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-29 20:18:35,044 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-29 20:18:35,045 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-29 20:18:35,045 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-29 20:18:35,045 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-29 20:18:35,045 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-29 20:18:35,045 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-29 20:18:35,045 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-29 20:18:35,045 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-29 20:18:35,046 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-29 20:18:35,046 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-29 20:18:35,046 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-29 20:18:35,046 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-29 20:18:35,046 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-29 20:18:35,046 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-29 20:18:35,046 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-29 20:18:35,046 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-29 20:18:35,047 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-29 20:18:35,047 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-29 20:18:35,047 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-29 20:18:35,047 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-29 20:18:35,047 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-29 20:18:35,047 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-29 20:18:35,047 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-29 20:18:35,048 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-29 20:18:35,048 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-29 20:18:35,048 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-29 20:18:35,048 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-29 20:18:35,048 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-29 20:18:35,048 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-29 20:18:35,048 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-29 20:18:35,048 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-29 20:18:35,049 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-29 20:18:35,049 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-29 20:18:35,049 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-29 20:18:35,049 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-29 20:18:35,049 INFO L128 BoogieDeclarations]: Found specification of procedure cstrcpy [2018-03-29 20:18:35,049 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-29 20:18:35,049 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-29 20:18:35,049 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-29 20:18:35,050 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-29 20:18:35,050 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-29 20:18:35,050 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-29 20:18:35,050 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-29 20:18:35,050 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-29 20:18:35,415 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-29 20:18:35,416 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 08:18:35 BoogieIcfgContainer [2018-03-29 20:18:35,416 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-29 20:18:35,416 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-29 20:18:35,416 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-29 20:18:35,419 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-29 20:18:35,419 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.03 08:18:34" (1/3) ... [2018-03-29 20:18:35,420 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@507cf02c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 08:18:35, skipping insertion in model container [2018-03-29 20:18:35,420 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:18:34" (2/3) ... [2018-03-29 20:18:35,420 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@507cf02c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 08:18:35, skipping insertion in model container [2018-03-29 20:18:35,420 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 08:18:35" (3/3) ... [2018-03-29 20:18:35,422 INFO L107 eAbstractionObserver]: Analyzing ICFG cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:18:35,431 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-29 20:18:35,437 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 7 error locations. [2018-03-29 20:18:35,476 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-29 20:18:35,477 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-29 20:18:35,477 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-29 20:18:35,477 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-29 20:18:35,477 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-29 20:18:35,477 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-29 20:18:35,477 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-29 20:18:35,477 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-29 20:18:35,478 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-29 20:18:35,478 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-29 20:18:35,493 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-03-29 20:18:35,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-29 20:18:35,500 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:18:35,501 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:18:35,501 INFO L408 AbstractCegarLoop]: === Iteration 1 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:18:35,506 INFO L82 PathProgramCache]: Analyzing trace with hash 1645804893, 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:18:35,524 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:18:35,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:18:35,557 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:18:35,585 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:18:35,585 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:18:35,602 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:18:35,629 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:18:35,630 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-03-29 20:18:35,631 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-03-29 20:18:35,641 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-03-29 20:18:35,642 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-29 20:18:35,644 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 3 states. [2018-03-29 20:18:35,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:18:35,713 INFO L93 Difference]: Finished difference Result 77 states and 81 transitions. [2018-03-29 20:18:35,713 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-03-29 20:18:35,715 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-03-29 20:18:35,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:18:35,724 INFO L225 Difference]: With dead ends: 77 [2018-03-29 20:18:35,724 INFO L226 Difference]: Without dead ends: 58 [2018-03-29 20:18:35,728 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 32 SyntacticMatches, 0 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:18:35,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-03-29 20:18:35,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2018-03-29 20:18:35,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-03-29 20:18:35,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 60 transitions. [2018-03-29 20:18:35,761 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 60 transitions. Word has length 17 [2018-03-29 20:18:35,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:18:35,762 INFO L459 AbstractCegarLoop]: Abstraction has 58 states and 60 transitions. [2018-03-29 20:18:35,762 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-03-29 20:18:35,762 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 60 transitions. [2018-03-29 20:18:35,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-03-29 20:18:35,763 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:18:35,763 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] [2018-03-29 20:18:35,763 INFO L408 AbstractCegarLoop]: === Iteration 2 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:18:35,763 INFO L82 PathProgramCache]: Analyzing trace with hash -1114326952, 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:18:35,769 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:18:35,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:18:35,789 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:18:35,820 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:18:35,822 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:35,826 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:35,826 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 20:18:35,843 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:18:35,843 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:18:35,850 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:18:35,872 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:18:35,872 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-03-29 20:18:35,874 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-29 20:18:35,874 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-29 20:18:35,874 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-03-29 20:18:35,875 INFO L87 Difference]: Start difference. First operand 58 states and 60 transitions. Second operand 4 states. [2018-03-29 20:18:35,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:18:35,960 INFO L93 Difference]: Finished difference Result 58 states and 60 transitions. [2018-03-29 20:18:35,960 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-03-29 20:18:35,960 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 20 [2018-03-29 20:18:35,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:18:35,961 INFO L225 Difference]: With dead ends: 58 [2018-03-29 20:18:35,961 INFO L226 Difference]: Without dead ends: 57 [2018-03-29 20:18:35,962 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-03-29 20:18:35,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-03-29 20:18:35,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-03-29 20:18:35,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-03-29 20:18:35,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 59 transitions. [2018-03-29 20:18:35,967 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 59 transitions. Word has length 20 [2018-03-29 20:18:35,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:18:35,967 INFO L459 AbstractCegarLoop]: Abstraction has 57 states and 59 transitions. [2018-03-29 20:18:35,967 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-29 20:18:35,968 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 59 transitions. [2018-03-29 20:18:35,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-03-29 20:18:35,968 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:18:35,968 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] [2018-03-29 20:18:35,968 INFO L408 AbstractCegarLoop]: === Iteration 3 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:18:35,968 INFO L82 PathProgramCache]: Analyzing trace with hash -1114326951, 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:18:35,974 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:18:35,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:18:35,993 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:18:36,010 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:18:36,010 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:36,038 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:36,038 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2018-03-29 20:18:36,066 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:18:36,066 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:18:36,113 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:18:36,138 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:18:36,138 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2018-03-29 20:18:36,139 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-03-29 20:18:36,139 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-03-29 20:18:36,139 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-03-29 20:18:36,140 INFO L87 Difference]: Start difference. First operand 57 states and 59 transitions. Second operand 7 states. [2018-03-29 20:18:36,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:18:36,298 INFO L93 Difference]: Finished difference Result 57 states and 59 transitions. [2018-03-29 20:18:36,298 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-29 20:18:36,298 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 20 [2018-03-29 20:18:36,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:18:36,300 INFO L225 Difference]: With dead ends: 57 [2018-03-29 20:18:36,300 INFO L226 Difference]: Without dead ends: 56 [2018-03-29 20:18:36,300 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-03-29 20:18:36,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-03-29 20:18:36,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2018-03-29 20:18:36,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-03-29 20:18:36,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 58 transitions. [2018-03-29 20:18:36,307 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 58 transitions. Word has length 20 [2018-03-29 20:18:36,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:18:36,308 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 58 transitions. [2018-03-29 20:18:36,308 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-03-29 20:18:36,308 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 58 transitions. [2018-03-29 20:18:36,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-03-29 20:18:36,309 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:18:36,309 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] [2018-03-29 20:18:36,309 INFO L408 AbstractCegarLoop]: === Iteration 4 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:18:36,309 INFO L82 PathProgramCache]: Analyzing trace with hash 1908229130, 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:18:36,319 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:18:36,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:18:36,344 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:18:36,478 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:18:36,479 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:18:36,489 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:18:36,523 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:18:36,524 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2018-03-29 20:18:36,524 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-03-29 20:18:36,524 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-03-29 20:18:36,525 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-03-29 20:18:36,525 INFO L87 Difference]: Start difference. First operand 56 states and 58 transitions. Second operand 7 states. [2018-03-29 20:18:36,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:18:36,693 INFO L93 Difference]: Finished difference Result 56 states and 58 transitions. [2018-03-29 20:18:36,693 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-03-29 20:18:36,694 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 31 [2018-03-29 20:18:36,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:18:36,695 INFO L225 Difference]: With dead ends: 56 [2018-03-29 20:18:36,695 INFO L226 Difference]: Without dead ends: 55 [2018-03-29 20:18:36,696 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-03-29 20:18:36,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-03-29 20:18:36,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-03-29 20:18:36,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-03-29 20:18:36,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 57 transitions. [2018-03-29 20:18:36,703 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 57 transitions. Word has length 31 [2018-03-29 20:18:36,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:18:36,703 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 57 transitions. [2018-03-29 20:18:36,703 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-03-29 20:18:36,704 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 57 transitions. [2018-03-29 20:18:36,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-03-29 20:18:36,704 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:18:36,704 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] [2018-03-29 20:18:36,704 INFO L408 AbstractCegarLoop]: === Iteration 5 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:18:36,705 INFO L82 PathProgramCache]: Analyzing trace with hash 1908229131, 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:18:36,711 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:18:36,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:18:36,735 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:18:36,879 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:18:36,880 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:18:36,893 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 10 [2018-03-29 20:18:36,894 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:36,919 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2018-03-29 20:18:36,920 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:36,925 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-29 20:18:36,925 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:7 [2018-03-29 20:18:36,938 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:18:36,972 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:18:36,972 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 9 [2018-03-29 20:18:36,973 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-03-29 20:18:36,973 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-03-29 20:18:36,973 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-03-29 20:18:36,973 INFO L87 Difference]: Start difference. First operand 55 states and 57 transitions. Second operand 10 states. [2018-03-29 20:18:37,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:18:37,281 INFO L93 Difference]: Finished difference Result 62 states and 64 transitions. [2018-03-29 20:18:37,282 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-29 20:18:37,282 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 31 [2018-03-29 20:18:37,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:18:37,283 INFO L225 Difference]: With dead ends: 62 [2018-03-29 20:18:37,283 INFO L226 Difference]: Without dead ends: 61 [2018-03-29 20:18:37,284 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 51 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2018-03-29 20:18:37,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-03-29 20:18:37,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2018-03-29 20:18:37,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-03-29 20:18:37,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 63 transitions. [2018-03-29 20:18:37,294 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 63 transitions. Word has length 31 [2018-03-29 20:18:37,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:18:37,294 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 63 transitions. [2018-03-29 20:18:37,294 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-03-29 20:18:37,294 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 63 transitions. [2018-03-29 20:18:37,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-03-29 20:18:37,295 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:18:37,296 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] [2018-03-29 20:18:37,296 INFO L408 AbstractCegarLoop]: === Iteration 6 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:18:37,296 INFO L82 PathProgramCache]: Analyzing trace with hash -974439128, 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:18:37,304 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:18:37,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:18:37,328 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:18:37,332 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:18:37,333 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:37,334 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:37,334 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 20:18:37,342 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-29 20:18:37,343 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:37,345 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:37,346 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-29 20:18:37,391 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:18:37,391 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:18:37,435 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:18:37,456 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:18:37,457 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 11 [2018-03-29 20:18:37,457 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-29 20:18:37,457 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-29 20:18:37,457 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2018-03-29 20:18:37,458 INFO L87 Difference]: Start difference. First operand 61 states and 63 transitions. Second operand 12 states. [2018-03-29 20:18:37,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:18:37,651 INFO L93 Difference]: Finished difference Result 61 states and 63 transitions. [2018-03-29 20:18:37,651 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-29 20:18:37,652 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 32 [2018-03-29 20:18:37,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:18:37,653 INFO L225 Difference]: With dead ends: 61 [2018-03-29 20:18:37,653 INFO L226 Difference]: Without dead ends: 60 [2018-03-29 20:18:37,653 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 51 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2018-03-29 20:18:37,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-03-29 20:18:37,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-03-29 20:18:37,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-03-29 20:18:37,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 62 transitions. [2018-03-29 20:18:37,661 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 62 transitions. Word has length 32 [2018-03-29 20:18:37,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:18:37,661 INFO L459 AbstractCegarLoop]: Abstraction has 60 states and 62 transitions. [2018-03-29 20:18:37,661 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-29 20:18:37,661 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 62 transitions. [2018-03-29 20:18:37,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-03-29 20:18:37,662 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:18:37,663 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] [2018-03-29 20:18:37,663 INFO L408 AbstractCegarLoop]: === Iteration 7 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:18:37,663 INFO L82 PathProgramCache]: Analyzing trace with hash -974439127, 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:18:37,670 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:18:37,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:18:37,694 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:18:37,704 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:18:37,704 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:37,711 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:18:37,711 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:37,716 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:37,717 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:18:37,735 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:37,737 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 12 treesize of output 15 [2018-03-29 20:18:37,738 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:37,748 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:37,750 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:37,751 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:18:37,751 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:37,756 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:37,756 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:13 [2018-03-29 20:18:37,813 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:18:37,814 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:18:37,968 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:18:37,969 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:37,974 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 11 treesize of output 15 [2018-03-29 20:18:37,983 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 12 treesize of output 3 [2018-03-29 20:18:37,984 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:37,984 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:18:37,984 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:37,986 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:37,989 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:18:37,989 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 5 variables, input treesize:21, output treesize:3 [2018-03-29 20:18:37,994 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:18:38,016 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:18:38,016 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [10, 9] imperfect sequences [] total 17 [2018-03-29 20:18:38,016 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-03-29 20:18:38,016 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-03-29 20:18:38,017 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2018-03-29 20:18:38,017 INFO L87 Difference]: Start difference. First operand 60 states and 62 transitions. Second operand 18 states. [2018-03-29 20:18:38,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:18:38,397 INFO L93 Difference]: Finished difference Result 67 states and 70 transitions. [2018-03-29 20:18:38,397 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-03-29 20:18:38,397 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 32 [2018-03-29 20:18:38,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:18:38,398 INFO L225 Difference]: With dead ends: 67 [2018-03-29 20:18:38,398 INFO L226 Difference]: Without dead ends: 66 [2018-03-29 20:18:38,399 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=133, Invalid=623, Unknown=0, NotChecked=0, Total=756 [2018-03-29 20:18:38,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-03-29 20:18:38,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 61. [2018-03-29 20:18:38,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-03-29 20:18:38,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 63 transitions. [2018-03-29 20:18:38,403 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 63 transitions. Word has length 32 [2018-03-29 20:18:38,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:18:38,404 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 63 transitions. [2018-03-29 20:18:38,404 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-03-29 20:18:38,404 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 63 transitions. [2018-03-29 20:18:38,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-03-29 20:18:38,405 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:18:38,405 INFO L355 BasicCegarLoop]: trace histogram [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] [2018-03-29 20:18:38,405 INFO L408 AbstractCegarLoop]: === Iteration 8 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:18:38,405 INFO L82 PathProgramCache]: Analyzing trace with hash -1552777265, 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:18:38,411 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:18:38,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:18:38,436 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:18:38,456 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-03-29 20:18:38,458 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-03-29 20:18:38,458 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:38,461 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:38,465 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 20:18:38,466 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:25, output treesize:21 [2018-03-29 20:18:38,564 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-03-29 20:18:38,575 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 13 [2018-03-29 20:18:38,576 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-03-29 20:18:38,580 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-29 20:18:38,597 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-03-29 20:18:38,598 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:38, output treesize:29 [2018-03-29 20:18:38,688 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:18:38,688 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:18:38,921 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2018-03-29 20:18:38,922 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:38,928 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 11 [2018-03-29 20:18:38,936 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2018-03-29 20:18:38,937 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:38,938 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:38,943 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:38,943 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:35, output treesize:7 [2018-03-29 20:18:38,953 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:18:38,974 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:18:38,974 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2018-03-29 20:18:38,974 INFO L442 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-03-29 20:18:38,975 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-03-29 20:18:38,975 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=365, Unknown=0, NotChecked=0, Total=420 [2018-03-29 20:18:38,975 INFO L87 Difference]: Start difference. First operand 61 states and 63 transitions. Second operand 21 states. [2018-03-29 20:18:39,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:18:39,603 INFO L93 Difference]: Finished difference Result 84 states and 88 transitions. [2018-03-29 20:18:39,603 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-03-29 20:18:39,603 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 42 [2018-03-29 20:18:39,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:18:39,604 INFO L225 Difference]: With dead ends: 84 [2018-03-29 20:18:39,604 INFO L226 Difference]: Without dead ends: 83 [2018-03-29 20:18:39,605 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 63 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=164, Invalid=892, Unknown=0, NotChecked=0, Total=1056 [2018-03-29 20:18:39,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2018-03-29 20:18:39,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 71. [2018-03-29 20:18:39,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2018-03-29 20:18:39,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 74 transitions. [2018-03-29 20:18:39,613 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 74 transitions. Word has length 42 [2018-03-29 20:18:39,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:18:39,613 INFO L459 AbstractCegarLoop]: Abstraction has 71 states and 74 transitions. [2018-03-29 20:18:39,613 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-03-29 20:18:39,614 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 74 transitions. [2018-03-29 20:18:39,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-03-29 20:18:39,614 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:18:39,615 INFO L355 BasicCegarLoop]: trace histogram [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] [2018-03-29 20:18:39,615 INFO L408 AbstractCegarLoop]: === Iteration 9 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:18:39,615 INFO L82 PathProgramCache]: Analyzing trace with hash -891455003, 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:18:39,626 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:18:39,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:18:39,654 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:18:39,673 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:18:39,673 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:39,680 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:18:39,680 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:39,685 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:39,685 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:18:39,703 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:39,705 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 12 treesize of output 15 [2018-03-29 20:18:39,705 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:39,719 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:39,720 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:39,721 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:18:39,721 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:39,728 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:39,729 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-29 20:18:39,996 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:18:39,996 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:18:40,524 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 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 1 [2018-03-29 20:18:40,524 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:40,528 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-29 20:18:40,535 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:18:40,535 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:40,537 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-29 20:18:40,537 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:40,540 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:40,543 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:40,543 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-29 20:18:40,574 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:18:40,595 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:18:40,595 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-03-29 20:18:40,595 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-03-29 20:18:40,595 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-03-29 20:18:40,596 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=1449, Unknown=0, NotChecked=0, Total=1560 [2018-03-29 20:18:40,596 INFO L87 Difference]: Start difference. First operand 71 states and 74 transitions. Second operand 40 states. [2018-03-29 20:18:42,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:18:42,209 INFO L93 Difference]: Finished difference Result 87 states and 91 transitions. [2018-03-29 20:18:42,210 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-03-29 20:18:42,210 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 43 [2018-03-29 20:18:42,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:18:42,213 INFO L225 Difference]: With dead ends: 87 [2018-03-29 20:18:42,213 INFO L226 Difference]: Without dead ends: 86 [2018-03-29 20:18:42,215 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 574 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=494, Invalid=4062, Unknown=0, NotChecked=0, Total=4556 [2018-03-29 20:18:42,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-03-29 20:18:42,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 72. [2018-03-29 20:18:42,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2018-03-29 20:18:42,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 75 transitions. [2018-03-29 20:18:42,223 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 75 transitions. Word has length 43 [2018-03-29 20:18:42,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:18:42,224 INFO L459 AbstractCegarLoop]: Abstraction has 72 states and 75 transitions. [2018-03-29 20:18:42,224 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-03-29 20:18:42,224 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 75 transitions. [2018-03-29 20:18:42,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-03-29 20:18:42,225 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:18:42,225 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, 1, 1, 1] [2018-03-29 20:18:42,225 INFO L408 AbstractCegarLoop]: === Iteration 10 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:18:42,225 INFO L82 PathProgramCache]: Analyzing trace with hash 1432555166, 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:18:42,233 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:18:42,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:18:42,251 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:18:42,273 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:42,274 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 20 treesize of output 27 [2018-03-29 20:18:42,276 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 23 treesize of output 15 [2018-03-29 20:18:42,277 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:42,281 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:42,285 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:18:42,285 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-29 20:18:42,320 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:18:42,326 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:18:42,334 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:18:42,335 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:18:42,359 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_13| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_13|))) (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_13| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|))) is different from false [2018-03-29 20:18:42,364 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_12| Int) (|v_main_#t~malloc8.base_13| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_12| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_13| 1) |v_main_#t~malloc7.base_12| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (not (= (select .cse0 |v_main_#t~malloc8.base_13|) 0))))) is different from false [2018-03-29 20:18:42,378 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:18:42,400 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:18:42,400 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-29 20:18:42,400 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-29 20:18:42,400 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-29 20:18:42,400 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-29 20:18:42,401 INFO L87 Difference]: Start difference. First operand 72 states and 75 transitions. Second operand 12 states. [2018-03-29 20:18:42,411 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_12| Int) (|v_main_#t~malloc8.base_13| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_12| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_13| 1) |v_main_#t~malloc7.base_12| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (not (= (select .cse0 |v_main_#t~malloc8.base_13|) 0)))))) is different from false [2018-03-29 20:18:42,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:18:42,569 INFO L93 Difference]: Finished difference Result 129 states and 134 transitions. [2018-03-29 20:18:42,569 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-29 20:18:42,569 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 46 [2018-03-29 20:18:42,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:18:42,570 INFO L225 Difference]: With dead ends: 129 [2018-03-29 20:18:42,571 INFO L226 Difference]: Without dead ends: 115 [2018-03-29 20:18:42,571 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 81 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-29 20:18:42,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2018-03-29 20:18:42,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 113. [2018-03-29 20:18:42,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2018-03-29 20:18:42,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 119 transitions. [2018-03-29 20:18:42,582 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 119 transitions. Word has length 46 [2018-03-29 20:18:42,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:18:42,582 INFO L459 AbstractCegarLoop]: Abstraction has 113 states and 119 transitions. [2018-03-29 20:18:42,583 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-29 20:18:42,583 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 119 transitions. [2018-03-29 20:18:42,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-03-29 20:18:42,584 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:18:42,584 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, 1, 1, 1, 1] [2018-03-29 20:18:42,584 INFO L408 AbstractCegarLoop]: === Iteration 11 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:18:42,584 INFO L82 PathProgramCache]: Analyzing trace with hash -1000871976, 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:18:42,591 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:18:42,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:18:42,620 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:18:42,645 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:42,645 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 20 treesize of output 21 [2018-03-29 20:18:42,647 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:42,648 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:18:42,648 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:42,652 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:42,655 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:18:42,655 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-29 20:18:42,682 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:18:42,686 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:18:42,691 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:18:42,691 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:18:42,708 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_15| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_15|))) (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_15| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|))) is different from false [2018-03-29 20:18:42,712 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_14| Int) (|v_main_#t~malloc8.base_15| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_14| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_15| 1) |v_main_#t~malloc7.base_14| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= (select .cse0 |v_main_#t~malloc8.base_15|) 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|)))))) is different from false [2018-03-29 20:18:42,724 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:18:42,745 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:18:42,745 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-29 20:18:42,745 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-29 20:18:42,745 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-29 20:18:42,746 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-29 20:18:42,746 INFO L87 Difference]: Start difference. First operand 113 states and 119 transitions. Second operand 12 states. [2018-03-29 20:18:42,754 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc7.base_14| Int) (|v_main_#t~malloc8.base_15| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_14| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_15| 1) |v_main_#t~malloc7.base_14| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= (select .cse0 |v_main_#t~malloc8.base_15|) 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|)))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-29 20:18:42,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:18:42,950 INFO L93 Difference]: Finished difference Result 169 states and 176 transitions. [2018-03-29 20:18:42,950 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-29 20:18:42,950 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 47 [2018-03-29 20:18:42,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:18:42,951 INFO L225 Difference]: With dead ends: 169 [2018-03-29 20:18:42,951 INFO L226 Difference]: Without dead ends: 155 [2018-03-29 20:18:42,952 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 83 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-29 20:18:42,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-03-29 20:18:42,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 112. [2018-03-29 20:18:42,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2018-03-29 20:18:42,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 117 transitions. [2018-03-29 20:18:42,962 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 117 transitions. Word has length 47 [2018-03-29 20:18:42,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:18:42,962 INFO L459 AbstractCegarLoop]: Abstraction has 112 states and 117 transitions. [2018-03-29 20:18:42,962 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-29 20:18:42,962 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 117 transitions. [2018-03-29 20:18:42,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-03-29 20:18:42,963 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:18:42,963 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, 1, 1, 1, 1] [2018-03-29 20:18:42,963 INFO L408 AbstractCegarLoop]: === Iteration 12 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:18:42,964 INFO L82 PathProgramCache]: Analyzing trace with hash 1810974675, 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:18:42,969 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:18:42,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:18:42,986 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:18:43,007 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:43,008 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 27 [2018-03-29 20:18:43,010 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 23 treesize of output 15 [2018-03-29 20:18:43,010 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:43,013 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:43,017 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:18:43,017 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-29 20:18:43,042 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:18:43,045 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:18:43,052 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:18:43,052 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:18:43,069 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_17| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_17|))) (= |c_old(#valid)| (store (store (store |c_#valid| |v_main_#t~malloc8.base_17| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_17| 0)))) is different from false [2018-03-29 20:18:43,073 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_16| Int) (|v_main_#t~malloc8.base_17| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_16| 1))) (or (not (= (select .cse0 |v_main_#t~malloc8.base_17|) 0)) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_17| 1) |v_main_#t~malloc7.base_16| 0) |v_main_#t~malloc8.base_17| 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_16|)))))) is different from false [2018-03-29 20:18:43,098 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:18:43,122 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:18:43,123 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-29 20:18:43,123 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-29 20:18:43,123 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-29 20:18:43,123 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-29 20:18:43,123 INFO L87 Difference]: Start difference. First operand 112 states and 117 transitions. Second operand 12 states. [2018-03-29 20:18:43,133 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc7.base_16| Int) (|v_main_#t~malloc8.base_17| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_16| 1))) (or (not (= (select .cse0 |v_main_#t~malloc8.base_17|) 0)) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_17| 1) |v_main_#t~malloc7.base_16| 0) |v_main_#t~malloc8.base_17| 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_16|)))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-29 20:18:43,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:18:43,333 INFO L93 Difference]: Finished difference Result 170 states and 177 transitions. [2018-03-29 20:18:43,333 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-29 20:18:43,334 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 47 [2018-03-29 20:18:43,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:18:43,334 INFO L225 Difference]: With dead ends: 170 [2018-03-29 20:18:43,334 INFO L226 Difference]: Without dead ends: 156 [2018-03-29 20:18:43,335 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 83 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-29 20:18:43,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2018-03-29 20:18:43,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 114. [2018-03-29 20:18:43,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 114 states. [2018-03-29 20:18:43,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 120 transitions. [2018-03-29 20:18:43,343 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 120 transitions. Word has length 47 [2018-03-29 20:18:43,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:18:43,344 INFO L459 AbstractCegarLoop]: Abstraction has 114 states and 120 transitions. [2018-03-29 20:18:43,344 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-29 20:18:43,344 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 120 transitions. [2018-03-29 20:18:43,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-03-29 20:18:43,344 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:18:43,344 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, 1, 1, 1, 1, 1] [2018-03-29 20:18:43,344 INFO L408 AbstractCegarLoop]: === Iteration 13 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:18:43,345 INFO L82 PathProgramCache]: Analyzing trace with hash -610822695, 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:18:43,350 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:18:43,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:18:43,375 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:18:43,412 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:43,412 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 20 treesize of output 21 [2018-03-29 20:18:43,415 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:43,415 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:18:43,416 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:43,421 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:43,426 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:18:43,426 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-29 20:18:43,467 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:18:43,471 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:18:43,476 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:18:43,476 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:18:43,518 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_19| Int)) (or (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_19| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_19| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_19|))))) is different from false [2018-03-29 20:18:43,523 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_18| Int) (|v_main_#t~malloc8.base_19| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_18| 1))) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_18|))) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_19| 1) |v_main_#t~malloc7.base_18| 0) |v_main_#t~malloc8.base_19| 0)) (not (= (select .cse0 |v_main_#t~malloc8.base_19|) 0))))) is different from false [2018-03-29 20:18:43,545 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:18:43,569 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:18:43,569 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-29 20:18:43,570 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-29 20:18:43,570 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-29 20:18:43,570 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-29 20:18:43,570 INFO L87 Difference]: Start difference. First operand 114 states and 120 transitions. Second operand 12 states. [2018-03-29 20:18:43,579 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_18| Int) (|v_main_#t~malloc8.base_19| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_18| 1))) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_18|))) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_19| 1) |v_main_#t~malloc7.base_18| 0) |v_main_#t~malloc8.base_19| 0)) (not (= (select .cse0 |v_main_#t~malloc8.base_19|) 0)))))) is different from false [2018-03-29 20:18:43,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:18:43,821 INFO L93 Difference]: Finished difference Result 116 states and 120 transitions. [2018-03-29 20:18:43,822 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-29 20:18:43,822 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 48 [2018-03-29 20:18:43,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:18:43,823 INFO L225 Difference]: With dead ends: 116 [2018-03-29 20:18:43,823 INFO L226 Difference]: Without dead ends: 102 [2018-03-29 20:18:43,823 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 85 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-29 20:18:43,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2018-03-29 20:18:43,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 58. [2018-03-29 20:18:43,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-03-29 20:18:43,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 60 transitions. [2018-03-29 20:18:43,833 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 60 transitions. Word has length 48 [2018-03-29 20:18:43,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:18:43,833 INFO L459 AbstractCegarLoop]: Abstraction has 58 states and 60 transitions. [2018-03-29 20:18:43,833 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-29 20:18:43,834 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 60 transitions. [2018-03-29 20:18:43,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-03-29 20:18:43,834 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:18:43,834 INFO L355 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2018-03-29 20:18:43,834 INFO L408 AbstractCegarLoop]: === Iteration 14 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:18:43,835 INFO L82 PathProgramCache]: Analyzing trace with hash -1816329845, now seen corresponding path program 2 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:18:43,843 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:18:43,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:18:43,866 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:18:43,885 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:18:43,885 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:43,887 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:43,887 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 20:18:43,893 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:43,894 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:43,894 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:18:43,895 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:43,912 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:18:43,912 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:43,916 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:43,916 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2018-03-29 20:18:43,943 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 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 12 [2018-03-29 20:18:43,944 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 12 treesize of output 11 [2018-03-29 20:18:43,945 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:43,946 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:43,949 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:43,949 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:20, output treesize:16 [2018-03-29 20:18:44,081 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 24 [2018-03-29 20:18:44,083 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:18:44,084 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:44,088 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:44,094 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:44,094 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:30, output treesize:15 [2018-03-29 20:18:44,154 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 17 [2018-03-29 20:18:44,165 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 14 [2018-03-29 20:18:44,166 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-03-29 20:18:44,171 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-29 20:18:44,177 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-03-29 20:18:44,177 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:29, output treesize:32 [2018-03-29 20:18:44,251 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:18:44,251 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:18:45,010 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 28 [2018-03-29 20:18:45,038 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 12 treesize of output 11 [2018-03-29 20:18:45,039 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:45,060 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2018-03-29 20:18:45,062 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 10 [2018-03-29 20:18:45,062 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:45,065 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:45,066 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2018-03-29 20:18:45,069 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 1 [2018-03-29 20:18:45,070 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:45,072 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:45,083 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-03-29 20:18:45,109 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-03-29 20:18:45,109 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 4 variables, input treesize:55, output treesize:84 [2018-03-29 20:18:45,364 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:18:45,385 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:18:45,385 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 41 [2018-03-29 20:18:45,385 INFO L442 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-03-29 20:18:45,385 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-03-29 20:18:45,386 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=1603, Unknown=0, NotChecked=0, Total=1722 [2018-03-29 20:18:45,386 INFO L87 Difference]: Start difference. First operand 58 states and 60 transitions. Second operand 42 states. [2018-03-29 20:18:46,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:18:46,597 INFO L93 Difference]: Finished difference Result 75 states and 77 transitions. [2018-03-29 20:18:46,598 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-03-29 20:18:46,598 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 53 [2018-03-29 20:18:46,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:18:46,598 INFO L225 Difference]: With dead ends: 75 [2018-03-29 20:18:46,598 INFO L226 Difference]: Without dead ends: 74 [2018-03-29 20:18:46,599 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 559 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=364, Invalid=3418, Unknown=0, NotChecked=0, Total=3782 [2018-03-29 20:18:46,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2018-03-29 20:18:46,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 68. [2018-03-29 20:18:46,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-03-29 20:18:46,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2018-03-29 20:18:46,605 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 53 [2018-03-29 20:18:46,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:18:46,605 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2018-03-29 20:18:46,606 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-03-29 20:18:46,606 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2018-03-29 20:18:46,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-03-29 20:18:46,606 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:18:46,606 INFO L355 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2018-03-29 20:18:46,606 INFO L408 AbstractCegarLoop]: === Iteration 15 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:18:46,606 INFO L82 PathProgramCache]: Analyzing trace with hash -471650391, now seen corresponding path program 2 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:18:46,612 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:18:46,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:18:46,631 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:18:46,635 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:18:46,636 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:46,640 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:18:46,641 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:46,645 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:46,645 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:18:46,659 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:46,660 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 12 treesize of output 15 [2018-03-29 20:18:46,661 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:46,669 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:46,670 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:46,671 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:18:46,671 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:46,676 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:46,676 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-29 20:18:47,059 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:18:47,059 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:18:47,934 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-29 20:18:47,934 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:47,937 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-29 20:18:47,944 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:18:47,944 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:47,945 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-29 20:18:47,945 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:47,949 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:47,952 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:47,952 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-29 20:18:47,988 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:18:48,008 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:18:48,008 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2018-03-29 20:18:48,009 INFO L442 AbstractCegarLoop]: Interpolant automaton has 48 states [2018-03-29 20:18:48,009 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2018-03-29 20:18:48,009 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=2115, Unknown=0, NotChecked=0, Total=2256 [2018-03-29 20:18:48,009 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand 48 states. [2018-03-29 20:18:50,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:18:50,350 INFO L93 Difference]: Finished difference Result 85 states and 88 transitions. [2018-03-29 20:18:50,350 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-03-29 20:18:50,350 INFO L78 Accepts]: Start accepts. Automaton has 48 states. Word has length 54 [2018-03-29 20:18:50,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:18:50,351 INFO L225 Difference]: With dead ends: 85 [2018-03-29 20:18:50,351 INFO L226 Difference]: Without dead ends: 84 [2018-03-29 20:18:50,353 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1016 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=767, Invalid=6373, Unknown=0, NotChecked=0, Total=7140 [2018-03-29 20:18:50,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2018-03-29 20:18:50,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 80. [2018-03-29 20:18:50,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2018-03-29 20:18:50,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 83 transitions. [2018-03-29 20:18:50,363 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 83 transitions. Word has length 54 [2018-03-29 20:18:50,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:18:50,363 INFO L459 AbstractCegarLoop]: Abstraction has 80 states and 83 transitions. [2018-03-29 20:18:50,364 INFO L460 AbstractCegarLoop]: Interpolant automaton has 48 states. [2018-03-29 20:18:50,364 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 83 transitions. [2018-03-29 20:18:50,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-03-29 20:18:50,364 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:18:50,365 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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] [2018-03-29 20:18:50,365 INFO L408 AbstractCegarLoop]: === Iteration 16 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:18:50,365 INFO L82 PathProgramCache]: Analyzing trace with hash -1677897137, now seen corresponding path program 3 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:18:50,371 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:18:50,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:18:50,398 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:18:50,401 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:18:50,402 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:50,403 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:50,403 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 20:18:50,410 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:50,410 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:50,411 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:18:50,411 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:50,422 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:18:50,422 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:50,425 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:50,425 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2018-03-29 20:18:50,439 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 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 12 [2018-03-29 20:18:50,440 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 12 treesize of output 11 [2018-03-29 20:18:50,440 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18: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:18:50,444 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:50,444 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:20, output treesize:16 [2018-03-29 20:18:50,576 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 24 [2018-03-29 20:18:50,578 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:18:50,578 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:50,582 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:50,587 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:50,587 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:30, output treesize:19 [2018-03-29 20:18:50,657 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 24 [2018-03-29 20:18:50,659 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:18:50,659 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:50,663 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:50,668 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:50,668 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:30, output treesize:15 [2018-03-29 20:18:50,724 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 17 [2018-03-29 20:18:50,730 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 14 [2018-03-29 20:18:50,730 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-03-29 20:18:50,733 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-29 20:18:50,738 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-03-29 20:18:50,738 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:29, output treesize:32 [2018-03-29 20:18:50,827 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 3 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:18:50,828 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:18:52,169 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 33 [2018-03-29 20:18:52,182 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 12 treesize of output 11 [2018-03-29 20:18:52,182 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:52,194 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 27 [2018-03-29 20:18:52,205 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 23 treesize of output 34 [2018-03-29 20:18:52,242 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 28 [2018-03-29 20:18:52,242 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 2 xjuncts. [2018-03-29 20:18:52,248 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 30 [2018-03-29 20:18:52,249 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 2 xjuncts. [2018-03-29 20:18:52,250 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 18 [2018-03-29 20:18:52,250 INFO L267 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:52,287 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 21 [2018-03-29 20:18:52,287 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 2 xjuncts. [2018-03-29 20:18:52,297 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 38 [2018-03-29 20:18:52,298 INFO L267 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 3 xjuncts. [2018-03-29 20:18:52,323 INFO L267 ElimStorePlain]: Start of recursive call 5: 2 dim-1 vars, End of recursive call: and 4 xjuncts. [2018-03-29 20:18:52,342 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 4 xjuncts. [2018-03-29 20:18:52,349 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 38 [2018-03-29 20:18:52,364 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 2 new quantified variables, introduced 4 case distinctions, treesize of input 30 treesize of output 60 [2018-03-29 20:18:52,425 INFO L682 Elim1Store]: detected equality via solver [2018-03-29 20:18:52,427 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 27 [2018-03-29 20:18:52,427 INFO L267 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:52,429 INFO L682 Elim1Store]: detected equality via solver [2018-03-29 20:18:52,430 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 29 [2018-03-29 20:18:52,431 INFO L267 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:52,478 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 21 [2018-03-29 20:18:52,479 INFO L267 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:52,480 INFO L682 Elim1Store]: detected equality via solver [2018-03-29 20:18:52,481 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 38 treesize of output 29 [2018-03-29 20:18:52,482 INFO L267 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:52,528 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 38 [2018-03-29 20:18:52,529 INFO L267 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 3 xjuncts. [2018-03-29 20:18:52,539 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 36 [2018-03-29 20:18:52,540 INFO L267 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 3 xjuncts. [2018-03-29 20:18:52,564 INFO L267 ElimStorePlain]: Start of recursive call 12: 3 dim-1 vars, End of recursive call: and 3 xjuncts. [2018-03-29 20:18:52,605 INFO L267 ElimStorePlain]: Start of recursive call 11: 3 dim-1 vars, End of recursive call: and 3 xjuncts. [2018-03-29 20:18:52,606 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 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 24 treesize of output 20 [2018-03-29 20:18:52,608 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 12 [2018-03-29 20:18:52,608 INFO L267 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:52,611 INFO L267 ElimStorePlain]: Start of recursive call 19: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:52,637 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 5 xjuncts. [2018-03-29 20:18:52,663 INFO L267 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-03-29 20:18:52,663 INFO L202 ElimStorePlain]: Needed 20 recursive calls to eliminate 6 variables, input treesize:60, output treesize:84 [2018-03-29 20:18:52,856 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:18:52,877 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:18:52,878 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 51 [2018-03-29 20:18:52,878 INFO L442 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-03-29 20:18:52,878 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-03-29 20:18:52,879 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=2474, Unknown=0, NotChecked=0, Total=2652 [2018-03-29 20:18:52,879 INFO L87 Difference]: Start difference. First operand 80 states and 83 transitions. Second operand 52 states. [2018-03-29 20:18:55,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:18:55,106 INFO L93 Difference]: Finished difference Result 80 states and 83 transitions. [2018-03-29 20:18:55,106 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-03-29 20:18:55,106 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 64 [2018-03-29 20:18:55,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:18:55,107 INFO L225 Difference]: With dead ends: 80 [2018-03-29 20:18:55,107 INFO L226 Difference]: Without dead ends: 79 [2018-03-29 20:18:55,109 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 76 SyntacticMatches, 1 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1327 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=1134, Invalid=6348, Unknown=0, NotChecked=0, Total=7482 [2018-03-29 20:18:55,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2018-03-29 20:18:55,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2018-03-29 20:18:55,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-03-29 20:18:55,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 81 transitions. [2018-03-29 20:18:55,115 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 81 transitions. Word has length 64 [2018-03-29 20:18:55,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:18:55,116 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 81 transitions. [2018-03-29 20:18:55,116 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-03-29 20:18:55,116 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 81 transitions. [2018-03-29 20:18:55,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-03-29 20:18:55,116 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:18:55,116 INFO L355 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 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:18:55,116 INFO L408 AbstractCegarLoop]: === Iteration 17 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:18:55,117 INFO L82 PathProgramCache]: Analyzing trace with hash 440812073, now seen corresponding path program 3 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:18:55,133 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:18:55,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:18:55,165 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:18:55,170 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:18:55,170 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:55,176 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:18:55,176 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:55,181 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:55,181 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:18:55,195 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:55,196 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 12 treesize of output 15 [2018-03-29 20:18:55,196 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:55,207 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:55,207 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:18:55,208 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:18:55,208 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:55,213 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:55,213 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-29 20:18:56,021 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:18:56,022 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:18:57,199 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-29 20:18:57,199 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:57,202 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-29 20:18:57,210 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-29 20:18:57,210 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:57,211 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:18:57,211 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:18:57,215 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:57,218 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:18:57,218 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-29 20:18:57,274 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:18:57,295 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:18:57,295 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-03-29 20:18:57,295 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-03-29 20:18:57,296 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-03-29 20:18:57,296 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=3801, Unknown=0, NotChecked=0, Total=4032 [2018-03-29 20:18:57,297 INFO L87 Difference]: Start difference. First operand 79 states and 81 transitions. Second operand 64 states. [2018-03-29 20:19:02,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:19:02,524 INFO L93 Difference]: Finished difference Result 127 states and 132 transitions. [2018-03-29 20:19:02,524 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2018-03-29 20:19:02,525 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 76 [2018-03-29 20:19:02,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:19:02,525 INFO L225 Difference]: With dead ends: 127 [2018-03-29 20:19:02,525 INFO L226 Difference]: Without dead ends: 126 [2018-03-29 20:19:02,528 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 127 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2969 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=1770, Invalid=14742, Unknown=0, NotChecked=0, Total=16512 [2018-03-29 20:19:02,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2018-03-29 20:19:02,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 123. [2018-03-29 20:19:02,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-03-29 20:19:02,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 125 transitions. [2018-03-29 20:19:02,541 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 125 transitions. Word has length 76 [2018-03-29 20:19:02,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:19:02,542 INFO L459 AbstractCegarLoop]: Abstraction has 123 states and 125 transitions. [2018-03-29 20:19:02,542 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-03-29 20:19:02,542 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 125 transitions. [2018-03-29 20:19:02,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-03-29 20:19:02,543 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:19:02,543 INFO L355 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 1, 1, 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:19:02,543 INFO L408 AbstractCegarLoop]: === Iteration 18 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:19:02,544 INFO L82 PathProgramCache]: Analyzing trace with hash -1242708183, now seen corresponding path program 4 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:19:02,549 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:19:02,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:19:02,586 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:19:02,603 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:19:02,604 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:19:02,610 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:19:02,610 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:19:02,614 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:19:02,614 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:19:02,628 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:19:02,629 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 12 treesize of output 15 [2018-03-29 20:19:02,629 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:19:02,636 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:19:02,637 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:19:02,637 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:19:02,637 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:19:02,641 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:19:02,641 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-29 20:19:03,815 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 364 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:19:03,815 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:19:06,360 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-29 20:19:06,360 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:19:06,364 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-29 20:19:06,371 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-29 20:19:06,372 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:19:06,372 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:19:06,373 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:19:06,376 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:19:06,378 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:19:06,379 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-29 20:19:06,481 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 364 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:19:06,501 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:19:06,501 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48] total 95 [2018-03-29 20:19:06,502 INFO L442 AbstractCegarLoop]: Interpolant automaton has 96 states [2018-03-29 20:19:06,502 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2018-03-29 20:19:06,504 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=531, Invalid=8589, Unknown=0, NotChecked=0, Total=9120 [2018-03-29 20:19:06,504 INFO L87 Difference]: Start difference. First operand 123 states and 125 transitions. Second operand 96 states. [2018-03-29 20:19:13,341 WARN L148 SmtUtils]: Spent 100ms on a formula simplification that was a NOOP. DAG size: 124 [2018-03-29 20:19:13,543 WARN L148 SmtUtils]: Spent 100ms on a formula simplification that was a NOOP. DAG size: 124 [2018-03-29 20:19:13,751 WARN L148 SmtUtils]: Spent 110ms on a formula simplification that was a NOOP. DAG size: 128 [2018-03-29 20:19:14,388 WARN L151 SmtUtils]: Spent 152ms on a formula simplification. DAG size of input: 124 DAG size of output 100 [2018-03-29 20:19:14,653 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 119 DAG size of output 97 [2018-03-29 20:19:15,010 WARN L151 SmtUtils]: Spent 239ms on a formula simplification. DAG size of input: 143 DAG size of output 131 [2018-03-29 20:19:15,916 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 111 DAG size of output 91 [2018-03-29 20:19:16,150 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 106 DAG size of output 88 [2018-03-29 20:19:16,452 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 127 DAG size of output 117 [2018-03-29 20:19:17,279 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 98 DAG size of output 82 [2018-03-29 20:19:17,762 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 111 DAG size of output 103 [2018-03-29 20:19:18,918 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 95 DAG size of output 89 [2018-03-29 20:19:21,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:19:21,596 INFO L93 Difference]: Finished difference Result 215 states and 224 transitions. [2018-03-29 20:19:21,596 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2018-03-29 20:19:21,596 INFO L78 Accepts]: Start accepts. Automaton has 96 states. Word has length 120 [2018-03-29 20:19:21,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:19:21,597 INFO L225 Difference]: With dead ends: 215 [2018-03-29 20:19:21,597 INFO L226 Difference]: Without dead ends: 214 [2018-03-29 20:19:21,600 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 215 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10055 ImplicationChecksByTransitivity, 16.9s TimeCoverageRelationStatistics Valid=5156, Invalid=41716, Unknown=0, NotChecked=0, Total=46872 [2018-03-29 20:19:21,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2018-03-29 20:19:21,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 211. [2018-03-29 20:19:21,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2018-03-29 20:19:21,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 213 transitions. [2018-03-29 20:19:21,624 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 213 transitions. Word has length 120 [2018-03-29 20:19:21,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:19:21,624 INFO L459 AbstractCegarLoop]: Abstraction has 211 states and 213 transitions. [2018-03-29 20:19:21,624 INFO L460 AbstractCegarLoop]: Interpolant automaton has 96 states. [2018-03-29 20:19:21,625 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 213 transitions. [2018-03-29 20:19:21,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2018-03-29 20:19:21,627 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:19:21,627 INFO L355 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 1, 1, 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:19:21,627 INFO L408 AbstractCegarLoop]: === Iteration 19 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:19:21,628 INFO L82 PathProgramCache]: Analyzing trace with hash 1612861737, now seen corresponding path program 5 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:19:21,636 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:19:21,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:19:21,701 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:19:21,710 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:19:21,710 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:19:21,715 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:19:21,715 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:19:21,720 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:19:21,720 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:19:21,733 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:19:21,733 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:19:21,734 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:19:21,734 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:19:21,740 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 12 treesize of output 15 [2018-03-29 20:19:21,740 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:19:21,744 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:19:21,745 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-29 20:19:24,856 INFO L134 CoverageAnalysis]: Checked inductivity of 1432 backedges. 0 proven. 1432 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:19:24,856 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:19:31,891 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-29 20:19:31,891 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:19:31,894 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-29 20:19:31,901 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-29 20:19:31,901 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:19:31,902 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:19:31,903 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:19:31,906 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:19:31,909 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:19:31,909 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-29 20:19:32,121 INFO L134 CoverageAnalysis]: Checked inductivity of 1432 backedges. 0 proven. 1432 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:19:32,142 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:19:32,143 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [80, 80] total 159 [2018-03-29 20:19:32,143 INFO L442 AbstractCegarLoop]: Interpolant automaton has 160 states [2018-03-29 20:19:32,144 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 160 interpolants. [2018-03-29 20:19:32,145 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1611, Invalid=23829, Unknown=0, NotChecked=0, Total=25440 [2018-03-29 20:19:32,145 INFO L87 Difference]: Start difference. First operand 211 states and 213 transitions. Second operand 160 states. [2018-03-29 20:19:49,539 WARN L151 SmtUtils]: Spent 177ms on a formula simplification. DAG size of input: 160 DAG size of output 132 [2018-03-29 20:19:50,001 WARN L148 SmtUtils]: Spent 235ms on a formula simplification that was a NOOP. DAG size: 212 [2018-03-29 20:19:50,448 WARN L148 SmtUtils]: Spent 238ms on a formula simplification that was a NOOP. DAG size: 212 [2018-03-29 20:19:50,904 WARN L148 SmtUtils]: Spent 249ms on a formula simplification that was a NOOP. DAG size: 216 [2018-03-29 20:19:51,420 WARN L148 SmtUtils]: Spent 209ms on a formula simplification that was a NOOP. DAG size: 199 [2018-03-29 20:19:51,813 WARN L151 SmtUtils]: Spent 152ms on a formula simplification. DAG size of input: 150 DAG size of output 122 [2018-03-29 20:19:52,427 WARN L151 SmtUtils]: Spent 363ms on a formula simplification. DAG size of input: 228 DAG size of output 172 [2018-03-29 20:19:53,083 WARN L151 SmtUtils]: Spent 333ms on a formula simplification. DAG size of input: 223 DAG size of output 169 [2018-03-29 20:19:54,040 WARN L151 SmtUtils]: Spent 648ms on a formula simplification. DAG size of input: 271 DAG size of output 243 [2018-03-29 20:19:54,469 WARN L148 SmtUtils]: Spent 198ms on a formula simplification that was a NOOP. DAG size: 199 [2018-03-29 20:19:54,864 WARN L148 SmtUtils]: Spent 184ms on a formula simplification that was a NOOP. DAG size: 194 [2018-03-29 20:19:55,301 WARN L148 SmtUtils]: Spent 188ms on a formula simplification that was a NOOP. DAG size: 188 [2018-03-29 20:19:55,665 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 142 DAG size of output 116 [2018-03-29 20:19:56,224 WARN L151 SmtUtils]: Spent 321ms on a formula simplification. DAG size of input: 215 DAG size of output 163 [2018-03-29 20:19:56,833 WARN L151 SmtUtils]: Spent 304ms on a formula simplification. DAG size of input: 210 DAG size of output 160 [2018-03-29 20:19:57,706 WARN L151 SmtUtils]: Spent 581ms on a formula simplification. DAG size of input: 255 DAG size of output 229 [2018-03-29 20:19:58,106 WARN L148 SmtUtils]: Spent 179ms on a formula simplification that was a NOOP. DAG size: 188 [2018-03-29 20:19:58,482 WARN L148 SmtUtils]: Spent 169ms on a formula simplification that was a NOOP. DAG size: 183 [2018-03-29 20:19:58,890 WARN L148 SmtUtils]: Spent 163ms on a formula simplification that was a NOOP. DAG size: 177 [2018-03-29 20:19:59,253 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 134 DAG size of output 110 [2018-03-29 20:19:59,779 WARN L151 SmtUtils]: Spent 291ms on a formula simplification. DAG size of input: 202 DAG size of output 154 [2018-03-29 20:20:00,353 WARN L151 SmtUtils]: Spent 278ms on a formula simplification. DAG size of input: 197 DAG size of output 151 [2018-03-29 20:20:01,164 WARN L151 SmtUtils]: Spent 529ms on a formula simplification. DAG size of input: 239 DAG size of output 215 [2018-03-29 20:20:01,556 WARN L148 SmtUtils]: Spent 161ms on a formula simplification that was a NOOP. DAG size: 177 [2018-03-29 20:20:01,926 WARN L148 SmtUtils]: Spent 164ms on a formula simplification that was a NOOP. DAG size: 172 [2018-03-29 20:20:02,328 WARN L148 SmtUtils]: Spent 152ms on a formula simplification that was a NOOP. DAG size: 166 [2018-03-29 20:20:02,687 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 126 DAG size of output 104 [2018-03-29 20:20:03,199 WARN L151 SmtUtils]: Spent 275ms on a formula simplification. DAG size of input: 189 DAG size of output 145 [2018-03-29 20:20:03,770 WARN L151 SmtUtils]: Spent 267ms on a formula simplification. DAG size of input: 184 DAG size of output 142 [2018-03-29 20:20:04,525 WARN L151 SmtUtils]: Spent 476ms on a formula simplification. DAG size of input: 223 DAG size of output 201 [2018-03-29 20:20:04,884 WARN L148 SmtUtils]: Spent 148ms on a formula simplification that was a NOOP. DAG size: 166 [2018-03-29 20:20:05,223 WARN L148 SmtUtils]: Spent 138ms on a formula simplification that was a NOOP. DAG size: 161 [2018-03-29 20:20:05,603 WARN L148 SmtUtils]: Spent 133ms on a formula simplification that was a NOOP. DAG size: 155 [2018-03-29 20:20:05,948 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 118 DAG size of output 98 [2018-03-29 20:20:06,442 WARN L151 SmtUtils]: Spent 255ms on a formula simplification. DAG size of input: 176 DAG size of output 136 [2018-03-29 20:20:07,113 WARN L151 SmtUtils]: Spent 373ms on a formula simplification. DAG size of input: 171 DAG size of output 133 [2018-03-29 20:20:07,812 WARN L151 SmtUtils]: Spent 419ms on a formula simplification. DAG size of input: 207 DAG size of output 187 [2018-03-29 20:20:08,152 WARN L148 SmtUtils]: Spent 132ms on a formula simplification that was a NOOP. DAG size: 155 [2018-03-29 20:20:08,481 WARN L148 SmtUtils]: Spent 129ms on a formula simplification that was a NOOP. DAG size: 150 [2018-03-29 20:20:08,827 WARN L148 SmtUtils]: Spent 116ms on a formula simplification that was a NOOP. DAG size: 144 [2018-03-29 20:20:09,577 WARN L151 SmtUtils]: Spent 215ms on a formula simplification. DAG size of input: 163 DAG size of output 127 [2018-03-29 20:20:10,060 WARN L151 SmtUtils]: Spent 202ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-03-29 20:20:10,684 WARN L151 SmtUtils]: Spent 368ms on a formula simplification. DAG size of input: 191 DAG size of output 173 [2018-03-29 20:20:11,008 WARN L148 SmtUtils]: Spent 119ms on a formula simplification that was a NOOP. DAG size: 144 [2018-03-29 20:20:11,311 WARN L148 SmtUtils]: Spent 111ms on a formula simplification that was a NOOP. DAG size: 139 [2018-03-29 20:20:11,637 WARN L148 SmtUtils]: Spent 103ms on a formula simplification that was a NOOP. DAG size: 133 [2018-03-29 20:20:12,393 WARN L151 SmtUtils]: Spent 206ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-03-29 20:20:12,853 WARN L151 SmtUtils]: Spent 182ms on a formula simplification. DAG size of input: 145 DAG size of output 115 [2018-03-29 20:20:13,419 WARN L151 SmtUtils]: Spent 320ms on a formula simplification. DAG size of input: 175 DAG size of output 159 [2018-03-29 20:20:13,722 WARN L148 SmtUtils]: Spent 106ms on a formula simplification that was a NOOP. DAG size: 133 [2018-03-29 20:20:14,999 WARN L151 SmtUtils]: Spent 176ms on a formula simplification. DAG size of input: 137 DAG size of output 109 [2018-03-29 20:20:15,417 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 132 DAG size of output 106 [2018-03-29 20:20:15,932 WARN L151 SmtUtils]: Spent 281ms on a formula simplification. DAG size of input: 159 DAG size of output 145 [2018-03-29 20:20:17,404 WARN L151 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 124 DAG size of output 100 [2018-03-29 20:20:17,799 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 119 DAG size of output 97 [2018-03-29 20:20:18,269 WARN L151 SmtUtils]: Spent 242ms on a formula simplification. DAG size of input: 143 DAG size of output 131 [2018-03-29 20:20:19,643 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 111 DAG size of output 91 [2018-03-29 20:20:19,988 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 106 DAG size of output 88 [2018-03-29 20:20:20,398 WARN L151 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 127 DAG size of output 117 [2018-03-29 20:20:21,720 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 98 DAG size of output 82 [2018-03-29 20:20:22,042 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 93 DAG size of output 79 [2018-03-29 20:20:22,408 WARN L151 SmtUtils]: Spent 161ms on a formula simplification. DAG size of input: 111 DAG size of output 103 [2018-03-29 20:20:24,198 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 95 DAG size of output 89 [2018-03-29 20:20:28,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:20:28,506 INFO L93 Difference]: Finished difference Result 391 states and 408 transitions. [2018-03-29 20:20:28,506 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 237 states. [2018-03-29 20:20:28,506 INFO L78 Accepts]: Start accepts. Automaton has 160 states. Word has length 208 [2018-03-29 20:20:28,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:20:28,508 INFO L225 Difference]: With dead ends: 391 [2018-03-29 20:20:28,508 INFO L226 Difference]: Without dead ends: 390 [2018-03-29 20:20:28,512 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 648 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 391 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36947 ImplicationChecksByTransitivity, 61.3s TimeCoverageRelationStatistics Valid=17448, Invalid=136608, Unknown=0, NotChecked=0, Total=154056 [2018-03-29 20:20:28,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2018-03-29 20:20:28,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 387. [2018-03-29 20:20:28,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 387 states. [2018-03-29 20:20:28,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 389 transitions. [2018-03-29 20:20:28,545 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 389 transitions. Word has length 208 [2018-03-29 20:20:28,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:20:28,545 INFO L459 AbstractCegarLoop]: Abstraction has 387 states and 389 transitions. [2018-03-29 20:20:28,546 INFO L460 AbstractCegarLoop]: Interpolant automaton has 160 states. [2018-03-29 20:20:28,546 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 389 transitions. [2018-03-29 20:20:28,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2018-03-29 20:20:28,551 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:20:28,552 INFO L355 BasicCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 32, 32, 32, 32, 32, 1, 1, 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:20:28,552 INFO L408 AbstractCegarLoop]: === Iteration 20 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-29 20:20:28,552 INFO L82 PathProgramCache]: Analyzing trace with hash -887003863, now seen corresponding path program 6 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:20:28,562 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:20:28,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:20:28,689 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:20:28,701 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:20:28,701 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:20:28,708 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:20:28,708 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:20:28,712 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:20:28,713 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:20:28,727 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:20:28,728 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 12 treesize of output 15 [2018-03-29 20:20:28,728 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:20:28,769 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:20:28,781 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:20:28,782 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:20:28,782 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:20:28,786 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:20:28,787 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-29 20:20:38,632 INFO L134 CoverageAnalysis]: Checked inductivity of 5680 backedges. 0 proven. 5680 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:20:38,633 INFO L314 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2018-03-29 20:20:57,284 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-03-29 20:20:57,284 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-29 20:20:57,288 WARN L197 ceAbstractionStarter]: Timeout [2018-03-29 20:20:57,288 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 08:20:57 BoogieIcfgContainer [2018-03-29 20:20:57,288 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-29 20:20:57,289 INFO L168 Benchmark]: Toolchain (without parser) took 142765.92 ms. Allocated memory was 306.2 MB in the beginning and 672.1 MB in the end (delta: 366.0 MB). Free memory was 243.8 MB in the beginning and 284.4 MB in the end (delta: -40.6 MB). Peak memory consumption was 325.4 MB. Max. memory is 5.3 GB. [2018-03-29 20:20:57,289 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 306.2 MB. Free memory is still 268.5 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-29 20:20:57,290 INFO L168 Benchmark]: CACSL2BoogieTranslator took 326.93 ms. Allocated memory is still 306.2 MB. Free memory was 243.8 MB in the beginning and 219.7 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. [2018-03-29 20:20:57,290 INFO L168 Benchmark]: Boogie Preprocessor took 52.84 ms. Allocated memory is still 306.2 MB. Free memory was 219.7 MB in the beginning and 217.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-29 20:20:57,290 INFO L168 Benchmark]: RCFGBuilder took 508.54 ms. Allocated memory was 306.2 MB in the beginning and 466.6 MB in the end (delta: 160.4 MB). Free memory was 217.8 MB in the beginning and 404.1 MB in the end (delta: -186.4 MB). Peak memory consumption was 22.7 MB. Max. memory is 5.3 GB. [2018-03-29 20:20:57,290 INFO L168 Benchmark]: TraceAbstraction took 141871.63 ms. Allocated memory was 466.6 MB in the beginning and 672.1 MB in the end (delta: 205.5 MB). Free memory was 404.1 MB in the beginning and 284.4 MB in the end (delta: 119.7 MB). Peak memory consumption was 325.2 MB. Max. memory is 5.3 GB. [2018-03-29 20:20:57,291 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.20 ms. Allocated memory is still 306.2 MB. Free memory is still 268.5 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 326.93 ms. Allocated memory is still 306.2 MB. Free memory was 243.8 MB in the beginning and 219.7 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 52.84 ms. Allocated memory is still 306.2 MB. Free memory was 219.7 MB in the beginning and 217.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 508.54 ms. Allocated memory was 306.2 MB in the beginning and 466.6 MB in the end (delta: 160.4 MB). Free memory was 217.8 MB in the beginning and 404.1 MB in the end (delta: -186.4 MB). Peak memory consumption was 22.7 MB. Max. memory is 5.3 GB. * TraceAbstraction took 141871.63 ms. Allocated memory was 466.6 MB in the beginning and 672.1 MB in the end (delta: 205.5 MB). Free memory was 404.1 MB in the beginning and 284.4 MB in the end (delta: 119.7 MB). Peak memory consumption was 325.2 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was analyzing trace of length 385 with TraceHistMax 33, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 265 known predicates. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was analyzing trace of length 385 with TraceHistMax 33, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 265 known predicates. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was analyzing trace of length 385 with TraceHistMax 33, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 265 known predicates. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was analyzing trace of length 385 with TraceHistMax 33, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 265 known predicates. - TimeoutResultAtElement [Line: 560]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 560). Cancelled while BasicCegarLoop was analyzing trace of length 385 with TraceHistMax 33, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 265 known predicates. - TimeoutResultAtElement [Line: 548]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 548). Cancelled while BasicCegarLoop was analyzing trace of length 385 with TraceHistMax 33, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 265 known predicates. - TimeoutResultAtElement [Line: 560]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 560). Cancelled while BasicCegarLoop was analyzing trace of length 385 with TraceHistMax 33, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 265 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 72 locations, 7 error locations. TIMEOUT Result, 141.8s OverallTime, 20 OverallIterations, 33 TraceHistogramMax, 86.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 970 SDtfs, 10059 SDslu, 16059 SDs, 0 SdLazy, 19235 SolverSat, 2094 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 9.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2654 GetRequests, 1443 SyntacticMatches, 14 SemanticMatches, 1197 ConstructedPredicates, 20 IntricatePredicates, 0 DeprecatedPredicates, 53776 ImplicationChecksByTransitivity, 97.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=387occurred in iteration=19, 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.2s AutomataMinimizationTime, 19 MinimizatonAttempts, 181 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 24.7s InterpolantComputationTime, 1031 NumberOfCodeBlocks, 1031 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 2024 ConstructedInterpolants, 220 QuantifiedInterpolants, 3004381 SizeOfPredicates, 497 NumberOfNonLiveVariables, 3307 ConjunctsInSsa, 906 ConjunctsInUnsatCore, 38 InterpolantComputations, 22 PerfectInterpolantSequences, 3/4004 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/cstrcpy-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-20-57-298.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/cstrcpy-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-20-57-298.csv Completed graceful shutdown