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/sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-093a8c0 [2018-10-14 16:52:57,002 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-14 16:52:57,004 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-14 16:52:57,021 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-14 16:52:57,022 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-14 16:52:57,023 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-14 16:52:57,024 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-14 16:52:57,027 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-14 16:52:57,036 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-14 16:52:57,037 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-14 16:52:57,038 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-14 16:52:57,038 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-14 16:52:57,041 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-14 16:52:57,042 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-14 16:52:57,043 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-14 16:52:57,044 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-14 16:52:57,047 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-14 16:52:57,050 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-14 16:52:57,054 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-14 16:52:57,057 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-14 16:52:57,059 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-14 16:52:57,061 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-14 16:52:57,066 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-14 16:52:57,067 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-14 16:52:57,067 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-14 16:52:57,068 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-14 16:52:57,069 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-14 16:52:57,070 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-14 16:52:57,070 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-14 16:52:57,071 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-14 16:52:57,072 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-14 16:52:57,074 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-14 16:52:57,075 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-14 16:52:57,076 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-14 16:52:57,078 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-14 16:52:57,078 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-14 16:52:57,079 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/heapseparator/heapsep-2018-09-18.epf [2018-10-14 16:52:57,089 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-14 16:52:57,090 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-14 16:52:57,091 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-14 16:52:57,091 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-10-14 16:52:57,091 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-10-14 16:52:57,091 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-14 16:52:57,092 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-14 16:52:57,092 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-10-14 16:52:57,093 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-14 16:52:57,093 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_TreeInterpolation [2018-10-14 16:52:57,093 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-14 16:52:57,093 INFO L133 SettingsManager]: * Order in Petri net unfolding=Ken McMillan [2018-10-14 16:52:57,094 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-14 16:52:57,094 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-10-14 16:52:57,095 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-10-14 16:52:57,154 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-14 16:52:57,173 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-14 16:52:57,180 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-14 16:52:57,182 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-14 16:52:57,183 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-14 16:52:57,184 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl [2018-10-14 16:52:57,184 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl' [2018-10-14 16:52:57,282 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-14 16:52:57,284 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2018-10-14 16:52:57,285 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-14 16:52:57,285 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-14 16:52:57,285 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-14 16:52:57,314 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:52:57" (1/1) ... [2018-10-14 16:52:57,316 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:52:57" (1/1) ... [2018-10-14 16:52:57,339 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:52:57" (1/1) ... [2018-10-14 16:52:57,347 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:52:57" (1/1) ... [2018-10-14 16:52:57,362 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:52:57" (1/1) ... [2018-10-14 16:52:57,368 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:52:57" (1/1) ... [2018-10-14 16:52:57,373 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:52:57" (1/1) ... [2018-10-14 16:52:57,382 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-14 16:52:57,383 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-14 16:52:57,383 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-14 16:52:57,383 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-14 16:52:57,388 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:52:57" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-10-14 16:52:57,469 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2018-10-14 16:52:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-14 16:52:57,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-14 16:52:58,342 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-14 16:52:58,343 INFO L202 PluginConnector]: Adding new model sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 04:52:58 BoogieIcfgContainer [2018-10-14 16:52:58,343 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-14 16:52:58,344 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-14 16:52:58,344 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-14 16:52:58,348 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-14 16:52:58,348 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:52:57" (1/2) ... [2018-10-14 16:52:58,349 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42cc6df6 and model type sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 04:52:58, skipping insertion in model container [2018-10-14 16:52:58,349 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 04:52:58" (2/2) ... [2018-10-14 16:52:58,351 INFO L112 eAbstractionObserver]: Analyzing ICFG sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl [2018-10-14 16:52:58,361 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_TreeInterpolation Determinization: PREDICATE_ABSTRACTION [2018-10-14 16:52:58,369 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-14 16:52:58,387 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-14 16:52:58,416 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-10-14 16:52:58,417 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-14 16:52:58,417 INFO L383 AbstractCegarLoop]: Hoare is false [2018-10-14 16:52:58,417 INFO L384 AbstractCegarLoop]: Compute interpolants for Craig_TreeInterpolation [2018-10-14 16:52:58,417 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-14 16:52:58,417 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-14 16:52:58,417 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-14 16:52:58,418 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-14 16:52:58,418 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-14 16:52:58,439 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states. [2018-10-14 16:52:58,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-14 16:52:58,448 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:52:58,449 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] [2018-10-14 16:52:58,451 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:52:58,457 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:52:58,457 INFO L82 PathProgramCache]: Analyzing trace with hash -1828822961, now seen corresponding path program 1 times [2018-10-14 16:52:58,511 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:52:58,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:52:58,956 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:52:58,959 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-14 16:52:58,960 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-10-14 16:52:58,967 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-14 16:52:58,984 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-14 16:52:58,985 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2018-10-14 16:52:58,988 INFO L87 Difference]: Start difference. First operand 112 states. Second operand 9 states. [2018-10-14 16:52:59,794 WARN L179 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-10-14 16:53:00,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:53:00,244 INFO L93 Difference]: Finished difference Result 171 states and 173 transitions. [2018-10-14 16:53:00,244 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-10-14 16:53:00,246 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 44 [2018-10-14 16:53:00,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:53:00,269 INFO L225 Difference]: With dead ends: 171 [2018-10-14 16:53:00,269 INFO L226 Difference]: Without dead ends: 171 [2018-10-14 16:53:00,272 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=81, Invalid=159, Unknown=0, NotChecked=0, Total=240 [2018-10-14 16:53:00,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2018-10-14 16:53:00,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 120. [2018-10-14 16:53:00,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 120 states. [2018-10-14 16:53:00,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 122 transitions. [2018-10-14 16:53:00,344 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 122 transitions. Word has length 44 [2018-10-14 16:53:00,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:53:00,345 INFO L481 AbstractCegarLoop]: Abstraction has 120 states and 122 transitions. [2018-10-14 16:53:00,346 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-14 16:53:00,346 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 122 transitions. [2018-10-14 16:53:00,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-10-14 16:53:00,350 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:53:00,351 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:53:00,351 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:53:00,351 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:53:00,352 INFO L82 PathProgramCache]: Analyzing trace with hash -1820131089, now seen corresponding path program 1 times [2018-10-14 16:53:00,353 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:53:00,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:53:00,652 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:53:00,653 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-14 16:53:00,653 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-10-14 16:53:00,655 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-14 16:53:00,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-14 16:53:00,656 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-10-14 16:53:00,656 INFO L87 Difference]: Start difference. First operand 120 states and 122 transitions. Second operand 8 states. [2018-10-14 16:53:01,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:53:01,577 INFO L93 Difference]: Finished difference Result 144 states and 145 transitions. [2018-10-14 16:53:01,577 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-10-14 16:53:01,578 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 67 [2018-10-14 16:53:01,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:53:01,580 INFO L225 Difference]: With dead ends: 144 [2018-10-14 16:53:01,580 INFO L226 Difference]: Without dead ends: 130 [2018-10-14 16:53:01,581 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2018-10-14 16:53:01,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2018-10-14 16:53:01,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 112. [2018-10-14 16:53:01,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2018-10-14 16:53:01,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 113 transitions. [2018-10-14 16:53:01,601 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 113 transitions. Word has length 67 [2018-10-14 16:53:01,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:53:01,602 INFO L481 AbstractCegarLoop]: Abstraction has 112 states and 113 transitions. [2018-10-14 16:53:01,604 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-14 16:53:01,604 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 113 transitions. [2018-10-14 16:53:01,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2018-10-14 16:53:01,608 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:53:01,611 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] [2018-10-14 16:53:01,611 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:53:01,611 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:53:01,612 INFO L82 PathProgramCache]: Analyzing trace with hash 1056459668, now seen corresponding path program 1 times [2018-10-14 16:53:01,613 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:53:01,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:53:01,924 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-14 16:53:01,925 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:53:01,925 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2018-10-14 16:53:01,925 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-10-14 16:53:01,926 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-10-14 16:53:01,926 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2018-10-14 16:53:01,926 INFO L87 Difference]: Start difference. First operand 112 states and 113 transitions. Second operand 11 states. [2018-10-14 16:53:03,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:53:03,019 INFO L93 Difference]: Finished difference Result 213 states and 215 transitions. [2018-10-14 16:53:03,019 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-10-14 16:53:03,020 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 91 [2018-10-14 16:53:03,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:53:03,022 INFO L225 Difference]: With dead ends: 213 [2018-10-14 16:53:03,023 INFO L226 Difference]: Without dead ends: 213 [2018-10-14 16:53:03,025 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=142, Invalid=364, Unknown=0, NotChecked=0, Total=506 [2018-10-14 16:53:03,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2018-10-14 16:53:03,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 167. [2018-10-14 16:53:03,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 167 states. [2018-10-14 16:53:03,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 169 transitions. [2018-10-14 16:53:03,049 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 169 transitions. Word has length 91 [2018-10-14 16:53:03,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:53:03,049 INFO L481 AbstractCegarLoop]: Abstraction has 167 states and 169 transitions. [2018-10-14 16:53:03,051 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-10-14 16:53:03,051 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 169 transitions. [2018-10-14 16:53:03,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-10-14 16:53:03,055 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:53:03,056 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:53:03,057 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:53:03,057 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:53:03,057 INFO L82 PathProgramCache]: Analyzing trace with hash -637782006, now seen corresponding path program 1 times [2018-10-14 16:53:03,058 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:53:03,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:53:04,365 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:53:04,366 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:53:04,366 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28] total 28 [2018-10-14 16:53:04,367 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-10-14 16:53:04,367 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-10-14 16:53:04,368 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=694, Unknown=0, NotChecked=0, Total=756 [2018-10-14 16:53:04,368 INFO L87 Difference]: Start difference. First operand 167 states and 169 transitions. Second operand 28 states. [2018-10-14 16:53:05,393 WARN L179 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-10-14 16:53:06,256 WARN L179 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-14 16:53:06,602 WARN L179 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2018-10-14 16:53:06,878 WARN L179 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 78 [2018-10-14 16:53:07,119 WARN L179 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 81 [2018-10-14 16:53:09,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:53:09,855 INFO L93 Difference]: Finished difference Result 241 states and 243 transitions. [2018-10-14 16:53:09,856 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-10-14 16:53:09,856 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 114 [2018-10-14 16:53:09,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:53:09,859 INFO L225 Difference]: With dead ends: 241 [2018-10-14 16:53:09,860 INFO L226 Difference]: Without dead ends: 241 [2018-10-14 16:53:09,862 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 610 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=472, Invalid=3188, Unknown=0, NotChecked=0, Total=3660 [2018-10-14 16:53:09,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2018-10-14 16:53:09,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 190. [2018-10-14 16:53:09,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 190 states. [2018-10-14 16:53:09,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 192 transitions. [2018-10-14 16:53:09,879 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 192 transitions. Word has length 114 [2018-10-14 16:53:09,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:53:09,880 INFO L481 AbstractCegarLoop]: Abstraction has 190 states and 192 transitions. [2018-10-14 16:53:09,880 INFO L482 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-10-14 16:53:09,880 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 192 transitions. [2018-10-14 16:53:09,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2018-10-14 16:53:09,883 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:53:09,883 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:53:09,883 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:53:09,884 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:53:09,884 INFO L82 PathProgramCache]: Analyzing trace with hash 604415700, now seen corresponding path program 2 times [2018-10-14 16:53:09,885 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:53:09,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:53:10,728 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 20 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:53:10,729 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:53:10,729 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27] total 27 [2018-10-14 16:53:10,729 INFO L460 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-10-14 16:53:10,730 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-10-14 16:53:10,730 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=649, Unknown=0, NotChecked=0, Total=702 [2018-10-14 16:53:10,731 INFO L87 Difference]: Start difference. First operand 190 states and 192 transitions. Second operand 27 states. [2018-10-14 16:53:14,012 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 63 [2018-10-14 16:53:14,234 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 69 [2018-10-14 16:53:14,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:53:14,945 INFO L93 Difference]: Finished difference Result 224 states and 225 transitions. [2018-10-14 16:53:14,946 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-10-14 16:53:14,947 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 137 [2018-10-14 16:53:14,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:53:14,950 INFO L225 Difference]: With dead ends: 224 [2018-10-14 16:53:14,950 INFO L226 Difference]: Without dead ends: 187 [2018-10-14 16:53:14,952 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 579 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=411, Invalid=3249, Unknown=0, NotChecked=0, Total=3660 [2018-10-14 16:53:14,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2018-10-14 16:53:14,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 159. [2018-10-14 16:53:14,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 159 states. [2018-10-14 16:53:14,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 160 transitions. [2018-10-14 16:53:14,960 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 160 transitions. Word has length 137 [2018-10-14 16:53:14,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:53:14,961 INFO L481 AbstractCegarLoop]: Abstraction has 159 states and 160 transitions. [2018-10-14 16:53:14,961 INFO L482 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-10-14 16:53:14,961 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 160 transitions. [2018-10-14 16:53:14,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2018-10-14 16:53:14,964 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:53:14,964 INFO L375 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:53:14,964 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:53:14,965 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:53:14,965 INFO L82 PathProgramCache]: Analyzing trace with hash 1007985071, now seen corresponding path program 2 times [2018-10-14 16:53:14,966 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:53:14,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:53:15,365 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:53:15,365 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:53:15,365 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2018-10-14 16:53:15,366 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-10-14 16:53:15,366 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-10-14 16:53:15,366 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2018-10-14 16:53:15,366 INFO L87 Difference]: Start difference. First operand 159 states and 160 transitions. Second operand 15 states. [2018-10-14 16:53:16,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:53:16,949 INFO L93 Difference]: Finished difference Result 289 states and 291 transitions. [2018-10-14 16:53:16,950 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-10-14 16:53:16,950 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 138 [2018-10-14 16:53:16,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:53:16,953 INFO L225 Difference]: With dead ends: 289 [2018-10-14 16:53:16,953 INFO L226 Difference]: Without dead ends: 289 [2018-10-14 16:53:16,955 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 375 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=474, Invalid=1332, Unknown=0, NotChecked=0, Total=1806 [2018-10-14 16:53:16,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2018-10-14 16:53:16,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 214. [2018-10-14 16:53:16,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 214 states. [2018-10-14 16:53:16,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 216 transitions. [2018-10-14 16:53:16,963 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 216 transitions. Word has length 138 [2018-10-14 16:53:16,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:53:16,964 INFO L481 AbstractCegarLoop]: Abstraction has 214 states and 216 transitions. [2018-10-14 16:53:16,964 INFO L482 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-10-14 16:53:16,964 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 216 transitions. [2018-10-14 16:53:16,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2018-10-14 16:53:16,967 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:53:16,967 INFO L375 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:53:16,967 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:53:16,967 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:53:16,968 INFO L82 PathProgramCache]: Analyzing trace with hash -142003313, now seen corresponding path program 3 times [2018-10-14 16:53:16,968 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:53:16,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:53:17,938 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-10-14 16:53:18,213 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-14 16:53:18,530 WARN L179 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-10-14 16:53:20,204 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:53:20,204 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:53:20,204 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [44] total 44 [2018-10-14 16:53:20,205 INFO L460 AbstractCegarLoop]: Interpolant automaton has 44 states [2018-10-14 16:53:20,205 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2018-10-14 16:53:20,206 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=1755, Unknown=0, NotChecked=0, Total=1892 [2018-10-14 16:53:20,206 INFO L87 Difference]: Start difference. First operand 214 states and 216 transitions. Second operand 44 states. [2018-10-14 16:53:22,268 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-14 16:53:22,492 WARN L179 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 69 [2018-10-14 16:53:22,828 WARN L179 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 75 [2018-10-14 16:53:23,104 WARN L179 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 75 [2018-10-14 16:53:25,144 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-14 16:53:28,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:53:28,211 INFO L93 Difference]: Finished difference Result 288 states and 290 transitions. [2018-10-14 16:53:28,212 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-10-14 16:53:28,212 INFO L78 Accepts]: Start accepts. Automaton has 44 states. Word has length 161 [2018-10-14 16:53:28,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:53:28,215 INFO L225 Difference]: With dead ends: 288 [2018-10-14 16:53:28,215 INFO L226 Difference]: Without dead ends: 288 [2018-10-14 16:53:28,219 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2067 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=923, Invalid=8197, Unknown=0, NotChecked=0, Total=9120 [2018-10-14 16:53:28,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2018-10-14 16:53:28,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 237. [2018-10-14 16:53:28,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 237 states. [2018-10-14 16:53:28,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 239 transitions. [2018-10-14 16:53:28,226 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 239 transitions. Word has length 161 [2018-10-14 16:53:28,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:53:28,227 INFO L481 AbstractCegarLoop]: Abstraction has 237 states and 239 transitions. [2018-10-14 16:53:28,227 INFO L482 AbstractCegarLoop]: Interpolant automaton has 44 states. [2018-10-14 16:53:28,228 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 239 transitions. [2018-10-14 16:53:28,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2018-10-14 16:53:28,231 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:53:28,231 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-14 16:53:28,232 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:53:28,232 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:53:28,232 INFO L82 PathProgramCache]: Analyzing trace with hash -52525649, now seen corresponding path program 4 times [2018-10-14 16:53:28,233 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:53:28,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:53:31,643 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:53:31,644 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:53:31,644 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [51] total 51 [2018-10-14 16:53:31,644 INFO L460 AbstractCegarLoop]: Interpolant automaton has 51 states [2018-10-14 16:53:31,645 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2018-10-14 16:53:31,645 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=2422, Unknown=0, NotChecked=0, Total=2550 [2018-10-14 16:53:31,645 INFO L87 Difference]: Start difference. First operand 237 states and 239 transitions. Second operand 51 states. [2018-10-14 16:53:33,598 WARN L179 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2018-10-14 16:53:34,319 WARN L179 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2018-10-14 16:53:34,863 WARN L179 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 73 [2018-10-14 16:53:35,203 WARN L179 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 74 [2018-10-14 16:53:36,717 WARN L179 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-10-14 16:53:38,106 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2018-10-14 16:53:38,392 WARN L179 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 78 [2018-10-14 16:53:38,981 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 71 [2018-10-14 16:53:39,332 WARN L179 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 86 [2018-10-14 16:53:39,776 WARN L179 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 96 [2018-10-14 16:53:40,105 WARN L179 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 101 [2018-10-14 16:53:40,290 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 61 [2018-10-14 16:53:40,845 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 71 [2018-10-14 16:53:41,047 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 76 [2018-10-14 16:53:42,114 WARN L179 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2018-10-14 16:53:45,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:53:45,578 INFO L93 Difference]: Finished difference Result 311 states and 313 transitions. [2018-10-14 16:53:45,578 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2018-10-14 16:53:45,579 INFO L78 Accepts]: Start accepts. Automaton has 51 states. Word has length 184 [2018-10-14 16:53:45,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:53:45,581 INFO L225 Difference]: With dead ends: 311 [2018-10-14 16:53:45,581 INFO L226 Difference]: Without dead ends: 311 [2018-10-14 16:53:45,585 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2817 ImplicationChecksByTransitivity, 11.5s TimeCoverageRelationStatistics Valid=862, Invalid=11794, Unknown=0, NotChecked=0, Total=12656 [2018-10-14 16:53:45,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2018-10-14 16:53:45,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 260. [2018-10-14 16:53:45,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 260 states. [2018-10-14 16:53:45,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 262 transitions. [2018-10-14 16:53:45,591 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 262 transitions. Word has length 184 [2018-10-14 16:53:45,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:53:45,592 INFO L481 AbstractCegarLoop]: Abstraction has 260 states and 262 transitions. [2018-10-14 16:53:45,592 INFO L482 AbstractCegarLoop]: Interpolant automaton has 51 states. [2018-10-14 16:53:45,592 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 262 transitions. [2018-10-14 16:53:45,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2018-10-14 16:53:45,594 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:53:45,595 INFO L375 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:53:45,595 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:53:45,595 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:53:45,595 INFO L82 PathProgramCache]: Analyzing trace with hash 2117639732, now seen corresponding path program 3 times [2018-10-14 16:53:45,596 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:53:45,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:53:46,259 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 113 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2018-10-14 16:53:46,259 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:53:46,259 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2018-10-14 16:53:46,260 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-10-14 16:53:46,260 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-10-14 16:53:46,260 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2018-10-14 16:53:46,261 INFO L87 Difference]: Start difference. First operand 260 states and 262 transitions. Second operand 21 states. [2018-10-14 16:53:47,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:53:47,551 INFO L93 Difference]: Finished difference Result 284 states and 286 transitions. [2018-10-14 16:53:47,551 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-10-14 16:53:47,552 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 185 [2018-10-14 16:53:47,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:53:47,554 INFO L225 Difference]: With dead ends: 284 [2018-10-14 16:53:47,554 INFO L226 Difference]: Without dead ends: 284 [2018-10-14 16:53:47,555 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 316 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=381, Invalid=1341, Unknown=0, NotChecked=0, Total=1722 [2018-10-14 16:53:47,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2018-10-14 16:53:47,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 260. [2018-10-14 16:53:47,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 260 states. [2018-10-14 16:53:47,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 262 transitions. [2018-10-14 16:53:47,561 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 262 transitions. Word has length 185 [2018-10-14 16:53:47,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:53:47,561 INFO L481 AbstractCegarLoop]: Abstraction has 260 states and 262 transitions. [2018-10-14 16:53:47,561 INFO L482 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-10-14 16:53:47,561 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 262 transitions. [2018-10-14 16:53:47,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2018-10-14 16:53:47,564 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:53:47,564 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-14 16:53:47,564 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:53:47,564 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:53:47,565 INFO L82 PathProgramCache]: Analyzing trace with hash -941699185, now seen corresponding path program 5 times [2018-10-14 16:53:47,565 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:53:47,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:53:50,476 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 37 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:53:50,477 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:53:50,477 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [48] total 48 [2018-10-14 16:53:50,478 INFO L460 AbstractCegarLoop]: Interpolant automaton has 48 states [2018-10-14 16:53:50,478 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2018-10-14 16:53:50,479 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=2143, Unknown=0, NotChecked=0, Total=2256 [2018-10-14 16:53:50,479 INFO L87 Difference]: Start difference. First operand 260 states and 262 transitions. Second operand 48 states. [2018-10-14 16:53:52,437 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 57 [2018-10-14 16:53:55,263 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 66 [2018-10-14 16:53:55,468 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 68 [2018-10-14 16:53:56,183 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 59 [2018-10-14 16:53:57,770 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 80 [2018-10-14 16:53:58,720 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 92 [2018-10-14 16:54:00,341 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2018-10-14 16:54:01,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:54:01,091 INFO L93 Difference]: Finished difference Result 297 states and 298 transitions. [2018-10-14 16:54:01,092 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2018-10-14 16:54:01,093 INFO L78 Accepts]: Start accepts. Automaton has 48 states. Word has length 207 [2018-10-14 16:54:01,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:54:01,094 INFO L225 Difference]: With dead ends: 297 [2018-10-14 16:54:01,095 INFO L226 Difference]: Without dead ends: 237 [2018-10-14 16:54:01,098 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2396 ImplicationChecksByTransitivity, 8.3s TimeCoverageRelationStatistics Valid=754, Invalid=10588, Unknown=0, NotChecked=0, Total=11342 [2018-10-14 16:54:01,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2018-10-14 16:54:01,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 209. [2018-10-14 16:54:01,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 209 states. [2018-10-14 16:54:01,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 210 transitions. [2018-10-14 16:54:01,103 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 210 transitions. Word has length 207 [2018-10-14 16:54:01,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:54:01,103 INFO L481 AbstractCegarLoop]: Abstraction has 209 states and 210 transitions. [2018-10-14 16:54:01,104 INFO L482 AbstractCegarLoop]: Interpolant automaton has 48 states. [2018-10-14 16:54:01,104 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 210 transitions. [2018-10-14 16:54:01,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2018-10-14 16:54:01,106 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:54:01,106 INFO L375 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-10-14 16:54:01,106 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:54:01,107 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:54:01,107 INFO L82 PathProgramCache]: Analyzing trace with hash 1937305962, now seen corresponding path program 6 times [2018-10-14 16:54:01,108 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:54:01,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:54:03,826 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2018-10-14 16:54:06,006 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 150 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:54:06,006 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:54:06,006 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [67] total 67 [2018-10-14 16:54:06,007 INFO L460 AbstractCegarLoop]: Interpolant automaton has 67 states [2018-10-14 16:54:06,007 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2018-10-14 16:54:06,008 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=4166, Unknown=0, NotChecked=0, Total=4422 [2018-10-14 16:54:06,009 INFO L87 Difference]: Start difference. First operand 209 states and 210 transitions. Second operand 67 states. [2018-10-14 16:54:07,495 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 59 [2018-10-14 16:54:07,718 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 62 [2018-10-14 16:54:07,923 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 65 [2018-10-14 16:54:08,102 WARN L179 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 60 [2018-10-14 16:54:08,972 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 55 [2018-10-14 16:54:09,529 WARN L179 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-14 16:54:09,846 WARN L179 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 76 [2018-10-14 16:54:10,348 WARN L179 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 82 [2018-10-14 16:54:10,730 WARN L179 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 84 [2018-10-14 16:54:10,940 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 52 [2018-10-14 16:54:11,329 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 55 [2018-10-14 16:54:11,745 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 63 [2018-10-14 16:54:12,028 WARN L179 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 76 [2018-10-14 16:54:12,352 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-14 16:54:12,632 WARN L179 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 71 [2018-10-14 16:54:12,939 WARN L179 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 80 [2018-10-14 16:54:13,471 WARN L179 SmtUtils]: Spent 460.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 83 [2018-10-14 16:54:13,769 WARN L179 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 78 [2018-10-14 16:54:14,884 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 72 [2018-10-14 16:54:15,125 WARN L179 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 74 [2018-10-14 16:54:15,602 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 63 [2018-10-14 16:54:15,856 WARN L179 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 74 [2018-10-14 16:54:16,316 WARN L179 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 80 [2018-10-14 16:54:16,626 WARN L179 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 86 [2018-10-14 16:54:17,022 WARN L179 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 81 [2018-10-14 16:54:17,354 WARN L179 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 75 [2018-10-14 16:54:17,806 WARN L179 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 77 [2018-10-14 16:54:18,227 WARN L179 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 79 [2018-10-14 16:54:18,942 WARN L179 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 81 [2018-10-14 16:54:19,319 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2018-10-14 16:54:19,680 WARN L179 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 69 [2018-10-14 16:54:20,056 WARN L179 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 78 [2018-10-14 16:54:20,448 WARN L179 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 81 [2018-10-14 16:54:20,817 WARN L179 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 76 [2018-10-14 16:54:21,190 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 35 [2018-10-14 16:54:21,552 WARN L179 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 37 [2018-10-14 16:54:21,831 WARN L179 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 43 [2018-10-14 16:54:22,145 WARN L179 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 49 [2018-10-14 16:54:22,535 WARN L179 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 59 [2018-10-14 16:54:23,028 WARN L179 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 72 [2018-10-14 16:54:23,534 WARN L179 SmtUtils]: Spent 415.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 73 [2018-10-14 16:54:23,978 WARN L179 SmtUtils]: Spent 352.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 50 [2018-10-14 16:54:24,282 WARN L179 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 67 [2018-10-14 16:54:24,623 WARN L179 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 77 [2018-10-14 16:54:25,048 WARN L179 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 83 [2018-10-14 16:54:25,430 WARN L179 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 89 [2018-10-14 16:54:25,731 WARN L179 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 89 [2018-10-14 16:54:26,031 WARN L179 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 80 [2018-10-14 16:54:26,318 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 68 [2018-10-14 16:54:27,057 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-14 16:54:27,341 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 80 [2018-10-14 16:54:27,830 WARN L179 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 86 [2018-10-14 16:54:28,174 WARN L179 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 92 [2018-10-14 16:54:28,435 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 72 [2018-10-14 16:54:28,720 WARN L179 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 73 [2018-10-14 16:54:29,195 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 78 [2018-10-14 16:54:29,491 WARN L179 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 83 [2018-10-14 16:54:31,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:54:31,173 INFO L93 Difference]: Finished difference Result 357 states and 359 transitions. [2018-10-14 16:54:31,173 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2018-10-14 16:54:31,173 INFO L78 Accepts]: Start accepts. Automaton has 67 states. Word has length 208 [2018-10-14 16:54:31,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:54:31,175 INFO L225 Difference]: With dead ends: 357 [2018-10-14 16:54:31,176 INFO L226 Difference]: Without dead ends: 357 [2018-10-14 16:54:31,179 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 5 SyntacticMatches, 5 SemanticMatches, 151 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6345 ImplicationChecksByTransitivity, 23.3s TimeCoverageRelationStatistics Valid=2194, Invalid=21062, Unknown=0, NotChecked=0, Total=23256 [2018-10-14 16:54:31,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2018-10-14 16:54:31,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 284. [2018-10-14 16:54:31,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 284 states. [2018-10-14 16:54:31,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 286 transitions. [2018-10-14 16:54:31,185 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 286 transitions. Word has length 208 [2018-10-14 16:54:31,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:54:31,186 INFO L481 AbstractCegarLoop]: Abstraction has 284 states and 286 transitions. [2018-10-14 16:54:31,186 INFO L482 AbstractCegarLoop]: Interpolant automaton has 67 states. [2018-10-14 16:54:31,186 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 286 transitions. [2018-10-14 16:54:31,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2018-10-14 16:54:31,189 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:54:31,189 INFO L375 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-10-14 16:54:31,189 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:54:31,189 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:54:31,190 INFO L82 PathProgramCache]: Analyzing trace with hash 1071604084, now seen corresponding path program 7 times [2018-10-14 16:54:31,190 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:54:31,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:54:32,201 WARN L179 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 13 [2018-10-14 16:54:38,271 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 0 proven. 176 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:54:38,272 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:54:38,272 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [75] total 75 [2018-10-14 16:54:38,272 INFO L460 AbstractCegarLoop]: Interpolant automaton has 75 states [2018-10-14 16:54:38,273 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2018-10-14 16:54:38,273 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=242, Invalid=5308, Unknown=0, NotChecked=0, Total=5550 [2018-10-14 16:54:38,274 INFO L87 Difference]: Start difference. First operand 284 states and 286 transitions. Second operand 75 states. [2018-10-14 16:54:40,165 WARN L179 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 71 [2018-10-14 16:54:40,466 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 74 [2018-10-14 16:54:40,715 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 77 [2018-10-14 16:54:40,938 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 72 [2018-10-14 16:54:41,931 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 55 [2018-10-14 16:54:42,478 WARN L179 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 69 [2018-10-14 16:54:42,826 WARN L179 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 76 [2018-10-14 16:54:43,452 WARN L179 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 82 [2018-10-14 16:54:43,886 WARN L179 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 86 [2018-10-14 16:54:45,082 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 55 [2018-10-14 16:54:45,428 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 58 [2018-10-14 16:54:47,331 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-10-14 16:54:47,587 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 66 [2018-10-14 16:54:47,904 WARN L179 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 80 [2018-10-14 16:54:48,251 WARN L179 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 82 [2018-10-14 16:54:48,899 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 73 [2018-10-14 16:54:49,231 WARN L179 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 86 [2018-10-14 16:54:49,807 WARN L179 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 92 [2018-10-14 16:54:50,212 WARN L179 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 93 [2018-10-14 16:54:50,560 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 68 [2018-10-14 16:54:50,787 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 66 [2018-10-14 16:54:51,115 WARN L179 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 68 [2018-10-14 16:54:51,416 WARN L179 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 70 [2018-10-14 16:54:52,110 WARN L179 SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 89 [2018-10-14 16:54:52,615 WARN L179 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 94 [2018-10-14 16:54:53,054 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 69 [2018-10-14 16:54:53,505 WARN L179 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 88 [2018-10-14 16:54:53,974 WARN L179 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2018-10-14 16:54:54,386 WARN L179 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 91 [2018-10-14 16:54:55,263 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 47 [2018-10-14 16:54:55,648 WARN L179 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 58 [2018-10-14 16:54:56,105 WARN L179 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 78 [2018-10-14 16:54:56,682 WARN L179 SmtUtils]: Spent 418.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 95 [2018-10-14 16:54:57,162 WARN L179 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 72 [2018-10-14 16:54:57,632 WARN L179 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 106 [2018-10-14 16:54:58,145 WARN L179 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 121 [2018-10-14 16:54:58,907 WARN L179 SmtUtils]: Spent 388.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 132 [2018-10-14 16:54:59,523 WARN L179 SmtUtils]: Spent 446.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 143 [2018-10-14 16:54:59,928 WARN L179 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 107 [2018-10-14 16:55:00,228 WARN L179 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 96 [2018-10-14 16:55:01,032 WARN L179 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 86 [2018-10-14 16:55:01,400 WARN L179 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 100 [2018-10-14 16:55:02,330 WARN L179 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 86 [2018-10-14 16:55:02,726 WARN L179 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 99 [2018-10-14 16:55:03,381 WARN L179 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 106 [2018-10-14 16:55:03,862 WARN L179 SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 113 [2018-10-14 16:55:04,304 WARN L179 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 99 [2018-10-14 16:55:04,670 WARN L179 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 97 [2018-10-14 16:55:05,112 WARN L179 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 105 [2018-10-14 16:55:05,742 WARN L179 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 102 [2018-10-14 16:55:06,229 WARN L179 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 113 [2018-10-14 16:55:06,714 WARN L179 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 122 [2018-10-14 16:55:10,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:55:10,295 INFO L93 Difference]: Finished difference Result 380 states and 382 transitions. [2018-10-14 16:55:10,295 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2018-10-14 16:55:10,295 INFO L78 Accepts]: Start accepts. Automaton has 75 states. Word has length 231 [2018-10-14 16:55:10,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:55:10,297 INFO L225 Difference]: With dead ends: 380 [2018-10-14 16:55:10,297 INFO L226 Difference]: Without dead ends: 380 [2018-10-14 16:55:10,299 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 6 SyntacticMatches, 2 SemanticMatches, 166 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7058 ImplicationChecksByTransitivity, 28.7s TimeCoverageRelationStatistics Valid=1763, Invalid=26293, Unknown=0, NotChecked=0, Total=28056 [2018-10-14 16:55:10,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2018-10-14 16:55:10,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 307. [2018-10-14 16:55:10,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 307 states. [2018-10-14 16:55:10,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 309 transitions. [2018-10-14 16:55:10,305 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 309 transitions. Word has length 231 [2018-10-14 16:55:10,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:55:10,306 INFO L481 AbstractCegarLoop]: Abstraction has 307 states and 309 transitions. [2018-10-14 16:55:10,306 INFO L482 AbstractCegarLoop]: Interpolant automaton has 75 states. [2018-10-14 16:55:10,306 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 309 transitions. [2018-10-14 16:55:10,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2018-10-14 16:55:10,308 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:55:10,308 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:55:10,308 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:55:10,308 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:55:10,309 INFO L82 PathProgramCache]: Analyzing trace with hash 1732937258, now seen corresponding path program 8 times [2018-10-14 16:55:10,309 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:55:10,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:55:18,328 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 0 proven. 225 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:55:18,329 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:55:18,329 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [84] total 84 [2018-10-14 16:55:18,329 INFO L460 AbstractCegarLoop]: Interpolant automaton has 84 states [2018-10-14 16:55:18,330 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2018-10-14 16:55:18,330 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=6742, Unknown=0, NotChecked=0, Total=6972 [2018-10-14 16:55:18,331 INFO L87 Difference]: Start difference. First operand 307 states and 309 transitions. Second operand 84 states. [2018-10-14 16:55:20,139 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 82 [2018-10-14 16:55:20,448 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 85 [2018-10-14 16:55:20,726 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 88 [2018-10-14 16:55:20,996 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 83 [2018-10-14 16:55:22,510 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 61 [2018-10-14 16:55:22,808 WARN L179 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 68 [2018-10-14 16:55:23,357 WARN L179 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 77 [2018-10-14 16:55:23,732 WARN L179 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 78 [2018-10-14 16:55:25,081 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 57 [2018-10-14 16:55:27,066 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 58 [2018-10-14 16:55:27,320 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 66 [2018-10-14 16:55:27,653 WARN L179 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 80 [2018-10-14 16:55:28,007 WARN L179 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 82 [2018-10-14 16:55:28,655 WARN L179 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 75 [2018-10-14 16:55:29,006 WARN L179 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 84 [2018-10-14 16:55:29,613 WARN L179 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 89 [2018-10-14 16:55:30,054 WARN L179 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 93 [2018-10-14 16:55:30,333 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 57 [2018-10-14 16:55:30,522 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 53 [2018-10-14 16:55:30,832 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 55 [2018-10-14 16:55:31,083 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 57 [2018-10-14 16:55:31,714 WARN L179 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 74 [2018-10-14 16:55:32,064 WARN L179 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 79 [2018-10-14 16:55:34,317 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 61 [2018-10-14 16:55:34,607 WARN L179 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 77 [2018-10-14 16:55:34,985 WARN L179 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 91 [2018-10-14 16:55:35,434 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 58 [2018-10-14 16:55:35,774 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 85 [2018-10-14 16:55:36,177 WARN L179 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 97 [2018-10-14 16:55:36,951 WARN L179 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 108 [2018-10-14 16:55:37,444 WARN L179 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 115 [2018-10-14 16:55:37,713 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 74 [2018-10-14 16:55:37,899 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67 [2018-10-14 16:55:38,514 WARN L179 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 89 [2018-10-14 16:55:38,871 WARN L179 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 105 [2018-10-14 16:55:39,265 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 67 [2018-10-14 16:55:39,567 WARN L179 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 90 [2018-10-14 16:55:39,851 WARN L179 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 83 [2018-10-14 16:55:41,349 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 131 [2018-10-14 16:55:41,751 WARN L179 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 99 [2018-10-14 16:55:42,098 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 111 [2018-10-14 16:55:42,675 WARN L179 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 125 [2018-10-14 16:55:43,098 WARN L179 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 139 [2018-10-14 16:55:44,471 WARN L179 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 98 [2018-10-14 16:55:44,780 WARN L179 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 100 [2018-10-14 16:55:46,104 WARN L179 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 107 [2018-10-14 16:55:49,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:55:49,808 INFO L93 Difference]: Finished difference Result 384 states and 386 transitions. [2018-10-14 16:55:49,808 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2018-10-14 16:55:49,809 INFO L78 Accepts]: Start accepts. Automaton has 84 states. Word has length 254 [2018-10-14 16:55:49,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:55:49,811 INFO L225 Difference]: With dead ends: 384 [2018-10-14 16:55:49,811 INFO L226 Difference]: Without dead ends: 384 [2018-10-14 16:55:49,812 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 182 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8395 ImplicationChecksByTransitivity, 27.3s TimeCoverageRelationStatistics Valid=1610, Invalid=32062, Unknown=0, NotChecked=0, Total=33672 [2018-10-14 16:55:49,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2018-10-14 16:55:49,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 330. [2018-10-14 16:55:49,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 330 states. [2018-10-14 16:55:49,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 332 transitions. [2018-10-14 16:55:49,819 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 332 transitions. Word has length 254 [2018-10-14 16:55:49,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:55:49,819 INFO L481 AbstractCegarLoop]: Abstraction has 330 states and 332 transitions. [2018-10-14 16:55:49,820 INFO L482 AbstractCegarLoop]: Interpolant automaton has 84 states. [2018-10-14 16:55:49,820 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 332 transitions. [2018-10-14 16:55:49,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2018-10-14 16:55:49,821 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:55:49,821 INFO L375 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2018-10-14 16:55:49,822 INFO L424 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:55:49,822 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:55:49,822 INFO L82 PathProgramCache]: Analyzing trace with hash -1048310225, now seen corresponding path program 9 times [2018-10-14 16:55:49,823 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:55:49,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:55:54,665 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 293 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:55:54,665 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:55:54,665 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [78] total 78 [2018-10-14 16:55:54,666 INFO L460 AbstractCegarLoop]: Interpolant automaton has 78 states [2018-10-14 16:55:54,666 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2018-10-14 16:55:54,666 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=294, Invalid=5712, Unknown=0, NotChecked=0, Total=6006 [2018-10-14 16:55:54,666 INFO L87 Difference]: Start difference. First operand 330 states and 332 transitions. Second operand 78 states. [2018-10-14 16:55:56,315 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 59 [2018-10-14 16:55:56,568 WARN L179 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 62 [2018-10-14 16:55:56,821 WARN L179 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 64 [2018-10-14 16:55:57,061 WARN L179 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 59 [2018-10-14 16:55:58,546 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-14 16:55:58,838 WARN L179 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 71 [2018-10-14 16:55:59,318 WARN L179 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 77 [2018-10-14 16:55:59,670 WARN L179 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 79 [2018-10-14 16:55:59,883 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 52 [2018-10-14 16:56:00,268 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 52 [2018-10-14 16:56:00,692 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 58 [2018-10-14 16:56:00,926 WARN L179 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 64 [2018-10-14 16:56:01,450 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 60 [2018-10-14 16:56:01,683 WARN L179 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 68 [2018-10-14 16:56:01,915 WARN L179 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 70 [2018-10-14 16:56:02,154 WARN L179 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 65 [2018-10-14 16:56:03,505 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 66 [2018-10-14 16:56:03,807 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 68 [2018-10-14 16:56:04,385 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 61 [2018-10-14 16:56:04,621 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 70 [2018-10-14 16:56:05,047 WARN L179 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 75 [2018-10-14 16:56:05,306 WARN L179 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 80 [2018-10-14 16:56:05,516 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-14 16:56:06,260 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 68 [2018-10-14 16:56:06,768 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-14 16:56:06,966 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-14 16:56:07,199 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2018-10-14 16:56:08,218 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-14 16:56:08,913 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 73 [2018-10-14 16:56:09,129 WARN L179 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 78 [2018-10-14 16:56:10,783 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 61 [2018-10-14 16:56:11,553 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 66 [2018-10-14 16:56:12,974 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 71 [2018-10-14 16:56:13,337 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 69 [2018-10-14 16:56:13,649 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-14 16:56:14,021 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 63 [2018-10-14 16:56:15,979 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 60 [2018-10-14 16:56:16,194 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 75 [2018-10-14 16:56:16,494 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 81 [2018-10-14 16:56:16,767 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 87 [2018-10-14 16:56:16,955 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 67 [2018-10-14 16:56:17,165 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 68 [2018-10-14 16:56:17,491 WARN L179 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 73 [2018-10-14 16:56:17,738 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 78 [2018-10-14 16:56:18,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:56:18,601 INFO L93 Difference]: Finished difference Result 487 states and 490 transitions. [2018-10-14 16:56:18,602 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2018-10-14 16:56:18,602 INFO L78 Accepts]: Start accepts. Automaton has 78 states. Word has length 255 [2018-10-14 16:56:18,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:56:18,606 INFO L225 Difference]: With dead ends: 487 [2018-10-14 16:56:18,606 INFO L226 Difference]: Without dead ends: 487 [2018-10-14 16:56:18,607 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 187 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9987 ImplicationChecksByTransitivity, 20.9s TimeCoverageRelationStatistics Valid=2980, Invalid=32552, Unknown=0, NotChecked=0, Total=35532 [2018-10-14 16:56:18,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2018-10-14 16:56:18,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 382. [2018-10-14 16:56:18,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 382 states. [2018-10-14 16:56:18,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 385 transitions. [2018-10-14 16:56:18,615 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 385 transitions. Word has length 255 [2018-10-14 16:56:18,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:56:18,616 INFO L481 AbstractCegarLoop]: Abstraction has 382 states and 385 transitions. [2018-10-14 16:56:18,616 INFO L482 AbstractCegarLoop]: Interpolant automaton has 78 states. [2018-10-14 16:56:18,616 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 385 transitions. [2018-10-14 16:56:18,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2018-10-14 16:56:18,618 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:56:18,618 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:56:18,618 INFO L424 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:56:18,619 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:56:18,619 INFO L82 PathProgramCache]: Analyzing trace with hash 2024961204, now seen corresponding path program 10 times [2018-10-14 16:56:18,619 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:56:18,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:56:21,006 WARN L179 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-10-14 16:56:25,336 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 63 proven. 234 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:56:25,336 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:56:25,337 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [78] total 78 [2018-10-14 16:56:25,337 INFO L460 AbstractCegarLoop]: Interpolant automaton has 78 states [2018-10-14 16:56:25,337 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2018-10-14 16:56:25,337 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=5810, Unknown=0, NotChecked=0, Total=6006 [2018-10-14 16:56:25,337 INFO L87 Difference]: Start difference. First operand 382 states and 385 transitions. Second operand 78 states. [2018-10-14 16:56:26,524 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 77 [2018-10-14 16:56:27,104 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 81 [2018-10-14 16:56:27,411 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 84 [2018-10-14 16:56:27,711 WARN L179 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 79 [2018-10-14 16:56:27,956 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 71 [2018-10-14 16:56:28,212 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 75 [2018-10-14 16:56:28,510 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 80 [2018-10-14 16:56:28,761 WARN L179 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 82 [2018-10-14 16:56:29,190 WARN L179 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 87 [2018-10-14 16:56:29,655 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 64 [2018-10-14 16:56:30,823 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 58 [2018-10-14 16:56:31,087 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 62 [2018-10-14 16:56:35,263 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 70 [2018-10-14 16:56:35,563 WARN L179 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 72 [2018-10-14 16:56:36,818 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 64 [2018-10-14 16:56:37,086 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 69 [2018-10-14 16:56:38,915 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 67 [2018-10-14 16:56:39,207 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 78 [2018-10-14 16:56:39,893 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 79 [2018-10-14 16:56:40,216 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 83 [2018-10-14 16:56:40,768 WARN L179 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 89 [2018-10-14 16:56:41,173 WARN L179 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 93 [2018-10-14 16:56:41,990 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 65 [2018-10-14 16:56:42,301 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 78 [2018-10-14 16:56:43,030 WARN L179 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 74 [2018-10-14 16:56:43,326 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-14 16:56:43,809 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 125 [2018-10-14 16:56:44,126 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 72 [2018-10-14 16:56:44,719 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 131 [2018-10-14 16:56:45,151 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-14 16:56:45,490 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 102 [2018-10-14 16:56:45,889 WARN L179 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 117 [2018-10-14 16:56:46,689 WARN L179 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 134 [2018-10-14 16:56:47,168 WARN L179 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 151 [2018-10-14 16:56:47,463 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2018-10-14 16:56:47,668 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 125 [2018-10-14 16:56:47,947 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2018-10-14 16:56:49,346 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2018-10-14 16:56:49,617 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2018-10-14 16:56:50,729 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 96 [2018-10-14 16:56:51,050 WARN L179 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 98 [2018-10-14 16:56:51,774 WARN L179 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 104 [2018-10-14 16:56:53,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:56:53,214 INFO L93 Difference]: Finished difference Result 414 states and 416 transitions. [2018-10-14 16:56:53,214 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2018-10-14 16:56:53,214 INFO L78 Accepts]: Start accepts. Automaton has 78 states. Word has length 277 [2018-10-14 16:56:53,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:56:53,215 INFO L225 Difference]: With dead ends: 414 [2018-10-14 16:56:53,216 INFO L226 Difference]: Without dead ends: 331 [2018-10-14 16:56:53,217 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 172 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7528 ImplicationChecksByTransitivity, 23.5s TimeCoverageRelationStatistics Valid=1416, Invalid=28686, Unknown=0, NotChecked=0, Total=30102 [2018-10-14 16:56:53,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2018-10-14 16:56:53,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 331. [2018-10-14 16:56:53,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 331 states. [2018-10-14 16:56:53,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 333 transitions. [2018-10-14 16:56:53,222 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 333 transitions. Word has length 277 [2018-10-14 16:56:53,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:56:53,223 INFO L481 AbstractCegarLoop]: Abstraction has 331 states and 333 transitions. [2018-10-14 16:56:53,223 INFO L482 AbstractCegarLoop]: Interpolant automaton has 78 states. [2018-10-14 16:56:53,223 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 333 transitions. [2018-10-14 16:56:53,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2018-10-14 16:56:53,225 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:56:53,225 INFO L375 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2018-10-14 16:56:53,225 INFO L424 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:56:53,225 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:56:53,226 INFO L82 PathProgramCache]: Analyzing trace with hash 1850193679, now seen corresponding path program 11 times [2018-10-14 16:56:53,226 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:56:53,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:57:01,274 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2018-10-14 16:57:03,468 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 37 [2018-10-14 16:57:06,431 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 0 proven. 319 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:57:06,431 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:57:06,432 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [98] total 98 [2018-10-14 16:57:06,432 INFO L460 AbstractCegarLoop]: Interpolant automaton has 98 states [2018-10-14 16:57:06,432 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2018-10-14 16:57:06,433 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=359, Invalid=9147, Unknown=0, NotChecked=0, Total=9506 [2018-10-14 16:57:06,433 INFO L87 Difference]: Start difference. First operand 331 states and 333 transitions. Second operand 98 states. [2018-10-14 16:57:08,618 WARN L179 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 79 [2018-10-14 16:57:09,034 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 82 [2018-10-14 16:57:09,393 WARN L179 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 85 [2018-10-14 16:57:09,754 WARN L179 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 80 [2018-10-14 16:57:10,781 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 55 [2018-10-14 16:57:11,357 WARN L179 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-14 16:57:11,732 WARN L179 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 76 [2018-10-14 16:57:12,391 WARN L179 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 84 [2018-10-14 16:57:12,874 WARN L179 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 88 [2018-10-14 16:57:13,163 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 48 [2018-10-14 16:57:13,726 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 49 [2018-10-14 16:57:14,370 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 57 [2018-10-14 16:57:14,761 WARN L179 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 78 [2018-10-14 16:57:15,314 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2018-10-14 16:57:15,715 WARN L179 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 79 [2018-10-14 16:57:16,145 WARN L179 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 88 [2018-10-14 16:57:16,546 WARN L179 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 91 [2018-10-14 16:57:16,927 WARN L179 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 86 [2018-10-14 16:57:17,623 WARN L179 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 61 [2018-10-14 16:57:17,841 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-14 16:57:18,211 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 68 [2018-10-14 16:57:18,567 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 77 [2018-10-14 16:57:18,874 WARN L179 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2018-10-14 16:57:19,282 WARN L179 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 81 [2018-10-14 16:57:19,746 WARN L179 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 83 [2018-10-14 16:57:20,248 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2018-10-14 16:57:20,630 WARN L179 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 74 [2018-10-14 16:57:21,060 WARN L179 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 85 [2018-10-14 16:57:21,801 WARN L179 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 90 [2018-10-14 16:57:22,283 WARN L179 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 94 [2018-10-14 16:57:22,667 WARN L179 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 72 [2018-10-14 16:57:22,947 WARN L179 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 67 [2018-10-14 16:57:23,357 WARN L179 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 70 [2018-10-14 16:57:23,713 WARN L179 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 72 [2018-10-14 16:57:24,450 WARN L179 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 91 [2018-10-14 16:57:24,922 WARN L179 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 97 [2018-10-14 16:57:25,442 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 71 [2018-10-14 16:57:25,900 WARN L179 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 93 [2018-10-14 16:57:26,424 WARN L179 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 105 [2018-10-14 16:57:26,928 WARN L179 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 106 [2018-10-14 16:57:27,402 WARN L179 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 101 [2018-10-14 16:57:28,066 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 50 [2018-10-14 16:57:28,287 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 51 [2018-10-14 16:57:28,658 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 57 [2018-10-14 16:57:29,036 WARN L179 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 66 [2018-10-14 16:57:29,502 WARN L179 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 83 [2018-10-14 16:57:30,058 WARN L179 SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 97 [2018-10-14 16:57:30,612 WARN L179 SmtUtils]: Spent 354.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 99 [2018-10-14 16:57:31,070 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 64 [2018-10-14 16:57:31,491 WARN L179 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 89 [2018-10-14 16:57:32,052 WARN L179 SmtUtils]: Spent 379.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 114 [2018-10-14 16:57:32,956 WARN L179 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 124 [2018-10-14 16:57:33,628 WARN L179 SmtUtils]: Spent 493.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 134 [2018-10-14 16:57:34,257 WARN L179 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 119 [2018-10-14 16:57:34,775 WARN L179 SmtUtils]: Spent 375.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 109 [2018-10-14 16:57:35,451 WARN L179 SmtUtils]: Spent 399.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 111 [2018-10-14 16:57:36,032 WARN L179 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 113 [2018-10-14 16:57:36,749 WARN L179 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 94 [2018-10-14 16:57:37,145 WARN L179 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 100 [2018-10-14 16:57:37,401 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 63 [2018-10-14 16:57:37,727 WARN L179 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 82 [2018-10-14 16:57:38,099 WARN L179 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 91 [2018-10-14 16:57:38,493 WARN L179 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 94 [2018-10-14 16:57:38,859 WARN L179 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 89 [2018-10-14 16:57:39,647 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 52 [2018-10-14 16:57:39,848 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 54 [2018-10-14 16:57:40,093 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 70 [2018-10-14 16:57:40,374 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 76 [2018-10-14 16:57:40,675 WARN L179 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 78 [2018-10-14 16:57:41,119 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 67 [2018-10-14 16:57:41,393 WARN L179 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 78 [2018-10-14 16:57:41,742 WARN L179 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 80 [2018-10-14 16:57:42,063 WARN L179 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 82 [2018-10-14 16:57:42,568 WARN L179 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 104 [2018-10-14 16:57:43,029 WARN L179 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 99 [2018-10-14 16:57:43,435 WARN L179 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 81 [2018-10-14 16:57:43,729 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 63 [2018-10-14 16:57:44,077 WARN L179 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 85 [2018-10-14 16:57:44,448 WARN L179 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 78 [2018-10-14 16:57:44,724 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-10-14 16:57:45,040 WARN L179 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-10-14 16:57:45,599 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-14 16:57:45,964 WARN L179 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 128 [2018-10-14 16:57:46,430 WARN L179 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 103 [2018-10-14 16:57:46,825 WARN L179 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 100 [2018-10-14 16:57:47,342 WARN L179 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 111 [2018-10-14 16:57:47,981 WARN L179 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 108 [2018-10-14 16:57:48,538 WARN L179 SmtUtils]: Spent 376.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 124 [2018-10-14 16:57:49,141 WARN L179 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 137 [2018-10-14 16:57:49,487 WARN L179 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 123 [2018-10-14 16:57:49,746 WARN L179 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2018-10-14 16:57:50,149 WARN L179 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 108 [2018-10-14 16:57:50,712 WARN L179 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 95 [2018-10-14 16:57:51,118 WARN L179 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 101 [2018-10-14 16:57:51,540 WARN L179 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 107 [2018-10-14 16:57:51,872 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 87 [2018-10-14 16:57:52,250 WARN L179 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 88 [2018-10-14 16:57:52,832 WARN L179 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 93 [2018-10-14 16:57:53,216 WARN L179 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 98 [2018-10-14 16:57:55,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:57:55,289 INFO L93 Difference]: Finished difference Result 408 states and 410 transitions. [2018-10-14 16:57:55,289 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2018-10-14 16:57:55,289 INFO L78 Accepts]: Start accepts. Automaton has 98 states. Word has length 278 [2018-10-14 16:57:55,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:57:55,293 INFO L225 Difference]: With dead ends: 408 [2018-10-14 16:57:55,293 INFO L226 Difference]: Without dead ends: 408 [2018-10-14 16:57:55,295 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 4 SyntacticMatches, 7 SemanticMatches, 220 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14147 ImplicationChecksByTransitivity, 49.5s TimeCoverageRelationStatistics Valid=3031, Invalid=46031, Unknown=0, NotChecked=0, Total=49062 [2018-10-14 16:57:55,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 408 states. [2018-10-14 16:57:55,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 408 to 354. [2018-10-14 16:57:55,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 354 states. [2018-10-14 16:57:55,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 356 transitions. [2018-10-14 16:57:55,301 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 356 transitions. Word has length 278 [2018-10-14 16:57:55,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:57:55,301 INFO L481 AbstractCegarLoop]: Abstraction has 354 states and 356 transitions. [2018-10-14 16:57:55,302 INFO L482 AbstractCegarLoop]: Interpolant automaton has 98 states. [2018-10-14 16:57:55,302 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 356 transitions. [2018-10-14 16:57:55,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2018-10-14 16:57:55,304 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:57:55,304 INFO L375 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:57:55,304 INFO L424 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:57:55,304 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:57:55,305 INFO L82 PathProgramCache]: Analyzing trace with hash -1656483281, now seen corresponding path program 12 times [2018-10-14 16:57:55,305 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:57:55,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:58:09,183 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 0 proven. 368 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:58:09,183 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:58:09,183 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [104] total 104 [2018-10-14 16:58:09,183 INFO L460 AbstractCegarLoop]: Interpolant automaton has 104 states [2018-10-14 16:58:09,184 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2018-10-14 16:58:09,184 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=325, Invalid=10387, Unknown=0, NotChecked=0, Total=10712 [2018-10-14 16:58:09,184 INFO L87 Difference]: Start difference. First operand 354 states and 356 transitions. Second operand 104 states. [2018-10-14 16:58:12,067 WARN L179 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 93 [2018-10-14 16:58:12,552 WARN L179 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 96 [2018-10-14 16:58:12,949 WARN L179 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 99 [2018-10-14 16:58:13,337 WARN L179 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 94 [2018-10-14 16:58:14,607 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 55 [2018-10-14 16:58:15,344 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-14 16:58:15,751 WARN L179 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 76 [2018-10-14 16:58:16,532 WARN L179 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 82 [2018-10-14 16:58:17,028 WARN L179 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 86 [2018-10-14 16:58:18,614 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 55 [2018-10-14 16:58:19,054 WARN L179 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 84 [2018-10-14 16:58:19,700 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 68 [2018-10-14 16:58:20,174 WARN L179 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 93 [2018-10-14 16:58:20,676 WARN L179 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 102 [2018-10-14 16:58:21,124 WARN L179 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 105 [2018-10-14 16:58:21,538 WARN L179 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 100 [2018-10-14 16:58:22,755 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 52 [2018-10-14 16:58:23,058 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 61 [2018-10-14 16:58:23,383 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-14 16:58:23,812 WARN L179 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 83 [2018-10-14 16:58:24,253 WARN L179 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 85 [2018-10-14 16:58:24,766 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 57 [2018-10-14 16:58:25,144 WARN L179 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 75 [2018-10-14 16:58:25,556 WARN L179 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 86 [2018-10-14 16:58:26,373 WARN L179 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 91 [2018-10-14 16:58:26,878 WARN L179 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 95 [2018-10-14 16:58:27,245 WARN L179 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 63 [2018-10-14 16:58:27,485 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 59 [2018-10-14 16:58:27,905 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 61 [2018-10-14 16:58:28,235 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 63 [2018-10-14 16:58:29,006 WARN L179 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 81 [2018-10-14 16:58:29,445 WARN L179 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 86 [2018-10-14 16:58:30,341 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 74 [2018-10-14 16:58:30,721 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 85 [2018-10-14 16:58:31,041 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 88 [2018-10-14 16:58:31,367 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 83 [2018-10-14 16:58:32,528 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 61 [2018-10-14 16:58:32,876 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 72 [2018-10-14 16:58:33,299 WARN L179 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 89 [2018-10-14 16:58:33,840 WARN L179 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 105 [2018-10-14 16:58:34,380 WARN L179 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 107 [2018-10-14 16:58:34,943 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 68 [2018-10-14 16:58:35,417 WARN L179 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 98 [2018-10-14 16:58:35,954 WARN L179 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 106 [2018-10-14 16:58:36,892 WARN L179 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 112 [2018-10-14 16:58:37,552 WARN L179 SmtUtils]: Spent 404.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 116 [2018-10-14 16:58:38,045 WARN L179 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 76 [2018-10-14 16:58:38,405 WARN L179 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 72 [2018-10-14 16:58:38,910 WARN L179 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 74 [2018-10-14 16:58:39,419 WARN L179 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 76 [2018-10-14 16:58:40,371 WARN L179 SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 104 [2018-10-14 16:58:41,173 WARN L179 SmtUtils]: Spent 523.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 118 [2018-10-14 16:58:41,929 WARN L179 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 80 [2018-10-14 16:58:42,648 WARN L179 SmtUtils]: Spent 441.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 120 [2018-10-14 16:58:43,387 WARN L179 SmtUtils]: Spent 487.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 128 [2018-10-14 16:58:44,038 WARN L179 SmtUtils]: Spent 460.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 123 [2018-10-14 16:58:44,652 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 52 [2018-10-14 16:58:44,872 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 56 [2018-10-14 16:58:45,330 WARN L179 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 66 [2018-10-14 16:58:45,765 WARN L179 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 76 [2018-10-14 16:58:46,287 WARN L179 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 102 [2018-10-14 16:58:46,981 WARN L179 SmtUtils]: Spent 448.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 124 [2018-10-14 16:58:48,178 WARN L179 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 122 [2018-10-14 16:58:48,822 WARN L179 SmtUtils]: Spent 416.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 138 [2018-10-14 16:58:49,916 WARN L179 SmtUtils]: Spent 476.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 150 [2018-10-14 16:58:50,708 WARN L179 SmtUtils]: Spent 543.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 162 [2018-10-14 16:58:51,017 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2018-10-14 16:58:51,629 WARN L179 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 97 [2018-10-14 16:58:52,127 WARN L179 SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 117 [2018-10-14 16:58:52,632 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2018-10-14 16:58:52,869 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2018-10-14 16:58:53,424 WARN L179 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 115 [2018-10-14 16:58:54,051 WARN L179 SmtUtils]: Spent 381.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 128 [2018-10-14 16:58:55,142 WARN L179 SmtUtils]: Spent 467.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 138 [2018-10-14 16:58:55,956 WARN L179 SmtUtils]: Spent 547.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 145 [2018-10-14 16:58:56,657 WARN L179 SmtUtils]: Spent 431.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 128 [2018-10-14 16:58:57,262 WARN L179 SmtUtils]: Spent 419.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 126 [2018-10-14 16:58:58,027 WARN L179 SmtUtils]: Spent 485.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 143 [2018-10-14 16:58:59,030 WARN L179 SmtUtils]: Spent 442.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 141 [2018-10-14 16:58:59,869 WARN L179 SmtUtils]: Spent 551.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 161 [2018-10-14 16:59:00,772 WARN L179 SmtUtils]: Spent 593.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 180 [2018-10-14 16:59:01,208 WARN L179 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2018-10-14 16:59:01,508 WARN L179 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2018-10-14 16:59:01,887 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-10-14 16:59:02,268 WARN L179 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2018-10-14 16:59:02,811 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 124 [2018-10-14 16:59:03,176 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 131 [2018-10-14 16:59:03,572 WARN L179 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-14 16:59:04,043 WARN L179 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 113 [2018-10-14 16:59:04,527 WARN L179 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 118 [2018-10-14 16:59:05,026 WARN L179 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 120 [2018-10-14 16:59:05,815 WARN L179 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 129 [2018-10-14 16:59:06,369 WARN L179 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 138 [2018-10-14 16:59:06,702 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-14 16:59:06,927 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 112 [2018-10-14 16:59:07,242 WARN L179 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-10-14 16:59:08,045 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 98 [2018-10-14 16:59:08,363 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 103 [2018-10-14 16:59:09,340 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2018-10-14 16:59:09,653 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 105 [2018-10-14 16:59:09,885 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-10-14 16:59:10,189 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2018-10-14 16:59:12,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:59:12,078 INFO L93 Difference]: Finished difference Result 450 states and 452 transitions. [2018-10-14 16:59:12,079 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2018-10-14 16:59:12,079 INFO L78 Accepts]: Start accepts. Automaton has 104 states. Word has length 301 [2018-10-14 16:59:12,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:59:12,082 INFO L225 Difference]: With dead ends: 450 [2018-10-14 16:59:12,082 INFO L226 Difference]: Without dead ends: 450 [2018-10-14 16:59:12,084 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 6 SyntacticMatches, 4 SemanticMatches, 233 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15392 ImplicationChecksByTransitivity, 56.1s TimeCoverageRelationStatistics Valid=2355, Invalid=52635, Unknown=0, NotChecked=0, Total=54990 [2018-10-14 16:59:12,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2018-10-14 16:59:12,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 377. [2018-10-14 16:59:12,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 377 states. [2018-10-14 16:59:12,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 379 transitions. [2018-10-14 16:59:12,091 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 379 transitions. Word has length 301 [2018-10-14 16:59:12,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:59:12,092 INFO L481 AbstractCegarLoop]: Abstraction has 377 states and 379 transitions. [2018-10-14 16:59:12,092 INFO L482 AbstractCegarLoop]: Interpolant automaton has 104 states. [2018-10-14 16:59:12,092 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 379 transitions. [2018-10-14 16:59:12,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2018-10-14 16:59:12,093 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:59:12,094 INFO L375 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2018-10-14 16:59:12,094 INFO L424 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:59:12,094 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:59:12,094 INFO L82 PathProgramCache]: Analyzing trace with hash 1253835466, now seen corresponding path program 13 times [2018-10-14 16:59:12,095 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:59:12,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:59:19,210 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 46 [2018-10-14 16:59:19,470 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 43 [2018-10-14 16:59:19,728 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 45 [2018-10-14 16:59:20,206 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 37 [2018-10-14 16:59:20,464 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 37 [2018-10-14 16:59:20,783 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 43 [2018-10-14 16:59:24,440 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 483 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:59:24,440 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:59:24,440 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [105] total 105 [2018-10-14 16:59:24,441 INFO L460 AbstractCegarLoop]: Interpolant automaton has 105 states [2018-10-14 16:59:24,441 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 105 interpolants. [2018-10-14 16:59:24,441 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=458, Invalid=10462, Unknown=0, NotChecked=0, Total=10920 [2018-10-14 16:59:24,441 INFO L87 Difference]: Start difference. First operand 377 states and 379 transitions. Second operand 105 states. [2018-10-14 16:59:26,671 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 58 [2018-10-14 16:59:26,964 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 61 [2018-10-14 16:59:27,228 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 64 [2018-10-14 16:59:27,460 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 59 [2018-10-14 16:59:29,261 WARN L179 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 60 [2018-10-14 16:59:29,728 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 56 [2018-10-14 16:59:30,090 WARN L179 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 69 [2018-10-14 16:59:30,538 WARN L179 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 88 [2018-10-14 16:59:31,089 WARN L179 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 89 [2018-10-14 16:59:31,742 WARN L179 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 95 [2018-10-14 16:59:32,268 WARN L179 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 97 [2018-10-14 16:59:32,596 WARN L179 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 60 [2018-10-14 16:59:32,861 WARN L179 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 60 [2018-10-14 16:59:33,237 WARN L179 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 62 [2018-10-14 16:59:33,879 WARN L179 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 70 [2018-10-14 16:59:34,303 WARN L179 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 83 [2018-10-14 16:59:34,768 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 59 [2018-10-14 16:59:35,193 WARN L179 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 75 [2018-10-14 16:59:35,629 WARN L179 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 83 [2018-10-14 16:59:36,053 WARN L179 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 86 [2018-10-14 16:59:36,399 WARN L179 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 81 [2018-10-14 16:59:36,811 WARN L179 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 72 [2018-10-14 16:59:37,233 WARN L179 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 76 [2018-10-14 16:59:37,701 WARN L179 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 79 [2018-10-14 16:59:38,145 WARN L179 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 81 [2018-10-14 16:59:38,740 WARN L179 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 85 [2018-10-14 16:59:39,240 WARN L179 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 85 [2018-10-14 16:59:39,745 WARN L179 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 83 [2018-10-14 16:59:40,201 WARN L179 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 83 [2018-10-14 16:59:40,613 WARN L179 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 87 [2018-10-14 16:59:41,342 WARN L179 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 71 [2018-10-14 16:59:41,859 WARN L179 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 96 [2018-10-14 16:59:42,604 WARN L179 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 104 [2018-10-14 16:59:43,183 WARN L179 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 112 [2018-10-14 16:59:43,694 WARN L179 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 93 [2018-10-14 16:59:44,106 WARN L179 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 85 [2018-10-14 16:59:44,642 WARN L179 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 87 [2018-10-14 16:59:45,123 WARN L179 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 90 [2018-10-14 16:59:46,051 WARN L179 SmtUtils]: Spent 390.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 100 [2018-10-14 16:59:46,611 WARN L179 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 63 [2018-10-14 16:59:47,203 WARN L179 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 85 [2018-10-14 16:59:47,854 WARN L179 SmtUtils]: Spent 445.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 97 [2018-10-14 16:59:48,531 WARN L179 SmtUtils]: Spent 518.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 99 [2018-10-14 16:59:48,989 WARN L179 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 93 [2018-10-14 16:59:50,211 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 49 [2018-10-14 16:59:50,566 WARN L179 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 57 [2018-10-14 16:59:50,960 WARN L179 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 66 [2018-10-14 16:59:51,407 WARN L179 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 79 [2018-10-14 16:59:51,871 WARN L179 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 81 [2018-10-14 16:59:52,290 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 52 [2018-10-14 16:59:52,689 WARN L179 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 70 [2018-10-14 16:59:53,301 WARN L179 SmtUtils]: Spent 414.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 100 [2018-10-14 16:59:54,145 WARN L179 SmtUtils]: Spent 443.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 106 [2018-10-14 16:59:54,809 WARN L179 SmtUtils]: Spent 478.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 112 [2018-10-14 16:59:55,651 WARN L179 SmtUtils]: Spent 616.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 109 [2018-10-14 16:59:56,347 WARN L179 SmtUtils]: Spent 537.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 103 [2018-10-14 16:59:57,206 WARN L179 SmtUtils]: Spent 574.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 106 [2018-10-14 16:59:57,972 WARN L179 SmtUtils]: Spent 557.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 109 [2018-10-14 16:59:59,096 WARN L179 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 64 [2018-10-14 16:59:59,685 WARN L179 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 80 [2018-10-14 17:00:00,366 WARN L179 SmtUtils]: Spent 515.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 91 [2018-10-14 17:00:01,138 WARN L179 SmtUtils]: Spent 598.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 98 [2018-10-14 17:00:01,884 WARN L179 SmtUtils]: Spent 581.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 92 [2018-10-14 17:00:02,198 WARN L179 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 37 [2018-10-14 17:00:02,518 WARN L179 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 40 [2018-10-14 17:00:02,828 WARN L179 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 43 [2018-10-14 17:00:03,216 WARN L179 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 45 [2018-10-14 17:00:03,709 WARN L179 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 56 [2018-10-14 17:00:04,289 WARN L179 SmtUtils]: Spent 403.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 64 [2018-10-14 17:00:05,013 WARN L179 SmtUtils]: Spent 531.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 75 [2018-10-14 17:00:05,854 WARN L179 SmtUtils]: Spent 580.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 89 [2018-10-14 17:00:06,775 WARN L179 SmtUtils]: Spent 690.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 92 [2018-10-14 17:00:07,187 WARN L179 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 57 [2018-10-14 17:00:07,650 WARN L179 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 74 [2018-10-14 17:00:08,345 WARN L179 SmtUtils]: Spent 487.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 107 [2018-10-14 17:00:09,087 WARN L179 SmtUtils]: Spent 510.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 113 [2018-10-14 17:00:09,835 WARN L179 SmtUtils]: Spent 557.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 119 [2018-10-14 17:00:10,267 WARN L179 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 86 [2018-10-14 17:00:10,668 WARN L179 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 80 [2018-10-14 17:00:11,096 WARN L179 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 83 [2018-10-14 17:00:11,536 WARN L179 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 85 [2018-10-14 17:00:12,214 WARN L179 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 96 [2018-10-14 17:00:12,559 WARN L179 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 71 [2018-10-14 17:00:12,947 WARN L179 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 86 [2018-10-14 17:00:13,556 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 81 [2018-10-14 17:00:13,960 WARN L179 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 87 [2018-10-14 17:00:14,389 WARN L179 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 93 [2018-10-14 17:00:14,731 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2018-10-14 17:00:15,093 WARN L179 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 74 [2018-10-14 17:00:15,782 WARN L179 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 79 [2018-10-14 17:00:16,168 WARN L179 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 84 [2018-10-14 17:00:18,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 17:00:18,232 INFO L93 Difference]: Finished difference Result 424 states and 426 transitions. [2018-10-14 17:00:18,232 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2018-10-14 17:00:18,232 INFO L78 Accepts]: Start accepts. Automaton has 105 states. Word has length 302 [2018-10-14 17:00:18,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 17:00:18,235 INFO L225 Difference]: With dead ends: 424 [2018-10-14 17:00:18,235 INFO L226 Difference]: Without dead ends: 424 [2018-10-14 17:00:18,237 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 216 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12156 ImplicationChecksByTransitivity, 54.1s TimeCoverageRelationStatistics Valid=3841, Invalid=43465, Unknown=0, NotChecked=0, Total=47306 [2018-10-14 17:00:18,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2018-10-14 17:00:18,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 377. [2018-10-14 17:00:18,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 377 states. [2018-10-14 17:00:18,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 379 transitions. [2018-10-14 17:00:18,243 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 379 transitions. Word has length 302 [2018-10-14 17:00:18,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 17:00:18,243 INFO L481 AbstractCegarLoop]: Abstraction has 377 states and 379 transitions. [2018-10-14 17:00:18,243 INFO L482 AbstractCegarLoop]: Interpolant automaton has 105 states. [2018-10-14 17:00:18,243 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 379 transitions. [2018-10-14 17:00:18,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2018-10-14 17:00:18,245 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 17:00:18,245 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 17:00:18,246 INFO L424 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 17:00:18,246 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 17:00:18,246 INFO L82 PathProgramCache]: Analyzing trace with hash 1623405327, now seen corresponding path program 14 times [2018-10-14 17:00:18,247 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 17:00:18,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 17:00:19,177 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-14 17:00:19,400 WARN L179 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 13 [2018-10-14 17:00:26,540 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 58 [2018-10-14 17:00:33,192 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 0 proven. 440 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 17:00:33,192 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 17:00:33,192 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [107] total 107 [2018-10-14 17:00:33,193 INFO L460 AbstractCegarLoop]: Interpolant automaton has 107 states [2018-10-14 17:00:33,193 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 107 interpolants. [2018-10-14 17:00:33,194 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=308, Invalid=11034, Unknown=0, NotChecked=0, Total=11342 [2018-10-14 17:00:33,194 INFO L87 Difference]: Start difference. First operand 377 states and 379 transitions. Second operand 107 states. [2018-10-14 17:00:35,253 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 103 [2018-10-14 17:00:36,424 WARN L179 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 107 [2018-10-14 17:00:36,934 WARN L179 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 113 [2018-10-14 17:00:37,356 WARN L179 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 106 [2018-10-14 17:00:38,933 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2018-10-14 17:00:39,565 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 65 [2018-10-14 17:00:39,935 WARN L179 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 74 [2018-10-14 17:00:40,653 WARN L179 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 82 [2018-10-14 17:00:41,087 WARN L179 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 86 [2018-10-14 17:00:41,404 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 57 [2018-10-14 17:00:41,972 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 57 [2018-10-14 17:00:42,676 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 65 [2018-10-14 17:00:43,104 WARN L179 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 98 [2018-10-14 17:00:43,790 WARN L179 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 80 [2018-10-14 17:00:44,297 WARN L179 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 108 [2018-10-14 17:00:44,800 WARN L179 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 113 [2018-10-14 17:00:45,217 WARN L179 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 106 [2018-10-14 17:00:45,837 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-14 17:00:46,181 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 73 [2018-10-14 17:00:46,452 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 75 [2018-10-14 17:00:46,903 WARN L179 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 77 [2018-10-14 17:00:47,276 WARN L179 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 82 [2018-10-14 17:00:47,888 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67 [2018-10-14 17:00:48,757 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 62 [2018-10-14 17:00:49,084 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 68 [2018-10-14 17:00:49,783 WARN L179 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 76 [2018-10-14 17:00:50,180 WARN L179 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 78 [2018-10-14 17:00:50,487 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 54 [2018-10-14 17:00:51,353 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 56 [2018-10-14 17:00:52,049 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 73 [2018-10-14 17:00:52,431 WARN L179 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 78 [2018-10-14 17:00:53,600 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 72 [2018-10-14 17:00:55,236 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 61 [2018-10-14 17:00:55,626 WARN L179 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 80 [2018-10-14 17:00:56,100 WARN L179 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 93 [2018-10-14 17:00:56,733 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-14 17:00:57,217 WARN L179 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 95 [2018-10-14 17:00:57,724 WARN L179 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 101 [2018-10-14 17:00:58,631 WARN L179 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 107 [2018-10-14 17:00:59,259 WARN L179 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 111 [2018-10-14 17:00:59,638 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 60 [2018-10-14 17:00:59,888 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 58 [2018-10-14 17:01:00,306 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 60 [2018-10-14 17:01:00,656 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 62 [2018-10-14 17:01:01,463 WARN L179 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 85 [2018-10-14 17:01:01,960 WARN L179 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 92 [2018-10-14 17:01:03,242 WARN L179 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 88 [2018-10-14 17:01:03,556 WARN L179 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 81 [2018-10-14 17:01:04,117 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 51 [2018-10-14 17:01:04,450 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 54 [2018-10-14 17:01:04,755 WARN L179 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 56 [2018-10-14 17:01:05,433 WARN L179 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 63 [2018-10-14 17:01:06,197 WARN L179 SmtUtils]: Spent 514.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 82 [2018-10-14 17:01:07,218 WARN L179 SmtUtils]: Spent 735.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 112 [2018-10-14 17:01:08,596 WARN L179 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 181 DAG size of output: 147 [2018-10-14 17:01:09,285 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2018-10-14 17:01:10,081 WARN L179 SmtUtils]: Spent 479.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 162 [2018-10-14 17:01:10,999 WARN L179 SmtUtils]: Spent 580.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 192 [2018-10-14 17:01:12,423 WARN L179 SmtUtils]: Spent 673.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 216 [2018-10-14 17:01:13,581 WARN L179 SmtUtils]: Spent 791.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 236 [2018-10-14 17:01:14,028 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2018-10-14 17:01:14,314 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 109 [2018-10-14 17:01:14,870 WARN L179 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 142 [2018-10-14 17:01:15,547 WARN L179 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 164 [2018-10-14 17:01:16,119 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2018-10-14 17:01:16,413 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-14 17:01:17,101 WARN L179 SmtUtils]: Spent 403.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 149 [2018-10-14 17:01:17,914 WARN L179 SmtUtils]: Spent 478.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 181 [2018-10-14 17:01:19,186 WARN L179 SmtUtils]: Spent 526.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 187 [2018-10-14 17:01:20,111 WARN L179 SmtUtils]: Spent 569.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 193 [2018-10-14 17:01:20,876 WARN L179 SmtUtils]: Spent 435.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 157 [2018-10-14 17:01:21,743 WARN L179 SmtUtils]: Spent 499.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 177 [2018-10-14 17:01:23,046 WARN L179 SmtUtils]: Spent 543.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 199 [2018-10-14 17:01:24,045 WARN L179 SmtUtils]: Spent 600.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 221 [2018-10-14 17:01:24,546 WARN L179 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 182 [2018-10-14 17:01:24,905 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2018-10-14 17:01:25,360 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2018-10-14 17:01:26,047 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-14 17:01:26,452 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2018-10-14 17:01:26,879 WARN L179 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2018-10-14 17:01:27,374 WARN L179 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 118 [2018-10-14 17:01:27,922 WARN L179 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 129 [2018-10-14 17:01:28,856 WARN L179 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 142 [2018-10-14 17:01:29,446 WARN L179 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 155 [2018-10-14 17:01:29,852 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 146 [2018-10-14 17:01:30,146 WARN L179 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-10-14 17:01:30,530 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 128 [2018-10-14 17:01:30,851 WARN L179 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 92 [2018-10-14 17:01:31,518 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2018-10-14 17:01:31,883 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 124 [2018-10-14 17:01:33,026 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-10-14 17:01:33,413 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2018-10-14 17:01:33,692 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-14 17:01:34,058 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2018-10-14 17:01:34,678 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-10-14 17:01:35,020 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 112 [2018-10-14 17:01:36,023 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 117 [2018-10-14 17:01:36,367 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-10-14 17:01:36,950 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2018-10-14 17:01:39,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 17:01:39,022 INFO L93 Difference]: Finished difference Result 477 states and 479 transitions. [2018-10-14 17:01:39,023 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2018-10-14 17:01:39,023 INFO L78 Accepts]: Start accepts. Automaton has 107 states. Word has length 324 [2018-10-14 17:01:39,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 17:01:39,025 INFO L225 Difference]: With dead ends: 477 [2018-10-14 17:01:39,025 INFO L226 Difference]: Without dead ends: 477 [2018-10-14 17:01:39,027 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 3 SyntacticMatches, 5 SemanticMatches, 234 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13156 ImplicationChecksByTransitivity, 57.9s TimeCoverageRelationStatistics Valid=2494, Invalid=52966, Unknown=0, NotChecked=0, Total=55460 [2018-10-14 17:01:39,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2018-10-14 17:01:39,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 400. [2018-10-14 17:01:39,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 400 states. [2018-10-14 17:01:39,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 402 transitions. [2018-10-14 17:01:39,033 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 402 transitions. Word has length 324 [2018-10-14 17:01:39,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 17:01:39,034 INFO L481 AbstractCegarLoop]: Abstraction has 400 states and 402 transitions. [2018-10-14 17:01:39,034 INFO L482 AbstractCegarLoop]: Interpolant automaton has 107 states. [2018-10-14 17:01:39,034 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 402 transitions. [2018-10-14 17:01:39,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2018-10-14 17:01:39,036 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 17:01:39,036 INFO L375 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 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] [2018-10-14 17:01:39,036 INFO L424 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 17:01:39,036 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 17:01:39,037 INFO L82 PathProgramCache]: Analyzing trace with hash -2008103916, now seen corresponding path program 15 times [2018-10-14 17:01:39,037 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 17:01:39,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat