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/memsafety/test-0219_true-valid-memsafety.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1cf7e2d-m [2018-03-29 21:02:51,633 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-29 21:02:51,635 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-29 21:02:51,649 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-29 21:02:51,649 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-29 21:02:51,650 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-29 21:02:51,651 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-29 21:02:51,653 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-29 21:02:51,655 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-29 21:02:51,656 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-29 21:02:51,657 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-29 21:02:51,657 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-29 21:02:51,658 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-29 21:02:51,659 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-29 21:02:51,660 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-29 21:02:51,663 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-29 21:02:51,665 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-29 21:02:51,667 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-29 21:02:51,668 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-29 21:02:51,669 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-29 21:02:51,671 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-29 21:02:51,672 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-29 21:02:51,672 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-29 21:02:51,673 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-29 21:02:51,674 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-29 21:02:51,675 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-29 21:02:51,675 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-29 21:02:51,676 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-29 21:02:51,677 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-29 21:02:51,677 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-29 21:02:51,678 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-29 21:02:51,678 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-03-29 21:02:51,703 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-29 21:02:51,704 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-29 21:02:51,704 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-29 21:02:51,704 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-29 21:02:51,705 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-29 21:02:51,705 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-29 21:02:51,705 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-29 21:02:51,706 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-29 21:02:51,706 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-29 21:02:51,706 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-29 21:02:51,706 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-29 21:02:51,707 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-29 21:02:51,707 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-29 21:02:51,707 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-29 21:02:51,707 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-29 21:02:51,707 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-29 21:02:51,708 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-29 21:02:51,708 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-29 21:02:51,708 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-29 21:02:51,708 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-29 21:02:51,708 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-29 21:02:51,709 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-29 21:02:51,709 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-29 21:02:51,709 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-29 21:02:51,709 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-29 21:02:51,710 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 21:02:51,710 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-29 21:02:51,710 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-29 21:02:51,710 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-29 21:02:51,710 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-29 21:02:51,711 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-29 21:02:51,711 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 21:02:51,711 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-29 21:02:51,712 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-29 21:02:51,712 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-29 21:02:51,712 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-29 21:02:51,712 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-29 21:02:51,748 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-29 21:02:51,760 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-29 21:02:51,764 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-29 21:02:51,766 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-29 21:02:51,767 INFO L276 PluginConnector]: CDTParser initialized [2018-03-29 21:02:51,768 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/memsafety/test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,098 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGc7e0c7d64 [2018-03-29 21:02:52,292 INFO L287 CDTParser]: IsIndexed: true [2018-03-29 21:02:52,292 INFO L288 CDTParser]: Found 1 translation units. [2018-03-29 21:02:52,292 INFO L168 CDTParser]: Scanning test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,303 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-29 21:02:52,303 INFO L215 ultiparseSymbolTable]: [2018-03-29 21:02:52,303 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-29 21:02:52,304 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__l2_destroy ('l2_destroy') in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,304 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__calloc_model ('calloc_model') in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,304 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__l2_insert ('l2_insert') in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,304 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__l1_insert ('l1_insert') in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,304 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,304 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-29 21:02:52,304 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____int32_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,305 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__div_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,305 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____suseconds_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,305 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__time_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,305 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__fsblkcnt_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,305 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__key_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,305 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_mutex_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,305 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____u_short in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,306 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__uid_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,306 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__fd_set in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,306 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_rwlock_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,306 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__locale_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,306 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____rlim_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,306 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____dev_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,306 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____fsblkcnt_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,306 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__mode_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,307 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__int16_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,307 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__lldiv_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,307 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____u_char in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,307 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____blksize_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,307 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____off64_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,307 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____time_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,307 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____timer_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,307 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__int8_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,308 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_quad_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,308 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____id_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,308 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_int64_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,308 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_int in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,308 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_mutexattr_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,308 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____fsfilcnt_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,308 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____qaddr_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,308 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____rlim64_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,308 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____u_long in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,308 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_char in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____int8_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__blkcnt_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____int16_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_short in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__off_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__gid_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__ulong in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pid_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__daddr_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____pthread_list_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_attr_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____socklen_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__clock_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____intptr_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_long in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____caddr_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____fsid_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__size_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____sigset_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_once_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____uint32_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____ino_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__caddr_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____mode_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,311 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__blksize_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,311 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____clock_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,311 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_spinlock_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,311 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____clockid_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,311 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__clockid_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,311 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__fsid_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,311 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__dev_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,311 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__quad_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,312 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____u_int in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,312 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____uint8_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,312 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____blkcnt_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,312 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_cond_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,312 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_int8_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,312 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_int16_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,312 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____key_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,312 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____loff_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,312 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____useconds_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,313 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__wchar_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,313 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__fd_mask in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,313 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__suseconds_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,313 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____u_quad_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,313 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____gid_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,313 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_barrier_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,313 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____quad_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,313 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,314 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____fd_mask in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,314 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____int64_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,314 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__ushort in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,314 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__loff_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,314 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__int64_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,314 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____WAIT_STATUS in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,314 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____fsblkcnt64_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,314 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_condattr_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,314 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____uint16_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,315 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____pid_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,315 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____daddr_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,315 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__ldiv_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,315 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____fsfilcnt64_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,315 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____blkcnt64_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,315 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_int32_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,315 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_rwlockattr_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,316 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__ino_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,316 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____uint64_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,316 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____swblk_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,316 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_barrierattr_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,316 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__timer_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,316 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____ssize_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,316 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__int32_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,316 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__register_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,317 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____sig_atomic_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,317 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____locale_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,317 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____nlink_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,317 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_key_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,317 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____ino64_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,317 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____off_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,317 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__nlink_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,317 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__fsfilcnt_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,317 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____uid_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,318 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__ssize_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,318 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__id_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,318 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__uint in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,318 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__sigset_t in test-0219_true-valid-memsafety.i [2018-03-29 21:02:52,338 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGc7e0c7d64 [2018-03-29 21:02:52,342 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-29 21:02:52,346 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-29 21:02:52,347 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-29 21:02:52,347 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-29 21:02:52,352 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-29 21:02:52,353 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 09:02:52" (1/1) ... [2018-03-29 21:02:52,355 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cfb02ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:02:52, skipping insertion in model container [2018-03-29 21:02:52,355 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 09:02:52" (1/1) ... [2018-03-29 21:02:52,370 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 21:02:52,406 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 21:02:52,581 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 21:02:52,639 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 21:02:52,647 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 162 non ball SCCs. Number of states in SCCs 162. [2018-03-29 21:02:52,721 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:02:52 WrapperNode [2018-03-29 21:02:52,721 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-29 21:02:52,722 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-29 21:02:52,722 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-29 21:02:52,722 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-29 21:02:52,733 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:02:52" (1/1) ... [2018-03-29 21:02:52,733 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:02:52" (1/1) ... [2018-03-29 21:02:52,751 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:02:52" (1/1) ... [2018-03-29 21:02:52,751 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:02:52" (1/1) ... [2018-03-29 21:02:52,769 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:02:52" (1/1) ... [2018-03-29 21:02:52,776 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:02:52" (1/1) ... [2018-03-29 21:02:52,780 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:02:52" (1/1) ... [2018-03-29 21:02:52,787 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-29 21:02:52,788 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-29 21:02:52,788 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-29 21:02:52,788 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-29 21:02:52,789 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:02:52" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 21:02:52,911 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-29 21:02:52,911 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-29 21:02:52,912 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__calloc_model [2018-03-29 21:02:52,912 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__l2_insert [2018-03-29 21:02:52,912 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__l2_destroy [2018-03-29 21:02:52,912 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__l1_insert [2018-03-29 21:02:52,912 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-29 21:02:52,912 INFO L136 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2018-03-29 21:02:52,912 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-03-29 21:02:52,913 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-29 21:02:52,913 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-29 21:02:52,913 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-29 21:02:52,913 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-29 21:02:52,913 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-29 21:02:52,913 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-29 21:02:52,914 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-29 21:02:52,914 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-29 21:02:52,914 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-29 21:02:52,914 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-29 21:02:52,914 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-29 21:02:52,914 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-29 21:02:52,914 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-29 21:02:52,915 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-29 21:02:52,915 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-29 21:02:52,915 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-29 21:02:52,915 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-29 21:02:52,915 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-29 21:02:52,915 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-29 21:02:52,915 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-29 21:02:52,915 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-29 21:02:52,916 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-29 21:02:52,916 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-29 21:02:52,916 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-29 21:02:52,916 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-29 21:02:52,916 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-29 21:02:52,916 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-29 21:02:52,916 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-29 21:02:52,917 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-29 21:02:52,917 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-29 21:02:52,917 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-29 21:02:52,917 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-29 21:02:52,917 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-29 21:02:52,917 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-29 21:02:52,917 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-29 21:02:52,917 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-29 21:02:52,918 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-29 21:02:52,918 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-29 21:02:52,918 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-29 21:02:52,918 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-29 21:02:52,918 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-29 21:02:52,918 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-29 21:02:52,918 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-29 21:02:52,919 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-29 21:02:52,919 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-29 21:02:52,919 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-29 21:02:52,919 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-29 21:02:52,919 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-29 21:02:52,919 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-29 21:02:52,919 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-29 21:02:52,919 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-29 21:02:52,919 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-29 21:02:52,920 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-29 21:02:52,920 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-29 21:02:52,920 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-29 21:02:52,920 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-29 21:02:52,920 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-29 21:02:52,920 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-29 21:02:52,920 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-29 21:02:52,921 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-29 21:02:52,921 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-29 21:02:52,921 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-29 21:02:52,921 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-29 21:02:52,921 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-29 21:02:52,921 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-03-29 21:02:52,921 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-29 21:02:52,921 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-29 21:02:52,922 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-29 21:02:52,922 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-29 21:02:52,922 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-29 21:02:52,922 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-29 21:02:52,922 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-29 21:02:52,922 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-29 21:02:52,922 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-29 21:02:52,923 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-29 21:02:52,923 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-29 21:02:52,923 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-29 21:02:52,923 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-29 21:02:52,923 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-29 21:02:52,923 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-29 21:02:52,923 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-29 21:02:52,923 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-29 21:02:52,924 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-29 21:02:52,924 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-29 21:02:52,924 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-29 21:02:52,924 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-29 21:02:52,924 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-29 21:02:52,924 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-29 21:02:52,924 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-29 21:02:52,924 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-29 21:02:52,925 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-29 21:02:52,925 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-29 21:02:52,925 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-29 21:02:52,925 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-29 21:02:52,925 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-29 21:02:52,925 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-29 21:02:52,925 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-29 21:02:52,926 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-29 21:02:52,926 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-29 21:02:52,926 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-29 21:02:52,926 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-29 21:02:52,926 INFO L128 BoogieDeclarations]: Found specification of procedure memcpy [2018-03-29 21:02:52,926 INFO L128 BoogieDeclarations]: Found specification of procedure memmove [2018-03-29 21:02:52,926 INFO L128 BoogieDeclarations]: Found specification of procedure memccpy [2018-03-29 21:02:52,926 INFO L128 BoogieDeclarations]: Found specification of procedure memset [2018-03-29 21:02:52,927 INFO L128 BoogieDeclarations]: Found specification of procedure memcmp [2018-03-29 21:02:52,927 INFO L128 BoogieDeclarations]: Found specification of procedure memchr [2018-03-29 21:02:52,927 INFO L128 BoogieDeclarations]: Found specification of procedure strcpy [2018-03-29 21:02:52,927 INFO L128 BoogieDeclarations]: Found specification of procedure strncpy [2018-03-29 21:02:52,927 INFO L128 BoogieDeclarations]: Found specification of procedure strcat [2018-03-29 21:02:52,927 INFO L128 BoogieDeclarations]: Found specification of procedure strncat [2018-03-29 21:02:52,927 INFO L128 BoogieDeclarations]: Found specification of procedure strcmp [2018-03-29 21:02:52,927 INFO L128 BoogieDeclarations]: Found specification of procedure strncmp [2018-03-29 21:02:52,927 INFO L128 BoogieDeclarations]: Found specification of procedure strcoll [2018-03-29 21:02:52,928 INFO L128 BoogieDeclarations]: Found specification of procedure strxfrm [2018-03-29 21:02:52,928 INFO L128 BoogieDeclarations]: Found specification of procedure strcoll_l [2018-03-29 21:02:52,928 INFO L128 BoogieDeclarations]: Found specification of procedure strxfrm_l [2018-03-29 21:02:52,928 INFO L128 BoogieDeclarations]: Found specification of procedure strdup [2018-03-29 21:02:52,928 INFO L128 BoogieDeclarations]: Found specification of procedure strndup [2018-03-29 21:02:52,928 INFO L128 BoogieDeclarations]: Found specification of procedure strchr [2018-03-29 21:02:52,928 INFO L128 BoogieDeclarations]: Found specification of procedure strrchr [2018-03-29 21:02:52,928 INFO L128 BoogieDeclarations]: Found specification of procedure strcspn [2018-03-29 21:02:52,928 INFO L128 BoogieDeclarations]: Found specification of procedure strspn [2018-03-29 21:02:52,929 INFO L128 BoogieDeclarations]: Found specification of procedure strpbrk [2018-03-29 21:02:52,929 INFO L128 BoogieDeclarations]: Found specification of procedure strstr [2018-03-29 21:02:52,929 INFO L128 BoogieDeclarations]: Found specification of procedure strtok [2018-03-29 21:02:52,929 INFO L128 BoogieDeclarations]: Found specification of procedure __strtok_r [2018-03-29 21:02:52,929 INFO L128 BoogieDeclarations]: Found specification of procedure strtok_r [2018-03-29 21:02:52,929 INFO L128 BoogieDeclarations]: Found specification of procedure strlen [2018-03-29 21:02:52,929 INFO L128 BoogieDeclarations]: Found specification of procedure strnlen [2018-03-29 21:02:52,929 INFO L128 BoogieDeclarations]: Found specification of procedure strerror [2018-03-29 21:02:52,930 INFO L128 BoogieDeclarations]: Found specification of procedure strerror_r [2018-03-29 21:02:52,930 INFO L128 BoogieDeclarations]: Found specification of procedure strerror_l [2018-03-29 21:02:52,930 INFO L128 BoogieDeclarations]: Found specification of procedure __bzero [2018-03-29 21:02:52,930 INFO L128 BoogieDeclarations]: Found specification of procedure bcopy [2018-03-29 21:02:52,930 INFO L128 BoogieDeclarations]: Found specification of procedure bzero [2018-03-29 21:02:52,930 INFO L128 BoogieDeclarations]: Found specification of procedure bcmp [2018-03-29 21:02:52,930 INFO L128 BoogieDeclarations]: Found specification of procedure index [2018-03-29 21:02:52,930 INFO L128 BoogieDeclarations]: Found specification of procedure rindex [2018-03-29 21:02:52,931 INFO L128 BoogieDeclarations]: Found specification of procedure ffs [2018-03-29 21:02:52,931 INFO L128 BoogieDeclarations]: Found specification of procedure strcasecmp [2018-03-29 21:02:52,931 INFO L128 BoogieDeclarations]: Found specification of procedure strncasecmp [2018-03-29 21:02:52,931 INFO L128 BoogieDeclarations]: Found specification of procedure strsep [2018-03-29 21:02:52,931 INFO L128 BoogieDeclarations]: Found specification of procedure strsignal [2018-03-29 21:02:52,931 INFO L128 BoogieDeclarations]: Found specification of procedure __stpcpy [2018-03-29 21:02:52,931 INFO L128 BoogieDeclarations]: Found specification of procedure stpcpy [2018-03-29 21:02:52,931 INFO L128 BoogieDeclarations]: Found specification of procedure __stpncpy [2018-03-29 21:02:52,931 INFO L128 BoogieDeclarations]: Found specification of procedure stpncpy [2018-03-29 21:02:52,932 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__calloc_model [2018-03-29 21:02:52,932 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-29 21:02:52,932 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2018-03-29 21:02:52,932 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-29 21:02:52,932 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__l2_insert [2018-03-29 21:02:52,932 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-03-29 21:02:52,932 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-03-29 21:02:52,932 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__l2_destroy [2018-03-29 21:02:52,932 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-29 21:02:52,933 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__l1_insert [2018-03-29 21:02:52,933 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-29 21:02:52,933 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-29 21:02:52,933 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-29 21:02:53,322 WARN L446 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-03-29 21:02:53,511 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-29 21:02:53,512 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 09:02:53 BoogieIcfgContainer [2018-03-29 21:02:53,512 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-29 21:02:53,513 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-29 21:02:53,513 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-29 21:02:53,517 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-29 21:02:53,517 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.03 09:02:52" (1/3) ... [2018-03-29 21:02:53,518 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4efd8d19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 09:02:53, skipping insertion in model container [2018-03-29 21:02:53,518 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:02:52" (2/3) ... [2018-03-29 21:02:53,518 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4efd8d19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 09:02:53, skipping insertion in model container [2018-03-29 21:02:53,519 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 09:02:53" (3/3) ... [2018-03-29 21:02:53,520 INFO L107 eAbstractionObserver]: Analyzing ICFG test-0219_true-valid-memsafety.i [2018-03-29 21:02:53,530 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-29 21:02:53,539 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 45 error locations. [2018-03-29 21:02:53,590 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-29 21:02:53,591 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-29 21:02:53,591 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-29 21:02:53,591 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-29 21:02:53,591 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-29 21:02:53,591 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-29 21:02:53,591 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-29 21:02:53,592 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-29 21:02:53,592 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-29 21:02:53,593 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-29 21:02:53,614 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states. [2018-03-29 21:02:53,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-03-29 21:02:53,618 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:02:53,619 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2018-03-29 21:02:53,619 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-03-29 21:02:53,624 INFO L82 PathProgramCache]: Analyzing trace with hash 233559486, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 21:02:53,637 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:02:53,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:02:53,674 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:02:53,729 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 21:02:53,731 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:02:53,737 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:02:53,737 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 21:02:53,745 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:02:53,745 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:02:53,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:02:53,780 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 21:02:53,780 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-03-29 21:02:53,781 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-03-29 21:02:53,792 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-03-29 21:02:53,792 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-29 21:02:53,794 INFO L87 Difference]: Start difference. First operand 155 states. Second operand 3 states. [2018-03-29 21:02:53,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 21:02:53,947 INFO L93 Difference]: Finished difference Result 311 states and 342 transitions. [2018-03-29 21:02:53,947 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-03-29 21:02:53,949 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 5 [2018-03-29 21:02:53,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 21:02:53,962 INFO L225 Difference]: With dead ends: 311 [2018-03-29 21:02:53,962 INFO L226 Difference]: Without dead ends: 158 [2018-03-29 21:02:53,965 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-29 21:02:53,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2018-03-29 21:02:54,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 144. [2018-03-29 21:02:54,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2018-03-29 21:02:54,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 149 transitions. [2018-03-29 21:02:54,013 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 149 transitions. Word has length 5 [2018-03-29 21:02:54,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 21:02:54,013 INFO L459 AbstractCegarLoop]: Abstraction has 144 states and 149 transitions. [2018-03-29 21:02:54,013 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-03-29 21:02:54,013 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 149 transitions. [2018-03-29 21:02:54,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-03-29 21:02:54,014 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:02:54,014 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2018-03-29 21:02:54,014 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-03-29 21:02:54,014 INFO L82 PathProgramCache]: Analyzing trace with hash 233559487, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 21:02:54,021 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:02:54,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:02:54,033 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:02:54,043 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 21:02:54,043 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:02:54,048 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:02:54,048 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-29 21:02:54,078 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:02:54,078 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:02:54,120 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:02:54,142 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 21:02:54,142 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2018-03-29 21:02:54,143 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-29 21:02:54,143 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-29 21:02:54,144 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-03-29 21:02:54,144 INFO L87 Difference]: Start difference. First operand 144 states and 149 transitions. Second operand 4 states. [2018-03-29 21:02:54,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 21:02:54,272 INFO L93 Difference]: Finished difference Result 154 states and 161 transitions. [2018-03-29 21:02:54,272 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-03-29 21:02:54,272 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 5 [2018-03-29 21:02:54,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 21:02:54,276 INFO L225 Difference]: With dead ends: 154 [2018-03-29 21:02:54,276 INFO L226 Difference]: Without dead ends: 148 [2018-03-29 21:02:54,277 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-03-29 21:02:54,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2018-03-29 21:02:54,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 141. [2018-03-29 21:02:54,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 141 states. [2018-03-29 21:02:54,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 146 transitions. [2018-03-29 21:02:54,302 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 146 transitions. Word has length 5 [2018-03-29 21:02:54,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 21:02:54,302 INFO L459 AbstractCegarLoop]: Abstraction has 141 states and 146 transitions. [2018-03-29 21:02:54,302 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-29 21:02:54,302 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 146 transitions. [2018-03-29 21:02:54,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-29 21:02:54,303 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:02:54,303 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 21:02:54,303 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-03-29 21:02:54,303 INFO L82 PathProgramCache]: Analyzing trace with hash 1238814731, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 21:02:54,316 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:02:54,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:02:54,345 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:02:54,350 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 21:02:54,350 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:02:54,351 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:02:54,351 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 21:02:54,357 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:02:54,358 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:02:54,364 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:02:54,400 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 21:02:54,401 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-03-29 21:02:54,401 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-29 21:02:54,401 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-29 21:02:54,401 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-03-29 21:02:54,402 INFO L87 Difference]: Start difference. First operand 141 states and 146 transitions. Second operand 4 states. [2018-03-29 21:02:54,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 21:02:54,555 INFO L93 Difference]: Finished difference Result 141 states and 146 transitions. [2018-03-29 21:02:54,555 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-03-29 21:02:54,555 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 17 [2018-03-29 21:02:54,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 21:02:54,557 INFO L225 Difference]: With dead ends: 141 [2018-03-29 21:02:54,557 INFO L226 Difference]: Without dead ends: 140 [2018-03-29 21:02:54,558 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-03-29 21:02:54,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2018-03-29 21:02:54,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2018-03-29 21:02:54,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2018-03-29 21:02:54,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 145 transitions. [2018-03-29 21:02:54,569 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 145 transitions. Word has length 17 [2018-03-29 21:02:54,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 21:02:54,570 INFO L459 AbstractCegarLoop]: Abstraction has 140 states and 145 transitions. [2018-03-29 21:02:54,570 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-29 21:02:54,570 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 145 transitions. [2018-03-29 21:02:54,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-29 21:02:54,571 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:02:54,571 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 21:02:54,571 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-03-29 21:02:54,571 INFO L82 PathProgramCache]: Analyzing trace with hash 1238814732, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 21:02:54,585 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:02:54,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:02:54,614 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:02:54,624 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 24 treesize of output 23 [2018-03-29 21:02:54,625 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:02:54,671 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 21 treesize of output 20 [2018-03-29 21:02:54,672 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 21:02:54,698 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-29 21:02:54,699 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:46, output treesize:44 [2018-03-29 21:02:54,766 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:02:54,767 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:02:54,865 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:02:54,886 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 21:02:54,886 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2018-03-29 21:02:54,886 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-03-29 21:02:54,887 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-03-29 21:02:54,887 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-03-29 21:02:54,887 INFO L87 Difference]: Start difference. First operand 140 states and 145 transitions. Second operand 6 states. [2018-03-29 21:02:55,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 21:02:55,071 INFO L93 Difference]: Finished difference Result 140 states and 145 transitions. [2018-03-29 21:02:55,071 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-03-29 21:02:55,071 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 17 [2018-03-29 21:02:55,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 21:02:55,072 INFO L225 Difference]: With dead ends: 140 [2018-03-29 21:02:55,072 INFO L226 Difference]: Without dead ends: 139 [2018-03-29 21:02:55,073 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-03-29 21:02:55,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2018-03-29 21:02:55,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2018-03-29 21:02:55,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2018-03-29 21:02:55,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 144 transitions. [2018-03-29 21:02:55,083 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 144 transitions. Word has length 17 [2018-03-29 21:02:55,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 21:02:55,084 INFO L459 AbstractCegarLoop]: Abstraction has 139 states and 144 transitions. [2018-03-29 21:02:55,084 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-03-29 21:02:55,084 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 144 transitions. [2018-03-29 21:02:55,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-03-29 21:02:55,085 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:02:55,086 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 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, 1] [2018-03-29 21:02:55,086 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-03-29 21:02:55,086 INFO L82 PathProgramCache]: Analyzing trace with hash 1877113206, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 21:02:55,091 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:02:55,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:02:55,144 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:02:55,150 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 21:02:55,150 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:02:55,152 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:02:55,152 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 21:02:55,223 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 21:02:55,223 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 21:02:55,225 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-03-29 21:02:55,226 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:02:55,235 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 21:02:55,235 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:17, output treesize:15 [2018-03-29 21:02:55,254 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-03-29 21:02:55,254 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:02:56,129 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-03-29 21:02:56,151 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 21:02:56,151 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 7] imperfect sequences [] total 13 [2018-03-29 21:02:56,152 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-03-29 21:02:56,152 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-03-29 21:02:56,152 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2018-03-29 21:02:56,153 INFO L87 Difference]: Start difference. First operand 139 states and 144 transitions. Second operand 14 states. [2018-03-29 21:02:56,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 21:02:56,649 INFO L93 Difference]: Finished difference Result 143 states and 148 transitions. [2018-03-29 21:02:56,650 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-03-29 21:02:56,650 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 54 [2018-03-29 21:02:56,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 21:02:56,651 INFO L225 Difference]: With dead ends: 143 [2018-03-29 21:02:56,651 INFO L226 Difference]: Without dead ends: 140 [2018-03-29 21:02:56,651 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 94 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2018-03-29 21:02:56,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2018-03-29 21:02:56,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 136. [2018-03-29 21:02:56,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2018-03-29 21:02:56,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 141 transitions. [2018-03-29 21:02:56,660 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 141 transitions. Word has length 54 [2018-03-29 21:02:56,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 21:02:56,660 INFO L459 AbstractCegarLoop]: Abstraction has 136 states and 141 transitions. [2018-03-29 21:02:56,660 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-03-29 21:02:56,660 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 141 transitions. [2018-03-29 21:02:56,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-03-29 21:02:56,662 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:02:56,662 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 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, 1] [2018-03-29 21:02:56,662 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-03-29 21:02:56,662 INFO L82 PathProgramCache]: Analyzing trace with hash 1877113207, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 21:02:56,668 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:02:56,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:02:56,716 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:02:56,758 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:02:56,758 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:02:56,967 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-03-29 21:02:56,989 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-03-29 21:02:56,989 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 11 [2018-03-29 21:02:56,990 INFO L442 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-03-29 21:02:56,990 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-03-29 21:02:56,990 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-03-29 21:02:56,990 INFO L87 Difference]: Start difference. First operand 136 states and 141 transitions. Second operand 11 states. [2018-03-29 21:02:57,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 21:02:57,082 INFO L93 Difference]: Finished difference Result 273 states and 287 transitions. [2018-03-29 21:02:57,083 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-29 21:02:57,083 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 54 [2018-03-29 21:02:57,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 21:02:57,084 INFO L225 Difference]: With dead ends: 273 [2018-03-29 21:02:57,084 INFO L226 Difference]: Without dead ends: 139 [2018-03-29 21:02:57,085 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 95 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2018-03-29 21:02:57,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2018-03-29 21:02:57,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 137. [2018-03-29 21:02:57,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 137 states. [2018-03-29 21:02:57,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 142 transitions. [2018-03-29 21:02:57,094 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 142 transitions. Word has length 54 [2018-03-29 21:02:57,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 21:02:57,094 INFO L459 AbstractCegarLoop]: Abstraction has 137 states and 142 transitions. [2018-03-29 21:02:57,094 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-03-29 21:02:57,094 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 142 transitions. [2018-03-29 21:02:57,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-03-29 21:02:57,095 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:02:57,096 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 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, 1] [2018-03-29 21:02:57,096 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-03-29 21:02:57,096 INFO L82 PathProgramCache]: Analyzing trace with hash -1920727163, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 21:02:57,105 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:02:57,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:02:57,163 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:02:57,250 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 20 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-03-29 21:02:57,250 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:03:03,628 WARN L148 SmtUtils]: Spent 2022ms on a formula simplification that was a NOOP. DAG size: 42 [2018-03-29 21:03:05,766 WARN L148 SmtUtils]: Spent 2034ms on a formula simplification that was a NOOP. DAG size: 44 [2018-03-29 21:03:05,797 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-03-29 21:03:05,819 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 21:03:05,819 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 15 [2018-03-29 21:03:05,819 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-03-29 21:03:05,820 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-03-29 21:03:05,820 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2018-03-29 21:03:05,820 INFO L87 Difference]: Start difference. First operand 137 states and 142 transitions. Second operand 15 states. [2018-03-29 21:03:05,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 21:03:05,964 INFO L93 Difference]: Finished difference Result 277 states and 291 transitions. [2018-03-29 21:03:05,964 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-29 21:03:05,964 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 60 [2018-03-29 21:03:05,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 21:03:05,966 INFO L225 Difference]: With dead ends: 277 [2018-03-29 21:03:05,966 INFO L226 Difference]: Without dead ends: 142 [2018-03-29 21:03:05,967 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 104 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 8.4s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2018-03-29 21:03:05,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2018-03-29 21:03:05,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 140. [2018-03-29 21:03:05,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2018-03-29 21:03:05,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 145 transitions. [2018-03-29 21:03:05,977 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 145 transitions. Word has length 60 [2018-03-29 21:03:05,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 21:03:05,977 INFO L459 AbstractCegarLoop]: Abstraction has 140 states and 145 transitions. [2018-03-29 21:03:05,977 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-03-29 21:03:05,977 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 145 transitions. [2018-03-29 21:03:05,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-03-29 21:03:05,979 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:03:05,979 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 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, 1] [2018-03-29 21:03:05,979 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-03-29 21:03:05,979 INFO L82 PathProgramCache]: Analyzing trace with hash 1935041847, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 21:03:05,986 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:03:06,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:03:06,115 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:03:08,845 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 31 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-03-29 21:03:08,845 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:03:08,984 WARN L130 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-03-29 21:03:10,991 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((v_prenex_11 Int) (v_prenex_10 Int)) (let ((.cse1 (mod (* v_prenex_10 v_prenex_11) 4294967296))) (or (exists ((v_prenex_12 Int)) (let ((.cse0 (mod (* v_prenex_12 v_prenex_11) 4294967296))) (and (<= .cse0 2147483647) (<= .cse0 2) (< 1 .cse0)))) (< 2147483647 .cse1) (not (= .cse1 |c_#Ultimate.C_memset_#amount|))))) (forall ((v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 Int) (v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6 Int)) (let ((.cse3 (mod (* v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (or (exists ((__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb Int)) (let ((.cse2 (mod (* __U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (and (<= .cse2 2147483647) (< 1 .cse2) (<= .cse2 2)))) (not (= (+ |c_#Ultimate.C_memset_#amount| 4294967296) .cse3)) (<= .cse3 2147483647))))) is different from false [2018-03-29 21:03:12,050 WARN L1033 $PredicateComparison]: unable to prove that (and (forall ((v_prenex_11 Int) (v_prenex_10 Int)) (let ((.cse1 (mod (* v_prenex_10 v_prenex_11) 4294967296))) (or (exists ((v_prenex_12 Int)) (let ((.cse0 (mod (* v_prenex_12 v_prenex_11) 4294967296))) (and (<= .cse0 2147483647) (<= .cse0 2) (< 1 .cse0)))) (< 2147483647 .cse1) (not (= .cse1 |c_#Ultimate.C_memset_#amount|))))) (forall ((v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 Int) (v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6 Int)) (let ((.cse3 (mod (* v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (or (exists ((__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb Int)) (let ((.cse2 (mod (* __U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (and (<= .cse2 2147483647) (< 1 .cse2) (<= .cse2 2)))) (not (= (+ |c_#Ultimate.C_memset_#amount| 4294967296) .cse3)) (<= .cse3 2147483647))))) is different from true [2018-03-29 21:03:12,054 WARN L130 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-03-29 21:03:12,059 WARN L130 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-03-29 21:03:14,081 WARN L1033 $PredicateComparison]: unable to prove that (let ((.cse0 (< |c_#Ultimate.C_memset_#t~loopctr19| |c_#Ultimate.C_memset_#amount|))) (and (or .cse0 (forall ((v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 Int) (v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6 Int)) (let ((.cse2 (mod (* v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (or (exists ((__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb Int)) (let ((.cse1 (mod (* __U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (and (<= .cse1 2147483647) (< 1 .cse1) (<= .cse1 2)))) (not (= (+ |c_#Ultimate.C_memset_#amount| 4294967296) .cse2)) (<= .cse2 2147483647))))) (or .cse0 (forall ((v_prenex_11 Int) (v_prenex_10 Int)) (let ((.cse4 (mod (* v_prenex_10 v_prenex_11) 4294967296))) (or (exists ((v_prenex_12 Int)) (let ((.cse3 (mod (* v_prenex_12 v_prenex_11) 4294967296))) (and (<= .cse3 2147483647) (<= .cse3 2) (< 1 .cse3)))) (< 2147483647 .cse4) (not (= .cse4 |c_#Ultimate.C_memset_#amount|)))))))) is different from true [2018-03-29 21:03:14,085 WARN L130 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-03-29 21:03:16,092 WARN L1033 $PredicateComparison]: unable to prove that (let ((.cse0 (< (+ |c_#Ultimate.C_memset_#t~loopctr19| 1) |c_#Ultimate.C_memset_#amount|))) (and (or .cse0 (forall ((v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 Int) (v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6 Int)) (let ((.cse2 (mod (* v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (or (exists ((__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb Int)) (let ((.cse1 (mod (* __U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (and (<= .cse1 2147483647) (< 1 .cse1) (<= .cse1 2)))) (not (= (+ |c_#Ultimate.C_memset_#amount| 4294967296) .cse2)) (<= .cse2 2147483647))))) (or .cse0 (forall ((v_prenex_11 Int) (v_prenex_10 Int)) (let ((.cse4 (mod (* v_prenex_10 v_prenex_11) 4294967296))) (or (exists ((v_prenex_12 Int)) (let ((.cse3 (mod (* v_prenex_12 v_prenex_11) 4294967296))) (and (<= .cse3 2147483647) (<= .cse3 2) (< 1 .cse3)))) (< 2147483647 .cse4) (not (= .cse4 |c_#Ultimate.C_memset_#amount|)))))))) is different from true [2018-03-29 21:03:16,097 WARN L130 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-03-29 21:03:16,104 WARN L130 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-03-29 21:03:18,111 WARN L1033 $PredicateComparison]: unable to prove that (let ((.cse0 (< (+ |c_#Ultimate.C_memset_#t~loopctr19| 1) |c_#Ultimate.C_memset_#amount|)) (.cse1 (<= |c_#Ultimate.C_memset_#amount| |c_#Ultimate.C_memset_#t~loopctr19|))) (and (or .cse0 .cse1 (forall ((v_prenex_11 Int) (v_prenex_10 Int)) (let ((.cse3 (mod (* v_prenex_10 v_prenex_11) 4294967296))) (or (exists ((v_prenex_12 Int)) (let ((.cse2 (mod (* v_prenex_12 v_prenex_11) 4294967296))) (and (<= .cse2 2147483647) (<= .cse2 2) (< 1 .cse2)))) (< 2147483647 .cse3) (not (= .cse3 |c_#Ultimate.C_memset_#amount|)))))) (or .cse0 .cse1 (forall ((v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 Int) (v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6 Int)) (let ((.cse5 (mod (* v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (or (exists ((__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb Int)) (let ((.cse4 (mod (* __U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (and (<= .cse4 2147483647) (< 1 .cse4) (<= .cse4 2)))) (not (= (+ |c_#Ultimate.C_memset_#amount| 4294967296) .cse5)) (<= .cse5 2147483647))))))) is different from true [2018-03-29 21:03:18,114 WARN L130 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-03-29 21:03:20,120 WARN L1033 $PredicateComparison]: unable to prove that (let ((.cse0 (< (+ |c_#Ultimate.C_memset_#t~loopctr19| 2) |c_#Ultimate.C_memset_#amount|)) (.cse1 (<= |c_#Ultimate.C_memset_#amount| (+ |c_#Ultimate.C_memset_#t~loopctr19| 1)))) (and (or .cse0 .cse1 (forall ((v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 Int) (v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6 Int)) (let ((.cse3 (mod (* v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (or (exists ((__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb Int)) (let ((.cse2 (mod (* __U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (and (<= .cse2 2147483647) (< 1 .cse2) (<= .cse2 2)))) (not (= (+ |c_#Ultimate.C_memset_#amount| 4294967296) .cse3)) (<= .cse3 2147483647))))) (or .cse0 .cse1 (forall ((v_prenex_11 Int) (v_prenex_10 Int)) (let ((.cse5 (mod (* v_prenex_10 v_prenex_11) 4294967296))) (or (exists ((v_prenex_12 Int)) (let ((.cse4 (mod (* v_prenex_12 v_prenex_11) 4294967296))) (and (<= .cse4 2147483647) (<= .cse4 2) (< 1 .cse4)))) (< 2147483647 .cse5) (not (= .cse5 |c_#Ultimate.C_memset_#amount|)))))))) is different from true [2018-03-29 21:03:20,124 WARN L130 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-03-29 21:03:20,130 WARN L130 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-03-29 21:03:22,147 WARN L1033 $PredicateComparison]: unable to prove that (let ((.cse0 (< (+ |c_#Ultimate.C_memset_#t~loopctr19| 2) |c_#Ultimate.C_memset_#amount|)) (.cse1 (<= |c_#Ultimate.C_memset_#amount| |c_#Ultimate.C_memset_#t~loopctr19|)) (.cse2 (<= |c_#Ultimate.C_memset_#amount| (+ |c_#Ultimate.C_memset_#t~loopctr19| 1)))) (and (or .cse0 .cse1 .cse2 (forall ((v_prenex_11 Int) (v_prenex_10 Int)) (let ((.cse4 (mod (* v_prenex_10 v_prenex_11) 4294967296))) (or (exists ((v_prenex_12 Int)) (let ((.cse3 (mod (* v_prenex_12 v_prenex_11) 4294967296))) (and (<= .cse3 2147483647) (<= .cse3 2) (< 1 .cse3)))) (< 2147483647 .cse4) (not (= .cse4 |c_#Ultimate.C_memset_#amount|)))))) (or .cse0 .cse1 .cse2 (forall ((v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 Int) (v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6 Int)) (let ((.cse6 (mod (* v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (or (exists ((__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb Int)) (let ((.cse5 (mod (* __U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (and (<= .cse5 2147483647) (< 1 .cse5) (<= .cse5 2)))) (not (= (+ |c_#Ultimate.C_memset_#amount| 4294967296) .cse6)) (<= .cse6 2147483647))))))) is different from true [2018-03-29 21:03:22,151 WARN L130 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-03-29 21:03:22,260 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 5 not checked. [2018-03-29 21:03:22,282 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 21:03:22,282 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-03-29 21:03:22,283 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-03-29 21:03:22,283 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-03-29 21:03:22,283 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=108, Unknown=8, NotChecked=150, Total=306 [2018-03-29 21:03:22,283 INFO L87 Difference]: Start difference. First operand 140 states and 145 transitions. Second operand 18 states. [2018-03-29 21:03:29,449 WARN L1011 $PredicateComparison]: unable to prove that (and (<= |c_#Ultimate.C_memset_#t~loopctr19| 2) (< 1 |c_#Ultimate.C_memset_#amount|) (<= |c_#Ultimate.C_memset_#amount| 2) (forall ((v_prenex_11 Int) (v_prenex_10 Int)) (let ((.cse1 (mod (* v_prenex_10 v_prenex_11) 4294967296))) (or (exists ((v_prenex_12 Int)) (let ((.cse0 (mod (* v_prenex_12 v_prenex_11) 4294967296))) (and (<= .cse0 2147483647) (<= .cse0 2) (< 1 .cse0)))) (< 2147483647 .cse1) (not (= .cse1 |c_#Ultimate.C_memset_#amount|))))) (forall ((v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 Int) (v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6 Int)) (let ((.cse3 (mod (* v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (or (exists ((__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb Int)) (let ((.cse2 (mod (* __U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (and (<= .cse2 2147483647) (< 1 .cse2) (<= .cse2 2)))) (not (= (+ |c_#Ultimate.C_memset_#amount| 4294967296) .cse3)) (<= .cse3 2147483647))))) is different from false [2018-03-29 21:03:31,463 WARN L1011 $PredicateComparison]: unable to prove that (and (< 1 |c_#Ultimate.C_memset_#amount|) (<= |c_#Ultimate.C_memset_#amount| 2) (forall ((v_prenex_11 Int) (v_prenex_10 Int)) (let ((.cse1 (mod (* v_prenex_10 v_prenex_11) 4294967296))) (or (exists ((v_prenex_12 Int)) (let ((.cse0 (mod (* v_prenex_12 v_prenex_11) 4294967296))) (and (<= .cse0 2147483647) (<= .cse0 2) (< 1 .cse0)))) (< 2147483647 .cse1) (not (= .cse1 |c_#Ultimate.C_memset_#amount|))))) (forall ((v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 Int) (v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6 Int)) (let ((.cse3 (mod (* v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (or (exists ((__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb Int)) (let ((.cse2 (mod (* __U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (and (<= .cse2 2147483647) (< 1 .cse2) (<= .cse2 2)))) (not (= (+ |c_#Ultimate.C_memset_#amount| 4294967296) .cse3)) (<= .cse3 2147483647))))) is different from false [2018-03-29 21:03:33,465 WARN L1033 $PredicateComparison]: unable to prove that (and (< 1 |c_#Ultimate.C_memset_#amount|) (<= |c_#Ultimate.C_memset_#amount| 2) (forall ((v_prenex_11 Int) (v_prenex_10 Int)) (let ((.cse1 (mod (* v_prenex_10 v_prenex_11) 4294967296))) (or (exists ((v_prenex_12 Int)) (let ((.cse0 (mod (* v_prenex_12 v_prenex_11) 4294967296))) (and (<= .cse0 2147483647) (<= .cse0 2) (< 1 .cse0)))) (< 2147483647 .cse1) (not (= .cse1 |c_#Ultimate.C_memset_#amount|))))) (forall ((v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 Int) (v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6 Int)) (let ((.cse3 (mod (* v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_5 v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (or (exists ((__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb Int)) (let ((.cse2 (mod (* __U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_6) 4294967296))) (and (<= .cse2 2147483647) (< 1 .cse2) (<= .cse2 2)))) (not (= (+ |c_#Ultimate.C_memset_#amount| 4294967296) .cse3)) (<= .cse3 2147483647))))) is different from true [2018-03-29 21:03:35,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 21:03:35,110 INFO L93 Difference]: Finished difference Result 283 states and 297 transitions. [2018-03-29 21:03:35,110 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-29 21:03:35,110 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 66 [2018-03-29 21:03:35,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 21:03:35,111 INFO L225 Difference]: With dead ends: 283 [2018-03-29 21:03:35,111 INFO L226 Difference]: Without dead ends: 145 [2018-03-29 21:03:35,112 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 113 SyntacticMatches, 7 SemanticMatches, 18 ConstructedPredicates, 8 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 25.0s TimeCoverageRelationStatistics Valid=44, Invalid=109, Unknown=11, NotChecked=216, Total=380 [2018-03-29 21:03:35,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2018-03-29 21:03:35,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 143. [2018-03-29 21:03:35,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2018-03-29 21:03:35,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 148 transitions. [2018-03-29 21:03:35,118 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 148 transitions. Word has length 66 [2018-03-29 21:03:35,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 21:03:35,118 INFO L459 AbstractCegarLoop]: Abstraction has 143 states and 148 transitions. [2018-03-29 21:03:35,118 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-03-29 21:03:35,118 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 148 transitions. [2018-03-29 21:03:35,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-03-29 21:03:35,119 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:03:35,120 INFO L355 BasicCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 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, 1] [2018-03-29 21:03:35,120 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-03-29 21:03:35,120 INFO L82 PathProgramCache]: Analyzing trace with hash 2055684293, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 21:03:35,130 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:03:35,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:03:35,410 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:03:35,535 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 48 proven. 12 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-03-29 21:03:35,535 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:03:41,628 WARN L151 SmtUtils]: Spent 2281ms on a formula simplification. DAG size of input: 47 DAG size of output 37 [2018-03-29 21:03:43,750 WARN L148 SmtUtils]: Spent 2084ms on a formula simplification that was a NOOP. DAG size: 42 [2018-03-29 21:03:45,828 WARN L148 SmtUtils]: Spent 2024ms on a formula simplification that was a NOOP. DAG size: 44 [2018-03-29 21:03:47,898 WARN L148 SmtUtils]: Spent 2025ms on a formula simplification that was a NOOP. DAG size: 45 [2018-03-29 21:03:50,064 WARN L148 SmtUtils]: Spent 2120ms on a formula simplification that was a NOOP. DAG size: 46 [2018-03-29 21:03:50,389 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 43 proven. 12 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-03-29 21:03:50,411 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 21:03:50,412 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 20 [2018-03-29 21:03:50,412 INFO L442 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-03-29 21:03:50,412 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-03-29 21:03:50,412 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=310, Unknown=3, NotChecked=0, Total=380 [2018-03-29 21:03:50,413 INFO L87 Difference]: Start difference. First operand 143 states and 148 transitions. Second operand 20 states. [2018-03-29 21:03:53,427 WARN L148 SmtUtils]: Spent 2613ms on a formula simplification that was a NOOP. DAG size: 57 [2018-03-29 21:03:53,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 21:03:53,467 INFO L93 Difference]: Finished difference Result 289 states and 303 transitions. [2018-03-29 21:03:53,467 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-03-29 21:03:53,467 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 72 [2018-03-29 21:03:53,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 21:03:53,468 INFO L225 Difference]: With dead ends: 289 [2018-03-29 21:03:53,468 INFO L226 Difference]: Without dead ends: 148 [2018-03-29 21:03:53,469 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 122 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 17.4s TimeCoverageRelationStatistics Valid=97, Invalid=452, Unknown=3, NotChecked=0, Total=552 [2018-03-29 21:03:53,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2018-03-29 21:03:53,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 146. [2018-03-29 21:03:53,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 146 states. [2018-03-29 21:03:53,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 151 transitions. [2018-03-29 21:03:53,477 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 151 transitions. Word has length 72 [2018-03-29 21:03:53,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 21:03:53,478 INFO L459 AbstractCegarLoop]: Abstraction has 146 states and 151 transitions. [2018-03-29 21:03:53,478 INFO L460 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-03-29 21:03:53,478 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 151 transitions. [2018-03-29 21:03:53,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-03-29 21:03:53,479 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:03:53,480 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 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, 1] [2018-03-29 21:03:53,480 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-03-29 21:03:53,480 INFO L82 PathProgramCache]: Analyzing trace with hash 1763942647, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 21:03:53,490 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:03:53,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:03:53,522 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:03:53,530 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 30 treesize of output 29 [2018-03-29 21:03:53,531 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:03:53,552 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 27 treesize of output 26 [2018-03-29 21:03:53,553 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 21:03:53,573 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 29 treesize of output 28 [2018-03-29 21:03:53,574 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 21:03:53,576 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 26 treesize of output 25 [2018-03-29 21:03:53,577 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 21:03:53,598 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-29 21:03:53,599 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:58, output treesize:54 [2018-03-29 21:03:54,179 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 21:03:54,180 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 21:03:54,181 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 21:03:54,182 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:03:54,198 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 16 treesize of output 19 [2018-03-29 21:03:54,198 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 21:03:54,215 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 2 dim-1 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2018-03-29 21:03:54,215 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:43, output treesize:36 [2018-03-29 21:03:54,276 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 80 proven. 10 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-03-29 21:03:54,276 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:03:56,208 WARN L151 SmtUtils]: Spent 1380ms on a formula simplification. DAG size of input: 39 DAG size of output 34 [2018-03-29 21:03:56,226 WARN L130 XnfTransformerHelper]: expecting exponential blowup for input size 42 Received shutdown request... [2018-03-29 21:04:31,410 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-03-29 21:04:31,411 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-29 21:04:31,416 WARN L197 ceAbstractionStarter]: Timeout [2018-03-29 21:04:31,417 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 09:04:31 BoogieIcfgContainer [2018-03-29 21:04:31,417 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-29 21:04:31,418 INFO L168 Benchmark]: Toolchain (without parser) took 99074.60 ms. Allocated memory was 307.2 MB in the beginning and 4.4 GB in the end (delta: 4.1 GB). Free memory was 244.7 MB in the beginning and 2.1 GB in the end (delta: -1.9 GB). Peak memory consumption was 3.3 GB. Max. memory is 5.3 GB. [2018-03-29 21:04:31,419 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 307.2 MB. Free memory is still 269.5 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-29 21:04:31,419 INFO L168 Benchmark]: CACSL2BoogieTranslator took 374.55 ms. Allocated memory is still 307.2 MB. Free memory was 243.7 MB in the beginning and 208.5 MB in the end (delta: 35.2 MB). Peak memory consumption was 35.2 MB. Max. memory is 5.3 GB. [2018-03-29 21:04:31,420 INFO L168 Benchmark]: Boogie Preprocessor took 65.63 ms. Allocated memory is still 307.2 MB. Free memory was 208.5 MB in the beginning and 205.5 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 5.3 GB. [2018-03-29 21:04:31,420 INFO L168 Benchmark]: RCFGBuilder took 724.31 ms. Allocated memory was 307.2 MB in the beginning and 472.4 MB in the end (delta: 165.2 MB). Free memory was 205.5 MB in the beginning and 379.8 MB in the end (delta: -174.3 MB). Peak memory consumption was 22.4 MB. Max. memory is 5.3 GB. [2018-03-29 21:04:31,421 INFO L168 Benchmark]: TraceAbstraction took 97903.43 ms. Allocated memory was 472.4 MB in the beginning and 4.4 GB in the end (delta: 3.9 GB). Free memory was 379.8 MB in the beginning and 2.1 GB in the end (delta: -1.7 GB). Peak memory consumption was 3.3 GB. Max. memory is 5.3 GB. [2018-03-29 21:04:31,424 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.21 ms. Allocated memory is still 307.2 MB. Free memory is still 269.5 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 374.55 ms. Allocated memory is still 307.2 MB. Free memory was 243.7 MB in the beginning and 208.5 MB in the end (delta: 35.2 MB). Peak memory consumption was 35.2 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 65.63 ms. Allocated memory is still 307.2 MB. Free memory was 208.5 MB in the beginning and 205.5 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 724.31 ms. Allocated memory was 307.2 MB in the beginning and 472.4 MB in the end (delta: 165.2 MB). Free memory was 205.5 MB in the beginning and 379.8 MB in the end (delta: -174.3 MB). Peak memory consumption was 22.4 MB. Max. memory is 5.3 GB. * TraceAbstraction took 97903.43 ms. Allocated memory was 472.4 MB in the beginning and 4.4 GB in the end (delta: 3.9 GB). Free memory was 379.8 MB in the beginning and 2.1 GB in the end (delta: -1.7 GB). Peak memory consumption was 3.3 GB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 762]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 762). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 761]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 761). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 758]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 758). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 761]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 761). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 758]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 758). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 762]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 762). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 759]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 759). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 761]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 761). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 761]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 761). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 759]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 759). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 787]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 787). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 787]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 787). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 742]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 742). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 742]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 742). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 782]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 782). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 782]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 782). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 782]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 782). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 782]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 782). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 783]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 783). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 783]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 783). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 767]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 767). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 769]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 769). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 768]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 768). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 769]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 769). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 767]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 767). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 768]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 768). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 768]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 768). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 768]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 768). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 793]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 793). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 795]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 795). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 792]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 792). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 794]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 794). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 794]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 794). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 794]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 794). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 792]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 792). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 785]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 785). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 792]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 792). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 793]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 793). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 794]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 794). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 797]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 797). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 792]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 792). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 793]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 793). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 795]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 795). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 793]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 793). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - TimeoutResultAtElement [Line: 797]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 797). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 8, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 2 quantifier alternations, while DnfTransformerHelper was transforming 42 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 155 locations, 45 error locations. TIMEOUT Result, 97.8s OverallTime, 10 OverallIterations, 8 TraceHistogramMax, 17.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1151 SDtfs, 470 SDslu, 4677 SDs, 0 SdLazy, 1237 SolverSat, 68 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 4.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 709 GetRequests, 601 SyntacticMatches, 16 SemanticMatches, 92 ConstructedPredicates, 8 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 52.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=155occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 33 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 41.4s InterpolantComputationTime, 350 NumberOfCodeBlocks, 350 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 682 ConstructedInterpolants, 51 QuantifiedInterpolants, 278535 SizeOfPredicates, 27 NumberOfNonLiveVariables, 1532 ConjunctsInSsa, 143 ConjunctsInUnsatCore, 18 InterpolantComputations, 11 PerfectInterpolantSequences, 268/330 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/test-0219_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-03-29_21-04-31-436.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0219_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-03-29_21-04-31-436.csv Completed graceful shutdown