java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../../../trunk/examples/settings/pu-bench/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/programs/toy/nonlinear/Power3-Safe.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1cc990c [2018-10-01 00:09:41,447 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-01 00:09:41,453 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-01 00:09:41,466 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-01 00:09:41,466 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-01 00:09:41,467 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-01 00:09:41,468 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-01 00:09:41,470 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-01 00:09:41,472 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-01 00:09:41,473 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-01 00:09:41,474 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-01 00:09:41,474 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-01 00:09:41,475 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-01 00:09:41,476 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-01 00:09:41,477 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-01 00:09:41,478 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-01 00:09:41,479 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-01 00:09:41,480 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-01 00:09:41,482 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-01 00:09:41,484 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-01 00:09:41,485 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-01 00:09:41,486 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-01 00:09:41,489 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-01 00:09:41,489 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-01 00:09:41,490 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-01 00:09:41,490 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-01 00:09:41,491 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-01 00:09:41,492 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-01 00:09:41,493 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-01 00:09:41,494 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-01 00:09:41,494 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-01 00:09:41,495 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-01 00:09:41,495 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-01 00:09:41,496 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-01 00:09:41,497 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-01 00:09:41,498 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-01 00:09:41,498 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/pu-bench/svcomp-Reach-32bit-Automizer_Default.epf [2018-10-01 00:09:41,513 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-01 00:09:41,513 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-01 00:09:41,514 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-01 00:09:41,514 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-01 00:09:41,515 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-01 00:09:41,515 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-01 00:09:41,515 INFO L133 SettingsManager]: * Use SBE=true [2018-10-01 00:09:41,516 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-01 00:09:41,516 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-01 00:09:41,516 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-01 00:09:41,516 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-01 00:09:41,516 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-01 00:09:41,517 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-01 00:09:41,517 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-01 00:09:41,517 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-01 00:09:41,517 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-01 00:09:41,517 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-01 00:09:41,518 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-01 00:09:41,518 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-01 00:09:41,518 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-01 00:09:41,518 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-01 00:09:41,518 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-01 00:09:41,519 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-01 00:09:41,519 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-01 00:09:41,519 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-01 00:09:41,519 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-01 00:09:41,519 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-01 00:09:41,520 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-01 00:09:41,520 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-01 00:09:41,520 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-01 00:09:41,574 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-01 00:09:41,586 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-01 00:09:41,589 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-01 00:09:41,591 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-01 00:09:41,592 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-01 00:09:41,592 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/nonlinear/Power3-Safe.bpl [2018-10-01 00:09:41,593 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/nonlinear/Power3-Safe.bpl' [2018-10-01 00:09:41,638 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-01 00:09:41,641 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-10-01 00:09:41,642 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-01 00:09:41,642 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-01 00:09:41,642 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-01 00:09:41,663 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.10 12:09:41" (1/1) ... [2018-10-01 00:09:41,676 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.10 12:09:41" (1/1) ... [2018-10-01 00:09:41,680 WARN L165 Inliner]: Program contained no entry procedure! [2018-10-01 00:09:41,681 WARN L168 Inliner]: Missing entry procedures: [ULTIMATE.start] [2018-10-01 00:09:41,681 WARN L175 Inliner]: Fallback enabled. All procedures will be processed. [2018-10-01 00:09:41,683 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-01 00:09:41,684 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-01 00:09:41,684 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-01 00:09:41,684 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-01 00:09:41,696 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.10 12:09:41" (1/1) ... [2018-10-01 00:09:41,696 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.10 12:09:41" (1/1) ... [2018-10-01 00:09:41,698 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.10 12:09:41" (1/1) ... [2018-10-01 00:09:41,698 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.10 12:09:41" (1/1) ... [2018-10-01 00:09:41,701 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.10 12:09:41" (1/1) ... [2018-10-01 00:09:41,707 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.10 12:09:41" (1/1) ... [2018-10-01 00:09:41,708 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.10 12:09:41" (1/1) ... [2018-10-01 00:09:41,710 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-01 00:09:41,710 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-01 00:09:41,710 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-01 00:09:41,711 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-01 00:09:41,711 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.10 12:09:41" (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:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-01 00:09:41,773 INFO L124 BoogieDeclarations]: Specification and implementation of procedure power given in one single declaration [2018-10-01 00:09:41,773 INFO L130 BoogieDeclarations]: Found specification of procedure power [2018-10-01 00:09:41,774 INFO L138 BoogieDeclarations]: Found implementation of procedure power [2018-10-01 00:09:41,837 WARN L639 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-10-01 00:09:41,968 INFO L345 CfgBuilder]: Using library mode [2018-10-01 00:09:41,968 INFO L202 PluginConnector]: Adding new model Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.10 12:09:41 BoogieIcfgContainer [2018-10-01 00:09:41,968 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-01 00:09:41,970 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-01 00:09:41,970 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-01 00:09:41,973 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-01 00:09:41,973 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.10 12:09:41" (1/2) ... [2018-10-01 00:09:41,974 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d70a744 and model type Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.10 12:09:41, skipping insertion in model container [2018-10-01 00:09:41,975 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.10 12:09:41" (2/2) ... [2018-10-01 00:09:41,976 INFO L112 eAbstractionObserver]: Analyzing ICFG Power3-Safe.bpl [2018-10-01 00:09:41,986 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-01 00:09:41,994 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-01 00:09:42,046 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-10-01 00:09:42,047 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-10-01 00:09:42,047 INFO L382 AbstractCegarLoop]: Hoare is true [2018-10-01 00:09:42,048 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-01 00:09:42,048 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-01 00:09:42,048 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-01 00:09:42,048 INFO L386 AbstractCegarLoop]: Difference is false [2018-10-01 00:09:42,048 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-01 00:09:42,049 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-01 00:09:42,065 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states. [2018-10-01 00:09:42,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-10-01 00:09:42,076 INFO L367 BasicCegarLoop]: Found error trace [2018-10-01 00:09:42,077 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-10-01 00:09:42,079 INFO L423 AbstractCegarLoop]: === Iteration 1 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-10-01 00:09:42,087 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-01 00:09:42,088 INFO L82 PathProgramCache]: Analyzing trace with hash 924708, now seen corresponding path program 1 times [2018-10-01 00:09:42,091 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-01 00:09:42,092 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-01 00:09:42,140 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:09:42,140 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-01 00:09:42,140 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:09:42,176 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-10-01 00:09:42,177 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-10-01 00:09:42,177 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-01 00:09:42,198 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-01 00:09:42,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-01 00:09:42,227 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-01 00:09:42,464 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-10-01 00:09:42,559 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-01 00:09:42,581 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-01 00:09:42,581 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-01 00:09:42,585 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-01 00:09:42,598 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-01 00:09:42,599 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-10-01 00:09:42,602 INFO L87 Difference]: Start difference. First operand 6 states. Second operand 5 states. [2018-10-01 00:09:42,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-01 00:09:42,713 INFO L93 Difference]: Finished difference Result 10 states and 10 transitions. [2018-10-01 00:09:42,714 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-01 00:09:42,715 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 4 [2018-10-01 00:09:42,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-01 00:09:42,727 INFO L225 Difference]: With dead ends: 10 [2018-10-01 00:09:42,727 INFO L226 Difference]: Without dead ends: 6 [2018-10-01 00:09:42,731 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-10-01 00:09:42,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6 states. [2018-10-01 00:09:42,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6 to 6. [2018-10-01 00:09:42,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2018-10-01 00:09:42,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6 transitions. [2018-10-01 00:09:42,768 INFO L78 Accepts]: Start accepts. Automaton has 6 states and 6 transitions. Word has length 4 [2018-10-01 00:09:42,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-01 00:09:42,769 INFO L480 AbstractCegarLoop]: Abstraction has 6 states and 6 transitions. [2018-10-01 00:09:42,769 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-01 00:09:42,769 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states and 6 transitions. [2018-10-01 00:09:42,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-10-01 00:09:42,769 INFO L367 BasicCegarLoop]: Found error trace [2018-10-01 00:09:42,770 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2018-10-01 00:09:42,770 INFO L423 AbstractCegarLoop]: === Iteration 2 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-10-01 00:09:42,770 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-01 00:09:42,770 INFO L82 PathProgramCache]: Analyzing trace with hash 28663973, now seen corresponding path program 1 times [2018-10-01 00:09:42,771 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-01 00:09:42,771 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-01 00:09:42,771 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:09:42,772 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-01 00:09:42,772 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:09:42,775 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-10-01 00:09:42,775 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-10-01 00:09:42,776 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-01 00:09:42,785 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-01 00:09:42,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-01 00:09:42,794 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-01 00:09:43,005 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-01 00:09:43,032 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-01 00:09:43,033 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2018-10-01 00:09:43,035 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-01 00:09:43,035 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-01 00:09:43,036 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-10-01 00:09:43,036 INFO L87 Difference]: Start difference. First operand 6 states and 6 transitions. Second operand 6 states. [2018-10-01 00:09:43,251 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-10-01 00:09:43,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-01 00:09:43,312 INFO L93 Difference]: Finished difference Result 9 states and 9 transitions. [2018-10-01 00:09:43,312 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-01 00:09:43,313 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 5 [2018-10-01 00:09:43,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-01 00:09:43,313 INFO L225 Difference]: With dead ends: 9 [2018-10-01 00:09:43,313 INFO L226 Difference]: Without dead ends: 7 [2018-10-01 00:09:43,314 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-10-01 00:09:43,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7 states. [2018-10-01 00:09:43,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-10-01 00:09:43,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2018-10-01 00:09:43,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 7 transitions. [2018-10-01 00:09:43,318 INFO L78 Accepts]: Start accepts. Automaton has 7 states and 7 transitions. Word has length 5 [2018-10-01 00:09:43,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-01 00:09:43,318 INFO L480 AbstractCegarLoop]: Abstraction has 7 states and 7 transitions. [2018-10-01 00:09:43,318 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-01 00:09:43,318 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 7 transitions. [2018-10-01 00:09:43,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-10-01 00:09:43,319 INFO L367 BasicCegarLoop]: Found error trace [2018-10-01 00:09:43,319 INFO L375 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2018-10-01 00:09:43,319 INFO L423 AbstractCegarLoop]: === Iteration 3 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-10-01 00:09:43,320 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-01 00:09:43,320 INFO L82 PathProgramCache]: Analyzing trace with hash 888581188, now seen corresponding path program 2 times [2018-10-01 00:09:43,320 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-01 00:09:43,320 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-01 00:09:43,321 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:09:43,321 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-01 00:09:43,322 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:09:43,325 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-10-01 00:09:43,325 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-10-01 00:09:43,325 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-01 00:09:43,339 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-10-01 00:09:43,348 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-10-01 00:09:43,349 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-01 00:09:43,351 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-01 00:09:43,573 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-01 00:09:43,593 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-01 00:09:43,594 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2018-10-01 00:09:43,594 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-01 00:09:43,594 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-01 00:09:43,595 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-10-01 00:09:43,595 INFO L87 Difference]: Start difference. First operand 7 states and 7 transitions. Second operand 7 states. [2018-10-01 00:09:43,779 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-10-01 00:09:43,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-01 00:09:43,832 INFO L93 Difference]: Finished difference Result 10 states and 10 transitions. [2018-10-01 00:09:43,833 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-01 00:09:43,833 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 6 [2018-10-01 00:09:43,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-01 00:09:43,833 INFO L225 Difference]: With dead ends: 10 [2018-10-01 00:09:43,834 INFO L226 Difference]: Without dead ends: 8 [2018-10-01 00:09:43,834 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-10-01 00:09:43,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8 states. [2018-10-01 00:09:43,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8 to 8. [2018-10-01 00:09:43,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2018-10-01 00:09:43,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 8 transitions. [2018-10-01 00:09:43,838 INFO L78 Accepts]: Start accepts. Automaton has 8 states and 8 transitions. Word has length 6 [2018-10-01 00:09:43,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-01 00:09:43,841 INFO L480 AbstractCegarLoop]: Abstraction has 8 states and 8 transitions. [2018-10-01 00:09:43,841 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-01 00:09:43,841 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 8 transitions. [2018-10-01 00:09:43,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-10-01 00:09:43,842 INFO L367 BasicCegarLoop]: Found error trace [2018-10-01 00:09:43,842 INFO L375 BasicCegarLoop]: trace histogram [3, 1, 1, 1, 1] [2018-10-01 00:09:43,842 INFO L423 AbstractCegarLoop]: === Iteration 4 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-10-01 00:09:43,843 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-01 00:09:43,843 INFO L82 PathProgramCache]: Analyzing trace with hash 1776211077, now seen corresponding path program 3 times [2018-10-01 00:09:43,843 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-01 00:09:43,843 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-01 00:09:43,844 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:09:43,845 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-01 00:09:43,845 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:09:43,848 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-10-01 00:09:43,848 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-10-01 00:09:43,848 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-01 00:09:43,860 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-10-01 00:09:43,871 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-10-01 00:09:43,872 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-01 00:09:43,873 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-01 00:09:45,663 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-01 00:09:45,684 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-01 00:09:45,684 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2018-10-01 00:09:45,685 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-01 00:09:45,685 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-01 00:09:45,685 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-10-01 00:09:45,685 INFO L87 Difference]: Start difference. First operand 8 states and 8 transitions. Second operand 8 states. [2018-10-01 00:09:47,493 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-10-01 00:09:47,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-01 00:09:47,584 INFO L93 Difference]: Finished difference Result 11 states and 11 transitions. [2018-10-01 00:09:47,585 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-01 00:09:47,585 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 7 [2018-10-01 00:09:47,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-01 00:09:47,586 INFO L225 Difference]: With dead ends: 11 [2018-10-01 00:09:47,586 INFO L226 Difference]: Without dead ends: 9 [2018-10-01 00:09:47,586 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-10-01 00:09:47,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9 states. [2018-10-01 00:09:47,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-10-01 00:09:47,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2018-10-01 00:09:47,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-10-01 00:09:47,591 INFO L78 Accepts]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-10-01 00:09:47,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-01 00:09:47,591 INFO L480 AbstractCegarLoop]: Abstraction has 9 states and 9 transitions. [2018-10-01 00:09:47,591 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-01 00:09:47,592 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 9 transitions. [2018-10-01 00:09:47,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-01 00:09:47,592 INFO L367 BasicCegarLoop]: Found error trace [2018-10-01 00:09:47,592 INFO L375 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1] [2018-10-01 00:09:47,593 INFO L423 AbstractCegarLoop]: === Iteration 5 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-10-01 00:09:47,593 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-01 00:09:47,593 INFO L82 PathProgramCache]: Analyzing trace with hash -772033436, now seen corresponding path program 4 times [2018-10-01 00:09:47,593 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-01 00:09:47,593 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-01 00:09:47,594 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:09:47,595 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-01 00:09:47,595 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:09:47,598 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-10-01 00:09:47,598 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-10-01 00:09:47,598 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-01 00:09:47,614 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-10-01 00:09:47,630 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-10-01 00:09:47,631 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-01 00:09:47,633 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-01 00:09:48,418 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-01 00:09:48,438 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-01 00:09:48,438 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2018-10-01 00:09:48,438 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-01 00:09:48,438 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-01 00:09:48,439 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-10-01 00:09:48,439 INFO L87 Difference]: Start difference. First operand 9 states and 9 transitions. Second operand 9 states. [2018-10-01 00:09:50,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-01 00:09:50,654 INFO L93 Difference]: Finished difference Result 12 states and 12 transitions. [2018-10-01 00:09:50,654 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-10-01 00:09:50,655 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 8 [2018-10-01 00:09:50,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-01 00:09:50,656 INFO L225 Difference]: With dead ends: 12 [2018-10-01 00:09:50,656 INFO L226 Difference]: Without dead ends: 10 [2018-10-01 00:09:50,657 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-10-01 00:09:50,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10 states. [2018-10-01 00:09:50,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-10-01 00:09:50,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2018-10-01 00:09:50,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-10-01 00:09:50,663 INFO L78 Accepts]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-10-01 00:09:50,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-01 00:09:50,663 INFO L480 AbstractCegarLoop]: Abstraction has 10 states and 10 transitions. [2018-10-01 00:09:50,663 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-01 00:09:50,663 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 10 transitions. [2018-10-01 00:09:50,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-01 00:09:50,664 INFO L367 BasicCegarLoop]: Found error trace [2018-10-01 00:09:50,664 INFO L375 BasicCegarLoop]: trace histogram [5, 1, 1, 1, 1] [2018-10-01 00:09:50,664 INFO L423 AbstractCegarLoop]: === Iteration 6 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-10-01 00:09:50,665 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-01 00:09:50,665 INFO L82 PathProgramCache]: Analyzing trace with hash 1836765285, now seen corresponding path program 5 times [2018-10-01 00:09:50,665 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-01 00:09:50,665 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-01 00:09:50,666 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:09:50,666 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-01 00:09:50,666 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:09:50,669 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-10-01 00:09:50,669 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-10-01 00:09:50,669 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-01 00:09:50,688 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-10-01 00:09:50,742 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-10-01 00:09:50,742 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-01 00:09:50,744 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-01 00:09:53,010 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 14 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-01 00:09:53,030 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-01 00:09:53,031 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2018-10-01 00:09:53,031 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-10-01 00:09:53,031 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-10-01 00:09:53,032 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=65, Unknown=1, NotChecked=0, Total=90 [2018-10-01 00:09:53,032 INFO L87 Difference]: Start difference. First operand 10 states and 10 transitions. Second operand 10 states. [2018-10-01 00:09:57,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-01 00:09:57,243 INFO L93 Difference]: Finished difference Result 13 states and 13 transitions. [2018-10-01 00:09:57,245 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-10-01 00:09:57,246 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 9 [2018-10-01 00:09:57,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-01 00:09:57,246 INFO L225 Difference]: With dead ends: 13 [2018-10-01 00:09:57,247 INFO L226 Difference]: Without dead ends: 11 [2018-10-01 00:09:57,247 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=29, Invalid=79, Unknown=2, NotChecked=0, Total=110 [2018-10-01 00:09:57,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11 states. [2018-10-01 00:09:57,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-10-01 00:09:57,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2018-10-01 00:09:57,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-10-01 00:09:57,253 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-10-01 00:09:57,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-01 00:09:57,254 INFO L480 AbstractCegarLoop]: Abstraction has 11 states and 11 transitions. [2018-10-01 00:09:57,254 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-10-01 00:09:57,254 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 11 transitions. [2018-10-01 00:09:57,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-01 00:09:57,254 INFO L367 BasicCegarLoop]: Found error trace [2018-10-01 00:09:57,255 INFO L375 BasicCegarLoop]: trace histogram [6, 1, 1, 1, 1] [2018-10-01 00:09:57,255 INFO L423 AbstractCegarLoop]: === Iteration 7 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-10-01 00:09:57,255 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-01 00:09:57,255 INFO L82 PathProgramCache]: Analyzing trace with hash 1105147012, now seen corresponding path program 6 times [2018-10-01 00:09:57,255 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-01 00:09:57,256 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-01 00:09:57,257 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:09:57,257 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-01 00:09:57,257 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:09:57,260 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-10-01 00:09:57,260 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-10-01 00:09:57,260 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-01 00:09:57,278 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-10-01 00:09:57,499 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-10-01 00:09:57,499 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-01 00:09:57,501 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-01 00:09:58,452 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-10-01 00:10:00,921 WARN L178 SmtUtils]: Spent 2.02 s on a formula simplification that was a NOOP. DAG size: 28 [2018-10-01 00:10:00,923 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-01 00:10:00,943 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-01 00:10:00,944 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2018-10-01 00:10:00,944 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-10-01 00:10:00,944 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-10-01 00:10:00,944 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2018-10-01 00:10:00,945 INFO L87 Difference]: Start difference. First operand 11 states and 11 transitions. Second operand 11 states. [2018-10-01 00:10:05,208 WARN L178 SmtUtils]: Spent 1.46 s on a formula simplification that was a NOOP. DAG size: 31 [2018-10-01 00:10:05,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-01 00:10:05,222 INFO L93 Difference]: Finished difference Result 14 states and 14 transitions. [2018-10-01 00:10:05,223 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-10-01 00:10:05,223 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 10 [2018-10-01 00:10:05,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-01 00:10:05,224 INFO L225 Difference]: With dead ends: 14 [2018-10-01 00:10:05,224 INFO L226 Difference]: Without dead ends: 12 [2018-10-01 00:10:05,225 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-10-01 00:10:05,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2018-10-01 00:10:05,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-10-01 00:10:05,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2018-10-01 00:10:05,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-10-01 00:10:05,231 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-10-01 00:10:05,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-01 00:10:05,231 INFO L480 AbstractCegarLoop]: Abstraction has 12 states and 12 transitions. [2018-10-01 00:10:05,232 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-10-01 00:10:05,232 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 12 transitions. [2018-10-01 00:10:05,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-10-01 00:10:05,232 INFO L367 BasicCegarLoop]: Found error trace [2018-10-01 00:10:05,232 INFO L375 BasicCegarLoop]: trace histogram [7, 1, 1, 1, 1] [2018-10-01 00:10:05,233 INFO L423 AbstractCegarLoop]: === Iteration 8 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-10-01 00:10:05,233 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-01 00:10:05,233 INFO L82 PathProgramCache]: Analyzing trace with hash -100182971, now seen corresponding path program 7 times [2018-10-01 00:10:05,233 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-01 00:10:05,233 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-01 00:10:05,234 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:10:05,235 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-01 00:10:05,235 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:10:05,237 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-10-01 00:10:05,237 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-10-01 00:10:05,238 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-01 00:10:05,248 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-01 00:10:05,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-01 00:10:05,625 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-01 00:10:15,528 WARN L178 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-10-01 00:10:28,000 WARN L178 SmtUtils]: Spent 880.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-10-01 00:10:36,378 WARN L178 SmtUtils]: Spent 2.28 s on a formula simplification that was a NOOP. DAG size: 29 [2018-10-01 00:10:36,380 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 26 refuted. 2 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-01 00:10:36,408 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-01 00:10:36,408 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2018-10-01 00:10:36,408 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-10-01 00:10:36,409 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-10-01 00:10:36,409 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=92, Unknown=10, NotChecked=0, Total=132 [2018-10-01 00:10:36,409 INFO L87 Difference]: Start difference. First operand 12 states and 12 transitions. Second operand 12 states. [2018-10-01 00:10:53,463 WARN L178 SmtUtils]: Spent 3.56 s on a formula simplification that was a NOOP. DAG size: 32 [2018-10-01 00:10:53,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-01 00:10:53,477 INFO L93 Difference]: Finished difference Result 15 states and 15 transitions. [2018-10-01 00:10:53,478 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-10-01 00:10:53,478 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 11 [2018-10-01 00:10:53,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-01 00:10:53,479 INFO L225 Difference]: With dead ends: 15 [2018-10-01 00:10:53,479 INFO L226 Difference]: Without dead ends: 13 [2018-10-01 00:10:53,480 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 38.4s TimeCoverageRelationStatistics Valid=35, Invalid=110, Unknown=11, NotChecked=0, Total=156 [2018-10-01 00:10:53,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13 states. [2018-10-01 00:10:53,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-10-01 00:10:53,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2018-10-01 00:10:53,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-10-01 00:10:53,488 INFO L78 Accepts]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-10-01 00:10:53,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-01 00:10:53,488 INFO L480 AbstractCegarLoop]: Abstraction has 13 states and 13 transitions. [2018-10-01 00:10:53,489 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-10-01 00:10:53,489 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 13 transitions. [2018-10-01 00:10:53,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-10-01 00:10:53,489 INFO L367 BasicCegarLoop]: Found error trace [2018-10-01 00:10:53,489 INFO L375 BasicCegarLoop]: trace histogram [8, 1, 1, 1, 1] [2018-10-01 00:10:53,489 INFO L423 AbstractCegarLoop]: === Iteration 9 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-10-01 00:10:53,490 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-01 00:10:53,490 INFO L82 PathProgramCache]: Analyzing trace with hash 1189293220, now seen corresponding path program 8 times [2018-10-01 00:10:53,490 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-01 00:10:53,490 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-01 00:10:53,491 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:10:53,491 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-01 00:10:53,491 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:10:53,494 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-10-01 00:10:53,494 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-10-01 00:10:53,494 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-01 00:10:53,505 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-10-01 00:10:54,213 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-10-01 00:10:54,213 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-01 00:10:54,215 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-01 00:10:56,040 WARN L178 SmtUtils]: Spent 354.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-10-01 00:11:06,474 WARN L178 SmtUtils]: Spent 1.11 s on a formula simplification that was a NOOP. DAG size: 32 [2018-10-01 00:11:09,761 WARN L178 SmtUtils]: Spent 733.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-10-01 00:11:09,763 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 35 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-01 00:11:09,783 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-01 00:11:09,783 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2018-10-01 00:11:09,784 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-10-01 00:11:09,784 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-10-01 00:11:09,784 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=118, Unknown=5, NotChecked=0, Total=156 [2018-10-01 00:11:09,784 INFO L87 Difference]: Start difference. First operand 13 states and 13 transitions. Second operand 13 states. [2018-10-01 00:11:19,939 WARN L178 SmtUtils]: Spent 900.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-10-01 00:11:19,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-01 00:11:19,964 INFO L93 Difference]: Finished difference Result 16 states and 16 transitions. [2018-10-01 00:11:19,965 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-10-01 00:11:19,965 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 12 [2018-10-01 00:11:19,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-01 00:11:19,965 INFO L225 Difference]: With dead ends: 16 [2018-10-01 00:11:19,965 INFO L226 Difference]: Without dead ends: 14 [2018-10-01 00:11:19,966 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 18.4s TimeCoverageRelationStatistics Valid=38, Invalid=138, Unknown=6, NotChecked=0, Total=182 [2018-10-01 00:11:19,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2018-10-01 00:11:19,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-10-01 00:11:19,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2018-10-01 00:11:19,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-10-01 00:11:19,975 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-10-01 00:11:19,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-01 00:11:19,976 INFO L480 AbstractCegarLoop]: Abstraction has 14 states and 14 transitions. [2018-10-01 00:11:19,976 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-10-01 00:11:19,976 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 14 transitions. [2018-10-01 00:11:19,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-10-01 00:11:19,977 INFO L367 BasicCegarLoop]: Found error trace [2018-10-01 00:11:19,977 INFO L375 BasicCegarLoop]: trace histogram [9, 1, 1, 1, 1] [2018-10-01 00:11:19,978 INFO L423 AbstractCegarLoop]: === Iteration 10 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-10-01 00:11:19,978 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-01 00:11:19,978 INFO L82 PathProgramCache]: Analyzing trace with hash -1786617819, now seen corresponding path program 9 times [2018-10-01 00:11:19,979 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-01 00:11:19,979 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-01 00:11:19,980 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:11:19,980 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-01 00:11:19,980 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:11:19,982 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-10-01 00:11:19,982 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-10-01 00:11:19,983 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-01 00:11:19,993 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-10-01 00:11:21,965 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-10-01 00:11:21,966 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-01 00:11:21,967 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-01 00:11:23,056 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-10-01 00:11:25,405 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-10-01 00:11:38,151 WARN L178 SmtUtils]: Spent 598.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-10-01 00:11:41,375 WARN L178 SmtUtils]: Spent 753.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-10-01 00:11:41,377 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 44 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-01 00:11:41,398 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-01 00:11:41,398 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2018-10-01 00:11:41,398 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-10-01 00:11:41,399 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-10-01 00:11:41,399 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=139, Unknown=7, NotChecked=0, Total=182 [2018-10-01 00:11:41,399 INFO L87 Difference]: Start difference. First operand 14 states and 14 transitions. Second operand 14 states. [2018-10-01 00:11:54,433 WARN L178 SmtUtils]: Spent 667.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2018-10-01 00:11:54,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-01 00:11:54,451 INFO L93 Difference]: Finished difference Result 17 states and 17 transitions. [2018-10-01 00:11:54,451 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-10-01 00:11:54,452 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 13 [2018-10-01 00:11:54,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-01 00:11:54,453 INFO L225 Difference]: With dead ends: 17 [2018-10-01 00:11:54,453 INFO L226 Difference]: Without dead ends: 15 [2018-10-01 00:11:54,454 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 21.2s TimeCoverageRelationStatistics Valid=41, Invalid=161, Unknown=8, NotChecked=0, Total=210 [2018-10-01 00:11:54,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15 states. [2018-10-01 00:11:54,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-10-01 00:11:54,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2018-10-01 00:11:54,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-10-01 00:11:54,480 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 13 [2018-10-01 00:11:54,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-01 00:11:54,480 INFO L480 AbstractCegarLoop]: Abstraction has 15 states and 15 transitions. [2018-10-01 00:11:54,480 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-10-01 00:11:54,480 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 15 transitions. [2018-10-01 00:11:54,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-10-01 00:11:54,481 INFO L367 BasicCegarLoop]: Found error trace [2018-10-01 00:11:54,481 INFO L375 BasicCegarLoop]: trace histogram [10, 1, 1, 1, 1] [2018-10-01 00:11:54,481 INFO L423 AbstractCegarLoop]: === Iteration 11 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-10-01 00:11:54,481 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-01 00:11:54,481 INFO L82 PathProgramCache]: Analyzing trace with hash 449420484, now seen corresponding path program 10 times [2018-10-01 00:11:54,481 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-01 00:11:54,482 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-01 00:11:54,483 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:11:54,483 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-01 00:11:54,483 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:11:54,486 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-10-01 00:11:54,486 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-10-01 00:11:54,486 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-01 00:11:54,506 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-10-01 00:11:54,528 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-10-01 00:11:54,529 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-01 00:11:54,530 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-01 00:12:18,930 WARN L178 SmtUtils]: Spent 3.05 s on a formula simplification that was a NOOP. DAG size: 31 [2018-10-01 00:12:30,434 WARN L178 SmtUtils]: Spent 2.76 s on a formula simplification that was a NOOP. DAG size: 34 [2018-10-01 00:12:47,782 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2018-10-01 00:13:07,514 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-10-01 00:13:08,677 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 52 refuted. 3 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-01 00:13:08,697 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-01 00:13:08,697 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2018-10-01 00:13:08,698 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-10-01 00:13:08,698 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-10-01 00:13:08,698 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=151, Unknown=20, NotChecked=0, Total=210 [2018-10-01 00:13:08,698 INFO L87 Difference]: Start difference. First operand 15 states and 15 transitions. Second operand 15 states. [2018-10-01 00:13:56,197 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 41 [2018-10-01 00:13:56,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-01 00:13:56,289 INFO L93 Difference]: Finished difference Result 18 states and 18 transitions. [2018-10-01 00:13:56,289 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-10-01 00:13:56,289 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 14 [2018-10-01 00:13:56,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-01 00:13:56,290 INFO L225 Difference]: With dead ends: 18 [2018-10-01 00:13:56,290 INFO L226 Difference]: Without dead ends: 16 [2018-10-01 00:13:56,291 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 75.0s TimeCoverageRelationStatistics Valid=44, Invalid=176, Unknown=20, NotChecked=0, Total=240 [2018-10-01 00:13:56,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2018-10-01 00:13:56,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-10-01 00:13:56,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2018-10-01 00:13:56,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2018-10-01 00:13:56,305 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 14 [2018-10-01 00:13:56,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-01 00:13:56,306 INFO L480 AbstractCegarLoop]: Abstraction has 16 states and 16 transitions. [2018-10-01 00:13:56,306 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-10-01 00:13:56,306 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 16 transitions. [2018-10-01 00:13:56,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-10-01 00:13:56,310 INFO L367 BasicCegarLoop]: Found error trace [2018-10-01 00:13:56,311 INFO L375 BasicCegarLoop]: trace histogram [11, 1, 1, 1, 1] [2018-10-01 00:13:56,311 INFO L423 AbstractCegarLoop]: === Iteration 12 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-10-01 00:13:56,311 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-01 00:13:56,311 INFO L82 PathProgramCache]: Analyzing trace with hash 1047131141, now seen corresponding path program 11 times [2018-10-01 00:13:56,311 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-01 00:13:56,311 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-01 00:13:56,312 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:13:56,312 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-01 00:13:56,312 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:13:56,316 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-10-01 00:13:56,316 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-10-01 00:13:56,316 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-01 00:13:56,330 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-10-01 00:13:56,419 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-10-01 00:13:56,419 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-01 00:13:56,422 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-01 00:13:57,028 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-10-01 00:13:59,538 WARN L178 SmtUtils]: Spent 1.23 s on a formula simplification that was a NOOP. DAG size: 31 [2018-10-01 00:14:06,124 WARN L178 SmtUtils]: Spent 2.14 s on a formula simplification that was a NOOP. DAG size: 34 [2018-10-01 00:14:14,668 WARN L178 SmtUtils]: Spent 3.57 s on a formula simplification that was a NOOP. DAG size: 35 [2018-10-01 00:14:21,520 WARN L178 SmtUtils]: Spent 2.47 s on a formula simplification that was a NOOP. DAG size: 36 [2018-10-01 00:14:45,847 WARN L178 SmtUtils]: Spent 2.83 s on a formula simplification that was a NOOP. DAG size: 39 [2018-10-01 00:14:57,239 WARN L178 SmtUtils]: Spent 1.11 s on a formula simplification that was a NOOP. DAG size: 37 [2018-10-01 00:14:57,242 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 63 refuted. 3 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-01 00:14:57,262 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-01 00:14:57,262 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2018-10-01 00:14:57,262 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-10-01 00:14:57,262 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-10-01 00:14:57,263 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=189, Unknown=9, NotChecked=0, Total=240 [2018-10-01 00:14:57,263 INFO L87 Difference]: Start difference. First operand 16 states and 16 transitions. Second operand 16 states. [2018-10-01 00:15:11,367 WARN L178 SmtUtils]: Spent 2.87 s on a formula simplification that was a NOOP. DAG size: 40 [2018-10-01 00:15:11,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-01 00:15:11,389 INFO L93 Difference]: Finished difference Result 19 states and 19 transitions. [2018-10-01 00:15:11,390 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-10-01 00:15:11,390 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 15 [2018-10-01 00:15:11,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-01 00:15:11,391 INFO L225 Difference]: With dead ends: 19 [2018-10-01 00:15:11,391 INFO L226 Difference]: Without dead ends: 17 [2018-10-01 00:15:11,392 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 69.0s TimeCoverageRelationStatistics Valid=47, Invalid=215, Unknown=10, NotChecked=0, Total=272 [2018-10-01 00:15:11,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2018-10-01 00:15:11,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-10-01 00:15:11,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2018-10-01 00:15:11,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-10-01 00:15:11,405 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 15 [2018-10-01 00:15:11,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-01 00:15:11,405 INFO L480 AbstractCegarLoop]: Abstraction has 17 states and 17 transitions. [2018-10-01 00:15:11,405 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-10-01 00:15:11,406 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 17 transitions. [2018-10-01 00:15:11,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-10-01 00:15:11,406 INFO L367 BasicCegarLoop]: Found error trace [2018-10-01 00:15:11,406 INFO L375 BasicCegarLoop]: trace histogram [12, 1, 1, 1, 1] [2018-10-01 00:15:11,406 INFO L423 AbstractCegarLoop]: === Iteration 13 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-10-01 00:15:11,407 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-01 00:15:11,407 INFO L82 PathProgramCache]: Analyzing trace with hash -1898674972, now seen corresponding path program 12 times [2018-10-01 00:15:11,407 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-01 00:15:11,407 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-01 00:15:11,407 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:15:11,408 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-01 00:15:11,408 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:15:11,410 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-10-01 00:15:11,410 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-10-01 00:15:11,410 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-01 00:15:11,419 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-10-01 00:15:11,460 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-10-01 00:15:11,460 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-01 00:15:11,462 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-01 00:15:13,171 WARN L178 SmtUtils]: Spent 420.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-10-01 00:15:14,141 WARN L178 SmtUtils]: Spent 272.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-10-01 00:15:14,778 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-10-01 00:15:16,064 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2018-10-01 00:15:38,186 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2018-10-01 00:15:40,649 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-10-01 00:15:40,652 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 77 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-01 00:15:40,672 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-01 00:15:40,673 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2018-10-01 00:15:40,673 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-10-01 00:15:40,673 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-10-01 00:15:40,674 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=218, Unknown=9, NotChecked=0, Total=272 [2018-10-01 00:15:40,674 INFO L87 Difference]: Start difference. First operand 17 states and 17 transitions. Second operand 17 states. [2018-10-01 00:16:06,373 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-10-01 00:16:06,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-01 00:16:06,394 INFO L93 Difference]: Finished difference Result 23 states and 23 transitions. [2018-10-01 00:16:06,394 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-10-01 00:16:06,394 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 16 [2018-10-01 00:16:06,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-01 00:16:06,395 INFO L225 Difference]: With dead ends: 23 [2018-10-01 00:16:06,395 INFO L226 Difference]: Without dead ends: 21 [2018-10-01 00:16:06,396 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 31.7s TimeCoverageRelationStatistics Valid=50, Invalid=246, Unknown=10, NotChecked=0, Total=306 [2018-10-01 00:16:06,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2018-10-01 00:16:06,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 18. [2018-10-01 00:16:06,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2018-10-01 00:16:06,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 18 transitions. [2018-10-01 00:16:06,412 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 18 transitions. Word has length 16 [2018-10-01 00:16:06,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-01 00:16:06,413 INFO L480 AbstractCegarLoop]: Abstraction has 18 states and 18 transitions. [2018-10-01 00:16:06,413 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-10-01 00:16:06,413 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 18 transitions. [2018-10-01 00:16:06,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-10-01 00:16:06,413 INFO L367 BasicCegarLoop]: Found error trace [2018-10-01 00:16:06,413 INFO L375 BasicCegarLoop]: trace histogram [13, 1, 1, 1, 1] [2018-10-01 00:16:06,414 INFO L423 AbstractCegarLoop]: === Iteration 14 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-10-01 00:16:06,414 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-01 00:16:06,414 INFO L82 PathProgramCache]: Analyzing trace with hash 1270616037, now seen corresponding path program 13 times [2018-10-01 00:16:06,414 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-01 00:16:06,414 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-01 00:16:06,415 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:16:06,415 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-01 00:16:06,415 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:16:06,417 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-10-01 00:16:06,417 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-10-01 00:16:06,417 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-01 00:16:06,424 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-01 00:16:06,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-01 00:16:06,445 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-01 00:16:19,511 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-10-01 00:16:30,798 WARN L178 SmtUtils]: Spent 498.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-10-01 00:16:44,698 WARN L178 SmtUtils]: Spent 490.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-10-01 00:17:04,024 WARN L178 SmtUtils]: Spent 393.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2018-10-01 00:17:27,062 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-10-01 00:18:45,181 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 88 refuted. 3 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-01 00:18:45,201 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-01 00:18:45,201 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2018-10-01 00:18:45,201 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-10-01 00:18:45,202 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-10-01 00:18:45,202 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=210, Unknown=48, NotChecked=0, Total=306 [2018-10-01 00:18:45,202 INFO L87 Difference]: Start difference. First operand 18 states and 18 transitions. Second operand 18 states. [2018-10-01 00:21:22,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-01 00:21:22,182 INFO L93 Difference]: Finished difference Result 21 states and 21 transitions. [2018-10-01 00:21:22,183 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-10-01 00:21:22,183 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 17 [2018-10-01 00:21:22,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-01 00:21:22,184 INFO L225 Difference]: With dead ends: 21 [2018-10-01 00:21:22,184 INFO L226 Difference]: Without dead ends: 19 [2018-10-01 00:21:22,185 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 159.2s TimeCoverageRelationStatistics Valid=53, Invalid=241, Unknown=48, NotChecked=0, Total=342 [2018-10-01 00:21:22,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2018-10-01 00:21:22,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-10-01 00:21:22,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2018-10-01 00:21:22,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 19 transitions. [2018-10-01 00:21:22,202 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 19 transitions. Word has length 17 [2018-10-01 00:21:22,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-01 00:21:22,202 INFO L480 AbstractCegarLoop]: Abstraction has 19 states and 19 transitions. [2018-10-01 00:21:22,202 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-10-01 00:21:22,202 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 19 transitions. [2018-10-01 00:21:22,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-10-01 00:21:22,203 INFO L367 BasicCegarLoop]: Found error trace [2018-10-01 00:21:22,203 INFO L375 BasicCegarLoop]: trace histogram [14, 1, 1, 1, 1] [2018-10-01 00:21:22,203 INFO L423 AbstractCegarLoop]: === Iteration 15 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-10-01 00:21:22,203 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-01 00:21:22,204 INFO L82 PathProgramCache]: Analyzing trace with hash 734389508, now seen corresponding path program 14 times [2018-10-01 00:21:22,204 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-01 00:21:22,204 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-01 00:21:22,205 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:21:22,205 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-01 00:21:22,205 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:21:22,207 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-10-01 00:21:22,207 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-10-01 00:21:22,207 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-01 00:21:22,219 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-10-01 00:21:22,309 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-10-01 00:21:22,309 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-01 00:21:22,311 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-01 00:21:24,158 WARN L178 SmtUtils]: Spent 502.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-10-01 00:21:25,071 WARN L178 SmtUtils]: Spent 258.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-10-01 00:21:25,683 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-10-01 00:21:26,300 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-10-01 00:21:26,994 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2018-10-01 00:21:27,812 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-10-01 00:21:47,032 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2018-10-01 00:21:49,116 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 44 [2018-10-01 00:21:49,120 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 104 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-01 00:21:49,140 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-01 00:21:49,140 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2018-10-01 00:21:49,140 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-10-01 00:21:49,141 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-10-01 00:21:49,141 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=283, Unknown=8, NotChecked=0, Total=342 [2018-10-01 00:21:49,141 INFO L87 Difference]: Start difference. First operand 19 states and 19 transitions. Second operand 19 states. [2018-10-01 00:22:19,181 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2018-10-01 00:22:19,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-01 00:22:19,205 INFO L93 Difference]: Finished difference Result 25 states and 25 transitions. [2018-10-01 00:22:19,206 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-10-01 00:22:19,206 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 18 [2018-10-01 00:22:19,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-01 00:22:19,207 INFO L225 Difference]: With dead ends: 25 [2018-10-01 00:22:19,207 INFO L226 Difference]: Without dead ends: 23 [2018-10-01 00:22:19,208 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 28.1s TimeCoverageRelationStatistics Valid=56, Invalid=315, Unknown=9, NotChecked=0, Total=380 [2018-10-01 00:22:19,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2018-10-01 00:22:19,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 20. [2018-10-01 00:22:19,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2018-10-01 00:22:19,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 20 transitions. [2018-10-01 00:22:19,230 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 20 transitions. Word has length 18 [2018-10-01 00:22:19,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-01 00:22:19,230 INFO L480 AbstractCegarLoop]: Abstraction has 20 states and 20 transitions. [2018-10-01 00:22:19,231 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-10-01 00:22:19,231 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 20 transitions. [2018-10-01 00:22:19,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-10-01 00:22:19,231 INFO L367 BasicCegarLoop]: Found error trace [2018-10-01 00:22:19,231 INFO L375 BasicCegarLoop]: trace histogram [15, 1, 1, 1, 1] [2018-10-01 00:22:19,231 INFO L423 AbstractCegarLoop]: === Iteration 16 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-10-01 00:22:19,232 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-01 00:22:19,232 INFO L82 PathProgramCache]: Analyzing trace with hash 1291236293, now seen corresponding path program 15 times [2018-10-01 00:22:19,232 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-01 00:22:19,232 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-01 00:22:19,232 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:22:19,233 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-01 00:22:19,233 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:22:19,235 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-10-01 00:22:19,235 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-10-01 00:22:19,235 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-01 00:22:19,257 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-10-01 00:22:19,618 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2018-10-01 00:22:19,618 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-01 00:22:19,621 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-01 00:22:19,831 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-01 00:22:20,004 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-10-01 00:22:21,986 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-10-01 00:22:24,104 WARN L178 SmtUtils]: Spent 316.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-10-01 00:22:24,594 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-10-01 00:22:25,426 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2018-10-01 00:22:34,001 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 119 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-01 00:22:34,020 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-01 00:22:34,020 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2018-10-01 00:22:34,020 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-10-01 00:22:34,020 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-10-01 00:22:34,021 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=324, Unknown=2, NotChecked=0, Total=380 [2018-10-01 00:22:34,021 INFO L87 Difference]: Start difference. First operand 20 states and 20 transitions. Second operand 20 states. [2018-10-01 00:22:39,300 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2018-10-01 00:22:39,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-01 00:22:39,326 INFO L93 Difference]: Finished difference Result 23 states and 23 transitions. [2018-10-01 00:22:39,327 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-10-01 00:22:39,327 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 19 [2018-10-01 00:22:39,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-01 00:22:39,328 INFO L225 Difference]: With dead ends: 23 [2018-10-01 00:22:39,328 INFO L226 Difference]: Without dead ends: 21 [2018-10-01 00:22:39,328 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 15.8s TimeCoverageRelationStatistics Valid=59, Invalid=358, Unknown=3, NotChecked=0, Total=420 [2018-10-01 00:22:39,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2018-10-01 00:22:39,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-10-01 00:22:39,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2018-10-01 00:22:39,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 21 transitions. [2018-10-01 00:22:39,353 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 21 transitions. Word has length 19 [2018-10-01 00:22:39,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-01 00:22:39,353 INFO L480 AbstractCegarLoop]: Abstraction has 21 states and 21 transitions. [2018-10-01 00:22:39,354 INFO L481 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-10-01 00:22:39,354 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 21 transitions. [2018-10-01 00:22:39,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-10-01 00:22:39,354 INFO L367 BasicCegarLoop]: Found error trace [2018-10-01 00:22:39,354 INFO L375 BasicCegarLoop]: trace histogram [16, 1, 1, 1, 1] [2018-10-01 00:22:39,354 INFO L423 AbstractCegarLoop]: === Iteration 17 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-10-01 00:22:39,354 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-01 00:22:39,355 INFO L82 PathProgramCache]: Analyzing trace with hash 1373617444, now seen corresponding path program 16 times [2018-10-01 00:22:39,355 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-01 00:22:39,355 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-01 00:22:39,355 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:22:39,355 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-01 00:22:39,356 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-01 00:22:39,358 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-10-01 00:22:39,358 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-10-01 00:22:39,358 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-01 00:22:39,372 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-10-01 00:22:39,393 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-10-01 00:22:39,393 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-01 00:22:39,395 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-01 00:22:47,587 WARN L178 SmtUtils]: Spent 460.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-10-01 00:22:54,957 WARN L178 SmtUtils]: Spent 1.95 s on a formula simplification that was a NOOP. DAG size: 31 [2018-10-01 00:23:08,527 WARN L178 SmtUtils]: Spent 1.77 s on a formula simplification that was a NOOP. DAG size: 34 [2018-10-01 00:23:21,815 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 37 Received shutdown request... [2018-10-01 00:24:31,408 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-01 00:24:31,609 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-01 00:24:31,609 WARN L549 AbstractCegarLoop]: Verification canceled [2018-10-01 00:24:31,615 WARN L206 ceAbstractionStarter]: Timeout [2018-10-01 00:24:31,615 INFO L202 PluginConnector]: Adding new model Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.10 12:24:31 BoogieIcfgContainer [2018-10-01 00:24:31,615 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-01 00:24:31,616 INFO L168 Benchmark]: Toolchain (without parser) took 889977.54 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 18.9 MB). Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 139.1 MB). Peak memory consumption was 157.9 MB. Max. memory is 7.1 GB. [2018-10-01 00:24:31,617 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-01 00:24:31,617 INFO L168 Benchmark]: Boogie Procedure Inliner took 41.57 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-01 00:24:31,617 INFO L168 Benchmark]: Boogie Preprocessor took 26.05 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-01 00:24:31,618 INFO L168 Benchmark]: RCFGBuilder took 258.40 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-10-01 00:24:31,618 INFO L168 Benchmark]: TraceAbstraction took 889645.60 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 18.9 MB). Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 117.9 MB). Peak memory consumption was 136.8 MB. Max. memory is 7.1 GB. [2018-10-01 00:24:31,621 INFO L336 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.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 41.57 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 26.05 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 258.40 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 889645.60 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 18.9 MB). Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 117.9 MB). Peak memory consumption was 136.8 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 9]: Timeout (TraceAbstraction) Unable to prove that procedure postcondition always holds (line 9). Cancelled while BasicCegarLoop was analyzing trace of length 21 with TraceHistMax 16, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 16 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 6 locations, 1 error locations. TIMEOUT Result, 889.5s OverallTime, 17 OverallIterations, 16 TraceHistogramMax, 333.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 31 SDtfs, 89 SDslu, 18 SDs, 0 SdLazy, 2009 SolverSat, 116 SolverUnsat, 103 SolverUnknown, 0 SolverNotchecked, 234.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 184 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 184 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 470.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=21occurred in iteration=16, 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.1s AutomataMinimizationTime, 16 MinimizatonAttempts, 6 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 3.9s SatisfiabilityAnalysisTime, 438.8s InterpolantComputationTime, 184 NumberOfCodeBlocks, 184 NumberOfCodeBlocksAsserted, 52 NumberOfCheckSat, 168 ConstructedInterpolants, 105 QuantifiedInterpolants, 67704 SizeOfPredicates, 16 NumberOfNonLiveVariables, 760 ConjunctsInSsa, 460 ConjunctsInUnsatCore, 16 InterpolantComputations, 1 PerfectInterpolantSequences, 0/680 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Power3-Safe.bpl_svcomp-Reach-32bit-Automizer_Default.epf_AutomizerBplInline.xml/Csv-Benchmark-0-2018-10-01_00-24-31-631.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Power3-Safe.bpl_svcomp-Reach-32bit-Automizer_Default.epf_AutomizerBplInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-10-01_00-24-31-631.csv Completed graceful shutdown