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-1cf7e2d-m [2018-03-29 22:56:14,760 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-29 22:56:14,761 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-29 22:56:14,774 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-29 22:56:14,774 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-29 22:56:14,775 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-29 22:56:14,776 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-29 22:56:14,777 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-29 22:56:14,779 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-29 22:56:14,780 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-29 22:56:14,781 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-29 22:56:14,781 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-29 22:56:14,782 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-29 22:56:14,784 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-29 22:56:14,784 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-29 22:56:14,786 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-29 22:56:14,788 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-29 22:56:14,790 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-29 22:56:14,791 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-29 22:56:14,793 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-29 22:56:14,795 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-29 22:56:14,795 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-29 22:56:14,795 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-29 22:56:14,796 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-29 22:56:14,797 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-29 22:56:14,798 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-29 22:56:14,799 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-29 22:56:14,799 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-29 22:56:14,800 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-29 22:56:14,800 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-29 22:56:14,801 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-29 22:56:14,801 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-03-29 22:56:14,826 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-29 22:56:14,826 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-29 22:56:14,827 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-29 22:56:14,827 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-29 22:56:14,828 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-29 22:56:14,828 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-29 22:56:14,828 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-29 22:56:14,828 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-29 22:56:14,828 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-29 22:56:14,829 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-29 22:56:14,829 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-29 22:56:14,829 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-29 22:56:14,829 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-29 22:56:14,830 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-29 22:56:14,830 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-29 22:56:14,830 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-29 22:56:14,830 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-29 22:56:14,830 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-29 22:56:14,830 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-29 22:56:14,830 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-29 22:56:14,831 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-29 22:56:14,831 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-29 22:56:14,831 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-29 22:56:14,831 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-29 22:56:14,831 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-29 22:56:14,832 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 22:56:14,832 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-29 22:56:14,832 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-29 22:56:14,832 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-29 22:56:14,832 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-29 22:56:14,832 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-29 22:56:14,832 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:56:14,833 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-29 22:56:14,833 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-29 22:56:14,834 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-29 22:56:14,834 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-29 22:56:14,834 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-29 22:56:14,865 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-29 22:56:14,875 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-29 22:56:14,878 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-29 22:56:14,879 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-29 22:56:14,879 INFO L276 PluginConnector]: CDTParser initialized [2018-03-29 22:56:14,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-29 22:56:15,206 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGa06567e8f [2018-03-29 22:56:15,311 INFO L287 CDTParser]: IsIndexed: true [2018-03-29 22:56:15,311 INFO L288 CDTParser]: Found 1 translation units. [2018-03-29 22:56:15,311 INFO L168 CDTParser]: Scanning sanfoundry_24_false-valid-deref.i [2018-03-29 22:56:15,313 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-29 22:56:15,313 INFO L215 ultiparseSymbolTable]: [2018-03-29 22:56:15,313 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-29 22:56:15,313 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fsanfoundry____false_valid_deref_i__printOdd ('printOdd') in sanfoundry_24_false-valid-deref.i [2018-03-29 22:56:15,313 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in sanfoundry_24_false-valid-deref.i [2018-03-29 22:56:15,313 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-29 22:56:15,314 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fsanfoundry____false_valid_deref_i__printEven ('printEven') in sanfoundry_24_false-valid-deref.i [2018-03-29 22:56:15,314 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-29 22:56:15,314 INFO L233 ultiparseSymbolTable]: [2018-03-29 22:56:15,329 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGa06567e8f [2018-03-29 22:56:15,334 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-29 22:56:15,338 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-03-29 22:56:15,339 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-29 22:56:15,339 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-29 22:56:15,345 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-29 22:56:15,346 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 10:56:15" (1/1) ... [2018-03-29 22:56:15,348 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54cf953c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:56:15, skipping insertion in model container [2018-03-29 22:56:15,348 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 10:56:15" (1/1) ... [2018-03-29 22:56:15,362 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 22:56:15,376 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 22:56:15,507 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 22:56:15,525 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 22:56:15,529 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 8 non ball SCCs. Number of states in SCCs 8. [2018-03-29 22:56:15,537 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:56:15 WrapperNode [2018-03-29 22:56:15,537 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-29 22:56:15,537 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-29 22:56:15,538 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-29 22:56:15,538 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-29 22:56:15,547 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:56:15" (1/1) ... [2018-03-29 22:56:15,547 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:56:15" (1/1) ... [2018-03-29 22:56:15,553 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:56:15" (1/1) ... [2018-03-29 22:56:15,553 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:56:15" (1/1) ... [2018-03-29 22:56:15,556 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:56:15" (1/1) ... [2018-03-29 22:56:15,562 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:56:15" (1/1) ... [2018-03-29 22:56:15,563 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:56:15" (1/1) ... [2018-03-29 22:56:15,565 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-29 22:56:15,566 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-29 22:56:15,566 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-29 22:56:15,566 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-29 22:56:15,567 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:56:15" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 22:56:15,626 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-29 22:56:15,626 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-29 22:56:15,626 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert [2018-03-29 22:56:15,626 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fsanfoundry____false_valid_deref_i__printEven [2018-03-29 22:56:15,626 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fsanfoundry____false_valid_deref_i__printOdd [2018-03-29 22:56:15,626 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-29 22:56:15,627 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-03-29 22:56:15,627 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert [2018-03-29 22:56:15,627 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-29 22:56:15,627 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fsanfoundry____false_valid_deref_i__printEven [2018-03-29 22:56:15,627 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fsanfoundry____false_valid_deref_i__printOdd [2018-03-29 22:56:15,628 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-29 22:56:15,628 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-29 22:56:15,628 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-29 22:56:15,832 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-29 22:56:15,833 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 10:56:15 BoogieIcfgContainer [2018-03-29 22:56:15,833 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-29 22:56:15,833 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-03-29 22:56:15,833 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-03-29 22:56:15,834 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-03-29 22:56:15,836 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 10:56:15" (1/1) ... [2018-03-29 22:56:15,840 WARN L218 ansformationObserver]: HeapSeparator: input icfg has no '#valid' array -- returning unchanged Icfg! [2018-03-29 22:56:15,869 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,870 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,870 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,870 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,870 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{main_~array~0=v_main_~array~0_3} AuxVars[] AssignedVars[main_~array~0] [2018-03-29 22:56:15,871 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{main_~i~0=v_main_~i~0_6} AuxVars[] AssignedVars[main_~i~0] [2018-03-29 22:56:15,871 DEBUG L90 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-29 22:56:15,872 DEBUG L90 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-29 22:56:15,872 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{main_#t~nondet0=|v_main_#t~nondet0_3|} AuxVars[] AssignedVars[main_#t~nondet0] [2018-03-29 22:56:15,872 DEBUG L90 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-29 22:56:15,872 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,873 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,873 DEBUG L90 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-29 22:56:15,873 DEBUG L90 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-29 22:56:15,874 DEBUG L90 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-29 22:56:15,874 DEBUG L90 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-29 22:56:15,874 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,875 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,875 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,875 DEBUG L90 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-29 22:56:15,876 DEBUG L90 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-29 22:56:15,876 DEBUG L90 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-29 22:56:15,877 DEBUG L90 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-29 22:56:15,877 DEBUG L90 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-29 22:56:15,877 DEBUG L90 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-29 22:56:15,878 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,878 DEBUG L90 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-29 22:56:15,878 DEBUG L90 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-29 22:56:15,878 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,879 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,879 DEBUG L90 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-29 22:56:15,879 DEBUG L90 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-29 22:56:15,880 DEBUG L90 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-29 22:56:15,880 DEBUG L90 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-29 22:56:15,881 DEBUG L90 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-29 22:56:15,881 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{main_#t~post1=|v_main_#t~post1_3|} AuxVars[] AssignedVars[main_#t~post1] [2018-03-29 22:56:15,881 DEBUG L90 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-29 22:56:15,881 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,882 DEBUG L90 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-29 22:56:15,882 DEBUG L90 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-29 22:56:15,883 DEBUG L90 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-29 22:56:15,883 DEBUG L90 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-29 22:56:15,883 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,884 DEBUG L90 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-29 22:56:15,884 DEBUG L90 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-29 22:56:15,884 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{main_#t~post2=|v_main_#t~post2_3|} AuxVars[] AssignedVars[main_#t~post2] [2018-03-29 22:56:15,885 DEBUG L90 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-29 22:56:15,885 DEBUG L90 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-29 22:56:15,885 DEBUG L90 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-29 22:56:15,886 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,886 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,886 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,887 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,887 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= |v_ULTIMATE.start_#t~ret3_2| |v_main_#resOutParam_1|) InVars {main_#res=|v_main_#resOutParam_1|} OutVars{ULTIMATE.start_#t~ret3=|v_ULTIMATE.start_#t~ret3_2|} AuxVars[] AssignedVars[ULTIMATE.start_#t~ret3] [2018-03-29 22:56:15,888 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,888 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,888 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,888 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:56:15,889 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 29.03 10:56:15 BasicIcfg [2018-03-29 22:56:15,889 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-03-29 22:56:15,890 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-29 22:56:15,891 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-29 22:56:15,894 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-29 22:56:15,894 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.03 10:56:15" (1/4) ... [2018-03-29 22:56:15,895 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b742516 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 10:56:15, skipping insertion in model container [2018-03-29 22:56:15,895 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:56:15" (2/4) ... [2018-03-29 22:56:15,895 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b742516 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 10:56:15, skipping insertion in model container [2018-03-29 22:56:15,895 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 10:56:15" (3/4) ... [2018-03-29 22:56:15,896 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b742516 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 10:56:15, skipping insertion in model container [2018-03-29 22:56:15,896 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 29.03 10:56:15" (4/4) ... [2018-03-29 22:56:15,897 INFO L107 eAbstractionObserver]: Analyzing ICFG sanfoundry_24_false-valid-deref.ileft_unchanged_by_heapseparator [2018-03-29 22:56:15,903 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-29 22:56:15,909 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 4 error locations. [2018-03-29 22:56:15,949 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-29 22:56:15,950 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-29 22:56:15,950 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-29 22:56:15,950 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-29 22:56:15,950 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-29 22:56:15,950 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-29 22:56:15,950 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-29 22:56:15,951 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-29 22:56:15,951 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-29 22:56:15,951 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-29 22:56:15,969 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states. [2018-03-29 22:56:15,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-03-29 22:56:15,975 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:15,976 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:56:15,976 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:15,981 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-29 22:56:15,998 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:16,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:16,030 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:16,058 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:56:16,058 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:16,104 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:56:16,132 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 22:56:16,132 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2018-03-29 22:56:16,134 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-29 22:56:16,144 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-29 22:56:16,145 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-03-29 22:56:16,147 INFO L87 Difference]: Start difference. First operand 51 states. Second operand 4 states. [2018-03-29 22:56:16,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:16,274 INFO L93 Difference]: Finished difference Result 112 states and 144 transitions. [2018-03-29 22:56:16,275 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-03-29 22:56:16,276 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 13 [2018-03-29 22:56:16,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:16,285 INFO L225 Difference]: With dead ends: 112 [2018-03-29 22:56:16,285 INFO L226 Difference]: Without dead ends: 62 [2018-03-29 22:56:16,288 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-29 22:56:16,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-03-29 22:56:16,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 55. [2018-03-29 22:56:16,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-03-29 22:56:16,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 62 transitions. [2018-03-29 22:56:16,325 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 62 transitions. Word has length 13 [2018-03-29 22:56:16,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:16,326 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 62 transitions. [2018-03-29 22:56:16,326 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-29 22:56:16,326 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 62 transitions. [2018-03-29 22:56:16,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-03-29 22:56:16,328 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:16,328 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-29 22:56:16,328 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:16,329 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-29 22:56:16,336 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:16,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:16,346 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:16,368 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:56:16,368 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:16,444 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:56:16,476 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:16,477 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2018-03-29 22:56:16,479 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 22:56:16,479 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 22:56:16,479 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-03-29 22:56:16,479 INFO L87 Difference]: Start difference. First operand 55 states and 62 transitions. Second operand 8 states. [2018-03-29 22:56:16,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:16,638 INFO L93 Difference]: Finished difference Result 84 states and 101 transitions. [2018-03-29 22:56:16,638 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 22:56:16,639 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 20 [2018-03-29 22:56:16,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:16,641 INFO L225 Difference]: With dead ends: 84 [2018-03-29 22:56:16,641 INFO L226 Difference]: Without dead ends: 82 [2018-03-29 22:56:16,642 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-03-29 22:56:16,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2018-03-29 22:56:16,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 73. [2018-03-29 22:56:16,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-03-29 22:56:16,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 86 transitions. [2018-03-29 22:56:16,654 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 86 transitions. Word has length 20 [2018-03-29 22:56:16,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:16,655 INFO L459 AbstractCegarLoop]: Abstraction has 73 states and 86 transitions. [2018-03-29 22:56:16,655 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 22:56:16,655 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 86 transitions. [2018-03-29 22:56:16,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-03-29 22:56:16,656 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:16,657 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-29 22:56:16,657 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:16,658 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-29 22:56:16,672 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:16,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:16,682 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:16,715 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-29 22:56:16,715 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:16,729 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-29 22:56:16,750 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 22:56:16,750 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 6 [2018-03-29 22:56:16,750 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-03-29 22:56:16,750 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-03-29 22:56:16,750 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-03-29 22:56:16,751 INFO L87 Difference]: Start difference. First operand 73 states and 86 transitions. Second operand 6 states. [2018-03-29 22:56:16,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:16,882 INFO L93 Difference]: Finished difference Result 101 states and 117 transitions. [2018-03-29 22:56:16,885 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-29 22:56:16,886 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 23 [2018-03-29 22:56:16,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:16,887 INFO L225 Difference]: With dead ends: 101 [2018-03-29 22:56:16,887 INFO L226 Difference]: Without dead ends: 76 [2018-03-29 22:56:16,888 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-29 22:56:16,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-03-29 22:56:16,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 73. [2018-03-29 22:56:16,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-03-29 22:56:16,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 85 transitions. [2018-03-29 22:56:16,897 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 85 transitions. Word has length 23 [2018-03-29 22:56:16,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:16,897 INFO L459 AbstractCegarLoop]: Abstraction has 73 states and 85 transitions. [2018-03-29 22:56:16,897 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-03-29 22:56:16,898 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 85 transitions. [2018-03-29 22:56:16,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-03-29 22:56:16,899 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:16,899 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-29 22:56:16,899 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:16,899 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-29 22:56:16,909 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:16,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:16,922 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:17,012 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-29 22:56:17,012 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:17,101 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-29 22:56:17,122 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:17,122 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2018-03-29 22:56:17,123 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-29 22:56:17,123 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-29 22:56:17,123 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2018-03-29 22:56:17,123 INFO L87 Difference]: Start difference. First operand 73 states and 85 transitions. Second operand 12 states. [2018-03-29 22:56:17,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:17,374 INFO L93 Difference]: Finished difference Result 107 states and 123 transitions. [2018-03-29 22:56:17,375 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-29 22:56:17,375 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 30 [2018-03-29 22:56:17,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:17,376 INFO L225 Difference]: With dead ends: 107 [2018-03-29 22:56:17,376 INFO L226 Difference]: Without dead ends: 76 [2018-03-29 22:56:17,377 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-29 22:56:17,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-03-29 22:56:17,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 73. [2018-03-29 22:56:17,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-03-29 22:56:17,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 84 transitions. [2018-03-29 22:56:17,384 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 84 transitions. Word has length 30 [2018-03-29 22:56:17,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:17,384 INFO L459 AbstractCegarLoop]: Abstraction has 73 states and 84 transitions. [2018-03-29 22:56:17,385 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-29 22:56:17,385 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 84 transitions. [2018-03-29 22:56:17,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-03-29 22:56:17,385 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:17,386 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-29 22:56:17,386 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:17,386 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-29 22:56:17,396 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:17,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:17,407 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:17,486 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-29 22:56:17,486 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:17,584 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-29 22:56:17,617 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:17,617 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-03-29 22:56:17,617 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-29 22:56:17,618 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-29 22:56:17,618 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2018-03-29 22:56:17,618 INFO L87 Difference]: Start difference. First operand 73 states and 84 transitions. Second operand 16 states. [2018-03-29 22:56:18,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:18,064 INFO L93 Difference]: Finished difference Result 122 states and 153 transitions. [2018-03-29 22:56:18,064 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-03-29 22:56:18,065 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 34 [2018-03-29 22:56:18,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:18,066 INFO L225 Difference]: With dead ends: 122 [2018-03-29 22:56:18,066 INFO L226 Difference]: Without dead ends: 120 [2018-03-29 22:56:18,067 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-29 22:56:18,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2018-03-29 22:56:18,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 109. [2018-03-29 22:56:18,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2018-03-29 22:56:18,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 132 transitions. [2018-03-29 22:56:18,079 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 132 transitions. Word has length 34 [2018-03-29 22:56:18,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:18,079 INFO L459 AbstractCegarLoop]: Abstraction has 109 states and 132 transitions. [2018-03-29 22:56:18,079 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-29 22:56:18,079 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 132 transitions. [2018-03-29 22:56:18,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-03-29 22:56:18,080 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:18,080 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-29 22:56:18,080 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:18,081 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-29 22:56:18,088 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:18,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:18,097 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:18,107 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-29 22:56:18,107 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:18,140 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-29 22:56:18,161 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:18,161 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2018-03-29 22:56:18,161 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 22:56:18,161 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 22:56:18,162 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-03-29 22:56:18,162 INFO L87 Difference]: Start difference. First operand 109 states and 132 transitions. Second operand 8 states. [2018-03-29 22:56:18,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:18,245 INFO L93 Difference]: Finished difference Result 132 states and 162 transitions. [2018-03-29 22:56:18,245 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 22:56:18,245 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 37 [2018-03-29 22:56:18,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:18,247 INFO L225 Difference]: With dead ends: 132 [2018-03-29 22:56:18,247 INFO L226 Difference]: Without dead ends: 130 [2018-03-29 22:56:18,247 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-29 22:56:18,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2018-03-29 22:56:18,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 127. [2018-03-29 22:56:18,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-03-29 22:56:18,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 154 transitions. [2018-03-29 22:56:18,261 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 154 transitions. Word has length 37 [2018-03-29 22:56:18,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:18,261 INFO L459 AbstractCegarLoop]: Abstraction has 127 states and 154 transitions. [2018-03-29 22:56:18,261 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 22:56:18,261 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 154 transitions. [2018-03-29 22:56:18,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-03-29 22:56:18,264 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:18,264 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-29 22:56:18,264 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:18,264 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-29 22:56:18,271 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:18,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:18,282 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:18,340 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-29 22:56:18,340 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:18,407 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-29 22:56:18,427 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:18,428 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 18 [2018-03-29 22:56:18,428 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-03-29 22:56:18,428 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-03-29 22:56:18,428 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2018-03-29 22:56:18,429 INFO L87 Difference]: Start difference. First operand 127 states and 154 transitions. Second operand 18 states. [2018-03-29 22:56:18,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:18,684 INFO L93 Difference]: Finished difference Result 170 states and 203 transitions. [2018-03-29 22:56:18,685 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-03-29 22:56:18,685 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 51 [2018-03-29 22:56:18,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:18,686 INFO L225 Difference]: With dead ends: 170 [2018-03-29 22:56:18,687 INFO L226 Difference]: Without dead ends: 127 [2018-03-29 22:56:18,688 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-29 22:56:18,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2018-03-29 22:56:18,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2018-03-29 22:56:18,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-03-29 22:56:18,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 153 transitions. [2018-03-29 22:56:18,700 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 153 transitions. Word has length 51 [2018-03-29 22:56:18,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:18,700 INFO L459 AbstractCegarLoop]: Abstraction has 127 states and 153 transitions. [2018-03-29 22:56:18,700 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-03-29 22:56:18,700 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 153 transitions. [2018-03-29 22:56:18,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-03-29 22:56:18,702 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:18,703 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-29 22:56:18,703 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:18,703 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-29 22:56:18,711 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:18,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:18,727 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:18,844 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-29 22:56:18,844 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:18,950 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-29 22:56:18,971 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:18,971 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 24 [2018-03-29 22:56:18,971 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-03-29 22:56:18,972 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-03-29 22:56:18,972 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=457, Unknown=0, NotChecked=0, Total=552 [2018-03-29 22:56:18,972 INFO L87 Difference]: Start difference. First operand 127 states and 153 transitions. Second operand 24 states. [2018-03-29 22:56:19,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:19,265 INFO L93 Difference]: Finished difference Result 176 states and 209 transitions. [2018-03-29 22:56:19,265 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-03-29 22:56:19,265 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 58 [2018-03-29 22:56:19,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:19,266 INFO L225 Difference]: With dead ends: 176 [2018-03-29 22:56:19,266 INFO L226 Difference]: Without dead ends: 127 [2018-03-29 22:56:19,267 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-29 22:56:19,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2018-03-29 22:56:19,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2018-03-29 22:56:19,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-03-29 22:56:19,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 152 transitions. [2018-03-29 22:56:19,278 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 152 transitions. Word has length 58 [2018-03-29 22:56:19,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:19,278 INFO L459 AbstractCegarLoop]: Abstraction has 127 states and 152 transitions. [2018-03-29 22:56:19,279 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-03-29 22:56:19,279 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 152 transitions. [2018-03-29 22:56:19,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-03-29 22:56:19,281 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:19,281 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-29 22:56:19,281 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:19,281 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-29 22:56:19,287 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:19,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:19,304 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:19,415 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-29 22:56:19,415 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:19,690 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-29 22:56:19,710 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:19,711 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-03-29 22:56:19,711 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-03-29 22:56:19,711 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-03-29 22:56:19,711 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=818, Unknown=0, NotChecked=0, Total=992 [2018-03-29 22:56:19,712 INFO L87 Difference]: Start difference. First operand 127 states and 152 transitions. Second operand 32 states. [2018-03-29 22:56:20,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:20,924 INFO L93 Difference]: Finished difference Result 215 states and 279 transitions. [2018-03-29 22:56:20,924 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-03-29 22:56:20,924 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 62 [2018-03-29 22:56:20,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:20,926 INFO L225 Difference]: With dead ends: 215 [2018-03-29 22:56:20,926 INFO L226 Difference]: Without dead ends: 213 [2018-03-29 22:56:20,927 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 716 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1096, Invalid=3194, Unknown=0, NotChecked=0, Total=4290 [2018-03-29 22:56:20,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2018-03-29 22:56:20,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 199. [2018-03-29 22:56:20,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 199 states. [2018-03-29 22:56:20,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 248 transitions. [2018-03-29 22:56:20,938 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 248 transitions. Word has length 62 [2018-03-29 22:56:20,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:20,939 INFO L459 AbstractCegarLoop]: Abstraction has 199 states and 248 transitions. [2018-03-29 22:56:20,939 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-03-29 22:56:20,939 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 248 transitions. [2018-03-29 22:56:20,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-03-29 22:56:20,940 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:20,940 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-29 22:56:20,941 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:20,941 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-29 22:56:20,947 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:20,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:20,960 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:21,001 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-29 22:56:21,001 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:21,073 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-29 22:56:21,106 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:21,106 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-03-29 22:56:21,107 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-29 22:56:21,107 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-29 22:56:21,107 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2018-03-29 22:56:21,107 INFO L87 Difference]: Start difference. First operand 199 states and 248 transitions. Second operand 16 states. [2018-03-29 22:56:21,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:21,418 INFO L93 Difference]: Finished difference Result 240 states and 304 transitions. [2018-03-29 22:56:21,418 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-03-29 22:56:21,418 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 65 [2018-03-29 22:56:21,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:21,420 INFO L225 Difference]: With dead ends: 240 [2018-03-29 22:56:21,420 INFO L226 Difference]: Without dead ends: 238 [2018-03-29 22:56:21,420 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-29 22:56:21,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2018-03-29 22:56:21,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 235. [2018-03-29 22:56:21,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-03-29 22:56:21,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 292 transitions. [2018-03-29 22:56:21,433 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 292 transitions. Word has length 65 [2018-03-29 22:56:21,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:21,434 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 292 transitions. [2018-03-29 22:56:21,434 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-29 22:56:21,434 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 292 transitions. [2018-03-29 22:56:21,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-03-29 22:56:21,436 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:21,436 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-29 22:56:21,436 INFO L408 AbstractCegarLoop]: === Iteration 11 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:21,436 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-29 22:56:21,442 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:21,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:21,458 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:21,593 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-29 22:56:21,593 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:21,806 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-29 22:56:21,827 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:21,835 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 30 [2018-03-29 22:56:21,835 INFO L442 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-03-29 22:56:21,835 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-03-29 22:56:21,836 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=731, Unknown=0, NotChecked=0, Total=870 [2018-03-29 22:56:21,836 INFO L87 Difference]: Start difference. First operand 235 states and 292 transitions. Second operand 30 states. [2018-03-29 22:56:22,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:22,276 INFO L93 Difference]: Finished difference Result 314 states and 385 transitions. [2018-03-29 22:56:22,277 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-03-29 22:56:22,277 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 93 [2018-03-29 22:56:22,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:22,278 INFO L225 Difference]: With dead ends: 314 [2018-03-29 22:56:22,278 INFO L226 Difference]: Without dead ends: 235 [2018-03-29 22:56:22,280 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 147 SyntacticMatches, 10 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 631 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=427, Invalid=2123, Unknown=0, NotChecked=0, Total=2550 [2018-03-29 22:56:22,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2018-03-29 22:56:22,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 235. [2018-03-29 22:56:22,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-03-29 22:56:22,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 291 transitions. [2018-03-29 22:56:22,289 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 291 transitions. Word has length 93 [2018-03-29 22:56:22,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:22,289 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 291 transitions. [2018-03-29 22:56:22,289 INFO L460 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-03-29 22:56:22,289 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 291 transitions. [2018-03-29 22:56:22,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-03-29 22:56:22,290 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:22,290 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-29 22:56:22,290 INFO L408 AbstractCegarLoop]: === Iteration 12 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:22,290 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-29 22:56:22,304 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:22,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:22,323 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:22,532 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-29 22:56:22,532 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:22,720 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-29 22:56:22,742 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:22,742 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 36 [2018-03-29 22:56:22,742 INFO L442 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-03-29 22:56:22,743 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-03-29 22:56:22,743 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=1069, Unknown=0, NotChecked=0, Total=1260 [2018-03-29 22:56:22,743 INFO L87 Difference]: Start difference. First operand 235 states and 291 transitions. Second operand 36 states. [2018-03-29 22:56:23,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:23,255 INFO L93 Difference]: Finished difference Result 314 states and 384 transitions. [2018-03-29 22:56:23,256 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-03-29 22:56:23,256 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 100 [2018-03-29 22:56:23,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:23,257 INFO L225 Difference]: With dead ends: 314 [2018-03-29 22:56:23,257 INFO L226 Difference]: Without dead ends: 235 [2018-03-29 22:56:23,258 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-29 22:56:23,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2018-03-29 22:56:23,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 235. [2018-03-29 22:56:23,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-03-29 22:56:23,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 290 transitions. [2018-03-29 22:56:23,270 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 290 transitions. Word has length 100 [2018-03-29 22:56:23,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:23,271 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 290 transitions. [2018-03-29 22:56:23,271 INFO L460 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-03-29 22:56:23,271 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 290 transitions. [2018-03-29 22:56:23,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-03-29 22:56:23,273 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:23,273 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-29 22:56:23,273 INFO L408 AbstractCegarLoop]: === Iteration 13 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:23,273 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-29 22:56:23,284 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:23,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:23,304 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:23,690 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-29 22:56:23,690 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:23,914 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-29 22:56:23,935 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:23,935 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 42 [2018-03-29 22:56:23,935 INFO L442 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-03-29 22:56:23,936 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-03-29 22:56:23,936 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=251, Invalid=1471, Unknown=0, NotChecked=0, Total=1722 [2018-03-29 22:56:23,936 INFO L87 Difference]: Start difference. First operand 235 states and 290 transitions. Second operand 42 states. [2018-03-29 22:56:24,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:24,679 INFO L93 Difference]: Finished difference Result 314 states and 383 transitions. [2018-03-29 22:56:24,679 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-03-29 22:56:24,679 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 107 [2018-03-29 22:56:24,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:24,681 INFO L225 Difference]: With dead ends: 314 [2018-03-29 22:56:24,681 INFO L226 Difference]: Without dead ends: 235 [2018-03-29 22:56:24,682 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-29 22:56:24,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2018-03-29 22:56:24,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 235. [2018-03-29 22:56:24,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-03-29 22:56:24,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 289 transitions. [2018-03-29 22:56:24,693 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 289 transitions. Word has length 107 [2018-03-29 22:56:24,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:24,694 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 289 transitions. [2018-03-29 22:56:24,694 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-03-29 22:56:24,694 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 289 transitions. [2018-03-29 22:56:24,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-03-29 22:56:24,696 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:24,696 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-29 22:56:24,696 INFO L408 AbstractCegarLoop]: === Iteration 14 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:24,696 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-29 22:56:24,707 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:24,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:24,726 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:25,088 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-29 22:56:25,089 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:25,394 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-29 22:56:25,415 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:25,415 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 48 [2018-03-29 22:56:25,415 INFO L442 AbstractCegarLoop]: Interpolant automaton has 48 states [2018-03-29 22:56:25,416 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2018-03-29 22:56:25,416 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=319, Invalid=1937, Unknown=0, NotChecked=0, Total=2256 [2018-03-29 22:56:25,416 INFO L87 Difference]: Start difference. First operand 235 states and 289 transitions. Second operand 48 states. [2018-03-29 22:56:26,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:26,169 INFO L93 Difference]: Finished difference Result 320 states and 389 transitions. [2018-03-29 22:56:26,170 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-03-29 22:56:26,170 INFO L78 Accepts]: Start accepts. Automaton has 48 states. Word has length 114 [2018-03-29 22:56:26,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:26,171 INFO L225 Difference]: With dead ends: 320 [2018-03-29 22:56:26,171 INFO L226 Difference]: Without dead ends: 235 [2018-03-29 22:56:26,173 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-29 22:56:26,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2018-03-29 22:56:26,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 235. [2018-03-29 22:56:26,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-03-29 22:56:26,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 288 transitions. [2018-03-29 22:56:26,184 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 288 transitions. Word has length 114 [2018-03-29 22:56:26,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:26,185 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 288 transitions. [2018-03-29 22:56:26,185 INFO L460 AbstractCegarLoop]: Interpolant automaton has 48 states. [2018-03-29 22:56:26,185 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 288 transitions. [2018-03-29 22:56:26,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-03-29 22:56:26,187 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:26,187 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-29 22:56:26,187 INFO L408 AbstractCegarLoop]: === Iteration 15 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:26,187 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-29 22:56:26,199 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:26,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:26,223 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:26,566 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-29 22:56:26,566 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:27,425 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-29 22:56:27,446 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:27,466 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-03-29 22:56:27,466 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-03-29 22:56:27,466 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-03-29 22:56:27,467 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=606, Invalid=3426, Unknown=0, NotChecked=0, Total=4032 [2018-03-29 22:56:27,467 INFO L87 Difference]: Start difference. First operand 235 states and 288 transitions. Second operand 64 states. [2018-03-29 22:56:32,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:32,866 INFO L93 Difference]: Finished difference Result 407 states and 539 transitions. [2018-03-29 22:56:32,866 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-03-29 22:56:32,867 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 118 [2018-03-29 22:56:32,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:32,869 INFO L225 Difference]: With dead ends: 407 [2018-03-29 22:56:32,869 INFO L226 Difference]: Without dead ends: 405 [2018-03-29 22:56:32,874 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-29 22:56:32,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2018-03-29 22:56:32,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 379. [2018-03-29 22:56:32,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 379 states. [2018-03-29 22:56:32,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 480 transitions. [2018-03-29 22:56:32,890 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 480 transitions. Word has length 118 [2018-03-29 22:56:32,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:32,891 INFO L459 AbstractCegarLoop]: Abstraction has 379 states and 480 transitions. [2018-03-29 22:56:32,891 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-03-29 22:56:32,891 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 480 transitions. [2018-03-29 22:56:32,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-03-29 22:56:32,893 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:32,893 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-29 22:56:32,893 INFO L408 AbstractCegarLoop]: === Iteration 16 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:32,893 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-29 22:56:32,904 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:32,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:32,928 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:33,026 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-29 22:56:33,027 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:33,281 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-29 22:56:33,301 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:33,302 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-03-29 22:56:33,302 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-03-29 22:56:33,302 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-03-29 22:56:33,302 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=818, Unknown=0, NotChecked=0, Total=992 [2018-03-29 22:56:33,302 INFO L87 Difference]: Start difference. First operand 379 states and 480 transitions. Second operand 32 states. [2018-03-29 22:56:34,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:34,513 INFO L93 Difference]: Finished difference Result 456 states and 588 transitions. [2018-03-29 22:56:34,513 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-03-29 22:56:34,514 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 121 [2018-03-29 22:56:34,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:34,515 INFO L225 Difference]: With dead ends: 456 [2018-03-29 22:56:34,515 INFO L226 Difference]: Without dead ends: 454 [2018-03-29 22:56:34,517 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-29 22:56:34,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2018-03-29 22:56:34,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 451. [2018-03-29 22:56:34,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-03-29 22:56:34,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 568 transitions. [2018-03-29 22:56:34,530 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 568 transitions. Word has length 121 [2018-03-29 22:56:34,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:34,531 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 568 transitions. [2018-03-29 22:56:34,531 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-03-29 22:56:34,531 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 568 transitions. [2018-03-29 22:56:34,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-03-29 22:56:34,532 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:34,532 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-29 22:56:34,533 INFO L408 AbstractCegarLoop]: === Iteration 17 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:34,533 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-29 22:56:34,539 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:34,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:34,568 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:34,956 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-29 22:56:34,956 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:35,311 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-29 22:56:35,332 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:35,332 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 54 [2018-03-29 22:56:35,332 INFO L442 AbstractCegarLoop]: Interpolant automaton has 54 states [2018-03-29 22:56:35,333 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2018-03-29 22:56:35,333 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=395, Invalid=2467, Unknown=0, NotChecked=0, Total=2862 [2018-03-29 22:56:35,333 INFO L87 Difference]: Start difference. First operand 451 states and 568 transitions. Second operand 54 states. [2018-03-29 22:56:36,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:36,248 INFO L93 Difference]: Finished difference Result 602 states and 749 transitions. [2018-03-29 22:56:36,249 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2018-03-29 22:56:36,249 INFO L78 Accepts]: Start accepts. Automaton has 54 states. Word has length 177 [2018-03-29 22:56:36,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:36,251 INFO L225 Difference]: With dead ends: 602 [2018-03-29 22:56:36,251 INFO L226 Difference]: Without dead ends: 451 [2018-03-29 22:56:36,252 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-29 22:56:36,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-03-29 22:56:36,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-03-29 22:56:36,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-03-29 22:56:36,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 567 transitions. [2018-03-29 22:56:36,270 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 567 transitions. Word has length 177 [2018-03-29 22:56:36,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:36,271 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 567 transitions. [2018-03-29 22:56:36,271 INFO L460 AbstractCegarLoop]: Interpolant automaton has 54 states. [2018-03-29 22:56:36,271 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 567 transitions. [2018-03-29 22:56:36,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2018-03-29 22:56:36,274 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:36,274 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-29 22:56:36,274 INFO L408 AbstractCegarLoop]: === Iteration 18 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:36,275 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-29 22:56:36,284 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:36,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:36,319 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:36,699 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-29 22:56:36,699 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:37,141 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-29 22:56:37,162 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:37,162 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41] total 60 [2018-03-29 22:56:37,163 INFO L442 AbstractCegarLoop]: Interpolant automaton has 60 states [2018-03-29 22:56:37,163 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2018-03-29 22:56:37,163 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=479, Invalid=3061, Unknown=0, NotChecked=0, Total=3540 [2018-03-29 22:56:37,163 INFO L87 Difference]: Start difference. First operand 451 states and 567 transitions. Second operand 60 states. [2018-03-29 22:56:38,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:38,323 INFO L93 Difference]: Finished difference Result 602 states and 748 transitions. [2018-03-29 22:56:38,323 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2018-03-29 22:56:38,323 INFO L78 Accepts]: Start accepts. Automaton has 60 states. Word has length 184 [2018-03-29 22:56:38,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:38,325 INFO L225 Difference]: With dead ends: 602 [2018-03-29 22:56:38,325 INFO L226 Difference]: Without dead ends: 451 [2018-03-29 22:56:38,326 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-29 22:56:38,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-03-29 22:56:38,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-03-29 22:56:38,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-03-29 22:56:38,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 566 transitions. [2018-03-29 22:56:38,343 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 566 transitions. Word has length 184 [2018-03-29 22:56:38,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:38,343 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 566 transitions. [2018-03-29 22:56:38,344 INFO L460 AbstractCegarLoop]: Interpolant automaton has 60 states. [2018-03-29 22:56:38,344 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 566 transitions. [2018-03-29 22:56:38,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-03-29 22:56:38,347 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:38,347 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-29 22:56:38,347 INFO L408 AbstractCegarLoop]: === Iteration 19 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:38,347 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-29 22:56:38,360 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:38,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:38,404 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:38,967 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-29 22:56:38,968 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:39,495 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-29 22:56:39,516 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:39,516 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45] total 66 [2018-03-29 22:56:39,517 INFO L442 AbstractCegarLoop]: Interpolant automaton has 66 states [2018-03-29 22:56:39,517 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2018-03-29 22:56:39,517 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=571, Invalid=3719, Unknown=0, NotChecked=0, Total=4290 [2018-03-29 22:56:39,518 INFO L87 Difference]: Start difference. First operand 451 states and 566 transitions. Second operand 66 states. [2018-03-29 22:56:40,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:40,791 INFO L93 Difference]: Finished difference Result 602 states and 747 transitions. [2018-03-29 22:56:40,791 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2018-03-29 22:56:40,791 INFO L78 Accepts]: Start accepts. Automaton has 66 states. Word has length 191 [2018-03-29 22:56:40,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:40,793 INFO L225 Difference]: With dead ends: 602 [2018-03-29 22:56:40,793 INFO L226 Difference]: Without dead ends: 451 [2018-03-29 22:56:40,794 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 295 SyntacticMatches, 22 SemanticMatches, 115 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3772 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1972, Invalid=11600, Unknown=0, NotChecked=0, Total=13572 [2018-03-29 22:56:40,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-03-29 22:56:40,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-03-29 22:56:40,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-03-29 22:56:40,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 565 transitions. [2018-03-29 22:56:40,808 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 565 transitions. Word has length 191 [2018-03-29 22:56:40,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:40,808 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 565 transitions. [2018-03-29 22:56:40,808 INFO L460 AbstractCegarLoop]: Interpolant automaton has 66 states. [2018-03-29 22:56:40,808 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 565 transitions. [2018-03-29 22:56:40,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2018-03-29 22:56:40,810 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:40,810 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-29 22:56:40,810 INFO L408 AbstractCegarLoop]: === Iteration 20 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:40,810 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-29 22:56:40,815 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:40,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:40,842 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:41,393 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-29 22:56:41,393 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:42,004 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-29 22:56:42,024 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:42,025 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49] total 72 [2018-03-29 22:56:42,025 INFO L442 AbstractCegarLoop]: Interpolant automaton has 72 states [2018-03-29 22:56:42,025 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2018-03-29 22:56:42,026 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=671, Invalid=4441, Unknown=0, NotChecked=0, Total=5112 [2018-03-29 22:56:42,026 INFO L87 Difference]: Start difference. First operand 451 states and 565 transitions. Second operand 72 states. [2018-03-29 22:56:43,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:43,468 INFO L93 Difference]: Finished difference Result 602 states and 746 transitions. [2018-03-29 22:56:43,513 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2018-03-29 22:56:43,514 INFO L78 Accepts]: Start accepts. Automaton has 72 states. Word has length 198 [2018-03-29 22:56:43,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:43,517 INFO L225 Difference]: With dead ends: 602 [2018-03-29 22:56:43,517 INFO L226 Difference]: Without dead ends: 451 [2018-03-29 22:56:43,519 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-29 22:56:43,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-03-29 22:56:43,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-03-29 22:56:43,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-03-29 22:56:43,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 564 transitions. [2018-03-29 22:56:43,534 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 564 transitions. Word has length 198 [2018-03-29 22:56:43,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:43,534 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 564 transitions. [2018-03-29 22:56:43,534 INFO L460 AbstractCegarLoop]: Interpolant automaton has 72 states. [2018-03-29 22:56:43,534 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 564 transitions. [2018-03-29 22:56:43,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2018-03-29 22:56:43,537 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:43,537 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-29 22:56:43,537 INFO L408 AbstractCegarLoop]: === Iteration 21 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:43,537 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-29 22:56:43,549 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:43,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:43,583 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:44,236 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-29 22:56:44,236 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:44,940 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-29 22:56:44,961 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:44,962 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 53] total 78 [2018-03-29 22:56:44,962 INFO L442 AbstractCegarLoop]: Interpolant automaton has 78 states [2018-03-29 22:56:44,962 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2018-03-29 22:56:44,963 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=779, Invalid=5227, Unknown=0, NotChecked=0, Total=6006 [2018-03-29 22:56:44,963 INFO L87 Difference]: Start difference. First operand 451 states and 564 transitions. Second operand 78 states. [2018-03-29 22:56:46,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:46,725 INFO L93 Difference]: Finished difference Result 602 states and 745 transitions. [2018-03-29 22:56:46,725 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2018-03-29 22:56:46,726 INFO L78 Accepts]: Start accepts. Automaton has 78 states. Word has length 205 [2018-03-29 22:56:46,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:46,727 INFO L225 Difference]: With dead ends: 602 [2018-03-29 22:56:46,728 INFO L226 Difference]: Without dead ends: 451 [2018-03-29 22:56:46,729 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-29 22:56:46,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-03-29 22:56:46,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-03-29 22:56:46,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-03-29 22:56:46,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 563 transitions. [2018-03-29 22:56:46,745 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 563 transitions. Word has length 205 [2018-03-29 22:56:46,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:46,745 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 563 transitions. [2018-03-29 22:56:46,745 INFO L460 AbstractCegarLoop]: Interpolant automaton has 78 states. [2018-03-29 22:56:46,745 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 563 transitions. [2018-03-29 22:56:46,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2018-03-29 22:56:46,748 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:46,748 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-29 22:56:46,748 INFO L408 AbstractCegarLoop]: === Iteration 22 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:46,748 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) Waiting until toolchain timeout for monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:56:46,759 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:46,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:46,799 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:47,510 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-29 22:56:47,510 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:48,339 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-29 22:56:48,359 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:48,359 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [57, 57] total 84 [2018-03-29 22:56:48,360 INFO L442 AbstractCegarLoop]: Interpolant automaton has 84 states [2018-03-29 22:56:48,360 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2018-03-29 22:56:48,360 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=895, Invalid=6077, Unknown=0, NotChecked=0, Total=6972 [2018-03-29 22:56:48,360 INFO L87 Difference]: Start difference. First operand 451 states and 563 transitions. Second operand 84 states. [2018-03-29 22:56:50,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:50,232 INFO L93 Difference]: Finished difference Result 602 states and 744 transitions. [2018-03-29 22:56:50,232 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2018-03-29 22:56:50,232 INFO L78 Accepts]: Start accepts. Automaton has 84 states. Word has length 212 [2018-03-29 22:56:50,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:50,234 INFO L225 Difference]: With dead ends: 602 [2018-03-29 22:56:50,234 INFO L226 Difference]: Without dead ends: 451 [2018-03-29 22:56:50,235 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 313 SyntacticMatches, 28 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6328 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=3163, Invalid=19187, Unknown=0, NotChecked=0, Total=22350 [2018-03-29 22:56:50,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-03-29 22:56:50,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-03-29 22:56:50,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-03-29 22:56:50,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 562 transitions. [2018-03-29 22:56:50,250 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 562 transitions. Word has length 212 [2018-03-29 22:56:50,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:50,251 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 562 transitions. [2018-03-29 22:56:50,251 INFO L460 AbstractCegarLoop]: Interpolant automaton has 84 states. [2018-03-29 22:56:50,251 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 562 transitions. [2018-03-29 22:56:50,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-03-29 22:56:50,254 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:50,254 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-29 22:56:50,254 INFO L408 AbstractCegarLoop]: === Iteration 23 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:50,254 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-29 22:56:50,260 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:50,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:50,296 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:51,097 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-29 22:56:51,097 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:52,054 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-29 22:56:52,075 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:52,075 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [61, 61] total 90 [2018-03-29 22:56:52,075 INFO L442 AbstractCegarLoop]: Interpolant automaton has 90 states [2018-03-29 22:56:52,076 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2018-03-29 22:56:52,076 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1019, Invalid=6991, Unknown=0, NotChecked=0, Total=8010 [2018-03-29 22:56:52,076 INFO L87 Difference]: Start difference. First operand 451 states and 562 transitions. Second operand 90 states. [2018-03-29 22:56:54,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:54,192 INFO L93 Difference]: Finished difference Result 602 states and 743 transitions. [2018-03-29 22:56:54,192 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2018-03-29 22:56:54,192 INFO L78 Accepts]: Start accepts. Automaton has 90 states. Word has length 219 [2018-03-29 22:56:54,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:54,195 INFO L225 Difference]: With dead ends: 602 [2018-03-29 22:56:54,195 INFO L226 Difference]: Without dead ends: 451 [2018-03-29 22:56:54,198 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 508 GetRequests, 319 SyntacticMatches, 30 SemanticMatches, 159 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7326 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=3622, Invalid=22138, Unknown=0, NotChecked=0, Total=25760 [2018-03-29 22:56:54,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-03-29 22:56:54,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-03-29 22:56:54,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-03-29 22:56:54,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 561 transitions. [2018-03-29 22:56:54,213 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 561 transitions. Word has length 219 [2018-03-29 22:56:54,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:54,214 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 561 transitions. [2018-03-29 22:56:54,214 INFO L460 AbstractCegarLoop]: Interpolant automaton has 90 states. [2018-03-29 22:56:54,214 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 561 transitions. [2018-03-29 22:56:54,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2018-03-29 22:56:54,217 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:54,217 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-29 22:56:54,217 INFO L408 AbstractCegarLoop]: === Iteration 24 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:54,217 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-29 22:56:54,226 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:54,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:54,279 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:56:55,230 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-29 22:56:55,230 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:56:56,312 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-29 22:56:56,333 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:56:56,333 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 65] total 96 [2018-03-29 22:56:56,333 INFO L442 AbstractCegarLoop]: Interpolant automaton has 96 states [2018-03-29 22:56:56,334 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2018-03-29 22:56:56,335 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1151, Invalid=7969, Unknown=0, NotChecked=0, Total=9120 [2018-03-29 22:56:56,335 INFO L87 Difference]: Start difference. First operand 451 states and 561 transitions. Second operand 96 states. [2018-03-29 22:56:58,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:56:58,839 INFO L93 Difference]: Finished difference Result 608 states and 749 transitions. [2018-03-29 22:56:58,839 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2018-03-29 22:56:58,839 INFO L78 Accepts]: Start accepts. Automaton has 96 states. Word has length 226 [2018-03-29 22:56:58,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:56:58,841 INFO L225 Difference]: With dead ends: 608 [2018-03-29 22:56:58,841 INFO L226 Difference]: Without dead ends: 451 [2018-03-29 22:56:58,842 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 527 GetRequests, 325 SyntacticMatches, 32 SemanticMatches, 170 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8397 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=4112, Invalid=25300, Unknown=0, NotChecked=0, Total=29412 [2018-03-29 22:56:58,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-03-29 22:56:58,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-03-29 22:56:58,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-03-29 22:56:58,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 560 transitions. [2018-03-29 22:56:58,856 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 560 transitions. Word has length 226 [2018-03-29 22:56:58,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:56:58,856 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 560 transitions. [2018-03-29 22:56:58,856 INFO L460 AbstractCegarLoop]: Interpolant automaton has 96 states. [2018-03-29 22:56:58,857 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 560 transitions. [2018-03-29 22:56:58,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2018-03-29 22:56:58,859 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:56:58,859 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-29 22:56:58,859 INFO L408 AbstractCegarLoop]: === Iteration 25 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:56:58,860 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-29 22:56:58,866 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:56:58,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:56:58,903 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:57:00,268 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-29 22:57:00,268 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:57:03,646 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-29 22:57:03,667 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:57:03,667 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 64] total 127 [2018-03-29 22:57:03,667 INFO L442 AbstractCegarLoop]: Interpolant automaton has 128 states [2018-03-29 22:57:03,668 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2018-03-29 22:57:03,669 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2238, Invalid=14018, Unknown=0, NotChecked=0, Total=16256 [2018-03-29 22:57:03,669 INFO L87 Difference]: Start difference. First operand 451 states and 560 transitions. Second operand 128 states. [2018-03-29 22:57:09,676 WARN L151 SmtUtils]: Spent 291ms on a formula simplification. DAG size of input: 252 DAG size of output 12 [2018-03-29 22:57:10,382 WARN L151 SmtUtils]: Spent 245ms on a formula simplification. DAG size of input: 247 DAG size of output 11 [2018-03-29 22:57:10,855 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 244 DAG size of output 12 [2018-03-29 22:57:11,519 WARN L151 SmtUtils]: Spent 227ms on a formula simplification. DAG size of input: 239 DAG size of output 11 [2018-03-29 22:57:11,957 WARN L151 SmtUtils]: Spent 218ms on a formula simplification. DAG size of input: 236 DAG size of output 12 [2018-03-29 22:57:12,582 WARN L151 SmtUtils]: Spent 211ms on a formula simplification. DAG size of input: 231 DAG size of output 11 [2018-03-29 22:57:13,012 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 228 DAG size of output 12 [2018-03-29 22:57:13,624 WARN L151 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 223 DAG size of output 11 [2018-03-29 22:57:14,050 WARN L151 SmtUtils]: Spent 204ms on a formula simplification. DAG size of input: 220 DAG size of output 12 [2018-03-29 22:57:14,654 WARN L151 SmtUtils]: Spent 190ms on a formula simplification. DAG size of input: 215 DAG size of output 11 [2018-03-29 22:57:15,058 WARN L151 SmtUtils]: Spent 179ms on a formula simplification. DAG size of input: 212 DAG size of output 12 [2018-03-29 22:57:15,647 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 207 DAG size of output 11 [2018-03-29 22:57:16,050 WARN L151 SmtUtils]: Spent 166ms on a formula simplification. DAG size of input: 204 DAG size of output 12 [2018-03-29 22:57:16,614 WARN L151 SmtUtils]: Spent 161ms on a formula simplification. DAG size of input: 199 DAG size of output 11 [2018-03-29 22:57:17,003 WARN L151 SmtUtils]: Spent 158ms on a formula simplification. DAG size of input: 196 DAG size of output 12 [2018-03-29 22:57:17,553 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 191 DAG size of output 11 [2018-03-29 22:57:17,916 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 188 DAG size of output 12 [2018-03-29 22:57:18,467 WARN L151 SmtUtils]: Spent 141ms on a formula simplification. DAG size of input: 183 DAG size of output 11 [2018-03-29 22:57:18,814 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 180 DAG size of output 12 [2018-03-29 22:57:19,327 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 175 DAG size of output 11 [2018-03-29 22:57:19,678 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 172 DAG size of output 12 [2018-03-29 22:57:20,179 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 167 DAG size of output 11 [2018-03-29 22:57:20,501 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 164 DAG size of output 12 [2018-03-29 22:57:20,990 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 159 DAG size of output 11 [2018-03-29 22:57:21,308 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 156 DAG size of output 12 [2018-03-29 22:57:21,781 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 151 DAG size of output 11 [2018-03-29 22:57:22,548 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 143 DAG size of output 11 [2018-03-29 22:57:31,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:57:31,210 INFO L93 Difference]: Finished difference Result 791 states and 1059 transitions. [2018-03-29 22:57:31,210 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2018-03-29 22:57:31,210 INFO L78 Accepts]: Start accepts. Automaton has 128 states. Word has length 230 [2018-03-29 22:57:31,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:57:31,213 INFO L225 Difference]: With dead ends: 791 [2018-03-29 22:57:31,213 INFO L226 Difference]: Without dead ends: 789 [2018-03-29 22:57:31,215 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 613 GetRequests, 333 SyntacticMatches, 0 SemanticMatches, 280 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15068 ImplicationChecksByTransitivity, 26.7s TimeCoverageRelationStatistics Valid=18976, Invalid=60266, Unknown=0, NotChecked=0, Total=79242 [2018-03-29 22:57:31,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 789 states. [2018-03-29 22:57:31,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 789 to 739. [2018-03-29 22:57:31,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 739 states. [2018-03-29 22:57:31,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 739 states and 944 transitions. [2018-03-29 22:57:31,235 INFO L78 Accepts]: Start accepts. Automaton has 739 states and 944 transitions. Word has length 230 [2018-03-29 22:57:31,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:57:31,236 INFO L459 AbstractCegarLoop]: Abstraction has 739 states and 944 transitions. [2018-03-29 22:57:31,236 INFO L460 AbstractCegarLoop]: Interpolant automaton has 128 states. [2018-03-29 22:57:31,236 INFO L276 IsEmpty]: Start isEmpty. Operand 739 states and 944 transitions. [2018-03-29 22:57:31,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2018-03-29 22:57:31,239 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:57:31,239 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-29 22:57:31,239 INFO L408 AbstractCegarLoop]: === Iteration 26 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:57:31,239 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-29 22:57:31,250 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:57:31,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:57:31,297 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:57:31,616 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-29 22:57:31,616 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:57:32,485 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-29 22:57:32,505 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:57:32,506 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-03-29 22:57:32,506 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-03-29 22:57:32,507 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-03-29 22:57:32,507 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=606, Invalid=3426, Unknown=0, NotChecked=0, Total=4032 [2018-03-29 22:57:32,507 INFO L87 Difference]: Start difference. First operand 739 states and 944 transitions. Second operand 64 states. [2018-03-29 22:57:37,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:57:37,476 INFO L93 Difference]: Finished difference Result 888 states and 1156 transitions. [2018-03-29 22:57:37,504 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-03-29 22:57:37,505 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 233 [2018-03-29 22:57:37,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:57:37,508 INFO L225 Difference]: With dead ends: 888 [2018-03-29 22:57:37,508 INFO L226 Difference]: Without dead ends: 886 [2018-03-29 22:57:37,509 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 403 SyntacticMatches, 0 SemanticMatches, 136 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3452 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=4624, Invalid=14282, Unknown=0, NotChecked=0, Total=18906 [2018-03-29 22:57:37,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 886 states. [2018-03-29 22:57:37,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 886 to 883. [2018-03-29 22:57:37,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-03-29 22:57:37,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1120 transitions. [2018-03-29 22:57:37,532 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1120 transitions. Word has length 233 [2018-03-29 22:57:37,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:57:37,533 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1120 transitions. [2018-03-29 22:57:37,533 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-03-29 22:57:37,533 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1120 transitions. [2018-03-29 22:57:37,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2018-03-29 22:57:37,536 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:57:37,537 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-29 22:57:37,537 INFO L408 AbstractCegarLoop]: === Iteration 27 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:57:37,537 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-29 22:57:37,546 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:57:37,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:57:37,623 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:57:38,880 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-29 22:57:38,880 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:57:40,114 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-29 22:57:40,135 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:57:40,136 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [69, 69] total 102 [2018-03-29 22:57:40,136 INFO L442 AbstractCegarLoop]: Interpolant automaton has 102 states [2018-03-29 22:57:40,136 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 102 interpolants. [2018-03-29 22:57:40,137 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1291, Invalid=9011, Unknown=0, NotChecked=0, Total=10302 [2018-03-29 22:57:40,137 INFO L87 Difference]: Start difference. First operand 883 states and 1120 transitions. Second operand 102 states. [2018-03-29 22:57:42,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:57:42,953 INFO L93 Difference]: Finished difference Result 1178 states and 1477 transitions. [2018-03-29 22:57:42,982 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2018-03-29 22:57:42,983 INFO L78 Accepts]: Start accepts. Automaton has 102 states. Word has length 345 [2018-03-29 22:57:42,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:57:42,986 INFO L225 Difference]: With dead ends: 1178 [2018-03-29 22:57:42,986 INFO L226 Difference]: Without dead ends: 883 [2018-03-29 22:57:42,988 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 770 GetRequests, 555 SyntacticMatches, 34 SemanticMatches, 181 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9541 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=4633, Invalid=28673, Unknown=0, NotChecked=0, Total=33306 [2018-03-29 22:57:42,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-03-29 22:57:43,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-03-29 22:57:43,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-03-29 22:57:43,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1119 transitions. [2018-03-29 22:57:43,004 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1119 transitions. Word has length 345 [2018-03-29 22:57:43,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:57:43,004 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1119 transitions. [2018-03-29 22:57:43,004 INFO L460 AbstractCegarLoop]: Interpolant automaton has 102 states. [2018-03-29 22:57:43,004 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1119 transitions. [2018-03-29 22:57:43,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2018-03-29 22:57:43,006 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:57:43,006 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-29 22:57:43,006 INFO L408 AbstractCegarLoop]: === Iteration 28 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:57:43,007 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-29 22:57:43,016 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:57:43,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:57:43,075 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:57:44,219 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-29 22:57:44,219 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:57:45,551 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-29 22:57:45,571 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:57:45,571 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [73, 73] total 108 [2018-03-29 22:57:45,572 INFO L442 AbstractCegarLoop]: Interpolant automaton has 108 states [2018-03-29 22:57:45,572 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 108 interpolants. [2018-03-29 22:57:45,573 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1439, Invalid=10117, Unknown=0, NotChecked=0, Total=11556 [2018-03-29 22:57:45,573 INFO L87 Difference]: Start difference. First operand 883 states and 1119 transitions. Second operand 108 states. [2018-03-29 22:57:48,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:57:48,790 INFO L93 Difference]: Finished difference Result 1178 states and 1476 transitions. [2018-03-29 22:57:48,790 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2018-03-29 22:57:48,790 INFO L78 Accepts]: Start accepts. Automaton has 108 states. Word has length 352 [2018-03-29 22:57:48,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:57:48,793 INFO L225 Difference]: With dead ends: 1178 [2018-03-29 22:57:48,793 INFO L226 Difference]: Without dead ends: 883 [2018-03-29 22:57:48,796 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-29 22:57:48,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-03-29 22:57:48,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-03-29 22:57:48,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-03-29 22:57:48,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1118 transitions. [2018-03-29 22:57:48,825 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1118 transitions. Word has length 352 [2018-03-29 22:57:48,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:57:48,825 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1118 transitions. [2018-03-29 22:57:48,825 INFO L460 AbstractCegarLoop]: Interpolant automaton has 108 states. [2018-03-29 22:57:48,825 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1118 transitions. [2018-03-29 22:57:48,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2018-03-29 22:57:48,828 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:57:48,829 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-29 22:57:48,829 INFO L408 AbstractCegarLoop]: === Iteration 29 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:57:48,829 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-29 22:57:48,835 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:57:48,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:57:48,896 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:57:50,132 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-29 22:57:50,132 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:57:51,607 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-29 22:57:51,629 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:57:51,629 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [77, 77] total 114 [2018-03-29 22:57:51,629 INFO L442 AbstractCegarLoop]: Interpolant automaton has 114 states [2018-03-29 22:57:51,630 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 114 interpolants. [2018-03-29 22:57:51,630 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1595, Invalid=11287, Unknown=0, NotChecked=0, Total=12882 [2018-03-29 22:57:51,631 INFO L87 Difference]: Start difference. First operand 883 states and 1118 transitions. Second operand 114 states. [2018-03-29 22:57:55,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:57:55,199 INFO L93 Difference]: Finished difference Result 1178 states and 1475 transitions. [2018-03-29 22:57:55,200 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2018-03-29 22:57:55,200 INFO L78 Accepts]: Start accepts. Automaton has 114 states. Word has length 359 [2018-03-29 22:57:55,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:57:55,203 INFO L225 Difference]: With dead ends: 1178 [2018-03-29 22:57:55,203 INFO L226 Difference]: Without dead ends: 883 [2018-03-29 22:57:55,206 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-29 22:57:55,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-03-29 22:57:55,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-03-29 22:57:55,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-03-29 22:57:55,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1117 transitions. [2018-03-29 22:57:55,219 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1117 transitions. Word has length 359 [2018-03-29 22:57:55,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:57:55,220 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1117 transitions. [2018-03-29 22:57:55,220 INFO L460 AbstractCegarLoop]: Interpolant automaton has 114 states. [2018-03-29 22:57:55,220 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1117 transitions. [2018-03-29 22:57:55,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2018-03-29 22:57:55,222 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:57:55,222 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-29 22:57:55,222 INFO L408 AbstractCegarLoop]: === Iteration 30 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:57:55,223 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-29 22:57:55,231 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:57:55,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:57:55,289 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:57:56,696 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-29 22:57:56,697 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:57:58,488 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-29 22:57:58,508 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:57:58,509 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [81, 81] total 120 [2018-03-29 22:57:58,509 INFO L442 AbstractCegarLoop]: Interpolant automaton has 120 states [2018-03-29 22:57:58,509 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 120 interpolants. [2018-03-29 22:57:58,510 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1759, Invalid=12521, Unknown=0, NotChecked=0, Total=14280 [2018-03-29 22:57:58,510 INFO L87 Difference]: Start difference. First operand 883 states and 1117 transitions. Second operand 120 states. [2018-03-29 22:58:02,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:58:02,569 INFO L93 Difference]: Finished difference Result 1178 states and 1474 transitions. [2018-03-29 22:58:02,569 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2018-03-29 22:58:02,569 INFO L78 Accepts]: Start accepts. Automaton has 120 states. Word has length 366 [2018-03-29 22:58:02,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:58:02,572 INFO L225 Difference]: With dead ends: 1178 [2018-03-29 22:58:02,572 INFO L226 Difference]: Without dead ends: 883 [2018-03-29 22:58:02,574 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 827 GetRequests, 573 SyntacticMatches, 40 SemanticMatches, 214 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13411 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=6382, Invalid=40058, Unknown=0, NotChecked=0, Total=46440 [2018-03-29 22:58:02,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-03-29 22:58:02,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-03-29 22:58:02,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-03-29 22:58:02,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1116 transitions. [2018-03-29 22:58:02,588 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1116 transitions. Word has length 366 [2018-03-29 22:58:02,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:58:02,588 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1116 transitions. [2018-03-29 22:58:02,588 INFO L460 AbstractCegarLoop]: Interpolant automaton has 120 states. [2018-03-29 22:58:02,588 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1116 transitions. [2018-03-29 22:58:02,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2018-03-29 22:58:02,590 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:58:02,591 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-29 22:58:02,591 INFO L408 AbstractCegarLoop]: === Iteration 31 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:58:02,591 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-29 22:58:02,596 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:58:02,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:58:02,645 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:58:04,091 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-29 22:58:04,091 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:58:05,859 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-29 22:58:05,880 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:58:05,880 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [85, 85] total 126 [2018-03-29 22:58:05,880 INFO L442 AbstractCegarLoop]: Interpolant automaton has 126 states [2018-03-29 22:58:05,881 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 126 interpolants. [2018-03-29 22:58:05,882 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1931, Invalid=13819, Unknown=0, NotChecked=0, Total=15750 [2018-03-29 22:58:05,882 INFO L87 Difference]: Start difference. First operand 883 states and 1116 transitions. Second operand 126 states. [2018-03-29 22:58:09,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:58:09,817 INFO L93 Difference]: Finished difference Result 1178 states and 1473 transitions. [2018-03-29 22:58:09,817 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2018-03-29 22:58:09,817 INFO L78 Accepts]: Start accepts. Automaton has 126 states. Word has length 373 [2018-03-29 22:58:09,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:58:09,821 INFO L225 Difference]: With dead ends: 1178 [2018-03-29 22:58:09,821 INFO L226 Difference]: Without dead ends: 883 [2018-03-29 22:58:09,825 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 846 GetRequests, 579 SyntacticMatches, 42 SemanticMatches, 225 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14847 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=7027, Invalid=44275, Unknown=0, NotChecked=0, Total=51302 [2018-03-29 22:58:09,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-03-29 22:58:09,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-03-29 22:58:09,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-03-29 22:58:09,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1115 transitions. [2018-03-29 22:58:09,848 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1115 transitions. Word has length 373 [2018-03-29 22:58:09,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:58:09,849 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1115 transitions. [2018-03-29 22:58:09,849 INFO L460 AbstractCegarLoop]: Interpolant automaton has 126 states. [2018-03-29 22:58:09,849 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1115 transitions. [2018-03-29 22:58:09,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2018-03-29 22:58:09,852 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:58:09,852 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-29 22:58:09,852 INFO L408 AbstractCegarLoop]: === Iteration 32 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:58:09,852 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-29 22:58:09,861 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:58:09,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:58:09,917 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:58:11,569 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-29 22:58:11,569 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:58:13,521 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-29 22:58:13,542 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:58:13,543 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [89, 89] total 132 [2018-03-29 22:58:13,543 INFO L442 AbstractCegarLoop]: Interpolant automaton has 132 states [2018-03-29 22:58:13,544 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 132 interpolants. [2018-03-29 22:58:13,544 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2111, Invalid=15181, Unknown=0, NotChecked=0, Total=17292 [2018-03-29 22:58:13,544 INFO L87 Difference]: Start difference. First operand 883 states and 1115 transitions. Second operand 132 states. [2018-03-29 22:58:17,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:58:17,778 INFO L93 Difference]: Finished difference Result 1178 states and 1472 transitions. [2018-03-29 22:58:17,778 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 152 states. [2018-03-29 22:58:17,778 INFO L78 Accepts]: Start accepts. Automaton has 132 states. Word has length 380 [2018-03-29 22:58:17,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:58:17,781 INFO L225 Difference]: With dead ends: 1178 [2018-03-29 22:58:17,781 INFO L226 Difference]: Without dead ends: 883 [2018-03-29 22:58:17,783 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 865 GetRequests, 585 SyntacticMatches, 44 SemanticMatches, 236 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16356 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=7703, Invalid=48703, Unknown=0, NotChecked=0, Total=56406 [2018-03-29 22:58:17,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-03-29 22:58:17,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-03-29 22:58:17,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-03-29 22:58:17,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1114 transitions. [2018-03-29 22:58:17,797 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1114 transitions. Word has length 380 [2018-03-29 22:58:17,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:58:17,797 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1114 transitions. [2018-03-29 22:58:17,797 INFO L460 AbstractCegarLoop]: Interpolant automaton has 132 states. [2018-03-29 22:58:17,797 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1114 transitions. [2018-03-29 22:58:17,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2018-03-29 22:58:17,799 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:58:17,799 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-29 22:58:17,799 INFO L408 AbstractCegarLoop]: === Iteration 33 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:58:17,799 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-29 22:58:17,805 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:58:17,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:58:17,885 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:58:19,798 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-29 22:58:19,798 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:58:22,026 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-29 22:58:22,060 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:58:22,061 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [93, 93] total 138 [2018-03-29 22:58:22,061 INFO L442 AbstractCegarLoop]: Interpolant automaton has 138 states [2018-03-29 22:58:22,061 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 138 interpolants. [2018-03-29 22:58:22,062 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2299, Invalid=16607, Unknown=0, NotChecked=0, Total=18906 [2018-03-29 22:58:22,062 INFO L87 Difference]: Start difference. First operand 883 states and 1114 transitions. Second operand 138 states. [2018-03-29 22:58:27,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:58:27,213 INFO L93 Difference]: Finished difference Result 1178 states and 1471 transitions. [2018-03-29 22:58:27,213 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 159 states. [2018-03-29 22:58:27,213 INFO L78 Accepts]: Start accepts. Automaton has 138 states. Word has length 387 [2018-03-29 22:58:27,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:58:27,216 INFO L225 Difference]: With dead ends: 1178 [2018-03-29 22:58:27,216 INFO L226 Difference]: Without dead ends: 883 [2018-03-29 22:58:27,220 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 884 GetRequests, 591 SyntacticMatches, 46 SemanticMatches, 247 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17938 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=8410, Invalid=53342, Unknown=0, NotChecked=0, Total=61752 [2018-03-29 22:58:27,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-03-29 22:58:27,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-03-29 22:58:27,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-03-29 22:58:27,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1113 transitions. [2018-03-29 22:58:27,234 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1113 transitions. Word has length 387 [2018-03-29 22:58:27,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:58:27,235 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1113 transitions. [2018-03-29 22:58:27,235 INFO L460 AbstractCegarLoop]: Interpolant automaton has 138 states. [2018-03-29 22:58:27,235 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1113 transitions. [2018-03-29 22:58:27,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 395 [2018-03-29 22:58:27,237 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:58:27,237 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 24, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:58:27,237 INFO L408 AbstractCegarLoop]: === Iteration 34 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:58:27,237 INFO L82 PathProgramCache]: Analyzing trace with hash 1907829822, now seen corresponding path program 27 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 35 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:58:27,243 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:58:27,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:58:27,291 INFO L270 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-03-29 22:58:28,618 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-03-29 22:58:28,619 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-29 22:58:28,622 WARN L197 ceAbstractionStarter]: Timeout [2018-03-29 22:58:28,623 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 10:58:28 BasicIcfg [2018-03-29 22:58:28,623 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-29 22:58:28,624 INFO L168 Benchmark]: Toolchain (without parser) took 133289.08 ms. Allocated memory was 299.9 MB in the beginning and 826.3 MB in the end (delta: 526.4 MB). Free memory was 241.5 MB in the beginning and 393.8 MB in the end (delta: -152.3 MB). Peak memory consumption was 374.1 MB. Max. memory is 5.3 GB. [2018-03-29 22:58:28,625 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 299.9 MB. Free memory is still 262.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-29 22:58:28,625 INFO L168 Benchmark]: CACSL2BoogieTranslator took 198.67 ms. Allocated memory is still 299.9 MB. Free memory was 240.5 MB in the beginning and 231.6 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. [2018-03-29 22:58:28,625 INFO L168 Benchmark]: Boogie Preprocessor took 27.61 ms. Allocated memory is still 299.9 MB. Free memory was 231.6 MB in the beginning and 229.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-29 22:58:28,625 INFO L168 Benchmark]: RCFGBuilder took 267.58 ms. Allocated memory was 299.9 MB in the beginning and 455.1 MB in the end (delta: 155.2 MB). Free memory was 229.6 MB in the beginning and 423.3 MB in the end (delta: -193.7 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. [2018-03-29 22:58:28,626 INFO L168 Benchmark]: IcfgTransformer took 56.16 ms. Allocated memory is still 455.1 MB. Free memory was 423.3 MB in the beginning and 416.6 MB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 5.3 GB. [2018-03-29 22:58:28,626 INFO L168 Benchmark]: TraceAbstraction took 132732.48 ms. Allocated memory was 455.1 MB in the beginning and 826.3 MB in the end (delta: 371.2 MB). Free memory was 416.6 MB in the beginning and 393.8 MB in the end (delta: 22.8 MB). Peak memory consumption was 394.0 MB. Max. memory is 5.3 GB. [2018-03-29 22:58:28,628 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 299.9 MB. Free memory is still 262.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 198.67 ms. Allocated memory is still 299.9 MB. Free memory was 240.5 MB in the beginning and 231.6 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 27.61 ms. Allocated memory is still 299.9 MB. Free memory was 231.6 MB in the beginning and 229.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 267.58 ms. Allocated memory was 299.9 MB in the beginning and 455.1 MB in the end (delta: 155.2 MB). Free memory was 229.6 MB in the beginning and 423.3 MB in the end (delta: -193.7 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. * IcfgTransformer took 56.16 ms. Allocated memory is still 455.1 MB. Free memory was 423.3 MB in the beginning and 416.6 MB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 5.3 GB. * TraceAbstraction took 132732.48 ms. Allocated memory was 455.1 MB in the beginning and 826.3 MB in the end (delta: 371.2 MB). Free memory was 416.6 MB in the beginning and 393.8 MB in the end (delta: 22.8 MB). Peak memory consumption was 394.0 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 analyzing trace of length 395 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 83 known predicates. - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 19). Cancelled while BasicCegarLoop was analyzing trace of length 395 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 83 known predicates. - TimeoutResultAtElement [Line: 24]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 24). Cancelled while BasicCegarLoop was analyzing trace of length 395 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 83 known predicates. - TimeoutResultAtElement [Line: 17]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 17). Cancelled while BasicCegarLoop was analyzing trace of length 395 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 83 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 51 locations, 4 error locations. TIMEOUT Result, 132.6s OverallTime, 34 OverallIterations, 32 TraceHistogramMax, 85.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3624 SDtfs, 11730 SDslu, 66581 SDs, 0 SdLazy, 65302 SolverSat, 7998 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 19.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 13028 GetRequests, 8819 SyntacticMatches, 552 SemanticMatches, 3657 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 165268 ImplicationChecksByTransitivity, 98.8s 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, 33 MinimizatonAttempts, 135 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 43.4s 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-29_22-58-28-638.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-29_22-58-28-638.csv Completed graceful shutdown