java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/loop-acceleration/array3_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1cf7e2d-m [2018-03-30 00:22:25,066 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-30 00:22:25,067 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-30 00:22:25,080 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-30 00:22:25,080 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-30 00:22:25,081 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-30 00:22:25,082 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-30 00:22:25,083 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-30 00:22:25,085 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-30 00:22:25,086 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-30 00:22:25,087 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-30 00:22:25,087 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-30 00:22:25,088 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-30 00:22:25,089 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-30 00:22:25,090 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-30 00:22:25,092 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-30 00:22:25,094 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-30 00:22:25,096 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-30 00:22:25,097 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-30 00:22:25,098 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-30 00:22:25,101 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-30 00:22:25,101 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-30 00:22:25,101 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-30 00:22:25,102 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-30 00:22:25,103 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-30 00:22:25,104 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-30 00:22:25,104 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-30 00:22:25,105 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-30 00:22:25,106 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-30 00:22:25,106 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-30 00:22:25,107 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-30 00:22:25,107 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-30 00:22:25,133 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-30 00:22:25,133 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-30 00:22:25,134 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-30 00:22:25,134 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-30 00:22:25,135 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-30 00:22:25,135 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-30 00:22:25,135 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-30 00:22:25,135 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-30 00:22:25,135 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-30 00:22:25,136 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-30 00:22:25,136 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-30 00:22:25,136 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-30 00:22:25,136 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-30 00:22:25,136 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-30 00:22:25,136 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-30 00:22:25,136 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-30 00:22:25,137 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-30 00:22:25,137 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-30 00:22:25,137 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-30 00:22:25,137 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-30 00:22:25,137 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-30 00:22:25,137 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-30 00:22:25,138 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-30 00:22:25,138 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-30 00:22:25,138 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-30 00:22:25,138 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-30 00:22:25,138 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-30 00:22:25,139 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-30 00:22:25,139 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-30 00:22:25,139 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-30 00:22:25,139 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-30 00:22:25,139 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-30 00:22:25,139 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-30 00:22:25,140 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-30 00:22:25,140 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-30 00:22:25,140 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-30 00:22:25,141 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-30 00:22:25,173 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-30 00:22:25,184 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-30 00:22:25,187 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-30 00:22:25,188 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-30 00:22:25,188 INFO L276 PluginConnector]: CDTParser initialized [2018-03-30 00:22:25,189 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-acceleration/array3_false-valid-deref.i [2018-03-30 00:22:25,505 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG89d31cecf [2018-03-30 00:22:25,609 INFO L287 CDTParser]: IsIndexed: true [2018-03-30 00:22:25,609 INFO L288 CDTParser]: Found 1 translation units. [2018-03-30 00:22:25,610 INFO L168 CDTParser]: Scanning array3_false-valid-deref.i [2018-03-30 00:22:25,611 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-30 00:22:25,611 INFO L215 ultiparseSymbolTable]: [2018-03-30 00:22:25,611 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-30 00:22:25,611 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert ('__VERIFIER_assert') in array3_false-valid-deref.i [2018-03-30 00:22:25,612 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in array3_false-valid-deref.i [2018-03-30 00:22:25,612 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-30 00:22:25,612 INFO L233 ultiparseSymbolTable]: [2018-03-30 00:22:25,627 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG89d31cecf [2018-03-30 00:22:25,631 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-30 00:22:25,635 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-03-30 00:22:25,637 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-30 00:22:25,637 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-30 00:22:25,643 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-30 00:22:25,645 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 12:22:25" (1/1) ... [2018-03-30 00:22:25,647 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c66e5d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 12:22:25, skipping insertion in model container [2018-03-30 00:22:25,647 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 12:22:25" (1/1) ... [2018-03-30 00:22:25,661 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-30 00:22:25,672 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-30 00:22:25,793 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-30 00:22:25,808 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-30 00:22:25,811 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 6 non ball SCCs. Number of states in SCCs 6. [2018-03-30 00:22:25,816 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 12:22:25 WrapperNode [2018-03-30 00:22:25,817 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-30 00:22:25,817 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-30 00:22:25,817 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-30 00:22:25,817 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-30 00:22:25,827 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 12:22:25" (1/1) ... [2018-03-30 00:22:25,827 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 12:22:25" (1/1) ... [2018-03-30 00:22:25,832 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 12:22:25" (1/1) ... [2018-03-30 00:22:25,832 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 12:22:25" (1/1) ... [2018-03-30 00:22:25,833 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 12:22:25" (1/1) ... [2018-03-30 00:22:25,838 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 12:22:25" (1/1) ... [2018-03-30 00:22:25,838 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 12:22:25" (1/1) ... [2018-03-30 00:22:25,840 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-30 00:22:25,840 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-30 00:22:25,840 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-30 00:22:25,840 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-30 00:22:25,842 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 12:22:25" (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-30 00:22:25,905 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-30 00:22:25,906 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-30 00:22:25,906 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert [2018-03-30 00:22:25,906 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-30 00:22:25,906 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-03-30 00:22:25,906 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-30 00:22:25,906 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert [2018-03-30 00:22:25,907 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-30 00:22:25,907 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-30 00:22:25,907 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-30 00:22:26,094 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-30 00:22:26,094 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 12:22:26 BoogieIcfgContainer [2018-03-30 00:22:26,095 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-30 00:22:26,095 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-03-30 00:22:26,095 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-03-30 00:22:26,096 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-03-30 00:22:26,098 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 12:22:26" (1/1) ... [2018-03-30 00:22:26,102 WARN L218 ansformationObserver]: HeapSeparator: input icfg has no '#valid' array -- returning unchanged Icfg! [2018-03-30 00:22:26,109 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,110 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,111 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,111 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,112 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{main_~A~0=v_main_~A~0_1} AuxVars[] AssignedVars[main_~A~0] [2018-03-30 00:22:26,112 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{main_~i~0=v_main_~i~0_1} AuxVars[] AssignedVars[main_~i~0] [2018-03-30 00:22:26,112 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= v_main_~i~0_2 0) InVars {} OutVars{main_~i~0=v_main_~i~0_2} AuxVars[] AssignedVars[main_~i~0] [2018-03-30 00:22:26,113 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,113 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,113 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (not (< v_main_~i~0_3 1024)) InVars {main_~i~0=v_main_~i~0_3} OutVars{main_~i~0=v_main_~i~0_3} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,114 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (< v_main_~i~0_4 1024) InVars {main_~i~0=v_main_~i~0_4} OutVars{main_~i~0=v_main_~i~0_4} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,114 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= v_main_~i~0_9 0) InVars {} OutVars{main_~i~0=v_main_~i~0_9} AuxVars[] AssignedVars[main_~i~0] [2018-03-30 00:22:26,114 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (or (not (< v_main_~i~0_5 1024)) (not (<= 0 v_main_~i~0_5))) InVars {main_~i~0=v_main_~i~0_5} OutVars{main_~i~0=v_main_~i~0_5} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,115 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,115 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,115 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,115 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (and (<= 0 (+ |v_main_#t~nondet1_1| 2147483648)) (<= |v_main_#t~nondet1_1| 2147483647)) InVars {main_#t~nondet1=|v_main_#t~nondet1_1|} OutVars{main_#t~nondet1=|v_main_#t~nondet1_1|} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,115 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (or (not (< v_main_~i~0_10 1024)) (not (<= 0 v_main_~i~0_10))) InVars {main_~i~0=v_main_~i~0_10} OutVars{main_~i~0=v_main_~i~0_10} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,116 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,116 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= |v___U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_#in~condInParam_1| (ite (<= v_main_~i~0_18 1024) 1 0)) InVars {main_~i~0=v_main_~i~0_18} OutVars{__U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_#in~cond=|v___U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_#in~condInParam_1|} AuxVars[] AssignedVars[__U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_#in~cond] [2018-03-30 00:22:26,116 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= v_main_~A~0_2 (store v_main_~A~0_3 v_main_~i~0_6 |v_main_#t~nondet1_2|)) InVars {main_#t~nondet1=|v_main_#t~nondet1_2|, main_~i~0=v_main_~i~0_6, main_~A~0=v_main_~A~0_3} OutVars{main_#t~nondet1=|v_main_#t~nondet1_2|, main_~i~0=v_main_~i~0_6, main_~A~0=v_main_~A~0_2} AuxVars[] AssignedVars[main_~A~0] [2018-03-30 00:22:26,116 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= (select v_main_~A~0_4 v_main_~i~0_11) 0) InVars {main_~i~0=v_main_~i~0_11, main_~A~0=v_main_~A~0_4} OutVars{main_~i~0=v_main_~i~0_11, main_~A~0=v_main_~A~0_4} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,117 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (not (= (select v_main_~A~0_5 v_main_~i~0_12) 0)) InVars {main_~i~0=v_main_~i~0_12, main_~A~0=v_main_~A~0_5} OutVars{main_~i~0=v_main_~i~0_12, main_~A~0=v_main_~A~0_5} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,117 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,117 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= v___U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_~cond_1 |v___U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_#in~cond_1|) InVars {__U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_#in~cond=|v___U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_#in~cond_1|} OutVars{__U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_#in~cond=|v___U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_#in~cond_1|, __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_~cond=v___U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_~cond_1} AuxVars[] AssignedVars[__U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_~cond] [2018-03-30 00:22:26,117 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{main_#t~nondet1=|v_main_#t~nondet1_3|} AuxVars[] AssignedVars[main_#t~nondet1] [2018-03-30 00:22:26,117 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (<= 1024 v_main_~i~0_13) InVars {main_~i~0=v_main_~i~0_13} OutVars{main_~i~0=v_main_~i~0_13} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,118 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (not (<= 1024 v_main_~i~0_14)) InVars {main_~i~0=v_main_~i~0_14} OutVars{main_~i~0=v_main_~i~0_14} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,118 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= v___U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_~cond_2 0) InVars {__U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_~cond=v___U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_~cond_2} OutVars{__U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_~cond=v___U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_~cond_2} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,118 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (not (= v___U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_~cond_3 0)) InVars {__U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_~cond=v___U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_~cond_3} OutVars{__U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_~cond=v___U_MULTI_farray__false_valid_deref_i____VERIFIER_assert_~cond_3} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,118 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= |v_main_#t~post0_1| v_main_~i~0_7) InVars {main_~i~0=v_main_~i~0_7} OutVars{main_#t~post0=|v_main_#t~post0_1|, main_~i~0=v_main_~i~0_7} AuxVars[] AssignedVars[main_#t~post0] [2018-03-30 00:22:26,119 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= |v_main_#t~post2_1| v_main_~i~0_15) InVars {main_~i~0=v_main_~i~0_15} OutVars{main_~i~0=v_main_~i~0_15, main_#t~post2=|v_main_#t~post2_1|} AuxVars[] AssignedVars[main_#t~post2] [2018-03-30 00:22:26,119 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,119 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,119 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= v_main_~i~0_8 (+ |v_main_#t~post0_2| 1)) InVars {main_#t~post0=|v_main_#t~post0_2|} OutVars{main_#t~post0=|v_main_#t~post0_2|, main_~i~0=v_main_~i~0_8} AuxVars[] AssignedVars[main_~i~0] [2018-03-30 00:22:26,119 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= v_main_~i~0_16 (+ |v_main_#t~post2_2| 1)) InVars {main_#t~post2=|v_main_#t~post2_2|} OutVars{main_~i~0=v_main_~i~0_16, main_#t~post2=|v_main_#t~post2_2|} AuxVars[] AssignedVars[main_~i~0] [2018-03-30 00:22:26,120 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{main_#t~post0=|v_main_#t~post0_3|} AuxVars[] AssignedVars[main_#t~post0] [2018-03-30 00:22:26,120 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{main_#t~post2=|v_main_#t~post2_3|} AuxVars[] AssignedVars[main_#t~post2] [2018-03-30 00:22:26,120 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,121 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= |v_ULTIMATE.start_#t~ret3_2| |v_main_#resOutParam_1|) InVars {main_#res=|v_main_#resOutParam_1|} OutVars{ULTIMATE.start_#t~ret3=|v_ULTIMATE.start_#t~ret3_2|} AuxVars[] AssignedVars[ULTIMATE.start_#t~ret3] [2018-03-30 00:22:26,121 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-30 00:22:26,122 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 30.03 12:22:26 BasicIcfg [2018-03-30 00:22:26,122 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-03-30 00:22:26,122 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-30 00:22:26,122 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-30 00:22:26,125 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-30 00:22:26,125 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.03 12:22:25" (1/4) ... [2018-03-30 00:22:26,125 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d8a483d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 12:22:26, skipping insertion in model container [2018-03-30 00:22:26,126 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 12:22:25" (2/4) ... [2018-03-30 00:22:26,126 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d8a483d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 12:22:26, skipping insertion in model container [2018-03-30 00:22:26,126 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 12:22:26" (3/4) ... [2018-03-30 00:22:26,126 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d8a483d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.03 12:22:26, skipping insertion in model container [2018-03-30 00:22:26,126 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 30.03 12:22:26" (4/4) ... [2018-03-30 00:22:26,128 INFO L107 eAbstractionObserver]: Analyzing ICFG array3_false-valid-deref.ileft_unchanged_by_heapseparator [2018-03-30 00:22:26,138 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-30 00:22:26,145 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2018-03-30 00:22:26,190 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-30 00:22:26,191 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-30 00:22:26,191 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-30 00:22:26,191 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-30 00:22:26,191 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-30 00:22:26,191 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-30 00:22:26,191 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-30 00:22:26,191 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-30 00:22:26,192 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-30 00:22:26,192 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-30 00:22:26,210 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states. [2018-03-30 00:22:26,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-03-30 00:22:26,216 INFO L347 BasicCegarLoop]: Found error trace [2018-03-30 00:22:26,217 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-30 00:22:26,217 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-30 00:22:26,222 INFO L82 PathProgramCache]: Analyzing trace with hash 1692213986, 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-30 00:22:26,235 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-30 00:22:26,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-30 00:22:26,257 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-30 00:22:26,289 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-30 00:22:26,289 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-30 00:22:26,305 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-30 00:22:26,328 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-30 00:22:26,328 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-03-30 00:22:26,329 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-30 00:22:26,339 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-30 00:22:26,339 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-03-30 00:22:26,341 INFO L87 Difference]: Start difference. First operand 36 states. Second operand 4 states. [2018-03-30 00:22:26,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-30 00:22:26,432 INFO L93 Difference]: Finished difference Result 76 states and 95 transitions. [2018-03-30 00:22:26,432 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-03-30 00:22:26,434 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 10 [2018-03-30 00:22:26,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-30 00:22:26,440 INFO L225 Difference]: With dead ends: 76 [2018-03-30 00:22:26,440 INFO L226 Difference]: Without dead ends: 40 [2018-03-30 00:22:26,443 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-03-30 00:22:26,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2018-03-30 00:22:26,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 31. [2018-03-30 00:22:26,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2018-03-30 00:22:26,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-03-30 00:22:26,471 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 10 [2018-03-30 00:22:26,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-30 00:22:26,472 INFO L459 AbstractCegarLoop]: Abstraction has 31 states and 32 transitions. [2018-03-30 00:22:26,472 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-30 00:22:26,472 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 32 transitions. [2018-03-30 00:22:26,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-03-30 00:22:26,473 INFO L347 BasicCegarLoop]: Found error trace [2018-03-30 00:22:26,473 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-30 00:22:26,473 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-30 00:22:26,473 INFO L82 PathProgramCache]: Analyzing trace with hash -480009733, 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-30 00:22:26,481 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-30 00:22:26,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-30 00:22:26,492 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-30 00:22:26,595 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-30 00:22:26,596 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-30 00:22:26,650 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-30 00:22:26,672 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-30 00:22:26,673 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2018-03-30 00:22:26,674 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-03-30 00:22:26,674 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-03-30 00:22:26,675 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-03-30 00:22:26,675 INFO L87 Difference]: Start difference. First operand 31 states and 32 transitions. Second operand 9 states. [2018-03-30 00:22:26,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-30 00:22:26,786 INFO L93 Difference]: Finished difference Result 40 states and 41 transitions. [2018-03-30 00:22:26,786 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-30 00:22:26,786 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 19 [2018-03-30 00:22:26,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-30 00:22:26,788 INFO L225 Difference]: With dead ends: 40 [2018-03-30 00:22:26,788 INFO L226 Difference]: Without dead ends: 39 [2018-03-30 00:22:26,789 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2018-03-30 00:22:26,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2018-03-30 00:22:26,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 29. [2018-03-30 00:22:26,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2018-03-30 00:22:26,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-03-30 00:22:26,794 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 19 [2018-03-30 00:22:26,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-30 00:22:26,795 INFO L459 AbstractCegarLoop]: Abstraction has 29 states and 30 transitions. [2018-03-30 00:22:26,795 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-03-30 00:22:26,795 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 30 transitions. [2018-03-30 00:22:26,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-03-30 00:22:26,796 INFO L347 BasicCegarLoop]: Found error trace [2018-03-30 00:22:26,796 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] [2018-03-30 00:22:26,796 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-30 00:22:26,796 INFO L82 PathProgramCache]: Analyzing trace with hash -1943421728, 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-30 00:22:26,804 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-30 00:22:26,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-30 00:22:26,816 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-30 00:22:26,836 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-30 00:22:26,836 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-30 00:22:26,864 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-30 00:22:26,884 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-30 00:22:26,884 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-03-30 00:22:26,885 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-30 00:22:26,885 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-30 00:22:26,885 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-03-30 00:22:26,885 INFO L87 Difference]: Start difference. First operand 29 states and 30 transitions. Second operand 8 states. [2018-03-30 00:22:26,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-30 00:22:26,990 INFO L93 Difference]: Finished difference Result 62 states and 65 transitions. [2018-03-30 00:22:26,990 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-30 00:22:26,990 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 28 [2018-03-30 00:22:26,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-30 00:22:26,992 INFO L225 Difference]: With dead ends: 62 [2018-03-30 00:22:26,992 INFO L226 Difference]: Without dead ends: 51 [2018-03-30 00:22:26,993 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2018-03-30 00:22:26,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-03-30 00:22:26,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 47. [2018-03-30 00:22:26,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-03-30 00:22:27,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 48 transitions. [2018-03-30 00:22:27,001 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 48 transitions. Word has length 28 [2018-03-30 00:22:27,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-30 00:22:27,001 INFO L459 AbstractCegarLoop]: Abstraction has 47 states and 48 transitions. [2018-03-30 00:22:27,001 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-30 00:22:27,001 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 48 transitions. [2018-03-30 00:22:27,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-03-30 00:22:27,003 INFO L347 BasicCegarLoop]: Found error trace [2018-03-30 00:22:27,003 INFO L355 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-30 00:22:27,003 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-30 00:22:27,004 INFO L82 PathProgramCache]: Analyzing trace with hash 639492352, now seen corresponding path program 2 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-30 00:22:27,010 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-30 00:22:27,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-30 00:22:27,026 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-30 00:22:27,136 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-30 00:22:27,136 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-30 00:22:27,231 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-30 00:22:27,264 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-30 00:22:27,265 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2018-03-30 00:22:27,265 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-30 00:22:27,265 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-30 00:22:27,266 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2018-03-30 00:22:27,266 INFO L87 Difference]: Start difference. First operand 47 states and 48 transitions. Second operand 16 states. [2018-03-30 00:22:27,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-30 00:22:27,561 INFO L93 Difference]: Finished difference Result 98 states and 103 transitions. [2018-03-30 00:22:27,562 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-03-30 00:22:27,562 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 46 [2018-03-30 00:22:27,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-30 00:22:27,563 INFO L225 Difference]: With dead ends: 98 [2018-03-30 00:22:27,563 INFO L226 Difference]: Without dead ends: 87 [2018-03-30 00:22:27,564 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=259, Invalid=497, Unknown=0, NotChecked=0, Total=756 [2018-03-30 00:22:27,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-03-30 00:22:27,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 83. [2018-03-30 00:22:27,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2018-03-30 00:22:27,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 84 transitions. [2018-03-30 00:22:27,574 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 84 transitions. Word has length 46 [2018-03-30 00:22:27,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-30 00:22:27,575 INFO L459 AbstractCegarLoop]: Abstraction has 83 states and 84 transitions. [2018-03-30 00:22:27,575 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-30 00:22:27,575 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 84 transitions. [2018-03-30 00:22:27,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-03-30 00:22:27,578 INFO L347 BasicCegarLoop]: Found error trace [2018-03-30 00:22:27,578 INFO L355 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-30 00:22:27,579 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-30 00:22:27,579 INFO L82 PathProgramCache]: Analyzing trace with hash 348770624, now seen corresponding path program 3 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-30 00:22:27,595 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-30 00:22:27,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-30 00:22:27,620 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-30 00:22:27,737 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 203 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-30 00:22:27,737 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-30 00:22:27,934 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 203 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-30 00:22:27,955 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-30 00:22:27,955 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2018-03-30 00:22:27,956 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-03-30 00:22:27,956 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-03-30 00:22:27,956 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=272, Invalid=720, Unknown=0, NotChecked=0, Total=992 [2018-03-30 00:22:27,956 INFO L87 Difference]: Start difference. First operand 83 states and 84 transitions. Second operand 32 states. [2018-03-30 00:22:28,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-30 00:22:28,471 INFO L93 Difference]: Finished difference Result 170 states and 179 transitions. [2018-03-30 00:22:28,471 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-03-30 00:22:28,471 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 82 [2018-03-30 00:22:28,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-30 00:22:28,473 INFO L225 Difference]: With dead ends: 170 [2018-03-30 00:22:28,474 INFO L226 Difference]: Without dead ends: 159 [2018-03-30 00:22:28,480 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 681 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=1155, Invalid=2385, Unknown=0, NotChecked=0, Total=3540 [2018-03-30 00:22:28,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2018-03-30 00:22:28,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 155. [2018-03-30 00:22:28,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2018-03-30 00:22:28,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 156 transitions. [2018-03-30 00:22:28,504 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 156 transitions. Word has length 82 [2018-03-30 00:22:28,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-30 00:22:28,505 INFO L459 AbstractCegarLoop]: Abstraction has 155 states and 156 transitions. [2018-03-30 00:22:28,505 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-03-30 00:22:28,505 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 156 transitions. [2018-03-30 00:22:28,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-03-30 00:22:28,510 INFO L347 BasicCegarLoop]: Found error trace [2018-03-30 00:22:28,510 INFO L355 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 15, 15, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-30 00:22:28,510 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-30 00:22:28,511 INFO L82 PathProgramCache]: Analyzing trace with hash -1318563392, now seen corresponding path program 4 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-30 00:22:28,524 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-30 00:22:28,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-30 00:22:28,566 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-30 00:22:28,872 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 0 proven. 975 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-30 00:22:28,873 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-30 00:22:29,474 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 0 proven. 975 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-30 00:22:29,495 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-30 00:22:29,495 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 64 [2018-03-30 00:22:29,495 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-03-30 00:22:29,496 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-03-30 00:22:29,498 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1056, Invalid=2976, Unknown=0, NotChecked=0, Total=4032 [2018-03-30 00:22:29,498 INFO L87 Difference]: Start difference. First operand 155 states and 156 transitions. Second operand 64 states. [2018-03-30 00:22:31,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-30 00:22:31,148 INFO L93 Difference]: Finished difference Result 314 states and 331 transitions. [2018-03-30 00:22:31,148 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-03-30 00:22:31,148 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 154 [2018-03-30 00:22:31,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-30 00:22:31,151 INFO L225 Difference]: With dead ends: 314 [2018-03-30 00:22:31,151 INFO L226 Difference]: Without dead ends: 303 [2018-03-30 00:22:31,155 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3257 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=4867, Invalid=10385, Unknown=0, NotChecked=0, Total=15252 [2018-03-30 00:22:31,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2018-03-30 00:22:31,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 299. [2018-03-30 00:22:31,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 299 states. [2018-03-30 00:22:31,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 300 transitions. [2018-03-30 00:22:31,178 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 300 transitions. Word has length 154 [2018-03-30 00:22:31,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-30 00:22:31,179 INFO L459 AbstractCegarLoop]: Abstraction has 299 states and 300 transitions. [2018-03-30 00:22:31,179 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-03-30 00:22:31,180 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 300 transitions. [2018-03-30 00:22:31,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2018-03-30 00:22:31,186 INFO L347 BasicCegarLoop]: Found error trace [2018-03-30 00:22:31,187 INFO L355 BasicCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 31, 31, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-30 00:22:31,187 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-30 00:22:31,187 INFO L82 PathProgramCache]: Analyzing trace with hash -981478720, now seen corresponding path program 5 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-30 00:22:31,206 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-30 00:22:31,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-30 00:22:31,267 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-30 00:22:32,373 INFO L134 CoverageAnalysis]: Checked inductivity of 4249 backedges. 0 proven. 4247 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-30 00:22:32,373 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-30 00:22:34,614 INFO L134 CoverageAnalysis]: Checked inductivity of 4249 backedges. 0 proven. 4247 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-30 00:22:34,636 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-30 00:22:34,636 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 65] total 128 [2018-03-30 00:22:34,637 INFO L442 AbstractCegarLoop]: Interpolant automaton has 128 states [2018-03-30 00:22:34,637 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2018-03-30 00:22:34,640 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=4160, Invalid=12096, Unknown=0, NotChecked=0, Total=16256 [2018-03-30 00:22:34,640 INFO L87 Difference]: Start difference. First operand 299 states and 300 transitions. Second operand 128 states. [2018-03-30 00:22:39,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-30 00:22:39,133 INFO L93 Difference]: Finished difference Result 602 states and 635 transitions. [2018-03-30 00:22:39,133 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2018-03-30 00:22:39,133 INFO L78 Accepts]: Start accepts. Automaton has 128 states. Word has length 298 [2018-03-30 00:22:39,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-30 00:22:39,136 INFO L225 Difference]: With dead ends: 602 [2018-03-30 00:22:39,136 INFO L226 Difference]: Without dead ends: 591 [2018-03-30 00:22:39,143 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 719 GetRequests, 469 SyntacticMatches, 0 SemanticMatches, 250 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14169 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=19971, Invalid=43281, Unknown=0, NotChecked=0, Total=63252 [2018-03-30 00:22:39,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2018-03-30 00:22:39,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 587. [2018-03-30 00:22:39,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 587 states. [2018-03-30 00:22:39,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 588 transitions. [2018-03-30 00:22:39,170 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 588 transitions. Word has length 298 [2018-03-30 00:22:39,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-30 00:22:39,171 INFO L459 AbstractCegarLoop]: Abstraction has 587 states and 588 transitions. [2018-03-30 00:22:39,171 INFO L460 AbstractCegarLoop]: Interpolant automaton has 128 states. [2018-03-30 00:22:39,171 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 588 transitions. [2018-03-30 00:22:39,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2018-03-30 00:22:39,184 INFO L347 BasicCegarLoop]: Found error trace [2018-03-30 00:22:39,184 INFO L355 BasicCegarLoop]: trace histogram [64, 63, 63, 63, 63, 63, 63, 63, 63, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-30 00:22:39,184 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-30 00:22:39,184 INFO L82 PathProgramCache]: Analyzing trace with hash 119067840, now seen corresponding path program 6 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-30 00:22:39,191 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-30 00:22:39,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-30 00:22:39,286 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-30 00:22:42,777 INFO L134 CoverageAnalysis]: Checked inductivity of 17705 backedges. 0 proven. 17703 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-30 00:22:42,777 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-30 00:22:51,289 INFO L134 CoverageAnalysis]: Checked inductivity of 17705 backedges. 0 proven. 17703 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-30 00:22:51,310 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-30 00:22:51,310 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [129, 129] total 256 [2018-03-30 00:22:51,311 INFO L442 AbstractCegarLoop]: Interpolant automaton has 256 states [2018-03-30 00:22:51,313 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 256 interpolants. [2018-03-30 00:22:51,315 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16512, Invalid=48768, Unknown=0, NotChecked=0, Total=65280 [2018-03-30 00:22:51,316 INFO L87 Difference]: Start difference. First operand 587 states and 588 transitions. Second operand 256 states. [2018-03-30 00:23:09,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-30 00:23:09,139 INFO L93 Difference]: Finished difference Result 1178 states and 1243 transitions. [2018-03-30 00:23:09,139 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 381 states. [2018-03-30 00:23:09,140 INFO L78 Accepts]: Start accepts. Automaton has 256 states. Word has length 586 [2018-03-30 00:23:09,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-30 00:23:09,145 INFO L225 Difference]: With dead ends: 1178 [2018-03-30 00:23:09,145 INFO L226 Difference]: Without dead ends: 1167 [2018-03-30 00:23:09,153 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 1423 GetRequests, 917 SyntacticMatches, 0 SemanticMatches, 506 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59033 ImplicationChecksByTransitivity, 27.2s TimeCoverageRelationStatistics Valid=80899, Invalid=176657, Unknown=0, NotChecked=0, Total=257556 [2018-03-30 00:23:09,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1167 states. [2018-03-30 00:23:09,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1167 to 1163. [2018-03-30 00:23:09,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1163 states. [2018-03-30 00:23:09,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1163 states to 1163 states and 1164 transitions. [2018-03-30 00:23:09,193 INFO L78 Accepts]: Start accepts. Automaton has 1163 states and 1164 transitions. Word has length 586 [2018-03-30 00:23:09,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-30 00:23:09,195 INFO L459 AbstractCegarLoop]: Abstraction has 1163 states and 1164 transitions. [2018-03-30 00:23:09,195 INFO L460 AbstractCegarLoop]: Interpolant automaton has 256 states. [2018-03-30 00:23:09,195 INFO L276 IsEmpty]: Start isEmpty. Operand 1163 states and 1164 transitions. [2018-03-30 00:23:09,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1163 [2018-03-30 00:23:09,208 INFO L347 BasicCegarLoop]: Found error trace [2018-03-30 00:23:09,209 INFO L355 BasicCegarLoop]: trace histogram [128, 127, 127, 127, 127, 127, 127, 127, 127, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-30 00:23:09,209 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-30 00:23:09,209 INFO L82 PathProgramCache]: Analyzing trace with hash 1609750720, now seen corresponding path program 7 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-30 00:23:09,221 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-30 00:23:09,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-30 00:23:09,417 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-30 00:23:23,431 INFO L134 CoverageAnalysis]: Checked inductivity of 72265 backedges. 0 proven. 72263 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-30 00:23:23,432 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-30 00:24:00,069 INFO L134 CoverageAnalysis]: Checked inductivity of 72265 backedges. 0 proven. 72263 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-30 00:24:00,105 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-30 00:24:00,106 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [257, 257] total 512 [2018-03-30 00:24:00,107 INFO L442 AbstractCegarLoop]: Interpolant automaton has 512 states [2018-03-30 00:24:00,112 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 512 interpolants. [2018-03-30 00:24:00,116 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65792, Invalid=195840, Unknown=0, NotChecked=0, Total=261632 [2018-03-30 00:24:00,116 INFO L87 Difference]: Start difference. First operand 1163 states and 1164 transitions. Second operand 512 states. Received shutdown request... [2018-03-30 00:24:41,258 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 456 states. [2018-03-30 00:24:41,258 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-30 00:24:41,262 WARN L197 ceAbstractionStarter]: Timeout [2018-03-30 00:24:41,262 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.03 12:24:41 BasicIcfg [2018-03-30 00:24:41,262 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-30 00:24:41,263 INFO L168 Benchmark]: Toolchain (without parser) took 135630.99 ms. Allocated memory was 298.3 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 237.8 MB in the beginning and 680.0 MB in the end (delta: -442.2 MB). Peak memory consumption was 943.0 MB. Max. memory is 5.3 GB. [2018-03-30 00:24:41,264 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 298.3 MB. Free memory is still 260.3 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-30 00:24:41,264 INFO L168 Benchmark]: CACSL2BoogieTranslator took 180.23 ms. Allocated memory is still 298.3 MB. Free memory was 237.8 MB in the beginning and 228.8 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. [2018-03-30 00:24:41,265 INFO L168 Benchmark]: Boogie Preprocessor took 22.56 ms. Allocated memory is still 298.3 MB. Free memory was 228.8 MB in the beginning and 226.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-30 00:24:41,265 INFO L168 Benchmark]: RCFGBuilder took 254.59 ms. Allocated memory was 298.3 MB in the beginning and 456.7 MB in the end (delta: 158.3 MB). Free memory was 226.8 MB in the beginning and 427.1 MB in the end (delta: -200.2 MB). Peak memory consumption was 23.6 MB. Max. memory is 5.3 GB. [2018-03-30 00:24:41,266 INFO L168 Benchmark]: IcfgTransformer took 26.82 ms. Allocated memory is still 456.7 MB. Free memory was 427.1 MB in the beginning and 421.8 MB in the end (delta: 5.3 MB). Peak memory consumption was 5.3 MB. Max. memory is 5.3 GB. [2018-03-30 00:24:41,266 INFO L168 Benchmark]: TraceAbstraction took 135139.74 ms. Allocated memory was 456.7 MB in the beginning and 1.7 GB in the end (delta: 1.2 GB). Free memory was 421.8 MB in the beginning and 680.0 MB in the end (delta: -258.2 MB). Peak memory consumption was 968.6 MB. Max. memory is 5.3 GB. [2018-03-30 00:24:41,269 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.18 ms. Allocated memory is still 298.3 MB. Free memory is still 260.3 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 180.23 ms. Allocated memory is still 298.3 MB. Free memory was 237.8 MB in the beginning and 228.8 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 22.56 ms. Allocated memory is still 298.3 MB. Free memory was 228.8 MB in the beginning and 226.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 254.59 ms. Allocated memory was 298.3 MB in the beginning and 456.7 MB in the end (delta: 158.3 MB). Free memory was 226.8 MB in the beginning and 427.1 MB in the end (delta: -200.2 MB). Peak memory consumption was 23.6 MB. Max. memory is 5.3 GB. * IcfgTransformer took 26.82 ms. Allocated memory is still 456.7 MB. Free memory was 427.1 MB in the beginning and 421.8 MB in the end (delta: 5.3 MB). Peak memory consumption was 5.3 MB. Max. memory is 5.3 GB. * TraceAbstraction took 135139.74 ms. Allocated memory was 456.7 MB in the beginning and 1.7 GB in the end (delta: 1.2 GB). Free memory was 421.8 MB in the beginning and 680.0 MB in the end (delta: -258.2 MB). Peak memory consumption was 968.6 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 15]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 15). Cancelled while BasicCegarLoop was constructing difference of abstraction (1163states) and interpolant automaton (currently 456 states, 512 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 814 known predicates. - TimeoutResultAtElement [Line: 13]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 13). Cancelled while BasicCegarLoop was constructing difference of abstraction (1163states) and interpolant automaton (currently 456 states, 512 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 814 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 36 locations, 2 error locations. TIMEOUT Result, 135.0s OverallTime, 9 OverallIterations, 128 TraceHistogramMax, 66.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 181 SDtfs, 4867 SDslu, 2568 SDs, 0 SdLazy, 2733 SolverSat, 2660 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5547 GetRequests, 3748 SyntacticMatches, 2 SemanticMatches, 1796 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 204631 ImplicationChecksByTransitivity, 113.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1163occurred in iteration=8, 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, 8 MinimizatonAttempts, 43 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 67.7s InterpolantComputationTime, 2385 NumberOfCodeBlocks, 2385 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 4752 ConstructedInterpolants, 0 QuantifiedInterpolants, 10718424 SizeOfPredicates, 503 NumberOfNonLiveVariables, 3213 ConjunctsInSsa, 516 ConjunctsInUnsatCore, 18 InterpolantComputations, 4 PerfectInterpolantSequences, 34/190886 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/array3_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-03-30_00-24-41-279.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/array3_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-TraceAbstractionBenchmarks-0-2018-03-30_00-24-41-279.csv Completed graceful shutdown