java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/programs/random/RanFile047.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-b8c145f [2019-08-05 10:05:44,740 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-05 10:05:44,742 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-05 10:05:44,754 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-05 10:05:44,755 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-05 10:05:44,756 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-05 10:05:44,757 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-05 10:05:44,759 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-05 10:05:44,761 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-05 10:05:44,762 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-05 10:05:44,765 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-05 10:05:44,766 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-05 10:05:44,769 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-05 10:05:44,771 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-05 10:05:44,771 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-05 10:05:44,773 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-05 10:05:44,774 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-05 10:05:44,775 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-05 10:05:44,776 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-05 10:05:44,778 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-05 10:05:44,780 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-05 10:05:44,781 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-05 10:05:44,782 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-05 10:05:44,783 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-05 10:05:44,785 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-05 10:05:44,785 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-05 10:05:44,785 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-05 10:05:44,786 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-05 10:05:44,786 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-05 10:05:44,787 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-05 10:05:44,788 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-05 10:05:44,788 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-05 10:05:44,789 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-05 10:05:44,790 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-05 10:05:44,791 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-05 10:05:44,791 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-05 10:05:44,792 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-05 10:05:44,792 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-05 10:05:44,792 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-05 10:05:44,793 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-05 10:05:44,794 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-05 10:05:44,836 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-05 10:05:44,855 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-05 10:05:44,859 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-05 10:05:44,861 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-08-05 10:05:44,861 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2019-08-05 10:05:44,863 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/random/RanFile047.bpl [2019-08-05 10:05:44,863 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/random/RanFile047.bpl' [2019-08-05 10:05:44,938 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-05 10:05:44,940 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-05 10:05:44,941 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-08-05 10:05:44,941 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-08-05 10:05:44,941 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-08-05 10:05:44,961 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "RanFile047.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:05:44" (1/1) ... [2019-08-05 10:05:44,980 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "RanFile047.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:05:44" (1/1) ... [2019-08-05 10:05:44,990 WARN L165 Inliner]: Program contained no entry procedure! [2019-08-05 10:05:44,990 WARN L168 Inliner]: Missing entry procedures: [ULTIMATE.start] [2019-08-05 10:05:44,991 WARN L175 Inliner]: Fallback enabled. All procedures will be processed. [2019-08-05 10:05:44,993 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-08-05 10:05:44,993 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-05 10:05:44,993 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-05 10:05:44,994 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-05 10:05:45,006 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "RanFile047.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:05:44" (1/1) ... [2019-08-05 10:05:45,007 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "RanFile047.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:05:44" (1/1) ... [2019-08-05 10:05:45,015 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "RanFile047.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:05:44" (1/1) ... [2019-08-05 10:05:45,015 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "RanFile047.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:05:44" (1/1) ... [2019-08-05 10:05:45,025 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "RanFile047.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:05:44" (1/1) ... [2019-08-05 10:05:45,047 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "RanFile047.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:05:44" (1/1) ... [2019-08-05 10:05:45,052 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "RanFile047.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:05:44" (1/1) ... [2019-08-05 10:05:45,060 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-05 10:05:45,061 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-05 10:05:45,061 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-05 10:05:45,061 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-05 10:05:45,063 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "RanFile047.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:05:44" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-08-05 10:05:45,152 INFO L124 BoogieDeclarations]: Specification and implementation of procedure main given in one single declaration [2019-08-05 10:05:45,153 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-05 10:05:45,153 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-05 10:05:46,287 INFO L275 CfgBuilder]: Using library mode [2019-08-05 10:05:46,288 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-08-05 10:05:46,289 INFO L202 PluginConnector]: Adding new model RanFile047.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.08 10:05:46 BoogieIcfgContainer [2019-08-05 10:05:46,289 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-05 10:05:46,291 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-08-05 10:05:46,291 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-08-05 10:05:46,294 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-08-05 10:05:46,294 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "RanFile047.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:05:44" (1/2) ... [2019-08-05 10:05:46,296 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d0f11f4 and model type RanFile047.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.08 10:05:46, skipping insertion in model container [2019-08-05 10:05:46,296 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "RanFile047.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.08 10:05:46" (2/2) ... [2019-08-05 10:05:46,298 INFO L109 eAbstractionObserver]: Analyzing ICFG RanFile047.bpl [2019-08-05 10:05:46,308 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2019-08-05 10:05:46,316 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-08-05 10:05:46,333 INFO L252 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-08-05 10:05:46,360 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-08-05 10:05:46,361 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-08-05 10:05:46,361 INFO L378 AbstractCegarLoop]: Hoare is false [2019-08-05 10:05:46,361 INFO L379 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2019-08-05 10:05:46,361 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-08-05 10:05:46,361 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-08-05 10:05:46,362 INFO L382 AbstractCegarLoop]: Difference is false [2019-08-05 10:05:46,362 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-08-05 10:05:46,362 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-08-05 10:05:46,377 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states. [2019-08-05 10:05:46,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-08-05 10:05:46,386 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:05:46,387 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-08-05 10:05:46,389 INFO L418 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONASSERT, mainErr1ASSERT_VIOLATIONASSERT, mainErr2ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:05:46,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:05:46,396 INFO L82 PathProgramCache]: Analyzing trace with hash -432905754, now seen corresponding path program 1 times [2019-08-05 10:05:46,443 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:05:46,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:05:46,599 INFO L256 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 12 conjunts are in the unsatisfiable core [2019-08-05 10:05:46,605 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:05:46,765 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:05:46,775 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:05:47,005 WARN L188 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 24 [2019-08-05 10:05:47,027 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-08-05 10:05:47,030 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-08-05 10:05:47,030 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-08-05 10:05:47,035 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-08-05 10:05:47,050 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-08-05 10:05:47,051 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2019-08-05 10:05:47,053 INFO L87 Difference]: Start difference. First operand 29 states. Second operand 6 states. [2019-08-05 10:05:47,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:05:47,652 INFO L93 Difference]: Finished difference Result 36 states and 58 transitions. [2019-08-05 10:05:47,652 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-08-05 10:05:47,654 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 13 [2019-08-05 10:05:47,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:05:47,665 INFO L225 Difference]: With dead ends: 36 [2019-08-05 10:05:47,666 INFO L226 Difference]: Without dead ends: 35 [2019-08-05 10:05:47,668 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2019-08-05 10:05:47,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2019-08-05 10:05:47,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 32. [2019-08-05 10:05:47,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2019-08-05 10:05:47,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 52 transitions. [2019-08-05 10:05:47,706 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 52 transitions. Word has length 13 [2019-08-05 10:05:47,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:05:47,706 INFO L475 AbstractCegarLoop]: Abstraction has 32 states and 52 transitions. [2019-08-05 10:05:47,707 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-08-05 10:05:47,707 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 52 transitions. [2019-08-05 10:05:47,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-08-05 10:05:47,708 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:05:47,708 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-08-05 10:05:47,708 INFO L418 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONASSERT, mainErr1ASSERT_VIOLATIONASSERT, mainErr2ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:05:47,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:05:47,709 INFO L82 PathProgramCache]: Analyzing trace with hash -1270698297, now seen corresponding path program 1 times [2019-08-05 10:05:47,710 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:05:47,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:05:47,742 INFO L256 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 12 conjunts are in the unsatisfiable core [2019-08-05 10:05:47,744 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:05:47,873 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:05:47,877 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:05:47,882 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:05:48,044 WARN L188 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2019-08-05 10:05:48,417 WARN L188 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 87 [2019-08-05 10:05:48,471 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:05:48,702 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:05:48,830 WARN L188 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 38 [2019-08-05 10:05:49,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-08-05 10:05:49,111 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-08-05 10:05:49,111 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-08-05 10:05:49,113 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-08-05 10:05:49,113 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-08-05 10:05:49,114 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-08-05 10:05:49,114 INFO L87 Difference]: Start difference. First operand 32 states and 52 transitions. Second operand 8 states. [2019-08-05 10:05:49,623 WARN L188 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2019-08-05 10:05:50,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:05:50,314 INFO L93 Difference]: Finished difference Result 38 states and 60 transitions. [2019-08-05 10:05:50,315 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-08-05 10:05:50,315 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 13 [2019-08-05 10:05:50,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:05:50,317 INFO L225 Difference]: With dead ends: 38 [2019-08-05 10:05:50,317 INFO L226 Difference]: Without dead ends: 31 [2019-08-05 10:05:50,319 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-08-05 10:05:50,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2019-08-05 10:05:50,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 30. [2019-08-05 10:05:50,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2019-08-05 10:05:50,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 49 transitions. [2019-08-05 10:05:50,325 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 49 transitions. Word has length 13 [2019-08-05 10:05:50,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:05:50,325 INFO L475 AbstractCegarLoop]: Abstraction has 30 states and 49 transitions. [2019-08-05 10:05:50,325 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-08-05 10:05:50,325 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 49 transitions. [2019-08-05 10:05:50,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2019-08-05 10:05:50,326 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:05:50,326 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-08-05 10:05:50,327 INFO L418 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONASSERT, mainErr1ASSERT_VIOLATIONASSERT, mainErr2ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:05:50,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:05:50,327 INFO L82 PathProgramCache]: Analyzing trace with hash 1155893444, now seen corresponding path program 1 times [2019-08-05 10:05:50,328 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:05:50,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:05:50,365 WARN L254 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 24 conjunts are in the unsatisfiable core [2019-08-05 10:05:50,368 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:05:50,492 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:05:50,493 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:05:50,498 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:05:50,499 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:05:50,502 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:05:50,730 WARN L188 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 104 [2019-08-05 10:05:50,734 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:05:50,898 WARN L188 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 86 [2019-08-05 10:05:50,901 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:05:50,915 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:05:50,924 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:05:50,928 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:05:50,932 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:05:51,305 WARN L188 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 48 [2019-08-05 10:05:51,650 WARN L188 SmtUtils]: Spent 337.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2019-08-05 10:05:52,177 WARN L188 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 90 [2019-08-05 10:05:52,180 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:05:52,181 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:05:52,186 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:05:52,191 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:05:52,312 WARN L188 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 55 [2019-08-05 10:05:53,066 WARN L188 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2019-08-05 10:05:53,070 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:05:53,485 WARN L188 SmtUtils]: Spent 308.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2019-08-05 10:05:53,489 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:05:53,641 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-08-05 10:05:53,641 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-08-05 10:05:53,641 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-08-05 10:05:53,642 INFO L454 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-08-05 10:05:53,642 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-08-05 10:05:53,642 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2019-08-05 10:05:53,643 INFO L87 Difference]: Start difference. First operand 30 states and 49 transitions. Second operand 11 states. [2019-08-05 10:05:57,490 WARN L188 SmtUtils]: Spent 2.70 s on a formula simplification. DAG size of input: 303 DAG size of output: 199 [2019-08-05 10:06:12,728 WARN L188 SmtUtils]: Spent 15.14 s on a formula simplification. DAG size of input: 213 DAG size of output: 206 [2019-08-05 10:06:13,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:06:13,368 INFO L93 Difference]: Finished difference Result 46 states and 74 transitions. [2019-08-05 10:06:13,369 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-08-05 10:06:13,369 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 14 [2019-08-05 10:06:13,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:06:13,372 INFO L225 Difference]: With dead ends: 46 [2019-08-05 10:06:13,372 INFO L226 Difference]: Without dead ends: 46 [2019-08-05 10:06:13,373 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 19.6s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2019-08-05 10:06:13,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2019-08-05 10:06:13,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 39. [2019-08-05 10:06:13,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2019-08-05 10:06:13,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 62 transitions. [2019-08-05 10:06:13,379 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 62 transitions. Word has length 14 [2019-08-05 10:06:13,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:06:13,380 INFO L475 AbstractCegarLoop]: Abstraction has 39 states and 62 transitions. [2019-08-05 10:06:13,380 INFO L476 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-08-05 10:06:13,380 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 62 transitions. [2019-08-05 10:06:13,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2019-08-05 10:06:13,381 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:06:13,381 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-08-05 10:06:13,381 INFO L418 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONASSERT, mainErr1ASSERT_VIOLATIONASSERT, mainErr2ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:06:13,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:06:13,382 INFO L82 PathProgramCache]: Analyzing trace with hash 318100901, now seen corresponding path program 1 times [2019-08-05 10:06:13,383 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:06:13,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:06:13,410 WARN L254 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 24 conjunts are in the unsatisfiable core [2019-08-05 10:06:13,412 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:06:13,503 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:13,505 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:13,656 WARN L188 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 83 [2019-08-05 10:06:13,789 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:14,446 WARN L188 SmtUtils]: Spent 629.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 79 [2019-08-05 10:06:14,449 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:14,539 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:14,576 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-08-05 10:06:14,576 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-08-05 10:06:14,577 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-08-05 10:06:14,577 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-08-05 10:06:14,577 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-08-05 10:06:14,577 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-08-05 10:06:14,578 INFO L87 Difference]: Start difference. First operand 39 states and 62 transitions. Second operand 9 states. [2019-08-05 10:06:15,124 WARN L188 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 85 [2019-08-05 10:06:15,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:06:15,420 INFO L93 Difference]: Finished difference Result 49 states and 77 transitions. [2019-08-05 10:06:15,421 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-08-05 10:06:15,421 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 14 [2019-08-05 10:06:15,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:06:15,423 INFO L225 Difference]: With dead ends: 49 [2019-08-05 10:06:15,423 INFO L226 Difference]: Without dead ends: 49 [2019-08-05 10:06:15,423 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2019-08-05 10:06:15,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2019-08-05 10:06:15,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 40. [2019-08-05 10:06:15,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2019-08-05 10:06:15,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 64 transitions. [2019-08-05 10:06:15,429 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 64 transitions. Word has length 14 [2019-08-05 10:06:15,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:06:15,429 INFO L475 AbstractCegarLoop]: Abstraction has 40 states and 64 transitions. [2019-08-05 10:06:15,429 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-08-05 10:06:15,429 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 64 transitions. [2019-08-05 10:06:15,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2019-08-05 10:06:15,430 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:06:15,430 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-08-05 10:06:15,431 INFO L418 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONASSERT, mainErr1ASSERT_VIOLATIONASSERT, mainErr2ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:06:15,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:06:15,431 INFO L82 PathProgramCache]: Analyzing trace with hash -480517525, now seen corresponding path program 1 times [2019-08-05 10:06:15,432 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:06:15,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:06:15,452 INFO L256 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 14 conjunts are in the unsatisfiable core [2019-08-05 10:06:15,453 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:06:15,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-08-05 10:06:15,964 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-08-05 10:06:15,964 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-08-05 10:06:15,964 INFO L454 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-08-05 10:06:15,964 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-08-05 10:06:15,965 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2019-08-05 10:06:15,965 INFO L87 Difference]: Start difference. First operand 40 states and 64 transitions. Second operand 11 states. [2019-08-05 10:06:16,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:06:16,902 INFO L93 Difference]: Finished difference Result 63 states and 103 transitions. [2019-08-05 10:06:16,905 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-08-05 10:06:16,906 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 14 [2019-08-05 10:06:16,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:06:16,907 INFO L225 Difference]: With dead ends: 63 [2019-08-05 10:06:16,908 INFO L226 Difference]: Without dead ends: 61 [2019-08-05 10:06:16,908 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2019-08-05 10:06:16,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2019-08-05 10:06:16,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 54. [2019-08-05 10:06:16,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2019-08-05 10:06:16,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 87 transitions. [2019-08-05 10:06:16,915 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 87 transitions. Word has length 14 [2019-08-05 10:06:16,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:06:16,915 INFO L475 AbstractCegarLoop]: Abstraction has 54 states and 87 transitions. [2019-08-05 10:06:16,916 INFO L476 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-08-05 10:06:16,916 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 87 transitions. [2019-08-05 10:06:16,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2019-08-05 10:06:16,917 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:06:16,917 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-08-05 10:06:16,917 INFO L418 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONASSERT, mainErr1ASSERT_VIOLATIONASSERT, mainErr2ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:06:16,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:06:16,917 INFO L82 PathProgramCache]: Analyzing trace with hash -1318310068, now seen corresponding path program 1 times [2019-08-05 10:06:16,918 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:06:16,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:06:16,949 INFO L256 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2019-08-05 10:06:16,952 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:06:17,058 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:17,061 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:17,148 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-08-05 10:06:17,148 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-08-05 10:06:17,148 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-08-05 10:06:17,149 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-08-05 10:06:17,149 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-08-05 10:06:17,149 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-08-05 10:06:17,149 INFO L87 Difference]: Start difference. First operand 54 states and 87 transitions. Second operand 7 states. [2019-08-05 10:06:17,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:06:17,462 INFO L93 Difference]: Finished difference Result 48 states and 76 transitions. [2019-08-05 10:06:17,463 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-08-05 10:06:17,463 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 14 [2019-08-05 10:06:17,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:06:17,464 INFO L225 Difference]: With dead ends: 48 [2019-08-05 10:06:17,465 INFO L226 Difference]: Without dead ends: 47 [2019-08-05 10:06:17,465 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-08-05 10:06:17,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2019-08-05 10:06:17,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 44. [2019-08-05 10:06:17,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2019-08-05 10:06:17,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 69 transitions. [2019-08-05 10:06:17,471 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 69 transitions. Word has length 14 [2019-08-05 10:06:17,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:06:17,471 INFO L475 AbstractCegarLoop]: Abstraction has 44 states and 69 transitions. [2019-08-05 10:06:17,471 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-08-05 10:06:17,471 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 69 transitions. [2019-08-05 10:06:17,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2019-08-05 10:06:17,472 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:06:17,472 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-08-05 10:06:17,473 INFO L418 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONASSERT, mainErr1ASSERT_VIOLATIONASSERT, mainErr2ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:06:17,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:06:17,473 INFO L82 PathProgramCache]: Analyzing trace with hash 748858600, now seen corresponding path program 1 times [2019-08-05 10:06:17,474 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:06:17,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:06:17,494 INFO L256 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 20 conjunts are in the unsatisfiable core [2019-08-05 10:06:17,495 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:06:17,524 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:17,525 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:19,974 WARN L188 SmtUtils]: Spent 2.40 s on a formula simplification that was a NOOP. DAG size: 63 [2019-08-05 10:06:19,975 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:06:20,080 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:06:20,582 WARN L188 SmtUtils]: Spent 482.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2019-08-05 10:06:20,584 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:06:20,585 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:20,588 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:20,590 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:25,254 WARN L188 SmtUtils]: Spent 4.50 s on a formula simplification. DAG size of input: 132 DAG size of output: 129 [2019-08-05 10:06:25,257 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 9 terms [2019-08-05 10:06:25,258 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:25,261 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:25,264 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:25,267 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:25,270 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:25,273 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:25,276 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:25,279 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:06:25,282 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms Received shutdown request... [2019-08-05 10:10:33,680 WARN L196 SmtUtils]: Removed 6 from assertion stack [2019-08-05 10:10:33,680 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2019-08-05 10:10:33,681 WARN L544 AbstractCegarLoop]: Verification canceled [2019-08-05 10:10:33,686 WARN L223 ceAbstractionStarter]: Timeout [2019-08-05 10:10:33,686 INFO L202 PluginConnector]: Adding new model RanFile047.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.08 10:10:33 BoogieIcfgContainer [2019-08-05 10:10:33,686 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-08-05 10:10:33,688 INFO L168 Benchmark]: Toolchain (without parser) took 288748.09 ms. Allocated memory was 135.8 MB in the beginning and 283.1 MB in the end (delta: 147.3 MB). Free memory was 112.7 MB in the beginning and 85.5 MB in the end (delta: 27.2 MB). Peak memory consumption was 174.6 MB. Max. memory is 7.1 GB. [2019-08-05 10:10:33,689 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.29 ms. Allocated memory is still 135.8 MB. Free memory was 114.4 MB in the beginning and 114.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2019-08-05 10:10:33,690 INFO L168 Benchmark]: Boogie Procedure Inliner took 52.12 ms. Allocated memory is still 135.8 MB. Free memory was 112.5 MB in the beginning and 110.7 MB in the end (delta: 1.8 MB). Peak memory consumption was 1.8 MB. Max. memory is 7.1 GB. [2019-08-05 10:10:33,691 INFO L168 Benchmark]: Boogie Preprocessor took 67.28 ms. Allocated memory is still 135.8 MB. Free memory was 110.7 MB in the beginning and 109.2 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.5 MB. Max. memory is 7.1 GB. [2019-08-05 10:10:33,692 INFO L168 Benchmark]: RCFGBuilder took 1228.29 ms. Allocated memory is still 135.8 MB. Free memory was 109.2 MB in the beginning and 73.6 MB in the end (delta: 35.6 MB). Peak memory consumption was 35.6 MB. Max. memory is 7.1 GB. [2019-08-05 10:10:33,693 INFO L168 Benchmark]: TraceAbstraction took 287395.70 ms. Allocated memory was 135.8 MB in the beginning and 283.1 MB in the end (delta: 147.3 MB). Free memory was 73.4 MB in the beginning and 85.5 MB in the end (delta: -12.1 MB). Peak memory consumption was 135.2 MB. Max. memory is 7.1 GB. [2019-08-05 10:10:33,697 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.29 ms. Allocated memory is still 135.8 MB. Free memory was 114.4 MB in the beginning and 114.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 52.12 ms. Allocated memory is still 135.8 MB. Free memory was 112.5 MB in the beginning and 110.7 MB in the end (delta: 1.8 MB). Peak memory consumption was 1.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 67.28 ms. Allocated memory is still 135.8 MB. Free memory was 110.7 MB in the beginning and 109.2 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1228.29 ms. Allocated memory is still 135.8 MB. Free memory was 109.2 MB in the beginning and 73.6 MB in the end (delta: 35.6 MB). Peak memory consumption was 35.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 287395.70 ms. Allocated memory was 135.8 MB in the beginning and 283.1 MB in the end (delta: 147.3 MB). Free memory was 73.4 MB in the beginning and 85.5 MB in the end (delta: -12.1 MB). Peak memory consumption was 135.2 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 136]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 136). Cancelled while BasicCegarLoop was analyzing trace of length 16 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 473 for 248193ms.. - TimeoutResultAtElement [Line: 137]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 137). Cancelled while BasicCegarLoop was analyzing trace of length 16 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 473 for 248193ms.. - TimeoutResultAtElement [Line: 138]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 138). Cancelled while BasicCegarLoop was analyzing trace of length 16 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 473 for 248193ms.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 29 locations, 3 error locations. TIMEOUT Result, 287.3s OverallTime, 7 OverallIterations, 1 TraceHistogramMax, 23.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 224 SDtfs, 81 SDslu, 38 SDs, 0 SdLazy, 1593 SolverSat, 35 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 83 GetRequests, 34 SyntacticMatches, 2 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 23.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=54occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 30 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 6.9s InterpolantComputationTime, 82 NumberOfCodeBlocks, 82 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 76 ConstructedInterpolants, 34 QuantifiedInterpolants, 47245 SizeOfPredicates, 19 NumberOfNonLiveVariables, 264 ConjunctsInSsa, 96 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown