java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/memsafety/960521-1_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1cf7e2d-m [2018-03-29 20:52:29,385 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-29 20:52:29,387 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-29 20:52:29,402 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-29 20:52:29,402 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-29 20:52:29,403 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-29 20:52:29,404 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-29 20:52:29,406 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-29 20:52:29,408 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-29 20:52:29,409 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-29 20:52:29,410 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-29 20:52:29,410 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-29 20:52:29,411 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-29 20:52:29,413 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-29 20:52:29,413 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-29 20:52:29,416 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-29 20:52:29,418 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-29 20:52:29,419 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-29 20:52:29,421 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-29 20:52:29,422 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-29 20:52:29,424 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-29 20:52:29,424 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-29 20:52:29,425 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-29 20:52:29,426 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-29 20:52:29,426 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-29 20:52:29,428 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-29 20:52:29,428 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-29 20:52:29,429 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-29 20:52:29,430 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-29 20:52:29,430 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-29 20:52:29,430 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-29 20:52:29,431 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-03-29 20:52:29,455 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-29 20:52:29,455 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-29 20:52:29,455 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-29 20:52:29,455 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-29 20:52:29,456 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-29 20:52:29,456 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-29 20:52:29,456 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-29 20:52:29,457 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-29 20:52:29,457 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-29 20:52:29,457 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-29 20:52:29,457 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-29 20:52:29,458 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-29 20:52:29,458 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-29 20:52:29,458 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-29 20:52:29,458 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-29 20:52:29,458 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-29 20:52:29,459 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-29 20:52:29,459 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-29 20:52:29,459 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-29 20:52:29,459 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-29 20:52:29,459 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-29 20:52:29,460 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-29 20:52:29,460 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-29 20:52:29,460 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-29 20:52:29,460 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-29 20:52:29,460 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 20:52:29,461 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-29 20:52:29,461 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-29 20:52:29,461 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-29 20:52:29,461 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-29 20:52:29,461 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-29 20:52:29,462 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:52:29,462 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-29 20:52:29,463 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-29 20:52:29,463 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-29 20:52:29,463 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-29 20:52:29,463 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-29 20:52:29,497 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-29 20:52:29,509 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-29 20:52:29,513 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-29 20:52:29,515 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-29 20:52:29,516 INFO L276 PluginConnector]: CDTParser initialized [2018-03-29 20:52:29,516 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/memsafety/960521-1_false-valid-deref.i [2018-03-29 20:52:29,852 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGb9f240790 [2018-03-29 20:52:30,018 INFO L287 CDTParser]: IsIndexed: true [2018-03-29 20:52:30,018 INFO L288 CDTParser]: Found 1 translation units. [2018-03-29 20:52:30,018 INFO L168 CDTParser]: Scanning 960521-1_false-valid-deref.i [2018-03-29 20:52:30,028 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-29 20:52:30,028 INFO L215 ultiparseSymbolTable]: [2018-03-29 20:52:30,028 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-29 20:52:30,028 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_f_________false_valid_deref_i__foo ('foo') in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,028 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,029 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-29 20:52:30,029 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____fsblkcnt64_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,029 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____uint64_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,029 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__ssize_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,029 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____swblk_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,029 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_once_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,029 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____uid_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,030 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__u_short in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,030 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__ino_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,030 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__wchar_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,030 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____socklen_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,030 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__u_int64_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,030 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__loff_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,030 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____useconds_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,030 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____fsfilcnt64_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__b in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__id_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__a in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__ldiv_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____int64_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__dev_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____intptr_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__size_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__off_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_attr_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____u_int in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__register_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__quad_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__n in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____clockid_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_cond_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_mutex_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__suseconds_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____loff_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____u_short in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__int64_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__fsid_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__u_int16_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____WAIT_STATUS in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__ushort in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____clock_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__div_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____uint8_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____key_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____time_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_spinlock_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____mode_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__int8_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____fsfilcnt_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____rlim64_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____daddr_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____ino_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__caddr_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____sigset_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pid_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__daddr_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__clock_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__fd_set in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____uint16_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____fsid_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__gid_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_condattr_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__u_long in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____caddr_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__mode_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____dev_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____int8_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__u_int32_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__sigset_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__ulong in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,036 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____u_long in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,036 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____off64_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,036 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____u_char in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,036 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__u_quad_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,036 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____blksize_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,036 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__blksize_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,036 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____qaddr_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,036 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__uid_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,036 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_rwlock_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,037 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__lldiv_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,037 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____uint32_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,037 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____int16_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,037 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_barrier_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,037 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__time_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,037 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__u_char in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,037 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_key_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,037 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__int16_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,037 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____fsblkcnt_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,038 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__blkcnt_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,038 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____pthread_list_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,038 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_barrierattr_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,038 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____blkcnt_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,038 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____rlim_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,038 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__u_int in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,038 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____int32_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,038 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__fd_mask in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,038 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____u_quad_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,039 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____suseconds_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,039 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____timer_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,039 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__fsblkcnt_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,039 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____gid_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,039 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____quad_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,039 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_mutexattr_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,039 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____pid_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,039 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____ino64_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,040 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__u_int8_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,040 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____fd_mask in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,040 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__nlink_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,040 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__uint in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,040 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__int32_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,040 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____blkcnt64_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,040 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____off_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,040 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,041 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__fsfilcnt_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,041 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____id_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,041 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_rwlockattr_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,041 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____nlink_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,041 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____sig_atomic_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,041 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__clockid_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,041 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__key_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,041 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____ssize_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,041 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__timer_t in 960521-1_false-valid-deref.i [2018-03-29 20:52:30,058 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGb9f240790 [2018-03-29 20:52:30,063 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-29 20:52:30,066 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-29 20:52:30,067 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-29 20:52:30,067 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-29 20:52:30,072 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-29 20:52:30,073 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 08:52:30" (1/1) ... [2018-03-29 20:52:30,075 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71cc808a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:52:30, skipping insertion in model container [2018-03-29 20:52:30,075 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 08:52:30" (1/1) ... [2018-03-29 20:52:30,088 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 20:52:30,120 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 20:52:30,282 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 20:52:30,329 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 20:52:30,337 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-03-29 20:52:30,384 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:52:30 WrapperNode [2018-03-29 20:52:30,385 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-29 20:52:30,385 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-29 20:52:30,386 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-29 20:52:30,386 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-29 20:52:30,398 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:52:30" (1/1) ... [2018-03-29 20:52:30,398 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:52:30" (1/1) ... [2018-03-29 20:52:30,413 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:52:30" (1/1) ... [2018-03-29 20:52:30,413 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:52:30" (1/1) ... [2018-03-29 20:52:30,425 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:52:30" (1/1) ... [2018-03-29 20:52:30,431 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:52:30" (1/1) ... [2018-03-29 20:52:30,434 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:52:30" (1/1) ... [2018-03-29 20:52:30,439 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-29 20:52:30,440 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-29 20:52:30,440 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-29 20:52:30,440 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-29 20:52:30,441 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:52:30" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 20:52:30,564 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-29 20:52:30,564 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-29 20:52:30,564 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_________false_valid_deref_i__foo [2018-03-29 20:52:30,564 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-29 20:52:30,565 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-03-29 20:52:30,565 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-29 20:52:30,565 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-29 20:52:30,565 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-29 20:52:30,565 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-29 20:52:30,565 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-29 20:52:30,565 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-29 20:52:30,566 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-29 20:52:30,566 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-29 20:52:30,566 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-29 20:52:30,566 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-29 20:52:30,566 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-29 20:52:30,566 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-29 20:52:30,566 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-29 20:52:30,567 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-29 20:52:30,567 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-29 20:52:30,567 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-29 20:52:30,567 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-29 20:52:30,567 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-29 20:52:30,567 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-29 20:52:30,568 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-29 20:52:30,568 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-29 20:52:30,568 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-29 20:52:30,568 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-29 20:52:30,568 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-29 20:52:30,568 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-29 20:52:30,568 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-29 20:52:30,569 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-29 20:52:30,569 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-29 20:52:30,569 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-29 20:52:30,569 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-29 20:52:30,569 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-29 20:52:30,569 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-29 20:52:30,569 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-29 20:52:30,570 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-29 20:52:30,570 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-29 20:52:30,570 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-29 20:52:30,570 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-29 20:52:30,570 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-29 20:52:30,570 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-29 20:52:30,570 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-29 20:52:30,571 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-29 20:52:30,571 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-29 20:52:30,571 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-29 20:52:30,571 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-29 20:52:30,571 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-29 20:52:30,571 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-29 20:52:30,571 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-29 20:52:30,571 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-29 20:52:30,572 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-29 20:52:30,572 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-29 20:52:30,572 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-29 20:52:30,572 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-29 20:52:30,572 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-29 20:52:30,572 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-29 20:52:30,572 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-29 20:52:30,572 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-29 20:52:30,572 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-29 20:52:30,572 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-29 20:52:30,572 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-29 20:52:30,573 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-29 20:52:30,573 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-29 20:52:30,573 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-29 20:52:30,573 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-29 20:52:30,573 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-29 20:52:30,573 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-03-29 20:52:30,573 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-29 20:52:30,573 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-29 20:52:30,573 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-29 20:52:30,574 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-29 20:52:30,574 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-29 20:52:30,574 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-29 20:52:30,574 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-29 20:52:30,574 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-29 20:52:30,574 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-29 20:52:30,574 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-29 20:52:30,574 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-29 20:52:30,574 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-29 20:52:30,574 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-29 20:52:30,574 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-29 20:52:30,574 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-29 20:52:30,575 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-29 20:52:30,575 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-29 20:52:30,575 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-29 20:52:30,575 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-29 20:52:30,575 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-29 20:52:30,575 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-29 20:52:30,575 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-29 20:52:30,575 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-29 20:52:30,576 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-29 20:52:30,576 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-29 20:52:30,576 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-29 20:52:30,576 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-29 20:52:30,576 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-29 20:52:30,576 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-29 20:52:30,576 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-29 20:52:30,576 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-29 20:52:30,577 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-29 20:52:30,577 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-29 20:52:30,577 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-29 20:52:30,577 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-29 20:52:30,577 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-29 20:52:30,577 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_________false_valid_deref_i__foo [2018-03-29 20:52:30,577 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-29 20:52:30,577 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-29 20:52:30,578 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-29 20:52:30,578 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-29 20:52:30,578 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-29 20:52:30,578 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-29 20:52:30,578 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-29 20:52:30,578 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-29 20:52:30,961 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-29 20:52:30,961 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 08:52:30 BoogieIcfgContainer [2018-03-29 20:52:30,961 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-29 20:52:30,962 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-29 20:52:30,962 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-29 20:52:30,964 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-29 20:52:30,965 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.03 08:52:30" (1/3) ... [2018-03-29 20:52:30,965 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ff33d84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 08:52:30, skipping insertion in model container [2018-03-29 20:52:30,965 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:52:30" (2/3) ... [2018-03-29 20:52:30,966 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ff33d84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 08:52:30, skipping insertion in model container [2018-03-29 20:52:30,966 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 08:52:30" (3/3) ... [2018-03-29 20:52:30,967 INFO L107 eAbstractionObserver]: Analyzing ICFG 960521-1_false-valid-deref.i [2018-03-29 20:52:30,974 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-29 20:52:30,981 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 17 error locations. [2018-03-29 20:52:31,027 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-29 20:52:31,027 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-29 20:52:31,027 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-29 20:52:31,027 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-29 20:52:31,028 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-29 20:52:31,028 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-29 20:52:31,028 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-29 20:52:31,028 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-29 20:52:31,028 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-29 20:52:31,028 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-29 20:52:31,041 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states. [2018-03-29 20:52:31,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-29 20:52:31,045 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:52:31,046 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:52:31,046 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-03-29 20:52:31,050 INFO L82 PathProgramCache]: Analyzing trace with hash 1699642379, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:52:31,061 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:52:31,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:52:31,113 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:52:31,153 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:52:31,155 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:31,159 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:52:31,160 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 20:52:31,192 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:52:31,192 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:52:31,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:52:31,223 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:52:31,224 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-03-29 20:52:31,225 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-03-29 20:52:31,236 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-03-29 20:52:31,236 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-03-29 20:52:31,238 INFO L87 Difference]: Start difference. First operand 74 states. Second operand 5 states. [2018-03-29 20:52:31,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:52:31,441 INFO L93 Difference]: Finished difference Result 115 states and 123 transitions. [2018-03-29 20:52:31,441 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-29 20:52:31,442 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-03-29 20:52:31,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:52:31,451 INFO L225 Difference]: With dead ends: 115 [2018-03-29 20:52:31,451 INFO L226 Difference]: Without dead ends: 68 [2018-03-29 20:52:31,454 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-03-29 20:52:31,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2018-03-29 20:52:31,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2018-03-29 20:52:31,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-03-29 20:52:31,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2018-03-29 20:52:31,484 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 17 [2018-03-29 20:52:31,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:52:31,485 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2018-03-29 20:52:31,485 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-03-29 20:52:31,485 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2018-03-29 20:52:31,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-29 20:52:31,485 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:52:31,485 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:52:31,485 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-03-29 20:52:31,486 INFO L82 PathProgramCache]: Analyzing trace with hash 1699642380, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:52:31,492 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:52:31,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:52:31,518 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:52:31,552 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:52:31,552 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:31,559 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 20:52:31,559 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:14 [2018-03-29 20:52:31,656 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:52:31,657 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:52:31,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:52:31,789 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:52:31,789 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2018-03-29 20:52:31,791 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-03-29 20:52:31,791 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-03-29 20:52:31,791 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-03-29 20:52:31,791 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand 10 states. [2018-03-29 20:52:32,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:52:32,097 INFO L93 Difference]: Finished difference Result 68 states and 70 transitions. [2018-03-29 20:52:32,098 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 20:52:32,098 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 17 [2018-03-29 20:52:32,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:52:32,099 INFO L225 Difference]: With dead ends: 68 [2018-03-29 20:52:32,099 INFO L226 Difference]: Without dead ends: 67 [2018-03-29 20:52:32,100 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2018-03-29 20:52:32,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-03-29 20:52:32,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2018-03-29 20:52:32,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-03-29 20:52:32,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-03-29 20:52:32,106 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 17 [2018-03-29 20:52:32,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:52:32,106 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-03-29 20:52:32,106 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-03-29 20:52:32,106 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-03-29 20:52:32,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-03-29 20:52:32,107 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:52:32,107 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:52:32,107 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-03-29 20:52:32,108 INFO L82 PathProgramCache]: Analyzing trace with hash 1764347413, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:52:32,113 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:52:32,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:52:32,133 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:52:32,136 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:52:32,137 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:32,138 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:52:32,138 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 20:52:32,151 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-29 20:52:32,152 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:32,155 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 20:52:32,156 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:11 [2018-03-29 20:52:32,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:52:32,179 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:52:32,205 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:52:32,227 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:52:32,227 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-03-29 20:52:32,228 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-29 20:52:32,228 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-29 20:52:32,228 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-03-29 20:52:32,229 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 4 states. [2018-03-29 20:52:32,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:52:32,271 INFO L93 Difference]: Finished difference Result 67 states and 69 transitions. [2018-03-29 20:52:32,271 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-03-29 20:52:32,272 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 24 [2018-03-29 20:52:32,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:52:32,273 INFO L225 Difference]: With dead ends: 67 [2018-03-29 20:52:32,273 INFO L226 Difference]: Without dead ends: 64 [2018-03-29 20:52:32,274 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-03-29 20:52:32,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-03-29 20:52:32,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2018-03-29 20:52:32,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-03-29 20:52:32,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 66 transitions. [2018-03-29 20:52:32,281 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 66 transitions. Word has length 24 [2018-03-29 20:52:32,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:52:32,282 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 66 transitions. [2018-03-29 20:52:32,282 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-29 20:52:32,282 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 66 transitions. [2018-03-29 20:52:32,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-03-29 20:52:32,283 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:52:32,283 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:52:32,283 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-03-29 20:52:32,283 INFO L82 PathProgramCache]: Analyzing trace with hash 1764347414, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:52:32,290 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:52:32,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:52:32,312 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:52:32,317 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:52:32,318 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:32,336 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:52:32,337 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:32,352 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:52:32,352 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:19 [2018-03-29 20:52:32,383 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:52:32,384 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 19 [2018-03-29 20:52:32,385 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:32,410 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:52:32,414 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:52:32,415 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:52:32,415 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:32,424 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 20:52:32,424 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:32, output treesize:25 [2018-03-29 20:52:32,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:52:32,515 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:52:32,599 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 10 treesize of output 3 [2018-03-29 20:52:32,599 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:32,603 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 20:52:32,613 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 8 treesize of output 1 [2018-03-29 20:52:32,614 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:32,615 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:52:32,618 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:52:32,618 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:25, output treesize:5 [2018-03-29 20:52:32,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:52:32,653 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:52:32,654 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 6] imperfect sequences [] total 13 [2018-03-29 20:52:32,654 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-03-29 20:52:32,654 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-03-29 20:52:32,654 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-03-29 20:52:32,654 INFO L87 Difference]: Start difference. First operand 64 states and 66 transitions. Second operand 14 states. [2018-03-29 20:52:33,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:52:33,173 INFO L93 Difference]: Finished difference Result 110 states and 117 transitions. [2018-03-29 20:52:33,173 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-29 20:52:33,173 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 24 [2018-03-29 20:52:33,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:52:33,175 INFO L225 Difference]: With dead ends: 110 [2018-03-29 20:52:33,175 INFO L226 Difference]: Without dead ends: 73 [2018-03-29 20:52:33,175 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=130, Invalid=332, Unknown=0, NotChecked=0, Total=462 [2018-03-29 20:52:33,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-03-29 20:52:33,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 67. [2018-03-29 20:52:33,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-03-29 20:52:33,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-03-29 20:52:33,184 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 24 [2018-03-29 20:52:33,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:52:33,185 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-03-29 20:52:33,185 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-03-29 20:52:33,185 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-03-29 20:52:33,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-03-29 20:52:33,186 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:52:33,186 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:52:33,186 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-03-29 20:52:33,186 INFO L82 PathProgramCache]: Analyzing trace with hash -1500125492, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:52:33,195 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:52:33,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:52:33,218 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:52:33,270 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:52:33,271 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:33,289 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:52:33,289 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 20:52:33,319 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 20:52:33,320 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:33,328 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 20:52:33,329 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 20:52:33,434 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:52:33,434 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:52:33,902 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 20:52:33,917 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 5 [2018-03-29 20:52:33,917 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:33,918 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:52:33,919 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:52:33,920 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 20:52:33,938 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:52:33,960 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:52:33,960 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-03-29 20:52:33,960 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-29 20:52:33,960 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-29 20:52:33,961 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=189, Unknown=1, NotChecked=0, Total=240 [2018-03-29 20:52:33,961 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 16 states. [2018-03-29 20:52:34,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:52:34,317 INFO L93 Difference]: Finished difference Result 120 states and 126 transitions. [2018-03-29 20:52:34,317 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-03-29 20:52:34,317 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 30 [2018-03-29 20:52:34,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:52:34,318 INFO L225 Difference]: With dead ends: 120 [2018-03-29 20:52:34,318 INFO L226 Difference]: Without dead ends: 83 [2018-03-29 20:52:34,319 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=152, Invalid=399, Unknown=1, NotChecked=0, Total=552 [2018-03-29 20:52:34,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2018-03-29 20:52:34,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 79. [2018-03-29 20:52:34,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-03-29 20:52:34,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 81 transitions. [2018-03-29 20:52:34,327 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 81 transitions. Word has length 30 [2018-03-29 20:52:34,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:52:34,328 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 81 transitions. [2018-03-29 20:52:34,328 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-29 20:52:34,328 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 81 transitions. [2018-03-29 20:52:34,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-03-29 20:52:34,329 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:52:34,329 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:52:34,329 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-03-29 20:52:34,330 INFO L82 PathProgramCache]: Analyzing trace with hash -1452484936, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:52:34,335 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:52:34,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:52:34,363 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:52:34,368 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:52:34,368 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:34,372 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:52:34,372 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 20:52:34,388 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 20:52:34,388 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:34,400 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 20:52:34,400 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 20:52:34,605 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:52:34,605 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:52:35,112 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 20:52:35,122 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 5 [2018-03-29 20:52:35,122 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:35,123 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:52:35,123 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:52:35,124 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 20:52:35,143 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:52:35,164 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:52:35,164 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2018-03-29 20:52:35,165 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-03-29 20:52:35,165 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-03-29 20:52:35,165 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=457, Unknown=1, NotChecked=0, Total=552 [2018-03-29 20:52:35,165 INFO L87 Difference]: Start difference. First operand 79 states and 81 transitions. Second operand 24 states. [2018-03-29 20:52:36,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:52:36,036 INFO L93 Difference]: Finished difference Result 144 states and 154 transitions. [2018-03-29 20:52:36,037 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-03-29 20:52:36,037 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 42 [2018-03-29 20:52:36,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:52:36,038 INFO L225 Difference]: With dead ends: 144 [2018-03-29 20:52:36,038 INFO L226 Difference]: Without dead ends: 107 [2018-03-29 20:52:36,040 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 375 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=464, Invalid=1427, Unknown=1, NotChecked=0, Total=1892 [2018-03-29 20:52:36,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-03-29 20:52:36,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 103. [2018-03-29 20:52:36,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2018-03-29 20:52:36,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 105 transitions. [2018-03-29 20:52:36,052 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 105 transitions. Word has length 42 [2018-03-29 20:52:36,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:52:36,052 INFO L459 AbstractCegarLoop]: Abstraction has 103 states and 105 transitions. [2018-03-29 20:52:36,052 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-03-29 20:52:36,052 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 105 transitions. [2018-03-29 20:52:36,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-03-29 20:52:36,054 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:52:36,054 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:52:36,055 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-03-29 20:52:36,055 INFO L82 PathProgramCache]: Analyzing trace with hash -1537199984, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:52:36,065 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:52:36,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:52:36,095 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:52:36,109 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:52:36,109 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:36,120 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:52:36,120 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 20:52:36,136 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 20:52:36,136 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:36,148 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 20:52:36,148 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 20:52:36,550 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:52:36,550 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:52:37,232 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 20:52:37,243 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 5 [2018-03-29 20:52:37,243 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:37,244 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:52:37,245 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:52:37,245 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 20:52:37,282 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:52:37,303 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:52:37,303 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-03-29 20:52:37,304 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-03-29 20:52:37,304 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-03-29 20:52:37,305 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=1329, Unknown=1, NotChecked=0, Total=1560 [2018-03-29 20:52:37,305 INFO L87 Difference]: Start difference. First operand 103 states and 105 transitions. Second operand 40 states. [2018-03-29 20:52:40,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:52:40,050 INFO L93 Difference]: Finished difference Result 192 states and 210 transitions. [2018-03-29 20:52:40,050 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-03-29 20:52:40,051 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 66 [2018-03-29 20:52:40,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:52:40,052 INFO L225 Difference]: With dead ends: 192 [2018-03-29 20:52:40,052 INFO L226 Difference]: Without dead ends: 155 [2018-03-29 20:52:40,053 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1517 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=1568, Invalid=5403, Unknown=1, NotChecked=0, Total=6972 [2018-03-29 20:52:40,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-03-29 20:52:40,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 151. [2018-03-29 20:52:40,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-03-29 20:52:40,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 153 transitions. [2018-03-29 20:52:40,069 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 153 transitions. Word has length 66 [2018-03-29 20:52:40,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:52:40,070 INFO L459 AbstractCegarLoop]: Abstraction has 151 states and 153 transitions. [2018-03-29 20:52:40,070 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-03-29 20:52:40,070 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 153 transitions. [2018-03-29 20:52:40,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-03-29 20:52:40,072 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:52:40,072 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:52:40,072 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-03-29 20:52:40,073 INFO L82 PathProgramCache]: Analyzing trace with hash -1519334336, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:52:40,079 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:52:40,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:52:40,125 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:52:40,138 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:52:40,138 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:40,149 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:52:40,149 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 20:52:40,175 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 20:52:40,176 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:40,181 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 20:52:40,181 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 20:52:41,383 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:52:41,384 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:52:43,383 WARN L148 SmtUtils]: Spent 282ms on a formula simplification that was a NOOP. DAG size: 18 [2018-03-29 20:52:43,385 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 20:52:43,394 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-03-29 20:52:43,394 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:43,397 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:52:43,398 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:52:43,398 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 20:52:43,480 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:52:43,501 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:52:43,501 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 71 [2018-03-29 20:52:43,501 INFO L442 AbstractCegarLoop]: Interpolant automaton has 72 states [2018-03-29 20:52:43,502 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2018-03-29 20:52:43,503 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=694, Invalid=4417, Unknown=1, NotChecked=0, Total=5112 [2018-03-29 20:52:43,503 INFO L87 Difference]: Start difference. First operand 151 states and 153 transitions. Second operand 72 states. [2018-03-29 20:52:47,267 WARN L151 SmtUtils]: Spent 124ms on a formula simplification. DAG size of input: 124 DAG size of output 27 [2018-03-29 20:52:47,625 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 120 DAG size of output 26 [2018-03-29 20:52:48,196 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 113 DAG size of output 26 [2018-03-29 20:52:53,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:52:53,851 INFO L93 Difference]: Finished difference Result 288 states and 322 transitions. [2018-03-29 20:52:53,852 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-03-29 20:52:53,853 INFO L78 Accepts]: Start accepts. Automaton has 72 states. Word has length 114 [2018-03-29 20:52:53,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:52:53,855 INFO L225 Difference]: With dead ends: 288 [2018-03-29 20:52:53,855 INFO L226 Difference]: Without dead ends: 251 [2018-03-29 20:52:53,865 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6153 ImplicationChecksByTransitivity, 11.5s TimeCoverageRelationStatistics Valid=5696, Invalid=21035, Unknown=1, NotChecked=0, Total=26732 [2018-03-29 20:52:53,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2018-03-29 20:52:53,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 247. [2018-03-29 20:52:53,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 247 states. [2018-03-29 20:52:53,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 249 transitions. [2018-03-29 20:52:53,887 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 249 transitions. Word has length 114 [2018-03-29 20:52:53,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:52:53,887 INFO L459 AbstractCegarLoop]: Abstraction has 247 states and 249 transitions. [2018-03-29 20:52:53,887 INFO L460 AbstractCegarLoop]: Interpolant automaton has 72 states. [2018-03-29 20:52:53,887 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 249 transitions. [2018-03-29 20:52:53,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-03-29 20:52:53,891 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:52:53,891 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:52:53,891 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-03-29 20:52:53,892 INFO L82 PathProgramCache]: Analyzing trace with hash 1088005024, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:52:53,899 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:52:53,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:52:53,972 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:52:53,976 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:52:53,977 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:53,980 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:52:53,981 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 20:52:53,995 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 20:52:53,995 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:52:54,001 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 20:52:54,001 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 20:52:57,372 INFO L134 CoverageAnalysis]: Checked inductivity of 2883 backedges. 0 proven. 2883 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:52:57,372 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:53:02,677 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 20:53:02,687 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 5 [2018-03-29 20:53:02,687 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:02,688 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:53:02,688 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:53:02,689 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 20:53:02,865 INFO L134 CoverageAnalysis]: Checked inductivity of 2883 backedges. 0 proven. 2883 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:53:02,886 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:53:02,886 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [68, 68] total 135 [2018-03-29 20:53:02,887 INFO L442 AbstractCegarLoop]: Interpolant automaton has 136 states [2018-03-29 20:53:02,887 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 136 interpolants. [2018-03-29 20:53:02,890 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2390, Invalid=15967, Unknown=3, NotChecked=0, Total=18360 [2018-03-29 20:53:02,891 INFO L87 Difference]: Start difference. First operand 247 states and 249 transitions. Second operand 136 states. [2018-03-29 20:53:14,162 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 147 DAG size of output 22 [2018-03-29 20:53:14,859 WARN L151 SmtUtils]: Spent 298ms on a formula simplification. DAG size of input: 235 DAG size of output 26 [2018-03-29 20:53:15,881 WARN L151 SmtUtils]: Spent 284ms on a formula simplification. DAG size of input: 232 DAG size of output 26 [2018-03-29 20:53:16,543 WARN L151 SmtUtils]: Spent 284ms on a formula simplification. DAG size of input: 229 DAG size of output 27 [2018-03-29 20:53:17,555 WARN L151 SmtUtils]: Spent 286ms on a formula simplification. DAG size of input: 225 DAG size of output 26 [2018-03-29 20:53:18,180 WARN L151 SmtUtils]: Spent 259ms on a formula simplification. DAG size of input: 222 DAG size of output 27 [2018-03-29 20:53:19,164 WARN L151 SmtUtils]: Spent 249ms on a formula simplification. DAG size of input: 218 DAG size of output 26 [2018-03-29 20:53:19,793 WARN L151 SmtUtils]: Spent 260ms on a formula simplification. DAG size of input: 215 DAG size of output 27 [2018-03-29 20:53:20,746 WARN L151 SmtUtils]: Spent 234ms on a formula simplification. DAG size of input: 211 DAG size of output 26 [2018-03-29 20:53:21,358 WARN L151 SmtUtils]: Spent 241ms on a formula simplification. DAG size of input: 208 DAG size of output 27 [2018-03-29 20:53:22,300 WARN L151 SmtUtils]: Spent 227ms on a formula simplification. DAG size of input: 204 DAG size of output 26 [2018-03-29 20:53:22,900 WARN L151 SmtUtils]: Spent 220ms on a formula simplification. DAG size of input: 201 DAG size of output 27 [2018-03-29 20:53:23,825 WARN L151 SmtUtils]: Spent 219ms on a formula simplification. DAG size of input: 197 DAG size of output 26 [2018-03-29 20:53:24,397 WARN L151 SmtUtils]: Spent 203ms on a formula simplification. DAG size of input: 194 DAG size of output 27 [2018-03-29 20:53:25,303 WARN L151 SmtUtils]: Spent 208ms on a formula simplification. DAG size of input: 190 DAG size of output 26 [2018-03-29 20:53:25,874 WARN L151 SmtUtils]: Spent 201ms on a formula simplification. DAG size of input: 187 DAG size of output 27 [2018-03-29 20:53:26,761 WARN L151 SmtUtils]: Spent 189ms on a formula simplification. DAG size of input: 183 DAG size of output 26 [2018-03-29 20:53:27,315 WARN L151 SmtUtils]: Spent 178ms on a formula simplification. DAG size of input: 180 DAG size of output 27 [2018-03-29 20:53:28,179 WARN L151 SmtUtils]: Spent 178ms on a formula simplification. DAG size of input: 176 DAG size of output 26 [2018-03-29 20:53:28,721 WARN L151 SmtUtils]: Spent 170ms on a formula simplification. DAG size of input: 173 DAG size of output 27 [2018-03-29 20:53:29,565 WARN L151 SmtUtils]: Spent 162ms on a formula simplification. DAG size of input: 169 DAG size of output 26 [2018-03-29 20:53:30,096 WARN L151 SmtUtils]: Spent 171ms on a formula simplification. DAG size of input: 166 DAG size of output 27 [2018-03-29 20:53:30,916 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 162 DAG size of output 26 [2018-03-29 20:53:31,414 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 159 DAG size of output 27 [2018-03-29 20:53:32,225 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 155 DAG size of output 26 [2018-03-29 20:53:32,715 WARN L151 SmtUtils]: Spent 137ms on a formula simplification. DAG size of input: 152 DAG size of output 27 [2018-03-29 20:53:33,505 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 148 DAG size of output 26 [2018-03-29 20:53:33,972 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 145 DAG size of output 27 [2018-03-29 20:53:34,733 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 141 DAG size of output 26 [2018-03-29 20:53:35,196 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 138 DAG size of output 27 [2018-03-29 20:53:35,938 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 134 DAG size of output 26 [2018-03-29 20:53:36,378 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 131 DAG size of output 27 [2018-03-29 20:53:37,086 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 127 DAG size of output 26 [2018-03-29 20:53:50,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:53:50,031 INFO L93 Difference]: Finished difference Result 480 states and 546 transitions. [2018-03-29 20:53:50,032 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-03-29 20:53:50,032 INFO L78 Accepts]: Start accepts. Automaton has 136 states. Word has length 210 [2018-03-29 20:53:50,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:53:50,035 INFO L225 Difference]: With dead ends: 480 [2018-03-29 20:53:50,035 INFO L226 Difference]: Without dead ends: 443 [2018-03-29 20:53:50,041 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 607 GetRequests, 285 SyntacticMatches, 0 SemanticMatches, 322 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24833 ImplicationChecksByTransitivity, 49.8s TimeCoverageRelationStatistics Valid=21632, Invalid=83017, Unknown=3, NotChecked=0, Total=104652 [2018-03-29 20:53:50,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2018-03-29 20:53:50,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 439. [2018-03-29 20:53:50,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 439 states. [2018-03-29 20:53:50,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 441 transitions. [2018-03-29 20:53:50,070 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 441 transitions. Word has length 210 [2018-03-29 20:53:50,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:53:50,071 INFO L459 AbstractCegarLoop]: Abstraction has 439 states and 441 transitions. [2018-03-29 20:53:50,071 INFO L460 AbstractCegarLoop]: Interpolant automaton has 136 states. [2018-03-29 20:53:50,071 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 441 transitions. [2018-03-29 20:53:50,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2018-03-29 20:53:50,079 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:53:50,079 INFO L355 BasicCegarLoop]: trace histogram [64, 64, 63, 63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:53:50,079 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-03-29 20:53:50,080 INFO L82 PathProgramCache]: Analyzing trace with hash 30003808, now seen corresponding path program 6 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:53:50,088 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:53:50,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:53:50,189 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:53:50,201 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:53:50,201 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:50,208 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:53:50,208 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 20:53:50,223 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 20:53:50,224 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:53:50,230 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 20:53:50,230 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 20:54:02,369 INFO L134 CoverageAnalysis]: Checked inductivity of 11907 backedges. 0 proven. 11907 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:54:02,370 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:54:19,083 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 20:54:19,093 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 5 [2018-03-29 20:54:19,093 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:54:19,098 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:54:19,103 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:54:19,103 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 20:54:19,654 INFO L134 CoverageAnalysis]: Checked inductivity of 11907 backedges. 0 proven. 11907 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:54:19,676 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:54:19,676 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [132, 132] total 263 [2018-03-29 20:54:19,677 INFO L442 AbstractCegarLoop]: Interpolant automaton has 264 states [2018-03-29 20:54:19,677 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 264 interpolants. [2018-03-29 20:54:19,679 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=8854, Invalid=60577, Unknown=1, NotChecked=0, Total=69432 [2018-03-29 20:54:19,679 INFO L87 Difference]: Start difference. First operand 439 states and 441 transitions. Second operand 264 states. Received shutdown request... [2018-03-29 20:54:56,410 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 173 states. [2018-03-29 20:54:56,410 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-29 20:54:56,414 WARN L197 ceAbstractionStarter]: Timeout [2018-03-29 20:54:56,414 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 08:54:56 BoogieIcfgContainer [2018-03-29 20:54:56,414 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-29 20:54:56,414 INFO L168 Benchmark]: Toolchain (without parser) took 146351.41 ms. Allocated memory was 304.1 MB in the beginning and 562.6 MB in the end (delta: 258.5 MB). Free memory was 240.0 MB in the beginning and 454.5 MB in the end (delta: -214.4 MB). Peak memory consumption was 44.0 MB. Max. memory is 5.3 GB. [2018-03-29 20:54:56,416 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 304.1 MB. Free memory is still 266.6 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-29 20:54:56,416 INFO L168 Benchmark]: CACSL2BoogieTranslator took 318.09 ms. Allocated memory is still 304.1 MB. Free memory was 240.0 MB in the beginning and 216.1 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. [2018-03-29 20:54:56,416 INFO L168 Benchmark]: Boogie Preprocessor took 53.97 ms. Allocated memory is still 304.1 MB. Free memory was 216.1 MB in the beginning and 214.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-29 20:54:56,416 INFO L168 Benchmark]: RCFGBuilder took 521.50 ms. Allocated memory was 304.1 MB in the beginning and 464.0 MB in the end (delta: 159.9 MB). Free memory was 214.1 MB in the beginning and 401.0 MB in the end (delta: -186.9 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. [2018-03-29 20:54:56,417 INFO L168 Benchmark]: TraceAbstraction took 145452.10 ms. Allocated memory was 464.0 MB in the beginning and 562.6 MB in the end (delta: 98.6 MB). Free memory was 401.0 MB in the beginning and 454.5 MB in the end (delta: -53.4 MB). Peak memory consumption was 45.2 MB. Max. memory is 5.3 GB. [2018-03-29 20:54:56,419 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 304.1 MB. Free memory is still 266.6 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 318.09 ms. Allocated memory is still 304.1 MB. Free memory was 240.0 MB in the beginning and 216.1 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 53.97 ms. Allocated memory is still 304.1 MB. Free memory was 216.1 MB in the beginning and 214.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 521.50 ms. Allocated memory was 304.1 MB in the beginning and 464.0 MB in the end (delta: 159.9 MB). Free memory was 214.1 MB in the beginning and 401.0 MB in the end (delta: -186.9 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. * TraceAbstraction took 145452.10 ms. Allocated memory was 464.0 MB in the beginning and 562.6 MB in the end (delta: 98.6 MB). Free memory was 401.0 MB in the beginning and 454.5 MB in the end (delta: -53.4 MB). Peak memory consumption was 45.2 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 625]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 625). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 173 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 432 known predicates. - TimeoutResultAtElement [Line: 627]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 627). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 173 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 432 known predicates. - TimeoutResultAtElement [Line: 625]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 625). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 173 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 432 known predicates. - TimeoutResultAtElement [Line: 627]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 627). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 173 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 432 known predicates. - TimeoutResultAtElement [Line: 634]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 173 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 432 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 173 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 432 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 173 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 432 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 173 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 432 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 173 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 432 known predicates. - TimeoutResultAtElement [Line: 634]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 173 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 432 known predicates. - TimeoutResultAtElement [Line: 629]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 629). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 173 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 432 known predicates. - TimeoutResultAtElement [Line: 636]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 636). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 173 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 432 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 173 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 432 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 173 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 432 known predicates. - TimeoutResultAtElement [Line: 636]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 636). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 173 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 432 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 173 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 432 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 173 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 432 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 74 locations, 17 error locations. TIMEOUT Result, 145.3s OverallTime, 10 OverallIterations, 64 TraceHistogramMax, 99.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 663 SDtfs, 8033 SDslu, 22322 SDs, 0 SdLazy, 48959 SolverSat, 3834 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 21.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2420 GetRequests, 1315 SyntacticMatches, 2 SemanticMatches, 1102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69077 ImplicationChecksByTransitivity, 115.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=439occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 26 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 45.1s InterpolantComputationTime, 946 NumberOfCodeBlocks, 946 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 1872 ConstructedInterpolants, 815 QuantifiedInterpolants, 9650440 SizeOfPredicates, 288 NumberOfNonLiveVariables, 2652 ConjunctsInSsa, 595 ConjunctsInUnsatCore, 20 InterpolantComputations, 8 PerfectInterpolantSequences, 0/31284 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-03-29_20-54-56-426.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-03-29_20-54-56-426.csv Completed graceful shutdown