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/openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8168ed2-m [2018-04-11 20:39:38,287 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-11 20:39:38,289 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-11 20:39:38,304 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-11 20:39:38,304 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-11 20:39:38,305 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-11 20:39:38,306 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-11 20:39:38,308 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-11 20:39:38,310 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-11 20:39:38,311 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-11 20:39:38,312 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-11 20:39:38,312 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-11 20:39:38,313 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-11 20:39:38,315 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-11 20:39:38,315 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-11 20:39:38,318 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-11 20:39:38,319 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-11 20:39:38,321 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-11 20:39:38,322 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-11 20:39:38,323 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-11 20:39:38,326 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-11 20:39:38,326 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-11 20:39:38,326 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-11 20:39:38,327 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-11 20:39:38,328 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-11 20:39:38,329 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-11 20:39:38,330 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-11 20:39:38,330 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-11 20:39:38,331 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-11 20:39:38,331 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-11 20:39:38,332 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-11 20:39:38,332 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:39:38,356 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-11 20:39:38,356 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-11 20:39:38,357 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-11 20:39:38,357 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-11 20:39:38,358 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-11 20:39:38,358 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-11 20:39:38,358 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-11 20:39:38,358 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-11 20:39:38,358 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-11 20:39:38,359 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-11 20:39:38,359 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-11 20:39:38,359 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-11 20:39:38,360 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-11 20:39:38,360 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-11 20:39:38,360 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-11 20:39:38,360 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-11 20:39:38,360 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-11 20:39:38,361 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-11 20:39:38,361 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-11 20:39:38,361 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-11 20:39:38,361 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-11 20:39:38,361 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-11 20:39:38,362 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-11 20:39:38,362 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-11 20:39:38,362 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-11 20:39:38,362 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-11 20:39:38,362 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-11 20:39:38,363 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-11 20:39:38,363 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-11 20:39:38,363 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-11 20:39:38,363 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-11 20:39:38,363 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-11 20:39:38,364 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:39:38,364 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-11 20:39:38,365 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-11 20:39:38,365 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-11 20:39:38,365 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-11 20:39:38,365 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-11 20:39:38,400 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-11 20:39:38,412 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-11 20:39:38,416 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-11 20:39:38,418 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-11 20:39:38,418 INFO L276 PluginConnector]: CDTParser initialized [2018-04-11 20:39:38,419 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,754 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG86b74a18b [2018-04-11 20:39:38,923 INFO L287 CDTParser]: IsIndexed: true [2018-04-11 20:39:38,923 INFO L288 CDTParser]: Found 1 translation units. [2018-04-11 20:39:38,924 INFO L168 CDTParser]: Scanning openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,935 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-11 20:39:38,935 INFO L215 ultiparseSymbolTable]: [2018-04-11 20:39:38,935 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-11 20:39:38,935 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,935 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,935 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpy ('cstrcpy') in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,936 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,936 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-11 20:39:38,936 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,936 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,936 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,936 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,936 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,946 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:38,967 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG86b74a18b [2018-04-11 20:39:38,970 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-11 20:39:38,972 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-11 20:39:38,973 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-11 20:39:38,973 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-11 20:39:38,980 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-11 20:39:38,981 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 08:39:38" (1/1) ... [2018-04-11 20:39:38,984 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8a845f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:39:38, skipping insertion in model container [2018-04-11 20:39:38,984 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 08:39:38" (1/1) ... [2018-04-11 20:39:39,000 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 20:39:39,030 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 20:39:39,199 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 20:39:39,247 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 20:39:39,255 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-11 20:39:39,301 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:39:39 WrapperNode [2018-04-11 20:39:39,301 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-11 20:39:39,302 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-11 20:39:39,302 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-11 20:39:39,302 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-11 20:39:39,312 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:39:39" (1/1) ... [2018-04-11 20:39:39,313 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:39:39" (1/1) ... [2018-04-11 20:39:39,328 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:39:39" (1/1) ... [2018-04-11 20:39:39,328 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:39:39" (1/1) ... [2018-04-11 20:39:39,339 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:39:39" (1/1) ... [2018-04-11 20:39:39,345 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:39:39" (1/1) ... [2018-04-11 20:39:39,348 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:39:39" (1/1) ... [2018-04-11 20:39:39,353 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-11 20:39:39,353 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-11 20:39:39,353 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-11 20:39:39,354 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-11 20:39:39,355 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:39:39" (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:39:39,481 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-11 20:39:39,482 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-11 20:39:39,482 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-11 20:39:39,482 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-11 20:39:39,482 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpy [2018-04-11 20:39:39,482 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-11 20:39:39,482 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-11 20:39:39,482 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-11 20:39:39,482 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-11 20:39:39,483 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-11 20:39:39,483 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-11 20:39:39,483 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-11 20:39:39,483 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-11 20:39:39,483 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-11 20:39:39,483 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-11 20:39:39,483 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-11 20:39:39,484 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-11 20:39:39,484 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-11 20:39:39,484 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-11 20:39:39,484 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-11 20:39:39,484 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-11 20:39:39,484 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-11 20:39:39,485 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-11 20:39:39,485 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-11 20:39:39,485 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-11 20:39:39,485 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-11 20:39:39,485 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-11 20:39:39,485 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-11 20:39:39,485 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-11 20:39:39,485 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-11 20:39:39,486 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-11 20:39:39,486 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-11 20:39:39,486 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-11 20:39:39,486 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-11 20:39:39,486 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-11 20:39:39,486 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-11 20:39:39,486 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-11 20:39:39,486 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-11 20:39:39,486 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-11 20:39:39,486 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-11 20:39:39,486 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-11 20:39:39,487 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-11 20:39:39,487 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-11 20:39:39,487 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-11 20:39:39,487 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-11 20:39:39,487 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-11 20:39:39,487 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-11 20:39:39,487 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-11 20:39:39,487 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-11 20:39:39,488 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-11 20:39:39,488 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-11 20:39:39,488 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-11 20:39:39,488 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-11 20:39:39,488 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-11 20:39:39,488 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-11 20:39:39,488 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-11 20:39:39,488 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-11 20:39:39,488 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-11 20:39:39,488 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-11 20:39:39,488 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-11 20:39:39,489 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-11 20:39:39,489 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-11 20:39:39,489 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-11 20:39:39,489 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-11 20:39:39,489 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-11 20:39:39,489 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-11 20:39:39,489 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-11 20:39:39,489 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-11 20:39:39,489 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-11 20:39:39,489 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-11 20:39:39,489 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-11 20:39:39,490 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-11 20:39:39,490 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-11 20:39:39,490 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-11 20:39:39,490 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-11 20:39:39,490 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-11 20:39:39,490 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-11 20:39:39,490 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-11 20:39:39,490 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-11 20:39:39,490 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-11 20:39:39,490 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-11 20:39:39,490 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-11 20:39:39,490 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-11 20:39:39,491 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-11 20:39:39,491 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-11 20:39:39,491 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-11 20:39:39,491 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-11 20:39:39,491 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-11 20:39:39,491 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-11 20:39:39,491 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-11 20:39:39,491 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-11 20:39:39,492 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-11 20:39:39,492 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-11 20:39:39,492 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-11 20:39:39,492 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-11 20:39:39,492 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-11 20:39:39,492 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-11 20:39:39,492 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-11 20:39:39,492 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-11 20:39:39,493 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-11 20:39:39,493 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-11 20:39:39,493 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-11 20:39:39,493 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-11 20:39:39,493 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-11 20:39:39,493 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-11 20:39:39,493 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-11 20:39:39,494 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-11 20:39:39,494 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-11 20:39:39,494 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-11 20:39:39,494 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpy [2018-04-11 20:39:39,494 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-11 20:39:39,494 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-11 20:39:39,494 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-11 20:39:39,494 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-11 20:39:39,495 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-11 20:39:39,495 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-11 20:39:39,495 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-11 20:39:39,495 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-11 20:39:39,828 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-11 20:39:39,829 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 08:39:39 BoogieIcfgContainer [2018-04-11 20:39:39,829 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-11 20:39:39,830 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-11 20:39:39,830 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-11 20:39:39,833 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-11 20:39:39,834 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.04 08:39:38" (1/3) ... [2018-04-11 20:39:39,834 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f102281 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 08:39:39, skipping insertion in model container [2018-04-11 20:39:39,835 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:39:39" (2/3) ... [2018-04-11 20:39:39,835 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f102281 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 08:39:39, skipping insertion in model container [2018-04-11 20:39:39,835 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 08:39:39" (3/3) ... [2018-04-11 20:39:39,837 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:39:39,847 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-11 20:39:39,853 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 7 error locations. [2018-04-11 20:39:39,896 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-11 20:39:39,897 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-11 20:39:39,897 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-11 20:39:39,897 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-11 20:39:39,897 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-11 20:39:39,897 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-11 20:39:39,897 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-11 20:39:39,897 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-11 20:39:39,897 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-11 20:39:39,898 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-11 20:39:39,910 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states. [2018-04-11 20:39:39,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-11 20:39:39,914 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:39:39,915 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:39:39,915 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:39:39,919 INFO L82 PathProgramCache]: Analyzing trace with hash 1304535894, 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:39:39,930 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:39:39,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:39:39,963 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:39:39,987 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:39:39,987 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:39:40,003 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:39:40,030 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:39:40,030 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-04-11 20:39:40,031 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-11 20:39:40,041 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-11 20:39:40,041 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-11 20:39:40,043 INFO L87 Difference]: Start difference. First operand 59 states. Second operand 3 states. [2018-04-11 20:39:40,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:39:40,104 INFO L93 Difference]: Finished difference Result 74 states and 78 transitions. [2018-04-11 20:39:40,104 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-11 20:39:40,105 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-04-11 20:39:40,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:39:40,116 INFO L225 Difference]: With dead ends: 74 [2018-04-11 20:39:40,116 INFO L226 Difference]: Without dead ends: 55 [2018-04-11 20:39:40,119 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:39:40,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-04-11 20:39:40,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-04-11 20:39:40,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-04-11 20:39:40,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 57 transitions. [2018-04-11 20:39:40,152 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 57 transitions. Word has length 17 [2018-04-11 20:39:40,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:39:40,152 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 57 transitions. [2018-04-11 20:39:40,152 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-11 20:39:40,152 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 57 transitions. [2018-04-11 20:39:40,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-04-11 20:39:40,153 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:39:40,153 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:39:40,153 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:39:40,154 INFO L82 PathProgramCache]: Analyzing trace with hash -1671521284, 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:39:40,161 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:39:40,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:39:40,180 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:39:40,214 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:39:40,217 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:40,223 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:40,223 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 20:39:40,277 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:39:40,277 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:39:40,296 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:39:40,315 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:39:40,315 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-04-11 20:39:40,317 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-11 20:39:40,317 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-11 20:39:40,317 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-11 20:39:40,317 INFO L87 Difference]: Start difference. First operand 55 states and 57 transitions. Second operand 4 states. [2018-04-11 20:39:40,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:39:40,365 INFO L93 Difference]: Finished difference Result 55 states and 57 transitions. [2018-04-11 20:39:40,365 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-11 20:39:40,365 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 20 [2018-04-11 20:39:40,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:39:40,366 INFO L225 Difference]: With dead ends: 55 [2018-04-11 20:39:40,367 INFO L226 Difference]: Without dead ends: 54 [2018-04-11 20:39:40,367 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:39:40,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-04-11 20:39:40,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-04-11 20:39:40,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-04-11 20:39:40,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 56 transitions. [2018-04-11 20:39:40,375 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 56 transitions. Word has length 20 [2018-04-11 20:39:40,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:39:40,375 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 56 transitions. [2018-04-11 20:39:40,375 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-11 20:39:40,375 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 56 transitions. [2018-04-11 20:39:40,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-04-11 20:39:40,376 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:39:40,376 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:39:40,376 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:39:40,376 INFO L82 PathProgramCache]: Analyzing trace with hash -1671521283, 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:39:40,382 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:39:40,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:39:40,401 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:39:40,414 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:39:40,414 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:40,420 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:40,420 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2018-04-11 20:39:40,450 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:39:40,450 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:39:40,533 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:39:40,553 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:39:40,553 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2018-04-11 20:39:40,553 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-04-11 20:39:40,553 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-04-11 20:39:40,554 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-04-11 20:39:40,554 INFO L87 Difference]: Start difference. First operand 54 states and 56 transitions. Second operand 7 states. [2018-04-11 20:39:40,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:39:40,705 INFO L93 Difference]: Finished difference Result 54 states and 56 transitions. [2018-04-11 20:39:40,706 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-04-11 20:39:40,706 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 20 [2018-04-11 20:39:40,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:39:40,707 INFO L225 Difference]: With dead ends: 54 [2018-04-11 20:39:40,707 INFO L226 Difference]: Without dead ends: 53 [2018-04-11 20:39:40,708 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-04-11 20:39:40,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-04-11 20:39:40,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-04-11 20:39:40,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-04-11 20:39:40,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 55 transitions. [2018-04-11 20:39:40,715 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 55 transitions. Word has length 20 [2018-04-11 20:39:40,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:39:40,715 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 55 transitions. [2018-04-11 20:39:40,715 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-04-11 20:39:40,715 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 55 transitions. [2018-04-11 20:39:40,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-04-11 20:39:40,716 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:39:40,716 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] [2018-04-11 20:39:40,716 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:39:40,717 INFO L82 PathProgramCache]: Analyzing trace with hash 954581403, 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:39:40,722 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:39:40,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:39:40,745 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:39:40,775 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:39:40,775 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:39:40,796 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:39:40,826 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:39:40,827 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-04-11 20:39:40,827 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-04-11 20:39:40,827 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-04-11 20:39:40,827 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-04-11 20:39:40,828 INFO L87 Difference]: Start difference. First operand 53 states and 55 transitions. Second operand 5 states. [2018-04-11 20:39:40,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:39:40,873 INFO L93 Difference]: Finished difference Result 53 states and 55 transitions. [2018-04-11 20:39:40,873 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-04-11 20:39:40,873 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 26 [2018-04-11 20:39:40,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:39:40,874 INFO L225 Difference]: With dead ends: 53 [2018-04-11 20:39:40,874 INFO L226 Difference]: Without dead ends: 52 [2018-04-11 20:39:40,874 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-04-11 20:39:40,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-04-11 20:39:40,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2018-04-11 20:39:40,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-04-11 20:39:40,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 54 transitions. [2018-04-11 20:39:40,879 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 54 transitions. Word has length 26 [2018-04-11 20:39:40,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:39:40,879 INFO L459 AbstractCegarLoop]: Abstraction has 52 states and 54 transitions. [2018-04-11 20:39:40,879 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-04-11 20:39:40,879 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 54 transitions. [2018-04-11 20:39:40,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-04-11 20:39:40,880 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:39:40,880 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] [2018-04-11 20:39:40,880 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:39:40,880 INFO L82 PathProgramCache]: Analyzing trace with hash 954581404, 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:39:40,897 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:39:40,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:39:40,921 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:39:41,025 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:39:41,025 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:39:41,039 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:39:41,040 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:41,053 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:39:41,054 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:41,060 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:39:41,061 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:7 [2018-04-11 20:39:41,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:39:41,094 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:39:41,095 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-11 20:39:41,095 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:39:41,095 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:39:41,095 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-04-11 20:39:41,096 INFO L87 Difference]: Start difference. First operand 52 states and 54 transitions. Second operand 8 states. [2018-04-11 20:39:41,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:39:41,209 INFO L93 Difference]: Finished difference Result 55 states and 57 transitions. [2018-04-11 20:39:41,209 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:39:41,210 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 26 [2018-04-11 20:39:41,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:39:41,210 INFO L225 Difference]: With dead ends: 55 [2018-04-11 20:39:41,210 INFO L226 Difference]: Without dead ends: 54 [2018-04-11 20:39:41,211 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-04-11 20:39:41,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-04-11 20:39:41,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-04-11 20:39:41,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-04-11 20:39:41,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 56 transitions. [2018-04-11 20:39:41,216 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 56 transitions. Word has length 26 [2018-04-11 20:39:41,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:39:41,216 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 56 transitions. [2018-04-11 20:39:41,216 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:39:41,216 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 56 transitions. [2018-04-11 20:39:41,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-04-11 20:39:41,217 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:39:41,217 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] [2018-04-11 20:39:41,218 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:39:41,218 INFO L82 PathProgramCache]: Analyzing trace with hash -472747546, 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:39:41,224 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:39:41,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:39:41,238 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:39:41,245 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:39:41,245 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:41,262 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:39:41,262 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:41,268 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:39:41,268 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:39:41,290 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:41,292 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:39:41,292 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:41,302 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:41,302 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:41,303 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:39:41,304 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:41,309 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:39:41,310 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:13 [2018-04-11 20:39:41,362 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:39:41,362 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:39:41,535 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:39:41,535 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:41,540 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 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:39:41,551 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:39:41,552 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:41,554 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:39:41,554 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:41,559 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:41,562 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:39:41,562 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 5 variables, input treesize:21, output treesize:3 [2018-04-11 20:39:41,567 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:39:41,587 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:39:41,587 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 7] imperfect sequences [] total 13 [2018-04-11 20:39:41,588 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-04-11 20:39:41,588 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-04-11 20:39:41,588 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2018-04-11 20:39:41,588 INFO L87 Difference]: Start difference. First operand 54 states and 56 transitions. Second operand 14 states. [2018-04-11 20:39:41,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:39:41,807 INFO L93 Difference]: Finished difference Result 68 states and 71 transitions. [2018-04-11 20:39:41,807 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-11 20:39:41,807 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 27 [2018-04-11 20:39:41,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:39:41,811 INFO L225 Difference]: With dead ends: 68 [2018-04-11 20:39:41,811 INFO L226 Difference]: Without dead ends: 67 [2018-04-11 20:39:41,812 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2018-04-11 20:39:41,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-04-11 20:39:41,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 55. [2018-04-11 20:39:41,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-04-11 20:39:41,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 58 transitions. [2018-04-11 20:39:41,818 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 58 transitions. Word has length 27 [2018-04-11 20:39:41,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:39:41,819 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 58 transitions. [2018-04-11 20:39:41,819 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-04-11 20:39:41,819 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 58 transitions. [2018-04-11 20:39:41,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-04-11 20:39:41,820 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:39:41,820 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] [2018-04-11 20:39:41,820 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:39:41,820 INFO L82 PathProgramCache]: Analyzing trace with hash -472747547, 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:39:41,828 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:39:41,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:39:41,847 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:39:41,851 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:39:41,852 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:41,853 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:41,853 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 20:39:41,861 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:39:41,862 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:41,865 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:41,865 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-04-11 20:39:41,893 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:39:41,893 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:39:41,916 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:39:41,935 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:39:41,935 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2018-04-11 20:39:41,935 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-04-11 20:39:41,936 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-04-11 20:39:41,936 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-04-11 20:39:41,936 INFO L87 Difference]: Start difference. First operand 55 states and 58 transitions. Second operand 10 states. [2018-04-11 20:39:42,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:39:42,068 INFO L93 Difference]: Finished difference Result 55 states and 58 transitions. [2018-04-11 20:39:42,068 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:39:42,068 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 27 [2018-04-11 20:39:42,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:39:42,069 INFO L225 Difference]: With dead ends: 55 [2018-04-11 20:39:42,069 INFO L226 Difference]: Without dead ends: 54 [2018-04-11 20:39:42,070 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2018-04-11 20:39:42,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-04-11 20:39:42,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-04-11 20:39:42,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-04-11 20:39:42,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 56 transitions. [2018-04-11 20:39:42,076 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 56 transitions. Word has length 27 [2018-04-11 20:39:42,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:39:42,076 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 56 transitions. [2018-04-11 20:39:42,077 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-04-11 20:39:42,077 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 56 transitions. [2018-04-11 20:39:42,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-04-11 20:39:42,078 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:39:42,078 INFO L355 BasicCegarLoop]: trace histogram [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, 1, 1, 1] [2018-04-11 20:39:42,078 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:39:42,078 INFO L82 PathProgramCache]: Analyzing trace with hash -1391876469, 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:39:42,086 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:39:42,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:39:42,108 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:39:42,117 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:39:42,119 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:39:42,119 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:42,121 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:42,125 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:39:42,125 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:25, output treesize:21 [2018-04-11 20:39:42,165 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 18 treesize of output 14 [2018-04-11 20:39:42,172 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 14 treesize of output 11 [2018-04-11 20:39:42,173 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-04-11 20:39:42,176 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 20:39:42,189 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:39:42,189 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:34, output treesize:33 [2018-04-11 20:39:42,242 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:39:42,242 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:39:42,373 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:39:42,374 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:42,415 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:39:42,425 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:39:42,425 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:42,428 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:42,434 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:39:42,434 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:35, output treesize:7 [2018-04-11 20:39:42,442 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:39:42,462 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:39:42,463 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-04-11 20:39:42,463 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-11 20:39:42,463 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-11 20:39:42,463 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2018-04-11 20:39:42,464 INFO L87 Difference]: Start difference. First operand 54 states and 56 transitions. Second operand 15 states. [2018-04-11 20:39:42,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:39:42,902 INFO L93 Difference]: Finished difference Result 79 states and 83 transitions. [2018-04-11 20:39:42,903 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-04-11 20:39:42,903 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 37 [2018-04-11 20:39:42,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:39:42,904 INFO L225 Difference]: With dead ends: 79 [2018-04-11 20:39:42,904 INFO L226 Difference]: Without dead ends: 78 [2018-04-11 20:39:42,905 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=82, Invalid=338, Unknown=0, NotChecked=0, Total=420 [2018-04-11 20:39:42,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2018-04-11 20:39:42,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 64. [2018-04-11 20:39:42,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-04-11 20:39:42,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 67 transitions. [2018-04-11 20:39:42,913 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 67 transitions. Word has length 37 [2018-04-11 20:39:42,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:39:42,913 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 67 transitions. [2018-04-11 20:39:42,913 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-11 20:39:42,913 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 67 transitions. [2018-04-11 20:39:42,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-04-11 20:39:42,914 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:39:42,915 INFO L355 BasicCegarLoop]: trace histogram [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, 1, 1] [2018-04-11 20:39:42,915 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:39:42,915 INFO L82 PathProgramCache]: Analyzing trace with hash -198497577, 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:39:42,928 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:39:42,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:39:42,952 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:39:42,971 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:39:42,972 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:42,979 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:39:42,979 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:42,985 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:39:42,985 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:39:43,010 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:43,016 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:39:43,017 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:43,026 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:43,028 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:43,028 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:39:43,029 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:43,037 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:39:43,037 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-11 20:39:43,227 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:39:43,228 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:39:43,538 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:39:43,539 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:43,545 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:39:43,555 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:39:43,556 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:43,558 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:39:43,558 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:43,562 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:43,566 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:39:43,566 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-11 20:39:43,588 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:39:43,608 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:39:43,608 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 27 [2018-04-11 20:39:43,609 INFO L442 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-04-11 20:39:43,609 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-04-11 20:39:43,609 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=669, Unknown=0, NotChecked=0, Total=756 [2018-04-11 20:39:43,609 INFO L87 Difference]: Start difference. First operand 64 states and 67 transitions. Second operand 28 states. [2018-04-11 20:39:44,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:39:44,566 INFO L93 Difference]: Finished difference Result 89 states and 94 transitions. [2018-04-11 20:39:44,567 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-04-11 20:39:44,567 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 38 [2018-04-11 20:39:44,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:39:44,568 INFO L225 Difference]: With dead ends: 89 [2018-04-11 20:39:44,568 INFO L226 Difference]: Without dead ends: 88 [2018-04-11 20:39:44,570 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 359 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=322, Invalid=2030, Unknown=0, NotChecked=0, Total=2352 [2018-04-11 20:39:44,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2018-04-11 20:39:44,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 76. [2018-04-11 20:39:44,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2018-04-11 20:39:44,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 81 transitions. [2018-04-11 20:39:44,579 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 81 transitions. Word has length 38 [2018-04-11 20:39:44,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:39:44,579 INFO L459 AbstractCegarLoop]: Abstraction has 76 states and 81 transitions. [2018-04-11 20:39:44,580 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-04-11 20:39:44,580 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 81 transitions. [2018-04-11 20:39:44,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-04-11 20:39:44,581 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:39:44,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, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:39:44,581 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:39:44,581 INFO L82 PathProgramCache]: Analyzing trace with hash 521284218, 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:39:44,589 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:39:44,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:39:44,610 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:39:44,644 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:44,645 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 27 [2018-04-11 20:39:44,647 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:39:44,648 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:44,652 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:44,656 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:39:44,656 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-11 20:39:44,683 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:39:44,688 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:39:44,692 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:39:44,693 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:39:44,712 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:39:44,717 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:39:44,730 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:39:44,751 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:39:44,751 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-11 20:39:44,751 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-11 20:39:44,752 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-11 20:39:44,752 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-11 20:39:44,752 INFO L87 Difference]: Start difference. First operand 76 states and 81 transitions. Second operand 12 states. [2018-04-11 20:39:44,763 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:39:44,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:39:44,989 INFO L93 Difference]: Finished difference Result 137 states and 146 transitions. [2018-04-11 20:39:44,989 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-11 20:39:44,989 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 39 [2018-04-11 20:39:44,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:39:44,991 INFO L225 Difference]: With dead ends: 137 [2018-04-11 20:39:44,991 INFO L226 Difference]: Without dead ends: 125 [2018-04-11 20:39:44,992 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 67 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:39:44,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2018-04-11 20:39:45,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 123. [2018-04-11 20:39:45,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-04-11 20:39:45,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 132 transitions. [2018-04-11 20:39:45,005 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 132 transitions. Word has length 39 [2018-04-11 20:39:45,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:39:45,005 INFO L459 AbstractCegarLoop]: Abstraction has 123 states and 132 transitions. [2018-04-11 20:39:45,005 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-11 20:39:45,006 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 132 transitions. [2018-04-11 20:39:45,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-04-11 20:39:45,007 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:39:45,007 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] [2018-04-11 20:39:45,007 INFO L408 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:39:45,007 INFO L82 PathProgramCache]: Analyzing trace with hash -1640662096, 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:39:45,029 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:39:45,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:39:45,047 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:39:45,189 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:45,190 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:39:45,192 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:45,193 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:39:45,194 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:45,198 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:45,202 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:39:45,202 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-11 20:39:45,224 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:39:45,229 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:39:45,234 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:39:45,234 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:39:45,251 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:39:45,255 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:39:45,276 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:39:45,296 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:39:45,296 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-11 20:39:45,296 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-11 20:39:45,297 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-11 20:39:45,297 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-11 20:39:45,297 INFO L87 Difference]: Start difference. First operand 123 states and 132 transitions. Second operand 12 states. [2018-04-11 20:39:45,306 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:39:45,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:39:45,548 INFO L93 Difference]: Finished difference Result 184 states and 196 transitions. [2018-04-11 20:39:45,548 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-11 20:39:45,548 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 40 [2018-04-11 20:39:45,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:39:45,550 INFO L225 Difference]: With dead ends: 184 [2018-04-11 20:39:45,550 INFO L226 Difference]: Without dead ends: 172 [2018-04-11 20:39:45,551 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 69 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-04-11 20:39:45,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2018-04-11 20:39:45,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 124. [2018-04-11 20:39:45,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-04-11 20:39:45,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 133 transitions. [2018-04-11 20:39:45,565 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 133 transitions. Word has length 40 [2018-04-11 20:39:45,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:39:45,565 INFO L459 AbstractCegarLoop]: Abstraction has 124 states and 133 transitions. [2018-04-11 20:39:45,565 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-11 20:39:45,565 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 133 transitions. [2018-04-11 20:39:45,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-04-11 20:39:45,566 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:39:45,566 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] [2018-04-11 20:39:45,566 INFO L408 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:39:45,567 INFO L82 PathProgramCache]: Analyzing trace with hash 2005837643, 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:39:45,572 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:39:45,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:39:45,598 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:39:45,652 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:45,653 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:39:45,655 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:39:45,656 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:45,661 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:45,665 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:39:45,665 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-11 20:39:45,691 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:39:45,695 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:39:45,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:39:45,700 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:39:45,721 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:39:45,725 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:39:45,773 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:39:45,793 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:39:45,793 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-11 20:39:45,793 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-11 20:39:45,793 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-11 20:39:45,793 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-11 20:39:45,794 INFO L87 Difference]: Start difference. First operand 124 states and 133 transitions. Second operand 12 states. [2018-04-11 20:39:45,802 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:39:46,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:39:46,016 INFO L93 Difference]: Finished difference Result 184 states and 196 transitions. [2018-04-11 20:39:46,016 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-11 20:39:46,016 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 40 [2018-04-11 20:39:46,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:39:46,017 INFO L225 Difference]: With dead ends: 184 [2018-04-11 20:39:46,017 INFO L226 Difference]: Without dead ends: 172 [2018-04-11 20:39:46,018 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 69 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:39:46,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2018-04-11 20:39:46,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 124. [2018-04-11 20:39:46,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-04-11 20:39:46,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 133 transitions. [2018-04-11 20:39:46,028 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 133 transitions. Word has length 40 [2018-04-11 20:39:46,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:39:46,028 INFO L459 AbstractCegarLoop]: Abstraction has 124 states and 133 transitions. [2018-04-11 20:39:46,029 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-11 20:39:46,029 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 133 transitions. [2018-04-11 20:39:46,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-04-11 20:39:46,030 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:39:46,030 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] [2018-04-11 20:39:46,030 INFO L408 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:39:46,030 INFO L82 PathProgramCache]: Analyzing trace with hash 1430821119, 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:39:46,036 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:39:46,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:39:46,052 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:39:46,079 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:46,079 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:39:46,081 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:46,082 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:39:46,082 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:46,086 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:46,089 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:39:46,089 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-11 20:39:46,109 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:39:46,114 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:39:46,119 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:39:46,119 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:39:46,151 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:39:46,154 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:39:46,170 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:39:46,190 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:39:46,190 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-11 20:39:46,190 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-11 20:39:46,190 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-11 20:39:46,190 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-11 20:39:46,191 INFO L87 Difference]: Start difference. First operand 124 states and 133 transitions. Second operand 12 states. [2018-04-11 20:39:46,199 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:39:46,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:39:46,401 INFO L93 Difference]: Finished difference Result 126 states and 133 transitions. [2018-04-11 20:39:46,401 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-11 20:39:46,401 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 41 [2018-04-11 20:39:46,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:39:46,402 INFO L225 Difference]: With dead ends: 126 [2018-04-11 20:39:46,402 INFO L226 Difference]: Without dead ends: 114 [2018-04-11 20:39:46,403 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 71 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:39:46,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2018-04-11 20:39:46,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 64. [2018-04-11 20:39:46,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-04-11 20:39:46,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 67 transitions. [2018-04-11 20:39:46,409 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 67 transitions. Word has length 41 [2018-04-11 20:39:46,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:39:46,410 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 67 transitions. [2018-04-11 20:39:46,410 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-11 20:39:46,410 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 67 transitions. [2018-04-11 20:39:46,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-04-11 20:39:46,410 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:39:46,411 INFO L355 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 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] [2018-04-11 20:39:46,411 INFO L408 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:39:46,411 INFO L82 PathProgramCache]: Analyzing trace with hash -1154963908, 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:39:46,417 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:39:46,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:39:46,444 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:39:46,450 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:39:46,451 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:46,452 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:46,453 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 20:39:46,462 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:46,463 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:46,464 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:39:46,464 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:46,471 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:39:46,472 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:46,477 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:46,477 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2018-04-11 20:39:46,499 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:39:46,501 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:39:46,501 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:46,508 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:46,511 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:46,511 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:20, output treesize:16 [2018-04-11 20:39:46,574 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:39:46,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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-11 20:39:46,577 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:46,581 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:46,586 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:39:46,586 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:30, output treesize:15 [2018-04-11 20:39:46,615 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:39:46,622 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 15 treesize of output 12 [2018-04-11 20:39:46,623 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-04-11 20:39:46,629 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 20:39:46,634 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-04-11 20:39:46,634 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:29, output treesize:34 [2018-04-11 20:39:46,687 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:39:46,687 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:39:47,069 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 39 treesize of output 30 [2018-04-11 20:39:47,086 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:39:47,086 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:47,099 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 22 treesize of output 20 [2018-04-11 20:39:47,101 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:39:47,101 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:47,104 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:47,106 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:39:47,108 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:39:47,108 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:47,109 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:47,120 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:39:47,139 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:39:47,139 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 4 variables, input treesize:57, output treesize:84 [2018-04-11 20:39:47,334 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:39:47,355 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:39:47,355 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 29 [2018-04-11 20:39:47,355 INFO L442 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-04-11 20:39:47,355 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-04-11 20:39:47,356 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=783, Unknown=0, NotChecked=0, Total=870 [2018-04-11 20:39:47,356 INFO L87 Difference]: Start difference. First operand 64 states and 67 transitions. Second operand 30 states. [2018-04-11 20:39:48,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:39:48,009 INFO L93 Difference]: Finished difference Result 64 states and 67 transitions. [2018-04-11 20:39:48,010 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-04-11 20:39:48,010 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 48 [2018-04-11 20:39:48,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:39:48,011 INFO L225 Difference]: With dead ends: 64 [2018-04-11 20:39:48,011 INFO L226 Difference]: Without dead ends: 63 [2018-04-11 20:39:48,012 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=315, Invalid=1577, Unknown=0, NotChecked=0, Total=1892 [2018-04-11 20:39:48,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-04-11 20:39:48,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2018-04-11 20:39:48,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-04-11 20:39:48,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 65 transitions. [2018-04-11 20:39:48,021 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 65 transitions. Word has length 48 [2018-04-11 20:39:48,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:39:48,021 INFO L459 AbstractCegarLoop]: Abstraction has 63 states and 65 transitions. [2018-04-11 20:39:48,022 INFO L460 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-04-11 20:39:48,022 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 65 transitions. [2018-04-11 20:39:48,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-04-11 20:39:48,022 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:39:48,023 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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] [2018-04-11 20:39:48,023 INFO L408 AbstractCegarLoop]: === Iteration 15 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:39:48,023 INFO L82 PathProgramCache]: Analyzing trace with hash -417587337, 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:39:48,030 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:39:48,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:39:48,058 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:39:48,071 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:39:48,072 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:48,080 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:39:48,080 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:48,100 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:39:48,100 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:39:48,124 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:48,126 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:39:48,126 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:48,173 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:48,174 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:48,174 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:39:48,175 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:48,180 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:39:48,180 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-11 20:39:48,439 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:39:48,439 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:39:49,031 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:39:49,031 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:49,035 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:39:49,044 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:39:49,045 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:49,047 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:39:49,047 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:49,050 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:49,054 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:39:49,054 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-11 20:39:49,102 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:39:49,122 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:39:49,122 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 35 [2018-04-11 20:39:49,123 INFO L442 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-04-11 20:39:49,123 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-04-11 20:39:49,124 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=1119, Unknown=0, NotChecked=0, Total=1260 [2018-04-11 20:39:49,124 INFO L87 Difference]: Start difference. First operand 63 states and 65 transitions. Second operand 36 states. [2018-04-11 20:39:50,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:39:50,438 INFO L93 Difference]: Finished difference Result 111 states and 116 transitions. [2018-04-11 20:39:50,438 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-04-11 20:39:50,438 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 60 [2018-04-11 20:39:50,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:39:50,439 INFO L225 Difference]: With dead ends: 111 [2018-04-11 20:39:50,439 INFO L226 Difference]: Without dead ends: 110 [2018-04-11 20:39:50,440 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 783 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=547, Invalid=3613, Unknown=0, NotChecked=0, Total=4160 [2018-04-11 20:39:50,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2018-04-11 20:39:50,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 107. [2018-04-11 20:39:50,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2018-04-11 20:39:50,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 109 transitions. [2018-04-11 20:39:50,448 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 109 transitions. Word has length 60 [2018-04-11 20:39:50,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:39:50,449 INFO L459 AbstractCegarLoop]: Abstraction has 107 states and 109 transitions. [2018-04-11 20:39:50,449 INFO L460 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-04-11 20:39:50,449 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 109 transitions. [2018-04-11 20:39:50,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-04-11 20:39:50,449 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:39:50,449 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 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:39:50,450 INFO L408 AbstractCegarLoop]: === Iteration 16 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:39:50,450 INFO L82 PathProgramCache]: Analyzing trace with hash -739614537, 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:39:50,458 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:39:50,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:39:50,500 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:39:50,508 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:39:50,508 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:50,515 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:39:50,515 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:50,521 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:39:50,521 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:39:50,536 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:50,536 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:50,537 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:39:50,537 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:50,544 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:39:50,545 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:50,550 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:39:50,550 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-11 20:39:51,078 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:39:51,079 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:39:51,926 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:39:51,926 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:51,930 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:39:51,937 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:39:51,938 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:51,939 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:39:51,939 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:51,948 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:51,951 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:39:51,951 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-11 20:39:52,011 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:39:52,030 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:39:52,030 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 51 [2018-04-11 20:39:52,030 INFO L442 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-04-11 20:39:52,031 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-04-11 20:39:52,031 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=321, Invalid=2331, Unknown=0, NotChecked=0, Total=2652 [2018-04-11 20:39:52,031 INFO L87 Difference]: Start difference. First operand 107 states and 109 transitions. Second operand 52 states. [2018-04-11 20:39:54,112 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 85 DAG size of output 70 [2018-04-11 20:39:55,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:39:55,780 INFO L93 Difference]: Finished difference Result 199 states and 208 transitions. [2018-04-11 20:39:55,780 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-04-11 20:39:55,780 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 104 [2018-04-11 20:39:55,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:39:55,781 INFO L225 Difference]: With dead ends: 199 [2018-04-11 20:39:55,781 INFO L226 Difference]: Without dead ends: 198 [2018-04-11 20:39:55,783 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2601 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=1519, Invalid=9401, Unknown=0, NotChecked=0, Total=10920 [2018-04-11 20:39:55,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2018-04-11 20:39:55,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 195. [2018-04-11 20:39:55,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 195 states. [2018-04-11 20:39:55,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 197 transitions. [2018-04-11 20:39:55,804 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 197 transitions. Word has length 104 [2018-04-11 20:39:55,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:39:55,805 INFO L459 AbstractCegarLoop]: Abstraction has 195 states and 197 transitions. [2018-04-11 20:39:55,805 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-04-11 20:39:55,805 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 197 transitions. [2018-04-11 20:39:55,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2018-04-11 20:39:55,807 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:39:55,807 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 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:39:55,807 INFO L408 AbstractCegarLoop]: === Iteration 17 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:39:55,808 INFO L82 PathProgramCache]: Analyzing trace with hash 1796227895, now seen corresponding path program 4 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:39:55,818 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:39:55,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:39:55,885 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:39:55,892 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:39:55,892 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:55,906 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:39:55,907 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:55,912 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:55,912 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:39:55,926 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:55,927 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:39:55,928 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:55,935 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:55,935 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:39:55,936 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:39:55,936 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:55,941 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:39:55,941 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-11 20:39:56,949 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 1200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:39:56,949 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:39:58,824 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:39:58,824 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:58,827 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:39:58,835 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:39:58,835 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:58,836 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:39:58,837 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:39:58,840 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:39:58,851 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:39:58,852 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-11 20:39:59,002 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 1200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:39:59,022 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:39:59,022 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 42] total 83 [2018-04-11 20:39:59,022 INFO L442 AbstractCegarLoop]: Interpolant automaton has 84 states [2018-04-11 20:39:59,023 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2018-04-11 20:39:59,024 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=969, Invalid=6003, Unknown=0, NotChecked=0, Total=6972 [2018-04-11 20:39:59,024 INFO L87 Difference]: Start difference. First operand 195 states and 197 transitions. Second operand 84 states. [2018-04-11 20:40:03,831 WARN L151 SmtUtils]: Spent 167ms on a formula simplification. DAG size of input: 149 DAG size of output 118 [2018-04-11 20:40:04,110 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 138 DAG size of output 110 [2018-04-11 20:40:04,343 WARN L151 SmtUtils]: Spent 125ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-04-11 20:40:04,574 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-04-11 20:40:04,813 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 130 DAG size of output 104 [2018-04-11 20:40:05,040 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-04-11 20:40:05,269 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-04-11 20:40:05,501 WARN L151 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 122 DAG size of output 98 [2018-04-11 20:40:05,735 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-04-11 20:40:05,957 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-04-11 20:40:06,172 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-11 20:40:06,419 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-04-11 20:40:06,644 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-04-11 20:40:06,859 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 106 DAG size of output 86 [2018-04-11 20:40:07,067 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 102 DAG size of output 82 [2018-04-11 20:40:07,275 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 102 DAG size of output 82 [2018-04-11 20:40:08,086 WARN L151 SmtUtils]: Spent 140ms on a formula simplification. DAG size of input: 90 DAG size of output 74 [2018-04-11 20:40:11,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:40:11,156 INFO L93 Difference]: Finished difference Result 375 states and 392 transitions. [2018-04-11 20:40:11,156 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2018-04-11 20:40:11,156 INFO L78 Accepts]: Start accepts. Automaton has 84 states. Word has length 192 [2018-04-11 20:40:11,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:40:11,158 INFO L225 Difference]: With dead ends: 375 [2018-04-11 20:40:11,158 INFO L226 Difference]: Without dead ends: 374 [2018-04-11 20:40:11,163 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 301 SyntacticMatches, 0 SemanticMatches, 183 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9453 ImplicationChecksByTransitivity, 12.5s TimeCoverageRelationStatistics Valid=5191, Invalid=28849, Unknown=0, NotChecked=0, Total=34040 [2018-04-11 20:40:11,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2018-04-11 20:40:11,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 371. [2018-04-11 20:40:11,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 371 states. [2018-04-11 20:40:11,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 373 transitions. [2018-04-11 20:40:11,197 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 373 transitions. Word has length 192 [2018-04-11 20:40:11,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:40:11,198 INFO L459 AbstractCegarLoop]: Abstraction has 371 states and 373 transitions. [2018-04-11 20:40:11,198 INFO L460 AbstractCegarLoop]: Interpolant automaton has 84 states. [2018-04-11 20:40:11,198 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 373 transitions. [2018-04-11 20:40:11,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2018-04-11 20:40:11,203 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:40:11,204 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 31, 31, 31, 31, 1, 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:40:11,204 INFO L408 AbstractCegarLoop]: === Iteration 18 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:40:11,204 INFO L82 PathProgramCache]: Analyzing trace with hash 37849143, now seen corresponding path program 5 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:40:11,214 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:40:11,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:40:11,334 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:40:11,339 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:40:11,340 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:40:11,345 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:40:11,346 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:40:11,350 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:40:11,350 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:40:11,363 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:40:11,365 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:40:11,365 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:40:11,372 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:40:11,372 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:40:11,373 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:40:11,373 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:40:11,386 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:40:11,386 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-11 20:40:14,318 INFO L134 CoverageAnalysis]: Checked inductivity of 5208 backedges. 0 proven. 5208 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:40:14,318 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:40:20,003 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:40:20,003 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:40:20,041 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-04-11 20:40:20,049 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:40:20,049 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:40:20,050 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:40:20,050 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:40:20,053 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:40:20,056 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:40:20,056 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-11 20:40:20,546 INFO L134 CoverageAnalysis]: Checked inductivity of 5208 backedges. 0 proven. 5208 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:40:20,566 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:40:20,567 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [74, 74] total 147 [2018-04-11 20:40:20,567 INFO L442 AbstractCegarLoop]: Interpolant automaton has 148 states [2018-04-11 20:40:20,568 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 148 interpolants. [2018-04-11 20:40:20,569 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3417, Invalid=18339, Unknown=0, NotChecked=0, Total=21756 [2018-04-11 20:40:20,570 INFO L87 Difference]: Start difference. First operand 371 states and 373 transitions. Second operand 148 states. [2018-04-11 20:40:34,323 WARN L151 SmtUtils]: Spent 400ms on a formula simplification. DAG size of input: 277 DAG size of output 214 [2018-04-11 20:40:35,040 WARN L151 SmtUtils]: Spent 325ms on a formula simplification. DAG size of input: 266 DAG size of output 206 [2018-04-11 20:40:35,698 WARN L151 SmtUtils]: Spent 320ms on a formula simplification. DAG size of input: 262 DAG size of output 202 [2018-04-11 20:40:36,299 WARN L151 SmtUtils]: Spent 316ms on a formula simplification. DAG size of input: 262 DAG size of output 202 [2018-04-11 20:40:36,928 WARN L151 SmtUtils]: Spent 305ms on a formula simplification. DAG size of input: 258 DAG size of output 200 [2018-04-11 20:40:37,540 WARN L151 SmtUtils]: Spent 303ms on a formula simplification. DAG size of input: 254 DAG size of output 196 [2018-04-11 20:40:38,106 WARN L151 SmtUtils]: Spent 302ms on a formula simplification. DAG size of input: 254 DAG size of output 196 [2018-04-11 20:40:38,711 WARN L151 SmtUtils]: Spent 293ms on a formula simplification. DAG size of input: 250 DAG size of output 194 [2018-04-11 20:40:39,321 WARN L151 SmtUtils]: Spent 293ms on a formula simplification. DAG size of input: 246 DAG size of output 190 [2018-04-11 20:40:39,897 WARN L151 SmtUtils]: Spent 298ms on a formula simplification. DAG size of input: 246 DAG size of output 190 [2018-04-11 20:40:40,527 WARN L151 SmtUtils]: Spent 296ms on a formula simplification. DAG size of input: 242 DAG size of output 188 [2018-04-11 20:40:41,132 WARN L151 SmtUtils]: Spent 283ms on a formula simplification. DAG size of input: 238 DAG size of output 184 [2018-04-11 20:40:41,704 WARN L151 SmtUtils]: Spent 281ms on a formula simplification. DAG size of input: 238 DAG size of output 184 [2018-04-11 20:40:42,305 WARN L151 SmtUtils]: Spent 272ms on a formula simplification. DAG size of input: 234 DAG size of output 182 [2018-04-11 20:40:42,901 WARN L151 SmtUtils]: Spent 267ms on a formula simplification. DAG size of input: 230 DAG size of output 178 [2018-04-11 20:40:43,436 WARN L151 SmtUtils]: Spent 264ms on a formula simplification. DAG size of input: 230 DAG size of output 178 [2018-04-11 20:40:44,006 WARN L151 SmtUtils]: Spent 256ms on a formula simplification. DAG size of input: 226 DAG size of output 176 [2018-04-11 20:40:44,570 WARN L151 SmtUtils]: Spent 254ms on a formula simplification. DAG size of input: 222 DAG size of output 172 [2018-04-11 20:40:45,108 WARN L151 SmtUtils]: Spent 255ms on a formula simplification. DAG size of input: 222 DAG size of output 172 [2018-04-11 20:40:45,645 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 218 DAG size of output 170 [2018-04-11 20:40:46,183 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 214 DAG size of output 166 [2018-04-11 20:40:46,692 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 214 DAG size of output 166 [2018-04-11 20:40:47,229 WARN L151 SmtUtils]: Spent 238ms on a formula simplification. DAG size of input: 210 DAG size of output 164 [2018-04-11 20:40:47,749 WARN L151 SmtUtils]: Spent 224ms on a formula simplification. DAG size of input: 206 DAG size of output 160 [2018-04-11 20:40:48,236 WARN L151 SmtUtils]: Spent 224ms on a formula simplification. DAG size of input: 206 DAG size of output 160 [2018-04-11 20:40:48,741 WARN L151 SmtUtils]: Spent 211ms on a formula simplification. DAG size of input: 202 DAG size of output 158 [2018-04-11 20:40:49,236 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 198 DAG size of output 154 [2018-04-11 20:40:49,718 WARN L151 SmtUtils]: Spent 211ms on a formula simplification. DAG size of input: 198 DAG size of output 154 [2018-04-11 20:40:50,217 WARN L151 SmtUtils]: Spent 205ms on a formula simplification. DAG size of input: 194 DAG size of output 152 [2018-04-11 20:40:50,705 WARN L151 SmtUtils]: Spent 202ms on a formula simplification. DAG size of input: 190 DAG size of output 148 [2018-04-11 20:40:51,171 WARN L151 SmtUtils]: Spent 202ms on a formula simplification. DAG size of input: 190 DAG size of output 148 [2018-04-11 20:40:51,683 WARN L151 SmtUtils]: Spent 204ms on a formula simplification. DAG size of input: 186 DAG size of output 146 [2018-04-11 20:40:52,183 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 182 DAG size of output 142 [2018-04-11 20:40:52,648 WARN L151 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 182 DAG size of output 142 [2018-04-11 20:40:53,113 WARN L151 SmtUtils]: Spent 184ms on a formula simplification. DAG size of input: 178 DAG size of output 140 [2018-04-11 20:40:53,578 WARN L151 SmtUtils]: Spent 189ms on a formula simplification. DAG size of input: 174 DAG size of output 136 [2018-04-11 20:40:54,007 WARN L151 SmtUtils]: Spent 177ms on a formula simplification. DAG size of input: 174 DAG size of output 136 [2018-04-11 20:40:54,455 WARN L151 SmtUtils]: Spent 179ms on a formula simplification. DAG size of input: 170 DAG size of output 134 [2018-04-11 20:40:54,887 WARN L151 SmtUtils]: Spent 167ms on a formula simplification. DAG size of input: 166 DAG size of output 130 [2018-04-11 20:40:55,309 WARN L151 SmtUtils]: Spent 168ms on a formula simplification. DAG size of input: 166 DAG size of output 130 [2018-04-11 20:40:55,734 WARN L151 SmtUtils]: Spent 159ms on a formula simplification. DAG size of input: 162 DAG size of output 128 [2018-04-11 20:40:56,153 WARN L151 SmtUtils]: Spent 158ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-04-11 20:40:56,563 WARN L151 SmtUtils]: Spent 164ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-04-11 20:40:56,985 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 154 DAG size of output 122 [2018-04-11 20:40:57,383 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-04-11 20:40:57,772 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-04-11 20:40:58,164 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 146 DAG size of output 116 [2018-04-11 20:40:58,546 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 142 DAG size of output 112 [2018-04-11 20:40:58,919 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 142 DAG size of output 112 [2018-04-11 20:40:59,304 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 138 DAG size of output 110 [2018-04-11 20:40:59,679 WARN L151 SmtUtils]: Spent 125ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-04-11 20:41:00,039 WARN L151 SmtUtils]: Spent 124ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-04-11 20:41:00,398 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 130 DAG size of output 104 [2018-04-11 20:41:00,748 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-04-11 20:41:01,094 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-04-11 20:41:01,447 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 122 DAG size of output 98 [2018-04-11 20:41:01,780 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-04-11 20:41:02,107 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-04-11 20:41:02,434 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-11 20:41:10,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:41:10,322 INFO L93 Difference]: Finished difference Result 727 states and 760 transitions. [2018-04-11 20:41:10,322 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 201 states. [2018-04-11 20:41:10,322 INFO L78 Accepts]: Start accepts. Automaton has 148 states. Word has length 368 [2018-04-11 20:41:10,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:41:10,325 INFO L225 Difference]: With dead ends: 727 [2018-04-11 20:41:10,325 INFO L226 Difference]: Without dead ends: 726 [2018-04-11 20:41:10,331 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 932 GetRequests, 589 SyntacticMatches, 0 SemanticMatches, 343 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36021 ImplicationChecksByTransitivity, 50.6s TimeCoverageRelationStatistics Valid=19447, Invalid=99233, Unknown=0, NotChecked=0, Total=118680 [2018-04-11 20:41:10,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 726 states. [2018-04-11 20:41:10,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 726 to 723. [2018-04-11 20:41:10,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 723 states. [2018-04-11 20:41:10,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 723 states and 725 transitions. [2018-04-11 20:41:10,392 INFO L78 Accepts]: Start accepts. Automaton has 723 states and 725 transitions. Word has length 368 [2018-04-11 20:41:10,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:41:10,392 INFO L459 AbstractCegarLoop]: Abstraction has 723 states and 725 transitions. [2018-04-11 20:41:10,392 INFO L460 AbstractCegarLoop]: Interpolant automaton has 148 states. [2018-04-11 20:41:10,392 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 725 transitions. [2018-04-11 20:41:10,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 721 [2018-04-11 20:41:10,411 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:41:10,411 INFO L355 BasicCegarLoop]: trace histogram [64, 64, 63, 63, 63, 63, 63, 63, 63, 63, 63, 1, 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:41:10,412 INFO L408 AbstractCegarLoop]: === Iteration 19 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-11 20:41:10,412 INFO L82 PathProgramCache]: Analyzing trace with hash -1439034825, now seen corresponding path program 6 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:41:10,418 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:41:10,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:41:10,664 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:41:10,676 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:41:10,676 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:41:10,689 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:41:10,689 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:41:10,696 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:41:10,697 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:41:10,712 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:41:10,712 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:41:10,713 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:41:10,713 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:41:10,723 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:41:10,723 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:41:10,728 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:41:10,728 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-11 20:41:20,363 INFO L134 CoverageAnalysis]: Checked inductivity of 21672 backedges. 0 proven. 21672 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:41:20,363 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:41:40,110 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 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:41:40,111 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:41:40,114 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 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:41:40,121 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:41:40,121 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:41:40,123 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 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:41:40,123 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:41:40,126 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:41:40,129 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:41:40,129 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-11 20:41:41,916 INFO L134 CoverageAnalysis]: Checked inductivity of 21672 backedges. 0 proven. 21672 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:41:41,938 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:41:41,950 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [138, 138] total 275 [2018-04-11 20:41:41,951 INFO L442 AbstractCegarLoop]: Interpolant automaton has 276 states [2018-04-11 20:41:41,953 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 276 interpolants. [2018-04-11 20:41:41,954 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12921, Invalid=62979, Unknown=0, NotChecked=0, Total=75900 [2018-04-11 20:41:41,955 INFO L87 Difference]: Start difference. First operand 723 states and 725 transitions. Second operand 276 states. [2018-04-11 20:42:27,236 WARN L151 SmtUtils]: Spent 1042ms on a formula simplification. DAG size of input: 533 DAG size of output 406 [2018-04-11 20:42:29,364 WARN L151 SmtUtils]: Spent 889ms on a formula simplification. DAG size of input: 522 DAG size of output 398 [2018-04-11 20:42:31,384 WARN L151 SmtUtils]: Spent 874ms on a formula simplification. DAG size of input: 518 DAG size of output 394 [2018-04-11 20:42:33,141 WARN L151 SmtUtils]: Spent 886ms on a formula simplification. DAG size of input: 518 DAG size of output 394 [2018-04-11 20:42:35,150 WARN L151 SmtUtils]: Spent 870ms on a formula simplification. DAG size of input: 514 DAG size of output 392 [2018-04-11 20:42:37,124 WARN L151 SmtUtils]: Spent 860ms on a formula simplification. DAG size of input: 510 DAG size of output 388 [2018-04-11 20:42:38,880 WARN L151 SmtUtils]: Spent 859ms on a formula simplification. DAG size of input: 510 DAG size of output 388 [2018-04-11 20:42:40,840 WARN L151 SmtUtils]: Spent 844ms on a formula simplification. DAG size of input: 506 DAG size of output 386 [2018-04-11 20:42:42,810 WARN L151 SmtUtils]: Spent 838ms on a formula simplification. DAG size of input: 502 DAG size of output 382 [2018-04-11 20:42:44,514 WARN L151 SmtUtils]: Spent 838ms on a formula simplification. DAG size of input: 502 DAG size of output 382 [2018-04-11 20:42:46,445 WARN L151 SmtUtils]: Spent 826ms on a formula simplification. DAG size of input: 498 DAG size of output 380 [2018-04-11 20:42:48,350 WARN L151 SmtUtils]: Spent 813ms on a formula simplification. DAG size of input: 494 DAG size of output 376 [2018-04-11 20:42:50,025 WARN L151 SmtUtils]: Spent 807ms on a formula simplification. DAG size of input: 494 DAG size of output 376 [2018-04-11 20:42:51,942 WARN L151 SmtUtils]: Spent 806ms on a formula simplification. DAG size of input: 490 DAG size of output 374 [2018-04-11 20:42:53,829 WARN L151 SmtUtils]: Spent 798ms on a formula simplification. DAG size of input: 486 DAG size of output 370 [2018-04-11 20:42:55,496 WARN L151 SmtUtils]: Spent 789ms on a formula simplification. DAG size of input: 486 DAG size of output 370 [2018-04-11 20:42:57,376 WARN L151 SmtUtils]: Spent 782ms on a formula simplification. DAG size of input: 482 DAG size of output 368 [2018-04-11 20:42:59,239 WARN L151 SmtUtils]: Spent 781ms on a formula simplification. DAG size of input: 478 DAG size of output 364 [2018-04-11 20:43:00,902 WARN L151 SmtUtils]: Spent 787ms on a formula simplification. DAG size of input: 478 DAG size of output 364 [2018-04-11 20:43:02,764 WARN L151 SmtUtils]: Spent 759ms on a formula simplification. DAG size of input: 474 DAG size of output 362 [2018-04-11 20:43:04,608 WARN L151 SmtUtils]: Spent 749ms on a formula simplification. DAG size of input: 470 DAG size of output 358 [2018-04-11 20:43:06,264 WARN L151 SmtUtils]: Spent 762ms on a formula simplification. DAG size of input: 470 DAG size of output 358 [2018-04-11 20:43:08,108 WARN L151 SmtUtils]: Spent 750ms on a formula simplification. DAG size of input: 466 DAG size of output 356 [2018-04-11 20:43:09,922 WARN L151 SmtUtils]: Spent 738ms on a formula simplification. DAG size of input: 462 DAG size of output 352 [2018-04-11 20:43:11,550 WARN L151 SmtUtils]: Spent 750ms on a formula simplification. DAG size of input: 462 DAG size of output 352 [2018-04-11 20:43:13,373 WARN L151 SmtUtils]: Spent 730ms on a formula simplification. DAG size of input: 458 DAG size of output 350 [2018-04-11 20:43:15,162 WARN L151 SmtUtils]: Spent 715ms on a formula simplification. DAG size of input: 454 DAG size of output 346 [2018-04-11 20:43:16,779 WARN L151 SmtUtils]: Spent 731ms on a formula simplification. DAG size of input: 454 DAG size of output 346 [2018-04-11 20:43:18,563 WARN L151 SmtUtils]: Spent 704ms on a formula simplification. DAG size of input: 450 DAG size of output 344 [2018-04-11 20:43:20,334 WARN L151 SmtUtils]: Spent 697ms on a formula simplification. DAG size of input: 446 DAG size of output 340 [2018-04-11 20:43:21,924 WARN L151 SmtUtils]: Spent 705ms on a formula simplification. DAG size of input: 446 DAG size of output 340 [2018-04-11 20:43:23,712 WARN L151 SmtUtils]: Spent 697ms on a formula simplification. DAG size of input: 442 DAG size of output 338 [2018-04-11 20:43:25,462 WARN L151 SmtUtils]: Spent 689ms on a formula simplification. DAG size of input: 438 DAG size of output 334 [2018-04-11 20:43:27,034 WARN L151 SmtUtils]: Spent 690ms on a formula simplification. DAG size of input: 438 DAG size of output 334 [2018-04-11 20:43:28,764 WARN L151 SmtUtils]: Spent 665ms on a formula simplification. DAG size of input: 434 DAG size of output 332 [2018-04-11 20:43:30,482 WARN L151 SmtUtils]: Spent 664ms on a formula simplification. DAG size of input: 430 DAG size of output 328 [2018-04-11 20:43:32,030 WARN L151 SmtUtils]: Spent 660ms on a formula simplification. DAG size of input: 430 DAG size of output 328 [2018-04-11 20:43:33,750 WARN L151 SmtUtils]: Spent 667ms on a formula simplification. DAG size of input: 426 DAG size of output 326 [2018-04-11 20:43:35,470 WARN L151 SmtUtils]: Spent 641ms on a formula simplification. DAG size of input: 422 DAG size of output 322 [2018-04-11 20:43:37,017 WARN L151 SmtUtils]: Spent 653ms on a formula simplification. DAG size of input: 422 DAG size of output 322 [2018-04-11 20:43:38,693 WARN L151 SmtUtils]: Spent 637ms on a formula simplification. DAG size of input: 418 DAG size of output 320 [2018-04-11 20:43:40,351 WARN L151 SmtUtils]: Spent 623ms on a formula simplification. DAG size of input: 414 DAG size of output 316 [2018-04-11 20:43:41,864 WARN L151 SmtUtils]: Spent 629ms on a formula simplification. DAG size of input: 414 DAG size of output 316 [2018-04-11 20:43:43,531 WARN L151 SmtUtils]: Spent 616ms on a formula simplification. DAG size of input: 410 DAG size of output 314 [2018-04-11 20:43:45,187 WARN L151 SmtUtils]: Spent 621ms on a formula simplification. DAG size of input: 406 DAG size of output 310 [2018-04-11 20:43:46,687 WARN L151 SmtUtils]: Spent 616ms on a formula simplification. DAG size of input: 406 DAG size of output 310 [2018-04-11 20:43:48,316 WARN L151 SmtUtils]: Spent 592ms on a formula simplification. DAG size of input: 402 DAG size of output 308 [2018-04-11 20:43:49,943 WARN L151 SmtUtils]: Spent 601ms on a formula simplification. DAG size of input: 398 DAG size of output 304 [2018-04-11 20:43:51,427 WARN L151 SmtUtils]: Spent 594ms on a formula simplification. DAG size of input: 398 DAG size of output 304 [2018-04-11 20:43:53,030 WARN L151 SmtUtils]: Spent 580ms on a formula simplification. DAG size of input: 394 DAG size of output 302 Received shutdown request... [2018-04-11 20:43:54,434 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 254 states. [2018-04-11 20:43:54,434 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-11 20:43:54,437 WARN L197 ceAbstractionStarter]: Timeout [2018-04-11 20:43:54,437 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.04 08:43:54 BoogieIcfgContainer [2018-04-11 20:43:54,437 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-11 20:43:54,438 INFO L168 Benchmark]: Toolchain (without parser) took 255467.11 ms. Allocated memory was 296.2 MB in the beginning and 385.9 MB in the end (delta: 89.7 MB). Free memory was 232.8 MB in the beginning and 249.2 MB in the end (delta: -16.4 MB). Peak memory consumption was 134.2 MB. Max. memory is 5.3 GB. [2018-04-11 20:43:54,439 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 296.2 MB. Free memory is still 258.6 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-11 20:43:54,439 INFO L168 Benchmark]: CACSL2BoogieTranslator took 328.23 ms. Allocated memory is still 296.2 MB. Free memory was 232.8 MB in the beginning and 208.8 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:43:54,439 INFO L168 Benchmark]: Boogie Preprocessor took 51.02 ms. Allocated memory is still 296.2 MB. Free memory was 208.8 MB in the beginning and 206.7 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. [2018-04-11 20:43:54,439 INFO L168 Benchmark]: RCFGBuilder took 475.74 ms. Allocated memory was 296.2 MB in the beginning and 447.2 MB in the end (delta: 151.0 MB). Free memory was 206.7 MB in the beginning and 384.4 MB in the end (delta: -177.7 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. [2018-04-11 20:43:54,440 INFO L168 Benchmark]: TraceAbstraction took 254607.42 ms. Allocated memory was 447.2 MB in the beginning and 385.9 MB in the end (delta: -61.3 MB). Free memory was 384.4 MB in the beginning and 249.2 MB in the end (delta: 135.1 MB). Peak memory consumption was 134.8 MB. Max. memory is 5.3 GB. [2018-04-11 20:43:54,441 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 296.2 MB. Free memory is still 258.6 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 328.23 ms. Allocated memory is still 296.2 MB. Free memory was 232.8 MB in the beginning and 208.8 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 51.02 ms. Allocated memory is still 296.2 MB. Free memory was 208.8 MB in the beginning and 206.7 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. * RCFGBuilder took 475.74 ms. Allocated memory was 296.2 MB in the beginning and 447.2 MB in the end (delta: 151.0 MB). Free memory was 206.7 MB in the beginning and 384.4 MB in the end (delta: -177.7 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. * TraceAbstraction took 254607.42 ms. Allocated memory was 447.2 MB in the beginning and 385.9 MB in the end (delta: -61.3 MB). Free memory was 384.4 MB in the beginning and 249.2 MB in the end (delta: 135.1 MB). Peak memory consumption was 134.8 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 (723states) and interpolant automaton (currently 254 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 390. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was constructing difference of abstraction (723states) and interpolant automaton (currently 254 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 390. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was constructing difference of abstraction (723states) and interpolant automaton (currently 254 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 390. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was constructing difference of abstraction (723states) and interpolant automaton (currently 254 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 390. - TimeoutResultAtElement [Line: 559]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 559). Cancelled while BasicCegarLoop was constructing difference of abstraction (723states) and interpolant automaton (currently 254 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 390. - TimeoutResultAtElement [Line: 547]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (723states) and interpolant automaton (currently 254 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 390. - TimeoutResultAtElement [Line: 559]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 559). Cancelled while BasicCegarLoop was constructing difference of abstraction (723states) and interpolant automaton (currently 254 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 390. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 69 locations, 7 error locations. TIMEOUT Result, 254.5s OverallTime, 19 OverallIterations, 64 TraceHistogramMax, 203.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1353 SDtfs, 15548 SDslu, 61911 SDs, 0 SdLazy, 67199 SolverSat, 5761 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 30.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4483 GetRequests, 3026 SyntacticMatches, 13 SemanticMatches, 1443 ConstructedPredicates, 20 IntricatePredicates, 0 DeprecatedPredicates, 123075 ImplicationChecksByTransitivity, 207.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=723occurred in iteration=18, 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, 18 MinimizatonAttempts, 198 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 49.6s InterpolantComputationTime, 1890 NumberOfCodeBlocks, 1890 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 3742 ConstructedInterpolants, 148 QuantifiedInterpolants, 28772934 SizeOfPredicates, 161 NumberOfNonLiveVariables, 5737 ConjunctsInSsa, 1173 ConjunctsInUnsatCore, 38 InterpolantComputations, 22 PerfectInterpolantSequences, 0/56788 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/openbsd_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-43-54-447.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_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-43-54-447.csv Completed graceful shutdown