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-4cf2d92 [2018-03-28 12:06:31,166 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-28 12:06:31,168 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-28 12:06:31,182 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-28 12:06:31,182 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-28 12:06:31,183 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-28 12:06:31,184 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-28 12:06:31,186 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-28 12:06:31,188 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-28 12:06:31,189 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-28 12:06:31,190 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-28 12:06:31,190 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-28 12:06:31,191 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-28 12:06:31,192 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-28 12:06:31,193 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-28 12:06:31,195 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-28 12:06:31,197 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-28 12:06:31,199 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-28 12:06:31,200 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-28 12:06:31,202 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-28 12:06:31,204 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-28 12:06:31,204 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-28 12:06:31,204 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-28 12:06:31,205 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-28 12:06:31,206 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-28 12:06:31,207 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-28 12:06:31,208 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-28 12:06:31,208 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-28 12:06:31,209 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-28 12:06:31,209 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-28 12:06:31,210 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-28 12:06:31,210 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-03-28 12:06:31,235 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-28 12:06:31,235 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-28 12:06:31,236 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-28 12:06:31,236 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-28 12:06:31,237 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-28 12:06:31,237 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-28 12:06:31,237 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-28 12:06:31,237 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-28 12:06:31,237 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-28 12:06:31,238 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-28 12:06:31,238 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-28 12:06:31,238 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-28 12:06:31,238 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-28 12:06:31,238 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-28 12:06:31,239 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-28 12:06:31,239 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-28 12:06:31,239 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-28 12:06:31,239 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-28 12:06:31,239 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-28 12:06:31,239 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-28 12:06:31,240 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-28 12:06:31,240 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-28 12:06:31,240 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-28 12:06:31,240 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-28 12:06:31,240 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-28 12:06:31,241 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-28 12:06:31,241 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-28 12:06:31,241 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-28 12:06:31,241 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-28 12:06:31,241 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-28 12:06:31,242 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-28 12:06:31,242 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:06:31,242 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-28 12:06:31,243 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-28 12:06:31,243 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-28 12:06:31,243 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-28 12:06:31,243 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-28 12:06:31,278 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-28 12:06:31,291 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-28 12:06:31,295 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-28 12:06:31,296 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-28 12:06:31,297 INFO L276 PluginConnector]: CDTParser initialized [2018-03-28 12:06:31,297 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,626 INFO L228 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG7a112bfae [2018-03-28 12:06:31,800 INFO L291 CDTParser]: IsIndexed: true [2018-03-28 12:06:31,800 INFO L292 CDTParser]: Found 1 translation units. [2018-03-28 12:06:31,801 INFO L171 CDTParser]: Scanning cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,812 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-28 12:06:31,813 INFO L215 ultiparseSymbolTable]: [2018-03-28 12:06:31,813 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-28 12:06:31,813 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,813 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,813 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,813 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__ ('') in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,813 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-28 12:06:31,814 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__ino_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,814 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,814 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____socklen_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,814 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,814 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,814 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____ssize_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,815 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__ldiv_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,815 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__int8_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,815 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__gid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,815 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__off_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,815 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____time_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,815 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____timer_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,815 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____intptr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,815 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_short in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,816 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____mode_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,816 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,816 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,816 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__key_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,816 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__caddr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,816 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fsword_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,816 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__timer_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,817 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____int8_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,817 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__ssize_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,817 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____uid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,817 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____nlink_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,817 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,817 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,817 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__mode_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,817 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____uint64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,818 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____u_short in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,818 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__int32_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,818 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,818 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____u_int in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,818 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____int64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,818 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__loff_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,818 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,818 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__nlink_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,819 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__uint in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,819 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____clock_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,819 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__dev_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,819 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____qaddr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,819 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____rlim64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,819 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,819 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____daddr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,819 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____blksize_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,819 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__id_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,819 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,819 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,820 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__ushort in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,820 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_quad_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,820 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____uint8_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,820 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____key_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,820 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__time_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,820 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,820 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,820 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__register_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,820 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,820 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____useconds_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,820 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,821 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__daddr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,821 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__clock_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,821 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,821 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____quad_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,821 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fsid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,821 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____pid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,821 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____int16_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,821 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____ino_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,821 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____ino64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,821 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____u_long in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,822 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,822 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__sigset_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,822 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____gid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,822 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____uint16_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,822 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__int64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,822 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int32_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,822 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__fd_mask in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,822 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____sigset_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,822 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__ulong in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,822 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____loff_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,823 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__fsid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,823 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____caddr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,823 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__clockid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,823 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_long in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,823 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____dev_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,823 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____off_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,823 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__suseconds_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,823 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__fd_set in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,823 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__wchar_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,823 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__uid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,824 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__lldiv_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,824 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____uint32_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,824 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____id_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,824 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,824 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,824 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____u_char in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,824 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int8_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,824 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fd_mask in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,824 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____off64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,824 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____suseconds_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,825 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,825 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____int32_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,825 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__div_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,825 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,825 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,825 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__blksize_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,825 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,825 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,826 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,826 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int16_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,826 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,826 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__quad_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,826 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__size_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,826 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_char in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,826 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____u_quad_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,826 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,826 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____clockid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,827 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__int16_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,827 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,827 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____rlim_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,827 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:31,844 INFO L334 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG7a112bfae [2018-03-28 12:06:31,847 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-28 12:06:31,851 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-28 12:06:31,851 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-28 12:06:31,852 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-28 12:06:31,858 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-28 12:06:31,858 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:06:31" (1/1) ... [2018-03-28 12:06:31,860 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d7d68b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:06:31, skipping insertion in model container [2018-03-28 12:06:31,860 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:06:31" (1/1) ... [2018-03-28 12:06:31,874 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 12:06:31,904 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 12:06:32,064 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 12:06:32,109 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 12:06:32,116 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-03-28 12:06:32,163 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:06:32 WrapperNode [2018-03-28 12:06:32,163 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-28 12:06:32,164 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-28 12:06:32,164 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-28 12:06:32,164 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-28 12:06:32,178 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:06:32" (1/1) ... [2018-03-28 12:06:32,179 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:06:32" (1/1) ... [2018-03-28 12:06:32,196 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:06:32" (1/1) ... [2018-03-28 12:06:32,196 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:06:32" (1/1) ... [2018-03-28 12:06:32,207 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:06:32" (1/1) ... [2018-03-28 12:06:32,213 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:06:32" (1/1) ... [2018-03-28 12:06:32,215 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:06:32" (1/1) ... [2018-03-28 12:06:32,220 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-28 12:06:32,221 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-28 12:06:32,221 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-28 12:06:32,221 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-28 12:06:32,223 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:06:32" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-28 12:06:32,332 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-28 12:06:32,333 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-28 12:06:32,333 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-28 12:06:32,333 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-28 12:06:32,333 INFO L136 BoogieDeclarations]: Found implementation of procedure cstrcpy [2018-03-28 12:06:32,333 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-28 12:06:32,333 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-28 12:06:32,334 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-28 12:06:32,334 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-28 12:06:32,334 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-28 12:06:32,334 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-28 12:06:32,334 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-28 12:06:32,334 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-28 12:06:32,334 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-28 12:06:32,335 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-28 12:06:32,335 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-28 12:06:32,335 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-28 12:06:32,335 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-28 12:06:32,335 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-28 12:06:32,335 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-28 12:06:32,336 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-28 12:06:32,336 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-28 12:06:32,336 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-28 12:06:32,336 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-28 12:06:32,336 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-28 12:06:32,336 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-28 12:06:32,336 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-28 12:06:32,337 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-28 12:06:32,337 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-28 12:06:32,337 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-28 12:06:32,337 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-28 12:06:32,337 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-28 12:06:32,337 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-28 12:06:32,337 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-28 12:06:32,337 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-28 12:06:32,337 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-28 12:06:32,337 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-28 12:06:32,337 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-28 12:06:32,337 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-28 12:06:32,338 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-28 12:06:32,338 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-28 12:06:32,338 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-28 12:06:32,338 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-28 12:06:32,338 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-28 12:06:32,338 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-28 12:06:32,338 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-28 12:06:32,338 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-28 12:06:32,338 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-28 12:06:32,338 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-28 12:06:32,338 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-28 12:06:32,339 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-28 12:06:32,339 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-28 12:06:32,339 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-28 12:06:32,339 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-28 12:06:32,339 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-28 12:06:32,339 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-28 12:06:32,339 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-28 12:06:32,339 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-28 12:06:32,340 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-28 12:06:32,340 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-28 12:06:32,340 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-28 12:06:32,340 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-28 12:06:32,340 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-28 12:06:32,340 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-28 12:06:32,340 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-28 12:06:32,340 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-28 12:06:32,340 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-28 12:06:32,340 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-28 12:06:32,340 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-28 12:06:32,340 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-28 12:06:32,340 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-28 12:06:32,341 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-28 12:06:32,341 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-28 12:06:32,341 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-28 12:06:32,341 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-28 12:06:32,341 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-28 12:06:32,341 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-28 12:06:32,341 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-28 12:06:32,341 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-28 12:06:32,341 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-28 12:06:32,341 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-28 12:06:32,341 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-28 12:06:32,341 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-28 12:06:32,342 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-28 12:06:32,342 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-28 12:06:32,342 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-28 12:06:32,342 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-28 12:06:32,342 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-28 12:06:32,342 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-28 12:06:32,342 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-28 12:06:32,343 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-28 12:06:32,343 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-28 12:06:32,343 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-28 12:06:32,343 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-28 12:06:32,343 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-28 12:06:32,343 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-28 12:06:32,343 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-28 12:06:32,343 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-28 12:06:32,344 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-28 12:06:32,344 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-28 12:06:32,344 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-28 12:06:32,344 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-28 12:06:32,344 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-28 12:06:32,344 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-28 12:06:32,344 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-28 12:06:32,344 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-28 12:06:32,345 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-28 12:06:32,345 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-28 12:06:32,345 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-28 12:06:32,345 INFO L128 BoogieDeclarations]: Found specification of procedure cstrcpy [2018-03-28 12:06:32,345 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-28 12:06:32,345 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-28 12:06:32,345 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-28 12:06:32,346 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-28 12:06:32,346 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-28 12:06:32,346 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-28 12:06:32,346 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-28 12:06:32,346 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-28 12:06:32,663 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-28 12:06:32,664 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:06:32 BoogieIcfgContainer [2018-03-28 12:06:32,664 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-28 12:06:32,664 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-28 12:06:32,664 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-28 12:06:32,667 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-28 12:06:32,667 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.03 12:06:31" (1/3) ... [2018-03-28 12:06:32,667 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40835be4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:06:32, skipping insertion in model container [2018-03-28 12:06:32,667 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:06:32" (2/3) ... [2018-03-28 12:06:32,668 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40835be4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:06:32, skipping insertion in model container [2018-03-28 12:06:32,668 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:06:32" (3/3) ... [2018-03-28 12:06:32,669 INFO L107 eAbstractionObserver]: Analyzing ICFG cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:06:32,676 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-28 12:06:32,681 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 7 error locations. [2018-03-28 12:06:32,725 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-28 12:06:32,726 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-28 12:06:32,726 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-28 12:06:32,726 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-28 12:06:32,726 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-28 12:06:32,726 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-28 12:06:32,726 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-28 12:06:32,726 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-28 12:06:32,726 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-28 12:06:32,727 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-28 12:06:32,740 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-03-28 12:06:32,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-28 12:06:32,744 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:06:32,745 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:06:32,745 INFO L408 AbstractCegarLoop]: === Iteration 1 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:06:32,749 INFO L82 PathProgramCache]: Analyzing trace with hash 1645804893, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:06:32,760 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:06:32,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:06:32,791 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:06:32,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:32,815 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:06:32,832 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:32,855 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:06:32,855 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-03-28 12:06:32,857 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-03-28 12:06:32,867 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-03-28 12:06:32,868 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-28 12:06:32,870 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 3 states. [2018-03-28 12:06:32,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:06:32,930 INFO L93 Difference]: Finished difference Result 77 states and 81 transitions. [2018-03-28 12:06:32,930 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-03-28 12:06:32,931 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-03-28 12:06:32,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:06:32,940 INFO L225 Difference]: With dead ends: 77 [2018-03-28 12:06:32,940 INFO L226 Difference]: Without dead ends: 58 [2018-03-28 12:06:32,943 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-28 12:06:32,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-03-28 12:06:32,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2018-03-28 12:06:32,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-03-28 12:06:32,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 60 transitions. [2018-03-28 12:06:32,977 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 60 transitions. Word has length 17 [2018-03-28 12:06:32,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:06:32,978 INFO L459 AbstractCegarLoop]: Abstraction has 58 states and 60 transitions. [2018-03-28 12:06:32,978 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-03-28 12:06:32,978 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 60 transitions. [2018-03-28 12:06:32,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-03-28 12:06:32,979 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:06:32,979 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:06:32,979 INFO L408 AbstractCegarLoop]: === Iteration 2 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:06:32,979 INFO L82 PathProgramCache]: Analyzing trace with hash -1114326952, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:06:32,987 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:06:33,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:06:33,007 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:06:33,041 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:06:33,043 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:33,046 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:33,047 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 12:06:33,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:33,064 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:06:33,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:33,104 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:06:33,105 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-03-28 12:06:33,106 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-28 12:06:33,106 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-28 12:06:33,106 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-03-28 12:06:33,106 INFO L87 Difference]: Start difference. First operand 58 states and 60 transitions. Second operand 4 states. [2018-03-28 12:06:33,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:06:33,161 INFO L93 Difference]: Finished difference Result 58 states and 60 transitions. [2018-03-28 12:06:33,161 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-03-28 12:06:33,161 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 20 [2018-03-28 12:06:33,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:06:33,162 INFO L225 Difference]: With dead ends: 58 [2018-03-28 12:06:33,162 INFO L226 Difference]: Without dead ends: 57 [2018-03-28 12:06:33,163 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-03-28 12:06:33,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-03-28 12:06:33,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-03-28 12:06:33,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-03-28 12:06:33,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 59 transitions. [2018-03-28 12:06:33,168 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 59 transitions. Word has length 20 [2018-03-28 12:06:33,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:06:33,169 INFO L459 AbstractCegarLoop]: Abstraction has 57 states and 59 transitions. [2018-03-28 12:06:33,169 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-28 12:06:33,169 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 59 transitions. [2018-03-28 12:06:33,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-03-28 12:06:33,169 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:06:33,169 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:06:33,170 INFO L408 AbstractCegarLoop]: === Iteration 3 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:06:33,170 INFO L82 PathProgramCache]: Analyzing trace with hash -1114326951, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:06:33,180 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:06:33,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:06:33,200 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:06:33,213 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:06:33,214 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:33,226 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:33,226 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2018-03-28 12:06:33,271 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:33,271 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:06:33,316 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:33,337 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:06:33,337 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2018-03-28 12:06:33,337 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-03-28 12:06:33,338 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-03-28 12:06:33,338 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-03-28 12:06:33,338 INFO L87 Difference]: Start difference. First operand 57 states and 59 transitions. Second operand 7 states. [2018-03-28 12:06:33,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:06:33,425 INFO L93 Difference]: Finished difference Result 57 states and 59 transitions. [2018-03-28 12:06:33,425 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-28 12:06:33,425 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 20 [2018-03-28 12:06:33,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:06:33,426 INFO L225 Difference]: With dead ends: 57 [2018-03-28 12:06:33,426 INFO L226 Difference]: Without dead ends: 56 [2018-03-28 12:06:33,427 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-03-28 12:06:33,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-03-28 12:06:33,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2018-03-28 12:06:33,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-03-28 12:06:33,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 58 transitions. [2018-03-28 12:06:33,431 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 58 transitions. Word has length 20 [2018-03-28 12:06:33,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:06:33,431 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 58 transitions. [2018-03-28 12:06:33,432 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-03-28 12:06:33,432 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 58 transitions. [2018-03-28 12:06:33,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-03-28 12:06:33,432 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:06:33,432 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:06:33,432 INFO L408 AbstractCegarLoop]: === Iteration 4 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:06:33,432 INFO L82 PathProgramCache]: Analyzing trace with hash 1908229130, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:06:33,443 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:06:33,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:06:33,470 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:06:33,526 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:33,527 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:06:33,541 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:33,574 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:06:33,574 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2018-03-28 12:06:33,575 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-03-28 12:06:33,575 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-03-28 12:06:33,575 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-03-28 12:06:33,576 INFO L87 Difference]: Start difference. First operand 56 states and 58 transitions. Second operand 7 states. [2018-03-28 12:06:33,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:06:33,681 INFO L93 Difference]: Finished difference Result 56 states and 58 transitions. [2018-03-28 12:06:33,682 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-03-28 12:06:33,682 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 31 [2018-03-28 12:06:33,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:06:33,683 INFO L225 Difference]: With dead ends: 56 [2018-03-28 12:06:33,683 INFO L226 Difference]: Without dead ends: 55 [2018-03-28 12:06:33,684 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-03-28 12:06:33,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-03-28 12:06:33,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-03-28 12:06:33,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-03-28 12:06:33,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 57 transitions. [2018-03-28 12:06:33,688 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 57 transitions. Word has length 31 [2018-03-28 12:06:33,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:06:33,688 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 57 transitions. [2018-03-28 12:06:33,688 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-03-28 12:06:33,688 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 57 transitions. [2018-03-28 12:06:33,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-03-28 12:06:33,689 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:06:33,689 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:06:33,689 INFO L408 AbstractCegarLoop]: === Iteration 5 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:06:33,689 INFO L82 PathProgramCache]: Analyzing trace with hash 1908229131, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:06:33,696 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:06:33,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:06:33,719 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:06:33,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-03-28 12:06:33,824 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:06:33,838 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 10 [2018-03-28 12:06:33,838 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:33,852 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2018-03-28 12:06:33,853 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:33,857 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-28 12:06:33,857 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:7 [2018-03-28 12:06:33,876 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:33,910 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:06:33,910 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 9 [2018-03-28 12:06:33,910 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-03-28 12:06:33,911 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-03-28 12:06:33,911 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-03-28 12:06:33,911 INFO L87 Difference]: Start difference. First operand 55 states and 57 transitions. Second operand 10 states. [2018-03-28 12:06:34,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:06:34,102 INFO L93 Difference]: Finished difference Result 62 states and 64 transitions. [2018-03-28 12:06:34,103 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-28 12:06:34,103 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 31 [2018-03-28 12:06:34,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:06:34,106 INFO L225 Difference]: With dead ends: 62 [2018-03-28 12:06:34,106 INFO L226 Difference]: Without dead ends: 61 [2018-03-28 12:06:34,107 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-03-28 12:06:34,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-03-28 12:06:34,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2018-03-28 12:06:34,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-03-28 12:06:34,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 63 transitions. [2018-03-28 12:06:34,117 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 63 transitions. Word has length 31 [2018-03-28 12:06:34,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:06:34,119 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 63 transitions. [2018-03-28 12:06:34,119 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-03-28 12:06:34,119 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 63 transitions. [2018-03-28 12:06:34,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-03-28 12:06:34,120 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:06:34,120 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:06:34,121 INFO L408 AbstractCegarLoop]: === Iteration 6 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:06:34,121 INFO L82 PathProgramCache]: Analyzing trace with hash -974439128, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:06:34,135 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:06:34,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:06:34,160 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:06:34,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 6 treesize of output 5 [2018-03-28 12:06:34,170 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:34,171 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:34,171 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 12:06:34,182 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-28 12:06:34,182 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:34,185 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:34,185 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-28 12:06:34,228 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:34,228 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:06:34,258 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:34,278 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:06:34,278 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 11 [2018-03-28 12:06:34,279 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-28 12:06:34,279 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-28 12:06:34,279 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2018-03-28 12:06:34,279 INFO L87 Difference]: Start difference. First operand 61 states and 63 transitions. Second operand 12 states. [2018-03-28 12:06:34,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:06:34,419 INFO L93 Difference]: Finished difference Result 61 states and 63 transitions. [2018-03-28 12:06:34,419 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-28 12:06:34,419 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 32 [2018-03-28 12:06:34,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:06:34,420 INFO L225 Difference]: With dead ends: 61 [2018-03-28 12:06:34,420 INFO L226 Difference]: Without dead ends: 60 [2018-03-28 12:06:34,420 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 51 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2018-03-28 12:06:34,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-03-28 12:06:34,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-03-28 12:06:34,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-03-28 12:06:34,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 62 transitions. [2018-03-28 12:06:34,425 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 62 transitions. Word has length 32 [2018-03-28 12:06:34,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:06:34,425 INFO L459 AbstractCegarLoop]: Abstraction has 60 states and 62 transitions. [2018-03-28 12:06:34,426 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-28 12:06:34,426 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 62 transitions. [2018-03-28 12:06:34,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-03-28 12:06:34,427 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:06:34,427 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:06:34,427 INFO L408 AbstractCegarLoop]: === Iteration 7 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:06:34,427 INFO L82 PathProgramCache]: Analyzing trace with hash -974439127, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:06:34,436 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:06:34,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:06:34,460 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:06:34,468 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:06:34,469 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:34,474 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:06:34,475 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:34,479 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:34,480 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:06:34,496 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:34,498 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-28 12:06:34,499 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:34,516 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:34,517 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:34,517 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:06:34,518 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:34,522 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:34,523 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:13 [2018-03-28 12:06:34,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:34,582 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:06:34,735 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2018-03-28 12:06:34,735 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:34,739 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:06:34,748 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-28 12:06:34,749 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:34,749 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:06:34,749 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:34,751 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:34,754 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:34,754 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 5 variables, input treesize:21, output treesize:3 [2018-03-28 12:06:34,758 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:34,779 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:06:34,779 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [10, 9] imperfect sequences [] total 17 [2018-03-28 12:06:34,779 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-03-28 12:06:34,779 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-03-28 12:06:34,779 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2018-03-28 12:06:34,780 INFO L87 Difference]: Start difference. First operand 60 states and 62 transitions. Second operand 18 states. [2018-03-28 12:06:35,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:06:35,120 INFO L93 Difference]: Finished difference Result 65 states and 68 transitions. [2018-03-28 12:06:35,120 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-03-28 12:06:35,121 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 32 [2018-03-28 12:06:35,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:06:35,122 INFO L225 Difference]: With dead ends: 65 [2018-03-28 12:06:35,122 INFO L226 Difference]: Without dead ends: 64 [2018-03-28 12:06:35,122 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=133, Invalid=623, Unknown=0, NotChecked=0, Total=756 [2018-03-28 12:06:35,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-03-28 12:06:35,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 61. [2018-03-28 12:06:35,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-03-28 12:06:35,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 63 transitions. [2018-03-28 12:06:35,129 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 63 transitions. Word has length 32 [2018-03-28 12:06:35,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:06:35,129 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 63 transitions. [2018-03-28 12:06:35,129 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-03-28 12:06:35,130 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 63 transitions. [2018-03-28 12:06:35,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-03-28 12:06:35,131 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:06:35,131 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:06:35,131 INFO L408 AbstractCegarLoop]: === Iteration 8 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:06:35,131 INFO L82 PathProgramCache]: Analyzing trace with hash -1552777265, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:06:35,137 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:06:35,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:06:35,169 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:06:35,178 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-03-28 12:06:35,180 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-03-28 12:06:35,180 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:35,182 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:35,187 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-28 12:06:35,188 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:25, output treesize:21 [2018-03-28 12:06:35,314 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-03-28 12:06:35,322 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 13 [2018-03-28 12:06:35,323 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-03-28 12:06:35,326 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-28 12:06:35,336 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-03-28 12:06:35,337 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:38, output treesize:29 [2018-03-28 12:06:35,423 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:35,424 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:06:35,693 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2018-03-28 12:06:35,693 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:35,699 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 11 [2018-03-28 12:06:35,714 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2018-03-28 12:06:35,714 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:35,715 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:35,723 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:35,723 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:35, output treesize:7 [2018-03-28 12:06:35,732 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:35,752 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:06:35,753 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2018-03-28 12:06:35,753 INFO L442 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-03-28 12:06:35,753 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-03-28 12:06:35,753 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=365, Unknown=0, NotChecked=0, Total=420 [2018-03-28 12:06:35,754 INFO L87 Difference]: Start difference. First operand 61 states and 63 transitions. Second operand 21 states. [2018-03-28 12:06:36,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:06:36,393 INFO L93 Difference]: Finished difference Result 84 states and 88 transitions. [2018-03-28 12:06:36,393 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-03-28 12:06:36,393 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 42 [2018-03-28 12:06:36,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:06:36,395 INFO L225 Difference]: With dead ends: 84 [2018-03-28 12:06:36,395 INFO L226 Difference]: Without dead ends: 83 [2018-03-28 12:06:36,396 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-03-28 12:06:36,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2018-03-28 12:06:36,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 71. [2018-03-28 12:06:36,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2018-03-28 12:06:36,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 74 transitions. [2018-03-28 12:06:36,403 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 74 transitions. Word has length 42 [2018-03-28 12:06:36,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:06:36,404 INFO L459 AbstractCegarLoop]: Abstraction has 71 states and 74 transitions. [2018-03-28 12:06:36,404 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-03-28 12:06:36,404 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 74 transitions. [2018-03-28 12:06:36,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-03-28 12:06:36,405 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:06:36,405 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:06:36,405 INFO L408 AbstractCegarLoop]: === Iteration 9 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:06:36,405 INFO L82 PathProgramCache]: Analyzing trace with hash -891455003, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:06:36,419 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:06:36,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:06:36,453 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:06:36,470 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:06:36,470 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:36,476 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:06:36,476 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:36,482 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:36,482 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:06:36,499 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:36,500 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-28 12:06:36,500 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:36,509 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:36,509 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:36,510 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:06:36,510 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:36,518 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:36,518 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-28 12:06:36,800 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:36,800 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:06:37,321 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-28 12:06:37,321 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:37,325 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:06:37,333 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:06:37,333 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:37,334 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-28 12:06:37,334 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:37,337 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:37,341 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:37,341 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-28 12:06:37,372 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:37,393 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:06:37,393 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-03-28 12:06:37,393 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-03-28 12:06:37,393 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-03-28 12:06:37,394 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=1449, Unknown=0, NotChecked=0, Total=1560 [2018-03-28 12:06:37,394 INFO L87 Difference]: Start difference. First operand 71 states and 74 transitions. Second operand 40 states. [2018-03-28 12:06:39,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:06:39,113 INFO L93 Difference]: Finished difference Result 85 states and 89 transitions. [2018-03-28 12:06:39,113 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-03-28 12:06:39,113 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 43 [2018-03-28 12:06:39,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:06:39,115 INFO L225 Difference]: With dead ends: 85 [2018-03-28 12:06:39,116 INFO L226 Difference]: Without dead ends: 84 [2018-03-28 12:06:39,117 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 574 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=494, Invalid=4062, Unknown=0, NotChecked=0, Total=4556 [2018-03-28 12:06:39,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2018-03-28 12:06:39,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 72. [2018-03-28 12:06:39,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2018-03-28 12:06:39,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 75 transitions. [2018-03-28 12:06:39,123 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 75 transitions. Word has length 43 [2018-03-28 12:06:39,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:06:39,124 INFO L459 AbstractCegarLoop]: Abstraction has 72 states and 75 transitions. [2018-03-28 12:06:39,124 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-03-28 12:06:39,124 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 75 transitions. [2018-03-28 12:06:39,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-03-28 12:06:39,124 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:06:39,125 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:06:39,125 INFO L408 AbstractCegarLoop]: === Iteration 10 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:06:39,125 INFO L82 PathProgramCache]: Analyzing trace with hash 1432555166, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:06:39,132 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:06:39,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:06:39,151 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:06:39,173 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:39,174 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 27 [2018-03-28 12:06:39,176 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2018-03-28 12:06:39,176 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:39,181 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:39,185 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-28 12:06:39,185 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-28 12:06:39,227 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:06:39,238 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:06:39,244 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:39,244 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:06:39,268 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_13| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_13|))) (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_13| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|))) is different from false [2018-03-28 12:06:39,272 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_12| Int) (|v_main_#t~malloc8.base_13| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_12| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_13| 1) |v_main_#t~malloc7.base_12| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (not (= (select .cse0 |v_main_#t~malloc8.base_13|) 0))))) is different from false [2018-03-28 12:06:39,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:39,319 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:06:39,319 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-28 12:06:39,320 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-28 12:06:39,320 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-28 12:06:39,320 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-28 12:06:39,320 INFO L87 Difference]: Start difference. First operand 72 states and 75 transitions. Second operand 12 states. [2018-03-28 12:06:39,330 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_12| Int) (|v_main_#t~malloc8.base_13| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_12| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_13| 1) |v_main_#t~malloc7.base_12| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (not (= (select .cse0 |v_main_#t~malloc8.base_13|) 0)))))) is different from false [2018-03-28 12:06:39,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:06:39,503 INFO L93 Difference]: Finished difference Result 129 states and 134 transitions. [2018-03-28 12:06:39,503 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-28 12:06:39,503 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 46 [2018-03-28 12:06:39,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:06:39,504 INFO L225 Difference]: With dead ends: 129 [2018-03-28 12:06:39,504 INFO L226 Difference]: Without dead ends: 115 [2018-03-28 12:06:39,504 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 81 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-28 12:06:39,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2018-03-28 12:06:39,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 113. [2018-03-28 12:06:39,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2018-03-28 12:06:39,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 119 transitions. [2018-03-28 12:06:39,515 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 119 transitions. Word has length 46 [2018-03-28 12:06:39,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:06:39,515 INFO L459 AbstractCegarLoop]: Abstraction has 113 states and 119 transitions. [2018-03-28 12:06:39,515 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-28 12:06:39,515 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 119 transitions. [2018-03-28 12:06:39,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-03-28 12:06:39,516 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:06:39,516 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:06:39,516 INFO L408 AbstractCegarLoop]: === Iteration 11 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:06:39,516 INFO L82 PathProgramCache]: Analyzing trace with hash -1000871976, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:06:39,523 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:06:39,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:06:39,548 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:06:39,573 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:39,573 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 21 [2018-03-28 12:06:39,575 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:39,575 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-03-28 12:06:39,576 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:39,579 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:39,582 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-28 12:06:39,583 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-28 12:06:39,608 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:06:39,612 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:06:39,619 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:39,619 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:06:39,640 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_15| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_15|))) (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_15| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|))) is different from false [2018-03-28 12:06:39,644 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_14| Int) (|v_main_#t~malloc8.base_15| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_14| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_15| 1) |v_main_#t~malloc7.base_14| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= (select .cse0 |v_main_#t~malloc8.base_15|) 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|)))))) is different from false [2018-03-28 12:06:39,658 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:39,685 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:06:39,685 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-28 12:06:39,685 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-28 12:06:39,685 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-28 12:06:39,686 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-28 12:06:39,686 INFO L87 Difference]: Start difference. First operand 113 states and 119 transitions. Second operand 12 states. [2018-03-28 12:06:39,694 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc7.base_14| Int) (|v_main_#t~malloc8.base_15| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_14| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_15| 1) |v_main_#t~malloc7.base_14| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= (select .cse0 |v_main_#t~malloc8.base_15|) 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|)))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-28 12:06:39,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:06:39,898 INFO L93 Difference]: Finished difference Result 169 states and 176 transitions. [2018-03-28 12:06:39,898 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-28 12:06:39,898 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 47 [2018-03-28 12:06:39,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:06:39,899 INFO L225 Difference]: With dead ends: 169 [2018-03-28 12:06:39,899 INFO L226 Difference]: Without dead ends: 155 [2018-03-28 12:06:39,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-03-28 12:06:39,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-03-28 12:06:39,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 112. [2018-03-28 12:06:39,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2018-03-28 12:06:39,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 117 transitions. [2018-03-28 12:06:39,907 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 117 transitions. Word has length 47 [2018-03-28 12:06:39,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:06:39,908 INFO L459 AbstractCegarLoop]: Abstraction has 112 states and 117 transitions. [2018-03-28 12:06:39,908 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-28 12:06:39,908 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 117 transitions. [2018-03-28 12:06:39,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-03-28 12:06:39,908 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:06:39,909 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:06:39,909 INFO L408 AbstractCegarLoop]: === Iteration 12 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:06:39,909 INFO L82 PathProgramCache]: Analyzing trace with hash 1810974675, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:06:39,914 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:06:39,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:06:39,931 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:06:39,954 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:39,955 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 27 [2018-03-28 12:06:39,957 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2018-03-28 12:06:39,957 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:39,960 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:39,963 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-28 12:06:39,963 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-28 12:06:39,988 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:06:39,993 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:06:39,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:39,998 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:06:40,028 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_17| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_17|))) (= |c_old(#valid)| (store (store (store |c_#valid| |v_main_#t~malloc8.base_17| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_17| 0)))) is different from false [2018-03-28 12:06:40,032 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_16| Int) (|v_main_#t~malloc8.base_17| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_16| 1))) (or (not (= (select .cse0 |v_main_#t~malloc8.base_17|) 0)) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_17| 1) |v_main_#t~malloc7.base_16| 0) |v_main_#t~malloc8.base_17| 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_16|)))))) is different from false [2018-03-28 12:06:40,048 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:40,072 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:06:40,073 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-28 12:06:40,073 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-28 12:06:40,073 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-28 12:06:40,073 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-28 12:06:40,073 INFO L87 Difference]: Start difference. First operand 112 states and 117 transitions. Second operand 12 states. [2018-03-28 12:06:40,083 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc7.base_16| Int) (|v_main_#t~malloc8.base_17| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_16| 1))) (or (not (= (select .cse0 |v_main_#t~malloc8.base_17|) 0)) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_17| 1) |v_main_#t~malloc7.base_16| 0) |v_main_#t~malloc8.base_17| 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_16|)))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-28 12:06:40,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:06:40,305 INFO L93 Difference]: Finished difference Result 170 states and 177 transitions. [2018-03-28 12:06:40,305 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-28 12:06:40,306 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 47 [2018-03-28 12:06:40,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:06:40,306 INFO L225 Difference]: With dead ends: 170 [2018-03-28 12:06:40,306 INFO L226 Difference]: Without dead ends: 156 [2018-03-28 12:06:40,307 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 83 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-28 12:06:40,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2018-03-28 12:06:40,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 114. [2018-03-28 12:06:40,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 114 states. [2018-03-28 12:06:40,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 120 transitions. [2018-03-28 12:06:40,317 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 120 transitions. Word has length 47 [2018-03-28 12:06:40,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:06:40,317 INFO L459 AbstractCegarLoop]: Abstraction has 114 states and 120 transitions. [2018-03-28 12:06:40,317 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-28 12:06:40,317 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 120 transitions. [2018-03-28 12:06:40,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-03-28 12:06:40,318 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:06:40,318 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:06:40,318 INFO L408 AbstractCegarLoop]: === Iteration 13 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:06:40,318 INFO L82 PathProgramCache]: Analyzing trace with hash -610822695, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:06:40,326 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:06:40,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:06:40,346 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:06:40,395 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:40,396 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 21 [2018-03-28 12:06:40,398 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:40,398 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-03-28 12:06:40,399 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:40,408 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:40,413 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-28 12:06:40,413 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-28 12:06:40,458 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:06:40,466 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:06:40,475 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:40,475 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:06:40,511 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_19| Int)) (or (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_19| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_19| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_19|))))) is different from false [2018-03-28 12:06:40,516 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_18| Int) (|v_main_#t~malloc8.base_19| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_18| 1))) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_18|))) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_19| 1) |v_main_#t~malloc7.base_18| 0) |v_main_#t~malloc8.base_19| 0)) (not (= (select .cse0 |v_main_#t~malloc8.base_19|) 0))))) is different from false [2018-03-28 12:06:40,536 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:40,571 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:06:40,572 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-28 12:06:40,572 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-28 12:06:40,572 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-28 12:06:40,572 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-28 12:06:40,573 INFO L87 Difference]: Start difference. First operand 114 states and 120 transitions. Second operand 12 states. [2018-03-28 12:06:40,588 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_18| Int) (|v_main_#t~malloc8.base_19| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_18| 1))) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_18|))) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_19| 1) |v_main_#t~malloc7.base_18| 0) |v_main_#t~malloc8.base_19| 0)) (not (= (select .cse0 |v_main_#t~malloc8.base_19|) 0)))))) is different from false [2018-03-28 12:06:40,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:06:40,938 INFO L93 Difference]: Finished difference Result 116 states and 120 transitions. [2018-03-28 12:06:40,939 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-28 12:06:40,939 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 48 [2018-03-28 12:06:40,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:06:40,940 INFO L225 Difference]: With dead ends: 116 [2018-03-28 12:06:40,940 INFO L226 Difference]: Without dead ends: 102 [2018-03-28 12:06:40,940 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 85 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-28 12:06:40,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2018-03-28 12:06:40,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 58. [2018-03-28 12:06:40,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-03-28 12:06:40,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 60 transitions. [2018-03-28 12:06:40,949 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 60 transitions. Word has length 48 [2018-03-28 12:06:40,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:06:40,950 INFO L459 AbstractCegarLoop]: Abstraction has 58 states and 60 transitions. [2018-03-28 12:06:40,950 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-28 12:06:40,950 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 60 transitions. [2018-03-28 12:06:40,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-03-28 12:06:40,950 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:06:40,951 INFO L355 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:06:40,951 INFO L408 AbstractCegarLoop]: === Iteration 14 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:06:40,951 INFO L82 PathProgramCache]: Analyzing trace with hash -1816329845, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:06:40,959 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:06:40,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:06:40,989 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:06:40,997 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:06:40,997 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:40,999 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:40,999 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 12:06:41,008 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:41,009 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:41,010 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:06:41,010 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:41,016 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:06:41,016 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:41,021 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:41,021 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2018-03-28 12:06:41,054 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 12 [2018-03-28 12:06:41,056 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-28 12:06:41,056 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:41,058 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:41,062 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:41,062 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:20, output treesize:16 [2018-03-28 12:06:41,328 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 24 [2018-03-28 12:06:41,340 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-28 12:06:41,341 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:41,346 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:41,361 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:41,362 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:30, output treesize:15 [2018-03-28 12:06:41,519 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 17 [2018-03-28 12:06:41,530 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 14 [2018-03-28 12:06:41,530 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-03-28 12:06:41,536 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-28 12:06:41,542 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-03-28 12:06:41,543 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:29, output treesize:32 [2018-03-28 12:06:41,616 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:41,616 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:06:42,411 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 28 [2018-03-28 12:06:42,431 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-28 12:06:42,431 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:42,444 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2018-03-28 12:06:42,447 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 10 [2018-03-28 12:06:42,447 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:42,449 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:42,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 20 treesize of output 18 [2018-03-28 12:06:42,452 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 1 [2018-03-28 12:06:42,453 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:42,455 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:42,465 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-03-28 12:06:42,494 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-03-28 12:06:42,494 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 4 variables, input treesize:55, output treesize:84 [2018-03-28 12:06:42,699 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:42,720 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:06:42,720 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 41 [2018-03-28 12:06:42,721 INFO L442 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-03-28 12:06:42,721 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-03-28 12:06:42,721 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=1603, Unknown=0, NotChecked=0, Total=1722 [2018-03-28 12:06:42,721 INFO L87 Difference]: Start difference. First operand 58 states and 60 transitions. Second operand 42 states. [2018-03-28 12:06:44,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:06:44,156 INFO L93 Difference]: Finished difference Result 75 states and 77 transitions. [2018-03-28 12:06:44,156 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-03-28 12:06:44,156 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 53 [2018-03-28 12:06:44,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:06:44,157 INFO L225 Difference]: With dead ends: 75 [2018-03-28 12:06:44,157 INFO L226 Difference]: Without dead ends: 74 [2018-03-28 12:06:44,158 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 559 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=364, Invalid=3418, Unknown=0, NotChecked=0, Total=3782 [2018-03-28 12:06:44,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2018-03-28 12:06:44,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 68. [2018-03-28 12:06:44,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-03-28 12:06:44,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2018-03-28 12:06:44,164 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 53 [2018-03-28 12:06:44,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:06:44,165 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2018-03-28 12:06:44,165 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-03-28 12:06:44,165 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2018-03-28 12:06:44,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-03-28 12:06:44,165 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:06:44,165 INFO L355 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:06:44,165 INFO L408 AbstractCegarLoop]: === Iteration 15 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:06:44,166 INFO L82 PathProgramCache]: Analyzing trace with hash -471650391, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:06:44,171 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:06:44,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:06:44,191 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:06:44,196 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:06:44,196 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:44,202 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:06:44,202 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:44,207 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:44,207 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:06:44,219 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:44,221 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-28 12:06:44,221 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:44,229 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:44,230 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:44,230 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:06:44,230 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:44,234 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:44,235 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-28 12:06:44,565 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:44,565 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:06:45,534 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-28 12:06:45,535 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:45,538 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:06:45,545 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:06:45,546 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:45,547 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-28 12:06:45,547 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:45,550 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:45,553 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:45,554 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-28 12:06:45,592 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:45,613 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:06:45,613 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2018-03-28 12:06:45,613 INFO L442 AbstractCegarLoop]: Interpolant automaton has 48 states [2018-03-28 12:06:45,613 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2018-03-28 12:06:45,614 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=2115, Unknown=0, NotChecked=0, Total=2256 [2018-03-28 12:06:45,614 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand 48 states. [2018-03-28 12:06:47,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:06:47,983 INFO L93 Difference]: Finished difference Result 85 states and 88 transitions. [2018-03-28 12:06:47,983 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-03-28 12:06:47,984 INFO L78 Accepts]: Start accepts. Automaton has 48 states. Word has length 54 [2018-03-28 12:06:47,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:06:47,984 INFO L225 Difference]: With dead ends: 85 [2018-03-28 12:06:47,984 INFO L226 Difference]: Without dead ends: 84 [2018-03-28 12:06:47,986 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1016 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=767, Invalid=6373, Unknown=0, NotChecked=0, Total=7140 [2018-03-28 12:06:47,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2018-03-28 12:06:47,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 80. [2018-03-28 12:06:47,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2018-03-28 12:06:47,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 83 transitions. [2018-03-28 12:06:47,996 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 83 transitions. Word has length 54 [2018-03-28 12:06:47,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:06:47,997 INFO L459 AbstractCegarLoop]: Abstraction has 80 states and 83 transitions. [2018-03-28 12:06:47,997 INFO L460 AbstractCegarLoop]: Interpolant automaton has 48 states. [2018-03-28 12:06:47,997 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 83 transitions. [2018-03-28 12:06:47,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-03-28 12:06:47,997 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:06:47,997 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:06:47,998 INFO L408 AbstractCegarLoop]: === Iteration 16 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:06:47,998 INFO L82 PathProgramCache]: Analyzing trace with hash -1677897137, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:06:48,024 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:06:48,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:06:48,052 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:06:48,055 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:06:48,055 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:48,074 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:48,074 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 12:06:48,080 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:48,080 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:48,081 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:06:48,081 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:48,085 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:06:48,085 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:48,088 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:48,088 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2018-03-28 12:06:48,101 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 12 [2018-03-28 12:06:48,102 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-28 12:06:48,102 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:48,103 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:48,105 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:48,106 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:20, output treesize:16 [2018-03-28 12:06:48,230 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 24 [2018-03-28 12:06:48,232 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-28 12:06:48,232 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:48,235 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:48,240 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:48,240 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:30, output treesize:19 [2018-03-28 12:06:48,309 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 24 [2018-03-28 12:06:48,310 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-28 12:06:48,310 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:48,314 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:48,318 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:48,319 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:30, output treesize:15 [2018-03-28 12:06:48,375 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 17 [2018-03-28 12:06:48,380 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 14 [2018-03-28 12:06:48,380 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-03-28 12:06:48,382 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-28 12:06:48,387 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-03-28 12:06:48,387 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:29, output treesize:32 [2018-03-28 12:06:48,460 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 3 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:48,460 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:06:49,744 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 33 [2018-03-28 12:06:49,757 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-28 12:06:49,757 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:49,769 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 27 [2018-03-28 12:06:49,779 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 23 treesize of output 34 [2018-03-28 12:06:49,803 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 28 [2018-03-28 12:06:49,804 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 2 xjuncts. [2018-03-28 12:06:49,810 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 30 [2018-03-28 12:06:49,811 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 2 xjuncts. [2018-03-28 12:06:49,812 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 18 [2018-03-28 12:06:49,813 INFO L267 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:49,850 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 21 [2018-03-28 12:06:49,851 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 2 xjuncts. [2018-03-28 12:06:49,861 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 38 [2018-03-28 12:06:49,861 INFO L267 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 3 xjuncts. [2018-03-28 12:06:49,886 INFO L267 ElimStorePlain]: Start of recursive call 5: 2 dim-1 vars, End of recursive call: and 4 xjuncts. [2018-03-28 12:06:49,905 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 4 xjuncts. [2018-03-28 12:06:49,911 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 38 [2018-03-28 12:06:49,926 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 30 treesize of output 60 [2018-03-28 12:06:49,985 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 12:06:49,986 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 27 [2018-03-28 12:06:49,987 INFO L267 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:49,988 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 12:06:49,989 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 29 [2018-03-28 12:06:49,989 INFO L267 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:50,036 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 21 [2018-03-28 12:06:50,036 INFO L267 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:50,038 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 12:06:50,039 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 29 [2018-03-28 12:06:50,039 INFO L267 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:50,083 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 38 [2018-03-28 12:06:50,084 INFO L267 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 3 xjuncts. [2018-03-28 12:06:50,096 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 36 [2018-03-28 12:06:50,097 INFO L267 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 3 xjuncts. [2018-03-28 12:06:50,124 INFO L267 ElimStorePlain]: Start of recursive call 12: 3 dim-1 vars, End of recursive call: and 3 xjuncts. [2018-03-28 12:06:50,167 INFO L267 ElimStorePlain]: Start of recursive call 11: 3 dim-1 vars, End of recursive call: and 3 xjuncts. [2018-03-28 12:06:50,169 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 20 [2018-03-28 12:06:50,170 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 12 [2018-03-28 12:06:50,171 INFO L267 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:50,173 INFO L267 ElimStorePlain]: Start of recursive call 19: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:50,199 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 5 xjuncts. [2018-03-28 12:06:50,226 INFO L267 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-03-28 12:06:50,226 INFO L202 ElimStorePlain]: Needed 20 recursive calls to eliminate 6 variables, input treesize:60, output treesize:84 [2018-03-28 12:06:50,400 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:50,420 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:06:50,421 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 51 [2018-03-28 12:06:50,421 INFO L442 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-03-28 12:06:50,421 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-03-28 12:06:50,422 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=2474, Unknown=0, NotChecked=0, Total=2652 [2018-03-28 12:06:50,422 INFO L87 Difference]: Start difference. First operand 80 states and 83 transitions. Second operand 52 states. [2018-03-28 12:06:52,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:06:52,594 INFO L93 Difference]: Finished difference Result 80 states and 83 transitions. [2018-03-28 12:06:52,594 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-03-28 12:06:52,594 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 64 [2018-03-28 12:06:52,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:06:52,595 INFO L225 Difference]: With dead ends: 80 [2018-03-28 12:06:52,595 INFO L226 Difference]: Without dead ends: 79 [2018-03-28 12:06:52,597 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 76 SyntacticMatches, 1 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1327 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=1134, Invalid=6348, Unknown=0, NotChecked=0, Total=7482 [2018-03-28 12:06:52,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2018-03-28 12:06:52,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2018-03-28 12:06:52,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-03-28 12:06:52,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 81 transitions. [2018-03-28 12:06:52,603 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 81 transitions. Word has length 64 [2018-03-28 12:06:52,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:06:52,604 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 81 transitions. [2018-03-28 12:06:52,604 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-03-28 12:06:52,604 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 81 transitions. [2018-03-28 12:06:52,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-03-28 12:06:52,604 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:06:52,604 INFO L355 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:06:52,604 INFO L408 AbstractCegarLoop]: === Iteration 17 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:06:52,605 INFO L82 PathProgramCache]: Analyzing trace with hash 440812073, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:06:52,611 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:06:52,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:06:52,642 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:06:52,656 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:06:52,656 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:52,661 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:06:52,661 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:52,665 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:52,665 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:06:52,678 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:52,679 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-28 12:06:52,679 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:52,688 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:52,689 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:52,689 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:06:52,689 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:52,693 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:52,693 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-28 12:06:53,352 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:53,353 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:06:54,527 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-28 12:06:54,528 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:54,536 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:06:54,544 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-28 12:06:54,544 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:54,545 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:06:54,545 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:54,548 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:54,551 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:54,551 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-28 12:06:54,605 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:06:54,625 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:06:54,625 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-03-28 12:06:54,626 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-03-28 12:06:54,626 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-03-28 12:06:54,627 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=3801, Unknown=0, NotChecked=0, Total=4032 [2018-03-28 12:06:54,627 INFO L87 Difference]: Start difference. First operand 79 states and 81 transitions. Second operand 64 states. [2018-03-28 12:06:59,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:06:59,880 INFO L93 Difference]: Finished difference Result 127 states and 132 transitions. [2018-03-28 12:06:59,880 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2018-03-28 12:06:59,880 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 76 [2018-03-28 12:06:59,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:06:59,881 INFO L225 Difference]: With dead ends: 127 [2018-03-28 12:06:59,881 INFO L226 Difference]: Without dead ends: 126 [2018-03-28 12:06:59,884 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 127 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2969 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=1770, Invalid=14742, Unknown=0, NotChecked=0, Total=16512 [2018-03-28 12:06:59,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2018-03-28 12:06:59,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 123. [2018-03-28 12:06:59,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-03-28 12:06:59,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 125 transitions. [2018-03-28 12:06:59,897 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 125 transitions. Word has length 76 [2018-03-28 12:06:59,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:06:59,897 INFO L459 AbstractCegarLoop]: Abstraction has 123 states and 125 transitions. [2018-03-28 12:06:59,897 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-03-28 12:06:59,897 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 125 transitions. [2018-03-28 12:06:59,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-03-28 12:06:59,899 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:06:59,899 INFO L355 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:06:59,899 INFO L408 AbstractCegarLoop]: === Iteration 18 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:06:59,899 INFO L82 PathProgramCache]: Analyzing trace with hash -1242708183, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:06:59,905 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:06:59,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:06:59,944 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:06:59,963 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:06:59,964 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:59,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 6 treesize of output 5 [2018-03-28 12:06:59,969 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:59,973 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:06:59,974 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:06:59,987 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:59,989 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-28 12:06:59,989 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:06:59,996 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:59,996 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:06:59,997 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:06:59,997 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:07:00,001 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:07:00,001 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-28 12:07:01,196 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 364 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:07:01,196 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:07:03,816 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-28 12:07:03,816 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:07:03,820 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:07:03,828 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-28 12:07:03,828 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:07:03,829 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:07:03,830 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:07:03,833 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:07:03,836 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:07:03,836 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-28 12:07:03,935 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 364 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:07:03,956 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:07:03,957 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48] total 95 [2018-03-28 12:07:03,957 INFO L442 AbstractCegarLoop]: Interpolant automaton has 96 states [2018-03-28 12:07:03,958 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2018-03-28 12:07:03,960 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=531, Invalid=8589, Unknown=0, NotChecked=0, Total=9120 [2018-03-28 12:07:03,960 INFO L87 Difference]: Start difference. First operand 123 states and 125 transitions. Second operand 96 states. [2018-03-28 12:07:11,126 WARN L148 SmtUtils]: Spent 102ms on a formula simplification that was a NOOP. DAG size: 124 [2018-03-28 12:07:11,342 WARN L148 SmtUtils]: Spent 105ms on a formula simplification that was a NOOP. DAG size: 124 [2018-03-28 12:07:11,555 WARN L148 SmtUtils]: Spent 112ms on a formula simplification that was a NOOP. DAG size: 128 [2018-03-28 12:07:12,222 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 124 DAG size of output 100 [2018-03-28 12:07:12,493 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 119 DAG size of output 97 [2018-03-28 12:07:12,859 WARN L151 SmtUtils]: Spent 250ms on a formula simplification. DAG size of input: 143 DAG size of output 131 [2018-03-28 12:07:13,804 WARN L151 SmtUtils]: Spent 141ms on a formula simplification. DAG size of input: 111 DAG size of output 91 [2018-03-28 12:07:14,049 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 106 DAG size of output 88 [2018-03-28 12:07:14,366 WARN L151 SmtUtils]: Spent 201ms on a formula simplification. DAG size of input: 127 DAG size of output 117 [2018-03-28 12:07:15,228 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 98 DAG size of output 82 [2018-03-28 12:07:15,443 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 93 DAG size of output 79 [2018-03-28 12:07:15,717 WARN L151 SmtUtils]: Spent 168ms on a formula simplification. DAG size of input: 111 DAG size of output 103 [2018-03-28 12:07:16,507 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 85 DAG size of output 73 [2018-03-28 12:07:16,928 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 95 DAG size of output 89 [2018-03-28 12:07:19,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:07:19,631 INFO L93 Difference]: Finished difference Result 215 states and 224 transitions. [2018-03-28 12:07:19,632 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2018-03-28 12:07:19,632 INFO L78 Accepts]: Start accepts. Automaton has 96 states. Word has length 120 [2018-03-28 12:07:19,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:07:19,633 INFO L225 Difference]: With dead ends: 215 [2018-03-28 12:07:19,633 INFO L226 Difference]: Without dead ends: 214 [2018-03-28 12:07:19,635 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 215 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10055 ImplicationChecksByTransitivity, 17.5s TimeCoverageRelationStatistics Valid=5156, Invalid=41716, Unknown=0, NotChecked=0, Total=46872 [2018-03-28 12:07:19,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2018-03-28 12:07:19,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 211. [2018-03-28 12:07:19,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2018-03-28 12:07:19,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 213 transitions. [2018-03-28 12:07:19,650 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 213 transitions. Word has length 120 [2018-03-28 12:07:19,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:07:19,650 INFO L459 AbstractCegarLoop]: Abstraction has 211 states and 213 transitions. [2018-03-28 12:07:19,650 INFO L460 AbstractCegarLoop]: Interpolant automaton has 96 states. [2018-03-28 12:07:19,650 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 213 transitions. [2018-03-28 12:07:19,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2018-03-28 12:07:19,653 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:07:19,653 INFO L355 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:07:19,653 INFO L408 AbstractCegarLoop]: === Iteration 19 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:07:19,653 INFO L82 PathProgramCache]: Analyzing trace with hash 1612861737, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:07:19,665 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:07:19,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:07:19,738 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:07:19,743 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:07:19,743 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:07:19,750 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:07:19,751 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:07:19,755 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:07:19,755 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:07:19,768 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:07:19,769 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:07:19,770 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:07:19,770 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:07:19,777 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-28 12:07:19,777 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:07:19,782 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:07:19,782 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-28 12:07:22,863 INFO L134 CoverageAnalysis]: Checked inductivity of 1432 backedges. 0 proven. 1432 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:07:22,863 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:07:29,978 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-28 12:07:29,978 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:07:29,981 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:07:29,988 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-28 12:07:29,989 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:07:29,990 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:07:29,990 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:07:29,993 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:07:29,996 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:07:29,996 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-28 12:07:30,221 INFO L134 CoverageAnalysis]: Checked inductivity of 1432 backedges. 0 proven. 1432 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:07:30,242 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:07:30,242 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [80, 80] total 159 [2018-03-28 12:07:30,243 INFO L442 AbstractCegarLoop]: Interpolant automaton has 160 states [2018-03-28 12:07:30,243 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 160 interpolants. [2018-03-28 12:07:30,244 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1611, Invalid=23829, Unknown=0, NotChecked=0, Total=25440 [2018-03-28 12:07:30,244 INFO L87 Difference]: Start difference. First operand 211 states and 213 transitions. Second operand 160 states. [2018-03-28 12:07:47,809 WARN L151 SmtUtils]: Spent 176ms on a formula simplification. DAG size of input: 160 DAG size of output 132 [2018-03-28 12:07:48,280 WARN L148 SmtUtils]: Spent 237ms on a formula simplification that was a NOOP. DAG size: 212 [2018-03-28 12:07:48,727 WARN L148 SmtUtils]: Spent 239ms on a formula simplification that was a NOOP. DAG size: 212 [2018-03-28 12:07:49,185 WARN L148 SmtUtils]: Spent 251ms on a formula simplification that was a NOOP. DAG size: 216 [2018-03-28 12:07:49,719 WARN L148 SmtUtils]: Spent 220ms on a formula simplification that was a NOOP. DAG size: 199 [2018-03-28 12:07:50,106 WARN L151 SmtUtils]: Spent 150ms on a formula simplification. DAG size of input: 150 DAG size of output 122 [2018-03-28 12:07:50,704 WARN L151 SmtUtils]: Spent 355ms on a formula simplification. DAG size of input: 228 DAG size of output 172 [2018-03-28 12:07:51,380 WARN L151 SmtUtils]: Spent 347ms on a formula simplification. DAG size of input: 223 DAG size of output 169 [2018-03-28 12:07:52,373 WARN L151 SmtUtils]: Spent 677ms on a formula simplification. DAG size of input: 271 DAG size of output 243 [2018-03-28 12:07:52,807 WARN L148 SmtUtils]: Spent 199ms on a formula simplification that was a NOOP. DAG size: 199 [2018-03-28 12:07:53,226 WARN L148 SmtUtils]: Spent 197ms on a formula simplification that was a NOOP. DAG size: 194 [2018-03-28 12:07:53,672 WARN L148 SmtUtils]: Spent 181ms on a formula simplification that was a NOOP. DAG size: 188 [2018-03-28 12:07:54,057 WARN L151 SmtUtils]: Spent 146ms on a formula simplification. DAG size of input: 142 DAG size of output 116 [2018-03-28 12:07:54,624 WARN L151 SmtUtils]: Spent 328ms on a formula simplification. DAG size of input: 215 DAG size of output 163 [2018-03-28 12:07:55,235 WARN L151 SmtUtils]: Spent 306ms on a formula simplification. DAG size of input: 210 DAG size of output 160 [2018-03-28 12:07:56,127 WARN L151 SmtUtils]: Spent 594ms on a formula simplification. DAG size of input: 255 DAG size of output 229 [2018-03-28 12:07:56,531 WARN L148 SmtUtils]: Spent 178ms on a formula simplification that was a NOOP. DAG size: 188 [2018-03-28 12:07:56,909 WARN L148 SmtUtils]: Spent 170ms on a formula simplification that was a NOOP. DAG size: 183 [2018-03-28 12:07:57,319 WARN L148 SmtUtils]: Spent 161ms on a formula simplification that was a NOOP. DAG size: 177 [2018-03-28 12:07:57,676 WARN L151 SmtUtils]: Spent 125ms on a formula simplification. DAG size of input: 134 DAG size of output 110 [2018-03-28 12:07:58,212 WARN L151 SmtUtils]: Spent 298ms on a formula simplification. DAG size of input: 202 DAG size of output 154 [2018-03-28 12:07:58,803 WARN L151 SmtUtils]: Spent 279ms on a formula simplification. DAG size of input: 197 DAG size of output 151 [2018-03-28 12:07:59,604 WARN L151 SmtUtils]: Spent 514ms on a formula simplification. DAG size of input: 239 DAG size of output 215 [2018-03-28 12:07:59,992 WARN L148 SmtUtils]: Spent 164ms on a formula simplification that was a NOOP. DAG size: 177 [2018-03-28 12:08:00,365 WARN L148 SmtUtils]: Spent 166ms on a formula simplification that was a NOOP. DAG size: 172 [2018-03-28 12:08:00,756 WARN L148 SmtUtils]: Spent 144ms on a formula simplification that was a NOOP. DAG size: 166 [2018-03-28 12:08:01,100 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 126 DAG size of output 104 [2018-03-28 12:08:01,601 WARN L151 SmtUtils]: Spent 268ms on a formula simplification. DAG size of input: 189 DAG size of output 145 [2018-03-28 12:08:02,148 WARN L151 SmtUtils]: Spent 253ms on a formula simplification. DAG size of input: 184 DAG size of output 142 [2018-03-28 12:08:02,895 WARN L151 SmtUtils]: Spent 463ms on a formula simplification. DAG size of input: 223 DAG size of output 201 [2018-03-28 12:08:03,261 WARN L148 SmtUtils]: Spent 149ms on a formula simplification that was a NOOP. DAG size: 166 [2018-03-28 12:08:03,605 WARN L148 SmtUtils]: Spent 139ms on a formula simplification that was a NOOP. DAG size: 161 [2018-03-28 12:08:03,975 WARN L148 SmtUtils]: Spent 131ms on a formula simplification that was a NOOP. DAG size: 155 [2018-03-28 12:08:04,315 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 118 DAG size of output 98 [2018-03-28 12:08:04,788 WARN L151 SmtUtils]: Spent 244ms on a formula simplification. DAG size of input: 176 DAG size of output 136 [2018-03-28 12:08:05,296 WARN L151 SmtUtils]: Spent 226ms on a formula simplification. DAG size of input: 171 DAG size of output 133 [2018-03-28 12:08:05,976 WARN L151 SmtUtils]: Spent 412ms on a formula simplification. DAG size of input: 207 DAG size of output 187 [2018-03-28 12:08:06,327 WARN L148 SmtUtils]: Spent 133ms on a formula simplification that was a NOOP. DAG size: 155 [2018-03-28 12:08:06,649 WARN L148 SmtUtils]: Spent 124ms on a formula simplification that was a NOOP. DAG size: 150 [2018-03-28 12:08:06,996 WARN L148 SmtUtils]: Spent 116ms on a formula simplification that was a NOOP. DAG size: 144 [2018-03-28 12:08:07,753 WARN L151 SmtUtils]: Spent 220ms on a formula simplification. DAG size of input: 163 DAG size of output 127 [2018-03-28 12:08:08,243 WARN L151 SmtUtils]: Spent 208ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-03-28 12:08:08,867 WARN L151 SmtUtils]: Spent 366ms on a formula simplification. DAG size of input: 191 DAG size of output 173 [2018-03-28 12:08:09,191 WARN L148 SmtUtils]: Spent 119ms on a formula simplification that was a NOOP. DAG size: 144 [2018-03-28 12:08:09,492 WARN L148 SmtUtils]: Spent 111ms on a formula simplification that was a NOOP. DAG size: 139 [2018-03-28 12:08:09,829 WARN L148 SmtUtils]: Spent 103ms on a formula simplification that was a NOOP. DAG size: 133 [2018-03-28 12:08:10,546 WARN L151 SmtUtils]: Spent 198ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-03-28 12:08:10,990 WARN L151 SmtUtils]: Spent 182ms on a formula simplification. DAG size of input: 145 DAG size of output 115 [2018-03-28 12:08:11,568 WARN L151 SmtUtils]: Spent 331ms on a formula simplification. DAG size of input: 175 DAG size of output 159 [2018-03-28 12:08:11,873 WARN L148 SmtUtils]: Spent 106ms on a formula simplification that was a NOOP. DAG size: 133 [2018-03-28 12:08:13,158 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 137 DAG size of output 109 [2018-03-28 12:08:13,575 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 132 DAG size of output 106 [2018-03-28 12:08:14,089 WARN L151 SmtUtils]: Spent 274ms on a formula simplification. DAG size of input: 159 DAG size of output 145 [2018-03-28 12:08:15,581 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 124 DAG size of output 100 [2018-03-28 12:08:15,964 WARN L151 SmtUtils]: Spent 144ms on a formula simplification. DAG size of input: 119 DAG size of output 97 [2018-03-28 12:08:16,436 WARN L151 SmtUtils]: Spent 243ms on a formula simplification. DAG size of input: 143 DAG size of output 131 [2018-03-28 12:08:17,842 WARN L151 SmtUtils]: Spent 138ms on a formula simplification. DAG size of input: 111 DAG size of output 91 [2018-03-28 12:08:18,191 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 106 DAG size of output 88 [2018-03-28 12:08:18,599 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 127 DAG size of output 117 [2018-03-28 12:08:19,896 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 98 DAG size of output 82 [2018-03-28 12:08:20,208 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 93 DAG size of output 79 [2018-03-28 12:08:20,578 WARN L151 SmtUtils]: Spent 167ms on a formula simplification. DAG size of input: 111 DAG size of output 103 [2018-03-28 12:08:22,363 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 95 DAG size of output 89 [2018-03-28 12:08:23,998 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 79 DAG size of output 75 [2018-03-28 12:08:26,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:08:26,828 INFO L93 Difference]: Finished difference Result 391 states and 408 transitions. [2018-03-28 12:08:26,828 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 237 states. [2018-03-28 12:08:26,828 INFO L78 Accepts]: Start accepts. Automaton has 160 states. Word has length 208 [2018-03-28 12:08:26,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:08:26,830 INFO L225 Difference]: With dead ends: 391 [2018-03-28 12:08:26,830 INFO L226 Difference]: Without dead ends: 390 [2018-03-28 12:08:26,834 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 648 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 391 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36947 ImplicationChecksByTransitivity, 61.4s TimeCoverageRelationStatistics Valid=17448, Invalid=136608, Unknown=0, NotChecked=0, Total=154056 [2018-03-28 12:08:26,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2018-03-28 12:08:26,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 387. [2018-03-28 12:08:26,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 387 states. [2018-03-28 12:08:26,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 389 transitions. [2018-03-28 12:08:26,868 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 389 transitions. Word has length 208 [2018-03-28 12:08:26,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:08:26,869 INFO L459 AbstractCegarLoop]: Abstraction has 387 states and 389 transitions. [2018-03-28 12:08:26,869 INFO L460 AbstractCegarLoop]: Interpolant automaton has 160 states. [2018-03-28 12:08:26,869 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 389 transitions. [2018-03-28 12:08:26,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2018-03-28 12:08:26,871 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:08:26,872 INFO L355 BasicCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:08:26,872 INFO L408 AbstractCegarLoop]: === Iteration 20 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-03-28 12:08:26,872 INFO L82 PathProgramCache]: Analyzing trace with hash -887003863, now seen corresponding path program 6 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:08:26,881 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:08:26,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:08:27,012 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:08:27,031 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:08:27,031 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:08:27,043 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:08:27,043 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:08:27,048 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:08:27,048 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:08:27,067 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:08:27,069 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-28 12:08:27,070 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:08:27,088 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:08:27,089 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:08:27,089 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:08:27,090 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:08:27,094 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:08:27,095 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-28 12:08:37,061 INFO L134 CoverageAnalysis]: Checked inductivity of 5680 backedges. 0 proven. 5680 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:08:37,062 INFO L314 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2018-03-28 12:08:53,654 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-03-28 12:08:53,655 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-28 12:08:53,658 WARN L197 ceAbstractionStarter]: Timeout [2018-03-28 12:08:53,658 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.03 12:08:53 BoogieIcfgContainer [2018-03-28 12:08:53,658 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-28 12:08:53,659 INFO L168 Benchmark]: Toolchain (without parser) took 141811.20 ms. Allocated memory was 303.6 MB in the beginning and 627.0 MB in the end (delta: 323.5 MB). Free memory was 239.1 MB in the beginning and 391.3 MB in the end (delta: -152.2 MB). Peak memory consumption was 171.3 MB. Max. memory is 5.3 GB. [2018-03-28 12:08:53,660 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 303.6 MB. Free memory is still 265.7 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-28 12:08:53,660 INFO L168 Benchmark]: CACSL2BoogieTranslator took 312.05 ms. Allocated memory is still 303.6 MB. Free memory was 239.1 MB in the beginning and 215.0 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. [2018-03-28 12:08:53,660 INFO L168 Benchmark]: Boogie Preprocessor took 56.86 ms. Allocated memory is still 303.6 MB. Free memory was 215.0 MB in the beginning and 213.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-28 12:08:53,660 INFO L168 Benchmark]: RCFGBuilder took 442.73 ms. Allocated memory was 303.6 MB in the beginning and 464.0 MB in the end (delta: 160.4 MB). Free memory was 213.0 MB in the beginning and 401.6 MB in the end (delta: -188.6 MB). Peak memory consumption was 22.7 MB. Max. memory is 5.3 GB. [2018-03-28 12:08:53,661 INFO L168 Benchmark]: TraceAbstraction took 140993.93 ms. Allocated memory was 464.0 MB in the beginning and 627.0 MB in the end (delta: 163.1 MB). Free memory was 400.3 MB in the beginning and 391.3 MB in the end (delta: 8.9 MB). Peak memory consumption was 172.0 MB. Max. memory is 5.3 GB. [2018-03-28 12:08:53,662 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 303.6 MB. Free memory is still 265.7 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 312.05 ms. Allocated memory is still 303.6 MB. Free memory was 239.1 MB in the beginning and 215.0 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 56.86 ms. Allocated memory is still 303.6 MB. Free memory was 215.0 MB in the beginning and 213.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 442.73 ms. Allocated memory was 303.6 MB in the beginning and 464.0 MB in the end (delta: 160.4 MB). Free memory was 213.0 MB in the beginning and 401.6 MB in the end (delta: -188.6 MB). Peak memory consumption was 22.7 MB. Max. memory is 5.3 GB. * TraceAbstraction took 140993.93 ms. Allocated memory was 464.0 MB in the beginning and 627.0 MB in the end (delta: 163.1 MB). Free memory was 400.3 MB in the beginning and 391.3 MB in the end (delta: 8.9 MB). Peak memory consumption was 172.0 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was analyzing trace of length 385 with TraceHistMax 33, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 255 known predicates. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was analyzing trace of length 385 with TraceHistMax 33, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 255 known predicates. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was analyzing trace of length 385 with TraceHistMax 33, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 255 known predicates. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was analyzing trace of length 385 with TraceHistMax 33, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 255 known predicates. - TimeoutResultAtElement [Line: 560]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 560). Cancelled while BasicCegarLoop was analyzing trace of length 385 with TraceHistMax 33, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 255 known predicates. - TimeoutResultAtElement [Line: 548]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 548). Cancelled while BasicCegarLoop was analyzing trace of length 385 with TraceHistMax 33, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 255 known predicates. - TimeoutResultAtElement [Line: 560]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 560). Cancelled while BasicCegarLoop was analyzing trace of length 385 with TraceHistMax 33, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 255 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 72 locations, 7 error locations. TIMEOUT Result, 140.9s OverallTime, 20 OverallIterations, 33 TraceHistogramMax, 87.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 964 SDtfs, 9830 SDslu, 16169 SDs, 0 SdLazy, 19492 SolverSat, 2069 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 9.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2654 GetRequests, 1443 SyntacticMatches, 14 SemanticMatches, 1197 ConstructedPredicates, 20 IntricatePredicates, 0 DeprecatedPredicates, 53776 ImplicationChecksByTransitivity, 98.3s 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, 177 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 24.8s InterpolantComputationTime, 1031 NumberOfCodeBlocks, 1031 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 2024 ConstructedInterpolants, 220 QuantifiedInterpolants, 3004381 SizeOfPredicates, 497 NumberOfNonLiveVariables, 3307 ConjunctsInSsa, 906 ConjunctsInUnsatCore, 38 InterpolantComputations, 22 PerfectInterpolantSequences, 3/4004 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/cstrcpy-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-03-28_12-08-53-669.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/cstrcpy-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-03-28_12-08-53-669.csv Completed graceful shutdown