java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/conc/fib_bench_safe_v3.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:46:09,223 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:46:09,225 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:46:09,242 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:46:09,242 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:46:09,243 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:46:09,246 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:46:09,248 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:46:09,250 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:46:09,251 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:46:09,252 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:46:09,253 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:46:09,254 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:46:09,257 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:46:09,258 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:46:09,259 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:46:09,260 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:46:09,272 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:46:09,273 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:46:09,274 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:46:09,275 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:46:09,277 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:46:09,278 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:46:09,278 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:46:09,279 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:46:09,279 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:46:09,280 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:46:09,281 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:46:09,282 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:46:09,282 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:46:09,282 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:46:09,283 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:46:09,283 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:46:09,284 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:46:09,284 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:46:09,285 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 14:46:09,306 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:46:09,307 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:46:09,307 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:46:09,307 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:46:09,308 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:46:09,308 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:46:09,309 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:46:09,309 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:46:09,309 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:46:09,309 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:46:09,309 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:46:09,310 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:46:09,313 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:46:09,313 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:46:09,313 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:46:09,314 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:46:09,314 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:46:09,314 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:46:09,314 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:46:09,315 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:46:09,316 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:46:09,370 INFO ]: Repository-Root is: /tmp [2018-06-22 14:46:09,381 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:46:09,385 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:46:09,386 INFO ]: Initializing SmtParser... [2018-06-22 14:46:09,387 INFO ]: SmtParser initialized [2018-06-22 14:46:09,387 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/conc/fib_bench_safe_v3.smt2 [2018-06-22 14:46:09,388 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 14:46:09,484 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/conc/fib_bench_safe_v3.smt2 unknown [2018-06-22 14:46:09,711 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/conc/fib_bench_safe_v3.smt2 [2018-06-22 14:46:09,715 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:46:09,722 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:46:09,723 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:46:09,723 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:46:09,723 INFO ]: ChcToBoogie initialized [2018-06-22 14:46:09,731 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:46:09" (1/1) ... [2018-06-22 14:46:09,781 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:46:09 Unit [2018-06-22 14:46:09,781 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:46:09,782 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:46:09,782 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:46:09,782 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:46:09,808 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:46:09" (1/1) ... [2018-06-22 14:46:09,808 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:46:09" (1/1) ... [2018-06-22 14:46:09,816 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:46:09" (1/1) ... [2018-06-22 14:46:09,817 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:46:09" (1/1) ... [2018-06-22 14:46:09,819 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:46:09" (1/1) ... [2018-06-22 14:46:09,821 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:46:09" (1/1) ... [2018-06-22 14:46:09,822 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:46:09" (1/1) ... [2018-06-22 14:46:09,830 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:46:09,830 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:46:09,830 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:46:09,830 INFO ]: RCFGBuilder initialized [2018-06-22 14:46:09,831 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:46:09" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 14:46:09,846 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:46:09,846 INFO ]: Found specification of procedure False [2018-06-22 14:46:09,846 INFO ]: Found implementation of procedure False [2018-06-22 14:46:09,846 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:46:09,846 INFO ]: Found specification of procedure state [2018-06-22 14:46:09,846 INFO ]: Found implementation of procedure state [2018-06-22 14:46:09,846 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:46:09,846 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:46:09,846 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:46:10,000 INFO ]: Using library mode [2018-06-22 14:46:10,001 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:46:10 BoogieIcfgContainer [2018-06-22 14:46:10,001 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:46:10,002 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:46:10,002 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:46:10,005 INFO ]: TraceAbstraction initialized [2018-06-22 14:46:10,005 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:46:09" (1/3) ... [2018-06-22 14:46:10,006 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13b8b626 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:46:10, skipping insertion in model container [2018-06-22 14:46:10,006 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:46:09" (2/3) ... [2018-06-22 14:46:10,012 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13b8b626 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:46:10, skipping insertion in model container [2018-06-22 14:46:10,012 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:46:10" (3/3) ... [2018-06-22 14:46:10,014 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:46:10,029 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:46:10,039 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:46:10,072 INFO ]: Using default assertion order modulation [2018-06-22 14:46:10,072 INFO ]: Interprodecural is true [2018-06-22 14:46:10,072 INFO ]: Hoare is false [2018-06-22 14:46:10,072 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:46:10,072 INFO ]: Backedges is TWOTRACK [2018-06-22 14:46:10,072 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:46:10,073 INFO ]: Difference is false [2018-06-22 14:46:10,073 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:46:10,073 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:46:10,087 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:46:10,097 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:46:10,097 INFO ]: Found error trace [2018-06-22 14:46:10,098 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:46:10,098 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:46:10,106 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 14:46:10,108 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:46:10,108 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:46:10,149 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:46:10,149 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:46:10,149 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:46:10,189 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:46:10,422 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 14:46:10,424 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:46:10,424 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:46:10,425 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:46:10,436 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:46:10,436 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:46:10,438 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:46:10,499 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:46:10,499 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:46:10,500 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:46:10,501 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:46:10,502 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:46:10,512 INFO ]: With dead ends: 13 [2018-06-22 14:46:10,512 INFO ]: Without dead ends: 13 [2018-06-22 14:46:10,514 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:46:10,527 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:46:10,546 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:46:10,547 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:46:10,548 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:46:10,549 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:46:10,549 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:46:10,549 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:46:10,549 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:46:10,549 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:46:10,551 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:46:10,551 INFO ]: Found error trace [2018-06-22 14:46:10,551 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:46:10,551 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:46:10,551 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 14:46:10,551 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:46:10,551 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:46:10,552 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:46:10,552 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:46:10,552 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:46:10,589 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:46:10,930 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 23 [2018-06-22 14:46:11,105 WARN ]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-22 14:46:11,231 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:46:11,231 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:46:11,231 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:46:11,239 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:46:11,281 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:46:11,295 INFO ]: Computing forward predicates... [2018-06-22 14:46:13,189 WARN ]: Spent 799.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 23 [2018-06-22 14:46:13,305 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:46:13,339 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:46:13,339 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 14:46:13,340 INFO ]: Interpolant automaton has 8 states [2018-06-22 14:46:13,340 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 14:46:13,340 INFO ]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-06-22 14:46:13,341 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 8 states. [2018-06-22 14:46:13,652 WARN ]: Spent 173.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 19 [2018-06-22 14:46:13,876 WARN ]: Spent 182.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 29 [2018-06-22 14:46:14,032 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:46:14,032 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:46:14,033 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:46:14,033 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-22 14:46:14,034 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:46:14,034 INFO ]: With dead ends: 15 [2018-06-22 14:46:14,034 INFO ]: Without dead ends: 15 [2018-06-22 14:46:14,035 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-06-22 14:46:14,035 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:46:14,038 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:46:14,038 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:46:14,038 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:46:14,038 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:46:14,038 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:46:14,038 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:46:14,039 INFO ]: Interpolant automaton has 8 states. [2018-06-22 14:46:14,039 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:46:14,039 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:46:14,039 INFO ]: Found error trace [2018-06-22 14:46:14,039 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:46:14,039 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:46:14,040 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 14:46:14,040 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:46:14,040 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:46:14,041 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:46:14,041 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:46:14,041 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:46:14,089 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:46:14,415 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 45 [2018-06-22 14:46:14,672 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 25 [2018-06-22 14:46:14,706 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:46:14,706 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:46:14,706 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 14:46:14,723 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:46:14,752 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:46:14,752 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:46:14,755 INFO ]: Computing forward predicates... [2018-06-22 14:46:17,460 WARN ]: Spent 396.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 26 [2018-06-22 14:46:18,852 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:46:18,885 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:46:18,885 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 14:46:18,885 INFO ]: Interpolant automaton has 13 states [2018-06-22 14:46:18,885 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 14:46:18,885 INFO ]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2018-06-22 14:46:18,886 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 14:46:19,649 WARN ]: Spent 461.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 19 [2018-06-22 14:46:23,447 WARN ]: Spent 3.65 s on a formula simplification. DAG size of input: 83 DAG size of output: 69 [2018-06-22 14:46:23,832 WARN ]: Spent 354.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 60 [2018-06-22 14:46:24,153 WARN ]: Spent 297.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 77 [2018-06-22 14:46:24,184 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:46:24,184 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:46:24,185 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:46:24,185 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 14:46:24,185 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:46:24,186 INFO ]: With dead ends: 17 [2018-06-22 14:46:24,186 INFO ]: Without dead ends: 17 [2018-06-22 14:46:24,186 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2018-06-22 14:46:24,186 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:46:24,189 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:46:24,189 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:46:24,189 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:46:24,189 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 14:46:24,190 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:46:24,190 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:46:24,190 INFO ]: Interpolant automaton has 13 states. [2018-06-22 14:46:24,190 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:46:24,190 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:46:24,190 INFO ]: Found error trace [2018-06-22 14:46:24,190 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:46:24,190 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:46:24,190 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 14:46:24,191 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:46:24,191 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:46:24,191 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:46:24,191 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:46:24,191 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:46:24,272 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:46:24,678 WARN ]: Spent 140.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 57 [2018-06-22 14:46:24,825 WARN ]: Spent 134.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 44 [2018-06-22 14:46:25,035 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 33 [2018-06-22 14:46:25,140 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:46:25,140 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:46:25,140 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:46:25,147 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 14:46:25,193 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 14:46:25,193 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:46:25,197 INFO ]: Computing forward predicates... [2018-06-22 14:46:25,809 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:25,842 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:25,894 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:25,964 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:26,008 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 14:46:26,126 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 14:46:26,194 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:26,240 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:27,357 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:27,367 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:27,375 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:27,380 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:27,390 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:27,392 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:27,415 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:27,421 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:27,424 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:27,433 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:27,450 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:27,460 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:27,464 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:27,468 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:27,477 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:27,481 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:27,533 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 14:46:27,579 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:27,683 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:27,825 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:27,891 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:27,926 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 14:46:27,956 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:27,989 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:28,256 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:28,269 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 14:46:28,277 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:28,300 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:28,328 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:28,346 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:28,368 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:28,389 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:28,401 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 14:46:28,559 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 14:46:28,598 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:28,611 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:28,645 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:28,668 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:28,693 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 14:46:28,725 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:28,743 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:29,032 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:29,034 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,102 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,104 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,105 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:29,108 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:29,109 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,112 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,114 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:29,116 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,120 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,125 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:29,126 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,127 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,131 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,134 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:29,316 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:29,326 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:29,338 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:29,346 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:29,350 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,355 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,358 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:29,360 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,362 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,370 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,373 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,376 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:29,391 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:29,422 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:29,427 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:29,452 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,455 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,456 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:29,457 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,465 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:29,467 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,469 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,475 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:46:29,489 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:29,496 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:46:43,481 WARN ]: Spent 495.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 30 [2018-06-22 14:46:51,467 WARN ]: Spent 3.22 s on a formula simplification. DAG size of input: 338 DAG size of output: 75 [2018-06-22 14:46:52,295 WARN ]: Spent 704.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 68 [2018-06-22 14:46:53,674 WARN ]: Spent 164.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 30 [2018-06-22 14:46:53,753 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:46:53,778 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:46:53,779 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2018-06-22 14:46:53,779 INFO ]: Interpolant automaton has 16 states [2018-06-22 14:46:53,779 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 14:46:53,780 INFO ]: CoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240 [2018-06-22 14:46:53,780 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 16 states. [2018-06-22 14:46:55,143 WARN ]: Spent 1.29 s on a formula simplification. DAG size of input: 162 DAG size of output: 108 [2018-06-22 14:46:55,809 WARN ]: Spent 571.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 75 [2018-06-22 14:46:56,799 WARN ]: Spent 947.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 99 [2018-06-22 14:46:58,225 WARN ]: Spent 1.31 s on a formula simplification. DAG size of input: 171 DAG size of output: 117 [2018-06-22 14:46:58,271 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:46:58,272 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 14:46:58,273 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 14:46:58,273 INFO ]: Start accepts. Automaton has 16 states. Word has length 21 [2018-06-22 14:46:58,273 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:46:58,273 INFO ]: With dead ends: 19 [2018-06-22 14:46:58,273 INFO ]: Without dead ends: 19 [2018-06-22 14:46:58,274 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 15 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 10.2s TimeCoverageRelationStatistics Valid=84, Invalid=296, Unknown=0, NotChecked=0, Total=380 [2018-06-22 14:46:58,274 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 14:46:58,278 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 14:46:58,278 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 14:46:58,278 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 14:46:58,278 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 14:46:58,279 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:46:58,279 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 14:46:58,279 INFO ]: Interpolant automaton has 16 states. [2018-06-22 14:46:58,279 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 14:46:58,279 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 14:46:58,279 INFO ]: Found error trace [2018-06-22 14:46:58,279 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:46:58,280 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:46:58,280 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 14:46:58,280 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:46:58,280 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:46:58,281 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:46:58,281 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:46:58,281 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:46:58,379 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:46:58,741 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 6 [2018-06-22 14:46:59,110 WARN ]: Spent 357.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 38 [2018-06-22 14:46:59,531 WARN ]: Spent 390.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 85 [2018-06-22 14:46:59,909 WARN ]: Spent 339.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 77 [2018-06-22 14:47:00,116 WARN ]: Spent 190.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 48 [2018-06-22 14:47:00,313 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 31 [2018-06-22 14:47:00,526 WARN ]: Spent 177.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 39 [2018-06-22 14:47:00,669 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 43 [2018-06-22 14:47:00,712 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:47:00,712 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:47:00,712 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:47:00,718 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:47:00,749 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:47:00,749 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:47:00,754 INFO ]: Computing forward predicates... [2018-06-22 14:47:00,845 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,854 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,864 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,876 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,887 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,894 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,916 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,918 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:47:00,918 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,920 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,921 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:47:00,936 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,938 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,940 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:47:00,943 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,947 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,963 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:47:00,964 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,964 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,968 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,972 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,984 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,987 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:47:00,987 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:47:00,988 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,989 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:00,995 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:01,002 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:01,009 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:01,036 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:01,045 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:01,047 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:47:03,185 WARN ]: Spent 413.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 34 Received shutdown request... [2018-06-22 14:47:06,711 WARN ]: Removed 54 from assertion stack [2018-06-22 14:47:06,711 INFO ]: Timeout while computing interpolants [2018-06-22 14:47:06,912 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:47:06,912 WARN ]: Verification canceled [2018-06-22 14:47:06,915 WARN ]: Timeout [2018-06-22 14:47:06,915 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:47:06 BoogieIcfgContainer [2018-06-22 14:47:06,915 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:47:06,916 INFO ]: Toolchain (without parser) took 57199.99 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 262.1 MB in the beginning and 1.0 GB in the end (delta: -768.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 14:47:06,916 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:47:06,918 INFO ]: ChcToBoogie took 58.50 ms. Allocated memory is still 307.8 MB. Free memory was 262.1 MB in the beginning and 260.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:47:06,918 INFO ]: Boogie Preprocessor took 47.85 ms. Allocated memory is still 307.8 MB. Free memory was 260.1 MB in the beginning and 259.1 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 14:47:06,919 INFO ]: RCFGBuilder took 170.80 ms. Allocated memory is still 307.8 MB. Free memory was 259.1 MB in the beginning and 250.2 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:47:06,919 INFO ]: TraceAbstraction took 56913.08 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 250.2 MB in the beginning and 1.0 GB in the end (delta: -780.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 14:47:06,922 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 58.50 ms. Allocated memory is still 307.8 MB. Free memory was 262.1 MB in the beginning and 260.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 47.85 ms. Allocated memory is still 307.8 MB. Free memory was 260.1 MB in the beginning and 259.1 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 170.80 ms. Allocated memory is still 307.8 MB. Free memory was 259.1 MB in the beginning and 250.2 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 56913.08 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 250.2 MB in the beginning and 1.0 GB in the end (delta: -780.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 26 with TraceHistMax 5, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 239. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 56.8s OverallTime, 5 OverallIterations, 5 TraceHistogramMax, 10.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 45 SDtfs, 41 SDslu, 175 SDs, 0 SdLazy, 137 SolverSat, 55 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 87 GetRequests, 40 SyntacticMatches, 3 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 18.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=19occurred in iteration=4, 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, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 37.0s InterpolantComputationTime, 111 NumberOfCodeBlocks, 111 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 104 ConstructedInterpolants, 0 QuantifiedInterpolants, 56688 SizeOfPredicates, 105 NumberOfNonLiveVariables, 327 ConjunctsInSsa, 133 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 20/68 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/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fib_bench_safe_v3.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-47-06-933.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fib_bench_safe_v3.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-47-06-933.csv Completed graceful shutdown