java -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/chccomp2018/chcToBoogie_automizer.epf -i /storage/chc-comp/vmt-chc-benchmarks/conc/fib_bench_safe_v3.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 13:08:59,628 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 13:08:59,630 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 13:08:59,874 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 13:08:59,874 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 13:08:59,875 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 13:08:59,876 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 13:08:59,878 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 13:08:59,879 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 13:08:59,881 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 13:08:59,882 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 13:08:59,882 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 13:08:59,883 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 13:08:59,884 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 13:08:59,884 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 13:08:59,888 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 13:08:59,890 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 13:08:59,903 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 13:08:59,905 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 13:08:59,905 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 13:08:59,906 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 13:08:59,908 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 13:08:59,908 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 13:08:59,909 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 13:08:59,909 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 13:08:59,910 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 13:08:59,911 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 13:08:59,911 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 13:08:59,915 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 13:08:59,915 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 13:08:59,916 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 13:08:59,920 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 13:08:59,920 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 13:08:59,921 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 13:08:59,921 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 13:08:59,922 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 13:08:59,947 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 13:08:59,947 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 13:08:59,947 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 13:08:59,948 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 13:08:59,949 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 13:08:59,949 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 13:08:59,949 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 13:08:59,949 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 13:08:59,949 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:08:59,950 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 13:08:59,950 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 13:08:59,950 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 13:08:59,950 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 13:08:59,950 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 13:08:59,950 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 13:08:59,954 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 13:08:59,954 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 13:08:59,956 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 13:08:59,956 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 13:09:00,005 INFO ]: Repository-Root is: /tmp [2018-06-18 13:09:00,020 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 13:09:00,025 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 13:09:00,026 INFO ]: Initializing SmtParser... [2018-06-18 13:09:00,026 INFO ]: SmtParser initialized [2018-06-18 13:09:00,027 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/conc/fib_bench_safe_v3.smt2 [2018-06-18 13:09:00,028 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-18 13:09:00,115 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/conc/fib_bench_safe_v3.smt2 unknown [2018-06-18 13:09:00,506 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/conc/fib_bench_safe_v3.smt2 [2018-06-18 13:09:00,510 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 13:09:00,513 INFO ]: Walking toolchain with 4 elements. [2018-06-18 13:09:00,514 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 13:09:00,514 INFO ]: Initializing ChcToBoogie... [2018-06-18 13:09:00,514 INFO ]: ChcToBoogie initialized [2018-06-18 13:09:00,520 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:09:00" (1/1) ... [2018-06-18 13:09:00,577 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:09:00 Unit [2018-06-18 13:09:00,577 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:09:00,579 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:09:00,579 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:09:00,579 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:09:00,601 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:09:00" (1/1) ... [2018-06-18 13:09:00,601 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:09:00" (1/1) ... [2018-06-18 13:09:00,609 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:09:00" (1/1) ... [2018-06-18 13:09:00,610 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:09:00" (1/1) ... [2018-06-18 13:09:00,613 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:09:00" (1/1) ... [2018-06-18 13:09:00,615 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:09:00" (1/1) ... [2018-06-18 13:09:00,616 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:09:00" (1/1) ... [2018-06-18 13:09:00,629 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:09:00,630 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:09:00,630 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:09:00,630 INFO ]: RCFGBuilder initialized [2018-06-18 13:09:00,631 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:09:00" (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-18 13:09:00,649 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:09:00,649 INFO ]: Found specification of procedure False [2018-06-18 13:09:00,649 INFO ]: Found implementation of procedure False [2018-06-18 13:09:00,649 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:09:00,649 INFO ]: Found specification of procedure state [2018-06-18 13:09:00,649 INFO ]: Found implementation of procedure state [2018-06-18 13:09:00,649 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:09:00,649 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:09:00,649 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-18 13:09:00,940 INFO ]: Using library mode [2018-06-18 13:09:00,940 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:09:00 BoogieIcfgContainer [2018-06-18 13:09:00,941 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:09:00,942 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:09:00,942 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:09:00,945 INFO ]: TraceAbstraction initialized [2018-06-18 13:09:00,945 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:09:00" (1/3) ... [2018-06-18 13:09:00,946 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3207f1b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:09:00, skipping insertion in model container [2018-06-18 13:09:00,946 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:09:00" (2/3) ... [2018-06-18 13:09:00,946 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3207f1b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:09:00, skipping insertion in model container [2018-06-18 13:09:00,946 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:09:00" (3/3) ... [2018-06-18 13:09:00,957 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:09:00,972 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:09:00,988 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:09:01,076 INFO ]: Using default assertion order modulation [2018-06-18 13:09:01,077 INFO ]: Interprodecural is true [2018-06-18 13:09:01,077 INFO ]: Hoare is false [2018-06-18 13:09:01,077 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:09:01,077 INFO ]: Backedges is TWOTRACK [2018-06-18 13:09:01,077 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:09:01,077 INFO ]: Difference is false [2018-06-18 13:09:01,077 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:09:01,077 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:09:01,097 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:09:01,113 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:09:01,113 INFO ]: Found error trace [2018-06-18 13:09:01,114 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:09:01,114 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:09:01,119 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-18 13:09:01,121 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:09:01,121 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:09:01,172 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:09:01,172 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:09:01,172 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:09:01,230 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:09:01,238 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:09:01,342 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-18 13:09:01,345 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:09:01,345 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:09:01,347 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:09:01,359 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:09:01,359 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:09:01,362 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:09:01,427 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:09:01,428 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:09:01,434 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:09:01,435 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:09:01,436 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:09:01,449 INFO ]: With dead ends: 13 [2018-06-18 13:09:01,449 INFO ]: Without dead ends: 13 [2018-06-18 13:09:01,451 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:09:01,465 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:09:01,491 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:09:01,492 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:09:01,493 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:09:01,494 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:09:01,494 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:09:01,494 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:09:01,494 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:09:01,494 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:09:01,495 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:09:01,495 INFO ]: Found error trace [2018-06-18 13:09:01,495 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:09:01,496 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:09:01,496 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-18 13:09:01,496 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:09:01,496 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:09:01,497 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:09:01,497 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:09:01,497 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:09:01,536 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:09:01,537 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:09:02,091 WARN ]: Spent 371.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 23 [2018-06-18 13:09:02,177 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 13:09:02,177 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:09:02,177 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-18 13:09:02,185 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:09:02,209 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:09:02,217 INFO ]: Computing forward predicates... [2018-06-18 13:09:03,903 WARN ]: Spent 754.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 23 [2018-06-18 13:09:04,073 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 13:09:04,099 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:09:04,100 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-18 13:09:04,100 INFO ]: Interpolant automaton has 8 states [2018-06-18 13:09:04,100 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-18 13:09:04,100 INFO ]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-06-18 13:09:04,100 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 8 states. [2018-06-18 13:09:04,457 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:09:04,457 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:09:04,458 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:09:04,458 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-18 13:09:04,458 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:09:04,458 INFO ]: With dead ends: 15 [2018-06-18 13:09:04,458 INFO ]: Without dead ends: 15 [2018-06-18 13:09:04,459 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-06-18 13:09:04,459 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:09:04,462 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:09:04,462 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:09:04,462 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:09:04,462 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:09:04,463 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:09:04,463 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:09:04,463 INFO ]: Interpolant automaton has 8 states. [2018-06-18 13:09:04,463 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:09:04,463 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:09:04,463 INFO ]: Found error trace [2018-06-18 13:09:04,463 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:09:04,464 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:09:04,465 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-18 13:09:04,465 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:09:04,465 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:09:04,466 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:09:04,466 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:09:04,466 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:09:04,516 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:09:04,517 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:09:04,878 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 45 [2018-06-18 13:09:05,165 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 13:09:05,165 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:09:05,165 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) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:09:05,181 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:09:05,210 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:09:05,210 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:09:05,214 INFO ]: Computing forward predicates... [2018-06-18 13:09:08,136 WARN ]: Spent 711.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 26 [2018-06-18 13:09:09,224 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 13:09:09,257 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:09:09,257 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-18 13:09:09,258 INFO ]: Interpolant automaton has 13 states [2018-06-18 13:09:09,258 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-18 13:09:09,258 INFO ]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2018-06-18 13:09:09,259 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-18 13:09:09,716 WARN ]: Spent 380.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 69 [2018-06-18 13:09:10,132 WARN ]: Spent 382.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 60 [2018-06-18 13:09:10,456 WARN ]: Spent 299.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 77 [2018-06-18 13:09:10,514 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:09:10,514 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:09:10,515 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:09:10,515 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-18 13:09:10,515 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:09:10,516 INFO ]: With dead ends: 17 [2018-06-18 13:09:10,516 INFO ]: Without dead ends: 17 [2018-06-18 13:09:10,516 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2018-06-18 13:09:10,516 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:09:10,519 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:09:10,520 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:09:10,520 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:09:10,520 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:09:10,520 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:09:10,520 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:09:10,520 INFO ]: Interpolant automaton has 13 states. [2018-06-18 13:09:10,520 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:09:10,521 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:09:10,521 INFO ]: Found error trace [2018-06-18 13:09:10,521 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:09:10,521 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:09:10,521 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-18 13:09:10,521 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:09:10,521 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:09:10,523 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:09:10,523 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:09:10,523 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:09:10,586 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:09:10,587 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:09:11,012 WARN ]: Spent 144.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 57 [2018-06-18 13:09:11,163 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 44 [2018-06-18 13:09:11,381 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 33 [2018-06-18 13:09:11,488 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 13:09:11,489 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:09:11,489 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-18 13:09:11,495 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:09:11,522 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:09:11,522 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:09:11,526 INFO ]: Computing forward predicates... [2018-06-18 13:09:12,127 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:12,162 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:12,215 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:12,296 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:12,339 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 13:09:12,464 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 13:09:12,521 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:12,569 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:13,739 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:13,762 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:13,769 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:13,775 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:13,784 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:13,787 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:13,817 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:13,854 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:13,857 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:13,873 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:13,883 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:13,893 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:13,899 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:13,919 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:13,924 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:13,927 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:13,983 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 13:09:14,092 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:14,130 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:14,356 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:14,427 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:14,469 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 13:09:14,546 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:14,589 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:15,996 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:16,036 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 13:09:16,092 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:16,168 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:16,287 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:16,346 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:16,404 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:16,470 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:16,515 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 13:09:16,982 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 13:09:17,016 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,027 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,060 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,075 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,099 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 13:09:17,125 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,141 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,380 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,382 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,388 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,390 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,392 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,395 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,397 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,400 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,405 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,407 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,411 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,413 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,414 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,416 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,419 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,420 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,592 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,607 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,624 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,633 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,638 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,641 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,646 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,647 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,650 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,656 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,659 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,663 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,681 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,716 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,721 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,751 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,755 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,757 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,758 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,764 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,767 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,768 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,771 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:17,781 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:17,787 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:31,089 WARN ]: Spent 542.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 30 [2018-06-18 13:09:37,057 WARN ]: Spent 3.49 s on a formula simplification. DAG size of input: 338 DAG size of output: 75 [2018-06-18 13:09:38,386 WARN ]: Spent 738.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 68 [2018-06-18 13:09:39,360 WARN ]: Spent 632.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-06-18 13:09:41,069 WARN ]: Spent 529.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 30 [2018-06-18 13:09:41,390 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 13:09:41,410 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:09:41,410 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2018-06-18 13:09:41,411 INFO ]: Interpolant automaton has 16 states [2018-06-18 13:09:41,411 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-18 13:09:41,411 INFO ]: CoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240 [2018-06-18 13:09:41,411 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 16 states. [2018-06-18 13:09:42,824 WARN ]: Spent 1.34 s on a formula simplification. DAG size of input: 162 DAG size of output: 108 [2018-06-18 13:09:43,467 WARN ]: Spent 576.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 75 [2018-06-18 13:09:44,520 WARN ]: Spent 1.00 s on a formula simplification. DAG size of input: 179 DAG size of output: 99 [2018-06-18 13:09:46,027 WARN ]: Spent 1.37 s on a formula simplification. DAG size of input: 171 DAG size of output: 117 [2018-06-18 13:09:46,075 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:09:46,075 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 13:09:46,076 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 13:09:46,076 INFO ]: Start accepts. Automaton has 16 states. Word has length 21 [2018-06-18 13:09:46,076 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:09:46,077 INFO ]: With dead ends: 19 [2018-06-18 13:09:46,077 INFO ]: Without dead ends: 19 [2018-06-18 13:09:46,077 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 15 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 12.1s TimeCoverageRelationStatistics Valid=84, Invalid=296, Unknown=0, NotChecked=0, Total=380 [2018-06-18 13:09:46,077 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 13:09:46,080 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 13:09:46,080 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 13:09:46,081 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 13:09:46,081 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 13:09:46,081 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:09:46,081 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 13:09:46,081 INFO ]: Interpolant automaton has 16 states. [2018-06-18 13:09:46,081 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 13:09:46,081 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 13:09:46,081 INFO ]: Found error trace [2018-06-18 13:09:46,082 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:09:46,082 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:09:46,082 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-18 13:09:46,082 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:09:46,082 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:09:46,083 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:09:46,083 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:09:46,083 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:09:46,196 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:09:46,196 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:09:47,189 WARN ]: Spent 628.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 40 [2018-06-18 13:09:47,632 WARN ]: Spent 415.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 82 [2018-06-18 13:09:48,093 WARN ]: Spent 398.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 71 [2018-06-18 13:09:48,509 WARN ]: Spent 352.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 46 [2018-06-18 13:09:48,683 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 35 [2018-06-18 13:09:48,956 WARN ]: Spent 248.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 39 [2018-06-18 13:09:49,202 WARN ]: Spent 220.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 47 [2018-06-18 13:09:49,266 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-18 13:09:49,266 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:09:49,266 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-18 13:09:49,272 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:09:49,326 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:09:49,326 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:09:49,331 INFO ]: Computing forward predicates... [2018-06-18 13:09:49,449 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,462 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,473 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,493 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,503 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,511 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,547 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,548 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:49,550 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,554 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,557 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:49,582 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,584 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,588 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:49,592 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,598 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,609 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:49,610 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,612 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,615 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,624 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,638 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,640 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:49,640 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:49,641 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,642 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,649 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,656 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,667 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,705 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,711 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:49,713 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:09:51,863 WARN ]: Spent 418.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 34 [2018-06-18 13:09:56,931 WARN ]: Spent 2.74 s on a formula simplification. DAG size of input: 239 DAG size of output: 89 [2018-06-18 13:09:56,955 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:56,973 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:56,989 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:56,998 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:57,024 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:57,038 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:57,057 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:57,071 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:57,099 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:57,108 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:57,125 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:57,140 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:09:59,626 WARN ]: Spent 1.79 s on a formula simplification. DAG size of input: 189 DAG size of output: 82 Received shutdown request... [2018-06-18 13:10:00,544 WARN ]: Removed 15 from assertion stack [2018-06-18 13:10:00,544 INFO ]: Timeout while computing interpolants [2018-06-18 13:10:00,744 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:10:00,744 WARN ]: Verification canceled [2018-06-18 13:10:00,748 WARN ]: Timeout [2018-06-18 13:10:00,749 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:10:00 BoogieIcfgContainer [2018-06-18 13:10:00,749 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:10:00,749 INFO ]: Toolchain (without parser) took 60238.58 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 257.9 MB in the beginning and 574.9 MB in the end (delta: -317.0 MB). Peak memory consumption was 888.9 MB. Max. memory is 3.6 GB. [2018-06-18 13:10:00,750 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 303.6 MB. Free memory is still 269.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:10:00,750 INFO ]: ChcToBoogie took 65.22 ms. Allocated memory is still 303.6 MB. Free memory was 257.9 MB in the beginning and 255.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:10:00,750 INFO ]: Boogie Preprocessor took 49.93 ms. Allocated memory is still 303.6 MB. Free memory was 255.9 MB in the beginning and 254.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:10:00,751 INFO ]: RCFGBuilder took 310.65 ms. Allocated memory is still 303.6 MB. Free memory was 254.0 MB in the beginning and 245.9 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:10:00,751 INFO ]: TraceAbstraction took 59806.61 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 245.9 MB in the beginning and 574.9 MB in the end (delta: -329.0 MB). Peak memory consumption was 876.9 MB. Max. memory is 3.6 GB. [2018-06-18 13:10:00,755 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 303.6 MB. Free memory is still 269.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 65.22 ms. Allocated memory is still 303.6 MB. Free memory was 257.9 MB in the beginning and 255.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 49.93 ms. Allocated memory is still 303.6 MB. Free memory was 255.9 MB in the beginning and 254.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 310.65 ms. Allocated memory is still 303.6 MB. Free memory was 254.0 MB in the beginning and 245.9 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59806.61 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 245.9 MB in the beginning and 574.9 MB in the end (delta: -329.0 MB). Peak memory consumption was 876.9 MB. 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 100. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 59.6s OverallTime, 5 OverallIterations, 5 TraceHistogramMax, 6.3s 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.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 87 GetRequests, 40 SyntacticMatches, 3 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 16.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, 38.0s InterpolantComputationTime, 111 NumberOfCodeBlocks, 111 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 104 ConstructedInterpolants, 0 QuantifiedInterpolants, 56728 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_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-10-00-766.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fib_bench_safe_v3.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-10-00-766.csv Completed graceful shutdown