java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-835382a-m [2018-04-05 15:56:48,578 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-05 15:56:48,592 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-05 15:56:48,632 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-05 15:56:48,633 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-05 15:56:48,634 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-05 15:56:48,636 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-05 15:56:48,650 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-05 15:56:48,652 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-05 15:56:48,664 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-05 15:56:48,668 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-05 15:56:48,668 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-05 15:56:48,669 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-05 15:56:48,670 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-05 15:56:48,671 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-05 15:56:48,673 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-05 15:56:48,675 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-05 15:56:48,677 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-05 15:56:48,679 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-05 15:56:48,680 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-05 15:56:48,683 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-05 15:56:48,683 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-05 15:56:48,683 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-05 15:56:48,684 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-05 15:56:48,685 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-05 15:56:48,687 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-05 15:56:48,687 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-05 15:56:48,688 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-05 15:56:48,689 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-05 15:56:48,689 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-05 15:56:48,690 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-05 15:56:48,690 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 15:56:48,801 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-05 15:56:48,801 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-05 15:56:48,802 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-05 15:56:48,802 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-05 15:56:48,803 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-05 15:56:48,816 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-05 15:56:48,816 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-05 15:56:48,817 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-05 15:56:48,817 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-05 15:56:48,817 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-05 15:56:48,818 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-05 15:56:48,818 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-05 15:56:48,818 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-05 15:56:48,818 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-05 15:56:48,818 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-05 15:56:48,819 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-05 15:56:48,819 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-05 15:56:48,819 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-05 15:56:48,819 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-05 15:56:48,819 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-05 15:56:48,820 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-05 15:56:48,820 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-05 15:56:48,820 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-05 15:56:48,820 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-05 15:56:48,820 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-05 15:56:48,821 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-05 15:56:48,829 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-05 15:56:48,829 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-05 15:56:48,829 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-05 15:56:48,829 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-05 15:56:48,829 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-05 15:56:48,830 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 15:56:48,830 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-05 15:56:48,831 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-05 15:56:48,831 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-05 15:56:48,831 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-05 15:56:48,831 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-05 15:56:48,932 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-05 15:56:48,972 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-05 15:56:48,982 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-05 15:56:48,995 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-05 15:56:48,996 INFO L276 PluginConnector]: CDTParser initialized [2018-04-05 15:56:48,996 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:49,645 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG3e7be2a5d [2018-04-05 15:56:50,225 INFO L287 CDTParser]: IsIndexed: true [2018-04-05 15:56:50,227 INFO L288 CDTParser]: Found 1 translation units. [2018-04-05 15:56:50,228 INFO L168 CDTParser]: Scanning openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,260 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-05 15:56:50,260 INFO L215 ultiparseSymbolTable]: [2018-04-05 15:56:50,260 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-05 15:56:50,260 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,260 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,261 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,261 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr ('cmemchr') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,261 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-05 15:56:50,261 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,261 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,261 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,261 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,261 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,262 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,262 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,262 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,262 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,262 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,262 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,262 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,262 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,262 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,263 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,277 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,277 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,277 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,277 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,278 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,278 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,278 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,278 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,278 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,278 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,278 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,279 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,279 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,279 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,279 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,279 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,279 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,279 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,279 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,280 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,280 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,280 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,280 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,280 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,280 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,280 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,281 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,281 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,281 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,281 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,281 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,281 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,281 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,282 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,282 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,282 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,282 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,282 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,282 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,282 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,282 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,283 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,283 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,283 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,283 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,283 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,283 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,283 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,283 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,284 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,288 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,288 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,288 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,288 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,288 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,289 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,289 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,289 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,289 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,289 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,289 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,289 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,289 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,290 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,290 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,290 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,290 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,290 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,290 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,290 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,291 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,291 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,291 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,291 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,291 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,291 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,291 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,291 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,292 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,292 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,292 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,292 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,292 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,292 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,292 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,292 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,293 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,293 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,293 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,293 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,293 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,293 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,293 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,293 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,294 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,294 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,294 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,294 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,294 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,294 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,294 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,294 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,295 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,295 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,295 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:50,344 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG3e7be2a5d [2018-04-05 15:56:50,353 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-05 15:56:50,364 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-05 15:56:50,374 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-05 15:56:50,374 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-05 15:56:50,387 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-05 15:56:50,388 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.04 03:56:50" (1/1) ... [2018-04-05 15:56:50,395 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@705d9536 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 03:56:50, skipping insertion in model container [2018-04-05 15:56:50,395 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.04 03:56:50" (1/1) ... [2018-04-05 15:56:50,415 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-05 15:56:50,513 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-05 15:56:50,951 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-05 15:56:51,070 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-05 15:56:51,089 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-05 15:56:51,201 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 03:56:51 WrapperNode [2018-04-05 15:56:51,201 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-05 15:56:51,202 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-05 15:56:51,208 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-05 15:56:51,208 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-05 15:56:51,235 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 03:56:51" (1/1) ... [2018-04-05 15:56:51,235 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 03:56:51" (1/1) ... [2018-04-05 15:56:51,283 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 03:56:51" (1/1) ... [2018-04-05 15:56:51,296 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 03:56:51" (1/1) ... [2018-04-05 15:56:51,328 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 03:56:51" (1/1) ... [2018-04-05 15:56:51,334 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 03:56:51" (1/1) ... [2018-04-05 15:56:51,337 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 03:56:51" (1/1) ... [2018-04-05 15:56:51,381 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-05 15:56:51,382 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-05 15:56:51,382 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-05 15:56:51,382 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-05 15:56:51,384 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 03:56:51" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-05 15:56:51,786 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-05 15:56:51,787 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-05 15:56:51,787 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-05 15:56:51,787 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-05 15:56:51,787 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr [2018-04-05 15:56:51,787 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-05 15:56:51,787 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-05 15:56:51,788 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-05 15:56:51,805 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-05 15:56:51,805 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-05 15:56:51,805 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-05 15:56:51,805 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-05 15:56:51,806 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-05 15:56:51,806 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-05 15:56:51,806 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-05 15:56:51,806 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-05 15:56:51,806 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-05 15:56:51,806 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-05 15:56:51,806 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-05 15:56:51,807 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-05 15:56:51,807 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-05 15:56:51,807 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-05 15:56:51,807 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-05 15:56:51,807 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-05 15:56:51,807 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-05 15:56:51,807 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-05 15:56:51,808 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-05 15:56:51,817 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-05 15:56:51,818 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-05 15:56:51,818 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-05 15:56:51,818 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-05 15:56:51,818 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-05 15:56:51,818 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-05 15:56:51,818 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-05 15:56:51,819 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-05 15:56:51,819 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-05 15:56:51,819 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-05 15:56:51,819 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-05 15:56:51,819 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-05 15:56:51,819 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-05 15:56:51,820 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-05 15:56:51,820 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-05 15:56:51,820 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-05 15:56:51,820 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-05 15:56:51,820 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-05 15:56:51,820 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-05 15:56:51,820 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-05 15:56:51,821 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-05 15:56:51,821 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-05 15:56:51,821 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-05 15:56:51,821 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-05 15:56:51,821 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-05 15:56:51,821 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-05 15:56:51,821 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-05 15:56:51,821 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-05 15:56:51,822 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-05 15:56:51,822 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-05 15:56:51,822 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-05 15:56:51,822 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-05 15:56:51,822 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-05 15:56:51,822 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-05 15:56:51,822 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-05 15:56:51,830 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-05 15:56:51,830 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-05 15:56:51,830 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-05 15:56:51,830 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-05 15:56:51,831 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-05 15:56:51,831 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-05 15:56:51,831 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-05 15:56:51,831 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-05 15:56:51,831 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-05 15:56:51,831 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-05 15:56:51,831 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-05 15:56:51,832 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-05 15:56:51,832 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-05 15:56:51,832 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-05 15:56:51,832 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-05 15:56:51,832 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-05 15:56:51,832 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-05 15:56:51,832 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-05 15:56:51,832 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-05 15:56:51,833 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-05 15:56:51,833 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-05 15:56:51,833 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-05 15:56:51,833 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-05 15:56:51,833 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-05 15:56:51,833 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-05 15:56:51,834 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-05 15:56:51,842 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-05 15:56:51,843 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-05 15:56:51,843 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-05 15:56:51,843 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-05 15:56:51,843 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-05 15:56:51,843 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-05 15:56:51,843 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-05 15:56:51,843 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-05 15:56:51,844 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-05 15:56:51,844 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-05 15:56:51,844 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-05 15:56:51,844 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-05 15:56:51,844 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-05 15:56:51,844 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-05 15:56:51,844 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-05 15:56:51,845 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-05 15:56:51,845 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-05 15:56:51,845 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-05 15:56:51,845 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-05 15:56:51,845 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-05 15:56:51,845 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-05 15:56:51,845 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr [2018-04-05 15:56:51,845 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-05 15:56:51,846 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-05 15:56:51,852 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-05 15:56:51,852 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-05 15:56:51,853 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-05 15:56:51,853 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-05 15:56:51,857 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-05 15:56:51,857 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-05 15:56:53,003 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-05 15:56:53,005 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 03:56:53 BoogieIcfgContainer [2018-04-05 15:56:53,006 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-05 15:56:53,007 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-05 15:56:53,007 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-05 15:56:53,011 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-05 15:56:53,011 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.04 03:56:50" (1/3) ... [2018-04-05 15:56:53,012 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@318413af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.04 03:56:53, skipping insertion in model container [2018-04-05 15:56:53,012 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 03:56:51" (2/3) ... [2018-04-05 15:56:53,013 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@318413af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.04 03:56:53, skipping insertion in model container [2018-04-05 15:56:53,013 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 03:56:53" (3/3) ... [2018-04-05 15:56:53,015 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-05 15:56:53,048 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-05 15:56:53,075 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-04-05 15:56:53,211 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-05 15:56:53,211 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-05 15:56:53,214 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-05 15:56:53,214 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-05 15:56:53,214 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-05 15:56:53,214 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-05 15:56:53,214 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-05 15:56:53,214 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-05 15:56:53,215 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-05 15:56:53,216 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-05 15:56:53,238 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states. [2018-04-05 15:56:53,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-05 15:56:53,251 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 15:56:53,252 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 15:56:53,253 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-05 15:56:53,266 INFO L82 PathProgramCache]: Analyzing trace with hash 1431894227, 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 15:56:53,330 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 15:56:53,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 15:56:53,489 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 15:56:53,585 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 15:56:53,588 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 15:56:53,601 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 15:56:53,601 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-05 15:56:53,886 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 15:56:53,901 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 15:56:53,959 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 15:56:54,049 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 15:56:54,049 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-05 15:56:54,052 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 15:56:54,084 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 15:56:54,084 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-05 15:56:54,095 INFO L87 Difference]: Start difference. First operand 56 states. Second operand 8 states. [2018-04-05 15:56:54,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 15:56:54,965 INFO L93 Difference]: Finished difference Result 71 states and 75 transitions. [2018-04-05 15:56:54,967 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-05 15:56:54,969 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 29 [2018-04-05 15:56:54,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 15:56:55,000 INFO L225 Difference]: With dead ends: 71 [2018-04-05 15:56:55,000 INFO L226 Difference]: Without dead ends: 55 [2018-04-05 15:56:55,016 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-04-05 15:56:55,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-04-05 15:56:55,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 52. [2018-04-05 15:56:55,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-04-05 15:56:55,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 56 transitions. [2018-04-05 15:56:55,145 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 56 transitions. Word has length 29 [2018-04-05 15:56:55,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 15:56:55,146 INFO L459 AbstractCegarLoop]: Abstraction has 52 states and 56 transitions. [2018-04-05 15:56:55,146 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 15:56:55,146 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 56 transitions. [2018-04-05 15:56:55,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-05 15:56:55,147 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 15:56:55,148 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 15:56:55,156 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-05 15:56:55,156 INFO L82 PathProgramCache]: Analyzing trace with hash 1431894228, 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 15:56:55,198 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 15:56:55,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 15:56:55,288 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 15:56:55,391 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 15:56:55,391 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 15:56:55,490 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 15:56:55,491 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:13, output treesize:9 [2018-04-05 15:56:56,104 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 15:56:56,104 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 15:56:56,828 WARN L148 SmtUtils]: Spent 148ms on a formula simplification that was a NOOP. DAG size: 10 [2018-04-05 15:56:57,575 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 15:56:57,642 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 15:56:57,642 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-04-05 15:56:57,652 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-05 15:56:57,652 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-05 15:56:57,653 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-04-05 15:56:57,653 INFO L87 Difference]: Start difference. First operand 52 states and 56 transitions. Second operand 15 states. [2018-04-05 15:56:57,956 WARN L148 SmtUtils]: Spent 129ms on a formula simplification that was a NOOP. DAG size: 11 [2018-04-05 15:56:58,680 WARN L148 SmtUtils]: Spent 154ms on a formula simplification that was a NOOP. DAG size: 24 [2018-04-05 15:56:59,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 15:56:59,539 INFO L93 Difference]: Finished difference Result 60 states and 65 transitions. [2018-04-05 15:56:59,540 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-05 15:56:59,540 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 29 [2018-04-05 15:56:59,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 15:56:59,542 INFO L225 Difference]: With dead ends: 60 [2018-04-05 15:56:59,542 INFO L226 Difference]: Without dead ends: 59 [2018-04-05 15:56:59,543 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=99, Invalid=407, Unknown=0, NotChecked=0, Total=506 [2018-04-05 15:56:59,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-04-05 15:56:59,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 56. [2018-04-05 15:56:59,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-05 15:56:59,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-04-05 15:56:59,564 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 29 [2018-04-05 15:56:59,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 15:56:59,567 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-04-05 15:56:59,567 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-05 15:56:59,567 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-04-05 15:56:59,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-04-05 15:56:59,568 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 15:56:59,569 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 15:56:59,569 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-05 15:56:59,569 INFO L82 PathProgramCache]: Analyzing trace with hash 148751982, 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 15:56:59,594 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 15:56:59,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 15:56:59,650 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 15:56:59,806 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 15:56:59,807 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 15:56:59,807 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 15:56:59,821 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 15:56:59,821 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-05 15:56:59,925 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-05 15:56:59,951 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 15:56:59,951 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 15:57:00,058 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_8| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_8|))) (= (store |c_#valid| |v_main_#t~malloc8.base_8| 0) |c_old(#valid)|))) is different from false [2018-04-05 15:57:00,144 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 15:57:00,208 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 15:57:00,208 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-05 15:57:00,208 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 15:57:00,209 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 15:57:00,209 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-05 15:57:00,209 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-04-05 15:57:00,285 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_8| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_8|))) (= (store |c_#valid| |v_main_#t~malloc8.base_8| 0) |c_old(#valid)|)))) is different from false [2018-04-05 15:57:01,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 15:57:01,070 INFO L93 Difference]: Finished difference Result 66 states and 71 transitions. [2018-04-05 15:57:01,070 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-05 15:57:01,070 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2018-04-05 15:57:01,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 15:57:01,073 INFO L225 Difference]: With dead ends: 66 [2018-04-05 15:57:01,073 INFO L226 Difference]: Without dead ends: 60 [2018-04-05 15:57:01,073 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-05 15:57:01,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-04-05 15:57:01,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-04-05 15:57:01,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-04-05 15:57:01,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 65 transitions. [2018-04-05 15:57:01,097 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 65 transitions. Word has length 32 [2018-04-05 15:57:01,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 15:57:01,097 INFO L459 AbstractCegarLoop]: Abstraction has 60 states and 65 transitions. [2018-04-05 15:57:01,098 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 15:57:01,100 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 65 transitions. [2018-04-05 15:57:01,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-05 15:57:01,102 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 15:57:01,102 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 15:57:01,102 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-05 15:57:01,102 INFO L82 PathProgramCache]: Analyzing trace with hash -1588236654, 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 15:57:01,144 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 15:57:01,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 15:57:01,174 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 15:57:01,292 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 15:57:01,293 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 15:57:01,293 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 15:57:01,299 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 15:57:01,300 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-05 15:57:01,378 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-05 15:57:01,398 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 15:57:01,398 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 15:57:01,493 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_10| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_10|))) (= (store |c_#valid| |v_main_#t~malloc8.base_10| 0) |c_old(#valid)|))) is different from false [2018-04-05 15:57:01,549 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 15:57:01,592 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 15:57:01,592 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-05 15:57:01,593 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 15:57:01,593 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 15:57:01,593 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-05 15:57:01,593 INFO L87 Difference]: Start difference. First operand 60 states and 65 transitions. Second operand 8 states. [2018-04-05 15:57:01,661 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc8.base_10| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_10|))) (= (store |c_#valid| |v_main_#t~malloc8.base_10| 0) |c_old(#valid)|))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-04-05 15:57:02,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 15:57:02,626 INFO L93 Difference]: Finished difference Result 70 states and 75 transitions. [2018-04-05 15:57:02,627 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-05 15:57:02,627 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-05 15:57:02,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 15:57:02,628 INFO L225 Difference]: With dead ends: 70 [2018-04-05 15:57:02,629 INFO L226 Difference]: Without dead ends: 64 [2018-04-05 15:57:02,629 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-05 15:57:02,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-04-05 15:57:02,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 61. [2018-04-05 15:57:02,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-04-05 15:57:02,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 66 transitions. [2018-04-05 15:57:02,645 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 66 transitions. Word has length 33 [2018-04-05 15:57:02,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 15:57:02,645 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 66 transitions. [2018-04-05 15:57:02,645 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 15:57:02,645 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 66 transitions. [2018-04-05 15:57:02,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-05 15:57:02,647 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 15:57:02,647 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 15:57:02,647 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-05 15:57:02,647 INFO L82 PathProgramCache]: Analyzing trace with hash 851988461, 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 15:57:02,676 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 15:57:02,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 15:57:02,724 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 15:57:02,816 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 15:57:02,817 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 15:57:02,818 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 15:57:02,832 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 15:57:02,832 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-05 15:57:03,015 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-05 15:57:03,020 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 15:57:03,021 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 15:57:03,274 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_12|))) (= (store |c_#valid| |v_main_#t~malloc8.base_12| 0) |c_old(#valid)|))) is different from false [2018-04-05 15:57:03,361 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 15:57:03,397 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 15:57:03,397 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-05 15:57:03,398 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 15:57:03,398 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 15:57:03,398 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-05 15:57:03,398 INFO L87 Difference]: Start difference. First operand 61 states and 66 transitions. Second operand 8 states. [2018-04-05 15:57:03,463 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_12|))) (= (store |c_#valid| |v_main_#t~malloc8.base_12| 0) |c_old(#valid)|)))) is different from false [2018-04-05 15:57:04,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 15:57:04,054 INFO L93 Difference]: Finished difference Result 70 states and 75 transitions. [2018-04-05 15:57:04,055 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-05 15:57:04,055 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-05 15:57:04,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 15:57:04,056 INFO L225 Difference]: With dead ends: 70 [2018-04-05 15:57:04,056 INFO L226 Difference]: Without dead ends: 64 [2018-04-05 15:57:04,057 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-05 15:57:04,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-04-05 15:57:04,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 61. [2018-04-05 15:57:04,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-04-05 15:57:04,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 66 transitions. [2018-04-05 15:57:04,084 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 66 transitions. Word has length 33 [2018-04-05 15:57:04,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 15:57:04,085 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 66 transitions. [2018-04-05 15:57:04,085 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 15:57:04,085 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 66 transitions. [2018-04-05 15:57:04,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-05 15:57:04,086 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 15:57:04,087 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 15:57:04,094 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-05 15:57:04,094 INFO L82 PathProgramCache]: Analyzing trace with hash -1262742285, 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 15:57:04,120 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 15:57:04,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 15:57:04,174 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 15:57:04,252 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 15:57:04,253 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 15:57:04,253 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 15:57:04,273 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 15:57:04,273 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-05 15:57:04,455 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-05 15:57:04,459 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 15:57:04,459 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 15:57:04,616 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_14| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_14|))) (= (store |c_#valid| |v_main_#t~malloc8.base_14| 0) |c_old(#valid)|))) is different from false [2018-04-05 15:57:04,681 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 15:57:04,730 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 15:57:04,731 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-05 15:57:04,731 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 15:57:04,731 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 15:57:04,732 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-05 15:57:04,732 INFO L87 Difference]: Start difference. First operand 61 states and 66 transitions. Second operand 8 states. [2018-04-05 15:57:04,757 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_14| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_14|))) (= (store |c_#valid| |v_main_#t~malloc8.base_14| 0) |c_old(#valid)|)))) is different from false [2018-04-05 15:57:05,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 15:57:05,143 INFO L93 Difference]: Finished difference Result 61 states and 66 transitions. [2018-04-05 15:57:05,143 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-05 15:57:05,143 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-04-05 15:57:05,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 15:57:05,145 INFO L225 Difference]: With dead ends: 61 [2018-04-05 15:57:05,145 INFO L226 Difference]: Without dead ends: 48 [2018-04-05 15:57:05,145 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-05 15:57:05,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2018-04-05 15:57:05,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 43. [2018-04-05 15:57:05,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-04-05 15:57:05,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 45 transitions. [2018-04-05 15:57:05,164 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 45 transitions. Word has length 34 [2018-04-05 15:57:05,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 15:57:05,164 INFO L459 AbstractCegarLoop]: Abstraction has 43 states and 45 transitions. [2018-04-05 15:57:05,165 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 15:57:05,165 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 45 transitions. [2018-04-05 15:57:05,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-04-05 15:57:05,167 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 15:57:05,167 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, 1, 1] [2018-04-05 15:57:05,167 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-05 15:57:05,167 INFO L82 PathProgramCache]: Analyzing trace with hash -879022325, 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 15:57:05,201 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 15:57:05,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 15:57:05,239 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 15:57:05,267 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 15:57:05,267 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 15:57:05,295 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 15:57:05,314 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 15:57:06,275 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 15:57:06,275 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 15:57:08,431 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 15:57:08,468 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 15:57:08,468 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 25 [2018-04-05 15:57:08,469 INFO L442 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-04-05 15:57:08,469 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-04-05 15:57:08,471 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=579, Unknown=0, NotChecked=0, Total=650 [2018-04-05 15:57:08,471 INFO L87 Difference]: Start difference. First operand 43 states and 45 transitions. Second operand 26 states. [2018-04-05 15:57:09,990 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 40 DAG size of output 26 [2018-04-05 15:57:10,484 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 33 DAG size of output 28 [2018-04-05 15:57:11,119 WARN L151 SmtUtils]: Spent 173ms on a formula simplification. DAG size of input: 36 DAG size of output 35 [2018-04-05 15:57:11,640 WARN L151 SmtUtils]: Spent 198ms on a formula simplification. DAG size of input: 40 DAG size of output 37 [2018-04-05 15:57:11,890 WARN L151 SmtUtils]: Spent 178ms on a formula simplification. DAG size of input: 37 DAG size of output 34 [2018-04-05 15:57:12,303 WARN L151 SmtUtils]: Spent 313ms on a formula simplification. DAG size of input: 52 DAG size of output 46 [2018-04-05 15:57:12,716 WARN L151 SmtUtils]: Spent 275ms on a formula simplification. DAG size of input: 45 DAG size of output 42 [2018-04-05 15:57:13,202 WARN L148 SmtUtils]: Spent 123ms on a formula simplification that was a NOOP. DAG size: 33 [2018-04-05 15:57:14,534 WARN L148 SmtUtils]: Spent 170ms on a formula simplification that was a NOOP. DAG size: 39 [2018-04-05 15:57:14,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 15:57:14,535 INFO L93 Difference]: Finished difference Result 67 states and 70 transitions. [2018-04-05 15:57:14,536 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-04-05 15:57:14,536 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 40 [2018-04-05 15:57:14,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 15:57:14,537 INFO L225 Difference]: With dead ends: 67 [2018-04-05 15:57:14,537 INFO L226 Difference]: Without dead ends: 66 [2018-04-05 15:57:14,538 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 326 ImplicationChecksByTransitivity, 7.7s TimeCoverageRelationStatistics Valid=383, Invalid=1969, Unknown=0, NotChecked=0, Total=2352 [2018-04-05 15:57:14,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-04-05 15:57:14,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 65. [2018-04-05 15:57:14,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2018-04-05 15:57:14,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 67 transitions. [2018-04-05 15:57:14,562 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 67 transitions. Word has length 40 [2018-04-05 15:57:14,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 15:57:14,563 INFO L459 AbstractCegarLoop]: Abstraction has 65 states and 67 transitions. [2018-04-05 15:57:14,569 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-04-05 15:57:14,569 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 67 transitions. [2018-04-05 15:57:14,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-04-05 15:57:14,571 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 15:57:14,571 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 15:57:14,571 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-05 15:57:14,572 INFO L82 PathProgramCache]: Analyzing trace with hash 937649003, 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 15:57:14,592 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 15:57:14,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 15:57:14,654 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 15:57:14,668 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 15:57:14,668 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 15:57:14,687 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 15:57:14,688 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 15:57:16,990 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 15:57:16,990 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 15:57:21,523 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 15:57:21,583 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 15:57:21,583 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-05 15:57:21,584 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-05 15:57:21,584 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-05 15:57:21,585 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1426, Unknown=0, NotChecked=0, Total=1560 [2018-04-05 15:57:21,585 INFO L87 Difference]: Start difference. First operand 65 states and 67 transitions. Second operand 40 states. [2018-04-05 15:57:23,335 WARN L151 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 39 DAG size of output 26 [2018-04-05 15:57:23,716 WARN L151 SmtUtils]: Spent 146ms on a formula simplification. DAG size of input: 39 DAG size of output 28 [2018-04-05 15:57:24,046 WARN L151 SmtUtils]: Spent 168ms on a formula simplification. DAG size of input: 40 DAG size of output 29 [2018-04-05 15:57:24,333 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 32 DAG size of output 30 [2018-04-05 15:57:24,741 WARN L151 SmtUtils]: Spent 220ms on a formula simplification. DAG size of input: 36 DAG size of output 34 [2018-04-05 15:57:25,242 WARN L151 SmtUtils]: Spent 211ms on a formula simplification. DAG size of input: 31 DAG size of output 29 [2018-04-05 15:57:25,523 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 25 DAG size of output 24 [2018-04-05 15:57:25,849 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 33 DAG size of output 29 [2018-04-05 15:57:26,227 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 41 DAG size of output 30 [2018-04-05 15:57:26,600 WARN L151 SmtUtils]: Spent 169ms on a formula simplification. DAG size of input: 33 DAG size of output 31 [2018-04-05 15:57:27,078 WARN L151 SmtUtils]: Spent 292ms on a formula simplification. DAG size of input: 37 DAG size of output 35 [2018-04-05 15:57:27,530 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 32 DAG size of output 30 [2018-04-05 15:57:27,843 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 26 DAG size of output 25 [2018-04-05 15:57:28,336 WARN L151 SmtUtils]: Spent 279ms on a formula simplification. DAG size of input: 34 DAG size of output 30 [2018-04-05 15:57:28,730 WARN L151 SmtUtils]: Spent 173ms on a formula simplification. DAG size of input: 35 DAG size of output 30 [2018-04-05 15:57:30,074 WARN L151 SmtUtils]: Spent 565ms on a formula simplification. DAG size of input: 58 DAG size of output 53 [2018-04-05 15:57:31,009 WARN L151 SmtUtils]: Spent 613ms on a formula simplification. DAG size of input: 62 DAG size of output 54 [2018-04-05 15:57:31,973 WARN L151 SmtUtils]: Spent 664ms on a formula simplification. DAG size of input: 59 DAG size of output 51 [2018-04-05 15:57:33,379 WARN L151 SmtUtils]: Spent 1037ms on a formula simplification. DAG size of input: 86 DAG size of output 71 [2018-04-05 15:57:35,679 WARN L151 SmtUtils]: Spent 1778ms on a formula simplification. DAG size of input: 79 DAG size of output 70 [2018-04-05 15:57:36,555 WARN L151 SmtUtils]: Spent 318ms on a formula simplification. DAG size of input: 51 DAG size of output 49 [2018-04-05 15:57:37,073 WARN L151 SmtUtils]: Spent 365ms on a formula simplification. DAG size of input: 55 DAG size of output 53 [2018-04-05 15:57:37,577 WARN L148 SmtUtils]: Spent 246ms on a formula simplification that was a NOOP. DAG size: 50 [2018-04-05 15:57:38,290 WARN L151 SmtUtils]: Spent 381ms on a formula simplification. DAG size of input: 45 DAG size of output 40 [2018-04-05 15:57:39,104 WARN L151 SmtUtils]: Spent 673ms on a formula simplification. DAG size of input: 63 DAG size of output 53 [2018-04-05 15:57:40,297 WARN L151 SmtUtils]: Spent 791ms on a formula simplification. DAG size of input: 59 DAG size of output 54 [2018-04-05 15:57:40,842 WARN L148 SmtUtils]: Spent 214ms on a formula simplification that was a NOOP. DAG size: 40 [2018-04-05 15:57:41,405 WARN L148 SmtUtils]: Spent 296ms on a formula simplification that was a NOOP. DAG size: 44 [2018-04-05 15:57:41,737 WARN L148 SmtUtils]: Spent 176ms on a formula simplification that was a NOOP. DAG size: 39 [2018-04-05 15:57:42,222 WARN L151 SmtUtils]: Spent 287ms on a formula simplification. DAG size of input: 34 DAG size of output 31 [2018-04-05 15:57:42,885 WARN L151 SmtUtils]: Spent 326ms on a formula simplification. DAG size of input: 46 DAG size of output 40 [2018-04-05 15:57:43,401 WARN L151 SmtUtils]: Spent 251ms on a formula simplification. DAG size of input: 42 DAG size of output 39 [2018-04-05 15:57:43,977 WARN L148 SmtUtils]: Spent 103ms on a formula simplification that was a NOOP. DAG size: 33 [2018-04-05 15:57:45,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 15:57:45,427 INFO L93 Difference]: Finished difference Result 110 states and 115 transitions. [2018-04-05 15:57:45,427 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-04-05 15:57:45,427 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 62 [2018-04-05 15:57:45,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 15:57:45,430 INFO L225 Difference]: With dead ends: 110 [2018-04-05 15:57:45,430 INFO L226 Difference]: Without dead ends: 109 [2018-04-05 15:57:45,434 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1226 ImplicationChecksByTransitivity, 26.9s TimeCoverageRelationStatistics Valid=964, Invalid=6176, Unknown=0, NotChecked=0, Total=7140 [2018-04-05 15:57:45,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2018-04-05 15:57:45,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2018-04-05 15:57:45,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2018-04-05 15:57:45,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 111 transitions. [2018-04-05 15:57:45,494 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 111 transitions. Word has length 62 [2018-04-05 15:57:45,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 15:57:45,495 INFO L459 AbstractCegarLoop]: Abstraction has 109 states and 111 transitions. [2018-04-05 15:57:45,495 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-05 15:57:45,495 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 111 transitions. [2018-04-05 15:57:45,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-04-05 15:57:45,497 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 15:57:45,497 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 15:57:45,497 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-05 15:57:45,508 INFO L82 PathProgramCache]: Analyzing trace with hash 1744385067, 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 15:57:45,532 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 15:57:45,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 15:57:45,639 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 15:57:45,663 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 15:57:45,663 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 15:57:45,713 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 15:57:45,714 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 15:57:50,899 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 15:57:50,899 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 15:57:57,653 WARN L148 SmtUtils]: Spent 109ms on a formula simplification that was a NOOP. DAG size: 20 [2018-04-05 15:57:58,547 WARN L148 SmtUtils]: Spent 179ms on a formula simplification that was a NOOP. DAG size: 20 [2018-04-05 15:58:03,198 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 15:58:03,236 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 15:58:03,236 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-05 15:58:03,236 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-05 15:58:03,237 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-05 15:58:03,238 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=3718, Unknown=0, NotChecked=0, Total=4032 [2018-04-05 15:58:03,239 INFO L87 Difference]: Start difference. First operand 109 states and 111 transitions. Second operand 64 states. [2018-04-05 15:58:06,471 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 39 DAG size of output 26 [2018-04-05 15:58:07,057 WARN L151 SmtUtils]: Spent 201ms on a formula simplification. DAG size of input: 39 DAG size of output 28 [2018-04-05 15:58:07,886 WARN L151 SmtUtils]: Spent 395ms on a formula simplification. DAG size of input: 40 DAG size of output 29 [2018-04-05 15:58:08,645 WARN L151 SmtUtils]: Spent 285ms on a formula simplification. DAG size of input: 32 DAG size of output 30 [2018-04-05 15:58:09,652 WARN L151 SmtUtils]: Spent 526ms on a formula simplification. DAG size of input: 36 DAG size of output 34 [2018-04-05 15:58:10,356 WARN L151 SmtUtils]: Spent 174ms on a formula simplification. DAG size of input: 31 DAG size of output 29 [2018-04-05 15:58:10,844 WARN L151 SmtUtils]: Spent 176ms on a formula simplification. DAG size of input: 25 DAG size of output 24 [2018-04-05 15:58:11,288 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 33 DAG size of output 29 [2018-04-05 15:58:11,742 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 41 DAG size of output 30 [2018-04-05 15:58:12,243 WARN L151 SmtUtils]: Spent 150ms on a formula simplification. DAG size of input: 33 DAG size of output 31 [2018-04-05 15:58:12,772 WARN L151 SmtUtils]: Spent 221ms on a formula simplification. DAG size of input: 37 DAG size of output 35 [2018-04-05 15:58:13,264 WARN L151 SmtUtils]: Spent 162ms on a formula simplification. DAG size of input: 32 DAG size of output 30 [2018-04-05 15:58:13,736 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 26 DAG size of output 25 [2018-04-05 15:58:14,248 WARN L151 SmtUtils]: Spent 177ms on a formula simplification. DAG size of input: 34 DAG size of output 30 [2018-04-05 15:58:14,894 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 42 DAG size of output 31 [2018-04-05 15:58:16,031 WARN L151 SmtUtils]: Spent 398ms on a formula simplification. DAG size of input: 34 DAG size of output 32 [2018-04-05 15:58:16,807 WARN L148 SmtUtils]: Spent 179ms on a formula simplification that was a NOOP. DAG size: 38 [2018-04-05 15:58:17,360 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 32 DAG size of output 30 [2018-04-05 15:58:17,818 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 26 DAG size of output 25 [2018-04-05 15:58:18,899 WARN L151 SmtUtils]: Spent 689ms on a formula simplification. DAG size of input: 34 DAG size of output 30 [2018-04-05 15:58:19,412 WARN L151 SmtUtils]: Spent 162ms on a formula simplification. DAG size of input: 42 DAG size of output 31 [2018-04-05 15:58:20,367 WARN L151 SmtUtils]: Spent 319ms on a formula simplification. DAG size of input: 34 DAG size of output 32 [2018-04-05 15:58:20,891 WARN L148 SmtUtils]: Spent 112ms on a formula simplification that was a NOOP. DAG size: 38 [2018-04-05 15:58:21,379 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 32 DAG size of output 30 [2018-04-05 15:58:21,890 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 26 DAG size of output 25 [2018-04-05 15:58:22,348 WARN L151 SmtUtils]: Spent 189ms on a formula simplification. DAG size of input: 34 DAG size of output 30 [2018-04-05 15:58:22,933 WARN L151 SmtUtils]: Spent 278ms on a formula simplification. DAG size of input: 42 DAG size of output 31 [2018-04-05 15:58:23,434 WARN L151 SmtUtils]: Spent 162ms on a formula simplification. DAG size of input: 34 DAG size of output 32 [2018-04-05 15:58:23,969 WARN L151 SmtUtils]: Spent 222ms on a formula simplification. DAG size of input: 38 DAG size of output 36 [2018-04-05 15:58:24,414 WARN L151 SmtUtils]: Spent 140ms on a formula simplification. DAG size of input: 32 DAG size of output 30 [2018-04-05 15:58:24,887 WARN L151 SmtUtils]: Spent 173ms on a formula simplification. DAG size of input: 26 DAG size of output 25 [2018-04-05 15:58:25,356 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 34 DAG size of output 30 [2018-04-05 15:58:25,801 WARN L151 SmtUtils]: Spent 151ms on a formula simplification. DAG size of input: 42 DAG size of output 31 [2018-04-05 15:58:26,508 WARN L151 SmtUtils]: Spent 338ms on a formula simplification. DAG size of input: 34 DAG size of output 32 [2018-04-05 15:58:27,225 WARN L148 SmtUtils]: Spent 218ms on a formula simplification that was a NOOP. DAG size: 38 [2018-04-05 15:58:27,795 WARN L151 SmtUtils]: Spent 158ms on a formula simplification. DAG size of input: 32 DAG size of output 30 [2018-04-05 15:58:28,209 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 26 DAG size of output 25 [2018-04-05 15:58:28,619 WARN L151 SmtUtils]: Spent 152ms on a formula simplification. DAG size of input: 34 DAG size of output 30 [2018-04-05 15:58:29,080 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 35 DAG size of output 30 [2018-04-05 15:58:30,884 WARN L151 SmtUtils]: Spent 596ms on a formula simplification. DAG size of input: 102 DAG size of output 89 [2018-04-05 15:58:31,836 WARN L151 SmtUtils]: Spent 625ms on a formula simplification. DAG size of input: 106 DAG size of output 90 [2018-04-05 15:58:33,673 WARN L151 SmtUtils]: Spent 1587ms on a formula simplification. DAG size of input: 103 DAG size of output 87 [2018-04-05 15:58:36,335 WARN L151 SmtUtils]: Spent 1741ms on a formula simplification. DAG size of input: 154 DAG size of output 123 [2018-04-05 15:58:38,758 WARN L151 SmtUtils]: Spent 1895ms on a formula simplification. DAG size of input: 147 DAG size of output 122 [2018-04-05 15:58:40,053 WARN L151 SmtUtils]: Spent 665ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-04-05 15:58:41,490 WARN L151 SmtUtils]: Spent 878ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-04-05 15:58:42,517 WARN L151 SmtUtils]: Spent 707ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-04-05 15:58:43,374 WARN L151 SmtUtils]: Spent 577ms on a formula simplification. DAG size of input: 89 DAG size of output 76 [2018-04-05 15:58:44,990 WARN L151 SmtUtils]: Spent 1305ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-05 15:58:46,793 WARN L151 SmtUtils]: Spent 1366ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-05 15:58:47,797 WARN L151 SmtUtils]: Spent 582ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-04-05 15:58:48,724 WARN L151 SmtUtils]: Spent 599ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-04-05 15:58:49,561 WARN L151 SmtUtils]: Spent 550ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-04-05 15:58:50,296 WARN L151 SmtUtils]: Spent 479ms on a formula simplification. DAG size of input: 78 DAG size of output 67 [2018-04-05 15:58:51,544 WARN L151 SmtUtils]: Spent 960ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-05 15:58:52,826 WARN L151 SmtUtils]: Spent 961ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-05 15:58:54,216 WARN L151 SmtUtils]: Spent 693ms on a formula simplification. DAG size of input: 73 DAG size of output 67 [2018-04-05 15:58:55,195 WARN L151 SmtUtils]: Spent 698ms on a formula simplification. DAG size of input: 77 DAG size of output 71 [2018-04-05 15:58:56,561 WARN L151 SmtUtils]: Spent 815ms on a formula simplification. DAG size of input: 72 DAG size of output 68 [2018-04-05 15:58:57,296 WARN L151 SmtUtils]: Spent 407ms on a formula simplification. DAG size of input: 67 DAG size of output 58 [2018-04-05 15:58:58,732 WARN L151 SmtUtils]: Spent 1066ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-05 15:59:00,667 WARN L151 SmtUtils]: Spent 1452ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-05 15:59:01,397 WARN L151 SmtUtils]: Spent 375ms on a formula simplification. DAG size of input: 62 DAG size of output 58 [2018-04-05 15:59:02,118 WARN L151 SmtUtils]: Spent 423ms on a formula simplification. DAG size of input: 66 DAG size of output 62 [2018-04-05 15:59:03,760 WARN L151 SmtUtils]: Spent 697ms on a formula simplification. DAG size of input: 61 DAG size of output 59 [2018-04-05 15:59:04,408 WARN L151 SmtUtils]: Spent 312ms on a formula simplification. DAG size of input: 56 DAG size of output 49 [2018-04-05 15:59:05,299 WARN L151 SmtUtils]: Spent 584ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-05 15:59:06,266 WARN L151 SmtUtils]: Spent 600ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-05 15:59:06,964 WARN L151 SmtUtils]: Spent 313ms on a formula simplification. DAG size of input: 51 DAG size of output 49 [2018-04-05 15:59:07,558 WARN L151 SmtUtils]: Spent 318ms on a formula simplification. DAG size of input: 55 DAG size of output 53 [2018-04-05 15:59:07,963 WARN L148 SmtUtils]: Spent 140ms on a formula simplification that was a NOOP. DAG size: 50 [2018-04-05 15:59:08,422 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 45 DAG size of output 40 [2018-04-05 15:59:09,090 WARN L151 SmtUtils]: Spent 401ms on a formula simplification. DAG size of input: 63 DAG size of output 53 [2018-04-05 15:59:09,781 WARN L151 SmtUtils]: Spent 400ms on a formula simplification. DAG size of input: 59 DAG size of output 54 [2018-04-05 15:59:10,125 WARN L148 SmtUtils]: Spent 104ms on a formula simplification that was a NOOP. DAG size: 40 [2018-04-05 15:59:10,492 WARN L148 SmtUtils]: Spent 119ms on a formula simplification that was a NOOP. DAG size: 44 [2018-04-05 15:59:10,848 WARN L148 SmtUtils]: Spent 111ms on a formula simplification that was a NOOP. DAG size: 39 [2018-04-05 15:59:11,247 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 34 DAG size of output 31 [2018-04-05 15:59:11,790 WARN L151 SmtUtils]: Spent 260ms on a formula simplification. DAG size of input: 46 DAG size of output 40 [2018-04-05 15:59:12,381 WARN L151 SmtUtils]: Spent 248ms on a formula simplification. DAG size of input: 42 DAG size of output 39 [2018-04-05 15:59:14,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 15:59:14,936 INFO L93 Difference]: Finished difference Result 198 states and 207 transitions. [2018-04-05 15:59:14,936 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-04-05 15:59:14,936 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 106 [2018-04-05 15:59:14,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 15:59:14,938 INFO L225 Difference]: With dead ends: 198 [2018-04-05 15:59:14,938 INFO L226 Difference]: Without dead ends: 197 [2018-04-05 15:59:14,946 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5006 ImplicationChecksByTransitivity, 79.6s TimeCoverageRelationStatistics Valid=2902, Invalid=21590, Unknown=0, NotChecked=0, Total=24492 [2018-04-05 15:59:14,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2018-04-05 15:59:15,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2018-04-05 15:59:15,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2018-04-05 15:59:15,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 199 transitions. [2018-04-05 15:59:15,053 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 199 transitions. Word has length 106 [2018-04-05 15:59:15,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 15:59:15,054 INFO L459 AbstractCegarLoop]: Abstraction has 197 states and 199 transitions. [2018-04-05 15:59:15,054 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-05 15:59:15,054 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 199 transitions. [2018-04-05 15:59:15,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-04-05 15:59:15,066 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 15:59:15,067 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 15:59:15,067 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-05 15:59:15,067 INFO L82 PathProgramCache]: Analyzing trace with hash -1843235413, 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 15:59:15,127 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 15:59:15,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 15:59:15,318 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 15:59:15,344 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 15:59:15,344 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 15:59:15,417 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 15:59:15,417 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 15:59:19,867 WARN L148 SmtUtils]: Spent 156ms on a formula simplification that was a NOOP. DAG size: 11 [2018-04-05 15:59:25,365 WARN L148 SmtUtils]: Spent 177ms on a formula simplification that was a NOOP. DAG size: 11 [2018-04-05 15:59:37,848 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 15:59:37,848 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 15:59:40,777 WARN L148 SmtUtils]: Spent 257ms on a formula simplification that was a NOOP. DAG size: 17 [2018-04-05 15:59:43,299 WARN L148 SmtUtils]: Spent 124ms on a formula simplification that was a NOOP. DAG size: 20 [2018-04-05 15:59:44,568 WARN L148 SmtUtils]: Spent 102ms on a formula simplification that was a NOOP. DAG size: 20 [2018-04-05 15:59:45,804 WARN L148 SmtUtils]: Spent 104ms on a formula simplification that was a NOOP. DAG size: 20 [2018-04-05 15:59:48,167 WARN L148 SmtUtils]: Spent 109ms on a formula simplification that was a NOOP. DAG size: 20 [2018-04-05 15:59:49,222 WARN L148 SmtUtils]: Spent 144ms on a formula simplification that was a NOOP. DAG size: 20 [2018-04-05 15:59:50,480 WARN L148 SmtUtils]: Spent 121ms on a formula simplification that was a NOOP. DAG size: 20 [2018-04-05 15:59:58,972 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 15:59:59,000 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 15:59:59,001 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56] total 111 [2018-04-05 15:59:59,001 INFO L442 AbstractCegarLoop]: Interpolant automaton has 112 states [2018-04-05 15:59:59,002 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2018-04-05 15:59:59,005 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=962, Invalid=11470, Unknown=0, NotChecked=0, Total=12432 [2018-04-05 15:59:59,005 INFO L87 Difference]: Start difference. First operand 197 states and 199 transitions. Second operand 112 states. [2018-04-05 16:00:03,195 WARN L151 SmtUtils]: Spent 284ms on a formula simplification. DAG size of input: 41 DAG size of output 30 [2018-04-05 16:00:07,334 WARN L148 SmtUtils]: Spent 237ms on a formula simplification that was a NOOP. DAG size: 38 [2018-04-05 16:00:10,268 WARN L151 SmtUtils]: Spent 182ms on a formula simplification. DAG size of input: 34 DAG size of output 30 [2018-04-05 16:00:17,636 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 34 DAG size of output 32 [2018-04-05 16:00:18,939 WARN L151 SmtUtils]: Spent 137ms on a formula simplification. DAG size of input: 34 DAG size of output 30 [2018-04-05 16:00:20,694 WARN L151 SmtUtils]: Spent 419ms on a formula simplification. DAG size of input: 190 DAG size of output 161 [2018-04-05 16:00:21,597 WARN L151 SmtUtils]: Spent 471ms on a formula simplification. DAG size of input: 194 DAG size of output 162 [2018-04-05 16:00:22,504 WARN L151 SmtUtils]: Spent 464ms on a formula simplification. DAG size of input: 191 DAG size of output 159 [2018-04-05 16:00:29,079 WARN L151 SmtUtils]: Spent 5465ms on a formula simplification. DAG size of input: 290 DAG size of output 227 [2018-04-05 16:00:32,753 WARN L151 SmtUtils]: Spent 2150ms on a formula simplification. DAG size of input: 283 DAG size of output 226 [2018-04-05 16:00:33,732 WARN L151 SmtUtils]: Spent 363ms on a formula simplification. DAG size of input: 183 DAG size of output 157 [2018-04-05 16:00:34,509 WARN L151 SmtUtils]: Spent 397ms on a formula simplification. DAG size of input: 187 DAG size of output 161 [2018-04-05 16:00:37,251 WARN L151 SmtUtils]: Spent 1479ms on a formula simplification. DAG size of input: 182 DAG size of output 158 [2018-04-05 16:00:39,532 WARN L151 SmtUtils]: Spent 1252ms on a formula simplification. DAG size of input: 177 DAG size of output 148 [2018-04-05 16:00:40,986 WARN L151 SmtUtils]: Spent 817ms on a formula simplification. DAG size of input: 267 DAG size of output 209 [2018-04-05 16:00:42,658 WARN L151 SmtUtils]: Spent 1219ms on a formula simplification. DAG size of input: 263 DAG size of output 210 [2018-04-05 16:00:45,044 WARN L151 SmtUtils]: Spent 322ms on a formula simplification. DAG size of input: 172 DAG size of output 148 [2018-04-05 16:00:45,980 WARN L151 SmtUtils]: Spent 392ms on a formula simplification. DAG size of input: 176 DAG size of output 152 [2018-04-05 16:00:46,854 WARN L151 SmtUtils]: Spent 391ms on a formula simplification. DAG size of input: 171 DAG size of output 149 [2018-04-05 16:00:47,508 WARN L151 SmtUtils]: Spent 336ms on a formula simplification. DAG size of input: 166 DAG size of output 139 [2018-04-05 16:00:48,895 WARN L151 SmtUtils]: Spent 912ms on a formula simplification. DAG size of input: 250 DAG size of output 196 [2018-04-05 16:00:50,060 WARN L151 SmtUtils]: Spent 705ms on a formula simplification. DAG size of input: 246 DAG size of output 197 [2018-04-05 16:00:50,917 WARN L151 SmtUtils]: Spent 267ms on a formula simplification. DAG size of input: 161 DAG size of output 139 [2018-04-05 16:00:51,617 WARN L151 SmtUtils]: Spent 336ms on a formula simplification. DAG size of input: 165 DAG size of output 143 [2018-04-05 16:00:52,264 WARN L151 SmtUtils]: Spent 262ms on a formula simplification. DAG size of input: 160 DAG size of output 140 [2018-04-05 16:00:52,875 WARN L151 SmtUtils]: Spent 246ms on a formula simplification. DAG size of input: 155 DAG size of output 130 [2018-04-05 16:00:53,916 WARN L151 SmtUtils]: Spent 650ms on a formula simplification. DAG size of input: 233 DAG size of output 183 [2018-04-05 16:00:55,299 WARN L151 SmtUtils]: Spent 874ms on a formula simplification. DAG size of input: 229 DAG size of output 184 [2018-04-05 16:00:56,429 WARN L151 SmtUtils]: Spent 316ms on a formula simplification. DAG size of input: 150 DAG size of output 130 [2018-04-05 16:00:57,388 WARN L151 SmtUtils]: Spent 324ms on a formula simplification. DAG size of input: 154 DAG size of output 134 [2018-04-05 16:00:58,002 WARN L151 SmtUtils]: Spent 274ms on a formula simplification. DAG size of input: 149 DAG size of output 131 [2018-04-05 16:00:58,581 WARN L151 SmtUtils]: Spent 227ms on a formula simplification. DAG size of input: 144 DAG size of output 121 [2018-04-05 16:00:59,706 WARN L151 SmtUtils]: Spent 673ms on a formula simplification. DAG size of input: 216 DAG size of output 170 [2018-04-05 16:01:00,912 WARN L151 SmtUtils]: Spent 738ms on a formula simplification. DAG size of input: 212 DAG size of output 171 [2018-04-05 16:01:01,629 WARN L151 SmtUtils]: Spent 199ms on a formula simplification. DAG size of input: 139 DAG size of output 121 [2018-04-05 16:01:06,112 WARN L151 SmtUtils]: Spent 1586ms on a formula simplification. DAG size of input: 143 DAG size of output 125 [2018-04-05 16:01:06,923 WARN L151 SmtUtils]: Spent 300ms on a formula simplification. DAG size of input: 138 DAG size of output 122 [2018-04-05 16:01:08,293 WARN L151 SmtUtils]: Spent 975ms on a formula simplification. DAG size of input: 133 DAG size of output 112 [2018-04-05 16:01:11,815 WARN L151 SmtUtils]: Spent 2554ms on a formula simplification. DAG size of input: 199 DAG size of output 157 [2018-04-05 16:01:12,767 WARN L151 SmtUtils]: Spent 526ms on a formula simplification. DAG size of input: 195 DAG size of output 158 [2018-04-05 16:01:13,460 WARN L151 SmtUtils]: Spent 248ms on a formula simplification. DAG size of input: 128 DAG size of output 112 [2018-04-05 16:01:14,117 WARN L151 SmtUtils]: Spent 221ms on a formula simplification. DAG size of input: 132 DAG size of output 116 [2018-04-05 16:01:14,683 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 127 DAG size of output 113 [2018-04-05 16:01:15,142 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 122 DAG size of output 103 [2018-04-05 16:01:16,110 WARN L151 SmtUtils]: Spent 580ms on a formula simplification. DAG size of input: 182 DAG size of output 144 [2018-04-05 16:01:17,113 WARN L151 SmtUtils]: Spent 496ms on a formula simplification. DAG size of input: 178 DAG size of output 145 [2018-04-05 16:01:17,833 WARN L151 SmtUtils]: Spent 204ms on a formula simplification. DAG size of input: 117 DAG size of output 103 [2018-04-05 16:01:18,448 WARN L151 SmtUtils]: Spent 262ms on a formula simplification. DAG size of input: 121 DAG size of output 107 [2018-04-05 16:01:19,007 WARN L151 SmtUtils]: Spent 193ms on a formula simplification. DAG size of input: 116 DAG size of output 104 [2018-04-05 16:01:19,513 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 111 DAG size of output 94 [2018-04-05 16:01:20,671 WARN L151 SmtUtils]: Spent 527ms on a formula simplification. DAG size of input: 165 DAG size of output 131 [2018-04-05 16:01:21,538 WARN L151 SmtUtils]: Spent 364ms on a formula simplification. DAG size of input: 161 DAG size of output 132 [2018-04-05 16:01:22,312 WARN L151 SmtUtils]: Spent 238ms on a formula simplification. DAG size of input: 106 DAG size of output 94 [2018-04-05 16:01:23,093 WARN L151 SmtUtils]: Spent 287ms on a formula simplification. DAG size of input: 110 DAG size of output 98 [2018-04-05 16:01:23,750 WARN L151 SmtUtils]: Spent 226ms on a formula simplification. DAG size of input: 105 DAG size of output 95 [2018-04-05 16:01:24,318 WARN L151 SmtUtils]: Spent 204ms on a formula simplification. DAG size of input: 100 DAG size of output 85 [2018-04-05 16:01:25,138 WARN L151 SmtUtils]: Spent 417ms on a formula simplification. DAG size of input: 148 DAG size of output 118 [2018-04-05 16:01:26,015 WARN L151 SmtUtils]: Spent 373ms on a formula simplification. DAG size of input: 144 DAG size of output 119 [2018-04-05 16:01:26,586 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-04-05 16:01:27,093 WARN L151 SmtUtils]: Spent 171ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-04-05 16:01:27,553 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-04-05 16:01:27,991 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 89 DAG size of output 76 [2018-04-05 16:01:28,952 WARN L151 SmtUtils]: Spent 280ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-05 16:01:29,666 WARN L151 SmtUtils]: Spent 285ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-05 16:01:30,230 WARN L151 SmtUtils]: Spent 124ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-04-05 16:01:30,791 WARN L151 SmtUtils]: Spent 200ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-04-05 16:01:31,250 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-04-05 16:01:31,677 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 78 DAG size of output 67 [2018-04-05 16:01:32,269 WARN L151 SmtUtils]: Spent 217ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-05 16:01:32,948 WARN L151 SmtUtils]: Spent 262ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-05 16:01:33,581 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 73 DAG size of output 67 [2018-04-05 16:01:34,049 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 77 DAG size of output 71 [2018-04-05 16:01:34,547 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 72 DAG size of output 68 [2018-04-05 16:01:35,386 WARN L151 SmtUtils]: Spent 184ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-05 16:01:35,959 WARN L151 SmtUtils]: Spent 179ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-05 16:01:36,817 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 66 DAG size of output 62 [2018-04-05 16:01:37,828 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-05 16:01:38,296 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-05 16:01:42,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:01:42,726 INFO L93 Difference]: Finished difference Result 374 states and 391 transitions. [2018-04-05 16:01:42,726 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-04-05 16:01:42,726 INFO L78 Accepts]: Start accepts. Automaton has 112 states. Word has length 194 [2018-04-05 16:01:42,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:01:42,727 INFO L225 Difference]: With dead ends: 374 [2018-04-05 16:01:42,727 INFO L226 Difference]: Without dead ends: 373 [2018-04-05 16:01:42,734 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 576 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 299 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20343 ImplicationChecksByTransitivity, 138.6s TimeCoverageRelationStatistics Valid=9802, Invalid=80498, Unknown=0, NotChecked=0, Total=90300 [2018-04-05 16:01:42,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2018-04-05 16:01:42,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 373. [2018-04-05 16:01:42,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 373 states. [2018-04-05 16:01:42,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 375 transitions. [2018-04-05 16:01:42,762 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 375 transitions. Word has length 194 [2018-04-05 16:01:42,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:01:42,762 INFO L459 AbstractCegarLoop]: Abstraction has 373 states and 375 transitions. [2018-04-05 16:01:42,762 INFO L460 AbstractCegarLoop]: Interpolant automaton has 112 states. [2018-04-05 16:01:42,762 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 375 transitions. [2018-04-05 16:01:42,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2018-04-05 16:01:42,768 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:01:42,768 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 32, 31, 31, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 16:01:42,769 INFO L408 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-05 16:01:42,769 INFO L82 PathProgramCache]: Analyzing trace with hash -1448380245, 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 16:01:42,778 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:01:43,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:01:43,087 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:01:43,092 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 16:01:43,093 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 16:01:43,097 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 16:01:43,097 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 16:01:47,763 WARN L148 SmtUtils]: Spent 151ms on a formula simplification that was a NOOP. DAG size: 10 [2018-04-05 16:01:52,405 WARN L148 SmtUtils]: Spent 121ms on a formula simplification that was a NOOP. DAG size: 10 [2018-04-05 16:01:55,111 WARN L148 SmtUtils]: Spent 119ms on a formula simplification that was a NOOP. DAG size: 11 [2018-04-05 16:01:57,807 INFO L134 CoverageAnalysis]: Checked inductivity of 5239 backedges. 0 proven. 5239 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:01:57,807 INFO L314 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2018-04-05 16:02:12,096 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-04-05 16:02:12,096 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-05 16:02:12,117 WARN L197 ceAbstractionStarter]: Timeout [2018-04-05 16:02:12,117 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.04 04:02:12 BoogieIcfgContainer [2018-04-05 16:02:12,117 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-05 16:02:12,118 INFO L168 Benchmark]: Toolchain (without parser) took 321764.76 ms. Allocated memory was 305.1 MB in the beginning and 566.8 MB in the end (delta: 261.6 MB). Free memory was 241.7 MB in the beginning and 388.6 MB in the end (delta: -146.8 MB). Peak memory consumption was 114.8 MB. Max. memory is 5.3 GB. [2018-04-05 16:02:12,124 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 305.1 MB. Free memory is still 266.2 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-05 16:02:12,124 INFO L168 Benchmark]: CACSL2BoogieTranslator took 831.67 ms. Allocated memory is still 305.1 MB. Free memory was 241.7 MB in the beginning and 217.8 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. [2018-04-05 16:02:12,125 INFO L168 Benchmark]: Boogie Preprocessor took 179.18 ms. Allocated memory is still 305.1 MB. Free memory was 217.8 MB in the beginning and 215.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-05 16:02:12,126 INFO L168 Benchmark]: RCFGBuilder took 1623.45 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.8 MB in the beginning and 408.0 MB in the end (delta: -192.2 MB). Peak memory consumption was 22.8 MB. Max. memory is 5.3 GB. [2018-04-05 16:02:12,126 INFO L168 Benchmark]: TraceAbstraction took 319110.60 ms. Allocated memory was 469.2 MB in the beginning and 566.8 MB in the end (delta: 97.5 MB). Free memory was 406.0 MB in the beginning and 388.6 MB in the end (delta: 17.4 MB). Peak memory consumption was 114.9 MB. Max. memory is 5.3 GB. [2018-04-05 16:02:12,148 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.28 ms. Allocated memory is still 305.1 MB. Free memory is still 266.2 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 831.67 ms. Allocated memory is still 305.1 MB. Free memory was 241.7 MB in the beginning and 217.8 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 179.18 ms. Allocated memory is still 305.1 MB. Free memory was 217.8 MB in the beginning and 215.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 1623.45 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.8 MB in the beginning and 408.0 MB in the end (delta: -192.2 MB). Peak memory consumption was 22.8 MB. Max. memory is 5.3 GB. * TraceAbstraction took 319110.60 ms. Allocated memory was 469.2 MB in the beginning and 566.8 MB in the end (delta: 97.5 MB). Free memory was 406.0 MB in the beginning and 388.6 MB in the end (delta: 17.4 MB). Peak memory consumption was 114.9 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was analyzing trace of length 371 with TraceHistMax 32, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 176 known predicates. - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was analyzing trace of length 371 with TraceHistMax 32, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 176 known predicates. - TimeoutResultAtElement [Line: 552]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 552). Cancelled while BasicCegarLoop was analyzing trace of length 371 with TraceHistMax 32, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 176 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 66 locations, 3 error locations. TIMEOUT Result, 318.9s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 211.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 498 SDtfs, 3417 SDslu, 9657 SDs, 0 SdLazy, 9504 SolverSat, 873 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 23.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1556 GetRequests, 897 SyntacticMatches, 4 SemanticMatches, 655 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 26961 ImplicationChecksByTransitivity, 258.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=373occurred 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.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 18 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 76.1s InterpolantComputationTime, 592 NumberOfCodeBlocks, 592 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 1164 ConstructedInterpolants, 88 QuantifiedInterpolants, 1851253 SizeOfPredicates, 175 NumberOfNonLiveVariables, 1500 ConjunctsInSsa, 445 ConjunctsInUnsatCore, 20 InterpolantComputations, 12 PerfectInterpolantSequences, 0/3046 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_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-04-05_16-02-12-191.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-05_16-02-12-191.csv Completed graceful shutdown