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-502d2f4 [2018-10-12 20:53:58,720 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-12 20:53:58,722 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-12 20:53:58,734 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-12 20:53:58,734 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-12 20:53:58,735 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-12 20:53:58,737 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-12 20:53:58,738 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-12 20:53:58,740 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-12 20:53:58,741 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-12 20:53:58,742 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-12 20:53:58,742 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-12 20:53:58,743 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-12 20:53:58,744 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-12 20:53:58,745 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-12 20:53:58,746 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-12 20:53:58,747 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-12 20:53:58,748 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-12 20:53:58,750 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-12 20:53:58,752 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-12 20:53:58,753 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-12 20:53:58,754 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-12 20:53:58,763 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-12 20:53:58,763 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-12 20:53:58,763 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-12 20:53:58,764 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-12 20:53:58,765 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-12 20:53:58,766 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-12 20:53:58,766 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-12 20:53:58,767 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-12 20:53:58,768 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-12 20:53:58,768 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-12 20:53:58,768 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-12 20:53:58,769 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-12 20:53:58,770 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-12 20:53:58,770 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-12 20:53:58,771 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-12 20:53:58,780 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-12 20:53:58,780 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-12 20:53:58,781 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-12 20:53:58,781 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-10-12 20:53:58,781 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-10-12 20:53:58,782 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-12 20:53:58,782 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-12 20:53:58,782 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-10-12 20:53:58,783 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-12 20:53:58,783 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_TreeInterpolation [2018-10-12 20:53:58,783 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-12 20:53:58,783 INFO L133 SettingsManager]: * Order in Petri net unfolding=Ken McMillan [2018-10-12 20:53:58,783 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-12 20:53:58,784 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-10-12 20:53:58,785 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-10-12 20:53:58,833 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-12 20:53:58,851 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-12 20:53:58,857 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-12 20:53:58,859 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-12 20:53:58,860 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-12 20:53:58,860 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-12 20:53:58,861 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-12 20:53:58,963 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-12 20:53:58,965 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2018-10-12 20:53:58,965 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-12 20:53:58,965 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-12 20:53:58,966 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-12 20:53:58,993 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 12.10 08:53:58" (1/1) ... [2018-10-12 20:53:58,995 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 12.10 08:53:58" (1/1) ... [2018-10-12 20:53:59,027 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 12.10 08:53:58" (1/1) ... [2018-10-12 20:53:59,027 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 12.10 08:53:58" (1/1) ... [2018-10-12 20:53:59,045 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 12.10 08:53:58" (1/1) ... [2018-10-12 20:53:59,050 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 12.10 08:53:58" (1/1) ... [2018-10-12 20:53:59,055 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 12.10 08:53:58" (1/1) ... [2018-10-12 20:53:59,060 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-12 20:53:59,062 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-12 20:53:59,062 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-12 20:53:59,062 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-12 20:53:59,063 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 12.10 08:53:58" (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-12 20:53:59,135 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2018-10-12 20:53:59,135 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-12 20:53:59,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-12 20:54:00,107 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-12 20:54:00,108 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 12.10 08:54:00 BoogieIcfgContainer [2018-10-12 20:54:00,108 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-12 20:54:00,109 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-12 20:54:00,110 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-12 20:54:00,113 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-12 20:54:00,113 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 12.10 08:53:58" (1/2) ... [2018-10-12 20:54:00,114 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46636dad and model type alternating_list_true-unreach-call_true-valid-memsafety.i_42.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 08:54:00, skipping insertion in model container [2018-10-12 20:54:00,115 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 12.10 08:54:00" (2/2) ... [2018-10-12 20:54:00,116 INFO L112 eAbstractionObserver]: Analyzing ICFG alternating_list_true-unreach-call_true-valid-memsafety.i_42.bpl [2018-10-12 20:54:00,126 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_TreeInterpolation Determinization: PREDICATE_ABSTRACTION [2018-10-12 20:54:00,135 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-12 20:54:00,153 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-12 20:54:00,182 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-10-12 20:54:00,183 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-12 20:54:00,183 INFO L383 AbstractCegarLoop]: Hoare is false [2018-10-12 20:54:00,183 INFO L384 AbstractCegarLoop]: Compute interpolants for Craig_TreeInterpolation [2018-10-12 20:54:00,184 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-12 20:54:00,184 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-12 20:54:00,184 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-12 20:54:00,184 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-12 20:54:00,184 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-12 20:54:00,207 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states. [2018-10-12 20:54:00,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-10-12 20:54:00,219 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 20:54:00,220 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-12 20:54:00,221 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 20:54:00,228 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 20:54:00,228 INFO L82 PathProgramCache]: Analyzing trace with hash -1831432505, now seen corresponding path program 1 times [2018-10-12 20:54:00,293 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 20:54:00,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 20:54:00,540 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-12 20:54:00,543 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-12 20:54:00,543 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-12 20:54:00,551 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-12 20:54:00,568 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-12 20:54:00,569 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-12 20:54:00,573 INFO L87 Difference]: Start difference. First operand 130 states. Second operand 3 states. [2018-10-12 20:54:00,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 20:54:00,721 INFO L93 Difference]: Finished difference Result 206 states and 210 transitions. [2018-10-12 20:54:00,722 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-12 20:54:00,723 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 59 [2018-10-12 20:54:00,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 20:54:00,739 INFO L225 Difference]: With dead ends: 206 [2018-10-12 20:54:00,739 INFO L226 Difference]: Without dead ends: 206 [2018-10-12 20:54:00,741 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-12 20:54:00,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2018-10-12 20:54:00,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 183. [2018-10-12 20:54:00,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 183 states. [2018-10-12 20:54:00,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 188 transitions. [2018-10-12 20:54:00,798 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 188 transitions. Word has length 59 [2018-10-12 20:54:00,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 20:54:00,799 INFO L481 AbstractCegarLoop]: Abstraction has 183 states and 188 transitions. [2018-10-12 20:54:00,800 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-12 20:54:00,800 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 188 transitions. [2018-10-12 20:54:00,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-10-12 20:54:00,802 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 20:54:00,803 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-12 20:54:00,803 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 20:54:00,803 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 20:54:00,804 INFO L82 PathProgramCache]: Analyzing trace with hash 159513863, now seen corresponding path program 1 times [2018-10-12 20:54:00,805 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 20:54:00,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 20:54:01,210 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-12 20:54:01,210 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-12 20:54:01,211 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-10-12 20:54:01,213 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-12 20:54:01,213 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-12 20:54:01,214 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-10-12 20:54:01,214 INFO L87 Difference]: Start difference. First operand 183 states and 188 transitions. Second operand 9 states. [2018-10-12 20:54:01,921 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 26 [2018-10-12 20:54:02,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 20:54:02,639 INFO L93 Difference]: Finished difference Result 290 states and 295 transitions. [2018-10-12 20:54:02,640 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-12 20:54:02,640 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 59 [2018-10-12 20:54:02,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 20:54:02,644 INFO L225 Difference]: With dead ends: 290 [2018-10-12 20:54:02,644 INFO L226 Difference]: Without dead ends: 258 [2018-10-12 20:54:02,646 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-10-12 20:54:02,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2018-10-12 20:54:02,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 185. [2018-10-12 20:54:02,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2018-10-12 20:54:02,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 190 transitions. [2018-10-12 20:54:02,661 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 190 transitions. Word has length 59 [2018-10-12 20:54:02,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 20:54:02,661 INFO L481 AbstractCegarLoop]: Abstraction has 185 states and 190 transitions. [2018-10-12 20:54:02,661 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-12 20:54:02,662 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 190 transitions. [2018-10-12 20:54:02,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-10-12 20:54:02,669 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 20:54:02,669 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-12 20:54:02,670 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 20:54:02,670 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 20:54:02,670 INFO L82 PathProgramCache]: Analyzing trace with hash 1052591827, now seen corresponding path program 1 times [2018-10-12 20:54:02,672 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 20:54:02,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 20:54:03,067 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-12 20:54:03,067 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 20:54:03,068 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2018-10-12 20:54:03,068 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-10-12 20:54:03,069 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-10-12 20:54:03,069 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2018-10-12 20:54:03,070 INFO L87 Difference]: Start difference. First operand 185 states and 190 transitions. Second operand 11 states. [2018-10-12 20:54:04,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 20:54:04,106 INFO L93 Difference]: Finished difference Result 437 states and 446 transitions. [2018-10-12 20:54:04,106 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-10-12 20:54:04,106 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 102 [2018-10-12 20:54:04,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 20:54:04,110 INFO L225 Difference]: With dead ends: 437 [2018-10-12 20:54:04,110 INFO L226 Difference]: Without dead ends: 437 [2018-10-12 20:54:04,111 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-12 20:54:04,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2018-10-12 20:54:04,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 264. [2018-10-12 20:54:04,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 264 states. [2018-10-12 20:54:04,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 270 transitions. [2018-10-12 20:54:04,131 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 270 transitions. Word has length 102 [2018-10-12 20:54:04,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 20:54:04,132 INFO L481 AbstractCegarLoop]: Abstraction has 264 states and 270 transitions. [2018-10-12 20:54:04,132 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-10-12 20:54:04,133 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 270 transitions. [2018-10-12 20:54:04,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2018-10-12 20:54:04,144 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 20:54:04,145 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-12 20:54:04,145 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 20:54:04,146 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 20:54:04,146 INFO L82 PathProgramCache]: Analyzing trace with hash -2022960541, now seen corresponding path program 1 times [2018-10-12 20:54:04,147 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 20:54:04,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 20:54:05,429 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-12 20:54:05,430 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 20:54:05,430 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25] total 25 [2018-10-12 20:54:05,431 INFO L460 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-10-12 20:54:05,431 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-10-12 20:54:05,431 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=535, Unknown=0, NotChecked=0, Total=600 [2018-10-12 20:54:05,432 INFO L87 Difference]: Start difference. First operand 264 states and 270 transitions. Second operand 25 states. [2018-10-12 20:54:06,314 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 30 [2018-10-12 20:54:07,223 WARN L178 SmtUtils]: Spent 573.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 45 [2018-10-12 20:54:08,387 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 49 [2018-10-12 20:54:09,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 20:54:09,065 INFO L93 Difference]: Finished difference Result 371 states and 377 transitions. [2018-10-12 20:54:09,066 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-10-12 20:54:09,066 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 134 [2018-10-12 20:54:09,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 20:54:09,070 INFO L225 Difference]: With dead ends: 371 [2018-10-12 20:54:09,070 INFO L226 Difference]: Without dead ends: 319 [2018-10-12 20:54:09,071 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 443 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=449, Invalid=2001, Unknown=0, NotChecked=0, Total=2450 [2018-10-12 20:54:09,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2018-10-12 20:54:09,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 228. [2018-10-12 20:54:09,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 228 states. [2018-10-12 20:54:09,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 233 transitions. [2018-10-12 20:54:09,081 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 233 transitions. Word has length 134 [2018-10-12 20:54:09,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 20:54:09,081 INFO L481 AbstractCegarLoop]: Abstraction has 228 states and 233 transitions. [2018-10-12 20:54:09,081 INFO L482 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-10-12 20:54:09,082 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 233 transitions. [2018-10-12 20:54:09,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-10-12 20:54:09,084 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 20:54:09,085 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-12 20:54:09,085 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 20:54:09,085 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 20:54:09,086 INFO L82 PathProgramCache]: Analyzing trace with hash -380302681, now seen corresponding path program 1 times [2018-10-12 20:54:09,087 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 20:54:09,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 20:54:09,790 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-12 20:54:09,790 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 20:54:09,791 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2018-10-12 20:54:09,791 INFO L460 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-10-12 20:54:09,791 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-10-12 20:54:09,792 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2018-10-12 20:54:09,792 INFO L87 Difference]: Start difference. First operand 228 states and 233 transitions. Second operand 20 states. [2018-10-12 20:54:11,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 20:54:11,888 INFO L93 Difference]: Finished difference Result 519 states and 531 transitions. [2018-10-12 20:54:11,890 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-10-12 20:54:11,890 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 145 [2018-10-12 20:54:11,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 20:54:11,893 INFO L225 Difference]: With dead ends: 519 [2018-10-12 20:54:11,893 INFO L226 Difference]: Without dead ends: 519 [2018-10-12 20:54:11,894 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 434 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=445, Invalid=1625, Unknown=0, NotChecked=0, Total=2070 [2018-10-12 20:54:11,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2018-10-12 20:54:11,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 348. [2018-10-12 20:54:11,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 348 states. [2018-10-12 20:54:11,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 356 transitions. [2018-10-12 20:54:11,906 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 356 transitions. Word has length 145 [2018-10-12 20:54:11,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 20:54:11,906 INFO L481 AbstractCegarLoop]: Abstraction has 348 states and 356 transitions. [2018-10-12 20:54:11,906 INFO L482 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-10-12 20:54:11,907 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 356 transitions. [2018-10-12 20:54:11,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-10-12 20:54:11,910 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 20:54:11,911 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-12 20:54:11,911 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 20:54:11,911 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 20:54:11,911 INFO L82 PathProgramCache]: Analyzing trace with hash -1595963849, now seen corresponding path program 1 times [2018-10-12 20:54:11,912 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 20:54:11,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 20:54:13,981 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-12 20:54:13,982 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 20:54:13,982 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37] total 37 [2018-10-12 20:54:13,983 INFO L460 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-10-12 20:54:13,983 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-10-12 20:54:13,983 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=1243, Unknown=0, NotChecked=0, Total=1332 [2018-10-12 20:54:13,984 INFO L87 Difference]: Start difference. First operand 348 states and 356 transitions. Second operand 37 states. [2018-10-12 20:54:15,452 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 58 [2018-10-12 20:54:15,639 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 63 [2018-10-12 20:54:15,891 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 67 [2018-10-12 20:54:16,129 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 69 [2018-10-12 20:54:18,000 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-10-12 20:54:22,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 20:54:22,678 INFO L93 Difference]: Finished difference Result 580 states and 593 transitions. [2018-10-12 20:54:22,682 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2018-10-12 20:54:22,682 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 177 [2018-10-12 20:54:22,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 20:54:22,685 INFO L225 Difference]: With dead ends: 580 [2018-10-12 20:54:22,685 INFO L226 Difference]: Without dead ends: 580 [2018-10-12 20:54:22,688 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1568 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=696, Invalid=6614, Unknown=0, NotChecked=0, Total=7310 [2018-10-12 20:54:22,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 580 states. [2018-10-12 20:54:22,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 580 to 394. [2018-10-12 20:54:22,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 394 states. [2018-10-12 20:54:22,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 403 transitions. [2018-10-12 20:54:22,697 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 403 transitions. Word has length 177 [2018-10-12 20:54:22,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 20:54:22,697 INFO L481 AbstractCegarLoop]: Abstraction has 394 states and 403 transitions. [2018-10-12 20:54:22,698 INFO L482 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-10-12 20:54:22,698 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 403 transitions. [2018-10-12 20:54:22,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2018-10-12 20:54:22,701 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 20:54:22,701 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-12 20:54:22,702 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 20:54:22,702 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 20:54:22,702 INFO L82 PathProgramCache]: Analyzing trace with hash -1373244109, now seen corresponding path program 2 times [2018-10-12 20:54:22,703 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 20:54:22,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 20:54:23,529 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-12 20:54:23,530 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 20:54:23,530 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2018-10-12 20:54:23,530 INFO L460 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-10-12 20:54:23,531 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-10-12 20:54:23,531 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=434, Unknown=0, NotChecked=0, Total=506 [2018-10-12 20:54:23,531 INFO L87 Difference]: Start difference. First operand 394 states and 403 transitions. Second operand 23 states. [2018-10-12 20:54:24,897 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 25 [2018-10-12 20:54:26,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 20:54:26,766 INFO L93 Difference]: Finished difference Result 521 states and 531 transitions. [2018-10-12 20:54:26,766 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-10-12 20:54:26,766 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 188 [2018-10-12 20:54:26,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 20:54:26,769 INFO L225 Difference]: With dead ends: 521 [2018-10-12 20:54:26,769 INFO L226 Difference]: Without dead ends: 521 [2018-10-12 20:54:26,770 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 928 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=785, Invalid=3247, Unknown=0, NotChecked=0, Total=4032 [2018-10-12 20:54:26,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2018-10-12 20:54:26,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 405. [2018-10-12 20:54:26,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 405 states. [2018-10-12 20:54:26,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 414 transitions. [2018-10-12 20:54:26,780 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 414 transitions. Word has length 188 [2018-10-12 20:54:26,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 20:54:26,780 INFO L481 AbstractCegarLoop]: Abstraction has 405 states and 414 transitions. [2018-10-12 20:54:26,781 INFO L482 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-10-12 20:54:26,781 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 414 transitions. [2018-10-12 20:54:26,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2018-10-12 20:54:26,783 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 20:54:26,784 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-12 20:54:26,784 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 20:54:26,784 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 20:54:26,784 INFO L82 PathProgramCache]: Analyzing trace with hash -1748815865, now seen corresponding path program 2 times [2018-10-12 20:54:26,785 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 20:54:26,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 20:54:29,608 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-12 20:54:29,609 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 20:54:29,609 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [52] total 52 [2018-10-12 20:54:29,610 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-10-12 20:54:29,610 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-10-12 20:54:29,611 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=2536, Unknown=0, NotChecked=0, Total=2652 [2018-10-12 20:54:29,611 INFO L87 Difference]: Start difference. First operand 405 states and 414 transitions. Second operand 52 states. [2018-10-12 20:54:30,470 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2018-10-12 20:54:30,717 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-12 20:54:30,875 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-10-12 20:54:31,383 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-10-12 20:54:31,544 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2018-10-12 20:54:31,836 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 65 [2018-10-12 20:54:32,055 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 70 [2018-10-12 20:54:32,366 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 81 [2018-10-12 20:54:33,354 WARN L178 SmtUtils]: Spent 539.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 58 [2018-10-12 20:54:33,676 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 64 [2018-10-12 20:54:33,882 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 68 [2018-10-12 20:54:34,311 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 70 [2018-10-12 20:54:34,617 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 72 [2018-10-12 20:54:35,511 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 67 [2018-10-12 20:54:35,936 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 63 [2018-10-12 20:54:36,241 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 68 [2018-10-12 20:54:36,887 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 70 [2018-10-12 20:54:37,527 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 78 [2018-10-12 20:54:37,932 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 81 [2018-10-12 20:54:39,546 WARN L178 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-10-12 20:54:39,816 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2018-10-12 20:54:40,640 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 47 [2018-10-12 20:54:41,168 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 66 [2018-10-12 20:54:41,377 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2018-10-12 20:54:41,716 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 69 [2018-10-12 20:54:41,983 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 71 [2018-10-12 20:54:42,232 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 74 [2018-10-12 20:54:42,518 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 77 [2018-10-12 20:54:42,763 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 74 [2018-10-12 20:54:43,009 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 79 [2018-10-12 20:54:43,243 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 82 [2018-10-12 20:54:44,158 WARN L178 SmtUtils]: Spent 513.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 77 [2018-10-12 20:54:44,489 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 85 [2018-10-12 20:54:44,778 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 93 [2018-10-12 20:54:45,138 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 89 [2018-10-12 20:54:45,424 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 100 [2018-10-12 20:54:45,761 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 111 [2018-10-12 20:54:46,738 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 99 [2018-10-12 20:54:47,621 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 97 [2018-10-12 20:54:48,171 WARN L178 SmtUtils]: Spent 346.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2018-10-12 20:54:48,948 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 94 [2018-10-12 20:54:49,536 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 83 [2018-10-12 20:54:50,012 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 89 [2018-10-12 20:54:50,381 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 95 [2018-10-12 20:54:51,257 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 94 [2018-10-12 20:54:51,801 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 89 [2018-10-12 20:54:52,142 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 97 [2018-10-12 20:54:53,607 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 70 [2018-10-12 20:54:53,786 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 66 [2018-10-12 20:54:53,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 20:54:53,797 INFO L93 Difference]: Finished difference Result 624 states and 634 transitions. [2018-10-12 20:54:53,799 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2018-10-12 20:54:53,799 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 209 [2018-10-12 20:54:53,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 20:54:53,801 INFO L225 Difference]: With dead ends: 624 [2018-10-12 20:54:53,802 INFO L226 Difference]: Without dead ends: 582 [2018-10-12 20:54:53,807 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 3 SyntacticMatches, 3 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5150 ImplicationChecksByTransitivity, 18.9s TimeCoverageRelationStatistics Valid=1678, Invalid=19492, Unknown=0, NotChecked=0, Total=21170 [2018-10-12 20:54:53,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2018-10-12 20:54:53,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 423. [2018-10-12 20:54:53,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 423 states. [2018-10-12 20:54:53,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 431 transitions. [2018-10-12 20:54:53,816 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 431 transitions. Word has length 209 [2018-10-12 20:54:53,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 20:54:53,817 INFO L481 AbstractCegarLoop]: Abstraction has 423 states and 431 transitions. [2018-10-12 20:54:53,817 INFO L482 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-10-12 20:54:53,817 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 431 transitions. [2018-10-12 20:54:53,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2018-10-12 20:54:53,819 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 20:54:53,820 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-12 20:54:53,820 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 20:54:53,820 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 20:54:53,820 INFO L82 PathProgramCache]: Analyzing trace with hash 1417293831, now seen corresponding path program 3 times [2018-10-12 20:54:53,821 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 20:54:53,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 20:54:53,950 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-12 20:54:53,951 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-12 20:54:53,951 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-12 20:54:53,952 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-12 20:54:53,952 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-12 20:54:53,952 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-12 20:54:53,953 INFO L87 Difference]: Start difference. First operand 423 states and 431 transitions. Second operand 3 states. [2018-10-12 20:54:54,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 20:54:54,040 INFO L93 Difference]: Finished difference Result 363 states and 365 transitions. [2018-10-12 20:54:54,040 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-12 20:54:54,040 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 209 [2018-10-12 20:54:54,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 20:54:54,042 INFO L225 Difference]: With dead ends: 363 [2018-10-12 20:54:54,042 INFO L226 Difference]: Without dead ends: 309 [2018-10-12 20:54:54,043 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-12 20:54:54,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2018-10-12 20:54:54,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 296. [2018-10-12 20:54:54,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 296 states. [2018-10-12 20:54:54,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 296 states and 299 transitions. [2018-10-12 20:54:54,049 INFO L78 Accepts]: Start accepts. Automaton has 296 states and 299 transitions. Word has length 209 [2018-10-12 20:54:54,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 20:54:54,050 INFO L481 AbstractCegarLoop]: Abstraction has 296 states and 299 transitions. [2018-10-12 20:54:54,050 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-12 20:54:54,050 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 299 transitions. [2018-10-12 20:54:54,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2018-10-12 20:54:54,053 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 20:54:54,053 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-12 20:54:54,053 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 20:54:54,053 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 20:54:54,054 INFO L82 PathProgramCache]: Analyzing trace with hash 696467651, now seen corresponding path program 4 times [2018-10-12 20:54:54,054 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 20:54:54,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 20:55:02,707 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-12 20:55:02,707 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 20:55:02,708 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [80] total 80 [2018-10-12 20:55:02,708 INFO L460 AbstractCegarLoop]: Interpolant automaton has 80 states [2018-10-12 20:55:02,709 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2018-10-12 20:55:02,710 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=342, Invalid=5978, Unknown=0, NotChecked=0, Total=6320 [2018-10-12 20:55:02,711 INFO L87 Difference]: Start difference. First operand 296 states and 299 transitions. Second operand 80 states. [2018-10-12 20:55:04,432 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 35 [2018-10-12 20:55:04,897 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 41 [2018-10-12 20:55:05,245 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 41 [2018-10-12 20:55:05,574 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 34 [2018-10-12 20:55:05,867 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 21 [2018-10-12 20:55:06,243 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 24 [2018-10-12 20:55:06,699 WARN L178 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 27 [2018-10-12 20:55:06,986 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 29 [2018-10-12 20:55:07,445 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 37 [2018-10-12 20:55:07,873 WARN L178 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 45 [2018-10-12 20:55:08,285 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 53 [2018-10-12 20:55:08,819 WARN L178 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 74 [2018-10-12 20:55:09,342 WARN L178 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 76 [2018-10-12 20:55:09,863 WARN L178 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 70 [2018-10-12 20:55:10,661 WARN L178 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 82 [2018-10-12 20:55:11,345 WARN L178 SmtUtils]: Spent 503.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 90 [2018-10-12 20:55:12,204 WARN L178 SmtUtils]: Spent 537.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 96 [2018-10-12 20:55:13,043 WARN L178 SmtUtils]: Spent 636.00 ms on a formula simplification. DAG size of input: 272 DAG size of output: 100 [2018-10-12 20:55:14,002 WARN L178 SmtUtils]: Spent 782.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 161 [2018-10-12 20:55:14,879 WARN L178 SmtUtils]: Spent 721.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 156 [2018-10-12 20:55:15,833 WARN L178 SmtUtils]: Spent 783.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 166 [2018-10-12 20:55:16,961 WARN L178 SmtUtils]: Spent 878.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 171 [2018-10-12 20:55:17,907 WARN L178 SmtUtils]: Spent 784.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 169 [2018-10-12 20:55:18,376 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 77 [2018-10-12 20:55:18,827 WARN L178 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 97 [2018-10-12 20:55:19,254 WARN L178 SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 98 [2018-10-12 20:55:19,658 WARN L178 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 91 [2018-10-12 20:55:20,136 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 57 [2018-10-12 20:55:20,432 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 60 [2018-10-12 20:55:20,684 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 60 [2018-10-12 20:55:21,172 WARN L178 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 77 [2018-10-12 20:55:21,798 WARN L178 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 91 [2018-10-12 20:55:22,376 WARN L178 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 105 [2018-10-12 20:55:23,138 WARN L178 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 120 [2018-10-12 20:55:24,050 WARN L178 SmtUtils]: Spent 661.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 143 [2018-10-12 20:55:24,942 WARN L178 SmtUtils]: Spent 703.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 146 [2018-10-12 20:55:25,479 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 82 [2018-10-12 20:55:26,090 WARN L178 SmtUtils]: Spent 436.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 114 [2018-10-12 20:55:26,868 WARN L178 SmtUtils]: Spent 610.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 132 [2018-10-12 20:55:27,815 WARN L178 SmtUtils]: Spent 575.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 146 [2018-10-12 20:55:28,681 WARN L178 SmtUtils]: Spent 687.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 160 [2018-10-12 20:55:29,147 WARN L178 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 99 [2018-10-12 20:55:29,525 WARN L178 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 85 [2018-10-12 20:55:29,802 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 72 [2018-10-12 20:55:30,166 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 78 [2018-10-12 20:55:31,262 WARN L178 SmtUtils]: Spent 725.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 177 [2018-10-12 20:55:32,241 WARN L178 SmtUtils]: Spent 826.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 178 [2018-10-12 20:55:33,010 WARN L178 SmtUtils]: Spent 631.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 166 [2018-10-12 20:55:34,021 WARN L178 SmtUtils]: Spent 767.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 181 [2018-10-12 20:55:34,491 WARN L178 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 94 [2018-10-12 20:55:35,267 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 99 [2018-10-12 20:55:35,693 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 102 [2018-10-12 20:55:36,074 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 81 [2018-10-12 20:55:36,437 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 94 [2018-10-12 20:55:37,238 WARN L178 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 97 [2018-10-12 20:55:37,628 WARN L178 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 100 [2018-10-12 20:55:37,890 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 57 [2018-10-12 20:55:38,888 WARN L178 SmtUtils]: Spent 774.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 179 [2018-10-12 20:55:39,882 WARN L178 SmtUtils]: Spent 769.00 ms on a formula simplification. DAG size of input: 248 DAG size of output: 172 [2018-10-12 20:55:41,171 WARN L178 SmtUtils]: Spent 801.00 ms on a formula simplification. DAG size of input: 255 DAG size of output: 179 [2018-10-12 20:55:42,252 WARN L178 SmtUtils]: Spent 839.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 173 [2018-10-12 20:55:43,182 WARN L178 SmtUtils]: Spent 723.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 163 [2018-10-12 20:55:44,157 WARN L178 SmtUtils]: Spent 790.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 174 [2018-10-12 20:55:45,170 WARN L178 SmtUtils]: Spent 818.00 ms on a formula simplification. DAG size of input: 255 DAG size of output: 179 [2018-10-12 20:55:45,721 WARN L178 SmtUtils]: Spent 388.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 118 [2018-10-12 20:55:46,182 WARN L178 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 113 [2018-10-12 20:55:46,700 WARN L178 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 117 [2018-10-12 20:55:48,307 WARN L178 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 245 DAG size of output: 201 [2018-10-12 20:55:48,664 WARN L178 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 92 [2018-10-12 20:55:49,409 WARN L178 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 96 [2018-10-12 20:55:50,043 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 89 [2018-10-12 20:55:50,424 WARN L178 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 95 [2018-10-12 20:55:52,078 WARN L178 SmtUtils]: Spent 830.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 199 [2018-10-12 20:55:53,565 WARN L178 SmtUtils]: Spent 799.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 191 [2018-10-12 20:55:54,629 WARN L178 SmtUtils]: Spent 746.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 177 [2018-10-12 20:55:55,591 WARN L178 SmtUtils]: Spent 772.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 187 [2018-10-12 20:55:55,952 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 91 [2018-10-12 20:55:56,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 20:55:56,364 INFO L93 Difference]: Finished difference Result 527 states and 531 transitions. [2018-10-12 20:55:56,364 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2018-10-12 20:55:56,365 INFO L78 Accepts]: Start accepts. Automaton has 80 states. Word has length 220 [2018-10-12 20:55:56,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 20:55:56,369 INFO L225 Difference]: With dead ends: 527 [2018-10-12 20:55:56,369 INFO L226 Difference]: Without dead ends: 527 [2018-10-12 20:55:56,375 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 3 SyntacticMatches, 6 SemanticMatches, 164 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6538 ImplicationChecksByTransitivity, 52.3s TimeCoverageRelationStatistics Valid=3197, Invalid=24193, Unknown=0, NotChecked=0, Total=27390 [2018-10-12 20:55:56,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2018-10-12 20:55:56,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 407. [2018-10-12 20:55:56,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 407 states. [2018-10-12 20:55:56,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 411 transitions. [2018-10-12 20:55:56,383 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 411 transitions. Word has length 220 [2018-10-12 20:55:56,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 20:55:56,383 INFO L481 AbstractCegarLoop]: Abstraction has 407 states and 411 transitions. [2018-10-12 20:55:56,383 INFO L482 AbstractCegarLoop]: Interpolant automaton has 80 states. [2018-10-12 20:55:56,384 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 411 transitions. [2018-10-12 20:55:56,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2018-10-12 20:55:56,386 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 20:55:56,387 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-12 20:55:56,387 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 20:55:56,387 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 20:55:56,387 INFO L82 PathProgramCache]: Analyzing trace with hash 1694087827, now seen corresponding path program 5 times [2018-10-12 20:55:56,388 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 20:55:56,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 20:56:02,049 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-12 20:56:02,050 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 20:56:02,050 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [67] total 67 [2018-10-12 20:56:02,050 INFO L460 AbstractCegarLoop]: Interpolant automaton has 67 states [2018-10-12 20:56:02,051 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2018-10-12 20:56:02,051 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=4230, Unknown=0, NotChecked=0, Total=4422 [2018-10-12 20:56:02,052 INFO L87 Difference]: Start difference. First operand 407 states and 411 transitions. Second operand 67 states. [2018-10-12 20:56:03,244 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 29 [2018-10-12 20:56:03,492 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 31 [2018-10-12 20:56:03,699 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 26 [2018-10-12 20:56:04,125 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 21 [2018-10-12 20:56:04,367 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 26 [2018-10-12 20:56:04,612 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 28 [2018-10-12 20:56:04,904 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 31 [2018-10-12 20:56:05,198 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 38 [2018-10-12 20:56:05,510 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 45 [2018-10-12 20:56:05,912 WARN L178 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 59 [2018-10-12 20:56:06,435 WARN L178 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 70 [2018-10-12 20:56:06,886 WARN L178 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 76 [2018-10-12 20:56:07,391 WARN L178 SmtUtils]: Spent 369.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 81 [2018-10-12 20:56:08,029 WARN L178 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 87 [2018-10-12 20:56:08,581 WARN L178 SmtUtils]: Spent 434.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 91 [2018-10-12 20:56:08,965 WARN L178 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 56 [2018-10-12 20:56:09,289 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 52 [2018-10-12 20:56:09,713 WARN L178 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 56 [2018-10-12 20:56:10,098 WARN L178 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 58 [2018-10-12 20:56:10,416 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 55 [2018-10-12 20:56:10,666 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 63 [2018-10-12 20:56:10,865 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 59 [2018-10-12 20:56:11,431 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 46 [2018-10-12 20:56:11,712 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 51 [2018-10-12 20:56:11,999 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 61 [2018-10-12 20:56:12,377 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 71 [2018-10-12 20:56:12,875 WARN L178 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 80 [2018-10-12 20:56:13,323 WARN L178 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 94 [2018-10-12 20:56:13,761 WARN L178 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 96 [2018-10-12 20:56:14,102 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-12 20:56:14,464 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 85 [2018-10-12 20:56:14,873 WARN L178 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 97 [2018-10-12 20:56:15,479 WARN L178 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 102 [2018-10-12 20:56:15,938 WARN L178 SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 105 [2018-10-12 20:56:16,231 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 65 [2018-10-12 20:56:16,453 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 62 [2018-10-12 20:56:17,314 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 67 [2018-10-12 20:56:17,667 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 69 [2018-10-12 20:56:18,136 WARN L178 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 72 [2018-10-12 20:56:18,609 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 61 [2018-10-12 20:56:18,959 WARN L178 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 68 [2018-10-12 20:56:19,267 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 63 [2018-10-12 20:56:19,513 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 37 [2018-10-12 20:56:19,771 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 40 [2018-10-12 20:56:20,056 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 44 [2018-10-12 20:56:20,324 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 46 [2018-10-12 20:56:20,660 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 49 [2018-10-12 20:56:21,019 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 64 [2018-10-12 20:56:21,381 WARN L178 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 66 [2018-10-12 20:56:21,756 WARN L178 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 69 [2018-10-12 20:56:22,111 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 45 [2018-10-12 20:56:22,469 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 60 [2018-10-12 20:56:22,968 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 57 [2018-10-12 20:56:23,747 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 72 [2018-10-12 20:56:24,704 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 69 [2018-10-12 20:56:25,273 WARN L178 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 83 [2018-10-12 20:56:25,804 WARN L178 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 93 [2018-10-12 20:56:26,241 WARN L178 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 103 [2018-10-12 20:56:26,657 WARN L178 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 98 [2018-10-12 20:56:27,003 WARN L178 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 88 [2018-10-12 20:56:27,376 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 90 [2018-10-12 20:56:29,947 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2018-10-12 20:56:30,596 WARN L178 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 77 [2018-10-12 20:56:31,276 WARN L178 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 75 [2018-10-12 20:56:31,710 WARN L178 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 70 [2018-10-12 20:56:32,044 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 61 [2018-10-12 20:56:32,901 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 54 [2018-10-12 20:56:32,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 20:56:32,930 INFO L93 Difference]: Finished difference Result 565 states and 568 transitions. [2018-10-12 20:56:32,930 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-10-12 20:56:32,930 INFO L78 Accepts]: Start accepts. Automaton has 67 states. Word has length 252 [2018-10-12 20:56:32,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 20:56:32,933 INFO L225 Difference]: With dead ends: 565 [2018-10-12 20:56:32,933 INFO L226 Difference]: Without dead ends: 565 [2018-10-12 20:56:32,934 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 4 SyntacticMatches, 6 SemanticMatches, 152 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6415 ImplicationChecksByTransitivity, 28.0s TimeCoverageRelationStatistics Valid=2410, Invalid=21152, Unknown=0, NotChecked=0, Total=23562 [2018-10-12 20:56:32,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2018-10-12 20:56:32,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 414. [2018-10-12 20:56:32,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 414 states. [2018-10-12 20:56:32,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 418 transitions. [2018-10-12 20:56:32,942 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 418 transitions. Word has length 252 [2018-10-12 20:56:32,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 20:56:32,942 INFO L481 AbstractCegarLoop]: Abstraction has 414 states and 418 transitions. [2018-10-12 20:56:32,943 INFO L482 AbstractCegarLoop]: Interpolant automaton has 67 states. [2018-10-12 20:56:32,943 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 418 transitions. [2018-10-12 20:56:32,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2018-10-12 20:56:32,944 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 20:56:32,944 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-12 20:56:32,945 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 20:56:32,945 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 20:56:32,945 INFO L82 PathProgramCache]: Analyzing trace with hash -906028073, now seen corresponding path program 6 times [2018-10-12 20:56:32,946 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 20:56:32,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 20:56:33,999 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 13 [2018-10-12 20:56:40,095 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 50 [2018-10-12 20:56:42,166 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 44 [2018-10-12 20:56:42,983 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2018-10-12 20:56:48,707 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-12 20:56:48,708 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 20:56:48,708 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [98] total 98 [2018-10-12 20:56:48,708 INFO L460 AbstractCegarLoop]: Interpolant automaton has 98 states [2018-10-12 20:56:48,709 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2018-10-12 20:56:48,709 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=384, Invalid=9122, Unknown=0, NotChecked=0, Total=9506 [2018-10-12 20:56:48,709 INFO L87 Difference]: Start difference. First operand 414 states and 418 transitions. Second operand 98 states. [2018-10-12 20:56:50,846 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 37 [2018-10-12 20:56:51,274 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 43 [2018-10-12 20:56:51,713 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 36 [2018-10-12 20:56:52,053 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 22 [2018-10-12 20:56:52,391 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 25 [2018-10-12 20:56:52,726 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 28 [2018-10-12 20:56:53,050 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 30 [2018-10-12 20:56:53,503 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 37 [2018-10-12 20:56:53,976 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 45 [2018-10-12 20:56:54,466 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 53 [2018-10-12 20:56:55,086 WARN L178 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 69 [2018-10-12 20:56:55,623 WARN L178 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 71 [2018-10-12 20:56:56,655 WARN L178 SmtUtils]: Spent 519.00 ms on a formula simplification. DAG size of input: 273 DAG size of output: 84 [2018-10-12 20:56:57,382 WARN L178 SmtUtils]: Spent 503.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 93 [2018-10-12 20:56:58,323 WARN L178 SmtUtils]: Spent 557.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 99 [2018-10-12 20:56:59,208 WARN L178 SmtUtils]: Spent 679.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 103 [2018-10-12 20:57:00,163 WARN L178 SmtUtils]: Spent 744.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 138 [2018-10-12 20:57:00,939 WARN L178 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 133 [2018-10-12 20:57:01,789 WARN L178 SmtUtils]: Spent 652.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 143 [2018-10-12 20:57:02,830 WARN L178 SmtUtils]: Spent 776.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 151 [2018-10-12 20:57:03,785 WARN L178 SmtUtils]: Spent 744.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 150 [2018-10-12 20:57:05,044 WARN L178 SmtUtils]: Spent 849.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 155 [2018-10-12 20:57:05,565 WARN L178 SmtUtils]: Spent 373.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 78 [2018-10-12 20:57:06,263 WARN L178 SmtUtils]: Spent 520.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 93 [2018-10-12 20:57:06,899 WARN L178 SmtUtils]: Spent 487.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 86 [2018-10-12 20:57:07,243 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 56 [2018-10-12 20:57:07,832 WARN L178 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 67 [2018-10-12 20:57:08,256 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 67 [2018-10-12 20:57:08,615 WARN L178 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 69 [2018-10-12 20:57:09,583 WARN L178 SmtUtils]: Spent 656.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 92 [2018-10-12 20:57:10,513 WARN L178 SmtUtils]: Spent 702.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 102 [2018-10-12 20:57:11,561 WARN L178 SmtUtils]: Spent 826.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 114 [2018-10-12 20:57:12,947 WARN L178 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 231 DAG size of output: 134 [2018-10-12 20:57:14,732 WARN L178 SmtUtils]: Spent 1.52 s on a formula simplification. DAG size of input: 270 DAG size of output: 153 [2018-10-12 20:57:15,573 WARN L178 SmtUtils]: Spent 392.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 99 [2018-10-12 20:57:16,578 WARN L178 SmtUtils]: Spent 750.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 135 [2018-10-12 20:57:17,750 WARN L178 SmtUtils]: Spent 936.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 161 [2018-10-12 20:57:19,071 WARN L178 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 239 DAG size of output: 164 [2018-10-12 20:57:20,602 WARN L178 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 249 DAG size of output: 177 [2018-10-12 20:57:22,135 WARN L178 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 260 DAG size of output: 190 [2018-10-12 20:57:23,271 WARN L178 SmtUtils]: Spent 901.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 139 [2018-10-12 20:57:24,168 WARN L178 SmtUtils]: Spent 754.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 126 [2018-10-12 20:57:24,738 WARN L178 SmtUtils]: Spent 357.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 85 [2018-10-12 20:57:25,292 WARN L178 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 89 [2018-10-12 20:57:25,787 WARN L178 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 92 [2018-10-12 20:57:27,003 WARN L178 SmtUtils]: Spent 775.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 173 [2018-10-12 20:57:28,097 WARN L178 SmtUtils]: Spent 847.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 177 [2018-10-12 20:57:28,990 WARN L178 SmtUtils]: Spent 706.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 165 [2018-10-12 20:57:29,266 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 47 [2018-10-12 20:57:29,609 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 54 [2018-10-12 20:57:29,918 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 57 [2018-10-12 20:57:30,206 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 59 [2018-10-12 20:57:30,892 WARN L178 SmtUtils]: Spent 514.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 121 [2018-10-12 20:57:31,663 WARN L178 SmtUtils]: Spent 602.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 132 [2018-10-12 20:57:32,542 WARN L178 SmtUtils]: Spent 702.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 145 [2018-10-12 20:57:33,576 WARN L178 SmtUtils]: Spent 825.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 162 [2018-10-12 20:57:34,926 WARN L178 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 219 DAG size of output: 182 [2018-10-12 20:57:35,438 WARN L178 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 88 [2018-10-12 20:57:36,155 WARN L178 SmtUtils]: Spent 538.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 121 [2018-10-12 20:57:37,069 WARN L178 SmtUtils]: Spent 723.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 148 [2018-10-12 20:57:38,034 WARN L178 SmtUtils]: Spent 754.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 150 [2018-10-12 20:57:39,214 WARN L178 SmtUtils]: Spent 929.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 163 [2018-10-12 20:57:40,559 WARN L178 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 188 DAG size of output: 176 [2018-10-12 20:57:41,202 WARN L178 SmtUtils]: Spent 475.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 105 [2018-10-12 20:57:41,732 WARN L178 SmtUtils]: Spent 381.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 92 [2018-10-12 20:57:42,754 WARN L178 SmtUtils]: Spent 780.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 177 [2018-10-12 20:57:43,480 WARN L178 SmtUtils]: Spent 414.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 101 [2018-10-12 20:57:44,526 WARN L178 SmtUtils]: Spent 819.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 185 [2018-10-12 20:57:45,269 WARN L178 SmtUtils]: Spent 516.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 103 [2018-10-12 20:57:46,298 WARN L178 SmtUtils]: Spent 785.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 184 [2018-10-12 20:57:47,304 WARN L178 SmtUtils]: Spent 425.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 106 [2018-10-12 20:57:48,405 WARN L178 SmtUtils]: Spent 838.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 188 [2018-10-12 20:57:49,042 WARN L178 SmtUtils]: Spent 394.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 105 [2018-10-12 20:57:49,449 WARN L178 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 90 [2018-10-12 20:57:49,862 WARN L178 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 93 [2018-10-12 20:57:50,441 WARN L178 SmtUtils]: Spent 379.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 105 [2018-10-12 20:57:50,964 WARN L178 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 105 [2018-10-12 20:57:51,526 WARN L178 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 98 [2018-10-12 20:57:52,145 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 55 [2018-10-12 20:57:52,518 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 58 [2018-10-12 20:57:52,826 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 60 [2018-10-12 20:57:53,398 WARN L178 SmtUtils]: Spent 345.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 111 [2018-10-12 20:57:53,853 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 69 [2018-10-12 20:57:54,254 WARN L178 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 75 [2018-10-12 20:57:54,669 WARN L178 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 79 [2018-10-12 20:57:55,989 WARN L178 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 239 DAG size of output: 210 [2018-10-12 20:57:56,480 WARN L178 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 90 [2018-10-12 20:57:57,156 WARN L178 SmtUtils]: Spent 407.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 104 [2018-10-12 20:57:58,630 WARN L178 SmtUtils]: Spent 866.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 204 [2018-10-12 20:57:58,865 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 65 [2018-10-12 20:57:59,272 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 82 [2018-10-12 20:58:00,641 WARN L178 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 243 DAG size of output: 214 [2018-10-12 20:58:01,030 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 90 [2018-10-12 20:58:02,558 WARN L178 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 255 DAG size of output: 189 [2018-10-12 20:58:03,986 WARN L178 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 248 DAG size of output: 184 [2018-10-12 20:58:05,529 WARN L178 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 242 DAG size of output: 177 [2018-10-12 20:58:06,030 WARN L178 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 94 [2018-10-12 20:58:06,531 WARN L178 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 98 [2018-10-12 20:58:07,674 WARN L178 SmtUtils]: Spent 961.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 164 [2018-10-12 20:58:07,928 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 60 [2018-10-12 20:58:09,184 WARN L178 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 239 DAG size of output: 174 [2018-10-12 20:58:10,739 WARN L178 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 244 DAG size of output: 179 [2018-10-12 20:58:11,360 WARN L178 SmtUtils]: Spent 415.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 116 [2018-10-12 20:58:11,890 WARN L178 SmtUtils]: Spent 396.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 111 [2018-10-12 20:58:12,500 WARN L178 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 116 [2018-10-12 20:58:12,798 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 62 [2018-10-12 20:58:13,199 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-12 20:58:15,447 WARN L178 SmtUtils]: Spent 628.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 179 [2018-10-12 20:58:16,562 WARN L178 SmtUtils]: Spent 831.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 189 [2018-10-12 20:58:17,203 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 93 [2018-10-12 20:58:18,112 WARN L178 SmtUtils]: Spent 550.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 166 [2018-10-12 20:58:18,779 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 45 [2018-10-12 20:58:19,144 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 48 [2018-10-12 20:58:19,446 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-12 20:58:20,147 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-12 20:58:20,480 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 70 [2018-10-12 20:58:20,979 WARN L178 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 77 [2018-10-12 20:58:22,041 WARN L178 SmtUtils]: Spent 777.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 208 [2018-10-12 20:58:22,453 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 93 [2018-10-12 20:58:22,865 WARN L178 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 87 [2018-10-12 20:58:23,478 WARN L178 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 101 [2018-10-12 20:58:24,216 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 85 [2018-10-12 20:58:25,194 WARN L178 SmtUtils]: Spent 737.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 201 [2018-10-12 20:58:25,586 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 89 [2018-10-12 20:58:25,886 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-12 20:58:26,421 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 85 [2018-10-12 20:58:27,533 WARN L178 SmtUtils]: Spent 801.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 212 [2018-10-12 20:58:27,821 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2018-10-12 20:58:28,260 WARN L178 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 101 [2018-10-12 20:58:29,469 WARN L178 SmtUtils]: Spent 910.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 186 [2018-10-12 20:58:30,772 WARN L178 SmtUtils]: Spent 962.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 194 [2018-10-12 20:58:32,217 WARN L178 SmtUtils]: Spent 967.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 187 [2018-10-12 20:58:32,874 WARN L178 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 111 [2018-10-12 20:58:33,428 WARN L178 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 121 [2018-10-12 20:58:34,538 WARN L178 SmtUtils]: Spent 873.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 177 [2018-10-12 20:58:34,987 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 83 [2018-10-12 20:58:36,270 WARN L178 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 223 DAG size of output: 187 [2018-10-12 20:58:36,577 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 73 [2018-10-12 20:58:37,791 WARN L178 SmtUtils]: Spent 971.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 192 [2018-10-12 20:58:38,196 WARN L178 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 104 [2018-10-12 20:58:38,589 WARN L178 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 99 [2018-10-12 20:58:39,023 WARN L178 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 103 [2018-10-12 20:58:39,987 WARN L178 SmtUtils]: Spent 717.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 183 [2018-10-12 20:58:40,799 WARN L178 SmtUtils]: Spent 542.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 155 [2018-10-12 20:58:41,690 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 63 [2018-10-12 20:58:42,620 WARN L178 SmtUtils]: Spent 669.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 182 [2018-10-12 20:58:42,832 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 74 [2018-10-12 20:58:43,825 WARN L178 SmtUtils]: Spent 653.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 178 [2018-10-12 20:58:44,772 WARN L178 SmtUtils]: Spent 580.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 167 [2018-10-12 20:58:45,687 WARN L178 SmtUtils]: Spent 620.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 177 [2018-10-12 20:58:46,138 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 95 [2018-10-12 20:58:46,461 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 72 [2018-10-12 20:58:46,773 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 67 [2018-10-12 20:58:47,975 WARN L178 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 145 [2018-10-12 20:58:48,327 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 73 [2018-10-12 20:58:49,221 WARN L178 SmtUtils]: Spent 652.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 180 [2018-10-12 20:58:50,304 WARN L178 SmtUtils]: Spent 599.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 176 [2018-10-12 20:58:50,974 WARN L178 SmtUtils]: Spent 446.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 142 [2018-10-12 20:58:51,970 WARN L178 SmtUtils]: Spent 654.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 166 [2018-10-12 20:58:52,382 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 94 [2018-10-12 20:58:52,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 20:58:52,681 INFO L93 Difference]: Finished difference Result 747 states and 751 transitions. [2018-10-12 20:58:52,682 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2018-10-12 20:58:52,682 INFO L78 Accepts]: Start accepts. Automaton has 98 states. Word has length 263 [2018-10-12 20:58:52,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 20:58:52,685 INFO L225 Difference]: With dead ends: 747 [2018-10-12 20:58:52,685 INFO L226 Difference]: Without dead ends: 747 [2018-10-12 20:58:52,688 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 6 SyntacticMatches, 11 SemanticMatches, 271 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22049 ImplicationChecksByTransitivity, 123.5s TimeCoverageRelationStatistics Valid=7442, Invalid=66814, Unknown=0, NotChecked=0, Total=74256 [2018-10-12 20:58:52,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2018-10-12 20:58:52,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 525. [2018-10-12 20:58:52,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 525 states. [2018-10-12 20:58:52,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 530 transitions. [2018-10-12 20:58:52,699 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 530 transitions. Word has length 263 [2018-10-12 20:58:52,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 20:58:52,700 INFO L481 AbstractCegarLoop]: Abstraction has 525 states and 530 transitions. [2018-10-12 20:58:52,700 INFO L482 AbstractCegarLoop]: Interpolant automaton has 98 states. [2018-10-12 20:58:52,700 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 530 transitions. [2018-10-12 20:58:52,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2018-10-12 20:58:52,702 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 20:58:52,702 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-12 20:58:52,702 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 20:58:52,703 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 20:58:52,703 INFO L82 PathProgramCache]: Analyzing trace with hash 149521955, now seen corresponding path program 7 times [2018-10-12 20:58:52,704 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 20:58:52,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 20:58:58,118 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-12 20:58:58,119 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 20:58:58,119 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [73] total 73 [2018-10-12 20:58:58,119 INFO L460 AbstractCegarLoop]: Interpolant automaton has 73 states [2018-10-12 20:58:58,119 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2018-10-12 20:58:58,120 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=5078, Unknown=0, NotChecked=0, Total=5256 [2018-10-12 20:58:58,120 INFO L87 Difference]: Start difference. First operand 525 states and 530 transitions. Second operand 73 states. [2018-10-12 20:59:00,659 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 30 [2018-10-12 20:59:00,941 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 35 [2018-10-12 20:59:01,343 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 47 [2018-10-12 20:59:01,977 WARN L178 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 56 [2018-10-12 20:59:02,361 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 60 [2018-10-12 20:59:02,938 WARN L178 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 66 [2018-10-12 20:59:03,386 WARN L178 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 70 [2018-10-12 20:59:03,743 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 51 [2018-10-12 20:59:04,022 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 47 [2018-10-12 20:59:04,434 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 51 [2018-10-12 20:59:04,777 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 53 [2018-10-12 20:59:06,471 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2018-10-12 20:59:06,835 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2018-10-12 20:59:07,190 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 78 [2018-10-12 20:59:07,775 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 68 [2018-10-12 20:59:08,018 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 74 [2018-10-12 20:59:08,358 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 82 [2018-10-12 20:59:08,682 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 88 [2018-10-12 20:59:08,877 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 55 [2018-10-12 20:59:11,175 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 55 [2018-10-12 20:59:11,486 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 60 [2018-10-12 20:59:12,032 WARN L178 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 57 [2018-10-12 20:59:12,366 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 58 [2018-10-12 20:59:12,681 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 62 [2018-10-12 20:59:13,168 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 70 [2018-10-12 20:59:13,530 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 74 [2018-10-12 20:59:13,847 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 58 [2018-10-12 20:59:14,122 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 54 [2018-10-12 20:59:14,547 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 61 [2018-10-12 20:59:15,220 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 65 [2018-10-12 20:59:15,597 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 70 [2018-10-12 20:59:16,504 WARN L178 SmtUtils]: Spent 739.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 68 [2018-10-12 20:59:17,999 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 85 [2018-10-12 20:59:18,464 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 81 [2018-10-12 20:59:18,823 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 96 [2018-10-12 20:59:19,222 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 111 [2018-10-12 20:59:19,642 WARN L178 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 106 [2018-10-12 20:59:19,954 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 91 [2018-10-12 20:59:20,341 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 95 [2018-10-12 20:59:20,975 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 100 [2018-10-12 20:59:21,377 WARN L178 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 102 [2018-10-12 20:59:21,817 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 104 [2018-10-12 20:59:22,243 WARN L178 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 102 [2018-10-12 20:59:22,792 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 100 [2018-10-12 20:59:24,055 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 105 [2018-10-12 20:59:24,407 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 103 [2018-10-12 20:59:24,752 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 97 [2018-10-12 20:59:25,162 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 82 [2018-10-12 20:59:25,427 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 93 [2018-10-12 20:59:25,721 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 104 [2018-10-12 20:59:26,687 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 82 [2018-10-12 20:59:27,410 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 77 [2018-10-12 20:59:27,908 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 66 [2018-10-12 20:59:28,210 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 72 [2018-10-12 20:59:28,535 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 78 [2018-10-12 20:59:28,822 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 71 [2018-10-12 20:59:29,073 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 65 [2018-10-12 20:59:29,359 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 71 [2018-10-12 20:59:29,797 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 74 [2018-10-12 20:59:30,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 20:59:30,526 INFO L93 Difference]: Finished difference Result 591 states and 594 transitions. [2018-10-12 20:59:30,527 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2018-10-12 20:59:30,527 INFO L78 Accepts]: Start accepts. Automaton has 73 states. Word has length 284 [2018-10-12 20:59:30,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 20:59:30,529 INFO L225 Difference]: With dead ends: 591 [2018-10-12 20:59:30,530 INFO L226 Difference]: Without dead ends: 463 [2018-10-12 20:59:30,531 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 2 SyntacticMatches, 7 SemanticMatches, 169 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7060 ImplicationChecksByTransitivity, 27.6s TimeCoverageRelationStatistics Valid=2562, Invalid=26508, Unknown=0, NotChecked=0, Total=29070 [2018-10-12 20:59:30,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2018-10-12 20:59:30,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 450. [2018-10-12 20:59:30,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 450 states. [2018-10-12 20:59:30,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 454 transitions. [2018-10-12 20:59:30,538 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 454 transitions. Word has length 284 [2018-10-12 20:59:30,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 20:59:30,539 INFO L481 AbstractCegarLoop]: Abstraction has 450 states and 454 transitions. [2018-10-12 20:59:30,539 INFO L482 AbstractCegarLoop]: Interpolant automaton has 73 states. [2018-10-12 20:59:30,539 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 454 transitions. [2018-10-12 20:59:30,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2018-10-12 20:59:30,541 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 20:59:30,541 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-12 20:59:30,541 INFO L424 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 20:59:30,541 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 20:59:30,541 INFO L82 PathProgramCache]: Analyzing trace with hash -1138473561, now seen corresponding path program 8 times [2018-10-12 20:59:30,542 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 20:59:30,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 20:59:33,479 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 45 [2018-10-12 20:59:38,195 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-12 20:59:38,196 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 20:59:38,196 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [80] total 80 [2018-10-12 20:59:38,196 INFO L460 AbstractCegarLoop]: Interpolant automaton has 80 states [2018-10-12 20:59:38,197 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2018-10-12 20:59:38,197 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=263, Invalid=6057, Unknown=0, NotChecked=0, Total=6320 [2018-10-12 20:59:38,197 INFO L87 Difference]: Start difference. First operand 450 states and 454 transitions. Second operand 80 states. [2018-10-12 20:59:40,974 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 62 [2018-10-12 20:59:41,265 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 67 [2018-10-12 20:59:41,648 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 73 [2018-10-12 20:59:41,945 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 77 [2018-10-12 20:59:42,575 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 49 [2018-10-12 20:59:43,500 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 58 [2018-10-12 20:59:44,887 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-12 20:59:45,199 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 72 [2018-10-12 20:59:45,537 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 86 [2018-10-12 20:59:45,959 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 60 [2018-10-12 20:59:46,261 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 77 [2018-10-12 20:59:46,584 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 81 [2018-10-12 20:59:46,976 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 85 [2018-10-12 20:59:47,466 WARN L178 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 91 [2018-10-12 20:59:47,936 WARN L178 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 95 [2018-10-12 20:59:48,218 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 63 [2018-10-12 20:59:48,410 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 63 [2018-10-12 20:59:48,774 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 65 [2018-10-12 20:59:49,037 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 68 [2018-10-12 20:59:49,461 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2018-10-12 20:59:49,770 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 89 [2018-10-12 20:59:50,012 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 84 [2018-10-12 20:59:50,885 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-12 20:59:51,090 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 68 [2018-10-12 20:59:51,386 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 85 [2018-10-12 20:59:51,719 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 97 [2018-10-12 20:59:52,053 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 100 [2018-10-12 20:59:52,639 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 81 [2018-10-12 20:59:52,992 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 92 [2018-10-12 20:59:53,529 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 97 [2018-10-12 20:59:53,869 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 102 [2018-10-12 21:00:02,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 21:00:02,542 INFO L93 Difference]: Finished difference Result 593 states and 598 transitions. [2018-10-12 21:00:02,543 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2018-10-12 21:00:02,543 INFO L78 Accepts]: Start accepts. Automaton has 80 states. Word has length 295 [2018-10-12 21:00:02,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 21:00:02,545 INFO L225 Difference]: With dead ends: 593 [2018-10-12 21:00:02,545 INFO L226 Difference]: Without dead ends: 593 [2018-10-12 21:00:02,547 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 4 SyntacticMatches, 6 SemanticMatches, 171 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8564 ImplicationChecksByTransitivity, 20.2s TimeCoverageRelationStatistics Valid=1869, Invalid=27887, Unknown=0, NotChecked=0, Total=29756 [2018-10-12 21:00:02,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2018-10-12 21:00:02,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 457. [2018-10-12 21:00:02,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 457 states. [2018-10-12 21:00:02,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 457 states to 457 states and 461 transitions. [2018-10-12 21:00:02,555 INFO L78 Accepts]: Start accepts. Automaton has 457 states and 461 transitions. Word has length 295 [2018-10-12 21:00:02,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 21:00:02,555 INFO L481 AbstractCegarLoop]: Abstraction has 457 states and 461 transitions. [2018-10-12 21:00:02,555 INFO L482 AbstractCegarLoop]: Interpolant automaton has 80 states. [2018-10-12 21:00:02,556 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 461 transitions. [2018-10-12 21:00:02,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2018-10-12 21:00:02,557 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 21:00:02,558 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-12 21:00:02,558 INFO L424 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 21:00:02,558 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 21:00:02,558 INFO L82 PathProgramCache]: Analyzing trace with hash -1877317853, now seen corresponding path program 9 times [2018-10-12 21:00:02,559 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 21:00:02,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 21:00:03,275 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-12 21:00:17,214 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-12 21:00:17,214 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 21:00:17,214 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [113] total 113 [2018-10-12 21:00:17,215 INFO L460 AbstractCegarLoop]: Interpolant automaton has 113 states [2018-10-12 21:00:17,215 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 113 interpolants. [2018-10-12 21:00:17,215 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=598, Invalid=12058, Unknown=0, NotChecked=0, Total=12656 [2018-10-12 21:00:17,216 INFO L87 Difference]: Start difference. First operand 457 states and 461 transitions. Second operand 113 states. [2018-10-12 21:00:21,526 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 46 [2018-10-12 21:00:22,105 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 60 [2018-10-12 21:00:22,912 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 71 [2018-10-12 21:00:23,406 WARN L178 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 77 [2018-10-12 21:00:24,038 WARN L178 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 81 [2018-10-12 21:00:24,706 WARN L178 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 87 [2018-10-12 21:00:25,282 WARN L178 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 91 [2018-10-12 21:00:25,844 WARN L178 SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 103 [2018-10-12 21:00:26,279 WARN L178 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 99 [2018-10-12 21:00:26,959 WARN L178 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 103 [2018-10-12 21:00:27,540 WARN L178 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 104 [2018-10-12 21:00:28,098 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 60 [2018-10-12 21:00:28,508 WARN L178 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 70 [2018-10-12 21:00:28,925 WARN L178 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 65 [2018-10-12 21:00:29,579 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 55 [2018-10-12 21:00:30,039 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 63 [2018-10-12 21:00:30,427 WARN L178 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 65 [2018-10-12 21:00:30,935 WARN L178 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 55 [2018-10-12 21:00:31,447 WARN L178 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 64 [2018-10-12 21:00:32,118 WARN L178 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 71 [2018-10-12 21:00:32,797 WARN L178 SmtUtils]: Spent 439.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 82 [2018-10-12 21:00:33,562 WARN L178 SmtUtils]: Spent 574.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 95 [2018-10-12 21:00:34,377 WARN L178 SmtUtils]: Spent 624.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 92 [2018-10-12 21:00:34,941 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 68 [2018-10-12 21:00:35,551 WARN L178 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 91 [2018-10-12 21:00:36,260 WARN L178 SmtUtils]: Spent 498.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 108 [2018-10-12 21:00:37,265 WARN L178 SmtUtils]: Spent 559.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 116 [2018-10-12 21:00:38,116 WARN L178 SmtUtils]: Spent 638.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 124 [2018-10-12 21:00:38,743 WARN L178 SmtUtils]: Spent 399.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 101 [2018-10-12 21:00:39,312 WARN L178 SmtUtils]: Spent 423.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 94 [2018-10-12 21:00:39,994 WARN L178 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 98 [2018-10-12 21:00:40,539 WARN L178 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 100 [2018-10-12 21:00:41,426 WARN L178 SmtUtils]: Spent 478.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 114 [2018-10-12 21:00:42,213 WARN L178 SmtUtils]: Spent 573.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 125 [2018-10-12 21:00:42,838 WARN L178 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 112 [2018-10-12 21:00:43,511 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 53 [2018-10-12 21:00:43,729 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 55 [2018-10-12 21:00:44,070 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 63 [2018-10-12 21:00:44,407 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 70 [2018-10-12 21:00:44,753 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 77 [2018-10-12 21:00:45,149 WARN L178 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 89 [2018-10-12 21:00:45,636 WARN L178 SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 100 [2018-10-12 21:00:46,138 WARN L178 SmtUtils]: Spent 352.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 103 [2018-10-12 21:00:46,429 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 57 [2018-10-12 21:00:46,812 WARN L178 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 80 [2018-10-12 21:00:47,258 WARN L178 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 96 [2018-10-12 21:00:47,799 WARN L178 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 104 [2018-10-12 21:00:48,330 WARN L178 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 112 [2018-10-12 21:00:48,765 WARN L178 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 94 [2018-10-12 21:00:49,154 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 86 [2018-10-12 21:00:49,782 WARN L178 SmtUtils]: Spent 468.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 109 [2018-10-12 21:00:50,492 WARN L178 SmtUtils]: Spent 467.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 114 [2018-10-12 21:00:51,122 WARN L178 SmtUtils]: Spent 465.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 115 [2018-10-12 21:00:51,750 WARN L178 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 92 [2018-10-12 21:00:52,212 WARN L178 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 104 [2018-10-12 21:00:52,626 WARN L178 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 100 [2018-10-12 21:00:53,599 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 56 [2018-10-12 21:00:53,873 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 58 [2018-10-12 21:00:54,171 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 60 [2018-10-12 21:00:54,606 WARN L178 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 78 [2018-10-12 21:00:55,064 WARN L178 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 88 [2018-10-12 21:00:55,527 WARN L178 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 91 [2018-10-12 21:00:55,823 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 59 [2018-10-12 21:00:56,209 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 83 [2018-10-12 21:00:56,675 WARN L178 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 101 [2018-10-12 21:00:57,251 WARN L178 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 106 [2018-10-12 21:00:57,787 WARN L178 SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 111 [2018-10-12 21:00:58,168 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 87 [2018-10-12 21:00:58,502 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 82 [2018-10-12 21:00:59,016 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 86 [2018-10-12 21:00:59,530 WARN L178 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 76 [2018-10-12 21:01:00,439 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 95 [2018-10-12 21:01:01,186 WARN L178 SmtUtils]: Spent 591.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 124 [2018-10-12 21:01:02,043 WARN L178 SmtUtils]: Spent 640.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 133 [2018-10-12 21:01:02,856 WARN L178 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 116 [2018-10-12 21:01:04,990 WARN L178 SmtUtils]: Spent 635.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 143 [2018-10-12 21:01:05,490 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 68 [2018-10-12 21:01:06,558 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 60 [2018-10-12 21:01:07,363 WARN L178 SmtUtils]: Spent 507.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 139 [2018-10-12 21:01:07,959 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 66 [2018-10-12 21:01:08,328 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 72 [2018-10-12 21:01:08,947 WARN L178 SmtUtils]: Spent 441.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 129 [2018-10-12 21:01:09,946 WARN L178 SmtUtils]: Spent 583.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 142 [2018-10-12 21:01:10,864 WARN L178 SmtUtils]: Spent 517.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 151 [2018-10-12 21:01:11,292 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 98 [2018-10-12 21:01:11,603 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 89 [2018-10-12 21:01:12,048 WARN L178 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 97 [2018-10-12 21:01:13,199 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 100 [2018-10-12 21:01:13,703 WARN L178 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 103 [2018-10-12 21:01:14,292 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 85 [2018-10-12 21:01:14,599 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-12 21:01:15,227 WARN L178 SmtUtils]: Spent 396.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 110 [2018-10-12 21:01:15,469 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 67 [2018-10-12 21:01:15,756 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2018-10-12 21:01:16,736 WARN L178 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 97 [2018-10-12 21:01:17,995 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 72 [2018-10-12 21:01:18,563 WARN L178 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 113 [2018-10-12 21:01:19,158 WARN L178 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 107 [2018-10-12 21:01:19,735 WARN L178 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 122 [2018-10-12 21:01:20,417 WARN L178 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 131 [2018-10-12 21:01:20,807 WARN L178 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 101 [2018-10-12 21:01:21,188 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 92 [2018-10-12 21:01:21,604 WARN L178 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 100 [2018-10-12 21:01:22,214 WARN L178 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 103 [2018-10-12 21:01:22,675 WARN L178 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 106 [2018-10-12 21:01:23,064 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 88 [2018-10-12 21:01:23,543 WARN L178 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 105 [2018-10-12 21:01:23,803 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 70 [2018-10-12 21:01:24,105 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 67 [2018-10-12 21:01:24,366 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 74 [2018-10-12 21:01:24,684 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 61 [2018-10-12 21:01:25,198 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-12 21:01:26,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 21:01:26,495 INFO L93 Difference]: Finished difference Result 807 states and 814 transitions. [2018-10-12 21:01:26,496 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 159 states. [2018-10-12 21:01:26,496 INFO L78 Accepts]: Start accepts. Automaton has 113 states. Word has length 306 [2018-10-12 21:01:26,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 21:01:26,499 INFO L225 Difference]: With dead ends: 807 [2018-10-12 21:01:26,499 INFO L226 Difference]: Without dead ends: 807 [2018-10-12 21:01:26,501 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-12 21:01:26,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 807 states. [2018-10-12 21:01:26,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 807 to 568. [2018-10-12 21:01:26,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 568 states. [2018-10-12 21:01:26,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 573 transitions. [2018-10-12 21:01:26,511 INFO L78 Accepts]: Start accepts. Automaton has 568 states and 573 transitions. Word has length 306 [2018-10-12 21:01:26,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 21:01:26,512 INFO L481 AbstractCegarLoop]: Abstraction has 568 states and 573 transitions. [2018-10-12 21:01:26,512 INFO L482 AbstractCegarLoop]: Interpolant automaton has 113 states. [2018-10-12 21:01:26,512 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 573 transitions. [2018-10-12 21:01:26,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2018-10-12 21:01:26,514 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 21:01:26,515 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-12 21:01:26,515 INFO L424 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 21:01:26,515 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 21:01:26,515 INFO L82 PathProgramCache]: Analyzing trace with hash 805486903, now seen corresponding path program 10 times [2018-10-12 21:01:26,516 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 21:01:26,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 21:01:36,566 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-12 21:01:36,566 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 21:01:36,566 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [91] total 91 [2018-10-12 21:01:36,567 INFO L460 AbstractCegarLoop]: Interpolant automaton has 91 states [2018-10-12 21:01:36,567 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 91 interpolants. [2018-10-12 21:01:36,567 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=289, Invalid=7901, Unknown=0, NotChecked=0, Total=8190 [2018-10-12 21:01:36,568 INFO L87 Difference]: Start difference. First operand 568 states and 573 transitions. Second operand 91 states. [2018-10-12 21:01:40,028 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 41 [2018-10-12 21:01:40,506 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 53 [2018-10-12 21:01:41,170 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 62 [2018-10-12 21:01:41,579 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 66 [2018-10-12 21:01:42,046 WARN L178 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 71 [2018-10-12 21:01:42,596 WARN L178 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 77 [2018-10-12 21:01:43,083 WARN L178 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 80 [2018-10-12 21:01:43,405 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 51 [2018-10-12 21:01:43,659 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 47 [2018-10-12 21:01:44,076 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 51 [2018-10-12 21:01:44,389 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 53 [2018-10-12 21:01:44,820 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 51 [2018-10-12 21:01:45,069 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 57 [2018-10-12 21:01:45,261 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 52 [2018-10-12 21:01:45,646 WARN L178 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-12 21:01:46,061 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2018-10-12 21:01:46,476 WARN L178 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 85 [2018-10-12 21:01:46,839 WARN L178 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 87 [2018-10-12 21:01:47,493 WARN L178 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 96 [2018-10-12 21:01:47,988 WARN L178 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 105 [2018-10-12 21:01:48,575 WARN L178 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 113 [2018-10-12 21:01:49,151 WARN L178 SmtUtils]: Spent 383.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 127 [2018-10-12 21:01:49,902 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 73 [2018-10-12 21:01:50,225 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 80 [2018-10-12 21:01:50,714 WARN L178 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 85 [2018-10-12 21:01:51,123 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 90 [2018-10-12 21:01:51,372 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 57 [2018-10-12 21:01:51,569 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 52 [2018-10-12 21:01:51,835 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 55 [2018-10-12 21:01:52,197 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 59 [2018-10-12 21:01:52,492 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 62 [2018-10-12 21:01:53,005 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 52 [2018-10-12 21:01:53,297 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 59 [2018-10-12 21:01:53,526 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 53 [2018-10-12 21:01:54,024 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 51 [2018-10-12 21:01:54,342 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 61 [2018-10-12 21:01:54,636 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 63 [2018-10-12 21:01:55,127 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 71 [2018-10-12 21:01:55,578 WARN L178 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 79 [2018-10-12 21:01:56,246 WARN L178 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 99 [2018-10-12 21:01:56,946 WARN L178 SmtUtils]: Spent 463.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 119 [2018-10-12 21:01:57,588 WARN L178 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 72 [2018-10-12 21:01:58,190 WARN L178 SmtUtils]: Spent 383.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 104 [2018-10-12 21:01:58,875 WARN L178 SmtUtils]: Spent 465.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 120 [2018-10-12 21:01:59,716 WARN L178 SmtUtils]: Spent 456.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 118 [2018-10-12 21:02:00,498 WARN L178 SmtUtils]: Spent 548.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 134 [2018-10-12 21:02:01,416 WARN L178 SmtUtils]: Spent 674.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 145 [2018-10-12 21:02:01,927 WARN L178 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 85 [2018-10-12 21:02:02,306 WARN L178 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 74 [2018-10-12 21:02:02,848 WARN L178 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 76 [2018-10-12 21:02:04,443 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 104 [2018-10-12 21:02:04,921 WARN L178 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 113 [2018-10-12 21:02:05,672 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 78 [2018-10-12 21:02:06,087 WARN L178 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 90 [2018-10-12 21:02:06,478 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 94 [2018-10-12 21:02:06,928 WARN L178 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 103 [2018-10-12 21:02:07,376 WARN L178 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 109 [2018-10-12 21:02:07,631 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 67 [2018-10-12 21:02:07,852 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 61 [2018-10-12 21:02:08,304 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-12 21:02:09,229 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 75 [2018-10-12 21:02:09,892 WARN L178 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 136 [2018-10-12 21:02:10,443 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2018-10-12 21:02:10,947 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 59 [2018-10-12 21:02:11,371 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 68 [2018-10-12 21:02:11,616 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 70 [2018-10-12 21:02:11,984 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 79 [2018-10-12 21:02:12,305 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 88 [2018-10-12 21:02:12,913 WARN L178 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 139 [2018-10-12 21:02:13,257 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2018-10-12 21:02:13,745 WARN L178 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 110 [2018-10-12 21:02:14,785 WARN L178 SmtUtils]: Spent 446.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 158 [2018-10-12 21:02:15,536 WARN L178 SmtUtils]: Spent 440.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 157 [2018-10-12 21:02:16,317 WARN L178 SmtUtils]: Spent 462.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 151 [2018-10-12 21:02:17,097 WARN L178 SmtUtils]: Spent 505.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 175 [2018-10-12 21:02:17,935 WARN L178 SmtUtils]: Spent 563.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 195 [2018-10-12 21:02:18,582 WARN L178 SmtUtils]: Spent 430.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 171 [2018-10-12 21:02:19,128 WARN L178 SmtUtils]: Spent 391.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 151 [2018-10-12 21:02:19,792 WARN L178 SmtUtils]: Spent 445.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 160 [2018-10-12 21:02:21,265 WARN L178 SmtUtils]: Spent 520.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 175 [2018-10-12 21:02:22,086 WARN L178 SmtUtils]: Spent 552.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 178 [2018-10-12 21:02:22,823 WARN L178 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 159 [2018-10-12 21:02:23,795 WARN L178 SmtUtils]: Spent 479.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 163 [2018-10-12 21:02:24,257 WARN L178 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 133 [2018-10-12 21:02:24,880 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 48 [2018-10-12 21:02:25,279 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 111 [2018-10-12 21:02:25,871 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 91 [2018-10-12 21:02:26,228 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 101 [2018-10-12 21:02:26,694 WARN L178 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 111 [2018-10-12 21:02:28,071 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 87 [2018-10-12 21:02:28,808 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 83 [2018-10-12 21:02:29,853 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 73 [2018-10-12 21:02:30,208 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 78 [2018-10-12 21:02:30,569 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 82 [2018-10-12 21:02:30,904 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 77 [2018-10-12 21:02:31,116 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 57 [2018-10-12 21:02:31,376 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 72 [2018-10-12 21:02:31,719 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 66 [2018-10-12 21:02:32,074 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 74 [2018-10-12 21:02:32,396 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 74 [2018-10-12 21:02:32,790 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 88 [2018-10-12 21:02:33,244 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 72 [2018-10-12 21:02:33,909 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 70 [2018-10-12 21:02:34,362 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-12 21:02:35,328 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 84 [2018-10-12 21:02:36,082 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 77 [2018-10-12 21:02:36,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 21:02:36,313 INFO L93 Difference]: Finished difference Result 736 states and 740 transitions. [2018-10-12 21:02:36,314 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 141 states. [2018-10-12 21:02:36,314 INFO L78 Accepts]: Start accepts. Automaton has 91 states. Word has length 327 [2018-10-12 21:02:36,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 21:02:36,317 INFO L225 Difference]: With dead ends: 736 [2018-10-12 21:02:36,317 INFO L226 Difference]: Without dead ends: 736 [2018-10-12 21:02:36,319 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 3 SyntacticMatches, 8 SemanticMatches, 225 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14286 ImplicationChecksByTransitivity, 52.5s TimeCoverageRelationStatistics Valid=3585, Invalid=47717, Unknown=0, NotChecked=0, Total=51302 [2018-10-12 21:02:36,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 736 states. [2018-10-12 21:02:36,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 736 to 568. [2018-10-12 21:02:36,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 568 states. [2018-10-12 21:02:36,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 573 transitions. [2018-10-12 21:02:36,328 INFO L78 Accepts]: Start accepts. Automaton has 568 states and 573 transitions. Word has length 327 [2018-10-12 21:02:36,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 21:02:36,329 INFO L481 AbstractCegarLoop]: Abstraction has 568 states and 573 transitions. [2018-10-12 21:02:36,329 INFO L482 AbstractCegarLoop]: Interpolant automaton has 91 states. [2018-10-12 21:02:36,329 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 573 transitions. [2018-10-12 21:02:36,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2018-10-12 21:02:36,331 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 21:02:36,332 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-12 21:02:36,332 INFO L424 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 21:02:36,332 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 21:02:36,332 INFO L82 PathProgramCache]: Analyzing trace with hash -429956877, now seen corresponding path program 11 times [2018-10-12 21:02:36,333 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 21:02:36,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 21:02:37,638 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-12 21:02:37,894 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 13 [2018-10-12 21:02:38,185 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 13 [2018-10-12 21:02:38,477 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 13 [2018-10-12 21:02:40,390 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 37 [2018-10-12 21:02:40,570 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 42 [2018-10-12 21:02:40,785 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 45 [2018-10-12 21:02:40,980 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 44 [2018-10-12 21:02:41,197 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 47 [2018-10-12 21:02:41,418 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 46 [2018-10-12 21:02:41,626 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 45 [2018-10-12 21:02:41,899 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 46 [2018-10-12 21:02:42,182 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 46 [2018-10-12 21:02:42,479 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 51 [2018-10-12 21:02:42,784 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 53 [2018-10-12 21:02:43,162 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 50 [2018-10-12 21:02:43,444 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 48 [2018-10-12 21:02:43,694 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 46 [2018-10-12 21:02:43,910 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 43 [2018-10-12 21:02:44,142 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 44 [2018-10-12 21:02:44,371 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 44 [2018-10-12 21:02:44,569 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 40 [2018-10-12 21:02:44,779 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 47 [2018-10-12 21:02:45,013 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 50 [2018-10-12 21:02:45,247 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 54 [2018-10-12 21:02:45,502 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 50 [2018-10-12 21:02:45,729 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 49 [2018-10-12 21:02:45,974 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 50 [2018-10-12 21:02:46,261 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 50 [2018-10-12 21:02:46,507 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 48 [2018-10-12 21:02:46,755 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 48 [2018-10-12 21:02:47,048 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 48 [2018-10-12 21:02:47,322 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 48 [2018-10-12 21:02:47,607 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 54