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/alternating_list_true-unreach-call_true-valid-memsafety.i_42.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-b8f97f7-m [2018-10-10 15:26:44,641 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-10 15:26:44,643 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-10 15:26:44,661 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-10 15:26:44,662 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-10 15:26:44,663 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-10 15:26:44,664 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-10 15:26:44,666 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-10 15:26:44,669 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-10 15:26:44,670 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-10 15:26:44,670 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-10 15:26:44,672 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-10 15:26:44,673 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-10 15:26:44,680 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-10 15:26:44,681 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-10 15:26:44,685 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-10 15:26:44,686 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-10 15:26:44,690 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-10 15:26:44,695 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-10 15:26:44,696 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-10 15:26:44,700 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-10 15:26:44,701 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-10 15:26:44,706 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-10 15:26:44,706 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-10 15:26:44,706 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-10 15:26:44,710 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-10 15:26:44,711 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-10 15:26:44,715 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-10 15:26:44,716 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-10 15:26:44,716 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-10 15:26:44,718 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-10 15:26:44,719 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-10 15:26:44,719 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-10 15:26:44,719 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-10 15:26:44,722 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-10 15:26:44,723 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-10 15:26:44,723 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/heapseparator/heapsep-2018-09-18.epf [2018-10-10 15:26:44,738 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-10 15:26:44,738 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-10 15:26:44,740 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-10 15:26:44,740 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-10-10 15:26:44,740 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-10-10 15:26:44,741 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-10 15:26:44,741 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-10 15:26:44,741 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-10-10 15:26:44,742 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-10 15:26:44,742 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_TreeInterpolation [2018-10-10 15:26:44,742 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-10 15:26:44,742 INFO L133 SettingsManager]: * Order in Petri net unfolding=Ken McMillan [2018-10-10 15:26:44,743 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-10 15:26:44,743 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-10-10 15:26:44,744 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-10-10 15:26:44,790 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-10 15:26:44,802 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-10 15:26:44,806 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-10 15:26:44,807 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-10 15:26:44,808 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-10 15:26:44,809 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/alternating_list_true-unreach-call_true-valid-memsafety.i_42.bpl [2018-10-10 15:26:44,809 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/alternating_list_true-unreach-call_true-valid-memsafety.i_42.bpl' [2018-10-10 15:26:44,889 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-10 15:26:44,891 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2018-10-10 15:26:44,892 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-10 15:26:44,892 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-10 15:26:44,892 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-10 15:26:44,919 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "alternating_list_true-unreach-call_true-valid-memsafety.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:26:44" (1/1) ... [2018-10-10 15:26:44,921 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "alternating_list_true-unreach-call_true-valid-memsafety.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:26:44" (1/1) ... [2018-10-10 15:26:44,943 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "alternating_list_true-unreach-call_true-valid-memsafety.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:26:44" (1/1) ... [2018-10-10 15:26:44,943 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "alternating_list_true-unreach-call_true-valid-memsafety.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:26:44" (1/1) ... [2018-10-10 15:26:44,952 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "alternating_list_true-unreach-call_true-valid-memsafety.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:26:44" (1/1) ... [2018-10-10 15:26:44,955 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "alternating_list_true-unreach-call_true-valid-memsafety.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:26:44" (1/1) ... [2018-10-10 15:26:44,959 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "alternating_list_true-unreach-call_true-valid-memsafety.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:26:44" (1/1) ... [2018-10-10 15:26:44,966 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-10 15:26:44,970 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-10 15:26:44,970 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-10 15:26:44,970 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-10 15:26:44,971 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "alternating_list_true-unreach-call_true-valid-memsafety.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:26:44" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-10-10 15:26:45,033 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2018-10-10 15:26:45,033 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-10 15:26:45,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-10 15:26:45,911 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-10 15:26:45,912 INFO L202 PluginConnector]: Adding new model alternating_list_true-unreach-call_true-valid-memsafety.i_42.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.10 03:26:45 BoogieIcfgContainer [2018-10-10 15:26:45,912 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-10 15:26:45,913 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-10 15:26:45,913 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-10 15:26:45,916 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-10 15:26:45,917 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "alternating_list_true-unreach-call_true-valid-memsafety.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:26:44" (1/2) ... [2018-10-10 15:26:45,918 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48a0136 and model type alternating_list_true-unreach-call_true-valid-memsafety.i_42.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.10 03:26:45, skipping insertion in model container [2018-10-10 15:26:45,918 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "alternating_list_true-unreach-call_true-valid-memsafety.i_42.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.10 03:26:45" (2/2) ... [2018-10-10 15:26:45,920 INFO L112 eAbstractionObserver]: Analyzing ICFG alternating_list_true-unreach-call_true-valid-memsafety.i_42.bpl [2018-10-10 15:26:45,929 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_TreeInterpolation Determinization: PREDICATE_ABSTRACTION [2018-10-10 15:26:45,937 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-10 15:26:45,954 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-10 15:26:45,982 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-10-10 15:26:45,983 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-10 15:26:45,983 INFO L383 AbstractCegarLoop]: Hoare is false [2018-10-10 15:26:45,983 INFO L384 AbstractCegarLoop]: Compute interpolants for Craig_TreeInterpolation [2018-10-10 15:26:45,983 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-10 15:26:45,984 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-10 15:26:45,984 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-10 15:26:45,984 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-10 15:26:45,984 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-10 15:26:46,005 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states. [2018-10-10 15:26:46,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-10-10 15:26:46,016 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:26:46,016 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:26:46,018 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:26:46,023 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:26:46,023 INFO L82 PathProgramCache]: Analyzing trace with hash -1831432505, now seen corresponding path program 1 times [2018-10-10 15:26:46,071 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:26:46,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:26:46,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:26:46,266 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-10 15:26:46,266 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-10 15:26:46,273 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-10 15:26:46,290 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-10 15:26:46,291 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-10 15:26:46,294 INFO L87 Difference]: Start difference. First operand 130 states. Second operand 3 states. [2018-10-10 15:26:46,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:26:46,409 INFO L93 Difference]: Finished difference Result 206 states and 210 transitions. [2018-10-10 15:26:46,410 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-10 15:26:46,411 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 59 [2018-10-10 15:26:46,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:26:46,426 INFO L225 Difference]: With dead ends: 206 [2018-10-10 15:26:46,427 INFO L226 Difference]: Without dead ends: 206 [2018-10-10 15:26:46,429 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-10 15:26:46,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2018-10-10 15:26:46,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 183. [2018-10-10 15:26:46,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 183 states. [2018-10-10 15:26:46,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 188 transitions. [2018-10-10 15:26:46,488 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 188 transitions. Word has length 59 [2018-10-10 15:26:46,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:26:46,489 INFO L481 AbstractCegarLoop]: Abstraction has 183 states and 188 transitions. [2018-10-10 15:26:46,489 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-10 15:26:46,490 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 188 transitions. [2018-10-10 15:26:46,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-10-10 15:26:46,492 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:26:46,492 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:26:46,493 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:26:46,493 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:26:46,493 INFO L82 PathProgramCache]: Analyzing trace with hash 159513863, now seen corresponding path program 1 times [2018-10-10 15:26:46,494 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:26:46,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:26:46,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:26:46,887 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-10 15:26:46,887 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-10-10 15:26:46,889 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-10 15:26:46,890 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-10 15:26:46,890 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-10-10 15:26:46,890 INFO L87 Difference]: Start difference. First operand 183 states and 188 transitions. Second operand 9 states. [2018-10-10 15:26:47,262 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 20 [2018-10-10 15:26:47,601 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 26 [2018-10-10 15:26:48,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:26:48,328 INFO L93 Difference]: Finished difference Result 290 states and 295 transitions. [2018-10-10 15:26:48,330 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-10 15:26:48,330 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 59 [2018-10-10 15:26:48,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:26:48,333 INFO L225 Difference]: With dead ends: 290 [2018-10-10 15:26:48,334 INFO L226 Difference]: Without dead ends: 258 [2018-10-10 15:26:48,335 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-10-10 15:26:48,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2018-10-10 15:26:48,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 185. [2018-10-10 15:26:48,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2018-10-10 15:26:48,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 190 transitions. [2018-10-10 15:26:48,350 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 190 transitions. Word has length 59 [2018-10-10 15:26:48,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:26:48,350 INFO L481 AbstractCegarLoop]: Abstraction has 185 states and 190 transitions. [2018-10-10 15:26:48,351 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-10 15:26:48,351 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 190 transitions. [2018-10-10 15:26:48,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-10-10 15:26:48,355 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:26:48,355 INFO L375 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:26:48,356 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:26:48,356 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:26:48,356 INFO L82 PathProgramCache]: Analyzing trace with hash 1052591827, now seen corresponding path program 1 times [2018-10-10 15:26:48,357 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:26:48,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:26:48,776 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:26:48,776 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:26:48,777 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2018-10-10 15:26:48,778 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-10-10 15:26:48,778 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-10-10 15:26:48,778 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2018-10-10 15:26:48,779 INFO L87 Difference]: Start difference. First operand 185 states and 190 transitions. Second operand 11 states. [2018-10-10 15:26:49,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:26:49,789 INFO L93 Difference]: Finished difference Result 437 states and 446 transitions. [2018-10-10 15:26:49,790 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-10-10 15:26:49,790 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 102 [2018-10-10 15:26:49,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:26:49,797 INFO L225 Difference]: With dead ends: 437 [2018-10-10 15:26:49,801 INFO L226 Difference]: Without dead ends: 437 [2018-10-10 15:26:49,802 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=180, Invalid=420, Unknown=0, NotChecked=0, Total=600 [2018-10-10 15:26:49,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2018-10-10 15:26:49,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 264. [2018-10-10 15:26:49,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 264 states. [2018-10-10 15:26:49,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 270 transitions. [2018-10-10 15:26:49,840 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 270 transitions. Word has length 102 [2018-10-10 15:26:49,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:26:49,841 INFO L481 AbstractCegarLoop]: Abstraction has 264 states and 270 transitions. [2018-10-10 15:26:49,841 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-10-10 15:26:49,842 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 270 transitions. [2018-10-10 15:26:49,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2018-10-10 15:26:49,854 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:26:49,854 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:26:49,855 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:26:49,855 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:26:49,855 INFO L82 PathProgramCache]: Analyzing trace with hash -2022960541, now seen corresponding path program 1 times [2018-10-10 15:26:49,856 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:26:49,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:26:50,924 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:26:50,925 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:26:50,925 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25] total 25 [2018-10-10 15:26:50,926 INFO L460 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-10-10 15:26:50,926 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-10-10 15:26:50,926 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=535, Unknown=0, NotChecked=0, Total=600 [2018-10-10 15:26:50,927 INFO L87 Difference]: Start difference. First operand 264 states and 270 transitions. Second operand 25 states. [2018-10-10 15:26:51,825 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 30 [2018-10-10 15:26:52,468 WARN L178 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 45 [2018-10-10 15:26:53,853 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 49 [2018-10-10 15:26:54,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:26:54,527 INFO L93 Difference]: Finished difference Result 371 states and 377 transitions. [2018-10-10 15:26:54,527 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-10-10 15:26:54,528 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 134 [2018-10-10 15:26:54,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:26:54,531 INFO L225 Difference]: With dead ends: 371 [2018-10-10 15:26:54,531 INFO L226 Difference]: Without dead ends: 319 [2018-10-10 15:26:54,533 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 443 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=449, Invalid=2001, Unknown=0, NotChecked=0, Total=2450 [2018-10-10 15:26:54,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2018-10-10 15:26:54,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 228. [2018-10-10 15:26:54,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 228 states. [2018-10-10 15:26:54,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 233 transitions. [2018-10-10 15:26:54,544 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 233 transitions. Word has length 134 [2018-10-10 15:26:54,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:26:54,544 INFO L481 AbstractCegarLoop]: Abstraction has 228 states and 233 transitions. [2018-10-10 15:26:54,544 INFO L482 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-10-10 15:26:54,545 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 233 transitions. [2018-10-10 15:26:54,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-10-10 15:26:54,547 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:26:54,548 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:26:54,548 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:26:54,548 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:26:54,549 INFO L82 PathProgramCache]: Analyzing trace with hash -380302681, now seen corresponding path program 1 times [2018-10-10 15:26:54,549 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:26:54,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:26:55,168 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:26:55,168 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:26:55,168 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2018-10-10 15:26:55,169 INFO L460 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-10-10 15:26:55,169 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-10-10 15:26:55,169 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2018-10-10 15:26:55,170 INFO L87 Difference]: Start difference. First operand 228 states and 233 transitions. Second operand 20 states. [2018-10-10 15:26:57,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:26:57,207 INFO L93 Difference]: Finished difference Result 519 states and 531 transitions. [2018-10-10 15:26:57,207 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-10-10 15:26:57,208 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 145 [2018-10-10 15:26:57,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:26:57,212 INFO L225 Difference]: With dead ends: 519 [2018-10-10 15:26:57,212 INFO L226 Difference]: Without dead ends: 519 [2018-10-10 15:26:57,214 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 434 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=445, Invalid=1625, Unknown=0, NotChecked=0, Total=2070 [2018-10-10 15:26:57,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2018-10-10 15:26:57,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 348. [2018-10-10 15:26:57,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 348 states. [2018-10-10 15:26:57,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 356 transitions. [2018-10-10 15:26:57,226 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 356 transitions. Word has length 145 [2018-10-10 15:26:57,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:26:57,227 INFO L481 AbstractCegarLoop]: Abstraction has 348 states and 356 transitions. [2018-10-10 15:26:57,227 INFO L482 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-10-10 15:26:57,227 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 356 transitions. [2018-10-10 15:26:57,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-10-10 15:26:57,231 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:26:57,232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:26:57,232 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:26:57,232 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:26:57,232 INFO L82 PathProgramCache]: Analyzing trace with hash -1595963849, now seen corresponding path program 1 times [2018-10-10 15:26:57,233 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:26:57,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:26:59,008 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 15:26:59,568 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:26:59,568 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:26:59,569 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37] total 37 [2018-10-10 15:26:59,569 INFO L460 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-10-10 15:26:59,569 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-10-10 15:26:59,570 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=1243, Unknown=0, NotChecked=0, Total=1332 [2018-10-10 15:26:59,571 INFO L87 Difference]: Start difference. First operand 348 states and 356 transitions. Second operand 37 states. [2018-10-10 15:27:00,897 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 58 [2018-10-10 15:27:01,083 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 63 [2018-10-10 15:27:01,368 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 67 [2018-10-10 15:27:01,641 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 69 [2018-10-10 15:27:03,539 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-10-10 15:27:08,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:27:08,079 INFO L93 Difference]: Finished difference Result 580 states and 593 transitions. [2018-10-10 15:27:08,085 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2018-10-10 15:27:08,085 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 177 [2018-10-10 15:27:08,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:27:08,088 INFO L225 Difference]: With dead ends: 580 [2018-10-10 15:27:08,088 INFO L226 Difference]: Without dead ends: 580 [2018-10-10 15:27:08,090 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1568 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=696, Invalid=6614, Unknown=0, NotChecked=0, Total=7310 [2018-10-10 15:27:08,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 580 states. [2018-10-10 15:27:08,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 580 to 394. [2018-10-10 15:27:08,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 394 states. [2018-10-10 15:27:08,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 403 transitions. [2018-10-10 15:27:08,104 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 403 transitions. Word has length 177 [2018-10-10 15:27:08,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:27:08,105 INFO L481 AbstractCegarLoop]: Abstraction has 394 states and 403 transitions. [2018-10-10 15:27:08,105 INFO L482 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-10-10 15:27:08,105 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 403 transitions. [2018-10-10 15:27:08,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2018-10-10 15:27:08,112 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:27:08,113 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, 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] [2018-10-10 15:27:08,113 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:27:08,113 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:27:08,113 INFO L82 PathProgramCache]: Analyzing trace with hash -1373244109, now seen corresponding path program 2 times [2018-10-10 15:27:08,114 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:27:08,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:27:09,255 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 23 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:27:09,255 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:27:09,255 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2018-10-10 15:27:09,256 INFO L460 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-10-10 15:27:09,256 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-10-10 15:27:09,256 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=434, Unknown=0, NotChecked=0, Total=506 [2018-10-10 15:27:09,257 INFO L87 Difference]: Start difference. First operand 394 states and 403 transitions. Second operand 23 states. [2018-10-10 15:27:10,604 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 25 [2018-10-10 15:27:11,700 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 44 [2018-10-10 15:27:12,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:27:12,532 INFO L93 Difference]: Finished difference Result 521 states and 531 transitions. [2018-10-10 15:27:12,532 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-10-10 15:27:12,533 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 188 [2018-10-10 15:27:12,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:27:12,535 INFO L225 Difference]: With dead ends: 521 [2018-10-10 15:27:12,535 INFO L226 Difference]: Without dead ends: 521 [2018-10-10 15:27:12,537 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 928 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=785, Invalid=3247, Unknown=0, NotChecked=0, Total=4032 [2018-10-10 15:27:12,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2018-10-10 15:27:12,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 405. [2018-10-10 15:27:12,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 405 states. [2018-10-10 15:27:12,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 414 transitions. [2018-10-10 15:27:12,546 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 414 transitions. Word has length 188 [2018-10-10 15:27:12,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:27:12,547 INFO L481 AbstractCegarLoop]: Abstraction has 405 states and 414 transitions. [2018-10-10 15:27:12,547 INFO L482 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-10-10 15:27:12,547 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 414 transitions. [2018-10-10 15:27:12,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2018-10-10 15:27:12,550 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:27:12,550 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:27:12,550 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:27:12,551 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:27:12,551 INFO L82 PathProgramCache]: Analyzing trace with hash -1748815865, now seen corresponding path program 2 times [2018-10-10 15:27:12,552 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:27:12,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:27:13,425 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 15:27:16,155 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 7 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:27:16,155 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:27:16,156 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [52] total 52 [2018-10-10 15:27:16,156 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-10-10 15:27:16,157 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-10-10 15:27:16,158 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=2536, Unknown=0, NotChecked=0, Total=2652 [2018-10-10 15:27:16,158 INFO L87 Difference]: Start difference. First operand 405 states and 414 transitions. Second operand 52 states. [2018-10-10 15:27:17,120 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2018-10-10 15:27:17,324 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-10 15:27:17,494 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-10-10 15:27:17,819 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 53 [2018-10-10 15:27:18,017 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-10-10 15:27:18,188 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2018-10-10 15:27:18,460 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 65 [2018-10-10 15:27:18,685 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 70 [2018-10-10 15:27:19,016 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 81 [2018-10-10 15:27:19,896 WARN L178 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 58 [2018-10-10 15:27:20,212 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 64 [2018-10-10 15:27:20,422 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 68 [2018-10-10 15:27:20,855 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 70 [2018-10-10 15:27:21,161 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 72 [2018-10-10 15:27:22,119 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 67 [2018-10-10 15:27:22,472 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 63 [2018-10-10 15:27:22,784 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 68 [2018-10-10 15:27:23,421 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 70 [2018-10-10 15:27:24,083 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 78 [2018-10-10 15:27:24,488 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 81 [2018-10-10 15:27:25,995 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-10-10 15:27:26,267 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2018-10-10 15:27:27,116 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 47 [2018-10-10 15:27:27,820 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2018-10-10 15:27:28,145 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 69 [2018-10-10 15:27:28,400 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 71 [2018-10-10 15:27:28,654 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 74 [2018-10-10 15:27:28,933 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 77 [2018-10-10 15:27:29,173 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 74 [2018-10-10 15:27:29,418 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 79 [2018-10-10 15:27:29,657 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 82 [2018-10-10 15:27:30,498 WARN L178 SmtUtils]: Spent 434.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 77 [2018-10-10 15:27:30,817 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 85 [2018-10-10 15:27:31,142 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 93 [2018-10-10 15:27:31,487 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 89 [2018-10-10 15:27:31,752 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 100 [2018-10-10 15:27:32,106 WARN L178 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 111 [2018-10-10 15:27:33,084 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 99 [2018-10-10 15:27:33,965 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 97 [2018-10-10 15:27:34,518 WARN L178 SmtUtils]: Spent 351.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2018-10-10 15:27:35,146 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 94 [2018-10-10 15:27:36,096 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-10-10 15:27:36,304 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 83 [2018-10-10 15:27:36,778 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 89 [2018-10-10 15:27:37,201 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 95 [2018-10-10 15:27:38,126 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 94 [2018-10-10 15:27:38,668 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 89 [2018-10-10 15:27:38,997 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 97 [2018-10-10 15:27:39,800 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 70 [2018-10-10 15:27:39,980 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 66 [2018-10-10 15:27:39,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:27:39,989 INFO L93 Difference]: Finished difference Result 624 states and 634 transitions. [2018-10-10 15:27:39,989 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2018-10-10 15:27:39,990 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 209 [2018-10-10 15:27:39,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:27:39,992 INFO L225 Difference]: With dead ends: 624 [2018-10-10 15:27:39,992 INFO L226 Difference]: Without dead ends: 582 [2018-10-10 15:27:39,997 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 3 SyntacticMatches, 3 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5150 ImplicationChecksByTransitivity, 19.3s TimeCoverageRelationStatistics Valid=1678, Invalid=19492, Unknown=0, NotChecked=0, Total=21170 [2018-10-10 15:27:39,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2018-10-10 15:27:40,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 423. [2018-10-10 15:27:40,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 423 states. [2018-10-10 15:27:40,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 431 transitions. [2018-10-10 15:27:40,007 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 431 transitions. Word has length 209 [2018-10-10 15:27:40,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:27:40,008 INFO L481 AbstractCegarLoop]: Abstraction has 423 states and 431 transitions. [2018-10-10 15:27:40,008 INFO L482 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-10-10 15:27:40,008 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 431 transitions. [2018-10-10 15:27:40,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2018-10-10 15:27:40,010 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:27:40,011 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:27:40,011 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:27:40,011 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:27:40,011 INFO L82 PathProgramCache]: Analyzing trace with hash 1417293831, now seen corresponding path program 3 times [2018-10-10 15:27:40,012 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:27:40,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:27:40,129 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-10-10 15:27:40,130 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-10 15:27:40,130 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-10 15:27:40,131 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-10 15:27:40,131 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-10 15:27:40,131 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-10 15:27:40,132 INFO L87 Difference]: Start difference. First operand 423 states and 431 transitions. Second operand 3 states. [2018-10-10 15:27:40,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:27:40,241 INFO L93 Difference]: Finished difference Result 363 states and 365 transitions. [2018-10-10 15:27:40,241 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-10 15:27:40,242 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 209 [2018-10-10 15:27:40,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:27:40,243 INFO L225 Difference]: With dead ends: 363 [2018-10-10 15:27:40,243 INFO L226 Difference]: Without dead ends: 309 [2018-10-10 15:27:40,243 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-10 15:27:40,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2018-10-10 15:27:40,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 296. [2018-10-10 15:27:40,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 296 states. [2018-10-10 15:27:40,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 296 states and 299 transitions. [2018-10-10 15:27:40,250 INFO L78 Accepts]: Start accepts. Automaton has 296 states and 299 transitions. Word has length 209 [2018-10-10 15:27:40,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:27:40,251 INFO L481 AbstractCegarLoop]: Abstraction has 296 states and 299 transitions. [2018-10-10 15:27:40,251 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-10 15:27:40,251 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 299 transitions. [2018-10-10 15:27:40,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2018-10-10 15:27:40,254 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:27:40,254 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:27:40,254 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:27:40,254 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:27:40,255 INFO L82 PathProgramCache]: Analyzing trace with hash 696467651, now seen corresponding path program 4 times [2018-10-10 15:27:40,255 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:27:40,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:27:49,404 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 131 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:27:49,405 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:27:49,405 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [80] total 80 [2018-10-10 15:27:49,405 INFO L460 AbstractCegarLoop]: Interpolant automaton has 80 states [2018-10-10 15:27:49,406 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2018-10-10 15:27:49,407 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=342, Invalid=5978, Unknown=0, NotChecked=0, Total=6320 [2018-10-10 15:27:49,408 INFO L87 Difference]: Start difference. First operand 296 states and 299 transitions. Second operand 80 states. [2018-10-10 15:27:51,089 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 35 [2018-10-10 15:27:51,547 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 41 [2018-10-10 15:27:51,890 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 41 [2018-10-10 15:27:52,211 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 34 [2018-10-10 15:27:52,541 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 21 [2018-10-10 15:27:52,870 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 24 [2018-10-10 15:27:53,254 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 27 [2018-10-10 15:27:53,545 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 29 [2018-10-10 15:27:53,990 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 37 [2018-10-10 15:27:54,415 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 45 [2018-10-10 15:27:54,857 WARN L178 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 53 [2018-10-10 15:27:55,444 WARN L178 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 74 [2018-10-10 15:27:56,020 WARN L178 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 76 [2018-10-10 15:27:56,577 WARN L178 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 70 [2018-10-10 15:27:57,420 WARN L178 SmtUtils]: Spent 512.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 82 [2018-10-10 15:27:58,126 WARN L178 SmtUtils]: Spent 516.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 90 [2018-10-10 15:27:58,956 WARN L178 SmtUtils]: Spent 530.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 96 [2018-10-10 15:27:59,785 WARN L178 SmtUtils]: Spent 633.00 ms on a formula simplification. DAG size of input: 272 DAG size of output: 100 [2018-10-10 15:28:00,734 WARN L178 SmtUtils]: Spent 759.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 161 [2018-10-10 15:28:01,608 WARN L178 SmtUtils]: Spent 743.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 156 [2018-10-10 15:28:02,530 WARN L178 SmtUtils]: Spent 758.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 166 [2018-10-10 15:28:03,663 WARN L178 SmtUtils]: Spent 864.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 171 [2018-10-10 15:28:04,653 WARN L178 SmtUtils]: Spent 816.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 169 [2018-10-10 15:28:05,148 WARN L178 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 77 [2018-10-10 15:28:05,637 WARN L178 SmtUtils]: Spent 354.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 97 [2018-10-10 15:28:06,096 WARN L178 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 98 [2018-10-10 15:28:06,529 WARN L178 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 91 [2018-10-10 15:28:07,046 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 57 [2018-10-10 15:28:07,351 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 60 [2018-10-10 15:28:07,603 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 60 [2018-10-10 15:28:08,183 WARN L178 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 77 [2018-10-10 15:28:08,691 WARN L178 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 91 [2018-10-10 15:28:09,271 WARN L178 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 105 [2018-10-10 15:28:10,051 WARN L178 SmtUtils]: Spent 553.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 120 [2018-10-10 15:28:10,954 WARN L178 SmtUtils]: Spent 652.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 143 [2018-10-10 15:28:11,844 WARN L178 SmtUtils]: Spent 691.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 146 [2018-10-10 15:28:12,346 WARN L178 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 82 [2018-10-10 15:28:12,975 WARN L178 SmtUtils]: Spent 463.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 114 [2018-10-10 15:28:13,693 WARN L178 SmtUtils]: Spent 522.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 132 [2018-10-10 15:28:14,660 WARN L178 SmtUtils]: Spent 586.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 146 [2018-10-10 15:28:15,513 WARN L178 SmtUtils]: Spent 670.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 160 [2018-10-10 15:28:15,962 WARN L178 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 99 [2018-10-10 15:28:16,318 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 85 [2018-10-10 15:28:16,599 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 72 [2018-10-10 15:28:16,943 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 78 [2018-10-10 15:28:18,034 WARN L178 SmtUtils]: Spent 748.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 177 [2018-10-10 15:28:18,921 WARN L178 SmtUtils]: Spent 707.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 178 [2018-10-10 15:28:19,705 WARN L178 SmtUtils]: Spent 630.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 166 [2018-10-10 15:28:20,702 WARN L178 SmtUtils]: Spent 755.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 181 [2018-10-10 15:28:21,154 WARN L178 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 94 [2018-10-10 15:28:21,896 WARN L178 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 99 [2018-10-10 15:28:22,331 WARN L178 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 102 [2018-10-10 15:28:22,707 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 81 [2018-10-10 15:28:23,069 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 94 [2018-10-10 15:28:23,907 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 97 [2018-10-10 15:28:24,291 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 100 [2018-10-10 15:28:24,535 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 57 [2018-10-10 15:28:25,479 WARN L178 SmtUtils]: Spent 742.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 179 [2018-10-10 15:28:26,411 WARN L178 SmtUtils]: Spent 719.00 ms on a formula simplification. DAG size of input: 248 DAG size of output: 172 [2018-10-10 15:28:27,645 WARN L178 SmtUtils]: Spent 778.00 ms on a formula simplification. DAG size of input: 255 DAG size of output: 179 [2018-10-10 15:28:28,736 WARN L178 SmtUtils]: Spent 854.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 173 [2018-10-10 15:28:29,664 WARN L178 SmtUtils]: Spent 709.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 163 [2018-10-10 15:28:30,636 WARN L178 SmtUtils]: Spent 778.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 174 [2018-10-10 15:28:31,631 WARN L178 SmtUtils]: Spent 806.00 ms on a formula simplification. DAG size of input: 255 DAG size of output: 179 [2018-10-10 15:28:32,163 WARN L178 SmtUtils]: Spent 376.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 118 [2018-10-10 15:28:32,650 WARN L178 SmtUtils]: Spent 375.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 113 [2018-10-10 15:28:33,180 WARN L178 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 117 [2018-10-10 15:28:34,740 WARN L178 SmtUtils]: Spent 957.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 201 [2018-10-10 15:28:35,079 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 92 [2018-10-10 15:28:35,843 WARN L178 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 96 [2018-10-10 15:28:36,465 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 89 [2018-10-10 15:28:36,825 WARN L178 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 95 [2018-10-10 15:28:38,505 WARN L178 SmtUtils]: Spent 856.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 199 [2018-10-10 15:28:39,985 WARN L178 SmtUtils]: Spent 796.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 191 [2018-10-10 15:28:41,026 WARN L178 SmtUtils]: Spent 719.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 177 [2018-10-10 15:28:41,985 WARN L178 SmtUtils]: Spent 763.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 187 [2018-10-10 15:28:42,346 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 91 [2018-10-10 15:28:42,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:28:42,754 INFO L93 Difference]: Finished difference Result 527 states and 531 transitions. [2018-10-10 15:28:42,754 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2018-10-10 15:28:42,755 INFO L78 Accepts]: Start accepts. Automaton has 80 states. Word has length 220 [2018-10-10 15:28:42,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:28:42,759 INFO L225 Difference]: With dead ends: 527 [2018-10-10 15:28:42,759 INFO L226 Difference]: Without dead ends: 527 [2018-10-10 15:28:42,766 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 3 SyntacticMatches, 6 SemanticMatches, 164 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6538 ImplicationChecksByTransitivity, 52.6s TimeCoverageRelationStatistics Valid=3197, Invalid=24193, Unknown=0, NotChecked=0, Total=27390 [2018-10-10 15:28:42,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2018-10-10 15:28:42,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 407. [2018-10-10 15:28:42,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 407 states. [2018-10-10 15:28:42,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 411 transitions. [2018-10-10 15:28:42,775 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 411 transitions. Word has length 220 [2018-10-10 15:28:42,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:28:42,775 INFO L481 AbstractCegarLoop]: Abstraction has 407 states and 411 transitions. [2018-10-10 15:28:42,775 INFO L482 AbstractCegarLoop]: Interpolant automaton has 80 states. [2018-10-10 15:28:42,776 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 411 transitions. [2018-10-10 15:28:42,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2018-10-10 15:28:42,777 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:28:42,778 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, 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] [2018-10-10 15:28:42,778 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:28:42,778 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:28:42,778 INFO L82 PathProgramCache]: Analyzing trace with hash 1694087827, now seen corresponding path program 5 times [2018-10-10 15:28:42,779 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:28:42,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:28:43,485 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 15:28:48,469 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 177 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:28:48,470 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:28:48,470 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [67] total 67 [2018-10-10 15:28:48,470 INFO L460 AbstractCegarLoop]: Interpolant automaton has 67 states [2018-10-10 15:28:48,471 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2018-10-10 15:28:48,471 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=4230, Unknown=0, NotChecked=0, Total=4422 [2018-10-10 15:28:48,472 INFO L87 Difference]: Start difference. First operand 407 states and 411 transitions. Second operand 67 states. [2018-10-10 15:28:49,616 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 29 [2018-10-10 15:28:49,865 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 31 [2018-10-10 15:28:50,084 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 26 [2018-10-10 15:28:50,487 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 21 [2018-10-10 15:28:50,732 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 26 [2018-10-10 15:28:50,982 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 28 [2018-10-10 15:28:51,281 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 31 [2018-10-10 15:28:51,578 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 38 [2018-10-10 15:28:51,899 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 45 [2018-10-10 15:28:52,315 WARN L178 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 59 [2018-10-10 15:28:52,835 WARN L178 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 70 [2018-10-10 15:28:53,278 WARN L178 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 76 [2018-10-10 15:28:53,766 WARN L178 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 81 [2018-10-10 15:28:54,398 WARN L178 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 87 [2018-10-10 15:28:54,966 WARN L178 SmtUtils]: Spent 452.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 91 [2018-10-10 15:28:55,367 WARN L178 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 56 [2018-10-10 15:28:55,698 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 52 [2018-10-10 15:28:56,109 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 56 [2018-10-10 15:28:56,477 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 58 [2018-10-10 15:28:56,772 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 55 [2018-10-10 15:28:57,006 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 63 [2018-10-10 15:28:57,210 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 59 [2018-10-10 15:28:57,766 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 46 [2018-10-10 15:28:58,055 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 51 [2018-10-10 15:28:58,334 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 61 [2018-10-10 15:28:58,699 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 71 [2018-10-10 15:28:59,184 WARN L178 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 80 [2018-10-10 15:28:59,610 WARN L178 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 94 [2018-10-10 15:29:00,022 WARN L178 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 96 [2018-10-10 15:29:00,363 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 15:29:00,695 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 85 [2018-10-10 15:29:01,119 WARN L178 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 97 [2018-10-10 15:29:01,720 WARN L178 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 102 [2018-10-10 15:29:02,190 WARN L178 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 105 [2018-10-10 15:29:02,488 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 65 [2018-10-10 15:29:02,709 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 62 [2018-10-10 15:29:03,940 WARN L178 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 67 [2018-10-10 15:29:04,361 WARN L178 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 69 [2018-10-10 15:29:04,736 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 72 [2018-10-10 15:29:05,224 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 61 [2018-10-10 15:29:05,575 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 68 [2018-10-10 15:29:05,900 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 63 [2018-10-10 15:29:06,151 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 37 [2018-10-10 15:29:06,414 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 40 [2018-10-10 15:29:06,709 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 44 [2018-10-10 15:29:06,986 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 46 [2018-10-10 15:29:07,318 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 49 [2018-10-10 15:29:07,682 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 64 [2018-10-10 15:29:08,077 WARN L178 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 66 [2018-10-10 15:29:08,456 WARN L178 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 69 [2018-10-10 15:29:08,832 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 45 [2018-10-10 15:29:09,196 WARN L178 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 60 [2018-10-10 15:29:09,723 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 57 [2018-10-10 15:29:10,440 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 72 [2018-10-10 15:29:11,362 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 69 [2018-10-10 15:29:11,927 WARN L178 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 83 [2018-10-10 15:29:12,449 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 93 [2018-10-10 15:29:12,866 WARN L178 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 103 [2018-10-10 15:29:13,276 WARN L178 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 98 [2018-10-10 15:29:13,625 WARN L178 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 88 [2018-10-10 15:29:14,006 WARN L178 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 90 [2018-10-10 15:29:16,625 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2018-10-10 15:29:17,310 WARN L178 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 77 [2018-10-10 15:29:18,009 WARN L178 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 75 [2018-10-10 15:29:18,441 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 70 [2018-10-10 15:29:18,773 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 61 [2018-10-10 15:29:19,697 WARN L178 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 54 [2018-10-10 15:29:19,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:29:19,730 INFO L93 Difference]: Finished difference Result 565 states and 568 transitions. [2018-10-10 15:29:19,731 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-10-10 15:29:19,731 INFO L78 Accepts]: Start accepts. Automaton has 67 states. Word has length 252 [2018-10-10 15:29:19,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:29:19,733 INFO L225 Difference]: With dead ends: 565 [2018-10-10 15:29:19,733 INFO L226 Difference]: Without dead ends: 565 [2018-10-10 15:29:19,735 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 4 SyntacticMatches, 6 SemanticMatches, 152 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6415 ImplicationChecksByTransitivity, 28.5s TimeCoverageRelationStatistics Valid=2410, Invalid=21152, Unknown=0, NotChecked=0, Total=23562 [2018-10-10 15:29:19,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2018-10-10 15:29:19,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 414. [2018-10-10 15:29:19,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 414 states. [2018-10-10 15:29:19,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 418 transitions. [2018-10-10 15:29:19,742 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 418 transitions. Word has length 252 [2018-10-10 15:29:19,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:29:19,743 INFO L481 AbstractCegarLoop]: Abstraction has 414 states and 418 transitions. [2018-10-10 15:29:19,743 INFO L482 AbstractCegarLoop]: Interpolant automaton has 67 states. [2018-10-10 15:29:19,743 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 418 transitions. [2018-10-10 15:29:19,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2018-10-10 15:29:19,744 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:29:19,745 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, 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] [2018-10-10 15:29:19,745 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:29:19,745 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:29:19,745 INFO L82 PathProgramCache]: Analyzing trace with hash -906028073, now seen corresponding path program 6 times [2018-10-10 15:29:19,746 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:29:19,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:29:26,150 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 45 [2018-10-10 15:29:26,641 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 50 [2018-10-10 15:29:28,748 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 44 [2018-10-10 15:29:29,570 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2018-10-10 15:29:29,922 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 41 [2018-10-10 15:29:35,781 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 0 proven. 244 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:29:35,782 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:29:35,782 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [98] total 98 [2018-10-10 15:29:35,783 INFO L460 AbstractCegarLoop]: Interpolant automaton has 98 states [2018-10-10 15:29:35,783 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2018-10-10 15:29:35,784 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=384, Invalid=9122, Unknown=0, NotChecked=0, Total=9506 [2018-10-10 15:29:35,784 INFO L87 Difference]: Start difference. First operand 414 states and 418 transitions. Second operand 98 states. [2018-10-10 15:29:37,925 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 37 [2018-10-10 15:29:38,348 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 43 [2018-10-10 15:29:38,738 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 36 [2018-10-10 15:29:39,067 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 22 [2018-10-10 15:29:39,403 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 25 [2018-10-10 15:29:39,748 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 28 [2018-10-10 15:29:40,117 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 30 [2018-10-10 15:29:40,596 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 37 [2018-10-10 15:29:41,027 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 45 [2018-10-10 15:29:41,529 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 53 [2018-10-10 15:29:42,159 WARN L178 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 69 [2018-10-10 15:29:42,706 WARN L178 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 71 [2018-10-10 15:29:43,761 WARN L178 SmtUtils]: Spent 532.00 ms on a formula simplification. DAG size of input: 273 DAG size of output: 84 [2018-10-10 15:29:44,512 WARN L178 SmtUtils]: Spent 524.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 93 [2018-10-10 15:29:45,545 WARN L178 SmtUtils]: Spent 638.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 99 [2018-10-10 15:29:46,393 WARN L178 SmtUtils]: Spent 631.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 103 [2018-10-10 15:29:47,350 WARN L178 SmtUtils]: Spent 742.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 138 [2018-10-10 15:29:48,128 WARN L178 SmtUtils]: Spent 619.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 133 [2018-10-10 15:29:48,966 WARN L178 SmtUtils]: Spent 641.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 143 [2018-10-10 15:29:50,000 WARN L178 SmtUtils]: Spent 754.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 151 [2018-10-10 15:29:51,032 WARN L178 SmtUtils]: Spent 825.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 150 [2018-10-10 15:29:52,200 WARN L178 SmtUtils]: Spent 803.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 155 [2018-10-10 15:29:52,710 WARN L178 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 78 [2018-10-10 15:29:53,415 WARN L178 SmtUtils]: Spent 523.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 93 [2018-10-10 15:29:54,061 WARN L178 SmtUtils]: Spent 478.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 86 [2018-10-10 15:29:54,412 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 56 [2018-10-10 15:29:55,012 WARN L178 SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 67 [2018-10-10 15:29:55,487 WARN L178 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 67 [2018-10-10 15:29:55,862 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 69 [2018-10-10 15:29:56,715 WARN L178 SmtUtils]: Spent 557.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 92 [2018-10-10 15:29:57,684 WARN L178 SmtUtils]: Spent 743.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 102 [2018-10-10 15:29:58,757 WARN L178 SmtUtils]: Spent 831.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 114 [2018-10-10 15:30:00,193 WARN L178 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 231 DAG size of output: 134 [2018-10-10 15:30:01,937 WARN L178 SmtUtils]: Spent 1.48 s on a formula simplification. DAG size of input: 270 DAG size of output: 153 [2018-10-10 15:30:02,763 WARN L178 SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 99 [2018-10-10 15:30:03,767 WARN L178 SmtUtils]: Spent 746.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 135 [2018-10-10 15:30:04,963 WARN L178 SmtUtils]: Spent 950.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 161 [2018-10-10 15:30:06,335 WARN L178 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 239 DAG size of output: 164 [2018-10-10 15:30:07,826 WARN L178 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 249 DAG size of output: 177 [2018-10-10 15:30:09,328 WARN L178 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 260 DAG size of output: 190 [2018-10-10 15:30:10,517 WARN L178 SmtUtils]: Spent 948.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 139 [2018-10-10 15:30:11,514 WARN L178 SmtUtils]: Spent 832.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 126 [2018-10-10 15:30:12,012 WARN L178 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 85 [2018-10-10 15:30:12,571 WARN L178 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 89 [2018-10-10 15:30:13,085 WARN L178 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 92 [2018-10-10 15:30:14,312 WARN L178 SmtUtils]: Spent 761.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 173 [2018-10-10 15:30:15,442 WARN L178 SmtUtils]: Spent 870.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 177 [2018-10-10 15:30:16,449 WARN L178 SmtUtils]: Spent 816.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 165 [2018-10-10 15:30:16,740 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 47 [2018-10-10 15:30:17,013 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 54 [2018-10-10 15:30:17,298 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 57 [2018-10-10 15:30:17,590 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 59 [2018-10-10 15:30:18,265 WARN L178 SmtUtils]: Spent 505.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 121 [2018-10-10 15:30:19,060 WARN L178 SmtUtils]: Spent 629.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 132 [2018-10-10 15:30:19,956 WARN L178 SmtUtils]: Spent 722.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 145 [2018-10-10 15:30:21,031 WARN L178 SmtUtils]: Spent 872.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 162 [2018-10-10 15:30:22,318 WARN L178 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 219 DAG size of output: 182 [2018-10-10 15:30:22,837 WARN L178 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 88 [2018-10-10 15:30:23,566 WARN L178 SmtUtils]: Spent 548.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 121 [2018-10-10 15:30:24,541 WARN L178 SmtUtils]: Spent 773.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 148 [2018-10-10 15:30:25,548 WARN L178 SmtUtils]: Spent 779.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 150 [2018-10-10 15:30:26,827 WARN L178 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 174 DAG size of output: 163 [2018-10-10 15:30:28,089 WARN L178 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 188 DAG size of output: 176 [2018-10-10 15:30:28,739 WARN L178 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 105 [2018-10-10 15:30:29,282 WARN L178 SmtUtils]: Spent 394.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 92 [2018-10-10 15:30:30,287 WARN L178 SmtUtils]: Spent 762.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 177 [2018-10-10 15:30:31,004 WARN L178 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 101 [2018-10-10 15:30:32,089 WARN L178 SmtUtils]: Spent 856.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 185 [2018-10-10 15:30:32,715 WARN L178 SmtUtils]: Spent 419.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 103 [2018-10-10 15:30:33,763 WARN L178 SmtUtils]: Spent 813.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 184 [2018-10-10 15:30:34,791 WARN L178 SmtUtils]: Spent 446.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 106 [2018-10-10 15:30:35,905 WARN L178 SmtUtils]: Spent 845.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 188 [2018-10-10 15:30:36,623 WARN L178 SmtUtils]: Spent 494.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 105 [2018-10-10 15:30:37,044 WARN L178 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 90 [2018-10-10 15:30:37,473 WARN L178 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 93 [2018-10-10 15:30:37,996 WARN L178 SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 105 [2018-10-10 15:30:38,558 WARN L178 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 105 [2018-10-10 15:30:39,117 WARN L178 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 98 [2018-10-10 15:30:39,753 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 55 [2018-10-10 15:30:40,136 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 58 [2018-10-10 15:30:40,445 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 60 [2018-10-10 15:30:41,032 WARN L178 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 111 [2018-10-10 15:30:41,540 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 69 [2018-10-10 15:30:41,947 WARN L178 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 75 [2018-10-10 15:30:42,381 WARN L178 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 79 [2018-10-10 15:30:43,623 WARN L178 SmtUtils]: Spent 955.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 210 [2018-10-10 15:30:44,107 WARN L178 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 90 [2018-10-10 15:30:44,788 WARN L178 SmtUtils]: Spent 409.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 104 [2018-10-10 15:30:46,301 WARN L178 SmtUtils]: Spent 897.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 204 [2018-10-10 15:30:46,570 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 65 [2018-10-10 15:30:47,025 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 82 [2018-10-10 15:30:48,305 WARN L178 SmtUtils]: Spent 974.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 214 [2018-10-10 15:30:48,698 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 90 [2018-10-10 15:30:50,204 WARN L178 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 255 DAG size of output: 189 [2018-10-10 15:30:51,658 WARN L178 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 248 DAG size of output: 184 [2018-10-10 15:30:53,121 WARN L178 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 242 DAG size of output: 177 [2018-10-10 15:30:53,593 WARN L178 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 94 [2018-10-10 15:30:54,093 WARN L178 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 98 [2018-10-10 15:30:55,237 WARN L178 SmtUtils]: Spent 957.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 164 [2018-10-10 15:30:55,478 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 60 [2018-10-10 15:30:56,783 WARN L178 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 239 DAG size of output: 174 [2018-10-10 15:30:57,066 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2018-10-10 15:30:58,363 WARN L178 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 244 DAG size of output: 179 [2018-10-10 15:30:58,983 WARN L178 SmtUtils]: Spent 412.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 116 [2018-10-10 15:30:59,516 WARN L178 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 111 [2018-10-10 15:31:00,124 WARN L178 SmtUtils]: Spent 416.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 116 [2018-10-10 15:31:00,418 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 62 [2018-10-10 15:31:00,828 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 15:31:02,092 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 55 [2018-10-10 15:31:03,234 WARN L178 SmtUtils]: Spent 640.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 179 [2018-10-10 15:31:04,310 WARN L178 SmtUtils]: Spent 833.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 189 [2018-10-10 15:31:04,964 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 93 [2018-10-10 15:31:05,872 WARN L178 SmtUtils]: Spent 543.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 166 [2018-10-10 15:31:06,894 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 48 [2018-10-10 15:31:07,283 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:31:08,013 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 15:31:08,371 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 70 [2018-10-10 15:31:08,764 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 77 [2018-10-10 15:31:09,813 WARN L178 SmtUtils]: Spent 770.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 208 [2018-10-10 15:31:10,226 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 93 [2018-10-10 15:31:10,656 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 87 [2018-10-10 15:31:11,296 WARN L178 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 101 [2018-10-10 15:31:12,075 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 85 [2018-10-10 15:31:13,114 WARN L178 SmtUtils]: Spent 774.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 201 [2018-10-10 15:31:13,514 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 89 [2018-10-10 15:31:13,787 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:31:14,292 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 85 [2018-10-10 15:31:15,386 WARN L178 SmtUtils]: Spent 792.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 212 [2018-10-10 15:31:15,681 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2018-10-10 15:31:16,112 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 101 [2018-10-10 15:31:17,376 WARN L178 SmtUtils]: Spent 962.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 186 [2018-10-10 15:31:18,703 WARN L178 SmtUtils]: Spent 944.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 194 [2018-10-10 15:31:20,063 WARN L178 SmtUtils]: Spent 942.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 187 [2018-10-10 15:31:20,688 WARN L178 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 111 [2018-10-10 15:31:21,235 WARN L178 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 121 [2018-10-10 15:31:22,373 WARN L178 SmtUtils]: Spent 897.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 177 [2018-10-10 15:31:22,880 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 83 [2018-10-10 15:31:24,086 WARN L178 SmtUtils]: Spent 961.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 187 [2018-10-10 15:31:24,394 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 73 [2018-10-10 15:31:25,632 WARN L178 SmtUtils]: Spent 985.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 192 [2018-10-10 15:31:26,044 WARN L178 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 104 [2018-10-10 15:31:26,462 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 99 [2018-10-10 15:31:26,897 WARN L178 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 103 [2018-10-10 15:31:27,990 WARN L178 SmtUtils]: Spent 857.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 183 [2018-10-10 15:31:28,818 WARN L178 SmtUtils]: Spent 540.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 155 [2018-10-10 15:31:29,647 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 63 [2018-10-10 15:31:30,586 WARN L178 SmtUtils]: Spent 666.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 182 [2018-10-10 15:31:30,805 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 74 [2018-10-10 15:31:31,821 WARN L178 SmtUtils]: Spent 667.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 178 [2018-10-10 15:31:32,879 WARN L178 SmtUtils]: Spent 690.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 167 [2018-10-10 15:31:33,823 WARN L178 SmtUtils]: Spent 632.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 177 [2018-10-10 15:31:34,249 WARN L178 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 95 [2018-10-10 15:31:34,485 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 72 [2018-10-10 15:31:34,773 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 67 [2018-10-10 15:31:35,964 WARN L178 SmtUtils]: Spent 496.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 145 [2018-10-10 15:31:36,334 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 73 [2018-10-10 15:31:37,202 WARN L178 SmtUtils]: Spent 642.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 180 [2018-10-10 15:31:38,427 WARN L178 SmtUtils]: Spent 728.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 176 [2018-10-10 15:31:39,105 WARN L178 SmtUtils]: Spent 441.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 142 [2018-10-10 15:31:40,029 WARN L178 SmtUtils]: Spent 571.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 166 [2018-10-10 15:31:40,439 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 94 [2018-10-10 15:31:40,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:31:40,737 INFO L93 Difference]: Finished difference Result 747 states and 751 transitions. [2018-10-10 15:31:40,737 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2018-10-10 15:31:40,737 INFO L78 Accepts]: Start accepts. Automaton has 98 states. Word has length 263 [2018-10-10 15:31:40,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:31:40,741 INFO L225 Difference]: With dead ends: 747 [2018-10-10 15:31:40,741 INFO L226 Difference]: Without dead ends: 747 [2018-10-10 15:31:40,744 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 6 SyntacticMatches, 11 SemanticMatches, 271 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22049 ImplicationChecksByTransitivity, 124.7s TimeCoverageRelationStatistics Valid=7442, Invalid=66814, Unknown=0, NotChecked=0, Total=74256 [2018-10-10 15:31:40,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2018-10-10 15:31:40,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 525. [2018-10-10 15:31:40,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 525 states. [2018-10-10 15:31:40,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 530 transitions. [2018-10-10 15:31:40,754 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 530 transitions. Word has length 263 [2018-10-10 15:31:40,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:31:40,754 INFO L481 AbstractCegarLoop]: Abstraction has 525 states and 530 transitions. [2018-10-10 15:31:40,755 INFO L482 AbstractCegarLoop]: Interpolant automaton has 98 states. [2018-10-10 15:31:40,755 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 530 transitions. [2018-10-10 15:31:40,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2018-10-10 15:31:40,756 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:31:40,757 INFO L375 BasicCegarLoop]: trace histogram [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, 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] [2018-10-10 15:31:40,757 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:31:40,757 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:31:40,757 INFO L82 PathProgramCache]: Analyzing trace with hash 149521955, now seen corresponding path program 7 times [2018-10-10 15:31:40,758 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:31:40,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:31:45,956 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 10 proven. 234 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:31:45,956 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:31:45,957 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [73] total 73 [2018-10-10 15:31:45,957 INFO L460 AbstractCegarLoop]: Interpolant automaton has 73 states [2018-10-10 15:31:45,957 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2018-10-10 15:31:45,958 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=5078, Unknown=0, NotChecked=0, Total=5256 [2018-10-10 15:31:45,958 INFO L87 Difference]: Start difference. First operand 525 states and 530 transitions. Second operand 73 states. [2018-10-10 15:31:48,041 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 23 [2018-10-10 15:31:48,277 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 25 [2018-10-10 15:31:48,879 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 35 [2018-10-10 15:31:49,278 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 47 [2018-10-10 15:31:49,837 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 56 [2018-10-10 15:31:50,231 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 60 [2018-10-10 15:31:50,799 WARN L178 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 66 [2018-10-10 15:31:51,244 WARN L178 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 70 [2018-10-10 15:31:51,577 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 51 [2018-10-10 15:31:51,863 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 47 [2018-10-10 15:31:52,260 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 51 [2018-10-10 15:31:52,583 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 53 [2018-10-10 15:31:53,201 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 50 [2018-10-10 15:31:53,387 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 45 [2018-10-10 15:31:54,368 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2018-10-10 15:31:54,659 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2018-10-10 15:31:54,962 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 78 [2018-10-10 15:31:55,541 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 68 [2018-10-10 15:31:55,798 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 74 [2018-10-10 15:31:56,136 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 82 [2018-10-10 15:31:56,455 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 88 [2018-10-10 15:31:56,666 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 55 [2018-10-10 15:31:58,150 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 34 [2018-10-10 15:31:58,451 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 38 [2018-10-10 15:31:59,102 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 55 [2018-10-10 15:31:59,442 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 60 [2018-10-10 15:31:59,879 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 57 [2018-10-10 15:32:00,196 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 58 [2018-10-10 15:32:00,516 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 62 [2018-10-10 15:32:01,014 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 70 [2018-10-10 15:32:01,383 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 74 [2018-10-10 15:32:01,699 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 58 [2018-10-10 15:32:02,011 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 54 [2018-10-10 15:32:02,448 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 61 [2018-10-10 15:32:03,195 WARN L178 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 65 [2018-10-10 15:32:03,680 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 70 [2018-10-10 15:32:04,584 WARN L178 SmtUtils]: Spent 733.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 68 [2018-10-10 15:32:05,999 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 85 [2018-10-10 15:32:06,476 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 81 [2018-10-10 15:32:06,849 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 96 [2018-10-10 15:32:07,261 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 111 [2018-10-10 15:32:07,677 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 106 [2018-10-10 15:32:08,004 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 91 [2018-10-10 15:32:08,400 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 95 [2018-10-10 15:32:09,103 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 100 [2018-10-10 15:32:09,528 WARN L178 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 102 [2018-10-10 15:32:09,961 WARN L178 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 104 [2018-10-10 15:32:10,361 WARN L178 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 102 [2018-10-10 15:32:10,843 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 100 [2018-10-10 15:32:12,147 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 105 [2018-10-10 15:32:12,496 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 103 [2018-10-10 15:32:12,839 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 97 [2018-10-10 15:32:13,255 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 82 [2018-10-10 15:32:13,533 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 93 [2018-10-10 15:32:13,883 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 104 [2018-10-10 15:32:14,856 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 82 [2018-10-10 15:32:15,514 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 77 [2018-10-10 15:32:15,948 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 66 [2018-10-10 15:32:16,249 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 72 [2018-10-10 15:32:16,580 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 78 [2018-10-10 15:32:16,863 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 71 [2018-10-10 15:32:17,100 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 65 [2018-10-10 15:32:17,384 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 71 [2018-10-10 15:32:17,832 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 74 [2018-10-10 15:32:18,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:32:18,575 INFO L93 Difference]: Finished difference Result 591 states and 594 transitions. [2018-10-10 15:32:18,576 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2018-10-10 15:32:18,576 INFO L78 Accepts]: Start accepts. Automaton has 73 states. Word has length 284 [2018-10-10 15:32:18,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:32:18,579 INFO L225 Difference]: With dead ends: 591 [2018-10-10 15:32:18,580 INFO L226 Difference]: Without dead ends: 463 [2018-10-10 15:32:18,582 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 2 SyntacticMatches, 7 SemanticMatches, 169 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7060 ImplicationChecksByTransitivity, 27.7s TimeCoverageRelationStatistics Valid=2562, Invalid=26508, Unknown=0, NotChecked=0, Total=29070 [2018-10-10 15:32:18,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2018-10-10 15:32:18,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 450. [2018-10-10 15:32:18,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 450 states. [2018-10-10 15:32:18,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 454 transitions. [2018-10-10 15:32:18,588 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 454 transitions. Word has length 284 [2018-10-10 15:32:18,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:32:18,588 INFO L481 AbstractCegarLoop]: Abstraction has 450 states and 454 transitions. [2018-10-10 15:32:18,588 INFO L482 AbstractCegarLoop]: Interpolant automaton has 73 states. [2018-10-10 15:32:18,589 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 454 transitions. [2018-10-10 15:32:18,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2018-10-10 15:32:18,590 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:32:18,591 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:32:18,591 INFO L424 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:32:18,591 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:32:18,591 INFO L82 PathProgramCache]: Analyzing trace with hash -1138473561, now seen corresponding path program 8 times [2018-10-10 15:32:18,592 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:32:18,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:32:19,403 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 15:32:21,496 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 45 [2018-10-10 15:32:26,189 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 290 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:32:26,189 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:32:26,189 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [80] total 80 [2018-10-10 15:32:26,190 INFO L460 AbstractCegarLoop]: Interpolant automaton has 80 states [2018-10-10 15:32:26,190 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2018-10-10 15:32:26,190 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=263, Invalid=6057, Unknown=0, NotChecked=0, Total=6320 [2018-10-10 15:32:26,191 INFO L87 Difference]: Start difference. First operand 450 states and 454 transitions. Second operand 80 states. [2018-10-10 15:32:28,852 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-10-10 15:32:29,167 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 62 [2018-10-10 15:32:29,482 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 67 [2018-10-10 15:32:29,873 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 73 [2018-10-10 15:32:30,176 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 77 [2018-10-10 15:32:31,666 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 58 [2018-10-10 15:32:33,065 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 15:32:33,384 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 72 [2018-10-10 15:32:33,726 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 86 [2018-10-10 15:32:34,253 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 60 [2018-10-10 15:32:34,550 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 77 [2018-10-10 15:32:34,873 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 81 [2018-10-10 15:32:35,271 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 85 [2018-10-10 15:32:35,774 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 91 [2018-10-10 15:32:36,178 WARN L178 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 95 [2018-10-10 15:32:36,451 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 63 [2018-10-10 15:32:36,652 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 63 [2018-10-10 15:32:37,019 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 65 [2018-10-10 15:32:37,298 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 68 [2018-10-10 15:32:37,715 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2018-10-10 15:32:38,015 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 89 [2018-10-10 15:32:38,276 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 84 [2018-10-10 15:32:39,211 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-10 15:32:39,470 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 68 [2018-10-10 15:32:39,791 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 85 [2018-10-10 15:32:40,119 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 97 [2018-10-10 15:32:40,460 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 100 [2018-10-10 15:32:41,062 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 81 [2018-10-10 15:32:41,363 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 92 [2018-10-10 15:32:41,879 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 97 [2018-10-10 15:32:42,228 WARN L178 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 102 [2018-10-10 15:32:50,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:32:50,971 INFO L93 Difference]: Finished difference Result 593 states and 598 transitions. [2018-10-10 15:32:50,972 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2018-10-10 15:32:50,972 INFO L78 Accepts]: Start accepts. Automaton has 80 states. Word has length 295 [2018-10-10 15:32:50,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:32:50,974 INFO L225 Difference]: With dead ends: 593 [2018-10-10 15:32:50,974 INFO L226 Difference]: Without dead ends: 593 [2018-10-10 15:32:50,976 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 4 SyntacticMatches, 6 SemanticMatches, 171 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8564 ImplicationChecksByTransitivity, 20.3s TimeCoverageRelationStatistics Valid=1869, Invalid=27887, Unknown=0, NotChecked=0, Total=29756 [2018-10-10 15:32:50,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2018-10-10 15:32:50,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 457. [2018-10-10 15:32:50,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 457 states. [2018-10-10 15:32:50,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 457 states to 457 states and 461 transitions. [2018-10-10 15:32:50,984 INFO L78 Accepts]: Start accepts. Automaton has 457 states and 461 transitions. Word has length 295 [2018-10-10 15:32:50,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:32:50,985 INFO L481 AbstractCegarLoop]: Abstraction has 457 states and 461 transitions. [2018-10-10 15:32:50,985 INFO L482 AbstractCegarLoop]: Interpolant automaton has 80 states. [2018-10-10 15:32:50,985 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 461 transitions. [2018-10-10 15:32:50,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2018-10-10 15:32:50,987 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:32:50,987 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:32:50,987 INFO L424 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:32:50,988 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:32:50,988 INFO L82 PathProgramCache]: Analyzing trace with hash -1877317853, now seen corresponding path program 9 times [2018-10-10 15:32:50,988 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:32:51,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:33:05,335 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 400 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:33:05,335 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:33:05,336 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [113] total 113 [2018-10-10 15:33:05,336 INFO L460 AbstractCegarLoop]: Interpolant automaton has 113 states [2018-10-10 15:33:05,336 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 113 interpolants. [2018-10-10 15:33:05,337 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=598, Invalid=12058, Unknown=0, NotChecked=0, Total=12656 [2018-10-10 15:33:05,337 INFO L87 Difference]: Start difference. First operand 457 states and 461 transitions. Second operand 113 states. [2018-10-10 15:33:09,626 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 46 [2018-10-10 15:33:10,269 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 60 [2018-10-10 15:33:11,125 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 71 [2018-10-10 15:33:11,639 WARN L178 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 77 [2018-10-10 15:33:12,235 WARN L178 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 81 [2018-10-10 15:33:12,919 WARN L178 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 87 [2018-10-10 15:33:13,527 WARN L178 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 91 [2018-10-10 15:33:14,087 WARN L178 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 103 [2018-10-10 15:33:14,547 WARN L178 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 99 [2018-10-10 15:33:15,313 WARN L178 SmtUtils]: Spent 408.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 103 [2018-10-10 15:33:15,890 WARN L178 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 104 [2018-10-10 15:33:16,461 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 60 [2018-10-10 15:33:16,857 WARN L178 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 70 [2018-10-10 15:33:17,218 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 65 [2018-10-10 15:33:17,858 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 55 [2018-10-10 15:33:18,331 WARN L178 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 63 [2018-10-10 15:33:18,738 WARN L178 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 65 [2018-10-10 15:33:19,245 WARN L178 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 55 [2018-10-10 15:33:19,748 WARN L178 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 64 [2018-10-10 15:33:20,499 WARN L178 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 71 [2018-10-10 15:33:21,167 WARN L178 SmtUtils]: Spent 441.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 82 [2018-10-10 15:33:21,932 WARN L178 SmtUtils]: Spent 570.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 95 [2018-10-10 15:33:22,648 WARN L178 SmtUtils]: Spent 534.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 92 [2018-10-10 15:33:23,193 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 68 [2018-10-10 15:33:23,803 WARN L178 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 91 [2018-10-10 15:33:24,482 WARN L178 SmtUtils]: Spent 474.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 108 [2018-10-10 15:33:25,560 WARN L178 SmtUtils]: Spent 635.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 116 [2018-10-10 15:33:26,376 WARN L178 SmtUtils]: Spent 603.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 124 [2018-10-10 15:33:26,972 WARN L178 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 101 [2018-10-10 15:33:27,451 WARN L178 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 94 [2018-10-10 15:33:28,139 WARN L178 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 98 [2018-10-10 15:33:28,680 WARN L178 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 100 [2018-10-10 15:33:29,581 WARN L178 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 114 [2018-10-10 15:33:30,402 WARN L178 SmtUtils]: Spent 613.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 125 [2018-10-10 15:33:31,059 WARN L178 SmtUtils]: Spent 481.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 112 [2018-10-10 15:33:31,733 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 53 [2018-10-10 15:33:31,949 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 55 [2018-10-10 15:33:32,241 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 63 [2018-10-10 15:33:32,550 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 70 [2018-10-10 15:33:32,953 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 77 [2018-10-10 15:33:33,347 WARN L178 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 89 [2018-10-10 15:33:33,835 WARN L178 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 100 [2018-10-10 15:33:34,348 WARN L178 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 103 [2018-10-10 15:33:34,654 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 57 [2018-10-10 15:33:35,038 WARN L178 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 80 [2018-10-10 15:33:35,521 WARN L178 SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 96 [2018-10-10 15:33:36,100 WARN L178 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 104 [2018-10-10 15:33:36,660 WARN L178 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 112 [2018-10-10 15:33:37,098 WARN L178 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 94 [2018-10-10 15:33:37,472 WARN L178 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 86 [2018-10-10 15:33:38,078 WARN L178 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 109 [2018-10-10 15:33:38,823 WARN L178 SmtUtils]: Spent 497.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 114 [2018-10-10 15:33:39,499 WARN L178 SmtUtils]: Spent 483.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 115 [2018-10-10 15:33:40,134 WARN L178 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 92 [2018-10-10 15:33:40,589 WARN L178 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 104 [2018-10-10 15:33:41,064 WARN L178 SmtUtils]: Spent 337.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 100 [2018-10-10 15:33:41,794 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 50 [2018-10-10 15:33:42,047 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 56 [2018-10-10 15:33:42,329 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 58 [2018-10-10 15:33:42,619 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 60 [2018-10-10 15:33:42,996 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 78 [2018-10-10 15:33:43,479 WARN L178 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 88 [2018-10-10 15:33:43,953 WARN L178 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 91 [2018-10-10 15:33:44,241 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 59 [2018-10-10 15:33:44,632 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 83 [2018-10-10 15:33:45,125 WARN L178 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 101 [2018-10-10 15:33:45,726 WARN L178 SmtUtils]: Spent 375.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 106 [2018-10-10 15:33:46,332 WARN L178 SmtUtils]: Spent 405.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 111 [2018-10-10 15:33:46,713 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 87 [2018-10-10 15:33:47,026 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 82 [2018-10-10 15:33:47,553 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 86 [2018-10-10 15:33:48,011 WARN L178 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 76 [2018-10-10 15:33:48,901 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 95 [2018-10-10 15:33:49,641 WARN L178 SmtUtils]: Spent 582.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 124 [2018-10-10 15:33:50,510 WARN L178 SmtUtils]: Spent 639.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 133 [2018-10-10 15:33:51,419 WARN L178 SmtUtils]: Spent 569.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 116 [2018-10-10 15:33:53,439 WARN L178 SmtUtils]: Spent 538.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 143 [2018-10-10 15:33:53,943 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 68 [2018-10-10 15:33:55,031 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 60 [2018-10-10 15:33:55,912 WARN L178 SmtUtils]: Spent 583.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 139 [2018-10-10 15:33:56,509 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 66 [2018-10-10 15:33:56,876 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 72 [2018-10-10 15:33:57,494 WARN L178 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 129 [2018-10-10 15:33:58,392 WARN L178 SmtUtils]: Spent 481.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 142 [2018-10-10 15:33:59,313 WARN L178 SmtUtils]: Spent 515.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 151 [2018-10-10 15:33:59,746 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 98 [2018-10-10 15:34:00,083 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 89 [2018-10-10 15:34:00,515 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 97 [2018-10-10 15:34:01,768 WARN L178 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 100 [2018-10-10 15:34:02,263 WARN L178 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 103 [2018-10-10 15:34:02,851 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 85 [2018-10-10 15:34:03,137 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:34:03,691 WARN L178 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 110 [2018-10-10 15:34:03,933 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 67 [2018-10-10 15:34:04,221 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2018-10-10 15:34:05,230 WARN L178 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 97 [2018-10-10 15:34:06,588 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 72 [2018-10-10 15:34:07,154 WARN L178 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 113 [2018-10-10 15:34:07,752 WARN L178 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 107 [2018-10-10 15:34:08,329 WARN L178 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 122 [2018-10-10 15:34:08,925 WARN L178 SmtUtils]: Spent 399.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 131 [2018-10-10 15:34:09,317 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 101 [2018-10-10 15:34:09,697 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 92 [2018-10-10 15:34:10,114 WARN L178 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 100 [2018-10-10 15:34:10,727 WARN L178 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 103 [2018-10-10 15:34:11,182 WARN L178 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 106 [2018-10-10 15:34:11,674 WARN L178 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 88 [2018-10-10 15:34:12,153 WARN L178 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 105 [2018-10-10 15:34:12,403 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 70 [2018-10-10 15:34:12,717 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 67 [2018-10-10 15:34:12,973 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 74 [2018-10-10 15:34:13,295 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 61 [2018-10-10 15:34:13,726 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 15:34:15,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:34:15,013 INFO L93 Difference]: Finished difference Result 807 states and 814 transitions. [2018-10-10 15:34:15,013 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 159 states. [2018-10-10 15:34:15,014 INFO L78 Accepts]: Start accepts. Automaton has 113 states. Word has length 306 [2018-10-10 15:34:15,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:34:15,017 INFO L225 Difference]: With dead ends: 807 [2018-10-10 15:34:15,017 INFO L226 Difference]: Without dead ends: 807 [2018-10-10 15:34:15,020 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 2 SyntacticMatches, 13 SemanticMatches, 265 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20656 ImplicationChecksByTransitivity, 68.9s TimeCoverageRelationStatistics Valid=7355, Invalid=63667, Unknown=0, NotChecked=0, Total=71022 [2018-10-10 15:34:15,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 807 states. [2018-10-10 15:34:15,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 807 to 568. [2018-10-10 15:34:15,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 568 states. [2018-10-10 15:34:15,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 573 transitions. [2018-10-10 15:34:15,030 INFO L78 Accepts]: Start accepts. Automaton has 568 states and 573 transitions. Word has length 306 [2018-10-10 15:34:15,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:34:15,031 INFO L481 AbstractCegarLoop]: Abstraction has 568 states and 573 transitions. [2018-10-10 15:34:15,031 INFO L482 AbstractCegarLoop]: Interpolant automaton has 113 states. [2018-10-10 15:34:15,031 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 573 transitions. [2018-10-10 15:34:15,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2018-10-10 15:34:15,033 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:34:15,033 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:34:15,033 INFO L424 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:34:15,034 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:34:15,034 INFO L82 PathProgramCache]: Analyzing trace with hash 805486903, now seen corresponding path program 10 times [2018-10-10 15:34:15,035 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:34:15,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:34:25,184 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 0 proven. 357 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:34:25,184 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:34:25,184 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [91] total 91 [2018-10-10 15:34:25,185 INFO L460 AbstractCegarLoop]: Interpolant automaton has 91 states [2018-10-10 15:34:25,185 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 91 interpolants. [2018-10-10 15:34:25,185 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=289, Invalid=7901, Unknown=0, NotChecked=0, Total=8190 [2018-10-10 15:34:25,186 INFO L87 Difference]: Start difference. First operand 568 states and 573 transitions. Second operand 91 states. [2018-10-10 15:34:28,815 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 41 [2018-10-10 15:34:29,258 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 53 [2018-10-10 15:34:29,916 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 62 [2018-10-10 15:34:30,340 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 66 [2018-10-10 15:34:30,831 WARN L178 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 71 [2018-10-10 15:34:31,410 WARN L178 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 77 [2018-10-10 15:34:31,951 WARN L178 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 80 [2018-10-10 15:34:32,305 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 51 [2018-10-10 15:34:32,552 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 47 [2018-10-10 15:34:32,964 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 51 [2018-10-10 15:34:33,279 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 53 [2018-10-10 15:34:33,700 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 51 [2018-10-10 15:34:33,963 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 57 [2018-10-10 15:34:34,440 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 15:34:34,798 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2018-10-10 15:34:35,196 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 85 [2018-10-10 15:34:35,549 WARN L178 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 87 [2018-10-10 15:34:36,138 WARN L178 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 96 [2018-10-10 15:34:36,630 WARN L178 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 105 [2018-10-10 15:34:37,295 WARN L178 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 113 [2018-10-10 15:34:37,877 WARN L178 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 127 [2018-10-10 15:34:38,640 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 73 [2018-10-10 15:34:38,977 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 80 [2018-10-10 15:34:39,420 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 85 [2018-10-10 15:34:39,821 WARN L178 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 90 [2018-10-10 15:34:40,073 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 57 [2018-10-10 15:34:40,275 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 52 [2018-10-10 15:34:40,556 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 55 [2018-10-10 15:34:40,919 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 59 [2018-10-10 15:34:41,218 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 62 [2018-10-10 15:34:41,723 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 52 [2018-10-10 15:34:42,048 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 59 [2018-10-10 15:34:42,315 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 53 [2018-10-10 15:34:42,889 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 51 [2018-10-10 15:34:43,209 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 61 [2018-10-10 15:34:43,490 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 63 [2018-10-10 15:34:43,977 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 71 [2018-10-10 15:34:44,412 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 79 [2018-10-10 15:34:44,966 WARN L178 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 99 [2018-10-10 15:34:45,636 WARN L178 SmtUtils]: Spent 448.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 119 [2018-10-10 15:34:46,266 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 72 [2018-10-10 15:34:46,851 WARN L178 SmtUtils]: Spent 375.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 104 [2018-10-10 15:34:47,644 WARN L178 SmtUtils]: Spent 562.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 120 [2018-10-10 15:34:48,474 WARN L178 SmtUtils]: Spent 443.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 118 [2018-10-10 15:34:49,232 WARN L178 SmtUtils]: Spent 526.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 134 [2018-10-10 15:34:50,085 WARN L178 SmtUtils]: Spent 616.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 145 [2018-10-10 15:34:50,590 WARN L178 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 85 [2018-10-10 15:34:50,971 WARN L178 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 74 [2018-10-10 15:34:51,528 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 76 [2018-10-10 15:34:52,319 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-10-10 15:34:53,226 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 104 [2018-10-10 15:34:53,688 WARN L178 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 113 [2018-10-10 15:34:54,454 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 78 [2018-10-10 15:34:54,784 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 90 [2018-10-10 15:34:55,176 WARN L178 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 94 [2018-10-10 15:34:55,645 WARN L178 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 103 [2018-10-10 15:34:56,103 WARN L178 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 109 [2018-10-10 15:34:56,370 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 67 [2018-10-10 15:34:56,590 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 61 [2018-10-10 15:34:57,055 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 15:34:58,095 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 75 [2018-10-10 15:34:58,770 WARN L178 SmtUtils]: Spent 374.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 136 [2018-10-10 15:34:59,339 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2018-10-10 15:34:59,861 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 59 [2018-10-10 15:35:00,169 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 68 [2018-10-10 15:35:00,426 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 70 [2018-10-10 15:35:00,796 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 79 [2018-10-10 15:35:01,121 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 88 [2018-10-10 15:35:01,737 WARN L178 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 139 [2018-10-10 15:35:02,087 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2018-10-10 15:35:02,599 WARN L178 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 110 [2018-10-10 15:35:03,685 WARN L178 SmtUtils]: Spent 453.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 158 [2018-10-10 15:35:04,461 WARN L178 SmtUtils]: Spent 456.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 157 [2018-10-10 15:35:05,198 WARN L178 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 151 [2018-10-10 15:35:05,976 WARN L178 SmtUtils]: Spent 515.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 175 [2018-10-10 15:35:06,819 WARN L178 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 195 [2018-10-10 15:35:07,466 WARN L178 SmtUtils]: Spent 426.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 171 [2018-10-10 15:35:08,071 WARN L178 SmtUtils]: Spent 454.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 151 [2018-10-10 15:35:08,740 WARN L178 SmtUtils]: Spent 458.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 160 [2018-10-10 15:35:10,203 WARN L178 SmtUtils]: Spent 507.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 175 [2018-10-10 15:35:10,975 WARN L178 SmtUtils]: Spent 533.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 178 [2018-10-10 15:35:11,737 WARN L178 SmtUtils]: Spent 447.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 159 [2018-10-10 15:35:12,689 WARN L178 SmtUtils]: Spent 487.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 163 [2018-10-10 15:35:13,221 WARN L178 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 133 [2018-10-10 15:35:14,239 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 111 [2018-10-10 15:35:14,839 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 91 [2018-10-10 15:35:15,211 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 101 [2018-10-10 15:35:15,611 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 111 [2018-10-10 15:35:17,003 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 87 [2018-10-10 15:35:17,745 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 83 [2018-10-10 15:35:18,110 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 37 [2018-10-10 15:35:18,939 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 73 [2018-10-10 15:35:19,281 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 78 [2018-10-10 15:35:19,639 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 82 [2018-10-10 15:35:19,982 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 77 [2018-10-10 15:35:20,194 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 57 [2018-10-10 15:35:20,453 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 72 [2018-10-10 15:35:20,707 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 66 [2018-10-10 15:35:21,042 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 74 [2018-10-10 15:35:21,368 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 74 [2018-10-10 15:35:21,760 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 88 [2018-10-10 15:35:22,218 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 72 [2018-10-10 15:35:22,878 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 70 [2018-10-10 15:35:23,411 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 15:35:24,387 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 84 [2018-10-10 15:35:25,141 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 77 [2018-10-10 15:35:25,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:35:25,377 INFO L93 Difference]: Finished difference Result 736 states and 740 transitions. [2018-10-10 15:35:25,377 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 141 states. [2018-10-10 15:35:25,377 INFO L78 Accepts]: Start accepts. Automaton has 91 states. Word has length 327 [2018-10-10 15:35:25,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:35:25,380 INFO L225 Difference]: With dead ends: 736 [2018-10-10 15:35:25,380 INFO L226 Difference]: Without dead ends: 736 [2018-10-10 15:35:25,383 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 3 SyntacticMatches, 8 SemanticMatches, 225 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14286 ImplicationChecksByTransitivity, 52.8s TimeCoverageRelationStatistics Valid=3585, Invalid=47717, Unknown=0, NotChecked=0, Total=51302 [2018-10-10 15:35:25,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 736 states. [2018-10-10 15:35:25,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 736 to 568. [2018-10-10 15:35:25,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 568 states. [2018-10-10 15:35:25,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 573 transitions. [2018-10-10 15:35:25,392 INFO L78 Accepts]: Start accepts. Automaton has 568 states and 573 transitions. Word has length 327 [2018-10-10 15:35:25,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:35:25,393 INFO L481 AbstractCegarLoop]: Abstraction has 568 states and 573 transitions. [2018-10-10 15:35:25,393 INFO L482 AbstractCegarLoop]: Interpolant automaton has 91 states. [2018-10-10 15:35:25,393 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 573 transitions. [2018-10-10 15:35:25,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2018-10-10 15:35:25,395 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:35:25,396 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:35:25,396 INFO L424 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:35:25,396 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:35:25,396 INFO L82 PathProgramCache]: Analyzing trace with hash -429956877, now seen corresponding path program 11 times [2018-10-10 15:35:25,397 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:35:25,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:35:26,672 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 15:35:28,172 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 35 [2018-10-10 15:35:28,385 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 37 [2018-10-10 15:35:28,820 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 37 [2018-10-10 15:35:28,979 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 37 [2018-10-10 15:35:29,170 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 42 [2018-10-10 15:35:29,398 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 45 [2018-10-10 15:35:29,602 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 44 [2018-10-10 15:35:29,816 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 47 [2018-10-10 15:35:30,028 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 46 [2018-10-10 15:35:30,235 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 45 [2018-10-10 15:35:30,450 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 46 [2018-10-10 15:35:30,666 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 46 [2018-10-10 15:35:30,950 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 51 [2018-10-10 15:35:31,243 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 53 [2018-10-10 15:35:31,618 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 50 [2018-10-10 15:35:31,892 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 48 [2018-10-10 15:35:32,141 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 46 [2018-10-10 15:35:32,363 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 43 [2018-10-10 15:35:32,582 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 44 [2018-10-10 15:35:32,811 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 44 [2018-10-10 15:35:33,236 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 47 [2018-10-10 15:35:33,586 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 50 [2018-10-10 15:35:33,809 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 54