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-35b68b2 [2018-04-06 19:06:30,170 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-06 19:06:30,171 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-06 19:06:30,185 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-06 19:06:30,185 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-06 19:06:30,186 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-06 19:06:30,187 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-06 19:06:30,189 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-06 19:06:30,191 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-06 19:06:30,192 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-06 19:06:30,192 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-06 19:06:30,192 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-06 19:06:30,193 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-06 19:06:30,195 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-06 19:06:30,195 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-06 19:06:30,198 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-06 19:06:30,200 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-06 19:06:30,201 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-06 19:06:30,203 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-06 19:06:30,204 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-06 19:06:30,206 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-06 19:06:30,206 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-06 19:06:30,207 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-06 19:06:30,208 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-06 19:06:30,209 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-06 19:06:30,210 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-06 19:06:30,210 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-06 19:06:30,211 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-06 19:06:30,212 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-06 19:06:30,212 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-06 19:06:30,212 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-06 19:06:30,213 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-04-06 19:06:30,237 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-06 19:06:30,238 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-06 19:06:30,238 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-06 19:06:30,238 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-06 19:06:30,239 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-06 19:06:30,239 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-06 19:06:30,239 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-06 19:06:30,239 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-06 19:06:30,240 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-06 19:06:30,240 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-06 19:06:30,240 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-06 19:06:30,240 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-06 19:06:30,241 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-06 19:06:30,241 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-06 19:06:30,241 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-06 19:06:30,241 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-06 19:06:30,241 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-06 19:06:30,242 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-06 19:06:30,242 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-06 19:06:30,242 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-06 19:06:30,242 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-06 19:06:30,242 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-06 19:06:30,242 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-06 19:06:30,243 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-06 19:06:30,243 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-06 19:06:30,243 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-06 19:06:30,243 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-06 19:06:30,243 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-06 19:06:30,244 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-06 19:06:30,244 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-06 19:06:30,244 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-06 19:06:30,244 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-06 19:06:30,244 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:06:30,245 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-06 19:06:30,245 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-06 19:06:30,246 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-06 19:06:30,246 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-06 19:06:30,246 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-06 19:06:30,280 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-06 19:06:30,292 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-06 19:06:30,296 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-06 19:06:30,298 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-06 19:06:30,298 INFO L276 PluginConnector]: CDTParser initialized [2018-04-06 19:06:30,299 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,635 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG31450776a [2018-04-06 19:06:30,819 INFO L287 CDTParser]: IsIndexed: true [2018-04-06 19:06:30,819 INFO L288 CDTParser]: Found 1 translation units. [2018-04-06 19:06:30,820 INFO L168 CDTParser]: Scanning cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,831 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-06 19:06:30,832 INFO L215 ultiparseSymbolTable]: [2018-04-06 19:06:30,832 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-06 19:06:30,832 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,832 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,832 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,832 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__ ('') in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,832 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-06 19:06:30,832 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__ino_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,832 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,833 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____socklen_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,833 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,833 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,833 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____ssize_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,833 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__ldiv_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,833 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__int8_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,833 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__gid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,833 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__off_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,833 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____time_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,833 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____timer_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____intptr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_short in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____mode_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__key_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__caddr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fsword_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__timer_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____int8_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__ssize_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____uid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____nlink_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__mode_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____uint64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____u_short in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__int32_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____u_int in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____int64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__loff_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__nlink_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__uint in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____clock_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__dev_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____qaddr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____rlim64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____daddr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____blksize_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__id_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__ushort in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_quad_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____uint8_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____key_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__time_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__register_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____useconds_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__daddr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__clock_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____quad_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fsid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____pid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____int16_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____ino_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____ino64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____u_long in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__sigset_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____gid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____uint16_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__int64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int32_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__fd_mask in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____sigset_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__ulong in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____loff_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__fsid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____caddr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__clockid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_long in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____dev_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____off_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__suseconds_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__fd_set in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__wchar_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__uid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__lldiv_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____uint32_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____id_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____u_char in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int8_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fd_mask in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____off64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____suseconds_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____int32_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__div_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__blksize_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int16_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__quad_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__size_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__u_char in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____u_quad_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____clockid_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__int16_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____rlim_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:30,862 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG31450776a [2018-04-06 19:06:30,866 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-06 19:06:30,868 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-06 19:06:30,869 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-06 19:06:30,869 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-06 19:06:30,874 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-06 19:06:30,875 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 07:06:30" (1/1) ... [2018-04-06 19:06:30,877 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5805d942 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:06:30, skipping insertion in model container [2018-04-06 19:06:30,877 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 07:06:30" (1/1) ... [2018-04-06 19:06:30,891 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-06 19:06:30,919 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-06 19:06:31,078 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-06 19:06:31,121 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-06 19:06:31,129 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-06 19:06:31,178 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:06:31 WrapperNode [2018-04-06 19:06:31,179 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-06 19:06:31,179 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-06 19:06:31,180 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-06 19:06:31,180 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-06 19:06:31,195 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:06:31" (1/1) ... [2018-04-06 19:06:31,195 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:06:31" (1/1) ... [2018-04-06 19:06:31,212 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:06:31" (1/1) ... [2018-04-06 19:06:31,212 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:06:31" (1/1) ... [2018-04-06 19:06:31,223 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:06:31" (1/1) ... [2018-04-06 19:06:31,229 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:06:31" (1/1) ... [2018-04-06 19:06:31,232 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:06:31" (1/1) ... [2018-04-06 19:06:31,236 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-06 19:06:31,237 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-06 19:06:31,237 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-06 19:06:31,237 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-06 19:06:31,239 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:06:31" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-06 19:06:31,358 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-06 19:06:31,358 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-06 19:06:31,358 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-06 19:06:31,358 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-06 19:06:31,358 INFO L136 BoogieDeclarations]: Found implementation of procedure cstrcpy [2018-04-06 19:06:31,358 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-06 19:06:31,358 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-06 19:06:31,358 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-06 19:06:31,358 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-06 19:06:31,359 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-06 19:06:31,359 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-06 19:06:31,359 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-06 19:06:31,359 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-06 19:06:31,359 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-06 19:06:31,359 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-06 19:06:31,359 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-06 19:06:31,359 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-06 19:06:31,359 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-06 19:06:31,359 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-06 19:06:31,359 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-06 19:06:31,359 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-06 19:06:31,360 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-06 19:06:31,360 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-06 19:06:31,360 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-06 19:06:31,360 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-06 19:06:31,360 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-06 19:06:31,360 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-06 19:06:31,360 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-06 19:06:31,360 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-06 19:06:31,360 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-06 19:06:31,360 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-06 19:06:31,361 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-06 19:06:31,361 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-06 19:06:31,361 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-06 19:06:31,361 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-06 19:06:31,361 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-06 19:06:31,361 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-06 19:06:31,361 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-06 19:06:31,362 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-06 19:06:31,362 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-06 19:06:31,362 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-06 19:06:31,362 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-06 19:06:31,362 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-06 19:06:31,362 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-06 19:06:31,362 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-06 19:06:31,363 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-06 19:06:31,363 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-06 19:06:31,363 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-06 19:06:31,363 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-06 19:06:31,363 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-06 19:06:31,363 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-06 19:06:31,363 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-06 19:06:31,363 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-06 19:06:31,364 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-06 19:06:31,364 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-06 19:06:31,364 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-06 19:06:31,364 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-06 19:06:31,364 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-06 19:06:31,364 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-06 19:06:31,364 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-06 19:06:31,364 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-06 19:06:31,365 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-06 19:06:31,365 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-06 19:06:31,365 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-06 19:06:31,365 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-06 19:06:31,365 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-06 19:06:31,365 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-06 19:06:31,365 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-06 19:06:31,365 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-06 19:06:31,366 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-06 19:06:31,366 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-06 19:06:31,366 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-06 19:06:31,366 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-06 19:06:31,366 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-06 19:06:31,366 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-06 19:06:31,366 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-06 19:06:31,367 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-06 19:06:31,367 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-06 19:06:31,367 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-06 19:06:31,367 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-06 19:06:31,367 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-06 19:06:31,367 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-06 19:06:31,367 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-06 19:06:31,367 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-06 19:06:31,367 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-06 19:06:31,368 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-06 19:06:31,368 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-06 19:06:31,368 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-06 19:06:31,368 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-06 19:06:31,368 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-06 19:06:31,368 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-06 19:06:31,368 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-06 19:06:31,369 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-06 19:06:31,369 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-06 19:06:31,369 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-06 19:06:31,369 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-06 19:06:31,369 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-06 19:06:31,369 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-06 19:06:31,369 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-06 19:06:31,369 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-06 19:06:31,370 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-06 19:06:31,370 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-06 19:06:31,370 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-06 19:06:31,370 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-06 19:06:31,370 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-06 19:06:31,370 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-06 19:06:31,370 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-06 19:06:31,370 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-06 19:06:31,371 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-06 19:06:31,371 INFO L128 BoogieDeclarations]: Found specification of procedure cstrcpy [2018-04-06 19:06:31,371 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-06 19:06:31,371 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-06 19:06:31,371 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-06 19:06:31,371 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-06 19:06:31,371 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-06 19:06:31,371 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-06 19:06:31,372 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-06 19:06:31,372 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-06 19:06:31,698 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-06 19:06:31,699 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 07:06:31 BoogieIcfgContainer [2018-04-06 19:06:31,699 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-06 19:06:31,700 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-06 19:06:31,700 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-06 19:06:31,702 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-06 19:06:31,702 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.04 07:06:30" (1/3) ... [2018-04-06 19:06:31,703 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43771ea3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 07:06:31, skipping insertion in model container [2018-04-06 19:06:31,703 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:06:31" (2/3) ... [2018-04-06 19:06:31,703 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43771ea3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 07:06:31, skipping insertion in model container [2018-04-06 19:06:31,703 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 07:06:31" (3/3) ... [2018-04-06 19:06:31,705 INFO L107 eAbstractionObserver]: Analyzing ICFG cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:06:31,712 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-06 19:06:31,719 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 7 error locations. [2018-04-06 19:06:31,755 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-06 19:06:31,755 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-06 19:06:31,755 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-06 19:06:31,755 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-06 19:06:31,756 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-06 19:06:31,756 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-06 19:06:31,756 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-06 19:06:31,756 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-06 19:06:31,756 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-06 19:06:31,756 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-06 19:06:31,772 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-04-06 19:06:31,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-06 19:06:31,777 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:06:31,777 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:06:31,778 INFO L408 AbstractCegarLoop]: === Iteration 1 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:06:31,783 INFO L82 PathProgramCache]: Analyzing trace with hash 1645804893, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:06:31,794 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:06:31,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:06:31,826 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:06:31,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:31,854 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:06:31,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:31,891 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:06:31,891 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-04-06 19:06:31,893 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-06 19:06:31,905 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-06 19:06:31,905 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-06 19:06:31,908 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 3 states. [2018-04-06 19:06:31,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:06:31,972 INFO L93 Difference]: Finished difference Result 77 states and 81 transitions. [2018-04-06 19:06:31,973 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-06 19:06:31,974 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-04-06 19:06:31,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:06:31,983 INFO L225 Difference]: With dead ends: 77 [2018-04-06 19:06:31,983 INFO L226 Difference]: Without dead ends: 58 [2018-04-06 19:06:31,987 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-06 19:06:31,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-04-06 19:06:32,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2018-04-06 19:06:32,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-04-06 19:06:32,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 60 transitions. [2018-04-06 19:06:32,022 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 60 transitions. Word has length 17 [2018-04-06 19:06:32,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:06:32,022 INFO L459 AbstractCegarLoop]: Abstraction has 58 states and 60 transitions. [2018-04-06 19:06:32,022 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-06 19:06:32,022 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 60 transitions. [2018-04-06 19:06:32,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-04-06 19:06:32,023 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:06:32,023 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:06:32,024 INFO L408 AbstractCegarLoop]: === Iteration 2 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:06:32,024 INFO L82 PathProgramCache]: Analyzing trace with hash -1114326952, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:06:32,033 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:06:32,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:06:32,053 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:06:32,080 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:06:32,082 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:32,090 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:32,090 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-06 19:06:32,104 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:32,104 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:06:32,112 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:32,143 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:06:32,143 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-04-06 19:06:32,145 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-06 19:06:32,145 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-06 19:06:32,145 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-06 19:06:32,145 INFO L87 Difference]: Start difference. First operand 58 states and 60 transitions. Second operand 4 states. [2018-04-06 19:06:32,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:06:32,185 INFO L93 Difference]: Finished difference Result 58 states and 60 transitions. [2018-04-06 19:06:32,185 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-06 19:06:32,185 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 20 [2018-04-06 19:06:32,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:06:32,187 INFO L225 Difference]: With dead ends: 58 [2018-04-06 19:06:32,187 INFO L226 Difference]: Without dead ends: 57 [2018-04-06 19:06:32,188 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-04-06 19:06:32,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-04-06 19:06:32,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-04-06 19:06:32,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-04-06 19:06:32,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 59 transitions. [2018-04-06 19:06:32,195 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 59 transitions. Word has length 20 [2018-04-06 19:06:32,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:06:32,195 INFO L459 AbstractCegarLoop]: Abstraction has 57 states and 59 transitions. [2018-04-06 19:06:32,195 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-06 19:06:32,195 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 59 transitions. [2018-04-06 19:06:32,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-04-06 19:06:32,196 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:06:32,196 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:06:32,196 INFO L408 AbstractCegarLoop]: === Iteration 3 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:06:32,196 INFO L82 PathProgramCache]: Analyzing trace with hash -1114326951, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:06:32,203 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:06:32,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:06:32,221 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:06:32,257 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:06:32,257 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:32,271 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:32,271 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2018-04-06 19:06:32,289 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:32,289 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:06:32,372 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:32,393 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:06:32,393 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2018-04-06 19:06:32,393 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-04-06 19:06:32,394 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-04-06 19:06:32,394 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-04-06 19:06:32,394 INFO L87 Difference]: Start difference. First operand 57 states and 59 transitions. Second operand 7 states. [2018-04-06 19:06:32,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:06:32,512 INFO L93 Difference]: Finished difference Result 57 states and 59 transitions. [2018-04-06 19:06:32,513 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-04-06 19:06:32,513 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 20 [2018-04-06 19:06:32,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:06:32,514 INFO L225 Difference]: With dead ends: 57 [2018-04-06 19:06:32,514 INFO L226 Difference]: Without dead ends: 56 [2018-04-06 19:06:32,515 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-04-06 19:06:32,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-04-06 19:06:32,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2018-04-06 19:06:32,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-06 19:06:32,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 58 transitions. [2018-04-06 19:06:32,521 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 58 transitions. Word has length 20 [2018-04-06 19:06:32,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:06:32,521 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 58 transitions. [2018-04-06 19:06:32,521 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-04-06 19:06:32,521 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 58 transitions. [2018-04-06 19:06:32,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-04-06 19:06:32,522 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:06:32,522 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:06:32,522 INFO L408 AbstractCegarLoop]: === Iteration 4 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:06:32,522 INFO L82 PathProgramCache]: Analyzing trace with hash 1908229130, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:06:32,528 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:06:32,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:06:32,549 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:06:32,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:32,688 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:06:32,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:32,731 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:06:32,731 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2018-04-06 19:06:32,732 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-04-06 19:06:32,732 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-04-06 19:06:32,732 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-04-06 19:06:32,732 INFO L87 Difference]: Start difference. First operand 56 states and 58 transitions. Second operand 7 states. [2018-04-06 19:06:32,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:06:32,813 INFO L93 Difference]: Finished difference Result 56 states and 58 transitions. [2018-04-06 19:06:32,813 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-04-06 19:06:32,813 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 31 [2018-04-06 19:06:32,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:06:32,814 INFO L225 Difference]: With dead ends: 56 [2018-04-06 19:06:32,814 INFO L226 Difference]: Without dead ends: 55 [2018-04-06 19:06:32,816 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-04-06 19:06:32,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-04-06 19:06:32,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-04-06 19:06:32,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-04-06 19:06:32,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 57 transitions. [2018-04-06 19:06:32,822 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 57 transitions. Word has length 31 [2018-04-06 19:06:32,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:06:32,823 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 57 transitions. [2018-04-06 19:06:32,823 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-04-06 19:06:32,823 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 57 transitions. [2018-04-06 19:06:32,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-04-06 19:06:32,824 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:06:32,824 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:06:32,824 INFO L408 AbstractCegarLoop]: === Iteration 5 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:06:32,825 INFO L82 PathProgramCache]: Analyzing trace with hash 1908229131, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:06:32,830 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:06:32,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:06:32,850 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:06:33,007 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:33,007 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:06:33,020 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 10 [2018-04-06 19:06:33,021 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:33,030 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2018-04-06 19:06:33,031 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:33,038 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-06 19:06:33,039 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:7 [2018-04-06 19:06:33,059 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:33,093 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:06:33,093 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 9 [2018-04-06 19:06:33,094 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-04-06 19:06:33,094 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-04-06 19:06:33,094 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-04-06 19:06:33,095 INFO L87 Difference]: Start difference. First operand 55 states and 57 transitions. Second operand 10 states. [2018-04-06 19:06:33,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:06:33,350 INFO L93 Difference]: Finished difference Result 62 states and 64 transitions. [2018-04-06 19:06:33,350 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-06 19:06:33,350 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 31 [2018-04-06 19:06:33,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:06:33,351 INFO L225 Difference]: With dead ends: 62 [2018-04-06 19:06:33,351 INFO L226 Difference]: Without dead ends: 61 [2018-04-06 19:06:33,351 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 51 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2018-04-06 19:06:33,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-04-06 19:06:33,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2018-04-06 19:06:33,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-04-06 19:06:33,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 63 transitions. [2018-04-06 19:06:33,356 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 63 transitions. Word has length 31 [2018-04-06 19:06:33,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:06:33,356 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 63 transitions. [2018-04-06 19:06:33,356 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-04-06 19:06:33,356 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 63 transitions. [2018-04-06 19:06:33,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-04-06 19:06:33,357 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:06:33,357 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:06:33,357 INFO L408 AbstractCegarLoop]: === Iteration 6 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:06:33,358 INFO L82 PathProgramCache]: Analyzing trace with hash -974439128, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:06:33,363 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:06:33,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:06:33,383 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:06:33,387 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:06:33,387 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:33,388 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:33,389 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-06 19:06:33,396 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-04-06 19:06:33,397 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:33,399 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:33,399 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-04-06 19:06:33,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:33,440 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:06:33,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:33,490 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:06:33,491 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 11 [2018-04-06 19:06:33,491 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-06 19:06:33,491 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-06 19:06:33,491 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2018-04-06 19:06:33,491 INFO L87 Difference]: Start difference. First operand 61 states and 63 transitions. Second operand 12 states. [2018-04-06 19:06:33,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:06:33,627 INFO L93 Difference]: Finished difference Result 61 states and 63 transitions. [2018-04-06 19:06:33,628 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-06 19:06:33,628 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 32 [2018-04-06 19:06:33,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:06:33,629 INFO L225 Difference]: With dead ends: 61 [2018-04-06 19:06:33,629 INFO L226 Difference]: Without dead ends: 60 [2018-04-06 19:06:33,629 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 51 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2018-04-06 19:06:33,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-04-06 19:06:33,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-04-06 19:06:33,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-04-06 19:06:33,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 62 transitions. [2018-04-06 19:06:33,634 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 62 transitions. Word has length 32 [2018-04-06 19:06:33,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:06:33,634 INFO L459 AbstractCegarLoop]: Abstraction has 60 states and 62 transitions. [2018-04-06 19:06:33,634 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-06 19:06:33,634 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 62 transitions. [2018-04-06 19:06:33,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-04-06 19:06:33,635 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:06:33,635 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:06:33,635 INFO L408 AbstractCegarLoop]: === Iteration 7 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:06:33,635 INFO L82 PathProgramCache]: Analyzing trace with hash -974439127, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:06:33,644 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:06:33,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:06:33,670 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:06:33,680 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:06:33,680 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:33,688 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:06:33,688 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:33,697 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:33,697 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:06:33,714 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:33,715 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-06 19:06:33,716 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:33,725 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:33,726 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:33,727 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-04-06 19:06:33,727 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:33,732 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:33,733 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:13 [2018-04-06 19:06:33,786 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:33,787 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:06:33,930 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2018-04-06 19:06:33,930 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:33,934 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-04-06 19:06:33,946 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-04-06 19:06:33,947 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:33,947 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:06:33,947 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:33,949 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:33,951 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:33,952 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 5 variables, input treesize:21, output treesize:3 [2018-04-06 19:06:33,956 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:33,976 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:06:33,976 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [10, 9] imperfect sequences [] total 17 [2018-04-06 19:06:33,977 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-04-06 19:06:33,977 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-04-06 19:06:33,977 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2018-04-06 19:06:33,977 INFO L87 Difference]: Start difference. First operand 60 states and 62 transitions. Second operand 18 states. [2018-04-06 19:06:34,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:06:34,363 INFO L93 Difference]: Finished difference Result 69 states and 72 transitions. [2018-04-06 19:06:34,363 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-04-06 19:06:34,363 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 32 [2018-04-06 19:06:34,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:06:34,364 INFO L225 Difference]: With dead ends: 69 [2018-04-06 19:06:34,364 INFO L226 Difference]: Without dead ends: 68 [2018-04-06 19:06:34,365 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=133, Invalid=623, Unknown=0, NotChecked=0, Total=756 [2018-04-06 19:06:34,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2018-04-06 19:06:34,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 61. [2018-04-06 19:06:34,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-04-06 19:06:34,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 63 transitions. [2018-04-06 19:06:34,372 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 63 transitions. Word has length 32 [2018-04-06 19:06:34,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:06:34,372 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 63 transitions. [2018-04-06 19:06:34,372 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-04-06 19:06:34,372 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 63 transitions. [2018-04-06 19:06:34,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-04-06 19:06:34,374 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:06:34,374 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:06:34,374 INFO L408 AbstractCegarLoop]: === Iteration 8 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:06:34,374 INFO L82 PathProgramCache]: Analyzing trace with hash -1552777265, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:06:34,380 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:06:34,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:06:34,403 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:06:34,417 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-04-06 19:06:34,419 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-04-06 19:06:34,419 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:34,422 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:34,427 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-06 19:06:34,427 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:25, output treesize:21 [2018-04-06 19:06:34,523 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-04-06 19:06:34,553 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 13 [2018-04-06 19:06:34,554 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-04-06 19:06:34,559 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-06 19:06:34,575 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-04-06 19:06:34,576 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:38, output treesize:29 [2018-04-06 19:06:34,656 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:34,656 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:06:34,931 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2018-04-06 19:06:34,932 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:34,938 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 11 [2018-04-06 19:06:34,947 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2018-04-06 19:06:34,947 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:34,948 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:34,955 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:34,955 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:35, output treesize:7 [2018-04-06 19:06:34,962 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:34,983 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:06:34,983 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2018-04-06 19:06:34,983 INFO L442 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-04-06 19:06:34,983 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-04-06 19:06:34,983 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=365, Unknown=0, NotChecked=0, Total=420 [2018-04-06 19:06:34,984 INFO L87 Difference]: Start difference. First operand 61 states and 63 transitions. Second operand 21 states. [2018-04-06 19:06:35,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:06:35,577 INFO L93 Difference]: Finished difference Result 79 states and 83 transitions. [2018-04-06 19:06:35,577 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-04-06 19:06:35,577 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 42 [2018-04-06 19:06:35,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:06:35,578 INFO L225 Difference]: With dead ends: 79 [2018-04-06 19:06:35,578 INFO L226 Difference]: Without dead ends: 78 [2018-04-06 19:06:35,578 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 63 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=156, Invalid=836, Unknown=0, NotChecked=0, Total=992 [2018-04-06 19:06:35,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2018-04-06 19:06:35,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 71. [2018-04-06 19:06:35,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2018-04-06 19:06:35,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 74 transitions. [2018-04-06 19:06:35,585 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 74 transitions. Word has length 42 [2018-04-06 19:06:35,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:06:35,586 INFO L459 AbstractCegarLoop]: Abstraction has 71 states and 74 transitions. [2018-04-06 19:06:35,586 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-04-06 19:06:35,586 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 74 transitions. [2018-04-06 19:06:35,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-04-06 19:06:35,587 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:06:35,587 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:06:35,588 INFO L408 AbstractCegarLoop]: === Iteration 9 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:06:35,588 INFO L82 PathProgramCache]: Analyzing trace with hash -891455003, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:06:35,602 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:06:35,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:06:35,631 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:06:35,640 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:06:35,640 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:35,646 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:06:35,647 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:35,652 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:35,652 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:06:35,669 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:35,671 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-06 19:06:35,671 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:35,680 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:35,681 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:35,681 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-04-06 19:06:35,682 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:35,694 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:35,695 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-06 19:06:35,956 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:35,957 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:06:36,474 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-04-06 19:06:36,474 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:36,477 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-04-06 19:06:36,485 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:06:36,485 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:36,487 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-04-06 19:06:36,487 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:36,491 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:36,494 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:36,494 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-06 19:06:36,527 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:36,547 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:06:36,548 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-06 19:06:36,548 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-06 19:06:36,548 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-06 19:06:36,549 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=1449, Unknown=0, NotChecked=0, Total=1560 [2018-04-06 19:06:36,549 INFO L87 Difference]: Start difference. First operand 71 states and 74 transitions. Second operand 40 states. [2018-04-06 19:06:38,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:06:38,237 INFO L93 Difference]: Finished difference Result 89 states and 93 transitions. [2018-04-06 19:06:38,237 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-04-06 19:06:38,237 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 43 [2018-04-06 19:06:38,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:06:38,240 INFO L225 Difference]: With dead ends: 89 [2018-04-06 19:06:38,240 INFO L226 Difference]: Without dead ends: 88 [2018-04-06 19:06:38,241 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 599 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=517, Invalid=4175, Unknown=0, NotChecked=0, Total=4692 [2018-04-06 19:06:38,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2018-04-06 19:06:38,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 72. [2018-04-06 19:06:38,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2018-04-06 19:06:38,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 75 transitions. [2018-04-06 19:06:38,251 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 75 transitions. Word has length 43 [2018-04-06 19:06:38,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:06:38,251 INFO L459 AbstractCegarLoop]: Abstraction has 72 states and 75 transitions. [2018-04-06 19:06:38,251 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-06 19:06:38,251 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 75 transitions. [2018-04-06 19:06:38,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-04-06 19:06:38,252 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:06:38,252 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:06:38,252 INFO L408 AbstractCegarLoop]: === Iteration 10 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:06:38,253 INFO L82 PathProgramCache]: Analyzing trace with hash 1432555166, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:06:38,258 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:06:38,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:06:38,275 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:06:38,298 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:38,299 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 27 [2018-04-06 19:06:38,305 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2018-04-06 19:06:38,306 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:38,310 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:38,314 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-06 19:06:38,314 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-06 19:06:38,348 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-04-06 19:06:38,359 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-04-06 19:06:38,368 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:38,368 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:06:38,402 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_13| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_13|))) (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_13| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|))) is different from false [2018-04-06 19:06:38,425 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_12| Int) (|v_main_#t~malloc8.base_13| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_12| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_13| 1) |v_main_#t~malloc7.base_12| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (not (= (select .cse0 |v_main_#t~malloc8.base_13|) 0))))) is different from false [2018-04-06 19:06:38,444 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:38,465 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:06:38,465 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-06 19:06:38,466 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-06 19:06:38,466 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-06 19:06:38,466 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-06 19:06:38,466 INFO L87 Difference]: Start difference. First operand 72 states and 75 transitions. Second operand 12 states. [2018-04-06 19:06:38,475 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_12| Int) (|v_main_#t~malloc8.base_13| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_12| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_13| 1) |v_main_#t~malloc7.base_12| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (not (= (select .cse0 |v_main_#t~malloc8.base_13|) 0)))))) is different from false [2018-04-06 19:06:38,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:06:38,639 INFO L93 Difference]: Finished difference Result 129 states and 134 transitions. [2018-04-06 19:06:38,639 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-06 19:06:38,639 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 46 [2018-04-06 19:06:38,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:06:38,640 INFO L225 Difference]: With dead ends: 129 [2018-04-06 19:06:38,640 INFO L226 Difference]: Without dead ends: 115 [2018-04-06 19:06:38,640 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 81 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-04-06 19:06:38,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2018-04-06 19:06:38,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 113. [2018-04-06 19:06:38,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2018-04-06 19:06:38,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 119 transitions. [2018-04-06 19:06:38,650 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 119 transitions. Word has length 46 [2018-04-06 19:06:38,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:06:38,650 INFO L459 AbstractCegarLoop]: Abstraction has 113 states and 119 transitions. [2018-04-06 19:06:38,651 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-06 19:06:38,651 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 119 transitions. [2018-04-06 19:06:38,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-04-06 19:06:38,651 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:06:38,652 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:06:38,652 INFO L408 AbstractCegarLoop]: === Iteration 11 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:06:38,652 INFO L82 PathProgramCache]: Analyzing trace with hash -1000871976, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:06:38,666 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:06:38,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:06:38,693 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:06:38,715 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:38,715 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 21 [2018-04-06 19:06:38,718 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:38,718 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-04-06 19:06:38,718 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:38,722 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:38,725 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-06 19:06:38,725 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-06 19:06:38,751 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-04-06 19:06:38,755 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-04-06 19:06:38,760 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:38,760 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:06:38,776 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_15| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_15|))) (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_15| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|))) is different from false [2018-04-06 19:06:38,780 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_14| Int) (|v_main_#t~malloc8.base_15| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_14| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_15| 1) |v_main_#t~malloc7.base_14| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= (select .cse0 |v_main_#t~malloc8.base_15|) 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|)))))) is different from false [2018-04-06 19:06:38,792 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:38,813 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:06:38,813 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-06 19:06:38,813 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-06 19:06:38,813 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-06 19:06:38,814 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-06 19:06:38,814 INFO L87 Difference]: Start difference. First operand 113 states and 119 transitions. Second operand 12 states. [2018-04-06 19:06:38,838 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc7.base_14| Int) (|v_main_#t~malloc8.base_15| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_14| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_15| 1) |v_main_#t~malloc7.base_14| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= (select .cse0 |v_main_#t~malloc8.base_15|) 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|)))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-04-06 19:06:39,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:06:39,031 INFO L93 Difference]: Finished difference Result 169 states and 176 transitions. [2018-04-06 19:06:39,031 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-06 19:06:39,032 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 47 [2018-04-06 19:06:39,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:06:39,032 INFO L225 Difference]: With dead ends: 169 [2018-04-06 19:06:39,033 INFO L226 Difference]: Without dead ends: 155 [2018-04-06 19:06:39,033 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 83 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-04-06 19:06:39,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-04-06 19:06:39,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 112. [2018-04-06 19:06:39,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2018-04-06 19:06:39,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 117 transitions. [2018-04-06 19:06:39,040 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 117 transitions. Word has length 47 [2018-04-06 19:06:39,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:06:39,041 INFO L459 AbstractCegarLoop]: Abstraction has 112 states and 117 transitions. [2018-04-06 19:06:39,041 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-06 19:06:39,041 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 117 transitions. [2018-04-06 19:06:39,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-04-06 19:06:39,042 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:06:39,042 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:06:39,042 INFO L408 AbstractCegarLoop]: === Iteration 12 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:06:39,042 INFO L82 PathProgramCache]: Analyzing trace with hash 1810974675, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:06:39,048 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:06:39,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:06:39,063 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:06:39,083 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:39,084 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 27 [2018-04-06 19:06:39,085 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2018-04-06 19:06:39,086 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:39,090 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:39,093 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-06 19:06:39,093 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-06 19:06:39,117 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-04-06 19:06:39,121 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-04-06 19:06:39,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:39,127 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:06:39,144 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_17| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_17|))) (= |c_old(#valid)| (store (store (store |c_#valid| |v_main_#t~malloc8.base_17| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_17| 0)))) is different from false [2018-04-06 19:06:39,147 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_16| Int) (|v_main_#t~malloc8.base_17| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_16| 1))) (or (not (= (select .cse0 |v_main_#t~malloc8.base_17|) 0)) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_17| 1) |v_main_#t~malloc7.base_16| 0) |v_main_#t~malloc8.base_17| 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_16|)))))) is different from false [2018-04-06 19:06:39,164 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:39,199 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:06:39,199 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-06 19:06:39,199 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-06 19:06:39,199 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-06 19:06:39,199 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-06 19:06:39,199 INFO L87 Difference]: Start difference. First operand 112 states and 117 transitions. Second operand 12 states. [2018-04-06 19:06:39,211 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc7.base_16| Int) (|v_main_#t~malloc8.base_17| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_16| 1))) (or (not (= (select .cse0 |v_main_#t~malloc8.base_17|) 0)) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_17| 1) |v_main_#t~malloc7.base_16| 0) |v_main_#t~malloc8.base_17| 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_16|)))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-04-06 19:06:39,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:06:39,502 INFO L93 Difference]: Finished difference Result 170 states and 177 transitions. [2018-04-06 19:06:39,503 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-06 19:06:39,503 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 47 [2018-04-06 19:06:39,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:06:39,504 INFO L225 Difference]: With dead ends: 170 [2018-04-06 19:06:39,504 INFO L226 Difference]: Without dead ends: 156 [2018-04-06 19:06:39,505 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 83 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-04-06 19:06:39,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2018-04-06 19:06:39,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 114. [2018-04-06 19:06:39,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 114 states. [2018-04-06 19:06:39,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 120 transitions. [2018-04-06 19:06:39,517 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 120 transitions. Word has length 47 [2018-04-06 19:06:39,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:06:39,517 INFO L459 AbstractCegarLoop]: Abstraction has 114 states and 120 transitions. [2018-04-06 19:06:39,517 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-06 19:06:39,517 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 120 transitions. [2018-04-06 19:06:39,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-04-06 19:06:39,518 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:06:39,518 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:06:39,518 INFO L408 AbstractCegarLoop]: === Iteration 13 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:06:39,519 INFO L82 PathProgramCache]: Analyzing trace with hash -610822695, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:06:39,526 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:06:39,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:06:39,545 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:06:39,709 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:39,710 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 21 [2018-04-06 19:06:39,714 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:39,714 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-04-06 19:06:39,715 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:39,720 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:39,725 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-06 19:06:39,725 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-06 19:06:39,751 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-04-06 19:06:39,755 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-04-06 19:06:39,760 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:39,761 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:06:39,816 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_19| Int)) (or (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_19| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_19| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_19|))))) is different from false [2018-04-06 19:06:39,821 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_18| Int) (|v_main_#t~malloc8.base_19| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_18| 1))) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_18|))) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_19| 1) |v_main_#t~malloc7.base_18| 0) |v_main_#t~malloc8.base_19| 0)) (not (= (select .cse0 |v_main_#t~malloc8.base_19|) 0))))) is different from false [2018-04-06 19:06:39,840 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:39,873 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:06:39,874 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-06 19:06:39,874 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-06 19:06:39,874 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-06 19:06:39,874 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-06 19:06:39,875 INFO L87 Difference]: Start difference. First operand 114 states and 120 transitions. Second operand 12 states. [2018-04-06 19:06:39,885 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_18| Int) (|v_main_#t~malloc8.base_19| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_18| 1))) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_18|))) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_19| 1) |v_main_#t~malloc7.base_18| 0) |v_main_#t~malloc8.base_19| 0)) (not (= (select .cse0 |v_main_#t~malloc8.base_19|) 0)))))) is different from false [2018-04-06 19:06:40,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:06:40,180 INFO L93 Difference]: Finished difference Result 116 states and 120 transitions. [2018-04-06 19:06:40,181 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-06 19:06:40,181 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 48 [2018-04-06 19:06:40,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:06:40,182 INFO L225 Difference]: With dead ends: 116 [2018-04-06 19:06:40,182 INFO L226 Difference]: Without dead ends: 102 [2018-04-06 19:06:40,183 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 85 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-04-06 19:06:40,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2018-04-06 19:06:40,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 58. [2018-04-06 19:06:40,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-04-06 19:06:40,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 60 transitions. [2018-04-06 19:06:40,196 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 60 transitions. Word has length 48 [2018-04-06 19:06:40,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:06:40,196 INFO L459 AbstractCegarLoop]: Abstraction has 58 states and 60 transitions. [2018-04-06 19:06:40,196 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-06 19:06:40,196 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 60 transitions. [2018-04-06 19:06:40,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-04-06 19:06:40,197 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:06:40,197 INFO L355 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:06:40,197 INFO L408 AbstractCegarLoop]: === Iteration 14 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:06:40,197 INFO L82 PathProgramCache]: Analyzing trace with hash -1816329845, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:06:40,205 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:06:40,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:06:40,233 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:06:40,240 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:06:40,241 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:40,242 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:40,243 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-06 19:06:40,251 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:40,252 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:40,253 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-04-06 19:06:40,253 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:40,260 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:06:40,261 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:40,265 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:40,265 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2018-04-06 19:06:40,286 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 12 [2018-04-06 19:06:40,289 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-04-06 19:06:40,290 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:40,292 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:40,295 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:40,296 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:20, output treesize:16 [2018-04-06 19:06:40,492 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 24 [2018-04-06 19:06:40,494 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-06 19:06:40,494 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:40,499 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:40,504 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:40,504 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:30, output treesize:15 [2018-04-06 19:06:40,566 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 17 [2018-04-06 19:06:40,576 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 14 [2018-04-06 19:06:40,577 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-04-06 19:06:40,583 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-06 19:06:40,588 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-04-06 19:06:40,588 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:29, output treesize:32 [2018-04-06 19:06:40,652 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:40,652 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:06:41,338 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 28 [2018-04-06 19:06:41,352 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-04-06 19:06:41,352 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:41,363 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2018-04-06 19:06:41,365 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 10 [2018-04-06 19:06:41,365 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:41,366 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:41,368 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2018-04-06 19:06:41,370 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 1 [2018-04-06 19:06:41,370 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:41,373 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:41,381 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-04-06 19:06:41,398 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-04-06 19:06:41,398 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 4 variables, input treesize:55, output treesize:84 [2018-04-06 19:06:41,582 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:41,602 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:06:41,626 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 41 [2018-04-06 19:06:41,627 INFO L442 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-04-06 19:06:41,627 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-04-06 19:06:41,627 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=1603, Unknown=0, NotChecked=0, Total=1722 [2018-04-06 19:06:41,627 INFO L87 Difference]: Start difference. First operand 58 states and 60 transitions. Second operand 42 states. [2018-04-06 19:06:42,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:06:42,838 INFO L93 Difference]: Finished difference Result 73 states and 75 transitions. [2018-04-06 19:06:42,838 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-04-06 19:06:42,838 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 53 [2018-04-06 19:06:42,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:06:42,839 INFO L225 Difference]: With dead ends: 73 [2018-04-06 19:06:42,839 INFO L226 Difference]: Without dead ends: 72 [2018-04-06 19:06:42,840 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 537 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=355, Invalid=3305, Unknown=0, NotChecked=0, Total=3660 [2018-04-06 19:06:42,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2018-04-06 19:06:42,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 68. [2018-04-06 19:06:42,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-04-06 19:06:42,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2018-04-06 19:06:42,845 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 53 [2018-04-06 19:06:42,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:06:42,846 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2018-04-06 19:06:42,846 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-04-06 19:06:42,846 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2018-04-06 19:06:42,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-04-06 19:06:42,846 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:06:42,846 INFO L355 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:06:42,846 INFO L408 AbstractCegarLoop]: === Iteration 15 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:06:42,847 INFO L82 PathProgramCache]: Analyzing trace with hash -471650391, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:06:42,852 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:06:42,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:06:42,871 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:06:42,875 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:06:42,875 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:42,881 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:06:42,881 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:42,885 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:42,885 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:06:42,897 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:42,899 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-06 19:06:42,899 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:42,907 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:42,907 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:42,908 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-04-06 19:06:42,908 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:42,912 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:42,913 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-06 19:06:43,249 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:43,249 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:06:44,176 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-04-06 19:06:44,176 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:44,179 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-04-06 19:06:44,186 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:06:44,186 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:44,187 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-04-06 19:06:44,188 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:44,191 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:44,194 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:44,194 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-06 19:06:44,232 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:44,253 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:06:44,253 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2018-04-06 19:06:44,254 INFO L442 AbstractCegarLoop]: Interpolant automaton has 48 states [2018-04-06 19:06:44,254 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2018-04-06 19:06:44,254 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=2115, Unknown=0, NotChecked=0, Total=2256 [2018-04-06 19:06:44,254 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand 48 states. [2018-04-06 19:06:46,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:06:46,601 INFO L93 Difference]: Finished difference Result 85 states and 88 transitions. [2018-04-06 19:06:46,602 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-04-06 19:06:46,602 INFO L78 Accepts]: Start accepts. Automaton has 48 states. Word has length 54 [2018-04-06 19:06:46,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:06:46,603 INFO L225 Difference]: With dead ends: 85 [2018-04-06 19:06:46,603 INFO L226 Difference]: Without dead ends: 84 [2018-04-06 19:06:46,604 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1011 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=785, Invalid=6355, Unknown=0, NotChecked=0, Total=7140 [2018-04-06 19:06:46,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2018-04-06 19:06:46,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 80. [2018-04-06 19:06:46,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2018-04-06 19:06:46,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 83 transitions. [2018-04-06 19:06:46,612 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 83 transitions. Word has length 54 [2018-04-06 19:06:46,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:06:46,612 INFO L459 AbstractCegarLoop]: Abstraction has 80 states and 83 transitions. [2018-04-06 19:06:46,612 INFO L460 AbstractCegarLoop]: Interpolant automaton has 48 states. [2018-04-06 19:06:46,612 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 83 transitions. [2018-04-06 19:06:46,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-04-06 19:06:46,613 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:06:46,613 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:06:46,613 INFO L408 AbstractCegarLoop]: === Iteration 16 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:06:46,613 INFO L82 PathProgramCache]: Analyzing trace with hash -1677897137, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:06:46,619 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:06:46,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:06:46,643 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:06:46,645 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:06:46,645 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:46,646 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:46,646 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-06 19:06:46,652 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:46,652 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:46,653 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-04-06 19:06:46,653 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:46,657 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:06:46,657 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:46,660 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:46,661 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2018-04-06 19:06:46,677 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 12 [2018-04-06 19:06:46,678 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-04-06 19:06:46,679 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:46,681 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:46,686 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:46,686 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:20, output treesize:16 [2018-04-06 19:06:46,823 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 24 [2018-04-06 19:06:46,825 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-06 19:06:46,825 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:46,829 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:46,835 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:46,835 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:30, output treesize:19 [2018-04-06 19:06:46,904 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 24 [2018-04-06 19:06:46,906 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-06 19:06:46,906 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:46,909 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:46,914 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:46,914 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:30, output treesize:15 [2018-04-06 19:06:46,968 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 17 [2018-04-06 19:06:46,973 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 14 [2018-04-06 19:06:46,973 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-04-06 19:06:46,975 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-06 19:06:46,980 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-04-06 19:06:46,980 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:29, output treesize:32 [2018-04-06 19:06:47,064 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 3 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:47,064 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:06:48,250 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 33 [2018-04-06 19:06:48,261 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-04-06 19:06:48,261 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:48,272 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 27 [2018-04-06 19:06:48,282 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 23 treesize of output 34 [2018-04-06 19:06:48,319 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 28 [2018-04-06 19:06:48,320 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 2 xjuncts. [2018-04-06 19:06:48,328 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 30 [2018-04-06 19:06:48,328 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 2 xjuncts. [2018-04-06 19:06:48,330 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 18 [2018-04-06 19:06:48,330 INFO L267 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:48,376 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 21 [2018-04-06 19:06:48,376 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 2 xjuncts. [2018-04-06 19:06:48,388 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 38 [2018-04-06 19:06:48,389 INFO L267 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 3 xjuncts. [2018-04-06 19:06:48,416 INFO L267 ElimStorePlain]: Start of recursive call 5: 2 dim-1 vars, End of recursive call: and 4 xjuncts. [2018-04-06 19:06:48,434 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 4 xjuncts. [2018-04-06 19:06:48,440 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 38 [2018-04-06 19:06:48,455 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 30 treesize of output 60 [2018-04-06 19:06:48,515 INFO L682 Elim1Store]: detected equality via solver [2018-04-06 19:06:48,516 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 27 [2018-04-06 19:06:48,517 INFO L267 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:48,518 INFO L682 Elim1Store]: detected equality via solver [2018-04-06 19:06:48,519 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 29 [2018-04-06 19:06:48,519 INFO L267 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:48,566 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 21 [2018-04-06 19:06:48,566 INFO L267 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:48,568 INFO L682 Elim1Store]: detected equality via solver [2018-04-06 19:06:48,569 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 29 [2018-04-06 19:06:48,569 INFO L267 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:48,614 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 38 [2018-04-06 19:06:48,615 INFO L267 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 3 xjuncts. [2018-04-06 19:06:48,625 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 36 [2018-04-06 19:06:48,626 INFO L267 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 3 xjuncts. [2018-04-06 19:06:48,651 INFO L267 ElimStorePlain]: Start of recursive call 12: 3 dim-1 vars, End of recursive call: and 3 xjuncts. [2018-04-06 19:06:48,700 INFO L267 ElimStorePlain]: Start of recursive call 11: 3 dim-1 vars, End of recursive call: and 3 xjuncts. [2018-04-06 19:06:48,701 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 20 [2018-04-06 19:06:48,703 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 12 [2018-04-06 19:06:48,703 INFO L267 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:48,706 INFO L267 ElimStorePlain]: Start of recursive call 19: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:48,732 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 5 xjuncts. [2018-04-06 19:06:48,758 INFO L267 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-04-06 19:06:48,758 INFO L202 ElimStorePlain]: Needed 20 recursive calls to eliminate 6 variables, input treesize:60, output treesize:84 [2018-04-06 19:06:48,939 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:48,959 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:06:48,959 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 51 [2018-04-06 19:06:48,960 INFO L442 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-04-06 19:06:48,960 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-04-06 19:06:48,961 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=2474, Unknown=0, NotChecked=0, Total=2652 [2018-04-06 19:06:48,961 INFO L87 Difference]: Start difference. First operand 80 states and 83 transitions. Second operand 52 states. [2018-04-06 19:06:50,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:06:50,887 INFO L93 Difference]: Finished difference Result 80 states and 83 transitions. [2018-04-06 19:06:50,887 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-04-06 19:06:50,887 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 64 [2018-04-06 19:06:50,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:06:50,888 INFO L225 Difference]: With dead ends: 80 [2018-04-06 19:06:50,888 INFO L226 Difference]: Without dead ends: 79 [2018-04-06 19:06:50,890 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 76 SyntacticMatches, 1 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1188 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1026, Invalid=5780, Unknown=0, NotChecked=0, Total=6806 [2018-04-06 19:06:50,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2018-04-06 19:06:50,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2018-04-06 19:06:50,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-04-06 19:06:50,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 81 transitions. [2018-04-06 19:06:50,898 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 81 transitions. Word has length 64 [2018-04-06 19:06:50,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:06:50,898 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 81 transitions. [2018-04-06 19:06:50,898 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-04-06 19:06:50,898 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 81 transitions. [2018-04-06 19:06:50,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-04-06 19:06:50,899 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:06:50,899 INFO L355 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:06:50,899 INFO L408 AbstractCegarLoop]: === Iteration 17 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:06:50,899 INFO L82 PathProgramCache]: Analyzing trace with hash 440812073, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:06:50,905 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:06:50,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:06:50,934 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:06:50,939 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:06:50,939 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:50,945 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:06:50,945 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:50,949 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:50,949 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:06:50,963 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:50,964 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-06 19:06:50,964 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:50,971 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:50,972 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:50,972 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-04-06 19:06:50,973 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:50,977 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:50,977 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-06 19:06:51,655 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:51,655 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:06:52,854 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-04-06 19:06:52,855 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:52,858 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-04-06 19:06:52,866 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-04-06 19:06:52,866 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:52,867 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:06:52,867 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:52,870 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:52,873 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:52,873 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-06 19:06:52,928 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:06:52,949 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:06:52,949 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-06 19:06:52,949 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-06 19:06:52,950 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-06 19:06:52,951 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=3801, Unknown=0, NotChecked=0, Total=4032 [2018-04-06 19:06:52,951 INFO L87 Difference]: Start difference. First operand 79 states and 81 transitions. Second operand 64 states. [2018-04-06 19:06:57,359 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 79 DAG size of output 75 [2018-04-06 19:06:58,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:06:58,629 INFO L93 Difference]: Finished difference Result 127 states and 132 transitions. [2018-04-06 19:06:58,630 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2018-04-06 19:06:58,630 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 76 [2018-04-06 19:06:58,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:06:58,630 INFO L225 Difference]: With dead ends: 127 [2018-04-06 19:06:58,631 INFO L226 Difference]: Without dead ends: 126 [2018-04-06 19:06:58,633 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 127 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2951 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=1792, Invalid=14720, Unknown=0, NotChecked=0, Total=16512 [2018-04-06 19:06:58,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2018-04-06 19:06:58,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 123. [2018-04-06 19:06:58,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-04-06 19:06:58,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 125 transitions. [2018-04-06 19:06:58,646 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 125 transitions. Word has length 76 [2018-04-06 19:06:58,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:06:58,647 INFO L459 AbstractCegarLoop]: Abstraction has 123 states and 125 transitions. [2018-04-06 19:06:58,647 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-06 19:06:58,647 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 125 transitions. [2018-04-06 19:06:58,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-04-06 19:06:58,647 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:06:58,648 INFO L355 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:06:58,648 INFO L408 AbstractCegarLoop]: === Iteration 18 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:06:58,648 INFO L82 PathProgramCache]: Analyzing trace with hash -1242708183, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:06:58,653 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:06:58,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:06:58,692 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:06:58,718 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:06:58,718 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:58,724 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:06:58,725 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:58,729 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:58,730 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:06:58,747 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:58,748 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-06 19:06:58,749 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:58,757 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:58,758 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:06:58,758 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-04-06 19:06:58,759 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:06:58,764 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:06:58,764 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-06 19:07:00,038 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 364 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:07:00,038 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:07:02,724 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-04-06 19:07:02,724 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:07:02,728 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-04-06 19:07:02,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, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-04-06 19:07:02,735 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:07:02,736 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:07:02,737 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:07:02,740 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:07:02,743 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:07:02,743 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-06 19:07:02,839 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 364 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:07:02,860 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:07:02,861 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48] total 95 [2018-04-06 19:07:02,861 INFO L442 AbstractCegarLoop]: Interpolant automaton has 96 states [2018-04-06 19:07:02,861 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2018-04-06 19:07:02,863 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=531, Invalid=8589, Unknown=0, NotChecked=0, Total=9120 [2018-04-06 19:07:02,863 INFO L87 Difference]: Start difference. First operand 123 states and 125 transitions. Second operand 96 states. [2018-04-06 19:07:09,951 WARN L148 SmtUtils]: Spent 103ms on a formula simplification that was a NOOP. DAG size: 124 [2018-04-06 19:07:10,162 WARN L148 SmtUtils]: Spent 107ms on a formula simplification that was a NOOP. DAG size: 124 [2018-04-06 19:07:10,374 WARN L148 SmtUtils]: Spent 112ms on a formula simplification that was a NOOP. DAG size: 128 [2018-04-06 19:07:10,581 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 105 DAG size of output 93 [2018-04-06 19:07:11,014 WARN L151 SmtUtils]: Spent 152ms on a formula simplification. DAG size of input: 124 DAG size of output 100 [2018-04-06 19:07:11,274 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 119 DAG size of output 97 [2018-04-06 19:07:11,630 WARN L151 SmtUtils]: Spent 244ms on a formula simplification. DAG size of input: 143 DAG size of output 131 [2018-04-06 19:07:12,532 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 111 DAG size of output 91 [2018-04-06 19:07:12,765 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 106 DAG size of output 88 [2018-04-06 19:07:13,079 WARN L151 SmtUtils]: Spent 203ms on a formula simplification. DAG size of input: 127 DAG size of output 117 [2018-04-06 19:07:13,960 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 98 DAG size of output 82 [2018-04-06 19:07:14,170 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 93 DAG size of output 79 [2018-04-06 19:07:14,439 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 111 DAG size of output 103 [2018-04-06 19:07:15,625 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 95 DAG size of output 89 [2018-04-06 19:07:18,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:07:18,358 INFO L93 Difference]: Finished difference Result 215 states and 224 transitions. [2018-04-06 19:07:18,359 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2018-04-06 19:07:18,359 INFO L78 Accepts]: Start accepts. Automaton has 96 states. Word has length 120 [2018-04-06 19:07:18,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:07:18,360 INFO L225 Difference]: With dead ends: 215 [2018-04-06 19:07:18,360 INFO L226 Difference]: Without dead ends: 214 [2018-04-06 19:07:18,362 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 215 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9975 ImplicationChecksByTransitivity, 17.5s TimeCoverageRelationStatistics Valid=5114, Invalid=41758, Unknown=0, NotChecked=0, Total=46872 [2018-04-06 19:07:18,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2018-04-06 19:07:18,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 211. [2018-04-06 19:07:18,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2018-04-06 19:07:18,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 213 transitions. [2018-04-06 19:07:18,376 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 213 transitions. Word has length 120 [2018-04-06 19:07:18,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:07:18,377 INFO L459 AbstractCegarLoop]: Abstraction has 211 states and 213 transitions. [2018-04-06 19:07:18,377 INFO L460 AbstractCegarLoop]: Interpolant automaton has 96 states. [2018-04-06 19:07:18,377 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 213 transitions. [2018-04-06 19:07:18,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2018-04-06 19:07:18,379 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:07:18,379 INFO L355 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:07:18,379 INFO L408 AbstractCegarLoop]: === Iteration 19 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:07:18,380 INFO L82 PathProgramCache]: Analyzing trace with hash 1612861737, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:07:18,389 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:07:18,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:07:18,459 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:07:18,464 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:07:18,464 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:07:18,469 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:07:18,469 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:07:18,476 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:07:18,477 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:07:18,489 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:07:18,490 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:07:18,490 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-04-06 19:07:18,490 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:07:18,497 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-06 19:07:18,498 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:07:18,502 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:07:18,503 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-06 19:07:21,585 INFO L134 CoverageAnalysis]: Checked inductivity of 1432 backedges. 0 proven. 1432 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:07:21,586 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:07:28,678 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-04-06 19:07:28,678 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:07:28,681 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-04-06 19:07:28,689 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-04-06 19:07:28,689 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:07:28,690 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:07:28,690 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:07:28,694 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:07:28,697 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:07:28,697 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-06 19:07:28,911 INFO L134 CoverageAnalysis]: Checked inductivity of 1432 backedges. 0 proven. 1432 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:07:28,932 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:07:28,932 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [80, 80] total 159 [2018-04-06 19:07:28,932 INFO L442 AbstractCegarLoop]: Interpolant automaton has 160 states [2018-04-06 19:07:28,933 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 160 interpolants. [2018-04-06 19:07:28,934 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1611, Invalid=23829, Unknown=0, NotChecked=0, Total=25440 [2018-04-06 19:07:28,934 INFO L87 Difference]: Start difference. First operand 211 states and 213 transitions. Second operand 160 states. [2018-04-06 19:07:46,262 WARN L151 SmtUtils]: Spent 178ms on a formula simplification. DAG size of input: 160 DAG size of output 132 [2018-04-06 19:07:46,737 WARN L148 SmtUtils]: Spent 238ms on a formula simplification that was a NOOP. DAG size: 212 [2018-04-06 19:07:47,205 WARN L148 SmtUtils]: Spent 248ms on a formula simplification that was a NOOP. DAG size: 212 [2018-04-06 19:07:47,667 WARN L148 SmtUtils]: Spent 253ms on a formula simplification that was a NOOP. DAG size: 216 [2018-04-06 19:07:48,077 WARN L151 SmtUtils]: Spent 193ms on a formula simplification. DAG size of input: 169 DAG size of output 141 [2018-04-06 19:07:48,494 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 150 DAG size of output 122 [2018-04-06 19:07:49,110 WARN L151 SmtUtils]: Spent 368ms on a formula simplification. DAG size of input: 228 DAG size of output 172 [2018-04-06 19:07:49,817 WARN L151 SmtUtils]: Spent 361ms on a formula simplification. DAG size of input: 223 DAG size of output 169 [2018-04-06 19:07:50,794 WARN L151 SmtUtils]: Spent 664ms on a formula simplification. DAG size of input: 271 DAG size of output 243 [2018-04-06 19:07:51,231 WARN L148 SmtUtils]: Spent 195ms on a formula simplification that was a NOOP. DAG size: 199 [2018-04-06 19:07:51,643 WARN L148 SmtUtils]: Spent 195ms on a formula simplification that was a NOOP. DAG size: 194 [2018-04-06 19:07:52,013 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 148 DAG size of output 122 [2018-04-06 19:07:52,404 WARN L151 SmtUtils]: Spent 146ms on a formula simplification. DAG size of input: 142 DAG size of output 116 [2018-04-06 19:07:53,009 WARN L151 SmtUtils]: Spent 346ms on a formula simplification. DAG size of input: 215 DAG size of output 163 [2018-04-06 19:07:53,686 WARN L151 SmtUtils]: Spent 331ms on a formula simplification. DAG size of input: 210 DAG size of output 160 [2018-04-06 19:07:54,633 WARN L151 SmtUtils]: Spent 627ms on a formula simplification. DAG size of input: 255 DAG size of output 229 [2018-04-06 19:07:55,068 WARN L148 SmtUtils]: Spent 189ms on a formula simplification that was a NOOP. DAG size: 188 [2018-04-06 19:07:55,481 WARN L148 SmtUtils]: Spent 186ms on a formula simplification that was a NOOP. DAG size: 183 [2018-04-06 19:07:55,868 WARN L151 SmtUtils]: Spent 159ms on a formula simplification. DAG size of input: 140 DAG size of output 116 [2018-04-06 19:07:56,258 WARN L151 SmtUtils]: Spent 137ms on a formula simplification. DAG size of input: 134 DAG size of output 110 [2018-04-06 19:07:56,828 WARN L151 SmtUtils]: Spent 318ms on a formula simplification. DAG size of input: 202 DAG size of output 154 [2018-04-06 19:07:57,446 WARN L151 SmtUtils]: Spent 294ms on a formula simplification. DAG size of input: 197 DAG size of output 151 [2018-04-06 19:07:58,303 WARN L151 SmtUtils]: Spent 558ms on a formula simplification. DAG size of input: 239 DAG size of output 215 [2018-04-06 19:07:58,708 WARN L148 SmtUtils]: Spent 174ms on a formula simplification that was a NOOP. DAG size: 177 [2018-04-06 19:07:59,082 WARN L148 SmtUtils]: Spent 162ms on a formula simplification that was a NOOP. DAG size: 172 [2018-04-06 19:07:59,427 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 132 DAG size of output 110 [2018-04-06 19:07:59,787 WARN L151 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 126 DAG size of output 104 [2018-04-06 19:08:00,324 WARN L151 SmtUtils]: Spent 290ms on a formula simplification. DAG size of input: 189 DAG size of output 145 [2018-04-06 19:08:00,896 WARN L151 SmtUtils]: Spent 268ms on a formula simplification. DAG size of input: 184 DAG size of output 142 [2018-04-06 19:08:01,656 WARN L151 SmtUtils]: Spent 474ms on a formula simplification. DAG size of input: 223 DAG size of output 201 [2018-04-06 19:08:02,024 WARN L148 SmtUtils]: Spent 154ms on a formula simplification that was a NOOP. DAG size: 166 [2018-04-06 19:08:02,375 WARN L148 SmtUtils]: Spent 140ms on a formula simplification that was a NOOP. DAG size: 161 [2018-04-06 19:08:02,701 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 124 DAG size of output 104 [2018-04-06 19:08:03,032 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 118 DAG size of output 98 [2018-04-06 19:08:03,506 WARN L151 SmtUtils]: Spent 244ms on a formula simplification. DAG size of input: 176 DAG size of output 136 [2018-04-06 19:08:04,018 WARN L151 SmtUtils]: Spent 228ms on a formula simplification. DAG size of input: 171 DAG size of output 133 [2018-04-06 19:08:04,723 WARN L151 SmtUtils]: Spent 426ms on a formula simplification. DAG size of input: 207 DAG size of output 187 [2018-04-06 19:08:05,068 WARN L148 SmtUtils]: Spent 134ms on a formula simplification that was a NOOP. DAG size: 155 [2018-04-06 19:08:05,390 WARN L148 SmtUtils]: Spent 125ms on a formula simplification that was a NOOP. DAG size: 150 [2018-04-06 19:08:05,699 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 116 DAG size of output 98 [2018-04-06 19:08:06,019 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 110 DAG size of output 92 [2018-04-06 19:08:06,469 WARN L151 SmtUtils]: Spent 220ms on a formula simplification. DAG size of input: 163 DAG size of output 127 [2018-04-06 19:08:06,948 WARN L151 SmtUtils]: Spent 203ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-04-06 19:08:07,578 WARN L151 SmtUtils]: Spent 372ms on a formula simplification. DAG size of input: 191 DAG size of output 173 [2018-04-06 19:08:07,911 WARN L148 SmtUtils]: Spent 127ms on a formula simplification that was a NOOP. DAG size: 144 [2018-04-06 19:08:08,218 WARN L148 SmtUtils]: Spent 114ms on a formula simplification that was a NOOP. DAG size: 139 [2018-04-06 19:08:09,235 WARN L151 SmtUtils]: Spent 198ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-04-06 19:08:09,680 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 145 DAG size of output 115 [2018-04-06 19:08:10,257 WARN L151 SmtUtils]: Spent 323ms on a formula simplification. DAG size of input: 175 DAG size of output 159 [2018-04-06 19:08:10,566 WARN L148 SmtUtils]: Spent 110ms on a formula simplification that was a NOOP. DAG size: 133 [2018-04-06 19:08:10,854 WARN L148 SmtUtils]: Spent 101ms on a formula simplification that was a NOOP. DAG size: 128 [2018-04-06 19:08:11,828 WARN L151 SmtUtils]: Spent 179ms on a formula simplification. DAG size of input: 137 DAG size of output 109 [2018-04-06 19:08:12,250 WARN L151 SmtUtils]: Spent 169ms on a formula simplification. DAG size of input: 132 DAG size of output 106 [2018-04-06 19:08:12,765 WARN L151 SmtUtils]: Spent 276ms on a formula simplification. DAG size of input: 159 DAG size of output 145 [2018-04-06 19:08:14,229 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 124 DAG size of output 100 [2018-04-06 19:08:14,609 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 119 DAG size of output 97 [2018-04-06 19:08:15,086 WARN L151 SmtUtils]: Spent 248ms on a formula simplification. DAG size of input: 143 DAG size of output 131 [2018-04-06 19:08:16,445 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 111 DAG size of output 91 [2018-04-06 19:08:16,800 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 106 DAG size of output 88 [2018-04-06 19:08:17,212 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 127 DAG size of output 117 [2018-04-06 19:08:18,500 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 98 DAG size of output 82 [2018-04-06 19:08:18,815 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 93 DAG size of output 79 [2018-04-06 19:08:19,181 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 111 DAG size of output 103 [2018-04-06 19:08:20,946 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 95 DAG size of output 89 [2018-04-06 19:08:25,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:08:25,342 INFO L93 Difference]: Finished difference Result 391 states and 408 transitions. [2018-04-06 19:08:25,343 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 237 states. [2018-04-06 19:08:25,343 INFO L78 Accepts]: Start accepts. Automaton has 160 states. Word has length 208 [2018-04-06 19:08:25,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:08:25,344 INFO L225 Difference]: With dead ends: 391 [2018-04-06 19:08:25,344 INFO L226 Difference]: Without dead ends: 390 [2018-04-06 19:08:25,349 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 648 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 391 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36599 ImplicationChecksByTransitivity, 61.3s TimeCoverageRelationStatistics Valid=16990, Invalid=137066, Unknown=0, NotChecked=0, Total=154056 [2018-04-06 19:08:25,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2018-04-06 19:08:25,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 387. [2018-04-06 19:08:25,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 387 states. [2018-04-06 19:08:25,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 389 transitions. [2018-04-06 19:08:25,376 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 389 transitions. Word has length 208 [2018-04-06 19:08:25,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:08:25,376 INFO L459 AbstractCegarLoop]: Abstraction has 387 states and 389 transitions. [2018-04-06 19:08:25,376 INFO L460 AbstractCegarLoop]: Interpolant automaton has 160 states. [2018-04-06 19:08:25,376 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 389 transitions. [2018-04-06 19:08:25,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2018-04-06 19:08:25,378 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:08:25,378 INFO L355 BasicCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:08:25,378 INFO L408 AbstractCegarLoop]: === Iteration 20 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:08:25,378 INFO L82 PathProgramCache]: Analyzing trace with hash -887003863, now seen corresponding path program 6 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:08:25,393 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:08:25,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:08:25,533 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:08:25,557 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:08:25,558 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:08:25,563 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:08:25,564 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:08:25,568 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:08:25,568 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:08:25,591 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:08:25,599 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-06 19:08:25,599 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:08:25,627 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:08:25,627 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:08:25,628 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-04-06 19:08:25,628 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:08:25,633 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:08:25,633 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-06 19:08:35,257 INFO L134 CoverageAnalysis]: Checked inductivity of 5680 backedges. 0 proven. 5680 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:08:35,257 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:08:58,383 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-04-06 19:08:58,383 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:08:58,387 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-04-06 19:08:58,394 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:08:58,394 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:08:58,396 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-04-06 19:08:58,396 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:08:58,399 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:08:58,402 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:08:58,402 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-06 19:08:59,028 INFO L134 CoverageAnalysis]: Checked inductivity of 5680 backedges. 0 proven. 5680 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:08:59,049 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:08:59,050 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [144, 144] total 287 [2018-04-06 19:08:59,050 INFO L442 AbstractCegarLoop]: Interpolant automaton has 288 states [2018-04-06 19:08:59,052 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 288 interpolants. [2018-04-06 19:08:59,054 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5691, Invalid=76965, Unknown=0, NotChecked=0, Total=82656 [2018-04-06 19:08:59,054 INFO L87 Difference]: Start difference. First operand 387 states and 389 transitions. Second operand 288 states. [2018-04-06 19:09:50,461 WARN L151 SmtUtils]: Spent 356ms on a formula simplification. DAG size of input: 288 DAG size of output 228 [2018-04-06 19:09:51,627 WARN L148 SmtUtils]: Spent 589ms on a formula simplification that was a NOOP. DAG size: 388 [2018-04-06 19:09:52,718 WARN L148 SmtUtils]: Spent 604ms on a formula simplification that was a NOOP. DAG size: 388 [2018-04-06 19:09:53,831 WARN L148 SmtUtils]: Spent 624ms on a formula simplification that was a NOOP. DAG size: 392 [2018-04-06 19:09:54,689 WARN L151 SmtUtils]: Spent 387ms on a formula simplification. DAG size of input: 297 DAG size of output 237 [2018-04-06 19:09:55,757 WARN L151 SmtUtils]: Spent 322ms on a formula simplification. DAG size of input: 278 DAG size of output 218 [2018-04-06 19:09:57,483 WARN L151 SmtUtils]: Spent 959ms on a formula simplification. DAG size of input: 436 DAG size of output 316 [2018-04-06 19:09:59,441 WARN L151 SmtUtils]: Spent 925ms on a formula simplification. DAG size of input: 431 DAG size of output 313 [2018-04-06 19:10:02,519 WARN L151 SmtUtils]: Spent 2048ms on a formula simplification. DAG size of input: 527 DAG size of output 467 [2018-04-06 19:10:03,777 WARN L148 SmtUtils]: Spent 564ms on a formula simplification that was a NOOP. DAG size: 375 [2018-04-06 19:10:05,033 WARN L148 SmtUtils]: Spent 561ms on a formula simplification that was a NOOP. DAG size: 370 [2018-04-06 19:10:06,043 WARN L151 SmtUtils]: Spent 349ms on a formula simplification. DAG size of input: 276 DAG size of output 218 [2018-04-06 19:10:07,236 WARN L151 SmtUtils]: Spent 318ms on a formula simplification. DAG size of input: 270 DAG size of output 212 [2018-04-06 19:10:08,914 WARN L151 SmtUtils]: Spent 922ms on a formula simplification. DAG size of input: 423 DAG size of output 307 [2018-04-06 19:10:10,810 WARN L151 SmtUtils]: Spent 883ms on a formula simplification. DAG size of input: 418 DAG size of output 304 [2018-04-06 19:10:13,692 WARN L151 SmtUtils]: Spent 1890ms on a formula simplification. DAG size of input: 511 DAG size of output 453 [2018-04-06 19:10:14,924 WARN L148 SmtUtils]: Spent 535ms on a formula simplification that was a NOOP. DAG size: 364 [2018-04-06 19:10:16,094 WARN L148 SmtUtils]: Spent 516ms on a formula simplification that was a NOOP. DAG size: 359 [2018-04-06 19:10:17,034 WARN L151 SmtUtils]: Spent 323ms on a formula simplification. DAG size of input: 268 DAG size of output 212 [2018-04-06 19:10:18,047 WARN L151 SmtUtils]: Spent 304ms on a formula simplification. DAG size of input: 262 DAG size of output 206 [2018-04-06 19:10:19,709 WARN L151 SmtUtils]: Spent 903ms on a formula simplification. DAG size of input: 410 DAG size of output 298 [2018-04-06 19:10:21,615 WARN L151 SmtUtils]: Spent 872ms on a formula simplification. DAG size of input: 405 DAG size of output 295 [2018-04-06 19:10:24,431 WARN L151 SmtUtils]: Spent 1813ms on a formula simplification. DAG size of input: 495 DAG size of output 439 [2018-04-06 19:10:25,635 WARN L148 SmtUtils]: Spent 511ms on a formula simplification that was a NOOP. DAG size: 353 [2018-04-06 19:10:26,795 WARN L148 SmtUtils]: Spent 502ms on a formula simplification that was a NOOP. DAG size: 348 [2018-04-06 19:10:27,729 WARN L151 SmtUtils]: Spent 302ms on a formula simplification. DAG size of input: 260 DAG size of output 206 [2018-04-06 19:10:28,715 WARN L151 SmtUtils]: Spent 285ms on a formula simplification. DAG size of input: 254 DAG size of output 200 [2018-04-06 19:10:30,309 WARN L151 SmtUtils]: Spent 856ms on a formula simplification. DAG size of input: 397 DAG size of output 289 [2018-04-06 19:10:32,142 WARN L151 SmtUtils]: Spent 826ms on a formula simplification. DAG size of input: 392 DAG size of output 286 [2018-04-06 19:10:34,885 WARN L151 SmtUtils]: Spent 1711ms on a formula simplification. DAG size of input: 479 DAG size of output 425 [2018-04-06 19:10:36,061 WARN L148 SmtUtils]: Spent 492ms on a formula simplification that was a NOOP. DAG size: 342 [2018-04-06 19:10:37,194 WARN L148 SmtUtils]: Spent 481ms on a formula simplification that was a NOOP. DAG size: 337 [2018-04-06 19:10:38,112 WARN L151 SmtUtils]: Spent 298ms on a formula simplification. DAG size of input: 252 DAG size of output 200 [2018-04-06 19:10:39,095 WARN L151 SmtUtils]: Spent 274ms on a formula simplification. DAG size of input: 246 DAG size of output 194 [2018-04-06 19:10:40,655 WARN L151 SmtUtils]: Spent 819ms on a formula simplification. DAG size of input: 384 DAG size of output 280 [2018-04-06 19:10:42,442 WARN L151 SmtUtils]: Spent 771ms on a formula simplification. DAG size of input: 379 DAG size of output 277 Received shutdown request... [2018-04-06 19:10:44,108 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 277 states. [2018-04-06 19:10:44,108 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-06 19:10:44,112 WARN L197 ceAbstractionStarter]: Timeout [2018-04-06 19:10:44,112 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.04 07:10:44 BoogieIcfgContainer [2018-04-06 19:10:44,112 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-06 19:10:44,113 INFO L168 Benchmark]: Toolchain (without parser) took 253245.86 ms. Allocated memory was 308.3 MB in the beginning and 422.6 MB in the end (delta: 114.3 MB). Free memory was 246.1 MB in the beginning and 274.4 MB in the end (delta: -28.4 MB). Peak memory consumption was 141.3 MB. Max. memory is 5.3 GB. [2018-04-06 19:10:44,114 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 308.3 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-06 19:10:44,114 INFO L168 Benchmark]: CACSL2BoogieTranslator took 309.97 ms. Allocated memory is still 308.3 MB. Free memory was 246.1 MB in the beginning and 222.0 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. [2018-04-06 19:10:44,114 INFO L168 Benchmark]: Boogie Preprocessor took 57.16 ms. Allocated memory is still 308.3 MB. Free memory was 222.0 MB in the beginning and 220.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-06 19:10:44,114 INFO L168 Benchmark]: RCFGBuilder took 461.88 ms. Allocated memory was 308.3 MB in the beginning and 469.2 MB in the end (delta: 161.0 MB). Free memory was 218.0 MB in the beginning and 406.0 MB in the end (delta: -188.0 MB). Peak memory consumption was 19.9 MB. Max. memory is 5.3 GB. [2018-04-06 19:10:44,115 INFO L168 Benchmark]: TraceAbstraction took 252412.68 ms. Allocated memory was 469.2 MB in the beginning and 422.6 MB in the end (delta: -46.7 MB). Free memory was 406.0 MB in the beginning and 274.4 MB in the end (delta: 131.5 MB). Peak memory consumption was 140.2 MB. Max. memory is 5.3 GB. [2018-04-06 19:10:44,116 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.17 ms. Allocated memory is still 308.3 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 309.97 ms. Allocated memory is still 308.3 MB. Free memory was 246.1 MB in the beginning and 222.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 57.16 ms. Allocated memory is still 308.3 MB. Free memory was 222.0 MB in the beginning and 220.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 461.88 ms. Allocated memory was 308.3 MB in the beginning and 469.2 MB in the end (delta: 161.0 MB). Free memory was 218.0 MB in the beginning and 406.0 MB in the end (delta: -188.0 MB). Peak memory consumption was 19.9 MB. Max. memory is 5.3 GB. * TraceAbstraction took 252412.68 ms. Allocated memory was 469.2 MB in the beginning and 422.6 MB in the end (delta: -46.7 MB). Free memory was 406.0 MB in the beginning and 274.4 MB in the end (delta: 131.5 MB). Peak memory consumption was 140.2 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was constructing difference of abstraction (387states) and interpolant automaton (currently 277 states, 288 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 463. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was constructing difference of abstraction (387states) and interpolant automaton (currently 277 states, 288 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 463. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was constructing difference of abstraction (387states) and interpolant automaton (currently 277 states, 288 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 463. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was constructing difference of abstraction (387states) and interpolant automaton (currently 277 states, 288 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 463. - TimeoutResultAtElement [Line: 560]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 560). Cancelled while BasicCegarLoop was constructing difference of abstraction (387states) and interpolant automaton (currently 277 states, 288 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 463. - TimeoutResultAtElement [Line: 548]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 548). Cancelled while BasicCegarLoop was constructing difference of abstraction (387states) and interpolant automaton (currently 277 states, 288 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 463. - TimeoutResultAtElement [Line: 560]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 560). Cancelled while BasicCegarLoop was constructing difference of abstraction (387states) and interpolant automaton (currently 277 states, 288 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 463. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 72 locations, 7 error locations. TIMEOUT Result, 252.3s OverallTime, 20 OverallIterations, 33 TraceHistogramMax, 192.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1153 SDtfs, 22128 SDslu, 34570 SDs, 0 SdLazy, 47547 SolverSat, 4917 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 21.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3690 GetRequests, 1924 SyntacticMatches, 14 SemanticMatches, 1751 ConstructedPredicates, 20 IntricatePredicates, 0 DeprecatedPredicates, 115477 ImplicationChecksByTransitivity, 219.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=387occurred in iteration=19, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 19 MinimizatonAttempts, 178 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 58.2s InterpolantComputationTime, 1415 NumberOfCodeBlocks, 1415 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 2790 ConstructedInterpolants, 223 QuantifiedInterpolants, 8893772 SizeOfPredicates, 774 NumberOfNonLiveVariables, 4448 ConjunctsInSsa, 1390 ConjunctsInUnsatCore, 40 InterpolantComputations, 22 PerfectInterpolantSequences, 3/15364 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/cstrcpy-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-04-06_19-10-44-122.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/cstrcpy-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-06_19-10-44-122.csv Completed graceful shutdown