java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/array-examples/sanfoundry_24_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-835382a-m [2018-04-05 16:42:13,959 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-05 16:42:13,961 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-05 16:42:14,012 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-05 16:42:14,014 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-05 16:42:14,015 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-05 16:42:14,016 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-05 16:42:14,023 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-05 16:42:14,025 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-05 16:42:14,026 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-05 16:42:14,031 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-05 16:42:14,031 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-05 16:42:14,032 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-05 16:42:14,040 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-05 16:42:14,041 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-05 16:42:14,055 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-05 16:42:14,057 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-05 16:42:14,067 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-05 16:42:14,069 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-05 16:42:14,073 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-05 16:42:14,076 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-05 16:42:14,089 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-05 16:42:14,089 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-05 16:42:14,091 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-05 16:42:14,092 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-05 16:42:14,102 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-05 16:42:14,102 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-05 16:42:14,103 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-05 16:42:14,104 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-05 16:42:14,104 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-05 16:42:14,105 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-05 16:42:14,105 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-04-05 16:42:14,154 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-05 16:42:14,154 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-05 16:42:14,154 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-05 16:42:14,155 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-05 16:42:14,155 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-05 16:42:14,156 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-05 16:42:14,156 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-05 16:42:14,156 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-05 16:42:14,156 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-05 16:42:14,157 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-05 16:42:14,157 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-05 16:42:14,157 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-05 16:42:14,157 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-05 16:42:14,158 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-05 16:42:14,158 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-05 16:42:14,158 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-05 16:42:14,158 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-05 16:42:14,158 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-05 16:42:14,159 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-05 16:42:14,159 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-05 16:42:14,159 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-05 16:42:14,159 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-05 16:42:14,159 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-05 16:42:14,160 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-05 16:42:14,165 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-05 16:42:14,165 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-05 16:42:14,165 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-05 16:42:14,165 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-05 16:42:14,166 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-05 16:42:14,166 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-05 16:42:14,166 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-05 16:42:14,166 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 16:42:14,172 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-05 16:42:14,173 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-05 16:42:14,174 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-05 16:42:14,175 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-05 16:42:14,175 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-05 16:42:14,271 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-05 16:42:14,311 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-05 16:42:14,324 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-05 16:42:14,325 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-05 16:42:14,330 INFO L276 PluginConnector]: CDTParser initialized [2018-04-05 16:42:14,331 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-04-05 16:42:14,951 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGa9409548f [2018-04-05 16:42:15,383 INFO L287 CDTParser]: IsIndexed: true [2018-04-05 16:42:15,384 INFO L288 CDTParser]: Found 1 translation units. [2018-04-05 16:42:15,384 INFO L168 CDTParser]: Scanning sanfoundry_24_false-valid-deref.i [2018-04-05 16:42:15,389 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-05 16:42:15,390 INFO L215 ultiparseSymbolTable]: [2018-04-05 16:42:15,390 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-05 16:42:15,391 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fsanfoundry____false_valid_deref_i__printOdd ('printOdd') in sanfoundry_24_false-valid-deref.i [2018-04-05 16:42:15,391 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in sanfoundry_24_false-valid-deref.i [2018-04-05 16:42:15,391 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-04-05 16:42:15,391 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fsanfoundry____false_valid_deref_i__printEven ('printEven') in sanfoundry_24_false-valid-deref.i [2018-04-05 16:42:15,391 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-05 16:42:15,391 INFO L233 ultiparseSymbolTable]: [2018-04-05 16:42:15,497 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGa9409548f [2018-04-05 16:42:15,532 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-05 16:42:15,537 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-05 16:42:15,549 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-05 16:42:15,549 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-05 16:42:15,568 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-05 16:42:15,569 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.04 04:42:15" (1/1) ... [2018-04-05 16:42:15,584 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2fd5cc4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:42:15, skipping insertion in model container [2018-04-05 16:42:15,584 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.04 04:42:15" (1/1) ... [2018-04-05 16:42:15,656 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-05 16:42:15,716 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-05 16:42:16,061 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-05 16:42:16,129 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-05 16:42:16,138 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 8 non ball SCCs. Number of states in SCCs 8. [2018-04-05 16:42:16,150 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:42:16 WrapperNode [2018-04-05 16:42:16,151 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-05 16:42:16,152 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-05 16:42:16,153 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-05 16:42:16,153 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-05 16:42:16,168 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:42:16" (1/1) ... [2018-04-05 16:42:16,168 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:42:16" (1/1) ... [2018-04-05 16:42:16,177 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:42:16" (1/1) ... [2018-04-05 16:42:16,177 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:42:16" (1/1) ... [2018-04-05 16:42:16,180 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:42:16" (1/1) ... [2018-04-05 16:42:16,195 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:42:16" (1/1) ... [2018-04-05 16:42:16,197 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:42:16" (1/1) ... [2018-04-05 16:42:16,205 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-05 16:42:16,206 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-05 16:42:16,206 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-05 16:42:16,206 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-05 16:42:16,211 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:42:16" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-05 16:42:16,352 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-05 16:42:16,353 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-05 16:42:16,353 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert [2018-04-05 16:42:16,353 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fsanfoundry____false_valid_deref_i__printEven [2018-04-05 16:42:16,353 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fsanfoundry____false_valid_deref_i__printOdd [2018-04-05 16:42:16,353 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-05 16:42:16,354 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-05 16:42:16,355 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert [2018-04-05 16:42:16,355 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-05 16:42:16,356 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fsanfoundry____false_valid_deref_i__printEven [2018-04-05 16:42:16,356 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fsanfoundry____false_valid_deref_i__printOdd [2018-04-05 16:42:16,356 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-05 16:42:16,356 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-05 16:42:16,356 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-05 16:42:17,099 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-05 16:42:17,100 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 04:42:17 BoogieIcfgContainer [2018-04-05 16:42:17,100 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-05 16:42:17,101 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-05 16:42:17,101 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-05 16:42:17,117 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-05 16:42:17,117 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.04 04:42:15" (1/3) ... [2018-04-05 16:42:17,118 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d0a848b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.04 04:42:17, skipping insertion in model container [2018-04-05 16:42:17,136 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:42:16" (2/3) ... [2018-04-05 16:42:17,136 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d0a848b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.04 04:42:17, skipping insertion in model container [2018-04-05 16:42:17,137 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 04:42:17" (3/3) ... [2018-04-05 16:42:17,139 INFO L107 eAbstractionObserver]: Analyzing ICFG sanfoundry_24_false-valid-deref.i [2018-04-05 16:42:17,173 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-05 16:42:17,214 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 4 error locations. [2018-04-05 16:42:17,367 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-05 16:42:17,368 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-05 16:42:17,368 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-05 16:42:17,368 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-05 16:42:17,369 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-05 16:42:17,369 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-05 16:42:17,369 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-05 16:42:17,369 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-05 16:42:17,369 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-05 16:42:17,370 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-05 16:42:17,419 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states. [2018-04-05 16:42:17,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-04-05 16:42:17,434 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:42:17,435 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 16:42:17,435 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:42:17,448 INFO L82 PathProgramCache]: Analyzing trace with hash 1687177289, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 16:42:17,509 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:42:17,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:42:17,587 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:42:17,648 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:42:17,648 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:42:17,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:42:17,835 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 16:42:17,835 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2018-04-05 16:42:17,842 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-05 16:42:17,866 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-05 16:42:17,867 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-04-05 16:42:17,870 INFO L87 Difference]: Start difference. First operand 51 states. Second operand 4 states. [2018-04-05 16:42:18,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:42:18,222 INFO L93 Difference]: Finished difference Result 112 states and 144 transitions. [2018-04-05 16:42:18,223 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-05 16:42:18,225 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 13 [2018-04-05 16:42:18,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:42:18,256 INFO L225 Difference]: With dead ends: 112 [2018-04-05 16:42:18,257 INFO L226 Difference]: Without dead ends: 62 [2018-04-05 16:42:18,269 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-04-05 16:42:18,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-04-05 16:42:18,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 55. [2018-04-05 16:42:18,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-04-05 16:42:18,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 62 transitions. [2018-04-05 16:42:18,397 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 62 transitions. Word has length 13 [2018-04-05 16:42:18,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:42:18,397 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 62 transitions. [2018-04-05 16:42:18,398 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-05 16:42:18,398 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 62 transitions. [2018-04-05 16:42:18,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-04-05 16:42:18,402 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:42:18,402 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 16:42:18,402 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:42:18,403 INFO L82 PathProgramCache]: Analyzing trace with hash 2045146350, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 16:42:18,442 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:42:18,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:42:18,503 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:42:18,616 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:42:18,616 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:42:18,842 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:42:18,936 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:42:18,936 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2018-04-05 16:42:18,939 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 16:42:18,940 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 16:42:18,940 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-04-05 16:42:18,940 INFO L87 Difference]: Start difference. First operand 55 states and 62 transitions. Second operand 8 states. [2018-04-05 16:42:19,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:42:19,657 INFO L93 Difference]: Finished difference Result 84 states and 101 transitions. [2018-04-05 16:42:19,659 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-05 16:42:19,659 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 20 [2018-04-05 16:42:19,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:42:19,665 INFO L225 Difference]: With dead ends: 84 [2018-04-05 16:42:19,666 INFO L226 Difference]: Without dead ends: 82 [2018-04-05 16:42:19,667 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-04-05 16:42:19,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2018-04-05 16:42:19,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 73. [2018-04-05 16:42:19,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-04-05 16:42:19,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 86 transitions. [2018-04-05 16:42:19,708 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 86 transitions. Word has length 20 [2018-04-05 16:42:19,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:42:19,709 INFO L459 AbstractCegarLoop]: Abstraction has 73 states and 86 transitions. [2018-04-05 16:42:19,709 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 16:42:19,709 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 86 transitions. [2018-04-05 16:42:19,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-04-05 16:42:19,723 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:42:19,723 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-04-05 16:42:19,723 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:42:19,724 INFO L82 PathProgramCache]: Analyzing trace with hash -1745161864, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 16:42:19,751 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:42:19,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:42:19,789 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:42:19,940 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-04-05 16:42:19,940 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:42:20,050 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-04-05 16:42:20,111 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 16:42:20,111 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 6 [2018-04-05 16:42:20,112 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-04-05 16:42:20,112 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-04-05 16:42:20,112 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-04-05 16:42:20,113 INFO L87 Difference]: Start difference. First operand 73 states and 86 transitions. Second operand 6 states. [2018-04-05 16:42:20,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:42:20,627 INFO L93 Difference]: Finished difference Result 101 states and 117 transitions. [2018-04-05 16:42:20,630 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-04-05 16:42:20,630 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 23 [2018-04-05 16:42:20,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:42:20,632 INFO L225 Difference]: With dead ends: 101 [2018-04-05 16:42:20,632 INFO L226 Difference]: Without dead ends: 76 [2018-04-05 16:42:20,633 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 39 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2018-04-05 16:42:20,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-04-05 16:42:20,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 73. [2018-04-05 16:42:20,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-04-05 16:42:20,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 85 transitions. [2018-04-05 16:42:20,669 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 85 transitions. Word has length 23 [2018-04-05 16:42:20,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:42:20,669 INFO L459 AbstractCegarLoop]: Abstraction has 73 states and 85 transitions. [2018-04-05 16:42:20,669 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-04-05 16:42:20,669 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 85 transitions. [2018-04-05 16:42:20,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-05 16:42:20,671 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:42:20,671 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-04-05 16:42:20,671 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:42:20,673 INFO L82 PathProgramCache]: Analyzing trace with hash -1074703395, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 16:42:20,705 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:42:20,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:42:20,737 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:42:21,399 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:42:21,399 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:42:21,733 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:42:21,795 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:42:21,795 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2018-04-05 16:42:21,796 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-05 16:42:21,796 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-05 16:42:21,797 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2018-04-05 16:42:21,797 INFO L87 Difference]: Start difference. First operand 73 states and 85 transitions. Second operand 12 states. [2018-04-05 16:42:23,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:42:23,118 INFO L93 Difference]: Finished difference Result 107 states and 123 transitions. [2018-04-05 16:42:23,129 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-05 16:42:23,129 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 30 [2018-04-05 16:42:23,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:42:23,131 INFO L225 Difference]: With dead ends: 107 [2018-04-05 16:42:23,131 INFO L226 Difference]: Without dead ends: 76 [2018-04-05 16:42:23,132 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 45 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2018-04-05 16:42:23,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-04-05 16:42:23,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 73. [2018-04-05 16:42:23,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-04-05 16:42:23,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 84 transitions. [2018-04-05 16:42:23,168 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 84 transitions. Word has length 30 [2018-04-05 16:42:23,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:42:23,168 INFO L459 AbstractCegarLoop]: Abstraction has 73 states and 84 transitions. [2018-04-05 16:42:23,168 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-05 16:42:23,169 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 84 transitions. [2018-04-05 16:42:23,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-05 16:42:23,170 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:42:23,170 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 16:42:23,171 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:42:23,171 INFO L82 PathProgramCache]: Analyzing trace with hash 657284238, 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-04-05 16:42:23,208 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:42:23,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:42:23,238 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:42:23,863 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:42:23,863 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:42:24,799 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:42:24,873 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:42:24,873 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-04-05 16:42:24,873 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-05 16:42:24,874 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-05 16:42:24,874 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2018-04-05 16:42:24,874 INFO L87 Difference]: Start difference. First operand 73 states and 84 transitions. Second operand 16 states. [2018-04-05 16:42:26,659 WARN L151 SmtUtils]: Spent 358ms on a formula simplification. DAG size of input: 20 DAG size of output 11 [2018-04-05 16:42:27,694 WARN L151 SmtUtils]: Spent 418ms on a formula simplification. DAG size of input: 23 DAG size of output 11 [2018-04-05 16:42:27,937 WARN L151 SmtUtils]: Spent 144ms on a formula simplification. DAG size of input: 20 DAG size of output 12 [2018-04-05 16:42:28,408 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 15 DAG size of output 11 [2018-04-05 16:42:29,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:42:29,006 INFO L93 Difference]: Finished difference Result 122 states and 153 transitions. [2018-04-05 16:42:29,007 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-04-05 16:42:29,007 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 34 [2018-04-05 16:42:29,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:42:29,009 INFO L225 Difference]: With dead ends: 122 [2018-04-05 16:42:29,009 INFO L226 Difference]: Without dead ends: 120 [2018-04-05 16:42:29,010 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=244, Invalid=626, Unknown=0, NotChecked=0, Total=870 [2018-04-05 16:42:29,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2018-04-05 16:42:29,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 109. [2018-04-05 16:42:29,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2018-04-05 16:42:29,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 132 transitions. [2018-04-05 16:42:29,043 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 132 transitions. Word has length 34 [2018-04-05 16:42:29,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:42:29,046 INFO L459 AbstractCegarLoop]: Abstraction has 109 states and 132 transitions. [2018-04-05 16:42:29,046 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-05 16:42:29,046 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 132 transitions. [2018-04-05 16:42:29,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-04-05 16:42:29,051 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:42:29,051 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-04-05 16:42:29,052 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:42:29,052 INFO L82 PathProgramCache]: Analyzing trace with hash 104818136, 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-04-05 16:42:29,072 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:42:29,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:42:29,089 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:42:29,157 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-04-05 16:42:29,157 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:42:29,315 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-04-05 16:42:29,373 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:42:29,373 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2018-04-05 16:42:29,373 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 16:42:29,374 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 16:42:29,374 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-04-05 16:42:29,374 INFO L87 Difference]: Start difference. First operand 109 states and 132 transitions. Second operand 8 states. [2018-04-05 16:42:29,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:42:29,922 INFO L93 Difference]: Finished difference Result 132 states and 162 transitions. [2018-04-05 16:42:29,923 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-05 16:42:29,923 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 37 [2018-04-05 16:42:29,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:42:29,925 INFO L225 Difference]: With dead ends: 132 [2018-04-05 16:42:29,925 INFO L226 Difference]: Without dead ends: 130 [2018-04-05 16:42:29,926 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-04-05 16:42:29,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2018-04-05 16:42:29,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 127. [2018-04-05 16:42:29,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-04-05 16:42:29,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 154 transitions. [2018-04-05 16:42:29,989 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 154 transitions. Word has length 37 [2018-04-05 16:42:29,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:42:29,989 INFO L459 AbstractCegarLoop]: Abstraction has 127 states and 154 transitions. [2018-04-05 16:42:29,989 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 16:42:29,990 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 154 transitions. [2018-04-05 16:42:30,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-04-05 16:42:30,001 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:42:30,001 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-04-05 16:42:30,001 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:42:30,001 INFO L82 PathProgramCache]: Analyzing trace with hash -1386394728, 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-04-05 16:42:30,031 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:42:30,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:42:30,059 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:42:30,586 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-04-05 16:42:30,586 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:42:31,100 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-04-05 16:42:31,158 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:42:31,158 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 18 [2018-04-05 16:42:31,159 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-04-05 16:42:31,159 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-04-05 16:42:31,159 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2018-04-05 16:42:31,159 INFO L87 Difference]: Start difference. First operand 127 states and 154 transitions. Second operand 18 states. [2018-04-05 16:42:32,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:42:32,927 INFO L93 Difference]: Finished difference Result 170 states and 203 transitions. [2018-04-05 16:42:32,932 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-04-05 16:42:32,932 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 51 [2018-04-05 16:42:32,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:42:32,934 INFO L225 Difference]: With dead ends: 170 [2018-04-05 16:42:32,935 INFO L226 Difference]: Without dead ends: 127 [2018-04-05 16:42:32,941 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 79 SyntacticMatches, 6 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 168 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=160, Invalid=652, Unknown=0, NotChecked=0, Total=812 [2018-04-05 16:42:32,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2018-04-05 16:42:32,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2018-04-05 16:42:32,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-04-05 16:42:32,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 153 transitions. [2018-04-05 16:42:32,985 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 153 transitions. Word has length 51 [2018-04-05 16:42:32,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:42:32,985 INFO L459 AbstractCegarLoop]: Abstraction has 127 states and 153 transitions. [2018-04-05 16:42:32,985 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-04-05 16:42:32,985 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 153 transitions. [2018-04-05 16:42:32,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-04-05 16:42:32,988 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:42:32,988 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-04-05 16:42:32,988 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:42:32,989 INFO L82 PathProgramCache]: Analyzing trace with hash -900606851, 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-04-05 16:42:33,014 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:42:33,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:42:33,062 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:42:33,889 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 30 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:42:33,890 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:42:34,735 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 30 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:42:34,775 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:42:34,776 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 24 [2018-04-05 16:42:34,776 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-04-05 16:42:34,777 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-04-05 16:42:34,777 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=457, Unknown=0, NotChecked=0, Total=552 [2018-04-05 16:42:34,777 INFO L87 Difference]: Start difference. First operand 127 states and 153 transitions. Second operand 24 states. [2018-04-05 16:42:37,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:42:37,802 INFO L93 Difference]: Finished difference Result 176 states and 209 transitions. [2018-04-05 16:42:37,802 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-04-05 16:42:37,802 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 58 [2018-04-05 16:42:37,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:42:37,804 INFO L225 Difference]: With dead ends: 176 [2018-04-05 16:42:37,804 INFO L226 Difference]: Without dead ends: 127 [2018-04-05 16:42:37,806 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 85 SyntacticMatches, 8 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 363 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=278, Invalid=1282, Unknown=0, NotChecked=0, Total=1560 [2018-04-05 16:42:37,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2018-04-05 16:42:37,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2018-04-05 16:42:37,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-04-05 16:42:37,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 152 transitions. [2018-04-05 16:42:37,858 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 152 transitions. Word has length 58 [2018-04-05 16:42:37,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:42:37,858 INFO L459 AbstractCegarLoop]: Abstraction has 127 states and 152 transitions. [2018-04-05 16:42:37,859 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-04-05 16:42:37,859 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 152 transitions. [2018-04-05 16:42:37,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-04-05 16:42:37,865 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:42:37,865 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 16:42:37,865 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:42:37,866 INFO L82 PathProgramCache]: Analyzing trace with hash -648305714, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 16:42:37,892 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:42:37,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:42:37,966 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:42:39,444 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:42:39,444 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:42:43,751 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:42:43,794 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:42:43,794 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-04-05 16:42:43,794 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-04-05 16:42:43,795 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-04-05 16:42:43,795 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=818, Unknown=0, NotChecked=0, Total=992 [2018-04-05 16:42:43,796 INFO L87 Difference]: Start difference. First operand 127 states and 152 transitions. Second operand 32 states. [2018-04-05 16:42:45,475 WARN L148 SmtUtils]: Spent 116ms on a formula simplification that was a NOOP. DAG size: 6 [2018-04-05 16:42:49,276 WARN L151 SmtUtils]: Spent 187ms on a formula simplification. DAG size of input: 60 DAG size of output 12 [2018-04-05 16:42:49,512 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 36 DAG size of output 6 [2018-04-05 16:42:49,900 WARN L151 SmtUtils]: Spent 164ms on a formula simplification. DAG size of input: 55 DAG size of output 11 [2018-04-05 16:42:50,381 WARN L151 SmtUtils]: Spent 255ms on a formula simplification. DAG size of input: 52 DAG size of output 12 [2018-04-05 16:42:51,142 WARN L151 SmtUtils]: Spent 222ms on a formula simplification. DAG size of input: 47 DAG size of output 11 [2018-04-05 16:42:51,563 WARN L151 SmtUtils]: Spent 181ms on a formula simplification. DAG size of input: 44 DAG size of output 12 [2018-04-05 16:42:52,165 WARN L151 SmtUtils]: Spent 136ms on a formula simplification. DAG size of input: 39 DAG size of output 11 [2018-04-05 16:42:52,764 WARN L151 SmtUtils]: Spent 345ms on a formula simplification. DAG size of input: 36 DAG size of output 12 [2018-04-05 16:42:53,235 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 31 DAG size of output 11 [2018-04-05 16:42:53,585 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 28 DAG size of output 12 [2018-04-05 16:42:54,297 WARN L151 SmtUtils]: Spent 146ms on a formula simplification. DAG size of input: 23 DAG size of output 11 [2018-04-05 16:42:54,840 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 20 DAG size of output 12 [2018-04-05 16:42:55,683 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 15 DAG size of output 11 [2018-04-05 16:42:57,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:42:57,083 INFO L93 Difference]: Finished difference Result 215 states and 279 transitions. [2018-04-05 16:42:57,084 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-04-05 16:42:57,084 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 62 [2018-04-05 16:42:57,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:42:57,086 INFO L225 Difference]: With dead ends: 215 [2018-04-05 16:42:57,086 INFO L226 Difference]: Without dead ends: 213 [2018-04-05 16:42:57,090 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 716 ImplicationChecksByTransitivity, 13.6s TimeCoverageRelationStatistics Valid=1096, Invalid=3194, Unknown=0, NotChecked=0, Total=4290 [2018-04-05 16:42:57,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2018-04-05 16:42:57,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 199. [2018-04-05 16:42:57,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 199 states. [2018-04-05 16:42:57,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 248 transitions. [2018-04-05 16:42:57,139 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 248 transitions. Word has length 62 [2018-04-05 16:42:57,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:42:57,139 INFO L459 AbstractCegarLoop]: Abstraction has 199 states and 248 transitions. [2018-04-05 16:42:57,140 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-04-05 16:42:57,140 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 248 transitions. [2018-04-05 16:42:57,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-04-05 16:42:57,141 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:42:57,142 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-04-05 16:42:57,158 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:42:57,158 INFO L82 PathProgramCache]: Analyzing trace with hash 2132897784, 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-04-05 16:42:57,183 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:42:57,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:42:57,263 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:42:57,544 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-04-05 16:42:57,544 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:42:58,195 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-04-05 16:42:58,258 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:42:58,259 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-04-05 16:42:58,259 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-05 16:42:58,259 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-05 16:42:58,260 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2018-04-05 16:42:58,260 INFO L87 Difference]: Start difference. First operand 199 states and 248 transitions. Second operand 16 states. [2018-04-05 16:43:00,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:43:00,802 INFO L93 Difference]: Finished difference Result 240 states and 304 transitions. [2018-04-05 16:43:00,803 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-04-05 16:43:00,803 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 65 [2018-04-05 16:43:00,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:43:00,805 INFO L225 Difference]: With dead ends: 240 [2018-04-05 16:43:00,805 INFO L226 Difference]: Without dead ends: 238 [2018-04-05 16:43:00,806 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=244, Invalid=626, Unknown=0, NotChecked=0, Total=870 [2018-04-05 16:43:00,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2018-04-05 16:43:00,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 235. [2018-04-05 16:43:00,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-04-05 16:43:00,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 292 transitions. [2018-04-05 16:43:00,864 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 292 transitions. Word has length 65 [2018-04-05 16:43:00,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:43:00,864 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 292 transitions. [2018-04-05 16:43:00,864 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-05 16:43:00,864 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 292 transitions. [2018-04-05 16:43:00,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-04-05 16:43:00,874 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:43:00,874 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-04-05 16:43:00,874 INFO L408 AbstractCegarLoop]: === Iteration 11 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:43:00,874 INFO L82 PathProgramCache]: Analyzing trace with hash 1126284152, 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-04-05 16:43:00,905 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:43:00,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:43:00,979 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:43:02,269 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 144 proven. 50 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-04-05 16:43:02,269 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:43:03,582 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 144 proven. 50 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-04-05 16:43:03,642 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:43:03,642 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 30 [2018-04-05 16:43:03,643 INFO L442 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-04-05 16:43:03,643 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-04-05 16:43:03,643 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=731, Unknown=0, NotChecked=0, Total=870 [2018-04-05 16:43:03,644 INFO L87 Difference]: Start difference. First operand 235 states and 292 transitions. Second operand 30 states. [2018-04-05 16:43:07,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:43:07,171 INFO L93 Difference]: Finished difference Result 314 states and 385 transitions. [2018-04-05 16:43:07,172 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-04-05 16:43:07,172 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 93 [2018-04-05 16:43:07,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:43:07,174 INFO L225 Difference]: With dead ends: 314 [2018-04-05 16:43:07,174 INFO L226 Difference]: Without dead ends: 235 [2018-04-05 16:43:07,175 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 147 SyntacticMatches, 10 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 631 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=427, Invalid=2123, Unknown=0, NotChecked=0, Total=2550 [2018-04-05 16:43:07,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2018-04-05 16:43:07,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 235. [2018-04-05 16:43:07,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-04-05 16:43:07,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 291 transitions. [2018-04-05 16:43:07,223 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 291 transitions. Word has length 93 [2018-04-05 16:43:07,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:43:07,223 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 291 transitions. [2018-04-05 16:43:07,223 INFO L460 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-04-05 16:43:07,223 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 291 transitions. [2018-04-05 16:43:07,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-04-05 16:43:07,228 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:43:07,228 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-04-05 16:43:07,228 INFO L408 AbstractCegarLoop]: === Iteration 12 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:43:07,228 INFO L82 PathProgramCache]: Analyzing trace with hash -982231523, 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-04-05 16:43:07,257 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:43:07,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:43:07,304 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:43:08,854 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 159 proven. 80 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-04-05 16:43:08,854 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:43:11,086 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 159 proven. 80 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-04-05 16:43:11,124 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:43:11,124 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 36 [2018-04-05 16:43:11,124 INFO L442 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-04-05 16:43:11,125 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-04-05 16:43:11,125 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=1069, Unknown=0, NotChecked=0, Total=1260 [2018-04-05 16:43:11,126 INFO L87 Difference]: Start difference. First operand 235 states and 291 transitions. Second operand 36 states. [2018-04-05 16:43:15,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:43:15,780 INFO L93 Difference]: Finished difference Result 314 states and 384 transitions. [2018-04-05 16:43:15,781 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-04-05 16:43:15,781 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 100 [2018-04-05 16:43:15,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:43:15,783 INFO L225 Difference]: With dead ends: 314 [2018-04-05 16:43:15,783 INFO L226 Difference]: Without dead ends: 235 [2018-04-05 16:43:15,789 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 153 SyntacticMatches, 12 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 972 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=607, Invalid=3175, Unknown=0, NotChecked=0, Total=3782 [2018-04-05 16:43:15,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2018-04-05 16:43:15,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 235. [2018-04-05 16:43:15,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-04-05 16:43:15,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 290 transitions. [2018-04-05 16:43:15,831 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 290 transitions. Word has length 100 [2018-04-05 16:43:15,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:43:15,831 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 290 transitions. [2018-04-05 16:43:15,832 INFO L460 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-04-05 16:43:15,832 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 290 transitions. [2018-04-05 16:43:15,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-04-05 16:43:15,835 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:43:15,835 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-04-05 16:43:15,835 INFO L408 AbstractCegarLoop]: === Iteration 13 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:43:15,839 INFO L82 PathProgramCache]: Analyzing trace with hash -872257576, 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-04-05 16:43:15,879 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:43:15,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:43:15,953 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:43:18,425 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 167 proven. 117 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-04-05 16:43:18,426 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:43:21,236 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 167 proven. 117 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-04-05 16:43:21,321 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:43:21,321 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 42 [2018-04-05 16:43:21,321 INFO L442 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-04-05 16:43:21,322 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-04-05 16:43:21,322 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=251, Invalid=1471, Unknown=0, NotChecked=0, Total=1722 [2018-04-05 16:43:21,323 INFO L87 Difference]: Start difference. First operand 235 states and 290 transitions. Second operand 42 states. [2018-04-05 16:43:28,003 WARN L148 SmtUtils]: Spent 228ms on a formula simplification that was a NOOP. DAG size: 11 [2018-04-05 16:43:29,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:43:29,421 INFO L93 Difference]: Finished difference Result 314 states and 383 transitions. [2018-04-05 16:43:29,422 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-04-05 16:43:29,422 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 107 [2018-04-05 16:43:29,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:43:29,424 INFO L225 Difference]: With dead ends: 314 [2018-04-05 16:43:29,424 INFO L226 Difference]: Without dead ends: 235 [2018-04-05 16:43:29,439 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 159 SyntacticMatches, 14 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1386 ImplicationChecksByTransitivity, 10.1s TimeCoverageRelationStatistics Valid=818, Invalid=4438, Unknown=0, NotChecked=0, Total=5256 [2018-04-05 16:43:29,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2018-04-05 16:43:29,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 235. [2018-04-05 16:43:29,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-04-05 16:43:29,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 289 transitions. [2018-04-05 16:43:29,476 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 289 transitions. Word has length 107 [2018-04-05 16:43:29,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:43:29,476 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 289 transitions. [2018-04-05 16:43:29,476 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-04-05 16:43:29,476 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 289 transitions. [2018-04-05 16:43:29,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-04-05 16:43:29,478 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:43:29,487 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-04-05 16:43:29,488 INFO L408 AbstractCegarLoop]: === Iteration 14 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:43:29,492 INFO L82 PathProgramCache]: Analyzing trace with hash -1087701571, 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-04-05 16:43:29,517 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:43:29,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:43:29,597 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:43:33,846 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 168 proven. 161 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:43:33,846 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:43:37,929 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 168 proven. 161 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:43:37,975 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:43:37,976 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 48 [2018-04-05 16:43:37,976 INFO L442 AbstractCegarLoop]: Interpolant automaton has 48 states [2018-04-05 16:43:37,977 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2018-04-05 16:43:37,977 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=319, Invalid=1937, Unknown=0, NotChecked=0, Total=2256 [2018-04-05 16:43:37,978 INFO L87 Difference]: Start difference. First operand 235 states and 289 transitions. Second operand 48 states. [2018-04-05 16:43:40,018 WARN L148 SmtUtils]: Spent 137ms on a formula simplification that was a NOOP. DAG size: 6 [2018-04-05 16:43:41,045 WARN L148 SmtUtils]: Spent 155ms on a formula simplification that was a NOOP. DAG size: 7 [2018-04-05 16:43:42,051 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 7 DAG size of output 6 [2018-04-05 16:43:42,771 WARN L148 SmtUtils]: Spent 166ms on a formula simplification that was a NOOP. DAG size: 10 [2018-04-05 16:43:48,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:43:48,687 INFO L93 Difference]: Finished difference Result 320 states and 389 transitions. [2018-04-05 16:43:48,691 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-04-05 16:43:48,692 INFO L78 Accepts]: Start accepts. Automaton has 48 states. Word has length 114 [2018-04-05 16:43:48,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:43:48,694 INFO L225 Difference]: With dead ends: 320 [2018-04-05 16:43:48,694 INFO L226 Difference]: Without dead ends: 235 [2018-04-05 16:43:48,699 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 165 SyntacticMatches, 16 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1873 ImplicationChecksByTransitivity, 15.3s TimeCoverageRelationStatistics Valid=1060, Invalid=5912, Unknown=0, NotChecked=0, Total=6972 [2018-04-05 16:43:48,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2018-04-05 16:43:48,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 235. [2018-04-05 16:43:48,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-04-05 16:43:48,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 288 transitions. [2018-04-05 16:43:48,726 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 288 transitions. Word has length 114 [2018-04-05 16:43:48,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:43:48,726 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 288 transitions. [2018-04-05 16:43:48,726 INFO L460 AbstractCegarLoop]: Interpolant automaton has 48 states. [2018-04-05 16:43:48,726 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 288 transitions. [2018-04-05 16:43:48,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-04-05 16:43:48,739 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:43:48,739 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 16:43:48,739 INFO L408 AbstractCegarLoop]: === Iteration 15 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:43:48,739 INFO L82 PathProgramCache]: Analyzing trace with hash -627961266, 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-04-05 16:43:48,791 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:43:48,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:43:48,842 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:43:52,524 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 0 proven. 780 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:43:52,528 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:44:06,443 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 0 proven. 780 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:44:06,498 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:44:06,499 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-05 16:44:06,499 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-05 16:44:06,500 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-05 16:44:06,504 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=606, Invalid=3426, Unknown=0, NotChecked=0, Total=4032 [2018-04-05 16:44:06,504 INFO L87 Difference]: Start difference. First operand 235 states and 288 transitions. Second operand 64 states. [2018-04-05 16:44:23,441 WARN L151 SmtUtils]: Spent 229ms on a formula simplification. DAG size of input: 80 DAG size of output 11 [2018-04-05 16:44:24,249 WARN L151 SmtUtils]: Spent 316ms on a formula simplification. DAG size of input: 124 DAG size of output 12 [2018-04-05 16:44:25,350 WARN L151 SmtUtils]: Spent 438ms on a formula simplification. DAG size of input: 76 DAG size of output 6 [2018-04-05 16:44:26,383 WARN L151 SmtUtils]: Spent 636ms on a formula simplification. DAG size of input: 119 DAG size of output 11 [2018-04-05 16:44:27,401 WARN L151 SmtUtils]: Spent 622ms on a formula simplification. DAG size of input: 116 DAG size of output 12 [2018-04-05 16:44:27,773 WARN L151 SmtUtils]: Spent 140ms on a formula simplification. DAG size of input: 71 DAG size of output 6 [2018-04-05 16:44:28,511 WARN L151 SmtUtils]: Spent 348ms on a formula simplification. DAG size of input: 111 DAG size of output 11 [2018-04-05 16:44:29,374 WARN L151 SmtUtils]: Spent 434ms on a formula simplification. DAG size of input: 108 DAG size of output 12 [2018-04-05 16:44:29,880 WARN L151 SmtUtils]: Spent 247ms on a formula simplification. DAG size of input: 66 DAG size of output 6 [2018-04-05 16:44:30,799 WARN L151 SmtUtils]: Spent 377ms on a formula simplification. DAG size of input: 103 DAG size of output 11 [2018-04-05 16:44:31,564 WARN L151 SmtUtils]: Spent 330ms on a formula simplification. DAG size of input: 100 DAG size of output 12 [2018-04-05 16:44:31,935 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 61 DAG size of output 6 [2018-04-05 16:44:32,747 WARN L151 SmtUtils]: Spent 325ms on a formula simplification. DAG size of input: 95 DAG size of output 11 [2018-04-05 16:44:33,721 WARN L151 SmtUtils]: Spent 381ms on a formula simplification. DAG size of input: 92 DAG size of output 12 [2018-04-05 16:44:34,224 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 56 DAG size of output 6 [2018-04-05 16:44:34,964 WARN L151 SmtUtils]: Spent 235ms on a formula simplification. DAG size of input: 87 DAG size of output 11 [2018-04-05 16:44:35,710 WARN L151 SmtUtils]: Spent 353ms on a formula simplification. DAG size of input: 84 DAG size of output 12 [2018-04-05 16:44:36,168 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 51 DAG size of output 6 [2018-04-05 16:44:37,196 WARN L151 SmtUtils]: Spent 357ms on a formula simplification. DAG size of input: 79 DAG size of output 11 [2018-04-05 16:44:37,760 WARN L151 SmtUtils]: Spent 198ms on a formula simplification. DAG size of input: 76 DAG size of output 12 [2018-04-05 16:44:38,194 WARN L151 SmtUtils]: Spent 141ms on a formula simplification. DAG size of input: 46 DAG size of output 6 [2018-04-05 16:44:39,229 WARN L151 SmtUtils]: Spent 275ms on a formula simplification. DAG size of input: 71 DAG size of output 11 [2018-04-05 16:44:40,140 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 68 DAG size of output 12 [2018-04-05 16:44:41,297 WARN L151 SmtUtils]: Spent 246ms on a formula simplification. DAG size of input: 63 DAG size of output 11 [2018-04-05 16:44:41,995 WARN L151 SmtUtils]: Spent 171ms on a formula simplification. DAG size of input: 60 DAG size of output 12 [2018-04-05 16:44:42,537 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 36 DAG size of output 6 [2018-04-05 16:44:43,313 WARN L151 SmtUtils]: Spent 180ms on a formula simplification. DAG size of input: 55 DAG size of output 11 [2018-04-05 16:44:44,014 WARN L151 SmtUtils]: Spent 244ms on a formula simplification. DAG size of input: 52 DAG size of output 12 [2018-04-05 16:44:44,728 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 31 DAG size of output 6 [2018-04-05 16:44:45,571 WARN L151 SmtUtils]: Spent 238ms on a formula simplification. DAG size of input: 47 DAG size of output 11 [2018-04-05 16:44:46,315 WARN L151 SmtUtils]: Spent 180ms on a formula simplification. DAG size of input: 44 DAG size of output 12 [2018-04-05 16:44:47,527 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 39 DAG size of output 11 [2018-04-05 16:44:48,764 WARN L151 SmtUtils]: Spent 221ms on a formula simplification. DAG size of input: 36 DAG size of output 12 [2018-04-05 16:44:49,975 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 31 DAG size of output 11 [2018-04-05 16:44:53,377 WARN L151 SmtUtils]: Spent 140ms on a formula simplification. DAG size of input: 11 DAG size of output 6 [2018-04-05 16:44:57,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:44:57,950 INFO L93 Difference]: Finished difference Result 407 states and 539 transitions. [2018-04-05 16:44:57,950 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-04-05 16:44:57,950 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 118 [2018-04-05 16:44:57,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:44:57,955 INFO L225 Difference]: With dead ends: 407 [2018-04-05 16:44:57,955 INFO L226 Difference]: Without dead ends: 405 [2018-04-05 16:44:57,968 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 136 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3452 ImplicationChecksByTransitivity, 50.3s TimeCoverageRelationStatistics Valid=4624, Invalid=14282, Unknown=0, NotChecked=0, Total=18906 [2018-04-05 16:44:57,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2018-04-05 16:44:58,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 379. [2018-04-05 16:44:58,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 379 states. [2018-04-05 16:44:58,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 480 transitions. [2018-04-05 16:44:58,037 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 480 transitions. Word has length 118 [2018-04-05 16:44:58,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:44:58,038 INFO L459 AbstractCegarLoop]: Abstraction has 379 states and 480 transitions. [2018-04-05 16:44:58,038 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-05 16:44:58,038 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 480 transitions. [2018-04-05 16:44:58,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-04-05 16:44:58,047 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:44:58,048 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-04-05 16:44:58,048 INFO L408 AbstractCegarLoop]: === Iteration 16 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:44:58,048 INFO L82 PathProgramCache]: Analyzing trace with hash 1787685944, 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-04-05 16:44:58,077 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:44:58,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:44:58,166 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:44:59,159 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-04-05 16:44:59,159 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:45:02,014 WARN L148 SmtUtils]: Spent 145ms on a formula simplification that was a NOOP. DAG size: 8 [2018-04-05 16:45:02,141 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-04-05 16:45:02,179 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:45:02,179 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-04-05 16:45:02,179 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-04-05 16:45:02,180 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-04-05 16:45:02,180 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=818, Unknown=0, NotChecked=0, Total=992 [2018-04-05 16:45:02,180 INFO L87 Difference]: Start difference. First operand 379 states and 480 transitions. Second operand 32 states. [2018-04-05 16:45:05,151 WARN L148 SmtUtils]: Spent 126ms on a formula simplification that was a NOOP. DAG size: 7 [2018-04-05 16:45:07,495 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 40 DAG size of output 11 [2018-04-05 16:45:08,113 WARN L151 SmtUtils]: Spent 430ms on a formula simplification. DAG size of input: 60 DAG size of output 12 [2018-04-05 16:45:08,555 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 36 DAG size of output 6 [2018-04-05 16:45:08,956 WARN L151 SmtUtils]: Spent 246ms on a formula simplification. DAG size of input: 55 DAG size of output 11 [2018-04-05 16:45:09,253 WARN L151 SmtUtils]: Spent 141ms on a formula simplification. DAG size of input: 52 DAG size of output 12 [2018-04-05 16:45:09,750 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 47 DAG size of output 11 [2018-04-05 16:45:10,088 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 44 DAG size of output 12 [2018-04-05 16:45:10,542 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 39 DAG size of output 11 [2018-04-05 16:45:13,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:45:13,482 INFO L93 Difference]: Finished difference Result 456 states and 588 transitions. [2018-04-05 16:45:13,483 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-04-05 16:45:13,483 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 121 [2018-04-05 16:45:13,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:45:13,490 INFO L225 Difference]: With dead ends: 456 [2018-04-05 16:45:13,490 INFO L226 Difference]: Without dead ends: 454 [2018-04-05 16:45:13,500 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 716 ImplicationChecksByTransitivity, 10.6s TimeCoverageRelationStatistics Valid=1096, Invalid=3194, Unknown=0, NotChecked=0, Total=4290 [2018-04-05 16:45:13,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2018-04-05 16:45:13,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 451. [2018-04-05 16:45:13,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-04-05 16:45:13,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 568 transitions. [2018-04-05 16:45:13,568 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 568 transitions. Word has length 121 [2018-04-05 16:45:13,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:45:13,568 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 568 transitions. [2018-04-05 16:45:13,568 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-04-05 16:45:13,568 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 568 transitions. [2018-04-05 16:45:13,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-04-05 16:45:13,580 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:45:13,580 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-04-05 16:45:13,580 INFO L408 AbstractCegarLoop]: === Iteration 17 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:45:13,580 INFO L82 PathProgramCache]: Analyzing trace with hash -405765320, 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-04-05 16:45:13,614 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:45:13,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:45:13,695 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:45:17,151 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 626 proven. 212 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2018-04-05 16:45:17,151 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:45:20,900 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 626 proven. 212 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2018-04-05 16:45:20,957 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:45:20,957 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 54 [2018-04-05 16:45:20,958 INFO L442 AbstractCegarLoop]: Interpolant automaton has 54 states [2018-04-05 16:45:20,958 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2018-04-05 16:45:20,959 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=395, Invalid=2467, Unknown=0, NotChecked=0, Total=2862 [2018-04-05 16:45:20,959 INFO L87 Difference]: Start difference. First operand 451 states and 568 transitions. Second operand 54 states. [2018-04-05 16:45:30,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:45:30,486 INFO L93 Difference]: Finished difference Result 602 states and 749 transitions. [2018-04-05 16:45:30,487 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2018-04-05 16:45:30,487 INFO L78 Accepts]: Start accepts. Automaton has 54 states. Word has length 177 [2018-04-05 16:45:30,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:45:30,489 INFO L225 Difference]: With dead ends: 602 [2018-04-05 16:45:30,490 INFO L226 Difference]: Without dead ends: 451 [2018-04-05 16:45:30,499 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 394 GetRequests, 283 SyntacticMatches, 18 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2433 ImplicationChecksByTransitivity, 12.8s TimeCoverageRelationStatistics Valid=1333, Invalid=7597, Unknown=0, NotChecked=0, Total=8930 [2018-04-05 16:45:30,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-04-05 16:45:30,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-04-05 16:45:30,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-04-05 16:45:30,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 567 transitions. [2018-04-05 16:45:30,528 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 567 transitions. Word has length 177 [2018-04-05 16:45:30,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:45:30,529 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 567 transitions. [2018-04-05 16:45:30,529 INFO L460 AbstractCegarLoop]: Interpolant automaton has 54 states. [2018-04-05 16:45:30,529 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 567 transitions. [2018-04-05 16:45:30,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2018-04-05 16:45:30,532 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:45:30,532 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-04-05 16:45:30,532 INFO L408 AbstractCegarLoop]: === Iteration 18 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:45:30,532 INFO L82 PathProgramCache]: Analyzing trace with hash 1113895261, 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-04-05 16:45:30,569 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:45:30,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:45:30,628 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:45:35,179 INFO L134 CoverageAnalysis]: Checked inductivity of 1050 backedges. 669 proven. 270 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-04-05 16:45:35,179 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:45:40,911 INFO L134 CoverageAnalysis]: Checked inductivity of 1050 backedges. 669 proven. 270 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-04-05 16:45:40,950 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:45:40,950 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41] total 60 [2018-04-05 16:45:40,951 INFO L442 AbstractCegarLoop]: Interpolant automaton has 60 states [2018-04-05 16:45:40,951 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2018-04-05 16:45:40,952 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=479, Invalid=3061, Unknown=0, NotChecked=0, Total=3540 [2018-04-05 16:45:40,952 INFO L87 Difference]: Start difference. First operand 451 states and 567 transitions. Second operand 60 states. [2018-04-05 16:45:55,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:45:55,002 INFO L93 Difference]: Finished difference Result 602 states and 748 transitions. [2018-04-05 16:45:55,003 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2018-04-05 16:45:55,003 INFO L78 Accepts]: Start accepts. Automaton has 60 states. Word has length 184 [2018-04-05 16:45:55,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:45:55,006 INFO L225 Difference]: With dead ends: 602 [2018-04-05 16:45:55,006 INFO L226 Difference]: Without dead ends: 451 [2018-04-05 16:45:55,018 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 289 SyntacticMatches, 20 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3066 ImplicationChecksByTransitivity, 19.0s TimeCoverageRelationStatistics Valid=1637, Invalid=9493, Unknown=0, NotChecked=0, Total=11130 [2018-04-05 16:45:55,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-04-05 16:45:55,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-04-05 16:45:55,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-04-05 16:45:55,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 566 transitions. [2018-04-05 16:45:55,077 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 566 transitions. Word has length 184 [2018-04-05 16:45:55,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:45:55,077 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 566 transitions. [2018-04-05 16:45:55,077 INFO L460 AbstractCegarLoop]: Interpolant automaton has 60 states. [2018-04-05 16:45:55,078 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 566 transitions. [2018-04-05 16:45:55,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-04-05 16:45:55,090 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:45:55,091 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-04-05 16:45:55,091 INFO L408 AbstractCegarLoop]: === Iteration 19 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:45:55,091 INFO L82 PathProgramCache]: Analyzing trace with hash 317472664, 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-04-05 16:45:55,149 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:45:55,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:45:55,231 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:45:58,793 WARN L148 SmtUtils]: Spent 117ms on a formula simplification that was a NOOP. DAG size: 7 [2018-04-05 16:46:01,776 INFO L134 CoverageAnalysis]: Checked inductivity of 1115 backedges. 705 proven. 335 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-04-05 16:46:01,776 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:46:09,099 INFO L134 CoverageAnalysis]: Checked inductivity of 1115 backedges. 705 proven. 335 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-04-05 16:46:09,134 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:46:09,134 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45] total 66 [2018-04-05 16:46:09,135 INFO L442 AbstractCegarLoop]: Interpolant automaton has 66 states [2018-04-05 16:46:09,135 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2018-04-05 16:46:09,135 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=571, Invalid=3719, Unknown=0, NotChecked=0, Total=4290 [2018-04-05 16:46:09,136 INFO L87 Difference]: Start difference. First operand 451 states and 566 transitions. Second operand 66 states. [2018-04-05 16:46:17,631 WARN L148 SmtUtils]: Spent 114ms on a formula simplification that was a NOOP. DAG size: 9 [2018-04-05 16:46:21,282 WARN L148 SmtUtils]: Spent 139ms on a formula simplification that was a NOOP. DAG size: 11 [2018-04-05 16:46:29,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:46:29,300 INFO L93 Difference]: Finished difference Result 602 states and 747 transitions. [2018-04-05 16:46:29,300 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2018-04-05 16:46:29,301 INFO L78 Accepts]: Start accepts. Automaton has 66 states. Word has length 191 [2018-04-05 16:46:29,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:46:29,309 INFO L225 Difference]: With dead ends: 602 [2018-04-05 16:46:29,309 INFO L226 Difference]: Without dead ends: 451 [2018-04-05 16:46:29,311 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 295 SyntacticMatches, 22 SemanticMatches, 115 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3772 ImplicationChecksByTransitivity, 26.9s TimeCoverageRelationStatistics Valid=1972, Invalid=11600, Unknown=0, NotChecked=0, Total=13572 [2018-04-05 16:46:29,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-04-05 16:46:29,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-04-05 16:46:29,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-04-05 16:46:29,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 565 transitions. [2018-04-05 16:46:29,342 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 565 transitions. Word has length 191 [2018-04-05 16:46:29,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:46:29,343 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 565 transitions. [2018-04-05 16:46:29,343 INFO L460 AbstractCegarLoop]: Interpolant automaton has 66 states. [2018-04-05 16:46:29,343 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 565 transitions. [2018-04-05 16:46:29,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2018-04-05 16:46:29,346 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:46:29,346 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-04-05 16:46:29,346 INFO L408 AbstractCegarLoop]: === Iteration 20 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:46:29,347 INFO L82 PathProgramCache]: Analyzing trace with hash -1001502467, 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-04-05 16:46:29,367 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:46:29,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:46:29,468 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:46:36,939 INFO L134 CoverageAnalysis]: Checked inductivity of 1187 backedges. 734 proven. 407 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-04-05 16:46:36,940 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:46:47,338 INFO L134 CoverageAnalysis]: Checked inductivity of 1187 backedges. 734 proven. 407 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-04-05 16:46:47,374 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:46:47,374 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49] total 72 [2018-04-05 16:46:47,375 INFO L442 AbstractCegarLoop]: Interpolant automaton has 72 states [2018-04-05 16:46:47,375 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2018-04-05 16:46:47,376 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=671, Invalid=4441, Unknown=0, NotChecked=0, Total=5112 [2018-04-05 16:46:47,376 INFO L87 Difference]: Start difference. First operand 451 states and 565 transitions. Second operand 72 states. [2018-04-05 16:47:00,694 WARN L148 SmtUtils]: Spent 275ms on a formula simplification that was a NOOP. DAG size: 11 [2018-04-05 16:47:01,054 WARN L148 SmtUtils]: Spent 101ms on a formula simplification that was a NOOP. DAG size: 10 [2018-04-05 16:47:09,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:47:09,893 INFO L93 Difference]: Finished difference Result 602 states and 746 transitions. [2018-04-05 16:47:09,893 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2018-04-05 16:47:09,893 INFO L78 Accepts]: Start accepts. Automaton has 72 states. Word has length 198 [2018-04-05 16:47:09,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:47:09,905 INFO L225 Difference]: With dead ends: 602 [2018-04-05 16:47:09,905 INFO L226 Difference]: Without dead ends: 451 [2018-04-05 16:47:09,907 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 301 SyntacticMatches, 24 SemanticMatches, 126 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4551 ImplicationChecksByTransitivity, 33.5s TimeCoverageRelationStatistics Valid=2338, Invalid=13918, Unknown=0, NotChecked=0, Total=16256 [2018-04-05 16:47:09,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-04-05 16:47:09,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-04-05 16:47:09,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-04-05 16:47:09,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 564 transitions. [2018-04-05 16:47:09,966 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 564 transitions. Word has length 198 [2018-04-05 16:47:09,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:47:09,972 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 564 transitions. [2018-04-05 16:47:09,972 INFO L460 AbstractCegarLoop]: Interpolant automaton has 72 states. [2018-04-05 16:47:09,972 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 564 transitions. [2018-04-05 16:47:09,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2018-04-05 16:47:09,975 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:47:09,975 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-04-05 16:47:09,976 INFO L408 AbstractCegarLoop]: === Iteration 21 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:47:09,976 INFO L82 PathProgramCache]: Analyzing trace with hash 118936568, 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-04-05 16:47:09,989 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:47:10,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:47:10,044 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:47:18,795 INFO L134 CoverageAnalysis]: Checked inductivity of 1266 backedges. 756 proven. 486 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-04-05 16:47:18,821 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:47:29,649 INFO L134 CoverageAnalysis]: Checked inductivity of 1266 backedges. 756 proven. 486 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-04-05 16:47:29,684 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:47:29,684 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 53] total 78 [2018-04-05 16:47:29,685 INFO L442 AbstractCegarLoop]: Interpolant automaton has 78 states [2018-04-05 16:47:29,685 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2018-04-05 16:47:29,690 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=779, Invalid=5227, Unknown=0, NotChecked=0, Total=6006 [2018-04-05 16:47:29,690 INFO L87 Difference]: Start difference. First operand 451 states and 564 transitions. Second operand 78 states. [2018-04-05 16:47:54,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:47:54,294 INFO L93 Difference]: Finished difference Result 602 states and 745 transitions. [2018-04-05 16:47:54,295 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2018-04-05 16:47:54,295 INFO L78 Accepts]: Start accepts. Automaton has 78 states. Word has length 205 [2018-04-05 16:47:54,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:47:54,298 INFO L225 Difference]: With dead ends: 602 [2018-04-05 16:47:54,298 INFO L226 Difference]: Without dead ends: 451 [2018-04-05 16:47:54,304 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 470 GetRequests, 307 SyntacticMatches, 26 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5403 ImplicationChecksByTransitivity, 34.7s TimeCoverageRelationStatistics Valid=2735, Invalid=16447, Unknown=0, NotChecked=0, Total=19182 [2018-04-05 16:47:54,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-04-05 16:47:54,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-04-05 16:47:54,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-04-05 16:47:54,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 563 transitions. [2018-04-05 16:47:54,367 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 563 transitions. Word has length 205 [2018-04-05 16:47:54,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:47:54,367 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 563 transitions. [2018-04-05 16:47:54,368 INFO L460 AbstractCegarLoop]: Interpolant automaton has 78 states. [2018-04-05 16:47:54,368 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 563 transitions. [2018-04-05 16:47:54,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2018-04-05 16:47:54,370 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:47:54,370 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-04-05 16:47:54,370 INFO L408 AbstractCegarLoop]: === Iteration 22 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 16:47:54,371 INFO L82 PathProgramCache]: Analyzing trace with hash -817493859, 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-04-05 16:47:54,420 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:47:54,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:47:54,544 INFO L270 TraceCheckSpWp]: Computing forward predicates...