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-d19836b [2018-09-26 21:35:16,310 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-26 21:35:16,312 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-26 21:35:16,331 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-26 21:35:16,332 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-26 21:35:16,333 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-26 21:35:16,334 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-26 21:35:16,336 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-26 21:35:16,337 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-26 21:35:16,338 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-26 21:35:16,339 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-26 21:35:16,339 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-26 21:35:16,340 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-26 21:35:16,341 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-26 21:35:16,343 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-26 21:35:16,343 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-26 21:35:16,344 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-26 21:35:16,346 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-26 21:35:16,348 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-26 21:35:16,350 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-26 21:35:16,351 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-26 21:35:16,352 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-26 21:35:16,354 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-26 21:35:16,355 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-26 21:35:16,355 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-26 21:35:16,356 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-26 21:35:16,357 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-26 21:35:16,358 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-26 21:35:16,359 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-26 21:35:16,360 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-26 21:35:16,360 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-26 21:35:16,361 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-26 21:35:16,361 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-26 21:35:16,361 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-26 21:35:16,362 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-26 21:35:16,363 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-26 21:35:16,363 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-26 21:35:16,386 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-26 21:35:16,387 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-26 21:35:16,388 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-26 21:35:16,388 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-26 21:35:16,389 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-26 21:35:16,389 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-26 21:35:16,389 INFO L133 SettingsManager]: * Use SBE=true [2018-09-26 21:35:16,389 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-26 21:35:16,389 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-26 21:35:16,390 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-26 21:35:16,390 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-26 21:35:16,390 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-26 21:35:16,390 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-26 21:35:16,390 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-26 21:35:16,391 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-26 21:35:16,391 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-26 21:35:16,391 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-26 21:35:16,391 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-26 21:35:16,391 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-26 21:35:16,392 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-26 21:35:16,393 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-26 21:35:16,393 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-26 21:35:16,393 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-26 21:35:16,393 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-26 21:35:16,393 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-26 21:35:16,394 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-26 21:35:16,394 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-09-26 21:35:16,394 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-26 21:35:16,394 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-26 21:35:16,394 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-26 21:35:16,459 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-26 21:35:16,476 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-26 21:35:16,484 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-26 21:35:16,485 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-09-26 21:35:16,486 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-09-26 21:35:16,487 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-26 21:35:16,488 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/nonlinear/Power3-Safe.bpl' [2018-09-26 21:35:16,538 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-26 21:35:16,541 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-09-26 21:35:16,542 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-26 21:35:16,542 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-26 21:35:16,542 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-26 21:35:16,567 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:35:16" (1/1) ... [2018-09-26 21:35:16,579 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:35:16" (1/1) ... [2018-09-26 21:35:16,584 WARN L165 Inliner]: Program contained no entry procedure! [2018-09-26 21:35:16,584 WARN L168 Inliner]: Missing entry procedures: [ULTIMATE.start] [2018-09-26 21:35:16,584 WARN L175 Inliner]: Fallback enabled. All procedures will be processed. [2018-09-26 21:35:16,586 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-26 21:35:16,587 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-26 21:35:16,587 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-26 21:35:16,587 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-26 21:35:16,597 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:35:16" (1/1) ... [2018-09-26 21:35:16,597 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:35:16" (1/1) ... [2018-09-26 21:35:16,598 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:35:16" (1/1) ... [2018-09-26 21:35:16,598 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:35:16" (1/1) ... [2018-09-26 21:35:16,600 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:35:16" (1/1) ... [2018-09-26 21:35:16,604 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:35:16" (1/1) ... [2018-09-26 21:35:16,605 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:35:16" (1/1) ... [2018-09-26 21:35:16,606 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-26 21:35:16,607 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-26 21:35:16,607 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-26 21:35:16,607 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-26 21:35:16,609 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:35:16" (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-26 21:35:16,680 INFO L124 BoogieDeclarations]: Specification and implementation of procedure power given in one single declaration [2018-09-26 21:35:16,681 INFO L130 BoogieDeclarations]: Found specification of procedure power [2018-09-26 21:35:16,681 INFO L138 BoogieDeclarations]: Found implementation of procedure power [2018-09-26 21:35:16,743 WARN L639 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-09-26 21:35:16,872 INFO L343 CfgBuilder]: Using library mode [2018-09-26 21:35:16,873 INFO L202 PluginConnector]: Adding new model Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.09 09:35:16 BoogieIcfgContainer [2018-09-26 21:35:16,873 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-26 21:35:16,874 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-26 21:35:16,874 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-26 21:35:16,878 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-26 21:35:16,878 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:35:16" (1/2) ... [2018-09-26 21:35:16,879 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d99fc7 and model type Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.09 09:35:16, skipping insertion in model container [2018-09-26 21:35:16,879 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.09 09:35:16" (2/2) ... [2018-09-26 21:35:16,881 INFO L112 eAbstractionObserver]: Analyzing ICFG Power3-Safe.bpl [2018-09-26 21:35:16,891 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-26 21:35:16,898 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-26 21:35:16,951 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-09-26 21:35:16,951 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-26 21:35:16,952 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-26 21:35:16,952 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-26 21:35:16,952 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-26 21:35:16,952 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-26 21:35:16,952 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-26 21:35:16,953 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-26 21:35:16,953 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-26 21:35:16,970 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states. [2018-09-26 21:35:16,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-09-26 21:35:16,985 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:35:16,986 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-09-26 21:35:16,988 INFO L423 AbstractCegarLoop]: === Iteration 1 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-26 21:35:16,996 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:35:16,996 INFO L82 PathProgramCache]: Analyzing trace with hash 924708, now seen corresponding path program 1 times [2018-09-26 21:35:16,999 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:35:16,999 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:35:17,054 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:35:17,054 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:35:17,055 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:35:17,084 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-26 21:35:17,085 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-26 21:35:17,085 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-26 21:35:17,102 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:35:17,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:35:17,126 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:35:17,322 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-09-26 21:35:17,402 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-26 21:35:17,424 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 21:35:17,424 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-26 21:35:17,428 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-26 21:35:17,439 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-26 21:35:17,440 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-09-26 21:35:17,442 INFO L87 Difference]: Start difference. First operand 6 states. Second operand 5 states. [2018-09-26 21:35:17,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:35:17,582 INFO L93 Difference]: Finished difference Result 10 states and 10 transitions. [2018-09-26 21:35:17,583 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-09-26 21:35:17,584 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 4 [2018-09-26 21:35:17,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:35:17,595 INFO L225 Difference]: With dead ends: 10 [2018-09-26 21:35:17,595 INFO L226 Difference]: Without dead ends: 6 [2018-09-26 21:35:17,598 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-09-26 21:35:17,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6 states. [2018-09-26 21:35:17,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6 to 6. [2018-09-26 21:35:17,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2018-09-26 21:35:17,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6 transitions. [2018-09-26 21:35:17,628 INFO L78 Accepts]: Start accepts. Automaton has 6 states and 6 transitions. Word has length 4 [2018-09-26 21:35:17,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:35:17,628 INFO L480 AbstractCegarLoop]: Abstraction has 6 states and 6 transitions. [2018-09-26 21:35:17,628 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-26 21:35:17,628 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states and 6 transitions. [2018-09-26 21:35:17,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-09-26 21:35:17,629 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:35:17,629 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2018-09-26 21:35:17,629 INFO L423 AbstractCegarLoop]: === Iteration 2 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-26 21:35:17,630 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:35:17,630 INFO L82 PathProgramCache]: Analyzing trace with hash 28663973, now seen corresponding path program 1 times [2018-09-26 21:35:17,630 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:35:17,630 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:35:17,631 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:35:17,631 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:35:17,631 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:35:17,634 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-26 21:35:17,634 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-26 21:35:17,635 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-26 21:35:17,644 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:35:17,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:35:17,652 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:35:17,846 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-26 21:35:17,867 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-26 21:35:17,867 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2018-09-26 21:35:17,869 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-26 21:35:17,869 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-26 21:35:17,869 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-26 21:35:17,870 INFO L87 Difference]: Start difference. First operand 6 states and 6 transitions. Second operand 6 states. [2018-09-26 21:35:18,069 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-26 21:35:18,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:35:18,113 INFO L93 Difference]: Finished difference Result 9 states and 9 transitions. [2018-09-26 21:35:18,114 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-26 21:35:18,114 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 5 [2018-09-26 21:35:18,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:35:18,115 INFO L225 Difference]: With dead ends: 9 [2018-09-26 21:35:18,115 INFO L226 Difference]: Without dead ends: 7 [2018-09-26 21:35:18,116 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-09-26 21:35:18,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7 states. [2018-09-26 21:35:18,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-09-26 21:35:18,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2018-09-26 21:35:18,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 7 transitions. [2018-09-26 21:35:18,119 INFO L78 Accepts]: Start accepts. Automaton has 7 states and 7 transitions. Word has length 5 [2018-09-26 21:35:18,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:35:18,119 INFO L480 AbstractCegarLoop]: Abstraction has 7 states and 7 transitions. [2018-09-26 21:35:18,119 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-26 21:35:18,119 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 7 transitions. [2018-09-26 21:35:18,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-09-26 21:35:18,120 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:35:18,120 INFO L375 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2018-09-26 21:35:18,120 INFO L423 AbstractCegarLoop]: === Iteration 3 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-26 21:35:18,120 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:35:18,121 INFO L82 PathProgramCache]: Analyzing trace with hash 888581188, now seen corresponding path program 2 times [2018-09-26 21:35:18,121 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:35:18,121 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:35:18,122 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:35:18,122 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:35:18,122 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:35:18,125 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-26 21:35:18,125 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-26 21:35:18,126 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-26 21:35:18,135 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-26 21:35:18,145 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-26 21:35:18,145 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:35:18,147 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:35:18,368 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-26 21:35:18,389 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-26 21:35:18,390 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2018-09-26 21:35:18,390 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-26 21:35:18,390 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-26 21:35:18,390 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-09-26 21:35:18,391 INFO L87 Difference]: Start difference. First operand 7 states and 7 transitions. Second operand 7 states. [2018-09-26 21:35:18,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:35:18,623 INFO L93 Difference]: Finished difference Result 10 states and 10 transitions. [2018-09-26 21:35:18,624 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-26 21:35:18,624 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 6 [2018-09-26 21:35:18,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:35:18,625 INFO L225 Difference]: With dead ends: 10 [2018-09-26 21:35:18,625 INFO L226 Difference]: Without dead ends: 8 [2018-09-26 21:35:18,626 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-09-26 21:35:18,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8 states. [2018-09-26 21:35:18,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8 to 8. [2018-09-26 21:35:18,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2018-09-26 21:35:18,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 8 transitions. [2018-09-26 21:35:18,630 INFO L78 Accepts]: Start accepts. Automaton has 8 states and 8 transitions. Word has length 6 [2018-09-26 21:35:18,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:35:18,631 INFO L480 AbstractCegarLoop]: Abstraction has 8 states and 8 transitions. [2018-09-26 21:35:18,631 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-26 21:35:18,631 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 8 transitions. [2018-09-26 21:35:18,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-09-26 21:35:18,632 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:35:18,632 INFO L375 BasicCegarLoop]: trace histogram [3, 1, 1, 1, 1] [2018-09-26 21:35:18,633 INFO L423 AbstractCegarLoop]: === Iteration 4 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-26 21:35:18,633 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:35:18,633 INFO L82 PathProgramCache]: Analyzing trace with hash 1776211077, now seen corresponding path program 3 times [2018-09-26 21:35:18,633 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:35:18,633 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:35:18,634 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:35:18,635 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:35:18,635 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:35:18,638 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-26 21:35:18,638 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-26 21:35:18,638 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-26 21:35:18,647 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-26 21:35:18,659 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-09-26 21:35:18,659 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:35:18,660 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:35:20,416 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-26 21:35:20,437 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-26 21:35:20,438 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2018-09-26 21:35:20,438 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-26 21:35:20,438 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-26 21:35:20,439 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-09-26 21:35:20,439 INFO L87 Difference]: Start difference. First operand 8 states and 8 transitions. Second operand 8 states. [2018-09-26 21:35:22,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:35:22,149 INFO L93 Difference]: Finished difference Result 11 states and 11 transitions. [2018-09-26 21:35:22,150 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-26 21:35:22,150 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 7 [2018-09-26 21:35:22,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:35:22,151 INFO L225 Difference]: With dead ends: 11 [2018-09-26 21:35:22,151 INFO L226 Difference]: Without dead ends: 9 [2018-09-26 21:35:22,152 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-09-26 21:35:22,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9 states. [2018-09-26 21:35:22,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-09-26 21:35:22,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2018-09-26 21:35:22,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-09-26 21:35:22,164 INFO L78 Accepts]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-09-26 21:35:22,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:35:22,164 INFO L480 AbstractCegarLoop]: Abstraction has 9 states and 9 transitions. [2018-09-26 21:35:22,165 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-26 21:35:22,165 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 9 transitions. [2018-09-26 21:35:22,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-09-26 21:35:22,166 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:35:22,167 INFO L375 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1] [2018-09-26 21:35:22,167 INFO L423 AbstractCegarLoop]: === Iteration 5 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-26 21:35:22,167 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:35:22,168 INFO L82 PathProgramCache]: Analyzing trace with hash -772033436, now seen corresponding path program 4 times [2018-09-26 21:35:22,168 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:35:22,168 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:35:22,169 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:35:22,169 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:35:22,169 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:35:22,173 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-26 21:35:22,173 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-26 21:35:22,173 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-26 21:35:22,188 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-26 21:35:22,203 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-26 21:35:22,203 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:35:22,205 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:35:22,901 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-26 21:35:22,927 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-26 21:35:22,927 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2018-09-26 21:35:22,928 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-26 21:35:22,928 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-26 21:35:22,928 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-09-26 21:35:22,928 INFO L87 Difference]: Start difference. First operand 9 states and 9 transitions. Second operand 9 states. [2018-09-26 21:35:25,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:35:25,174 INFO L93 Difference]: Finished difference Result 12 states and 12 transitions. [2018-09-26 21:35:25,174 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-26 21:35:25,174 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 8 [2018-09-26 21:35:25,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:35:25,176 INFO L225 Difference]: With dead ends: 12 [2018-09-26 21:35:25,176 INFO L226 Difference]: Without dead ends: 10 [2018-09-26 21:35:25,177 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-26 21:35:25,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10 states. [2018-09-26 21:35:25,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-09-26 21:35:25,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2018-09-26 21:35:25,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-09-26 21:35:25,183 INFO L78 Accepts]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-09-26 21:35:25,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:35:25,183 INFO L480 AbstractCegarLoop]: Abstraction has 10 states and 10 transitions. [2018-09-26 21:35:25,183 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-26 21:35:25,184 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 10 transitions. [2018-09-26 21:35:25,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-09-26 21:35:25,184 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:35:25,184 INFO L375 BasicCegarLoop]: trace histogram [5, 1, 1, 1, 1] [2018-09-26 21:35:25,184 INFO L423 AbstractCegarLoop]: === Iteration 6 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-26 21:35:25,185 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:35:25,185 INFO L82 PathProgramCache]: Analyzing trace with hash 1836765285, now seen corresponding path program 5 times [2018-09-26 21:35:25,185 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:35:25,185 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:35:25,186 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:35:25,186 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:35:25,187 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:35:25,189 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-26 21:35:25,189 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-26 21:35:25,190 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-26 21:35:25,204 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-26 21:35:25,256 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-09-26 21:35:25,256 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:35:25,257 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:35:29,487 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-26 21:35:29,509 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-26 21:35:29,509 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2018-09-26 21:35:29,510 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-26 21:35:29,510 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-26 21:35:29,510 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=64, Unknown=2, NotChecked=0, Total=90 [2018-09-26 21:35:29,511 INFO L87 Difference]: Start difference. First operand 10 states and 10 transitions. Second operand 10 states. [2018-09-26 21:35:31,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:35:31,658 INFO L93 Difference]: Finished difference Result 13 states and 13 transitions. [2018-09-26 21:35:31,660 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-26 21:35:31,660 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 9 [2018-09-26 21:35:31,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:35:31,661 INFO L225 Difference]: With dead ends: 13 [2018-09-26 21:35:31,661 INFO L226 Difference]: Without dead ends: 11 [2018-09-26 21:35:31,662 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-26 21:35:31,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11 states. [2018-09-26 21:35:31,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-09-26 21:35:31,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2018-09-26 21:35:31,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-09-26 21:35:31,667 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-09-26 21:35:31,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:35:31,667 INFO L480 AbstractCegarLoop]: Abstraction has 11 states and 11 transitions. [2018-09-26 21:35:31,667 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-26 21:35:31,668 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 11 transitions. [2018-09-26 21:35:31,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-09-26 21:35:31,668 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:35:31,668 INFO L375 BasicCegarLoop]: trace histogram [6, 1, 1, 1, 1] [2018-09-26 21:35:31,669 INFO L423 AbstractCegarLoop]: === Iteration 7 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-26 21:35:31,669 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:35:31,669 INFO L82 PathProgramCache]: Analyzing trace with hash 1105147012, now seen corresponding path program 6 times [2018-09-26 21:35:31,669 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:35:31,669 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:35:31,670 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:35:31,670 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:35:31,670 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:35:31,673 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-26 21:35:31,673 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-26 21:35:31,673 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-26 21:35:31,693 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-09-26 21:35:31,914 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-09-26 21:35:31,915 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:35:31,916 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:35:34,933 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-26 21:35:34,935 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 20 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:35:34,955 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-26 21:35:34,955 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2018-09-26 21:35:34,955 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-26 21:35:34,955 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-26 21:35:34,956 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=82, Unknown=1, NotChecked=0, Total=110 [2018-09-26 21:35:34,956 INFO L87 Difference]: Start difference. First operand 11 states and 11 transitions. Second operand 11 states. [2018-09-26 21:35:39,796 WARN L178 SmtUtils]: Spent 1.97 s on a formula simplification that was a NOOP. DAG size: 31 [2018-09-26 21:35:39,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:35:39,809 INFO L93 Difference]: Finished difference Result 14 states and 14 transitions. [2018-09-26 21:35:39,810 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-26 21:35:39,810 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 10 [2018-09-26 21:35:39,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:35:39,811 INFO L225 Difference]: With dead ends: 14 [2018-09-26 21:35:39,811 INFO L226 Difference]: Without dead ends: 12 [2018-09-26 21:35:39,812 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=32, Invalid=99, Unknown=1, NotChecked=0, Total=132 [2018-09-26 21:35:39,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2018-09-26 21:35:39,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-09-26 21:35:39,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2018-09-26 21:35:39,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-09-26 21:35:39,819 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-09-26 21:35:39,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:35:39,819 INFO L480 AbstractCegarLoop]: Abstraction has 12 states and 12 transitions. [2018-09-26 21:35:39,819 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-26 21:35:39,819 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 12 transitions. [2018-09-26 21:35:39,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-09-26 21:35:39,820 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:35:39,820 INFO L375 BasicCegarLoop]: trace histogram [7, 1, 1, 1, 1] [2018-09-26 21:35:39,820 INFO L423 AbstractCegarLoop]: === Iteration 8 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-26 21:35:39,821 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:35:39,821 INFO L82 PathProgramCache]: Analyzing trace with hash -100182971, now seen corresponding path program 7 times [2018-09-26 21:35:39,821 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:35:39,821 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:35:39,822 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:35:39,822 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:35:39,822 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:35:39,825 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-26 21:35:39,825 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-26 21:35:39,825 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-26 21:35:39,843 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:35:40,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:35:40,222 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:35:48,910 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-26 21:36:05,579 WARN L178 SmtUtils]: Spent 8.13 s on a formula simplification that was a NOOP. DAG size: 31 [2018-09-26 21:36:17,954 WARN L178 SmtUtils]: Spent 3.29 s on a formula simplification that was a NOOP. DAG size: 29 [2018-09-26 21:36:17,957 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-26 21:36:17,983 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-26 21:36:17,983 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2018-09-26 21:36:17,984 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-09-26 21:36:17,984 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-09-26 21:36:17,984 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=95, Unknown=7, NotChecked=0, Total=132 [2018-09-26 21:36:17,985 INFO L87 Difference]: Start difference. First operand 12 states and 12 transitions. Second operand 12 states. [2018-09-26 21:36:34,784 WARN L178 SmtUtils]: Spent 2.53 s on a formula simplification that was a NOOP. DAG size: 32 [2018-09-26 21:36:34,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:36:34,797 INFO L93 Difference]: Finished difference Result 15 states and 15 transitions. [2018-09-26 21:36:34,798 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-26 21:36:34,798 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 11 [2018-09-26 21:36:34,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:36:34,799 INFO L225 Difference]: With dead ends: 15 [2018-09-26 21:36:34,799 INFO L226 Difference]: Without dead ends: 13 [2018-09-26 21:36:34,800 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 45.2s TimeCoverageRelationStatistics Valid=35, Invalid=114, Unknown=7, NotChecked=0, Total=156 [2018-09-26 21:36:34,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13 states. [2018-09-26 21:36:34,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-09-26 21:36:34,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2018-09-26 21:36:34,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-09-26 21:36:34,808 INFO L78 Accepts]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-09-26 21:36:34,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:36:34,808 INFO L480 AbstractCegarLoop]: Abstraction has 13 states and 13 transitions. [2018-09-26 21:36:34,808 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-09-26 21:36:34,808 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 13 transitions. [2018-09-26 21:36:34,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-09-26 21:36:34,809 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:36:34,809 INFO L375 BasicCegarLoop]: trace histogram [8, 1, 1, 1, 1] [2018-09-26 21:36:34,809 INFO L423 AbstractCegarLoop]: === Iteration 9 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-26 21:36:34,809 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:36:34,809 INFO L82 PathProgramCache]: Analyzing trace with hash 1189293220, now seen corresponding path program 8 times [2018-09-26 21:36:34,810 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:36:34,810 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:36:34,810 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:36:34,811 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:36:34,811 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:36:34,813 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-26 21:36:34,814 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-26 21:36:34,814 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-26 21:36:34,824 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-26 21:36:35,532 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-26 21:36:35,533 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:36:35,534 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:36:37,092 WARN L178 SmtUtils]: Spent 251.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-26 21:36:44,077 WARN L178 SmtUtils]: Spent 725.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-26 21:36:47,937 WARN L178 SmtUtils]: Spent 1.13 s on a formula simplification that was a NOOP. DAG size: 30 [2018-09-26 21:36:47,939 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-26 21:36:47,961 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-26 21:36:47,962 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2018-09-26 21:36:47,962 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-26 21:36:47,962 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-26 21:36:47,962 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=119, Unknown=4, NotChecked=0, Total=156 [2018-09-26 21:36:47,963 INFO L87 Difference]: Start difference. First operand 13 states and 13 transitions. Second operand 13 states. [2018-09-26 21:36:58,387 WARN L178 SmtUtils]: Spent 650.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-09-26 21:36:58,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:36:58,402 INFO L93 Difference]: Finished difference Result 16 states and 16 transitions. [2018-09-26 21:36:58,403 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-26 21:36:58,403 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 12 [2018-09-26 21:36:58,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:36:58,404 INFO L225 Difference]: With dead ends: 16 [2018-09-26 21:36:58,404 INFO L226 Difference]: Without dead ends: 14 [2018-09-26 21:36:58,405 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 15.3s TimeCoverageRelationStatistics Valid=38, Invalid=139, Unknown=5, NotChecked=0, Total=182 [2018-09-26 21:36:58,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2018-09-26 21:36:58,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-09-26 21:36:58,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2018-09-26 21:36:58,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-09-26 21:36:58,415 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-09-26 21:36:58,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:36:58,416 INFO L480 AbstractCegarLoop]: Abstraction has 14 states and 14 transitions. [2018-09-26 21:36:58,416 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-26 21:36:58,416 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 14 transitions. [2018-09-26 21:36:58,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-09-26 21:36:58,417 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:36:58,417 INFO L375 BasicCegarLoop]: trace histogram [9, 1, 1, 1, 1] [2018-09-26 21:36:58,417 INFO L423 AbstractCegarLoop]: === Iteration 10 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-26 21:36:58,417 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:36:58,418 INFO L82 PathProgramCache]: Analyzing trace with hash -1786617819, now seen corresponding path program 9 times [2018-09-26 21:36:58,418 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:36:58,418 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:36:58,419 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:36:58,419 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:36:58,419 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:36:58,421 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-26 21:36:58,421 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-26 21:36:58,422 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-26 21:36:58,431 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-26 21:37:00,417 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-09-26 21:37:00,417 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:37:00,419 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:37:02,139 WARN L178 SmtUtils]: Spent 465.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-26 21:37:04,390 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-09-26 21:37:12,116 WARN L178 SmtUtils]: Spent 317.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-26 21:37:14,097 WARN L178 SmtUtils]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-09-26 21:37:14,099 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:37:14,120 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-26 21:37:14,120 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2018-09-26 21:37:14,120 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-26 21:37:14,121 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-26 21:37:14,121 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=145, Unknown=1, NotChecked=0, Total=182 [2018-09-26 21:37:14,121 INFO L87 Difference]: Start difference. First operand 14 states and 14 transitions. Second operand 14 states. [2018-09-26 21:37:24,642 WARN L178 SmtUtils]: Spent 849.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2018-09-26 21:37:24,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:37:24,698 INFO L93 Difference]: Finished difference Result 17 states and 17 transitions. [2018-09-26 21:37:24,698 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-26 21:37:24,699 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 13 [2018-09-26 21:37:24,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:37:24,699 INFO L225 Difference]: With dead ends: 17 [2018-09-26 21:37:24,699 INFO L226 Difference]: Without dead ends: 15 [2018-09-26 21:37:24,700 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.7s TimeCoverageRelationStatistics Valid=41, Invalid=167, Unknown=2, NotChecked=0, Total=210 [2018-09-26 21:37:24,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15 states. [2018-09-26 21:37:24,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-09-26 21:37:24,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2018-09-26 21:37:24,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-09-26 21:37:24,710 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 13 [2018-09-26 21:37:24,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:37:24,710 INFO L480 AbstractCegarLoop]: Abstraction has 15 states and 15 transitions. [2018-09-26 21:37:24,710 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-26 21:37:24,710 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 15 transitions. [2018-09-26 21:37:24,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-09-26 21:37:24,711 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:37:24,711 INFO L375 BasicCegarLoop]: trace histogram [10, 1, 1, 1, 1] [2018-09-26 21:37:24,711 INFO L423 AbstractCegarLoop]: === Iteration 11 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-26 21:37:24,711 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:37:24,711 INFO L82 PathProgramCache]: Analyzing trace with hash 449420484, now seen corresponding path program 10 times [2018-09-26 21:37:24,712 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:37:24,712 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:37:24,713 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:37:24,713 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:37:24,713 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:37:24,715 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-26 21:37:24,715 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-26 21:37:24,716 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-26 21:37:24,729 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-26 21:37:24,750 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-26 21:37:24,750 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:37:24,751 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:37:41,263 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-26 21:37:56,306 WARN L178 SmtUtils]: Spent 735.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-09-26 21:38:06,651 WARN L178 SmtUtils]: Spent 426.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-09-26 21:38:26,317 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2018-09-26 21:38:47,304 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-09-26 21:38:48,706 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-09-26 21:38:48,709 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 51 refuted. 4 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:38:48,728 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-09-26 21:38:48,729 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2018-09-26 21:38:48,729 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-26 21:38:48,729 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-26 21:38:48,729 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=144, Unknown=27, NotChecked=0, Total=210 [2018-09-26 21:38:48,730 INFO L87 Difference]: Start difference. First operand 15 states and 15 transitions. Second operand 15 states. [2018-09-26 21:39:40,463 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 41 [2018-09-26 21:39:40,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:39:40,564 INFO L93 Difference]: Finished difference Result 18 states and 18 transitions. [2018-09-26 21:39:40,564 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-09-26 21:39:40,564 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 14 [2018-09-26 21:39:40,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:39:40,565 INFO L225 Difference]: With dead ends: 18 [2018-09-26 21:39:40,565 INFO L226 Difference]: Without dead ends: 16 [2018-09-26 21:39:40,566 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 86.0s TimeCoverageRelationStatistics Valid=44, Invalid=169, Unknown=27, NotChecked=0, Total=240 [2018-09-26 21:39:40,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2018-09-26 21:39:40,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-09-26 21:39:40,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2018-09-26 21:39:40,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2018-09-26 21:39:40,580 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 14 [2018-09-26 21:39:40,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:39:40,584 INFO L480 AbstractCegarLoop]: Abstraction has 16 states and 16 transitions. [2018-09-26 21:39:40,584 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-26 21:39:40,584 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 16 transitions. [2018-09-26 21:39:40,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-09-26 21:39:40,584 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:39:40,585 INFO L375 BasicCegarLoop]: trace histogram [11, 1, 1, 1, 1] [2018-09-26 21:39:40,585 INFO L423 AbstractCegarLoop]: === Iteration 12 === [powerErr0ENSURES_VIOLATIONPOST_CONDITION]=== [2018-09-26 21:39:40,585 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:39:40,585 INFO L82 PathProgramCache]: Analyzing trace with hash 1047131141, now seen corresponding path program 11 times [2018-09-26 21:39:40,587 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:39:40,587 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:39:40,587 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:39:40,588 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:39:40,588 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:39:40,590 ERROR L236 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-09-26 21:39:40,590 INFO L259 seRefinementStrategy]: Advancing trace checker [2018-09-26 21:39:40,592 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-26 21:39:40,608 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-26 21:39:40,698 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-09-26 21:39:40,698 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:39:40,700 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:39:41,777 WARN L178 SmtUtils]: Spent 361.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-26 21:39:46,320 WARN L178 SmtUtils]: Spent 2.29 s on a formula simplification that was a NOOP. DAG size: 31 [2018-09-26 21:39:52,639 WARN L178 SmtUtils]: Spent 512.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-09-26 21:39:58,198 WARN L178 SmtUtils]: Spent 1.03 s on a formula simplification that was a NOOP. DAG size: 35 [2018-09-26 21:40:03,958 WARN L178 SmtUtils]: Spent 2.36 s on a formula simplification that was a NOOP. DAG size: 36 Received shutdown request... [2018-09-26 21:40:08,701 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-26 21:40:08,902 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-09-26 21:40:08,902 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-26 21:40:08,908 WARN L206 ceAbstractionStarter]: Timeout [2018-09-26 21:40:08,908 INFO L202 PluginConnector]: Adding new model Power3-Safe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.09 09:40:08 BoogieIcfgContainer [2018-09-26 21:40:08,909 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-26 21:40:08,909 INFO L168 Benchmark]: Toolchain (without parser) took 292371.07 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: 126.7 MB). Peak memory consumption was 150.3 MB. Max. memory is 7.1 GB. [2018-09-26 21:40:08,911 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.22 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-26 21:40:08,911 INFO L168 Benchmark]: Boogie Procedure Inliner took 44.62 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-26 21:40:08,912 INFO L168 Benchmark]: Boogie Preprocessor took 19.55 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-26 21:40:08,912 INFO L168 Benchmark]: RCFGBuilder took 266.16 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-26 21:40:08,913 INFO L168 Benchmark]: TraceAbstraction took 292034.44 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: 105.6 MB). Peak memory consumption was 129.2 MB. Max. memory is 7.1 GB. [2018-09-26 21:40:08,916 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.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 44.62 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 19.55 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 266.16 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 292034.44 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: 105.6 MB). Peak memory consumption was 129.2 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 PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 14 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 6 locations, 1 error locations. TIMEOUT Result, 291.9s OverallTime, 12 OverallIterations, 11 TraceHistogramMax, 101.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 21 SDtfs, 65 SDslu, 11 SDs, 0 SdLazy, 830 SolverSat, 61 SolverUnsat, 29 SolverUnknown, 0 SolverNotchecked, 69.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 99 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 176.4s 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.0s AutomataMinimizationTime, 11 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 3.3s SatisfiabilityAnalysisTime, 158.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-26_21-40-08-930.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-26_21-40-08-930.csv Completed graceful shutdown