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/reals/nav04.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-b8c145f [2019-08-05 10:30:18,745 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-05 10:30:18,747 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-05 10:30:18,759 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-05 10:30:18,759 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-05 10:30:18,760 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-05 10:30:18,762 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-05 10:30:18,763 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-05 10:30:18,765 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-05 10:30:18,766 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-05 10:30:18,767 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-05 10:30:18,768 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-05 10:30:18,768 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-05 10:30:18,769 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-05 10:30:18,770 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-05 10:30:18,771 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-05 10:30:18,772 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-05 10:30:18,773 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-05 10:30:18,775 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-05 10:30:18,777 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-05 10:30:18,779 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-05 10:30:18,780 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-05 10:30:18,782 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-05 10:30:18,782 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-05 10:30:18,785 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-05 10:30:18,785 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-05 10:30:18,786 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-05 10:30:18,787 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-05 10:30:18,787 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-05 10:30:18,789 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-05 10:30:18,789 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-05 10:30:18,790 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-05 10:30:18,791 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-05 10:30:18,792 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-05 10:30:18,793 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-05 10:30:18,793 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-05 10:30:18,794 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-05 10:30:18,794 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-05 10:30:18,795 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-05 10:30:18,796 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-05 10:30:18,796 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-05 10:30:18,823 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-05 10:30:18,836 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-05 10:30:18,839 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-05 10:30:18,840 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-08-05 10:30:18,840 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2019-08-05 10:30:18,841 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/reals/nav04.bpl [2019-08-05 10:30:18,841 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/reals/nav04.bpl' [2019-08-05 10:30:18,954 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-05 10:30:18,955 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-05 10:30:18,956 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-08-05 10:30:18,956 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-08-05 10:30:18,956 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-08-05 10:30:18,973 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "nav04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:30:18" (1/1) ... [2019-08-05 10:30:19,005 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "nav04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:30:18" (1/1) ... [2019-08-05 10:30:19,011 WARN L165 Inliner]: Program contained no entry procedure! [2019-08-05 10:30:19,011 WARN L168 Inliner]: Missing entry procedures: [ULTIMATE.start] [2019-08-05 10:30:19,012 WARN L175 Inliner]: Fallback enabled. All procedures will be processed. [2019-08-05 10:30:19,014 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-08-05 10:30:19,015 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-05 10:30:19,015 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-05 10:30:19,015 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-05 10:30:19,026 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "nav04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:30:18" (1/1) ... [2019-08-05 10:30:19,026 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "nav04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:30:18" (1/1) ... [2019-08-05 10:30:19,042 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "nav04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:30:18" (1/1) ... [2019-08-05 10:30:19,042 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "nav04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:30:18" (1/1) ... [2019-08-05 10:30:19,072 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "nav04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:30:18" (1/1) ... [2019-08-05 10:30:19,077 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "nav04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:30:18" (1/1) ... [2019-08-05 10:30:19,086 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "nav04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:30:18" (1/1) ... [2019-08-05 10:30:19,097 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-05 10:30:19,098 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-05 10:30:19,098 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-05 10:30:19,100 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-05 10:30:19,101 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "nav04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:30:18" (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:30:19,167 INFO L124 BoogieDeclarations]: Specification and implementation of procedure nav01Example given in one single declaration [2019-08-05 10:30:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure nav01Example [2019-08-05 10:30:19,168 INFO L138 BoogieDeclarations]: Found implementation of procedure nav01Example [2019-08-05 10:30:20,475 INFO L275 CfgBuilder]: Using library mode [2019-08-05 10:30:20,476 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-08-05 10:30:20,477 INFO L202 PluginConnector]: Adding new model nav04.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.08 10:30:20 BoogieIcfgContainer [2019-08-05 10:30:20,478 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-05 10:30:20,479 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-08-05 10:30:20,480 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-08-05 10:30:20,483 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-08-05 10:30:20,483 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nav04.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:30:18" (1/2) ... [2019-08-05 10:30:20,485 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@86844d3 and model type nav04.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.08 10:30:20, skipping insertion in model container [2019-08-05 10:30:20,485 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nav04.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.08 10:30:20" (2/2) ... [2019-08-05 10:30:20,487 INFO L109 eAbstractionObserver]: Analyzing ICFG nav04.bpl [2019-08-05 10:30:20,497 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2019-08-05 10:30:20,505 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-08-05 10:30:20,522 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-08-05 10:30:20,550 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-08-05 10:30:20,551 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-08-05 10:30:20,551 INFO L378 AbstractCegarLoop]: Hoare is false [2019-08-05 10:30:20,551 INFO L379 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2019-08-05 10:30:20,551 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-08-05 10:30:20,551 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-08-05 10:30:20,552 INFO L382 AbstractCegarLoop]: Difference is false [2019-08-05 10:30:20,552 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-08-05 10:30:20,552 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-08-05 10:30:20,568 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states. [2019-08-05 10:30:20,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2019-08-05 10:30:20,577 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:30:20,578 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2019-08-05 10:30:20,581 INFO L418 AbstractCegarLoop]: === Iteration 1 === [nav01ExampleErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:30:20,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:30:20,587 INFO L82 PathProgramCache]: Analyzing trace with hash 926043, now seen corresponding path program 1 times [2019-08-05 10:30:20,646 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:30:20,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:30:20,832 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 9 conjunts are in the unsatisfiable core [2019-08-05 10:30:20,837 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:30:20,962 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:30:20,964 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-08-05 10:30:20,964 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-08-05 10:30:20,969 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-08-05 10:30:20,981 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-08-05 10:30:20,982 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-08-05 10:30:20,985 INFO L87 Difference]: Start difference. First operand 22 states. Second operand 3 states. [2019-08-05 10:30:21,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:30:21,477 INFO L93 Difference]: Finished difference Result 27 states and 54 transitions. [2019-08-05 10:30:21,478 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-08-05 10:30:21,479 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2019-08-05 10:30:21,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:30:21,492 INFO L225 Difference]: With dead ends: 27 [2019-08-05 10:30:21,492 INFO L226 Difference]: Without dead ends: 24 [2019-08-05 10:30:21,495 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-08-05 10:30:21,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2019-08-05 10:30:21,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 21. [2019-08-05 10:30:21,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2019-08-05 10:30:21,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 48 transitions. [2019-08-05 10:30:21,531 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 48 transitions. Word has length 4 [2019-08-05 10:30:21,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:30:21,532 INFO L475 AbstractCegarLoop]: Abstraction has 21 states and 48 transitions. [2019-08-05 10:30:21,532 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-08-05 10:30:21,532 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 48 transitions. [2019-08-05 10:30:21,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2019-08-05 10:30:21,533 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:30:21,533 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2019-08-05 10:30:21,533 INFO L418 AbstractCegarLoop]: === Iteration 2 === [nav01ExampleErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:30:21,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:30:21,534 INFO L82 PathProgramCache]: Analyzing trace with hash 889635376, now seen corresponding path program 1 times [2019-08-05 10:30:21,536 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:30:21,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:30:21,669 INFO L256 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 9 conjunts are in the unsatisfiable core [2019-08-05 10:30:21,672 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:30:21,823 WARN L188 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2019-08-05 10:30:21,824 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:30:21,825 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-08-05 10:30:21,825 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-08-05 10:30:21,827 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-08-05 10:30:21,828 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-08-05 10:30:21,834 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-08-05 10:30:21,834 INFO L87 Difference]: Start difference. First operand 21 states and 48 transitions. Second operand 3 states. [2019-08-05 10:30:22,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:30:22,258 INFO L93 Difference]: Finished difference Result 26 states and 52 transitions. [2019-08-05 10:30:22,259 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-08-05 10:30:22,259 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 6 [2019-08-05 10:30:22,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:30:22,261 INFO L225 Difference]: With dead ends: 26 [2019-08-05 10:30:22,261 INFO L226 Difference]: Without dead ends: 25 [2019-08-05 10:30:22,262 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-08-05 10:30:22,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2019-08-05 10:30:22,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 21. [2019-08-05 10:30:22,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2019-08-05 10:30:22,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 47 transitions. [2019-08-05 10:30:22,267 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 47 transitions. Word has length 6 [2019-08-05 10:30:22,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:30:22,268 INFO L475 AbstractCegarLoop]: Abstraction has 21 states and 47 transitions. [2019-08-05 10:30:22,268 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-08-05 10:30:22,269 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 47 transitions. [2019-08-05 10:30:22,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2019-08-05 10:30:22,269 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:30:22,269 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2019-08-05 10:30:22,270 INFO L418 AbstractCegarLoop]: === Iteration 3 === [nav01ExampleErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:30:22,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:30:22,270 INFO L82 PathProgramCache]: Analyzing trace with hash 889778348, now seen corresponding path program 1 times [2019-08-05 10:30:22,271 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:30:22,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:30:22,353 INFO L256 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 9 conjunts are in the unsatisfiable core [2019-08-05 10:30:22,354 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:30:22,506 WARN L188 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2019-08-05 10:30:22,507 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:30:22,508 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-08-05 10:30:22,508 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-08-05 10:30:22,508 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-08-05 10:30:22,509 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-08-05 10:30:22,509 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-08-05 10:30:22,509 INFO L87 Difference]: Start difference. First operand 21 states and 47 transitions. Second operand 3 states. [2019-08-05 10:30:22,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:30:22,902 INFO L93 Difference]: Finished difference Result 26 states and 51 transitions. [2019-08-05 10:30:22,902 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-08-05 10:30:22,902 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 6 [2019-08-05 10:30:22,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:30:22,904 INFO L225 Difference]: With dead ends: 26 [2019-08-05 10:30:22,904 INFO L226 Difference]: Without dead ends: 25 [2019-08-05 10:30:22,905 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-08-05 10:30:22,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2019-08-05 10:30:22,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 21. [2019-08-05 10:30:22,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2019-08-05 10:30:22,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 46 transitions. [2019-08-05 10:30:22,911 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 46 transitions. Word has length 6 [2019-08-05 10:30:22,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:30:22,912 INFO L475 AbstractCegarLoop]: Abstraction has 21 states and 46 transitions. [2019-08-05 10:30:22,912 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-08-05 10:30:22,914 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 46 transitions. [2019-08-05 10:30:22,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2019-08-05 10:30:22,914 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:30:22,914 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2019-08-05 10:30:22,915 INFO L418 AbstractCegarLoop]: === Iteration 4 === [nav01ExampleErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:30:22,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:30:22,915 INFO L82 PathProgramCache]: Analyzing trace with hash 240829969, now seen corresponding path program 1 times [2019-08-05 10:30:22,916 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:30:22,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:30:23,012 INFO L256 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 9 conjunts are in the unsatisfiable core [2019-08-05 10:30:23,013 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:30:23,165 WARN L188 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2019-08-05 10:30:23,166 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:30:23,166 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-08-05 10:30:23,166 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-08-05 10:30:23,167 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-08-05 10:30:23,167 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-08-05 10:30:23,167 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-08-05 10:30:23,167 INFO L87 Difference]: Start difference. First operand 21 states and 46 transitions. Second operand 3 states. [2019-08-05 10:30:23,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:30:23,346 INFO L93 Difference]: Finished difference Result 23 states and 47 transitions. [2019-08-05 10:30:23,346 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-08-05 10:30:23,347 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2019-08-05 10:30:23,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:30:23,348 INFO L225 Difference]: With dead ends: 23 [2019-08-05 10:30:23,348 INFO L226 Difference]: Without dead ends: 19 [2019-08-05 10:30:23,349 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-08-05 10:30:23,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2019-08-05 10:30:23,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2019-08-05 10:30:23,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2019-08-05 10:30:23,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 41 transitions. [2019-08-05 10:30:23,354 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 41 transitions. Word has length 8 [2019-08-05 10:30:23,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:30:23,354 INFO L475 AbstractCegarLoop]: Abstraction has 19 states and 41 transitions. [2019-08-05 10:30:23,354 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-08-05 10:30:23,354 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 41 transitions. [2019-08-05 10:30:23,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2019-08-05 10:30:23,355 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:30:23,355 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2019-08-05 10:30:23,356 INFO L418 AbstractCegarLoop]: === Iteration 5 === [nav01ExampleErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:30:23,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:30:23,356 INFO L82 PathProgramCache]: Analyzing trace with hash 240973437, now seen corresponding path program 1 times [2019-08-05 10:30:23,357 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:30:23,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:30:23,476 INFO L256 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 9 conjunts are in the unsatisfiable core [2019-08-05 10:30:23,478 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:30:23,618 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2019-08-05 10:30:23,619 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:30:23,619 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-08-05 10:30:23,620 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-08-05 10:30:23,620 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-08-05 10:30:23,620 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-08-05 10:30:23,621 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-08-05 10:30:23,621 INFO L87 Difference]: Start difference. First operand 19 states and 41 transitions. Second operand 3 states. [2019-08-05 10:30:24,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:30:24,114 INFO L93 Difference]: Finished difference Result 25 states and 46 transitions. [2019-08-05 10:30:24,114 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-08-05 10:30:24,114 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2019-08-05 10:30:24,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:30:24,115 INFO L225 Difference]: With dead ends: 25 [2019-08-05 10:30:24,115 INFO L226 Difference]: Without dead ends: 24 [2019-08-05 10:30:24,116 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-08-05 10:30:24,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2019-08-05 10:30:24,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 19. [2019-08-05 10:30:24,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2019-08-05 10:30:24,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 40 transitions. [2019-08-05 10:30:24,120 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 40 transitions. Word has length 8 [2019-08-05 10:30:24,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:30:24,121 INFO L475 AbstractCegarLoop]: Abstraction has 19 states and 40 transitions. [2019-08-05 10:30:24,121 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-08-05 10:30:24,122 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 40 transitions. [2019-08-05 10:30:24,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2019-08-05 10:30:24,123 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:30:24,123 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2019-08-05 10:30:24,123 INFO L418 AbstractCegarLoop]: === Iteration 6 === [nav01ExampleErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:30:24,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:30:24,124 INFO L82 PathProgramCache]: Analyzing trace with hash 378408682, now seen corresponding path program 1 times [2019-08-05 10:30:24,125 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:30:24,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-08-05 10:30:24,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-08-05 10:30:24,618 INFO L466 BasicCegarLoop]: Counterexample might be feasible [2019-08-05 10:30:24,679 INFO L202 PluginConnector]: Adding new model nav04.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.08 10:30:24 BoogieIcfgContainer [2019-08-05 10:30:24,680 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-08-05 10:30:24,682 INFO L168 Benchmark]: Toolchain (without parser) took 5726.41 ms. Allocated memory was 140.5 MB in the beginning and 243.3 MB in the end (delta: 102.8 MB). Free memory was 103.0 MB in the beginning and 195.8 MB in the end (delta: -92.8 MB). Peak memory consumption was 151.8 MB. Max. memory is 7.1 GB. [2019-08-05 10:30:24,685 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.21 ms. Allocated memory is still 140.5 MB. Free memory was 111.2 MB in the beginning and 111.0 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. [2019-08-05 10:30:24,686 INFO L168 Benchmark]: Boogie Procedure Inliner took 58.34 ms. Allocated memory is still 140.5 MB. Free memory was 102.8 MB in the beginning and 100.1 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 7.1 GB. [2019-08-05 10:30:24,689 INFO L168 Benchmark]: Boogie Preprocessor took 82.50 ms. Allocated memory is still 140.5 MB. Free memory was 100.1 MB in the beginning and 96.3 MB in the end (delta: 3.9 MB). Peak memory consumption was 3.9 MB. Max. memory is 7.1 GB. [2019-08-05 10:30:24,691 INFO L168 Benchmark]: RCFGBuilder took 1380.04 ms. Allocated memory was 140.5 MB in the beginning and 177.7 MB in the end (delta: 37.2 MB). Free memory was 96.0 MB in the beginning and 113.8 MB in the end (delta: -17.7 MB). Peak memory consumption was 43.8 MB. Max. memory is 7.1 GB. [2019-08-05 10:30:24,693 INFO L168 Benchmark]: TraceAbstraction took 4200.37 ms. Allocated memory was 177.7 MB in the beginning and 243.3 MB in the end (delta: 65.5 MB). Free memory was 113.8 MB in the beginning and 195.8 MB in the end (delta: -82.0 MB). Peak memory consumption was 125.3 MB. Max. memory is 7.1 GB. [2019-08-05 10:30:24,699 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.21 ms. Allocated memory is still 140.5 MB. Free memory was 111.2 MB in the beginning and 111.0 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 58.34 ms. Allocated memory is still 140.5 MB. Free memory was 102.8 MB in the beginning and 100.1 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 82.50 ms. Allocated memory is still 140.5 MB. Free memory was 100.1 MB in the beginning and 96.3 MB in the end (delta: 3.9 MB). Peak memory consumption was 3.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1380.04 ms. Allocated memory was 140.5 MB in the beginning and 177.7 MB in the end (delta: 37.2 MB). Free memory was 96.0 MB in the beginning and 113.8 MB in the end (delta: -17.7 MB). Peak memory consumption was 43.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 4200.37 ms. Allocated memory was 177.7 MB in the beginning and 243.3 MB in the end (delta: 65.5 MB). Free memory was 113.8 MB in the beginning and 195.8 MB in the end (delta: -82.0 MB). Peak memory consumption was 125.3 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 932]: assertion can be violated assertion can be violated We found a FailurePath: [L10] assume 0.0 <= x1 && x1 <= 1.0; [L11] assume 0.0 <= x2 && x2 <= 1.0; [L12] assume 0.1 <= v1 && v1 <= 0.5; [L13] assume 0.05 <= v2 && v2 <= 0.25; [L14] assume t == 0.0; [L15] assume eps == 0.0; VAL [eps=0.0, t=0.0, v1=1/10, v2=1/20, x1=0.0, x2=0.0] [L20] x1_old := x1; [L21] x2_old := x2; [L22] v1_old := v1; [L23] v2_old := v2; [L24] t_old := t; [L27] assume x1_old >= 0.0 - eps && x1_old <= 1.0 + eps; [L28] assume x2_old >= 0.0 - eps && x2_old <= 1.0 + eps; [L30] havoc x1_new; [L31] havoc x2_new; [L32] havoc v1_new; [L33] havoc v2_new; [L34] havoc t_new; [L37-L86] assume x1_new >= 0.0 - 0.0 && x1_new - 0.206016 * x1_old + 0.0880833 * x2_new + 0.753014 * x2_old - 0.26897 * v1_new - 0.628137 * v2_new + 0.345314 * v1_old + 0.538242 * v2_old - 0.468082 * t_new >= 0.0 - 0.878605 && x1_new - 0.364861 * x1_old + 0.211424 * x2_new - 0.788954 * x2_old - 0.147035 * v1_new - 0.520822 * v2_new + 0.296775 * v1_old - 0.653361 * v2_old - 0.0318172 * t_new >= 0.0 - 1.44631 && 0.948088 * x1_new + x1_old - 0.519988 * x2_new + 0.174227 * x2_old - 0.380684 * v1_new + 0.679801 * v2_new + 0.0216382 * v1_old + 0.0538299 * v2_old - 0.00891064 * t_new >= 0.0 - 0.709366 && 0.817157 * x1_new + 0.0217999 * x1_old - 0.0673438 * x2_new + 0.654031 * x2_old + 0.55312 * v1_new + 0.291267 * v2_new + v1_old + 0.0300359 * v2_old + 0.84168 * t_new >= 0.104033 && 0.602949 * x1_new - 0.141711 * x1_old - 0.157651 * x2_new - 0.650594 * x2_old - 0.306628 * v1_new - 0.218447 * v2_new - 0.498294 * v1_old + v2_old - 0.280366 * t_new >= 0.0 - 1.499 && 0.533562 * x1_new + 0.443084 * x1_old + 0.442068 * x2_new - 0.600562 * x2_old + 0.824275 * v1_new + 0.413054 * v2_new - 0.308716 * v1_old - 0.173065 * v2_old - t_new >= 0.0 - 0.957674 && 0.497701 * x1_new + 0.330362 * x1_old + 0.12405 * x2_new + 0.203619 * x2_old - 0.0628258 * v1_new - 0.134438 * v2_new - v1_old - 0.766738 * v2_old + 0.0862434 * t_new >= 0.0 - 0.777415 && 0.443397 * x1_new + 0.405754 * x1_old + 0.0130087 * x2_new - 0.818963 * x2_old + 0.0291771 * v1_new + 0.0526467 * v2_new - 0.125363 * v1_old + 0.142312 * v2_old + t_new >= 0.0 - 0.857374 && 0.285734 * x1_new - 0.288418 * x1_old + 0.795396 * x2_new + 0.217035 * x2_old + v1_new - 0.237743 * v2_new - 0.474691 * v1_old + 0.699577 * v2_old + 0.186637 * t_new >= 0.0 - 0.174624 && 0.271688 * x1_new - x1_old + 0.450099 * x2_new - 0.746975 * x2_old - 0.454233 * v1_new + 0.771104 * v2_new - 0.226358 * v1_old + 0.104849 * v2_old + 0.258099 * t_new >= 0.0 - 1.90763 && 0.252184 * x1_new - 0.133347 * x1_old - 0.197414 * x2_new + 0.358209 * x2_old - v1_new - 0.0757315 * v2_new + 9.64609E-4 * v1_old + 0.469265 * v2_old + 0.687608 * t_new >= 0.0 - 0.91189 && 0.220207 * x1_new + 0.534815 * x1_old - 0.116644 * x2_new - 0.180969 * x2_old - 0.804026 * v1_new - 0.531906 * v2_new - 0.176502 * v1_old - 0.263522 * v2_old - t_new >= 0.0 - 2.23168 && 0.163997 * x1_new + 0.842739 * x1_old + x2_new - 0.0163144 * x2_old - 0.369319 * v1_new - 0.566695 * v2_new - 0.265123 * v1_old + 0.341525 * v2_old + 0.147618 * t_new >= 0.0 - 0.564561 && x1_old >= 0.0 - 5.46286E-29 && x2_new >= 0.0 - 0.0 && x2_old >= 0.0 - 2.36658E-30 && v1_new >= 0.1 && v2_new >= 0.05 && v1_old >= 0.1 && v2_old >= 0.05 && t_new >= 0.0 - 0.0 && t_new <= 1.0 && v2_old <= 0.25 && v1_old <= 0.5 && v2_new <= 0.603646 && v1_new <= 0.65618 && x2_old <= 1.0 && x2_new <= 1.0 && x1_old <= 1.0 && 0.0403436 * x1_new + 0.152686 * x1_old + x2_new + 0.418671 * x2_old + 0.213284 * v1_new + 0.0816623 * v2_new - 0.263771 * v1_old - 0.0166594 * v2_old + 0.286705 * t_new <= 2.06044 && 0.0633275 * x1_new + 0.390808 * x1_old + 0.387265 * x2_new - x2_old + 0.610951 * v1_new + 0.680283 * v2_new - 0.0436661 * v1_old + 0.957022 * v2_old - 0.17303 * t_new <= 1.75808 && 0.0697228 * x1_new - 0.443897 * x1_old + 0.90645 * x2_new - 0.157496 * x2_old - v1_new - 0.128336 * v2_new + 0.347604 * v1_old - 0.0324908 * v2_old - 0.160326 * t_new <= 1.02338 && 0.0947481 * x1_new - 0.265775 * x1_old - 0.613478 * x2_new - 0.550315 * x2_old + 0.345902 * v1_new - v2_new + 0.192578 * v1_old + 0.473238 * v2_old + 0.0458563 * t_new <= 0.420331 && 0.120426 * x1_new - 0.00505668 * x1_old - 0.59132 * x2_new + 0.0642997 * x2_old + 0.717976 * v1_new - 0.711401 * v2_new - 0.45193 * v1_old - 0.860948 * v2_old + t_new <= 1.12787 && 0.149891 * x1_new - 0.28383 * x1_old + 0.464888 * x2_new - 0.26716 * x2_old + 0.046944 * v1_new + v2_new + 0.245307 * v1_old - 0.500588 * v2_old - 0.223145 * t_new <= 1.10204 && 0.199683 * x1_new + 0.929291 * x1_old + 0.514401 * x2_new + 0.219269 * x2_old - 0.406364 * v1_new + 0.693736 * v2_new + v1_old + 0.29746 * v2_old + 0.120998 * t_new <= 2.79191 && 0.240628 * x1_new - 0.523585 * x1_old - 0.365263 * x2_new - 0.173261 * x2_old - 0.823299 * v1_new + v2_new - 0.562838 * v1_old + 0.497426 * v2_old - 0.241059 * t_new <= 0.638041 && 0.283386 * x1_new - 0.00235172 * x1_old + 0.00265381 * x2_new - x2_old + 0.0237181 * v1_new - 0.0427803 * v2_new + 0.70988 * v1_old - 0.438579 * v2_old + 0.487025 * t_new <= 1.10246 && 0.303004 * x1_new + x1_old + 0.384608 * x2_new - 0.0315406 * x2_old - 0.597952 * v1_new - 0.821812 * v2_new - 0.159477 * v1_old - 0.165524 * v2_old + 0.806447 * t_new <= 1.88041 && 0.390035 * x1_new + 0.567972 * x1_old + 0.484474 * x2_new + 0.314555 * x2_old - 0.387494 * v1_new - 0.557623 * v2_new + 0.0291897 * v1_old + 0.788428 * v2_old - t_new <= 1.87727 && 0.396716 * x1_new + 0.0947112 * x1_old + 0.159124 * x2_new + 0.308559 * x2_old - 0.641752 * v1_new + 0.404769 * v2_new - 0.835289 * v1_old - v2_old - 0.0774164 * t_new <= 0.92886 && 0.468809 * x1_new - 0.269662 * x1_old + 0.259369 * x2_new - 0.0715225 * x2_old - 0.380917 * v1_new - 0.297401 * v2_new - 0.340962 * v1_old + v2_old + 0.494433 * t_new <= 1.13598 && 0.475912 * x1_new + 0.953786 * x1_old - 0.1475 * x2_new + 0.00371822 * x2_old + 0.170936 * v1_new + 0.986252 * v2_new - 0.682353 * v1_old + 0.0924178 * v2_old + t_new <= 3.0638 && 0.525754 * x1_new - 0.0898387 * x1_old - 0.472277 * x2_new + x2_old + 0.932367 * v1_new + 0.21073 * v2_new - 0.608452 * v1_old + 0.179115 * v2_old - 0.264136 * t_new <= 2.08475 && 0.579115 * x1_new - 0.554329 * x1_old + 0.132709 * x2_new + x2_old - 0.310709 * v1_new + 0.449091 * v2_new + 0.399481 * v1_old - 0.0599708 * v2_old + 0.177539 * t_new <= 2.21621 && 0.982496 * x1_new - 0.169327 * x1_old - 0.0796962 * x2_new + 0.214911 * x2_old + 0.304646 * v1_new - v2_new + 0.921264 * v1_old - 0.877863 * v2_old - 0.83387 * t_new <= 1.66439 && x1_new - 0.496225 * x1_old + 0.145748 * x2_new - 0.754377 * x2_old + 0.264606 * v1_new - 0.20476 * v2_new - 0.740388 * v1_old - 0.268081 * v2_old - 0.557277 * t_new <= 1.04942 && x1_new <= 1.0 && x1_new + 0.746032 * x1_old - 0.797173 * x2_new - 0.166926 * x2_old - 0.0402583 * v1_new + 0.0949495 * v2_new + 0.271685 * v1_old + 0.197986 * v2_old - 0.296654 * t_new <= 1.95269; [L89] assume x1_new >= 0.0 - eps && x1_new <= 1.0 + eps; [L90] assume x2_new >= 0.0 - eps && x2_new <= 1.0 + eps; [L92] x1 := x1_new; [L93] x2 := x2_new; [L94] v1 := v1_new; [L95] v2 := v2_new; [L96] t := t_new; VAL [eps=0.0, t=0.0, t_new=0.0, t_old=0.0, v1=1/10, v1_new=1/10, v1_old=1/10, v2=1/20, v2_new=1/20, v2_old=1/20, x1=0.0, x1_new=0.0, x1_old=0.0, x2=1.0, x2_new=1.0, x2_old=0.0] [L111] assume x2 >= 1.0 - eps && v2 >= 0.0; [L113] t := 0.0; VAL [eps=0.0, t=0.0, t_new=0.0, t_old=0.0, v1=1/10, v1_new=1/10, v1_old=1/10, v2=1/20, v2_new=1/20, v2_old=1/20, x1=0.0, x1_new=0.0, x1_old=0.0, x2=1.0, x2_new=1.0, x2_old=0.0] [L314] x1_old := x1; [L315] x2_old := x2; [L316] v1_old := v1; [L317] v2_old := v2; [L318] t_old := t; [L321] assume x1_old >= 0.0 - eps && x1_old <= 1.0 + eps; [L322] assume x2_old >= 1.0 - eps && x2_old <= 2.0 + eps; [L324] havoc x1_new; [L325] havoc x2_new; [L326] havoc v1_new; [L327] havoc v2_new; [L328] havoc t_new; [L331-L380] assume x1_new >= 2.13485E-29 && x1_new - 0.206016 * x1_old + 0.0880833 * x2_new + 0.753014 * x2_old - 0.26897 * v1_new - 0.628137 * v2_new + 0.345314 * v1_old + 0.538242 * v2_old - 0.468082 * t_new >= 0.200528 && x1_new - 0.364861 * x1_old + 0.211424 * x2_new - 0.788954 * x2_old - 0.147035 * v1_new - 0.520822 * v2_new + 0.296775 * v1_old - 0.653361 * v2_old - 0.0318172 * t_new >= 0.0 - 1.9026 && 0.948088 * x1_new + x1_old - 0.519988 * x2_new + 0.174227 * x2_old - 0.380684 * v1_new + 0.679801 * v2_new + 0.0216382 * v1_old + 0.0538299 * v2_old - 0.00891064 * t_new >= 0.0 - 1.14493 && 0.817157 * x1_new + 0.0217999 * x1_old - 0.0673438 * x2_new + 0.654031 * x2_old + 0.55312 * v1_new + 0.291267 * v2_new + v1_old + 0.0300359 * v2_old + 0.84168 * t_new >= 0.676848 && 0.602949 * x1_new - 0.141711 * x1_old - 0.157651 * x2_new - 0.650594 * x2_old - 0.306628 * v1_new - 0.218447 * v2_new - 0.498294 * v1_old + v2_old - 0.280366 * t_new >= 0.0 - 2.16807 && 0.533562 * x1_new + 0.443084 * x1_old + 0.442068 * x2_new - 0.600562 * x2_old + 0.824275 * v1_new + 0.413054 * v2_new - 0.308716 * v1_old - 0.173065 * v2_old - t_new >= 0.0 - 1.09464 && 0.497701 * x1_new + 0.330362 * x1_old + 0.12405 * x2_new + 0.203619 * x2_old - 0.0628258 * v1_new - 0.134438 * v2_new - v1_old - 0.766738 * v2_old + 0.0862434 * t_new >= 0.0 - 0.444269 && 0.443397 * x1_new + 0.405754 * x1_old + 0.0130087 * x2_new - 0.818963 * x2_old + 0.0291771 * v1_new + 0.0526467 * v2_new - 0.125363 * v1_old + 0.142312 * v2_old + t_new >= 0.0 - 1.665 && 0.285734 * x1_new - 0.288418 * x1_old + 0.795396 * x2_new + 0.217035 * x2_old + v1_new - 0.237743 * v2_new - 0.474691 * v1_old + 0.699577 * v2_old + 0.186637 * t_new >= 0.871901 && 0.271688 * x1_new - x1_old + 0.450099 * x2_new - 0.746975 * x2_old - 0.454233 * v1_new + 0.771104 * v2_new - 0.226358 * v1_old + 0.104849 * v2_old + 0.258099 * t_new >= 0.0 - 2.30365 && 0.252184 * x1_new - 0.133347 * x1_old - 0.197414 * x2_new + 0.358209 * x2_old - v1_new - 0.0757315 * v2_new + 9.64609E-4 * v1_old + 0.469265 * v2_old + 0.687608 * t_new >= 0.0 - 0.87766 && 0.220207 * x1_new + 0.534815 * x1_old - 0.116644 * x2_new - 0.180969 * x2_old - 0.804026 * v1_new - 0.531906 * v2_new - 0.176502 * v1_old - 0.263522 * v2_old - t_new >= 0.0 - 2.44102 && 0.163997 * x1_new + 0.842739 * x1_old + x2_new - 0.0163144 * x2_old - 0.369319 * v1_new - 0.566695 * v2_new - 0.265123 * v1_old + 0.341525 * v2_old + 0.147618 * t_new >= 0.45221 && x1_old >= 0.0 - 3.78653E-28 && x2_new >= 1.0 && x2_old >= 1.0 && v1_new >= 0.1 && v2_new >= 0.0 - 0.0167943 && v1_old >= 0.1 && v2_old >= 0.05 && t_new >= 0.0 - 4.10965E-26 && t_new <= 1.0 && v2_old <= 0.25 && v1_old <= 0.5 && v2_new <= 0.25 && v1_new <= 0.905486 && x2_old <= 2.0 && x2_new <= 2.0 && x1_old <= 1.0 && 0.0403436 * x1_new + 0.152686 * x1_old + x2_new + 0.418671 * x2_old + 0.213284 * v1_new + 0.0816623 * v2_new - 0.263771 * v1_old - 0.0166594 * v2_old + 0.286705 * t_new <= 3.48958 && 0.0633275 * x1_new + 0.390808 * x1_old + 0.387265 * x2_new - x2_old + 0.610951 * v1_new + 0.680283 * v2_new - 0.0436661 * v1_old + 0.957022 * v2_old - 0.17303 * t_new <= 1.05389 && 0.0697228 * x1_new - 0.443897 * x1_old + 0.90645 * x2_new - 0.157496 * x2_old - v1_new - 0.128336 * v2_new + 0.347604 * v1_old - 0.0324908 * v2_old - 0.160326 * t_new <= 1.77101 && 0.0947481 * x1_new - 0.265775 * x1_old - 0.613478 * x2_new - 0.550315 * x2_old + 0.345902 * v1_new - v2_new + 0.192578 * v1_old + 0.473238 * v2_old + 0.0458563 * t_new <= 0.0 - 0.492785 && 0.120426 * x1_new - 0.00505668 * x1_old - 0.59132 * x2_new + 0.0642997 * x2_old + 0.717976 * v1_new - 0.711401 * v2_new - 0.45193 * v1_old - 0.860948 * v2_old + t_new <= 1.2306 && 0.149891 * x1_new - 0.28383 * x1_old + 0.464888 * x2_new - 0.26716 * x2_old + 0.046944 * v1_new + v2_new + 0.245307 * v1_old - 0.500588 * v2_old - 0.223145 * t_new <= 1.04049 && 0.199683 * x1_new + 0.929291 * x1_old + 0.514401 * x2_new + 0.219269 * x2_old - 0.406364 * v1_new + 0.693736 * v2_new + v1_old + 0.29746 * v2_old + 0.120998 * t_new <= 3.34426 && 0.240628 * x1_new - 0.523585 * x1_old - 0.365263 * x2_new - 0.173261 * x2_old - 0.823299 * v1_new + v2_new - 0.562838 * v1_old + 0.497426 * v2_old - 0.241059 * t_new <= 0.0 - 0.0631004 && 0.283386 * x1_new - 0.00235172 * x1_old + 0.00265381 * x2_new - x2_old + 0.0237181 * v1_new - 0.0427803 * v2_new + 0.70988 * v1_old - 0.438579 * v2_old + 0.487025 * t_new <= 0.130429 && 0.303004 * x1_new + x1_old + 0.384608 * x2_new - 0.0315406 * x2_old - 0.597952 * v1_new - 0.821812 * v2_new - 0.159477 * v1_old - 0.165524 * v2_old + 0.806447 * t_new <= 2.44455 && 0.390035 * x1_new + 0.567972 * x1_old + 0.484474 * x2_new + 0.314555 * x2_old - 0.387494 * v1_new - 0.557623 * v2_new + 0.0291897 * v1_old + 0.788428 * v2_old - t_new <= 2.70024 && 0.396716 * x1_new + 0.0947112 * x1_old + 0.159124 * x2_new + 0.308559 * x2_old - 0.641752 * v1_new + 0.404769 * v2_new - 0.835289 * v1_old - v2_old - 0.0774164 * t_new <= 1.32502 && 0.468809 * x1_new - 0.269662 * x1_old + 0.259369 * x2_new - 0.0715225 * x2_old - 0.380917 * v1_new - 0.297401 * v2_new - 0.340962 * v1_old + v2_old + 0.494433 * t_new <= 1.38154 && 0.475912 * x1_new + 0.953786 * x1_old - 0.1475 * x2_new + 0.00371822 * x2_old + 0.170936 * v1_new + 0.986252 * v2_new - 0.682353 * v1_old + 0.0924178 * v2_old + t_new <= 2.47873 && 0.525754 * x1_new - 0.0898387 * x1_old - 0.472277 * x2_new + x2_old + 0.932367 * v1_new + 0.21073 * v2_new - 0.608452 * v1_old + 0.179115 * v2_old - 0.264136 * t_new <= 2.71913 && 0.579115 * x1_new - 0.554329 * x1_old + 0.132709 * x2_new + x2_old - 0.310709 * v1_new + 0.449091 * v2_new + 0.399481 * v1_old - 0.0599708 * v2_old + 0.177539 * t_new <= 3.19349 && 0.982496 * x1_new - 0.169327 * x1_old - 0.0796962 * x2_new + 0.214911 * x2_old + 0.304646 * v1_new - v2_new + 0.921264 * v1_old - 0.877863 * v2_old - 0.83387 * t_new <= 1.89946 && x1_new - 0.496225 * x1_old + 0.145748 * x2_new - 0.754377 * x2_old + 0.264606 * v1_new - 0.20476 * v2_new - 0.740388 * v1_old - 0.268081 * v2_old - 0.557277 * t_new <= 0.442402 && x1_new <= 1.0 && x1_new + 0.746032 * x1_old - 0.797173 * x2_new - 0.166926 * x2_old - 0.0402583 * v1_new + 0.0949495 * v2_new + 0.271685 * v1_old + 0.197986 * v2_old - 0.296654 * t_new <= 0.979798; [L383] assume x1_new >= 0.0 - eps && x1_new <= 1.0 + eps; [L384] assume x2_new >= 1.0 - eps && x2_new <= 2.0 + eps; [L386] x1 := x1_new; [L387] x2 := x2_new; [L388] v1 := v1_new; [L389] v2 := v2_new; [L390] t := t_new; VAL [eps=0.0, t=0.0, t_new=0.0, t_old=0.0, v1=1/10, v1_new=1/10, v1_old=1/10, v2=1/20, v2_new=1/20, v2_old=1/20, x1=42697/2000000000000000000000000000000000, x1_new=42697/2000000000000000000000000000000000, x1_old=0.0, x2=2.0, x2_new=2.0, x2_old=1.0] [L411] assume x2 >= 2.0 - eps && v2 >= 0.0; [L413] t := 0.0; VAL [eps=0.0, t=0.0, t_new=0.0, t_old=0.0, v1=1/10, v1_new=1/10, v1_old=1/10, v2=1/20, v2_new=1/20, v2_old=1/20, x1=42697/2000000000000000000000000000000000, x1_new=42697/2000000000000000000000000000000000, x1_old=0.0, x2=2.0, x2_new=2.0, x2_old=1.0] [L638] x1_old := x1; [L639] x2_old := x2; [L640] v1_old := v1; [L641] v2_old := v2; [L642] t_old := t; [L645] assume x1_old >= 0.0 - eps && x1_old <= 1.0 + eps; [L646] assume x2_old >= 2.0 - eps && x2_old <= 3.0 + eps; [L648] havoc x1_new; [L649] havoc x2_new; [L650] havoc v1_new; [L651] havoc v2_new; [L652] havoc t_new; [L655-L704] assume x1_new >= 0.0 - 0.0 && x1_new - 0.206016 * x1_old + 0.0880833 * x2_new + 0.753014 * x2_old - 0.26897 * v1_new - 0.628137 * v2_new + 0.345314 * v1_old + 0.538242 * v2_old - 0.468082 * t_new >= 0.826647 && x1_new - 0.364861 * x1_old + 0.211424 * x2_new - 0.788954 * x2_old - 0.147035 * v1_new - 0.520822 * v2_new + 0.296775 * v1_old - 0.653361 * v2_old - 0.0318172 * t_new >= 0.0 - 2.45748 && 0.948088 * x1_new + x1_old - 0.519988 * x2_new + 0.174227 * x2_old - 0.380684 * v1_new + 0.679801 * v2_new + 0.0216382 * v1_old + 0.0538299 * v2_old - 0.00891064 * t_new >= 0.0 - 1.37024 && 0.817157 * x1_new + 0.0217999 * x1_old - 0.0673438 * x2_new + 0.654031 * x2_old + 0.55312 * v1_new + 0.291267 * v2_new + v1_old + 0.0300359 * v2_old + 0.84168 * t_new >= 1.27741 && 0.602949 * x1_new - 0.141711 * x1_old - 0.157651 * x2_new - 0.650594 * x2_old - 0.306628 * v1_new - 0.218447 * v2_new - 0.498294 * v1_old + v2_old - 0.280366 * t_new >= 0.0 - 3.0944 && 0.533562 * x1_new + 0.443084 * x1_old + 0.442068 * x2_new - 0.600562 * x2_old + 0.824275 * v1_new + 0.413054 * v2_new - 0.308716 * v1_old - 0.173065 * v2_old - t_new >= 0.0 - 1.76576 && 0.497701 * x1_new + 0.330362 * x1_old + 0.12405 * x2_new + 0.203619 * x2_old - 0.0628258 * v1_new - 0.134438 * v2_new - v1_old - 0.766738 * v2_old + 0.0862434 * t_new >= 0.0 - 0.10137 && 0.443397 * x1_new + 0.405754 * x1_old + 0.0130087 * x2_new - 0.818963 * x2_old + 0.0291771 * v1_new + 0.0526467 * v2_new - 0.125363 * v1_old + 0.142312 * v2_old + t_new >= 0.0 - 2.46928 && 0.285734 * x1_new - 0.288418 * x1_old + 0.795396 * x2_new + 0.217035 * x2_old + v1_new - 0.237743 * v2_new - 0.474691 * v1_old + 0.699577 * v2_old + 0.186637 * t_new >= 1.88433 && 0.271688 * x1_new - x1_old + 0.450099 * x2_new - 0.746975 * x2_old - 0.454233 * v1_new + 0.771104 * v2_new - 0.226358 * v1_old + 0.104849 * v2_old + 0.258099 * t_new >= 0.0 - 2.43462 && 0.252184 * x1_new - 0.133347 * x1_old - 0.197414 * x2_new + 0.358209 * x2_old - v1_new - 0.0757315 * v2_new + 9.64609E-4 * v1_old + 0.469265 * v2_old + 0.687608 * t_new >= 0.0 - 0.474131 && 0.220207 * x1_new + 0.534815 * x1_old - 0.116644 * x2_new - 0.180969 * x2_old - 0.804026 * v1_new - 0.531906 * v2_new - 0.176502 * v1_old - 0.263522 * v2_old - t_new >= 0.0 - 2.58196 && 0.163997 * x1_new + 0.842739 * x1_old + x2_new - 0.0163144 * x2_old - 0.369319 * v1_new - 0.566695 * v2_new - 0.265123 * v1_old + 0.341525 * v2_old + 0.147618 * t_new >= 1.52604 && x1_old >= 0.0 - 3.6899E-28 && x2_new >= 2.0 && x2_old >= 2.0 && v1_new >= 0.1 && v2_new >= 0.05 && v1_old >= 0.1 && v2_old >= 0.05 && t_new >= 0.0 - 0.0 && t_new <= 1.0 && v2_old <= 0.25 && v1_old <= 0.5 && v2_new <= 0.25 && v1_new <= 0.5 && x2_old <= 3.0 && x2_new <= 3.0 && x1_old <= 1.0 && 0.0403436 * x1_new + 0.152686 * x1_old + x2_new + 0.418671 * x2_old + 0.213284 * v1_new + 0.0816623 * v2_new - 0.263771 * v1_old - 0.0166594 * v2_old + 0.286705 * t_new <= 4.8356 && 0.0633275 * x1_new + 0.390808 * x1_old + 0.387265 * x2_new - x2_old + 0.610951 * v1_new + 0.680283 * v2_new - 0.0436661 * v1_old + 0.957022 * v2_old - 0.17303 * t_new <= 0.303572 && 0.0697228 * x1_new - 0.443897 * x1_old + 0.90645 * x2_new - 0.157496 * x2_old - v1_new - 0.128336 * v2_new + 0.347604 * v1_old - 0.0324908 * v2_old - 0.160326 * t_new <= 2.49331 && 0.0947481 * x1_new - 0.265775 * x1_old - 0.613478 * x2_new - 0.550315 * x2_old + 0.345902 * v1_new - v2_new + 0.192578 * v1_old + 0.473238 * v2_old + 0.0458563 * t_new <= 0.0 - 1.92439 && 0.120426 * x1_new - 0.00505668 * x1_old - 0.59132 * x2_new + 0.0642997 * x2_old + 0.717976 * v1_new - 0.711401 * v2_new - 0.45193 * v1_old - 0.860948 * v2_old + t_new <= 0.36041 && 0.149891 * x1_new - 0.28383 * x1_old + 0.464888 * x2_new - 0.26716 * x2_old + 0.046944 * v1_new + v2_new + 0.245307 * v1_old - 0.500588 * v2_old - 0.223145 * t_new <= 1.20599 && 0.199683 * x1_new + 0.929291 * x1_old + 0.514401 * x2_new + 0.219269 * x2_old - 0.406364 * v1_new + 0.693736 * v2_new + v1_old + 0.29746 * v2_old + 0.120998 * t_new <= 4.15799 && 0.240628 * x1_new - 0.523585 * x1_old - 0.365263 * x2_new - 0.173261 * x2_old - 0.823299 * v1_new + v2_new - 0.562838 * v1_old + 0.497426 * v2_old - 0.241059 * t_new <= 0.0 - 0.692918 && 0.283386 * x1_new - 0.00235172 * x1_old + 0.00265381 * x2_new - x2_old + 0.0237181 * v1_new - 0.0427803 * v2_new + 0.70988 * v1_old - 0.438579 * v2_old + 0.487025 * t_new <= 0.0 - 0.881628 && 0.303004 * x1_new + x1_old + 0.384608 * x2_new - 0.0315406 * x2_old - 0.597952 * v1_new - 0.821812 * v2_new - 0.159477 * v1_old - 0.165524 * v2_old + 0.806447 * t_new <= 3.06918 && 0.390035 * x1_new + 0.567972 * x1_old + 0.484474 * x2_new + 0.314555 * x2_old - 0.387494 * v1_new - 0.557623 * v2_new + 0.0291897 * v1_old + 0.788428 * v2_old - t_new <= 3.47547 && 0.396716 * x1_new + 0.0947112 * x1_old + 0.159124 * x2_new + 0.308559 * x2_old - 0.641752 * v1_new + 0.404769 * v2_new - 0.835289 * v1_old - v2_old - 0.0774164 * t_new <= 1.7927 && 0.468809 * x1_new - 0.269662 * x1_old + 0.259369 * x2_new - 0.0715225 * x2_old - 0.380917 * v1_new - 0.297401 * v2_new - 0.340962 * v1_old + v2_old + 0.494433 * t_new <= 1.68394 && 0.475912 * x1_new + 0.953786 * x1_old - 0.1475 * x2_new + 0.00371822 * x2_old + 0.170936 * v1_new + 0.986252 * v2_new - 0.682353 * v1_old + 0.0924178 * v2_old + t_new <= 2.43104 && 0.525754 * x1_new - 0.0898387 * x1_old - 0.472277 * x2_new + x2_old + 0.932367 * v1_new + 0.21073 * v2_new - 0.608452 * v1_old + 0.179115 * v2_old - 0.264136 * t_new <= 2.96681 && 0.579115 * x1_new - 0.554329 * x1_old + 0.132709 * x2_new + x2_old - 0.310709 * v1_new + 0.449091 * v2_new + 0.399481 * v1_old - 0.0599708 * v2_old + 0.177539 * t_new <= 4.39713 && 0.982496 * x1_new - 0.169327 * x1_old - 0.0796962 * x2_new + 0.214911 * x2_old + 0.304646 * v1_new - v2_new + 0.921264 * v1_old - 0.877863 * v2_old - 0.83387 * t_new <= 1.91273 && x1_new - 0.496225 * x1_old + 0.145748 * x2_new - 0.754377 * x2_old + 0.264606 * v1_new - 0.20476 * v2_new - 0.740388 * v1_old - 0.268081 * v2_old - 0.557277 * t_new <= 0.0 - 0.275867 && x1_new <= 1.0 && x1_new + 0.746032 * x1_old - 0.797173 * x2_new - 0.166926 * x2_old - 0.0402583 * v1_new + 0.0949495 * v2_new + 0.271685 * v1_old + 0.197986 * v2_old - 0.296654 * t_new <= 0.0156988; [L707] assume x1_new >= 0.0 - eps && x1_new <= 1.0 + eps; [L708] assume x2_new >= 2.0 - eps && x2_new <= 3.0 + eps; [L710] x1 := x1_new; [L711] x2 := x2_new; [L712] v1 := v1_new; [L713] v2 := v2_new; [L714] t := t_new; VAL [eps=0.0, t=0.0, t_new=0.0, t_old=0.0, v1=1/10, v1_new=1/10, v1_old=1/10, v2=1/20, v2_new=1/20, v2_old=1/20, x1=0.0, x1_new=0.0, x1_old=42697/2000000000000000000000000000000000, x2=5/2, x2_new=5/2, x2_old=2.0] [L932] assert (x1 >= 0.0 && x1 <= 3.0 && x2 >= 0.0 && x2 <= 2.0) || (x1 >= 1.0 && x1 <= 3.0 && x2 >= 2.0 && x2 <= 3.0); VAL [eps=0.0, t=0.0, t_new=0.0, t_old=0.0, v1=1/10, v1_new=1/10, v1_old=1/10, v2=1/20, v2_new=1/20, v2_old=1/20, x1=0.0, x1_new=0.0, x1_old=42697/2000000000000000000000000000000000, x2=5/2, x2_new=5/2, x2_old=2.0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 22 locations, 1 error locations. UNSAFE Result, 4.1s OverallTime, 6 OverallIterations, 1 TraceHistogramMax, 2.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 211 SDtfs, 18 SDslu, 69 SDs, 0 SdLazy, 170 SolverSat, 1 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 27 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=22occurred in iteration=0, 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, 5 MinimizatonAttempts, 16 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 40 NumberOfCodeBlocks, 40 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 27 ConstructedInterpolants, 0 QuantifiedInterpolants, 805 SizeOfPredicates, 10 NumberOfNonLiveVariables, 967 ConjunctsInSsa, 45 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Received shutdown request...