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-453dfda-m [2018-04-09 19:54:32,100 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-09 19:54:32,103 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-09 19:54:32,118 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-09 19:54:32,118 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-09 19:54:32,119 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-09 19:54:32,121 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-09 19:54:32,123 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-09 19:54:32,125 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-09 19:54:32,126 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-09 19:54:32,127 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-09 19:54:32,127 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-09 19:54:32,128 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-09 19:54:32,129 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-09 19:54:32,130 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-09 19:54:32,133 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-09 19:54:32,135 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-09 19:54:32,137 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-09 19:54:32,138 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-09 19:54:32,139 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-09 19:54:32,142 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-09 19:54:32,142 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-09 19:54:32,142 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-09 19:54:32,143 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-09 19:54:32,144 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-09 19:54:32,146 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-09 19:54:32,146 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-09 19:54:32,147 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-09 19:54:32,148 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-09 19:54:32,148 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-09 19:54:32,148 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-09 19:54:32,149 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-04-09 19:54:32,174 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-09 19:54:32,174 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-09 19:54:32,174 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-09 19:54:32,175 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-09 19:54:32,175 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-09 19:54:32,176 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-09 19:54:32,176 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-09 19:54:32,176 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-09 19:54:32,176 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-09 19:54:32,176 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-09 19:54:32,177 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-09 19:54:32,177 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-09 19:54:32,177 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-09 19:54:32,178 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-09 19:54:32,178 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-09 19:54:32,178 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-09 19:54:32,178 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-09 19:54:32,178 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-09 19:54:32,179 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-09 19:54:32,179 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-09 19:54:32,179 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-09 19:54:32,179 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-09 19:54:32,179 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-09 19:54:32,180 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-09 19:54:32,180 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-09 19:54:32,180 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-09 19:54:32,180 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-09 19:54:32,180 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-09 19:54:32,181 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-09 19:54:32,181 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-09 19:54:32,181 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-09 19:54:32,181 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-09 19:54:32,181 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 19:54:32,182 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-09 19:54:32,183 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-09 19:54:32,183 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-09 19:54:32,183 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-09 19:54:32,183 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-09 19:54:32,219 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-09 19:54:32,232 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-09 19:54:32,236 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-09 19:54:32,238 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-09 19:54:32,238 INFO L276 PluginConnector]: CDTParser initialized [2018-04-09 19:54:32,239 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-04-09 19:54:32,568 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGeb40b10cd [2018-04-09 19:54:32,750 INFO L287 CDTParser]: IsIndexed: true [2018-04-09 19:54:32,750 INFO L288 CDTParser]: Found 1 translation units. [2018-04-09 19:54:32,751 INFO L168 CDTParser]: Scanning cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-09 19:54:32,762 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-09 19:54:32,762 INFO L215 ultiparseSymbolTable]: [2018-04-09 19:54:32,762 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-09 19:54:32,762 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-09 19:54:32,762 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-04-09 19:54:32,763 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-04-09 19:54:32,763 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-04-09 19:54:32,763 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-09 19:54:32,763 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-04-09 19:54:32,763 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-04-09 19:54:32,763 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-04-09 19:54:32,763 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-04-09 19:54:32,763 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-04-09 19:54:32,764 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-04-09 19:54:32,764 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-04-09 19:54:32,764 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-04-09 19:54:32,764 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-04-09 19:54:32,764 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-04-09 19:54:32,764 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-04-09 19:54:32,764 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-04-09 19:54:32,764 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-04-09 19:54:32,764 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-04-09 19:54:32,764 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-04-09 19:54:32,764 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-04-09 19:54:32,764 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-04-09 19:54:32,765 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-04-09 19:54:32,765 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-04-09 19:54:32,765 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-04-09 19:54:32,765 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-04-09 19:54:32,765 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-04-09 19:54:32,765 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-04-09 19:54:32,765 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-04-09 19:54:32,765 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-04-09 19:54:32,765 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-04-09 19:54:32,765 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-04-09 19:54:32,765 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-04-09 19:54:32,765 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-04-09 19:54:32,766 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-04-09 19:54:32,766 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-04-09 19:54:32,766 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-04-09 19:54:32,766 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-04-09 19:54:32,766 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-04-09 19:54:32,766 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-04-09 19:54:32,766 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-04-09 19:54:32,766 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-04-09 19:54:32,766 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-04-09 19:54:32,766 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-04-09 19:54:32,766 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-04-09 19:54:32,766 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-04-09 19:54:32,766 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-04-09 19:54:32,767 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-04-09 19:54:32,767 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-04-09 19:54:32,767 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-04-09 19:54:32,767 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-04-09 19:54:32,767 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-04-09 19:54:32,767 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-04-09 19:54:32,767 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-04-09 19:54:32,767 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-04-09 19:54:32,767 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-04-09 19:54:32,767 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-04-09 19:54:32,767 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-04-09 19:54:32,767 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-04-09 19:54:32,767 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-04-09 19:54:32,768 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-04-09 19:54:32,768 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-04-09 19:54:32,768 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-04-09 19:54:32,768 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-04-09 19:54:32,768 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-04-09 19:54:32,768 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-04-09 19:54:32,768 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-04-09 19:54:32,768 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-04-09 19:54:32,768 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-04-09 19:54:32,769 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-04-09 19:54:32,769 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-04-09 19:54:32,769 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-04-09 19:54:32,769 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-04-09 19:54:32,769 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-04-09 19:54:32,769 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-04-09 19:54:32,769 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-04-09 19:54:32,769 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-04-09 19:54:32,769 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-04-09 19:54:32,770 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-04-09 19:54:32,770 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-04-09 19:54:32,770 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-04-09 19:54:32,770 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-04-09 19:54:32,770 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-04-09 19:54:32,770 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-04-09 19:54:32,770 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-04-09 19:54:32,770 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-04-09 19:54:32,770 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-04-09 19:54:32,770 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-04-09 19:54:32,771 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-04-09 19:54:32,771 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-04-09 19:54:32,771 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-04-09 19:54:32,771 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-04-09 19:54:32,771 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-04-09 19:54:32,771 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-04-09 19:54:32,771 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-04-09 19:54:32,771 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-04-09 19:54:32,771 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-04-09 19:54:32,772 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-04-09 19:54:32,772 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-04-09 19:54:32,772 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-04-09 19:54:32,772 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-04-09 19:54:32,772 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-04-09 19:54:32,772 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-04-09 19:54:32,772 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-04-09 19:54:32,772 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-04-09 19:54:32,772 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-04-09 19:54:32,773 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-04-09 19:54:32,773 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-04-09 19:54:32,773 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-04-09 19:54:32,773 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-04-09 19:54:32,773 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-04-09 19:54:32,773 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-04-09 19:54:32,773 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-04-09 19:54:32,773 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-04-09 19:54:32,773 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-04-09 19:54:32,774 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-04-09 19:54:32,774 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-04-09 19:54:32,774 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-04-09 19:54:32,774 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-04-09 19:54:32,774 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-04-09 19:54:32,774 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-04-09 19:54:32,774 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-04-09 19:54:32,774 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-04-09 19:54:32,774 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-04-09 19:54:32,775 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-04-09 19:54:32,792 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGeb40b10cd [2018-04-09 19:54:32,796 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-09 19:54:32,798 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-09 19:54:32,799 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-09 19:54:32,799 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-09 19:54:32,804 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-09 19:54:32,804 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.04 07:54:32" (1/1) ... [2018-04-09 19:54:32,806 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@617617f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 07:54:32, skipping insertion in model container [2018-04-09 19:54:32,807 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.04 07:54:32" (1/1) ... [2018-04-09 19:54:32,821 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-09 19:54:32,851 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-09 19:54:33,013 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-09 19:54:33,066 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-09 19:54:33,074 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-09 19:54:33,112 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 07:54:33 WrapperNode [2018-04-09 19:54:33,112 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-09 19:54:33,113 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-09 19:54:33,113 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-09 19:54:33,113 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-09 19:54:33,125 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 07:54:33" (1/1) ... [2018-04-09 19:54:33,125 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 07:54:33" (1/1) ... [2018-04-09 19:54:33,141 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 07:54:33" (1/1) ... [2018-04-09 19:54:33,141 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 07:54:33" (1/1) ... [2018-04-09 19:54:33,152 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 07:54:33" (1/1) ... [2018-04-09 19:54:33,159 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 07:54:33" (1/1) ... [2018-04-09 19:54:33,162 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 07:54:33" (1/1) ... [2018-04-09 19:54:33,166 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-09 19:54:33,167 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-09 19:54:33,167 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-09 19:54:33,167 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-09 19:54:33,169 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 07:54:33" (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-04-09 19:54:33,300 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-09 19:54:33,300 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-09 19:54:33,300 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-09 19:54:33,300 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-09 19:54:33,300 INFO L136 BoogieDeclarations]: Found implementation of procedure cstrcpy [2018-04-09 19:54:33,300 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-09 19:54:33,300 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-09 19:54:33,301 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-09 19:54:33,301 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-09 19:54:33,301 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-09 19:54:33,301 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-09 19:54:33,301 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-09 19:54:33,301 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-09 19:54:33,301 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-09 19:54:33,302 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-09 19:54:33,302 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-09 19:54:33,302 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-09 19:54:33,302 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-09 19:54:33,302 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-09 19:54:33,302 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-09 19:54:33,303 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-09 19:54:33,303 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-09 19:54:33,303 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-09 19:54:33,303 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-09 19:54:33,303 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-09 19:54:33,303 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-09 19:54:33,303 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-09 19:54:33,304 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-09 19:54:33,304 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-09 19:54:33,304 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-09 19:54:33,304 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-09 19:54:33,304 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-09 19:54:33,304 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-09 19:54:33,304 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-09 19:54:33,304 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-09 19:54:33,305 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-09 19:54:33,305 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-09 19:54:33,305 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-09 19:54:33,305 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-09 19:54:33,305 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-09 19:54:33,305 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-09 19:54:33,305 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-09 19:54:33,306 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-09 19:54:33,306 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-09 19:54:33,306 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-09 19:54:33,306 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-09 19:54:33,306 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-09 19:54:33,306 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-09 19:54:33,306 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-09 19:54:33,306 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-09 19:54:33,307 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-09 19:54:33,307 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-09 19:54:33,307 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-09 19:54:33,307 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-09 19:54:33,307 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-09 19:54:33,307 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-09 19:54:33,307 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-09 19:54:33,308 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-09 19:54:33,308 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-09 19:54:33,308 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-09 19:54:33,308 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-09 19:54:33,308 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-09 19:54:33,308 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-09 19:54:33,308 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-09 19:54:33,308 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-09 19:54:33,309 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-09 19:54:33,309 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-09 19:54:33,309 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-09 19:54:33,309 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-09 19:54:33,309 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-09 19:54:33,309 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-09 19:54:33,309 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-09 19:54:33,309 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-09 19:54:33,310 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-09 19:54:33,310 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-09 19:54:33,310 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-09 19:54:33,310 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-09 19:54:33,310 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-09 19:54:33,310 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-09 19:54:33,310 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-09 19:54:33,311 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-09 19:54:33,311 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-09 19:54:33,311 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-09 19:54:33,311 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-09 19:54:33,311 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-09 19:54:33,311 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-09 19:54:33,311 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-09 19:54:33,312 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-09 19:54:33,312 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-09 19:54:33,312 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-09 19:54:33,312 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-09 19:54:33,312 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-09 19:54:33,312 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-09 19:54:33,312 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-09 19:54:33,312 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-09 19:54:33,313 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-09 19:54:33,313 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-09 19:54:33,313 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-09 19:54:33,313 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-09 19:54:33,313 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-09 19:54:33,313 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-09 19:54:33,313 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-09 19:54:33,313 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-09 19:54:33,314 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-09 19:54:33,314 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-09 19:54:33,314 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-09 19:54:33,314 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-09 19:54:33,314 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-09 19:54:33,314 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-09 19:54:33,314 INFO L128 BoogieDeclarations]: Found specification of procedure cstrcpy [2018-04-09 19:54:33,314 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-09 19:54:33,315 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-09 19:54:33,315 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-09 19:54:33,315 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-09 19:54:33,315 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-09 19:54:33,315 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-09 19:54:33,315 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-09 19:54:33,315 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-09 19:54:33,674 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-09 19:54:33,675 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.04 07:54:33 BoogieIcfgContainer [2018-04-09 19:54:33,675 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-09 19:54:33,676 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-09 19:54:33,676 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-09 19:54:33,679 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-09 19:54:33,679 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.04 07:54:32" (1/3) ... [2018-04-09 19:54:33,679 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26d717ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.04 07:54:33, skipping insertion in model container [2018-04-09 19:54:33,679 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 07:54:33" (2/3) ... [2018-04-09 19:54:33,680 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26d717ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.04 07:54:33, skipping insertion in model container [2018-04-09 19:54:33,680 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.04 07:54:33" (3/3) ... [2018-04-09 19:54:33,682 INFO L107 eAbstractionObserver]: Analyzing ICFG cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-09 19:54:33,690 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-09 19:54:33,697 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 7 error locations. [2018-04-09 19:54:33,738 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-09 19:54:33,738 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-09 19:54:33,738 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-09 19:54:33,738 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-09 19:54:33,738 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-09 19:54:33,739 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-09 19:54:33,739 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-09 19:54:33,739 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-09 19:54:33,739 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-09 19:54:33,739 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-09 19:54:33,756 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-04-09 19:54:33,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-09 19:54:33,762 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:54:33,763 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 19:54:33,764 INFO L408 AbstractCegarLoop]: === Iteration 1 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:54:33,769 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-04-09 19:54:33,781 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:54:33,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:54:33,813 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:54:33,839 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:33,839 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:54:33,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-04-09 19:54:33,877 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 19:54:33,877 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-04-09 19:54:33,878 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-09 19:54:33,888 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-09 19:54:33,889 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-09 19:54:33,890 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 3 states. [2018-04-09 19:54:33,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 19:54:33,953 INFO L93 Difference]: Finished difference Result 77 states and 81 transitions. [2018-04-09 19:54:33,953 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-09 19:54:33,954 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-04-09 19:54:33,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 19:54:33,964 INFO L225 Difference]: With dead ends: 77 [2018-04-09 19:54:33,964 INFO L226 Difference]: Without dead ends: 58 [2018-04-09 19:54:33,968 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-04-09 19:54:33,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-04-09 19:54:33,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2018-04-09 19:54:33,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-04-09 19:54:33,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 60 transitions. [2018-04-09 19:54:34,001 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 60 transitions. Word has length 17 [2018-04-09 19:54:34,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 19:54:34,001 INFO L459 AbstractCegarLoop]: Abstraction has 58 states and 60 transitions. [2018-04-09 19:54:34,001 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-09 19:54:34,001 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 60 transitions. [2018-04-09 19:54:34,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-04-09 19:54:34,002 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:54:34,002 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-04-09 19:54:34,002 INFO L408 AbstractCegarLoop]: === Iteration 2 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:54:34,003 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-04-09 19:54:34,010 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:54:34,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:54:34,031 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:54:34,061 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-04-09 19:54:34,063 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:34,066 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:34,067 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-09 19:54:34,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:34,085 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:54:34,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:34,150 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 19:54:34,151 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-04-09 19:54:34,152 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-09 19:54:34,152 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-09 19:54:34,153 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-09 19:54:34,153 INFO L87 Difference]: Start difference. First operand 58 states and 60 transitions. Second operand 4 states. [2018-04-09 19:54:34,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 19:54:34,222 INFO L93 Difference]: Finished difference Result 58 states and 60 transitions. [2018-04-09 19:54:34,222 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-09 19:54:34,222 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 20 [2018-04-09 19:54:34,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 19:54:34,223 INFO L225 Difference]: With dead ends: 58 [2018-04-09 19:54:34,223 INFO L226 Difference]: Without dead ends: 57 [2018-04-09 19:54:34,224 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-04-09 19:54:34,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-04-09 19:54:34,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-04-09 19:54:34,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-04-09 19:54:34,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 59 transitions. [2018-04-09 19:54:34,229 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 59 transitions. Word has length 20 [2018-04-09 19:54:34,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 19:54:34,230 INFO L459 AbstractCegarLoop]: Abstraction has 57 states and 59 transitions. [2018-04-09 19:54:34,230 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-09 19:54:34,230 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 59 transitions. [2018-04-09 19:54:34,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-04-09 19:54:34,230 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:54:34,230 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-04-09 19:54:34,230 INFO L408 AbstractCegarLoop]: === Iteration 3 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:54:34,231 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-04-09 19:54:34,237 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:54:34,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:54:34,256 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:54:34,271 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-04-09 19:54:34,271 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:34,287 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:34,288 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2018-04-09 19:54:34,354 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:34,355 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:54:34,456 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:34,479 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 19:54:34,480 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2018-04-09 19:54:34,480 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-04-09 19:54:34,480 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-04-09 19:54:34,481 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-04-09 19:54:34,481 INFO L87 Difference]: Start difference. First operand 57 states and 59 transitions. Second operand 7 states. [2018-04-09 19:54:34,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 19:54:34,665 INFO L93 Difference]: Finished difference Result 57 states and 59 transitions. [2018-04-09 19:54:34,666 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-04-09 19:54:34,666 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 20 [2018-04-09 19:54:34,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 19:54:34,667 INFO L225 Difference]: With dead ends: 57 [2018-04-09 19:54:34,667 INFO L226 Difference]: Without dead ends: 56 [2018-04-09 19:54:34,667 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-04-09 19:54:34,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-04-09 19:54:34,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2018-04-09 19:54:34,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-09 19:54:34,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 58 transitions. [2018-04-09 19:54:34,675 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 58 transitions. Word has length 20 [2018-04-09 19:54:34,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 19:54:34,676 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 58 transitions. [2018-04-09 19:54:34,676 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-04-09 19:54:34,676 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 58 transitions. [2018-04-09 19:54:34,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-04-09 19:54:34,677 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:54:34,677 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-04-09 19:54:34,677 INFO L408 AbstractCegarLoop]: === Iteration 4 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:54:34,677 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-04-09 19:54:34,692 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:54:34,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:54:34,718 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:54:34,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-04-09 19:54:34,814 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:54:34,823 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:34,848 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 19:54:34,849 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2018-04-09 19:54:34,849 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-04-09 19:54:34,849 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-04-09 19:54:34,849 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-04-09 19:54:34,850 INFO L87 Difference]: Start difference. First operand 56 states and 58 transitions. Second operand 7 states. [2018-04-09 19:54:35,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 19:54:35,015 INFO L93 Difference]: Finished difference Result 56 states and 58 transitions. [2018-04-09 19:54:35,016 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-04-09 19:54:35,016 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 31 [2018-04-09 19:54:35,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 19:54:35,017 INFO L225 Difference]: With dead ends: 56 [2018-04-09 19:54:35,018 INFO L226 Difference]: Without dead ends: 55 [2018-04-09 19:54:35,018 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-04-09 19:54:35,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-04-09 19:54:35,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-04-09 19:54:35,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-04-09 19:54:35,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 57 transitions. [2018-04-09 19:54:35,025 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 57 transitions. Word has length 31 [2018-04-09 19:54:35,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 19:54:35,026 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 57 transitions. [2018-04-09 19:54:35,026 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-04-09 19:54:35,026 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 57 transitions. [2018-04-09 19:54:35,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-04-09 19:54:35,027 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:54:35,027 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-04-09 19:54:35,027 INFO L408 AbstractCegarLoop]: === Iteration 5 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:54:35,028 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-04-09 19:54:35,038 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:54:35,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:54:35,065 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:54:35,152 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:35,153 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:54:35,170 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-04-09 19:54:35,170 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:35,180 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-04-09 19:54:35,181 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:35,189 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-09 19:54:35,189 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:7 [2018-04-09 19:54:35,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:35,223 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 19:54:35,223 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 9 [2018-04-09 19:54:35,223 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-04-09 19:54:35,223 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-04-09 19:54:35,224 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-04-09 19:54:35,224 INFO L87 Difference]: Start difference. First operand 55 states and 57 transitions. Second operand 10 states. [2018-04-09 19:54:35,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 19:54:35,411 INFO L93 Difference]: Finished difference Result 62 states and 64 transitions. [2018-04-09 19:54:35,411 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-09 19:54:35,411 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 31 [2018-04-09 19:54:35,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 19:54:35,413 INFO L225 Difference]: With dead ends: 62 [2018-04-09 19:54:35,413 INFO L226 Difference]: Without dead ends: 61 [2018-04-09 19:54:35,413 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 51 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2018-04-09 19:54:35,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-04-09 19:54:35,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2018-04-09 19:54:35,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-04-09 19:54:35,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 63 transitions. [2018-04-09 19:54:35,421 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 63 transitions. Word has length 31 [2018-04-09 19:54:35,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 19:54:35,421 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 63 transitions. [2018-04-09 19:54:35,421 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-04-09 19:54:35,421 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 63 transitions. [2018-04-09 19:54:35,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-04-09 19:54:35,422 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:54:35,422 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-04-09 19:54:35,422 INFO L408 AbstractCegarLoop]: === Iteration 6 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:54:35,423 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-04-09 19:54:35,434 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:54:35,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:54:35,461 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:54:35,465 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-09 19:54:35,465 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:35,467 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:35,468 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-09 19:54:35,480 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-04-09 19:54:35,481 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:35,484 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:35,484 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-04-09 19:54:35,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:35,535 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:54:35,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:35,615 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 19:54:35,615 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 11 [2018-04-09 19:54:35,615 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-09 19:54:35,615 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-09 19:54:35,615 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2018-04-09 19:54:35,616 INFO L87 Difference]: Start difference. First operand 61 states and 63 transitions. Second operand 12 states. [2018-04-09 19:54:35,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 19:54:35,790 INFO L93 Difference]: Finished difference Result 61 states and 63 transitions. [2018-04-09 19:54:35,790 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-09 19:54:35,790 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 32 [2018-04-09 19:54:35,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 19:54:35,791 INFO L225 Difference]: With dead ends: 61 [2018-04-09 19:54:35,791 INFO L226 Difference]: Without dead ends: 60 [2018-04-09 19:54:35,792 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-04-09 19:54:35,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-04-09 19:54:35,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-04-09 19:54:35,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-04-09 19:54:35,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 62 transitions. [2018-04-09 19:54:35,796 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 62 transitions. Word has length 32 [2018-04-09 19:54:35,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 19:54:35,797 INFO L459 AbstractCegarLoop]: Abstraction has 60 states and 62 transitions. [2018-04-09 19:54:35,797 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-09 19:54:35,797 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 62 transitions. [2018-04-09 19:54:35,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-04-09 19:54:35,798 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:54:35,798 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-04-09 19:54:35,798 INFO L408 AbstractCegarLoop]: === Iteration 7 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:54:35,798 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-04-09 19:54:35,805 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:54:35,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:54:35,830 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:54:35,838 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-04-09 19:54:35,838 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:35,854 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-04-09 19:54:35,854 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:35,859 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:35,859 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-09 19:54:35,876 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:35,878 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-04-09 19:54:35,878 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:35,888 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:35,888 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:35,889 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-04-09 19:54:35,890 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:35,895 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:35,895 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:13 [2018-04-09 19:54:35,948 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:35,948 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:54:36,110 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-04-09 19:54:36,110 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:36,114 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-04-09 19:54:36,123 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-04-09 19:54:36,123 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:36,124 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-09 19:54:36,124 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:36,126 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:36,128 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:36,129 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 5 variables, input treesize:21, output treesize:3 [2018-04-09 19:54:36,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:36,154 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 19:54:36,154 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [10, 9] imperfect sequences [] total 17 [2018-04-09 19:54:36,154 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-04-09 19:54:36,155 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-04-09 19:54:36,155 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2018-04-09 19:54:36,155 INFO L87 Difference]: Start difference. First operand 60 states and 62 transitions. Second operand 18 states. [2018-04-09 19:54:36,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 19:54:36,521 INFO L93 Difference]: Finished difference Result 67 states and 70 transitions. [2018-04-09 19:54:36,522 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-04-09 19:54:36,522 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 32 [2018-04-09 19:54:36,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 19:54:36,523 INFO L225 Difference]: With dead ends: 67 [2018-04-09 19:54:36,523 INFO L226 Difference]: Without dead ends: 66 [2018-04-09 19:54:36,523 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-04-09 19:54:36,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-04-09 19:54:36,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 61. [2018-04-09 19:54:36,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-04-09 19:54:36,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 63 transitions. [2018-04-09 19:54:36,528 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 63 transitions. Word has length 32 [2018-04-09 19:54:36,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 19:54:36,528 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 63 transitions. [2018-04-09 19:54:36,528 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-04-09 19:54:36,528 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 63 transitions. [2018-04-09 19:54:36,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-04-09 19:54:36,529 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:54:36,529 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-04-09 19:54:36,529 INFO L408 AbstractCegarLoop]: === Iteration 8 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:54:36,529 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-04-09 19:54:36,537 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:54:36,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:54:36,563 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:54:36,578 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-04-09 19:54:36,580 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-04-09 19:54:36,581 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:36,583 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:36,588 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-04-09 19:54:36,588 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:25, output treesize:21 [2018-04-09 19:54:36,701 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-04-09 19:54:36,708 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-04-09 19:54:36,708 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-04-09 19:54:36,713 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-09 19:54:36,734 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-04-09 19:54:36,735 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:38, output treesize:29 [2018-04-09 19:54:36,808 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:36,808 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:54:37,072 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-04-09 19:54:37,073 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:37,079 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-04-09 19:54:37,090 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-04-09 19:54:37,090 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:37,091 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:37,100 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-04-09 19:54:37,100 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:35, output treesize:7 [2018-04-09 19:54:37,132 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:37,154 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 19:54:37,155 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2018-04-09 19:54:37,155 INFO L442 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-04-09 19:54:37,155 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-04-09 19:54:37,155 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=365, Unknown=0, NotChecked=0, Total=420 [2018-04-09 19:54:37,156 INFO L87 Difference]: Start difference. First operand 61 states and 63 transitions. Second operand 21 states. [2018-04-09 19:54:37,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 19:54:37,828 INFO L93 Difference]: Finished difference Result 84 states and 88 transitions. [2018-04-09 19:54:37,828 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-04-09 19:54:37,828 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 42 [2018-04-09 19:54:37,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 19:54:37,829 INFO L225 Difference]: With dead ends: 84 [2018-04-09 19:54:37,829 INFO L226 Difference]: Without dead ends: 83 [2018-04-09 19:54:37,830 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 63 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=164, Invalid=892, Unknown=0, NotChecked=0, Total=1056 [2018-04-09 19:54:37,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2018-04-09 19:54:37,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 71. [2018-04-09 19:54:37,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2018-04-09 19:54:37,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 74 transitions. [2018-04-09 19:54:37,838 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 74 transitions. Word has length 42 [2018-04-09 19:54:37,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 19:54:37,839 INFO L459 AbstractCegarLoop]: Abstraction has 71 states and 74 transitions. [2018-04-09 19:54:37,839 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-04-09 19:54:37,839 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 74 transitions. [2018-04-09 19:54:37,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-04-09 19:54:37,840 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:54:37,840 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-04-09 19:54:37,840 INFO L408 AbstractCegarLoop]: === Iteration 9 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:54:37,841 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-04-09 19:54:37,848 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:54:37,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:54:37,873 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:54:37,903 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-04-09 19:54:37,904 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:37,916 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-04-09 19:54:37,916 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:37,921 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:37,922 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-09 19:54:37,950 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:37,952 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-04-09 19:54:37,952 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:37,975 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:37,976 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:37,976 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-04-09 19:54:37,976 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:37,982 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:37,983 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-09 19:54:38,237 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:38,237 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:54:38,788 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-04-09 19:54:38,788 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:38,822 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-04-09 19:54:38,830 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-09 19:54:38,831 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:38,832 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-04-09 19:54:38,832 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:38,835 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:38,839 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:38,839 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-09 19:54:38,874 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:38,895 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 19:54:38,895 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-09 19:54:38,895 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-09 19:54:38,895 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-09 19:54:38,896 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=1449, Unknown=0, NotChecked=0, Total=1560 [2018-04-09 19:54:38,896 INFO L87 Difference]: Start difference. First operand 71 states and 74 transitions. Second operand 40 states. [2018-04-09 19:54:40,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 19:54:40,603 INFO L93 Difference]: Finished difference Result 87 states and 91 transitions. [2018-04-09 19:54:40,604 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-04-09 19:54:40,604 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 43 [2018-04-09 19:54:40,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 19:54:40,606 INFO L225 Difference]: With dead ends: 87 [2018-04-09 19:54:40,607 INFO L226 Difference]: Without dead ends: 86 [2018-04-09 19:54:40,608 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 574 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=494, Invalid=4062, Unknown=0, NotChecked=0, Total=4556 [2018-04-09 19:54:40,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-04-09 19:54:40,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 72. [2018-04-09 19:54:40,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2018-04-09 19:54:40,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 75 transitions. [2018-04-09 19:54:40,614 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 75 transitions. Word has length 43 [2018-04-09 19:54:40,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 19:54:40,615 INFO L459 AbstractCegarLoop]: Abstraction has 72 states and 75 transitions. [2018-04-09 19:54:40,615 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-09 19:54:40,615 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 75 transitions. [2018-04-09 19:54:40,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-04-09 19:54:40,616 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:54:40,616 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-04-09 19:54:40,616 INFO L408 AbstractCegarLoop]: === Iteration 10 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:54:40,616 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-04-09 19:54:40,624 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:54:40,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:54:40,643 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:54:40,668 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:40,668 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-04-09 19:54:40,673 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-04-09 19:54:40,674 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:40,695 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:40,699 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-04-09 19:54:40,699 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-09 19:54:40,734 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-04-09 19:54:40,744 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-04-09 19:54:40,753 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:40,754 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:54:40,795 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-04-09 19:54:40,801 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-04-09 19:54:40,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:40,850 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 19:54:40,850 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-09 19:54:40,850 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-09 19:54:40,850 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-09 19:54:40,850 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-09 19:54:40,851 INFO L87 Difference]: Start difference. First operand 72 states and 75 transitions. Second operand 12 states. [2018-04-09 19:54:40,863 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-04-09 19:54:41,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 19:54:41,031 INFO L93 Difference]: Finished difference Result 129 states and 134 transitions. [2018-04-09 19:54:41,031 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-09 19:54:41,031 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 46 [2018-04-09 19:54:41,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 19:54:41,032 INFO L225 Difference]: With dead ends: 129 [2018-04-09 19:54:41,032 INFO L226 Difference]: Without dead ends: 115 [2018-04-09 19:54:41,032 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-04-09 19:54:41,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2018-04-09 19:54:41,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 113. [2018-04-09 19:54:41,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2018-04-09 19:54:41,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 119 transitions. [2018-04-09 19:54:41,044 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 119 transitions. Word has length 46 [2018-04-09 19:54:41,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 19:54:41,045 INFO L459 AbstractCegarLoop]: Abstraction has 113 states and 119 transitions. [2018-04-09 19:54:41,045 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-09 19:54:41,045 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 119 transitions. [2018-04-09 19:54:41,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-04-09 19:54:41,046 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:54:41,047 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-04-09 19:54:41,047 INFO L408 AbstractCegarLoop]: === Iteration 11 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:54:41,047 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-04-09 19:54:41,055 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:54:41,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:54:41,081 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:54:41,112 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:41,113 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-04-09 19:54:41,115 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:41,116 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-04-09 19:54:41,116 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:41,119 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:41,123 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-04-09 19:54:41,123 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-09 19:54:41,147 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-04-09 19:54:41,151 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-04-09 19:54:41,156 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:41,156 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:54:41,175 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-04-09 19:54:41,179 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-04-09 19:54:41,193 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:41,215 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 19:54:41,215 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-09 19:54:41,215 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-09 19:54:41,215 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-09 19:54:41,215 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-09 19:54:41,216 INFO L87 Difference]: Start difference. First operand 113 states and 119 transitions. Second operand 12 states. [2018-04-09 19:54:41,225 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-04-09 19:54:41,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 19:54:41,448 INFO L93 Difference]: Finished difference Result 169 states and 176 transitions. [2018-04-09 19:54:41,448 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-09 19:54:41,448 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 47 [2018-04-09 19:54:41,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 19:54:41,449 INFO L225 Difference]: With dead ends: 169 [2018-04-09 19:54:41,449 INFO L226 Difference]: Without dead ends: 155 [2018-04-09 19:54:41,450 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-04-09 19:54:41,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-04-09 19:54:41,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 112. [2018-04-09 19:54:41,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2018-04-09 19:54:41,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 117 transitions. [2018-04-09 19:54:41,458 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 117 transitions. Word has length 47 [2018-04-09 19:54:41,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 19:54:41,458 INFO L459 AbstractCegarLoop]: Abstraction has 112 states and 117 transitions. [2018-04-09 19:54:41,458 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-09 19:54:41,458 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 117 transitions. [2018-04-09 19:54:41,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-04-09 19:54:41,459 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:54:41,459 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-04-09 19:54:41,459 INFO L408 AbstractCegarLoop]: === Iteration 12 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:54:41,459 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-04-09 19:54:41,465 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:54:41,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:54:41,484 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:54:41,521 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:41,521 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-04-09 19:54:41,523 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-04-09 19:54:41,524 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:41,527 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:41,531 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-04-09 19:54:41,531 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-09 19:54:41,567 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-04-09 19:54:41,571 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-04-09 19:54:41,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-04-09 19:54:41,586 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:54:41,604 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-04-09 19:54:41,608 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-04-09 19:54:41,636 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:41,657 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 19:54:41,657 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-09 19:54:41,658 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-09 19:54:41,658 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-09 19:54:41,658 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-09 19:54:41,658 INFO L87 Difference]: Start difference. First operand 112 states and 117 transitions. Second operand 12 states. [2018-04-09 19:54:41,668 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-04-09 19:54:41,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 19:54:41,897 INFO L93 Difference]: Finished difference Result 170 states and 177 transitions. [2018-04-09 19:54:41,898 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-09 19:54:41,898 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 47 [2018-04-09 19:54:41,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 19:54:41,898 INFO L225 Difference]: With dead ends: 170 [2018-04-09 19:54:41,899 INFO L226 Difference]: Without dead ends: 156 [2018-04-09 19:54:41,899 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-04-09 19:54:41,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2018-04-09 19:54:41,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 114. [2018-04-09 19:54:41,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 114 states. [2018-04-09 19:54:41,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 120 transitions. [2018-04-09 19:54:41,909 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 120 transitions. Word has length 47 [2018-04-09 19:54:41,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 19:54:41,909 INFO L459 AbstractCegarLoop]: Abstraction has 114 states and 120 transitions. [2018-04-09 19:54:41,909 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-09 19:54:41,910 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 120 transitions. [2018-04-09 19:54:41,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-04-09 19:54:41,910 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:54:41,910 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-04-09 19:54:41,910 INFO L408 AbstractCegarLoop]: === Iteration 13 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:54:41,910 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-04-09 19:54:41,916 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:54:41,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:54:41,943 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:54:41,980 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:41,980 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-04-09 19:54:41,983 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:41,984 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-04-09 19:54:41,984 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:41,990 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:41,995 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-04-09 19:54:41,995 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-09 19:54:42,026 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-04-09 19:54:42,031 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-04-09 19:54:42,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:42,040 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:54:42,074 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-04-09 19:54:42,086 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-04-09 19:54:42,106 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:42,138 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 19:54:42,139 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-09 19:54:42,139 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-09 19:54:42,139 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-09 19:54:42,139 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-09 19:54:42,139 INFO L87 Difference]: Start difference. First operand 114 states and 120 transitions. Second operand 12 states. [2018-04-09 19:54:42,147 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-04-09 19:54:42,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 19:54:42,479 INFO L93 Difference]: Finished difference Result 116 states and 120 transitions. [2018-04-09 19:54:42,479 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-09 19:54:42,479 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 48 [2018-04-09 19:54:42,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 19:54:42,480 INFO L225 Difference]: With dead ends: 116 [2018-04-09 19:54:42,480 INFO L226 Difference]: Without dead ends: 102 [2018-04-09 19:54:42,480 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 85 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-04-09 19:54:42,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2018-04-09 19:54:42,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 58. [2018-04-09 19:54:42,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-04-09 19:54:42,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 60 transitions. [2018-04-09 19:54:42,489 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 60 transitions. Word has length 48 [2018-04-09 19:54:42,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 19:54:42,489 INFO L459 AbstractCegarLoop]: Abstraction has 58 states and 60 transitions. [2018-04-09 19:54:42,489 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-09 19:54:42,489 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 60 transitions. [2018-04-09 19:54:42,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-04-09 19:54:42,490 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:54:42,490 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-04-09 19:54:42,490 INFO L408 AbstractCegarLoop]: === Iteration 14 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:54:42,490 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-04-09 19:54:42,498 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:54:42,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:54:42,526 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:54:42,529 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-04-09 19:54:42,530 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:42,531 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:42,532 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-09 19:54:42,543 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:42,544 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:42,544 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-04-09 19:54:42,545 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:42,551 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-04-09 19:54:42,552 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:42,556 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:42,556 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2018-04-09 19:54:42,572 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-04-09 19:54:42,574 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-04-09 19:54:42,574 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:42,576 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:42,579 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:42,579 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:20, output treesize:16 [2018-04-09 19:54:42,736 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-04-09 19:54:42,738 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-09 19:54:42,738 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:42,742 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:42,750 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:42,750 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:30, output treesize:15 [2018-04-09 19:54:42,814 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-04-09 19:54:42,825 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-04-09 19:54:42,825 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-04-09 19:54:42,831 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-09 19:54:42,836 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-04-09 19:54:42,837 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:29, output treesize:32 [2018-04-09 19:54:42,920 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:42,920 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:54:43,697 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-04-09 19:54:43,713 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-04-09 19:54:43,713 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:43,726 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-04-09 19:54:43,728 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-04-09 19:54:43,728 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:43,730 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:43,732 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-04-09 19:54:43,734 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-04-09 19:54:43,734 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:43,737 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:43,748 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-04-09 19:54:43,768 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-04-09 19:54:43,768 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 4 variables, input treesize:55, output treesize:84 [2018-04-09 19:54:44,006 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:44,028 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 19:54:44,028 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 41 [2018-04-09 19:54:44,028 INFO L442 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-04-09 19:54:44,029 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-04-09 19:54:44,029 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=1603, Unknown=0, NotChecked=0, Total=1722 [2018-04-09 19:54:44,029 INFO L87 Difference]: Start difference. First operand 58 states and 60 transitions. Second operand 42 states. [2018-04-09 19:54:45,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 19:54:45,293 INFO L93 Difference]: Finished difference Result 75 states and 77 transitions. [2018-04-09 19:54:45,293 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-04-09 19:54:45,293 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 53 [2018-04-09 19:54:45,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 19:54:45,293 INFO L225 Difference]: With dead ends: 75 [2018-04-09 19:54:45,293 INFO L226 Difference]: Without dead ends: 74 [2018-04-09 19:54:45,295 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 559 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=364, Invalid=3418, Unknown=0, NotChecked=0, Total=3782 [2018-04-09 19:54:45,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2018-04-09 19:54:45,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 68. [2018-04-09 19:54:45,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-04-09 19:54:45,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2018-04-09 19:54:45,300 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 53 [2018-04-09 19:54:45,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 19:54:45,301 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2018-04-09 19:54:45,301 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-04-09 19:54:45,301 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2018-04-09 19:54:45,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-04-09 19:54:45,301 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:54:45,301 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-04-09 19:54:45,301 INFO L408 AbstractCegarLoop]: === Iteration 15 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:54:45,301 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-04-09 19:54:45,307 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:54:45,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:54:45,327 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:54:45,331 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-04-09 19:54:45,332 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:45,337 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-04-09 19:54:45,337 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:45,341 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:45,341 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-09 19:54:45,356 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:45,357 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-04-09 19:54:45,358 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:45,368 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:45,369 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:45,370 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-04-09 19:54:45,370 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:45,375 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:45,375 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-09 19:54:45,799 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:45,799 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:54:46,662 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-04-09 19:54:46,662 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:46,665 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-04-09 19:54:46,673 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-09 19:54:46,673 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:46,674 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-04-09 19:54:46,674 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:46,677 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:46,680 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:46,680 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-09 19:54:46,717 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:46,738 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 19:54:46,738 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2018-04-09 19:54:46,738 INFO L442 AbstractCegarLoop]: Interpolant automaton has 48 states [2018-04-09 19:54:46,738 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2018-04-09 19:54:46,739 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=2115, Unknown=0, NotChecked=0, Total=2256 [2018-04-09 19:54:46,739 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand 48 states. [2018-04-09 19:54:49,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 19:54:49,065 INFO L93 Difference]: Finished difference Result 85 states and 88 transitions. [2018-04-09 19:54:49,096 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-04-09 19:54:49,097 INFO L78 Accepts]: Start accepts. Automaton has 48 states. Word has length 54 [2018-04-09 19:54:49,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 19:54:49,097 INFO L225 Difference]: With dead ends: 85 [2018-04-09 19:54:49,097 INFO L226 Difference]: Without dead ends: 84 [2018-04-09 19:54:49,099 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-04-09 19:54:49,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2018-04-09 19:54:49,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 80. [2018-04-09 19:54:49,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2018-04-09 19:54:49,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 83 transitions. [2018-04-09 19:54:49,107 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 83 transitions. Word has length 54 [2018-04-09 19:54:49,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 19:54:49,107 INFO L459 AbstractCegarLoop]: Abstraction has 80 states and 83 transitions. [2018-04-09 19:54:49,107 INFO L460 AbstractCegarLoop]: Interpolant automaton has 48 states. [2018-04-09 19:54:49,107 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 83 transitions. [2018-04-09 19:54:49,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-04-09 19:54:49,108 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:54:49,108 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-04-09 19:54:49,108 INFO L408 AbstractCegarLoop]: === Iteration 16 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:54:49,108 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-04-09 19:54:49,114 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:54:49,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:54:49,137 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:54:49,139 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-04-09 19:54:49,140 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:49,141 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:49,141 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-09 19:54:49,146 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:49,146 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:49,147 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-04-09 19:54:49,147 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:49,151 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-04-09 19:54:49,151 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:49,154 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:49,155 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2018-04-09 19:54:49,168 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-04-09 19:54:49,169 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-04-09 19:54:49,169 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:49,170 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:49,173 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:49,174 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:20, output treesize:16 [2018-04-09 19:54:49,305 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-04-09 19:54:49,307 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-04-09 19:54:49,307 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:49,312 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:49,316 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:49,317 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:30, output treesize:19 [2018-04-09 19:54:49,386 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-04-09 19:54:49,388 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-09 19:54:49,388 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:49,392 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:49,396 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:49,397 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:30, output treesize:15 [2018-04-09 19:54:49,450 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-04-09 19:54:49,455 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-04-09 19:54:49,455 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-04-09 19:54:49,458 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-09 19:54:49,462 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-04-09 19:54:49,463 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:29, output treesize:32 [2018-04-09 19:54:49,534 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 3 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:49,534 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:54:50,958 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-04-09 19:54:50,969 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-04-09 19:54:50,969 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:50,979 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-04-09 19:54:50,987 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-04-09 19:54:51,011 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-04-09 19:54:51,011 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 2 xjuncts. [2018-04-09 19:54:51,018 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-04-09 19:54:51,018 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 2 xjuncts. [2018-04-09 19:54:51,020 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-04-09 19:54:51,020 INFO L267 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:51,056 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-04-09 19:54:51,056 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 2 xjuncts. [2018-04-09 19:54:51,067 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-04-09 19:54:51,067 INFO L267 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 3 xjuncts. [2018-04-09 19:54:51,093 INFO L267 ElimStorePlain]: Start of recursive call 5: 2 dim-1 vars, End of recursive call: and 4 xjuncts. [2018-04-09 19:54:51,111 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 4 xjuncts. [2018-04-09 19:54:51,117 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-04-09 19:54:51,132 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-04-09 19:54:51,194 INFO L682 Elim1Store]: detected equality via solver [2018-04-09 19:54:51,195 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-04-09 19:54:51,196 INFO L267 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:51,197 INFO L682 Elim1Store]: detected equality via solver [2018-04-09 19:54:51,198 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-04-09 19:54:51,199 INFO L267 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:51,244 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-04-09 19:54:51,245 INFO L267 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:51,246 INFO L682 Elim1Store]: detected equality via solver [2018-04-09 19:54:51,247 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-04-09 19:54:51,247 INFO L267 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:51,291 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-04-09 19:54:51,292 INFO L267 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 3 xjuncts. [2018-04-09 19:54:51,302 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-04-09 19:54:51,302 INFO L267 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 3 xjuncts. [2018-04-09 19:54:51,326 INFO L267 ElimStorePlain]: Start of recursive call 12: 3 dim-1 vars, End of recursive call: and 3 xjuncts. [2018-04-09 19:54:51,364 INFO L267 ElimStorePlain]: Start of recursive call 11: 3 dim-1 vars, End of recursive call: and 3 xjuncts. [2018-04-09 19:54:51,365 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-04-09 19:54:51,367 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-04-09 19:54:51,367 INFO L267 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:51,370 INFO L267 ElimStorePlain]: Start of recursive call 19: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:51,395 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 5 xjuncts. [2018-04-09 19:54:51,421 INFO L267 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-04-09 19:54:51,421 INFO L202 ElimStorePlain]: Needed 20 recursive calls to eliminate 6 variables, input treesize:60, output treesize:84 [2018-04-09 19:54:51,600 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:51,621 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 19:54:51,621 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 51 [2018-04-09 19:54:51,621 INFO L442 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-04-09 19:54:51,621 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-04-09 19:54:51,622 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=2474, Unknown=0, NotChecked=0, Total=2652 [2018-04-09 19:54:51,622 INFO L87 Difference]: Start difference. First operand 80 states and 83 transitions. Second operand 52 states. [2018-04-09 19:54:53,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 19:54:53,809 INFO L93 Difference]: Finished difference Result 80 states and 83 transitions. [2018-04-09 19:54:53,809 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-04-09 19:54:53,809 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 64 [2018-04-09 19:54:53,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 19:54:53,810 INFO L225 Difference]: With dead ends: 80 [2018-04-09 19:54:53,810 INFO L226 Difference]: Without dead ends: 79 [2018-04-09 19:54:53,811 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-04-09 19:54:53,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2018-04-09 19:54:53,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2018-04-09 19:54:53,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-04-09 19:54:53,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 81 transitions. [2018-04-09 19:54:53,820 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 81 transitions. Word has length 64 [2018-04-09 19:54:53,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 19:54:53,821 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 81 transitions. [2018-04-09 19:54:53,821 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-04-09 19:54:53,821 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 81 transitions. [2018-04-09 19:54:53,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-04-09 19:54:53,822 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:54:53,822 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-04-09 19:54:53,822 INFO L408 AbstractCegarLoop]: === Iteration 17 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:54:53,822 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-04-09 19:54:53,845 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:54:53,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:54:53,874 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:54:53,878 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-04-09 19:54:53,878 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:53,884 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-04-09 19:54:53,884 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:53,888 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:53,889 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-09 19:54:53,902 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:53,903 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-04-09 19:54:53,904 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:53,919 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:53,920 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:54:53,921 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-04-09 19:54:53,921 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:53,926 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:53,926 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-09 19:54:54,562 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:54,562 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:54:55,760 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-04-09 19:54:55,760 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:55,763 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-04-09 19:54:55,770 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-04-09 19:54:55,770 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:55,771 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-09 19:54:55,771 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-09 19:54:55,774 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:55,777 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:54:55,777 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-09 19:54:55,829 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:54:55,849 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 19:54:55,849 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-09 19:54:55,850 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-09 19:54:55,850 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-09 19:54:55,851 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=3801, Unknown=0, NotChecked=0, Total=4032 [2018-04-09 19:54:55,851 INFO L87 Difference]: Start difference. First operand 79 states and 81 transitions. Second operand 64 states. [2018-04-09 19:55:01,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 19:55:01,057 INFO L93 Difference]: Finished difference Result 127 states and 132 transitions. [2018-04-09 19:55:01,057 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2018-04-09 19:55:01,057 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 76 [2018-04-09 19:55:01,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 19:55:01,058 INFO L225 Difference]: With dead ends: 127 [2018-04-09 19:55:01,058 INFO L226 Difference]: Without dead ends: 126 [2018-04-09 19:55:01,061 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 127 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2969 ImplicationChecksByTransitivity, 6.1s TimeCoverageRelationStatistics Valid=1770, Invalid=14742, Unknown=0, NotChecked=0, Total=16512 [2018-04-09 19:55:01,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2018-04-09 19:55:01,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 123. [2018-04-09 19:55:01,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-04-09 19:55:01,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 125 transitions. [2018-04-09 19:55:01,073 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 125 transitions. Word has length 76 [2018-04-09 19:55:01,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 19:55:01,074 INFO L459 AbstractCegarLoop]: Abstraction has 123 states and 125 transitions. [2018-04-09 19:55:01,074 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-09 19:55:01,074 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 125 transitions. [2018-04-09 19:55:01,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-04-09 19:55:01,075 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:55:01,076 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-04-09 19:55:01,076 INFO L408 AbstractCegarLoop]: === Iteration 18 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:55:01,076 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-04-09 19:55:01,083 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:55:01,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:55:01,122 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:55:01,142 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-04-09 19:55:01,143 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:55:01,148 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-04-09 19:55:01,148 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:55:01,152 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:55:01,152 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-09 19:55:01,165 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:55:01,167 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-04-09 19:55:01,167 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:55:01,174 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:55:01,174 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:55:01,175 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-04-09 19:55:01,175 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:55:01,179 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:55:01,179 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-09 19:55:02,374 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 364 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:55:02,375 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:55:05,055 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-04-09 19:55:05,056 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:55:05,059 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-04-09 19:55:05,066 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-04-09 19:55:05,067 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-09 19:55:05,067 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-09 19:55:05,067 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-09 19:55:05,070 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:55:05,073 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:55:05,073 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-09 19:55:05,167 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 364 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:55:05,187 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 19:55:05,187 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48] total 95 [2018-04-09 19:55:05,188 INFO L442 AbstractCegarLoop]: Interpolant automaton has 96 states [2018-04-09 19:55:05,188 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2018-04-09 19:55:05,189 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=531, Invalid=8589, Unknown=0, NotChecked=0, Total=9120 [2018-04-09 19:55:05,190 INFO L87 Difference]: Start difference. First operand 123 states and 125 transitions. Second operand 96 states. [2018-04-09 19:55:12,389 WARN L148 SmtUtils]: Spent 101ms on a formula simplification that was a NOOP. DAG size: 124 [2018-04-09 19:55:12,600 WARN L148 SmtUtils]: Spent 110ms on a formula simplification that was a NOOP. DAG size: 128 [2018-04-09 19:55:13,231 WARN L151 SmtUtils]: Spent 152ms on a formula simplification. DAG size of input: 124 DAG size of output 100 [2018-04-09 19:55:13,499 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 119 DAG size of output 97 [2018-04-09 19:55:13,855 WARN L151 SmtUtils]: Spent 235ms on a formula simplification. DAG size of input: 143 DAG size of output 131 [2018-04-09 19:55:14,748 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 111 DAG size of output 91 [2018-04-09 19:55:14,985 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 106 DAG size of output 88 [2018-04-09 19:55:15,298 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 127 DAG size of output 117 [2018-04-09 19:55:16,123 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 98 DAG size of output 82 [2018-04-09 19:55:16,330 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 93 DAG size of output 79 [2018-04-09 19:55:16,596 WARN L151 SmtUtils]: Spent 161ms on a formula simplification. DAG size of input: 111 DAG size of output 103 [2018-04-09 19:55:17,768 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 95 DAG size of output 89 [2018-04-09 19:55:20,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 19:55:20,451 INFO L93 Difference]: Finished difference Result 215 states and 224 transitions. [2018-04-09 19:55:20,451 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2018-04-09 19:55:20,452 INFO L78 Accepts]: Start accepts. Automaton has 96 states. Word has length 120 [2018-04-09 19:55:20,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 19:55:20,453 INFO L225 Difference]: With dead ends: 215 [2018-04-09 19:55:20,453 INFO L226 Difference]: Without dead ends: 214 [2018-04-09 19:55:20,455 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 215 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10055 ImplicationChecksByTransitivity, 17.2s TimeCoverageRelationStatistics Valid=5156, Invalid=41716, Unknown=0, NotChecked=0, Total=46872 [2018-04-09 19:55:20,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2018-04-09 19:55:20,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 211. [2018-04-09 19:55:20,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2018-04-09 19:55:20,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 213 transitions. [2018-04-09 19:55:20,479 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 213 transitions. Word has length 120 [2018-04-09 19:55:20,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 19:55:20,480 INFO L459 AbstractCegarLoop]: Abstraction has 211 states and 213 transitions. [2018-04-09 19:55:20,480 INFO L460 AbstractCegarLoop]: Interpolant automaton has 96 states. [2018-04-09 19:55:20,480 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 213 transitions. [2018-04-09 19:55:20,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2018-04-09 19:55:20,482 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:55:20,483 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-04-09 19:55:20,483 INFO L408 AbstractCegarLoop]: === Iteration 19 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:55:20,483 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-04-09 19:55:20,492 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:55:20,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:55:20,559 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:55:20,563 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 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-04-09 19:55:20,564 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:55:20,569 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-04-09 19:55:20,569 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:55:20,574 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:55:20,574 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-09 19:55:20,586 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:55:20,587 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:55:20,587 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-04-09 19:55:20,587 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:55:20,593 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-04-09 19:55:20,593 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:55:20,598 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:55:20,598 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-09 19:55:23,733 INFO L134 CoverageAnalysis]: Checked inductivity of 1432 backedges. 0 proven. 1432 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:55:23,733 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:55:30,758 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-04-09 19:55:30,758 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:55:30,761 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-04-09 19:55:30,770 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-04-09 19:55:30,771 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-09 19:55:30,772 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-09 19:55:30,772 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-09 19:55:30,775 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:55:30,777 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:55:30,778 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-09 19:55:30,992 INFO L134 CoverageAnalysis]: Checked inductivity of 1432 backedges. 0 proven. 1432 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:55:31,012 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 19:55:31,013 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [80, 80] total 159 [2018-04-09 19:55:31,013 INFO L442 AbstractCegarLoop]: Interpolant automaton has 160 states [2018-04-09 19:55:31,013 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 160 interpolants. [2018-04-09 19:55:31,014 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1611, Invalid=23829, Unknown=0, NotChecked=0, Total=25440 [2018-04-09 19:55:31,015 INFO L87 Difference]: Start difference. First operand 211 states and 213 transitions. Second operand 160 states. [2018-04-09 19:55:48,544 WARN L151 SmtUtils]: Spent 179ms on a formula simplification. DAG size of input: 160 DAG size of output 132 [2018-04-09 19:55:49,017 WARN L148 SmtUtils]: Spent 236ms on a formula simplification that was a NOOP. DAG size: 212 [2018-04-09 19:55:49,466 WARN L148 SmtUtils]: Spent 236ms on a formula simplification that was a NOOP. DAG size: 212 [2018-04-09 19:55:49,929 WARN L148 SmtUtils]: Spent 256ms on a formula simplification that was a NOOP. DAG size: 216 [2018-04-09 19:55:50,453 WARN L148 SmtUtils]: Spent 213ms on a formula simplification that was a NOOP. DAG size: 199 [2018-04-09 19:55:50,853 WARN L151 SmtUtils]: Spent 151ms on a formula simplification. DAG size of input: 150 DAG size of output 122 [2018-04-09 19:55:51,474 WARN L151 SmtUtils]: Spent 369ms on a formula simplification. DAG size of input: 228 DAG size of output 172 [2018-04-09 19:55:52,149 WARN L151 SmtUtils]: Spent 350ms on a formula simplification. DAG size of input: 223 DAG size of output 169 [2018-04-09 19:55:53,126 WARN L151 SmtUtils]: Spent 655ms on a formula simplification. DAG size of input: 271 DAG size of output 243 [2018-04-09 19:55:53,547 WARN L148 SmtUtils]: Spent 197ms on a formula simplification that was a NOOP. DAG size: 199 [2018-04-09 19:55:53,943 WARN L148 SmtUtils]: Spent 184ms on a formula simplification that was a NOOP. DAG size: 194 [2018-04-09 19:55:54,370 WARN L148 SmtUtils]: Spent 177ms on a formula simplification that was a NOOP. DAG size: 188 [2018-04-09 19:55:54,751 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 142 DAG size of output 116 [2018-04-09 19:55:55,333 WARN L151 SmtUtils]: Spent 336ms on a formula simplification. DAG size of input: 215 DAG size of output 163 [2018-04-09 19:55:55,967 WARN L151 SmtUtils]: Spent 321ms on a formula simplification. DAG size of input: 210 DAG size of output 160 [2018-04-09 19:55:56,861 WARN L151 SmtUtils]: Spent 598ms on a formula simplification. DAG size of input: 255 DAG size of output 229 [2018-04-09 19:55:57,259 WARN L148 SmtUtils]: Spent 176ms on a formula simplification that was a NOOP. DAG size: 188 [2018-04-09 19:55:57,645 WARN L148 SmtUtils]: Spent 173ms on a formula simplification that was a NOOP. DAG size: 183 [2018-04-09 19:55:58,054 WARN L148 SmtUtils]: Spent 161ms on a formula simplification that was a NOOP. DAG size: 177 [2018-04-09 19:55:58,411 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 134 DAG size of output 110 [2018-04-09 19:55:58,946 WARN L151 SmtUtils]: Spent 296ms on a formula simplification. DAG size of input: 202 DAG size of output 154 [2018-04-09 19:55:59,532 WARN L151 SmtUtils]: Spent 279ms on a formula simplification. DAG size of input: 197 DAG size of output 151 [2018-04-09 19:56:00,334 WARN L151 SmtUtils]: Spent 518ms on a formula simplification. DAG size of input: 239 DAG size of output 215 [2018-04-09 19:56:00,720 WARN L148 SmtUtils]: Spent 162ms on a formula simplification that was a NOOP. DAG size: 177 [2018-04-09 19:56:01,080 WARN L148 SmtUtils]: Spent 155ms on a formula simplification that was a NOOP. DAG size: 172 [2018-04-09 19:56:01,479 WARN L148 SmtUtils]: Spent 145ms on a formula simplification that was a NOOP. DAG size: 166 [2018-04-09 19:56:01,829 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 126 DAG size of output 104 [2018-04-09 19:56:02,327 WARN L151 SmtUtils]: Spent 267ms on a formula simplification. DAG size of input: 189 DAG size of output 145 [2018-04-09 19:56:02,868 WARN L151 SmtUtils]: Spent 253ms on a formula simplification. DAG size of input: 184 DAG size of output 142 [2018-04-09 19:56:03,614 WARN L151 SmtUtils]: Spent 471ms on a formula simplification. DAG size of input: 223 DAG size of output 201 [2018-04-09 19:56:03,980 WARN L148 SmtUtils]: Spent 153ms on a formula simplification that was a NOOP. DAG size: 166 [2018-04-09 19:56:04,320 WARN L148 SmtUtils]: Spent 139ms on a formula simplification that was a NOOP. DAG size: 161 [2018-04-09 19:56:04,695 WARN L148 SmtUtils]: Spent 133ms on a formula simplification that was a NOOP. DAG size: 155 [2018-04-09 19:56:05,028 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 118 DAG size of output 98 [2018-04-09 19:56:05,506 WARN L151 SmtUtils]: Spent 252ms on a formula simplification. DAG size of input: 176 DAG size of output 136 [2018-04-09 19:56:06,014 WARN L151 SmtUtils]: Spent 227ms on a formula simplification. DAG size of input: 171 DAG size of output 133 [2018-04-09 19:56:06,694 WARN L151 SmtUtils]: Spent 415ms on a formula simplification. DAG size of input: 207 DAG size of output 187 [2018-04-09 19:56:07,037 WARN L148 SmtUtils]: Spent 133ms on a formula simplification that was a NOOP. DAG size: 155 [2018-04-09 19:56:07,368 WARN L148 SmtUtils]: Spent 132ms on a formula simplification that was a NOOP. DAG size: 150 [2018-04-09 19:56:07,724 WARN L148 SmtUtils]: Spent 121ms on a formula simplification that was a NOOP. DAG size: 144 [2018-04-09 19:56:08,479 WARN L151 SmtUtils]: Spent 217ms on a formula simplification. DAG size of input: 163 DAG size of output 127 [2018-04-09 19:56:08,955 WARN L151 SmtUtils]: Spent 205ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-04-09 19:56:09,586 WARN L151 SmtUtils]: Spent 366ms on a formula simplification. DAG size of input: 191 DAG size of output 173 [2018-04-09 19:56:09,910 WARN L148 SmtUtils]: Spent 120ms on a formula simplification that was a NOOP. DAG size: 144 [2018-04-09 19:56:10,215 WARN L148 SmtUtils]: Spent 110ms on a formula simplification that was a NOOP. DAG size: 139 [2018-04-09 19:56:10,547 WARN L148 SmtUtils]: Spent 108ms on a formula simplification that was a NOOP. DAG size: 133 [2018-04-09 19:56:11,278 WARN L151 SmtUtils]: Spent 193ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-04-09 19:56:11,723 WARN L151 SmtUtils]: Spent 182ms on a formula simplification. DAG size of input: 145 DAG size of output 115 [2018-04-09 19:56:12,284 WARN L151 SmtUtils]: Spent 315ms on a formula simplification. DAG size of input: 175 DAG size of output 159 [2018-04-09 19:56:12,588 WARN L148 SmtUtils]: Spent 108ms on a formula simplification that was a NOOP. DAG size: 133 [2018-04-09 19:56:12,880 WARN L148 SmtUtils]: Spent 106ms on a formula simplification that was a NOOP. DAG size: 128 [2018-04-09 19:56:13,866 WARN L151 SmtUtils]: Spent 176ms on a formula simplification. DAG size of input: 137 DAG size of output 109 [2018-04-09 19:56:14,283 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 132 DAG size of output 106 [2018-04-09 19:56:14,800 WARN L151 SmtUtils]: Spent 281ms on a formula simplification. DAG size of input: 159 DAG size of output 145 [2018-04-09 19:56:16,281 WARN L151 SmtUtils]: Spent 159ms on a formula simplification. DAG size of input: 124 DAG size of output 100 [2018-04-09 19:56:16,665 WARN L151 SmtUtils]: Spent 146ms on a formula simplification. DAG size of input: 119 DAG size of output 97 [2018-04-09 19:56:17,135 WARN L151 SmtUtils]: Spent 243ms on a formula simplification. DAG size of input: 143 DAG size of output 131 [2018-04-09 19:56:18,524 WARN L151 SmtUtils]: Spent 140ms on a formula simplification. DAG size of input: 111 DAG size of output 91 [2018-04-09 19:56:18,871 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 106 DAG size of output 88 [2018-04-09 19:56:19,279 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 127 DAG size of output 117 [2018-04-09 19:56:20,569 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 98 DAG size of output 82 [2018-04-09 19:56:20,878 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 93 DAG size of output 79 [2018-04-09 19:56:21,249 WARN L151 SmtUtils]: Spent 167ms on a formula simplification. DAG size of input: 111 DAG size of output 103 [2018-04-09 19:56:23,036 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 95 DAG size of output 89 [2018-04-09 19:56:24,623 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 79 DAG size of output 75 [2018-04-09 19:56:27,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 19:56:27,343 INFO L93 Difference]: Finished difference Result 391 states and 408 transitions. [2018-04-09 19:56:27,344 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 237 states. [2018-04-09 19:56:27,344 INFO L78 Accepts]: Start accepts. Automaton has 160 states. Word has length 208 [2018-04-09 19:56:27,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 19:56:27,345 INFO L225 Difference]: With dead ends: 391 [2018-04-09 19:56:27,345 INFO L226 Difference]: Without dead ends: 390 [2018-04-09 19:56:27,349 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 648 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 391 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36947 ImplicationChecksByTransitivity, 61.1s TimeCoverageRelationStatistics Valid=17448, Invalid=136608, Unknown=0, NotChecked=0, Total=154056 [2018-04-09 19:56:27,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2018-04-09 19:56:27,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 387. [2018-04-09 19:56:27,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 387 states. [2018-04-09 19:56:27,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 389 transitions. [2018-04-09 19:56:27,377 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 389 transitions. Word has length 208 [2018-04-09 19:56:27,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 19:56:27,377 INFO L459 AbstractCegarLoop]: Abstraction has 387 states and 389 transitions. [2018-04-09 19:56:27,377 INFO L460 AbstractCegarLoop]: Interpolant automaton has 160 states. [2018-04-09 19:56:27,378 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 389 transitions. [2018-04-09 19:56:27,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2018-04-09 19:56:27,381 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 19:56:27,381 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-04-09 19:56:27,381 INFO L408 AbstractCegarLoop]: === Iteration 20 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-09 19:56:27,381 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-04-09 19:56:27,387 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 19:56:27,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 19:56:27,517 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 19:56:27,531 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-04-09 19:56:27,532 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:56:27,540 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-04-09 19:56:27,540 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:56:27,547 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:56:27,547 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-09 19:56:27,566 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:56:27,567 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-04-09 19:56:27,568 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:56:27,612 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:56:27,613 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 19:56:27,613 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-04-09 19:56:27,613 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 19:56:27,619 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:56:27,619 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-09 19:56:37,630 INFO L134 CoverageAnalysis]: Checked inductivity of 5680 backedges. 0 proven. 5680 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:56:37,631 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 19:57:00,555 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-04-09 19:57:00,556 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 19:57:00,559 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-04-09 19:57:00,566 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-09 19:57:00,566 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-09 19:57:00,567 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-04-09 19:57:00,567 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-09 19:57:00,570 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:57:00,573 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 19:57:00,573 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-09 19:57:01,191 INFO L134 CoverageAnalysis]: Checked inductivity of 5680 backedges. 0 proven. 5680 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 19:57:01,212 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 19:57:01,213 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [144, 144] total 287 [2018-04-09 19:57:01,213 INFO L442 AbstractCegarLoop]: Interpolant automaton has 288 states [2018-04-09 19:57:01,214 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 288 interpolants. [2018-04-09 19:57:01,215 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5691, Invalid=76965, Unknown=0, NotChecked=0, Total=82656 [2018-04-09 19:57:01,216 INFO L87 Difference]: Start difference. First operand 387 states and 389 transitions. Second operand 288 states. [2018-04-09 19:57:51,754 WARN L151 SmtUtils]: Spent 354ms on a formula simplification. DAG size of input: 288 DAG size of output 228 [2018-04-09 19:57:52,942 WARN L148 SmtUtils]: Spent 601ms on a formula simplification that was a NOOP. DAG size: 388 [2018-04-09 19:57:54,051 WARN L148 SmtUtils]: Spent 619ms on a formula simplification that was a NOOP. DAG size: 388 [2018-04-09 19:57:55,156 WARN L148 SmtUtils]: Spent 613ms on a formula simplification that was a NOOP. DAG size: 392 [2018-04-09 19:57:56,611 WARN L148 SmtUtils]: Spent 535ms on a formula simplification that was a NOOP. DAG size: 375 [2018-04-09 19:57:57,646 WARN L151 SmtUtils]: Spent 319ms on a formula simplification. DAG size of input: 278 DAG size of output 218 [2018-04-09 19:57:59,362 WARN L151 SmtUtils]: Spent 954ms on a formula simplification. DAG size of input: 436 DAG size of output 316 [2018-04-09 19:58:01,301 WARN L151 SmtUtils]: Spent 914ms on a formula simplification. DAG size of input: 431 DAG size of output 313 [2018-04-09 19:58:04,287 WARN L151 SmtUtils]: Spent 1975ms on a formula simplification. DAG size of input: 527 DAG size of output 467 [2018-04-09 19:58:05,511 WARN L148 SmtUtils]: Spent 541ms on a formula simplification that was a NOOP. DAG size: 375 [2018-04-09 19:58:06,712 WARN L148 SmtUtils]: Spent 544ms on a formula simplification that was a NOOP. DAG size: 370 [2018-04-09 19:58:08,045 WARN L148 SmtUtils]: Spent 513ms on a formula simplification that was a NOOP. DAG size: 364 [2018-04-09 19:58:09,062 WARN L151 SmtUtils]: Spent 310ms on a formula simplification. DAG size of input: 270 DAG size of output 212 [2018-04-09 19:58:10,731 WARN L151 SmtUtils]: Spent 925ms on a formula simplification. DAG size of input: 423 DAG size of output 307 [2018-04-09 19:58:12,610 WARN L151 SmtUtils]: Spent 873ms on a formula simplification. DAG size of input: 418 DAG size of output 304 [2018-04-09 19:58:15,467 WARN L151 SmtUtils]: Spent 1871ms on a formula simplification. DAG size of input: 511 DAG size of output 453 [2018-04-09 19:58:16,680 WARN L148 SmtUtils]: Spent 530ms on a formula simplification that was a NOOP. DAG size: 364 [2018-04-09 19:58:17,838 WARN L148 SmtUtils]: Spent 508ms on a formula simplification that was a NOOP. DAG size: 359 [2018-04-09 19:58:19,144 WARN L148 SmtUtils]: Spent 488ms on a formula simplification that was a NOOP. DAG size: 353 [2018-04-09 19:58:20,139 WARN L151 SmtUtils]: Spent 297ms on a formula simplification. DAG size of input: 262 DAG size of output 206 [2018-04-09 19:58:21,731 WARN L151 SmtUtils]: Spent 861ms on a formula simplification. DAG size of input: 410 DAG size of output 298 [2018-04-09 19:58:23,560 WARN L151 SmtUtils]: Spent 831ms on a formula simplification. DAG size of input: 405 DAG size of output 295 [2018-04-09 19:58:26,265 WARN L151 SmtUtils]: Spent 1734ms on a formula simplification. DAG size of input: 495 DAG size of output 439 [2018-04-09 19:58:27,441 WARN L148 SmtUtils]: Spent 500ms on a formula simplification that was a NOOP. DAG size: 353 [2018-04-09 19:58:28,568 WARN L148 SmtUtils]: Spent 483ms on a formula simplification that was a NOOP. DAG size: 348 [2018-04-09 19:58:29,841 WARN L148 SmtUtils]: Spent 467ms on a formula simplification that was a NOOP. DAG size: 342 [2018-04-09 19:58:30,822 WARN L151 SmtUtils]: Spent 291ms on a formula simplification. DAG size of input: 254 DAG size of output 200 [2018-04-09 19:58:32,375 WARN L151 SmtUtils]: Spent 821ms on a formula simplification. DAG size of input: 397 DAG size of output 289 [2018-04-09 19:58:34,169 WARN L151 SmtUtils]: Spent 803ms on a formula simplification. DAG size of input: 392 DAG size of output 286 [2018-04-09 19:58:36,786 WARN L151 SmtUtils]: Spent 1648ms on a formula simplification. DAG size of input: 479 DAG size of output 425 [2018-04-09 19:58:37,927 WARN L148 SmtUtils]: Spent 472ms on a formula simplification that was a NOOP. DAG size: 342 [2018-04-09 19:58:39,024 WARN L148 SmtUtils]: Spent 461ms on a formula simplification that was a NOOP. DAG size: 337 [2018-04-09 19:58:40,258 WARN L148 SmtUtils]: Spent 441ms on a formula simplification that was a NOOP. DAG size: 331 [2018-04-09 19:58:41,226 WARN L151 SmtUtils]: Spent 273ms on a formula simplification. DAG size of input: 246 DAG size of output 194 [2018-04-09 19:58:42,738 WARN L151 SmtUtils]: Spent 788ms on a formula simplification. DAG size of input: 384 DAG size of output 280 [2018-04-09 19:58:44,457 WARN L151 SmtUtils]: Spent 749ms on a formula simplification. DAG size of input: 379 DAG size of output 277 Received shutdown request... [2018-04-09 19:58:45,148 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 277 states. [2018-04-09 19:58:45,149 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-09 19:58:45,152 WARN L197 ceAbstractionStarter]: Timeout [2018-04-09 19:58:45,152 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.04 07:58:45 BoogieIcfgContainer [2018-04-09 19:58:45,152 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-09 19:58:45,153 INFO L168 Benchmark]: Toolchain (without parser) took 252356.55 ms. Allocated memory was 297.8 MB in the beginning and 393.2 MB in the end (delta: 95.4 MB). Free memory was 234.4 MB in the beginning and 272.4 MB in the end (delta: -38.1 MB). Peak memory consumption was 139.7 MB. Max. memory is 5.3 GB. [2018-04-09 19:58:45,154 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 297.8 MB. Free memory is still 260.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-09 19:58:45,154 INFO L168 Benchmark]: CACSL2BoogieTranslator took 313.82 ms. Allocated memory is still 297.8 MB. Free memory was 234.4 MB in the beginning and 210.4 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. [2018-04-09 19:58:45,154 INFO L168 Benchmark]: Boogie Preprocessor took 53.92 ms. Allocated memory is still 297.8 MB. Free memory was 210.4 MB in the beginning and 208.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-09 19:58:45,154 INFO L168 Benchmark]: RCFGBuilder took 508.05 ms. Allocated memory was 297.8 MB in the beginning and 453.5 MB in the end (delta: 155.7 MB). Free memory was 207.4 MB in the beginning and 390.3 MB in the end (delta: -182.9 MB). Peak memory consumption was 22.3 MB. Max. memory is 5.3 GB. [2018-04-09 19:58:45,154 INFO L168 Benchmark]: TraceAbstraction took 251476.04 ms. Allocated memory was 453.5 MB in the beginning and 393.2 MB in the end (delta: -60.3 MB). Free memory was 390.3 MB in the beginning and 272.4 MB in the end (delta: 117.9 MB). Peak memory consumption was 139.9 MB. Max. memory is 5.3 GB. [2018-04-09 19:58:45,155 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.25 ms. Allocated memory is still 297.8 MB. Free memory is still 260.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 313.82 ms. Allocated memory is still 297.8 MB. Free memory was 234.4 MB in the beginning and 210.4 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 53.92 ms. Allocated memory is still 297.8 MB. Free memory was 210.4 MB in the beginning and 208.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 508.05 ms. Allocated memory was 297.8 MB in the beginning and 453.5 MB in the end (delta: 155.7 MB). Free memory was 207.4 MB in the beginning and 390.3 MB in the end (delta: -182.9 MB). Peak memory consumption was 22.3 MB. Max. memory is 5.3 GB. * TraceAbstraction took 251476.04 ms. Allocated memory was 453.5 MB in the beginning and 393.2 MB in the end (delta: -60.3 MB). Free memory was 390.3 MB in the beginning and 272.4 MB in the end (delta: 117.9 MB). Peak memory consumption was 139.9 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 constructing difference of abstraction (387states) and interpolant automaton (currently 277 states, 288 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 561 known predicates. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was constructing difference of abstraction (387states) and interpolant automaton (currently 277 states, 288 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 561 known predicates. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was constructing difference of abstraction (387states) and interpolant automaton (currently 277 states, 288 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 561 known predicates. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was constructing difference of abstraction (387states) and interpolant automaton (currently 277 states, 288 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 561 known predicates. - TimeoutResultAtElement [Line: 560]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 560). Cancelled while BasicCegarLoop was constructing difference of abstraction (387states) and interpolant automaton (currently 277 states, 288 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 561 known predicates. - TimeoutResultAtElement [Line: 548]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 548). Cancelled while BasicCegarLoop was constructing difference of abstraction (387states) and interpolant automaton (currently 277 states, 288 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 561 known predicates. - TimeoutResultAtElement [Line: 560]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 560). Cancelled while BasicCegarLoop was constructing difference of abstraction (387states) and interpolant automaton (currently 277 states, 288 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 561 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 72 locations, 7 error locations. TIMEOUT Result, 251.4s OverallTime, 20 OverallIterations, 33 TraceHistogramMax, 191.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1154 SDtfs, 23567 SDslu, 34164 SDs, 0 SdLazy, 47166 SolverSat, 4865 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 21.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3695 GetRequests, 1924 SyntacticMatches, 14 SemanticMatches, 1756 ConstructedPredicates, 20 IntricatePredicates, 0 DeprecatedPredicates, 116275 ImplicationChecksByTransitivity, 219.2s 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.1s AutomataMinimizationTime, 19 MinimizatonAttempts, 181 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 58.6s InterpolantComputationTime, 1415 NumberOfCodeBlocks, 1415 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 2790 ConstructedInterpolants, 223 QuantifiedInterpolants, 8893772 SizeOfPredicates, 774 NumberOfNonLiveVariables, 4448 ConjunctsInSsa, 1390 ConjunctsInUnsatCore, 40 InterpolantComputations, 22 PerfectInterpolantSequences, 3/15364 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-04-09_19-58-45-162.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-04-09_19-58-45-162.csv Completed graceful shutdown