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/960521-1_true-valid-memsafety.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1cf7e2d-m [2018-03-29 21:00:40,827 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-29 21:00:40,829 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-29 21:00:40,844 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-29 21:00:40,844 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-29 21:00:40,845 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-29 21:00:40,847 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-29 21:00:40,848 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-29 21:00:40,851 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-29 21:00:40,852 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-29 21:00:40,853 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-29 21:00:40,853 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-29 21:00:40,854 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-29 21:00:40,855 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-29 21:00:40,856 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-29 21:00:40,859 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-29 21:00:40,861 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-29 21:00:40,863 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-29 21:00:40,864 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-29 21:00:40,865 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-29 21:00:40,867 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-29 21:00:40,868 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-29 21:00:40,868 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-29 21:00:40,869 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-29 21:00:40,870 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-29 21:00:40,871 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-29 21:00:40,871 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-29 21:00:40,872 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-29 21:00:40,873 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-29 21:00:40,873 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-29 21:00:40,874 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-29 21:00:40,874 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:00:40,899 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-29 21:00:40,900 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-29 21:00:40,900 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-29 21:00:40,900 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-29 21:00:40,901 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-29 21:00:40,901 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-29 21:00:40,901 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-29 21:00:40,902 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-29 21:00:40,902 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-29 21:00:40,902 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-29 21:00:40,903 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-29 21:00:40,903 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-29 21:00:40,903 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-29 21:00:40,903 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-29 21:00:40,903 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-29 21:00:40,904 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-29 21:00:40,904 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-29 21:00:40,904 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-29 21:00:40,904 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-29 21:00:40,904 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-29 21:00:40,905 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-29 21:00:40,905 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-29 21:00:40,905 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-29 21:00:40,905 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-29 21:00:40,905 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-29 21:00:40,906 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 21:00:40,906 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-29 21:00:40,906 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-29 21:00:40,906 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-29 21:00:40,907 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-29 21:00:40,907 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-29 21:00:40,907 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 21:00:40,907 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-29 21:00:40,908 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-29 21:00:40,908 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-29 21:00:40,908 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-29 21:00:40,909 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-29 21:00:40,945 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-29 21:00:40,958 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-29 21:00:40,963 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-29 21:00:40,964 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-29 21:00:40,965 INFO L276 PluginConnector]: CDTParser initialized [2018-03-29 21:00:40,966 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/memsafety/960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,304 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG9322677cd [2018-03-29 21:00:41,496 INFO L287 CDTParser]: IsIndexed: true [2018-03-29 21:00:41,496 INFO L288 CDTParser]: Found 1 translation units. [2018-03-29 21:00:41,497 INFO L168 CDTParser]: Scanning 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,507 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-29 21:00:41,507 INFO L215 ultiparseSymbolTable]: [2018-03-29 21:00:41,507 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-29 21:00:41,507 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_f_________true_valid_memsafety_i__foo ('foo') in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,508 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,508 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-29 21:00:41,508 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__dev_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,508 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint8_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,508 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____key_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,508 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____clockid_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,508 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__clockid_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,508 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__loff_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,509 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_int8_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,509 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__uint in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,509 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_int in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,509 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__quad_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,509 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__nlink_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,509 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int64_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,509 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__suseconds_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,510 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____useconds_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,510 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fd_mask in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,510 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__wchar_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,510 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____pid_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,510 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_quad_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,510 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ushort in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,510 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____sig_atomic_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,510 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____loff_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,510 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____quad_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,511 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsblkcnt64_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,511 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fd_mask in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,511 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint16_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,511 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fsid_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,511 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,511 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____daddr_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,511 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____clock_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,512 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_condattr_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,512 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____gid_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,512 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int64_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,512 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____WAIT_STATUS in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,512 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ldiv_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,512 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____nlink_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,512 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_int64_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,512 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____swblk_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,513 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fsfilcnt_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,513 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____ssize_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,513 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__timer_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,513 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int32_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,513 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__register_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,513 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_barrierattr_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,513 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsfilcnt64_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,514 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_rwlockattr_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,514 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__b in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,514 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____blkcnt64_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,514 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__a in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,514 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____off_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,514 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ino_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,514 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint64_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,514 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uid_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,514 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_key_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,514 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____ino64_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,515 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ssize_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,515 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__n in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,515 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__sigset_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,515 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____blkcnt_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,515 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__id_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,515 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fsblkcnt_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,515 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____rlim64_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,515 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____suseconds_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,515 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__time_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,515 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_rwlock_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,515 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____rlim_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,516 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int16_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,516 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____dev_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,516 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsblkcnt_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,516 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__mode_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,516 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__uid_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,516 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__lldiv_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,516 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_short in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,516 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____caddr_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,516 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fd_set in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,516 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_mutex_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,516 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_quad_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,516 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsfilcnt_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,516 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_mutexattr_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,516 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_char in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,516 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__key_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,516 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____off64_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,517 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____time_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,517 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int8_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,517 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_int32_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,517 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____id_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,517 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_int in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,517 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____qaddr_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,517 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int32_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,517 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____blksize_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,517 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____timer_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,517 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__off_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,517 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int16_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,517 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__gid_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,517 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_char in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,517 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__blkcnt_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,517 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__daddr_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,517 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int8_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,517 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_short in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,518 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsid_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,518 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__clock_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,518 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____socklen_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,518 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ulong in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,518 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____pthread_list_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,518 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_long in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,518 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_barrier_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,518 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pid_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,518 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__size_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,518 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____ino_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,518 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_attr_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,518 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____intptr_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,518 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____sigset_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,519 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__caddr_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,519 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_cond_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,519 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_int16_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,519 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____mode_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,519 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint32_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,519 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_long in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,519 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_spinlock_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,519 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__div_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,519 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__blksize_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,520 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_once_t in 960521-1_true-valid-memsafety.i [2018-03-29 21:00:41,537 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG9322677cd [2018-03-29 21:00:41,542 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-29 21:00:41,545 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-29 21:00:41,546 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-29 21:00:41,546 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-29 21:00:41,552 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-29 21:00:41,553 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 09:00:41" (1/1) ... [2018-03-29 21:00:41,555 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63c97226 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:00:41, skipping insertion in model container [2018-03-29 21:00:41,556 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 09:00:41" (1/1) ... [2018-03-29 21:00:41,569 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 21:00:41,598 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 21:00:41,756 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 21:00:41,808 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 21:00:41,815 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-03-29 21:00:41,865 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:00:41 WrapperNode [2018-03-29 21:00:41,865 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-29 21:00:41,866 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-29 21:00:41,867 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-29 21:00:41,867 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-29 21:00:41,880 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:00:41" (1/1) ... [2018-03-29 21:00:41,880 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:00:41" (1/1) ... [2018-03-29 21:00:41,895 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:00:41" (1/1) ... [2018-03-29 21:00:41,895 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:00:41" (1/1) ... [2018-03-29 21:00:41,907 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:00:41" (1/1) ... [2018-03-29 21:00:41,913 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:00:41" (1/1) ... [2018-03-29 21:00:41,916 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:00:41" (1/1) ... [2018-03-29 21:00:41,921 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-29 21:00:41,921 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-29 21:00:41,921 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-29 21:00:41,921 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-29 21:00:41,922 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:00:41" (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:00:42,050 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-29 21:00:42,051 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-29 21:00:42,051 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_________true_valid_memsafety_i__foo [2018-03-29 21:00:42,051 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-29 21:00:42,051 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-03-29 21:00:42,051 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-29 21:00:42,051 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-29 21:00:42,051 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-29 21:00:42,051 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-29 21:00:42,051 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-29 21:00:42,051 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-29 21:00:42,052 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-29 21:00:42,052 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-29 21:00:42,052 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-29 21:00:42,052 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-29 21:00:42,052 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-29 21:00:42,052 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-29 21:00:42,052 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-29 21:00:42,052 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-29 21:00:42,052 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-29 21:00:42,052 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-29 21:00:42,053 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-29 21:00:42,053 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-29 21:00:42,053 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-29 21:00:42,053 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-29 21:00:42,053 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-29 21:00:42,053 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-29 21:00:42,053 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-29 21:00:42,053 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-29 21:00:42,053 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-29 21:00:42,053 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-29 21:00:42,053 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-29 21:00:42,054 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-29 21:00:42,054 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-29 21:00:42,054 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-29 21:00:42,054 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-29 21:00:42,054 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-29 21:00:42,054 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-29 21:00:42,054 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-29 21:00:42,054 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-29 21:00:42,055 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-29 21:00:42,055 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-29 21:00:42,055 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-29 21:00:42,055 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-29 21:00:42,055 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-29 21:00:42,055 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-29 21:00:42,055 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-29 21:00:42,056 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-29 21:00:42,056 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-29 21:00:42,056 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-29 21:00:42,056 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-29 21:00:42,056 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-29 21:00:42,056 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-29 21:00:42,056 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-29 21:00:42,056 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-29 21:00:42,057 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-29 21:00:42,057 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-29 21:00:42,057 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-29 21:00:42,057 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-29 21:00:42,057 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-29 21:00:42,057 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-29 21:00:42,057 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-29 21:00:42,058 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-29 21:00:42,058 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-29 21:00:42,058 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-29 21:00:42,058 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-29 21:00:42,058 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-29 21:00:42,058 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-29 21:00:42,058 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-29 21:00:42,058 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-03-29 21:00:42,059 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-29 21:00:42,059 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-29 21:00:42,059 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-29 21:00:42,059 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-29 21:00:42,059 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-29 21:00:42,059 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-29 21:00:42,059 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-29 21:00:42,060 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-29 21:00:42,060 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-29 21:00:42,060 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-29 21:00:42,060 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-29 21:00:42,060 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-29 21:00:42,060 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-29 21:00:42,060 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-29 21:00:42,060 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-29 21:00:42,061 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-29 21:00:42,061 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-29 21:00:42,061 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-29 21:00:42,061 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-29 21:00:42,061 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-29 21:00:42,061 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-29 21:00:42,061 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-29 21:00:42,061 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-29 21:00:42,062 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-29 21:00:42,062 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-29 21:00:42,062 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-29 21:00:42,062 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-29 21:00:42,062 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-29 21:00:42,062 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-29 21:00:42,062 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-29 21:00:42,062 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-29 21:00:42,063 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-29 21:00:42,063 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-29 21:00:42,063 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-29 21:00:42,063 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-29 21:00:42,063 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-29 21:00:42,063 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_________true_valid_memsafety_i__foo [2018-03-29 21:00:42,063 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-29 21:00:42,064 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-29 21:00:42,064 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-29 21:00:42,064 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-29 21:00:42,064 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-29 21:00:42,064 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-29 21:00:42,064 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-29 21:00:42,064 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-29 21:00:42,422 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-29 21:00:42,422 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 09:00:42 BoogieIcfgContainer [2018-03-29 21:00:42,423 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-29 21:00:42,423 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-29 21:00:42,423 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-29 21:00:42,426 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-29 21:00:42,426 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.03 09:00:41" (1/3) ... [2018-03-29 21:00:42,427 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cc90e54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 09:00:42, skipping insertion in model container [2018-03-29 21:00:42,427 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 09:00:41" (2/3) ... [2018-03-29 21:00:42,427 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cc90e54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 09:00:42, skipping insertion in model container [2018-03-29 21:00:42,427 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 09:00:42" (3/3) ... [2018-03-29 21:00:42,428 INFO L107 eAbstractionObserver]: Analyzing ICFG 960521-1_true-valid-memsafety.i [2018-03-29 21:00:42,435 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-29 21:00:42,441 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 17 error locations. [2018-03-29 21:00:42,490 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-29 21:00:42,491 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-29 21:00:42,491 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-29 21:00:42,491 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-29 21:00:42,491 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-29 21:00:42,491 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-29 21:00:42,491 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-29 21:00:42,491 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-29 21:00:42,492 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-29 21:00:42,493 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-29 21:00:42,507 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states. [2018-03-29 21:00:42,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-29 21:00:42,512 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:00:42,513 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:00:42,513 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE, __U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation]=== [2018-03-29 21:00:42,517 INFO L82 PathProgramCache]: Analyzing trace with hash 1699642379, 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:00:42,531 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:00:42,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:00:42,588 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:00:42,629 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:00:42,630 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:00:42,635 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:00:42,635 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 21:00:42,664 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:00:42,665 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:00:42,672 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:00:42,696 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 21:00:42,696 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-03-29 21:00:42,698 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-03-29 21:00:42,708 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-03-29 21:00:42,709 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-03-29 21:00:42,711 INFO L87 Difference]: Start difference. First operand 74 states. Second operand 5 states. [2018-03-29 21:00:42,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 21:00:42,920 INFO L93 Difference]: Finished difference Result 115 states and 123 transitions. [2018-03-29 21:00:42,920 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-29 21:00:42,922 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-03-29 21:00:42,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 21:00:42,931 INFO L225 Difference]: With dead ends: 115 [2018-03-29 21:00:42,931 INFO L226 Difference]: Without dead ends: 68 [2018-03-29 21:00:42,934 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-03-29 21:00:42,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2018-03-29 21:00:42,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2018-03-29 21:00:42,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-03-29 21:00:42,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2018-03-29 21:00:42,971 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 17 [2018-03-29 21:00:42,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 21:00:42,971 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2018-03-29 21:00:42,971 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-03-29 21:00:42,971 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2018-03-29 21:00:42,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-29 21:00:42,972 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:00:42,972 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:00:42,972 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE, __U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation]=== [2018-03-29 21:00:42,972 INFO L82 PathProgramCache]: Analyzing trace with hash 1699642380, 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:00:42,979 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:00:43,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:00:43,014 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:00:43,038 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 21:00:43,039 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:00:43,046 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:00:43,046 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:14 [2018-03-29 21:00:43,126 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:00:43,127 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:00:43,219 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:00:43,255 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 21:00:43,256 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2018-03-29 21:00:43,257 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-03-29 21:00:43,257 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-03-29 21:00:43,258 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-03-29 21:00:43,258 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand 10 states. [2018-03-29 21:00:43,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 21:00:43,676 INFO L93 Difference]: Finished difference Result 68 states and 70 transitions. [2018-03-29 21:00:43,676 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 21:00:43,677 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 17 [2018-03-29 21:00:43,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 21:00:43,678 INFO L225 Difference]: With dead ends: 68 [2018-03-29 21:00:43,678 INFO L226 Difference]: Without dead ends: 67 [2018-03-29 21:00:43,680 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2018-03-29 21:00:43,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-03-29 21:00:43,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2018-03-29 21:00:43,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-03-29 21:00:43,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-03-29 21:00:43,689 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 17 [2018-03-29 21:00:43,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 21:00:43,690 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-03-29 21:00:43,690 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-03-29 21:00:43,690 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-03-29 21:00:43,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-03-29 21:00:43,691 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:00:43,691 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 21:00:43,692 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE, __U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation]=== [2018-03-29 21:00:43,692 INFO L82 PathProgramCache]: Analyzing trace with hash 1764347413, 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:00:43,698 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:00:43,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:00:43,720 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:00:43,724 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 21:00:43,725 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:00:43,726 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:00:43,726 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 21:00:43,741 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-29 21:00:43,742 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:00:43,751 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:00:43,752 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:11 [2018-03-29 21:00:43,758 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:00:43,758 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:00:43,787 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:00:43,810 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 21:00:43,810 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-03-29 21:00:43,810 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-29 21:00:43,811 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-29 21:00:43,811 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-03-29 21:00:43,811 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 4 states. [2018-03-29 21:00:43,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 21:00:43,846 INFO L93 Difference]: Finished difference Result 67 states and 69 transitions. [2018-03-29 21:00:43,847 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-03-29 21:00:43,847 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 24 [2018-03-29 21:00:43,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 21:00:43,848 INFO L225 Difference]: With dead ends: 67 [2018-03-29 21:00:43,848 INFO L226 Difference]: Without dead ends: 64 [2018-03-29 21:00:43,848 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 43 SyntacticMatches, 2 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:00:43,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-03-29 21:00:43,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2018-03-29 21:00:43,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-03-29 21:00:43,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 66 transitions. [2018-03-29 21:00:43,855 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 66 transitions. Word has length 24 [2018-03-29 21:00:43,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 21:00:43,856 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 66 transitions. [2018-03-29 21:00:43,856 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-29 21:00:43,856 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 66 transitions. [2018-03-29 21:00:43,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-03-29 21:00:43,857 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:00:43,857 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 21:00:43,857 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE, __U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation]=== [2018-03-29 21:00:43,857 INFO L82 PathProgramCache]: Analyzing trace with hash 1764347414, 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:00:43,864 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:00:43,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:00:43,884 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:00:43,891 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 21:00:43,892 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:00:43,900 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:00:43,901 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 21:00:43,940 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 21:00:43,940 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:00:43,950 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 21:00:43,950 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 21:00:44,001 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:00:44,001 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:00:44,068 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 21:00:44,079 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-03-29 21:00:44,080 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 21:00:44,081 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:00:44,082 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:00:44,082 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 21:00:44,092 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:00:44,114 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 21:00:44,115 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 11 [2018-03-29 21:00:44,115 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-29 21:00:44,115 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-29 21:00:44,115 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-03-29 21:00:44,115 INFO L87 Difference]: Start difference. First operand 64 states and 66 transitions. Second operand 12 states. [2018-03-29 21:00:44,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 21:00:44,254 INFO L93 Difference]: Finished difference Result 110 states and 117 transitions. [2018-03-29 21:00:44,255 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-29 21:00:44,255 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 24 [2018-03-29 21:00:44,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 21:00:44,256 INFO L225 Difference]: With dead ends: 110 [2018-03-29 21:00:44,256 INFO L226 Difference]: Without dead ends: 73 [2018-03-29 21:00:44,257 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2018-03-29 21:00:44,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-03-29 21:00:44,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 67. [2018-03-29 21:00:44,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-03-29 21:00:44,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-03-29 21:00:44,265 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 24 [2018-03-29 21:00:44,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 21:00:44,266 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-03-29 21:00:44,266 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-29 21:00:44,266 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-03-29 21:00:44,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-03-29 21:00:44,267 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:00:44,267 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 21:00:44,267 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE, __U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation]=== [2018-03-29 21:00:44,267 INFO L82 PathProgramCache]: Analyzing trace with hash -1500125492, 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:00:44,275 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:00:44,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:00:44,297 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:00:44,308 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 21:00:44,308 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:00:44,316 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:00:44,316 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 21:00:44,338 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 21:00:44,338 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:00:44,345 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 21:00:44,346 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 21:00:44,454 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:00:44,454 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:00:44,813 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 21:00:44,837 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-03-29 21:00:44,838 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 21:00:44,843 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:00:44,851 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:00:44,851 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 21:00:44,888 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:00:44,910 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 21:00:44,910 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-03-29 21:00:44,910 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-29 21:00:44,910 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-29 21:00:44,911 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=189, Unknown=1, NotChecked=0, Total=240 [2018-03-29 21:00:44,911 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 16 states. [2018-03-29 21:00:45,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 21:00:45,318 INFO L93 Difference]: Finished difference Result 120 states and 126 transitions. [2018-03-29 21:00:45,319 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-03-29 21:00:45,319 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 30 [2018-03-29 21:00:45,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 21:00:45,320 INFO L225 Difference]: With dead ends: 120 [2018-03-29 21:00:45,320 INFO L226 Difference]: Without dead ends: 83 [2018-03-29 21:00:45,321 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=152, Invalid=399, Unknown=1, NotChecked=0, Total=552 [2018-03-29 21:00:45,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2018-03-29 21:00:45,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 79. [2018-03-29 21:00:45,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-03-29 21:00:45,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 81 transitions. [2018-03-29 21:00:45,329 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 81 transitions. Word has length 30 [2018-03-29 21:00:45,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 21:00:45,329 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 81 transitions. [2018-03-29 21:00:45,330 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-29 21:00:45,330 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 81 transitions. [2018-03-29 21:00:45,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-03-29 21:00:45,331 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:00:45,331 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 21:00:45,331 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE, __U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation]=== [2018-03-29 21:00:45,331 INFO L82 PathProgramCache]: Analyzing trace with hash -1452484936, now seen corresponding path program 2 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:00:45,343 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:00:45,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:00:45,376 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:00:45,388 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 21:00:45,388 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:00:45,393 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:00:45,393 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 21:00:45,441 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 21:00:45,442 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:00:45,448 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 21:00:45,448 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 21:00:45,654 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:00:45,654 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:00:46,117 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 21:00:46,127 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 5 [2018-03-29 21:00:46,127 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 21:00:46,128 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:00:46,129 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:00:46,130 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 21:00:46,155 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:00:46,177 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 21:00:46,177 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2018-03-29 21:00:46,178 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-03-29 21:00:46,178 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-03-29 21:00:46,178 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=457, Unknown=1, NotChecked=0, Total=552 [2018-03-29 21:00:46,179 INFO L87 Difference]: Start difference. First operand 79 states and 81 transitions. Second operand 24 states. [2018-03-29 21:00:47,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 21:00:47,049 INFO L93 Difference]: Finished difference Result 144 states and 154 transitions. [2018-03-29 21:00:47,049 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-03-29 21:00:47,049 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 42 [2018-03-29 21:00:47,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 21:00:47,050 INFO L225 Difference]: With dead ends: 144 [2018-03-29 21:00:47,050 INFO L226 Difference]: Without dead ends: 107 [2018-03-29 21:00:47,051 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 375 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=464, Invalid=1427, Unknown=1, NotChecked=0, Total=1892 [2018-03-29 21:00:47,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-03-29 21:00:47,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 103. [2018-03-29 21:00:47,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2018-03-29 21:00:47,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 105 transitions. [2018-03-29 21:00:47,059 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 105 transitions. Word has length 42 [2018-03-29 21:00:47,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 21:00:47,060 INFO L459 AbstractCegarLoop]: Abstraction has 103 states and 105 transitions. [2018-03-29 21:00:47,060 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-03-29 21:00:47,060 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 105 transitions. [2018-03-29 21:00:47,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-03-29 21:00:47,062 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:00:47,062 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 21:00:47,062 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE, __U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation]=== [2018-03-29 21:00:47,062 INFO L82 PathProgramCache]: Analyzing trace with hash -1537199984, now seen corresponding path program 3 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:00:47,075 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:00:47,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:00:47,115 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:00:47,128 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 21:00:47,128 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:00:47,131 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:00:47,132 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 21:00:47,147 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 21:00:47,147 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:00:47,153 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 21:00:47,154 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 21:00:47,584 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:00:47,584 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:00:48,603 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 21:00:48,612 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-03-29 21:00:48,612 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 21:00:48,613 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:00:48,614 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:00:48,614 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 21:00:48,652 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:00:48,674 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 21:00:48,674 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-03-29 21:00:48,675 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-03-29 21:00:48,675 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-03-29 21:00:48,675 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=1328, Unknown=2, NotChecked=0, Total=1560 [2018-03-29 21:00:48,676 INFO L87 Difference]: Start difference. First operand 103 states and 105 transitions. Second operand 40 states. [2018-03-29 21:00:51,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 21:00:51,345 INFO L93 Difference]: Finished difference Result 192 states and 210 transitions. [2018-03-29 21:00:51,345 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-03-29 21:00:51,345 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 66 [2018-03-29 21:00:51,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 21:00:51,346 INFO L225 Difference]: With dead ends: 192 [2018-03-29 21:00:51,346 INFO L226 Difference]: Without dead ends: 155 [2018-03-29 21:00:51,348 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1517 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=1568, Invalid=5402, Unknown=2, NotChecked=0, Total=6972 [2018-03-29 21:00:51,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-03-29 21:00:51,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 151. [2018-03-29 21:00:51,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-03-29 21:00:51,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 153 transitions. [2018-03-29 21:00:51,358 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 153 transitions. Word has length 66 [2018-03-29 21:00:51,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 21:00:51,358 INFO L459 AbstractCegarLoop]: Abstraction has 151 states and 153 transitions. [2018-03-29 21:00:51,358 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-03-29 21:00:51,358 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 153 transitions. [2018-03-29 21:00:51,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-03-29 21:00:51,359 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:00:51,360 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 21:00:51,360 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE, __U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation]=== [2018-03-29 21:00:51,360 INFO L82 PathProgramCache]: Analyzing trace with hash -1519334336, now seen corresponding path program 4 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:00:51,367 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:00:51,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:00:51,411 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:00:51,416 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 21:00:51,416 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:00:51,420 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:00:51,420 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 21:00:51,436 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 21:00:51,436 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:00:51,442 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 21:00:51,443 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 21:00:52,779 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:00:52,779 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:00:55,420 WARN L148 SmtUtils]: Spent 284ms on a formula simplification that was a NOOP. DAG size: 18 [2018-03-29 21:00:55,423 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 21:00:55,433 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 5 [2018-03-29 21:00:55,433 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 21:00:55,434 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:00:55,435 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:00:55,435 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 21:00:55,516 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:00:55,538 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 21:00:55,538 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 71 [2018-03-29 21:00:55,539 INFO L442 AbstractCegarLoop]: Interpolant automaton has 72 states [2018-03-29 21:00:55,539 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2018-03-29 21:00:55,540 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=694, Invalid=4415, Unknown=3, NotChecked=0, Total=5112 [2018-03-29 21:00:55,541 INFO L87 Difference]: Start difference. First operand 151 states and 153 transitions. Second operand 72 states. [2018-03-29 21:00:59,557 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 120 DAG size of output 26 [2018-03-29 21:01:05,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 21:01:05,674 INFO L93 Difference]: Finished difference Result 288 states and 322 transitions. [2018-03-29 21:01:05,674 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-03-29 21:01:05,674 INFO L78 Accepts]: Start accepts. Automaton has 72 states. Word has length 114 [2018-03-29 21:01:05,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 21:01:05,676 INFO L225 Difference]: With dead ends: 288 [2018-03-29 21:01:05,677 INFO L226 Difference]: Without dead ends: 251 [2018-03-29 21:01:05,683 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6153 ImplicationChecksByTransitivity, 12.1s TimeCoverageRelationStatistics Valid=5696, Invalid=21033, Unknown=3, NotChecked=0, Total=26732 [2018-03-29 21:01:05,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2018-03-29 21:01:05,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 247. [2018-03-29 21:01:05,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 247 states. [2018-03-29 21:01:05,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 249 transitions. [2018-03-29 21:01:05,698 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 249 transitions. Word has length 114 [2018-03-29 21:01:05,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 21:01:05,698 INFO L459 AbstractCegarLoop]: Abstraction has 247 states and 249 transitions. [2018-03-29 21:01:05,699 INFO L460 AbstractCegarLoop]: Interpolant automaton has 72 states. [2018-03-29 21:01:05,699 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 249 transitions. [2018-03-29 21:01:05,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-03-29 21:01:05,703 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:01:05,703 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 21:01:05,703 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE, __U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation]=== [2018-03-29 21:01:05,703 INFO L82 PathProgramCache]: Analyzing trace with hash 1088005024, now seen corresponding path program 5 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:01:05,709 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:01:05,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:01:05,785 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:01:05,794 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 21:01:05,794 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:01:05,798 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:01:05,798 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 21:01:05,811 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 21:01:05,811 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:01:05,817 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 21:01:05,817 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 21:01:09,246 INFO L134 CoverageAnalysis]: Checked inductivity of 2883 backedges. 0 proven. 2883 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:01:09,247 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:01:13,978 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 21:01:13,989 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 5 [2018-03-29 21:01:14,002 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 21:01:14,003 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:01:14,004 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:01:14,004 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 21:01:14,185 INFO L134 CoverageAnalysis]: Checked inductivity of 2883 backedges. 0 proven. 2883 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:01:14,206 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 21:01:14,206 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [68, 68] total 135 [2018-03-29 21:01:14,206 INFO L442 AbstractCegarLoop]: Interpolant automaton has 136 states [2018-03-29 21:01:14,207 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 136 interpolants. [2018-03-29 21:01:14,210 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2390, Invalid=15969, Unknown=1, NotChecked=0, Total=18360 [2018-03-29 21:01:14,210 INFO L87 Difference]: Start difference. First operand 247 states and 249 transitions. Second operand 136 states. [2018-03-29 21:01:25,005 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 154 DAG size of output 23 [2018-03-29 21:01:25,676 WARN L151 SmtUtils]: Spent 283ms on a formula simplification. DAG size of input: 242 DAG size of output 27 [2018-03-29 21:01:26,673 WARN L151 SmtUtils]: Spent 281ms on a formula simplification. DAG size of input: 238 DAG size of output 26 [2018-03-29 21:01:27,309 WARN L151 SmtUtils]: Spent 283ms on a formula simplification. DAG size of input: 235 DAG size of output 27 [2018-03-29 21:01:28,276 WARN L151 SmtUtils]: Spent 264ms on a formula simplification. DAG size of input: 230 DAG size of output 26 [2018-03-29 21:01:28,908 WARN L151 SmtUtils]: Spent 255ms on a formula simplification. DAG size of input: 227 DAG size of output 27 [2018-03-29 21:01:29,879 WARN L151 SmtUtils]: Spent 258ms on a formula simplification. DAG size of input: 222 DAG size of output 26 [2018-03-29 21:01:30,490 WARN L151 SmtUtils]: Spent 249ms on a formula simplification. DAG size of input: 219 DAG size of output 27 [2018-03-29 21:01:31,440 WARN L151 SmtUtils]: Spent 236ms on a formula simplification. DAG size of input: 215 DAG size of output 26 [2018-03-29 21:01:32,033 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 212 DAG size of output 27 [2018-03-29 21:01:32,971 WARN L151 SmtUtils]: Spent 223ms on a formula simplification. DAG size of input: 208 DAG size of output 26 [2018-03-29 21:01:33,545 WARN L151 SmtUtils]: Spent 215ms on a formula simplification. DAG size of input: 205 DAG size of output 27 [2018-03-29 21:01:34,437 WARN L151 SmtUtils]: Spent 204ms on a formula simplification. DAG size of input: 201 DAG size of output 26 [2018-03-29 21:01:35,045 WARN L151 SmtUtils]: Spent 219ms on a formula simplification. DAG size of input: 198 DAG size of output 27 [2018-03-29 21:01:35,931 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 194 DAG size of output 26 [2018-03-29 21:01:36,486 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 191 DAG size of output 27 [2018-03-29 21:01:37,353 WARN L151 SmtUtils]: Spent 182ms on a formula simplification. DAG size of input: 187 DAG size of output 26 [2018-03-29 21:01:37,895 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 184 DAG size of output 27 [2018-03-29 21:01:38,753 WARN L151 SmtUtils]: Spent 174ms on a formula simplification. DAG size of input: 180 DAG size of output 26 [2018-03-29 21:01:39,291 WARN L151 SmtUtils]: Spent 169ms on a formula simplification. DAG size of input: 177 DAG size of output 27 [2018-03-29 21:01:40,122 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 173 DAG size of output 26 [2018-03-29 21:01:40,616 WARN L151 SmtUtils]: Spent 150ms on a formula simplification. DAG size of input: 170 DAG size of output 27 [2018-03-29 21:01:41,443 WARN L151 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 166 DAG size of output 26 [2018-03-29 21:01:41,982 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 163 DAG size of output 27 [2018-03-29 21:01:42,758 WARN L151 SmtUtils]: Spent 138ms on a formula simplification. DAG size of input: 159 DAG size of output 26 [2018-03-29 21:01:43,250 WARN L151 SmtUtils]: Spent 137ms on a formula simplification. DAG size of input: 156 DAG size of output 27 [2018-03-29 21:01:44,017 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 151 DAG size of output 26 [2018-03-29 21:01:44,491 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 148 DAG size of output 27 [2018-03-29 21:01:45,255 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 143 DAG size of output 26 [2018-03-29 21:01:45,708 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 140 DAG size of output 27 [2018-03-29 21:01:46,448 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 136 DAG size of output 26 [2018-03-29 21:01:46,891 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 133 DAG size of output 27 [2018-03-29 21:01:47,604 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 129 DAG size of output 26 [2018-03-29 21:01:59,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 21:01:59,991 INFO L93 Difference]: Finished difference Result 480 states and 546 transitions. [2018-03-29 21:01:59,992 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-03-29 21:01:59,992 INFO L78 Accepts]: Start accepts. Automaton has 136 states. Word has length 210 [2018-03-29 21:01:59,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 21:01:59,994 INFO L225 Difference]: With dead ends: 480 [2018-03-29 21:01:59,995 INFO L226 Difference]: Without dead ends: 443 [2018-03-29 21:02:00,002 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 607 GetRequests, 285 SyntacticMatches, 0 SemanticMatches, 322 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24833 ImplicationChecksByTransitivity, 48.4s TimeCoverageRelationStatistics Valid=21632, Invalid=83019, Unknown=1, NotChecked=0, Total=104652 [2018-03-29 21:02:00,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2018-03-29 21:02:00,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 439. [2018-03-29 21:02:00,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 439 states. [2018-03-29 21:02:00,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 441 transitions. [2018-03-29 21:02:00,023 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 441 transitions. Word has length 210 [2018-03-29 21:02:00,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 21:02:00,024 INFO L459 AbstractCegarLoop]: Abstraction has 439 states and 441 transitions. [2018-03-29 21:02:00,024 INFO L460 AbstractCegarLoop]: Interpolant automaton has 136 states. [2018-03-29 21:02:00,024 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 441 transitions. [2018-03-29 21:02:00,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2018-03-29 21:02:00,031 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 21:02:00,032 INFO L355 BasicCegarLoop]: trace histogram [64, 64, 63, 63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 21:02:00,032 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE, __U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation]=== [2018-03-29 21:02:00,032 INFO L82 PathProgramCache]: Analyzing trace with hash 30003808, now seen corresponding path program 6 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:02:00,040 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 21:02:00,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 21:02:00,136 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 21:02:00,148 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 21:02:00,148 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:02:00,160 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:02:00,160 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 21:02:00,175 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 21:02:00,175 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 21:02:00,181 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 21:02:00,181 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 21:02:12,530 INFO L134 CoverageAnalysis]: Checked inductivity of 11907 backedges. 0 proven. 11907 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:02:12,530 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 21:02:29,974 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 21:02:29,983 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 5 [2018-03-29 21:02:29,984 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 21:02:29,985 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:02:29,986 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 21:02:29,986 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 21:02:30,533 INFO L134 CoverageAnalysis]: Checked inductivity of 11907 backedges. 0 proven. 11907 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 21:02:30,559 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 21:02:30,559 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [132, 132] total 263 [2018-03-29 21:02:30,560 INFO L442 AbstractCegarLoop]: Interpolant automaton has 264 states [2018-03-29 21:02:30,560 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 264 interpolants. [2018-03-29 21:02:30,562 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=8854, Invalid=60575, Unknown=3, NotChecked=0, Total=69432 [2018-03-29 21:02:30,562 INFO L87 Difference]: Start difference. First operand 439 states and 441 transitions. Second operand 264 states. Received shutdown request... [2018-03-29 21:03:07,007 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 178 states. [2018-03-29 21:03:07,008 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-29 21:03:07,011 WARN L197 ceAbstractionStarter]: Timeout [2018-03-29 21:03:07,011 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 09:03:07 BoogieIcfgContainer [2018-03-29 21:03:07,011 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-29 21:03:07,012 INFO L168 Benchmark]: Toolchain (without parser) took 145470.00 ms. Allocated memory was 306.7 MB in the beginning and 597.2 MB in the end (delta: 290.5 MB). Free memory was 244.2 MB in the beginning and 319.2 MB in the end (delta: -75.0 MB). Peak memory consumption was 215.5 MB. Max. memory is 5.3 GB. [2018-03-29 21:03:07,013 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 306.7 MB. Free memory is still 269.0 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-29 21:03:07,013 INFO L168 Benchmark]: CACSL2BoogieTranslator took 320.47 ms. Allocated memory is still 306.7 MB. Free memory was 244.2 MB in the beginning and 220.3 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. [2018-03-29 21:03:07,014 INFO L168 Benchmark]: Boogie Preprocessor took 54.36 ms. Allocated memory is still 306.7 MB. Free memory was 220.3 MB in the beginning and 218.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-29 21:03:07,014 INFO L168 Benchmark]: RCFGBuilder took 501.48 ms. Allocated memory was 306.7 MB in the beginning and 467.1 MB in the end (delta: 160.4 MB). Free memory was 218.3 MB in the beginning and 404.9 MB in the end (delta: -186.6 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. [2018-03-29 21:03:07,015 INFO L168 Benchmark]: TraceAbstraction took 144588.25 ms. Allocated memory was 467.1 MB in the beginning and 597.2 MB in the end (delta: 130.0 MB). Free memory was 404.9 MB in the beginning and 319.2 MB in the end (delta: 85.7 MB). Peak memory consumption was 215.8 MB. Max. memory is 5.3 GB. [2018-03-29 21:03:07,018 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 306.7 MB. Free memory is still 269.0 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 320.47 ms. Allocated memory is still 306.7 MB. Free memory was 244.2 MB in the beginning and 220.3 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 54.36 ms. Allocated memory is still 306.7 MB. Free memory was 220.3 MB in the beginning and 218.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 501.48 ms. Allocated memory was 306.7 MB in the beginning and 467.1 MB in the end (delta: 160.4 MB). Free memory was 218.3 MB in the beginning and 404.9 MB in the end (delta: -186.6 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. * TraceAbstraction took 144588.25 ms. Allocated memory was 467.1 MB in the beginning and 597.2 MB in the end (delta: 130.0 MB). Free memory was 404.9 MB in the beginning and 319.2 MB in the end (delta: 85.7 MB). Peak memory consumption was 215.8 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 634]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 178 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 437 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 178 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 437 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 178 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 437 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 178 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 437 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 178 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 437 known predicates. - TimeoutResultAtElement [Line: 634]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 178 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 437 known predicates. - TimeoutResultAtElement [Line: 629]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 629). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 178 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 437 known predicates. - TimeoutResultAtElement [Line: 636]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 636). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 178 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 437 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 178 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 437 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 178 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 437 known predicates. - TimeoutResultAtElement [Line: 636]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 636). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 178 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 437 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 178 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 437 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 178 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 437 known predicates. - TimeoutResultAtElement [Line: 625]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 625). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 178 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 437 known predicates. - TimeoutResultAtElement [Line: 627]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 627). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 178 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 437 known predicates. - TimeoutResultAtElement [Line: 625]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 625). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 178 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 437 known predicates. - TimeoutResultAtElement [Line: 627]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 627). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 178 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 437 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 74 locations, 17 error locations. TIMEOUT Result, 144.5s OverallTime, 10 OverallIterations, 64 TraceHistogramMax, 97.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 673 SDtfs, 8347 SDslu, 22446 SDs, 0 SdLazy, 49484 SolverSat, 3945 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 19.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2420 GetRequests, 1317 SyntacticMatches, 2 SemanticMatches, 1100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69808 ImplicationChecksByTransitivity, 116.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=439occurred in iteration=9, 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, 26 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 46.4s InterpolantComputationTime, 946 NumberOfCodeBlocks, 946 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 1872 ConstructedInterpolants, 815 QuantifiedInterpolants, 9648508 SizeOfPredicates, 285 NumberOfNonLiveVariables, 2652 ConjunctsInSsa, 588 ConjunctsInUnsatCore, 20 InterpolantComputations, 8 PerfectInterpolantSequences, 0/31284 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/960521-1_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-03-29_21-03-07-027.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-03-29_21-03-07-027.csv Completed graceful shutdown