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/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-835382a-m [2018-04-05 19:34:14,154 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-05 19:34:14,155 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-05 19:34:14,168 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-05 19:34:14,169 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-05 19:34:14,169 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-05 19:34:14,170 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-05 19:34:14,172 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-05 19:34:14,174 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-05 19:34:14,175 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-05 19:34:14,176 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-05 19:34:14,176 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-05 19:34:14,177 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-05 19:34:14,178 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-05 19:34:14,179 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-05 19:34:14,181 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-05 19:34:14,183 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-05 19:34:14,184 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-05 19:34:14,186 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-05 19:34:14,187 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-05 19:34:14,189 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-05 19:34:14,189 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-05 19:34:14,190 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-05 19:34:14,191 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-05 19:34:14,191 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-05 19:34:14,193 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-05 19:34:14,193 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-05 19:34:14,194 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-05 19:34:14,194 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-05 19:34:14,194 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-05 19:34:14,195 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-05 19:34:14,195 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-05 19:34:14,219 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-05 19:34:14,219 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-05 19:34:14,219 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-05 19:34:14,219 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-05 19:34:14,220 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-05 19:34:14,220 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-05 19:34:14,220 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-05 19:34:14,220 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-05 19:34:14,220 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-05 19:34:14,220 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-05 19:34:14,220 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-05 19:34:14,221 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-05 19:34:14,221 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-05 19:34:14,221 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-05 19:34:14,221 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-05 19:34:14,221 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-05 19:34:14,221 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-05 19:34:14,222 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-05 19:34:14,222 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-05 19:34:14,222 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-05 19:34:14,222 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-05 19:34:14,222 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-05 19:34:14,222 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-05 19:34:14,223 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-05 19:34:14,223 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-05 19:34:14,223 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-05 19:34:14,223 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-05 19:34:14,223 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-05 19:34:14,223 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-05 19:34:14,224 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-05 19:34:14,224 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-05 19:34:14,224 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 19:34:14,224 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-05 19:34:14,225 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-05 19:34:14,225 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-05 19:34:14,225 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-05 19:34:14,225 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-05 19:34:14,257 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-05 19:34:14,268 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-05 19:34:14,271 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-05 19:34:14,273 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-05 19:34:14,273 INFO L276 PluginConnector]: CDTParser initialized [2018-04-05 19:34:14,274 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,640 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG98476e113 [2018-04-05 19:34:14,792 INFO L287 CDTParser]: IsIndexed: true [2018-04-05 19:34:14,792 INFO L288 CDTParser]: Found 1 translation units. [2018-04-05 19:34:14,793 INFO L168 CDTParser]: Scanning openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,803 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-05 19:34:14,803 INFO L215 ultiparseSymbolTable]: [2018-04-05 19:34:14,803 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-05 19:34:14,803 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,803 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,804 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset ('cmemset') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,804 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,804 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-05 19:34:14,804 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,804 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,804 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,804 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,805 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,805 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,805 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,805 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,805 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,805 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,805 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,805 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,805 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,805 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,805 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,806 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,806 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,806 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,806 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,806 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,806 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,806 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,806 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,806 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,806 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,807 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,807 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,807 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,807 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,807 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,807 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,807 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,807 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,807 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,808 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,808 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,808 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,808 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,808 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,808 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,808 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,808 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,809 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,809 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,809 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,809 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,809 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,809 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,809 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,809 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,810 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,810 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,810 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,810 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,810 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,810 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,810 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,810 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,810 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,811 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,811 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,811 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,811 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,811 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,811 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,811 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,811 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,811 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,812 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,812 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,812 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,812 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,812 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,812 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,812 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,812 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,812 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,812 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,812 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,812 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,812 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,812 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,812 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,812 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,813 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,813 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,813 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,813 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,813 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,813 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,813 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,813 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,813 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,813 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,813 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,813 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,814 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,814 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,814 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,814 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,814 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,814 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,814 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,814 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,814 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,814 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,815 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,815 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,815 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,815 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,815 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,815 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,815 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,815 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,815 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,816 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,816 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,816 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,816 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,816 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 19:34:14,832 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG98476e113 [2018-04-05 19:34:14,836 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-05 19:34:14,837 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-04-05 19:34:14,838 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-05 19:34:14,838 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-05 19:34:14,843 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-05 19:34:14,844 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.04 07:34:14" (1/1) ... [2018-04-05 19:34:14,846 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42944da0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 07:34:14, skipping insertion in model container [2018-04-05 19:34:14,846 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.04 07:34:14" (1/1) ... [2018-04-05 19:34:14,859 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-05 19:34:14,887 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-05 19:34:15,037 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-05 19:34:15,079 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-05 19:34:15,086 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-05 19:34:15,131 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 07:34:15 WrapperNode [2018-04-05 19:34:15,132 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-05 19:34:15,132 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-05 19:34:15,132 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-05 19:34:15,133 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-05 19:34:15,146 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 07:34:15" (1/1) ... [2018-04-05 19:34:15,147 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 07:34:15" (1/1) ... [2018-04-05 19:34:15,162 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 07:34:15" (1/1) ... [2018-04-05 19:34:15,163 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 07:34:15" (1/1) ... [2018-04-05 19:34:15,172 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 07:34:15" (1/1) ... [2018-04-05 19:34:15,177 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 07:34:15" (1/1) ... [2018-04-05 19:34:15,180 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 07:34:15" (1/1) ... [2018-04-05 19:34:15,184 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-05 19:34:15,185 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-05 19:34:15,185 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-05 19:34:15,185 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-05 19:34:15,186 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 07:34:15" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-05 19:34:15,310 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-05 19:34:15,310 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-05 19:34:15,310 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-05 19:34:15,310 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-05 19:34:15,311 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset [2018-04-05 19:34:15,311 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-05 19:34:15,311 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-05 19:34:15,311 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-05 19:34:15,311 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-05 19:34:15,311 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-05 19:34:15,311 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-05 19:34:15,311 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-05 19:34:15,312 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-05 19:34:15,312 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-05 19:34:15,312 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-05 19:34:15,312 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-05 19:34:15,312 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-05 19:34:15,312 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-05 19:34:15,312 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-05 19:34:15,313 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-05 19:34:15,313 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-05 19:34:15,313 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-05 19:34:15,313 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-05 19:34:15,313 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-05 19:34:15,313 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-05 19:34:15,313 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-05 19:34:15,314 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-05 19:34:15,314 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-05 19:34:15,314 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-05 19:34:15,314 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-05 19:34:15,314 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-05 19:34:15,314 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-05 19:34:15,314 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-05 19:34:15,314 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-05 19:34:15,315 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-05 19:34:15,315 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-05 19:34:15,315 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-05 19:34:15,315 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-05 19:34:15,315 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-05 19:34:15,315 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-05 19:34:15,315 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-05 19:34:15,315 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-05 19:34:15,315 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-05 19:34:15,316 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-05 19:34:15,316 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-05 19:34:15,316 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-05 19:34:15,316 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-05 19:34:15,316 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-05 19:34:15,316 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-05 19:34:15,316 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-05 19:34:15,316 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-05 19:34:15,316 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-05 19:34:15,316 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-05 19:34:15,317 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-05 19:34:15,317 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-05 19:34:15,317 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-05 19:34:15,317 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-05 19:34:15,317 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-05 19:34:15,317 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-05 19:34:15,317 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-05 19:34:15,317 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-05 19:34:15,317 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-05 19:34:15,317 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-05 19:34:15,317 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-05 19:34:15,317 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-05 19:34:15,318 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-05 19:34:15,318 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-05 19:34:15,318 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-05 19:34:15,318 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-05 19:34:15,318 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-05 19:34:15,318 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-05 19:34:15,318 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-05 19:34:15,318 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-05 19:34:15,318 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-05 19:34:15,318 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-05 19:34:15,318 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-05 19:34:15,318 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-05 19:34:15,318 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-05 19:34:15,319 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-05 19:34:15,319 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-05 19:34:15,319 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-05 19:34:15,319 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-05 19:34:15,319 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-05 19:34:15,319 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-05 19:34:15,319 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-05 19:34:15,319 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-05 19:34:15,319 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-05 19:34:15,319 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-05 19:34:15,320 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-05 19:34:15,320 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-05 19:34:15,320 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-05 19:34:15,320 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-05 19:34:15,320 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-05 19:34:15,320 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-05 19:34:15,320 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-05 19:34:15,320 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-05 19:34:15,321 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-05 19:34:15,321 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-05 19:34:15,321 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-05 19:34:15,321 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-05 19:34:15,321 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-05 19:34:15,321 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-05 19:34:15,321 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-05 19:34:15,322 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-05 19:34:15,322 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-05 19:34:15,322 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-05 19:34:15,322 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-05 19:34:15,322 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-05 19:34:15,322 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-05 19:34:15,322 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset [2018-04-05 19:34:15,322 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-05 19:34:15,323 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-05 19:34:15,323 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-05 19:34:15,323 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-05 19:34:15,323 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-05 19:34:15,323 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-05 19:34:15,323 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-05 19:34:15,323 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-05 19:34:15,626 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-05 19:34:15,627 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 07:34:15 BoogieIcfgContainer [2018-04-05 19:34:15,627 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-05 19:34:15,627 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-04-05 19:34:15,627 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-04-05 19:34:15,628 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-04-05 19:34:15,631 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 07:34:15" (1/1) ... [2018-04-05 19:34:15,637 INFO L139 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-04-05 19:34:15,637 INFO L140 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-04-05 19:34:15,653 INFO L299 apSepIcfgTransformer]: Heap separator: starting memloc-array-style preprocessing [2018-04-05 19:34:15,672 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-05 19:34:15,688 INFO L332 apSepIcfgTransformer]: finished MemlocArrayUpdater, created 2 location literals (each corresponds to one heap write) [2018-04-05 19:34:15,695 INFO L100 SccComputation]: Graph consists of 1 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 112. [2018-04-05 19:34:15,710 INFO L412 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-04-05 19:34:15,711 DEBUG L416 apSepIcfgTransformer]: storeIndexInfoToLocLiteral: Map: (Store [1] at(SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'') with |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|) : |mll_L546''_1| (Store [0] at(SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'') with |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|) : |mll_L546''_0| [2018-04-05 19:34:15,713 DEBUG L418 apSepIcfgTransformer]: edgeToIndexToStoreIndexInfo: NestedMap2: (SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'') : |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3| : (Store [0] at(SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'') with |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|) (SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'') : |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3| : (Store [1] at(SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'') with |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|) [2018-04-05 19:34:15,772 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-04-05 19:35:26,225 INFO L314 AbstractInterpreter]: Visited 56 different actions 400 times. Merged at 29 different actions 241 times. Never widened. Found 15 fixpoints after 4 different actions. Largest state had 33 variables. [2018-04-05 19:35:26,227 INFO L424 apSepIcfgTransformer]: finished equality analysis [2018-04-05 19:35:26,232 INFO L195 HeapSepPreAnalysis]: Number of read from array group [#memory_int] : 1 [2018-04-05 19:35:26,233 INFO L434 apSepIcfgTransformer]: Finished pre analysis before partitioning [2018-04-05 19:35:26,233 INFO L435 apSepIcfgTransformer]: array groups: Set: [#memory_int] [2018-04-05 19:35:26,233 INFO L437 apSepIcfgTransformer]: select infos: Set: ((select |v_#memory_int_4| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|), at (SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'')) [2018-04-05 19:35:26,247 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_32 [2018-04-05 19:35:26,247 DEBUG L374 HeapPartitionManager]: with contents [(Store [1] at(SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'') with |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|)] [2018-04-05 19:35:26,247 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_32 [2018-04-05 19:35:26,247 DEBUG L324 HeapPartitionManager]: at dimension 0 for ((select |v_#memory_int_4| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|), at (SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'')) [2018-04-05 19:35:26,247 DEBUG L325 HeapPartitionManager]: write locations: [(Store [1] at(SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'') with |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|)] [2018-04-05 19:35:26,247 INFO L330 HeapPartitionManager]: partitioning result: [2018-04-05 19:35:26,248 INFO L335 HeapPartitionManager]: location blocks for array group [#memory_int] [2018-04-05 19:35:26,248 INFO L344 HeapPartitionManager]: at dimension 0 [2018-04-05 19:35:26,248 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-04-05 19:35:26,248 INFO L346 HeapPartitionManager]: # location blocks :1 [2018-04-05 19:35:26,248 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-05 19:35:26,248 DEBUG L356 HeapPartitionManager]: [(Store [1] at(SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'') with |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|)] [2018-04-05 19:35:26,248 INFO L344 HeapPartitionManager]: at dimension 1 [2018-04-05 19:35:26,248 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 0 [2018-04-05 19:35:26,249 INFO L346 HeapPartitionManager]: # location blocks :0 [2018-04-05 19:35:26,249 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-05 19:35:26,249 INFO L131 ransitionTransformer]: executing heap partitioning transformation [2018-04-05 19:35:26,252 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,252 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,252 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,252 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,252 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,252 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,253 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,253 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,253 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,253 DEBUG L281 ransitionTransformer]: Formula: (and (= |v_#NULL.offset_1| 0) (= |v_#NULL.base_1| 0)) InVars {} OutVars{#NULL.offset=|v_#NULL.offset_1|, #NULL.base=|v_#NULL.base_1|} AuxVars[] AssignedVars[#NULL.offset, #NULL.base] [2018-04-05 19:35:26,253 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,253 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,253 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,254 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,254 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,254 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,254 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,254 DEBUG L281 ransitionTransformer]: Formula: (and (<= 0 (+ |v_main_#t~nondet4_1| 2147483648)) (<= |v_main_#t~nondet4_1| 2147483647)) InVars {main_#t~nondet4=|v_main_#t~nondet4_1|} OutVars{main_#t~nondet4=|v_main_#t~nondet4_1|} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,254 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,254 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,255 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,255 DEBUG L281 ransitionTransformer]: Formula: (= |v_#valid_1| (store |v_#valid_2| 0 0)) InVars {#valid=|v_#valid_2|} OutVars{#valid=|v_#valid_1|} AuxVars[] AssignedVars[#valid] [2018-04-05 19:35:26,255 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,255 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,255 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,255 DEBUG L281 ransitionTransformer]: Formula: (= v_main_~length~0_1 |v_main_#t~nondet4_2|) InVars {main_#t~nondet4=|v_main_#t~nondet4_2|} OutVars{main_~length~0=v_main_~length~0_1, main_#t~nondet4=|v_main_#t~nondet4_2|} AuxVars[] AssignedVars[main_~length~0] [2018-04-05 19:35:26,255 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,255 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,255 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,255 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,256 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,256 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,256 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,256 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~nondet4=|v_main_#t~nondet4_3|} AuxVars[] AssignedVars[main_#t~nondet4] [2018-04-05 19:35:26,256 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,256 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,256 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,256 DEBUG L281 ransitionTransformer]: Formula: (and (<= |v_main_#t~nondet5_1| 2147483647) (<= 0 (+ |v_main_#t~nondet5_1| 2147483648))) InVars {main_#t~nondet5=|v_main_#t~nondet5_1|} OutVars{main_#t~nondet5=|v_main_#t~nondet5_1|} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,256 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,256 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,256 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,257 DEBUG L281 ransitionTransformer]: Formula: (= v_main_~n~0_4 |v_main_#t~nondet5_2|) InVars {main_#t~nondet5=|v_main_#t~nondet5_2|} OutVars{main_#t~nondet5=|v_main_#t~nondet5_2|, main_~n~0=v_main_~n~0_4} AuxVars[] AssignedVars[main_~n~0] [2018-04-05 19:35:26,257 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,257 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,257 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,257 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~nondet5=|v_main_#t~nondet5_3|} AuxVars[] AssignedVars[main_#t~nondet5] [2018-04-05 19:35:26,257 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,257 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,257 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,257 DEBUG L281 ransitionTransformer]: Formula: (and (<= |v_main_#t~nondet6_1| 2147483647) (<= 0 (+ |v_main_#t~nondet6_1| 2147483648))) InVars {main_#t~nondet6=|v_main_#t~nondet6_1|} OutVars{main_#t~nondet6=|v_main_#t~nondet6_1|} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,257 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,258 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,258 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,258 DEBUG L281 ransitionTransformer]: Formula: (= v_main_~c~0_2 |v_main_#t~nondet6_2|) InVars {main_#t~nondet6=|v_main_#t~nondet6_2|} OutVars{main_~c~0=v_main_~c~0_2, main_#t~nondet6=|v_main_#t~nondet6_2|} AuxVars[] AssignedVars[main_~c~0] [2018-04-05 19:35:26,258 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,258 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,258 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,258 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~nondet6=|v_main_#t~nondet6_3|} AuxVars[] AssignedVars[main_#t~nondet6] [2018-04-05 19:35:26,258 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,258 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,258 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,259 DEBUG L281 ransitionTransformer]: Formula: (< v_main_~length~0_2 1) InVars {main_~length~0=v_main_~length~0_2} OutVars{main_~length~0=v_main_~length~0_2} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,259 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,259 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,259 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,259 DEBUG L281 ransitionTransformer]: Formula: (not (< v_main_~length~0_4 1)) InVars {main_~length~0=v_main_~length~0_4} OutVars{main_~length~0=v_main_~length~0_4} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,259 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,259 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,259 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,259 DEBUG L281 ransitionTransformer]: Formula: (= v_main_~length~0_3 1) InVars {} OutVars{main_~length~0=v_main_~length~0_3} AuxVars[] AssignedVars[main_~length~0] [2018-04-05 19:35:26,260 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,260 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,260 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,260 DEBUG L281 ransitionTransformer]: Formula: (< v_main_~n~0_5 1) InVars {main_~n~0=v_main_~n~0_5} OutVars{main_~n~0=v_main_~n~0_5} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,260 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,260 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,260 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,260 DEBUG L281 ransitionTransformer]: Formula: (not (< v_main_~n~0_1 1)) InVars {main_~n~0=v_main_~n~0_1} OutVars{main_~n~0=v_main_~n~0_1} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,260 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,260 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,261 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,261 DEBUG L281 ransitionTransformer]: Formula: (= v_main_~n~0_6 1) InVars {} OutVars{main_~n~0=v_main_~n~0_6} AuxVars[] AssignedVars[main_~n~0] [2018-04-05 19:35:26,261 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,261 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,261 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,261 DEBUG L281 ransitionTransformer]: Formula: (and (= |v_#valid_3| (store |v_#valid_4| |v_main_#t~malloc7.base_1| 1)) (= 0 (select |v_#valid_4| |v_main_#t~malloc7.base_1|)) (not (= |v_main_#t~malloc7.base_1| 0)) (= |v_#length_1| (store |v_#length_2| |v_main_#t~malloc7.base_1| v_main_~n~0_2)) (= |v_main_#t~malloc7.offset_1| 0)) InVars {#length=|v_#length_2|, main_~n~0=v_main_~n~0_2, #valid=|v_#valid_4|} OutVars{#length=|v_#length_1|, main_#t~malloc7.base=|v_main_#t~malloc7.base_1|, main_~n~0=v_main_~n~0_2, main_#t~malloc7.offset=|v_main_#t~malloc7.offset_1|, #valid=|v_#valid_3|} AuxVars[] AssignedVars[main_#t~malloc7.offset, #valid, #length, main_#t~malloc7.base] [2018-04-05 19:35:26,261 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,261 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,261 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,262 DEBUG L281 ransitionTransformer]: Formula: (and (= v_main_~nondetArea~0.base_1 |v_main_#t~malloc7.base_2|) (= v_main_~nondetArea~0.offset_1 |v_main_#t~malloc7.offset_2|)) InVars {main_#t~malloc7.offset=|v_main_#t~malloc7.offset_2|, main_#t~malloc7.base=|v_main_#t~malloc7.base_2|} OutVars{main_~nondetArea~0.base=v_main_~nondetArea~0.base_1, main_#t~malloc7.base=|v_main_#t~malloc7.base_2|, main_#t~malloc7.offset=|v_main_#t~malloc7.offset_2|, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_1} AuxVars[] AssignedVars[main_~nondetArea~0.offset, main_~nondetArea~0.base] [2018-04-05 19:35:26,262 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,262 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,262 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,262 DEBUG L281 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~nInParam_1| v_main_~n~0_7) (= |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~cInParam_1| v_main_~c~0_3) (= |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.baseInParam_1| v_main_~nondetArea~0.base_3) (= |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offsetInParam_1| v_main_~nondetArea~0.offset_3)) InVars {main_~nondetArea~0.base=v_main_~nondetArea~0.base_3, main_~c~0=v_main_~c~0_3, main_~n~0=v_main_~n~0_7, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_3} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offsetInParam_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~c=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~cInParam_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~n=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~nInParam_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.baseInParam_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~c, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~n, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offset, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.base] [2018-04-05 19:35:26,262 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,262 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,262 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,263 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~ret8.offset=|v_main_#t~ret8.offset_2|, main_#t~ret8.base=|v_main_#t~ret8.base_2|} AuxVars[] AssignedVars[main_#t~ret8.offset, main_#t~ret8.base] [2018-04-05 19:35:26,263 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,263 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,263 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,263 DEBUG L281 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset_1 |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offset_1|) (= v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base_1 |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.base_1|)) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offset_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.base_1|} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base_1, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offset_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset_1, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.base_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset] [2018-04-05 19:35:26,263 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,263 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,264 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,264 DEBUG L281 ransitionTransformer]: Formula: (= |v_main_#res_1| 0) InVars {} OutVars{main_#res=|v_main_#res_1|} AuxVars[] AssignedVars[main_#res] [2018-04-05 19:35:26,264 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,264 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,264 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,264 DEBUG L281 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~c_1 |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~c_1|) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~c=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~c_1|} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~c=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~c_1, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~c=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~c_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~c] [2018-04-05 19:35:26,264 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,264 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,264 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,265 DEBUG L281 ransitionTransformer]: Formula: (= (store |v_#valid_6| |v_main_#t~malloc7.base_3| 0) |v_#valid_5|) InVars {#valid=|v_#valid_6|, main_#t~malloc7.base=|v_main_#t~malloc7.base_3|} OutVars{#valid=|v_#valid_5|, main_#t~malloc7.base=|v_main_#t~malloc7.base_3|} AuxVars[] AssignedVars[#valid] [2018-04-05 19:35:26,265 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,265 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,265 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,266 DEBUG L281 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_2 |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~n_1|) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~n=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~n_1|} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~n=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~n_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_2} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n] [2018-04-05 19:35:26,266 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,266 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,266 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,266 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~malloc7.offset=|v_main_#t~malloc7.offset_4|, main_#t~malloc7.base=|v_main_#t~malloc7.base_4|} AuxVars[] AssignedVars[main_#t~malloc7.offset, main_#t~malloc7.base] [2018-04-05 19:35:26,266 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,266 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,266 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,266 DEBUG L281 ransitionTransformer]: Formula: (not (= (mod v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_3 4294967296) 0)) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_3} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_3} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,267 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,267 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,267 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,267 DEBUG L281 ransitionTransformer]: Formula: (= 0 (mod v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_1 4294967296)) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_1} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_1} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,267 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,267 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,267 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,267 DEBUG L281 ransitionTransformer]: Formula: (= |v_#valid_7| |old(#valid)|) InVars {#valid=|v_#valid_7|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_7|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,267 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,268 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,268 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,268 DEBUG L281 ransitionTransformer]: Formula: (not (= |v_#valid_8| |old(#valid)|)) InVars {#valid=|v_#valid_8|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_8|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,268 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,268 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,268 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,268 DEBUG L281 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base_1 v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base_3) (= v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset_1 v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset_3)) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base_3, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset_3} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base_3, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base_1, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset_1, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset_3} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset] [2018-04-05 19:35:26,268 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,269 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,269 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,269 DEBUG L281 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.offset_1| v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset_2) (= |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.base_1| v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base_2)) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base_2, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset_2} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.base_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base_2, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.offset_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset_2} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.base, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.offset] [2018-04-05 19:35:26,269 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,269 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,269 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,270 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,270 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,270 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,270 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,270 DEBUG L281 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,270 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,270 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,271 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,271 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,271 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,271 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,271 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,272 DEBUG L281 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_1| v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base_2) (= |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_1| v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset_2)) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base_2, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset_2} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base_2, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset_2, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset] [2018-04-05 19:35:26,272 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,272 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,272 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,272 DEBUG L281 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset_3 (+ |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_2| 1)) (= v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base_3 |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_2|)) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_2|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_2|} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base_3, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset_3, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_2|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_2|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset] [2018-04-05 19:35:26,272 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,272 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,273 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,273 DEBUG L281 ransitionTransformer]: Formula: (and (<= (+ |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3| 1) (select |v_#length_3| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|)) (= 1 (select |v_#valid_9| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|)) true (<= 0 |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|)) InVars {#length=|v_#length_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|, #valid=|v_#valid_9|} OutVars{#length=|v_#length_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|, #valid=|v_#valid_9|} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,273 DEBUG L288 ransitionTransformer]: formula has changed [2018-04-05 19:35:26,273 DEBUG L289 ransitionTransformer]: old formula: [2018-04-05 19:35:26,273 DEBUG L290 ransitionTransformer]: (and (<= (+ |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3| 1) (select |v_#length_3| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|)) (= 1 (select |v_#valid_9| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|)) (= |v_#memory_int_3| (store |v_#memory_int_4| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3| (store (select |v_#memory_int_4| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|) |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3| v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~c_2))) (<= 0 |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|)) [2018-04-05 19:35:26,274 DEBUG L291 ransitionTransformer]: new formula: [2018-04-05 19:35:26,274 DEBUG L292 ransitionTransformer]: (and (<= (+ |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3| 1) (select |v_#length_3| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|)) (= 1 (select |v_#valid_9| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|)) true (<= 0 |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|)) [2018-04-05 19:35:26,274 DEBUG L296 ransitionTransformer]: invars have changed [2018-04-05 19:35:26,274 DEBUG L297 ransitionTransformer]: old invars: [2018-04-05 19:35:26,274 DEBUG L298 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|, #valid=|v_#valid_9|, #memory_int=|v_#memory_int_4|, #length=|v_#length_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~c=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~c_2} [2018-04-05 19:35:26,274 DEBUG L299 ransitionTransformer]: new invars: [2018-04-05 19:35:26,274 DEBUG L300 ransitionTransformer]: {#length=|v_#length_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|, #valid=|v_#valid_9|} [2018-04-05 19:35:26,274 DEBUG L304 ransitionTransformer]: outvars have changed [2018-04-05 19:35:26,274 DEBUG L305 ransitionTransformer]: old outvars: [2018-04-05 19:35:26,274 DEBUG L306 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|, #valid=|v_#valid_9|, #memory_int=|v_#memory_int_3|, #length=|v_#length_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~c=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~c_2} [2018-04-05 19:35:26,274 DEBUG L307 ransitionTransformer]: new outvars: [2018-04-05 19:35:26,275 DEBUG L308 ransitionTransformer]: {#length=|v_#length_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|, #valid=|v_#valid_9|} [2018-04-05 19:35:26,275 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,275 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,275 DEBUG L281 ransitionTransformer]: Formula: (not (= 1 (select |v_#valid_10| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_4|))) InVars {#valid=|v_#valid_10|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_4|} OutVars{#valid=|v_#valid_10|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_4|} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,275 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,275 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,275 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,275 DEBUG L281 ransitionTransformer]: Formula: (or (not (<= (+ |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_4| 1) (select |v_#length_4| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_5|))) (not (<= 0 |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_4|))) InVars {#length=|v_#length_4|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_4|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_5|} OutVars{#length=|v_#length_4|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_4|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_5|} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,275 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,276 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,276 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,276 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_5|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_6|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset] [2018-04-05 19:35:26,276 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,276 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,276 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,276 DEBUG L281 ransitionTransformer]: Formula: (= |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_5| (+ v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_4 (- 1))) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_4} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_5|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_4} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2] [2018-04-05 19:35:26,277 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,277 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,277 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,277 DEBUG L281 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_5 (+ v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_6 (- 1))) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_6} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_5} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n] [2018-04-05 19:35:26,277 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,277 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,277 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,277 DEBUG L281 ransitionTransformer]: Formula: (= 0 (mod |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_1| 4294967296)) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_1|} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_1|} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,277 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,277 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,278 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,278 DEBUG L281 ransitionTransformer]: Formula: (not (= 0 (mod |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_3| 4294967296))) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_3|} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_3|} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,278 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,278 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,278 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,278 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_2|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2] [2018-04-05 19:35:26,278 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,278 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,278 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,279 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_4|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2] [2018-04-05 19:35:26,279 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,279 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,279 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,279 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-05 19:35:26,279 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,279 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,279 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,279 DEBUG L281 ransitionTransformer]: Formula: (= |v_ULTIMATE.start_#t~ret9_2| |v_main_#resOutParam_1|) InVars {main_#res=|v_main_#resOutParam_1|} OutVars{ULTIMATE.start_#t~ret9=|v_ULTIMATE.start_#t~ret9_2|} AuxVars[] AssignedVars[ULTIMATE.start_#t~ret9] [2018-04-05 19:35:26,279 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,279 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,280 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-05 19:35:26,280 DEBUG L281 ransitionTransformer]: Formula: (and (= |v_main_#t~ret8.offset_3| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.offsetOutParam_1|) (= |v_main_#t~ret8.base_3| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.baseOutParam_1|)) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.baseOutParam_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.offsetOutParam_1|} OutVars{main_#t~ret8.offset=|v_main_#t~ret8.offset_3|, main_#t~ret8.base=|v_main_#t~ret8.base_3|} AuxVars[] AssignedVars[main_#t~ret8.offset, main_#t~ret8.base] [2018-04-05 19:35:26,280 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-05 19:35:26,280 DEBUG L310 ransitionTransformer]: [2018-04-05 19:35:26,281 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-05 19:35:26,305 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 05.04 07:35:26 BasicIcfg [2018-04-05 19:35:26,305 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-04-05 19:35:26,306 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-05 19:35:26,306 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-05 19:35:26,309 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-05 19:35:26,310 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.04 07:34:14" (1/4) ... [2018-04-05 19:35:26,310 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39b10759 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.04 07:35:26, skipping insertion in model container [2018-04-05 19:35:26,310 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 07:34:15" (2/4) ... [2018-04-05 19:35:26,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39b10759 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.04 07:35:26, skipping insertion in model container [2018-04-05 19:35:26,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 07:34:15" (3/4) ... [2018-04-05 19:35:26,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39b10759 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.04 07:35:26, skipping insertion in model container [2018-04-05 19:35:26,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 05.04 07:35:26" (4/4) ... [2018-04-05 19:35:26,313 INFO L107 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-04-05 19:35:26,321 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-05 19:35:26,328 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-04-05 19:35:26,356 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-05 19:35:26,357 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-05 19:35:26,357 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-05 19:35:26,357 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-05 19:35:26,357 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-05 19:35:26,357 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-05 19:35:26,357 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-05 19:35:26,357 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-05 19:35:26,357 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-05 19:35:26,358 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-05 19:35:26,367 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states. [2018-04-05 19:35:26,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-05 19:35:26,371 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 19:35:26,372 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 19:35:26,372 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 19:35:26,375 INFO L82 PathProgramCache]: Analyzing trace with hash -2089842505, 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-05 19:35:26,390 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 19:35:26,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 19:35:26,435 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 19:35:26,469 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-05 19:35:26,470 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 19:35:26,476 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 19:35:26,476 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-05 19:35:26,558 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-05 19:35:26,558 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 19:35:26,585 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-05 19:35:26,609 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 19:35:26,610 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-05 19:35:26,611 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 19:35:26,618 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 19:35:26,618 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-05 19:35:26,620 INFO L87 Difference]: Start difference. First operand 51 states. Second operand 8 states. [2018-04-05 19:35:26,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 19:35:26,756 INFO L93 Difference]: Finished difference Result 66 states and 69 transitions. [2018-04-05 19:35:26,757 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-05 19:35:26,758 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 29 [2018-04-05 19:35:26,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 19:35:26,769 INFO L225 Difference]: With dead ends: 66 [2018-04-05 19:35:26,769 INFO L226 Difference]: Without dead ends: 50 [2018-04-05 19:35:26,772 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-04-05 19:35:26,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2018-04-05 19:35:26,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 47. [2018-04-05 19:35:26,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-04-05 19:35:26,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 50 transitions. [2018-04-05 19:35:26,802 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 50 transitions. Word has length 29 [2018-04-05 19:35:26,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 19:35:26,803 INFO L459 AbstractCegarLoop]: Abstraction has 47 states and 50 transitions. [2018-04-05 19:35:26,803 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 19:35:26,803 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 50 transitions. [2018-04-05 19:35:26,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-05 19:35:26,804 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 19:35:26,804 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 19:35:26,804 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 19:35:26,804 INFO L82 PathProgramCache]: Analyzing trace with hash -2089842504, 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-05 19:35:26,812 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 19:35:26,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 19:35:26,831 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 19:35:26,860 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-05 19:35:26,861 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 19:35:26,866 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 19:35:26,866 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:13, output treesize:9 [2018-04-05 19:35:26,941 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-05 19:35:26,941 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 19:35:27,085 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-05 19:35:27,110 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 19:35:27,110 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-04-05 19:35:27,111 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-05 19:35:27,111 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-05 19:35:27,111 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-04-05 19:35:27,112 INFO L87 Difference]: Start difference. First operand 47 states and 50 transitions. Second operand 15 states. [2018-04-05 19:35:27,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 19:35:27,312 INFO L93 Difference]: Finished difference Result 53 states and 56 transitions. [2018-04-05 19:35:27,312 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-05 19:35:27,312 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 29 [2018-04-05 19:35:27,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 19:35:27,313 INFO L225 Difference]: With dead ends: 53 [2018-04-05 19:35:27,313 INFO L226 Difference]: Without dead ends: 52 [2018-04-05 19:35:27,314 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=99, Invalid=407, Unknown=0, NotChecked=0, Total=506 [2018-04-05 19:35:27,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-04-05 19:35:27,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 51. [2018-04-05 19:35:27,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-04-05 19:35:27,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 54 transitions. [2018-04-05 19:35:27,318 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 54 transitions. Word has length 29 [2018-04-05 19:35:27,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 19:35:27,319 INFO L459 AbstractCegarLoop]: Abstraction has 51 states and 54 transitions. [2018-04-05 19:35:27,319 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-05 19:35:27,319 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 54 transitions. [2018-04-05 19:35:27,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-04-05 19:35:27,319 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 19:35:27,320 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 19:35:27,320 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 19:35:27,320 INFO L82 PathProgramCache]: Analyzing trace with hash -852007796, 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-05 19:35:27,325 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 19:35:27,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 19:35:27,343 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 19:35:27,357 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 19:35:27,357 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-05 19:35:27,358 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 19:35:27,359 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-05 19:35:27,359 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-05 19:35:27,377 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-04-05 19:35:27,382 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-05 19:35:27,382 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 19:35:27,403 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_24| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_24|))) (= (store |c_#valid| |v_main_#t~malloc7.base_24| 0) |c_old(#valid)|))) is different from false [2018-04-05 19:35:27,417 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-05 19:35:27,438 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 19:35:27,438 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-05 19:35:27,439 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 19:35:27,439 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 19:35:27,439 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-05 19:35:27,439 INFO L87 Difference]: Start difference. First operand 51 states and 54 transitions. Second operand 8 states. [2018-04-05 19:35:27,447 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc7.base_24| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_24|))) (= (store |c_#valid| |v_main_#t~malloc7.base_24| 0) |c_old(#valid)|))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-04-05 19:35:27,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 19:35:27,615 INFO L93 Difference]: Finished difference Result 61 states and 65 transitions. [2018-04-05 19:35:27,615 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-05 19:35:27,615 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2018-04-05 19:35:27,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 19:35:27,617 INFO L225 Difference]: With dead ends: 61 [2018-04-05 19:35:27,617 INFO L226 Difference]: Without dead ends: 55 [2018-04-05 19:35:27,618 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-05 19:35:27,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-04-05 19:35:27,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-04-05 19:35:27,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-04-05 19:35:27,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 59 transitions. [2018-04-05 19:35:27,628 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 59 transitions. Word has length 32 [2018-04-05 19:35:27,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 19:35:27,628 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 59 transitions. [2018-04-05 19:35:27,628 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 19:35:27,628 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 59 transitions. [2018-04-05 19:35:27,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-05 19:35:27,629 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 19:35:27,629 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 19:35:27,629 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 19:35:27,629 INFO L82 PathProgramCache]: Analyzing trace with hash 314906267, 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-05 19:35:27,635 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 19:35:27,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 19:35:27,650 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 19:35:27,687 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 19:35:27,688 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-05 19:35:27,688 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 19:35:27,699 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-05 19:35:27,699 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-05 19:35:27,721 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-04-05 19:35:27,725 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-05 19:35:27,725 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 19:35:27,756 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_26| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_26|))) (= |c_old(#valid)| (store |c_#valid| |v_main_#t~malloc7.base_26| 0)))) is different from false [2018-04-05 19:35:27,777 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-05 19:35:27,798 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 19:35:27,798 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-05 19:35:27,799 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 19:35:27,799 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 19:35:27,799 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-05 19:35:27,799 INFO L87 Difference]: Start difference. First operand 55 states and 59 transitions. Second operand 8 states. [2018-04-05 19:35:27,809 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_26| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_26|))) (= |c_old(#valid)| (store |c_#valid| |v_main_#t~malloc7.base_26| 0))))) is different from false [2018-04-05 19:35:27,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 19:35:27,898 INFO L93 Difference]: Finished difference Result 64 states and 68 transitions. [2018-04-05 19:35:27,899 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-05 19:35:27,899 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-05 19:35:27,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 19:35:27,899 INFO L225 Difference]: With dead ends: 64 [2018-04-05 19:35:27,899 INFO L226 Difference]: Without dead ends: 58 [2018-04-05 19:35:27,900 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-05 19:35:27,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-04-05 19:35:27,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 54. [2018-04-05 19:35:27,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-04-05 19:35:27,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 57 transitions. [2018-04-05 19:35:27,906 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 57 transitions. Word has length 33 [2018-04-05 19:35:27,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 19:35:27,907 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 57 transitions. [2018-04-05 19:35:27,907 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 19:35:27,907 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 57 transitions. [2018-04-05 19:35:27,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-05 19:35:27,908 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 19:35:27,908 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 19:35:27,908 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 19:35:27,908 INFO L82 PathProgramCache]: Analyzing trace with hash 160609434, 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-05 19:35:27,923 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 19:35:27,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 19:35:27,940 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 19:35:27,950 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 19:35:27,951 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-05 19:35:27,951 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 19:35:27,952 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-05 19:35:27,952 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-05 19:35:27,967 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-04-05 19:35:27,970 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-05 19:35:27,970 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 19:35:27,984 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_28| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_28| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_28|))))) is different from false [2018-04-05 19:35:28,015 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-05 19:35:28,037 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 19:35:28,037 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-05 19:35:28,038 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 19:35:28,038 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 19:35:28,038 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-05 19:35:28,038 INFO L87 Difference]: Start difference. First operand 54 states and 57 transitions. Second operand 8 states. [2018-04-05 19:35:28,045 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_28| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_28| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_28|)))))) is different from false [2018-04-05 19:35:28,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 19:35:28,120 INFO L93 Difference]: Finished difference Result 65 states and 69 transitions. [2018-04-05 19:35:28,120 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-05 19:35:28,120 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-05 19:35:28,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 19:35:28,121 INFO L225 Difference]: With dead ends: 65 [2018-04-05 19:35:28,121 INFO L226 Difference]: Without dead ends: 59 [2018-04-05 19:35:28,122 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-05 19:35:28,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-04-05 19:35:28,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 56. [2018-04-05 19:35:28,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-05 19:35:28,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-04-05 19:35:28,129 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 33 [2018-04-05 19:35:28,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 19:35:28,130 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-04-05 19:35:28,130 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 19:35:28,130 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-04-05 19:35:28,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-05 19:35:28,131 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 19:35:28,131 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 19:35:28,131 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 19:35:28,131 INFO L82 PathProgramCache]: Analyzing trace with hash 1975207019, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 19:35:28,137 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 19:35:28,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 19:35:28,153 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 19:35:28,177 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 19:35:28,177 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-05 19:35:28,178 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 19:35:28,179 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-05 19:35:28,179 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-05 19:35:28,192 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-04-05 19:35:28,194 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-05 19:35:28,194 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 19:35:28,205 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_30| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_30| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_30|))))) is different from false [2018-04-05 19:35:28,218 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-05 19:35:28,238 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 19:35:28,238 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-05 19:35:28,238 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 19:35:28,238 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 19:35:28,238 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-05 19:35:28,239 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-04-05 19:35:28,245 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_30| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_30| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_30|)))))) is different from false [2018-04-05 19:35:28,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 19:35:28,313 INFO L93 Difference]: Finished difference Result 56 states and 60 transitions. [2018-04-05 19:35:28,313 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-05 19:35:28,313 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-04-05 19:35:28,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 19:35:28,314 INFO L225 Difference]: With dead ends: 56 [2018-04-05 19:35:28,314 INFO L226 Difference]: Without dead ends: 46 [2018-04-05 19:35:28,314 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-05 19:35:28,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2018-04-05 19:35:28,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 41. [2018-04-05 19:35:28,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-04-05 19:35:28,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 43 transitions. [2018-04-05 19:35:28,320 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 43 transitions. Word has length 34 [2018-04-05 19:35:28,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 19:35:28,320 INFO L459 AbstractCegarLoop]: Abstraction has 41 states and 43 transitions. [2018-04-05 19:35:28,320 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 19:35:28,320 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 43 transitions. [2018-04-05 19:35:28,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-04-05 19:35:28,321 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 19:35:28,321 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 19:35:28,321 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 19:35:28,322 INFO L82 PathProgramCache]: Analyzing trace with hash 1759277903, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 19:35:28,334 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 19:35:28,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 19:35:28,362 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 19:35:28,366 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-05 19:35:28,366 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 19:35:28,371 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 19:35:28,371 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 19:35:28,508 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 19:35:28,509 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 19:35:28,956 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 19:35:28,977 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 19:35:28,977 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 25 [2018-04-05 19:35:28,977 INFO L442 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-04-05 19:35:28,977 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-04-05 19:35:28,977 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=579, Unknown=0, NotChecked=0, Total=650 [2018-04-05 19:35:28,978 INFO L87 Difference]: Start difference. First operand 41 states and 43 transitions. Second operand 26 states. [2018-04-05 19:35:30,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 19:35:30,080 INFO L93 Difference]: Finished difference Result 61 states and 64 transitions. [2018-04-05 19:35:30,080 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-04-05 19:35:30,080 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 38 [2018-04-05 19:35:30,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 19:35:30,080 INFO L225 Difference]: With dead ends: 61 [2018-04-05 19:35:30,081 INFO L226 Difference]: Without dead ends: 60 [2018-04-05 19:35:30,081 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 326 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=383, Invalid=1969, Unknown=0, NotChecked=0, Total=2352 [2018-04-05 19:35:30,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-04-05 19:35:30,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2018-04-05 19:35:30,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2018-04-05 19:35:30,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 61 transitions. [2018-04-05 19:35:30,088 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 61 transitions. Word has length 38 [2018-04-05 19:35:30,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 19:35:30,088 INFO L459 AbstractCegarLoop]: Abstraction has 59 states and 61 transitions. [2018-04-05 19:35:30,089 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-04-05 19:35:30,089 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 61 transitions. [2018-04-05 19:35:30,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-04-05 19:35:30,090 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 19:35:30,090 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 19:35:30,090 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 19:35:30,090 INFO L82 PathProgramCache]: Analyzing trace with hash 82744687, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 19:35:30,097 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 19:35:30,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 19:35:30,121 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 19:35:30,125 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-05 19:35:30,125 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 19:35:30,134 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 19:35:30,134 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 19:35:30,381 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 19:35:30,382 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 19:35:31,125 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 19:35:31,155 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 19:35:31,155 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-05 19:35:31,155 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-05 19:35:31,156 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-05 19:35:31,156 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1426, Unknown=0, NotChecked=0, Total=1560 [2018-04-05 19:35:31,157 INFO L87 Difference]: Start difference. First operand 59 states and 61 transitions. Second operand 40 states. [2018-04-05 19:35:33,217 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 86 DAG size of output 71 [2018-04-05 19:35:33,424 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 79 DAG size of output 70 [2018-04-05 19:35:36,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 19:35:36,932 INFO L93 Difference]: Finished difference Result 96 states and 101 transitions. [2018-04-05 19:35:36,932 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-04-05 19:35:36,932 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 56 [2018-04-05 19:35:36,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 19:35:36,933 INFO L225 Difference]: With dead ends: 96 [2018-04-05 19:35:36,933 INFO L226 Difference]: Without dead ends: 95 [2018-04-05 19:35:36,935 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1227 ImplicationChecksByTransitivity, 6.1s TimeCoverageRelationStatistics Valid=964, Invalid=6176, Unknown=0, NotChecked=0, Total=7140 [2018-04-05 19:35:36,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2018-04-05 19:35:36,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2018-04-05 19:35:36,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2018-04-05 19:35:36,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 97 transitions. [2018-04-05 19:35:36,942 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 97 transitions. Word has length 56 [2018-04-05 19:35:36,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 19:35:36,943 INFO L459 AbstractCegarLoop]: Abstraction has 95 states and 97 transitions. [2018-04-05 19:35:36,943 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-05 19:35:36,943 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 97 transitions. [2018-04-05 19:35:36,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-04-05 19:35:36,943 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 19:35:36,944 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 19:35:36,944 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 19:35:36,944 INFO L82 PathProgramCache]: Analyzing trace with hash 283902383, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 19:35:36,950 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 19:35:36,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 19:35:36,987 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 19:35:36,993 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-05 19:35:36,993 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 19:35:36,996 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 19:35:36,996 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 19:35:37,533 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 217 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 19:35:37,533 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 19:35:39,368 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 217 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 19:35:39,388 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 19:35:39,389 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-05 19:35:39,389 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-05 19:35:39,389 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-05 19:35:39,390 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=3718, Unknown=0, NotChecked=0, Total=4032 [2018-04-05 19:35:39,391 INFO L87 Difference]: Start difference. First operand 95 states and 97 transitions. Second operand 64 states. [2018-04-05 19:35:43,377 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 102 DAG size of output 89 [2018-04-05 19:35:43,694 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 106 DAG size of output 90 [2018-04-05 19:35:43,991 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 103 DAG size of output 87 [2018-04-05 19:35:44,788 WARN L151 SmtUtils]: Spent 472ms on a formula simplification. DAG size of input: 154 DAG size of output 123 [2018-04-05 19:35:45,486 WARN L151 SmtUtils]: Spent 429ms on a formula simplification. DAG size of input: 147 DAG size of output 122 [2018-04-05 19:35:45,810 WARN L151 SmtUtils]: Spent 140ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-04-05 19:35:46,062 WARN L151 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-04-05 19:35:46,325 WARN L151 SmtUtils]: Spent 140ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-04-05 19:35:46,870 WARN L151 SmtUtils]: Spent 239ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-05 19:35:47,275 WARN L151 SmtUtils]: Spent 274ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-05 19:35:47,571 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-04-05 19:35:47,794 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-04-05 19:35:48,017 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-04-05 19:35:48,496 WARN L151 SmtUtils]: Spent 184ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-05 19:35:48,858 WARN L151 SmtUtils]: Spent 227ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-05 19:35:49,294 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 77 DAG size of output 71 [2018-04-05 19:35:49,935 WARN L151 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-05 19:35:50,217 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-05 19:35:51,107 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-05 19:35:51,341 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-05 19:35:53,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 19:35:53,379 INFO L93 Difference]: Finished difference Result 168 states and 177 transitions. [2018-04-05 19:35:53,379 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-04-05 19:35:53,379 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 92 [2018-04-05 19:35:53,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 19:35:53,381 INFO L225 Difference]: With dead ends: 168 [2018-04-05 19:35:53,381 INFO L226 Difference]: Without dead ends: 167 [2018-04-05 19:35:53,386 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5006 ImplicationChecksByTransitivity, 14.8s TimeCoverageRelationStatistics Valid=2902, Invalid=21590, Unknown=0, NotChecked=0, Total=24492 [2018-04-05 19:35:53,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2018-04-05 19:35:53,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2018-04-05 19:35:53,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 167 states. [2018-04-05 19:35:53,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 169 transitions. [2018-04-05 19:35:53,401 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 169 transitions. Word has length 92 [2018-04-05 19:35:53,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 19:35:53,402 INFO L459 AbstractCegarLoop]: Abstraction has 167 states and 169 transitions. [2018-04-05 19:35:53,402 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-05 19:35:53,402 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 169 transitions. [2018-04-05 19:35:53,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-04-05 19:35:53,404 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 19:35:53,404 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 19:35:53,404 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 19:35:53,405 INFO L82 PathProgramCache]: Analyzing trace with hash 2030271023, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 19:35:53,411 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 19:35:53,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 19:35:53,483 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 19:35:53,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 6 treesize of output 5 [2018-04-05 19:35:53,488 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 19:35:53,491 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 19:35:53,491 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 19:35:55,032 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 1005 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 19:35:55,032 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 19:36:00,755 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 1005 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 19:36:00,775 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 19:36:00,776 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56] total 111 [2018-04-05 19:36:00,776 INFO L442 AbstractCegarLoop]: Interpolant automaton has 112 states [2018-04-05 19:36:00,776 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2018-04-05 19:36:00,779 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=962, Invalid=11470, Unknown=0, NotChecked=0, Total=12432 [2018-04-05 19:36:00,779 INFO L87 Difference]: Start difference. First operand 167 states and 169 transitions. Second operand 112 states. [2018-04-05 19:36:12,911 WARN L151 SmtUtils]: Spent 288ms on a formula simplification. DAG size of input: 190 DAG size of output 161 [2018-04-05 19:36:13,616 WARN L151 SmtUtils]: Spent 347ms on a formula simplification. DAG size of input: 194 DAG size of output 162 [2018-04-05 19:36:14,252 WARN L151 SmtUtils]: Spent 313ms on a formula simplification. DAG size of input: 191 DAG size of output 159 [2018-04-05 19:36:16,383 WARN L151 SmtUtils]: Spent 1167ms on a formula simplification. DAG size of input: 290 DAG size of output 227 [2018-04-05 19:36:17,866 WARN L151 SmtUtils]: Spent 969ms on a formula simplification. DAG size of input: 283 DAG size of output 226 [2018-04-05 19:36:18,712 WARN L151 SmtUtils]: Spent 282ms on a formula simplification. DAG size of input: 183 DAG size of output 157 [2018-04-05 19:36:19,456 WARN L151 SmtUtils]: Spent 394ms on a formula simplification. DAG size of input: 187 DAG size of output 161 [2018-04-05 19:36:20,241 WARN L151 SmtUtils]: Spent 352ms on a formula simplification. DAG size of input: 182 DAG size of output 158 [2018-04-05 19:36:20,784 WARN L151 SmtUtils]: Spent 230ms on a formula simplification. DAG size of input: 177 DAG size of output 148 [2018-04-05 19:36:21,941 WARN L151 SmtUtils]: Spent 776ms on a formula simplification. DAG size of input: 267 DAG size of output 209 [2018-04-05 19:36:23,118 WARN L151 SmtUtils]: Spent 779ms on a formula simplification. DAG size of input: 263 DAG size of output 210 [2018-04-05 19:36:23,887 WARN L151 SmtUtils]: Spent 280ms on a formula simplification. DAG size of input: 172 DAG size of output 148 [2018-04-05 19:36:24,565 WARN L151 SmtUtils]: Spent 334ms on a formula simplification. DAG size of input: 176 DAG size of output 152 [2018-04-05 19:36:25,257 WARN L151 SmtUtils]: Spent 267ms on a formula simplification. DAG size of input: 171 DAG size of output 149 [2018-04-05 19:36:25,760 WARN L151 SmtUtils]: Spent 213ms on a formula simplification. DAG size of input: 166 DAG size of output 139 [2018-04-05 19:36:26,850 WARN L151 SmtUtils]: Spent 710ms on a formula simplification. DAG size of input: 250 DAG size of output 196 [2018-04-05 19:36:28,029 WARN L151 SmtUtils]: Spent 705ms on a formula simplification. DAG size of input: 246 DAG size of output 197 [2018-04-05 19:36:28,897 WARN L151 SmtUtils]: Spent 267ms on a formula simplification. DAG size of input: 161 DAG size of output 139 [2018-04-05 19:36:29,498 WARN L151 SmtUtils]: Spent 300ms on a formula simplification. DAG size of input: 165 DAG size of output 143 [2018-04-05 19:36:30,237 WARN L151 SmtUtils]: Spent 260ms on a formula simplification. DAG size of input: 160 DAG size of output 140 [2018-04-05 19:36:30,741 WARN L151 SmtUtils]: Spent 214ms on a formula simplification. DAG size of input: 155 DAG size of output 130 [2018-04-05 19:36:31,787 WARN L151 SmtUtils]: Spent 593ms on a formula simplification. DAG size of input: 233 DAG size of output 183 [2018-04-05 19:36:32,831 WARN L151 SmtUtils]: Spent 632ms on a formula simplification. DAG size of input: 229 DAG size of output 184 [2018-04-05 19:36:33,543 WARN L151 SmtUtils]: Spent 258ms on a formula simplification. DAG size of input: 150 DAG size of output 130 [2018-04-05 19:36:34,198 WARN L151 SmtUtils]: Spent 238ms on a formula simplification. DAG size of input: 154 DAG size of output 134 [2018-04-05 19:36:34,814 WARN L151 SmtUtils]: Spent 263ms on a formula simplification. DAG size of input: 149 DAG size of output 131 [2018-04-05 19:36:35,312 WARN L151 SmtUtils]: Spent 188ms on a formula simplification. DAG size of input: 144 DAG size of output 121 [2018-04-05 19:36:36,197 WARN L151 SmtUtils]: Spent 528ms on a formula simplification. DAG size of input: 216 DAG size of output 170 [2018-04-05 19:36:37,206 WARN L151 SmtUtils]: Spent 570ms on a formula simplification. DAG size of input: 212 DAG size of output 171 [2018-04-05 19:36:37,856 WARN L151 SmtUtils]: Spent 191ms on a formula simplification. DAG size of input: 139 DAG size of output 121 [2018-04-05 19:36:38,431 WARN L151 SmtUtils]: Spent 258ms on a formula simplification. DAG size of input: 143 DAG size of output 125 [2018-04-05 19:36:38,990 WARN L151 SmtUtils]: Spent 220ms on a formula simplification. DAG size of input: 138 DAG size of output 122 [2018-04-05 19:36:39,419 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 133 DAG size of output 112 [2018-04-05 19:36:40,233 WARN L151 SmtUtils]: Spent 465ms on a formula simplification. DAG size of input: 199 DAG size of output 157 [2018-04-05 19:36:41,154 WARN L151 SmtUtils]: Spent 476ms on a formula simplification. DAG size of input: 195 DAG size of output 158 [2018-04-05 19:36:41,900 WARN L151 SmtUtils]: Spent 226ms on a formula simplification. DAG size of input: 128 DAG size of output 112 [2018-04-05 19:36:42,402 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 132 DAG size of output 116 [2018-04-05 19:36:42,922 WARN L151 SmtUtils]: Spent 215ms on a formula simplification. DAG size of input: 127 DAG size of output 113 [2018-04-05 19:36:43,352 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 122 DAG size of output 103 [2018-04-05 19:36:44,100 WARN L151 SmtUtils]: Spent 390ms on a formula simplification. DAG size of input: 182 DAG size of output 144 [2018-04-05 19:36:44,849 WARN L151 SmtUtils]: Spent 410ms on a formula simplification. DAG size of input: 178 DAG size of output 145 [2018-04-05 19:36:45,433 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 117 DAG size of output 103 [2018-04-05 19:36:45,894 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 121 DAG size of output 107 [2018-04-05 19:36:46,380 WARN L151 SmtUtils]: Spent 187ms on a formula simplification. DAG size of input: 116 DAG size of output 104 [2018-04-05 19:36:46,811 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 111 DAG size of output 94 [2018-04-05 19:36:47,446 WARN L151 SmtUtils]: Spent 339ms on a formula simplification. DAG size of input: 165 DAG size of output 131 [2018-04-05 19:36:48,175 WARN L151 SmtUtils]: Spent 368ms on a formula simplification. DAG size of input: 161 DAG size of output 132 [2018-04-05 19:36:48,680 WARN L151 SmtUtils]: Spent 159ms on a formula simplification. DAG size of input: 106 DAG size of output 94 [2018-04-05 19:36:49,145 WARN L151 SmtUtils]: Spent 189ms on a formula simplification. DAG size of input: 110 DAG size of output 98 [2018-04-05 19:36:49,573 WARN L151 SmtUtils]: Spent 152ms on a formula simplification. DAG size of input: 105 DAG size of output 95 [2018-04-05 19:36:49,933 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 100 DAG size of output 85 [2018-04-05 19:36:50,486 WARN L151 SmtUtils]: Spent 281ms on a formula simplification. DAG size of input: 148 DAG size of output 118 [2018-04-05 19:36:51,142 WARN L151 SmtUtils]: Spent 319ms on a formula simplification. DAG size of input: 144 DAG size of output 119 [2018-04-05 19:36:51,681 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-04-05 19:36:52,113 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-04-05 19:36:52,511 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-04-05 19:36:53,377 WARN L151 SmtUtils]: Spent 226ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-05 19:36:53,936 WARN L151 SmtUtils]: Spent 264ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-05 19:36:54,445 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-04-05 19:36:54,847 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-04-05 19:36:55,946 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-05 19:36:56,520 WARN L151 SmtUtils]: Spent 178ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-05 19:36:57,319 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 77 DAG size of output 71 [2018-04-05 19:36:58,235 WARN L151 SmtUtils]: Spent 138ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-05 19:36:58,664 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-05 19:37:00,122 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-05 19:37:00,499 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-05 19:37:04,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 19:37:04,020 INFO L93 Difference]: Finished difference Result 312 states and 329 transitions. [2018-04-05 19:37:04,020 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-04-05 19:37:04,020 INFO L78 Accepts]: Start accepts. Automaton has 112 states. Word has length 164 [2018-04-05 19:37:04,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 19:37:04,022 INFO L225 Difference]: With dead ends: 312 [2018-04-05 19:37:04,022 INFO L226 Difference]: Without dead ends: 311 [2018-04-05 19:37:04,032 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 516 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 299 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20342 ImplicationChecksByTransitivity, 65.9s TimeCoverageRelationStatistics Valid=9802, Invalid=80498, Unknown=0, NotChecked=0, Total=90300 [2018-04-05 19:37:04,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2018-04-05 19:37:04,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 311. [2018-04-05 19:37:04,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 311 states. [2018-04-05 19:37:04,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 313 transitions. [2018-04-05 19:37:04,062 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 313 transitions. Word has length 164 [2018-04-05 19:37:04,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 19:37:04,063 INFO L459 AbstractCegarLoop]: Abstraction has 311 states and 313 transitions. [2018-04-05 19:37:04,063 INFO L460 AbstractCegarLoop]: Interpolant automaton has 112 states. [2018-04-05 19:37:04,063 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 313 transitions. [2018-04-05 19:37:04,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2018-04-05 19:37:04,068 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 19:37:04,069 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 19:37:04,069 INFO L408 AbstractCegarLoop]: === Iteration 11 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 19:37:04,069 INFO L82 PathProgramCache]: Analyzing trace with hash 191163183, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 19:37:04,078 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 19:37:04,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 19:37:04,229 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 19:37:04,233 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-05 19:37:04,233 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 19:37:04,236 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 19:37:04,236 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 19:37:09,335 INFO L134 CoverageAnalysis]: Checked inductivity of 4309 backedges. 0 proven. 4309 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 19:37:09,335 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 19:37:29,149 INFO L134 CoverageAnalysis]: Checked inductivity of 4309 backedges. 0 proven. 4309 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 19:37:29,170 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 19:37:29,170 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [104, 104] total 207 [2018-04-05 19:37:29,171 INFO L442 AbstractCegarLoop]: Interpolant automaton has 208 states [2018-04-05 19:37:29,171 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 208 interpolants. [2018-04-05 19:37:29,173 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3410, Invalid=39646, Unknown=0, NotChecked=0, Total=43056 [2018-04-05 19:37:29,173 INFO L87 Difference]: Start difference. First operand 311 states and 313 transitions. Second operand 208 states. [2018-04-05 19:38:11,851 WARN L151 SmtUtils]: Spent 692ms on a formula simplification. DAG size of input: 366 DAG size of output 305 [2018-04-05 19:38:13,852 WARN L151 SmtUtils]: Spent 995ms on a formula simplification. DAG size of input: 370 DAG size of output 306 [2018-04-05 19:38:15,509 WARN L151 SmtUtils]: Spent 779ms on a formula simplification. DAG size of input: 367 DAG size of output 303 Received shutdown request... [2018-04-05 19:38:18,362 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 196 states. [2018-04-05 19:38:18,362 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-05 19:38:18,365 WARN L197 ceAbstractionStarter]: Timeout [2018-04-05 19:38:18,365 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.04 07:38:18 BasicIcfg [2018-04-05 19:38:18,365 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-05 19:38:18,365 INFO L168 Benchmark]: Toolchain (without parser) took 243529.33 ms. Allocated memory was 305.1 MB in the beginning and 446.7 MB in the end (delta: 141.6 MB). Free memory was 241.5 MB in the beginning and 314.8 MB in the end (delta: -73.3 MB). Peak memory consumption was 158.3 MB. Max. memory is 5.3 GB. [2018-04-05 19:38:18,366 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 305.1 MB. Free memory is still 267.2 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-05 19:38:18,366 INFO L168 Benchmark]: CACSL2BoogieTranslator took 293.77 ms. Allocated memory is still 305.1 MB. Free memory was 241.5 MB in the beginning and 218.5 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 5.3 GB. [2018-04-05 19:38:18,366 INFO L168 Benchmark]: Boogie Preprocessor took 51.97 ms. Allocated memory is still 305.1 MB. Free memory was 217.5 MB in the beginning and 215.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-05 19:38:18,367 INFO L168 Benchmark]: RCFGBuilder took 442.50 ms. Allocated memory was 305.1 MB in the beginning and 469.2 MB in the end (delta: 164.1 MB). Free memory was 215.5 MB in the beginning and 408.9 MB in the end (delta: -193.4 MB). Peak memory consumption was 22.7 MB. Max. memory is 5.3 GB. [2018-04-05 19:38:18,367 INFO L168 Benchmark]: IcfgTransformer took 70677.73 ms. Allocated memory was 469.2 MB in the beginning and 1.1 GB in the end (delta: 658.0 MB). Free memory was 408.9 MB in the beginning and 794.6 MB in the end (delta: -385.7 MB). Peak memory consumption was 272.3 MB. Max. memory is 5.3 GB. [2018-04-05 19:38:18,367 INFO L168 Benchmark]: TraceAbstraction took 172058.87 ms. Allocated memory was 1.1 GB in the beginning and 446.7 MB in the end (delta: -680.5 MB). Free memory was 794.6 MB in the beginning and 314.8 MB in the end (delta: 479.8 MB). There was no memory consumed. Max. memory is 5.3 GB. [2018-04-05 19:38:18,369 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.22 ms. Allocated memory is still 305.1 MB. Free memory is still 267.2 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 293.77 ms. Allocated memory is still 305.1 MB. Free memory was 241.5 MB in the beginning and 218.5 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 51.97 ms. Allocated memory is still 305.1 MB. Free memory was 217.5 MB in the beginning and 215.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 442.50 ms. Allocated memory was 305.1 MB in the beginning and 469.2 MB in the end (delta: 164.1 MB). Free memory was 215.5 MB in the beginning and 408.9 MB in the end (delta: -193.4 MB). Peak memory consumption was 22.7 MB. Max. memory is 5.3 GB. * IcfgTransformer took 70677.73 ms. Allocated memory was 469.2 MB in the beginning and 1.1 GB in the end (delta: 658.0 MB). Free memory was 408.9 MB in the beginning and 794.6 MB in the end (delta: -385.7 MB). Peak memory consumption was 272.3 MB. Max. memory is 5.3 GB. * TraceAbstraction took 172058.87 ms. Allocated memory was 1.1 GB in the beginning and 446.7 MB in the end (delta: -680.5 MB). Free memory was 794.6 MB in the beginning and 314.8 MB in the end (delta: 479.8 MB). There was no memory consumed. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 50 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 566 LocStat_NO_SUPPORTING_DISEQUALITIES : 70 LocStat_NO_DISJUNCTIONS : -100 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 62 TransStat_MAX_WEQGRAPH_SIZE : 4 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 72 TransStat_NO_SUPPORTING_DISEQUALITIES : 6 TransStat_NO_DISJUNCTIONS : 62 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 7717.66 RENAME_VARIABLES(MILLISECONDS) : 419.83 UNFREEZE(MILLISECONDS) : 0.00 CONJOIN(MILLISECONDS) : 7828.85 PROJECTAWAY(MILLISECONDS) : 32197.35 ADD_WEAK_EQUALITY(MILLISECONDS) : 6.47 DISJOIN(MILLISECONDS) : 228.66 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 447.44 ADD_EQUALITY(MILLISECONDS) : 8.65 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.00 ADD_DISEQUALITY(MILLISECONDS) : 0.22 #CONJOIN_DISJUNCTIVE : 657 #RENAME_VARIABLES : 1469 #UNFREEZE : 0 #CONJOIN : 935 #PROJECTAWAY : 919 #ADD_WEAK_EQUALITY : 8 #DISJOIN : 226 #RENAME_VARIABLES_DISJUNCTIVE : 1471 #ADD_EQUALITY : 73 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 5 - StatisticsResult: WeqCcManagerStatistics FREEZE(MILLISECONDS) : 46415.29 ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 7814.70 FILTERREDUNDANT(MILLISECONDS) : 0.00 REPORTWEQ(MILLISECONDS) : 6.31 JOIN(MILLISECONDS) : 217.37 RENAMEVARS(MILLISECONDS) : 405.30 FLATTENLABELS(MILLISECONDS) : 0.00 COPY(MILLISECONDS) : 0.00 ISSTRONGERTHAN(MILLISECONDS) : 28678.13 ISLABELSTRONGERTHAN(MILLISECONDS) : 6011.50 ISWEQGRAPHSTRONGERTHAN(MILLISECONDS) : 222.14 UNFREEZE(MILLISECONDS) : 244.43 REPORTCONTAINS(MILLISECONDS) : 0.00 PROJECTAWAY(MILLISECONDS) : 31998.66 MEETEDGELABELS(MILLISECONDS) : 1412.93 REPORTEQUALITY(MILLISECONDS) : 392.66 ADDALLNODES(MILLISECONDS) : 337.85 REPORTDISEQUALITY(MILLISECONDS) : 4.74 WEQGRAPHJOIN(MILLISECONDS) : 123.66 #FREEZE : 11245 #ADDNODE : 0 #MEET : 713 #FILTERREDUNDANT : 0 #REPORTWEQ : 8 #JOIN : 226 #RENAMEVARS : 1469 #FLATTENLABELS : 0 #COPY : 0 #ISSTRONGERTHAN : 2997 #ISLABELSTRONGERTHAN : 555435 #ISWEQGRAPHSTRONGERTHAN : 1233 #UNFREEZE : 6478 #REPORTCONTAINS : 0 #PROJECTAWAY : 4296 #MEETEDGELABELS : 4988 #REPORTEQUALITY : 8683 #ADDALLNODES : 713 #REPORTDISEQUALITY : 1183 #WEQGRAPHJOIN : 226 - StatisticsResult: CcManagerStatistics ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 13018.70 REPORT_EQUALITY(MILLISECONDS) : 4706.83 FILTERREDUNDANT(MILLISECONDS) : 28090.92 ADD_ALL_ELEMENTS(MILLISECONDS) : 5235.72 JOIN(MILLISECONDS) : 64.55 ALIGN_ELEMENTS(MILLISECONDS) : 9399.30 COPY(MILLISECONDS) : 0.00 REPORT_DISEQUALITY(MILLISECONDS) : 548.31 UNFREEZE(MILLISECONDS) : 0.00 OVERALL(MILLISECONDS) : 35334.25 REPORTCONTAINS(MILLISECONDS) : 0.00 IS_STRONGER_THAN_NO_CACHING(MILLISECONDS) : 14291.52 REMOVE(MILLISECONDS) : 0.00 IS_STRONGER_THAN_W_CACHING(MILLISECONDS) : 0.00 PROJECT_TO_ELEMENTS(MILLISECONDS) : 3170.52 #ADDNODE : 0 #MEET : 46795 #REPORT_EQUALITY : 680600 #FILTERREDUNDANT : 1155049 #ADD_ALL_ELEMENTS : 322183 #JOIN : 226 #ALIGN_ELEMENTS : 137618 #COPY : 0 #REPORT_DISEQUALITY : 128075 #UNFREEZE : 0 #OVERALL : 3699193 #REPORTCONTAINS : 0 #IS_STRONGER_THAN_NO_CACHING : 1184774 #REMOVE : 0 #IS_STRONGER_THAN_W_CACHING : 0 #PROJECT_TO_ELEMENTS : 43873 * Results from de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation: - StatisticsResult: HeapSeparatorStatistics #COUNT_NEW_ARRAY_VARS_[#memory_int] : 0 COUNT_ARRAY_WRITES_for_[#memory_int]_at_dim_0 : 1 COUNT_BLOCKS_for_[#memory_int]_at_dim_0 : 1 COUNT_ARRAY_WRITES_for_[#memory_int]_at_dim_1 : 0 COUNT_BLOCKS_for_[#memory_int]_at_dim_1 : 0 COUNT_ARRAY_READS for [#memory_int] : 1 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 551]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 551). Cancelled while BasicCegarLoop was constructing difference of abstraction (311states) and interpolant automaton (currently 196 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 400 known predicates. - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (311states) and interpolant automaton (currently 196 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 400 known predicates. - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (311states) and interpolant automaton (currently 196 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 400 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 51 locations, 3 error locations. TIMEOUT Result, 172.0s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 134.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 525 SDtfs, 5597 SDslu, 17437 SDs, 0 SdLazy, 29744 SolverSat, 2068 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 17.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2260 GetRequests, 1202 SyntacticMatches, 4 SemanticMatches, 1053 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 49516 ImplicationChecksByTransitivity, 146.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=311occurred in iteration=10, 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, 10 MinimizatonAttempts, 17 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 36.9s InterpolantComputationTime, 848 NumberOfCodeBlocks, 848 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1674 ConstructedInterpolants, 88 QuantifiedInterpolants, 4786948 SizeOfPredicates, 312 NumberOfNonLiveVariables, 2181 ConjunctsInSsa, 786 ConjunctsInUnsatCore, 22 InterpolantComputations, 12 PerfectInterpolantSequences, 0/11148 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-04-05_19-38-18-381.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-VPDomainBenchmark-0-2018-04-05_19-38-18-381.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-0-2018-04-05_19-38-18-381.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-1-2018-04-05_19-38-18-381.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-2-2018-04-05_19-38-18-381.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-HeapSeparatorBenchmark-0-2018-04-05_19-38-18-381.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-05_19-38-18-381.csv Completed graceful shutdown