java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerBpl.xml -s ../../../trunk/examples/settings/heapseparator/heapsep-2018-09-18.epf -i ../../../trunk/examples/programs/20181010-MemSafetyPathprograms/dll_extends_pointer_true-valid-memsafety.i_29.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-b8f97f7-m [2018-10-10 15:33:29,405 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-10 15:33:29,407 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-10 15:33:29,420 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-10 15:33:29,421 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-10 15:33:29,422 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-10 15:33:29,423 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-10 15:33:29,425 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-10 15:33:29,426 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-10 15:33:29,427 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-10 15:33:29,428 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-10 15:33:29,428 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-10 15:33:29,429 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-10 15:33:29,431 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-10 15:33:29,432 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-10 15:33:29,433 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-10 15:33:29,434 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-10 15:33:29,435 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-10 15:33:29,438 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-10 15:33:29,439 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-10 15:33:29,440 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-10 15:33:29,442 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-10 15:33:29,444 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-10 15:33:29,445 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-10 15:33:29,445 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-10 15:33:29,446 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-10 15:33:29,447 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-10 15:33:29,448 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-10 15:33:29,449 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-10 15:33:29,450 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-10 15:33:29,450 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-10 15:33:29,451 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-10 15:33:29,451 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-10 15:33:29,452 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-10 15:33:29,453 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-10 15:33:29,453 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-10 15:33:29,454 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/heapseparator/heapsep-2018-09-18.epf [2018-10-10 15:33:29,469 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-10 15:33:29,470 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-10 15:33:29,470 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-10 15:33:29,471 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-10-10 15:33:29,471 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-10-10 15:33:29,471 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-10 15:33:29,472 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-10 15:33:29,472 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-10-10 15:33:29,473 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-10 15:33:29,473 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_TreeInterpolation [2018-10-10 15:33:29,473 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-10 15:33:29,473 INFO L133 SettingsManager]: * Order in Petri net unfolding=Ken McMillan [2018-10-10 15:33:29,473 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-10 15:33:29,475 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-10-10 15:33:29,475 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-10-10 15:33:29,541 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-10 15:33:29,555 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-10 15:33:29,563 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-10 15:33:29,565 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-10 15:33:29,566 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-10 15:33:29,567 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/dll_extends_pointer_true-valid-memsafety.i_29.bpl [2018-10-10 15:33:29,567 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/dll_extends_pointer_true-valid-memsafety.i_29.bpl' [2018-10-10 15:33:29,650 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-10 15:33:29,652 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2018-10-10 15:33:29,653 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-10 15:33:29,653 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-10 15:33:29,653 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-10 15:33:29,682 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "dll_extends_pointer_true-valid-memsafety.i_29.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:33:29" (1/1) ... [2018-10-10 15:33:29,684 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "dll_extends_pointer_true-valid-memsafety.i_29.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:33:29" (1/1) ... [2018-10-10 15:33:29,706 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "dll_extends_pointer_true-valid-memsafety.i_29.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:33:29" (1/1) ... [2018-10-10 15:33:29,707 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "dll_extends_pointer_true-valid-memsafety.i_29.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:33:29" (1/1) ... [2018-10-10 15:33:29,722 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "dll_extends_pointer_true-valid-memsafety.i_29.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:33:29" (1/1) ... [2018-10-10 15:33:29,728 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "dll_extends_pointer_true-valid-memsafety.i_29.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:33:29" (1/1) ... [2018-10-10 15:33:29,731 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "dll_extends_pointer_true-valid-memsafety.i_29.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:33:29" (1/1) ... [2018-10-10 15:33:29,735 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-10 15:33:29,736 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-10 15:33:29,736 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-10 15:33:29,736 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-10 15:33:29,737 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "dll_extends_pointer_true-valid-memsafety.i_29.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:33:29" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-10-10 15:33:29,808 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2018-10-10 15:33:29,808 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-10 15:33:29,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-10 15:33:30,609 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-10 15:33:30,610 INFO L202 PluginConnector]: Adding new model dll_extends_pointer_true-valid-memsafety.i_29.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.10 03:33:30 BoogieIcfgContainer [2018-10-10 15:33:30,610 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-10 15:33:30,611 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-10 15:33:30,611 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-10 15:33:30,615 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-10 15:33:30,615 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "dll_extends_pointer_true-valid-memsafety.i_29.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:33:29" (1/2) ... [2018-10-10 15:33:30,616 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@100ce990 and model type dll_extends_pointer_true-valid-memsafety.i_29.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.10 03:33:30, skipping insertion in model container [2018-10-10 15:33:30,616 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "dll_extends_pointer_true-valid-memsafety.i_29.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.10 03:33:30" (2/2) ... [2018-10-10 15:33:30,618 INFO L112 eAbstractionObserver]: Analyzing ICFG dll_extends_pointer_true-valid-memsafety.i_29.bpl [2018-10-10 15:33:30,630 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_TreeInterpolation Determinization: PREDICATE_ABSTRACTION [2018-10-10 15:33:30,640 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-10 15:33:30,658 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-10 15:33:30,687 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-10-10 15:33:30,688 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-10 15:33:30,688 INFO L383 AbstractCegarLoop]: Hoare is false [2018-10-10 15:33:30,689 INFO L384 AbstractCegarLoop]: Compute interpolants for Craig_TreeInterpolation [2018-10-10 15:33:30,689 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-10 15:33:30,689 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-10 15:33:30,689 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-10 15:33:30,689 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-10 15:33:30,689 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-10 15:33:30,715 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states. [2018-10-10 15:33:30,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-10-10 15:33:30,730 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:33:30,732 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 15:33:30,734 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:33:30,742 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:33:30,742 INFO L82 PathProgramCache]: Analyzing trace with hash 715116257, now seen corresponding path program 1 times [2018-10-10 15:33:30,806 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:33:30,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:33:31,268 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:33:31,271 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-10 15:33:31,271 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-10-10 15:33:31,276 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-10 15:33:31,292 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-10 15:33:31,293 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-10-10 15:33:31,296 INFO L87 Difference]: Start difference. First operand 118 states. Second operand 7 states. [2018-10-10 15:33:32,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:33:32,457 INFO L93 Difference]: Finished difference Result 180 states and 182 transitions. [2018-10-10 15:33:32,457 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-10-10 15:33:32,459 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 51 [2018-10-10 15:33:32,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:33:32,474 INFO L225 Difference]: With dead ends: 180 [2018-10-10 15:33:32,474 INFO L226 Difference]: Without dead ends: 180 [2018-10-10 15:33:32,476 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2018-10-10 15:33:32,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2018-10-10 15:33:32,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 123. [2018-10-10 15:33:32,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-10-10 15:33:32,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 125 transitions. [2018-10-10 15:33:32,528 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 125 transitions. Word has length 51 [2018-10-10 15:33:32,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:33:32,529 INFO L481 AbstractCegarLoop]: Abstraction has 123 states and 125 transitions. [2018-10-10 15:33:32,529 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-10 15:33:32,529 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 125 transitions. [2018-10-10 15:33:32,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-10-10 15:33:32,533 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:33:32,533 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 15:33:32,536 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:33:32,536 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:33:32,536 INFO L82 PathProgramCache]: Analyzing trace with hash -687219986, now seen corresponding path program 1 times [2018-10-10 15:33:32,537 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:33:32,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:33:33,268 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:33:33,268 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:33:33,268 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2018-10-10 15:33:33,270 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-10-10 15:33:33,271 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-10-10 15:33:33,272 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2018-10-10 15:33:33,273 INFO L87 Difference]: Start difference. First operand 123 states and 125 transitions. Second operand 14 states. [2018-10-10 15:33:33,617 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 15:33:35,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:33:35,080 INFO L93 Difference]: Finished difference Result 169 states and 170 transitions. [2018-10-10 15:33:35,081 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-10-10 15:33:35,081 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 79 [2018-10-10 15:33:35,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:33:35,085 INFO L225 Difference]: With dead ends: 169 [2018-10-10 15:33:35,085 INFO L226 Difference]: Without dead ends: 139 [2018-10-10 15:33:35,088 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 2 SyntacticMatches, 4 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 243 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=229, Invalid=893, Unknown=0, NotChecked=0, Total=1122 [2018-10-10 15:33:35,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2018-10-10 15:33:35,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 118. [2018-10-10 15:33:35,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2018-10-10 15:33:35,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 119 transitions. [2018-10-10 15:33:35,100 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 119 transitions. Word has length 79 [2018-10-10 15:33:35,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:33:35,100 INFO L481 AbstractCegarLoop]: Abstraction has 118 states and 119 transitions. [2018-10-10 15:33:35,101 INFO L482 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-10-10 15:33:35,101 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 119 transitions. [2018-10-10 15:33:35,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-10-10 15:33:35,104 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:33:35,104 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 15:33:35,105 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:33:35,105 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:33:35,105 INFO L82 PathProgramCache]: Analyzing trace with hash 1250957180, now seen corresponding path program 1 times [2018-10-10 15:33:35,106 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:33:35,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:33:35,303 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:33:35,303 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-10 15:33:35,303 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-10-10 15:33:35,304 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-10 15:33:35,304 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-10 15:33:35,304 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-10-10 15:33:35,305 INFO L87 Difference]: Start difference. First operand 118 states and 119 transitions. Second operand 7 states. [2018-10-10 15:33:35,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:33:35,888 INFO L93 Difference]: Finished difference Result 150 states and 151 transitions. [2018-10-10 15:33:35,894 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-10-10 15:33:35,894 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 93 [2018-10-10 15:33:35,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:33:35,896 INFO L225 Difference]: With dead ends: 150 [2018-10-10 15:33:35,896 INFO L226 Difference]: Without dead ends: 150 [2018-10-10 15:33:35,901 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2018-10-10 15:33:35,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2018-10-10 15:33:35,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 122. [2018-10-10 15:33:35,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2018-10-10 15:33:35,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 123 transitions. [2018-10-10 15:33:35,918 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 123 transitions. Word has length 93 [2018-10-10 15:33:35,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:33:35,919 INFO L481 AbstractCegarLoop]: Abstraction has 122 states and 123 transitions. [2018-10-10 15:33:35,919 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-10 15:33:35,919 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 123 transitions. [2018-10-10 15:33:35,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-10-10 15:33:35,921 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:33:35,923 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 15:33:35,924 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:33:35,924 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:33:35,924 INFO L82 PathProgramCache]: Analyzing trace with hash 714964233, now seen corresponding path program 1 times [2018-10-10 15:33:35,925 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:33:35,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:33:36,779 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 17 [2018-10-10 15:33:37,276 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:33:37,277 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:33:37,277 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29] total 29 [2018-10-10 15:33:37,277 INFO L460 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-10-10 15:33:37,278 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-10-10 15:33:37,278 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=749, Unknown=0, NotChecked=0, Total=812 [2018-10-10 15:33:37,279 INFO L87 Difference]: Start difference. First operand 122 states and 123 transitions. Second operand 29 states. [2018-10-10 15:33:38,647 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 15:33:39,878 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 39 [2018-10-10 15:33:40,039 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 43 [2018-10-10 15:33:42,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:33:42,292 INFO L93 Difference]: Finished difference Result 178 states and 179 transitions. [2018-10-10 15:33:42,292 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-10-10 15:33:42,292 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 121 [2018-10-10 15:33:42,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:33:42,294 INFO L225 Difference]: With dead ends: 178 [2018-10-10 15:33:42,294 INFO L226 Difference]: Without dead ends: 178 [2018-10-10 15:33:42,297 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 830 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=522, Invalid=3768, Unknown=0, NotChecked=0, Total=4290 [2018-10-10 15:33:42,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2018-10-10 15:33:42,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 150. [2018-10-10 15:33:42,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2018-10-10 15:33:42,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 151 transitions. [2018-10-10 15:33:42,307 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 151 transitions. Word has length 121 [2018-10-10 15:33:42,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:33:42,308 INFO L481 AbstractCegarLoop]: Abstraction has 150 states and 151 transitions. [2018-10-10 15:33:42,308 INFO L482 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-10-10 15:33:42,308 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 151 transitions. [2018-10-10 15:33:42,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-10-10 15:33:42,310 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:33:42,311 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 15:33:42,311 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:33:42,311 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:33:42,311 INFO L82 PathProgramCache]: Analyzing trace with hash -346931946, now seen corresponding path program 2 times [2018-10-10 15:33:42,312 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:33:42,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:33:44,420 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:33:44,420 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:33:44,420 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [34] total 34 [2018-10-10 15:33:44,421 INFO L460 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-10-10 15:33:44,421 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-10-10 15:33:44,421 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=1039, Unknown=0, NotChecked=0, Total=1122 [2018-10-10 15:33:44,422 INFO L87 Difference]: Start difference. First operand 150 states and 151 transitions. Second operand 34 states. [2018-10-10 15:33:46,490 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2018-10-10 15:33:47,146 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 15:33:47,310 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 15:33:47,624 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 58 [2018-10-10 15:33:50,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:33:50,747 INFO L93 Difference]: Finished difference Result 269 states and 270 transitions. [2018-10-10 15:33:50,748 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2018-10-10 15:33:50,748 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 149 [2018-10-10 15:33:50,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:33:50,752 INFO L225 Difference]: With dead ends: 269 [2018-10-10 15:33:50,752 INFO L226 Difference]: Without dead ends: 211 [2018-10-10 15:33:50,755 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 2 SyntacticMatches, 5 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1588 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=639, Invalid=6501, Unknown=0, NotChecked=0, Total=7140 [2018-10-10 15:33:50,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2018-10-10 15:33:50,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 192. [2018-10-10 15:33:50,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 192 states. [2018-10-10 15:33:50,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 193 transitions. [2018-10-10 15:33:50,765 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 193 transitions. Word has length 149 [2018-10-10 15:33:50,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:33:50,765 INFO L481 AbstractCegarLoop]: Abstraction has 192 states and 193 transitions. [2018-10-10 15:33:50,765 INFO L482 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-10-10 15:33:50,765 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 193 transitions. [2018-10-10 15:33:50,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-10-10 15:33:50,768 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:33:50,769 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 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-10-10 15:33:50,769 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:33:50,769 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:33:50,769 INFO L82 PathProgramCache]: Analyzing trace with hash -1984936207, now seen corresponding path program 3 times [2018-10-10 15:33:50,770 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:33:50,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:33:54,125 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 9 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:33:54,125 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:33:54,126 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [54] total 54 [2018-10-10 15:33:54,126 INFO L460 AbstractCegarLoop]: Interpolant automaton has 54 states [2018-10-10 15:33:54,127 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2018-10-10 15:33:54,127 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=2717, Unknown=0, NotChecked=0, Total=2862 [2018-10-10 15:33:54,128 INFO L87 Difference]: Start difference. First operand 192 states and 193 transitions. Second operand 54 states. [2018-10-10 15:33:57,380 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 46 [2018-10-10 15:33:59,576 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 56 [2018-10-10 15:33:59,836 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 71 [2018-10-10 15:34:00,153 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 58 [2018-10-10 15:34:00,434 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 79 [2018-10-10 15:34:00,740 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 84 [2018-10-10 15:34:01,061 WARN L178 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 85 [2018-10-10 15:34:01,486 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 62 [2018-10-10 15:34:01,759 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 78 [2018-10-10 15:34:01,989 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 68 [2018-10-10 15:34:02,231 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 71 [2018-10-10 15:34:02,533 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 55 [2018-10-10 15:34:03,495 WARN L178 SmtUtils]: Spent 497.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 84 [2018-10-10 15:34:03,799 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 89 [2018-10-10 15:34:04,172 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 75 [2018-10-10 15:34:04,399 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 86 [2018-10-10 15:34:05,033 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 89 [2018-10-10 15:34:05,346 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 103 [2018-10-10 15:34:07,358 WARN L178 SmtUtils]: Spent 321.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-10-10 15:34:09,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:34:09,016 INFO L93 Difference]: Finished difference Result 248 states and 249 transitions. [2018-10-10 15:34:09,017 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2018-10-10 15:34:09,018 INFO L78 Accepts]: Start accepts. Automaton has 54 states. Word has length 191 [2018-10-10 15:34:09,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:34:09,020 INFO L225 Difference]: With dead ends: 248 [2018-10-10 15:34:09,021 INFO L226 Difference]: Without dead ends: 248 [2018-10-10 15:34:09,025 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 120 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3341 ImplicationChecksByTransitivity, 12.1s TimeCoverageRelationStatistics Valid=1375, Invalid=13387, Unknown=0, NotChecked=0, Total=14762 [2018-10-10 15:34:09,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2018-10-10 15:34:09,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 220. [2018-10-10 15:34:09,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 220 states. [2018-10-10 15:34:09,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 221 transitions. [2018-10-10 15:34:09,034 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 221 transitions. Word has length 191 [2018-10-10 15:34:09,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:34:09,035 INFO L481 AbstractCegarLoop]: Abstraction has 220 states and 221 transitions. [2018-10-10 15:34:09,035 INFO L482 AbstractCegarLoop]: Interpolant automaton has 54 states. [2018-10-10 15:34:09,035 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 221 transitions. [2018-10-10 15:34:09,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-10-10 15:34:09,039 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:34:09,039 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 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-10-10 15:34:09,039 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:34:09,040 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:34:09,040 INFO L82 PathProgramCache]: Analyzing trace with hash 104110846, now seen corresponding path program 4 times [2018-10-10 15:34:09,041 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:34:09,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:34:12,902 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 9 proven. 133 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:34:12,903 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:34:12,903 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [55] total 55 [2018-10-10 15:34:12,903 INFO L460 AbstractCegarLoop]: Interpolant automaton has 55 states [2018-10-10 15:34:12,903 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2018-10-10 15:34:12,904 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=2819, Unknown=0, NotChecked=0, Total=2970 [2018-10-10 15:34:12,904 INFO L87 Difference]: Start difference. First operand 220 states and 221 transitions. Second operand 55 states. [2018-10-10 15:34:15,909 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 62 [2018-10-10 15:34:16,412 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2018-10-10 15:34:16,864 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 15:34:17,100 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 64 [2018-10-10 15:34:17,604 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 60 [2018-10-10 15:34:18,606 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-10-10 15:34:18,845 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 75 [2018-10-10 15:34:19,032 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-10-10 15:34:19,857 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 68 [2018-10-10 15:34:20,133 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 88 [2018-10-10 15:34:20,453 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 90 [2018-10-10 15:34:20,770 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 55 [2018-10-10 15:34:21,067 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 87 [2018-10-10 15:34:21,346 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 85 [2018-10-10 15:34:21,717 WARN L178 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 94 [2018-10-10 15:34:22,108 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 60 [2018-10-10 15:34:22,404 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 82 [2018-10-10 15:34:22,850 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 70 [2018-10-10 15:34:27,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:34:27,382 INFO L93 Difference]: Finished difference Result 367 states and 368 transitions. [2018-10-10 15:34:27,382 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2018-10-10 15:34:27,382 INFO L78 Accepts]: Start accepts. Automaton has 55 states. Word has length 219 [2018-10-10 15:34:27,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:34:27,385 INFO L225 Difference]: With dead ends: 367 [2018-10-10 15:34:27,385 INFO L226 Difference]: Without dead ends: 281 [2018-10-10 15:34:27,389 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 2 SyntacticMatches, 5 SemanticMatches, 129 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4284 ImplicationChecksByTransitivity, 11.8s TimeCoverageRelationStatistics Valid=972, Invalid=16058, Unknown=0, NotChecked=0, Total=17030 [2018-10-10 15:34:27,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2018-10-10 15:34:27,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 262. [2018-10-10 15:34:27,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 262 states. [2018-10-10 15:34:27,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 263 transitions. [2018-10-10 15:34:27,397 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 263 transitions. Word has length 219 [2018-10-10 15:34:27,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:34:27,398 INFO L481 AbstractCegarLoop]: Abstraction has 262 states and 263 transitions. [2018-10-10 15:34:27,398 INFO L482 AbstractCegarLoop]: Interpolant automaton has 55 states. [2018-10-10 15:34:27,398 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 263 transitions. [2018-10-10 15:34:27,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2018-10-10 15:34:27,402 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:34:27,403 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 15:34:27,403 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:34:27,403 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:34:27,403 INFO L82 PathProgramCache]: Analyzing trace with hash -708690791, now seen corresponding path program 5 times [2018-10-10 15:34:27,404 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:34:27,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:34:33,045 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 59 proven. 169 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:34:33,045 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:34:33,045 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [78] total 78 [2018-10-10 15:34:33,046 INFO L460 AbstractCegarLoop]: Interpolant automaton has 78 states [2018-10-10 15:34:33,046 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2018-10-10 15:34:33,048 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=246, Invalid=5760, Unknown=0, NotChecked=0, Total=6006 [2018-10-10 15:34:33,049 INFO L87 Difference]: Start difference. First operand 262 states and 263 transitions. Second operand 78 states. [2018-10-10 15:34:36,961 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 45 [2018-10-10 15:34:38,839 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2018-10-10 15:34:39,124 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2018-10-10 15:34:39,570 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 58 [2018-10-10 15:34:39,913 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 81 [2018-10-10 15:34:40,340 WARN L178 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 88 [2018-10-10 15:34:40,728 WARN L178 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 86 [2018-10-10 15:34:41,154 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 61 [2018-10-10 15:34:41,505 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 79 [2018-10-10 15:34:41,818 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 72 [2018-10-10 15:34:42,213 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 75 [2018-10-10 15:34:42,651 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 57 [2018-10-10 15:34:42,960 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 78 [2018-10-10 15:34:43,249 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 85 [2018-10-10 15:34:43,494 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 82 [2018-10-10 15:34:44,474 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 53 [2018-10-10 15:34:44,768 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 64 [2018-10-10 15:34:45,100 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 86 [2018-10-10 15:34:45,590 WARN L178 SmtUtils]: Spent 357.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 112 [2018-10-10 15:34:46,070 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 82 [2018-10-10 15:34:46,661 WARN L178 SmtUtils]: Spent 439.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 128 [2018-10-10 15:34:47,345 WARN L178 SmtUtils]: Spent 534.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 134 [2018-10-10 15:34:47,961 WARN L178 SmtUtils]: Spent 472.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 137 [2018-10-10 15:34:48,488 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 89 [2018-10-10 15:34:49,017 WARN L178 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 119 [2018-10-10 15:34:49,449 WARN L178 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 96 [2018-10-10 15:34:49,918 WARN L178 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 107 [2018-10-10 15:34:50,414 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 77 [2018-10-10 15:34:51,018 WARN L178 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 126 [2018-10-10 15:34:51,591 WARN L178 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 133 [2018-10-10 15:34:51,889 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 81 [2018-10-10 15:34:52,333 WARN L178 SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 113 [2018-10-10 15:34:52,860 WARN L178 SmtUtils]: Spent 425.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 130 [2018-10-10 15:34:53,616 WARN L178 SmtUtils]: Spent 441.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 139 [2018-10-10 15:34:54,303 WARN L178 SmtUtils]: Spent 573.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 165 [2018-10-10 15:34:54,902 WARN L178 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 152 [2018-10-10 15:34:55,342 WARN L178 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 126 [2018-10-10 15:34:55,684 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 97 [2018-10-10 15:34:56,050 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2018-10-10 15:34:56,473 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 78 [2018-10-10 15:34:56,760 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 85 [2018-10-10 15:34:57,845 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-10-10 15:34:59,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:34:59,746 INFO L93 Difference]: Finished difference Result 318 states and 319 transitions. [2018-10-10 15:34:59,747 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2018-10-10 15:34:59,747 INFO L78 Accepts]: Start accepts. Automaton has 78 states. Word has length 261 [2018-10-10 15:34:59,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:34:59,750 INFO L225 Difference]: With dead ends: 318 [2018-10-10 15:34:59,750 INFO L226 Difference]: Without dead ends: 318 [2018-10-10 15:34:59,754 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 2 SyntacticMatches, 3 SemanticMatches, 176 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8506 ImplicationChecksByTransitivity, 24.0s TimeCoverageRelationStatistics Valid=2519, Invalid=28987, Unknown=0, NotChecked=0, Total=31506 [2018-10-10 15:34:59,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2018-10-10 15:34:59,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 290. [2018-10-10 15:34:59,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 290 states. [2018-10-10 15:34:59,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 291 transitions. [2018-10-10 15:34:59,761 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 291 transitions. Word has length 261 [2018-10-10 15:34:59,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:34:59,762 INFO L481 AbstractCegarLoop]: Abstraction has 290 states and 291 transitions. [2018-10-10 15:34:59,762 INFO L482 AbstractCegarLoop]: Interpolant automaton has 78 states. [2018-10-10 15:34:59,762 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 291 transitions. [2018-10-10 15:34:59,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2018-10-10 15:34:59,765 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:34:59,765 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 15:34:59,766 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:34:59,766 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:34:59,766 INFO L82 PathProgramCache]: Analyzing trace with hash 283313318, now seen corresponding path program 6 times [2018-10-10 15:34:59,767 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:34:59,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:35:00,629 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 9 [2018-10-10 15:35:01,424 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 25 [2018-10-10 15:35:07,061 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 12 proven. 304 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:35:07,062 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:35:07,062 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [81] total 81 [2018-10-10 15:35:07,063 INFO L460 AbstractCegarLoop]: Interpolant automaton has 81 states [2018-10-10 15:35:07,063 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 81 interpolants. [2018-10-10 15:35:07,063 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=284, Invalid=6196, Unknown=0, NotChecked=0, Total=6480 [2018-10-10 15:35:07,064 INFO L87 Difference]: Start difference. First operand 290 states and 291 transitions. Second operand 81 states. [2018-10-10 15:35:09,625 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2018-10-10 15:35:13,122 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 64 [2018-10-10 15:35:13,365 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 15:35:13,547 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 64 [2018-10-10 15:35:14,678 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 70 [2018-10-10 15:35:14,971 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2018-10-10 15:35:15,739 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 15:35:15,973 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 60 [2018-10-10 15:35:16,234 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 66 [2018-10-10 15:35:16,936 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 68 [2018-10-10 15:35:17,638 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2018-10-10 15:35:17,974 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 83 [2018-10-10 15:35:18,253 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 78 [2018-10-10 15:35:19,284 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2018-10-10 15:35:19,527 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2018-10-10 15:35:20,272 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 66 [2018-10-10 15:35:21,821 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 73 [2018-10-10 15:35:22,953 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 71 [2018-10-10 15:35:24,819 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-10-10 15:35:28,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:35:28,072 INFO L93 Difference]: Finished difference Result 465 states and 466 transitions. [2018-10-10 15:35:28,072 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2018-10-10 15:35:28,073 INFO L78 Accepts]: Start accepts. Automaton has 81 states. Word has length 289 [2018-10-10 15:35:28,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:35:28,075 INFO L225 Difference]: With dead ends: 465 [2018-10-10 15:35:28,075 INFO L226 Difference]: Without dead ends: 351 [2018-10-10 15:35:28,078 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 4 SyntacticMatches, 6 SemanticMatches, 179 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9545 ImplicationChecksByTransitivity, 17.8s TimeCoverageRelationStatistics Valid=1539, Invalid=31041, Unknown=0, NotChecked=0, Total=32580 [2018-10-10 15:35:28,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2018-10-10 15:35:28,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 332. [2018-10-10 15:35:28,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 332 states. [2018-10-10 15:35:28,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 333 transitions. [2018-10-10 15:35:28,085 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 333 transitions. Word has length 289 [2018-10-10 15:35:28,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:35:28,085 INFO L481 AbstractCegarLoop]: Abstraction has 332 states and 333 transitions. [2018-10-10 15:35:28,085 INFO L482 AbstractCegarLoop]: Interpolant automaton has 81 states. [2018-10-10 15:35:28,085 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 333 transitions. [2018-10-10 15:35:28,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2018-10-10 15:35:28,087 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:35:28,088 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 15:35:28,088 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:35:28,088 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:35:28,088 INFO L82 PathProgramCache]: Analyzing trace with hash 1642163713, now seen corresponding path program 7 times [2018-10-10 15:35:28,089 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:35:28,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:35:32,878 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 41 [2018-10-10 15:35:38,724 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 108 proven. 336 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:35:38,724 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:35:38,724 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [107] total 107 [2018-10-10 15:35:38,725 INFO L460 AbstractCegarLoop]: Interpolant automaton has 107 states [2018-10-10 15:35:38,726 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 107 interpolants. [2018-10-10 15:35:38,726 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=372, Invalid=10970, Unknown=0, NotChecked=0, Total=11342 [2018-10-10 15:35:38,727 INFO L87 Difference]: Start difference. First operand 332 states and 333 transitions. Second operand 107 states. [2018-10-10 15:35:45,523 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 62 [2018-10-10 15:35:46,193 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 59 [2018-10-10 15:35:46,618 WARN L178 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 64 [2018-10-10 15:35:46,906 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 63 [2018-10-10 15:35:47,729 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 65 [2018-10-10 15:35:48,519 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 65 [2018-10-10 15:35:48,917 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 72 [2018-10-10 15:35:49,192 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 69 [2018-10-10 15:35:50,235 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 59 [2018-10-10 15:35:50,585 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 76 [2018-10-10 15:35:50,979 WARN L178 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 82 [2018-10-10 15:35:51,398 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 57 [2018-10-10 15:35:51,766 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 73 [2018-10-10 15:35:52,190 WARN L178 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 78 [2018-10-10 15:35:52,571 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 77 [2018-10-10 15:35:53,021 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 59 [2018-10-10 15:35:53,542 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 79 [2018-10-10 15:35:54,082 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 61 [2018-10-10 15:35:54,602 WARN L178 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 86 [2018-10-10 15:35:55,126 WARN L178 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 95 [2018-10-10 15:35:55,606 WARN L178 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 92 [2018-10-10 15:35:56,151 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 44 [2018-10-10 15:35:56,347 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 46 [2018-10-10 15:35:56,743 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 59 [2018-10-10 15:35:57,177 WARN L178 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 72 [2018-10-10 15:35:57,747 WARN L178 SmtUtils]: Spent 372.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 98 [2018-10-10 15:35:58,383 WARN L178 SmtUtils]: Spent 419.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 104 [2018-10-10 15:35:58,866 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 66 [2018-10-10 15:35:59,474 WARN L178 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 89 [2018-10-10 15:36:00,066 WARN L178 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 92 [2018-10-10 15:36:00,578 WARN L178 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 88 [2018-10-10 15:36:01,075 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 63 [2018-10-10 15:36:01,726 WARN L178 SmtUtils]: Spent 345.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 94 [2018-10-10 15:36:02,279 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 69 [2018-10-10 15:36:03,050 WARN L178 SmtUtils]: Spent 520.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 124 [2018-10-10 15:36:03,892 WARN L178 SmtUtils]: Spent 600.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 133 [2018-10-10 15:36:04,451 WARN L178 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 88 [2018-10-10 15:36:05,074 WARN L178 SmtUtils]: Spent 450.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 127 [2018-10-10 15:36:05,844 WARN L178 SmtUtils]: Spent 606.00 ms on a formula simplification. DAG size of input: 256 DAG size of output: 130 [2018-10-10 15:36:06,826 WARN L178 SmtUtils]: Spent 588.00 ms on a formula simplification. DAG size of input: 284 DAG size of output: 160 [2018-10-10 15:36:07,742 WARN L178 SmtUtils]: Spent 731.00 ms on a formula simplification. DAG size of input: 336 DAG size of output: 193 [2018-10-10 15:36:08,560 WARN L178 SmtUtils]: Spent 594.00 ms on a formula simplification. DAG size of input: 281 DAG size of output: 180 [2018-10-10 15:36:09,240 WARN L178 SmtUtils]: Spent 514.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 147 [2018-10-10 15:36:09,766 WARN L178 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 111 [2018-10-10 15:36:10,280 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 78 [2018-10-10 15:36:10,900 WARN L178 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 87 [2018-10-10 15:36:11,401 WARN L178 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 96 [2018-10-10 15:36:11,653 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 47 [2018-10-10 15:36:11,980 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 56 [2018-10-10 15:36:12,379 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 60 [2018-10-10 15:36:12,877 WARN L178 SmtUtils]: Spent 353.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 102 [2018-10-10 15:36:13,442 WARN L178 SmtUtils]: Spent 361.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 104 [2018-10-10 15:36:14,226 WARN L178 SmtUtils]: Spent 544.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 135 [2018-10-10 15:36:15,099 WARN L178 SmtUtils]: Spent 661.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 166 [2018-10-10 15:36:15,703 WARN L178 SmtUtils]: Spent 420.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 147 [2018-10-10 15:36:16,127 WARN L178 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 116 [2018-10-10 15:36:16,424 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 77 [2018-10-10 15:36:17,223 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 50 [2018-10-10 15:36:17,561 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 43 [2018-10-10 15:36:17,838 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 64 [2018-10-10 15:36:18,175 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 86 [2018-10-10 15:36:18,600 WARN L178 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 103 [2018-10-10 15:36:19,059 WARN L178 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 120 [2018-10-10 15:36:19,377 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 84 [2018-10-10 15:36:19,641 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67 [2018-10-10 15:36:20,860 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 53 [2018-10-10 15:36:21,100 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 60 [2018-10-10 15:36:21,334 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 67 [2018-10-10 15:36:22,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:36:22,287 INFO L93 Difference]: Finished difference Result 388 states and 389 transitions. [2018-10-10 15:36:22,287 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2018-10-10 15:36:22,287 INFO L78 Accepts]: Start accepts. Automaton has 107 states. Word has length 331 [2018-10-10 15:36:22,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:36:22,290 INFO L225 Difference]: With dead ends: 388 [2018-10-10 15:36:22,290 INFO L226 Difference]: Without dead ends: 388 [2018-10-10 15:36:22,293 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 3 SyntacticMatches, 4 SemanticMatches, 233 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16682 ImplicationChecksByTransitivity, 42.6s TimeCoverageRelationStatistics Valid=3965, Invalid=51025, Unknown=0, NotChecked=0, Total=54990 [2018-10-10 15:36:22,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2018-10-10 15:36:22,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 360. [2018-10-10 15:36:22,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 360 states. [2018-10-10 15:36:22,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 361 transitions. [2018-10-10 15:36:22,299 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 361 transitions. Word has length 331 [2018-10-10 15:36:22,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:36:22,300 INFO L481 AbstractCegarLoop]: Abstraction has 360 states and 361 transitions. [2018-10-10 15:36:22,300 INFO L482 AbstractCegarLoop]: Interpolant automaton has 107 states. [2018-10-10 15:36:22,300 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 361 transitions. [2018-10-10 15:36:22,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2018-10-10 15:36:22,302 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:36:22,302 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 15:36:22,303 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:36:22,303 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:36:22,303 INFO L82 PathProgramCache]: Analyzing trace with hash 1538492942, now seen corresponding path program 8 times [2018-10-10 15:36:22,304 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:36:22,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:36:23,509 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 9 [2018-10-10 15:36:27,430 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 46 [2018-10-10 15:36:28,802 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 45 [2018-10-10 15:36:30,458 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 53 [2018-10-10 15:36:30,718 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 49 [2018-10-10 15:36:30,992 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 49 [2018-10-10 15:36:31,268 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 46 [2018-10-10 15:36:37,960 INFO L134 CoverageAnalysis]: Checked inductivity of 560 backedges. 15 proven. 545 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:36:37,961 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:36:37,961 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [109] total 109 [2018-10-10 15:36:37,962 INFO L460 AbstractCegarLoop]: Interpolant automaton has 109 states [2018-10-10 15:36:37,962 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 109 interpolants. [2018-10-10 15:36:37,962 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=402, Invalid=11370, Unknown=0, NotChecked=0, Total=11772 [2018-10-10 15:36:37,963 INFO L87 Difference]: Start difference. First operand 360 states and 361 transitions. Second operand 109 states. [2018-10-10 15:36:43,741 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 62 [2018-10-10 15:36:44,663 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2018-10-10 15:36:45,369 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 15:36:45,727 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 64 [2018-10-10 15:36:46,622 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 60 [2018-10-10 15:36:47,272 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 58 [2018-10-10 15:36:48,337 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 70 [2018-10-10 15:36:48,709 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 75 [2018-10-10 15:36:48,979 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 70 [2018-10-10 15:36:50,092 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 49 [2018-10-10 15:36:50,813 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 74 [2018-10-10 15:36:51,222 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 82 [2018-10-10 15:36:52,120 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 67 [2018-10-10 15:36:52,490 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 73 [2018-10-10 15:36:52,852 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 72 [2018-10-10 15:36:53,260 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 75 [2018-10-10 15:36:54,451 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 81 [2018-10-10 15:36:55,694 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 91 [2018-10-10 15:36:56,181 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 98 [2018-10-10 15:36:56,536 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 93 [2018-10-10 15:36:57,967 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-10-10 15:36:58,475 WARN L178 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 103 [2018-10-10 15:36:59,439 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 74 [2018-10-10 15:36:59,806 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 75 [2018-10-10 15:37:00,212 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 80 [2018-10-10 15:37:00,702 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 84 [2018-10-10 15:37:01,954 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 84 [2018-10-10 15:37:03,242 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 109 [2018-10-10 15:37:03,798 WARN L178 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 116 [2018-10-10 15:37:04,227 WARN L178 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 111 [2018-10-10 15:37:05,288 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 15:37:05,651 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 71 [2018-10-10 15:37:06,089 WARN L178 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 100 [2018-10-10 15:37:06,712 WARN L178 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 140 [2018-10-10 15:37:07,446 WARN L178 SmtUtils]: Spent 415.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 142 [2018-10-10 15:37:08,176 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 88 [2018-10-10 15:37:08,889 WARN L178 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 145 [2018-10-10 15:37:09,450 WARN L178 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 114 [2018-10-10 15:37:10,076 WARN L178 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 118 [2018-10-10 15:37:10,898 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 62 [2018-10-10 15:37:11,463 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 99 [2018-10-10 15:37:11,968 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 95 [2018-10-10 15:37:12,571 WARN L178 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 100 [2018-10-10 15:37:13,326 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 63 [2018-10-10 15:37:13,987 WARN L178 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 112 [2018-10-10 15:37:14,517 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 75 [2018-10-10 15:37:14,883 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 106 [2018-10-10 15:37:15,323 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 107 [2018-10-10 15:37:15,862 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 103 [2018-10-10 15:37:16,482 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 108 [2018-10-10 15:37:16,952 WARN L178 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 110 [2018-10-10 15:37:17,482 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 133 [2018-10-10 15:37:18,066 WARN L178 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 160 [2018-10-10 15:37:18,547 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 154 [2018-10-10 15:37:20,555 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 72 [2018-10-10 15:37:20,815 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:37:21,152 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 69 [2018-10-10 15:37:21,716 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 68 [2018-10-10 15:37:22,318 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 93 [2018-10-10 15:37:22,716 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 118 [2018-10-10 15:37:24,803 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-10 15:37:25,140 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 87 [2018-10-10 15:37:25,813 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 107 [2018-10-10 15:37:26,341 WARN L178 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 127 [2018-10-10 15:37:31,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:37:31,207 INFO L93 Difference]: Finished difference Result 563 states and 564 transitions. [2018-10-10 15:37:31,208 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 149 states. [2018-10-10 15:37:31,208 INFO L78 Accepts]: Start accepts. Automaton has 109 states. Word has length 359 [2018-10-10 15:37:31,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:37:31,210 INFO L225 Difference]: With dead ends: 563 [2018-10-10 15:37:31,211 INFO L226 Difference]: Without dead ends: 421 [2018-10-10 15:37:31,213 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 4 SyntacticMatches, 7 SemanticMatches, 244 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16883 ImplicationChecksByTransitivity, 45.2s TimeCoverageRelationStatistics Valid=2244, Invalid=58026, Unknown=0, NotChecked=0, Total=60270 [2018-10-10 15:37:31,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2018-10-10 15:37:31,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 402. [2018-10-10 15:37:31,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 402 states. [2018-10-10 15:37:31,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 403 transitions. [2018-10-10 15:37:31,220 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 403 transitions. Word has length 359 [2018-10-10 15:37:31,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:37:31,221 INFO L481 AbstractCegarLoop]: Abstraction has 402 states and 403 transitions. [2018-10-10 15:37:31,221 INFO L482 AbstractCegarLoop]: Interpolant automaton has 109 states. [2018-10-10 15:37:31,221 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 403 transitions. [2018-10-10 15:37:31,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2018-10-10 15:37:31,223 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:37:31,224 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 15:37:31,224 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:37:31,224 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:37:31,224 INFO L82 PathProgramCache]: Analyzing trace with hash 859826985, now seen corresponding path program 9 times [2018-10-10 15:37:31,225 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:37:31,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:37:37,101 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 50 [2018-10-10 15:37:40,358 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 60 [2018-10-10 15:37:40,619 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 55 [2018-10-10 15:37:40,895 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 55 [2018-10-10 15:37:41,170 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 54 [2018-10-10 15:37:41,453 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 42 [2018-10-10 15:37:50,352 INFO L134 CoverageAnalysis]: Checked inductivity of 730 backedges. 198 proven. 532 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:37:50,353 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:37:50,353 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [131] total 131 [2018-10-10 15:37:50,353 INFO L460 AbstractCegarLoop]: Interpolant automaton has 131 states [2018-10-10 15:37:50,354 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 131 interpolants. [2018-10-10 15:37:50,354 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=521, Invalid=16509, Unknown=0, NotChecked=0, Total=17030 [2018-10-10 15:37:50,354 INFO L87 Difference]: Start difference. First operand 402 states and 403 transitions. Second operand 131 states. [2018-10-10 15:37:56,858 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 47 [2018-10-10 15:37:59,549 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 56 [2018-10-10 15:37:59,867 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 62 [2018-10-10 15:38:00,769 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 61 [2018-10-10 15:38:01,157 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 66 [2018-10-10 15:38:01,524 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 65 [2018-10-10 15:38:02,784 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 67 [2018-10-10 15:38:03,429 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 53 [2018-10-10 15:38:03,901 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 66 [2018-10-10 15:38:04,285 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 73 [2018-10-10 15:38:04,586 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 70 [2018-10-10 15:38:05,936 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 60 [2018-10-10 15:38:06,350 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 77 [2018-10-10 15:38:06,874 WARN L178 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 85 [2018-10-10 15:38:07,538 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2018-10-10 15:38:07,981 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 79 [2018-10-10 15:38:08,476 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 90 [2018-10-10 15:38:08,913 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 81 [2018-10-10 15:38:09,525 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 59 [2018-10-10 15:38:10,298 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 83 [2018-10-10 15:38:10,934 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 61 [2018-10-10 15:38:11,477 WARN L178 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 86 [2018-10-10 15:38:12,008 WARN L178 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 95 [2018-10-10 15:38:12,496 WARN L178 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 92 [2018-10-10 15:38:13,234 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 46 [2018-10-10 15:38:13,714 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 59 [2018-10-10 15:38:14,151 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 72 [2018-10-10 15:38:14,720 WARN L178 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 97 [2018-10-10 15:38:15,425 WARN L178 SmtUtils]: Spent 440.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 110 [2018-10-10 15:38:16,098 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 72 [2018-10-10 15:38:16,934 WARN L178 SmtUtils]: Spent 532.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 128 [2018-10-10 15:38:18,166 WARN L178 SmtUtils]: Spent 818.00 ms on a formula simplification. DAG size of input: 290 DAG size of output: 156 [2018-10-10 15:38:19,180 WARN L178 SmtUtils]: Spent 688.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 153 [2018-10-10 15:38:20,075 WARN L178 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 95 [2018-10-10 15:38:21,203 WARN L178 SmtUtils]: Spent 699.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 152 [2018-10-10 15:38:22,308 WARN L178 SmtUtils]: Spent 747.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 155 [2018-10-10 15:38:23,211 WARN L178 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 97 [2018-10-10 15:38:24,289 WARN L178 SmtUtils]: Spent 717.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 160 [2018-10-10 15:38:25,425 WARN L178 SmtUtils]: Spent 846.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 173 [2018-10-10 15:38:26,473 WARN L178 SmtUtils]: Spent 826.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 170 [2018-10-10 15:38:27,077 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 57 [2018-10-10 15:38:27,634 WARN L178 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 73 [2018-10-10 15:38:28,047 WARN L178 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 75 [2018-10-10 15:38:28,798 WARN L178 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 92 [2018-10-10 15:38:29,577 WARN L178 SmtUtils]: Spent 526.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 110 [2018-10-10 15:38:30,642 WARN L178 SmtUtils]: Spent 755.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 162 [2018-10-10 15:38:32,024 WARN L178 SmtUtils]: Spent 974.00 ms on a formula simplification. DAG size of input: 291 DAG size of output: 175 [2018-10-10 15:38:32,877 WARN L178 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 99 [2018-10-10 15:38:34,125 WARN L178 SmtUtils]: Spent 875.00 ms on a formula simplification. DAG size of input: 331 DAG size of output: 204 [2018-10-10 15:38:35,906 WARN L178 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 439 DAG size of output: 254 [2018-10-10 15:38:37,491 WARN L178 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 399 DAG size of output: 249 [2018-10-10 15:38:38,698 WARN L178 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 144 [2018-10-10 15:38:40,343 WARN L178 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 370 DAG size of output: 248 [2018-10-10 15:38:41,976 WARN L178 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 399 DAG size of output: 259 [2018-10-10 15:38:43,203 WARN L178 SmtUtils]: Spent 541.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 146 [2018-10-10 15:38:44,769 WARN L178 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 332 DAG size of output: 240 [2018-10-10 15:38:46,496 WARN L178 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 346 DAG size of output: 253 [2018-10-10 15:38:47,490 WARN L178 SmtUtils]: Spent 712.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 163 [2018-10-10 15:38:48,823 WARN L178 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 311 DAG size of output: 237 [2018-10-10 15:38:50,394 WARN L178 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 343 DAG size of output: 250 [2018-10-10 15:38:52,352 WARN L178 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 396 DAG size of output: 305 [2018-10-10 15:38:54,413 WARN L178 SmtUtils]: Spent 1.78 s on a formula simplification. DAG size of input: 481 DAG size of output: 373 [2018-10-10 15:38:55,957 WARN L178 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 424 DAG size of output: 353 [2018-10-10 15:38:57,116 WARN L178 SmtUtils]: Spent 914.00 ms on a formula simplification. DAG size of input: 339 DAG size of output: 285 [2018-10-10 15:38:58,077 WARN L178 SmtUtils]: Spent 635.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 214 [2018-10-10 15:38:59,008 WARN L178 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 146 [2018-10-10 15:39:00,399 WARN L178 SmtUtils]: Spent 820.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 163 [2018-10-10 15:39:01,690 WARN L178 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 213 DAG size of output: 181 [2018-10-10 15:39:02,187 WARN L178 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 91 [2018-10-10 15:39:02,844 WARN L178 SmtUtils]: Spent 485.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 116 [2018-10-10 15:39:03,685 WARN L178 SmtUtils]: Spent 582.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 125 [2018-10-10 15:39:04,549 WARN L178 SmtUtils]: Spent 666.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 183 [2018-10-10 15:39:05,867 WARN L178 SmtUtils]: Spent 872.00 ms on a formula simplification. DAG size of input: 271 DAG size of output: 236 [2018-10-10 15:39:07,149 WARN L178 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 329 DAG size of output: 289 [2018-10-10 15:39:07,975 WARN L178 SmtUtils]: Spent 557.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 229 [2018-10-10 15:39:08,618 WARN L178 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 176 [2018-10-10 15:39:09,043 WARN L178 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 120 [2018-10-10 15:39:09,345 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:39:09,918 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 73 [2018-10-10 15:39:10,321 WARN L178 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 88 [2018-10-10 15:39:10,602 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 66 [2018-10-10 15:39:10,957 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 81 [2018-10-10 15:39:11,391 WARN L178 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 91 [2018-10-10 15:39:11,943 WARN L178 SmtUtils]: Spent 407.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 125 [2018-10-10 15:39:12,643 WARN L178 SmtUtils]: Spent 504.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 160 [2018-10-10 15:39:13,485 WARN L178 SmtUtils]: Spent 670.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 195 [2018-10-10 15:39:14,032 WARN L178 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 150 [2018-10-10 15:39:14,406 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 115 [2018-10-10 15:39:14,707 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 84 [2018-10-10 15:39:15,528 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 58 [2018-10-10 15:39:15,898 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 51 [2018-10-10 15:39:16,169 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2018-10-10 15:39:16,502 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 86 [2018-10-10 15:39:16,929 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 103 [2018-10-10 15:39:17,393 WARN L178 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 120 [2018-10-10 15:39:20,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:39:20,613 INFO L93 Difference]: Finished difference Result 458 states and 459 transitions. [2018-10-10 15:39:20,614 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 168 states. [2018-10-10 15:39:20,614 INFO L78 Accepts]: Start accepts. Automaton has 131 states. Word has length 401 [2018-10-10 15:39:20,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:39:20,618 INFO L225 Difference]: With dead ends: 458 [2018-10-10 15:39:20,618 INFO L226 Difference]: Without dead ends: 458 [2018-10-10 15:39:20,621 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 4 SyntacticMatches, 5 SemanticMatches, 288 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25540 ImplicationChecksByTransitivity, 88.5s TimeCoverageRelationStatistics Valid=5780, Invalid=78030, Unknown=0, NotChecked=0, Total=83810 [2018-10-10 15:39:20,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2018-10-10 15:39:20,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 430. [2018-10-10 15:39:20,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 430 states. [2018-10-10 15:39:20,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430 states to 430 states and 431 transitions. [2018-10-10 15:39:20,628 INFO L78 Accepts]: Start accepts. Automaton has 430 states and 431 transitions. Word has length 401 [2018-10-10 15:39:20,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:39:20,629 INFO L481 AbstractCegarLoop]: Abstraction has 430 states and 431 transitions. [2018-10-10 15:39:20,629 INFO L482 AbstractCegarLoop]: Interpolant automaton has 131 states. [2018-10-10 15:39:20,630 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 431 transitions. [2018-10-10 15:39:20,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2018-10-10 15:39:20,632 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:39:20,632 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 15:39:20,633 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:39:20,633 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:39:20,633 INFO L82 PathProgramCache]: Analyzing trace with hash 186661686, now seen corresponding path program 10 times [2018-10-10 15:39:20,634 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:39:20,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:39:22,001 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 9 [2018-10-10 15:39:25,642 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 47 [2018-10-10 15:39:25,859 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 42 [2018-10-10 15:39:26,075 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 42 [2018-10-10 15:39:26,351 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 42 [2018-10-10 15:39:26,611 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 44 [2018-10-10 15:39:27,272 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 43 [2018-10-10 15:39:27,969 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 45 [2018-10-10 15:39:28,195 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 45 [2018-10-10 15:39:28,451 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 48 [2018-10-10 15:39:28,717 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 48 [2018-10-10 15:39:29,106 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 47 [2018-10-10 15:39:29,480 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 51 [2018-10-10 15:39:29,911 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 58 [2018-10-10 15:39:30,324 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 51 [2018-10-10 15:39:30,742 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 52 [2018-10-10 15:39:31,088 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 51 [2018-10-10 15:39:31,441 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 53 [2018-10-10 15:39:31,756 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 48 [2018-10-10 15:39:32,075 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 48 [2018-10-10 15:39:32,493 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 53 [2018-10-10 15:39:33,001 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 48 [2018-10-10 15:39:33,320 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 48 [2018-10-10 15:39:33,591 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 47 [2018-10-10 15:39:34,062 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 49 [2018-10-10 15:39:34,376 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 49 [2018-10-10 15:39:34,690 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 49 [2018-10-10 15:39:35,023 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 49 [2018-10-10 15:39:35,446 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 68 [2018-10-10 15:39:35,917 WARN L178 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 64 [2018-10-10 15:39:36,386 WARN L178 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 64 [2018-10-10 15:39:36,843 WARN L178 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 64 [2018-10-10 15:39:37,193 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2018-10-10 15:39:37,532 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2018-10-10 15:39:37,930 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 53 [2018-10-10 15:39:38,221 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 42 [2018-10-10 15:39:39,063 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 43 [2018-10-10 15:39:39,398 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 39 [2018-10-10 15:39:39,672 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 39 [2018-10-10 15:39:40,726 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 41 [2018-10-10 15:39:41,014 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 41 [2018-10-10 15:39:42,590 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 33 [2018-10-10 15:39:44,149 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 32 [2018-10-10 15:39:51,619 INFO L134 CoverageAnalysis]: Checked inductivity of 874 backedges. 18 proven. 856 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:39:51,619 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:39:51,619 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [141] total 141 [2018-10-10 15:39:51,620 INFO L460 AbstractCegarLoop]: Interpolant automaton has 141 states [2018-10-10 15:39:51,620 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 141 interpolants. [2018-10-10 15:39:51,620 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=498, Invalid=19242, Unknown=0, NotChecked=0, Total=19740 [2018-10-10 15:39:51,621 INFO L87 Difference]: Start difference. First operand 430 states and 431 transitions. Second operand 141 states. [2018-10-10 15:39:58,479 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2018-10-10 15:40:03,178 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 64 [2018-10-10 15:40:03,583 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 15:40:03,844 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 64 [2018-10-10 15:40:05,685 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 70 [2018-10-10 15:40:06,109 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 76 [2018-10-10 15:40:07,490 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 15:40:07,874 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 62 [2018-10-10 15:40:08,295 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 66 [2018-10-10 15:40:09,612 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 68 [2018-10-10 15:40:10,965 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2018-10-10 15:40:11,414 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 83 [2018-10-10 15:40:11,729 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 78 [2018-10-10 15:40:12,913 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 52 [2018-10-10 15:40:13,320 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 61 [2018-10-10 15:40:13,832 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 84 [2018-10-10 15:40:14,403 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 92 [2018-10-10 15:40:15,645 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 77 [2018-10-10 15:40:16,098 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 81 [2018-10-10 15:40:16,566 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 80 [2018-10-10 15:40:17,076 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 82 [2018-10-10 15:40:18,511 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 88 [2018-10-10 15:40:20,095 WARN L178 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 113 [2018-10-10 15:40:20,926 WARN L178 SmtUtils]: Spent 458.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 122 [2018-10-10 15:40:21,581 WARN L178 SmtUtils]: Spent 419.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 117 [2018-10-10 15:40:22,113 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 53 [2018-10-10 15:40:22,573 WARN L178 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 60 [2018-10-10 15:40:22,975 WARN L178 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 63 [2018-10-10 15:40:23,674 WARN L178 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 76 [2018-10-10 15:40:24,922 WARN L178 SmtUtils]: Spent 940.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 81 [2018-10-10 15:40:25,847 WARN L178 SmtUtils]: Spent 542.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 116 [2018-10-10 15:40:27,010 WARN L178 SmtUtils]: Spent 762.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 155 [2018-10-10 15:40:27,957 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 93 [2018-10-10 15:40:28,845 WARN L178 SmtUtils]: Spent 438.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 150 [2018-10-10 15:40:29,653 WARN L178 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 137 [2018-10-10 15:40:30,639 WARN L178 SmtUtils]: Spent 513.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 147 [2018-10-10 15:40:31,600 WARN L178 SmtUtils]: Spent 452.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 153 [2018-10-10 15:40:32,517 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 90 [2018-10-10 15:40:33,322 WARN L178 SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 130 [2018-10-10 15:40:33,958 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 101 [2018-10-10 15:40:34,616 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 110 [2018-10-10 15:40:35,592 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 68 [2018-10-10 15:40:36,423 WARN L178 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 136 [2018-10-10 15:40:37,396 WARN L178 SmtUtils]: Spent 593.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 145 [2018-10-10 15:40:38,223 WARN L178 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 140 [2018-10-10 15:40:38,618 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2018-10-10 15:40:39,064 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 67 [2018-10-10 15:40:39,446 WARN L178 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 69 [2018-10-10 15:40:40,136 WARN L178 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 80 [2018-10-10 15:40:40,869 WARN L178 SmtUtils]: Spent 492.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 91 [2018-10-10 15:40:41,780 WARN L178 SmtUtils]: Spent 647.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 129 [2018-10-10 15:40:43,114 WARN L178 SmtUtils]: Spent 996.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 181 [2018-10-10 15:40:44,586 WARN L178 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 195 DAG size of output: 183 [2018-10-10 15:40:45,532 WARN L178 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 109 [2018-10-10 15:40:46,572 WARN L178 SmtUtils]: Spent 567.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 191 [2018-10-10 15:40:47,542 WARN L178 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 183 [2018-10-10 15:40:48,622 WARN L178 SmtUtils]: Spent 580.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 190 [2018-10-10 15:40:49,787 WARN L178 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 106 [2018-10-10 15:40:50,763 WARN L178 SmtUtils]: Spent 486.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 160 [2018-10-10 15:40:51,298 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2018-10-10 15:40:52,292 WARN L178 SmtUtils]: Spent 580.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 149 [2018-10-10 15:40:53,420 WARN L178 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 95 [2018-10-10 15:40:54,344 WARN L178 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 155 [2018-10-10 15:40:55,022 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 89 [2018-10-10 15:40:55,541 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 127 [2018-10-10 15:40:56,243 WARN L178 SmtUtils]: Spent 374.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 148 [2018-10-10 15:40:56,943 WARN L178 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 144 [2018-10-10 15:40:57,801 WARN L178 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 149 [2018-10-10 15:40:58,503 WARN L178 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 151 [2018-10-10 15:40:59,259 WARN L178 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 161 [2018-10-10 15:41:00,161 WARN L178 SmtUtils]: Spent 440.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 195 [2018-10-10 15:41:00,804 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2018-10-10 15:41:01,456 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2018-10-10 15:41:01,929 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 117 [2018-10-10 15:41:03,500 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 86 [2018-10-10 15:41:03,834 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 79 [2018-10-10 15:41:04,245 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 83 [2018-10-10 15:41:04,945 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 82 [2018-10-10 15:41:05,714 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 113 [2018-10-10 15:41:06,307 WARN L178 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 144 [2018-10-10 15:41:06,686 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2018-10-10 15:41:08,860 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 50 [2018-10-10 15:41:09,236 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 78 [2018-10-10 15:41:09,988 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 104 [2018-10-10 15:41:10,522 WARN L178 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 129 [2018-10-10 15:41:12,703 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:41:13,384 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 81 [2018-10-10 15:41:13,707 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 78 [2018-10-10 15:41:14,333 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 97 [2018-10-10 15:41:14,750 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 116 [2018-10-10 15:41:17,380 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 72 [2018-10-10 15:41:18,094 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 90 [2018-10-10 15:41:18,514 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 108 [2018-10-10 15:41:23,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:41:23,017 INFO L93 Difference]: Finished difference Result 661 states and 662 transitions. [2018-10-10 15:41:23,018 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 188 states. [2018-10-10 15:41:23,018 INFO L78 Accepts]: Start accepts. Automaton has 141 states. Word has length 429 [2018-10-10 15:41:23,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:41:23,021 INFO L225 Difference]: With dead ends: 661 [2018-10-10 15:41:23,021 INFO L226 Difference]: Without dead ends: 491 [2018-10-10 15:41:23,024 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 3 SyntacticMatches, 9 SemanticMatches, 312 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28577 ImplicationChecksByTransitivity, 87.9s TimeCoverageRelationStatistics Valid=2905, Invalid=95377, Unknown=0, NotChecked=0, Total=98282 [2018-10-10 15:41:23,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2018-10-10 15:41:23,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 472. [2018-10-10 15:41:23,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 472 states. [2018-10-10 15:41:23,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 473 transitions. [2018-10-10 15:41:23,033 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 473 transitions. Word has length 429 [2018-10-10 15:41:23,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:41:23,033 INFO L481 AbstractCegarLoop]: Abstraction has 472 states and 473 transitions. [2018-10-10 15:41:23,033 INFO L482 AbstractCegarLoop]: Interpolant automaton has 141 states. [2018-10-10 15:41:23,033 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 473 transitions. [2018-10-10 15:41:23,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2018-10-10 15:41:23,036 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:41:23,037 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 15:41:23,037 INFO L424 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:41:23,037 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:41:23,037 INFO L82 PathProgramCache]: Analyzing trace with hash 775144465, now seen corresponding path program 11 times [2018-10-10 15:41:23,038 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:41:23,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:41:30,444 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 52 [2018-10-10 15:41:31,280 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 46 [2018-10-10 15:41:31,664 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 41 [2018-10-10 15:41:32,004 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 47 [2018-10-10 15:41:32,742 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 53 [2018-10-10 15:41:33,015 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 53 [2018-10-10 15:41:33,299 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 55 [2018-10-10 15:41:33,582 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 55 [2018-10-10 15:41:33,918 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 55 [2018-10-10 15:41:34,227 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 55 [2018-10-10 15:41:34,692 WARN L178 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 69 [2018-10-10 15:41:35,044 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 65 [2018-10-10 15:41:35,421 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 65 [2018-10-10 15:41:35,829 WARN L178 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 65 [2018-10-10 15:41:36,208 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 67 [2018-10-10 15:41:36,582 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 15:41:36,964 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 60 [2018-10-10 15:41:37,445 WARN L178 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 64 [2018-10-10 15:41:37,785 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 63 [2018-10-10 15:41:38,096 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 58 [2018-10-10 15:41:38,409 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 58 [2018-10-10 15:41:38,779 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 67 [2018-10-10 15:41:39,109 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 61 [2018-10-10 15:41:39,455 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 63 [2018-10-10 15:41:39,855 WARN L178 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 15:41:40,212 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 15:41:40,643 WARN L178 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 15:41:41,229 WARN L178 SmtUtils]: Spent 345.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 77 [2018-10-10 15:41:41,675 WARN L178 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 78 [2018-10-10 15:41:42,228 WARN L178 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 71 [2018-10-10 15:41:42,685 WARN L178 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 78 [2018-10-10 15:41:43,088 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 71 [2018-10-10 15:41:43,595 WARN L178 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 71 [2018-10-10 15:41:44,143 WARN L178 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 79 [2018-10-10 15:41:44,462 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 56 [2018-10-10 15:41:44,820 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 56 [2018-10-10 15:41:45,178 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 57 [2018-10-10 15:41:45,573 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 57 [2018-10-10 15:41:45,872 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 55 [2018-10-10 15:41:46,177 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 55 [2018-10-10 15:41:46,469 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2018-10-10 15:41:46,775 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2018-10-10 15:41:47,194 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2018-10-10 15:41:47,547 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 50 [2018-10-10 15:41:48,174 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 51 [2018-10-10 15:42:01,494 INFO L134 CoverageAnalysis]: Checked inductivity of 1086 backedges. 263 proven. 823 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:42:01,494 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:42:01,494 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [155] total 155 [2018-10-10 15:42:01,495 INFO L460 AbstractCegarLoop]: Interpolant automaton has 155 states [2018-10-10 15:42:01,496 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 155 interpolants. [2018-10-10 15:42:01,496 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=655, Invalid=23215, Unknown=0, NotChecked=0, Total=23870 [2018-10-10 15:42:01,496 INFO L87 Difference]: Start difference. First operand 472 states and 473 transitions. Second operand 155 states. [2018-10-10 15:42:15,090 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2018-10-10 15:42:15,512 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 64 [2018-10-10 15:42:16,790 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 65 [2018-10-10 15:42:17,307 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 74 [2018-10-10 15:42:17,822 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 71 [2018-10-10 15:42:19,478 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 73 [2018-10-10 15:42:20,337 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 57 [2018-10-10 15:42:20,985 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 78