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/merge_sort_true-unreach-call_true-valid-memsafety.i_19.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-093a8c0 [2018-10-14 16:45:21,621 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-14 16:45:21,623 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-14 16:45:21,635 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-14 16:45:21,635 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-14 16:45:21,637 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-14 16:45:21,638 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-14 16:45:21,640 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-14 16:45:21,642 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-14 16:45:21,643 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-14 16:45:21,644 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-14 16:45:21,644 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-14 16:45:21,645 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-14 16:45:21,646 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-14 16:45:21,647 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-14 16:45:21,648 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-14 16:45:21,648 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-14 16:45:21,650 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-14 16:45:21,652 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-14 16:45:21,654 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-14 16:45:21,655 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-14 16:45:21,658 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-14 16:45:21,664 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-14 16:45:21,665 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-14 16:45:21,665 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-14 16:45:21,666 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-14 16:45:21,669 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-14 16:45:21,670 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-14 16:45:21,671 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-14 16:45:21,672 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-14 16:45:21,676 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-14 16:45:21,677 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-14 16:45:21,677 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-14 16:45:21,677 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-14 16:45:21,678 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-14 16:45:21,680 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-14 16:45:21,680 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-14 16:45:21,700 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-14 16:45:21,700 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-14 16:45:21,701 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-14 16:45:21,701 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-10-14 16:45:21,702 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-10-14 16:45:21,702 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-14 16:45:21,703 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-14 16:45:21,706 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-10-14 16:45:21,706 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-14 16:45:21,706 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_TreeInterpolation [2018-10-14 16:45:21,707 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-14 16:45:21,707 INFO L133 SettingsManager]: * Order in Petri net unfolding=Ken McMillan [2018-10-14 16:45:21,707 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-14 16:45:21,708 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-10-14 16:45:21,708 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-10-14 16:45:21,768 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-14 16:45:21,784 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-14 16:45:21,793 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-14 16:45:21,795 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-14 16:45:21,795 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-14 16:45:21,796 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/merge_sort_true-unreach-call_true-valid-memsafety.i_19.bpl [2018-10-14 16:45:21,796 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/merge_sort_true-unreach-call_true-valid-memsafety.i_19.bpl' [2018-10-14 16:45:21,899 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-14 16:45:21,900 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2018-10-14 16:45:21,901 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-14 16:45:21,901 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-14 16:45:21,901 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-14 16:45:21,928 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "merge_sort_true-unreach-call_true-valid-memsafety.i_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:45:21" (1/1) ... [2018-10-14 16:45:21,930 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "merge_sort_true-unreach-call_true-valid-memsafety.i_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:45:21" (1/1) ... [2018-10-14 16:45:21,962 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "merge_sort_true-unreach-call_true-valid-memsafety.i_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:45:21" (1/1) ... [2018-10-14 16:45:21,962 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "merge_sort_true-unreach-call_true-valid-memsafety.i_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:45:21" (1/1) ... [2018-10-14 16:45:21,981 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "merge_sort_true-unreach-call_true-valid-memsafety.i_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:45:21" (1/1) ... [2018-10-14 16:45:21,989 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "merge_sort_true-unreach-call_true-valid-memsafety.i_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:45:21" (1/1) ... [2018-10-14 16:45:21,995 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "merge_sort_true-unreach-call_true-valid-memsafety.i_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:45:21" (1/1) ... [2018-10-14 16:45:21,999 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-14 16:45:22,006 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-14 16:45:22,006 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-14 16:45:22,006 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-14 16:45:22,007 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "merge_sort_true-unreach-call_true-valid-memsafety.i_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:45:21" (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-14 16:45:22,070 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2018-10-14 16:45:22,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-14 16:45:22,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-14 16:45:23,011 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-14 16:45:23,012 INFO L202 PluginConnector]: Adding new model merge_sort_true-unreach-call_true-valid-memsafety.i_19.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 04:45:23 BoogieIcfgContainer [2018-10-14 16:45:23,012 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-14 16:45:23,013 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-14 16:45:23,013 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-14 16:45:23,017 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-14 16:45:23,017 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "merge_sort_true-unreach-call_true-valid-memsafety.i_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:45:21" (1/2) ... [2018-10-14 16:45:23,018 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bf7b839 and model type merge_sort_true-unreach-call_true-valid-memsafety.i_19.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 04:45:23, skipping insertion in model container [2018-10-14 16:45:23,018 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "merge_sort_true-unreach-call_true-valid-memsafety.i_19.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 04:45:23" (2/2) ... [2018-10-14 16:45:23,020 INFO L112 eAbstractionObserver]: Analyzing ICFG merge_sort_true-unreach-call_true-valid-memsafety.i_19.bpl [2018-10-14 16:45:23,030 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_TreeInterpolation Determinization: PREDICATE_ABSTRACTION [2018-10-14 16:45:23,039 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-14 16:45:23,057 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-14 16:45:23,091 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-10-14 16:45:23,092 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-14 16:45:23,092 INFO L383 AbstractCegarLoop]: Hoare is false [2018-10-14 16:45:23,092 INFO L384 AbstractCegarLoop]: Compute interpolants for Craig_TreeInterpolation [2018-10-14 16:45:23,092 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-14 16:45:23,092 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-14 16:45:23,092 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-14 16:45:23,093 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-14 16:45:23,093 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-14 16:45:23,125 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states. [2018-10-14 16:45:23,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-10-14 16:45:23,144 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:45:23,146 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:45:23,147 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:45:23,155 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:45:23,156 INFO L82 PathProgramCache]: Analyzing trace with hash -1440752284, now seen corresponding path program 1 times [2018-10-14 16:45:23,221 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:45:23,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:45:23,336 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-14 16:45:23,339 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-14 16:45:23,339 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-14 16:45:23,344 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-14 16:45:23,359 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-14 16:45:23,359 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-14 16:45:23,361 INFO L87 Difference]: Start difference. First operand 138 states. Second operand 3 states. [2018-10-14 16:45:23,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:45:23,450 INFO L93 Difference]: Finished difference Result 200 states and 201 transitions. [2018-10-14 16:45:23,451 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-14 16:45:23,452 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-10-14 16:45:23,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:45:23,465 INFO L225 Difference]: With dead ends: 200 [2018-10-14 16:45:23,466 INFO L226 Difference]: Without dead ends: 198 [2018-10-14 16:45:23,468 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-14 16:45:23,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2018-10-14 16:45:23,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 138. [2018-10-14 16:45:23,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 138 states. [2018-10-14 16:45:23,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 139 transitions. [2018-10-14 16:45:23,525 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 139 transitions. Word has length 17 [2018-10-14 16:45:23,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:45:23,525 INFO L481 AbstractCegarLoop]: Abstraction has 138 states and 139 transitions. [2018-10-14 16:45:23,525 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-14 16:45:23,526 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 139 transitions. [2018-10-14 16:45:23,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-10-14 16:45:23,529 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:45:23,529 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] [2018-10-14 16:45:23,530 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:45:23,530 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:45:23,530 INFO L82 PathProgramCache]: Analyzing trace with hash -1358240742, now seen corresponding path program 1 times [2018-10-14 16:45:23,531 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:45:23,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:45:24,039 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-14 16:45:24,039 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-14 16:45:24,040 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-10-14 16:45:24,046 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-14 16:45:24,046 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-14 16:45:24,046 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-10-14 16:45:24,047 INFO L87 Difference]: Start difference. First operand 138 states and 139 transitions. Second operand 9 states. [2018-10-14 16:45:25,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:45:25,484 INFO L93 Difference]: Finished difference Result 202 states and 203 transitions. [2018-10-14 16:45:25,487 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-10-14 16:45:25,487 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 79 [2018-10-14 16:45:25,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:45:25,490 INFO L225 Difference]: With dead ends: 202 [2018-10-14 16:45:25,490 INFO L226 Difference]: Without dead ends: 202 [2018-10-14 16:45:25,492 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2018-10-14 16:45:25,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2018-10-14 16:45:25,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 140. [2018-10-14 16:45:25,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2018-10-14 16:45:25,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 141 transitions. [2018-10-14 16:45:25,504 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 141 transitions. Word has length 79 [2018-10-14 16:45:25,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:45:25,506 INFO L481 AbstractCegarLoop]: Abstraction has 140 states and 141 transitions. [2018-10-14 16:45:25,506 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-14 16:45:25,506 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 141 transitions. [2018-10-14 16:45:25,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2018-10-14 16:45:25,511 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:45:25,512 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 16:45:25,512 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:45:25,513 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:45:25,513 INFO L82 PathProgramCache]: Analyzing trace with hash 467065079, now seen corresponding path program 1 times [2018-10-14 16:45:25,514 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:45:25,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:45:26,803 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:45:26,804 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:45:26,804 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2018-10-14 16:45:26,805 INFO L460 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-10-14 16:45:26,805 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-10-14 16:45:26,806 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2018-10-14 16:45:26,806 INFO L87 Difference]: Start difference. First operand 140 states and 141 transitions. Second operand 19 states. [2018-10-14 16:45:28,034 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 61 [2018-10-14 16:45:28,250 WARN L179 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 65 [2018-10-14 16:45:28,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:45:28,836 INFO L93 Difference]: Finished difference Result 237 states and 238 transitions. [2018-10-14 16:45:28,837 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-10-14 16:45:28,837 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 139 [2018-10-14 16:45:28,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:45:28,839 INFO L225 Difference]: With dead ends: 237 [2018-10-14 16:45:28,840 INFO L226 Difference]: Without dead ends: 222 [2018-10-14 16:45:28,841 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 4 SyntacticMatches, 3 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=216, Invalid=906, Unknown=0, NotChecked=0, Total=1122 [2018-10-14 16:45:28,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2018-10-14 16:45:28,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 202. [2018-10-14 16:45:28,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 202 states. [2018-10-14 16:45:28,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 203 transitions. [2018-10-14 16:45:28,855 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 203 transitions. Word has length 139 [2018-10-14 16:45:28,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:45:28,856 INFO L481 AbstractCegarLoop]: Abstraction has 202 states and 203 transitions. [2018-10-14 16:45:28,856 INFO L482 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-10-14 16:45:28,857 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 203 transitions. [2018-10-14 16:45:28,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2018-10-14 16:45:28,867 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:45:28,868 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 16:45:28,868 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:45:28,868 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:45:28,871 INFO L82 PathProgramCache]: Analyzing trace with hash -1690746835, now seen corresponding path program 2 times [2018-10-14 16:45:28,872 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:45:28,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:45:30,589 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 12 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:45:30,589 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:45:30,589 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28] total 28 [2018-10-14 16:45:30,590 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-10-14 16:45:30,590 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-10-14 16:45:30,591 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=690, Unknown=0, NotChecked=0, Total=756 [2018-10-14 16:45:30,591 INFO L87 Difference]: Start difference. First operand 202 states and 203 transitions. Second operand 28 states. [2018-10-14 16:45:33,959 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 63 [2018-10-14 16:45:34,145 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-14 16:45:34,620 WARN L179 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 71 [2018-10-14 16:45:34,912 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2018-10-14 16:45:35,168 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 72 [2018-10-14 16:45:35,375 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 66 [2018-10-14 16:45:35,557 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-14 16:45:35,727 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 66 [2018-10-14 16:45:36,067 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 77 [2018-10-14 16:45:36,247 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 73 [2018-10-14 16:45:36,396 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-10-14 16:45:36,562 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-14 16:45:36,726 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 62 [2018-10-14 16:45:37,062 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 59 [2018-10-14 16:45:37,382 WARN L179 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 59 [2018-10-14 16:45:37,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:45:37,418 INFO L93 Difference]: Finished difference Result 324 states and 325 transitions. [2018-10-14 16:45:37,418 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-10-14 16:45:37,418 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 201 [2018-10-14 16:45:37,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:45:37,421 INFO L225 Difference]: With dead ends: 324 [2018-10-14 16:45:37,422 INFO L226 Difference]: Without dead ends: 324 [2018-10-14 16:45:37,424 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 11 SyntacticMatches, 4 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 729 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=1130, Invalid=3562, Unknown=0, NotChecked=0, Total=4692 [2018-10-14 16:45:37,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2018-10-14 16:45:37,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 262. [2018-10-14 16:45:37,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 262 states. [2018-10-14 16:45:37,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 263 transitions. [2018-10-14 16:45:37,438 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 263 transitions. Word has length 201 [2018-10-14 16:45:37,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:45:37,439 INFO L481 AbstractCegarLoop]: Abstraction has 262 states and 263 transitions. [2018-10-14 16:45:37,439 INFO L482 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-10-14 16:45:37,439 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 263 transitions. [2018-10-14 16:45:37,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2018-10-14 16:45:37,443 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:45:37,444 INFO L375 BasicCegarLoop]: trace histogram [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, 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] [2018-10-14 16:45:37,444 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:45:37,444 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:45:37,445 INFO L82 PathProgramCache]: Analyzing trace with hash -76669302, now seen corresponding path program 3 times [2018-10-14 16:45:37,446 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:45:37,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:45:41,101 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 30 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:45:41,101 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:45:41,102 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [46] total 46 [2018-10-14 16:45:41,102 INFO L460 AbstractCegarLoop]: Interpolant automaton has 46 states [2018-10-14 16:45:41,103 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2018-10-14 16:45:41,104 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=1940, Unknown=0, NotChecked=0, Total=2070 [2018-10-14 16:45:41,104 INFO L87 Difference]: Start difference. First operand 262 states and 263 transitions. Second operand 46 states. [2018-10-14 16:45:44,023 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 47 [2018-10-14 16:45:48,233 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 109 [2018-10-14 16:45:48,734 WARN L179 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 91 [2018-10-14 16:45:49,004 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 82 [2018-10-14 16:45:49,212 WARN L179 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 87 [2018-10-14 16:45:49,442 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 92 [2018-10-14 16:45:49,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:45:49,509 INFO L93 Difference]: Finished difference Result 419 states and 420 transitions. [2018-10-14 16:45:49,512 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-10-14 16:45:49,512 INFO L78 Accepts]: Start accepts. Automaton has 46 states. Word has length 261 [2018-10-14 16:45:49,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:45:49,517 INFO L225 Difference]: With dead ends: 419 [2018-10-14 16:45:49,517 INFO L226 Difference]: Without dead ends: 344 [2018-10-14 16:45:49,519 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 4 SyntacticMatches, 13 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2454 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=702, Invalid=7670, Unknown=0, NotChecked=0, Total=8372 [2018-10-14 16:45:49,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2018-10-14 16:45:49,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 324. [2018-10-14 16:45:49,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 324 states. [2018-10-14 16:45:49,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 325 transitions. [2018-10-14 16:45:49,532 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 325 transitions. Word has length 261 [2018-10-14 16:45:49,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:45:49,533 INFO L481 AbstractCegarLoop]: Abstraction has 324 states and 325 transitions. [2018-10-14 16:45:49,533 INFO L482 AbstractCegarLoop]: Interpolant automaton has 46 states. [2018-10-14 16:45:49,533 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 325 transitions. [2018-10-14 16:45:49,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2018-10-14 16:45:49,539 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:45:49,539 INFO L375 BasicCegarLoop]: trace histogram [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, 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] [2018-10-14 16:45:49,540 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:45:49,540 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:45:49,540 INFO L82 PathProgramCache]: Analyzing trace with hash -68008384, now seen corresponding path program 4 times [2018-10-14 16:45:49,541 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:45:49,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:45:56,162 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 97 proven. 159 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:45:56,162 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:45:56,162 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [66] total 66 [2018-10-14 16:45:56,163 INFO L460 AbstractCegarLoop]: Interpolant automaton has 66 states [2018-10-14 16:45:56,163 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2018-10-14 16:45:56,165 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=189, Invalid=4101, Unknown=0, NotChecked=0, Total=4290 [2018-10-14 16:45:56,165 INFO L87 Difference]: Start difference. First operand 324 states and 325 transitions. Second operand 66 states. [2018-10-14 16:46:00,772 WARN L179 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-10-14 16:46:02,653 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 54 [2018-10-14 16:46:03,014 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 49 [2018-10-14 16:46:04,209 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 49 [2018-10-14 16:46:04,428 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 52 [2018-10-14 16:46:06,141 WARN L179 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 51 [2018-10-14 16:46:07,252 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 53 [2018-10-14 16:46:07,537 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 60 [2018-10-14 16:46:07,840 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 67 [2018-10-14 16:46:08,271 WARN L179 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 55 [2018-10-14 16:46:08,568 WARN L179 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-14 16:46:08,841 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 67 [2018-10-14 16:46:09,181 WARN L179 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 82 [2018-10-14 16:46:09,618 WARN L179 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 71 [2018-10-14 16:46:10,021 WARN L179 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 95 [2018-10-14 16:46:10,315 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 83 [2018-10-14 16:46:10,649 WARN L179 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 88 [2018-10-14 16:46:11,026 WARN L179 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 99 [2018-10-14 16:46:11,298 WARN L179 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 83 [2018-10-14 16:46:11,755 WARN L179 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 115 [2018-10-14 16:46:12,244 WARN L179 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 118 [2018-10-14 16:46:13,209 WARN L179 SmtUtils]: Spent 354.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 121 [2018-10-14 16:46:13,733 WARN L179 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 123 [2018-10-14 16:46:14,388 WARN L179 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 126 [2018-10-14 16:46:14,926 WARN L179 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 124 [2018-10-14 16:46:15,627 WARN L179 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 129 [2018-10-14 16:46:16,125 WARN L179 SmtUtils]: Spent 353.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 124 [2018-10-14 16:46:16,523 WARN L179 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 116 [2018-10-14 16:46:17,111 WARN L179 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 126 [2018-10-14 16:46:17,566 WARN L179 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 128 [2018-10-14 16:46:18,181 WARN L179 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 137 [2018-10-14 16:46:18,731 WARN L179 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 146 [2018-10-14 16:46:19,232 WARN L179 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 141 [2018-10-14 16:46:19,654 WARN L179 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 132 [2018-10-14 16:46:20,116 WARN L179 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 124 [2018-10-14 16:46:20,563 WARN L179 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 124 [2018-10-14 16:46:21,086 WARN L179 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 115 [2018-10-14 16:46:21,514 WARN L179 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 118 [2018-10-14 16:46:22,230 WARN L179 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 115 [2018-10-14 16:46:22,746 WARN L179 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 112 [2018-10-14 16:46:23,415 WARN L179 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 109 [2018-10-14 16:46:24,304 WARN L179 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 121 [2018-10-14 16:46:24,702 WARN L179 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 116 [2018-10-14 16:46:25,046 WARN L179 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 113 [2018-10-14 16:46:25,435 WARN L179 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 108 [2018-10-14 16:46:26,017 WARN L179 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 105 [2018-10-14 16:46:26,563 WARN L179 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 102 [2018-10-14 16:46:26,993 WARN L179 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 102 [2018-10-14 16:46:27,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:46:27,051 INFO L93 Difference]: Finished difference Result 446 states and 447 transitions. [2018-10-14 16:46:27,053 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2018-10-14 16:46:27,053 INFO L78 Accepts]: Start accepts. Automaton has 66 states. Word has length 323 [2018-10-14 16:46:27,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:46:27,057 INFO L225 Difference]: With dead ends: 446 [2018-10-14 16:46:27,057 INFO L226 Difference]: Without dead ends: 446 [2018-10-14 16:46:27,063 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 12 SyntacticMatches, 17 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5081 ImplicationChecksByTransitivity, 26.7s TimeCoverageRelationStatistics Valid=3153, Invalid=19197, Unknown=0, NotChecked=0, Total=22350 [2018-10-14 16:46:27,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2018-10-14 16:46:27,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 384. [2018-10-14 16:46:27,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 384 states. [2018-10-14 16:46:27,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 385 transitions. [2018-10-14 16:46:27,075 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 385 transitions. Word has length 323 [2018-10-14 16:46:27,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:46:27,076 INFO L481 AbstractCegarLoop]: Abstraction has 384 states and 385 transitions. [2018-10-14 16:46:27,076 INFO L482 AbstractCegarLoop]: Interpolant automaton has 66 states. [2018-10-14 16:46:27,076 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 385 transitions. [2018-10-14 16:46:27,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2018-10-14 16:46:27,083 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:46:27,084 INFO L375 BasicCegarLoop]: trace histogram [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, 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] [2018-10-14 16:46:27,084 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:46:27,084 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:46:27,085 INFO L82 PathProgramCache]: Analyzing trace with hash -249229795, now seen corresponding path program 5 times [2018-10-14 16:46:27,085 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:46:27,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:46:33,423 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 42 [2018-10-14 16:46:33,684 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 39 [2018-10-14 16:46:33,964 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 39 [2018-10-14 16:46:34,229 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 46 [2018-10-14 16:46:40,780 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 66 proven. 312 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:46:40,780 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:46:40,780 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [90] total 90 [2018-10-14 16:46:40,781 INFO L460 AbstractCegarLoop]: Interpolant automaton has 90 states [2018-10-14 16:46:40,781 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2018-10-14 16:46:40,784 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=254, Invalid=7756, Unknown=0, NotChecked=0, Total=8010 [2018-10-14 16:46:40,784 INFO L87 Difference]: Start difference. First operand 384 states and 385 transitions. Second operand 90 states. [2018-10-14 16:46:44,905 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 54 [2018-10-14 16:46:49,001 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 58 [2018-10-14 16:46:49,954 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 58 [2018-10-14 16:46:50,710 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 73 [2018-10-14 16:46:50,973 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 68 [2018-10-14 16:46:51,258 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 73 [2018-10-14 16:46:51,891 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 41 [2018-10-14 16:46:52,295 WARN L179 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 48 [2018-10-14 16:46:52,612 WARN L179 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 55 [2018-10-14 16:46:53,064 WARN L179 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 73 [2018-10-14 16:46:53,563 WARN L179 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 88 [2018-10-14 16:46:54,339 WARN L179 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-14 16:46:54,712 WARN L179 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 72 [2018-10-14 16:46:55,367 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 79 [2018-10-14 16:46:55,912 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 63 [2018-10-14 16:46:56,163 WARN L179 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-14 16:46:56,631 WARN L179 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2018-10-14 16:46:57,116 WARN L179 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 80 [2018-10-14 16:46:57,799 WARN L179 SmtUtils]: Spent 442.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 107 [2018-10-14 16:46:58,560 WARN L179 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 114 [2018-10-14 16:46:59,460 WARN L179 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 77 [2018-10-14 16:46:59,786 WARN L179 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 73 [2018-10-14 16:47:00,218 WARN L179 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 109 [2018-10-14 16:47:00,781 WARN L179 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 78 [2018-10-14 16:47:01,339 WARN L179 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 134 [2018-10-14 16:47:01,681 WARN L179 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 103 [2018-10-14 16:47:02,103 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2018-10-14 16:47:02,539 WARN L179 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2018-10-14 16:47:03,239 WARN L179 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2018-10-14 16:47:04,113 WARN L179 SmtUtils]: Spent 247.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2018-10-14 16:47:05,940 WARN L179 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 189 [2018-10-14 16:47:06,814 WARN L179 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 168 [2018-10-14 16:47:07,475 WARN L179 SmtUtils]: Spent 416.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 171 [2018-10-14 16:47:08,678 WARN L179 SmtUtils]: Spent 438.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 174 [2018-10-14 16:47:09,412 WARN L179 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 170 [2018-10-14 16:47:10,305 WARN L179 SmtUtils]: Spent 402.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 167 [2018-10-14 16:47:10,934 WARN L179 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 164 [2018-10-14 16:47:11,987 WARN L179 SmtUtils]: Spent 329.00 ms on a formula simplification that was a NOOP. DAG size: 229 [2018-10-14 16:47:12,833 WARN L179 SmtUtils]: Spent 574.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 220 [2018-10-14 16:47:13,500 WARN L179 SmtUtils]: Spent 486.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 199 [2018-10-14 16:47:14,211 WARN L179 SmtUtils]: Spent 450.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 180 [2018-10-14 16:47:14,880 WARN L179 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2018-10-14 16:47:15,528 WARN L179 SmtUtils]: Spent 414.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 175 [2018-10-14 16:47:16,248 WARN L179 SmtUtils]: Spent 465.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 177 [2018-10-14 16:47:17,793 WARN L179 SmtUtils]: Spent 619.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 174 [2018-10-14 16:47:18,757 WARN L179 SmtUtils]: Spent 532.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 157 [2018-10-14 16:47:19,661 WARN L179 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 153 [2018-10-14 16:47:21,098 WARN L179 SmtUtils]: Spent 479.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 191 [2018-10-14 16:47:21,572 WARN L179 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 200 [2018-10-14 16:47:21,940 WARN L179 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2018-10-14 16:47:22,566 WARN L179 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 174 [2018-10-14 16:47:23,347 WARN L179 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 158 [2018-10-14 16:47:23,935 WARN L179 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 164 [2018-10-14 16:47:24,612 WARN L179 SmtUtils]: Spent 442.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 170 [2018-10-14 16:47:25,049 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2018-10-14 16:47:25,789 WARN L179 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 148 [2018-10-14 16:47:26,515 WARN L179 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 152 [2018-10-14 16:47:26,965 WARN L179 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-10-14 16:47:26,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:47:26,991 INFO L93 Difference]: Finished difference Result 622 states and 623 transitions. [2018-10-14 16:47:26,992 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2018-10-14 16:47:26,992 INFO L78 Accepts]: Start accepts. Automaton has 90 states. Word has length 383 [2018-10-14 16:47:26,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:47:26,996 INFO L225 Difference]: With dead ends: 622 [2018-10-14 16:47:26,996 INFO L226 Difference]: Without dead ends: 466 [2018-10-14 16:47:27,003 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 2 SyntacticMatches, 15 SemanticMatches, 183 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8954 ImplicationChecksByTransitivity, 40.9s TimeCoverageRelationStatistics Valid=1553, Invalid=32487, Unknown=0, NotChecked=0, Total=34040 [2018-10-14 16:47:27,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2018-10-14 16:47:27,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 446. [2018-10-14 16:47:27,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 446 states. [2018-10-14 16:47:27,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 447 transitions. [2018-10-14 16:47:27,012 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 447 transitions. Word has length 383 [2018-10-14 16:47:27,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:47:27,012 INFO L481 AbstractCegarLoop]: Abstraction has 446 states and 447 transitions. [2018-10-14 16:47:27,012 INFO L482 AbstractCegarLoop]: Interpolant automaton has 90 states. [2018-10-14 16:47:27,013 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 447 transitions. [2018-10-14 16:47:27,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2018-10-14 16:47:27,019 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:47:27,019 INFO L375 BasicCegarLoop]: trace histogram [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, 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] [2018-10-14 16:47:27,020 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:47:27,020 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:47:27,020 INFO L82 PathProgramCache]: Analyzing trace with hash 1522357843, now seen corresponding path program 6 times [2018-10-14 16:47:27,021 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:47:27,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:47:33,180 WARN L179 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 48 [2018-10-14 16:47:41,706 INFO L134 CoverageAnalysis]: Checked inductivity of 566 backedges. 108 proven. 458 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:47:41,706 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:47:41,707 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [106] total 106 [2018-10-14 16:47:41,707 INFO L460 AbstractCegarLoop]: Interpolant automaton has 106 states [2018-10-14 16:47:41,708 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 106 interpolants. [2018-10-14 16:47:41,709 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=316, Invalid=10814, Unknown=0, NotChecked=0, Total=11130 [2018-10-14 16:47:41,709 INFO L87 Difference]: Start difference. First operand 446 states and 447 transitions. Second operand 106 states. [2018-10-14 16:47:50,446 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 48 [2018-10-14 16:47:50,770 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 56 [2018-10-14 16:47:51,086 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 61 [2018-10-14 16:47:51,321 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 56 [2018-10-14 16:47:52,942 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 48 [2018-10-14 16:47:53,211 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 51 [2018-10-14 16:47:56,654 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 57 [2018-10-14 16:47:57,017 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 65 [2018-10-14 16:47:57,569 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 55 [2018-10-14 16:47:57,935 WARN L179 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-14 16:47:58,271 WARN L179 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-14 16:47:58,677 WARN L179 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 80 [2018-10-14 16:47:59,300 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 69 [2018-10-14 16:47:59,782 WARN L179 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 93 [2018-10-14 16:48:00,198 WARN L179 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 88 [2018-10-14 16:48:00,732 WARN L179 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 96 [2018-10-14 16:48:01,159 WARN L179 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 91 [2018-10-14 16:48:01,802 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 47 [2018-10-14 16:48:02,052 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 49 [2018-10-14 16:48:02,517 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 54 [2018-10-14 16:48:02,889 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 59 [2018-10-14 16:48:03,408 WARN L179 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 75 [2018-10-14 16:48:03,988 WARN L179 SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 89 [2018-10-14 16:48:04,569 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 63 [2018-10-14 16:48:05,068 WARN L179 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 79 [2018-10-14 16:48:05,638 WARN L179 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 82 [2018-10-14 16:48:06,642 WARN L179 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 87 [2018-10-14 16:48:07,081 WARN L179 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 80 [2018-10-14 16:48:07,772 WARN L179 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 56 [2018-10-14 16:48:08,203 WARN L179 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 63 [2018-10-14 16:48:08,963 WARN L179 SmtUtils]: Spent 403.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 108 [2018-10-14 16:48:09,795 WARN L179 SmtUtils]: Spent 535.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 126 [2018-10-14 16:48:10,600 WARN L179 SmtUtils]: Spent 337.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 103 [2018-10-14 16:48:11,431 WARN L179 SmtUtils]: Spent 521.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 136 [2018-10-14 16:48:11,980 WARN L179 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 109 [2018-10-14 16:48:12,712 WARN L179 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 147 [2018-10-14 16:48:13,607 WARN L179 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 114 [2018-10-14 16:48:14,529 WARN L179 SmtUtils]: Spent 543.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 171 [2018-10-14 16:48:15,222 WARN L179 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 151 [2018-10-14 16:48:16,011 WARN L179 SmtUtils]: Spent 509.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 159 [2018-10-14 16:48:16,945 WARN L179 SmtUtils]: Spent 540.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 183 [2018-10-14 16:48:17,577 WARN L179 SmtUtils]: Spent 438.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 154 [2018-10-14 16:48:18,667 WARN L179 SmtUtils]: Spent 657.00 ms on a formula simplification. DAG size of input: 248 DAG size of output: 215 [2018-10-14 16:48:19,850 WARN L179 SmtUtils]: Spent 696.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 218 [2018-10-14 16:48:22,015 WARN L179 SmtUtils]: Spent 831.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 229 [2018-10-14 16:48:23,171 WARN L179 SmtUtils]: Spent 798.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 231 [2018-10-14 16:48:24,646 WARN L179 SmtUtils]: Spent 866.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 242 [2018-10-14 16:48:25,985 WARN L179 SmtUtils]: Spent 860.00 ms on a formula simplification. DAG size of input: 274 DAG size of output: 240 [2018-10-14 16:48:27,770 WARN L179 SmtUtils]: Spent 947.00 ms on a formula simplification. DAG size of input: 287 DAG size of output: 253 [2018-10-14 16:48:29,053 WARN L179 SmtUtils]: Spent 901.00 ms on a formula simplification. DAG size of input: 282 DAG size of output: 248 [2018-10-14 16:48:30,289 WARN L179 SmtUtils]: Spent 870.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 228 [2018-10-14 16:48:31,687 WARN L179 SmtUtils]: Spent 878.00 ms on a formula simplification. DAG size of input: 272 DAG size of output: 224 [2018-10-14 16:48:32,847 WARN L179 SmtUtils]: Spent 781.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 220 [2018-10-14 16:48:34,076 WARN L179 SmtUtils]: Spent 839.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 242 [2018-10-14 16:48:35,316 WARN L179 SmtUtils]: Spent 857.00 ms on a formula simplification. DAG size of input: 285 DAG size of output: 244 [2018-10-14 16:48:37,072 WARN L179 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 308 DAG size of output: 267 [2018-10-14 16:48:38,547 WARN L179 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 331 DAG size of output: 290 [2018-10-14 16:48:39,902 WARN L179 SmtUtils]: Spent 933.00 ms on a formula simplification. DAG size of input: 314 DAG size of output: 281 [2018-10-14 16:48:41,075 WARN L179 SmtUtils]: Spent 860.00 ms on a formula simplification. DAG size of input: 291 DAG size of output: 258 [2018-10-14 16:48:42,296 WARN L179 SmtUtils]: Spent 833.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 235 [2018-10-14 16:48:43,488 WARN L179 SmtUtils]: Spent 818.00 ms on a formula simplification. DAG size of input: 292 DAG size of output: 240 [2018-10-14 16:48:44,725 WARN L179 SmtUtils]: Spent 704.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 215 [2018-10-14 16:48:45,798 WARN L179 SmtUtils]: Spent 701.00 ms on a formula simplification. DAG size of input: 271 DAG size of output: 219 [2018-10-14 16:48:46,937 WARN L179 SmtUtils]: Spent 782.00 ms on a formula simplification. DAG size of input: 274 DAG size of output: 219 [2018-10-14 16:48:48,773 WARN L179 SmtUtils]: Spent 709.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 218 [2018-10-14 16:48:50,075 WARN L179 SmtUtils]: Spent 706.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 216 [2018-10-14 16:48:51,146 WARN L179 SmtUtils]: Spent 729.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 219 [2018-10-14 16:48:52,946 WARN L179 SmtUtils]: Spent 810.00 ms on a formula simplification. DAG size of input: 255 DAG size of output: 222 [2018-10-14 16:48:54,106 WARN L179 SmtUtils]: Spent 794.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 217 [2018-10-14 16:48:55,085 WARN L179 SmtUtils]: Spent 634.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 209 [2018-10-14 16:48:56,495 WARN L179 SmtUtils]: Spent 689.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 211 [2018-10-14 16:48:57,983 WARN L179 SmtUtils]: Spent 796.00 ms on a formula simplification. DAG size of input: 288 DAG size of output: 228 [2018-10-14 16:48:59,266 WARN L179 SmtUtils]: Spent 888.00 ms on a formula simplification. DAG size of input: 303 DAG size of output: 243 [2018-10-14 16:49:00,439 WARN L179 SmtUtils]: Spent 803.00 ms on a formula simplification. DAG size of input: 282 DAG size of output: 249 [2018-10-14 16:49:01,443 WARN L179 SmtUtils]: Spent 735.00 ms on a formula simplification. DAG size of input: 267 DAG size of output: 234 [2018-10-14 16:49:02,572 WARN L179 SmtUtils]: Spent 782.00 ms on a formula simplification. DAG size of input: 256 DAG size of output: 223 [2018-10-14 16:49:03,584 WARN L179 SmtUtils]: Spent 684.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 219 [2018-10-14 16:49:04,714 WARN L179 SmtUtils]: Spent 643.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 204 [2018-10-14 16:49:05,818 WARN L179 SmtUtils]: Spent 600.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 201 [2018-10-14 16:49:07,221 WARN L179 SmtUtils]: Spent 656.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 208 [2018-10-14 16:49:08,226 WARN L179 SmtUtils]: Spent 649.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 210 [2018-10-14 16:49:09,445 WARN L179 SmtUtils]: Spent 669.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 216 [2018-10-14 16:49:10,499 WARN L179 SmtUtils]: Spent 723.00 ms on a formula simplification. DAG size of input: 255 DAG size of output: 222 [2018-10-14 16:49:11,372 WARN L179 SmtUtils]: Spent 571.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 194 [2018-10-14 16:49:12,280 WARN L179 SmtUtils]: Spent 582.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 191 [2018-10-14 16:49:14,084 WARN L179 SmtUtils]: Spent 611.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 199 [2018-10-14 16:49:15,035 WARN L179 SmtUtils]: Spent 619.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 201 [2018-10-14 16:49:16,236 WARN L179 SmtUtils]: Spent 632.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 204 [2018-10-14 16:49:17,228 WARN L179 SmtUtils]: Spent 649.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 207 [2018-10-14 16:49:18,218 WARN L179 SmtUtils]: Spent 643.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 200 [2018-10-14 16:49:19,058 WARN L179 SmtUtils]: Spent 603.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 197 [2018-10-14 16:49:19,950 WARN L179 SmtUtils]: Spent 569.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 192 [2018-10-14 16:49:21,073 WARN L179 SmtUtils]: Spent 545.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 189 [2018-10-14 16:49:22,084 WARN L179 SmtUtils]: Spent 540.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 186 [2018-10-14 16:49:23,175 WARN L179 SmtUtils]: Spent 602.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 186 [2018-10-14 16:49:23,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:49:23,282 INFO L93 Difference]: Finished difference Result 568 states and 569 transitions. [2018-10-14 16:49:23,282 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2018-10-14 16:49:23,282 INFO L78 Accepts]: Start accepts. Automaton has 106 states. Word has length 445 [2018-10-14 16:49:23,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:49:23,286 INFO L225 Difference]: With dead ends: 568 [2018-10-14 16:49:23,286 INFO L226 Difference]: Without dead ends: 568 [2018-10-14 16:49:23,289 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 16 SyntacticMatches, 14 SemanticMatches, 238 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13834 ImplicationChecksByTransitivity, 88.2s TimeCoverageRelationStatistics Valid=6633, Invalid=50727, Unknown=0, NotChecked=0, Total=57360 [2018-10-14 16:49:23,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568 states. [2018-10-14 16:49:23,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568 to 506. [2018-10-14 16:49:23,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 506 states. [2018-10-14 16:49:23,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 507 transitions. [2018-10-14 16:49:23,299 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 507 transitions. Word has length 445 [2018-10-14 16:49:23,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:49:23,300 INFO L481 AbstractCegarLoop]: Abstraction has 506 states and 507 transitions. [2018-10-14 16:49:23,300 INFO L482 AbstractCegarLoop]: Interpolant automaton has 106 states. [2018-10-14 16:49:23,300 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 507 transitions. [2018-10-14 16:49:23,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2018-10-14 16:49:23,303 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:49:23,303 INFO L375 BasicCegarLoop]: trace histogram [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, 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] [2018-10-14 16:49:23,304 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:49:23,304 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:49:23,304 INFO L82 PathProgramCache]: Analyzing trace with hash -969734224, now seen corresponding path program 7 times [2018-10-14 16:49:23,305 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:49:23,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:49:25,274 WARN L179 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-10-14 16:49:25,544 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-14 16:49:25,787 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-14 16:49:26,074 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-14 16:49:31,857 WARN L179 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 69 [2018-10-14 16:49:32,121 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 59 [2018-10-14 16:49:32,395 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 61 [2018-10-14 16:49:32,668 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 59 [2018-10-14 16:49:33,035 WARN L179 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2018-10-14 16:49:33,351 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2018-10-14 16:49:33,675 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 61 [2018-10-14 16:49:33,995 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 61 [2018-10-14 16:49:34,364 WARN L179 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-14 16:49:34,889 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-14 16:49:35,265 WARN L179 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 68 [2018-10-14 16:49:35,620 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-14 16:49:35,984 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-14 16:49:36,417 WARN L179 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 71 [2018-10-14 16:49:36,778 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 61 [2018-10-14 16:49:37,109 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 60 [2018-10-14 16:49:37,446 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 60 [2018-10-14 16:49:37,804 WARN L179 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-14 16:49:38,455 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 63 [2018-10-14 16:49:38,789 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 59 [2018-10-14 16:49:39,133 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 59 [2018-10-14 16:49:39,503 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 59 [2018-10-14 16:49:41,459 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 58 [2018-10-14 16:49:41,867 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 62 [2018-10-14 16:49:42,238 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 57 [2018-10-14 16:49:42,621 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 57 [2018-10-14 16:49:43,005 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 55 [2018-10-14 16:49:43,704 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 58 [2018-10-14 16:49:48,377 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 49 [2018-10-14 16:49:49,200 WARN L179 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 42 [2018-10-14 16:49:49,584 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 42 [2018-10-14 16:50:00,183 INFO L134 CoverageAnalysis]: Checked inductivity of 748 backedges. 0 proven. 748 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:50:00,183 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:50:00,183 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [140] total 140 [2018-10-14 16:50:00,184 INFO L460 AbstractCegarLoop]: Interpolant automaton has 140 states [2018-10-14 16:50:00,184 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 140 interpolants. [2018-10-14 16:50:00,185 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=391, Invalid=19069, Unknown=0, NotChecked=0, Total=19460 [2018-10-14 16:50:00,185 INFO L87 Difference]: Start difference. First operand 506 states and 507 transitions. Second operand 140 states. [2018-10-14 16:50:16,233 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 65 [2018-10-14 16:50:16,686 WARN L179 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 75 [2018-10-14 16:50:17,147 WARN L179 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 78 [2018-10-14 16:50:18,906 WARN L179 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 54 [2018-10-14 16:50:19,517 WARN L179 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 70 [2018-10-14 16:50:20,045 WARN L179 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 82 [2018-10-14 16:50:21,324 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 61 [2018-10-14 16:50:22,446 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 66 [2018-10-14 16:50:24,471 WARN L179 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 85 [2018-10-14 16:50:25,126 WARN L179 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 95 [2018-10-14 16:50:26,084 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 62 [2018-10-14 16:50:26,704 WARN L179 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 94 [2018-10-14 16:50:27,259 WARN L179 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 84 [2018-10-14 16:50:27,944 WARN L179 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 122 [2018-10-14 16:50:28,965 WARN L179 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 90 [2018-10-14 16:50:29,904 WARN L179 SmtUtils]: Spent 441.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 149 [2018-10-14 16:50:30,591 WARN L179 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 132 [2018-10-14 16:50:31,364 WARN L179 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 140 [2018-10-14 16:50:31,870 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-14 16:50:32,327 WARN L179 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 60 [2018-10-14 16:50:32,670 WARN L179 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-14 16:50:33,150 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 64 [2018-10-14 16:50:33,804 WARN L179 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 77 [2018-10-14 16:50:34,472 WARN L179 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 90 [2018-10-14 16:50:35,402 WARN L179 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 124 [2018-10-14 16:50:36,357 WARN L179 SmtUtils]: Spent 538.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 144 [2018-10-14 16:50:37,365 WARN L179 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 73 [2018-10-14 16:50:38,132 WARN L179 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 104 [2018-10-14 16:50:39,069 WARN L179 SmtUtils]: Spent 419.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 106 [2018-10-14 16:50:40,733 WARN L179 SmtUtils]: Spent 496.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 113 [2018-10-14 16:50:41,278 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 63 [2018-10-14 16:50:41,805 WARN L179 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 70 [2018-10-14 16:50:42,283 WARN L179 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 73 [2018-10-14 16:50:43,196 WARN L179 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 82 [2018-10-14 16:50:43,933 WARN L179 SmtUtils]: Spent 374.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 91 [2018-10-14 16:50:45,162 WARN L179 SmtUtils]: Spent 683.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 136 [2018-10-14 16:50:46,580 WARN L179 SmtUtils]: Spent 950.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 163 [2018-10-14 16:50:47,690 WARN L179 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 87 [2018-10-14 16:50:48,781 WARN L179 SmtUtils]: Spent 639.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 155 [2018-10-14 16:50:49,894 WARN L179 SmtUtils]: Spent 695.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 152 [2018-10-14 16:50:51,248 WARN L179 SmtUtils]: Spent 872.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 211 [2018-10-14 16:50:52,701 WARN L179 SmtUtils]: Spent 496.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 143 [2018-10-14 16:50:54,399 WARN L179 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 255 DAG size of output: 253 [2018-10-14 16:50:55,163 WARN L179 SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 178 [2018-10-14 16:50:56,287 WARN L179 SmtUtils]: Spent 349.00 ms on a formula simplification that was a NOOP. DAG size: 233 [2018-10-14 16:50:57,510 WARN L179 SmtUtils]: Spent 459.00 ms on a formula simplification that was a NOOP. DAG size: 288 [2018-10-14 16:50:59,023 WARN L179 SmtUtils]: Spent 583.00 ms on a formula simplification that was a NOOP. DAG size: 336 [2018-10-14 16:51:00,349 WARN L179 SmtUtils]: Spent 665.00 ms on a formula simplification that was a NOOP. DAG size: 340 [2018-10-14 16:51:02,441 WARN L179 SmtUtils]: Spent 731.00 ms on a formula simplification that was a NOOP. DAG size: 382 [2018-10-14 16:51:03,036 WARN L179 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2018-10-14 16:51:05,168 WARN L179 SmtUtils]: Spent 746.00 ms on a formula simplification that was a NOOP. DAG size: 378 [2018-10-14 16:51:08,429 WARN L179 SmtUtils]: Spent 1.37 s on a formula simplification. DAG size of input: 353 DAG size of output: 352 [2018-10-14 16:51:10,653 WARN L179 SmtUtils]: Spent 1.49 s on a formula simplification. DAG size of input: 357 DAG size of output: 356 [2018-10-14 16:51:12,932 WARN L179 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 315 DAG size of output: 314 [2018-10-14 16:51:14,954 WARN L179 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 333 DAG size of output: 332 [2018-10-14 16:51:17,237 WARN L179 SmtUtils]: Spent 1.40 s on a formula simplification. DAG size of input: 329 DAG size of output: 328 [2018-10-14 16:51:20,371 WARN L179 SmtUtils]: Spent 1.60 s on a formula simplification. DAG size of input: 347 DAG size of output: 346 [2018-10-14 16:51:22,642 WARN L179 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 335 DAG size of output: 334 [2018-10-14 16:51:24,979 WARN L179 SmtUtils]: Spent 1.62 s on a formula simplification. DAG size of input: 339 DAG size of output: 338 [2018-10-14 16:51:27,493 WARN L179 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 325 DAG size of output: 324 [2018-10-14 16:51:29,428 WARN L179 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 311 DAG size of output: 310 [2018-10-14 16:51:32,009 WARN L179 SmtUtils]: Spent 795.00 ms on a formula simplification that was a NOOP. DAG size: 424 [2018-10-14 16:51:33,463 WARN L179 SmtUtils]: Spent 709.00 ms on a formula simplification that was a NOOP. DAG size: 411 [2018-10-14 16:51:34,603 WARN L179 SmtUtils]: Spent 605.00 ms on a formula simplification that was a NOOP. DAG size: 369 [2018-10-14 16:51:36,436 WARN L179 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 369 DAG size of output: 324 [2018-10-14 16:51:38,321 WARN L179 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 417 DAG size of output: 329 [2018-10-14 16:51:40,338 WARN L179 SmtUtils]: Spent 982.00 ms on a formula simplification. DAG size of input: 366 DAG size of output: 287 [2018-10-14 16:51:42,094 WARN L179 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 377 DAG size of output: 289 [2018-10-14 16:51:44,357 WARN L179 SmtUtils]: Spent 1.56 s on a formula simplification. DAG size of input: 382 DAG size of output: 301 [2018-10-14 16:51:48,093 WARN L179 SmtUtils]: Spent 1.60 s on a formula simplification. DAG size of input: 341 DAG size of output: 321 [2018-10-14 16:51:50,785 WARN L179 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 328 DAG size of output: 319 [2018-10-14 16:51:52,604 WARN L179 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 337 DAG size of output: 328 [2018-10-14 16:51:55,575 WARN L179 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 346 DAG size of output: 336 [2018-10-14 16:51:57,462 WARN L179 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 340 DAG size of output: 330 [2018-10-14 16:51:59,279 WARN L179 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 342 DAG size of output: 332 [2018-10-14 16:52:01,515 WARN L179 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 333 DAG size of output: 324 [2018-10-14 16:52:03,404 WARN L179 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 341 DAG size of output: 331 [2018-10-14 16:52:05,390 WARN L179 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 349 DAG size of output: 338 [2018-10-14 16:52:07,110 WARN L179 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 316 DAG size of output: 310 [2018-10-14 16:52:08,923 WARN L179 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 378 DAG size of output: 316 [2018-10-14 16:52:12,201 WARN L179 SmtUtils]: Spent 1.90 s on a formula simplification. DAG size of input: 420 DAG size of output: 347 [2018-10-14 16:52:15,034 WARN L179 SmtUtils]: Spent 2.08 s on a formula simplification. DAG size of input: 451 DAG size of output: 378 [2018-10-14 16:52:16,344 WARN L179 SmtUtils]: Spent 610.00 ms on a formula simplification that was a NOOP. DAG size: 368 [2018-10-14 16:52:17,411 WARN L179 SmtUtils]: Spent 558.00 ms on a formula simplification that was a NOOP. DAG size: 337 [2018-10-14 16:52:19,053 WARN L179 SmtUtils]: Spent 986.00 ms on a formula simplification. DAG size of input: 330 DAG size of output: 305 [2018-10-14 16:52:20,744 WARN L179 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 353 DAG size of output: 308 [2018-10-14 16:52:22,608 WARN L179 SmtUtils]: Spent 924.00 ms on a formula simplification. DAG size of input: 300 DAG size of output: 275 [2018-10-14 16:52:24,127 WARN L179 SmtUtils]: Spent 905.00 ms on a formula simplification. DAG size of input: 324 DAG size of output: 278 [2018-10-14 16:52:25,778 WARN L179 SmtUtils]: Spent 993.00 ms on a formula simplification. DAG size of input: 332 DAG size of output: 282 [2018-10-14 16:52:27,711 WARN L179 SmtUtils]: Spent 982.00 ms on a formula simplification. DAG size of input: 322 DAG size of output: 277 [2018-10-14 16:52:30,879 WARN L179 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 311 DAG size of output: 289 [2018-10-14 16:52:32,555 WARN L179 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 313 DAG size of output: 291 [2018-10-14 16:52:34,473 WARN L179 SmtUtils]: Spent 957.00 ms on a formula simplification. DAG size of input: 300 DAG size of output: 280 [2018-10-14 16:52:36,083 WARN L179 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 306 DAG size of output: 286 [2018-10-14 16:52:37,838 WARN L179 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 312 DAG size of output: 292 [2018-10-14 16:52:39,291 WARN L179 SmtUtils]: Spent 845.00 ms on a formula simplification. DAG size of input: 289 DAG size of output: 271 [2018-10-14 16:52:40,694 WARN L179 SmtUtils]: Spent 812.00 ms on a formula simplification. DAG size of input: 286 DAG size of output: 268 [2018-10-14 16:52:44,019 WARN L179 SmtUtils]: Spent 991.00 ms on a formula simplification. DAG size of input: 325 DAG size of output: 296 [2018-10-14 16:52:45,696 WARN L179 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 327 DAG size of output: 295 [2018-10-14 16:52:48,066 WARN L179 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 359 DAG size of output: 316 [2018-10-14 16:52:50,017 WARN L179 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 379 DAG size of output: 336 [2018-10-14 16:52:51,149 WARN L179 SmtUtils]: Spent 502.00 ms on a formula simplification that was a NOOP. DAG size: 320 [2018-10-14 16:52:52,070 WARN L179 SmtUtils]: Spent 466.00 ms on a formula simplification that was a NOOP. DAG size: 300 [2018-10-14 16:52:53,708 WARN L179 SmtUtils]: Spent 971.00 ms on a formula simplification. DAG size of input: 289 DAG size of output: 286 [2018-10-14 16:52:55,333 WARN L179 SmtUtils]: Spent 975.00 ms on a formula simplification. DAG size of input: 291 DAG size of output: 288 [2018-10-14 16:52:57,176 WARN L179 SmtUtils]: Spent 882.00 ms on a formula simplification. DAG size of input: 271 DAG size of output: 268 [2018-10-14 16:52:58,723 WARN L179 SmtUtils]: Spent 922.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 274 [2018-10-14 16:53:00,288 WARN L179 SmtUtils]: Spent 959.00 ms on a formula simplification. DAG size of input: 286 DAG size of output: 281 [2018-10-14 16:53:01,684 WARN L179 SmtUtils]: Spent 817.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 253 [2018-10-14 16:53:03,292 WARN L179 SmtUtils]: Spent 873.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 250 [2018-10-14 16:53:05,524 WARN L179 SmtUtils]: Spent 884.00 ms on a formula simplification. DAG size of input: 275 DAG size of output: 266 [2018-10-14 16:53:06,991 WARN L179 SmtUtils]: Spent 863.00 ms on a formula simplification. DAG size of input: 277 DAG size of output: 268 [2018-10-14 16:53:09,034 WARN L179 SmtUtils]: Spent 937.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 274 [2018-10-14 16:53:10,601 WARN L179 SmtUtils]: Spent 973.00 ms on a formula simplification. DAG size of input: 289 DAG size of output: 280 [2018-10-14 16:53:12,023 WARN L179 SmtUtils]: Spent 811.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 248 [2018-10-14 16:53:13,455 WARN L179 SmtUtils]: Spent 860.00 ms on a formula simplification. DAG size of input: 255 DAG size of output: 245 [2018-10-14 16:53:14,991 WARN L179 SmtUtils]: Spent 360.00 ms on a formula simplification that was a NOOP. DAG size: 243 [2018-10-14 16:53:15,933 WARN L179 SmtUtils]: Spent 375.00 ms on a formula simplification that was a NOOP. DAG size: 246 [2018-10-14 16:53:17,487 WARN L179 SmtUtils]: Spent 370.00 ms on a formula simplification that was a NOOP. DAG size: 249 [2018-10-14 16:53:18,518 WARN L179 SmtUtils]: Spent 449.00 ms on a formula simplification that was a NOOP. DAG size: 251 [2018-10-14 16:53:19,998 WARN L179 SmtUtils]: Spent 396.00 ms on a formula simplification that was a NOOP. DAG size: 254 [2018-10-14 16:53:20,972 WARN L179 SmtUtils]: Spent 399.00 ms on a formula simplification that was a NOOP. DAG size: 257 [2018-10-14 16:53:21,901 WARN L179 SmtUtils]: Spent 383.00 ms on a formula simplification that was a NOOP. DAG size: 252 [2018-10-14 16:53:22,673 WARN L179 SmtUtils]: Spent 362.00 ms on a formula simplification that was a NOOP. DAG size: 249 [2018-10-14 16:53:23,667 WARN L179 SmtUtils]: Spent 426.00 ms on a formula simplification that was a NOOP. DAG size: 244 [2018-10-14 16:53:25,060 WARN L179 SmtUtils]: Spent 363.00 ms on a formula simplification that was a NOOP. DAG size: 241 [2018-10-14 16:53:26,134 WARN L179 SmtUtils]: Spent 353.00 ms on a formula simplification that was a NOOP. DAG size: 238 [2018-10-14 16:53:27,302 WARN L179 SmtUtils]: Spent 355.00 ms on a formula simplification that was a NOOP. DAG size: 238 [2018-10-14 16:53:27,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:53:27,414 INFO L93 Difference]: Finished difference Result 955 states and 957 transitions. [2018-10-14 16:53:27,414 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2018-10-14 16:53:27,414 INFO L78 Accepts]: Start accepts. Automaton has 140 states. Word has length 505 [2018-10-14 16:53:27,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:53:27,419 INFO L225 Difference]: With dead ends: 955 [2018-10-14 16:53:27,419 INFO L226 Difference]: Without dead ends: 955 [2018-10-14 16:53:27,422 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 6 SyntacticMatches, 12 SemanticMatches, 304 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23679 ImplicationChecksByTransitivity, 184.2s TimeCoverageRelationStatistics Valid=3011, Invalid=90319, Unknown=0, NotChecked=0, Total=93330 [2018-10-14 16:53:27,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 955 states. [2018-10-14 16:53:27,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 955 to 634. [2018-10-14 16:53:27,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 634 states. [2018-10-14 16:53:27,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 634 states to 634 states and 636 transitions. [2018-10-14 16:53:27,436 INFO L78 Accepts]: Start accepts. Automaton has 634 states and 636 transitions. Word has length 505 [2018-10-14 16:53:27,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:53:27,437 INFO L481 AbstractCegarLoop]: Abstraction has 634 states and 636 transitions. [2018-10-14 16:53:27,437 INFO L482 AbstractCegarLoop]: Interpolant automaton has 140 states. [2018-10-14 16:53:27,437 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 636 transitions. [2018-10-14 16:53:27,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 566 [2018-10-14 16:53:27,440 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:53:27,440 INFO L375 BasicCegarLoop]: trace histogram [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, 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] [2018-10-14 16:53:27,440 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:53:27,440 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:53:27,441 INFO L82 PathProgramCache]: Analyzing trace with hash 484214669, now seen corresponding path program 8 times [2018-10-14 16:53:27,441 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:53:27,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:53:29,607 WARN L179 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-10-14 16:53:29,860 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-14 16:53:32,861 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 41 [2018-10-14 16:53:33,239 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 45 [2018-10-14 16:53:33,519 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 45 [2018-10-14 16:53:33,800 WARN L179 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 46 [2018-10-14 16:53:34,147 WARN L179 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 45 [2018-10-14 16:53:34,378 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 49 [2018-10-14 16:53:34,713 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 47 [2018-10-14 16:53:34,952 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 47 [2018-10-14 16:53:35,214 WARN L179 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 52 [2018-10-14 16:53:36,020 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 52 [2018-10-14 16:53:36,323 WARN L179 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2018-10-14 16:53:36,621 WARN L179 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 57 [2018-10-14 16:53:36,895 WARN L179 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-14 16:53:37,180 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-14 16:53:37,469 WARN L179 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-14 16:53:37,848 WARN L179 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 67 [2018-10-14 16:53:38,153 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-14 16:53:38,487 WARN L179 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 63 [2018-10-14 16:53:39,038 WARN L179 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 61 [2018-10-14 16:53:39,373 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 60 [2018-10-14 16:53:39,688 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 57 [2018-10-14 16:53:40,015 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-14 16:53:40,396 WARN L179 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2018-10-14 16:53:40,748 WARN L179 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 60 [2018-10-14 16:53:41,338 WARN L179 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 57 [2018-10-14 16:53:41,772 WARN L179 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 61 [2018-10-14 16:53:42,138 WARN L179 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 58 [2018-10-14 16:53:42,528 WARN L179 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 58 [2018-10-14 16:53:43,000 WARN L179 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 64 [2018-10-14 16:53:43,324 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 51 [2018-10-14 16:53:43,655 WARN L179 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 50 [2018-10-14 16:53:44,089 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 50 [2018-10-14 16:53:44,444 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 53 [2018-10-14 16:53:45,045 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 57 [2018-10-14 16:53:45,424 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 55 [2018-10-14 16:53:45,802 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 55 [2018-10-14 16:53:46,418 WARN L179 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 54 [2018-10-14 16:53:46,806 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 51 [2018-10-14 16:53:47,190 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 51 [2018-10-14 16:53:47,545 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 53 [2018-10-14 16:53:47,924 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 45 [2018-10-14 16:53:48,887 WARN L179 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 39 [2018-10-14 16:53:49,606 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 48 [2018-10-14 16:53:49,976 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 44 [2018-10-14 16:53:50,336 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 44 [2018-10-14 16:53:50,682 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 40 [2018-10-14 16:53:52,021 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 45 [2018-10-14 16:53:52,700 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 40 [2018-10-14 16:53:53,033 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 41 [2018-10-14 16:53:53,379 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 44 [2018-10-14 16:53:53,742 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 42 [2018-10-14 16:53:54,182 WARN L179 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 40 [2018-10-14 16:53:54,524 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 38 [2018-10-14 16:53:55,485 WARN L179 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 35 [2018-10-14 16:53:57,140 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 39 [2018-10-14 16:54:06,448 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 318 proven. 640 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-10-14 16:54:06,448 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:54:06,449 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [138] total 138 [2018-10-14 16:54:06,449 INFO L460 AbstractCegarLoop]: Interpolant automaton has 138 states [2018-10-14 16:54:06,450 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 138 interpolants. [2018-10-14 16:54:06,450 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=379, Invalid=18527, Unknown=0, NotChecked=0, Total=18906 [2018-10-14 16:54:06,450 INFO L87 Difference]: Start difference. First operand 634 states and 636 transitions. Second operand 138 states. [2018-10-14 16:54:18,726 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 62 [2018-10-14 16:54:20,458 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 61