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-8168ed2-m [2018-04-11 20:12:14,299 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-11 20:12:14,301 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-11 20:12:14,314 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-11 20:12:14,314 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-11 20:12:14,315 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-11 20:12:14,316 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-11 20:12:14,317 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-11 20:12:14,319 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-11 20:12:14,320 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-11 20:12:14,321 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-11 20:12:14,322 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-11 20:12:14,322 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-11 20:12:14,324 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-11 20:12:14,325 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-11 20:12:14,327 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-11 20:12:14,329 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-11 20:12:14,331 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-11 20:12:14,332 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-11 20:12:14,333 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-11 20:12:14,335 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-11 20:12:14,336 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-11 20:12:14,336 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-11 20:12:14,337 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-11 20:12:14,338 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-11 20:12:14,339 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-11 20:12:14,339 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-11 20:12:14,340 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-11 20:12:14,341 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-11 20:12:14,341 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-11 20:12:14,342 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-11 20:12:14,342 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-11 20:12:14,365 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-11 20:12:14,366 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-11 20:12:14,366 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-11 20:12:14,366 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-11 20:12:14,367 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-11 20:12:14,367 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-11 20:12:14,367 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-11 20:12:14,367 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-11 20:12:14,368 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-11 20:12:14,368 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-11 20:12:14,368 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-11 20:12:14,368 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-11 20:12:14,369 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-11 20:12:14,369 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-11 20:12:14,369 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-11 20:12:14,369 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-11 20:12:14,369 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-11 20:12:14,370 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-11 20:12:14,370 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-11 20:12:14,370 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-11 20:12:14,370 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-11 20:12:14,370 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-11 20:12:14,371 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-11 20:12:14,371 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-11 20:12:14,371 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-11 20:12:14,371 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-11 20:12:14,371 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-11 20:12:14,372 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-11 20:12:14,372 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-11 20:12:14,372 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-11 20:12:14,372 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-11 20:12:14,372 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-11 20:12:14,373 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:12:14,373 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-11 20:12:14,374 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-11 20:12:14,374 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-11 20:12:14,374 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-11 20:12:14,374 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-11 20:12:14,409 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-11 20:12:14,421 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-11 20:12:14,425 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-11 20:12:14,427 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-11 20:12:14,428 INFO L276 PluginConnector]: CDTParser initialized [2018-04-11 20:12:14,428 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-11 20:12:14,763 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGa3ee0d970 [2018-04-11 20:12:14,927 INFO L287 CDTParser]: IsIndexed: true [2018-04-11 20:12:14,927 INFO L288 CDTParser]: Found 1 translation units. [2018-04-11 20:12:14,927 INFO L168 CDTParser]: Scanning cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:12:14,937 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-11 20:12:14,937 INFO L215 ultiparseSymbolTable]: [2018-04-11 20:12:14,937 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-11 20:12:14,938 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:12:14,938 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-11 20:12:14,938 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-11 20:12:14,938 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-11 20:12:14,938 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-11 20:12:14,938 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-11 20:12:14,938 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-11 20:12:14,938 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-11 20:12:14,939 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-11 20:12:14,939 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-11 20:12:14,939 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-11 20:12:14,939 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-11 20:12:14,939 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-11 20:12:14,939 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-11 20:12:14,939 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-11 20:12:14,939 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-11 20:12:14,939 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-11 20:12:14,940 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-11 20:12:14,940 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-11 20:12:14,940 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-11 20:12:14,940 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-11 20:12:14,940 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-11 20:12:14,940 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-11 20:12:14,940 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-11 20:12:14,940 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-11 20:12:14,941 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-11 20:12:14,941 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-11 20:12:14,941 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-11 20:12:14,941 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-11 20:12:14,941 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-11 20:12:14,941 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-11 20:12:14,941 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-11 20:12:14,941 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-11 20:12:14,941 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-11 20:12:14,942 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-11 20:12:14,942 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-11 20:12:14,942 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-11 20:12:14,942 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-11 20:12:14,942 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-11 20:12:14,942 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-11 20:12:14,942 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-11 20:12:14,942 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-11 20:12:14,942 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-11 20:12:14,942 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-11 20:12:14,942 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-11 20:12:14,942 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-11 20:12:14,942 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-11 20:12:14,943 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-11 20:12:14,943 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-11 20:12:14,943 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-11 20:12:14,943 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-11 20:12:14,943 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-11 20:12:14,943 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-11 20:12:14,943 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-11 20:12:14,943 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-11 20:12:14,943 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-11 20:12:14,943 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-11 20:12:14,943 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-11 20:12:14,943 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-11 20:12:14,943 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-11 20:12:14,944 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-11 20:12:14,944 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-11 20:12:14,944 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-11 20:12:14,944 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-11 20:12:14,944 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-11 20:12:14,944 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-11 20:12:14,944 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-11 20:12:14,944 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-11 20:12:14,944 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-11 20:12:14,945 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-11 20:12:14,945 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-11 20:12:14,945 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-11 20:12:14,945 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-11 20:12:14,945 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-11 20:12:14,945 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-11 20:12:14,945 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-11 20:12:14,945 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-11 20:12:14,945 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-11 20:12:14,946 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-11 20:12:14,946 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-11 20:12:14,946 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-11 20:12:14,946 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-11 20:12:14,946 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-11 20:12:14,946 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-11 20:12:14,946 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-11 20:12:14,946 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-11 20:12:14,946 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-11 20:12:14,946 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-11 20:12:14,947 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-11 20:12:14,947 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-11 20:12:14,947 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-11 20:12:14,947 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-11 20:12:14,947 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-11 20:12:14,947 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-11 20:12:14,947 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-11 20:12:14,947 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-11 20:12:14,947 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-11 20:12:14,947 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-11 20:12:14,948 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-11 20:12:14,948 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-11 20:12:14,948 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-11 20:12:14,948 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-11 20:12:14,948 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-11 20:12:14,948 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-11 20:12:14,948 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-11 20:12:14,948 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-11 20:12:14,948 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-11 20:12:14,948 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-11 20:12:14,949 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-11 20:12:14,949 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-11 20:12:14,949 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-11 20:12:14,949 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-11 20:12:14,949 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-11 20:12:14,949 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-11 20:12:14,949 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-11 20:12:14,949 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-11 20:12:14,950 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-11 20:12:14,950 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-11 20:12:14,950 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-11 20:12:14,950 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-11 20:12:14,950 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-11 20:12:14,950 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-11 20:12:14,950 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-11 20:12:14,950 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-11 20:12:14,950 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-11 20:12:14,966 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGa3ee0d970 [2018-04-11 20:12:14,970 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-11 20:12:14,973 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-11 20:12:14,974 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-11 20:12:14,974 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-11 20:12:14,979 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-11 20:12:14,979 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 08:12:14" (1/1) ... [2018-04-11 20:12:14,982 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@262500c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:12:14, skipping insertion in model container [2018-04-11 20:12:14,982 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 08:12:14" (1/1) ... [2018-04-11 20:12:14,995 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 20:12:15,023 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 20:12:15,188 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 20:12:15,231 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 20:12:15,238 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-11 20:12:15,284 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:12:15 WrapperNode [2018-04-11 20:12:15,285 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-11 20:12:15,285 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-11 20:12:15,286 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-11 20:12:15,286 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-11 20:12:15,300 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:12:15" (1/1) ... [2018-04-11 20:12:15,301 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:12:15" (1/1) ... [2018-04-11 20:12:15,317 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:12:15" (1/1) ... [2018-04-11 20:12:15,317 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:12:15" (1/1) ... [2018-04-11 20:12:15,327 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:12:15" (1/1) ... [2018-04-11 20:12:15,333 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:12:15" (1/1) ... [2018-04-11 20:12:15,335 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:12:15" (1/1) ... [2018-04-11 20:12:15,340 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-11 20:12:15,341 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-11 20:12:15,341 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-11 20:12:15,341 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-11 20:12:15,342 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:12:15" (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-11 20:12:15,468 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-11 20:12:15,469 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-11 20:12:15,469 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-11 20:12:15,469 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-11 20:12:15,469 INFO L136 BoogieDeclarations]: Found implementation of procedure cstrcpy [2018-04-11 20:12:15,469 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-11 20:12:15,469 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-11 20:12:15,469 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fcstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-11 20:12:15,469 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-11 20:12:15,470 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-11 20:12:15,470 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-11 20:12:15,470 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-11 20:12:15,470 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-11 20:12:15,470 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-11 20:12:15,470 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-11 20:12:15,471 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-11 20:12:15,471 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-11 20:12:15,471 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-11 20:12:15,471 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-11 20:12:15,471 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-11 20:12:15,472 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-11 20:12:15,472 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-11 20:12:15,472 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-11 20:12:15,472 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-11 20:12:15,472 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-11 20:12:15,472 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-11 20:12:15,473 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-11 20:12:15,473 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-11 20:12:15,473 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-11 20:12:15,473 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-11 20:12:15,473 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-11 20:12:15,473 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-11 20:12:15,473 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-11 20:12:15,474 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-11 20:12:15,474 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-11 20:12:15,474 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-11 20:12:15,474 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-11 20:12:15,474 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-11 20:12:15,474 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-11 20:12:15,474 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-11 20:12:15,475 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-11 20:12:15,475 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-11 20:12:15,475 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-11 20:12:15,475 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-11 20:12:15,475 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-11 20:12:15,475 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-11 20:12:15,475 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-11 20:12:15,476 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-11 20:12:15,476 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-11 20:12:15,476 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-11 20:12:15,476 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-11 20:12:15,476 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-11 20:12:15,476 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-11 20:12:15,476 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-11 20:12:15,476 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-11 20:12:15,477 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-11 20:12:15,477 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-11 20:12:15,477 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-11 20:12:15,477 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-11 20:12:15,477 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-11 20:12:15,477 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-11 20:12:15,477 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-11 20:12:15,477 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-11 20:12:15,478 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-11 20:12:15,478 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-11 20:12:15,478 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-11 20:12:15,478 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-11 20:12:15,478 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-11 20:12:15,478 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-11 20:12:15,478 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-11 20:12:15,479 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-11 20:12:15,479 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-11 20:12:15,479 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-11 20:12:15,479 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-11 20:12:15,479 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-11 20:12:15,479 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-11 20:12:15,479 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-11 20:12:15,479 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-11 20:12:15,480 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-11 20:12:15,480 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-11 20:12:15,480 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-11 20:12:15,480 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-11 20:12:15,480 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-11 20:12:15,480 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-11 20:12:15,480 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-11 20:12:15,480 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-11 20:12:15,481 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-11 20:12:15,481 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-11 20:12:15,481 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-11 20:12:15,481 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-11 20:12:15,481 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-11 20:12:15,481 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-11 20:12:15,481 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-11 20:12:15,482 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-11 20:12:15,482 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-11 20:12:15,482 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-11 20:12:15,482 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-11 20:12:15,482 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-11 20:12:15,482 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-11 20:12:15,482 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-11 20:12:15,482 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-11 20:12:15,483 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-11 20:12:15,483 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-11 20:12:15,483 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-11 20:12:15,483 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-11 20:12:15,483 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-11 20:12:15,483 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-11 20:12:15,483 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-11 20:12:15,483 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-11 20:12:15,484 INFO L128 BoogieDeclarations]: Found specification of procedure cstrcpy [2018-04-11 20:12:15,484 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-11 20:12:15,484 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-11 20:12:15,484 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-11 20:12:15,484 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-11 20:12:15,484 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-11 20:12:15,484 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-11 20:12:15,484 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-11 20:12:15,485 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-11 20:12:15,825 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-11 20:12:15,825 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 08:12:15 BoogieIcfgContainer [2018-04-11 20:12:15,825 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-11 20:12:15,826 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-11 20:12:15,826 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-11 20:12:15,828 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-11 20:12:15,828 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.04 08:12:14" (1/3) ... [2018-04-11 20:12:15,829 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51bb3935 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 08:12:15, skipping insertion in model container [2018-04-11 20:12:15,829 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:12:15" (2/3) ... [2018-04-11 20:12:15,829 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51bb3935 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 08:12:15, skipping insertion in model container [2018-04-11 20:12:15,829 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 08:12:15" (3/3) ... [2018-04-11 20:12:15,831 INFO L107 eAbstractionObserver]: Analyzing ICFG cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:12:15,837 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-11 20:12:15,845 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 7 error locations. [2018-04-11 20:12:15,890 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-11 20:12:15,891 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-11 20:12:15,891 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-11 20:12:15,891 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-11 20:12:15,891 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-11 20:12:15,891 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-11 20:12:15,891 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-11 20:12:15,891 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-11 20:12:15,892 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-11 20:12:15,892 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-11 20:12:15,905 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-04-11 20:12:15,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-11 20:12:15,910 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:12:15,910 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:12:15,910 INFO L408 AbstractCegarLoop]: === Iteration 1 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:12:15,914 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-11 20:12:15,926 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:12:15,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:12:15,954 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:12:15,980 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-11 20:12:15,980 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:12:15,990 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-11 20:12:16,026 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:12:16,027 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-04-11 20:12:16,029 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-11 20:12:16,041 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-11 20:12:16,042 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-11 20:12:16,044 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 3 states. [2018-04-11 20:12:16,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:12:16,097 INFO L93 Difference]: Finished difference Result 77 states and 81 transitions. [2018-04-11 20:12:16,097 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-11 20:12:16,098 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-04-11 20:12:16,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:12:16,108 INFO L225 Difference]: With dead ends: 77 [2018-04-11 20:12:16,108 INFO L226 Difference]: Without dead ends: 58 [2018-04-11 20:12:16,111 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-11 20:12:16,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-04-11 20:12:16,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2018-04-11 20:12:16,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-04-11 20:12:16,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 60 transitions. [2018-04-11 20:12:16,146 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 60 transitions. Word has length 17 [2018-04-11 20:12:16,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:12:16,146 INFO L459 AbstractCegarLoop]: Abstraction has 58 states and 60 transitions. [2018-04-11 20:12:16,147 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-11 20:12:16,147 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 60 transitions. [2018-04-11 20:12:16,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-04-11 20:12:16,147 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:12:16,147 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-11 20:12:16,147 INFO L408 AbstractCegarLoop]: === Iteration 2 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:12:16,148 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-11 20:12:16,154 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:12:16,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:12:16,172 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:12:16,200 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-11 20:12:16,202 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:16,216 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:16,217 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 20:12:16,229 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-11 20:12:16,229 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:12:16,240 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-11 20:12:16,271 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:12:16,271 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-04-11 20:12:16,272 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-11 20:12:16,273 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-11 20:12:16,273 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-11 20:12:16,273 INFO L87 Difference]: Start difference. First operand 58 states and 60 transitions. Second operand 4 states. [2018-04-11 20:12:16,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:12:16,324 INFO L93 Difference]: Finished difference Result 58 states and 60 transitions. [2018-04-11 20:12:16,324 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-11 20:12:16,324 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 20 [2018-04-11 20:12:16,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:12:16,325 INFO L225 Difference]: With dead ends: 58 [2018-04-11 20:12:16,325 INFO L226 Difference]: Without dead ends: 57 [2018-04-11 20:12:16,326 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-11 20:12:16,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-04-11 20:12:16,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-04-11 20:12:16,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-04-11 20:12:16,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 59 transitions. [2018-04-11 20:12:16,331 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 59 transitions. Word has length 20 [2018-04-11 20:12:16,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:12:16,331 INFO L459 AbstractCegarLoop]: Abstraction has 57 states and 59 transitions. [2018-04-11 20:12:16,331 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-11 20:12:16,332 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 59 transitions. [2018-04-11 20:12:16,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-04-11 20:12:16,332 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:12:16,332 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-11 20:12:16,332 INFO L408 AbstractCegarLoop]: === Iteration 3 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:12:16,332 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-11 20:12:16,338 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:12:16,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:12:16,356 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:12:16,372 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-11 20:12:16,372 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:16,377 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:16,377 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2018-04-11 20:12:16,393 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-11 20:12:16,393 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:12:16,441 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-11 20:12:16,473 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:12:16,473 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2018-04-11 20:12:16,473 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-04-11 20:12:16,474 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-04-11 20:12:16,474 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-04-11 20:12:16,474 INFO L87 Difference]: Start difference. First operand 57 states and 59 transitions. Second operand 7 states. [2018-04-11 20:12:16,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:12:16,570 INFO L93 Difference]: Finished difference Result 57 states and 59 transitions. [2018-04-11 20:12:16,570 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-04-11 20:12:16,570 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 20 [2018-04-11 20:12:16,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:12:16,572 INFO L225 Difference]: With dead ends: 57 [2018-04-11 20:12:16,572 INFO L226 Difference]: Without dead ends: 56 [2018-04-11 20:12:16,572 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-04-11 20:12:16,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-04-11 20:12:16,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2018-04-11 20:12:16,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-11 20:12:16,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 58 transitions. [2018-04-11 20:12:16,579 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 58 transitions. Word has length 20 [2018-04-11 20:12:16,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:12:16,580 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 58 transitions. [2018-04-11 20:12:16,580 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-04-11 20:12:16,580 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 58 transitions. [2018-04-11 20:12:16,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-04-11 20:12:16,581 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:12:16,581 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-11 20:12:16,581 INFO L408 AbstractCegarLoop]: === Iteration 4 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:12:16,581 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-11 20:12:16,593 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:12:16,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:12:16,617 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:12:16,689 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-11 20:12:16,689 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:12:16,700 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-11 20:12:16,731 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:12:16,731 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2018-04-11 20:12:16,732 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-04-11 20:12:16,732 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-04-11 20:12:16,732 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-04-11 20:12:16,733 INFO L87 Difference]: Start difference. First operand 56 states and 58 transitions. Second operand 7 states. [2018-04-11 20:12:16,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:12:16,859 INFO L93 Difference]: Finished difference Result 56 states and 58 transitions. [2018-04-11 20:12:16,859 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-04-11 20:12:16,859 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 31 [2018-04-11 20:12:16,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:12:16,861 INFO L225 Difference]: With dead ends: 56 [2018-04-11 20:12:16,861 INFO L226 Difference]: Without dead ends: 55 [2018-04-11 20:12:16,861 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-04-11 20:12:16,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-04-11 20:12:16,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-04-11 20:12:16,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-04-11 20:12:16,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 57 transitions. [2018-04-11 20:12:16,870 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 57 transitions. Word has length 31 [2018-04-11 20:12:16,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:12:16,871 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 57 transitions. [2018-04-11 20:12:16,871 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-04-11 20:12:16,871 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 57 transitions. [2018-04-11 20:12:16,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-04-11 20:12:16,872 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:12:16,872 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-11 20:12:16,872 INFO L408 AbstractCegarLoop]: === Iteration 5 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:12:16,872 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-11 20:12:16,881 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:12:16,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:12:16,904 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:12:17,076 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-11 20:12:17,077 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:12:17,094 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-11 20:12:17,094 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:17,104 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-11 20:12:17,105 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:17,111 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-11 20:12:17,111 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:7 [2018-04-11 20:12:17,124 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-11 20:12:17,154 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:12:17,155 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 9 [2018-04-11 20:12:17,155 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-04-11 20:12:17,155 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-04-11 20:12:17,155 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-04-11 20:12:17,156 INFO L87 Difference]: Start difference. First operand 55 states and 57 transitions. Second operand 10 states. [2018-04-11 20:12:17,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:12:17,376 INFO L93 Difference]: Finished difference Result 62 states and 64 transitions. [2018-04-11 20:12:17,376 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-11 20:12:17,376 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 31 [2018-04-11 20:12:17,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:12:17,377 INFO L225 Difference]: With dead ends: 62 [2018-04-11 20:12:17,377 INFO L226 Difference]: Without dead ends: 61 [2018-04-11 20:12:17,378 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-11 20:12:17,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-04-11 20:12:17,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2018-04-11 20:12:17,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-04-11 20:12:17,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 63 transitions. [2018-04-11 20:12:17,383 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 63 transitions. Word has length 31 [2018-04-11 20:12:17,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:12:17,384 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 63 transitions. [2018-04-11 20:12:17,384 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-04-11 20:12:17,384 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 63 transitions. [2018-04-11 20:12:17,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-04-11 20:12:17,385 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:12:17,385 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-11 20:12:17,385 INFO L408 AbstractCegarLoop]: === Iteration 6 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:12:17,385 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-11 20:12:17,392 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:12:17,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:12:17,411 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:12:17,415 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-11 20:12:17,415 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:17,416 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:17,416 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 20:12:17,424 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-11 20:12:17,425 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:17,427 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:17,427 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-04-11 20:12:17,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-11 20:12:17,470 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:12:17,507 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-11 20:12:17,526 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:12:17,527 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 11 [2018-04-11 20:12:17,527 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-11 20:12:17,527 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-11 20:12:17,527 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2018-04-11 20:12:17,527 INFO L87 Difference]: Start difference. First operand 61 states and 63 transitions. Second operand 12 states. [2018-04-11 20:12:17,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:12:17,650 INFO L93 Difference]: Finished difference Result 61 states and 63 transitions. [2018-04-11 20:12:17,650 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-11 20:12:17,650 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 32 [2018-04-11 20:12:17,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:12:17,651 INFO L225 Difference]: With dead ends: 61 [2018-04-11 20:12:17,651 INFO L226 Difference]: Without dead ends: 60 [2018-04-11 20:12:17,652 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-11 20:12:17,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-04-11 20:12:17,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-04-11 20:12:17,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-04-11 20:12:17,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 62 transitions. [2018-04-11 20:12:17,656 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 62 transitions. Word has length 32 [2018-04-11 20:12:17,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:12:17,657 INFO L459 AbstractCegarLoop]: Abstraction has 60 states and 62 transitions. [2018-04-11 20:12:17,657 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-11 20:12:17,657 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 62 transitions. [2018-04-11 20:12:17,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-04-11 20:12:17,657 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:12:17,658 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-11 20:12:17,658 INFO L408 AbstractCegarLoop]: === Iteration 7 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:12:17,658 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-11 20:12:17,671 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:12:17,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:12:17,692 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:12:17,712 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-11 20:12:17,713 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:17,720 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-11 20:12:17,720 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:17,726 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-11 20:12:17,726 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:12:17,745 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:17,747 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-11 20:12:17,748 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:17,757 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:17,758 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:17,759 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-11 20:12:17,759 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:17,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-11 20:12:17,765 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:13 [2018-04-11 20:12:17,820 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-11 20:12:17,820 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:12:17,962 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-11 20:12:17,963 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:17,967 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-11 20:12:17,977 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-11 20:12:17,977 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:17,977 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:12:17,977 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:17,980 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:17,982 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-11 20:12:17,982 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 5 variables, input treesize:21, output treesize:3 [2018-04-11 20:12:17,986 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-11 20:12:18,006 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:12:18,006 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [10, 9] imperfect sequences [] total 17 [2018-04-11 20:12:18,006 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-04-11 20:12:18,007 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-04-11 20:12:18,007 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2018-04-11 20:12:18,007 INFO L87 Difference]: Start difference. First operand 60 states and 62 transitions. Second operand 18 states. [2018-04-11 20:12:18,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:12:18,363 INFO L93 Difference]: Finished difference Result 69 states and 72 transitions. [2018-04-11 20:12:18,363 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-04-11 20:12:18,363 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 32 [2018-04-11 20:12:18,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:12:18,364 INFO L225 Difference]: With dead ends: 69 [2018-04-11 20:12:18,364 INFO L226 Difference]: Without dead ends: 68 [2018-04-11 20:12:18,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-11 20:12:18,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2018-04-11 20:12:18,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 61. [2018-04-11 20:12:18,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-04-11 20:12:18,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 63 transitions. [2018-04-11 20:12:18,372 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 63 transitions. Word has length 32 [2018-04-11 20:12:18,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:12:18,372 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 63 transitions. [2018-04-11 20:12:18,373 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-04-11 20:12:18,373 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 63 transitions. [2018-04-11 20:12:18,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-04-11 20:12:18,374 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:12:18,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-11 20:12:18,374 INFO L408 AbstractCegarLoop]: === Iteration 8 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:12:18,375 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-11 20:12:18,381 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:12:18,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:12:18,410 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:12:18,419 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-11 20:12:18,421 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-11 20:12:18,421 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:18,423 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:18,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-11 20:12:18,427 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:25, output treesize:21 [2018-04-11 20:12:18,530 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-11 20:12:18,538 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-11 20:12:18,538 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-04-11 20:12:18,545 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 20:12:18,557 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-11 20:12:18,557 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:38, output treesize:29 [2018-04-11 20:12:18,644 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-11 20:12:18,644 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:12:18,905 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-11 20:12:18,906 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:18,912 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-11 20:12:18,921 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 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-11 20:12:18,921 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:18,922 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:18,928 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-11 20:12:18,928 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:35, output treesize:7 [2018-04-11 20:12:18,941 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-11 20:12:18,962 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:12:18,962 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2018-04-11 20:12:18,962 INFO L442 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-04-11 20:12:18,963 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-04-11 20:12:18,963 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=365, Unknown=0, NotChecked=0, Total=420 [2018-04-11 20:12:18,963 INFO L87 Difference]: Start difference. First operand 61 states and 63 transitions. Second operand 21 states. [2018-04-11 20:12:19,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:12:19,634 INFO L93 Difference]: Finished difference Result 81 states and 85 transitions. [2018-04-11 20:12:19,634 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-04-11 20:12:19,634 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 42 [2018-04-11 20:12:19,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:12:19,635 INFO L225 Difference]: With dead ends: 81 [2018-04-11 20:12:19,635 INFO L226 Difference]: Without dead ends: 80 [2018-04-11 20:12:19,636 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 63 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=164, Invalid=892, Unknown=0, NotChecked=0, Total=1056 [2018-04-11 20:12:19,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2018-04-11 20:12:19,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 71. [2018-04-11 20:12:19,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2018-04-11 20:12:19,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 74 transitions. [2018-04-11 20:12:19,645 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 74 transitions. Word has length 42 [2018-04-11 20:12:19,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:12:19,645 INFO L459 AbstractCegarLoop]: Abstraction has 71 states and 74 transitions. [2018-04-11 20:12:19,646 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-04-11 20:12:19,646 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 74 transitions. [2018-04-11 20:12:19,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-04-11 20:12:19,647 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:12:19,647 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-11 20:12:19,647 INFO L408 AbstractCegarLoop]: === Iteration 9 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:12:19,647 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-11 20:12:19,654 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:12:19,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:12:19,677 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:12:19,712 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-11 20:12:19,712 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:19,719 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-11 20:12:19,719 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:19,725 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-11 20:12:19,725 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:12:19,742 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:19,744 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-11 20:12:19,744 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:19,764 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:19,765 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:19,766 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-11 20:12:19,766 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:19,777 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-11 20:12:19,778 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-11 20:12:20,037 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-11 20:12:20,037 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:12:20,571 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-11 20:12:20,571 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:20,575 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-11 20:12:20,583 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:12:20,583 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:20,584 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-11 20:12:20,584 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:20,587 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:20,591 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-11 20:12:20,591 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-11 20:12:20,621 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-11 20:12:20,641 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:12:20,641 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-11 20:12:20,641 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-11 20:12:20,641 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-11 20:12:20,642 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=1449, Unknown=0, NotChecked=0, Total=1560 [2018-04-11 20:12:20,642 INFO L87 Difference]: Start difference. First operand 71 states and 74 transitions. Second operand 40 states. [2018-04-11 20:12:22,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:12:22,331 INFO L93 Difference]: Finished difference Result 89 states and 93 transitions. [2018-04-11 20:12:22,332 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-04-11 20:12:22,332 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 43 [2018-04-11 20:12:22,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:12:22,334 INFO L225 Difference]: With dead ends: 89 [2018-04-11 20:12:22,334 INFO L226 Difference]: Without dead ends: 88 [2018-04-11 20:12:22,335 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 599 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=517, Invalid=4175, Unknown=0, NotChecked=0, Total=4692 [2018-04-11 20:12:22,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2018-04-11 20:12:22,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 72. [2018-04-11 20:12:22,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2018-04-11 20:12:22,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 75 transitions. [2018-04-11 20:12:22,342 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 75 transitions. Word has length 43 [2018-04-11 20:12:22,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:12:22,342 INFO L459 AbstractCegarLoop]: Abstraction has 72 states and 75 transitions. [2018-04-11 20:12:22,342 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-11 20:12:22,342 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 75 transitions. [2018-04-11 20:12:22,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-04-11 20:12:22,343 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:12:22,343 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-11 20:12:22,343 INFO L408 AbstractCegarLoop]: === Iteration 10 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:12:22,343 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-11 20:12:22,349 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:12:22,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:12:22,367 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:12:22,388 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:22,389 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-11 20:12:22,392 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-11 20:12:22,393 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:22,397 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:22,401 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-11 20:12:22,401 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-11 20:12:22,441 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-11 20:12:22,452 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-11 20:12:22,461 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-11 20:12:22,461 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:12:22,492 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-11 20:12:22,500 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-11 20:12:22,520 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-11 20:12:22,540 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:12:22,540 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-11 20:12:22,541 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-11 20:12:22,541 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-11 20:12:22,541 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-11 20:12:22,541 INFO L87 Difference]: Start difference. First operand 72 states and 75 transitions. Second operand 12 states. [2018-04-11 20:12:22,553 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-11 20:12:22,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:12:22,725 INFO L93 Difference]: Finished difference Result 129 states and 134 transitions. [2018-04-11 20:12:22,726 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-11 20:12:22,726 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 46 [2018-04-11 20:12:22,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:12:22,726 INFO L225 Difference]: With dead ends: 129 [2018-04-11 20:12:22,727 INFO L226 Difference]: Without dead ends: 115 [2018-04-11 20:12:22,727 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-11 20:12:22,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2018-04-11 20:12:22,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 113. [2018-04-11 20:12:22,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2018-04-11 20:12:22,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 119 transitions. [2018-04-11 20:12:22,738 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 119 transitions. Word has length 46 [2018-04-11 20:12:22,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:12:22,738 INFO L459 AbstractCegarLoop]: Abstraction has 113 states and 119 transitions. [2018-04-11 20:12:22,738 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-11 20:12:22,739 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 119 transitions. [2018-04-11 20:12:22,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-04-11 20:12:22,740 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:12:22,740 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-11 20:12:22,740 INFO L408 AbstractCegarLoop]: === Iteration 11 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:12:22,740 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-11 20:12:22,749 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:12:22,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:12:22,776 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:12:22,799 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:22,799 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-11 20:12:22,801 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:22,802 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-11 20:12:22,802 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:22,806 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:22,810 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-11 20:12:22,811 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-11 20:12:22,840 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-11 20:12:22,844 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-11 20:12:22,849 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-11 20:12:22,849 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:12:22,866 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-11 20:12:22,869 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-11 20:12:22,886 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-11 20:12:22,906 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:12:22,906 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-11 20:12:22,906 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-11 20:12:22,906 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-11 20:12:22,906 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-11 20:12:22,907 INFO L87 Difference]: Start difference. First operand 113 states and 119 transitions. Second operand 12 states. [2018-04-11 20:12:22,915 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-11 20:12:23,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:12:23,107 INFO L93 Difference]: Finished difference Result 169 states and 176 transitions. [2018-04-11 20:12:23,107 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-11 20:12:23,107 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 47 [2018-04-11 20:12:23,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:12:23,108 INFO L225 Difference]: With dead ends: 169 [2018-04-11 20:12:23,108 INFO L226 Difference]: Without dead ends: 155 [2018-04-11 20:12:23,109 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-11 20:12:23,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-04-11 20:12:23,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 112. [2018-04-11 20:12:23,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2018-04-11 20:12:23,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 117 transitions. [2018-04-11 20:12:23,117 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 117 transitions. Word has length 47 [2018-04-11 20:12:23,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:12:23,117 INFO L459 AbstractCegarLoop]: Abstraction has 112 states and 117 transitions. [2018-04-11 20:12:23,117 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-11 20:12:23,117 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 117 transitions. [2018-04-11 20:12:23,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-04-11 20:12:23,118 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:12:23,118 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-11 20:12:23,118 INFO L408 AbstractCegarLoop]: === Iteration 12 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:12:23,118 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-11 20:12:23,124 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:12:23,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:12:23,141 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:12:23,163 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:23,164 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-11 20:12:23,165 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-11 20:12:23,166 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:23,169 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:23,173 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-11 20:12:23,173 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-11 20:12:23,200 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-11 20:12:23,204 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-11 20:12:23,211 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-11 20:12:23,211 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:12:23,230 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-11 20:12:23,234 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-11 20:12:23,248 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-11 20:12:23,278 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:12:23,278 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-11 20:12:23,278 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-11 20:12:23,279 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-11 20:12:23,279 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-11 20:12:23,279 INFO L87 Difference]: Start difference. First operand 112 states and 117 transitions. Second operand 12 states. [2018-04-11 20:12:23,288 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-11 20:12:23,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:12:23,571 INFO L93 Difference]: Finished difference Result 170 states and 177 transitions. [2018-04-11 20:12:23,571 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-11 20:12:23,571 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 47 [2018-04-11 20:12:23,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:12:23,573 INFO L225 Difference]: With dead ends: 170 [2018-04-11 20:12:23,573 INFO L226 Difference]: Without dead ends: 156 [2018-04-11 20:12:23,573 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-11 20:12:23,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2018-04-11 20:12:23,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 114. [2018-04-11 20:12:23,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 114 states. [2018-04-11 20:12:23,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 120 transitions. [2018-04-11 20:12:23,585 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 120 transitions. Word has length 47 [2018-04-11 20:12:23,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:12:23,586 INFO L459 AbstractCegarLoop]: Abstraction has 114 states and 120 transitions. [2018-04-11 20:12:23,586 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-11 20:12:23,586 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 120 transitions. [2018-04-11 20:12:23,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-04-11 20:12:23,587 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:12:23,587 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-11 20:12:23,587 INFO L408 AbstractCegarLoop]: === Iteration 13 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:12:23,587 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-11 20:12:23,599 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:12:23,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:12:23,625 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:12:23,697 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:23,698 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-11 20:12:23,704 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:23,705 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-11 20:12:23,705 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:23,724 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:23,730 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-11 20:12:23,730 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-11 20:12:23,766 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-11 20:12:23,771 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-11 20:12:23,780 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-11 20:12:23,780 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:12:23,807 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-11 20:12:23,812 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-11 20:12:23,831 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-11 20:12:23,863 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:12:23,863 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-11 20:12:23,864 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-11 20:12:23,864 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-11 20:12:23,864 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-11 20:12:23,864 INFO L87 Difference]: Start difference. First operand 114 states and 120 transitions. Second operand 12 states. [2018-04-11 20:12:23,873 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-11 20:12:24,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:12:24,178 INFO L93 Difference]: Finished difference Result 116 states and 120 transitions. [2018-04-11 20:12:24,178 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-11 20:12:24,178 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 48 [2018-04-11 20:12:24,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:12:24,179 INFO L225 Difference]: With dead ends: 116 [2018-04-11 20:12:24,180 INFO L226 Difference]: Without dead ends: 102 [2018-04-11 20:12:24,180 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 85 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-04-11 20:12:24,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2018-04-11 20:12:24,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 58. [2018-04-11 20:12:24,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-04-11 20:12:24,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 60 transitions. [2018-04-11 20:12:24,191 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 60 transitions. Word has length 48 [2018-04-11 20:12:24,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:12:24,191 INFO L459 AbstractCegarLoop]: Abstraction has 58 states and 60 transitions. [2018-04-11 20:12:24,192 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-11 20:12:24,192 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 60 transitions. [2018-04-11 20:12:24,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-04-11 20:12:24,192 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:12:24,193 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-11 20:12:24,193 INFO L408 AbstractCegarLoop]: === Iteration 14 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:12:24,193 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-11 20:12:24,202 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:12:24,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:12:24,236 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:12:24,239 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-11 20:12:24,239 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:24,241 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:24,241 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 20:12:24,251 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:24,252 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:24,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-11 20:12:24,253 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:24,265 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-11 20:12:24,265 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:24,270 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:24,271 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2018-04-11 20:12:24,294 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-11 20:12:24,297 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-11 20:12:24,297 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:24,299 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:24,313 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:24,313 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:20, output treesize:16 [2018-04-11 20:12:24,514 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-11 20:12:24,529 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-11 20:12:24,530 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:24,541 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:24,547 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-11 20:12:24,547 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:30, output treesize:15 [2018-04-11 20:12:24,619 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-11 20:12:24,632 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-11 20:12:24,633 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-04-11 20:12:24,639 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 20:12:24,645 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-04-11 20:12:24,645 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:29, output treesize:32 [2018-04-11 20:12:24,726 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-11 20:12:24,726 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:12:25,569 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-11 20:12:25,584 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-11 20:12:25,584 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:25,597 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-11 20:12:25,599 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-11 20:12:25,600 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:25,601 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:25,603 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-11 20:12:25,605 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-11 20:12:25,606 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:25,609 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:25,619 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-11 20:12:25,642 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-11 20:12:25,643 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 4 variables, input treesize:55, output treesize:84 [2018-04-11 20:12:25,827 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-11 20:12:25,848 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:12:25,848 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 41 [2018-04-11 20:12:25,848 INFO L442 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-04-11 20:12:25,849 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-04-11 20:12:25,849 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=1603, Unknown=0, NotChecked=0, Total=1722 [2018-04-11 20:12:25,849 INFO L87 Difference]: Start difference. First operand 58 states and 60 transitions. Second operand 42 states. [2018-04-11 20:12:27,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:12:27,248 INFO L93 Difference]: Finished difference Result 74 states and 76 transitions. [2018-04-11 20:12:27,248 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-04-11 20:12:27,248 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 53 [2018-04-11 20:12:27,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:12:27,249 INFO L225 Difference]: With dead ends: 74 [2018-04-11 20:12:27,249 INFO L226 Difference]: Without dead ends: 73 [2018-04-11 20:12:27,250 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 537 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=355, Invalid=3305, Unknown=0, NotChecked=0, Total=3660 [2018-04-11 20:12:27,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-04-11 20:12:27,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 68. [2018-04-11 20:12:27,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-04-11 20:12:27,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2018-04-11 20:12:27,256 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 53 [2018-04-11 20:12:27,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:12:27,257 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2018-04-11 20:12:27,257 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-04-11 20:12:27,257 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2018-04-11 20:12:27,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-04-11 20:12:27,257 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:12:27,257 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-11 20:12:27,257 INFO L408 AbstractCegarLoop]: === Iteration 15 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:12:27,258 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-11 20:12:27,263 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:12:27,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:12:27,285 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:12:27,290 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-11 20:12:27,290 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:27,296 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-11 20:12:27,296 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:27,301 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-11 20:12:27,301 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:12:27,315 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:27,317 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-11 20:12:27,317 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:27,327 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:27,328 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:27,329 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-11 20:12:27,329 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:27,334 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-11 20:12:27,334 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-11 20:12:27,692 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-11 20:12:27,692 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:12:28,605 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-11 20:12:28,606 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:28,609 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-11 20:12:28,617 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:12:28,617 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:28,618 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-11 20:12:28,618 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:28,622 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:28,625 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-11 20:12:28,625 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-11 20:12:28,665 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-11 20:12:28,685 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:12:28,685 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2018-04-11 20:12:28,686 INFO L442 AbstractCegarLoop]: Interpolant automaton has 48 states [2018-04-11 20:12:28,686 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2018-04-11 20:12:28,686 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=2115, Unknown=0, NotChecked=0, Total=2256 [2018-04-11 20:12:28,686 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand 48 states. [2018-04-11 20:12:31,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:12:31,162 INFO L93 Difference]: Finished difference Result 85 states and 88 transitions. [2018-04-11 20:12:31,163 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-04-11 20:12:31,163 INFO L78 Accepts]: Start accepts. Automaton has 48 states. Word has length 54 [2018-04-11 20:12:31,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:12:31,164 INFO L225 Difference]: With dead ends: 85 [2018-04-11 20:12:31,164 INFO L226 Difference]: Without dead ends: 84 [2018-04-11 20:12:31,165 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1011 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=785, Invalid=6355, Unknown=0, NotChecked=0, Total=7140 [2018-04-11 20:12:31,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2018-04-11 20:12:31,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 80. [2018-04-11 20:12:31,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2018-04-11 20:12:31,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 83 transitions. [2018-04-11 20:12:31,173 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 83 transitions. Word has length 54 [2018-04-11 20:12:31,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:12:31,173 INFO L459 AbstractCegarLoop]: Abstraction has 80 states and 83 transitions. [2018-04-11 20:12:31,173 INFO L460 AbstractCegarLoop]: Interpolant automaton has 48 states. [2018-04-11 20:12:31,174 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 83 transitions. [2018-04-11 20:12:31,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-04-11 20:12:31,174 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:12:31,174 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-11 20:12:31,174 INFO L408 AbstractCegarLoop]: === Iteration 16 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:12:31,174 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-11 20:12:31,182 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:12:31,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:12:31,210 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:12:31,213 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:12:31,213 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:31,225 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:31,225 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 20:12:31,251 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:31,252 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:31,252 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-11 20:12:31,252 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:31,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, 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-11 20:12:31,257 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:31,260 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:31,260 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2018-04-11 20:12:31,274 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-11 20:12:31,275 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-11 20:12:31,275 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:31,277 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:31,279 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:31,279 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:20, output treesize:16 [2018-04-11 20:12:31,417 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-11 20:12:31,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 8 treesize of output 7 [2018-04-11 20:12:31,419 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:31,423 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:31,427 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-11 20:12:31,427 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:30, output treesize:19 [2018-04-11 20:12:31,498 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-11 20:12:31,500 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-11 20:12:31,501 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:31,504 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:31,509 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-11 20:12:31,509 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:30, output treesize:15 [2018-04-11 20:12:31,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-11 20:12:31,571 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-11 20:12:31,571 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-04-11 20:12:31,574 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 20:12:31,578 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-04-11 20:12:31,579 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:29, output treesize:32 [2018-04-11 20:12:31,654 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-11 20:12:31,655 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:12:33,431 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-11 20:12:33,443 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-11 20:12:33,443 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:33,454 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-11 20:12:33,463 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-11 20:12:33,497 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-11 20:12:33,498 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 2 xjuncts. [2018-04-11 20:12:33,504 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-11 20:12:33,505 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 2 xjuncts. [2018-04-11 20:12:33,506 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-11 20:12:33,507 INFO L267 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:33,546 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-11 20:12:33,547 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 2 xjuncts. [2018-04-11 20:12:33,557 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-11 20:12:33,558 INFO L267 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 3 xjuncts. [2018-04-11 20:12:33,585 INFO L267 ElimStorePlain]: Start of recursive call 5: 2 dim-1 vars, End of recursive call: and 4 xjuncts. [2018-04-11 20:12:33,604 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 4 xjuncts. [2018-04-11 20:12:33,611 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-11 20:12:33,627 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-11 20:12:33,694 INFO L682 Elim1Store]: detected equality via solver [2018-04-11 20:12:33,695 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-11 20:12:33,696 INFO L267 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:33,697 INFO L682 Elim1Store]: detected equality via solver [2018-04-11 20:12:33,698 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-11 20:12:33,699 INFO L267 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:33,747 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-11 20:12:33,747 INFO L267 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:33,749 INFO L682 Elim1Store]: detected equality via solver [2018-04-11 20:12:33,750 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-11 20:12:33,751 INFO L267 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:33,798 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-11 20:12:33,798 INFO L267 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 3 xjuncts. [2018-04-11 20:12:33,809 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-11 20:12:33,809 INFO L267 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 3 xjuncts. [2018-04-11 20:12:33,835 INFO L267 ElimStorePlain]: Start of recursive call 12: 3 dim-1 vars, End of recursive call: and 3 xjuncts. [2018-04-11 20:12:33,875 INFO L267 ElimStorePlain]: Start of recursive call 11: 3 dim-1 vars, End of recursive call: and 3 xjuncts. [2018-04-11 20:12:33,877 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-11 20:12:33,879 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-11 20:12:33,879 INFO L267 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:33,882 INFO L267 ElimStorePlain]: Start of recursive call 19: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:33,909 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-11 20:12:33,937 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-11 20:12:33,938 INFO L202 ElimStorePlain]: Needed 20 recursive calls to eliminate 6 variables, input treesize:60, output treesize:84 [2018-04-11 20:12:34,126 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-11 20:12:34,147 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:12:34,147 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 51 [2018-04-11 20:12:34,147 INFO L442 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-04-11 20:12:34,147 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-04-11 20:12:34,148 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=2474, Unknown=0, NotChecked=0, Total=2652 [2018-04-11 20:12:34,148 INFO L87 Difference]: Start difference. First operand 80 states and 83 transitions. Second operand 52 states. [2018-04-11 20:12:36,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:12:36,131 INFO L93 Difference]: Finished difference Result 80 states and 83 transitions. [2018-04-11 20:12:36,132 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-04-11 20:12:36,132 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 64 [2018-04-11 20:12:36,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:12:36,133 INFO L225 Difference]: With dead ends: 80 [2018-04-11 20:12:36,133 INFO L226 Difference]: Without dead ends: 79 [2018-04-11 20:12:36,134 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 76 SyntacticMatches, 1 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1188 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=1026, Invalid=5780, Unknown=0, NotChecked=0, Total=6806 [2018-04-11 20:12:36,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2018-04-11 20:12:36,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2018-04-11 20:12:36,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-04-11 20:12:36,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 81 transitions. [2018-04-11 20:12:36,141 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 81 transitions. Word has length 64 [2018-04-11 20:12:36,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:12:36,141 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 81 transitions. [2018-04-11 20:12:36,141 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-04-11 20:12:36,141 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 81 transitions. [2018-04-11 20:12:36,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-04-11 20:12:36,142 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:12:36,142 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-11 20:12:36,142 INFO L408 AbstractCegarLoop]: === Iteration 17 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:12:36,142 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-11 20:12:36,149 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:12:36,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:12:36,182 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:12:36,198 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-11 20:12:36,198 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:36,222 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-11 20:12:36,223 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:36,228 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-11 20:12:36,228 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:12:36,275 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:36,276 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-11 20:12:36,277 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:36,285 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:36,286 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:36,286 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-11 20:12:36,286 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:36,291 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-11 20:12:36,291 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-11 20:12:36,893 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-11 20:12:36,893 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:12:38,137 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-11 20:12:38,138 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:38,141 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-11 20:12:38,148 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-11 20:12:38,148 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:38,149 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:12:38,149 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:38,152 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:38,155 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-11 20:12:38,155 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-11 20:12:38,210 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-11 20:12:38,229 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:12:38,229 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-11 20:12:38,230 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-11 20:12:38,230 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-11 20:12:38,231 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=3801, Unknown=0, NotChecked=0, Total=4032 [2018-04-11 20:12:38,231 INFO L87 Difference]: Start difference. First operand 79 states and 81 transitions. Second operand 64 states. [2018-04-11 20:12:42,409 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 79 DAG size of output 75 [2018-04-11 20:12:43,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:12:43,659 INFO L93 Difference]: Finished difference Result 127 states and 132 transitions. [2018-04-11 20:12:43,660 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2018-04-11 20:12:43,660 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 76 [2018-04-11 20:12:43,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:12:43,661 INFO L225 Difference]: With dead ends: 127 [2018-04-11 20:12:43,661 INFO L226 Difference]: Without dead ends: 126 [2018-04-11 20:12:43,665 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 127 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2951 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=1792, Invalid=14720, Unknown=0, NotChecked=0, Total=16512 [2018-04-11 20:12:43,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2018-04-11 20:12:43,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 123. [2018-04-11 20:12:43,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-04-11 20:12:43,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 125 transitions. [2018-04-11 20:12:43,678 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 125 transitions. Word has length 76 [2018-04-11 20:12:43,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:12:43,679 INFO L459 AbstractCegarLoop]: Abstraction has 123 states and 125 transitions. [2018-04-11 20:12:43,679 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-11 20:12:43,679 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 125 transitions. [2018-04-11 20:12:43,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-04-11 20:12:43,680 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:12:43,680 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-11 20:12:43,681 INFO L408 AbstractCegarLoop]: === Iteration 18 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:12:43,681 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-11 20:12:43,688 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:12:43,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:12:43,727 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:12:43,735 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-11 20:12:43,735 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:43,740 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-11 20:12:43,740 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:43,744 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:43,744 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:12:43,757 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:43,759 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-11 20:12:43,759 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:43,766 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:43,766 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:12:43,767 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-11 20:12:43,767 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:43,771 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-11 20:12:43,771 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-11 20:12:44,987 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-11 20:12:44,987 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:12:47,572 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-11 20:12:47,573 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:47,577 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-11 20:12:47,584 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-11 20:12:47,584 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:47,585 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:12:47,585 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:12:47,588 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:12:47,591 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-11 20:12:47,591 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-11 20:12:47,686 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-11 20:12:47,705 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:12:47,705 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48] total 95 [2018-04-11 20:12:47,706 INFO L442 AbstractCegarLoop]: Interpolant automaton has 96 states [2018-04-11 20:12:47,706 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2018-04-11 20:12:47,708 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=531, Invalid=8589, Unknown=0, NotChecked=0, Total=9120 [2018-04-11 20:12:47,708 INFO L87 Difference]: Start difference. First operand 123 states and 125 transitions. Second operand 96 states. [2018-04-11 20:12:54,901 WARN L148 SmtUtils]: Spent 110ms on a formula simplification that was a NOOP. DAG size: 124 [2018-04-11 20:12:55,114 WARN L148 SmtUtils]: Spent 111ms on a formula simplification that was a NOOP. DAG size: 128 [2018-04-11 20:12:55,326 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 105 DAG size of output 93 [2018-04-11 20:12:55,775 WARN L151 SmtUtils]: Spent 159ms on a formula simplification. DAG size of input: 124 DAG size of output 100 [2018-04-11 20:12:56,043 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 119 DAG size of output 97 [2018-04-11 20:12:56,425 WARN L151 SmtUtils]: Spent 258ms on a formula simplification. DAG size of input: 143 DAG size of output 131 [2018-04-11 20:12:57,340 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 111 DAG size of output 91 [2018-04-11 20:12:57,580 WARN L151 SmtUtils]: Spent 124ms on a formula simplification. DAG size of input: 106 DAG size of output 88 [2018-04-11 20:12:57,898 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 127 DAG size of output 117 [2018-04-11 20:12:58,755 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 98 DAG size of output 82 [2018-04-11 20:12:58,964 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 93 DAG size of output 79 [2018-04-11 20:12:59,234 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 111 DAG size of output 103 [2018-04-11 20:13:00,431 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 95 DAG size of output 89 [2018-04-11 20:13:03,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:13:03,212 INFO L93 Difference]: Finished difference Result 215 states and 224 transitions. [2018-04-11 20:13:03,212 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2018-04-11 20:13:03,212 INFO L78 Accepts]: Start accepts. Automaton has 96 states. Word has length 120 [2018-04-11 20:13:03,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:13:03,213 INFO L225 Difference]: With dead ends: 215 [2018-04-11 20:13:03,213 INFO L226 Difference]: Without dead ends: 214 [2018-04-11 20:13:03,216 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 215 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9975 ImplicationChecksByTransitivity, 17.3s TimeCoverageRelationStatistics Valid=5114, Invalid=41758, Unknown=0, NotChecked=0, Total=46872 [2018-04-11 20:13:03,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2018-04-11 20:13:03,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 211. [2018-04-11 20:13:03,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2018-04-11 20:13:03,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 213 transitions. [2018-04-11 20:13:03,239 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 213 transitions. Word has length 120 [2018-04-11 20:13:03,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:13:03,240 INFO L459 AbstractCegarLoop]: Abstraction has 211 states and 213 transitions. [2018-04-11 20:13:03,240 INFO L460 AbstractCegarLoop]: Interpolant automaton has 96 states. [2018-04-11 20:13:03,240 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 213 transitions. [2018-04-11 20:13:03,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2018-04-11 20:13:03,242 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:13:03,243 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-11 20:13:03,243 INFO L408 AbstractCegarLoop]: === Iteration 19 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:13:03,243 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-11 20:13:03,251 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:13:03,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:13:03,318 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:13:03,325 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:13:03,325 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:13:03,337 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:13:03,337 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:13:03,342 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-11 20:13:03,342 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:13:03,355 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:13:03,356 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:13:03,357 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-11 20:13:03,357 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:13:03,364 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-11 20:13:03,365 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:13:03,369 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-11 20:13:03,369 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-11 20:13:06,481 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-11 20:13:06,481 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:13:13,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 6 treesize of output 1 [2018-04-11 20:13:13,689 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:13:13,692 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-11 20:13:13,700 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-11 20:13:13,700 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:13:13,702 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:13:13,702 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:13:13,705 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:13:13,708 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-11 20:13:13,708 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-11 20:13:13,936 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-11 20:13:13,956 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:13:13,956 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [80, 80] total 159 [2018-04-11 20:13:13,957 INFO L442 AbstractCegarLoop]: Interpolant automaton has 160 states [2018-04-11 20:13:13,957 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 160 interpolants. [2018-04-11 20:13:13,958 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1611, Invalid=23829, Unknown=0, NotChecked=0, Total=25440 [2018-04-11 20:13:13,958 INFO L87 Difference]: Start difference. First operand 211 states and 213 transitions. Second operand 160 states. [2018-04-11 20:13:31,950 WARN L151 SmtUtils]: Spent 168ms on a formula simplification. DAG size of input: 160 DAG size of output 132 [2018-04-11 20:13:32,412 WARN L148 SmtUtils]: Spent 242ms on a formula simplification that was a NOOP. DAG size: 212 [2018-04-11 20:13:32,845 WARN L148 SmtUtils]: Spent 230ms on a formula simplification that was a NOOP. DAG size: 212 [2018-04-11 20:13:33,281 WARN L148 SmtUtils]: Spent 239ms on a formula simplification that was a NOOP. DAG size: 216 [2018-04-11 20:13:33,665 WARN L151 SmtUtils]: Spent 184ms on a formula simplification. DAG size of input: 169 DAG size of output 141 [2018-04-11 20:13:34,062 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 150 DAG size of output 122 [2018-04-11 20:13:34,683 WARN L151 SmtUtils]: Spent 359ms on a formula simplification. DAG size of input: 228 DAG size of output 172 [2018-04-11 20:13:35,338 WARN L151 SmtUtils]: Spent 338ms on a formula simplification. DAG size of input: 223 DAG size of output 169 [2018-04-11 20:13:36,294 WARN L151 SmtUtils]: Spent 654ms on a formula simplification. DAG size of input: 271 DAG size of output 243 [2018-04-11 20:13:36,732 WARN L148 SmtUtils]: Spent 201ms on a formula simplification that was a NOOP. DAG size: 199 [2018-04-11 20:13:37,137 WARN L148 SmtUtils]: Spent 189ms on a formula simplification that was a NOOP. DAG size: 194 [2018-04-11 20:13:37,501 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 148 DAG size of output 122 [2018-04-11 20:13:37,878 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 142 DAG size of output 116 [2018-04-11 20:13:38,458 WARN L151 SmtUtils]: Spent 335ms on a formula simplification. DAG size of input: 215 DAG size of output 163 [2018-04-11 20:13:39,073 WARN L151 SmtUtils]: Spent 308ms on a formula simplification. DAG size of input: 210 DAG size of output 160 [2018-04-11 20:13:39,956 WARN L151 SmtUtils]: Spent 588ms on a formula simplification. DAG size of input: 255 DAG size of output 229 [2018-04-11 20:13:40,377 WARN L148 SmtUtils]: Spent 183ms on a formula simplification that was a NOOP. DAG size: 188 [2018-04-11 20:13:40,761 WARN L148 SmtUtils]: Spent 172ms on a formula simplification that was a NOOP. DAG size: 183 [2018-04-11 20:13:41,111 WARN L151 SmtUtils]: Spent 140ms on a formula simplification. DAG size of input: 140 DAG size of output 116 [2018-04-11 20:13:41,475 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 134 DAG size of output 110 [2018-04-11 20:13:42,020 WARN L151 SmtUtils]: Spent 301ms on a formula simplification. DAG size of input: 202 DAG size of output 154 [2018-04-11 20:13:42,612 WARN L151 SmtUtils]: Spent 282ms on a formula simplification. DAG size of input: 197 DAG size of output 151 [2018-04-11 20:13:43,423 WARN L151 SmtUtils]: Spent 524ms on a formula simplification. DAG size of input: 239 DAG size of output 215 [2018-04-11 20:13:43,812 WARN L148 SmtUtils]: Spent 167ms on a formula simplification that was a NOOP. DAG size: 177 [2018-04-11 20:13:44,188 WARN L148 SmtUtils]: Spent 166ms on a formula simplification that was a NOOP. DAG size: 172 [2018-04-11 20:13:44,524 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 132 DAG size of output 110 [2018-04-11 20:13:44,875 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 126 DAG size of output 104 [2018-04-11 20:13:45,383 WARN L151 SmtUtils]: Spent 272ms on a formula simplification. DAG size of input: 189 DAG size of output 145 [2018-04-11 20:13:45,939 WARN L151 SmtUtils]: Spent 263ms on a formula simplification. DAG size of input: 184 DAG size of output 142 [2018-04-11 20:13:46,709 WARN L151 SmtUtils]: Spent 490ms on a formula simplification. DAG size of input: 223 DAG size of output 201 [2018-04-11 20:13:47,075 WARN L148 SmtUtils]: Spent 149ms on a formula simplification that was a NOOP. DAG size: 166 [2018-04-11 20:13:47,421 WARN L148 SmtUtils]: Spent 142ms on a formula simplification that was a NOOP. DAG size: 161 [2018-04-11 20:13:47,744 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 124 DAG size of output 104 [2018-04-11 20:13:48,081 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 118 DAG size of output 98 [2018-04-11 20:13:48,576 WARN L151 SmtUtils]: Spent 262ms on a formula simplification. DAG size of input: 176 DAG size of output 136 [2018-04-11 20:13:49,094 WARN L151 SmtUtils]: Spent 235ms on a formula simplification. DAG size of input: 171 DAG size of output 133 [2018-04-11 20:13:49,788 WARN L151 SmtUtils]: Spent 422ms on a formula simplification. DAG size of input: 207 DAG size of output 187 [2018-04-11 20:13:50,142 WARN L148 SmtUtils]: Spent 137ms on a formula simplification that was a NOOP. DAG size: 155 [2018-04-11 20:13:50,482 WARN L148 SmtUtils]: Spent 129ms on a formula simplification that was a NOOP. DAG size: 150 [2018-04-11 20:13:50,791 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 116 DAG size of output 98 [2018-04-11 20:13:51,116 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 110 DAG size of output 92 [2018-04-11 20:13:51,565 WARN L151 SmtUtils]: Spent 224ms on a formula simplification. DAG size of input: 163 DAG size of output 127 [2018-04-11 20:13:52,056 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-04-11 20:13:52,692 WARN L151 SmtUtils]: Spent 370ms on a formula simplification. DAG size of input: 191 DAG size of output 173 [2018-04-11 20:13:53,020 WARN L148 SmtUtils]: Spent 121ms on a formula simplification that was a NOOP. DAG size: 144 [2018-04-11 20:13:53,328 WARN L148 SmtUtils]: Spent 113ms on a formula simplification that was a NOOP. DAG size: 139 [2018-04-11 20:13:53,627 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 108 DAG size of output 92 [2018-04-11 20:13:54,363 WARN L151 SmtUtils]: Spent 205ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-04-11 20:13:54,823 WARN L151 SmtUtils]: Spent 188ms on a formula simplification. DAG size of input: 145 DAG size of output 115 [2018-04-11 20:13:55,397 WARN L151 SmtUtils]: Spent 322ms on a formula simplification. DAG size of input: 175 DAG size of output 159 [2018-04-11 20:13:55,708 WARN L148 SmtUtils]: Spent 108ms on a formula simplification that was a NOOP. DAG size: 133 [2018-04-11 20:13:56,007 WARN L148 SmtUtils]: Spent 109ms on a formula simplification that was a NOOP. DAG size: 128 [2018-04-11 20:13:56,978 WARN L151 SmtUtils]: Spent 178ms on a formula simplification. DAG size of input: 137 DAG size of output 109 [2018-04-11 20:13:57,401 WARN L151 SmtUtils]: Spent 167ms on a formula simplification. DAG size of input: 132 DAG size of output 106 [2018-04-11 20:13:57,934 WARN L151 SmtUtils]: Spent 290ms on a formula simplification. DAG size of input: 159 DAG size of output 145 [2018-04-11 20:13:59,402 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 124 DAG size of output 100 [2018-04-11 20:13:59,796 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 119 DAG size of output 97 [2018-04-11 20:14:00,264 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 143 DAG size of output 131 [2018-04-11 20:14:01,657 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 111 DAG size of output 91 [2018-04-11 20:14:02,007 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 106 DAG size of output 88 [2018-04-11 20:14:02,418 WARN L151 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 127 DAG size of output 117 [2018-04-11 20:14:03,703 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 98 DAG size of output 82 [2018-04-11 20:14:04,019 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 93 DAG size of output 79 [2018-04-11 20:14:04,389 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 111 DAG size of output 103 [2018-04-11 20:14:06,212 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 95 DAG size of output 89 [2018-04-11 20:14:10,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:14:10,705 INFO L93 Difference]: Finished difference Result 391 states and 408 transitions. [2018-04-11 20:14:10,706 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 237 states. [2018-04-11 20:14:10,706 INFO L78 Accepts]: Start accepts. Automaton has 160 states. Word has length 208 [2018-04-11 20:14:10,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:14:10,708 INFO L225 Difference]: With dead ends: 391 [2018-04-11 20:14:10,708 INFO L226 Difference]: Without dead ends: 390 [2018-04-11 20:14:10,712 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 648 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 391 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36599 ImplicationChecksByTransitivity, 61.6s TimeCoverageRelationStatistics Valid=16990, Invalid=137066, Unknown=0, NotChecked=0, Total=154056 [2018-04-11 20:14:10,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2018-04-11 20:14:10,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 387. [2018-04-11 20:14:10,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 387 states. [2018-04-11 20:14:10,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 389 transitions. [2018-04-11 20:14:10,748 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 389 transitions. Word has length 208 [2018-04-11 20:14:10,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:14:10,748 INFO L459 AbstractCegarLoop]: Abstraction has 387 states and 389 transitions. [2018-04-11 20:14:10,748 INFO L460 AbstractCegarLoop]: Interpolant automaton has 160 states. [2018-04-11 20:14:10,749 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 389 transitions. [2018-04-11 20:14:10,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2018-04-11 20:14:10,751 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:14:10,752 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-11 20:14:10,752 INFO L408 AbstractCegarLoop]: === Iteration 20 === [cstrcpyErr2RequiresViolation, cstrcpyErr3RequiresViolation, cstrcpyErr0RequiresViolation, cstrcpyErr1RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:14:10,752 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-11 20:14:10,761 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:14:10,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:14:10,895 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:14:10,910 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-11 20:14:10,911 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:14:10,922 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-11 20:14:10,922 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:14:10,927 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-11 20:14:10,927 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:14:10,951 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:14:10,953 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-11 20:14:10,954 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:14:10,989 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:14:10,993 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:14:10,994 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-11 20:14:10,994 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:14:10,998 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-11 20:14:10,999 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-11 20:14:21,101 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-11 20:14:21,101 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:14:44,253 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-11 20:14:44,253 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:14:44,256 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-11 20:14:44,264 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:14:44,264 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:14:44,265 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-11 20:14:44,265 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:14:44,268 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:14:44,271 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-11 20:14:44,271 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-11 20:14:44,890 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-11 20:14:44,910 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:14:44,910 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [144, 144] total 287 [2018-04-11 20:14:44,911 INFO L442 AbstractCegarLoop]: Interpolant automaton has 288 states [2018-04-11 20:14:44,912 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 288 interpolants. [2018-04-11 20:14:44,913 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5691, Invalid=76965, Unknown=0, NotChecked=0, Total=82656 [2018-04-11 20:14:44,913 INFO L87 Difference]: Start difference. First operand 387 states and 389 transitions. Second operand 288 states. [2018-04-11 20:15:36,965 WARN L151 SmtUtils]: Spent 363ms on a formula simplification. DAG size of input: 288 DAG size of output 228 [2018-04-11 20:15:38,158 WARN L148 SmtUtils]: Spent 599ms on a formula simplification that was a NOOP. DAG size: 388 [2018-04-11 20:15:39,266 WARN L148 SmtUtils]: Spent 608ms on a formula simplification that was a NOOP. DAG size: 388 [2018-04-11 20:15:40,391 WARN L148 SmtUtils]: Spent 633ms on a formula simplification that was a NOOP. DAG size: 392 [2018-04-11 20:15:41,267 WARN L151 SmtUtils]: Spent 395ms on a formula simplification. DAG size of input: 297 DAG size of output 237 [2018-04-11 20:15:42,356 WARN L151 SmtUtils]: Spent 330ms on a formula simplification. DAG size of input: 278 DAG size of output 218 [2018-04-11 20:15:44,122 WARN L151 SmtUtils]: Spent 975ms on a formula simplification. DAG size of input: 436 DAG size of output 316 [2018-04-11 20:15:46,126 WARN L151 SmtUtils]: Spent 945ms on a formula simplification. DAG size of input: 431 DAG size of output 313 [2018-04-11 20:15:49,186 WARN L151 SmtUtils]: Spent 2042ms on a formula simplification. DAG size of input: 527 DAG size of output 467 [2018-04-11 20:15:50,439 WARN L148 SmtUtils]: Spent 553ms on a formula simplification that was a NOOP. DAG size: 375 [2018-04-11 20:15:51,641 WARN L148 SmtUtils]: Spent 536ms on a formula simplification that was a NOOP. DAG size: 370 [2018-04-11 20:15:52,612 WARN L151 SmtUtils]: Spent 334ms on a formula simplification. DAG size of input: 276 DAG size of output 218 [2018-04-11 20:15:53,644 WARN L151 SmtUtils]: Spent 318ms on a formula simplification. DAG size of input: 270 DAG size of output 212 [2018-04-11 20:15:55,330 WARN L151 SmtUtils]: Spent 924ms on a formula simplification. DAG size of input: 423 DAG size of output 307 [2018-04-11 20:15:57,255 WARN L151 SmtUtils]: Spent 896ms on a formula simplification. DAG size of input: 418 DAG size of output 304 [2018-04-11 20:16:00,131 WARN L151 SmtUtils]: Spent 1879ms on a formula simplification. DAG size of input: 511 DAG size of output 453 [2018-04-11 20:16:01,353 WARN L148 SmtUtils]: Spent 528ms on a formula simplification that was a NOOP. DAG size: 364 [2018-04-11 20:16:02,516 WARN L148 SmtUtils]: Spent 513ms on a formula simplification that was a NOOP. DAG size: 359 [2018-04-11 20:16:03,466 WARN L151 SmtUtils]: Spent 318ms on a formula simplification. DAG size of input: 268 DAG size of output 212 [2018-04-11 20:16:04,469 WARN L151 SmtUtils]: Spent 300ms on a formula simplification. DAG size of input: 262 DAG size of output 206 [2018-04-11 20:16:06,099 WARN L151 SmtUtils]: Spent 877ms on a formula simplification. DAG size of input: 410 DAG size of output 298 [2018-04-11 20:16:07,954 WARN L151 SmtUtils]: Spent 837ms on a formula simplification. DAG size of input: 405 DAG size of output 295 [2018-04-11 20:16:10,712 WARN L151 SmtUtils]: Spent 1762ms on a formula simplification. DAG size of input: 495 DAG size of output 439 [2018-04-11 20:16:11,906 WARN L148 SmtUtils]: Spent 507ms on a formula simplification that was a NOOP. DAG size: 353 [2018-04-11 20:16:13,056 WARN L148 SmtUtils]: Spent 494ms on a formula simplification that was a NOOP. DAG size: 348 [2018-04-11 20:16:13,989 WARN L151 SmtUtils]: Spent 308ms on a formula simplification. DAG size of input: 260 DAG size of output 206 [2018-04-11 20:16:14,983 WARN L151 SmtUtils]: Spent 295ms on a formula simplification. DAG size of input: 254 DAG size of output 200 [2018-04-11 20:16:16,590 WARN L151 SmtUtils]: Spent 857ms on a formula simplification. DAG size of input: 397 DAG size of output 289 [2018-04-11 20:16:18,399 WARN L151 SmtUtils]: Spent 809ms on a formula simplification. DAG size of input: 392 DAG size of output 286 [2018-04-11 20:16:21,062 WARN L151 SmtUtils]: Spent 1679ms on a formula simplification. DAG size of input: 479 DAG size of output 425 [2018-04-11 20:16:22,239 WARN L148 SmtUtils]: Spent 498ms on a formula simplification that was a NOOP. DAG size: 342 [2018-04-11 20:16:23,367 WARN L148 SmtUtils]: Spent 466ms on a formula simplification that was a NOOP. DAG size: 337 [2018-04-11 20:16:24,276 WARN L151 SmtUtils]: Spent 296ms on a formula simplification. DAG size of input: 252 DAG size of output 200 [2018-04-11 20:16:25,254 WARN L151 SmtUtils]: Spent 277ms on a formula simplification. DAG size of input: 246 DAG size of output 194 [2018-04-11 20:16:26,810 WARN L151 SmtUtils]: Spent 817ms on a formula simplification. DAG size of input: 384 DAG size of output 280 Received shutdown request... [2018-04-11 20:16:28,124 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 276 states. [2018-04-11 20:16:28,124 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-11 20:16:28,127 WARN L197 ceAbstractionStarter]: Timeout [2018-04-11 20:16:28,128 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.04 08:16:28 BoogieIcfgContainer [2018-04-11 20:16:28,128 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-11 20:16:28,129 INFO L168 Benchmark]: Toolchain (without parser) took 253157.78 ms. Allocated memory was 306.2 MB in the beginning and 413.7 MB in the end (delta: 107.5 MB). Free memory was 244.2 MB in the beginning and 246.7 MB in the end (delta: -2.5 MB). Peak memory consumption was 140.0 MB. Max. memory is 5.3 GB. [2018-04-11 20:16:28,130 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 306.2 MB. Free memory is still 268.7 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-11 20:16:28,130 INFO L168 Benchmark]: CACSL2BoogieTranslator took 311.53 ms. Allocated memory is still 306.2 MB. Free memory was 244.2 MB in the beginning and 220.2 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. [2018-04-11 20:16:28,130 INFO L168 Benchmark]: Boogie Preprocessor took 54.77 ms. Allocated memory is still 306.2 MB. Free memory was 220.2 MB in the beginning and 218.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-11 20:16:28,130 INFO L168 Benchmark]: RCFGBuilder took 484.56 ms. Allocated memory was 306.2 MB in the beginning and 465.6 MB in the end (delta: 159.4 MB). Free memory was 218.2 MB in the beginning and 403.1 MB in the end (delta: -184.9 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. [2018-04-11 20:16:28,131 INFO L168 Benchmark]: TraceAbstraction took 252302.16 ms. Allocated memory was 465.6 MB in the beginning and 413.7 MB in the end (delta: -51.9 MB). Free memory was 403.1 MB in the beginning and 246.7 MB in the end (delta: 156.4 MB). Peak memory consumption was 139.4 MB. Max. memory is 5.3 GB. [2018-04-11 20:16:28,133 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.23 ms. Allocated memory is still 306.2 MB. Free memory is still 268.7 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 311.53 ms. Allocated memory is still 306.2 MB. Free memory was 244.2 MB in the beginning and 220.2 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 54.77 ms. Allocated memory is still 306.2 MB. Free memory was 220.2 MB in the beginning and 218.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 484.56 ms. Allocated memory was 306.2 MB in the beginning and 465.6 MB in the end (delta: 159.4 MB). Free memory was 218.2 MB in the beginning and 403.1 MB in the end (delta: -184.9 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. * TraceAbstraction took 252302.16 ms. Allocated memory was 465.6 MB in the beginning and 413.7 MB in the end (delta: -51.9 MB). Free memory was 403.1 MB in the beginning and 246.7 MB in the end (delta: 156.4 MB). Peak memory consumption was 139.4 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 276 states, 288 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 379. - 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 276 states, 288 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 379. - 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 276 states, 288 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 379. - 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 276 states, 288 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 379. - 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 276 states, 288 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 379. - 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 276 states, 288 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 379. - 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 276 states, 288 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 379. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 72 locations, 7 error locations. TIMEOUT Result, 252.2s OverallTime, 20 OverallIterations, 33 TraceHistogramMax, 191.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1157 SDtfs, 22831 SDslu, 34602 SDs, 0 SdLazy, 47497 SolverSat, 4866 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 21.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3690 GetRequests, 1924 SyntacticMatches, 14 SemanticMatches, 1751 ConstructedPredicates, 20 IntricatePredicates, 0 DeprecatedPredicates, 115186 ImplicationChecksByTransitivity, 219.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=387occurred in iteration=19, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 19 MinimizatonAttempts, 181 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 59.4s 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-11_20-16-28-139.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-11_20-16-28-139.csv Completed graceful shutdown