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-09-30 20:29:11,668 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-30 20:29:11,671 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-30 20:29:11,690 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-30 20:29:11,690 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-30 20:29:11,691 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-30 20:29:11,693 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-30 20:29:11,695 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-30 20:29:11,697 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-30 20:29:11,698 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-30 20:29:11,701 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-30 20:29:11,703 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-30 20:29:11,704 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-30 20:29:11,705 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-30 20:29:11,709 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-30 20:29:11,710 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-30 20:29:11,711 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-30 20:29:11,722 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-30 20:29:11,727 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-30 20:29:11,729 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-30 20:29:11,730 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-30 20:29:11,731 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-30 20:29:11,739 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-30 20:29:11,739 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-30 20:29:11,739 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-30 20:29:11,740 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-30 20:29:11,741 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-30 20:29:11,742 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-30 20:29:11,743 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-30 20:29:11,744 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-30 20:29:11,744 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-30 20:29:11,745 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-30 20:29:11,745 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-30 20:29:11,745 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-30 20:29:11,746 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-30 20:29:11,747 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-30 20:29:11,747 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-09-30 20:29:11,775 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-30 20:29:11,776 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-30 20:29:11,777 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-30 20:29:11,777 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-30 20:29:11,778 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-30 20:29:11,778 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-30 20:29:11,778 INFO L133 SettingsManager]: * Use SBE=true [2018-09-30 20:29:11,779 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-30 20:29:11,779 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-30 20:29:11,779 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-30 20:29:11,779 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-30 20:29:11,780 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-30 20:29:11,781 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-30 20:29:11,781 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-30 20:29:11,781 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-30 20:29:11,781 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-30 20:29:11,781 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-30 20:29:11,782 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-30 20:29:11,782 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-30 20:29:11,782 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-30 20:29:11,782 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-30 20:29:11,783 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-30 20:29:11,784 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-30 20:29:11,784 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-30 20:29:11,784 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-30 20:29:11,784 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-30 20:29:11,784 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-09-30 20:29:11,785 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-30 20:29:11,785 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-30 20:29:11,785 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-30 20:29:11,838 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-30 20:29:11,853 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-30 20:29:11,859 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-30 20:29:11,861 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-09-30 20:29:11,862 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-09-30 20:29:11,863 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-09-30 20:29:11,863 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/nonlinear/Power3-Safe.bpl' [2018-09-30 20:29:11,916 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-30 20:29:11,919 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-09-30 20:29:11,920 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-30 20:29:11,920 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-30 20:29:11,920 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-30 20:29:11,943 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 08:29:11" (1/1) ... [2018-09-30 20:29:11,956 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 08:29:11" (1/1) ... [2018-09-30 20:29:11,961 WARN L165 Inliner]: Program contained no entry procedure! [2018-09-30 20:29:11,961 WARN L168 Inliner]: Missing entry procedures: [ULTIMATE.start] [2018-09-30 20:29:11,961 WARN L175 Inliner]: Fallback enabled. All procedures will be processed. [2018-09-30 20:29:11,964 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-30 20:29:11,964 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-30 20:29:11,965 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-30 20:29:11,965 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-30 20:29:11,977 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 08:29:11" (1/1) ... [2018-09-30 20:29:11,977 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 08:29:11" (1/1) ... [2018-09-30 20:29:11,978 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 08:29:11" (1/1) ... [2018-09-30 20:29:11,978 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 08:29:11" (1/1) ... [2018-09-30 20:29:11,982 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 08:29:11" (1/1) ... [2018-09-30 20:29:11,988 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 08:29:11" (1/1) ... [2018-09-30 20:29:11,989 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 08:29:11" (1/1) ... [2018-09-30 20:29:11,990 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-30 20:29:11,991 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-30 20:29:11,991 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-30 20:29:11,991 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-30 20:29:11,992 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 08:29:11" (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-09-30 20:29:12,060 INFO L124 BoogieDeclarations]: Specification and implementation of procedure power given in one single declaration [2018-09-30 20:29:12,061 INFO L130 BoogieDeclarations]: Found specification of procedure power [2018-09-30 20:29:12,061 INFO L138 BoogieDeclarations]: Found implementation of procedure power [2018-09-30 20:29:12,125 WARN L639 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-09-30 20:29:12,195 INFO L345 CfgBuilder]: Using library mode [2018-09-30 20:29:12,196 INFO L202 PluginConnector]: Adding new model Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.09 08:29:12 BoogieIcfgContainer [2018-09-30 20:29:12,196 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-30 20:29:12,197 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-30 20:29:12,197 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-30 20:29:12,200 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-30 20:29:12,201 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 08:29:11" (1/2) ... [2018-09-30 20:29:12,202 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34f7b3c9 and model type Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.09 08:29:12, skipping insertion in model container [2018-09-30 20:29:12,202 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.09 08:29:12" (2/2) ... [2018-09-30 20:29:12,204 INFO L112 eAbstractionObserver]: Analyzing ICFG Power3-Safe.bpl [2018-09-30 20:29:12,213 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-30 20:29:12,221 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-30 20:29:12,273 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-09-30 20:29:12,274 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-30 20:29:12,274 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-30 20:29:12,274 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-30 20:29:12,274 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-30 20:29:12,275 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-30 20:29:12,275 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-30 20:29:12,275 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-30 20:29:12,275 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-30 20:29:12,290 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states. [2018-09-30 20:29:12,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-09-30 20:29:12,297 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 20:29:12,298 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-09-30 20:29:12,299 INFO L423 AbstractCegarLoop]: === Iteration 1 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-30 20:29:12,306 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-30 20:29:12,306 INFO L82 PathProgramCache]: Analyzing trace with hash 924708, now seen corresponding path program 1 times [2018-09-30 20:29:12,309 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 20:29:12,309 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 20:29:12,366 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:29:12,367 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-30 20:29:12,367 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:29:12,412 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-30 20:29:12,412 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-30 20:29:12,413 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-09-30 20:29:12,434 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-30 20:29:12,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 20:29:12,456 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-30 20:29:12,640 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-09-30 20:29:12,792 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 20:29:12,823 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-30 20:29:12,823 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-30 20:29:12,827 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-30 20:29:12,841 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-30 20:29:12,841 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-09-30 20:29:12,844 INFO L87 Difference]: Start difference. First operand 6 states. Second operand 5 states. [2018-09-30 20:29:12,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 20:29:12,967 INFO L93 Difference]: Finished difference Result 10 states and 10 transitions. [2018-09-30 20:29:12,968 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-09-30 20:29:12,969 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 4 [2018-09-30 20:29:12,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 20:29:12,982 INFO L225 Difference]: With dead ends: 10 [2018-09-30 20:29:12,982 INFO L226 Difference]: Without dead ends: 6 [2018-09-30 20:29:12,986 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-09-30 20:29:13,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6 states. [2018-09-30 20:29:13,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6 to 6. [2018-09-30 20:29:13,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2018-09-30 20:29:13,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6 transitions. [2018-09-30 20:29:13,021 INFO L78 Accepts]: Start accepts. Automaton has 6 states and 6 transitions. Word has length 4 [2018-09-30 20:29:13,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 20:29:13,022 INFO L480 AbstractCegarLoop]: Abstraction has 6 states and 6 transitions. [2018-09-30 20:29:13,022 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-30 20:29:13,022 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states and 6 transitions. [2018-09-30 20:29:13,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-09-30 20:29:13,023 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 20:29:13,023 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2018-09-30 20:29:13,023 INFO L423 AbstractCegarLoop]: === Iteration 2 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-30 20:29:13,023 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-30 20:29:13,024 INFO L82 PathProgramCache]: Analyzing trace with hash 28663973, now seen corresponding path program 1 times [2018-09-30 20:29:13,024 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 20:29:13,024 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 20:29:13,025 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:29:13,025 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-30 20:29:13,026 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:29:13,029 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-30 20:29:13,029 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-30 20:29:13,029 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-09-30 20:29:13,049 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-30 20:29:13,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 20:29:13,057 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-30 20:29:13,250 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 20:29:13,271 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-30 20:29:13,271 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2018-09-30 20:29:13,275 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-30 20:29:13,275 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-30 20:29:13,277 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-30 20:29:13,277 INFO L87 Difference]: Start difference. First operand 6 states and 6 transitions. Second operand 6 states. [2018-09-30 20:29:13,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 20:29:13,507 INFO L93 Difference]: Finished difference Result 9 states and 9 transitions. [2018-09-30 20:29:13,508 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-30 20:29:13,508 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 5 [2018-09-30 20:29:13,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 20:29:13,509 INFO L225 Difference]: With dead ends: 9 [2018-09-30 20:29:13,509 INFO L226 Difference]: Without dead ends: 7 [2018-09-30 20:29:13,510 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-09-30 20:29:13,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7 states. [2018-09-30 20:29:13,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-09-30 20:29:13,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2018-09-30 20:29:13,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 7 transitions. [2018-09-30 20:29:13,514 INFO L78 Accepts]: Start accepts. Automaton has 7 states and 7 transitions. Word has length 5 [2018-09-30 20:29:13,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 20:29:13,514 INFO L480 AbstractCegarLoop]: Abstraction has 7 states and 7 transitions. [2018-09-30 20:29:13,514 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-30 20:29:13,514 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 7 transitions. [2018-09-30 20:29:13,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-09-30 20:29:13,515 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 20:29:13,515 INFO L375 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2018-09-30 20:29:13,515 INFO L423 AbstractCegarLoop]: === Iteration 3 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-30 20:29:13,516 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-30 20:29:13,516 INFO L82 PathProgramCache]: Analyzing trace with hash 888581188, now seen corresponding path program 2 times [2018-09-30 20:29:13,516 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 20:29:13,516 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 20:29:13,517 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:29:13,517 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-30 20:29:13,518 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:29:13,521 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-30 20:29:13,521 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-30 20:29:13,521 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-09-30 20:29:13,536 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-30 20:29:13,546 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-30 20:29:13,546 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-30 20:29:13,548 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-30 20:29:13,771 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 20:29:13,791 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-30 20:29:13,791 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2018-09-30 20:29:13,792 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-30 20:29:13,792 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-30 20:29:13,792 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-09-30 20:29:13,793 INFO L87 Difference]: Start difference. First operand 7 states and 7 transitions. Second operand 7 states. [2018-09-30 20:29:13,970 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-30 20:29:14,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 20:29:14,020 INFO L93 Difference]: Finished difference Result 10 states and 10 transitions. [2018-09-30 20:29:14,021 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-30 20:29:14,021 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 6 [2018-09-30 20:29:14,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 20:29:14,022 INFO L225 Difference]: With dead ends: 10 [2018-09-30 20:29:14,022 INFO L226 Difference]: Without dead ends: 8 [2018-09-30 20:29:14,022 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-09-30 20:29:14,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8 states. [2018-09-30 20:29:14,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8 to 8. [2018-09-30 20:29:14,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2018-09-30 20:29:14,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 8 transitions. [2018-09-30 20:29:14,027 INFO L78 Accepts]: Start accepts. Automaton has 8 states and 8 transitions. Word has length 6 [2018-09-30 20:29:14,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 20:29:14,027 INFO L480 AbstractCegarLoop]: Abstraction has 8 states and 8 transitions. [2018-09-30 20:29:14,027 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-30 20:29:14,028 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 8 transitions. [2018-09-30 20:29:14,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-09-30 20:29:14,029 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 20:29:14,029 INFO L375 BasicCegarLoop]: trace histogram [3, 1, 1, 1, 1] [2018-09-30 20:29:14,029 INFO L423 AbstractCegarLoop]: === Iteration 4 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-30 20:29:14,030 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-30 20:29:14,030 INFO L82 PathProgramCache]: Analyzing trace with hash 1776211077, now seen corresponding path program 3 times [2018-09-30 20:29:14,030 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 20:29:14,030 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 20:29:14,031 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:29:14,032 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-30 20:29:14,032 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:29:14,035 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-30 20:29:14,035 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-30 20:29:14,035 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-09-30 20:29:14,046 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-30 20:29:14,056 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-09-30 20:29:14,057 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-30 20:29:14,058 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-30 20:29:15,883 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 20:29:15,904 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-30 20:29:15,904 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2018-09-30 20:29:15,905 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-30 20:29:15,905 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-30 20:29:15,905 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-09-30 20:29:15,906 INFO L87 Difference]: Start difference. First operand 8 states and 8 transitions. Second operand 8 states. [2018-09-30 20:29:17,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 20:29:17,661 INFO L93 Difference]: Finished difference Result 11 states and 11 transitions. [2018-09-30 20:29:17,662 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-30 20:29:17,662 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 7 [2018-09-30 20:29:17,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 20:29:17,663 INFO L225 Difference]: With dead ends: 11 [2018-09-30 20:29:17,663 INFO L226 Difference]: Without dead ends: 9 [2018-09-30 20:29:17,664 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-09-30 20:29:17,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9 states. [2018-09-30 20:29:17,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-09-30 20:29:17,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2018-09-30 20:29:17,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-09-30 20:29:17,668 INFO L78 Accepts]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-09-30 20:29:17,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 20:29:17,669 INFO L480 AbstractCegarLoop]: Abstraction has 9 states and 9 transitions. [2018-09-30 20:29:17,669 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-30 20:29:17,669 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 9 transitions. [2018-09-30 20:29:17,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-09-30 20:29:17,669 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 20:29:17,670 INFO L375 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1] [2018-09-30 20:29:17,670 INFO L423 AbstractCegarLoop]: === Iteration 5 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-30 20:29:17,670 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-30 20:29:17,670 INFO L82 PathProgramCache]: Analyzing trace with hash -772033436, now seen corresponding path program 4 times [2018-09-30 20:29:17,670 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 20:29:17,671 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 20:29:17,672 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:29:17,672 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-30 20:29:17,672 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:29:17,675 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-30 20:29:17,675 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-30 20:29:17,675 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-09-30 20:29:17,686 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-30 20:29:17,700 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-30 20:29:17,700 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-30 20:29:17,702 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-30 20:29:18,471 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 20:29:18,491 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-30 20:29:18,492 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2018-09-30 20:29:18,492 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-30 20:29:18,492 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-30 20:29:18,492 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-09-30 20:29:18,493 INFO L87 Difference]: Start difference. First operand 9 states and 9 transitions. Second operand 9 states. [2018-09-30 20:29:20,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 20:29:20,706 INFO L93 Difference]: Finished difference Result 12 states and 12 transitions. [2018-09-30 20:29:20,707 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-30 20:29:20,707 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 8 [2018-09-30 20:29:20,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 20:29:20,708 INFO L225 Difference]: With dead ends: 12 [2018-09-30 20:29:20,708 INFO L226 Difference]: Without dead ends: 10 [2018-09-30 20:29:20,710 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-09-30 20:29:20,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10 states. [2018-09-30 20:29:20,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-09-30 20:29:20,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2018-09-30 20:29:20,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-09-30 20:29:20,715 INFO L78 Accepts]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-09-30 20:29:20,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 20:29:20,716 INFO L480 AbstractCegarLoop]: Abstraction has 10 states and 10 transitions. [2018-09-30 20:29:20,716 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-30 20:29:20,716 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 10 transitions. [2018-09-30 20:29:20,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-09-30 20:29:20,716 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 20:29:20,717 INFO L375 BasicCegarLoop]: trace histogram [5, 1, 1, 1, 1] [2018-09-30 20:29:20,717 INFO L423 AbstractCegarLoop]: === Iteration 6 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-30 20:29:20,717 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-30 20:29:20,717 INFO L82 PathProgramCache]: Analyzing trace with hash 1836765285, now seen corresponding path program 5 times [2018-09-30 20:29:20,718 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 20:29:20,718 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 20:29:20,719 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:29:20,719 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-30 20:29:20,719 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:29:20,722 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-30 20:29:20,722 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-30 20:29:20,722 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-09-30 20:29:20,738 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-30 20:29:20,790 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-09-30 20:29:20,790 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-30 20:29:20,792 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-30 20:29:23,021 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 14 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 20:29:23,041 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-30 20:29:23,041 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2018-09-30 20:29:23,042 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-30 20:29:23,042 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-30 20:29:23,042 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=65, Unknown=1, NotChecked=0, Total=90 [2018-09-30 20:29:23,042 INFO L87 Difference]: Start difference. First operand 10 states and 10 transitions. Second operand 10 states. [2018-09-30 20:29:27,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 20:29:27,226 INFO L93 Difference]: Finished difference Result 13 states and 13 transitions. [2018-09-30 20:29:27,230 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-30 20:29:27,230 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 9 [2018-09-30 20:29:27,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 20:29:27,230 INFO L225 Difference]: With dead ends: 13 [2018-09-30 20:29:27,231 INFO L226 Difference]: Without dead ends: 11 [2018-09-30 20:29:27,231 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-09-30 20:29:27,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11 states. [2018-09-30 20:29:27,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-09-30 20:29:27,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2018-09-30 20:29:27,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-09-30 20:29:27,237 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-09-30 20:29:27,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 20:29:27,237 INFO L480 AbstractCegarLoop]: Abstraction has 11 states and 11 transitions. [2018-09-30 20:29:27,238 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-30 20:29:27,238 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 11 transitions. [2018-09-30 20:29:27,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-09-30 20:29:27,238 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 20:29:27,238 INFO L375 BasicCegarLoop]: trace histogram [6, 1, 1, 1, 1] [2018-09-30 20:29:27,239 INFO L423 AbstractCegarLoop]: === Iteration 7 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-30 20:29:27,239 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-30 20:29:27,239 INFO L82 PathProgramCache]: Analyzing trace with hash 1105147012, now seen corresponding path program 6 times [2018-09-30 20:29:27,239 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 20:29:27,240 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 20:29:27,240 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:29:27,241 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-30 20:29:27,241 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:29:27,243 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-30 20:29:27,244 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-30 20:29:27,244 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-09-30 20:29:27,266 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-09-30 20:29:27,482 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-09-30 20:29:27,482 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-30 20:29:27,484 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-30 20:29:30,245 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 20:29:30,268 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-30 20:29:30,268 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2018-09-30 20:29:30,268 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-30 20:29:30,268 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-30 20:29:30,269 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=82, Unknown=1, NotChecked=0, Total=110 [2018-09-30 20:29:30,269 INFO L87 Difference]: Start difference. First operand 11 states and 11 transitions. Second operand 11 states. [2018-09-30 20:29:32,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 20:29:32,123 INFO L93 Difference]: Finished difference Result 14 states and 14 transitions. [2018-09-30 20:29:32,124 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-30 20:29:32,124 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 10 [2018-09-30 20:29:32,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 20:29:32,125 INFO L225 Difference]: With dead ends: 14 [2018-09-30 20:29:32,126 INFO L226 Difference]: Without dead ends: 12 [2018-09-30 20:29:32,126 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=32, Invalid=99, Unknown=1, NotChecked=0, Total=132 [2018-09-30 20:29:32,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2018-09-30 20:29:32,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-09-30 20:29:32,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2018-09-30 20:29:32,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-09-30 20:29:32,133 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-09-30 20:29:32,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 20:29:32,133 INFO L480 AbstractCegarLoop]: Abstraction has 12 states and 12 transitions. [2018-09-30 20:29:32,134 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-30 20:29:32,134 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 12 transitions. [2018-09-30 20:29:32,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-09-30 20:29:32,134 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 20:29:32,135 INFO L375 BasicCegarLoop]: trace histogram [7, 1, 1, 1, 1] [2018-09-30 20:29:32,135 INFO L423 AbstractCegarLoop]: === Iteration 8 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-30 20:29:32,135 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-30 20:29:32,135 INFO L82 PathProgramCache]: Analyzing trace with hash -100182971, now seen corresponding path program 7 times [2018-09-30 20:29:32,135 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 20:29:32,136 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 20:29:32,136 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:29:32,137 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-30 20:29:32,137 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:29:32,139 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-30 20:29:32,140 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-30 20:29:32,140 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-09-30 20:29:32,151 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-30 20:29:32,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 20:29:32,527 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-30 20:29:41,511 WARN L178 SmtUtils]: Spent 928.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-30 20:29:52,715 WARN L178 SmtUtils]: Spent 580.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-09-30 20:30:01,182 WARN L178 SmtUtils]: Spent 2.76 s on a formula simplification that was a NOOP. DAG size: 29 [2018-09-30 20:30:01,185 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 27 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 20:30:01,211 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-30 20:30:01,211 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2018-09-30 20:30:01,212 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-09-30 20:30:01,212 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-09-30 20:30:01,212 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=94, Unknown=8, NotChecked=0, Total=132 [2018-09-30 20:30:01,213 INFO L87 Difference]: Start difference. First operand 12 states and 12 transitions. Second operand 12 states. [2018-09-30 20:30:19,479 WARN L178 SmtUtils]: Spent 1.67 s on a formula simplification that was a NOOP. DAG size: 32 [2018-09-30 20:30:19,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 20:30:19,493 INFO L93 Difference]: Finished difference Result 15 states and 15 transitions. [2018-09-30 20:30:19,494 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-30 20:30:19,494 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 11 [2018-09-30 20:30:19,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 20:30:19,495 INFO L225 Difference]: With dead ends: 15 [2018-09-30 20:30:19,495 INFO L226 Difference]: Without dead ends: 13 [2018-09-30 20:30:19,496 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 33.9s TimeCoverageRelationStatistics Valid=35, Invalid=112, Unknown=9, NotChecked=0, Total=156 [2018-09-30 20:30:19,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13 states. [2018-09-30 20:30:19,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-09-30 20:30:19,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2018-09-30 20:30:19,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-09-30 20:30:19,504 INFO L78 Accepts]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-09-30 20:30:19,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 20:30:19,505 INFO L480 AbstractCegarLoop]: Abstraction has 13 states and 13 transitions. [2018-09-30 20:30:19,505 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-09-30 20:30:19,505 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 13 transitions. [2018-09-30 20:30:19,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-09-30 20:30:19,506 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 20:30:19,506 INFO L375 BasicCegarLoop]: trace histogram [8, 1, 1, 1, 1] [2018-09-30 20:30:19,506 INFO L423 AbstractCegarLoop]: === Iteration 9 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-30 20:30:19,506 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-30 20:30:19,506 INFO L82 PathProgramCache]: Analyzing trace with hash 1189293220, now seen corresponding path program 8 times [2018-09-30 20:30:19,507 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 20:30:19,507 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 20:30:19,508 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:30:19,508 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-30 20:30:19,508 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:30:19,511 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-30 20:30:19,511 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-30 20:30:19,511 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-09-30 20:30:19,522 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-30 20:30:20,228 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-30 20:30:20,228 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-30 20:30:20,230 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-30 20:30:20,694 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-30 20:30:21,917 WARN L178 SmtUtils]: Spent 269.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-30 20:30:31,234 WARN L178 SmtUtils]: Spent 465.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-30 20:30:33,768 WARN L178 SmtUtils]: Spent 384.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-09-30 20:30:33,770 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 35 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 20:30:33,791 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-30 20:30:33,791 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2018-09-30 20:30:33,791 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-30 20:30:33,791 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-30 20:30:33,792 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=119, Unknown=4, NotChecked=0, Total=156 [2018-09-30 20:30:33,792 INFO L87 Difference]: Start difference. First operand 13 states and 13 transitions. Second operand 13 states. [2018-09-30 20:30:46,230 WARN L178 SmtUtils]: Spent 654.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-09-30 20:30:46,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 20:30:46,243 INFO L93 Difference]: Finished difference Result 16 states and 16 transitions. [2018-09-30 20:30:46,244 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-30 20:30:46,244 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 12 [2018-09-30 20:30:46,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 20:30:46,245 INFO L225 Difference]: With dead ends: 16 [2018-09-30 20:30:46,245 INFO L226 Difference]: Without dead ends: 14 [2018-09-30 20:30:46,246 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=139, Unknown=5, NotChecked=0, Total=182 [2018-09-30 20:30:46,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2018-09-30 20:30:46,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-09-30 20:30:46,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2018-09-30 20:30:46,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-09-30 20:30:46,256 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-09-30 20:30:46,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 20:30:46,256 INFO L480 AbstractCegarLoop]: Abstraction has 14 states and 14 transitions. [2018-09-30 20:30:46,256 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-30 20:30:46,256 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 14 transitions. [2018-09-30 20:30:46,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-09-30 20:30:46,258 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 20:30:46,258 INFO L375 BasicCegarLoop]: trace histogram [9, 1, 1, 1, 1] [2018-09-30 20:30:46,258 INFO L423 AbstractCegarLoop]: === Iteration 10 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-30 20:30:46,258 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-30 20:30:46,259 INFO L82 PathProgramCache]: Analyzing trace with hash -1786617819, now seen corresponding path program 9 times [2018-09-30 20:30:46,259 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 20:30:46,259 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 20:30:46,260 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:30:46,260 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-30 20:30:46,260 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:30:46,262 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-30 20:30:46,263 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-30 20:30:46,263 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-09-30 20:30:46,273 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-30 20:30:48,256 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-09-30 20:30:48,256 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-30 20:30:48,258 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-30 20:30:49,697 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-30 20:30:52,756 WARN L178 SmtUtils]: Spent 303.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-09-30 20:31:01,848 WARN L178 SmtUtils]: Spent 439.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-30 20:31:04,367 WARN L178 SmtUtils]: Spent 594.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-09-30 20:31:04,369 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 44 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 20:31:04,390 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-30 20:31:04,391 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2018-09-30 20:31:04,391 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-30 20:31:04,391 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-30 20:31:04,391 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=141, Unknown=5, NotChecked=0, Total=182 [2018-09-30 20:31:04,392 INFO L87 Difference]: Start difference. First operand 14 states and 14 transitions. Second operand 14 states. [2018-09-30 20:31:20,149 WARN L178 SmtUtils]: Spent 618.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2018-09-30 20:31:20,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 20:31:20,164 INFO L93 Difference]: Finished difference Result 17 states and 17 transitions. [2018-09-30 20:31:20,164 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-30 20:31:20,165 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 13 [2018-09-30 20:31:20,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 20:31:20,166 INFO L225 Difference]: With dead ends: 17 [2018-09-30 20:31:20,166 INFO L226 Difference]: Without dead ends: 15 [2018-09-30 20:31:20,167 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 19.5s TimeCoverageRelationStatistics Valid=41, Invalid=163, Unknown=6, NotChecked=0, Total=210 [2018-09-30 20:31:20,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15 states. [2018-09-30 20:31:20,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-09-30 20:31:20,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2018-09-30 20:31:20,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-09-30 20:31:20,191 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 13 [2018-09-30 20:31:20,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 20:31:20,192 INFO L480 AbstractCegarLoop]: Abstraction has 15 states and 15 transitions. [2018-09-30 20:31:20,192 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-30 20:31:20,192 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 15 transitions. [2018-09-30 20:31:20,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-09-30 20:31:20,192 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 20:31:20,192 INFO L375 BasicCegarLoop]: trace histogram [10, 1, 1, 1, 1] [2018-09-30 20:31:20,193 INFO L423 AbstractCegarLoop]: === Iteration 11 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-30 20:31:20,194 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-30 20:31:20,194 INFO L82 PathProgramCache]: Analyzing trace with hash 449420484, now seen corresponding path program 10 times [2018-09-30 20:31:20,194 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 20:31:20,194 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 20:31:20,195 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:31:20,195 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-30 20:31:20,195 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:31:20,198 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-30 20:31:20,198 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-30 20:31:20,198 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-09-30 20:31:20,216 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-30 20:31:20,244 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-30 20:31:20,244 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-30 20:31:20,246 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-30 20:31:33,613 WARN L178 SmtUtils]: Spent 2.13 s on a formula simplification that was a NOOP. DAG size: 28 [2018-09-30 20:31:48,026 WARN L178 SmtUtils]: Spent 3.75 s on a formula simplification that was a NOOP. DAG size: 31 [2018-09-30 20:32:01,794 WARN L178 SmtUtils]: Spent 592.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-09-30 20:32:18,022 WARN L178 SmtUtils]: Spent 331.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2018-09-30 20:32:38,754 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-09-30 20:32:40,710 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-09-30 20:32:40,712 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 54 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 20:32:40,732 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-30 20:32:40,732 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2018-09-30 20:32:40,733 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-30 20:32:40,733 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-30 20:32:40,733 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=148, Unknown=23, NotChecked=0, Total=210 [2018-09-30 20:32:40,733 INFO L87 Difference]: Start difference. First operand 15 states and 15 transitions. Second operand 15 states. [2018-09-30 20:33:41,907 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 41 [2018-09-30 20:33:41,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-30 20:33:41,978 INFO L93 Difference]: Finished difference Result 18 states and 18 transitions. [2018-09-30 20:33:41,978 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-09-30 20:33:41,978 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 14 [2018-09-30 20:33:41,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-30 20:33:41,979 INFO L225 Difference]: With dead ends: 18 [2018-09-30 20:33:41,979 INFO L226 Difference]: Without dead ends: 16 [2018-09-30 20:33:41,980 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 81.3s TimeCoverageRelationStatistics Valid=44, Invalid=173, Unknown=23, NotChecked=0, Total=240 [2018-09-30 20:33:41,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2018-09-30 20:33:41,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-09-30 20:33:41,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2018-09-30 20:33:41,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2018-09-30 20:33:41,993 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 14 [2018-09-30 20:33:41,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-30 20:33:41,993 INFO L480 AbstractCegarLoop]: Abstraction has 16 states and 16 transitions. [2018-09-30 20:33:41,993 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-30 20:33:41,994 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 16 transitions. [2018-09-30 20:33:41,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-09-30 20:33:41,994 INFO L367 BasicCegarLoop]: Found error trace [2018-09-30 20:33:41,994 INFO L375 BasicCegarLoop]: trace histogram [11, 1, 1, 1, 1] [2018-09-30 20:33:41,994 INFO L423 AbstractCegarLoop]: === Iteration 12 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-30 20:33:41,995 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-30 20:33:41,995 INFO L82 PathProgramCache]: Analyzing trace with hash 1047131141, now seen corresponding path program 11 times [2018-09-30 20:33:41,995 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-30 20:33:41,995 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-30 20:33:41,996 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:33:41,996 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-30 20:33:41,996 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-30 20:33:41,998 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-30 20:33:41,998 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-30 20:33:41,999 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-09-30 20:33:42,014 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-30 20:33:42,102 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-09-30 20:33:42,102 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-30 20:33:42,105 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-30 20:33:45,845 WARN L178 SmtUtils]: Spent 440.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-09-30 20:33:52,771 WARN L178 SmtUtils]: Spent 719.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-09-30 20:33:59,631 WARN L178 SmtUtils]: Spent 509.00 ms on a formula simplification that was a NOOP. DAG size: 35 Received shutdown request... [2018-09-30 20:34:04,157 WARN L186 SmtUtils]: Removed 1 from assertion stack [2018-09-30 20:34:04,157 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-30 20:34:04,358 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-09-30 20:34:04,359 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-30 20:34:04,365 WARN L206 ceAbstractionStarter]: Timeout [2018-09-30 20:34:04,365 INFO L202 PluginConnector]: Adding new model Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.09 08:34:04 BoogieIcfgContainer [2018-09-30 20:34:04,365 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-30 20:34:04,366 INFO L168 Benchmark]: Toolchain (without parser) took 292449.96 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 23.6 MB). Free memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: 118.5 MB). Peak memory consumption was 142.1 MB. Max. memory is 7.1 GB. [2018-09-30 20:34:04,367 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-30 20:34:04,368 INFO L168 Benchmark]: Boogie Procedure Inliner took 44.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-30 20:34:04,368 INFO L168 Benchmark]: Boogie Preprocessor took 25.50 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-30 20:34:04,369 INFO L168 Benchmark]: RCFGBuilder took 205.08 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 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-09-30 20:34:04,369 INFO L168 Benchmark]: TraceAbstraction took 292168.46 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 23.6 MB). Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 97.3 MB). Peak memory consumption was 120.9 MB. Max. memory is 7.1 GB. [2018-09-30 20:34:04,373 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.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 44.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 25.50 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 205.08 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 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 292168.46 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 23.6 MB). Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 97.3 MB). Peak memory consumption was 120.9 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 16 with TraceHistMax 11, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 36. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 6 locations, 1 error locations. TIMEOUT Result, 292.1s OverallTime, 12 OverallIterations, 11 TraceHistogramMax, 118.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 21 SDtfs, 65 SDslu, 11 SDs, 0 SdLazy, 837 SolverSat, 63 SolverUnsat, 37 SolverUnknown, 0 SolverNotchecked, 86.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 99 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 164.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16occurred in iteration=11, 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, 11 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 3.3s SatisfiabilityAnalysisTime, 147.1s InterpolantComputationTime, 99 NumberOfCodeBlocks, 99 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 88 ConstructedInterpolants, 48 QuantifiedInterpolants, 19975 SizeOfPredicates, 11 NumberOfNonLiveVariables, 385 ConjunctsInSsa, 226 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/220 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-09-30_20-34-04-392.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-09-30_20-34-04-392.csv Completed graceful shutdown