java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/array-examples/sanfoundry_24_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-4cf2d92 [2018-03-28 14:32:18,750 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-28 14:32:18,752 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-28 14:32:18,766 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-28 14:32:18,766 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-28 14:32:18,767 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-28 14:32:18,768 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-28 14:32:18,770 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-28 14:32:18,772 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-28 14:32:18,773 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-28 14:32:18,774 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-28 14:32:18,774 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-28 14:32:18,775 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-28 14:32:18,776 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-28 14:32:18,777 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-28 14:32:18,779 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-28 14:32:18,781 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-28 14:32:18,783 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-28 14:32:18,784 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-28 14:32:18,785 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-28 14:32:18,788 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-28 14:32:18,788 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-28 14:32:18,788 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-28 14:32:18,789 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-28 14:32:18,790 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-28 14:32:18,791 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-28 14:32:18,792 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-28 14:32:18,792 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-28 14:32:18,793 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-28 14:32:18,793 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-28 14:32:18,794 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-28 14:32:18,794 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-28 14:32:18,818 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-28 14:32:18,819 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-28 14:32:18,819 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-28 14:32:18,819 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-28 14:32:18,820 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-28 14:32:18,820 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-28 14:32:18,820 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-28 14:32:18,820 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-28 14:32:18,820 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-28 14:32:18,821 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-28 14:32:18,821 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-28 14:32:18,821 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-28 14:32:18,821 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-28 14:32:18,822 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-28 14:32:18,822 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-28 14:32:18,822 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-28 14:32:18,822 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-28 14:32:18,822 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-28 14:32:18,822 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-28 14:32:18,823 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-28 14:32:18,823 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-28 14:32:18,823 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-28 14:32:18,823 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-28 14:32:18,823 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-28 14:32:18,824 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-28 14:32:18,824 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-28 14:32:18,824 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-28 14:32:18,824 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-28 14:32:18,824 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-28 14:32:18,825 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-28 14:32:18,825 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-28 14:32:18,825 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:32:18,825 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-28 14:32:18,826 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-28 14:32:18,826 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-28 14:32:18,826 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-28 14:32:18,826 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-28 14:32:18,861 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-28 14:32:18,873 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-28 14:32:18,877 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-28 14:32:18,879 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-28 14:32:18,879 INFO L276 PluginConnector]: CDTParser initialized [2018-03-28 14:32:18,880 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-examples/sanfoundry_24_false-valid-deref.i [2018-03-28 14:32:19,203 INFO L228 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGc6fed9f7a [2018-03-28 14:32:19,329 INFO L291 CDTParser]: IsIndexed: true [2018-03-28 14:32:19,329 INFO L292 CDTParser]: Found 1 translation units. [2018-03-28 14:32:19,330 INFO L171 CDTParser]: Scanning sanfoundry_24_false-valid-deref.i [2018-03-28 14:32:19,331 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-28 14:32:19,331 INFO L215 ultiparseSymbolTable]: [2018-03-28 14:32:19,331 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-28 14:32:19,331 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fsanfoundry____false_valid_deref_i__printOdd ('printOdd') in sanfoundry_24_false-valid-deref.i [2018-03-28 14:32:19,331 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in sanfoundry_24_false-valid-deref.i [2018-03-28 14:32:19,331 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert ('__VERIFIER_assert') in sanfoundry_24_false-valid-deref.i [2018-03-28 14:32:19,332 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fsanfoundry____false_valid_deref_i__printEven ('printEven') in sanfoundry_24_false-valid-deref.i [2018-03-28 14:32:19,332 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-28 14:32:19,332 INFO L233 ultiparseSymbolTable]: [2018-03-28 14:32:19,347 INFO L334 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGc6fed9f7a [2018-03-28 14:32:19,352 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-28 14:32:19,356 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-03-28 14:32:19,357 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-28 14:32:19,357 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-28 14:32:19,364 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-28 14:32:19,364 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 02:32:19" (1/1) ... [2018-03-28 14:32:19,366 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3995fc34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:32:19, skipping insertion in model container [2018-03-28 14:32:19,367 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 02:32:19" (1/1) ... [2018-03-28 14:32:19,380 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 14:32:19,393 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 14:32:19,531 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 14:32:19,548 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 14:32:19,551 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 8 non ball SCCs. Number of states in SCCs 8. [2018-03-28 14:32:19,558 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:32:19 WrapperNode [2018-03-28 14:32:19,559 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-28 14:32:19,559 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-28 14:32:19,559 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-28 14:32:19,559 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-28 14:32:19,569 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:32:19" (1/1) ... [2018-03-28 14:32:19,569 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:32:19" (1/1) ... [2018-03-28 14:32:19,574 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:32:19" (1/1) ... [2018-03-28 14:32:19,575 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:32:19" (1/1) ... [2018-03-28 14:32:19,576 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:32:19" (1/1) ... [2018-03-28 14:32:19,581 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:32:19" (1/1) ... [2018-03-28 14:32:19,582 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:32:19" (1/1) ... [2018-03-28 14:32:19,583 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-28 14:32:19,584 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-28 14:32:19,584 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-28 14:32:19,584 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-28 14:32:19,585 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:32:19" (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-28 14:32:19,640 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-28 14:32:19,640 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-28 14:32:19,640 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert [2018-03-28 14:32:19,641 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fsanfoundry____false_valid_deref_i__printEven [2018-03-28 14:32:19,641 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fsanfoundry____false_valid_deref_i__printOdd [2018-03-28 14:32:19,641 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-28 14:32:19,641 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-03-28 14:32:19,641 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert [2018-03-28 14:32:19,641 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-28 14:32:19,641 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fsanfoundry____false_valid_deref_i__printEven [2018-03-28 14:32:19,642 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fsanfoundry____false_valid_deref_i__printOdd [2018-03-28 14:32:19,642 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-28 14:32:19,642 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-28 14:32:19,642 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-28 14:32:19,875 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-28 14:32:19,876 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 02:32:19 BoogieIcfgContainer [2018-03-28 14:32:19,876 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-28 14:32:19,877 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-03-28 14:32:19,877 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-03-28 14:32:19,878 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-03-28 14:32:19,882 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 02:32:19" (1/1) ... [2018-03-28 14:32:19,887 WARN L218 ansformationObserver]: HeapSeparator: input icfg has no '#valid' array -- returning unchanged Icfg! [2018-03-28 14:32:19,892 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,893 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,893 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,894 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,894 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{main_~array~0=v_main_~array~0_3} AuxVars[] AssignedVars[main_~array~0] [2018-03-28 14:32:19,894 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{main_~i~0=v_main_~i~0_6} AuxVars[] AssignedVars[main_~i~0] [2018-03-28 14:32:19,895 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (and (<= |v_main_#t~nondet0_1| 2147483647) (<= 0 (+ |v_main_#t~nondet0_1| 2147483648))) InVars {main_#t~nondet0=|v_main_#t~nondet0_1|} OutVars{main_#t~nondet0=|v_main_#t~nondet0_1|} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,895 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= v_main_~num~0_1 |v_main_#t~nondet0_2|) InVars {main_#t~nondet0=|v_main_#t~nondet0_2|} OutVars{main_#t~nondet0=|v_main_#t~nondet0_2|, main_~num~0=v_main_~num~0_1} AuxVars[] AssignedVars[main_~num~0] [2018-03-28 14:32:19,895 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{main_#t~nondet0=|v_main_#t~nondet0_3|} AuxVars[] AssignedVars[main_#t~nondet0] [2018-03-28 14:32:19,896 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= v_main_~i~0_7 0) InVars {} OutVars{main_~i~0=v_main_~i~0_7} AuxVars[] AssignedVars[main_~i~0] [2018-03-28 14:32:19,896 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,896 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,896 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (not (< v_main_~i~0_8 v_main_~num~0_2)) InVars {main_~i~0=v_main_~i~0_8, main_~num~0=v_main_~num~0_2} OutVars{main_~i~0=v_main_~i~0_8, main_~num~0=v_main_~num~0_2} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,897 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (< v_main_~i~0_9 v_main_~num~0_3) InVars {main_~i~0=v_main_~i~0_9, main_~num~0=v_main_~num~0_3} OutVars{main_~i~0=v_main_~i~0_9, main_~num~0=v_main_~num~0_3} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,897 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= v_main_~i~0_17 0) InVars {} OutVars{main_~i~0=v_main_~i~0_17} AuxVars[] AssignedVars[main_~i~0] [2018-03-28 14:32:19,897 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (or (not (< v_main_~i~0_10 100000)) (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-28 14:32:19,898 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,898 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,898 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,899 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= (let ((.cse0 (select v_main_~array~0_4 v_main_~i~0_11))) (let ((.cse1 (mod .cse0 2))) (ite (and (< .cse0 0) (not (= .cse1 0))) (+ .cse1 (- 2)) .cse1))) 0) InVars {main_~i~0=v_main_~i~0_11, main_~array~0=v_main_~array~0_4} OutVars{main_~i~0=v_main_~i~0_11, main_~array~0=v_main_~array~0_4} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,899 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (not (= (let ((.cse0 (select v_main_~array~0_6 v_main_~i~0_14))) (let ((.cse1 (mod .cse0 2))) (ite (and (< .cse0 0) (not (= 0 .cse1))) (+ .cse1 (- 2)) .cse1))) 0)) InVars {main_~i~0=v_main_~i~0_14, main_~array~0=v_main_~array~0_6} OutVars{main_~i~0=v_main_~i~0_14, main_~array~0=v_main_~array~0_6} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,900 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (not (< v_main_~i~0_18 v_main_~num~0_4)) InVars {main_~i~0=v_main_~i~0_18, main_~num~0=v_main_~num~0_4} OutVars{main_~i~0=v_main_~i~0_18, main_~num~0=v_main_~num~0_4} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,900 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (< v_main_~i~0_19 v_main_~num~0_5) InVars {main_~i~0=v_main_~i~0_19, main_~num~0=v_main_~num~0_5} OutVars{main_~i~0=v_main_~i~0_19, main_~num~0=v_main_~num~0_5} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,900 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= |v_main_#res_1| 0) InVars {} OutVars{main_#res=|v_main_#res_1|} AuxVars[] AssignedVars[main_#res] [2018-03-28 14:32:19,901 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (or (not (<= 0 v_main_~i~0_12)) (not (< v_main_~i~0_12 100000))) InVars {main_~i~0=v_main_~i~0_12} OutVars{main_~i~0=v_main_~i~0_12} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,901 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,901 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= |v_main_#t~post1_1| v_main_~i~0_15) InVars {main_~i~0=v_main_~i~0_15} OutVars{main_#t~post1=|v_main_#t~post1_1|, main_~i~0=v_main_~i~0_15} AuxVars[] AssignedVars[main_#t~post1] [2018-03-28 14:32:19,902 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (or (not (< v_main_~i~0_20 100000)) (not (<= 0 v_main_~i~0_20))) InVars {main_~i~0=v_main_~i~0_20} OutVars{main_~i~0=v_main_~i~0_20} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,902 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,902 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,903 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= |v___U_MULTI_fsanfoundry____false_valid_deref_i__printEven_#in~iInParam_1| (select v_main_~array~0_8 v_main_~i~0_22)) InVars {main_~i~0=v_main_~i~0_22, main_~array~0=v_main_~array~0_8} OutVars{__U_MULTI_fsanfoundry____false_valid_deref_i__printEven_#in~i=|v___U_MULTI_fsanfoundry____false_valid_deref_i__printEven_#in~iInParam_1|} AuxVars[] AssignedVars[__U_MULTI_fsanfoundry____false_valid_deref_i__printEven_#in~i] [2018-03-28 14:32:19,903 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= v_main_~i~0_16 (+ |v_main_#t~post1_2| 1)) InVars {main_#t~post1=|v_main_#t~post1_2|} OutVars{main_#t~post1=|v_main_#t~post1_2|, main_~i~0=v_main_~i~0_16} AuxVars[] AssignedVars[main_~i~0] [2018-03-28 14:32:19,904 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (not (= 0 (let ((.cse1 (select v_main_~array~0_7 v_main_~i~0_21))) (let ((.cse0 (mod .cse1 2))) (ite (and (not (= .cse0 0)) (< .cse1 0)) (+ .cse0 (- 2)) .cse0))))) InVars {main_~i~0=v_main_~i~0_21, main_~array~0=v_main_~array~0_7} OutVars{main_~i~0=v_main_~i~0_21, main_~array~0=v_main_~array~0_7} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,904 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= (let ((.cse1 (select v_main_~array~0_2 v_main_~i~0_3))) (let ((.cse0 (mod .cse1 2))) (ite (and (not (= .cse0 0)) (< .cse1 0)) (+ .cse0 (- 2)) .cse0))) 0) InVars {main_~i~0=v_main_~i~0_3, main_~array~0=v_main_~array~0_2} OutVars{main_~i~0=v_main_~i~0_3, main_~array~0=v_main_~array~0_2} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,905 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= v___U_MULTI_fsanfoundry____false_valid_deref_i__printEven_~i_1 |v___U_MULTI_fsanfoundry____false_valid_deref_i__printEven_#in~i_1|) InVars {__U_MULTI_fsanfoundry____false_valid_deref_i__printEven_#in~i=|v___U_MULTI_fsanfoundry____false_valid_deref_i__printEven_#in~i_1|} OutVars{__U_MULTI_fsanfoundry____false_valid_deref_i__printEven_#in~i=|v___U_MULTI_fsanfoundry____false_valid_deref_i__printEven_#in~i_1|, __U_MULTI_fsanfoundry____false_valid_deref_i__printEven_~i=v___U_MULTI_fsanfoundry____false_valid_deref_i__printEven_~i_1} AuxVars[] AssignedVars[__U_MULTI_fsanfoundry____false_valid_deref_i__printEven_~i] [2018-03-28 14:32:19,905 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{main_#t~post1=|v_main_#t~post1_3|} AuxVars[] AssignedVars[main_#t~post1] [2018-03-28 14:32:19,905 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (or (not (<= 0 v_main_~i~0_1)) (not (< v_main_~i~0_1 100000))) InVars {main_~i~0=v_main_~i~0_1} OutVars{main_~i~0=v_main_~i~0_1} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,905 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,906 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= |v_main_#t~post2_1| v_main_~i~0_4) InVars {main_~i~0=v_main_~i~0_4} OutVars{main_~i~0=v_main_~i~0_4, main_#t~post2=|v_main_#t~post2_1|} AuxVars[] AssignedVars[main_#t~post2] [2018-03-28 14:32:19,906 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= |v___U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~condInParam_2| (ite (= 0 (let ((.cse0 (mod v___U_MULTI_fsanfoundry____false_valid_deref_i__printEven_~i_3 2))) (ite (and (not (= 0 .cse0)) (< v___U_MULTI_fsanfoundry____false_valid_deref_i__printEven_~i_3 0)) (+ .cse0 (- 2)) .cse0))) 1 0)) InVars {__U_MULTI_fsanfoundry____false_valid_deref_i__printEven_~i=v___U_MULTI_fsanfoundry____false_valid_deref_i__printEven_~i_3} OutVars{__U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~cond=|v___U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~condInParam_2|} AuxVars[] AssignedVars[__U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~cond] [2018-03-28 14:32:19,907 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= |v___U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_#in~iInParam_1| (select v_main_~array~0_9 v_main_~i~0_23)) InVars {main_~i~0=v_main_~i~0_23, main_~array~0=v_main_~array~0_9} OutVars{__U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_#in~i=|v___U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_#in~iInParam_1|} AuxVars[] AssignedVars[__U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_#in~i] [2018-03-28 14:32:19,907 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= v_main_~i~0_5 (+ |v_main_#t~post2_2| 1)) InVars {main_#t~post2=|v_main_#t~post2_2|} OutVars{main_~i~0=v_main_~i~0_5, main_#t~post2=|v_main_#t~post2_2|} AuxVars[] AssignedVars[main_~i~0] [2018-03-28 14:32:19,907 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,908 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= v___U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_~cond_1 |v___U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~cond_1|) InVars {__U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~cond=|v___U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~cond_1|} OutVars{__U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_~cond=v___U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_~cond_1, __U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~cond=|v___U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~cond_1|} AuxVars[] AssignedVars[__U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_~cond] [2018-03-28 14:32:19,908 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= v___U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_~i_1 |v___U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_#in~i_1|) InVars {__U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_#in~i=|v___U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_#in~i_1|} OutVars{__U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_~i=v___U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_~i_1, __U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_#in~i=|v___U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_#in~i_1|} AuxVars[] AssignedVars[__U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_~i] [2018-03-28 14:32:19,908 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{main_#t~post2=|v_main_#t~post2_3|} AuxVars[] AssignedVars[main_#t~post2] [2018-03-28 14:32:19,909 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= v___U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_~cond_2 0) InVars {__U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_~cond=v___U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_~cond_2} OutVars{__U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_~cond=v___U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_~cond_2} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,909 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (not (= v___U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_~cond_3 0)) InVars {__U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_~cond=v___U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_~cond_3} OutVars{__U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_~cond=v___U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_~cond_3} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,910 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= |v___U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~condInParam_1| (ite (not (= (let ((.cse0 (mod v___U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_~i_3 2))) (ite (and (< v___U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_~i_3 0) (not (= .cse0 0))) (+ .cse0 (- 2)) .cse0)) 0)) 1 0)) InVars {__U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_~i=v___U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_~i_3} OutVars{__U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~cond=|v___U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~condInParam_1|} AuxVars[] AssignedVars[__U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~cond] [2018-03-28 14:32:19,910 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,910 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,910 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,911 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,912 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,912 DEBUG L87 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-28 14:32:19,912 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,913 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,913 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= |v___U_MULTI_fsanfoundry____false_valid_deref_i__printEven_#in~iInParam_1| (select v_main_~array~0_8 v_main_~i~0_22)) InVars {main_~i~0=v_main_~i~0_22, main_~array~0=v_main_~array~0_8} OutVars{__U_MULTI_fsanfoundry____false_valid_deref_i__printEven_#in~i=|v___U_MULTI_fsanfoundry____false_valid_deref_i__printEven_#in~iInParam_1|} AuxVars[] AssignedVars[__U_MULTI_fsanfoundry____false_valid_deref_i__printEven_#in~i] [2018-03-28 14:32:19,913 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,914 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= |v___U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~condInParam_1| (ite (not (= (let ((.cse0 (mod v___U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_~i_3 2))) (ite (and (< v___U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_~i_3 0) (not (= .cse0 0))) (+ .cse0 (- 2)) .cse0)) 0)) 1 0)) InVars {__U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_~i=v___U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_~i_3} OutVars{__U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~cond=|v___U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~condInParam_1|} AuxVars[] AssignedVars[__U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~cond] [2018-03-28 14:32:19,914 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,914 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= |v___U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~condInParam_2| (ite (= 0 (let ((.cse0 (mod v___U_MULTI_fsanfoundry____false_valid_deref_i__printEven_~i_3 2))) (ite (and (not (= 0 .cse0)) (< v___U_MULTI_fsanfoundry____false_valid_deref_i__printEven_~i_3 0)) (+ .cse0 (- 2)) .cse0))) 1 0)) InVars {__U_MULTI_fsanfoundry____false_valid_deref_i__printEven_~i=v___U_MULTI_fsanfoundry____false_valid_deref_i__printEven_~i_3} OutVars{__U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~cond=|v___U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~condInParam_2|} AuxVars[] AssignedVars[__U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert_#in~cond] [2018-03-28 14:32:19,915 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:32:19,915 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: (= |v___U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_#in~iInParam_1| (select v_main_~array~0_9 v_main_~i~0_23)) InVars {main_~i~0=v_main_~i~0_23, main_~array~0=v_main_~array~0_9} OutVars{__U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_#in~i=|v___U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_#in~iInParam_1|} AuxVars[] AssignedVars[__U_MULTI_fsanfoundry____false_valid_deref_i__printOdd_#in~i] [2018-03-28 14:32:19,916 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 28.03 02:32:19 BasicIcfg [2018-03-28 14:32:19,916 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-03-28 14:32:19,916 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-28 14:32:19,917 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-28 14:32:19,920 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-28 14:32:19,920 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.03 02:32:19" (1/4) ... [2018-03-28 14:32:19,921 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c5119a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 02:32:19, skipping insertion in model container [2018-03-28 14:32:19,921 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:32:19" (2/4) ... [2018-03-28 14:32:19,921 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c5119a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 02:32:19, skipping insertion in model container [2018-03-28 14:32:19,922 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 02:32:19" (3/4) ... [2018-03-28 14:32:19,922 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c5119a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.03 02:32:19, skipping insertion in model container [2018-03-28 14:32:19,922 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 28.03 02:32:19" (4/4) ... [2018-03-28 14:32:19,924 INFO L107 eAbstractionObserver]: Analyzing ICFG sanfoundry_24_false-valid-deref.ileft_unchanged_by_heapseparator [2018-03-28 14:32:19,933 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-28 14:32:19,941 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 4 error locations. [2018-03-28 14:32:19,987 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-28 14:32:19,988 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-28 14:32:19,988 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-28 14:32:19,988 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-28 14:32:19,988 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-28 14:32:19,988 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-28 14:32:19,989 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-28 14:32:19,989 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-28 14:32:19,989 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-28 14:32:19,990 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-28 14:32:20,008 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states. [2018-03-28 14:32:20,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-03-28 14:32:20,014 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:20,015 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:20,015 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:20,020 INFO L82 PathProgramCache]: Analyzing trace with hash -968705159, 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-28 14:32:20,033 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:20,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:20,058 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:20,082 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-28 14:32:20,082 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:20,107 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-28 14:32:20,130 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 14:32:20,131 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2018-03-28 14:32:20,132 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-28 14:32:20,143 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-28 14:32:20,143 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-03-28 14:32:20,146 INFO L87 Difference]: Start difference. First operand 51 states. Second operand 4 states. [2018-03-28 14:32:20,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:20,306 INFO L93 Difference]: Finished difference Result 112 states and 144 transitions. [2018-03-28 14:32:20,306 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-03-28 14:32:20,308 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 13 [2018-03-28 14:32:20,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:20,318 INFO L225 Difference]: With dead ends: 112 [2018-03-28 14:32:20,318 INFO L226 Difference]: Without dead ends: 62 [2018-03-28 14:32:20,322 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-03-28 14:32:20,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-03-28 14:32:20,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 55. [2018-03-28 14:32:20,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-03-28 14:32:20,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 62 transitions. [2018-03-28 14:32:20,362 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 62 transitions. Word has length 13 [2018-03-28 14:32:20,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:20,363 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 62 transitions. [2018-03-28 14:32:20,363 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-28 14:32:20,363 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 62 transitions. [2018-03-28 14:32:20,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-03-28 14:32:20,365 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:20,365 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:20,365 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:20,365 INFO L82 PathProgramCache]: Analyzing trace with hash 1488179528, 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-28 14:32:20,371 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:20,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:20,383 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:20,407 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-28 14:32:20,408 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:20,468 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-28 14:32:20,497 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:20,497 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2018-03-28 14:32:20,499 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 14:32:20,499 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 14:32:20,499 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-03-28 14:32:20,500 INFO L87 Difference]: Start difference. First operand 55 states and 62 transitions. Second operand 8 states. [2018-03-28 14:32:20,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:20,716 INFO L93 Difference]: Finished difference Result 84 states and 101 transitions. [2018-03-28 14:32:20,716 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 14:32:20,716 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 20 [2018-03-28 14:32:20,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:20,719 INFO L225 Difference]: With dead ends: 84 [2018-03-28 14:32:20,719 INFO L226 Difference]: Without dead ends: 82 [2018-03-28 14:32:20,720 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-03-28 14:32:20,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2018-03-28 14:32:20,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 73. [2018-03-28 14:32:20,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-03-28 14:32:20,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 86 transitions. [2018-03-28 14:32:20,732 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 86 transitions. Word has length 20 [2018-03-28 14:32:20,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:20,733 INFO L459 AbstractCegarLoop]: Abstraction has 73 states and 86 transitions. [2018-03-28 14:32:20,733 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 14:32:20,733 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 86 transitions. [2018-03-28 14:32:20,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-03-28 14:32:20,734 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:20,734 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] [2018-03-28 14:32:20,734 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:20,734 INFO L82 PathProgramCache]: Analyzing trace with hash -1776919665, 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-28 14:32:20,740 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:20,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:20,749 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:20,774 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-03-28 14:32:20,774 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:20,790 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-03-28 14:32:20,811 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 14:32:20,811 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 6 [2018-03-28 14:32:20,811 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-03-28 14:32:20,812 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-03-28 14:32:20,812 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-03-28 14:32:20,812 INFO L87 Difference]: Start difference. First operand 73 states and 86 transitions. Second operand 6 states. [2018-03-28 14:32:20,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:20,912 INFO L93 Difference]: Finished difference Result 101 states and 117 transitions. [2018-03-28 14:32:20,913 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-28 14:32:20,913 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 23 [2018-03-28 14:32:20,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:20,914 INFO L225 Difference]: With dead ends: 101 [2018-03-28 14:32:20,914 INFO L226 Difference]: Without dead ends: 76 [2018-03-28 14:32:20,915 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 39 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2018-03-28 14:32:20,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-03-28 14:32:20,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 73. [2018-03-28 14:32:20,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-03-28 14:32:20,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 85 transitions. [2018-03-28 14:32:20,924 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 85 transitions. Word has length 23 [2018-03-28 14:32:20,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:20,924 INFO L459 AbstractCegarLoop]: Abstraction has 73 states and 85 transitions. [2018-03-28 14:32:20,924 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-03-28 14:32:20,925 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 85 transitions. [2018-03-28 14:32:20,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-03-28 14:32:20,926 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:20,926 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:20,926 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:20,926 INFO L82 PathProgramCache]: Analyzing trace with hash -1226982754, 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-28 14:32:20,936 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:20,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:20,951 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:21,018 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 14:32:21,018 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:21,115 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 14:32:21,143 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:21,143 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2018-03-28 14:32:21,143 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-28 14:32:21,144 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-28 14:32:21,144 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2018-03-28 14:32:21,144 INFO L87 Difference]: Start difference. First operand 73 states and 85 transitions. Second operand 12 states. [2018-03-28 14:32:21,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:21,363 INFO L93 Difference]: Finished difference Result 107 states and 123 transitions. [2018-03-28 14:32:21,363 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-28 14:32:21,363 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 30 [2018-03-28 14:32:21,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:21,364 INFO L225 Difference]: With dead ends: 107 [2018-03-28 14:32:21,364 INFO L226 Difference]: Without dead ends: 76 [2018-03-28 14:32:21,365 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 45 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2018-03-28 14:32:21,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-03-28 14:32:21,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 73. [2018-03-28 14:32:21,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-03-28 14:32:21,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 84 transitions. [2018-03-28 14:32:21,374 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 84 transitions. Word has length 30 [2018-03-28 14:32:21,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:21,375 INFO L459 AbstractCegarLoop]: Abstraction has 73 states and 84 transitions. [2018-03-28 14:32:21,375 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-28 14:32:21,375 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 84 transitions. [2018-03-28 14:32:21,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-03-28 14:32:21,377 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:21,377 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:21,378 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:21,378 INFO L82 PathProgramCache]: Analyzing trace with hash 1840751656, now seen corresponding path program 2 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-28 14:32:21,389 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:21,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:21,400 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:21,500 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 14:32:21,500 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:21,599 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 14:32:21,634 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:21,634 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-03-28 14:32:21,635 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-28 14:32:21,635 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-28 14:32:21,635 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2018-03-28 14:32:21,635 INFO L87 Difference]: Start difference. First operand 73 states and 84 transitions. Second operand 16 states. [2018-03-28 14:32:22,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:22,066 INFO L93 Difference]: Finished difference Result 122 states and 153 transitions. [2018-03-28 14:32:22,066 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-03-28 14:32:22,066 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 34 [2018-03-28 14:32:22,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:22,068 INFO L225 Difference]: With dead ends: 122 [2018-03-28 14:32:22,069 INFO L226 Difference]: Without dead ends: 120 [2018-03-28 14:32:22,070 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=244, Invalid=626, Unknown=0, NotChecked=0, Total=870 [2018-03-28 14:32:22,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2018-03-28 14:32:22,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 109. [2018-03-28 14:32:22,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2018-03-28 14:32:22,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 132 transitions. [2018-03-28 14:32:22,082 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 132 transitions. Word has length 34 [2018-03-28 14:32:22,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:22,082 INFO L459 AbstractCegarLoop]: Abstraction has 109 states and 132 transitions. [2018-03-28 14:32:22,082 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-28 14:32:22,083 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 132 transitions. [2018-03-28 14:32:22,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-03-28 14:32:22,084 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:22,084 INFO L355 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:22,084 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:22,084 INFO L82 PathProgramCache]: Analyzing trace with hash 504306863, 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-28 14:32:22,090 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:22,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:22,099 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:22,113 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-03-28 14:32:22,114 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:22,137 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-03-28 14:32:22,157 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:22,158 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2018-03-28 14:32:22,158 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 14:32:22,158 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 14:32:22,158 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-03-28 14:32:22,159 INFO L87 Difference]: Start difference. First operand 109 states and 132 transitions. Second operand 8 states. [2018-03-28 14:32:22,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:22,236 INFO L93 Difference]: Finished difference Result 132 states and 162 transitions. [2018-03-28 14:32:22,236 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 14:32:22,236 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 37 [2018-03-28 14:32:22,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:22,237 INFO L225 Difference]: With dead ends: 132 [2018-03-28 14:32:22,237 INFO L226 Difference]: Without dead ends: 130 [2018-03-28 14:32:22,238 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-03-28 14:32:22,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2018-03-28 14:32:22,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 127. [2018-03-28 14:32:22,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-03-28 14:32:22,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 154 transitions. [2018-03-28 14:32:22,249 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 154 transitions. Word has length 37 [2018-03-28 14:32:22,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:22,250 INFO L459 AbstractCegarLoop]: Abstraction has 127 states and 154 transitions. [2018-03-28 14:32:22,250 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 14:32:22,250 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 154 transitions. [2018-03-28 14:32:22,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-03-28 14:32:22,252 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:22,252 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:22,252 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:22,252 INFO L82 PathProgramCache]: Analyzing trace with hash -214482705, 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-28 14:32:22,258 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:22,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:22,269 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:22,330 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-03-28 14:32:22,330 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:22,397 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-03-28 14:32:22,418 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:22,418 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 18 [2018-03-28 14:32:22,419 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-03-28 14:32:22,419 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-03-28 14:32:22,419 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2018-03-28 14:32:22,419 INFO L87 Difference]: Start difference. First operand 127 states and 154 transitions. Second operand 18 states. [2018-03-28 14:32:22,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:22,690 INFO L93 Difference]: Finished difference Result 170 states and 203 transitions. [2018-03-28 14:32:22,691 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-03-28 14:32:22,691 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 51 [2018-03-28 14:32:22,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:22,692 INFO L225 Difference]: With dead ends: 170 [2018-03-28 14:32:22,692 INFO L226 Difference]: Without dead ends: 127 [2018-03-28 14:32:22,693 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 79 SyntacticMatches, 6 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 168 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=160, Invalid=652, Unknown=0, NotChecked=0, Total=812 [2018-03-28 14:32:22,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2018-03-28 14:32:22,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2018-03-28 14:32:22,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-03-28 14:32:22,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 153 transitions. [2018-03-28 14:32:22,705 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 153 transitions. Word has length 51 [2018-03-28 14:32:22,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:22,706 INFO L459 AbstractCegarLoop]: Abstraction has 127 states and 153 transitions. [2018-03-28 14:32:22,706 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-03-28 14:32:22,706 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 153 transitions. [2018-03-28 14:32:22,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-03-28 14:32:22,708 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:22,708 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:22,709 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:22,709 INFO L82 PathProgramCache]: Analyzing trace with hash -990346370, 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-28 14:32:22,716 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:22,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:22,729 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:22,821 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 30 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 14:32:22,822 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:22,942 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 30 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 14:32:22,963 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:22,963 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 24 [2018-03-28 14:32:22,963 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-03-28 14:32:22,963 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-03-28 14:32:22,964 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=457, Unknown=0, NotChecked=0, Total=552 [2018-03-28 14:32:22,964 INFO L87 Difference]: Start difference. First operand 127 states and 153 transitions. Second operand 24 states. [2018-03-28 14:32:23,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:23,254 INFO L93 Difference]: Finished difference Result 176 states and 209 transitions. [2018-03-28 14:32:23,255 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-03-28 14:32:23,255 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 58 [2018-03-28 14:32:23,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:23,256 INFO L225 Difference]: With dead ends: 176 [2018-03-28 14:32:23,256 INFO L226 Difference]: Without dead ends: 127 [2018-03-28 14:32:23,257 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 85 SyntacticMatches, 8 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 363 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=278, Invalid=1282, Unknown=0, NotChecked=0, Total=1560 [2018-03-28 14:32:23,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2018-03-28 14:32:23,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2018-03-28 14:32:23,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-03-28 14:32:23,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 152 transitions. [2018-03-28 14:32:23,266 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 152 transitions. Word has length 58 [2018-03-28 14:32:23,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:23,267 INFO L459 AbstractCegarLoop]: Abstraction has 127 states and 152 transitions. [2018-03-28 14:32:23,267 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-03-28 14:32:23,267 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 152 transitions. [2018-03-28 14:32:23,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-03-28 14:32:23,269 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:23,269 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:23,269 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:23,269 INFO L82 PathProgramCache]: Analyzing trace with hash -1870810648, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:32:23,277 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:23,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:23,291 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:23,417 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 14:32:23,417 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:23,671 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 14:32:23,692 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:23,692 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-03-28 14:32:23,693 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-03-28 14:32:23,693 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-03-28 14:32:23,693 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=818, Unknown=0, NotChecked=0, Total=992 [2018-03-28 14:32:23,694 INFO L87 Difference]: Start difference. First operand 127 states and 152 transitions. Second operand 32 states. [2018-03-28 14:32:24,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:24,993 INFO L93 Difference]: Finished difference Result 215 states and 279 transitions. [2018-03-28 14:32:24,993 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-03-28 14:32:24,993 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 62 [2018-03-28 14:32:24,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:24,995 INFO L225 Difference]: With dead ends: 215 [2018-03-28 14:32:24,995 INFO L226 Difference]: Without dead ends: 213 [2018-03-28 14:32:24,996 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 716 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1096, Invalid=3194, Unknown=0, NotChecked=0, Total=4290 [2018-03-28 14:32:24,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2018-03-28 14:32:25,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 199. [2018-03-28 14:32:25,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 199 states. [2018-03-28 14:32:25,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 248 transitions. [2018-03-28 14:32:25,008 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 248 transitions. Word has length 62 [2018-03-28 14:32:25,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:25,009 INFO L459 AbstractCegarLoop]: Abstraction has 199 states and 248 transitions. [2018-03-28 14:32:25,009 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-03-28 14:32:25,009 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 248 transitions. [2018-03-28 14:32:25,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-03-28 14:32:25,010 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:25,011 INFO L355 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:25,011 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:25,011 INFO L82 PathProgramCache]: Analyzing trace with hash -1133440497, now seen corresponding path program 5 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-28 14:32:25,017 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:25,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:25,030 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:25,070 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-03-28 14:32:25,070 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:25,137 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-03-28 14:32:25,159 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:25,159 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-03-28 14:32:25,160 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-28 14:32:25,160 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-28 14:32:25,160 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2018-03-28 14:32:25,160 INFO L87 Difference]: Start difference. First operand 199 states and 248 transitions. Second operand 16 states. [2018-03-28 14:32:25,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:25,457 INFO L93 Difference]: Finished difference Result 240 states and 304 transitions. [2018-03-28 14:32:25,458 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-03-28 14:32:25,458 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 65 [2018-03-28 14:32:25,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:25,459 INFO L225 Difference]: With dead ends: 240 [2018-03-28 14:32:25,459 INFO L226 Difference]: Without dead ends: 238 [2018-03-28 14:32:25,460 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=244, Invalid=626, Unknown=0, NotChecked=0, Total=870 [2018-03-28 14:32:25,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2018-03-28 14:32:25,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 235. [2018-03-28 14:32:25,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-03-28 14:32:25,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 292 transitions. [2018-03-28 14:32:25,471 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 292 transitions. Word has length 65 [2018-03-28 14:32:25,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:25,472 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 292 transitions. [2018-03-28 14:32:25,472 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-28 14:32:25,472 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 292 transitions. [2018-03-28 14:32:25,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-03-28 14:32:25,473 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:25,473 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:25,473 INFO L408 AbstractCegarLoop]: === Iteration 11 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:25,474 INFO L82 PathProgramCache]: Analyzing trace with hash 447814287, now seen corresponding path program 6 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:32:25,480 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:25,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:25,496 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:25,655 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 144 proven. 50 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-03-28 14:32:25,655 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:25,879 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 144 proven. 50 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-03-28 14:32:25,900 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:25,901 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 30 [2018-03-28 14:32:25,901 INFO L442 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-03-28 14:32:25,901 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-03-28 14:32:25,901 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=731, Unknown=0, NotChecked=0, Total=870 [2018-03-28 14:32:25,902 INFO L87 Difference]: Start difference. First operand 235 states and 292 transitions. Second operand 30 states. [2018-03-28 14:32:26,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:26,308 INFO L93 Difference]: Finished difference Result 314 states and 385 transitions. [2018-03-28 14:32:26,308 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-03-28 14:32:26,308 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 93 [2018-03-28 14:32:26,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:26,309 INFO L225 Difference]: With dead ends: 314 [2018-03-28 14:32:26,309 INFO L226 Difference]: Without dead ends: 235 [2018-03-28 14:32:26,311 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 147 SyntacticMatches, 10 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 631 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=427, Invalid=2123, Unknown=0, NotChecked=0, Total=2550 [2018-03-28 14:32:26,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2018-03-28 14:32:26,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 235. [2018-03-28 14:32:26,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-03-28 14:32:26,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 291 transitions. [2018-03-28 14:32:26,322 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 291 transitions. Word has length 93 [2018-03-28 14:32:26,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:26,323 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 291 transitions. [2018-03-28 14:32:26,323 INFO L460 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-03-28 14:32:26,323 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 291 transitions. [2018-03-28 14:32:26,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-03-28 14:32:26,325 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:26,325 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:26,325 INFO L408 AbstractCegarLoop]: === Iteration 12 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:26,325 INFO L82 PathProgramCache]: Analyzing trace with hash 424458846, now seen corresponding path program 7 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:32:26,334 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:26,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:26,354 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:26,541 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 159 proven. 80 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-03-28 14:32:26,541 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:26,727 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 159 proven. 80 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-03-28 14:32:26,748 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:26,748 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 36 [2018-03-28 14:32:26,748 INFO L442 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-03-28 14:32:26,748 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-03-28 14:32:26,749 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=1069, Unknown=0, NotChecked=0, Total=1260 [2018-03-28 14:32:26,749 INFO L87 Difference]: Start difference. First operand 235 states and 291 transitions. Second operand 36 states. [2018-03-28 14:32:27,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:27,263 INFO L93 Difference]: Finished difference Result 314 states and 384 transitions. [2018-03-28 14:32:27,263 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-03-28 14:32:27,263 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 100 [2018-03-28 14:32:27,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:27,265 INFO L225 Difference]: With dead ends: 314 [2018-03-28 14:32:27,265 INFO L226 Difference]: Without dead ends: 235 [2018-03-28 14:32:27,267 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 153 SyntacticMatches, 12 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 972 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=607, Invalid=3175, Unknown=0, NotChecked=0, Total=3782 [2018-03-28 14:32:27,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2018-03-28 14:32:27,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 235. [2018-03-28 14:32:27,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-03-28 14:32:27,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 290 transitions. [2018-03-28 14:32:27,279 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 290 transitions. Word has length 100 [2018-03-28 14:32:27,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:27,279 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 290 transitions. [2018-03-28 14:32:27,279 INFO L460 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-03-28 14:32:27,280 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 290 transitions. [2018-03-28 14:32:27,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-03-28 14:32:27,281 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:27,281 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:27,281 INFO L408 AbstractCegarLoop]: === Iteration 13 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:27,282 INFO L82 PathProgramCache]: Analyzing trace with hash 1615037359, now seen corresponding path program 8 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:32:27,288 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:27,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:27,309 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:27,716 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 167 proven. 117 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-03-28 14:32:27,716 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:27,946 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 167 proven. 117 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-03-28 14:32:27,967 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:27,967 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 42 [2018-03-28 14:32:27,967 INFO L442 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-03-28 14:32:27,968 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-03-28 14:32:27,968 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=251, Invalid=1471, Unknown=0, NotChecked=0, Total=1722 [2018-03-28 14:32:27,968 INFO L87 Difference]: Start difference. First operand 235 states and 290 transitions. Second operand 42 states. [2018-03-28 14:32:28,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:28,703 INFO L93 Difference]: Finished difference Result 314 states and 383 transitions. [2018-03-28 14:32:28,703 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-03-28 14:32:28,703 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 107 [2018-03-28 14:32:28,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:28,704 INFO L225 Difference]: With dead ends: 314 [2018-03-28 14:32:28,704 INFO L226 Difference]: Without dead ends: 235 [2018-03-28 14:32:28,706 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 159 SyntacticMatches, 14 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1386 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=818, Invalid=4438, Unknown=0, NotChecked=0, Total=5256 [2018-03-28 14:32:28,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2018-03-28 14:32:28,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 235. [2018-03-28 14:32:28,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-03-28 14:32:28,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 289 transitions. [2018-03-28 14:32:28,713 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 289 transitions. Word has length 107 [2018-03-28 14:32:28,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:28,713 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 289 transitions. [2018-03-28 14:32:28,713 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-03-28 14:32:28,714 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 289 transitions. [2018-03-28 14:32:28,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-03-28 14:32:28,715 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:28,715 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:28,715 INFO L408 AbstractCegarLoop]: === Iteration 14 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:28,715 INFO L82 PathProgramCache]: Analyzing trace with hash 587713854, now seen corresponding path program 9 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:32:28,722 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:28,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:28,741 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:29,080 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 168 proven. 161 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 14:32:29,080 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:29,425 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 168 proven. 161 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 14:32:29,446 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:29,446 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 48 [2018-03-28 14:32:29,447 INFO L442 AbstractCegarLoop]: Interpolant automaton has 48 states [2018-03-28 14:32:29,447 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2018-03-28 14:32:29,447 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=319, Invalid=1937, Unknown=0, NotChecked=0, Total=2256 [2018-03-28 14:32:29,447 INFO L87 Difference]: Start difference. First operand 235 states and 289 transitions. Second operand 48 states. [2018-03-28 14:32:30,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:30,193 INFO L93 Difference]: Finished difference Result 320 states and 389 transitions. [2018-03-28 14:32:30,193 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-03-28 14:32:30,194 INFO L78 Accepts]: Start accepts. Automaton has 48 states. Word has length 114 [2018-03-28 14:32:30,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:30,195 INFO L225 Difference]: With dead ends: 320 [2018-03-28 14:32:30,195 INFO L226 Difference]: Without dead ends: 235 [2018-03-28 14:32:30,197 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 165 SyntacticMatches, 16 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1873 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1060, Invalid=5912, Unknown=0, NotChecked=0, Total=6972 [2018-03-28 14:32:30,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2018-03-28 14:32:30,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 235. [2018-03-28 14:32:30,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-03-28 14:32:30,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 288 transitions. [2018-03-28 14:32:30,208 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 288 transitions. Word has length 114 [2018-03-28 14:32:30,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:30,209 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 288 transitions. [2018-03-28 14:32:30,209 INFO L460 AbstractCegarLoop]: Interpolant automaton has 48 states. [2018-03-28 14:32:30,209 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 288 transitions. [2018-03-28 14:32:30,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-03-28 14:32:30,211 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:30,211 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:30,211 INFO L408 AbstractCegarLoop]: === Iteration 15 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:30,211 INFO L82 PathProgramCache]: Analyzing trace with hash 1158376808, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:32:30,221 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:30,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:30,248 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:30,654 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 0 proven. 780 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 14:32:30,654 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:31,513 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 0 proven. 780 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 14:32:31,534 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:31,535 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-03-28 14:32:31,535 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-03-28 14:32:31,535 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-03-28 14:32:31,536 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=606, Invalid=3426, Unknown=0, NotChecked=0, Total=4032 [2018-03-28 14:32:31,536 INFO L87 Difference]: Start difference. First operand 235 states and 288 transitions. Second operand 64 states. [2018-03-28 14:32:36,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:36,968 INFO L93 Difference]: Finished difference Result 407 states and 539 transitions. [2018-03-28 14:32:36,969 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-03-28 14:32:36,969 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 118 [2018-03-28 14:32:36,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:36,971 INFO L225 Difference]: With dead ends: 407 [2018-03-28 14:32:36,971 INFO L226 Difference]: Without dead ends: 405 [2018-03-28 14:32:36,975 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 136 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3452 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=4624, Invalid=14282, Unknown=0, NotChecked=0, Total=18906 [2018-03-28 14:32:36,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2018-03-28 14:32:36,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 379. [2018-03-28 14:32:36,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 379 states. [2018-03-28 14:32:36,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 480 transitions. [2018-03-28 14:32:36,992 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 480 transitions. Word has length 118 [2018-03-28 14:32:36,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:36,993 INFO L459 AbstractCegarLoop]: Abstraction has 379 states and 480 transitions. [2018-03-28 14:32:36,993 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-03-28 14:32:36,993 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 480 transitions. [2018-03-28 14:32:36,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-03-28 14:32:36,995 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:36,995 INFO L355 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:36,995 INFO L408 AbstractCegarLoop]: === Iteration 16 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:36,995 INFO L82 PathProgramCache]: Analyzing trace with hash -1202228017, now seen corresponding path program 10 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:32:37,004 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:37,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:37,029 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:37,148 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-03-28 14:32:37,148 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:37,391 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-03-28 14:32:37,412 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:37,412 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-03-28 14:32:37,413 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-03-28 14:32:37,413 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-03-28 14:32:37,413 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=818, Unknown=0, NotChecked=0, Total=992 [2018-03-28 14:32:37,413 INFO L87 Difference]: Start difference. First operand 379 states and 480 transitions. Second operand 32 states. [2018-03-28 14:32:38,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:38,589 INFO L93 Difference]: Finished difference Result 456 states and 588 transitions. [2018-03-28 14:32:38,589 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-03-28 14:32:38,589 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 121 [2018-03-28 14:32:38,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:38,592 INFO L225 Difference]: With dead ends: 456 [2018-03-28 14:32:38,592 INFO L226 Difference]: Without dead ends: 454 [2018-03-28 14:32:38,594 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 716 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1096, Invalid=3194, Unknown=0, NotChecked=0, Total=4290 [2018-03-28 14:32:38,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2018-03-28 14:32:38,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 451. [2018-03-28 14:32:38,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-03-28 14:32:38,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 568 transitions. [2018-03-28 14:32:38,615 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 568 transitions. Word has length 121 [2018-03-28 14:32:38,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:38,615 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 568 transitions. [2018-03-28 14:32:38,616 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-03-28 14:32:38,616 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 568 transitions. [2018-03-28 14:32:38,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-03-28 14:32:38,619 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:38,619 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:38,619 INFO L408 AbstractCegarLoop]: === Iteration 17 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:38,619 INFO L82 PathProgramCache]: Analyzing trace with hash -1402567217, now seen corresponding path program 11 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:32:38,628 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:38,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:38,656 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:38,974 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 626 proven. 212 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2018-03-28 14:32:38,975 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:39,331 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 626 proven. 212 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2018-03-28 14:32:39,352 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:39,352 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 54 [2018-03-28 14:32:39,353 INFO L442 AbstractCegarLoop]: Interpolant automaton has 54 states [2018-03-28 14:32:39,353 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2018-03-28 14:32:39,354 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=395, Invalid=2467, Unknown=0, NotChecked=0, Total=2862 [2018-03-28 14:32:39,354 INFO L87 Difference]: Start difference. First operand 451 states and 568 transitions. Second operand 54 states. [2018-03-28 14:32:40,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:40,276 INFO L93 Difference]: Finished difference Result 602 states and 749 transitions. [2018-03-28 14:32:40,276 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2018-03-28 14:32:40,276 INFO L78 Accepts]: Start accepts. Automaton has 54 states. Word has length 177 [2018-03-28 14:32:40,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:40,278 INFO L225 Difference]: With dead ends: 602 [2018-03-28 14:32:40,278 INFO L226 Difference]: Without dead ends: 451 [2018-03-28 14:32:40,280 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 394 GetRequests, 283 SyntacticMatches, 18 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2433 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1333, Invalid=7597, Unknown=0, NotChecked=0, Total=8930 [2018-03-28 14:32:40,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-03-28 14:32:40,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-03-28 14:32:40,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-03-28 14:32:40,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 567 transitions. [2018-03-28 14:32:40,301 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 567 transitions. Word has length 177 [2018-03-28 14:32:40,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:40,301 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 567 transitions. [2018-03-28 14:32:40,301 INFO L460 AbstractCegarLoop]: Interpolant automaton has 54 states. [2018-03-28 14:32:40,301 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 567 transitions. [2018-03-28 14:32:40,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2018-03-28 14:32:40,305 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:40,305 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:40,305 INFO L408 AbstractCegarLoop]: === Iteration 18 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:40,305 INFO L82 PathProgramCache]: Analyzing trace with hash -2018430946, now seen corresponding path program 12 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:32:40,314 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:40,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:40,355 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:40,803 INFO L134 CoverageAnalysis]: Checked inductivity of 1050 backedges. 669 proven. 270 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-03-28 14:32:40,803 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:41,237 INFO L134 CoverageAnalysis]: Checked inductivity of 1050 backedges. 669 proven. 270 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-03-28 14:32:41,258 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:41,258 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41] total 60 [2018-03-28 14:32:41,259 INFO L442 AbstractCegarLoop]: Interpolant automaton has 60 states [2018-03-28 14:32:41,259 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2018-03-28 14:32:41,260 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=479, Invalid=3061, Unknown=0, NotChecked=0, Total=3540 [2018-03-28 14:32:41,260 INFO L87 Difference]: Start difference. First operand 451 states and 567 transitions. Second operand 60 states. [2018-03-28 14:32:42,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:42,450 INFO L93 Difference]: Finished difference Result 602 states and 748 transitions. [2018-03-28 14:32:42,486 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2018-03-28 14:32:42,486 INFO L78 Accepts]: Start accepts. Automaton has 60 states. Word has length 184 [2018-03-28 14:32:42,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:42,488 INFO L225 Difference]: With dead ends: 602 [2018-03-28 14:32:42,488 INFO L226 Difference]: Without dead ends: 451 [2018-03-28 14:32:42,489 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 289 SyntacticMatches, 20 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3066 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1637, Invalid=9493, Unknown=0, NotChecked=0, Total=11130 [2018-03-28 14:32:42,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-03-28 14:32:42,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-03-28 14:32:42,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-03-28 14:32:42,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 566 transitions. [2018-03-28 14:32:42,510 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 566 transitions. Word has length 184 [2018-03-28 14:32:42,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:42,511 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 566 transitions. [2018-03-28 14:32:42,511 INFO L460 AbstractCegarLoop]: Interpolant automaton has 60 states. [2018-03-28 14:32:42,511 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 566 transitions. [2018-03-28 14:32:42,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-03-28 14:32:42,514 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:42,514 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:42,514 INFO L408 AbstractCegarLoop]: === Iteration 19 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:42,514 INFO L82 PathProgramCache]: Analyzing trace with hash -613409041, now seen corresponding path program 13 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:32:42,522 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:42,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:42,568 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:43,188 INFO L134 CoverageAnalysis]: Checked inductivity of 1115 backedges. 705 proven. 335 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-03-28 14:32:43,189 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:43,709 INFO L134 CoverageAnalysis]: Checked inductivity of 1115 backedges. 705 proven. 335 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-03-28 14:32:43,730 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:43,730 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45] total 66 [2018-03-28 14:32:43,730 INFO L442 AbstractCegarLoop]: Interpolant automaton has 66 states [2018-03-28 14:32:43,731 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2018-03-28 14:32:43,731 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=571, Invalid=3719, Unknown=0, NotChecked=0, Total=4290 [2018-03-28 14:32:43,732 INFO L87 Difference]: Start difference. First operand 451 states and 566 transitions. Second operand 66 states. [2018-03-28 14:32:44,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:44,987 INFO L93 Difference]: Finished difference Result 602 states and 747 transitions. [2018-03-28 14:32:44,987 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2018-03-28 14:32:44,987 INFO L78 Accepts]: Start accepts. Automaton has 66 states. Word has length 191 [2018-03-28 14:32:44,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:44,989 INFO L225 Difference]: With dead ends: 602 [2018-03-28 14:32:44,989 INFO L226 Difference]: Without dead ends: 451 [2018-03-28 14:32:44,990 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 295 SyntacticMatches, 22 SemanticMatches, 115 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3772 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1972, Invalid=11600, Unknown=0, NotChecked=0, Total=13572 [2018-03-28 14:32:44,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-03-28 14:32:45,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-03-28 14:32:45,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-03-28 14:32:45,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 565 transitions. [2018-03-28 14:32:45,005 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 565 transitions. Word has length 191 [2018-03-28 14:32:45,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:45,006 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 565 transitions. [2018-03-28 14:32:45,006 INFO L460 AbstractCegarLoop]: Interpolant automaton has 66 states. [2018-03-28 14:32:45,006 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 565 transitions. [2018-03-28 14:32:45,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2018-03-28 14:32:45,009 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:45,009 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:45,009 INFO L408 AbstractCegarLoop]: === Iteration 20 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:45,010 INFO L82 PathProgramCache]: Analyzing trace with hash -1669393666, now seen corresponding path program 14 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:32:45,018 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:45,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:45,065 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:45,638 INFO L134 CoverageAnalysis]: Checked inductivity of 1187 backedges. 734 proven. 407 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-03-28 14:32:45,638 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:46,253 INFO L134 CoverageAnalysis]: Checked inductivity of 1187 backedges. 734 proven. 407 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-03-28 14:32:46,274 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:46,274 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49] total 72 [2018-03-28 14:32:46,275 INFO L442 AbstractCegarLoop]: Interpolant automaton has 72 states [2018-03-28 14:32:46,275 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2018-03-28 14:32:46,275 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=671, Invalid=4441, Unknown=0, NotChecked=0, Total=5112 [2018-03-28 14:32:46,276 INFO L87 Difference]: Start difference. First operand 451 states and 565 transitions. Second operand 72 states. [2018-03-28 14:32:47,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:47,909 INFO L93 Difference]: Finished difference Result 602 states and 746 transitions. [2018-03-28 14:32:47,910 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2018-03-28 14:32:47,910 INFO L78 Accepts]: Start accepts. Automaton has 72 states. Word has length 198 [2018-03-28 14:32:47,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:47,912 INFO L225 Difference]: With dead ends: 602 [2018-03-28 14:32:47,912 INFO L226 Difference]: Without dead ends: 451 [2018-03-28 14:32:47,913 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 301 SyntacticMatches, 24 SemanticMatches, 126 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4551 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=2338, Invalid=13918, Unknown=0, NotChecked=0, Total=16256 [2018-03-28 14:32:47,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-03-28 14:32:47,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-03-28 14:32:47,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-03-28 14:32:47,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 564 transitions. [2018-03-28 14:32:47,923 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 564 transitions. Word has length 198 [2018-03-28 14:32:47,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:47,923 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 564 transitions. [2018-03-28 14:32:47,924 INFO L460 AbstractCegarLoop]: Interpolant automaton has 72 states. [2018-03-28 14:32:47,924 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 564 transitions. [2018-03-28 14:32:47,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2018-03-28 14:32:47,925 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:47,925 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:47,925 INFO L408 AbstractCegarLoop]: === Iteration 21 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:47,925 INFO L82 PathProgramCache]: Analyzing trace with hash -458801137, now seen corresponding path program 15 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:32:47,931 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:47,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:47,961 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:48,620 INFO L134 CoverageAnalysis]: Checked inductivity of 1266 backedges. 756 proven. 486 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-03-28 14:32:48,620 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:49,333 INFO L134 CoverageAnalysis]: Checked inductivity of 1266 backedges. 756 proven. 486 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-03-28 14:32:49,354 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:49,354 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 53] total 78 [2018-03-28 14:32:49,355 INFO L442 AbstractCegarLoop]: Interpolant automaton has 78 states [2018-03-28 14:32:49,355 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2018-03-28 14:32:49,356 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=779, Invalid=5227, Unknown=0, NotChecked=0, Total=6006 [2018-03-28 14:32:49,356 INFO L87 Difference]: Start difference. First operand 451 states and 564 transitions. Second operand 78 states. [2018-03-28 14:32:51,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:51,108 INFO L93 Difference]: Finished difference Result 602 states and 745 transitions. [2018-03-28 14:32:51,109 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2018-03-28 14:32:51,109 INFO L78 Accepts]: Start accepts. Automaton has 78 states. Word has length 205 [2018-03-28 14:32:51,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:51,110 INFO L225 Difference]: With dead ends: 602 [2018-03-28 14:32:51,110 INFO L226 Difference]: Without dead ends: 451 [2018-03-28 14:32:51,112 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 470 GetRequests, 307 SyntacticMatches, 26 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5403 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=2735, Invalid=16447, Unknown=0, NotChecked=0, Total=19182 [2018-03-28 14:32:51,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-03-28 14:32:51,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-03-28 14:32:51,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-03-28 14:32:51,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 563 transitions. [2018-03-28 14:32:51,127 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 563 transitions. Word has length 205 [2018-03-28 14:32:51,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:51,128 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 563 transitions. [2018-03-28 14:32:51,128 INFO L460 AbstractCegarLoop]: Interpolant automaton has 78 states. [2018-03-28 14:32:51,128 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 563 transitions. [2018-03-28 14:32:51,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2018-03-28 14:32:51,130 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:51,131 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:51,131 INFO L408 AbstractCegarLoop]: === Iteration 22 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:51,131 INFO L82 PathProgramCache]: Analyzing trace with hash 441871838, now seen corresponding path program 16 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) [2018-03-28 14:32:51,141 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy Waiting until toolchain timeout for monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:32:51,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:51,184 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:51,889 INFO L134 CoverageAnalysis]: Checked inductivity of 1352 backedges. 771 proven. 572 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-03-28 14:32:51,889 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:52,701 INFO L134 CoverageAnalysis]: Checked inductivity of 1352 backedges. 771 proven. 572 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-03-28 14:32:52,722 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:52,722 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [57, 57] total 84 [2018-03-28 14:32:52,722 INFO L442 AbstractCegarLoop]: Interpolant automaton has 84 states [2018-03-28 14:32:52,723 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2018-03-28 14:32:52,723 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=895, Invalid=6077, Unknown=0, NotChecked=0, Total=6972 [2018-03-28 14:32:52,723 INFO L87 Difference]: Start difference. First operand 451 states and 563 transitions. Second operand 84 states. [2018-03-28 14:32:54,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:54,588 INFO L93 Difference]: Finished difference Result 602 states and 744 transitions. [2018-03-28 14:32:54,589 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2018-03-28 14:32:54,589 INFO L78 Accepts]: Start accepts. Automaton has 84 states. Word has length 212 [2018-03-28 14:32:54,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:54,590 INFO L225 Difference]: With dead ends: 602 [2018-03-28 14:32:54,591 INFO L226 Difference]: Without dead ends: 451 [2018-03-28 14:32:54,593 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 313 SyntacticMatches, 28 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6328 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=3163, Invalid=19187, Unknown=0, NotChecked=0, Total=22350 [2018-03-28 14:32:54,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-03-28 14:32:54,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-03-28 14:32:54,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-03-28 14:32:54,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 562 transitions. [2018-03-28 14:32:54,609 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 562 transitions. Word has length 212 [2018-03-28 14:32:54,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:54,609 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 562 transitions. [2018-03-28 14:32:54,609 INFO L460 AbstractCegarLoop]: Interpolant automaton has 84 states. [2018-03-28 14:32:54,609 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 562 transitions. [2018-03-28 14:32:54,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-03-28 14:32:54,612 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:54,612 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:54,612 INFO L408 AbstractCegarLoop]: === Iteration 23 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:54,612 INFO L82 PathProgramCache]: Analyzing trace with hash -2051151569, now seen corresponding path program 17 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:32:54,622 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:54,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:54,656 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:55,418 INFO L134 CoverageAnalysis]: Checked inductivity of 1445 backedges. 779 proven. 665 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-03-28 14:32:55,419 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:32:56,362 INFO L134 CoverageAnalysis]: Checked inductivity of 1445 backedges. 779 proven. 665 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-03-28 14:32:56,383 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:32:56,383 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [61, 61] total 90 [2018-03-28 14:32:56,384 INFO L442 AbstractCegarLoop]: Interpolant automaton has 90 states [2018-03-28 14:32:56,384 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2018-03-28 14:32:56,384 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1019, Invalid=6991, Unknown=0, NotChecked=0, Total=8010 [2018-03-28 14:32:56,385 INFO L87 Difference]: Start difference. First operand 451 states and 562 transitions. Second operand 90 states. [2018-03-28 14:32:58,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:32:58,497 INFO L93 Difference]: Finished difference Result 602 states and 743 transitions. [2018-03-28 14:32:58,531 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2018-03-28 14:32:58,531 INFO L78 Accepts]: Start accepts. Automaton has 90 states. Word has length 219 [2018-03-28 14:32:58,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:32:58,534 INFO L225 Difference]: With dead ends: 602 [2018-03-28 14:32:58,534 INFO L226 Difference]: Without dead ends: 451 [2018-03-28 14:32:58,535 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 508 GetRequests, 319 SyntacticMatches, 30 SemanticMatches, 159 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7326 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=3622, Invalid=22138, Unknown=0, NotChecked=0, Total=25760 [2018-03-28 14:32:58,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-03-28 14:32:58,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-03-28 14:32:58,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-03-28 14:32:58,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 561 transitions. [2018-03-28 14:32:58,551 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 561 transitions. Word has length 219 [2018-03-28 14:32:58,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:32:58,551 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 561 transitions. [2018-03-28 14:32:58,551 INFO L460 AbstractCegarLoop]: Interpolant automaton has 90 states. [2018-03-28 14:32:58,551 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 561 transitions. [2018-03-28 14:32:58,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2018-03-28 14:32:58,554 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:32:58,554 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:32:58,554 INFO L408 AbstractCegarLoop]: === Iteration 24 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:32:58,554 INFO L82 PathProgramCache]: Analyzing trace with hash -683327298, now seen corresponding path program 18 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:32:58,562 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:32:58,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:32:58,594 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:32:59,495 INFO L134 CoverageAnalysis]: Checked inductivity of 1545 backedges. 780 proven. 765 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 14:32:59,495 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:33:00,552 INFO L134 CoverageAnalysis]: Checked inductivity of 1545 backedges. 780 proven. 765 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 14:33:00,573 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:33:00,573 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 65] total 96 [2018-03-28 14:33:00,573 INFO L442 AbstractCegarLoop]: Interpolant automaton has 96 states [2018-03-28 14:33:00,574 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2018-03-28 14:33:00,574 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1151, Invalid=7969, Unknown=0, NotChecked=0, Total=9120 [2018-03-28 14:33:00,575 INFO L87 Difference]: Start difference. First operand 451 states and 561 transitions. Second operand 96 states. [2018-03-28 14:33:03,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:33:03,076 INFO L93 Difference]: Finished difference Result 608 states and 749 transitions. [2018-03-28 14:33:03,076 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2018-03-28 14:33:03,076 INFO L78 Accepts]: Start accepts. Automaton has 96 states. Word has length 226 [2018-03-28 14:33:03,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:33:03,078 INFO L225 Difference]: With dead ends: 608 [2018-03-28 14:33:03,078 INFO L226 Difference]: Without dead ends: 451 [2018-03-28 14:33:03,079 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 527 GetRequests, 325 SyntacticMatches, 32 SemanticMatches, 170 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8397 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=4112, Invalid=25300, Unknown=0, NotChecked=0, Total=29412 [2018-03-28 14:33:03,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-03-28 14:33:03,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-03-28 14:33:03,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-03-28 14:33:03,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 560 transitions. [2018-03-28 14:33:03,094 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 560 transitions. Word has length 226 [2018-03-28 14:33:03,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:33:03,094 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 560 transitions. [2018-03-28 14:33:03,094 INFO L460 AbstractCegarLoop]: Interpolant automaton has 96 states. [2018-03-28 14:33:03,094 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 560 transitions. [2018-03-28 14:33:03,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2018-03-28 14:33:03,097 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:33:03,097 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:33:03,097 INFO L408 AbstractCegarLoop]: === Iteration 25 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:33:03,098 INFO L82 PathProgramCache]: Analyzing trace with hash -1502780312, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:33:03,110 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:33:03,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:33:03,157 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:33:04,571 INFO L134 CoverageAnalysis]: Checked inductivity of 3348 backedges. 0 proven. 3348 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 14:33:04,572 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:33:07,940 INFO L134 CoverageAnalysis]: Checked inductivity of 3348 backedges. 0 proven. 3348 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 14:33:07,961 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:33:07,962 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 64] total 127 [2018-03-28 14:33:07,962 INFO L442 AbstractCegarLoop]: Interpolant automaton has 128 states [2018-03-28 14:33:07,963 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2018-03-28 14:33:07,964 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2238, Invalid=14018, Unknown=0, NotChecked=0, Total=16256 [2018-03-28 14:33:07,964 INFO L87 Difference]: Start difference. First operand 451 states and 560 transitions. Second operand 128 states. [2018-03-28 14:33:13,969 WARN L151 SmtUtils]: Spent 247ms on a formula simplification. DAG size of input: 252 DAG size of output 12 [2018-03-28 14:33:14,644 WARN L151 SmtUtils]: Spent 232ms on a formula simplification. DAG size of input: 247 DAG size of output 11 [2018-03-28 14:33:15,101 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 244 DAG size of output 12 [2018-03-28 14:33:15,745 WARN L151 SmtUtils]: Spent 222ms on a formula simplification. DAG size of input: 239 DAG size of output 11 [2018-03-28 14:33:16,191 WARN L151 SmtUtils]: Spent 226ms on a formula simplification. DAG size of input: 236 DAG size of output 12 [2018-03-28 14:33:16,808 WARN L151 SmtUtils]: Spent 205ms on a formula simplification. DAG size of input: 231 DAG size of output 11 [2018-03-28 14:33:17,227 WARN L151 SmtUtils]: Spent 200ms on a formula simplification. DAG size of input: 228 DAG size of output 12 [2018-03-28 14:33:17,845 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 223 DAG size of output 11 [2018-03-28 14:33:18,259 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 220 DAG size of output 12 [2018-03-28 14:33:18,884 WARN L151 SmtUtils]: Spent 193ms on a formula simplification. DAG size of input: 215 DAG size of output 11 [2018-03-28 14:33:19,299 WARN L151 SmtUtils]: Spent 187ms on a formula simplification. DAG size of input: 212 DAG size of output 12 [2018-03-28 14:33:19,887 WARN L151 SmtUtils]: Spent 168ms on a formula simplification. DAG size of input: 207 DAG size of output 11 [2018-03-28 14:33:20,276 WARN L151 SmtUtils]: Spent 166ms on a formula simplification. DAG size of input: 204 DAG size of output 12 [2018-03-28 14:33:20,871 WARN L151 SmtUtils]: Spent 179ms on a formula simplification. DAG size of input: 199 DAG size of output 11 [2018-03-28 14:33:21,260 WARN L151 SmtUtils]: Spent 161ms on a formula simplification. DAG size of input: 196 DAG size of output 12 [2018-03-28 14:33:21,822 WARN L151 SmtUtils]: Spent 152ms on a formula simplification. DAG size of input: 191 DAG size of output 11 [2018-03-28 14:33:22,203 WARN L151 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 188 DAG size of output 12 [2018-03-28 14:33:22,758 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 183 DAG size of output 11 [2018-03-28 14:33:23,118 WARN L151 SmtUtils]: Spent 136ms on a formula simplification. DAG size of input: 180 DAG size of output 12 [2018-03-28 14:33:23,651 WARN L151 SmtUtils]: Spent 140ms on a formula simplification. DAG size of input: 175 DAG size of output 11 [2018-03-28 14:33:23,998 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 172 DAG size of output 12 [2018-03-28 14:33:24,505 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 167 DAG size of output 11 [2018-03-28 14:33:24,832 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 164 DAG size of output 12 [2018-03-28 14:33:25,343 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 159 DAG size of output 11 [2018-03-28 14:33:25,654 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 156 DAG size of output 12 [2018-03-28 14:33:26,419 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 148 DAG size of output 12 [2018-03-28 14:33:35,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:33:35,491 INFO L93 Difference]: Finished difference Result 791 states and 1059 transitions. [2018-03-28 14:33:35,491 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2018-03-28 14:33:35,492 INFO L78 Accepts]: Start accepts. Automaton has 128 states. Word has length 230 [2018-03-28 14:33:35,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:33:35,494 INFO L225 Difference]: With dead ends: 791 [2018-03-28 14:33:35,494 INFO L226 Difference]: Without dead ends: 789 [2018-03-28 14:33:35,497 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 613 GetRequests, 333 SyntacticMatches, 0 SemanticMatches, 280 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15068 ImplicationChecksByTransitivity, 26.6s TimeCoverageRelationStatistics Valid=18976, Invalid=60266, Unknown=0, NotChecked=0, Total=79242 [2018-03-28 14:33:35,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 789 states. [2018-03-28 14:33:35,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 789 to 739. [2018-03-28 14:33:35,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 739 states. [2018-03-28 14:33:35,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 739 states and 944 transitions. [2018-03-28 14:33:35,519 INFO L78 Accepts]: Start accepts. Automaton has 739 states and 944 transitions. Word has length 230 [2018-03-28 14:33:35,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:33:35,519 INFO L459 AbstractCegarLoop]: Abstraction has 739 states and 944 transitions. [2018-03-28 14:33:35,519 INFO L460 AbstractCegarLoop]: Interpolant automaton has 128 states. [2018-03-28 14:33:35,520 INFO L276 IsEmpty]: Start isEmpty. Operand 739 states and 944 transitions. [2018-03-28 14:33:35,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2018-03-28 14:33:35,522 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:33:35,522 INFO L355 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:33:35,522 INFO L408 AbstractCegarLoop]: === Iteration 26 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:33:35,523 INFO L82 PathProgramCache]: Analyzing trace with hash -1662641585, now seen corresponding path program 19 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:33:35,532 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:33:35,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:33:35,582 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:33:35,903 INFO L134 CoverageAnalysis]: Checked inductivity of 1652 backedges. 0 proven. 780 refuted. 0 times theorem prover too weak. 872 trivial. 0 not checked. [2018-03-28 14:33:35,903 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:33:36,768 INFO L134 CoverageAnalysis]: Checked inductivity of 1652 backedges. 0 proven. 780 refuted. 0 times theorem prover too weak. 872 trivial. 0 not checked. [2018-03-28 14:33:36,789 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:33:36,789 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-03-28 14:33:36,790 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-03-28 14:33:36,790 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-03-28 14:33:36,791 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=606, Invalid=3426, Unknown=0, NotChecked=0, Total=4032 [2018-03-28 14:33:36,791 INFO L87 Difference]: Start difference. First operand 739 states and 944 transitions. Second operand 64 states. [2018-03-28 14:33:41,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:33:41,650 INFO L93 Difference]: Finished difference Result 888 states and 1156 transitions. [2018-03-28 14:33:41,650 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-03-28 14:33:41,650 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 233 [2018-03-28 14:33:41,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:33:41,653 INFO L225 Difference]: With dead ends: 888 [2018-03-28 14:33:41,653 INFO L226 Difference]: Without dead ends: 886 [2018-03-28 14:33:41,654 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 403 SyntacticMatches, 0 SemanticMatches, 136 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3452 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=4624, Invalid=14282, Unknown=0, NotChecked=0, Total=18906 [2018-03-28 14:33:41,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 886 states. [2018-03-28 14:33:41,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 886 to 883. [2018-03-28 14:33:41,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-03-28 14:33:41,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1120 transitions. [2018-03-28 14:33:41,672 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1120 transitions. Word has length 233 [2018-03-28 14:33:41,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:33:41,672 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1120 transitions. [2018-03-28 14:33:41,673 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-03-28 14:33:41,673 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1120 transitions. [2018-03-28 14:33:41,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2018-03-28 14:33:41,676 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:33:41,677 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:33:41,677 INFO L408 AbstractCegarLoop]: === Iteration 27 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:33:41,677 INFO L82 PathProgramCache]: Analyzing trace with hash -1581237169, now seen corresponding path program 20 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:33:41,686 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:33:41,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:33:41,759 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:33:42,761 INFO L134 CoverageAnalysis]: Checked inductivity of 4220 backedges. 2598 proven. 872 refuted. 0 times theorem prover too weak. 750 trivial. 0 not checked. [2018-03-28 14:33:42,761 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:33:43,980 INFO L134 CoverageAnalysis]: Checked inductivity of 4220 backedges. 2598 proven. 872 refuted. 0 times theorem prover too weak. 750 trivial. 0 not checked. [2018-03-28 14:33:44,001 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:33:44,001 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [69, 69] total 102 [2018-03-28 14:33:44,002 INFO L442 AbstractCegarLoop]: Interpolant automaton has 102 states [2018-03-28 14:33:44,002 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 102 interpolants. [2018-03-28 14:33:44,002 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1291, Invalid=9011, Unknown=0, NotChecked=0, Total=10302 [2018-03-28 14:33:44,002 INFO L87 Difference]: Start difference. First operand 883 states and 1120 transitions. Second operand 102 states. [2018-03-28 14:33:46,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:33:46,786 INFO L93 Difference]: Finished difference Result 1178 states and 1477 transitions. [2018-03-28 14:33:46,830 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2018-03-28 14:33:46,830 INFO L78 Accepts]: Start accepts. Automaton has 102 states. Word has length 345 [2018-03-28 14:33:46,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:33:46,834 INFO L225 Difference]: With dead ends: 1178 [2018-03-28 14:33:46,834 INFO L226 Difference]: Without dead ends: 883 [2018-03-28 14:33:46,838 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 770 GetRequests, 555 SyntacticMatches, 34 SemanticMatches, 181 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9541 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=4633, Invalid=28673, Unknown=0, NotChecked=0, Total=33306 [2018-03-28 14:33:46,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-03-28 14:33:46,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-03-28 14:33:46,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-03-28 14:33:46,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1119 transitions. [2018-03-28 14:33:46,865 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1119 transitions. Word has length 345 [2018-03-28 14:33:46,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:33:46,865 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1119 transitions. [2018-03-28 14:33:46,865 INFO L460 AbstractCegarLoop]: Interpolant automaton has 102 states. [2018-03-28 14:33:46,865 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1119 transitions. [2018-03-28 14:33:46,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2018-03-28 14:33:46,869 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:33:46,869 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:33:46,869 INFO L408 AbstractCegarLoop]: === Iteration 28 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:33:46,870 INFO L82 PathProgramCache]: Analyzing trace with hash -419284066, now seen corresponding path program 21 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:33:46,879 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:33:46,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:33:46,958 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:33:48,109 INFO L134 CoverageAnalysis]: Checked inductivity of 4334 backedges. 2697 proven. 986 refuted. 0 times theorem prover too weak. 651 trivial. 0 not checked. [2018-03-28 14:33:48,109 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:33:49,447 INFO L134 CoverageAnalysis]: Checked inductivity of 4334 backedges. 2697 proven. 986 refuted. 0 times theorem prover too weak. 651 trivial. 0 not checked. [2018-03-28 14:33:49,468 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:33:49,468 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [73, 73] total 108 [2018-03-28 14:33:49,469 INFO L442 AbstractCegarLoop]: Interpolant automaton has 108 states [2018-03-28 14:33:49,469 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 108 interpolants. [2018-03-28 14:33:49,470 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1439, Invalid=10117, Unknown=0, NotChecked=0, Total=11556 [2018-03-28 14:33:49,470 INFO L87 Difference]: Start difference. First operand 883 states and 1119 transitions. Second operand 108 states. [2018-03-28 14:33:52,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:33:52,705 INFO L93 Difference]: Finished difference Result 1178 states and 1476 transitions. [2018-03-28 14:33:52,705 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2018-03-28 14:33:52,705 INFO L78 Accepts]: Start accepts. Automaton has 108 states. Word has length 352 [2018-03-28 14:33:52,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:33:52,708 INFO L225 Difference]: With dead ends: 1178 [2018-03-28 14:33:52,708 INFO L226 Difference]: Without dead ends: 883 [2018-03-28 14:33:52,710 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 789 GetRequests, 561 SyntacticMatches, 36 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10758 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=5185, Invalid=32257, Unknown=0, NotChecked=0, Total=37442 [2018-03-28 14:33:52,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-03-28 14:33:52,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-03-28 14:33:52,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-03-28 14:33:52,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1118 transitions. [2018-03-28 14:33:52,725 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1118 transitions. Word has length 352 [2018-03-28 14:33:52,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:33:52,725 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1118 transitions. [2018-03-28 14:33:52,725 INFO L460 AbstractCegarLoop]: Interpolant automaton has 108 states. [2018-03-28 14:33:52,725 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1118 transitions. [2018-03-28 14:33:52,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2018-03-28 14:33:52,728 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:33:52,729 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:33:52,729 INFO L408 AbstractCegarLoop]: === Iteration 29 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:33:52,729 INFO L82 PathProgramCache]: Analyzing trace with hash -1060096657, now seen corresponding path program 22 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:33:52,743 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:33:52,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:33:52,808 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:33:54,104 INFO L134 CoverageAnalysis]: Checked inductivity of 4455 backedges. 2789 proven. 1107 refuted. 0 times theorem prover too weak. 559 trivial. 0 not checked. [2018-03-28 14:33:54,104 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:33:55,587 INFO L134 CoverageAnalysis]: Checked inductivity of 4455 backedges. 2789 proven. 1107 refuted. 0 times theorem prover too weak. 559 trivial. 0 not checked. [2018-03-28 14:33:55,608 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:33:55,608 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [77, 77] total 114 [2018-03-28 14:33:55,609 INFO L442 AbstractCegarLoop]: Interpolant automaton has 114 states [2018-03-28 14:33:55,609 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 114 interpolants. [2018-03-28 14:33:55,610 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1595, Invalid=11287, Unknown=0, NotChecked=0, Total=12882 [2018-03-28 14:33:55,610 INFO L87 Difference]: Start difference. First operand 883 states and 1118 transitions. Second operand 114 states. [2018-03-28 14:33:59,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:33:59,184 INFO L93 Difference]: Finished difference Result 1178 states and 1475 transitions. [2018-03-28 14:33:59,184 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2018-03-28 14:33:59,184 INFO L78 Accepts]: Start accepts. Automaton has 114 states. Word has length 359 [2018-03-28 14:33:59,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:33:59,187 INFO L225 Difference]: With dead ends: 1178 [2018-03-28 14:33:59,187 INFO L226 Difference]: Without dead ends: 883 [2018-03-28 14:33:59,189 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 808 GetRequests, 567 SyntacticMatches, 38 SemanticMatches, 203 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12048 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=5768, Invalid=36052, Unknown=0, NotChecked=0, Total=41820 [2018-03-28 14:33:59,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-03-28 14:33:59,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-03-28 14:33:59,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-03-28 14:33:59,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1117 transitions. [2018-03-28 14:33:59,213 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1117 transitions. Word has length 359 [2018-03-28 14:33:59,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:33:59,214 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1117 transitions. [2018-03-28 14:33:59,214 INFO L460 AbstractCegarLoop]: Interpolant automaton has 114 states. [2018-03-28 14:33:59,214 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1117 transitions. [2018-03-28 14:33:59,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2018-03-28 14:33:59,217 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:33:59,218 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:33:59,218 INFO L408 AbstractCegarLoop]: === Iteration 30 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:33:59,218 INFO L82 PathProgramCache]: Analyzing trace with hash -1981956482, now seen corresponding path program 23 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:33:59,226 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:33:59,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:33:59,280 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:34:00,815 INFO L134 CoverageAnalysis]: Checked inductivity of 4583 backedges. 2874 proven. 1235 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2018-03-28 14:34:00,816 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:34:02,601 INFO L134 CoverageAnalysis]: Checked inductivity of 4583 backedges. 2874 proven. 1235 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2018-03-28 14:34:02,622 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:34:02,623 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [81, 81] total 120 [2018-03-28 14:34:02,623 INFO L442 AbstractCegarLoop]: Interpolant automaton has 120 states [2018-03-28 14:34:02,623 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 120 interpolants. [2018-03-28 14:34:02,624 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1759, Invalid=12521, Unknown=0, NotChecked=0, Total=14280 [2018-03-28 14:34:02,624 INFO L87 Difference]: Start difference. First operand 883 states and 1117 transitions. Second operand 120 states. [2018-03-28 14:34:06,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:34:06,610 INFO L93 Difference]: Finished difference Result 1178 states and 1474 transitions. [2018-03-28 14:34:06,610 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2018-03-28 14:34:06,611 INFO L78 Accepts]: Start accepts. Automaton has 120 states. Word has length 366 [2018-03-28 14:34:06,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:34:06,613 INFO L225 Difference]: With dead ends: 1178 [2018-03-28 14:34:06,613 INFO L226 Difference]: Without dead ends: 883 [2018-03-28 14:34:06,616 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 827 GetRequests, 573 SyntacticMatches, 40 SemanticMatches, 214 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13411 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=6382, Invalid=40058, Unknown=0, NotChecked=0, Total=46440 [2018-03-28 14:34:06,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-03-28 14:34:06,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-03-28 14:34:06,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-03-28 14:34:06,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1116 transitions. [2018-03-28 14:34:06,630 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1116 transitions. Word has length 366 [2018-03-28 14:34:06,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:34:06,630 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1116 transitions. [2018-03-28 14:34:06,631 INFO L460 AbstractCegarLoop]: Interpolant automaton has 120 states. [2018-03-28 14:34:06,631 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1116 transitions. [2018-03-28 14:34:06,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2018-03-28 14:34:06,632 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:34:06,633 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:34:06,633 INFO L408 AbstractCegarLoop]: === Iteration 31 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:34:06,633 INFO L82 PathProgramCache]: Analyzing trace with hash 2137372303, now seen corresponding path program 24 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:34:06,638 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:34:06,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:34:06,689 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:34:08,159 INFO L134 CoverageAnalysis]: Checked inductivity of 4718 backedges. 2952 proven. 1370 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2018-03-28 14:34:08,159 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:34:10,018 INFO L134 CoverageAnalysis]: Checked inductivity of 4718 backedges. 2952 proven. 1370 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2018-03-28 14:34:10,043 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:34:10,043 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [85, 85] total 126 [2018-03-28 14:34:10,044 INFO L442 AbstractCegarLoop]: Interpolant automaton has 126 states [2018-03-28 14:34:10,044 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 126 interpolants. [2018-03-28 14:34:10,045 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1931, Invalid=13819, Unknown=0, NotChecked=0, Total=15750 [2018-03-28 14:34:10,045 INFO L87 Difference]: Start difference. First operand 883 states and 1116 transitions. Second operand 126 states. [2018-03-28 14:34:14,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:34:14,176 INFO L93 Difference]: Finished difference Result 1178 states and 1473 transitions. [2018-03-28 14:34:14,176 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2018-03-28 14:34:14,176 INFO L78 Accepts]: Start accepts. Automaton has 126 states. Word has length 373 [2018-03-28 14:34:14,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:34:14,180 INFO L225 Difference]: With dead ends: 1178 [2018-03-28 14:34:14,180 INFO L226 Difference]: Without dead ends: 883 [2018-03-28 14:34:14,182 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 846 GetRequests, 579 SyntacticMatches, 42 SemanticMatches, 225 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14847 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=7027, Invalid=44275, Unknown=0, NotChecked=0, Total=51302 [2018-03-28 14:34:14,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-03-28 14:34:14,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-03-28 14:34:14,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-03-28 14:34:14,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1115 transitions. [2018-03-28 14:34:14,198 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1115 transitions. Word has length 373 [2018-03-28 14:34:14,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:34:14,198 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1115 transitions. [2018-03-28 14:34:14,198 INFO L460 AbstractCegarLoop]: Interpolant automaton has 126 states. [2018-03-28 14:34:14,198 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1115 transitions. [2018-03-28 14:34:14,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2018-03-28 14:34:14,201 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:34:14,201 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:34:14,201 INFO L408 AbstractCegarLoop]: === Iteration 32 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:34:14,201 INFO L82 PathProgramCache]: Analyzing trace with hash -1653950114, now seen corresponding path program 25 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:34:14,206 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:34:14,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:34:14,266 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:34:15,996 INFO L134 CoverageAnalysis]: Checked inductivity of 4860 backedges. 3023 proven. 1512 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-03-28 14:34:15,996 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:34:18,027 INFO L134 CoverageAnalysis]: Checked inductivity of 4860 backedges. 3023 proven. 1512 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-03-28 14:34:18,063 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:34:18,063 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [89, 89] total 132 [2018-03-28 14:34:18,064 INFO L442 AbstractCegarLoop]: Interpolant automaton has 132 states [2018-03-28 14:34:18,064 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 132 interpolants. [2018-03-28 14:34:18,065 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2111, Invalid=15181, Unknown=0, NotChecked=0, Total=17292 [2018-03-28 14:34:18,065 INFO L87 Difference]: Start difference. First operand 883 states and 1115 transitions. Second operand 132 states. [2018-03-28 14:34:22,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:34:22,410 INFO L93 Difference]: Finished difference Result 1178 states and 1472 transitions. [2018-03-28 14:34:22,410 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 152 states. [2018-03-28 14:34:22,410 INFO L78 Accepts]: Start accepts. Automaton has 132 states. Word has length 380 [2018-03-28 14:34:22,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:34:22,413 INFO L225 Difference]: With dead ends: 1178 [2018-03-28 14:34:22,413 INFO L226 Difference]: Without dead ends: 883 [2018-03-28 14:34:22,415 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 865 GetRequests, 585 SyntacticMatches, 44 SemanticMatches, 236 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16356 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=7703, Invalid=48703, Unknown=0, NotChecked=0, Total=56406 [2018-03-28 14:34:22,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-03-28 14:34:22,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-03-28 14:34:22,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-03-28 14:34:22,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1114 transitions. [2018-03-28 14:34:22,429 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1114 transitions. Word has length 380 [2018-03-28 14:34:22,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:34:22,429 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1114 transitions. [2018-03-28 14:34:22,429 INFO L460 AbstractCegarLoop]: Interpolant automaton has 132 states. [2018-03-28 14:34:22,429 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1114 transitions. [2018-03-28 14:34:22,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2018-03-28 14:34:22,432 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:34:22,432 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 23, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:34:22,432 INFO L408 AbstractCegarLoop]: === Iteration 33 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:34:22,432 INFO L82 PathProgramCache]: Analyzing trace with hash 1630715823, now seen corresponding path program 26 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 34 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:34:22,437 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:34:22,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:34:22,498 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:34:24,442 INFO L134 CoverageAnalysis]: Checked inductivity of 5009 backedges. 3087 proven. 1661 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2018-03-28 14:34:24,442 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:34:26,613 INFO L134 CoverageAnalysis]: Checked inductivity of 5009 backedges. 3087 proven. 1661 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2018-03-28 14:34:26,634 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:34:26,635 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [93, 93] total 138 [2018-03-28 14:34:26,635 INFO L442 AbstractCegarLoop]: Interpolant automaton has 138 states [2018-03-28 14:34:26,636 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 138 interpolants. [2018-03-28 14:34:26,637 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2299, Invalid=16607, Unknown=0, NotChecked=0, Total=18906 [2018-03-28 14:34:26,637 INFO L87 Difference]: Start difference. First operand 883 states and 1114 transitions. Second operand 138 states. Received shutdown request... [2018-03-28 14:34:30,666 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 136 states. [2018-03-28 14:34:30,666 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-28 14:34:30,670 WARN L197 ceAbstractionStarter]: Timeout [2018-03-28 14:34:30,670 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.03 02:34:30 BasicIcfg [2018-03-28 14:34:30,670 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-28 14:34:30,671 INFO L168 Benchmark]: Toolchain (without parser) took 131318.38 ms. Allocated memory was 305.7 MB in the beginning and 988.3 MB in the end (delta: 682.6 MB). Free memory was 249.9 MB in the beginning and 673.3 MB in the end (delta: -423.4 MB). Peak memory consumption was 259.2 MB. Max. memory is 5.3 GB. [2018-03-28 14:34:30,672 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 305.7 MB. Free memory is still 268.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-28 14:34:30,672 INFO L168 Benchmark]: CACSL2BoogieTranslator took 202.03 ms. Allocated memory is still 305.7 MB. Free memory was 248.9 MB in the beginning and 239.9 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. [2018-03-28 14:34:30,672 INFO L168 Benchmark]: Boogie Preprocessor took 24.28 ms. Allocated memory is still 305.7 MB. Free memory was 239.9 MB in the beginning and 237.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-28 14:34:30,673 INFO L168 Benchmark]: RCFGBuilder took 292.43 ms. Allocated memory was 305.7 MB in the beginning and 472.9 MB in the end (delta: 167.2 MB). Free memory was 237.9 MB in the beginning and 441.1 MB in the end (delta: -203.2 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. [2018-03-28 14:34:30,673 INFO L168 Benchmark]: IcfgTransformer took 39.26 ms. Allocated memory is still 472.9 MB. Free memory was 441.1 MB in the beginning and 434.5 MB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 5.3 GB. [2018-03-28 14:34:30,674 INFO L168 Benchmark]: TraceAbstraction took 130753.78 ms. Allocated memory was 472.9 MB in the beginning and 988.3 MB in the end (delta: 515.4 MB). Free memory was 434.5 MB in the beginning and 673.3 MB in the end (delta: -238.8 MB). Peak memory consumption was 276.6 MB. Max. memory is 5.3 GB. [2018-03-28 14:34:30,676 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.19 ms. Allocated memory is still 305.7 MB. Free memory is still 268.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 202.03 ms. Allocated memory is still 305.7 MB. Free memory was 248.9 MB in the beginning and 239.9 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 24.28 ms. Allocated memory is still 305.7 MB. Free memory was 239.9 MB in the beginning and 237.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 292.43 ms. Allocated memory was 305.7 MB in the beginning and 472.9 MB in the end (delta: 167.2 MB). Free memory was 237.9 MB in the beginning and 441.1 MB in the end (delta: -203.2 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. * IcfgTransformer took 39.26 ms. Allocated memory is still 472.9 MB. Free memory was 441.1 MB in the beginning and 434.5 MB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 5.3 GB. * TraceAbstraction took 130753.78 ms. Allocated memory was 472.9 MB in the beginning and 988.3 MB in the end (delta: 515.4 MB). Free memory was 434.5 MB in the beginning and 673.3 MB in the end (delta: -238.8 MB). Peak memory consumption was 276.6 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 26]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 26). Cancelled while BasicCegarLoop was constructing difference of abstraction (883states) and interpolant automaton (currently 136 states, 138 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 232 known predicates. - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 19). Cancelled while BasicCegarLoop was constructing difference of abstraction (883states) and interpolant automaton (currently 136 states, 138 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 232 known predicates. - TimeoutResultAtElement [Line: 24]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 24). Cancelled while BasicCegarLoop was constructing difference of abstraction (883states) and interpolant automaton (currently 136 states, 138 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 232 known predicates. - TimeoutResultAtElement [Line: 17]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 17). Cancelled while BasicCegarLoop was constructing difference of abstraction (883states) and interpolant automaton (currently 136 states, 138 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 232 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 51 locations, 4 error locations. TIMEOUT Result, 130.6s OverallTime, 33 OverallIterations, 32 TraceHistogramMax, 84.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3543 SDtfs, 11709 SDslu, 65122 SDs, 0 SdLazy, 63866 SolverSat, 7811 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 19.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 13012 GetRequests, 8819 SyntacticMatches, 552 SemanticMatches, 3640 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163958 ImplicationChecksByTransitivity, 98.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=883occurred in iteration=26, 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.4s AutomataMinimizationTime, 32 MinimizatonAttempts, 135 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 43.6s InterpolantComputationTime, 5683 NumberOfCodeBlocks, 5683 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 11300 ConstructedInterpolants, 0 QuantifiedInterpolants, 10890548 SizeOfPredicates, 1270 NumberOfNonLiveVariables, 7884 ConjunctsInSsa, 1466 ConjunctsInUnsatCore, 66 InterpolantComputations, 4 PerfectInterpolantSequences, 63118/99544 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/sanfoundry_24_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-03-28_14-34-30-686.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/sanfoundry_24_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-TraceAbstractionBenchmarks-0-2018-03-28_14-34-30-686.csv Completed graceful shutdown