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_Camel+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/loop-acceleration/array3_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d4a2356 [2018-03-23 12:00:49,470 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-23 12:00:49,473 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-23 12:00:49,490 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-23 12:00:49,490 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-23 12:00:49,491 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-23 12:00:49,492 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-23 12:00:49,494 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-23 12:00:49,496 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-23 12:00:49,497 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-23 12:00:49,498 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-23 12:00:49,498 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-23 12:00:49,499 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-23 12:00:49,500 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-23 12:00:49,501 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-23 12:00:49,503 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-23 12:00:49,505 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-23 12:00:49,507 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-23 12:00:49,509 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-23 12:00:49,510 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-23 12:00:49,512 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-23 12:00:49,512 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-23 12:00:49,512 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-23 12:00:49,513 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-23 12:00:49,514 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-23 12:00:49,515 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-23 12:00:49,516 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-23 12:00:49,516 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-23 12:00:49,517 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-23 12:00:49,517 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-23 12:00:49,518 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-23 12:00:49,518 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf [2018-03-23 12:00:49,528 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-23 12:00:49,528 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-23 12:00:49,529 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-23 12:00:49,529 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-23 12:00:49,529 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-23 12:00:49,529 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-23 12:00:49,529 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-23 12:00:49,530 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-23 12:00:49,530 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-23 12:00:49,530 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-23 12:00:49,531 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-23 12:00:49,531 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-23 12:00:49,531 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-23 12:00:49,531 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-23 12:00:49,531 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-03-23 12:00:49,531 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-23 12:00:49,532 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-23 12:00:49,532 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-23 12:00:49,532 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-23 12:00:49,532 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-23 12:00:49,532 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-03-23 12:00:49,533 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-23 12:00:49,533 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-23 12:00:49,533 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-23 12:00:49,533 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-23 12:00:49,533 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-23 12:00:49,534 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-23 12:00:49,534 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-23 12:00:49,534 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-03-23 12:00:49,534 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-23 12:00:49,534 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-23 12:00:49,534 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-23 12:00:49,535 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-23 12:00:49,535 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-23 12:00:49,570 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-23 12:00:49,583 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-23 12:00:49,587 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-23 12:00:49,589 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-23 12:00:49,589 INFO L276 PluginConnector]: CDTParser initialized [2018-03-23 12:00:49,590 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-acceleration/array3_false-valid-deref.i [2018-03-23 12:00:49,938 INFO L228 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG7497e5324 [2018-03-23 12:00:50,047 INFO L291 CDTParser]: IsIndexed: true [2018-03-23 12:00:50,047 INFO L292 CDTParser]: Found 1 translation units. [2018-03-23 12:00:50,048 INFO L171 CDTParser]: Scanning array3_false-valid-deref.i [2018-03-23 12:00:50,049 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-23 12:00:50,049 INFO L215 ultiparseSymbolTable]: [2018-03-23 12:00:50,049 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-23 12:00:50,049 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert ('__VERIFIER_assert') in array3_false-valid-deref.i [2018-03-23 12:00:50,049 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in array3_false-valid-deref.i [2018-03-23 12:00:50,050 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-23 12:00:50,050 INFO L233 ultiparseSymbolTable]: [2018-03-23 12:00:50,064 INFO L334 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG7497e5324 [2018-03-23 12:00:50,068 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-23 12:00:50,071 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-23 12:00:50,072 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-23 12:00:50,072 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-23 12:00:50,078 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-23 12:00:50,080 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.03 12:00:50" (1/1) ... [2018-03-23 12:00:50,082 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31fd8855 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:00:50, skipping insertion in model container [2018-03-23 12:00:50,083 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.03 12:00:50" (1/1) ... [2018-03-23 12:00:50,098 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-23 12:00:50,110 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-23 12:00:50,238 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-23 12:00:50,253 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-23 12:00:50,256 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 6 non ball SCCs. Number of states in SCCs 6. [2018-03-23 12:00:50,262 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:00:50 WrapperNode [2018-03-23 12:00:50,262 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-23 12:00:50,263 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-23 12:00:50,263 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-23 12:00:50,263 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-23 12:00:50,272 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:00:50" (1/1) ... [2018-03-23 12:00:50,272 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:00:50" (1/1) ... [2018-03-23 12:00:50,278 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:00:50" (1/1) ... [2018-03-23 12:00:50,278 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:00:50" (1/1) ... [2018-03-23 12:00:50,280 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:00:50" (1/1) ... [2018-03-23 12:00:50,283 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:00:50" (1/1) ... [2018-03-23 12:00:50,284 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:00:50" (1/1) ... [2018-03-23 12:00:50,285 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-23 12:00:50,286 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-23 12:00:50,286 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-23 12:00:50,286 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-23 12:00:50,287 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:00:50" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-23 12:00:50,336 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-23 12:00:50,337 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-23 12:00:50,337 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert [2018-03-23 12:00:50,337 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-23 12:00:50,337 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-03-23 12:00:50,337 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-23 12:00:50,337 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert [2018-03-23 12:00:50,337 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-23 12:00:50,337 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-23 12:00:50,337 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-23 12:00:50,542 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-23 12:00:50,542 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.03 12:00:50 BoogieIcfgContainer [2018-03-23 12:00:50,543 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-23 12:00:50,543 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-23 12:00:50,543 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-23 12:00:50,546 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-23 12:00:50,546 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.03 12:00:50" (1/3) ... [2018-03-23 12:00:50,547 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a1b5a4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.03 12:00:50, skipping insertion in model container [2018-03-23 12:00:50,547 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:00:50" (2/3) ... [2018-03-23 12:00:50,547 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a1b5a4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.03 12:00:50, skipping insertion in model container [2018-03-23 12:00:50,548 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.03 12:00:50" (3/3) ... [2018-03-23 12:00:50,550 INFO L107 eAbstractionObserver]: Analyzing ICFG array3_false-valid-deref.i [2018-03-23 12:00:50,560 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-23 12:00:50,568 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2018-03-23 12:00:50,601 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-23 12:00:50,602 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-23 12:00:50,602 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-23 12:00:50,602 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-23 12:00:50,602 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-23 12:00:50,602 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-23 12:00:50,602 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-23 12:00:50,602 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-23 12:00:50,602 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-23 12:00:50,603 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-23 12:00:50,621 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states. [2018-03-23 12:00:50,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-03-23 12:00:50,628 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:00:50,629 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:00:50,629 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:00:50,633 INFO L82 PathProgramCache]: Analyzing trace with hash -1014533304, now seen corresponding path program 1 times [2018-03-23 12:00:50,635 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:00:50,635 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:00:50,672 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:50,672 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:00:50,672 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:50,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:50,705 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:00:50,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-23 12:00:50,789 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-03-23 12:00:50,789 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-03-23 12:00:50,791 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-23 12:00:50,800 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-23 12:00:50,801 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-03-23 12:00:50,804 INFO L87 Difference]: Start difference. First operand 36 states. Second operand 4 states. [2018-03-23 12:00:50,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:00:50,896 INFO L93 Difference]: Finished difference Result 73 states and 90 transitions. [2018-03-23 12:00:50,896 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-03-23 12:00:50,897 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 10 [2018-03-23 12:00:50,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:00:50,905 INFO L225 Difference]: With dead ends: 73 [2018-03-23 12:00:50,906 INFO L226 Difference]: Without dead ends: 40 [2018-03-23 12:00:50,909 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-03-23 12:00:50,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2018-03-23 12:00:50,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 31. [2018-03-23 12:00:50,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2018-03-23 12:00:50,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-03-23 12:00:50,939 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 10 [2018-03-23 12:00:50,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:00:50,939 INFO L459 AbstractCegarLoop]: Abstraction has 31 states and 32 transitions. [2018-03-23 12:00:50,939 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-23 12:00:50,940 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 32 transitions. [2018-03-23 12:00:50,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-03-23 12:00:50,940 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:00:50,941 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:00:50,941 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:00:50,941 INFO L82 PathProgramCache]: Analyzing trace with hash 1385183272, now seen corresponding path program 1 times [2018-03-23 12:00:50,942 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:00:50,942 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:00:50,943 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:50,943 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:00:50,943 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:50,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:50,958 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:00:51,041 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-23 12:00:51,042 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-03-23 12:00:51,042 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-03-23 12:00:51,044 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-03-23 12:00:51,044 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-03-23 12:00:51,045 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-03-23 12:00:51,045 INFO L87 Difference]: Start difference. First operand 31 states and 32 transitions. Second operand 6 states. [2018-03-23 12:00:51,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:00:51,147 INFO L93 Difference]: Finished difference Result 40 states and 41 transitions. [2018-03-23 12:00:51,148 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-23 12:00:51,148 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 19 [2018-03-23 12:00:51,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:00:51,149 INFO L225 Difference]: With dead ends: 40 [2018-03-23 12:00:51,149 INFO L226 Difference]: Without dead ends: 39 [2018-03-23 12:00:51,150 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2018-03-23 12:00:51,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2018-03-23 12:00:51,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 29. [2018-03-23 12:00:51,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2018-03-23 12:00:51,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-03-23 12:00:51,156 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 19 [2018-03-23 12:00:51,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:00:51,157 INFO L459 AbstractCegarLoop]: Abstraction has 29 states and 30 transitions. [2018-03-23 12:00:51,157 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-03-23 12:00:51,157 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 30 transitions. [2018-03-23 12:00:51,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-03-23 12:00:51,158 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:00:51,158 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:00:51,158 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:00:51,159 INFO L82 PathProgramCache]: Analyzing trace with hash -1029357923, now seen corresponding path program 1 times [2018-03-23 12:00:51,159 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:00:51,159 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:00:51,160 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:51,160 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:00:51,161 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:51,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:51,171 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:00:51,236 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-23 12:00:51,236 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:00:51,236 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:00:51,245 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:00:51,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:51,266 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:00:51,290 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-23 12:00:51,317 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:00:51,317 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2018-03-23 12:00:51,318 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-03-23 12:00:51,318 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-03-23 12:00:51,318 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-03-23 12:00:51,319 INFO L87 Difference]: Start difference. First operand 29 states and 30 transitions. Second operand 5 states. [2018-03-23 12:00:51,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:00:51,390 INFO L93 Difference]: Finished difference Result 59 states and 61 transitions. [2018-03-23 12:00:51,390 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-23 12:00:51,390 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 28 [2018-03-23 12:00:51,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:00:51,392 INFO L225 Difference]: With dead ends: 59 [2018-03-23 12:00:51,392 INFO L226 Difference]: Without dead ends: 48 [2018-03-23 12:00:51,392 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-03-23 12:00:51,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2018-03-23 12:00:51,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 38. [2018-03-23 12:00:51,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2018-03-23 12:00:51,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 39 transitions. [2018-03-23 12:00:51,399 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 39 transitions. Word has length 28 [2018-03-23 12:00:51,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:00:51,400 INFO L459 AbstractCegarLoop]: Abstraction has 38 states and 39 transitions. [2018-03-23 12:00:51,400 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-03-23 12:00:51,400 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 39 transitions. [2018-03-23 12:00:51,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-03-23 12:00:51,401 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:00:51,402 INFO L353 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:00:51,402 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:00:51,402 INFO L82 PathProgramCache]: Analyzing trace with hash 127568765, now seen corresponding path program 2 times [2018-03-23 12:00:51,402 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:00:51,403 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:00:51,404 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:51,404 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:00:51,404 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:51,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:51,418 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:00:51,494 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-23 12:00:51,495 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:00:51,495 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:00:51,511 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 12:00:51,522 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 12:00:51,522 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:00:51,525 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:00:51,535 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-23 12:00:51,562 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:00:51,562 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-03-23 12:00:51,562 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-03-23 12:00:51,563 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-03-23 12:00:51,563 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-03-23 12:00:51,563 INFO L87 Difference]: Start difference. First operand 38 states and 39 transitions. Second operand 7 states. [2018-03-23 12:00:51,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:00:51,725 INFO L93 Difference]: Finished difference Result 68 states and 70 transitions. [2018-03-23 12:00:51,726 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-23 12:00:51,726 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 37 [2018-03-23 12:00:51,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:00:51,727 INFO L225 Difference]: With dead ends: 68 [2018-03-23 12:00:51,727 INFO L226 Difference]: Without dead ends: 57 [2018-03-23 12:00:51,728 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2018-03-23 12:00:51,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-03-23 12:00:51,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 47. [2018-03-23 12:00:51,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-03-23 12:00:51,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 48 transitions. [2018-03-23 12:00:51,735 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 48 transitions. Word has length 37 [2018-03-23 12:00:51,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:00:51,736 INFO L459 AbstractCegarLoop]: Abstraction has 47 states and 48 transitions. [2018-03-23 12:00:51,736 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-03-23 12:00:51,736 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 48 transitions. [2018-03-23 12:00:51,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-03-23 12:00:51,738 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:00:51,738 INFO L353 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:00:51,738 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:00:51,738 INFO L82 PathProgramCache]: Analyzing trace with hash 337492637, now seen corresponding path program 3 times [2018-03-23 12:00:51,738 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:00:51,738 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:00:51,739 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:51,740 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:00:51,740 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:51,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:51,753 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:00:51,836 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-03-23 12:00:51,837 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:00:51,837 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:00:51,846 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-03-23 12:00:51,861 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2018-03-23 12:00:51,861 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:00:51,864 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:00:51,882 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-03-23 12:00:51,916 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:00:51,916 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-03-23 12:00:51,916 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-03-23 12:00:51,917 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-03-23 12:00:51,917 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-03-23 12:00:51,917 INFO L87 Difference]: Start difference. First operand 47 states and 48 transitions. Second operand 5 states. [2018-03-23 12:00:52,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:00:52,054 INFO L93 Difference]: Finished difference Result 59 states and 60 transitions. [2018-03-23 12:00:52,054 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-23 12:00:52,054 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 46 [2018-03-23 12:00:52,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:00:52,055 INFO L225 Difference]: With dead ends: 59 [2018-03-23 12:00:52,055 INFO L226 Difference]: Without dead ends: 58 [2018-03-23 12:00:52,056 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 45 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-03-23 12:00:52,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-03-23 12:00:52,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 54. [2018-03-23 12:00:52,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-03-23 12:00:52,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 55 transitions. [2018-03-23 12:00:52,060 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 55 transitions. Word has length 46 [2018-03-23 12:00:52,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:00:52,061 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 55 transitions. [2018-03-23 12:00:52,061 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-03-23 12:00:52,061 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 55 transitions. [2018-03-23 12:00:52,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-03-23 12:00:52,062 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:00:52,062 INFO L353 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:00:52,062 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:00:52,063 INFO L82 PathProgramCache]: Analyzing trace with hash -1203917577, now seen corresponding path program 4 times [2018-03-23 12:00:52,063 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:00:52,063 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:00:52,063 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:52,064 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:00:52,064 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:52,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:52,074 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:00:52,150 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-03-23 12:00:52,150 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:00:52,150 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:00:52,159 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-03-23 12:00:52,174 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-03-23 12:00:52,174 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:00:52,176 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:00:52,184 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-03-23 12:00:52,206 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:00:52,206 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2018-03-23 12:00:52,206 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-03-23 12:00:52,206 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-03-23 12:00:52,207 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-03-23 12:00:52,207 INFO L87 Difference]: Start difference. First operand 54 states and 55 transitions. Second operand 9 states. [2018-03-23 12:00:52,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:00:52,319 INFO L93 Difference]: Finished difference Result 87 states and 89 transitions. [2018-03-23 12:00:52,320 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-23 12:00:52,320 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 53 [2018-03-23 12:00:52,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:00:52,321 INFO L225 Difference]: With dead ends: 87 [2018-03-23 12:00:52,321 INFO L226 Difference]: Without dead ends: 69 [2018-03-23 12:00:52,321 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=78, Invalid=132, Unknown=0, NotChecked=0, Total=210 [2018-03-23 12:00:52,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2018-03-23 12:00:52,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 63. [2018-03-23 12:00:52,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-03-23 12:00:52,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 64 transitions. [2018-03-23 12:00:52,327 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 64 transitions. Word has length 53 [2018-03-23 12:00:52,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:00:52,328 INFO L459 AbstractCegarLoop]: Abstraction has 63 states and 64 transitions. [2018-03-23 12:00:52,328 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-03-23 12:00:52,328 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 64 transitions. [2018-03-23 12:00:52,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-03-23 12:00:52,329 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:00:52,329 INFO L353 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:00:52,329 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:00:52,329 INFO L82 PathProgramCache]: Analyzing trace with hash -1547789289, now seen corresponding path program 5 times [2018-03-23 12:00:52,330 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:00:52,330 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:00:52,331 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:52,331 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:00:52,331 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:52,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:52,344 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:00:52,475 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-03-23 12:00:52,475 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:00:52,475 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:00:52,482 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-03-23 12:00:52,504 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-03-23 12:00:52,504 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:00:52,507 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:00:52,520 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-03-23 12:00:52,541 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:00:52,541 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 11 [2018-03-23 12:00:52,542 INFO L442 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-03-23 12:00:52,542 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-03-23 12:00:52,542 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-03-23 12:00:52,542 INFO L87 Difference]: Start difference. First operand 63 states and 64 transitions. Second operand 11 states. [2018-03-23 12:00:52,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:00:52,741 INFO L93 Difference]: Finished difference Result 96 states and 98 transitions. [2018-03-23 12:00:52,741 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-03-23 12:00:52,741 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 62 [2018-03-23 12:00:52,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:00:52,742 INFO L225 Difference]: With dead ends: 96 [2018-03-23 12:00:52,742 INFO L226 Difference]: Without dead ends: 78 [2018-03-23 12:00:52,743 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=123, Invalid=219, Unknown=0, NotChecked=0, Total=342 [2018-03-23 12:00:52,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2018-03-23 12:00:52,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 72. [2018-03-23 12:00:52,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2018-03-23 12:00:52,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 73 transitions. [2018-03-23 12:00:52,750 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 73 transitions. Word has length 62 [2018-03-23 12:00:52,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:00:52,750 INFO L459 AbstractCegarLoop]: Abstraction has 72 states and 73 transitions. [2018-03-23 12:00:52,750 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-03-23 12:00:52,750 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 73 transitions. [2018-03-23 12:00:52,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-03-23 12:00:52,751 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:00:52,751 INFO L353 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:00:52,751 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:00:52,752 INFO L82 PathProgramCache]: Analyzing trace with hash -1039617801, now seen corresponding path program 6 times [2018-03-23 12:00:52,752 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:00:52,752 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:00:52,752 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:52,752 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:00:52,753 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:52,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:52,767 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:00:52,899 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-03-23 12:00:52,899 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:00:52,899 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:00:52,906 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-03-23 12:00:52,933 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-03-23 12:00:52,933 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:00:52,935 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:00:52,977 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-03-23 12:00:52,997 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:00:52,998 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6] total 18 [2018-03-23 12:00:52,998 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-03-23 12:00:52,998 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-03-23 12:00:52,998 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2018-03-23 12:00:52,998 INFO L87 Difference]: Start difference. First operand 72 states and 73 transitions. Second operand 18 states. [2018-03-23 12:00:53,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:00:53,211 INFO L93 Difference]: Finished difference Result 116 states and 119 transitions. [2018-03-23 12:00:53,212 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-03-23 12:00:53,212 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 71 [2018-03-23 12:00:53,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:00:53,213 INFO L225 Difference]: With dead ends: 116 [2018-03-23 12:00:53,213 INFO L226 Difference]: Without dead ends: 98 [2018-03-23 12:00:53,213 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=240, Invalid=752, Unknown=0, NotChecked=0, Total=992 [2018-03-23 12:00:53,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-03-23 12:00:53,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 88. [2018-03-23 12:00:53,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2018-03-23 12:00:53,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 89 transitions. [2018-03-23 12:00:53,221 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 89 transitions. Word has length 71 [2018-03-23 12:00:53,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:00:53,222 INFO L459 AbstractCegarLoop]: Abstraction has 88 states and 89 transitions. [2018-03-23 12:00:53,222 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-03-23 12:00:53,222 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 89 transitions. [2018-03-23 12:00:53,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-03-23 12:00:53,223 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:00:53,223 INFO L353 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:00:53,223 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:00:53,223 INFO L82 PathProgramCache]: Analyzing trace with hash 2040533565, now seen corresponding path program 7 times [2018-03-23 12:00:53,223 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:00:53,223 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:00:53,224 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:53,224 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:00:53,224 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:53,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:53,239 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:00:53,354 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-03-23 12:00:53,354 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:00:53,354 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:00:53,361 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:00:53,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:53,381 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:00:53,399 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-03-23 12:00:53,426 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:00:53,426 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 15 [2018-03-23 12:00:53,427 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-03-23 12:00:53,427 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-03-23 12:00:53,427 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2018-03-23 12:00:53,427 INFO L87 Difference]: Start difference. First operand 88 states and 89 transitions. Second operand 15 states. [2018-03-23 12:00:53,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:00:53,562 INFO L93 Difference]: Finished difference Result 128 states and 130 transitions. [2018-03-23 12:00:53,562 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-03-23 12:00:53,562 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 87 [2018-03-23 12:00:53,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:00:53,563 INFO L225 Difference]: With dead ends: 128 [2018-03-23 12:00:53,563 INFO L226 Difference]: Without dead ends: 103 [2018-03-23 12:00:53,563 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=243, Invalid=459, Unknown=0, NotChecked=0, Total=702 [2018-03-23 12:00:53,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2018-03-23 12:00:53,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 97. [2018-03-23 12:00:53,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2018-03-23 12:00:53,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 98 transitions. [2018-03-23 12:00:53,570 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 98 transitions. Word has length 87 [2018-03-23 12:00:53,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:00:53,570 INFO L459 AbstractCegarLoop]: Abstraction has 97 states and 98 transitions. [2018-03-23 12:00:53,570 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-03-23 12:00:53,570 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 98 transitions. [2018-03-23 12:00:53,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-03-23 12:00:53,571 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:00:53,571 INFO L353 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 7, 7, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:00:53,572 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:00:53,572 INFO L82 PathProgramCache]: Analyzing trace with hash -1153615523, now seen corresponding path program 8 times [2018-03-23 12:00:53,572 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:00:53,572 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:00:53,573 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:53,573 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:00:53,573 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:53,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:53,589 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:00:53,762 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 203 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-03-23 12:00:53,762 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:00:53,762 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:00:53,769 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 12:00:53,789 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 12:00:53,789 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:00:53,793 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:00:53,806 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 203 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-03-23 12:00:53,826 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:00:53,827 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 17 [2018-03-23 12:00:53,827 INFO L442 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-03-23 12:00:53,827 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-03-23 12:00:53,827 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=192, Unknown=0, NotChecked=0, Total=272 [2018-03-23 12:00:53,827 INFO L87 Difference]: Start difference. First operand 97 states and 98 transitions. Second operand 17 states. [2018-03-23 12:00:54,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:00:54,006 INFO L93 Difference]: Finished difference Result 137 states and 139 transitions. [2018-03-23 12:00:54,006 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-03-23 12:00:54,007 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 96 [2018-03-23 12:00:54,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:00:54,007 INFO L225 Difference]: With dead ends: 137 [2018-03-23 12:00:54,007 INFO L226 Difference]: Without dead ends: 112 [2018-03-23 12:00:54,008 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=318, Invalid=612, Unknown=0, NotChecked=0, Total=930 [2018-03-23 12:00:54,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2018-03-23 12:00:54,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 106. [2018-03-23 12:00:54,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2018-03-23 12:00:54,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 107 transitions. [2018-03-23 12:00:54,013 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 107 transitions. Word has length 96 [2018-03-23 12:00:54,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:00:54,014 INFO L459 AbstractCegarLoop]: Abstraction has 106 states and 107 transitions. [2018-03-23 12:00:54,014 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-03-23 12:00:54,014 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 107 transitions. [2018-03-23 12:00:54,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-03-23 12:00:54,015 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:00:54,015 INFO L353 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 8, 8, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:00:54,015 INFO L408 AbstractCegarLoop]: === Iteration 11 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:00:54,015 INFO L82 PathProgramCache]: Analyzing trace with hash -1280698819, now seen corresponding path program 9 times [2018-03-23 12:00:54,015 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:00:54,015 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:00:54,016 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:54,016 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:00:54,016 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:54,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:54,032 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:00:54,161 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2018-03-23 12:00:54,162 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:00:54,162 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:00:54,170 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-03-23 12:00:54,188 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-03-23 12:00:54,188 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:00:54,191 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:00:54,221 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2018-03-23 12:00:54,243 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:00:54,244 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-03-23 12:00:54,244 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-03-23 12:00:54,244 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-03-23 12:00:54,245 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-03-23 12:00:54,245 INFO L87 Difference]: Start difference. First operand 106 states and 107 transitions. Second operand 9 states. [2018-03-23 12:00:54,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:00:54,367 INFO L93 Difference]: Finished difference Result 118 states and 119 transitions. [2018-03-23 12:00:54,368 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-23 12:00:54,368 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 105 [2018-03-23 12:00:54,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:00:54,369 INFO L225 Difference]: With dead ends: 118 [2018-03-23 12:00:54,369 INFO L226 Difference]: Without dead ends: 117 [2018-03-23 12:00:54,369 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 104 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2018-03-23 12:00:54,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2018-03-23 12:00:54,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 113. [2018-03-23 12:00:54,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2018-03-23 12:00:54,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 114 transitions. [2018-03-23 12:00:54,377 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 114 transitions. Word has length 105 [2018-03-23 12:00:54,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:00:54,378 INFO L459 AbstractCegarLoop]: Abstraction has 113 states and 114 transitions. [2018-03-23 12:00:54,378 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-03-23 12:00:54,378 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 114 transitions. [2018-03-23 12:00:54,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-03-23 12:00:54,380 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:00:54,380 INFO L353 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 8, 8, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:00:54,380 INFO L408 AbstractCegarLoop]: === Iteration 12 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:00:54,381 INFO L82 PathProgramCache]: Analyzing trace with hash -1159660201, now seen corresponding path program 10 times [2018-03-23 12:00:54,381 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:00:54,381 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:00:54,382 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:54,382 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:00:54,382 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:54,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:54,397 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:00:54,521 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2018-03-23 12:00:54,522 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:00:54,522 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:00:54,529 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-03-23 12:00:54,571 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-03-23 12:00:54,571 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:00:54,573 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:00:54,844 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 0 proven. 268 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-03-23 12:00:54,866 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:00:54,866 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 19] total 28 [2018-03-23 12:00:54,866 INFO L442 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-03-23 12:00:54,867 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-03-23 12:00:54,867 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=604, Unknown=0, NotChecked=0, Total=756 [2018-03-23 12:00:54,867 INFO L87 Difference]: Start difference. First operand 113 states and 114 transitions. Second operand 28 states. [2018-03-23 12:00:55,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:00:55,284 INFO L93 Difference]: Finished difference Result 171 states and 174 transitions. [2018-03-23 12:00:55,284 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-03-23 12:00:55,284 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 112 [2018-03-23 12:00:55,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:00:55,285 INFO L225 Difference]: With dead ends: 171 [2018-03-23 12:00:55,285 INFO L226 Difference]: Without dead ends: 139 [2018-03-23 12:00:55,286 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=545, Invalid=2107, Unknown=0, NotChecked=0, Total=2652 [2018-03-23 12:00:55,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2018-03-23 12:00:55,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 129. [2018-03-23 12:00:55,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 129 states. [2018-03-23 12:00:55,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 130 transitions. [2018-03-23 12:00:55,292 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 130 transitions. Word has length 112 [2018-03-23 12:00:55,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:00:55,292 INFO L459 AbstractCegarLoop]: Abstraction has 129 states and 130 transitions. [2018-03-23 12:00:55,292 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-03-23 12:00:55,292 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 130 transitions. [2018-03-23 12:00:55,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-03-23 12:00:55,293 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:00:55,293 INFO L353 BasicCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 9, 9, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:00:55,293 INFO L408 AbstractCegarLoop]: === Iteration 13 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:00:55,294 INFO L82 PathProgramCache]: Analyzing trace with hash 763325469, now seen corresponding path program 11 times [2018-03-23 12:00:55,294 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:00:55,294 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:00:55,295 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:55,295 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:00:55,295 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:55,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:55,311 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:00:55,462 INFO L134 CoverageAnalysis]: Checked inductivity of 422 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2018-03-23 12:00:55,463 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:00:55,463 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:00:55,468 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-03-23 12:00:55,491 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2018-03-23 12:00:55,492 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:00:55,494 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:00:55,721 INFO L134 CoverageAnalysis]: Checked inductivity of 422 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2018-03-23 12:00:55,742 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:00:55,742 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 21] total 32 [2018-03-23 12:00:55,742 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-03-23 12:00:55,742 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-03-23 12:00:55,743 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=805, Unknown=0, NotChecked=0, Total=992 [2018-03-23 12:00:55,743 INFO L87 Difference]: Start difference. First operand 129 states and 130 transitions. Second operand 32 states. [2018-03-23 12:00:56,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:00:56,268 INFO L93 Difference]: Finished difference Result 194 states and 197 transitions. [2018-03-23 12:00:56,268 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-03-23 12:00:56,269 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 128 [2018-03-23 12:00:56,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:00:56,269 INFO L225 Difference]: With dead ends: 194 [2018-03-23 12:00:56,269 INFO L226 Difference]: Without dead ends: 155 [2018-03-23 12:00:56,270 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 459 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=681, Invalid=2859, Unknown=0, NotChecked=0, Total=3540 [2018-03-23 12:00:56,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-03-23 12:00:56,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 145. [2018-03-23 12:00:56,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2018-03-23 12:00:56,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 146 transitions. [2018-03-23 12:00:56,275 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 146 transitions. Word has length 128 [2018-03-23 12:00:56,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:00:56,275 INFO L459 AbstractCegarLoop]: Abstraction has 145 states and 146 transitions. [2018-03-23 12:00:56,275 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-03-23 12:00:56,275 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 146 transitions. [2018-03-23 12:00:56,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-03-23 12:00:56,276 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:00:56,276 INFO L353 BasicCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 10, 10, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:00:56,276 INFO L408 AbstractCegarLoop]: === Iteration 14 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:00:56,276 INFO L82 PathProgramCache]: Analyzing trace with hash -1147161961, now seen corresponding path program 12 times [2018-03-23 12:00:56,276 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:00:56,276 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:00:56,277 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:56,277 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:00:56,277 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:56,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:56,290 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:00:56,518 INFO L134 CoverageAnalysis]: Checked inductivity of 542 backedges. 0 proven. 425 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-03-23 12:00:56,519 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:00:56,519 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:00:56,525 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-03-23 12:00:56,552 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2018-03-23 12:00:56,552 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:00:56,555 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:00:56,576 INFO L134 CoverageAnalysis]: Checked inductivity of 542 backedges. 0 proven. 425 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-03-23 12:00:56,598 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:00:56,598 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 23 [2018-03-23 12:00:56,598 INFO L442 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-03-23 12:00:56,598 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-03-23 12:00:56,599 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2018-03-23 12:00:56,599 INFO L87 Difference]: Start difference. First operand 145 states and 146 transitions. Second operand 23 states. [2018-03-23 12:00:56,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:00:56,849 INFO L93 Difference]: Finished difference Result 206 states and 208 transitions. [2018-03-23 12:00:56,849 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-03-23 12:00:56,849 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 144 [2018-03-23 12:00:56,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:00:56,850 INFO L225 Difference]: With dead ends: 206 [2018-03-23 12:00:56,850 INFO L226 Difference]: Without dead ends: 160 [2018-03-23 12:00:56,851 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 280 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=603, Invalid=1203, Unknown=0, NotChecked=0, Total=1806 [2018-03-23 12:00:56,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2018-03-23 12:00:56,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 154. [2018-03-23 12:00:56,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2018-03-23 12:00:56,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 155 transitions. [2018-03-23 12:00:56,855 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 155 transitions. Word has length 144 [2018-03-23 12:00:56,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:00:56,856 INFO L459 AbstractCegarLoop]: Abstraction has 154 states and 155 transitions. [2018-03-23 12:00:56,856 INFO L460 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-03-23 12:00:56,856 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 155 transitions. [2018-03-23 12:00:56,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-03-23 12:00:56,857 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:00:56,857 INFO L353 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 11, 11, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:00:56,857 INFO L408 AbstractCegarLoop]: === Iteration 15 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:00:56,857 INFO L82 PathProgramCache]: Analyzing trace with hash -2067050633, now seen corresponding path program 13 times [2018-03-23 12:00:56,858 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:00:56,858 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:00:56,858 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:56,859 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:00:56,859 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:56,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:56,872 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:00:57,173 INFO L134 CoverageAnalysis]: Checked inductivity of 634 backedges. 0 proven. 517 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-03-23 12:00:57,173 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:00:57,173 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:00:57,181 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:00:57,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:57,200 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:00:57,232 INFO L134 CoverageAnalysis]: Checked inductivity of 634 backedges. 0 proven. 517 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-03-23 12:00:57,267 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:00:57,267 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 25 [2018-03-23 12:00:57,268 INFO L442 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-03-23 12:00:57,268 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-03-23 12:00:57,268 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=432, Unknown=0, NotChecked=0, Total=600 [2018-03-23 12:00:57,268 INFO L87 Difference]: Start difference. First operand 154 states and 155 transitions. Second operand 25 states. [2018-03-23 12:00:57,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:00:57,572 INFO L93 Difference]: Finished difference Result 215 states and 217 transitions. [2018-03-23 12:00:57,572 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-03-23 12:00:57,572 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 153 [2018-03-23 12:00:57,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:00:57,573 INFO L225 Difference]: With dead ends: 215 [2018-03-23 12:00:57,573 INFO L226 Difference]: Without dead ends: 169 [2018-03-23 12:00:57,574 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=718, Invalid=1444, Unknown=0, NotChecked=0, Total=2162 [2018-03-23 12:00:57,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-03-23 12:00:57,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 163. [2018-03-23 12:00:57,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 163 states. [2018-03-23 12:00:57,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 164 transitions. [2018-03-23 12:00:57,580 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 164 transitions. Word has length 153 [2018-03-23 12:00:57,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:00:57,580 INFO L459 AbstractCegarLoop]: Abstraction has 163 states and 164 transitions. [2018-03-23 12:00:57,580 INFO L460 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-03-23 12:00:57,580 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 164 transitions. [2018-03-23 12:00:57,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-03-23 12:00:57,581 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:00:57,581 INFO L353 BasicCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 12, 12, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:00:57,581 INFO L408 AbstractCegarLoop]: === Iteration 16 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:00:57,581 INFO L82 PathProgramCache]: Analyzing trace with hash 1563569815, now seen corresponding path program 14 times [2018-03-23 12:00:57,581 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:00:57,581 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:00:57,582 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:57,582 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:00:57,582 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:57,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:57,597 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:00:57,980 INFO L134 CoverageAnalysis]: Checked inductivity of 735 backedges. 0 proven. 618 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-03-23 12:00:57,980 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:00:57,980 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:00:57,986 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 12:00:58,007 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 12:00:58,007 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:00:58,011 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:00:58,041 INFO L134 CoverageAnalysis]: Checked inductivity of 735 backedges. 0 proven. 618 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-03-23 12:00:58,062 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:00:58,062 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 27 [2018-03-23 12:00:58,062 INFO L442 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-03-23 12:00:58,062 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-03-23 12:00:58,063 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=195, Invalid=507, Unknown=0, NotChecked=0, Total=702 [2018-03-23 12:00:58,063 INFO L87 Difference]: Start difference. First operand 163 states and 164 transitions. Second operand 27 states. [2018-03-23 12:00:58,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:00:58,390 INFO L93 Difference]: Finished difference Result 224 states and 226 transitions. [2018-03-23 12:00:58,390 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-03-23 12:00:58,390 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 162 [2018-03-23 12:00:58,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:00:58,391 INFO L225 Difference]: With dead ends: 224 [2018-03-23 12:00:58,391 INFO L226 Difference]: Without dead ends: 178 [2018-03-23 12:00:58,393 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 408 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=843, Invalid=1707, Unknown=0, NotChecked=0, Total=2550 [2018-03-23 12:00:58,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2018-03-23 12:00:58,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 172. [2018-03-23 12:00:58,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 172 states. [2018-03-23 12:00:58,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 173 transitions. [2018-03-23 12:00:58,400 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 173 transitions. Word has length 162 [2018-03-23 12:00:58,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:00:58,401 INFO L459 AbstractCegarLoop]: Abstraction has 172 states and 173 transitions. [2018-03-23 12:00:58,401 INFO L460 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-03-23 12:00:58,401 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 173 transitions. [2018-03-23 12:00:58,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2018-03-23 12:00:58,402 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:00:58,402 INFO L353 BasicCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 13, 13, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:00:58,402 INFO L408 AbstractCegarLoop]: === Iteration 17 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:00:58,403 INFO L82 PathProgramCache]: Analyzing trace with hash 440685431, now seen corresponding path program 15 times [2018-03-23 12:00:58,403 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:00:58,403 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:00:58,404 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:58,404 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:00:58,404 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:00:58,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:00:58,421 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:00:58,797 INFO L134 CoverageAnalysis]: Checked inductivity of 845 backedges. 0 proven. 728 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-03-23 12:00:58,798 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:00:58,798 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:00:58,803 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-03-23 12:00:58,823 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2018-03-23 12:00:58,823 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:00:58,826 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:00:58,994 INFO L134 CoverageAnalysis]: Checked inductivity of 845 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 728 trivial. 0 not checked. [2018-03-23 12:00:59,026 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:00:59,026 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 14] total 42 [2018-03-23 12:00:59,027 INFO L442 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-03-23 12:00:59,027 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-03-23 12:00:59,028 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=327, Invalid=1395, Unknown=0, NotChecked=0, Total=1722 [2018-03-23 12:00:59,028 INFO L87 Difference]: Start difference. First operand 172 states and 173 transitions. Second operand 42 states. [2018-03-23 12:01:00,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:01:00,039 INFO L93 Difference]: Finished difference Result 244 states and 247 transitions. [2018-03-23 12:01:00,039 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2018-03-23 12:01:00,039 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 171 [2018-03-23 12:01:00,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:01:00,040 INFO L225 Difference]: With dead ends: 244 [2018-03-23 12:01:00,040 INFO L226 Difference]: Without dead ends: 198 [2018-03-23 12:01:00,042 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1465 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1262, Invalid=5058, Unknown=0, NotChecked=0, Total=6320 [2018-03-23 12:01:00,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2018-03-23 12:01:00,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 188. [2018-03-23 12:01:00,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 188 states. [2018-03-23 12:01:00,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 189 transitions. [2018-03-23 12:01:00,047 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 189 transitions. Word has length 171 [2018-03-23 12:01:00,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:01:00,048 INFO L459 AbstractCegarLoop]: Abstraction has 188 states and 189 transitions. [2018-03-23 12:01:00,048 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-03-23 12:01:00,048 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 189 transitions. [2018-03-23 12:01:00,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-03-23 12:01:00,048 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:01:00,049 INFO L353 BasicCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 14, 14, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:01:00,049 INFO L408 AbstractCegarLoop]: === Iteration 18 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:01:00,049 INFO L82 PathProgramCache]: Analyzing trace with hash -1800884291, now seen corresponding path program 16 times [2018-03-23 12:01:00,049 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:01:00,049 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:01:00,050 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:00,050 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:01:00,050 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:00,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:00,063 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:01:00,419 INFO L134 CoverageAnalysis]: Checked inductivity of 1008 backedges. 0 proven. 847 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2018-03-23 12:01:00,419 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:01:00,420 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:01:00,425 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-03-23 12:01:00,454 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-03-23 12:01:00,454 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:01:00,457 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:01:00,488 INFO L134 CoverageAnalysis]: Checked inductivity of 1008 backedges. 0 proven. 847 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2018-03-23 12:01:00,509 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:01:00,510 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 31 [2018-03-23 12:01:00,510 INFO L442 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-03-23 12:01:00,510 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-03-23 12:01:00,510 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=255, Invalid=675, Unknown=0, NotChecked=0, Total=930 [2018-03-23 12:01:00,510 INFO L87 Difference]: Start difference. First operand 188 states and 189 transitions. Second operand 31 states. [2018-03-23 12:01:00,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:01:00,858 INFO L93 Difference]: Finished difference Result 256 states and 258 transitions. [2018-03-23 12:01:00,858 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-03-23 12:01:00,858 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 187 [2018-03-23 12:01:00,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:01:00,859 INFO L225 Difference]: With dead ends: 256 [2018-03-23 12:01:00,859 INFO L226 Difference]: Without dead ends: 203 [2018-03-23 12:01:00,861 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 560 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=1123, Invalid=2299, Unknown=0, NotChecked=0, Total=3422 [2018-03-23 12:01:00,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2018-03-23 12:01:00,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 197. [2018-03-23 12:01:00,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2018-03-23 12:01:00,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 198 transitions. [2018-03-23 12:01:00,868 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 198 transitions. Word has length 187 [2018-03-23 12:01:00,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:01:00,868 INFO L459 AbstractCegarLoop]: Abstraction has 197 states and 198 transitions. [2018-03-23 12:01:00,868 INFO L460 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-03-23 12:01:00,869 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 198 transitions. [2018-03-23 12:01:00,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2018-03-23 12:01:00,870 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:01:00,870 INFO L353 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 15, 15, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:01:00,870 INFO L408 AbstractCegarLoop]: === Iteration 19 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:01:00,870 INFO L82 PathProgramCache]: Analyzing trace with hash 2108671709, now seen corresponding path program 17 times [2018-03-23 12:01:00,870 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:01:00,870 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:01:00,871 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:00,871 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:01:00,871 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:00,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:00,886 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:01:01,311 INFO L134 CoverageAnalysis]: Checked inductivity of 1136 backedges. 0 proven. 975 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2018-03-23 12:01:01,312 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:01:01,312 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:01:01,317 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-03-23 12:01:01,363 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) [2018-03-23 12:01:01,363 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:01:01,367 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:01:01,397 INFO L134 CoverageAnalysis]: Checked inductivity of 1136 backedges. 0 proven. 975 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2018-03-23 12:01:01,418 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:01:01,418 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 33 [2018-03-23 12:01:01,418 INFO L442 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-03-23 12:01:01,419 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-03-23 12:01:01,419 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=288, Invalid=768, Unknown=0, NotChecked=0, Total=1056 [2018-03-23 12:01:01,419 INFO L87 Difference]: Start difference. First operand 197 states and 198 transitions. Second operand 33 states. [2018-03-23 12:01:01,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:01:01,854 INFO L93 Difference]: Finished difference Result 265 states and 267 transitions. [2018-03-23 12:01:01,885 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-03-23 12:01:01,885 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 196 [2018-03-23 12:01:01,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:01:01,886 INFO L225 Difference]: With dead ends: 265 [2018-03-23 12:01:01,886 INFO L226 Difference]: Without dead ends: 212 [2018-03-23 12:01:01,887 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 645 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=1278, Invalid=2628, Unknown=0, NotChecked=0, Total=3906 [2018-03-23 12:01:01,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2018-03-23 12:01:01,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 206. [2018-03-23 12:01:01,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 206 states. [2018-03-23 12:01:01,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 207 transitions. [2018-03-23 12:01:01,893 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 207 transitions. Word has length 196 [2018-03-23 12:01:01,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:01:01,893 INFO L459 AbstractCegarLoop]: Abstraction has 206 states and 207 transitions. [2018-03-23 12:01:01,894 INFO L460 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-03-23 12:01:01,894 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 207 transitions. [2018-03-23 12:01:01,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2018-03-23 12:01:01,895 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:01:01,895 INFO L353 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 16, 16, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:01:01,895 INFO L408 AbstractCegarLoop]: === Iteration 20 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:01:01,896 INFO L82 PathProgramCache]: Analyzing trace with hash -287263811, now seen corresponding path program 18 times [2018-03-23 12:01:01,896 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:01:01,896 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:01:01,897 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:01,897 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:01:01,897 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:01,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:01,915 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:01:02,391 INFO L134 CoverageAnalysis]: Checked inductivity of 1273 backedges. 0 proven. 1112 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2018-03-23 12:01:02,391 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:01:02,392 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:01:02,397 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-03-23 12:01:02,434 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 15 check-sat command(s) [2018-03-23 12:01:02,434 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:01:02,437 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:01:02,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1273 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 1112 trivial. 0 not checked. [2018-03-23 12:01:02,650 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:01:02,650 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 16] total 50 [2018-03-23 12:01:02,650 INFO L442 AbstractCegarLoop]: Interpolant automaton has 50 states [2018-03-23 12:01:02,650 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2018-03-23 12:01:02,651 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=461, Invalid=1989, Unknown=0, NotChecked=0, Total=2450 [2018-03-23 12:01:02,651 INFO L87 Difference]: Start difference. First operand 206 states and 207 transitions. Second operand 50 states. [2018-03-23 12:01:03,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:01:03,607 INFO L93 Difference]: Finished difference Result 285 states and 288 transitions. [2018-03-23 12:01:03,607 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2018-03-23 12:01:03,607 INFO L78 Accepts]: Start accepts. Automaton has 50 states. Word has length 205 [2018-03-23 12:01:03,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:01:03,608 INFO L225 Difference]: With dead ends: 285 [2018-03-23 12:01:03,608 INFO L226 Difference]: Without dead ends: 232 [2018-03-23 12:01:03,610 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2137 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1827, Invalid=7293, Unknown=0, NotChecked=0, Total=9120 [2018-03-23 12:01:03,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2018-03-23 12:01:03,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 222. [2018-03-23 12:01:03,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 222 states. [2018-03-23 12:01:03,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 223 transitions. [2018-03-23 12:01:03,615 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 223 transitions. Word has length 205 [2018-03-23 12:01:03,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:01:03,616 INFO L459 AbstractCegarLoop]: Abstraction has 222 states and 223 transitions. [2018-03-23 12:01:03,616 INFO L460 AbstractCegarLoop]: Interpolant automaton has 50 states. [2018-03-23 12:01:03,616 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 223 transitions. [2018-03-23 12:01:03,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2018-03-23 12:01:03,617 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:01:03,617 INFO L353 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 17, 17, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:01:03,617 INFO L408 AbstractCegarLoop]: === Iteration 21 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:01:03,617 INFO L82 PathProgramCache]: Analyzing trace with hash -561947465, now seen corresponding path program 19 times [2018-03-23 12:01:03,617 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:01:03,617 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:01:03,618 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:03,618 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:01:03,618 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:03,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:03,637 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:01:04,205 INFO L134 CoverageAnalysis]: Checked inductivity of 1470 backedges. 0 proven. 1258 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-03-23 12:01:04,205 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:01:04,205 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:01:04,211 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:01:04,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:04,238 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:01:04,273 INFO L134 CoverageAnalysis]: Checked inductivity of 1470 backedges. 0 proven. 1258 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-03-23 12:01:04,294 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:01:04,294 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 37 [2018-03-23 12:01:04,294 INFO L442 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-03-23 12:01:04,294 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-03-23 12:01:04,295 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=360, Invalid=972, Unknown=0, NotChecked=0, Total=1332 [2018-03-23 12:01:04,295 INFO L87 Difference]: Start difference. First operand 222 states and 223 transitions. Second operand 37 states. [2018-03-23 12:01:05,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:01:05,138 INFO L93 Difference]: Finished difference Result 297 states and 299 transitions. [2018-03-23 12:01:05,138 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-03-23 12:01:05,138 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 221 [2018-03-23 12:01:05,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:01:05,140 INFO L225 Difference]: With dead ends: 297 [2018-03-23 12:01:05,140 INFO L226 Difference]: Without dead ends: 237 [2018-03-23 12:01:05,142 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 833 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1618, Invalid=3352, Unknown=0, NotChecked=0, Total=4970 [2018-03-23 12:01:05,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2018-03-23 12:01:05,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 231. [2018-03-23 12:01:05,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 231 states. [2018-03-23 12:01:05,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 232 transitions. [2018-03-23 12:01:05,149 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 232 transitions. Word has length 221 [2018-03-23 12:01:05,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:01:05,150 INFO L459 AbstractCegarLoop]: Abstraction has 231 states and 232 transitions. [2018-03-23 12:01:05,150 INFO L460 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-03-23 12:01:05,150 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 232 transitions. [2018-03-23 12:01:05,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2018-03-23 12:01:05,151 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:01:05,152 INFO L353 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 18, 18, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:01:05,152 INFO L408 AbstractCegarLoop]: === Iteration 22 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:01:05,152 INFO L82 PathProgramCache]: Analyzing trace with hash 437955543, now seen corresponding path program 20 times [2018-03-23 12:01:05,152 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:01:05,152 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:01:05,153 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:05,153 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:01:05,153 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:05,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:05,170 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:01:05,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1625 backedges. 0 proven. 212 refuted. 0 times theorem prover too weak. 1413 trivial. 0 not checked. [2018-03-23 12:01:05,793 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:01:05,793 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:01:05,801 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 12:01:05,840 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 12:01:05,840 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:01:05,845 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:01:07,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1625 backedges. 0 proven. 1413 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-03-23 12:01:07,140 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:01:07,140 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 39] total 56 [2018-03-23 12:01:07,140 INFO L442 AbstractCegarLoop]: Interpolant automaton has 56 states [2018-03-23 12:01:07,141 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2018-03-23 12:01:07,141 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=568, Invalid=2512, Unknown=0, NotChecked=0, Total=3080 [2018-03-23 12:01:07,141 INFO L87 Difference]: Start difference. First operand 231 states and 232 transitions. Second operand 56 states. [2018-03-23 12:01:08,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:01:08,507 INFO L93 Difference]: Finished difference Result 317 states and 320 transitions. [2018-03-23 12:01:08,508 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2018-03-23 12:01:08,508 INFO L78 Accepts]: Start accepts. Automaton has 56 states. Word has length 230 [2018-03-23 12:01:08,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:01:08,510 INFO L225 Difference]: With dead ends: 317 [2018-03-23 12:01:08,510 INFO L226 Difference]: Without dead ends: 257 [2018-03-23 12:01:08,512 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1650 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=2277, Invalid=9279, Unknown=0, NotChecked=0, Total=11556 [2018-03-23 12:01:08,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2018-03-23 12:01:08,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 247. [2018-03-23 12:01:08,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 247 states. [2018-03-23 12:01:08,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 248 transitions. [2018-03-23 12:01:08,517 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 248 transitions. Word has length 230 [2018-03-23 12:01:08,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:01:08,517 INFO L459 AbstractCegarLoop]: Abstraction has 247 states and 248 transitions. [2018-03-23 12:01:08,517 INFO L460 AbstractCegarLoop]: Interpolant automaton has 56 states. [2018-03-23 12:01:08,518 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 248 transitions. [2018-03-23 12:01:08,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2018-03-23 12:01:08,518 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:01:08,519 INFO L353 BasicCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 19, 19, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:01:08,519 INFO L408 AbstractCegarLoop]: === Iteration 23 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:01:08,519 INFO L82 PathProgramCache]: Analyzing trace with hash 760927645, now seen corresponding path program 21 times [2018-03-23 12:01:08,519 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:01:08,519 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:01:08,519 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:08,519 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:01:08,520 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:08,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:08,533 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:01:09,419 INFO L134 CoverageAnalysis]: Checked inductivity of 1847 backedges. 0 proven. 270 refuted. 0 times theorem prover too weak. 1577 trivial. 0 not checked. [2018-03-23 12:01:09,420 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:01:09,420 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:01:09,425 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-03-23 12:01:09,463 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-03-23 12:01:09,464 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:01:09,469 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:01:09,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1847 backedges. 0 proven. 270 refuted. 0 times theorem prover too weak. 1577 trivial. 0 not checked. [2018-03-23 12:01:09,572 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:01:09,572 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 20 [2018-03-23 12:01:09,573 INFO L442 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-03-23 12:01:09,573 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-03-23 12:01:09,573 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=381, Unknown=0, NotChecked=0, Total=420 [2018-03-23 12:01:09,573 INFO L87 Difference]: Start difference. First operand 247 states and 248 transitions. Second operand 21 states. [2018-03-23 12:01:10,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:01:10,276 INFO L93 Difference]: Finished difference Result 259 states and 260 transitions. [2018-03-23 12:01:10,276 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-03-23 12:01:10,277 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 246 [2018-03-23 12:01:10,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:01:10,278 INFO L225 Difference]: With dead ends: 259 [2018-03-23 12:01:10,279 INFO L226 Difference]: Without dead ends: 258 [2018-03-23 12:01:10,279 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 245 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=111, Invalid=1371, Unknown=0, NotChecked=0, Total=1482 [2018-03-23 12:01:10,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2018-03-23 12:01:10,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 254. [2018-03-23 12:01:10,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 254 states. [2018-03-23 12:01:10,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 255 transitions. [2018-03-23 12:01:10,284 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 255 transitions. Word has length 246 [2018-03-23 12:01:10,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:01:10,285 INFO L459 AbstractCegarLoop]: Abstraction has 254 states and 255 transitions. [2018-03-23 12:01:10,285 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-03-23 12:01:10,285 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 255 transitions. [2018-03-23 12:01:10,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2018-03-23 12:01:10,285 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:01:10,286 INFO L353 BasicCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 19, 19, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:01:10,286 INFO L408 AbstractCegarLoop]: === Iteration 24 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:01:10,286 INFO L82 PathProgramCache]: Analyzing trace with hash -266587657, now seen corresponding path program 22 times [2018-03-23 12:01:10,286 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:01:10,286 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:01:10,286 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:10,287 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:01:10,287 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:10,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:10,300 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:01:11,090 INFO L134 CoverageAnalysis]: Checked inductivity of 1912 backedges. 0 proven. 1577 refuted. 0 times theorem prover too weak. 335 trivial. 0 not checked. [2018-03-23 12:01:11,090 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:01:11,090 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:01:11,095 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-03-23 12:01:11,151 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-03-23 12:01:11,151 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:01:11,155 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:01:11,199 INFO L134 CoverageAnalysis]: Checked inductivity of 1912 backedges. 0 proven. 1577 refuted. 0 times theorem prover too weak. 335 trivial. 0 not checked. [2018-03-23 12:01:11,220 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:01:11,221 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41] total 41 [2018-03-23 12:01:11,221 INFO L442 AbstractCegarLoop]: Interpolant automaton has 41 states [2018-03-23 12:01:11,222 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2018-03-23 12:01:11,222 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=440, Invalid=1200, Unknown=0, NotChecked=0, Total=1640 [2018-03-23 12:01:11,222 INFO L87 Difference]: Start difference. First operand 254 states and 255 transitions. Second operand 41 states. [2018-03-23 12:01:11,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:01:11,808 INFO L93 Difference]: Finished difference Result 343 states and 345 transitions. [2018-03-23 12:01:11,808 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2018-03-23 12:01:11,808 INFO L78 Accepts]: Start accepts. Automaton has 41 states. Word has length 253 [2018-03-23 12:01:11,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:01:11,809 INFO L225 Difference]: With dead ends: 343 [2018-03-23 12:01:11,809 INFO L226 Difference]: Without dead ends: 269 [2018-03-23 12:01:11,810 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 254 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1045 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1998, Invalid=4164, Unknown=0, NotChecked=0, Total=6162 [2018-03-23 12:01:11,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2018-03-23 12:01:11,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 263. [2018-03-23 12:01:11,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 263 states. [2018-03-23 12:01:11,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 264 transitions. [2018-03-23 12:01:11,816 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 264 transitions. Word has length 253 [2018-03-23 12:01:11,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:01:11,817 INFO L459 AbstractCegarLoop]: Abstraction has 263 states and 264 transitions. [2018-03-23 12:01:11,817 INFO L460 AbstractCegarLoop]: Interpolant automaton has 41 states. [2018-03-23 12:01:11,817 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 264 transitions. [2018-03-23 12:01:11,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2018-03-23 12:01:11,818 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:01:11,818 INFO L353 BasicCegarLoop]: trace histogram [21, 20, 20, 20, 20, 20, 20, 20, 20, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:01:11,818 INFO L408 AbstractCegarLoop]: === Iteration 25 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:01:11,818 INFO L82 PathProgramCache]: Analyzing trace with hash -709820137, now seen corresponding path program 23 times [2018-03-23 12:01:11,818 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:01:11,818 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:01:11,819 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:11,819 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:01:11,819 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:11,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:11,834 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:01:12,317 INFO L134 CoverageAnalysis]: Checked inductivity of 2085 backedges. 0 proven. 335 refuted. 0 times theorem prover too weak. 1750 trivial. 0 not checked. [2018-03-23 12:01:12,317 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:01:12,317 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:01:12,325 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-03-23 12:01:12,423 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) [2018-03-23 12:01:12,423 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:01:12,427 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:01:13,701 INFO L134 CoverageAnalysis]: Checked inductivity of 2085 backedges. 0 proven. 1750 refuted. 0 times theorem prover too weak. 335 trivial. 0 not checked. [2018-03-23 12:01:13,723 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:01:13,723 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 43] total 64 [2018-03-23 12:01:13,724 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-03-23 12:01:13,724 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-03-23 12:01:13,724 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=701, Invalid=3331, Unknown=0, NotChecked=0, Total=4032 [2018-03-23 12:01:13,725 INFO L87 Difference]: Start difference. First operand 263 states and 264 transitions. Second operand 64 states. [2018-03-23 12:01:15,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:01:15,824 INFO L93 Difference]: Finished difference Result 363 states and 366 transitions. [2018-03-23 12:01:15,824 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-03-23 12:01:15,824 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 262 [2018-03-23 12:01:15,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:01:15,826 INFO L225 Difference]: With dead ends: 363 [2018-03-23 12:01:15,826 INFO L226 Difference]: Without dead ends: 289 [2018-03-23 12:01:15,828 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2170 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=2822, Invalid=12430, Unknown=0, NotChecked=0, Total=15252 [2018-03-23 12:01:15,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2018-03-23 12:01:15,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 279. [2018-03-23 12:01:15,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 279 states. [2018-03-23 12:01:15,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 280 transitions. [2018-03-23 12:01:15,836 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 280 transitions. Word has length 262 [2018-03-23 12:01:15,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:01:15,837 INFO L459 AbstractCegarLoop]: Abstraction has 279 states and 280 transitions. [2018-03-23 12:01:15,837 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-03-23 12:01:15,837 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 280 transitions. [2018-03-23 12:01:15,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2018-03-23 12:01:15,838 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:01:15,839 INFO L353 BasicCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 21, 21, 21, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:01:15,839 INFO L408 AbstractCegarLoop]: === Iteration 26 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:01:15,839 INFO L82 PathProgramCache]: Analyzing trace with hash 1546754141, now seen corresponding path program 24 times [2018-03-23 12:01:15,839 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:01:15,839 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:01:15,840 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:15,840 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:01:15,840 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:15,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:15,860 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:01:16,463 INFO L134 CoverageAnalysis]: Checked inductivity of 2339 backedges. 0 proven. 407 refuted. 0 times theorem prover too weak. 1932 trivial. 0 not checked. [2018-03-23 12:01:16,464 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:01:16,464 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:01:16,469 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-03-23 12:01:16,557 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) [2018-03-23 12:01:16,558 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:01:16,564 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:01:18,033 INFO L134 CoverageAnalysis]: Checked inductivity of 2339 backedges. 0 proven. 1932 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2018-03-23 12:01:18,053 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:01:18,053 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 45] total 68 [2018-03-23 12:01:18,053 INFO L442 AbstractCegarLoop]: Interpolant automaton has 68 states [2018-03-23 12:01:18,054 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2018-03-23 12:01:18,054 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=772, Invalid=3784, Unknown=0, NotChecked=0, Total=4556 [2018-03-23 12:01:18,054 INFO L87 Difference]: Start difference. First operand 279 states and 280 transitions. Second operand 68 states. [2018-03-23 12:01:19,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:01:19,873 INFO L93 Difference]: Finished difference Result 386 states and 389 transitions. [2018-03-23 12:01:19,873 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2018-03-23 12:01:19,873 INFO L78 Accepts]: Start accepts. Automaton has 68 states. Word has length 278 [2018-03-23 12:01:19,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:01:19,874 INFO L225 Difference]: With dead ends: 386 [2018-03-23 12:01:19,874 INFO L226 Difference]: Without dead ends: 305 [2018-03-23 12:01:19,875 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 365 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 130 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2457 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=3114, Invalid=14178, Unknown=0, NotChecked=0, Total=17292 [2018-03-23 12:01:19,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2018-03-23 12:01:19,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 295. [2018-03-23 12:01:19,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 295 states. [2018-03-23 12:01:19,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 296 transitions. [2018-03-23 12:01:19,880 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 296 transitions. Word has length 278 [2018-03-23 12:01:19,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:01:19,880 INFO L459 AbstractCegarLoop]: Abstraction has 295 states and 296 transitions. [2018-03-23 12:01:19,880 INFO L460 AbstractCegarLoop]: Interpolant automaton has 68 states. [2018-03-23 12:01:19,880 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 296 transitions. [2018-03-23 12:01:19,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2018-03-23 12:01:19,881 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:01:19,881 INFO L353 BasicCegarLoop]: trace histogram [23, 22, 22, 22, 22, 22, 22, 22, 22, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:01:19,881 INFO L408 AbstractCegarLoop]: === Iteration 27 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:01:19,882 INFO L82 PathProgramCache]: Analyzing trace with hash -755423657, now seen corresponding path program 25 times [2018-03-23 12:01:19,882 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:01:19,882 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:01:19,882 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:19,882 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:01:19,882 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:19,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:19,897 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:01:21,818 INFO L134 CoverageAnalysis]: Checked inductivity of 2609 backedges. 0 proven. 2123 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2018-03-23 12:01:21,818 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:01:21,818 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:01:21,824 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:01:21,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:21,867 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:01:21,948 INFO L134 CoverageAnalysis]: Checked inductivity of 2609 backedges. 0 proven. 2123 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2018-03-23 12:01:21,969 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:01:21,969 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47] total 47 [2018-03-23 12:01:21,970 INFO L442 AbstractCegarLoop]: Interpolant automaton has 47 states [2018-03-23 12:01:21,970 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2018-03-23 12:01:21,970 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=575, Invalid=1587, Unknown=0, NotChecked=0, Total=2162 [2018-03-23 12:01:21,970 INFO L87 Difference]: Start difference. First operand 295 states and 296 transitions. Second operand 47 states. [2018-03-23 12:01:22,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:01:22,850 INFO L93 Difference]: Finished difference Result 398 states and 400 transitions. [2018-03-23 12:01:22,850 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2018-03-23 12:01:22,850 INFO L78 Accepts]: Start accepts. Automaton has 47 states. Word has length 294 [2018-03-23 12:01:22,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:01:22,852 INFO L225 Difference]: With dead ends: 398 [2018-03-23 12:01:22,852 INFO L226 Difference]: Without dead ends: 310 [2018-03-23 12:01:22,853 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 384 GetRequests, 295 SyntacticMatches, 0 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1408 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=2643, Invalid=5547, Unknown=0, NotChecked=0, Total=8190 [2018-03-23 12:01:22,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2018-03-23 12:01:22,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 304. [2018-03-23 12:01:22,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 304 states. [2018-03-23 12:01:22,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 305 transitions. [2018-03-23 12:01:22,862 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 305 transitions. Word has length 294 [2018-03-23 12:01:22,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:01:22,862 INFO L459 AbstractCegarLoop]: Abstraction has 304 states and 305 transitions. [2018-03-23 12:01:22,862 INFO L460 AbstractCegarLoop]: Interpolant automaton has 47 states. [2018-03-23 12:01:22,862 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 305 transitions. [2018-03-23 12:01:22,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2018-03-23 12:01:22,864 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:01:22,864 INFO L353 BasicCegarLoop]: trace histogram [24, 23, 23, 23, 23, 23, 23, 23, 23, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:01:22,865 INFO L408 AbstractCegarLoop]: === Iteration 28 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:01:22,865 INFO L82 PathProgramCache]: Analyzing trace with hash 109042487, now seen corresponding path program 26 times [2018-03-23 12:01:22,865 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:01:22,865 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:01:22,866 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:22,866 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:01:22,866 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:22,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:22,887 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:01:24,021 INFO L134 CoverageAnalysis]: Checked inductivity of 2809 backedges. 0 proven. 2323 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2018-03-23 12:01:24,021 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:01:24,021 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:01:24,028 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 12:01:24,064 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 12:01:24,065 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:01:24,068 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:01:24,121 INFO L134 CoverageAnalysis]: Checked inductivity of 2809 backedges. 0 proven. 2323 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2018-03-23 12:01:24,148 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:01:24,148 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49] total 49 [2018-03-23 12:01:24,149 INFO L442 AbstractCegarLoop]: Interpolant automaton has 49 states [2018-03-23 12:01:24,149 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2018-03-23 12:01:24,149 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=624, Invalid=1728, Unknown=0, NotChecked=0, Total=2352 [2018-03-23 12:01:24,149 INFO L87 Difference]: Start difference. First operand 304 states and 305 transitions. Second operand 49 states. [2018-03-23 12:01:25,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:01:25,299 INFO L93 Difference]: Finished difference Result 407 states and 409 transitions. [2018-03-23 12:01:25,299 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2018-03-23 12:01:25,299 INFO L78 Accepts]: Start accepts. Automaton has 49 states. Word has length 303 [2018-03-23 12:01:25,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:01:25,300 INFO L225 Difference]: With dead ends: 407 [2018-03-23 12:01:25,301 INFO L226 Difference]: Without dead ends: 319 [2018-03-23 12:01:25,301 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 397 GetRequests, 304 SyntacticMatches, 0 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1541 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=2878, Invalid=6052, Unknown=0, NotChecked=0, Total=8930 [2018-03-23 12:01:25,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2018-03-23 12:01:25,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 313. [2018-03-23 12:01:25,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 313 states. [2018-03-23 12:01:25,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 314 transitions. [2018-03-23 12:01:25,307 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 314 transitions. Word has length 303 [2018-03-23 12:01:25,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:01:25,307 INFO L459 AbstractCegarLoop]: Abstraction has 313 states and 314 transitions. [2018-03-23 12:01:25,307 INFO L460 AbstractCegarLoop]: Interpolant automaton has 49 states. [2018-03-23 12:01:25,307 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 314 transitions. [2018-03-23 12:01:25,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2018-03-23 12:01:25,308 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:01:25,308 INFO L353 BasicCegarLoop]: trace histogram [25, 24, 24, 24, 24, 24, 24, 24, 24, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:01:25,308 INFO L408 AbstractCegarLoop]: === Iteration 29 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:01:25,309 INFO L82 PathProgramCache]: Analyzing trace with hash -846814633, now seen corresponding path program 27 times [2018-03-23 12:01:25,309 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:01:25,309 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:01:25,309 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:25,309 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:01:25,310 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:25,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:25,329 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:01:26,209 INFO L134 CoverageAnalysis]: Checked inductivity of 3018 backedges. 0 proven. 486 refuted. 0 times theorem prover too weak. 2532 trivial. 0 not checked. [2018-03-23 12:01:26,209 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:01:26,209 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:01:26,217 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-03-23 12:01:26,283 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2018-03-23 12:01:26,283 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:01:26,288 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:01:26,378 INFO L134 CoverageAnalysis]: Checked inductivity of 3018 backedges. 0 proven. 486 refuted. 0 times theorem prover too weak. 2532 trivial. 0 not checked. [2018-03-23 12:01:26,412 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:01:26,412 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 26 [2018-03-23 12:01:26,413 INFO L442 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-03-23 12:01:26,413 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-03-23 12:01:26,413 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=651, Unknown=0, NotChecked=0, Total=702 [2018-03-23 12:01:26,413 INFO L87 Difference]: Start difference. First operand 313 states and 314 transitions. Second operand 27 states. [2018-03-23 12:01:27,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:01:27,206 INFO L93 Difference]: Finished difference Result 325 states and 326 transitions. [2018-03-23 12:01:27,206 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-03-23 12:01:27,207 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 312 [2018-03-23 12:01:27,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:01:27,208 INFO L225 Difference]: With dead ends: 325 [2018-03-23 12:01:27,208 INFO L226 Difference]: Without dead ends: 324 [2018-03-23 12:01:27,208 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 311 SyntacticMatches, 1 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=147, Invalid=2403, Unknown=0, NotChecked=0, Total=2550 [2018-03-23 12:01:27,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2018-03-23 12:01:27,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 320. [2018-03-23 12:01:27,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 320 states. [2018-03-23 12:01:27,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 321 transitions. [2018-03-23 12:01:27,213 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 321 transitions. Word has length 312 [2018-03-23 12:01:27,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:01:27,213 INFO L459 AbstractCegarLoop]: Abstraction has 320 states and 321 transitions. [2018-03-23 12:01:27,214 INFO L460 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-03-23 12:01:27,214 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 321 transitions. [2018-03-23 12:01:27,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2018-03-23 12:01:27,215 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:01:27,215 INFO L353 BasicCegarLoop]: trace histogram [25, 24, 24, 24, 24, 24, 24, 24, 24, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:01:27,215 INFO L408 AbstractCegarLoop]: === Iteration 30 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:01:27,215 INFO L82 PathProgramCache]: Analyzing trace with hash -1024622595, now seen corresponding path program 28 times [2018-03-23 12:01:27,215 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:01:27,215 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:01:27,216 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:27,216 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:01:27,216 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:27,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:27,238 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:01:28,158 INFO L134 CoverageAnalysis]: Checked inductivity of 3104 backedges. 0 proven. 572 refuted. 0 times theorem prover too weak. 2532 trivial. 0 not checked. [2018-03-23 12:01:28,159 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:01:28,159 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:01:28,164 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-03-23 12:01:28,227 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-03-23 12:01:28,227 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:01:28,231 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:01:29,562 INFO L134 CoverageAnalysis]: Checked inductivity of 3104 backedges. 0 proven. 2532 refuted. 0 times theorem prover too weak. 572 trivial. 0 not checked. [2018-03-23 12:01:29,583 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:01:29,583 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 51] total 78 [2018-03-23 12:01:29,583 INFO L442 AbstractCegarLoop]: Interpolant automaton has 78 states [2018-03-23 12:01:29,584 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2018-03-23 12:01:29,584 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=988, Invalid=5018, Unknown=0, NotChecked=0, Total=6006 [2018-03-23 12:01:29,584 INFO L87 Difference]: Start difference. First operand 320 states and 321 transitions. Second operand 78 states. [2018-03-23 12:01:31,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:01:31,950 INFO L93 Difference]: Finished difference Result 441 states and 444 transitions. [2018-03-23 12:01:31,950 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2018-03-23 12:01:31,950 INFO L78 Accepts]: Start accepts. Automaton has 78 states. Word has length 319 [2018-03-23 12:01:31,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:01:31,952 INFO L225 Difference]: With dead ends: 441 [2018-03-23 12:01:31,952 INFO L226 Difference]: Without dead ends: 346 [2018-03-23 12:01:31,953 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 420 GetRequests, 270 SyntacticMatches, 0 SemanticMatches, 150 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3277 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=4022, Invalid=18930, Unknown=0, NotChecked=0, Total=22952 [2018-03-23 12:01:31,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2018-03-23 12:01:31,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 336. [2018-03-23 12:01:31,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 336 states. [2018-03-23 12:01:31,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 337 transitions. [2018-03-23 12:01:31,958 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 337 transitions. Word has length 319 [2018-03-23 12:01:31,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:01:31,958 INFO L459 AbstractCegarLoop]: Abstraction has 336 states and 337 transitions. [2018-03-23 12:01:31,958 INFO L460 AbstractCegarLoop]: Interpolant automaton has 78 states. [2018-03-23 12:01:31,958 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 337 transitions. [2018-03-23 12:01:31,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2018-03-23 12:01:31,960 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:01:31,960 INFO L353 BasicCegarLoop]: trace histogram [26, 25, 25, 25, 25, 25, 25, 25, 25, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:01:31,960 INFO L408 AbstractCegarLoop]: === Iteration 31 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:01:31,960 INFO L82 PathProgramCache]: Analyzing trace with hash 922898551, now seen corresponding path program 29 times [2018-03-23 12:01:31,960 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:01:31,960 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:01:31,961 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:31,961 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:01:31,961 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:31,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:31,980 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:01:32,709 INFO L134 CoverageAnalysis]: Checked inductivity of 3415 backedges. 0 proven. 665 refuted. 0 times theorem prover too weak. 2750 trivial. 0 not checked. [2018-03-23 12:01:32,710 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:01:32,710 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:01:32,715 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-03-23 12:01:32,862 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 26 check-sat command(s) [2018-03-23 12:01:32,862 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:01:32,867 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:01:34,345 INFO L134 CoverageAnalysis]: Checked inductivity of 3415 backedges. 0 proven. 2750 refuted. 0 times theorem prover too weak. 665 trivial. 0 not checked. [2018-03-23 12:01:34,367 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:01:34,367 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 53] total 82 [2018-03-23 12:01:34,368 INFO L442 AbstractCegarLoop]: Interpolant automaton has 82 states [2018-03-23 12:01:34,368 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 82 interpolants. [2018-03-23 12:01:34,368 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1071, Invalid=5571, Unknown=0, NotChecked=0, Total=6642 [2018-03-23 12:01:34,368 INFO L87 Difference]: Start difference. First operand 336 states and 337 transitions. Second operand 82 states. [2018-03-23 12:01:36,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:01:36,962 INFO L93 Difference]: Finished difference Result 464 states and 467 transitions. [2018-03-23 12:01:36,962 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2018-03-23 12:01:36,962 INFO L78 Accepts]: Start accepts. Automaton has 82 states. Word has length 335 [2018-03-23 12:01:36,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:01:36,964 INFO L225 Difference]: With dead ends: 464 [2018-03-23 12:01:36,964 INFO L226 Difference]: Without dead ends: 362 [2018-03-23 12:01:36,965 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 284 SyntacticMatches, 0 SemanticMatches, 158 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3628 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=4366, Invalid=21074, Unknown=0, NotChecked=0, Total=25440 [2018-03-23 12:01:36,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2018-03-23 12:01:36,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 352. [2018-03-23 12:01:36,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 352 states. [2018-03-23 12:01:36,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 353 transitions. [2018-03-23 12:01:36,974 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 353 transitions. Word has length 335 [2018-03-23 12:01:36,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:01:36,975 INFO L459 AbstractCegarLoop]: Abstraction has 352 states and 353 transitions. [2018-03-23 12:01:36,975 INFO L460 AbstractCegarLoop]: Interpolant automaton has 82 states. [2018-03-23 12:01:36,975 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 353 transitions. [2018-03-23 12:01:36,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2018-03-23 12:01:36,977 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:01:36,977 INFO L353 BasicCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 26, 26, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:01:36,977 INFO L408 AbstractCegarLoop]: === Iteration 32 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:01:36,978 INFO L82 PathProgramCache]: Analyzing trace with hash -101899587, now seen corresponding path program 30 times [2018-03-23 12:01:36,978 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:01:36,978 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:01:36,978 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:36,979 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:01:36,979 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:36,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:36,998 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:01:37,874 INFO L134 CoverageAnalysis]: Checked inductivity of 3742 backedges. 0 proven. 765 refuted. 0 times theorem prover too weak. 2977 trivial. 0 not checked. [2018-03-23 12:01:37,874 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:01:37,874 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:01:37,879 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-03-23 12:01:38,041 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 27 check-sat command(s) [2018-03-23 12:01:38,041 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:01:38,045 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:01:39,660 INFO L134 CoverageAnalysis]: Checked inductivity of 3742 backedges. 0 proven. 2977 refuted. 0 times theorem prover too weak. 765 trivial. 0 not checked. [2018-03-23 12:01:39,681 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:01:39,681 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 55] total 86 [2018-03-23 12:01:39,682 INFO L442 AbstractCegarLoop]: Interpolant automaton has 86 states [2018-03-23 12:01:39,682 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 86 interpolants. [2018-03-23 12:01:39,682 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1157, Invalid=6153, Unknown=0, NotChecked=0, Total=7310 [2018-03-23 12:01:39,683 INFO L87 Difference]: Start difference. First operand 352 states and 353 transitions. Second operand 86 states. [2018-03-23 12:01:42,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:01:42,548 INFO L93 Difference]: Finished difference Result 487 states and 490 transitions. [2018-03-23 12:01:42,548 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2018-03-23 12:01:42,548 INFO L78 Accepts]: Start accepts. Automaton has 86 states. Word has length 351 [2018-03-23 12:01:42,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:01:42,549 INFO L225 Difference]: With dead ends: 487 [2018-03-23 12:01:42,549 INFO L226 Difference]: Without dead ends: 378 [2018-03-23 12:01:42,550 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 166 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3997 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=4723, Invalid=23333, Unknown=0, NotChecked=0, Total=28056 [2018-03-23 12:01:42,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2018-03-23 12:01:42,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 368. [2018-03-23 12:01:42,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 368 states. [2018-03-23 12:01:42,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 369 transitions. [2018-03-23 12:01:42,559 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 369 transitions. Word has length 351 [2018-03-23 12:01:42,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:01:42,559 INFO L459 AbstractCegarLoop]: Abstraction has 368 states and 369 transitions. [2018-03-23 12:01:42,560 INFO L460 AbstractCegarLoop]: Interpolant automaton has 86 states. [2018-03-23 12:01:42,560 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 369 transitions. [2018-03-23 12:01:42,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2018-03-23 12:01:42,562 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:01:42,562 INFO L353 BasicCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 27, 27, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:01:42,562 INFO L408 AbstractCegarLoop]: === Iteration 33 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:01:42,563 INFO L82 PathProgramCache]: Analyzing trace with hash -1654745673, now seen corresponding path program 31 times [2018-03-23 12:01:42,563 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:01:42,563 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:01:42,564 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:42,564 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:01:42,564 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:42,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:42,586 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:01:43,466 INFO L134 CoverageAnalysis]: Checked inductivity of 4085 backedges. 0 proven. 872 refuted. 0 times theorem prover too weak. 3213 trivial. 0 not checked. [2018-03-23 12:01:43,466 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:01:43,466 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:01:43,472 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:01:43,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:43,522 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:01:45,526 INFO L134 CoverageAnalysis]: Checked inductivity of 4085 backedges. 0 proven. 3213 refuted. 0 times theorem prover too weak. 872 trivial. 0 not checked. [2018-03-23 12:01:45,548 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:01:45,548 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 57] total 90 [2018-03-23 12:01:45,548 INFO L442 AbstractCegarLoop]: Interpolant automaton has 90 states [2018-03-23 12:01:45,549 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2018-03-23 12:01:45,549 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1246, Invalid=6764, Unknown=0, NotChecked=0, Total=8010 [2018-03-23 12:01:45,549 INFO L87 Difference]: Start difference. First operand 368 states and 369 transitions. Second operand 90 states. [2018-03-23 12:01:48,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:01:48,687 INFO L93 Difference]: Finished difference Result 510 states and 513 transitions. [2018-03-23 12:01:48,720 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2018-03-23 12:01:48,720 INFO L78 Accepts]: Start accepts. Automaton has 90 states. Word has length 367 [2018-03-23 12:01:48,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:01:48,722 INFO L225 Difference]: With dead ends: 510 [2018-03-23 12:01:48,722 INFO L226 Difference]: Without dead ends: 394 [2018-03-23 12:01:48,723 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 486 GetRequests, 312 SyntacticMatches, 0 SemanticMatches, 174 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4384 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=5093, Invalid=25707, Unknown=0, NotChecked=0, Total=30800 [2018-03-23 12:01:48,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 394 states. [2018-03-23 12:01:48,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 394 to 384. [2018-03-23 12:01:48,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 384 states. [2018-03-23 12:01:48,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 385 transitions. [2018-03-23 12:01:48,732 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 385 transitions. Word has length 367 [2018-03-23 12:01:48,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:01:48,733 INFO L459 AbstractCegarLoop]: Abstraction has 384 states and 385 transitions. [2018-03-23 12:01:48,733 INFO L460 AbstractCegarLoop]: Interpolant automaton has 90 states. [2018-03-23 12:01:48,733 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 385 transitions. [2018-03-23 12:01:48,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2018-03-23 12:01:48,735 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:01:48,735 INFO L353 BasicCegarLoop]: trace histogram [29, 28, 28, 28, 28, 28, 28, 28, 28, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:01:48,736 INFO L408 AbstractCegarLoop]: === Iteration 34 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:01:48,736 INFO L82 PathProgramCache]: Analyzing trace with hash 1734931837, now seen corresponding path program 32 times [2018-03-23 12:01:48,736 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:01:48,736 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:01:48,737 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:48,737 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:01:48,737 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:48,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:48,759 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:01:49,880 INFO L134 CoverageAnalysis]: Checked inductivity of 4444 backedges. 0 proven. 986 refuted. 0 times theorem prover too weak. 3458 trivial. 0 not checked. [2018-03-23 12:01:49,880 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:01:49,881 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:01:49,886 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 12:01:49,933 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 12:01:49,933 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:01:49,938 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:01:51,782 INFO L134 CoverageAnalysis]: Checked inductivity of 4444 backedges. 0 proven. 3458 refuted. 0 times theorem prover too weak. 986 trivial. 0 not checked. [2018-03-23 12:01:51,802 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:01:51,802 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 59] total 94 [2018-03-23 12:01:51,803 INFO L442 AbstractCegarLoop]: Interpolant automaton has 94 states [2018-03-23 12:01:51,803 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 94 interpolants. [2018-03-23 12:01:51,803 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1338, Invalid=7404, Unknown=0, NotChecked=0, Total=8742 [2018-03-23 12:01:51,804 INFO L87 Difference]: Start difference. First operand 384 states and 385 transitions. Second operand 94 states. [2018-03-23 12:01:55,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:01:55,214 INFO L93 Difference]: Finished difference Result 533 states and 536 transitions. [2018-03-23 12:01:55,215 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2018-03-23 12:01:55,215 INFO L78 Accepts]: Start accepts. Automaton has 94 states. Word has length 383 [2018-03-23 12:01:55,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:01:55,216 INFO L225 Difference]: With dead ends: 533 [2018-03-23 12:01:55,216 INFO L226 Difference]: Without dead ends: 410 [2018-03-23 12:01:55,217 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 508 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 182 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4789 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=5476, Invalid=28196, Unknown=0, NotChecked=0, Total=33672 [2018-03-23 12:01:55,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2018-03-23 12:01:55,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 400. [2018-03-23 12:01:55,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 400 states. [2018-03-23 12:01:55,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 401 transitions. [2018-03-23 12:01:55,226 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 401 transitions. Word has length 383 [2018-03-23 12:01:55,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:01:55,227 INFO L459 AbstractCegarLoop]: Abstraction has 400 states and 401 transitions. [2018-03-23 12:01:55,227 INFO L460 AbstractCegarLoop]: Interpolant automaton has 94 states. [2018-03-23 12:01:55,227 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 401 transitions. [2018-03-23 12:01:55,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2018-03-23 12:01:55,229 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:01:55,230 INFO L353 BasicCegarLoop]: trace histogram [30, 29, 29, 29, 29, 29, 29, 29, 29, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:01:55,230 INFO L408 AbstractCegarLoop]: === Iteration 35 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:01:55,230 INFO L82 PathProgramCache]: Analyzing trace with hash 271100663, now seen corresponding path program 33 times [2018-03-23 12:01:55,230 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:01:55,230 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:01:55,231 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:55,231 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:01:55,231 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:55,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:55,250 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:01:56,503 INFO L134 CoverageAnalysis]: Checked inductivity of 4819 backedges. 0 proven. 1107 refuted. 0 times theorem prover too weak. 3712 trivial. 0 not checked. [2018-03-23 12:01:56,504 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:01:56,504 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:01:56,509 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-03-23 12:01:56,704 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) [2018-03-23 12:01:56,704 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:01:56,708 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:01:56,800 INFO L134 CoverageAnalysis]: Checked inductivity of 4819 backedges. 0 proven. 1107 refuted. 0 times theorem prover too weak. 3712 trivial. 0 not checked. [2018-03-23 12:01:56,829 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:01:56,829 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 38] total 38 [2018-03-23 12:01:56,829 INFO L442 AbstractCegarLoop]: Interpolant automaton has 39 states [2018-03-23 12:01:56,829 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2018-03-23 12:01:56,830 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=1407, Unknown=0, NotChecked=0, Total=1482 [2018-03-23 12:01:56,830 INFO L87 Difference]: Start difference. First operand 400 states and 401 transitions. Second operand 39 states. [2018-03-23 12:01:58,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:01:58,390 INFO L93 Difference]: Finished difference Result 412 states and 413 transitions. [2018-03-23 12:01:58,390 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-03-23 12:01:58,390 INFO L78 Accepts]: Start accepts. Automaton has 39 states. Word has length 399 [2018-03-23 12:01:58,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:01:58,392 INFO L225 Difference]: With dead ends: 412 [2018-03-23 12:01:58,392 INFO L226 Difference]: Without dead ends: 411 [2018-03-23 12:01:58,392 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 472 GetRequests, 398 SyntacticMatches, 1 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 630 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=219, Invalid=5331, Unknown=0, NotChecked=0, Total=5550 [2018-03-23 12:01:58,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2018-03-23 12:01:58,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 407. [2018-03-23 12:01:58,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 407 states. [2018-03-23 12:01:58,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 408 transitions. [2018-03-23 12:01:58,399 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 408 transitions. Word has length 399 [2018-03-23 12:01:58,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:01:58,400 INFO L459 AbstractCegarLoop]: Abstraction has 407 states and 408 transitions. [2018-03-23 12:01:58,400 INFO L460 AbstractCegarLoop]: Interpolant automaton has 39 states. [2018-03-23 12:01:58,400 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 408 transitions. [2018-03-23 12:01:58,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2018-03-23 12:01:58,402 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:01:58,403 INFO L353 BasicCegarLoop]: trace histogram [30, 29, 29, 29, 29, 29, 29, 29, 29, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:01:58,403 INFO L408 AbstractCegarLoop]: === Iteration 36 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:01:58,403 INFO L82 PathProgramCache]: Analyzing trace with hash -1674673315, now seen corresponding path program 34 times [2018-03-23 12:01:58,403 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:01:58,403 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:01:58,404 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:58,404 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:01:58,404 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:01:58,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:01:58,422 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:01:59,589 INFO L134 CoverageAnalysis]: Checked inductivity of 4947 backedges. 0 proven. 1235 refuted. 0 times theorem prover too weak. 3712 trivial. 0 not checked. [2018-03-23 12:01:59,589 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:01:59,607 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:01:59,612 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-03-23 12:01:59,717 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-03-23 12:01:59,717 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:01:59,721 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:02:01,802 INFO L134 CoverageAnalysis]: Checked inductivity of 4947 backedges. 0 proven. 3712 refuted. 0 times theorem prover too weak. 1235 trivial. 0 not checked. [2018-03-23 12:02:01,824 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:02:01,824 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 61] total 100 [2018-03-23 12:02:01,824 INFO L442 AbstractCegarLoop]: Interpolant automaton has 100 states [2018-03-23 12:02:01,825 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 100 interpolants. [2018-03-23 12:02:01,825 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1448, Invalid=8452, Unknown=0, NotChecked=0, Total=9900 [2018-03-23 12:02:01,825 INFO L87 Difference]: Start difference. First operand 407 states and 408 transitions. Second operand 100 states. [2018-03-23 12:02:05,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:02:05,855 INFO L93 Difference]: Finished difference Result 570 states and 573 transitions. [2018-03-23 12:02:05,855 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 147 states. [2018-03-23 12:02:05,855 INFO L78 Accepts]: Start accepts. Automaton has 100 states. Word has length 406 [2018-03-23 12:02:05,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:02:05,856 INFO L225 Difference]: With dead ends: 570 [2018-03-23 12:02:05,856 INFO L226 Difference]: Without dead ends: 433 [2018-03-23 12:02:05,858 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 347 SyntacticMatches, 0 SemanticMatches, 194 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5401 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=5918, Invalid=32302, Unknown=0, NotChecked=0, Total=38220 [2018-03-23 12:02:05,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2018-03-23 12:02:05,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 423. [2018-03-23 12:02:05,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 423 states. [2018-03-23 12:02:05,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 424 transitions. [2018-03-23 12:02:05,864 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 424 transitions. Word has length 406 [2018-03-23 12:02:05,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:02:05,865 INFO L459 AbstractCegarLoop]: Abstraction has 423 states and 424 transitions. [2018-03-23 12:02:05,865 INFO L460 AbstractCegarLoop]: Interpolant automaton has 100 states. [2018-03-23 12:02:05,865 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 424 transitions. [2018-03-23 12:02:05,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2018-03-23 12:02:05,868 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:02:05,868 INFO L353 BasicCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 30, 30, 21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:02:05,868 INFO L408 AbstractCegarLoop]: === Iteration 37 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:02:05,869 INFO L82 PathProgramCache]: Analyzing trace with hash -140780713, now seen corresponding path program 35 times [2018-03-23 12:02:05,869 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:02:05,869 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:02:05,869 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:02:05,870 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:02:05,870 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:02:05,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:02:05,892 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:02:07,524 INFO L134 CoverageAnalysis]: Checked inductivity of 5345 backedges. 0 proven. 3975 refuted. 0 times theorem prover too weak. 1370 trivial. 0 not checked. [2018-03-23 12:02:07,524 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:02:07,524 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:02:07,529 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-03-23 12:02:07,801 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 31 check-sat command(s) [2018-03-23 12:02:07,801 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:02:07,805 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:02:07,892 INFO L134 CoverageAnalysis]: Checked inductivity of 5345 backedges. 0 proven. 3975 refuted. 0 times theorem prover too weak. 1370 trivial. 0 not checked. [2018-03-23 12:02:07,914 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:02:07,914 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [63, 63] total 63 [2018-03-23 12:02:07,915 INFO L442 AbstractCegarLoop]: Interpolant automaton has 63 states [2018-03-23 12:02:07,915 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2018-03-23 12:02:07,915 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1023, Invalid=2883, Unknown=0, NotChecked=0, Total=3906 [2018-03-23 12:02:07,915 INFO L87 Difference]: Start difference. First operand 423 states and 424 transitions. Second operand 63 states. [2018-03-23 12:02:09,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:02:09,221 INFO L93 Difference]: Finished difference Result 582 states and 584 transitions. [2018-03-23 12:02:09,221 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-03-23 12:02:09,221 INFO L78 Accepts]: Start accepts. Automaton has 63 states. Word has length 422 [2018-03-23 12:02:09,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:02:09,223 INFO L225 Difference]: With dead ends: 582 [2018-03-23 12:02:09,223 INFO L226 Difference]: Without dead ends: 438 [2018-03-23 12:02:09,224 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 423 SyntacticMatches, 0 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2640 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=4803, Invalid=10203, Unknown=0, NotChecked=0, Total=15006 [2018-03-23 12:02:09,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2018-03-23 12:02:09,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 432. [2018-03-23 12:02:09,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 432 states. [2018-03-23 12:02:09,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 433 transitions. [2018-03-23 12:02:09,233 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 433 transitions. Word has length 422 [2018-03-23 12:02:09,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:02:09,234 INFO L459 AbstractCegarLoop]: Abstraction has 432 states and 433 transitions. [2018-03-23 12:02:09,234 INFO L460 AbstractCegarLoop]: Interpolant automaton has 63 states. [2018-03-23 12:02:09,234 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 433 transitions. [2018-03-23 12:02:09,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2018-03-23 12:02:09,236 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:02:09,237 INFO L353 BasicCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 31, 31, 21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:02:09,237 INFO L408 AbstractCegarLoop]: === Iteration 38 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:02:09,237 INFO L82 PathProgramCache]: Analyzing trace with hash 1391759415, now seen corresponding path program 36 times [2018-03-23 12:02:09,237 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:02:09,237 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:02:09,238 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:02:09,238 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:02:09,238 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:02:09,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:02:09,259 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:02:10,957 INFO L134 CoverageAnalysis]: Checked inductivity of 5617 backedges. 0 proven. 4247 refuted. 0 times theorem prover too weak. 1370 trivial. 0 not checked. [2018-03-23 12:02:10,957 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:02:10,957 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:02:10,963 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-03-23 12:02:11,171 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 32 check-sat command(s) [2018-03-23 12:02:11,171 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:02:11,176 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:02:11,263 INFO L134 CoverageAnalysis]: Checked inductivity of 5617 backedges. 0 proven. 4247 refuted. 0 times theorem prover too weak. 1370 trivial. 0 not checked. [2018-03-23 12:02:11,285 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:02:11,286 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 65] total 65 [2018-03-23 12:02:11,286 INFO L442 AbstractCegarLoop]: Interpolant automaton has 65 states [2018-03-23 12:02:11,286 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2018-03-23 12:02:11,287 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1088, Invalid=3072, Unknown=0, NotChecked=0, Total=4160 [2018-03-23 12:02:11,287 INFO L87 Difference]: Start difference. First operand 432 states and 433 transitions. Second operand 65 states. [2018-03-23 12:02:12,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:02:12,683 INFO L93 Difference]: Finished difference Result 591 states and 593 transitions. [2018-03-23 12:02:12,683 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2018-03-23 12:02:12,683 INFO L78 Accepts]: Start accepts. Automaton has 65 states. Word has length 431 [2018-03-23 12:02:12,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:02:12,684 INFO L225 Difference]: With dead ends: 591 [2018-03-23 12:02:12,685 INFO L226 Difference]: Without dead ends: 447 [2018-03-23 12:02:12,685 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 557 GetRequests, 432 SyntacticMatches, 0 SemanticMatches, 125 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2821 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=5118, Invalid=10884, Unknown=0, NotChecked=0, Total=16002 [2018-03-23 12:02:12,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2018-03-23 12:02:12,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 441. [2018-03-23 12:02:12,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 441 states. [2018-03-23 12:02:12,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 442 transitions. [2018-03-23 12:02:12,691 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 442 transitions. Word has length 431 [2018-03-23 12:02:12,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:02:12,691 INFO L459 AbstractCegarLoop]: Abstraction has 441 states and 442 transitions. [2018-03-23 12:02:12,691 INFO L460 AbstractCegarLoop]: Interpolant automaton has 65 states. [2018-03-23 12:02:12,691 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 442 transitions. [2018-03-23 12:02:12,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2018-03-23 12:02:12,692 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:02:12,693 INFO L353 BasicCegarLoop]: trace histogram [33, 32, 32, 32, 32, 32, 32, 32, 32, 21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:02:12,693 INFO L408 AbstractCegarLoop]: === Iteration 39 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:02:12,693 INFO L82 PathProgramCache]: Analyzing trace with hash -1637263529, now seen corresponding path program 37 times [2018-03-23 12:02:12,693 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:02:12,693 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:02:12,694 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:02:12,694 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:02:12,694 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:02:12,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:02:12,713 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:02:14,146 INFO L134 CoverageAnalysis]: Checked inductivity of 5898 backedges. 0 proven. 1370 refuted. 0 times theorem prover too weak. 4528 trivial. 0 not checked. [2018-03-23 12:02:14,146 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:02:14,146 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:02:14,152 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:02:14,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:02:14,200 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:02:16,641 INFO L134 CoverageAnalysis]: Checked inductivity of 5898 backedges. 0 proven. 4528 refuted. 0 times theorem prover too weak. 1370 trivial. 0 not checked. [2018-03-23 12:02:16,662 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:02:16,662 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 67] total 108 [2018-03-23 12:02:16,663 INFO L442 AbstractCegarLoop]: Interpolant automaton has 108 states [2018-03-23 12:02:16,663 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 108 interpolants. [2018-03-23 12:02:16,663 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1720, Invalid=9836, Unknown=0, NotChecked=0, Total=11556 [2018-03-23 12:02:16,664 INFO L87 Difference]: Start difference. First operand 441 states and 442 transitions. Second operand 108 states. [2018-03-23 12:02:21,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:02:21,316 INFO L93 Difference]: Finished difference Result 611 states and 614 transitions. [2018-03-23 12:02:21,316 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 159 states. [2018-03-23 12:02:21,317 INFO L78 Accepts]: Start accepts. Automaton has 108 states. Word has length 440 [2018-03-23 12:02:21,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:02:21,318 INFO L225 Difference]: With dead ends: 611 [2018-03-23 12:02:21,318 INFO L226 Difference]: Without dead ends: 467 [2018-03-23 12:02:21,319 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 585 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 210 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6380 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=7089, Invalid=37643, Unknown=0, NotChecked=0, Total=44732 [2018-03-23 12:02:21,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2018-03-23 12:02:21,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 457. [2018-03-23 12:02:21,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 457 states. [2018-03-23 12:02:21,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 457 states to 457 states and 458 transitions. [2018-03-23 12:02:21,327 INFO L78 Accepts]: Start accepts. Automaton has 457 states and 458 transitions. Word has length 440 [2018-03-23 12:02:21,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:02:21,328 INFO L459 AbstractCegarLoop]: Abstraction has 457 states and 458 transitions. [2018-03-23 12:02:21,328 INFO L460 AbstractCegarLoop]: Interpolant automaton has 108 states. [2018-03-23 12:02:21,328 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 458 transitions. [2018-03-23 12:02:21,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2018-03-23 12:02:21,331 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:02:21,331 INFO L353 BasicCegarLoop]: trace histogram [34, 33, 33, 33, 33, 33, 33, 33, 33, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:02:21,331 INFO L408 AbstractCegarLoop]: === Iteration 40 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:02:21,332 INFO L82 PathProgramCache]: Analyzing trace with hash -926436835, now seen corresponding path program 38 times [2018-03-23 12:02:21,332 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:02:21,332 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:02:21,333 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:02:21,333 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:02:21,333 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:02:21,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:02:21,358 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:02:23,345 INFO L134 CoverageAnalysis]: Checked inductivity of 6330 backedges. 0 proven. 4818 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2018-03-23 12:02:23,345 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:02:23,345 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:02:23,360 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 12:02:23,407 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 12:02:23,407 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:02:23,411 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:02:23,510 INFO L134 CoverageAnalysis]: Checked inductivity of 6330 backedges. 0 proven. 4818 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2018-03-23 12:02:23,531 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:02:23,531 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [69, 69] total 69 [2018-03-23 12:02:23,531 INFO L442 AbstractCegarLoop]: Interpolant automaton has 69 states [2018-03-23 12:02:23,532 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2018-03-23 12:02:23,532 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1224, Invalid=3468, Unknown=0, NotChecked=0, Total=4692 [2018-03-23 12:02:23,532 INFO L87 Difference]: Start difference. First operand 457 states and 458 transitions. Second operand 69 states. [2018-03-23 12:02:25,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:02:25,119 INFO L93 Difference]: Finished difference Result 623 states and 625 transitions. [2018-03-23 12:02:25,120 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2018-03-23 12:02:25,120 INFO L78 Accepts]: Start accepts. Automaton has 69 states. Word has length 456 [2018-03-23 12:02:25,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:02:25,121 INFO L225 Difference]: With dead ends: 623 [2018-03-23 12:02:25,121 INFO L226 Difference]: Without dead ends: 472 [2018-03-23 12:02:25,122 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 590 GetRequests, 457 SyntacticMatches, 0 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3201 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=5778, Invalid=12312, Unknown=0, NotChecked=0, Total=18090 [2018-03-23 12:02:25,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 472 states. [2018-03-23 12:02:25,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 472 to 466. [2018-03-23 12:02:25,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 466 states. [2018-03-23 12:02:25,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 467 transitions. [2018-03-23 12:02:25,128 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 467 transitions. Word has length 456 [2018-03-23 12:02:25,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:02:25,129 INFO L459 AbstractCegarLoop]: Abstraction has 466 states and 467 transitions. [2018-03-23 12:02:25,129 INFO L460 AbstractCegarLoop]: Interpolant automaton has 69 states. [2018-03-23 12:02:25,129 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 467 transitions. [2018-03-23 12:02:25,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2018-03-23 12:02:25,132 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:02:25,132 INFO L353 BasicCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 34, 34, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:02:25,132 INFO L408 AbstractCegarLoop]: === Iteration 41 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:02:25,132 INFO L82 PathProgramCache]: Analyzing trace with hash -1298452739, now seen corresponding path program 39 times [2018-03-23 12:02:25,133 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:02:25,133 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:02:25,133 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:02:25,133 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:02:25,134 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:02:25,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:02:25,160 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:02:26,750 INFO L134 CoverageAnalysis]: Checked inductivity of 6629 backedges. 0 proven. 1512 refuted. 0 times theorem prover too weak. 5117 trivial. 0 not checked. [2018-03-23 12:02:26,750 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:02:26,750 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 40 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 40 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:02:26,755 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-03-23 12:02:27,097 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2018-03-23 12:02:27,097 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:02:27,102 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:02:27,224 INFO L134 CoverageAnalysis]: Checked inductivity of 6629 backedges. 0 proven. 1512 refuted. 0 times theorem prover too weak. 5117 trivial. 0 not checked. [2018-03-23 12:02:27,265 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:02:27,265 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44] total 44 [2018-03-23 12:02:27,266 INFO L442 AbstractCegarLoop]: Interpolant automaton has 45 states [2018-03-23 12:02:27,266 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2018-03-23 12:02:27,266 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=1893, Unknown=0, NotChecked=0, Total=1980 [2018-03-23 12:02:27,266 INFO L87 Difference]: Start difference. First operand 466 states and 467 transitions. Second operand 45 states. [2018-03-23 12:02:29,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:02:29,386 INFO L93 Difference]: Finished difference Result 478 states and 479 transitions. [2018-03-23 12:02:29,387 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2018-03-23 12:02:29,387 INFO L78 Accepts]: Start accepts. Automaton has 45 states. Word has length 465 [2018-03-23 12:02:29,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:02:29,388 INFO L225 Difference]: With dead ends: 478 [2018-03-23 12:02:29,388 INFO L226 Difference]: Without dead ends: 477 [2018-03-23 12:02:29,389 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 550 GetRequests, 464 SyntacticMatches, 1 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 861 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=255, Invalid=7227, Unknown=0, NotChecked=0, Total=7482 [2018-03-23 12:02:29,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2018-03-23 12:02:29,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 473. [2018-03-23 12:02:29,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 473 states. [2018-03-23 12:02:29,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 474 transitions. [2018-03-23 12:02:29,394 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 474 transitions. Word has length 465 [2018-03-23 12:02:29,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:02:29,395 INFO L459 AbstractCegarLoop]: Abstraction has 473 states and 474 transitions. [2018-03-23 12:02:29,395 INFO L460 AbstractCegarLoop]: Interpolant automaton has 45 states. [2018-03-23 12:02:29,395 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 474 transitions. [2018-03-23 12:02:29,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2018-03-23 12:02:29,397 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:02:29,397 INFO L353 BasicCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 34, 34, 23, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:02:29,397 INFO L408 AbstractCegarLoop]: === Iteration 42 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:02:29,397 INFO L82 PathProgramCache]: Analyzing trace with hash 1072073879, now seen corresponding path program 40 times [2018-03-23 12:02:29,397 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:02:29,397 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:02:29,398 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:02:29,398 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:02:29,398 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:02:29,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:02:29,414 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:02:31,002 INFO L134 CoverageAnalysis]: Checked inductivity of 6778 backedges. 0 proven. 1661 refuted. 0 times theorem prover too weak. 5117 trivial. 0 not checked. [2018-03-23 12:02:31,002 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:02:31,002 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 41 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 41 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:02:31,008 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-03-23 12:02:31,161 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-03-23 12:02:31,161 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:02:31,167 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:02:33,987 INFO L134 CoverageAnalysis]: Checked inductivity of 6778 backedges. 0 proven. 5117 refuted. 0 times theorem prover too weak. 1661 trivial. 0 not checked. [2018-03-23 12:02:34,009 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:02:34,010 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 71] total 116 [2018-03-23 12:02:34,010 INFO L442 AbstractCegarLoop]: Interpolant automaton has 116 states [2018-03-23 12:02:34,010 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 116 interpolants. [2018-03-23 12:02:34,011 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1937, Invalid=11403, Unknown=0, NotChecked=0, Total=13340 [2018-03-23 12:02:34,011 INFO L87 Difference]: Start difference. First operand 473 states and 474 transitions. Second operand 116 states. [2018-03-23 12:02:39,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:02:39,471 INFO L93 Difference]: Finished difference Result 657 states and 660 transitions. [2018-03-23 12:02:39,471 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 171 states. [2018-03-23 12:02:39,471 INFO L78 Accepts]: Start accepts. Automaton has 116 states. Word has length 472 [2018-03-23 12:02:39,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:02:39,473 INFO L225 Difference]: With dead ends: 657 [2018-03-23 12:02:39,473 INFO L226 Difference]: Without dead ends: 499 [2018-03-23 12:02:39,475 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 403 SyntacticMatches, 0 SemanticMatches, 226 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7372 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=7998, Invalid=43758, Unknown=0, NotChecked=0, Total=51756 [2018-03-23 12:02:39,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2018-03-23 12:02:39,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 489. [2018-03-23 12:02:39,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 489 states. [2018-03-23 12:02:39,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 490 transitions. [2018-03-23 12:02:39,480 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 490 transitions. Word has length 472 [2018-03-23 12:02:39,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:02:39,481 INFO L459 AbstractCegarLoop]: Abstraction has 489 states and 490 transitions. [2018-03-23 12:02:39,481 INFO L460 AbstractCegarLoop]: Interpolant automaton has 116 states. [2018-03-23 12:02:39,481 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 490 transitions. [2018-03-23 12:02:39,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2018-03-23 12:02:39,483 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:02:39,483 INFO L353 BasicCegarLoop]: trace histogram [36, 35, 35, 35, 35, 35, 35, 35, 35, 24, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:02:39,483 INFO L408 AbstractCegarLoop]: === Iteration 43 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:02:39,484 INFO L82 PathProgramCache]: Analyzing trace with hash 2119931101, now seen corresponding path program 41 times [2018-03-23 12:02:39,484 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:02:39,484 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:02:39,484 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:02:39,484 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:02:39,485 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:02:39,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:02:39,501 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. Received shutdown request... [2018-03-23 12:02:40,234 FATAL L265 ToolchainWalker]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: Timeout exceeded at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.walkResolutionNode(Interpolator.java:235) at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.access$0(Interpolator.java:233) at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator$ProofTreeWalker.walk(Interpolator.java:130) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:122) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:113) at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.interpolate(Interpolator.java:220) at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.getInterpolants(Interpolator.java:201) at de.uni_freiburg.informatik.ultimate.smtinterpol.smtlib2.SMTInterpol.getInterpolants(SMTInterpol.java:918) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.managedscript.ManagedScript.getInterpolants(ManagedScript.java:192) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.NestedInterpolantsBuilder.computeCraigInterpolants(NestedInterpolantsBuilder.java:281) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.NestedInterpolantsBuilder.(NestedInterpolantsBuilder.java:164) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsTree(InterpolatingTraceCheckCraig.java:267) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolants(InterpolatingTraceCheckCraig.java:203) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:106) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceCheckConstructor.constructCraig(TraceCheckConstructor.java:222) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceCheckConstructor.get(TraceCheckConstructor.java:179) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.MultiTrackRefinementStrategy.getTraceCheck(MultiTrackRefinementStrategy.java:222) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.BaseRefinementStrategy.checkFeasibility(BaseRefinementStrategy.java:231) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.BaseRefinementStrategy.executeStrategy(BaseRefinementStrategy.java:205) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:69) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:406) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:417) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:363) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterate(TraceAbstractionStarter.java:304) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:150) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:118) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:119) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:324) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.runToolchainDefault(DefaultToolchainJob.java:221) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.BasicToolchainJob.run(BasicToolchainJob.java:134) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2018-03-23 12:02:40,237 INFO L168 Benchmark]: Toolchain (without parser) took 110168.52 ms. Allocated memory was 303.0 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 247.3 MB in the beginning and 1.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 1.3 GB. Max. memory is 5.3 GB. [2018-03-23 12:02:40,238 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 303.0 MB. Free memory is still 266.0 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-23 12:02:40,238 INFO L168 Benchmark]: CACSL2BoogieTranslator took 190.62 ms. Allocated memory is still 303.0 MB. Free memory was 247.3 MB in the beginning and 237.3 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. [2018-03-23 12:02:40,238 INFO L168 Benchmark]: Boogie Preprocessor took 22.62 ms. Allocated memory is still 303.0 MB. Free memory was 237.3 MB in the beginning and 235.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-23 12:02:40,238 INFO L168 Benchmark]: RCFGBuilder took 257.05 ms. Allocated memory was 303.0 MB in the beginning and 465.6 MB in the end (delta: 162.5 MB). Free memory was 235.3 MB in the beginning and 435.9 MB in the end (delta: -200.6 MB). Peak memory consumption was 21.9 MB. Max. memory is 5.3 GB. [2018-03-23 12:02:40,239 INFO L168 Benchmark]: TraceAbstraction took 109692.96 ms. Allocated memory was 465.6 MB in the beginning and 1.7 GB in the end (delta: 1.2 GB). Free memory was 435.9 MB in the beginning and 1.3 GB in the end (delta: -820.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 5.3 GB. [2018-03-23 12:02:40,240 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 303.0 MB. Free memory is still 266.0 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 190.62 ms. Allocated memory is still 303.0 MB. Free memory was 247.3 MB in the beginning and 237.3 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 22.62 ms. Allocated memory is still 303.0 MB. Free memory was 237.3 MB in the beginning and 235.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 257.05 ms. Allocated memory was 303.0 MB in the beginning and 465.6 MB in the end (delta: 162.5 MB). Free memory was 235.3 MB in the beginning and 435.9 MB in the end (delta: -200.6 MB). Peak memory consumption was 21.9 MB. Max. memory is 5.3 GB. * TraceAbstraction took 109692.96 ms. Allocated memory was 465.6 MB in the beginning and 1.7 GB in the end (delta: 1.2 GB). Free memory was 435.9 MB in the beginning and 1.3 GB in the end (delta: -820.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: Timeout exceeded de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: Timeout exceeded: de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.walkResolutionNode(Interpolator.java:235) RESULT: Ultimate could not prove your program: Toolchain returned no result. Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/array3_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-03-23_12-02-40-248.csv Completed graceful shutdown