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-453dfda-m [2018-04-09 20:59:50,446 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-09 20:59:50,447 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-09 20:59:50,461 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-09 20:59:50,461 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-09 20:59:50,462 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-09 20:59:50,462 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-09 20:59:50,464 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-09 20:59:50,466 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-09 20:59:50,467 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-09 20:59:50,468 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-09 20:59:50,468 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-09 20:59:50,469 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-09 20:59:50,470 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-09 20:59:50,471 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-09 20:59:50,473 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-09 20:59:50,475 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-09 20:59:50,477 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-09 20:59:50,478 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-09 20:59:50,480 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-09 20:59:50,482 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-09 20:59:50,482 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-09 20:59:50,483 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-09 20:59:50,483 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-09 20:59:50,484 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-09 20:59:50,486 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-09 20:59:50,486 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-09 20:59:50,487 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-09 20:59:50,487 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-09 20:59:50,487 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-09 20:59:50,488 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-09 20:59:50,488 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-04-09 20:59:50,511 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-09 20:59:50,511 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-09 20:59:50,511 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-09 20:59:50,511 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-09 20:59:50,512 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-09 20:59:50,512 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-09 20:59:50,512 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-09 20:59:50,513 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-09 20:59:50,513 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-09 20:59:50,513 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-09 20:59:50,513 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-09 20:59:50,513 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-09 20:59:50,514 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-09 20:59:50,514 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-09 20:59:50,514 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-09 20:59:50,514 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-09 20:59:50,514 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-09 20:59:50,514 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-09 20:59:50,514 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-09 20:59:50,515 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-09 20:59:50,515 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-09 20:59:50,515 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-09 20:59:50,515 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-09 20:59:50,515 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-09 20:59:50,516 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-09 20:59:50,516 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-09 20:59:50,516 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-09 20:59:50,516 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-09 20:59:50,516 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-09 20:59:50,516 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-09 20:59:50,517 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-09 20:59:50,517 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-09 20:59:50,517 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:59:50,517 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-09 20:59:50,518 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-09 20:59:50,518 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-09 20:59:50,518 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-09 20:59:50,518 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-09 20:59:50,550 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-09 20:59:50,560 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-09 20:59:50,563 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-09 20:59:50,564 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-09 20:59:50,565 INFO L276 PluginConnector]: CDTParser initialized [2018-04-09 20:59:50,566 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-04-09 20:59:50,870 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG856b23c3f [2018-04-09 20:59:51,057 INFO L287 CDTParser]: IsIndexed: true [2018-04-09 20:59:51,058 INFO L288 CDTParser]: Found 1 translation units. [2018-04-09 20:59:51,058 INFO L168 CDTParser]: Scanning 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,069 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-09 20:59:51,070 INFO L215 ultiparseSymbolTable]: [2018-04-09 20:59:51,070 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-09 20:59:51,070 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_f_________true_valid_memsafety_i__foo ('foo') in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,070 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,070 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-09 20:59:51,070 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__dev_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,070 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint8_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,070 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____key_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,071 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____clockid_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,071 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__clockid_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,071 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__loff_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,071 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-04-09 20:59:51,071 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__uint in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,071 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_int in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,071 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__quad_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,071 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__nlink_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int64_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__suseconds_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____useconds_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fd_mask in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__wchar_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____pid_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,072 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-04-09 20:59:51,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ushort in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,073 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-04-09 20:59:51,073 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____loff_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,073 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____quad_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,073 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsblkcnt64_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,073 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fd_mask in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,073 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint16_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,073 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fsid_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,073 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,074 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____daddr_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,074 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____clock_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,074 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-04-09 20:59:51,074 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____gid_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,074 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int64_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,074 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____WAIT_STATUS in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,074 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ldiv_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,074 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____nlink_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,075 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-04-09 20:59:51,075 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____swblk_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,075 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fsfilcnt_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,075 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____ssize_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,075 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__timer_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,075 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int32_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,075 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__register_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,075 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-04-09 20:59:51,076 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsfilcnt64_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,076 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-04-09 20:59:51,076 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__b in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,076 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____blkcnt64_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,076 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__a in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,076 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____off_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,076 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ino_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,076 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint64_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,077 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uid_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,077 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-04-09 20:59:51,077 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____ino64_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,077 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ssize_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,077 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__n in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,077 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__sigset_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,077 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____blkcnt_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,077 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__id_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,077 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fsblkcnt_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____rlim64_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____suseconds_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__time_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,078 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-04-09 20:59:51,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____rlim_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int16_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____dev_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsblkcnt_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__mode_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__uid_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__lldiv_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_short in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____caddr_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fd_set in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,078 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-04-09 20:59:51,079 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-04-09 20:59:51,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsfilcnt_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,079 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-04-09 20:59:51,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_char in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__key_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____off64_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____time_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int8_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,079 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-04-09 20:59:51,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____id_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_int in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____qaddr_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int32_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____blksize_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____timer_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__off_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int16_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__gid_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_char in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__blkcnt_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__daddr_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int8_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_short in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsid_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__clock_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____socklen_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ulong in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,080 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-04-09 20:59:51,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_long in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,081 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-04-09 20:59:51,081 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pid_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,081 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__size_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,081 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____ino_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,081 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-04-09 20:59:51,081 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____intptr_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,081 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____sigset_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,081 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__caddr_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,081 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-04-09 20:59:51,082 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-04-09 20:59:51,082 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____mode_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,082 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint32_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,082 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_long in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,082 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-04-09 20:59:51,082 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__div_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,082 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__blksize_t in 960521-1_true-valid-memsafety.i [2018-04-09 20:59:51,082 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-04-09 20:59:51,105 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG856b23c3f [2018-04-09 20:59:51,111 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-09 20:59:51,113 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-09 20:59:51,114 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-09 20:59:51,114 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-09 20:59:51,120 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-09 20:59:51,121 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.04 08:59:51" (1/1) ... [2018-04-09 20:59:51,123 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e485dae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:59:51, skipping insertion in model container [2018-04-09 20:59:51,124 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.04 08:59:51" (1/1) ... [2018-04-09 20:59:51,140 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-09 20:59:51,173 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-09 20:59:51,375 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-09 20:59:51,428 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-09 20:59:51,436 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-04-09 20:59:51,487 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:59:51 WrapperNode [2018-04-09 20:59:51,488 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-09 20:59:51,489 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-09 20:59:51,489 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-09 20:59:51,489 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-09 20:59:51,504 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:59:51" (1/1) ... [2018-04-09 20:59:51,505 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:59:51" (1/1) ... [2018-04-09 20:59:51,522 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:59:51" (1/1) ... [2018-04-09 20:59:51,522 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:59:51" (1/1) ... [2018-04-09 20:59:51,533 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:59:51" (1/1) ... [2018-04-09 20:59:51,540 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:59:51" (1/1) ... [2018-04-09 20:59:51,543 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:59:51" (1/1) ... [2018-04-09 20:59:51,547 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-09 20:59:51,548 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-09 20:59:51,548 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-09 20:59:51,548 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-09 20:59:51,550 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:59:51" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-09 20:59:51,691 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-09 20:59:51,691 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-09 20:59:51,691 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_________true_valid_memsafety_i__foo [2018-04-09 20:59:51,691 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-09 20:59:51,692 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-09 20:59:51,692 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-09 20:59:51,692 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-09 20:59:51,692 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-09 20:59:51,692 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-09 20:59:51,692 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-09 20:59:51,692 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-09 20:59:51,692 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-09 20:59:51,693 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-09 20:59:51,693 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-09 20:59:51,693 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-09 20:59:51,693 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-09 20:59:51,693 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-09 20:59:51,693 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-09 20:59:51,693 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-09 20:59:51,694 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-09 20:59:51,694 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-09 20:59:51,694 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-09 20:59:51,694 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-09 20:59:51,694 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-09 20:59:51,694 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-09 20:59:51,695 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-09 20:59:51,695 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-09 20:59:51,695 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-09 20:59:51,695 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-09 20:59:51,695 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-09 20:59:51,695 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-09 20:59:51,695 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-09 20:59:51,695 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-09 20:59:51,696 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-09 20:59:51,696 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-09 20:59:51,696 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-09 20:59:51,696 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-09 20:59:51,696 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-09 20:59:51,696 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-09 20:59:51,696 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-09 20:59:51,696 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-09 20:59:51,696 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-09 20:59:51,696 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-09 20:59:51,697 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-09 20:59:51,697 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-09 20:59:51,697 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-09 20:59:51,697 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-09 20:59:51,697 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-09 20:59:51,697 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-09 20:59:51,697 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-09 20:59:51,697 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-09 20:59:51,698 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-09 20:59:51,698 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-09 20:59:51,698 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-09 20:59:51,698 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-09 20:59:51,698 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-09 20:59:51,698 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-09 20:59:51,698 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-09 20:59:51,698 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-09 20:59:51,699 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-09 20:59:51,699 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-09 20:59:51,699 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-09 20:59:51,699 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-09 20:59:51,699 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-09 20:59:51,699 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-09 20:59:51,699 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-09 20:59:51,699 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-09 20:59:51,699 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-09 20:59:51,699 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-09 20:59:51,699 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-04-09 20:59:51,699 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-09 20:59:51,699 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-09 20:59:51,700 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-09 20:59:51,700 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-09 20:59:51,700 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-09 20:59:51,700 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-09 20:59:51,700 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-09 20:59:51,700 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-09 20:59:51,700 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-09 20:59:51,700 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-09 20:59:51,700 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-09 20:59:51,700 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-09 20:59:51,700 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-09 20:59:51,700 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-09 20:59:51,701 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-09 20:59:51,701 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-09 20:59:51,701 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-09 20:59:51,701 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-09 20:59:51,701 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-09 20:59:51,701 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-09 20:59:51,701 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-09 20:59:51,701 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-09 20:59:51,702 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-09 20:59:51,702 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-09 20:59:51,702 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-09 20:59:51,702 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-09 20:59:51,702 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-09 20:59:51,702 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-09 20:59:51,702 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-09 20:59:51,702 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-09 20:59:51,703 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-09 20:59:51,703 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-09 20:59:51,703 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-09 20:59:51,703 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-09 20:59:51,703 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-09 20:59:51,703 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-09 20:59:51,703 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_________true_valid_memsafety_i__foo [2018-04-09 20:59:51,703 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-09 20:59:51,704 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-09 20:59:51,704 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-09 20:59:51,704 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-09 20:59:51,704 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-09 20:59:51,704 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-09 20:59:51,704 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-09 20:59:51,704 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-09 20:59:52,062 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-09 20:59:52,063 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.04 08:59:52 BoogieIcfgContainer [2018-04-09 20:59:52,063 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-09 20:59:52,064 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-09 20:59:52,064 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-09 20:59:52,066 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-09 20:59:52,066 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.04 08:59:51" (1/3) ... [2018-04-09 20:59:52,067 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b807297 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.04 08:59:52, skipping insertion in model container [2018-04-09 20:59:52,067 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:59:51" (2/3) ... [2018-04-09 20:59:52,068 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b807297 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.04 08:59:52, skipping insertion in model container [2018-04-09 20:59:52,068 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.04 08:59:52" (3/3) ... [2018-04-09 20:59:52,070 INFO L107 eAbstractionObserver]: Analyzing ICFG 960521-1_true-valid-memsafety.i [2018-04-09 20:59:52,079 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-09 20:59:52,088 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 17 error locations. [2018-04-09 20:59:52,137 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-09 20:59:52,137 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-09 20:59:52,137 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-09 20:59:52,137 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-09 20:59:52,137 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-09 20:59:52,137 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-09 20:59:52,138 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-09 20:59:52,138 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-09 20:59:52,138 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-09 20:59:52,138 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-09 20:59:52,153 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states. [2018-04-09 20:59:52,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-09 20:59:52,158 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:59:52,159 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:59:52,159 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-04-09 20:59:52,165 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-04-09 20:59:52,180 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:59:52,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:59:52,232 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:59:52,269 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-09 20:59:52,270 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:59:52,275 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:59:52,276 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-09 20:59:52,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:59:52,293 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:59:52,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:59:52,323 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:59:52,324 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-04-09 20:59:52,325 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-04-09 20:59:52,335 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-04-09 20:59:52,335 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-04-09 20:59:52,337 INFO L87 Difference]: Start difference. First operand 74 states. Second operand 5 states. [2018-04-09 20:59:52,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:59:52,511 INFO L93 Difference]: Finished difference Result 115 states and 123 transitions. [2018-04-09 20:59:52,512 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-04-09 20:59:52,514 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-04-09 20:59:52,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:59:52,527 INFO L225 Difference]: With dead ends: 115 [2018-04-09 20:59:52,527 INFO L226 Difference]: Without dead ends: 68 [2018-04-09 20:59:52,533 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-04-09 20:59:52,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2018-04-09 20:59:52,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2018-04-09 20:59:52,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-04-09 20:59:52,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2018-04-09 20:59:52,578 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 17 [2018-04-09 20:59:52,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:59:52,579 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2018-04-09 20:59:52,579 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-04-09 20:59:52,579 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2018-04-09 20:59:52,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-09 20:59:52,580 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:59:52,580 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:59:52,580 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-04-09 20:59:52,580 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-04-09 20:59:52,587 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:59:52,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:59:52,622 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:59:52,644 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-09 20:59:52,644 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:59:52,653 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-04-09 20:59:52,654 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:14 [2018-04-09 20:59:52,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:59:52,749 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:59:52,890 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:59:52,926 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:59:52,927 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2018-04-09 20:59:52,928 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-04-09 20:59:52,929 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-04-09 20:59:52,929 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-04-09 20:59:52,929 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand 10 states. [2018-04-09 20:59:53,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:59:53,285 INFO L93 Difference]: Finished difference Result 68 states and 70 transitions. [2018-04-09 20:59:53,286 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-09 20:59:53,286 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 17 [2018-04-09 20:59:53,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:59:53,288 INFO L225 Difference]: With dead ends: 68 [2018-04-09 20:59:53,288 INFO L226 Difference]: Without dead ends: 67 [2018-04-09 20:59:53,289 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-04-09 20:59:53,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-04-09 20:59:53,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2018-04-09 20:59:53,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-04-09 20:59:53,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-04-09 20:59:53,298 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 17 [2018-04-09 20:59:53,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:59:53,298 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-04-09 20:59:53,299 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-04-09 20:59:53,299 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-04-09 20:59:53,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-04-09 20:59:53,299 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:59:53,299 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-04-09 20:59:53,300 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-04-09 20:59:53,300 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-04-09 20:59:53,308 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:59:53,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:59:53,332 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:59:53,336 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-09 20:59:53,336 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:59:53,338 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:59:53,338 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-09 20:59:53,352 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-04-09 20:59:53,352 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:59:53,356 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-04-09 20:59:53,357 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:11 [2018-04-09 20:59:53,362 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:59:53,362 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:59:53,404 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:59:53,426 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:59:53,427 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-04-09 20:59:53,427 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-09 20:59:53,428 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-09 20:59:53,428 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-09 20:59:53,428 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 4 states. [2018-04-09 20:59:53,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:59:53,495 INFO L93 Difference]: Finished difference Result 67 states and 69 transitions. [2018-04-09 20:59:53,496 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-04-09 20:59:53,496 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 24 [2018-04-09 20:59:53,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:59:53,497 INFO L225 Difference]: With dead ends: 67 [2018-04-09 20:59:53,497 INFO L226 Difference]: Without dead ends: 64 [2018-04-09 20:59:53,497 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-04-09 20:59:53,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-04-09 20:59:53,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2018-04-09 20:59:53,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-04-09 20:59:53,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 66 transitions. [2018-04-09 20:59:53,505 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 66 transitions. Word has length 24 [2018-04-09 20:59:53,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:59:53,505 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 66 transitions. [2018-04-09 20:59:53,505 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-09 20:59:53,506 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 66 transitions. [2018-04-09 20:59:53,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-04-09 20:59:53,506 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:59:53,506 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-04-09 20:59:53,507 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-04-09 20:59:53,507 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-04-09 20:59:53,518 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:59:53,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:59:53,542 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:59:53,587 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-09 20:59:53,588 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:59:53,595 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:59:53,596 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-09 20:59:53,661 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-04-09 20:59:53,661 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:59:53,692 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-09 20:59:53,693 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-09 20:59:53,778 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:59:53,779 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:59:53,866 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-04-09 20:59:53,877 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-04-09 20:59:53,877 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:59:53,879 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:59:53,879 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:59:53,880 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-09 20:59:53,899 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:59:53,921 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:59:53,921 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 11 [2018-04-09 20:59:53,922 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-09 20:59:53,922 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-09 20:59:53,922 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-04-09 20:59:53,922 INFO L87 Difference]: Start difference. First operand 64 states and 66 transitions. Second operand 12 states. [2018-04-09 20:59:54,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:59:54,052 INFO L93 Difference]: Finished difference Result 110 states and 117 transitions. [2018-04-09 20:59:54,052 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-09 20:59:54,053 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 24 [2018-04-09 20:59:54,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:59:54,053 INFO L225 Difference]: With dead ends: 110 [2018-04-09 20:59:54,054 INFO L226 Difference]: Without dead ends: 73 [2018-04-09 20:59:54,054 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2018-04-09 20:59:54,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-04-09 20:59:54,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 67. [2018-04-09 20:59:54,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-04-09 20:59:54,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-04-09 20:59:54,060 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 24 [2018-04-09 20:59:54,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:59:54,061 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-04-09 20:59:54,061 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-09 20:59:54,061 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-04-09 20:59:54,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-09 20:59:54,061 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:59:54,062 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-04-09 20:59:54,062 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-04-09 20:59:54,062 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-04-09 20:59:54,069 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:59:54,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:59:54,092 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:59:54,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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-09 20:59:54,118 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:59:54,133 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:59:54,134 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-09 20:59:54,171 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-04-09 20:59:54,172 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:59:54,179 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-09 20:59:54,179 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-09 20:59:54,277 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:59:54,277 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:59:54,624 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-09 20:59:54,639 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-04-09 20:59:54,640 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:59:54,641 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:59:54,643 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:59:54,643 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-09 20:59:54,674 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:59:54,697 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:59:54,697 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-04-09 20:59:54,698 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-09 20:59:54,698 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-09 20:59:54,698 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=189, Unknown=1, NotChecked=0, Total=240 [2018-04-09 20:59:54,698 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 16 states. [2018-04-09 20:59:55,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:59:55,135 INFO L93 Difference]: Finished difference Result 120 states and 126 transitions. [2018-04-09 20:59:55,136 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-04-09 20:59:55,136 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 30 [2018-04-09 20:59:55,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:59:55,137 INFO L225 Difference]: With dead ends: 120 [2018-04-09 20:59:55,137 INFO L226 Difference]: Without dead ends: 83 [2018-04-09 20:59:55,138 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-04-09 20:59:55,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2018-04-09 20:59:55,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 79. [2018-04-09 20:59:55,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-04-09 20:59:55,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 81 transitions. [2018-04-09 20:59:55,146 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 81 transitions. Word has length 30 [2018-04-09 20:59:55,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:59:55,146 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 81 transitions. [2018-04-09 20:59:55,146 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-09 20:59:55,146 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 81 transitions. [2018-04-09 20:59:55,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-04-09 20:59:55,147 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:59:55,147 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-04-09 20:59:55,148 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-04-09 20:59:55,148 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-04-09 20:59:55,160 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:59:55,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:59:55,184 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:59:55,191 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-09 20:59:55,192 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:59:55,196 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:59:55,197 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-09 20:59:55,246 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-04-09 20:59:55,247 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:59:55,253 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-09 20:59:55,253 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-09 20:59:55,467 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:59:55,467 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:59:55,915 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-04-09 20:59:55,925 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-04-09 20:59:55,925 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:59:55,926 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:59:55,927 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:59:55,927 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-09 20:59:55,949 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:59:55,971 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:59:55,971 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2018-04-09 20:59:55,971 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-04-09 20:59:55,971 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-04-09 20:59:55,972 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=457, Unknown=1, NotChecked=0, Total=552 [2018-04-09 20:59:55,972 INFO L87 Difference]: Start difference. First operand 79 states and 81 transitions. Second operand 24 states. [2018-04-09 20:59:56,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:59:56,807 INFO L93 Difference]: Finished difference Result 144 states and 154 transitions. [2018-04-09 20:59:56,807 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-04-09 20:59:56,807 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 42 [2018-04-09 20:59:56,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:59:56,809 INFO L225 Difference]: With dead ends: 144 [2018-04-09 20:59:56,809 INFO L226 Difference]: Without dead ends: 107 [2018-04-09 20:59:56,810 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 375 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=464, Invalid=1427, Unknown=1, NotChecked=0, Total=1892 [2018-04-09 20:59:56,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-04-09 20:59:56,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 103. [2018-04-09 20:59:56,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2018-04-09 20:59:56,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 105 transitions. [2018-04-09 20:59:56,820 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 105 transitions. Word has length 42 [2018-04-09 20:59:56,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:59:56,821 INFO L459 AbstractCegarLoop]: Abstraction has 103 states and 105 transitions. [2018-04-09 20:59:56,821 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-04-09 20:59:56,821 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 105 transitions. [2018-04-09 20:59:56,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-04-09 20:59:56,823 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:59:56,823 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-04-09 20:59:56,823 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-04-09 20:59:56,824 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-04-09 20:59:56,833 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:59:56,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:59:56,867 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:59:56,877 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-09 20:59:56,877 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:59:56,882 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:59:56,882 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-09 20:59:56,904 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-04-09 20:59:56,905 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:59:56,927 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-09 20:59:56,928 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-09 20:59:57,321 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:59:57,321 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:59:58,339 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-09 20:59:58,348 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-04-09 20:59:58,375 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:59:58,377 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:59:58,377 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:59:58,378 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-09 20:59:58,415 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:59:58,436 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:59:58,436 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-09 20:59:58,437 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-09 20:59:58,437 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-09 20:59:58,438 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=1328, Unknown=2, NotChecked=0, Total=1560 [2018-04-09 20:59:58,439 INFO L87 Difference]: Start difference. First operand 103 states and 105 transitions. Second operand 40 states. [2018-04-09 21:00:01,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 21:00:01,037 INFO L93 Difference]: Finished difference Result 192 states and 210 transitions. [2018-04-09 21:00:01,037 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-04-09 21:00:01,037 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 66 [2018-04-09 21:00:01,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 21:00:01,038 INFO L225 Difference]: With dead ends: 192 [2018-04-09 21:00:01,038 INFO L226 Difference]: Without dead ends: 155 [2018-04-09 21:00:01,040 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1517 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=1568, Invalid=5402, Unknown=2, NotChecked=0, Total=6972 [2018-04-09 21:00:01,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-04-09 21:00:01,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 151. [2018-04-09 21:00:01,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-04-09 21:00:01,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 153 transitions. [2018-04-09 21:00:01,049 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 153 transitions. Word has length 66 [2018-04-09 21:00:01,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 21:00:01,050 INFO L459 AbstractCegarLoop]: Abstraction has 151 states and 153 transitions. [2018-04-09 21:00:01,050 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-09 21:00:01,050 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 153 transitions. [2018-04-09 21:00:01,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-04-09 21:00:01,051 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 21:00:01,051 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-04-09 21:00:01,051 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-04-09 21:00:01,051 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-04-09 21:00:01,057 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 21:00:01,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 21:00:01,101 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 21:00:01,106 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-09 21:00:01,106 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 21:00:01,110 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 21:00:01,110 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-09 21:00:01,124 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-04-09 21:00:01,124 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 21:00:01,131 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-09 21:00:01,132 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-09 21:00:02,534 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 21:00:02,534 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 21:00:05,222 WARN L148 SmtUtils]: Spent 288ms on a formula simplification that was a NOOP. DAG size: 18 [2018-04-09 21:00:05,225 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-04-09 21:00:05,234 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-04-09 21:00:05,235 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 21:00:05,235 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 21:00:05,236 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 21:00:05,236 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-09 21:00:05,310 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 21:00:05,333 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 21:00:05,333 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 71 [2018-04-09 21:00:05,334 INFO L442 AbstractCegarLoop]: Interpolant automaton has 72 states [2018-04-09 21:00:05,334 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2018-04-09 21:00:05,335 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=694, Invalid=4415, Unknown=3, NotChecked=0, Total=5112 [2018-04-09 21:00:05,335 INFO L87 Difference]: Start difference. First operand 151 states and 153 transitions. Second operand 72 states. [2018-04-09 21:00:09,547 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 120 DAG size of output 26 [2018-04-09 21:00:15,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 21:00:15,780 INFO L93 Difference]: Finished difference Result 288 states and 322 transitions. [2018-04-09 21:00:15,780 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-04-09 21:00:15,780 INFO L78 Accepts]: Start accepts. Automaton has 72 states. Word has length 114 [2018-04-09 21:00:15,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 21:00:15,783 INFO L225 Difference]: With dead ends: 288 [2018-04-09 21:00:15,783 INFO L226 Difference]: Without dead ends: 251 [2018-04-09 21:00:15,789 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6153 ImplicationChecksByTransitivity, 12.5s TimeCoverageRelationStatistics Valid=5696, Invalid=21033, Unknown=3, NotChecked=0, Total=26732 [2018-04-09 21:00:15,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2018-04-09 21:00:15,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 247. [2018-04-09 21:00:15,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 247 states. [2018-04-09 21:00:15,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 249 transitions. [2018-04-09 21:00:15,803 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 249 transitions. Word has length 114 [2018-04-09 21:00:15,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 21:00:15,804 INFO L459 AbstractCegarLoop]: Abstraction has 247 states and 249 transitions. [2018-04-09 21:00:15,804 INFO L460 AbstractCegarLoop]: Interpolant automaton has 72 states. [2018-04-09 21:00:15,804 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 249 transitions. [2018-04-09 21:00:15,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-04-09 21:00:15,807 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 21:00:15,807 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-04-09 21:00:15,807 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-04-09 21:00:15,807 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-04-09 21:00:15,815 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 21:00:15,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 21:00:15,891 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 21:00:15,902 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-09 21:00:15,902 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 21:00:15,906 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 21:00:15,906 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-09 21:00:15,920 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-04-09 21:00:15,920 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 21:00:15,925 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-09 21:00:15,925 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-09 21:00:19,388 INFO L134 CoverageAnalysis]: Checked inductivity of 2883 backedges. 0 proven. 2883 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 21:00:19,389 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 21:00:24,157 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-04-09 21:00:24,167 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-04-09 21:00:24,168 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 21:00:24,168 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 21:00:24,169 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 21:00:24,169 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-09 21:00:24,359 INFO L134 CoverageAnalysis]: Checked inductivity of 2883 backedges. 0 proven. 2883 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 21:00:24,381 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 21:00:24,381 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [68, 68] total 135 [2018-04-09 21:00:24,381 INFO L442 AbstractCegarLoop]: Interpolant automaton has 136 states [2018-04-09 21:00:24,382 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 136 interpolants. [2018-04-09 21:00:24,385 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2390, Invalid=15969, Unknown=1, NotChecked=0, Total=18360 [2018-04-09 21:00:24,385 INFO L87 Difference]: Start difference. First operand 247 states and 249 transitions. Second operand 136 states. [2018-04-09 21:00:35,740 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 154 DAG size of output 23 [2018-04-09 21:00:36,450 WARN L151 SmtUtils]: Spent 307ms on a formula simplification. DAG size of input: 242 DAG size of output 27 [2018-04-09 21:00:36,838 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 139 DAG size of output 20 [2018-04-09 21:00:37,516 WARN L151 SmtUtils]: Spent 302ms on a formula simplification. DAG size of input: 238 DAG size of output 26 [2018-04-09 21:00:38,193 WARN L151 SmtUtils]: Spent 294ms on a formula simplification. DAG size of input: 235 DAG size of output 27 [2018-04-09 21:00:39,253 WARN L151 SmtUtils]: Spent 297ms on a formula simplification. DAG size of input: 230 DAG size of output 26 [2018-04-09 21:00:39,931 WARN L151 SmtUtils]: Spent 274ms on a formula simplification. DAG size of input: 227 DAG size of output 27 [2018-04-09 21:00:40,960 WARN L151 SmtUtils]: Spent 276ms on a formula simplification. DAG size of input: 222 DAG size of output 26 [2018-04-09 21:00:41,583 WARN L151 SmtUtils]: Spent 247ms on a formula simplification. DAG size of input: 219 DAG size of output 27 [2018-04-09 21:00:42,581 WARN L151 SmtUtils]: Spent 248ms on a formula simplification. DAG size of input: 215 DAG size of output 26 [2018-04-09 21:00:43,196 WARN L151 SmtUtils]: Spent 249ms on a formula simplification. DAG size of input: 212 DAG size of output 27 [2018-04-09 21:00:44,164 WARN L151 SmtUtils]: Spent 238ms on a formula simplification. DAG size of input: 208 DAG size of output 26 [2018-04-09 21:00:44,799 WARN L151 SmtUtils]: Spent 246ms on a formula simplification. DAG size of input: 205 DAG size of output 27 [2018-04-09 21:00:45,725 WARN L151 SmtUtils]: Spent 215ms on a formula simplification. DAG size of input: 201 DAG size of output 26 [2018-04-09 21:00:46,339 WARN L151 SmtUtils]: Spent 215ms on a formula simplification. DAG size of input: 198 DAG size of output 27 [2018-04-09 21:00:47,250 WARN L151 SmtUtils]: Spent 206ms on a formula simplification. DAG size of input: 194 DAG size of output 26 [2018-04-09 21:00:47,819 WARN L151 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 191 DAG size of output 27 [2018-04-09 21:00:48,696 WARN L151 SmtUtils]: Spent 190ms on a formula simplification. DAG size of input: 187 DAG size of output 26 [2018-04-09 21:00:49,269 WARN L151 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 184 DAG size of output 27 [2018-04-09 21:00:50,133 WARN L151 SmtUtils]: Spent 178ms on a formula simplification. DAG size of input: 180 DAG size of output 26 [2018-04-09 21:00:50,685 WARN L151 SmtUtils]: Spent 180ms on a formula simplification. DAG size of input: 177 DAG size of output 27 [2018-04-09 21:00:51,525 WARN L151 SmtUtils]: Spent 166ms on a formula simplification. DAG size of input: 173 DAG size of output 26 [2018-04-09 21:00:52,043 WARN L151 SmtUtils]: Spent 168ms on a formula simplification. DAG size of input: 170 DAG size of output 27 [2018-04-09 21:00:52,862 WARN L151 SmtUtils]: Spent 159ms on a formula simplification. DAG size of input: 166 DAG size of output 26 [2018-04-09 21:00:53,354 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 163 DAG size of output 27 [2018-04-09 21:00:54,139 WARN L151 SmtUtils]: Spent 144ms on a formula simplification. DAG size of input: 159 DAG size of output 26 [2018-04-09 21:00:54,624 WARN L151 SmtUtils]: Spent 136ms on a formula simplification. DAG size of input: 156 DAG size of output 27 [2018-04-09 21:00:55,397 WARN L151 SmtUtils]: Spent 137ms on a formula simplification. DAG size of input: 151 DAG size of output 26 [2018-04-09 21:00:55,865 WARN L151 SmtUtils]: Spent 136ms on a formula simplification. DAG size of input: 148 DAG size of output 27 [2018-04-09 21:00:56,626 WARN L151 SmtUtils]: Spent 124ms on a formula simplification. DAG size of input: 143 DAG size of output 26 [2018-04-09 21:00:57,077 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 140 DAG size of output 27 [2018-04-09 21:00:57,806 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 136 DAG size of output 26 [2018-04-09 21:00:58,236 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 133 DAG size of output 27 [2018-04-09 21:00:58,955 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 129 DAG size of output 26 [2018-04-09 21:01:11,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 21:01:11,301 INFO L93 Difference]: Finished difference Result 480 states and 546 transitions. [2018-04-09 21:01:11,344 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-04-09 21:01:11,344 INFO L78 Accepts]: Start accepts. Automaton has 136 states. Word has length 210 [2018-04-09 21:01:11,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 21:01:11,347 INFO L225 Difference]: With dead ends: 480 [2018-04-09 21:01:11,347 INFO L226 Difference]: Without dead ends: 443 [2018-04-09 21:01:11,353 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 607 GetRequests, 285 SyntacticMatches, 0 SemanticMatches, 322 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24833 ImplicationChecksByTransitivity, 49.3s TimeCoverageRelationStatistics Valid=21632, Invalid=83019, Unknown=1, NotChecked=0, Total=104652 [2018-04-09 21:01:11,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2018-04-09 21:01:11,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 439. [2018-04-09 21:01:11,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 439 states. [2018-04-09 21:01:11,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 441 transitions. [2018-04-09 21:01:11,370 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 441 transitions. Word has length 210 [2018-04-09 21:01:11,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 21:01:11,370 INFO L459 AbstractCegarLoop]: Abstraction has 439 states and 441 transitions. [2018-04-09 21:01:11,370 INFO L460 AbstractCegarLoop]: Interpolant automaton has 136 states. [2018-04-09 21:01:11,370 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 441 transitions. [2018-04-09 21:01:11,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2018-04-09 21:01:11,377 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 21:01:11,377 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-04-09 21:01:11,377 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-04-09 21:01:11,377 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-04-09 21:01:11,383 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 21:01:11,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 21:01:11,477 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 21:01:11,488 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-09 21:01:11,488 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 21:01:11,492 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 21:01:11,492 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-09 21:01:11,507 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-04-09 21:01:11,507 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 21:01:11,512 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-09 21:01:11,513 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-09 21:01:23,832 INFO L134 CoverageAnalysis]: Checked inductivity of 11907 backedges. 0 proven. 11907 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 21:01:23,832 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 21:01:41,410 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-04-09 21:01:41,419 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-04-09 21:01:41,419 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 21:01:41,420 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 21:01:41,421 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 21:01:41,421 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-09 21:01:41,979 INFO L134 CoverageAnalysis]: Checked inductivity of 11907 backedges. 0 proven. 11907 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 21:01:42,001 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 21:01:42,001 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [132, 132] total 263 [2018-04-09 21:01:42,002 INFO L442 AbstractCegarLoop]: Interpolant automaton has 264 states [2018-04-09 21:01:42,003 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 264 interpolants. [2018-04-09 21:01:42,005 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=8854, Invalid=60575, Unknown=3, NotChecked=0, Total=69432 [2018-04-09 21:01:42,005 INFO L87 Difference]: Start difference. First operand 439 states and 441 transitions. Second operand 264 states. [2018-04-09 21:02:23,400 WARN L151 SmtUtils]: Spent 342ms on a formula simplification. DAG size of input: 280 DAG size of output 23 [2018-04-09 21:02:25,907 WARN L151 SmtUtils]: Spent 1069ms on a formula simplification. DAG size of input: 464 DAG size of output 27 [2018-04-09 21:02:27,184 WARN L151 SmtUtils]: Spent 311ms on a formula simplification. DAG size of input: 267 DAG size of output 20 [2018-04-09 21:02:29,563 WARN L151 SmtUtils]: Spent 1057ms on a formula simplification. DAG size of input: 460 DAG size of output 26 [2018-04-09 21:02:31,908 WARN L151 SmtUtils]: Spent 1018ms on a formula simplification. DAG size of input: 457 DAG size of output 27 [2018-04-09 21:02:33,175 WARN L151 SmtUtils]: Spent 301ms on a formula simplification. DAG size of input: 263 DAG size of output 20 [2018-04-09 21:02:35,533 WARN L151 SmtUtils]: Spent 1001ms on a formula simplification. DAG size of input: 453 DAG size of output 26 [2018-04-09 21:02:37,770 WARN L151 SmtUtils]: Spent 984ms on a formula simplification. DAG size of input: 450 DAG size of output 27 [2018-04-09 21:02:38,904 WARN L151 SmtUtils]: Spent 270ms on a formula simplification. DAG size of input: 259 DAG size of output 20 [2018-04-09 21:02:41,042 WARN L151 SmtUtils]: Spent 935ms on a formula simplification. DAG size of input: 446 DAG size of output 26 [2018-04-09 21:02:43,186 WARN L151 SmtUtils]: Spent 930ms on a formula simplification. DAG size of input: 443 DAG size of output 27 [2018-04-09 21:02:44,320 WARN L151 SmtUtils]: Spent 266ms on a formula simplification. DAG size of input: 255 DAG size of output 20 [2018-04-09 21:02:46,457 WARN L151 SmtUtils]: Spent 934ms on a formula simplification. DAG size of input: 439 DAG size of output 26 [2018-04-09 21:02:48,592 WARN L151 SmtUtils]: Spent 923ms on a formula simplification. DAG size of input: 436 DAG size of output 27 [2018-04-09 21:02:49,730 WARN L151 SmtUtils]: Spent 261ms on a formula simplification. DAG size of input: 251 DAG size of output 20 [2018-04-09 21:02:51,802 WARN L151 SmtUtils]: Spent 874ms on a formula simplification. DAG size of input: 432 DAG size of output 26 [2018-04-09 21:02:53,909 WARN L151 SmtUtils]: Spent 886ms on a formula simplification. DAG size of input: 429 DAG size of output 27 [2018-04-09 21:02:55,023 WARN L151 SmtUtils]: Spent 259ms on a formula simplification. DAG size of input: 247 DAG size of output 20 [2018-04-09 21:02:57,087 WARN L151 SmtUtils]: Spent 866ms on a formula simplification. DAG size of input: 425 DAG size of output 26 [2018-04-09 21:02:59,163 WARN L151 SmtUtils]: Spent 864ms on a formula simplification. DAG size of input: 422 DAG size of output 27 [2018-04-09 21:03:00,273 WARN L151 SmtUtils]: Spent 260ms on a formula simplification. DAG size of input: 243 DAG size of output 20 [2018-04-09 21:03:02,320 WARN L151 SmtUtils]: Spent 841ms on a formula simplification. DAG size of input: 418 DAG size of output 26 [2018-04-09 21:03:04,369 WARN L151 SmtUtils]: Spent 833ms on a formula simplification. DAG size of input: 415 DAG size of output 27 [2018-04-09 21:03:05,460 WARN L151 SmtUtils]: Spent 243ms on a formula simplification. DAG size of input: 239 DAG size of output 20 [2018-04-09 21:03:07,473 WARN L151 SmtUtils]: Spent 812ms on a formula simplification. DAG size of input: 411 DAG size of output 26 [2018-04-09 21:03:09,458 WARN L151 SmtUtils]: Spent 777ms on a formula simplification. DAG size of input: 408 DAG size of output 27 [2018-04-09 21:03:10,534 WARN L151 SmtUtils]: Spent 236ms on a formula simplification. DAG size of input: 235 DAG size of output 20 [2018-04-09 21:03:12,495 WARN L151 SmtUtils]: Spent 760ms on a formula simplification. DAG size of input: 403 DAG size of output 26 [2018-04-09 21:03:14,504 WARN L151 SmtUtils]: Spent 756ms on a formula simplification. DAG size of input: 400 DAG size of output 27 [2018-04-09 21:03:15,566 WARN L151 SmtUtils]: Spent 225ms on a formula simplification. DAG size of input: 231 DAG size of output 20 [2018-04-09 21:03:17,513 WARN L151 SmtUtils]: Spent 750ms on a formula simplification. DAG size of input: 395 DAG size of output 26 [2018-04-09 21:03:19,456 WARN L151 SmtUtils]: Spent 738ms on a formula simplification. DAG size of input: 392 DAG size of output 27 [2018-04-09 21:03:20,514 WARN L151 SmtUtils]: Spent 218ms on a formula simplification. DAG size of input: 227 DAG size of output 20 [2018-04-09 21:03:22,494 WARN L151 SmtUtils]: Spent 737ms on a formula simplification. DAG size of input: 388 DAG size of output 26 [2018-04-09 21:03:24,418 WARN L151 SmtUtils]: Spent 726ms on a formula simplification. DAG size of input: 385 DAG size of output 27 [2018-04-09 21:03:25,455 WARN L151 SmtUtils]: Spent 210ms on a formula simplification. DAG size of input: 223 DAG size of output 20 [2018-04-09 21:03:27,384 WARN L151 SmtUtils]: Spent 709ms on a formula simplification. DAG size of input: 381 DAG size of output 26 [2018-04-09 21:03:29,333 WARN L151 SmtUtils]: Spent 720ms on a formula simplification. DAG size of input: 378 DAG size of output 27 [2018-04-09 21:03:30,395 WARN L151 SmtUtils]: Spent 206ms on a formula simplification. DAG size of input: 219 DAG size of output 20 [2018-04-09 21:03:32,279 WARN L151 SmtUtils]: Spent 695ms on a formula simplification. DAG size of input: 374 DAG size of output 26 [2018-04-09 21:03:34,362 WARN L151 SmtUtils]: Spent 692ms on a formula simplification. DAG size of input: 371 DAG size of output 27 [2018-04-09 21:03:35,410 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 215 DAG size of output 20 [2018-04-09 21:03:37,330 WARN L151 SmtUtils]: Spent 670ms on a formula simplification. DAG size of input: 367 DAG size of output 26 [2018-04-09 21:03:39,295 WARN L151 SmtUtils]: Spent 685ms on a formula simplification. DAG size of input: 364 DAG size of output 27 [2018-04-09 21:03:40,326 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 211 DAG size of output 20 [2018-04-09 21:03:42,188 WARN L151 SmtUtils]: Spent 659ms on a formula simplification. DAG size of input: 360 DAG size of output 26 [2018-04-09 21:03:44,104 WARN L151 SmtUtils]: Spent 663ms on a formula simplification. DAG size of input: 357 DAG size of output 27 [2018-04-09 21:03:45,150 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 207 DAG size of output 20 [2018-04-09 21:03:46,992 WARN L151 SmtUtils]: Spent 624ms on a formula simplification. DAG size of input: 353 DAG size of output 26 [2018-04-09 21:03:48,813 WARN L151 SmtUtils]: Spent 613ms on a formula simplification. DAG size of input: 350 DAG size of output 27 [2018-04-09 21:03:49,830 WARN L151 SmtUtils]: Spent 190ms on a formula simplification. DAG size of input: 203 DAG size of output 20 [2018-04-09 21:03:51,640 WARN L151 SmtUtils]: Spent 620ms on a formula simplification. DAG size of input: 346 DAG size of output 26 [2018-04-09 21:03:53,419 WARN L151 SmtUtils]: Spent 581ms on a formula simplification. DAG size of input: 343 DAG size of output 27 [2018-04-09 21:03:54,459 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 199 DAG size of output 20 [2018-04-09 21:03:56,304 WARN L151 SmtUtils]: Spent 573ms on a formula simplification. DAG size of input: 339 DAG size of output 26 [2018-04-09 21:03:58,181 WARN L151 SmtUtils]: Spent 576ms on a formula simplification. DAG size of input: 336 DAG size of output 27 [2018-04-09 21:03:59,160 WARN L151 SmtUtils]: Spent 174ms on a formula simplification. DAG size of input: 195 DAG size of output 20 [2018-04-09 21:04:00,902 WARN L151 SmtUtils]: Spent 560ms on a formula simplification. DAG size of input: 332 DAG size of output 26 [2018-04-09 21:04:02,634 WARN L151 SmtUtils]: Spent 551ms on a formula simplification. DAG size of input: 329 DAG size of output 27 [2018-04-09 21:04:03,621 WARN L151 SmtUtils]: Spent 169ms on a formula simplification. DAG size of input: 191 DAG size of output 20 Received shutdown request... [2018-04-09 21:04:05,063 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 256 states. [2018-04-09 21:04:05,064 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-09 21:04:05,067 WARN L197 ceAbstractionStarter]: Timeout [2018-04-09 21:04:05,067 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.04 09:04:05 BoogieIcfgContainer [2018-04-09 21:04:05,067 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-09 21:04:05,068 INFO L168 Benchmark]: Toolchain (without parser) took 253956.95 ms. Allocated memory was 296.7 MB in the beginning and 450.9 MB in the end (delta: 154.1 MB). Free memory was 233.3 MB in the beginning and 285.5 MB in the end (delta: -52.2 MB). Peak memory consumption was 181.9 MB. Max. memory is 5.3 GB. [2018-04-09 21:04:05,069 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 296.7 MB. Free memory is still 259.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-09 21:04:05,070 INFO L168 Benchmark]: CACSL2BoogieTranslator took 374.13 ms. Allocated memory is still 296.7 MB. Free memory was 233.3 MB in the beginning and 209.1 MB in the end (delta: 24.2 MB). Peak memory consumption was 24.2 MB. Max. memory is 5.3 GB. [2018-04-09 21:04:05,070 INFO L168 Benchmark]: Boogie Preprocessor took 59.17 ms. Allocated memory is still 296.7 MB. Free memory was 209.1 MB in the beginning and 207.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-09 21:04:05,071 INFO L168 Benchmark]: RCFGBuilder took 515.14 ms. Allocated memory was 296.7 MB in the beginning and 454.0 MB in the end (delta: 157.3 MB). Free memory was 207.1 MB in the beginning and 391.3 MB in the end (delta: -184.1 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. [2018-04-09 21:04:05,072 INFO L168 Benchmark]: TraceAbstraction took 253003.66 ms. Allocated memory was 454.0 MB in the beginning and 450.9 MB in the end (delta: -3.1 MB). Free memory was 391.3 MB in the beginning and 285.5 MB in the end (delta: 105.8 MB). Peak memory consumption was 182.6 MB. Max. memory is 5.3 GB. [2018-04-09 21:04:05,074 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.27 ms. Allocated memory is still 296.7 MB. Free memory is still 259.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 374.13 ms. Allocated memory is still 296.7 MB. Free memory was 233.3 MB in the beginning and 209.1 MB in the end (delta: 24.2 MB). Peak memory consumption was 24.2 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 59.17 ms. Allocated memory is still 296.7 MB. Free memory was 209.1 MB in the beginning and 207.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 515.14 ms. Allocated memory was 296.7 MB in the beginning and 454.0 MB in the end (delta: 157.3 MB). Free memory was 207.1 MB in the beginning and 391.3 MB in the end (delta: -184.1 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 253003.66 ms. Allocated memory was 454.0 MB in the beginning and 450.9 MB in the end (delta: -3.1 MB). Free memory was 391.3 MB in the beginning and 285.5 MB in the end (delta: 105.8 MB). Peak memory consumption was 182.6 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 256 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 325. - 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 256 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 325. - 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 256 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 325. - 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 256 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 325. - 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 256 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 325. - 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 256 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 325. - 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 256 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 325. - 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 256 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 325. - 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 256 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 325. - 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 256 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 325. - 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 256 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 325. - 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 256 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 325. - 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 256 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 325. - 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 256 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 325. - 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 256 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 325. - 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 256 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 325. - 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 256 states, 264 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 325. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 74 locations, 17 error locations. TIMEOUT Result, 252.9s OverallTime, 10 OverallIterations, 64 TraceHistogramMax, 205.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 685 SDtfs, 10231 SDslu, 23632 SDs, 0 SdLazy, 53171 SolverSat, 5304 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 21.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2498 GetRequests, 1317 SyntacticMatches, 2 SemanticMatches, 1178 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87999 ImplicationChecksByTransitivity, 220.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.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 46.8s 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-04-09_21-04-05-084.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-04-09_21-04-05-084.csv Completed graceful shutdown