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/ctigar/barbr.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 13:11:15,872 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 13:11:15,875 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 13:11:15,893 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 13:11:15,893 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 13:11:15,894 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 13:11:15,895 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 13:11:15,900 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 13:11:15,901 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 13:11:15,903 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 13:11:15,904 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 13:11:15,904 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 13:11:15,905 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 13:11:15,906 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 13:11:15,907 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 13:11:15,911 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 13:11:15,913 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 13:11:15,915 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 13:11:15,916 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 13:11:15,917 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 13:11:15,919 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 13:11:15,921 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 13:11:15,921 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 13:11:15,921 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 13:11:15,922 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 13:11:15,923 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 13:11:15,924 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 13:11:15,924 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 13:11:15,925 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 13:11:15,926 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 13:11:15,926 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 13:11:15,927 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 13:11:15,927 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 13:11:15,928 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 13:11:15,929 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 13:11:15,929 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 13:11:15,942 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 13:11:15,943 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 13:11:15,943 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 13:11:15,943 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 13:11:15,945 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 13:11:15,945 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 13:11:15,945 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 13:11:15,945 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 13:11:15,945 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:11:15,946 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 13:11:15,946 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 13:11:15,946 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 13:11:15,946 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 13:11:15,946 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 13:11:15,946 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 13:11:15,947 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 13:11:15,947 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 13:11:15,948 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 13:11:15,949 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 13:11:16,001 INFO ]: Repository-Root is: /tmp [2018-06-18 13:11:16,017 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 13:11:16,023 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 13:11:16,024 INFO ]: Initializing SmtParser... [2018-06-18 13:11:16,025 INFO ]: SmtParser initialized [2018-06-18 13:11:16,025 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbr.c.smt2 [2018-06-18 13:11:16,027 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:11:16,120 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbr.c.smt2 unknown [2018-06-18 13:11:16,845 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbr.c.smt2 [2018-06-18 13:11:16,851 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 13:11:16,857 INFO ]: Walking toolchain with 4 elements. [2018-06-18 13:11:16,857 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 13:11:16,857 INFO ]: Initializing ChcToBoogie... [2018-06-18 13:11:16,858 INFO ]: ChcToBoogie initialized [2018-06-18 13:11:16,865 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:11:16" (1/1) ... [2018-06-18 13:11:17,071 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:17 Unit [2018-06-18 13:11:17,071 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:11:17,072 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:11:17,072 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:11:17,072 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:11:17,095 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:17" (1/1) ... [2018-06-18 13:11:17,095 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:17" (1/1) ... [2018-06-18 13:11:17,127 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:17" (1/1) ... [2018-06-18 13:11:17,127 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:17" (1/1) ... [2018-06-18 13:11:17,155 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:17" (1/1) ... [2018-06-18 13:11:17,156 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:17" (1/1) ... [2018-06-18 13:11:17,162 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:17" (1/1) ... [2018-06-18 13:11:17,174 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:11:17,175 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:11:17,175 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:11:17,175 INFO ]: RCFGBuilder initialized [2018-06-18 13:11:17,176 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:17" (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:11:17,192 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:11:17,192 INFO ]: Found specification of procedure False [2018-06-18 13:11:17,192 INFO ]: Found implementation of procedure False [2018-06-18 13:11:17,192 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:11:17,193 INFO ]: Found specification of procedure state [2018-06-18 13:11:17,193 INFO ]: Found implementation of procedure state [2018-06-18 13:11:17,193 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:11:17,193 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:11:17,193 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:11:17,664 INFO ]: Using library mode [2018-06-18 13:11:17,665 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:11:17 BoogieIcfgContainer [2018-06-18 13:11:17,665 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:11:17,666 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:11:17,666 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:11:17,669 INFO ]: TraceAbstraction initialized [2018-06-18 13:11:17,670 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:11:16" (1/3) ... [2018-06-18 13:11:17,671 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dae403b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:11:17, skipping insertion in model container [2018-06-18 13:11:17,671 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:17" (2/3) ... [2018-06-18 13:11:17,671 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dae403b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:11:17, skipping insertion in model container [2018-06-18 13:11:17,671 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:11:17" (3/3) ... [2018-06-18 13:11:17,673 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:11:17,682 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:11:17,691 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:11:17,736 INFO ]: Using default assertion order modulation [2018-06-18 13:11:17,736 INFO ]: Interprodecural is true [2018-06-18 13:11:17,737 INFO ]: Hoare is false [2018-06-18 13:11:17,737 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:11:17,737 INFO ]: Backedges is TWOTRACK [2018-06-18 13:11:17,737 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:11:17,737 INFO ]: Difference is false [2018-06-18 13:11:17,737 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:11:17,737 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:11:17,752 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:11:17,776 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:11:17,777 INFO ]: Found error trace [2018-06-18 13:11:17,778 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:17,778 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:17,790 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 13:11:17,792 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:17,792 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:17,847 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:17,847 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:11:17,847 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:17,900 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:17,911 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:18,111 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:11:18,114 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:11:18,114 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:11:18,116 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:11:18,132 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:11:18,132 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:11:18,135 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:11:18,306 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:18,306 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:11:18,311 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:11:18,312 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:11:18,313 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:18,325 INFO ]: With dead ends: 13 [2018-06-18 13:11:18,325 INFO ]: Without dead ends: 13 [2018-06-18 13:11:18,330 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-18 13:11:18,349 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:11:18,391 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:11:18,392 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:11:18,393 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:11:18,397 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:11:18,397 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:18,397 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:11:18,397 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:11:18,397 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:11:18,399 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:11:18,399 INFO ]: Found error trace [2018-06-18 13:11:18,399 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:18,399 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:18,399 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 13:11:18,399 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:18,399 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:18,401 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:18,401 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:11:18,401 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:18,580 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:18,580 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:18,970 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-18 13:11:19,175 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:11:19,175 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:19,175 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:11:19,184 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:11:19,326 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:19,339 INFO ]: Computing forward predicates... [2018-06-18 13:11:20,155 WARN ]: Spent 251.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-18 13:11:20,447 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:11:20,472 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:20,472 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-18 13:11:20,472 INFO ]: Interpolant automaton has 9 states [2018-06-18 13:11:20,473 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-18 13:11:20,473 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-18 13:11:20,473 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-18 13:11:20,853 WARN ]: Spent 259.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-06-18 13:11:20,994 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:20,995 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:11:20,995 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:11:20,995 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-18 13:11:20,996 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:20,996 INFO ]: With dead ends: 15 [2018-06-18 13:11:20,996 INFO ]: Without dead ends: 15 [2018-06-18 13:11:20,997 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-06-18 13:11:20,997 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:11:21,000 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:11:21,000 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:11:21,001 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:11:21,001 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:11:21,001 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:21,001 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:11:21,001 INFO ]: Interpolant automaton has 9 states. [2018-06-18 13:11:21,001 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:11:21,001 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:11:21,001 INFO ]: Found error trace [2018-06-18 13:11:21,001 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:21,002 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:21,002 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-18 13:11:21,002 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:21,002 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:21,003 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:21,003 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:11:21,003 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:21,175 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:21,176 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:21,691 WARN ]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-18 13:11:21,822 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:11:21,822 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:21,822 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:11:21,831 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:11:21,984 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:11:21,984 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:21,991 INFO ]: Computing forward predicates... [2018-06-18 13:11:22,487 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:11:22,509 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:22,509 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-18 13:11:22,510 INFO ]: Interpolant automaton has 11 states [2018-06-18 13:11:22,510 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-18 13:11:22,510 INFO ]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2018-06-18 13:11:22,510 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-18 13:11:23,126 WARN ]: Spent 389.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2018-06-18 13:11:23,511 WARN ]: Spent 351.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 18 [2018-06-18 13:11:23,613 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:23,613 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:11:23,613 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:11:23,613 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-18 13:11:23,614 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:23,614 INFO ]: With dead ends: 17 [2018-06-18 13:11:23,614 INFO ]: Without dead ends: 17 [2018-06-18 13:11:23,615 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2018-06-18 13:11:23,615 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:11:23,618 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:11:23,618 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:11:23,619 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:11:23,619 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:11:23,619 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:23,619 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:11:23,619 INFO ]: Interpolant automaton has 11 states. [2018-06-18 13:11:23,619 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:11:23,620 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:11:23,620 INFO ]: Found error trace [2018-06-18 13:11:23,620 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:23,620 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:23,620 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-18 13:11:23,620 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:23,620 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:23,621 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:23,621 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:11:23,621 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:23,764 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:23,765 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:24,576 WARN ]: Spent 450.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-06-18 13:11:24,752 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:11:24,752 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:24,752 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:11:24,767 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:11:24,951 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:11:24,951 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:24,959 INFO ]: Computing forward predicates... [2018-06-18 13:11:25,142 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:11:25,172 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:25,172 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-18 13:11:25,172 INFO ]: Interpolant automaton has 13 states [2018-06-18 13:11:25,172 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-18 13:11:25,172 INFO ]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2018-06-18 13:11:25,172 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-18 13:11:25,465 WARN ]: Spent 252.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 33 [2018-06-18 13:11:25,761 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 30 [2018-06-18 13:11:25,782 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:25,783 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 13:11:25,783 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 13:11:25,784 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-18 13:11:25,784 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:25,784 INFO ]: With dead ends: 19 [2018-06-18 13:11:25,784 INFO ]: Without dead ends: 19 [2018-06-18 13:11:25,785 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2018-06-18 13:11:25,785 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 13:11:25,788 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 13:11:25,788 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 13:11:25,788 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 13:11:25,788 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 13:11:25,788 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:25,788 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 13:11:25,788 INFO ]: Interpolant automaton has 13 states. [2018-06-18 13:11:25,789 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 13:11:25,789 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 13:11:25,789 INFO ]: Found error trace [2018-06-18 13:11:25,789 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:25,789 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:25,789 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-18 13:11:25,790 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:25,790 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:25,790 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:25,790 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:11:25,790 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:25,921 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:25,922 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:26,504 WARN ]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-18 13:11:26,694 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:11:26,694 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:26,694 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:11:26,701 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:11:26,924 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:11:26,924 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:26,933 INFO ]: Computing forward predicates... [2018-06-18 13:11:27,141 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:11:27,164 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:27,164 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 15 [2018-06-18 13:11:27,164 INFO ]: Interpolant automaton has 15 states [2018-06-18 13:11:27,164 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-18 13:11:27,164 INFO ]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2018-06-18 13:11:27,164 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 15 states. [2018-06-18 13:11:27,396 WARN ]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-06-18 13:11:27,750 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 30 [2018-06-18 13:11:27,886 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:27,886 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 13:11:27,891 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 13:11:27,891 INFO ]: Start accepts. Automaton has 15 states. Word has length 25 [2018-06-18 13:11:27,891 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:27,892 INFO ]: With dead ends: 21 [2018-06-18 13:11:27,892 INFO ]: Without dead ends: 21 [2018-06-18 13:11:27,892 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=97, Invalid=323, Unknown=0, NotChecked=0, Total=420 [2018-06-18 13:11:27,892 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 13:11:27,897 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 13:11:27,897 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 13:11:27,898 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 13:11:27,898 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 13:11:27,898 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:27,898 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 13:11:27,898 INFO ]: Interpolant automaton has 15 states. [2018-06-18 13:11:27,898 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 13:11:27,899 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 13:11:27,899 INFO ]: Found error trace [2018-06-18 13:11:27,899 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:27,899 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:27,899 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-18 13:11:27,899 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:27,899 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:27,900 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:27,900 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:11:27,900 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:28,055 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:28,056 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:28,708 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-18 13:11:28,708 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:28,708 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:11:28,714 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 13:11:29,054 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 13:11:29,054 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:29,064 INFO ]: Computing forward predicates... [2018-06-18 13:11:29,218 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-18 13:11:29,239 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:29,240 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 17 [2018-06-18 13:11:29,240 INFO ]: Interpolant automaton has 17 states [2018-06-18 13:11:29,240 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-18 13:11:29,240 INFO ]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2018-06-18 13:11:29,240 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 17 states. [2018-06-18 13:11:29,609 WARN ]: Spent 325.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 39 [2018-06-18 13:11:30,190 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 36 [2018-06-18 13:11:30,220 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:30,220 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 13:11:30,221 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 13:11:30,221 INFO ]: Start accepts. Automaton has 17 states. Word has length 29 [2018-06-18 13:11:30,221 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:30,222 INFO ]: With dead ends: 23 [2018-06-18 13:11:30,222 INFO ]: Without dead ends: 23 [2018-06-18 13:11:30,222 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=132, Invalid=420, Unknown=0, NotChecked=0, Total=552 [2018-06-18 13:11:30,222 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 13:11:30,226 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 13:11:30,226 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 13:11:30,227 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 13:11:30,227 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-18 13:11:30,227 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:30,227 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 13:11:30,227 INFO ]: Interpolant automaton has 17 states. [2018-06-18 13:11:30,227 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 13:11:30,228 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 13:11:30,228 INFO ]: Found error trace [2018-06-18 13:11:30,228 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:30,228 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:30,228 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-18 13:11:30,228 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:30,228 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:30,229 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:30,229 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:11:30,229 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:30,441 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:30,442 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:30,911 WARN ]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-06-18 13:11:31,038 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-18 13:11:31,038 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:31,038 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:11:31,045 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-18 13:11:31,440 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-18 13:11:31,440 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:31,454 INFO ]: Computing forward predicates... [2018-06-18 13:11:32,792 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-18 13:11:32,828 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:32,828 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 19 [2018-06-18 13:11:32,829 INFO ]: Interpolant automaton has 19 states [2018-06-18 13:11:32,829 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-18 13:11:32,829 INFO ]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2018-06-18 13:11:32,829 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 19 states. [2018-06-18 13:11:33,071 WARN ]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-18 13:11:33,726 WARN ]: Spent 403.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 42 [2018-06-18 13:11:34,095 WARN ]: Spent 201.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 29 [2018-06-18 13:11:34,223 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 27 [2018-06-18 13:11:34,589 WARN ]: Spent 220.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 27 [2018-06-18 13:11:34,864 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 33 [2018-06-18 13:11:34,891 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:34,891 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-18 13:11:34,892 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 13:11:34,892 INFO ]: Start accepts. Automaton has 19 states. Word has length 33 [2018-06-18 13:11:34,892 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:34,893 INFO ]: With dead ends: 25 [2018-06-18 13:11:34,893 INFO ]: Without dead ends: 25 [2018-06-18 13:11:34,893 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=149, Invalid=553, Unknown=0, NotChecked=0, Total=702 [2018-06-18 13:11:34,893 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-18 13:11:34,896 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-18 13:11:34,896 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-18 13:11:34,897 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-18 13:11:34,897 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-18 13:11:34,897 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:34,897 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-18 13:11:34,897 INFO ]: Interpolant automaton has 19 states. [2018-06-18 13:11:34,897 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-18 13:11:34,898 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-18 13:11:34,898 INFO ]: Found error trace [2018-06-18 13:11:34,898 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:34,898 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:34,898 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-18 13:11:34,898 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:34,898 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:34,899 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:34,899 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:11:34,899 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:35,075 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:35,076 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:35,740 WARN ]: Spent 270.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-18 13:11:35,962 WARN ]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-06-18 13:11:36,174 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-18 13:11:36,174 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:36,174 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:11:36,189 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:11:36,520 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:36,533 INFO ]: Computing forward predicates... [2018-06-18 13:11:37,034 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-18 13:11:37,056 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:37,056 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 21 [2018-06-18 13:11:37,057 INFO ]: Interpolant automaton has 21 states [2018-06-18 13:11:37,057 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-18 13:11:37,057 INFO ]: CoverageRelationStatistics Valid=75, Invalid=345, Unknown=0, NotChecked=0, Total=420 [2018-06-18 13:11:37,057 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 21 states. [2018-06-18 13:11:37,505 WARN ]: Spent 401.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 43 [2018-06-18 13:11:38,401 WARN ]: Spent 208.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 28 [2018-06-18 13:11:38,647 WARN ]: Spent 218.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 40 [2018-06-18 13:11:38,677 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:38,677 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-18 13:11:38,677 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-18 13:11:38,677 INFO ]: Start accepts. Automaton has 21 states. Word has length 37 [2018-06-18 13:11:38,677 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:38,678 INFO ]: With dead ends: 27 [2018-06-18 13:11:38,678 INFO ]: Without dead ends: 27 [2018-06-18 13:11:38,679 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=192, Invalid=678, Unknown=0, NotChecked=0, Total=870 [2018-06-18 13:11:38,679 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-18 13:11:38,682 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-18 13:11:38,682 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-18 13:11:38,683 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-18 13:11:38,683 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-18 13:11:38,683 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:38,683 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-18 13:11:38,683 INFO ]: Interpolant automaton has 21 states. [2018-06-18 13:11:38,683 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-18 13:11:38,684 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-18 13:11:38,684 INFO ]: Found error trace [2018-06-18 13:11:38,684 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:38,684 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:38,684 INFO ]: Analyzing trace with hash -544278078, now seen corresponding path program 8 times [2018-06-18 13:11:38,684 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:38,684 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:38,685 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:38,685 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:11:38,685 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:38,901 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:38,902 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:39,583 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-18 13:11:39,583 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:39,584 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:11:39,590 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:11:40,103 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:11:40,103 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:40,121 INFO ]: Computing forward predicates... [2018-06-18 13:11:40,445 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-18 13:11:40,467 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:40,467 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 23 [2018-06-18 13:11:40,467 INFO ]: Interpolant automaton has 23 states [2018-06-18 13:11:40,468 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-18 13:11:40,468 INFO ]: CoverageRelationStatistics Valid=76, Invalid=430, Unknown=0, NotChecked=0, Total=506 [2018-06-18 13:11:40,468 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 23 states. [2018-06-18 13:11:40,713 WARN ]: Spent 178.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2018-06-18 13:11:41,147 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 32 [2018-06-18 13:11:41,417 WARN ]: Spent 133.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 31 [2018-06-18 13:11:41,584 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 28 [2018-06-18 13:11:41,735 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 33 [2018-06-18 13:11:41,898 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 34 [2018-06-18 13:11:41,935 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:41,935 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-18 13:11:41,935 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-18 13:11:41,935 INFO ]: Start accepts. Automaton has 23 states. Word has length 41 [2018-06-18 13:11:41,935 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:41,936 INFO ]: With dead ends: 29 [2018-06-18 13:11:41,936 INFO ]: Without dead ends: 29 [2018-06-18 13:11:41,936 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=209, Invalid=847, Unknown=0, NotChecked=0, Total=1056 [2018-06-18 13:11:41,936 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-18 13:11:41,940 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-18 13:11:41,940 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-18 13:11:41,941 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-18 13:11:41,941 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-18 13:11:41,941 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:41,941 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-18 13:11:41,941 INFO ]: Interpolant automaton has 23 states. [2018-06-18 13:11:41,941 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-18 13:11:41,942 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-18 13:11:41,942 INFO ]: Found error trace [2018-06-18 13:11:41,942 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:41,942 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:41,942 INFO ]: Analyzing trace with hash 1442343014, now seen corresponding path program 9 times [2018-06-18 13:11:41,942 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:41,942 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:41,943 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:41,943 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:11:41,943 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:42,207 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:42,208 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:42,856 WARN ]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-18 13:11:43,062 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-18 13:11:43,062 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:43,062 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:11:43,068 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:11:43,547 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-18 13:11:43,547 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:43,564 INFO ]: Computing forward predicates... [2018-06-18 13:11:44,503 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-18 13:11:44,540 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:44,540 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 25 [2018-06-18 13:11:44,540 INFO ]: Interpolant automaton has 25 states [2018-06-18 13:11:44,540 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-18 13:11:44,541 INFO ]: CoverageRelationStatistics Valid=75, Invalid=525, Unknown=0, NotChecked=0, Total=600 [2018-06-18 13:11:44,541 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 25 states. [2018-06-18 13:11:45,077 WARN ]: Spent 372.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 50 [2018-06-18 13:11:45,225 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 29 [2018-06-18 13:11:45,552 WARN ]: Spent 171.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 32 [2018-06-18 13:11:45,814 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 31 [2018-06-18 13:11:45,951 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 30 [2018-06-18 13:11:46,130 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 33 [2018-06-18 13:11:46,292 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 29 [2018-06-18 13:11:46,444 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 33 [2018-06-18 13:11:46,496 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:46,496 INFO ]: Finished difference Result 31 states and 32 transitions. [2018-06-18 13:11:46,496 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-18 13:11:46,496 INFO ]: Start accepts. Automaton has 25 states. Word has length 45 [2018-06-18 13:11:46,496 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:46,497 INFO ]: With dead ends: 31 [2018-06-18 13:11:46,497 INFO ]: Without dead ends: 31 [2018-06-18 13:11:46,497 INFO ]: 0 DeclaredPredicates, 77 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=226, Invalid=1034, Unknown=0, NotChecked=0, Total=1260 [2018-06-18 13:11:46,498 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-18 13:11:46,501 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-18 13:11:46,501 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-18 13:11:46,502 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-18 13:11:46,502 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 45 [2018-06-18 13:11:46,502 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:46,502 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-18 13:11:46,502 INFO ]: Interpolant automaton has 25 states. [2018-06-18 13:11:46,502 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-18 13:11:46,504 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-18 13:11:46,504 INFO ]: Found error trace [2018-06-18 13:11:46,504 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:46,504 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:46,504 INFO ]: Analyzing trace with hash 352352522, now seen corresponding path program 10 times [2018-06-18 13:11:46,504 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:46,504 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:46,504 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:46,504 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:11:46,504 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:46,858 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:46,859 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:47,546 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 30 [2018-06-18 13:11:48,343 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-18 13:11:48,343 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:48,343 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:11:48,351 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:11:48,845 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:11:48,845 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:48,862 INFO ]: Computing forward predicates... [2018-06-18 13:11:49,265 WARN ]: Spent 242.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 31 [2018-06-18 13:11:51,189 WARN ]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-06-18 13:11:51,928 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-18 13:11:51,951 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:51,951 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 38 [2018-06-18 13:11:51,951 INFO ]: Interpolant automaton has 38 states [2018-06-18 13:11:51,951 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-18 13:11:51,952 INFO ]: CoverageRelationStatistics Valid=120, Invalid=1286, Unknown=0, NotChecked=0, Total=1406 [2018-06-18 13:11:51,952 INFO ]: Start difference. First operand 31 states and 32 transitions. Second operand 38 states. [2018-06-18 13:11:52,863 WARN ]: Spent 851.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 78 [2018-06-18 13:11:53,118 WARN ]: Spent 173.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 37 [2018-06-18 13:11:53,372 WARN ]: Spent 217.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 36 [2018-06-18 13:11:53,584 WARN ]: Spent 164.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 41 [2018-06-18 13:11:53,980 WARN ]: Spent 350.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 43 [2018-06-18 13:11:54,317 WARN ]: Spent 275.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 42 [2018-06-18 13:11:54,768 WARN ]: Spent 376.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 42 [2018-06-18 13:11:55,036 WARN ]: Spent 228.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 46 [2018-06-18 13:11:55,371 WARN ]: Spent 295.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 45 [2018-06-18 13:11:55,761 WARN ]: Spent 349.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 51 [2018-06-18 13:11:56,024 WARN ]: Spent 216.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 50 [2018-06-18 13:11:56,087 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:56,087 INFO ]: Finished difference Result 33 states and 34 transitions. [2018-06-18 13:11:56,087 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-18 13:11:56,087 INFO ]: Start accepts. Automaton has 38 states. Word has length 49 [2018-06-18 13:11:56,088 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:56,088 INFO ]: With dead ends: 33 [2018-06-18 13:11:56,088 INFO ]: Without dead ends: 33 [2018-06-18 13:11:56,089 INFO ]: 0 DeclaredPredicates, 83 GetRequests, 33 SyntacticMatches, 3 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 361 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=346, Invalid=2006, Unknown=0, NotChecked=0, Total=2352 [2018-06-18 13:11:56,089 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-18 13:11:56,093 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-18 13:11:56,093 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-18 13:11:56,094 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 34 transitions. [2018-06-18 13:11:56,094 INFO ]: Start accepts. Automaton has 33 states and 34 transitions. Word has length 49 [2018-06-18 13:11:56,094 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:56,094 INFO ]: Abstraction has 33 states and 34 transitions. [2018-06-18 13:11:56,094 INFO ]: Interpolant automaton has 38 states. [2018-06-18 13:11:56,094 INFO ]: Start isEmpty. Operand 33 states and 34 transitions. [2018-06-18 13:11:56,095 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-18 13:11:56,095 INFO ]: Found error trace [2018-06-18 13:11:56,095 INFO ]: trace histogram [12, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:56,095 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:56,095 INFO ]: Analyzing trace with hash 53554094, now seen corresponding path program 11 times [2018-06-18 13:11:56,095 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:56,095 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:56,096 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:56,096 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:11:56,096 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:56,528 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:56,529 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:57,306 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 42 [2018-06-18 13:11:58,277 INFO ]: Checked inductivity of 253 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-18 13:11:58,277 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:58,278 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:11:58,283 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 13:11:58,902 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2018-06-18 13:11:58,902 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:58,930 INFO ]: Computing forward predicates... [2018-06-18 13:12:00,824 WARN ]: Spent 1.54 s on a formula simplification. DAG size of input: 179 DAG size of output: 51 [2018-06-18 13:12:01,318 WARN ]: Spent 422.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 44 [2018-06-18 13:12:03,773 INFO ]: Checked inductivity of 253 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-18 13:12:03,796 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:12:03,796 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 45 [2018-06-18 13:12:03,797 INFO ]: Interpolant automaton has 45 states [2018-06-18 13:12:03,797 INFO ]: Constructing interpolant automaton starting with 45 interpolants. [2018-06-18 13:12:03,797 INFO ]: CoverageRelationStatistics Valid=134, Invalid=1846, Unknown=0, NotChecked=0, Total=1980 [2018-06-18 13:12:03,797 INFO ]: Start difference. First operand 33 states and 34 transitions. Second operand 45 states. [2018-06-18 13:12:06,105 WARN ]: Spent 2.15 s on a formula simplification. DAG size of input: 130 DAG size of output: 122 [2018-06-18 13:12:06,599 WARN ]: Spent 399.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 38 [2018-06-18 13:12:07,099 WARN ]: Spent 415.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 36 [2018-06-18 13:12:07,806 WARN ]: Spent 449.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 42 [2018-06-18 13:12:08,371 WARN ]: Spent 498.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 45 [2018-06-18 13:12:09,020 WARN ]: Spent 579.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 53 [2018-06-18 13:12:09,850 WARN ]: Spent 660.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 48 [2018-06-18 13:12:10,583 WARN ]: Spent 660.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 49 [2018-06-18 13:12:11,191 WARN ]: Spent 535.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 51 [2018-06-18 13:12:12,001 WARN ]: Spent 734.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 67 [2018-06-18 13:12:13,071 WARN ]: Spent 992.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 77 [2018-06-18 13:12:13,939 WARN ]: Spent 771.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 73 [2018-06-18 13:12:14,024 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:12:14,024 INFO ]: Finished difference Result 35 states and 36 transitions. [2018-06-18 13:12:14,050 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-18 13:12:14,050 INFO ]: Start accepts. Automaton has 45 states. Word has length 53 [2018-06-18 13:12:14,050 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:12:14,051 INFO ]: With dead ends: 35 [2018-06-18 13:12:14,051 INFO ]: Without dead ends: 35 [2018-06-18 13:12:14,052 INFO ]: 0 DeclaredPredicates, 91 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 385 ImplicationChecksByTransitivity, 14.0s TimeCoverageRelationStatistics Valid=447, Invalid=2859, Unknown=0, NotChecked=0, Total=3306 [2018-06-18 13:12:14,052 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-18 13:12:14,057 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-18 13:12:14,057 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-18 13:12:14,060 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 36 transitions. [2018-06-18 13:12:14,060 INFO ]: Start accepts. Automaton has 35 states and 36 transitions. Word has length 53 [2018-06-18 13:12:14,060 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:12:14,060 INFO ]: Abstraction has 35 states and 36 transitions. [2018-06-18 13:12:14,060 INFO ]: Interpolant automaton has 45 states. [2018-06-18 13:12:14,060 INFO ]: Start isEmpty. Operand 35 states and 36 transitions. [2018-06-18 13:12:14,061 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-18 13:12:14,061 INFO ]: Found error trace [2018-06-18 13:12:14,061 INFO ]: trace histogram [13, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:12:14,061 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:12:14,061 INFO ]: Analyzing trace with hash -1286307758, now seen corresponding path program 12 times [2018-06-18 13:12:14,061 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:12:14,061 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:12:14,062 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:12:14,062 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:12:14,062 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:12:14,601 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:12:14,604 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. Received shutdown request... [2018-06-18 13:12:15,122 WARN ]: Removed 2 from assertion stack [2018-06-18 13:12:15,122 WARN ]: Verification canceled [2018-06-18 13:12:15,127 WARN ]: Timeout [2018-06-18 13:12:15,127 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:12:15 BoogieIcfgContainer [2018-06-18 13:12:15,127 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:12:15,128 INFO ]: Toolchain (without parser) took 58276.59 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 205.1 MB in the beginning and 1.0 GB in the end (delta: -808.8 MB). Peak memory consumption was 352.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:12:15,129 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 304.6 MB. Free memory is still 269.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:12:15,129 INFO ]: ChcToBoogie took 214.22 ms. Allocated memory was 304.6 MB in the beginning and 328.7 MB in the end (delta: 24.1 MB). Free memory was 205.1 MB in the beginning and 296.3 MB in the end (delta: -91.1 MB). Peak memory consumption was 25.6 MB. Max. memory is 3.6 GB. [2018-06-18 13:12:15,130 INFO ]: Boogie Preprocessor took 102.58 ms. Allocated memory is still 328.7 MB. Free memory was 296.3 MB in the beginning and 293.9 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.4 MB. Max. memory is 3.6 GB. [2018-06-18 13:12:15,130 INFO ]: RCFGBuilder took 489.68 ms. Allocated memory is still 328.7 MB. Free memory was 293.9 MB in the beginning and 246.9 MB in the end (delta: 47.0 MB). Peak memory consumption was 47.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:12:15,130 INFO ]: TraceAbstraction took 57461.30 ms. Allocated memory was 328.7 MB in the beginning and 1.5 GB in the end (delta: 1.1 GB). Free memory was 246.9 MB in the beginning and 1.0 GB in the end (delta: -767.1 MB). Peak memory consumption was 369.6 MB. Max. memory is 3.6 GB. [2018-06-18 13:12:15,135 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 304.6 MB. Free memory is still 269.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 214.22 ms. Allocated memory was 304.6 MB in the beginning and 328.7 MB in the end (delta: 24.1 MB). Free memory was 205.1 MB in the beginning and 296.3 MB in the end (delta: -91.1 MB). Peak memory consumption was 25.6 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 102.58 ms. Allocated memory is still 328.7 MB. Free memory was 296.3 MB in the beginning and 293.9 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.4 MB. Max. memory is 3.6 GB. * RCFGBuilder took 489.68 ms. Allocated memory is still 328.7 MB. Free memory was 293.9 MB in the beginning and 246.9 MB in the end (delta: 47.0 MB). Peak memory consumption was 47.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 57461.30 ms. Allocated memory was 328.7 MB in the beginning and 1.5 GB in the end (delta: 1.1 GB). Free memory was 246.9 MB in the beginning and 1.0 GB in the end (delta: -767.1 MB). Peak memory consumption was 369.6 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 58 with TraceHistMax 13, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 8. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 57.3s OverallTime, 13 OverallIterations, 13 TraceHistogramMax, 25.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 178 SDtfs, 762 SDslu, 1338 SDs, 0 SdLazy, 1249 SolverSat, 922 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 619 GetRequests, 313 SyntacticMatches, 3 SemanticMatches, 303 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1284 ImplicationChecksByTransitivity, 36.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=35occurred in iteration=12, 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, 12 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 5.9s SatisfiabilityAnalysisTime, 23.6s InterpolantComputationTime, 735 NumberOfCodeBlocks, 735 NumberOfCodeBlocksAsserted, 59 NumberOfCheckSat, 712 ConstructedInterpolants, 0 QuantifiedInterpolants, 495828 SizeOfPredicates, 1660 NumberOfNonLiveVariables, 17325 ConjunctsInSsa, 766 ConjunctsInUnsatCore, 23 InterpolantComputations, 1 PerfectInterpolantSequences, 572/2156 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/barbr.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-12-15-152.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/barbr.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-12-15-152.csv Completed graceful shutdown