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/barbrprime.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 13:11:23,076 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 13:11:23,078 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 13:11:23,094 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 13:11:23,094 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 13:11:23,096 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 13:11:23,097 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 13:11:23,101 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 13:11:23,102 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 13:11:23,105 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 13:11:23,106 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 13:11:23,106 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 13:11:23,107 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 13:11:23,108 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 13:11:23,109 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 13:11:23,112 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 13:11:23,113 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 13:11:23,123 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 13:11:23,125 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 13:11:23,126 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 13:11:23,127 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 13:11:23,129 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 13:11:23,129 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 13:11:23,129 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 13:11:23,132 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 13:11:23,133 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 13:11:23,134 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 13:11:23,135 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 13:11:23,135 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 13:11:23,136 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 13:11:23,138 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 13:11:23,139 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 13:11:23,139 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 13:11:23,140 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 13:11:23,141 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 13:11:23,143 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:23,162 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 13:11:23,163 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 13:11:23,163 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 13:11:23,163 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 13:11:23,166 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 13:11:23,166 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 13:11:23,166 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 13:11:23,166 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 13:11:23,166 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:11:23,167 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 13:11:23,167 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 13:11:23,167 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 13:11:23,167 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 13:11:23,167 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 13:11:23,168 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 13:11:23,168 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 13:11:23,168 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 13:11:23,172 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 13:11:23,172 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 13:11:23,229 INFO ]: Repository-Root is: /tmp [2018-06-18 13:11:23,255 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 13:11:23,259 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 13:11:23,261 INFO ]: Initializing SmtParser... [2018-06-18 13:11:23,261 INFO ]: SmtParser initialized [2018-06-18 13:11:23,262 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbrprime.c.smt2 [2018-06-18 13:11:23,263 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:23,355 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbrprime.c.smt2 unknown [2018-06-18 13:11:24,032 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbrprime.c.smt2 [2018-06-18 13:11:24,037 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 13:11:24,043 INFO ]: Walking toolchain with 4 elements. [2018-06-18 13:11:24,043 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 13:11:24,043 INFO ]: Initializing ChcToBoogie... [2018-06-18 13:11:24,044 INFO ]: ChcToBoogie initialized [2018-06-18 13:11:24,051 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:11:24" (1/1) ... [2018-06-18 13:11:24,245 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:24 Unit [2018-06-18 13:11:24,245 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:11:24,246 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:11:24,246 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:11:24,246 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:11:24,271 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:24" (1/1) ... [2018-06-18 13:11:24,271 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:24" (1/1) ... [2018-06-18 13:11:24,307 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:24" (1/1) ... [2018-06-18 13:11:24,307 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:24" (1/1) ... [2018-06-18 13:11:24,338 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:24" (1/1) ... [2018-06-18 13:11:24,339 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:24" (1/1) ... [2018-06-18 13:11:24,350 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:24" (1/1) ... [2018-06-18 13:11:24,357 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:11:24,358 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:11:24,362 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:11:24,363 INFO ]: RCFGBuilder initialized [2018-06-18 13:11:24,364 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:24" (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:24,378 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:11:24,378 INFO ]: Found specification of procedure False [2018-06-18 13:11:24,378 INFO ]: Found implementation of procedure False [2018-06-18 13:11:24,379 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:11:24,379 INFO ]: Found specification of procedure state [2018-06-18 13:11:24,379 INFO ]: Found implementation of procedure state [2018-06-18 13:11:24,379 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:11:24,379 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:11:24,379 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:24,940 INFO ]: Using library mode [2018-06-18 13:11:24,941 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:11:24 BoogieIcfgContainer [2018-06-18 13:11:24,941 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:11:24,942 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:11:24,942 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:11:24,947 INFO ]: TraceAbstraction initialized [2018-06-18 13:11:24,947 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:11:24" (1/3) ... [2018-06-18 13:11:24,948 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f5d1883 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:11:24, skipping insertion in model container [2018-06-18 13:11:24,948 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:11:24" (2/3) ... [2018-06-18 13:11:24,948 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f5d1883 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:11:24, skipping insertion in model container [2018-06-18 13:11:24,948 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:11:24" (3/3) ... [2018-06-18 13:11:24,950 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:11:24,961 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:11:24,970 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:11:25,020 INFO ]: Using default assertion order modulation [2018-06-18 13:11:25,021 INFO ]: Interprodecural is true [2018-06-18 13:11:25,021 INFO ]: Hoare is false [2018-06-18 13:11:25,021 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:11:25,021 INFO ]: Backedges is TWOTRACK [2018-06-18 13:11:25,021 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:11:25,021 INFO ]: Difference is false [2018-06-18 13:11:25,021 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:11:25,021 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:11:25,040 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:11:25,053 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:11:25,053 INFO ]: Found error trace [2018-06-18 13:11:25,054 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:25,055 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:25,061 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-18 13:11:25,063 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:25,063 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:25,116 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:25,116 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:11:25,116 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:25,161 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:25,170 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:25,358 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:25,361 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:11:25,361 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:11:25,362 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:11:25,376 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:11:25,376 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:11:25,378 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:11:25,508 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:25,508 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:11:25,512 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:11:25,513 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:11:25,514 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:25,527 INFO ]: With dead ends: 13 [2018-06-18 13:11:25,527 INFO ]: Without dead ends: 13 [2018-06-18 13:11:25,530 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:25,547 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:11:25,581 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:11:25,582 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:11:25,583 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:11:25,584 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:11:25,584 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:25,584 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:11:25,584 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:11:25,584 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:11:25,585 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:11:25,586 INFO ]: Found error trace [2018-06-18 13:11:25,586 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:25,586 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:25,586 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-18 13:11:25,586 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:25,586 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:25,587 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:25,587 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:11:25,587 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:25,719 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:25,720 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:26,050 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:26,050 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:26,050 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:26,069 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:11:26,200 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:26,212 INFO ]: Computing forward predicates... [2018-06-18 13:11:26,535 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 1 [2018-06-18 13:11:27,033 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:27,056 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:27,057 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-18 13:11:27,057 INFO ]: Interpolant automaton has 9 states [2018-06-18 13:11:27,057 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-18 13:11:27,058 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-18 13:11:27,058 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-18 13:11:27,435 WARN ]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-18 13:11:27,523 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:27,523 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:11:27,523 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:11:27,523 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-18 13:11:27,524 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:27,524 INFO ]: With dead ends: 15 [2018-06-18 13:11:27,524 INFO ]: Without dead ends: 15 [2018-06-18 13:11:27,525 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-06-18 13:11:27,525 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:11:27,528 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:11:27,528 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:11:27,529 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:11:27,529 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:11:27,529 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:27,529 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:11:27,529 INFO ]: Interpolant automaton has 9 states. [2018-06-18 13:11:27,529 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:11:27,530 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:11:27,530 INFO ]: Found error trace [2018-06-18 13:11:27,530 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:27,530 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:27,530 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-18 13:11:27,530 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:27,530 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:27,531 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:27,531 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:11:27,531 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:27,697 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:27,698 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:28,185 WARN ]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-18 13:11:28,328 WARN ]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-06-18 13:11:28,371 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:28,371 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:28,371 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:28,380 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:11:28,515 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:11:28,515 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:28,520 INFO ]: Computing forward predicates... [2018-06-18 13:11:28,977 WARN ]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-18 13:11:29,087 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:29,114 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:29,114 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-18 13:11:29,115 INFO ]: Interpolant automaton has 11 states [2018-06-18 13:11:29,115 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-18 13:11:29,115 INFO ]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2018-06-18 13:11:29,115 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-18 13:11:29,305 WARN ]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-06-18 13:11:29,529 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:29,529 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:11:29,529 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:11:29,529 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-18 13:11:29,530 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:29,530 INFO ]: With dead ends: 17 [2018-06-18 13:11:29,530 INFO ]: Without dead ends: 17 [2018-06-18 13:11:29,531 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2018-06-18 13:11:29,531 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:11:29,534 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:11:29,534 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:11:29,534 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:11:29,535 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:11:29,535 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:29,535 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:11:29,535 INFO ]: Interpolant automaton has 11 states. [2018-06-18 13:11:29,535 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:11:29,535 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:11:29,536 INFO ]: Found error trace [2018-06-18 13:11:29,536 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:29,536 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:29,536 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-18 13:11:29,536 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:29,536 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:29,536 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:29,537 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:11:29,537 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:29,697 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:29,698 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:30,219 WARN ]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-18 13:11:30,731 WARN ]: Spent 438.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-06-18 13:11:30,980 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:30,980 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:30,980 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) [2018-06-18 13:11:30,997 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:11:31,214 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:11:31,214 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:31,222 INFO ]: Computing forward predicates... [2018-06-18 13:11:31,529 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:31,549 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:31,549 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-18 13:11:31,550 INFO ]: Interpolant automaton has 13 states [2018-06-18 13:11:31,550 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-18 13:11:31,550 INFO ]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-06-18 13:11:31,550 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-18 13:11:31,793 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 34 [2018-06-18 13:11:32,156 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:32,156 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 13:11:32,157 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 13:11:32,157 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-18 13:11:32,158 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:32,158 INFO ]: With dead ends: 19 [2018-06-18 13:11:32,158 INFO ]: Without dead ends: 19 [2018-06-18 13:11:32,158 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2018-06-18 13:11:32,158 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 13:11:32,161 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 13:11:32,161 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 13:11:32,162 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 13:11:32,162 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 13:11:32,162 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:32,162 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 13:11:32,162 INFO ]: Interpolant automaton has 13 states. [2018-06-18 13:11:32,162 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 13:11:32,163 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 13:11:32,163 INFO ]: Found error trace [2018-06-18 13:11:32,163 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:32,163 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:32,163 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-18 13:11:32,163 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:32,163 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:32,164 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:32,164 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:11:32,164 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:32,276 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:32,277 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:32,716 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:32,716 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:32,716 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:32,722 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:11:32,922 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:11:32,923 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:32,930 INFO ]: Computing forward predicates... [2018-06-18 13:11:33,197 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:33,218 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:33,218 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 14 [2018-06-18 13:11:33,218 INFO ]: Interpolant automaton has 14 states [2018-06-18 13:11:33,219 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-18 13:11:33,219 INFO ]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2018-06-18 13:11:33,219 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 14 states. [2018-06-18 13:11:33,701 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:33,701 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 13:11:33,704 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 13:11:33,704 INFO ]: Start accepts. Automaton has 14 states. Word has length 25 [2018-06-18 13:11:33,704 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:33,705 INFO ]: With dead ends: 21 [2018-06-18 13:11:33,705 INFO ]: Without dead ends: 21 [2018-06-18 13:11:33,705 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=94, Invalid=248, Unknown=0, NotChecked=0, Total=342 [2018-06-18 13:11:33,706 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 13:11:33,708 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 13:11:33,708 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 13:11:33,709 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 13:11:33,709 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 13:11:33,709 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:33,709 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 13:11:33,709 INFO ]: Interpolant automaton has 14 states. [2018-06-18 13:11:33,709 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 13:11:33,710 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 13:11:33,710 INFO ]: Found error trace [2018-06-18 13:11:33,710 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:33,710 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:33,710 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-18 13:11:33,710 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:33,711 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:33,711 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:33,711 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:11:33,711 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:33,837 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:33,837 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:34,411 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:34,411 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:34,411 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:34,418 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 13:11:34,675 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 13:11:34,675 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:34,685 INFO ]: Computing forward predicates... [2018-06-18 13:11:34,873 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:34,894 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:34,894 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 16 [2018-06-18 13:11:34,895 INFO ]: Interpolant automaton has 16 states [2018-06-18 13:11:34,895 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-18 13:11:34,895 INFO ]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-06-18 13:11:34,895 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 16 states. [2018-06-18 13:11:35,118 WARN ]: Spent 184.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 38 [2018-06-18 13:11:35,673 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 32 [2018-06-18 13:11:35,698 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:35,698 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 13:11:35,699 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 13:11:35,699 INFO ]: Start accepts. Automaton has 16 states. Word has length 29 [2018-06-18 13:11:35,699 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:35,700 INFO ]: With dead ends: 23 [2018-06-18 13:11:35,700 INFO ]: Without dead ends: 23 [2018-06-18 13:11:35,702 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=119, Invalid=343, Unknown=0, NotChecked=0, Total=462 [2018-06-18 13:11:35,702 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 13:11:35,705 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 13:11:35,705 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 13:11:35,706 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 13:11:35,706 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-18 13:11:35,706 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:35,706 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 13:11:35,706 INFO ]: Interpolant automaton has 16 states. [2018-06-18 13:11:35,706 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 13:11:35,707 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 13:11:35,707 INFO ]: Found error trace [2018-06-18 13:11:35,707 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:35,707 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:35,707 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-18 13:11:35,707 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:35,707 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:35,708 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:35,708 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:11:35,708 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:35,884 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:35,890 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:36,399 WARN ]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-18 13:11:36,656 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:36,656 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:36,656 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:36,662 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-18 13:11:37,007 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-18 13:11:37,007 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:37,020 INFO ]: Computing forward predicates... [2018-06-18 13:11:37,885 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:37,920 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:37,920 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 19 [2018-06-18 13:11:37,920 INFO ]: Interpolant automaton has 19 states [2018-06-18 13:11:37,921 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-18 13:11:37,921 INFO ]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2018-06-18 13:11:37,921 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 19 states. [2018-06-18 13:11:38,295 WARN ]: Spent 260.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-18 13:11:39,253 WARN ]: Spent 525.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 41 [2018-06-18 13:11:39,565 WARN ]: Spent 180.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 27 [2018-06-18 13:11:39,865 WARN ]: Spent 134.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 30 [2018-06-18 13:11:40,078 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 28 [2018-06-18 13:11:40,517 WARN ]: Spent 288.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 30 [2018-06-18 13:11:40,546 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:40,546 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-18 13:11:40,546 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 13:11:40,546 INFO ]: Start accepts. Automaton has 19 states. Word has length 33 [2018-06-18 13:11:40,547 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:40,548 INFO ]: With dead ends: 25 [2018-06-18 13:11:40,548 INFO ]: Without dead ends: 25 [2018-06-18 13:11:40,549 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=143, Invalid=559, Unknown=0, NotChecked=0, Total=702 [2018-06-18 13:11:40,549 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-18 13:11:40,552 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-18 13:11:40,552 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-18 13:11:40,553 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-18 13:11:40,553 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-18 13:11:40,553 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:40,553 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-18 13:11:40,553 INFO ]: Interpolant automaton has 19 states. [2018-06-18 13:11:40,553 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-18 13:11:40,554 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-18 13:11:40,554 INFO ]: Found error trace [2018-06-18 13:11:40,554 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:40,554 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:40,554 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 7 times [2018-06-18 13:11:40,554 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:40,554 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:40,555 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:40,555 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:11:40,555 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:40,708 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:40,709 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:41,249 WARN ]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-18 13:11:41,429 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-06-18 13:11:41,805 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:41,806 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:41,806 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) [2018-06-18 13:11:41,822 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:11:42,123 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:42,146 INFO ]: Computing forward predicates... [2018-06-18 13:11:42,769 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:42,791 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:42,791 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 21 [2018-06-18 13:11:42,791 INFO ]: Interpolant automaton has 21 states [2018-06-18 13:11:42,792 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-18 13:11:42,792 INFO ]: CoverageRelationStatistics Valid=63, Invalid=357, Unknown=0, NotChecked=0, Total=420 [2018-06-18 13:11:42,792 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 21 states. [2018-06-18 13:11:43,247 WARN ]: Spent 405.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 43 [2018-06-18 13:11:44,103 WARN ]: Spent 137.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 21 [2018-06-18 13:11:44,177 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:44,177 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-18 13:11:44,178 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-18 13:11:44,178 INFO ]: Start accepts. Automaton has 21 states. Word has length 37 [2018-06-18 13:11:44,178 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:44,179 INFO ]: With dead ends: 27 [2018-06-18 13:11:44,179 INFO ]: Without dead ends: 27 [2018-06-18 13:11:44,180 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=168, Invalid=702, Unknown=0, NotChecked=0, Total=870 [2018-06-18 13:11:44,180 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-18 13:11:44,184 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-18 13:11:44,184 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-18 13:11:44,185 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-18 13:11:44,185 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-18 13:11:44,189 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:44,189 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-18 13:11:44,189 INFO ]: Interpolant automaton has 21 states. [2018-06-18 13:11:44,189 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-18 13:11:44,190 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-18 13:11:44,190 INFO ]: Found error trace [2018-06-18 13:11:44,190 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:44,190 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:44,190 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 8 times [2018-06-18 13:11:44,190 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:44,190 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:44,191 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:44,191 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:11:44,191 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:44,425 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:44,426 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:45,146 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:45,146 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:45,146 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:45,152 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:11:45,513 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:11:45,513 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:45,525 INFO ]: Computing forward predicates... [2018-06-18 13:11:45,968 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:45,990 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:45,990 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 23 [2018-06-18 13:11:45,990 INFO ]: Interpolant automaton has 23 states [2018-06-18 13:11:45,990 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-18 13:11:45,990 INFO ]: CoverageRelationStatistics Valid=68, Invalid=438, Unknown=0, NotChecked=0, Total=506 [2018-06-18 13:11:45,991 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 23 states. [2018-06-18 13:11:46,235 WARN ]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2018-06-18 13:11:46,388 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 30 [2018-06-18 13:11:46,710 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 32 [2018-06-18 13:11:46,840 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 29 [2018-06-18 13:11:46,974 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 31 [2018-06-18 13:11:47,132 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 30 [2018-06-18 13:11:47,337 WARN ]: Spent 182.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 32 [2018-06-18 13:11:47,480 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:47,480 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-18 13:11:47,480 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-18 13:11:47,480 INFO ]: Start accepts. Automaton has 23 states. Word has length 41 [2018-06-18 13:11:47,480 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:47,481 INFO ]: With dead ends: 29 [2018-06-18 13:11:47,481 INFO ]: Without dead ends: 29 [2018-06-18 13:11:47,481 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=195, Invalid=861, Unknown=0, NotChecked=0, Total=1056 [2018-06-18 13:11:47,481 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-18 13:11:47,488 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-18 13:11:47,488 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-18 13:11:47,488 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-18 13:11:47,489 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-18 13:11:47,489 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:47,489 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-18 13:11:47,489 INFO ]: Interpolant automaton has 23 states. [2018-06-18 13:11:47,489 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-18 13:11:47,490 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-18 13:11:47,490 INFO ]: Found error trace [2018-06-18 13:11:47,490 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:47,490 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:47,490 INFO ]: Analyzing trace with hash 996918775, now seen corresponding path program 9 times [2018-06-18 13:11:47,490 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:47,490 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:47,491 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:47,491 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:11:47,491 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:47,668 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:47,669 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:48,383 WARN ]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-06-18 13:11:48,625 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:48,625 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:48,668 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:48,674 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:11:49,120 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-18 13:11:49,120 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:49,138 INFO ]: Computing forward predicates... [2018-06-18 13:11:49,908 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:49,929 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:49,930 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 25 [2018-06-18 13:11:49,930 INFO ]: Interpolant automaton has 25 states [2018-06-18 13:11:49,930 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-18 13:11:49,930 INFO ]: CoverageRelationStatistics Valid=67, Invalid=533, Unknown=0, NotChecked=0, Total=600 [2018-06-18 13:11:49,930 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 25 states. [2018-06-18 13:11:50,144 WARN ]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2018-06-18 13:11:50,514 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 32 [2018-06-18 13:11:50,762 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 31 [2018-06-18 13:11:50,895 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 30 [2018-06-18 13:11:51,113 WARN ]: Spent 169.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 32 [2018-06-18 13:11:51,403 WARN ]: Spent 144.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 37 [2018-06-18 13:11:51,436 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:11:51,436 INFO ]: Finished difference Result 31 states and 32 transitions. [2018-06-18 13:11:51,436 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-18 13:11:51,436 INFO ]: Start accepts. Automaton has 25 states. Word has length 45 [2018-06-18 13:11:51,437 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:11:51,438 INFO ]: With dead ends: 31 [2018-06-18 13:11:51,438 INFO ]: Without dead ends: 31 [2018-06-18 13:11:51,438 INFO ]: 0 DeclaredPredicates, 76 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=210, Invalid=980, Unknown=0, NotChecked=0, Total=1190 [2018-06-18 13:11:51,438 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-18 13:11:51,441 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-18 13:11:51,441 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-18 13:11:51,442 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-18 13:11:51,442 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 45 [2018-06-18 13:11:51,442 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:11:51,442 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-18 13:11:51,442 INFO ]: Interpolant automaton has 25 states. [2018-06-18 13:11:51,442 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-18 13:11:51,443 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-18 13:11:51,443 INFO ]: Found error trace [2018-06-18 13:11:51,443 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:11:51,443 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:11:51,443 INFO ]: Analyzing trace with hash -570306151, now seen corresponding path program 10 times [2018-06-18 13:11:51,443 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:11:51,443 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:11:51,444 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:51,444 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:11:51,444 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:11:51,752 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:51,754 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:11:52,569 WARN ]: Spent 452.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 12 [2018-06-18 13:11:53,292 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:53,292 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:11:53,292 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:53,299 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:11:53,701 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:11:53,701 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:11:53,721 INFO ]: Computing forward predicates... [2018-06-18 13:11:54,519 WARN ]: Spent 416.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 35 [2018-06-18 13:11:56,864 WARN ]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-18 13:11:57,455 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:57,477 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:11:57,477 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 32 [2018-06-18 13:11:57,478 INFO ]: Interpolant automaton has 32 states [2018-06-18 13:11:57,478 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-18 13:11:57,478 INFO ]: CoverageRelationStatistics Valid=89, Invalid=903, Unknown=0, NotChecked=0, Total=992 [2018-06-18 13:11:57,478 INFO ]: Start difference. First operand 31 states and 32 transitions. Second operand 32 states. [2018-06-18 13:11:58,312 WARN ]: Spent 738.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 80 [2018-06-18 13:11:58,522 WARN ]: Spent 159.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 33 [2018-06-18 13:11:58,731 WARN ]: Spent 156.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 32 [2018-06-18 13:11:58,997 WARN ]: Spent 178.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 35 [2018-06-18 13:11:59,197 WARN ]: Spent 162.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 35 [2018-06-18 13:11:59,474 WARN ]: Spent 221.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 33 [2018-06-18 13:11:59,702 WARN ]: Spent 188.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 33 [2018-06-18 13:12:00,010 WARN ]: Spent 268.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 35 [2018-06-18 13:12:00,260 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 35 [2018-06-18 13:12:00,646 WARN ]: Spent 346.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 44 [2018-06-18 13:12:01,130 WARN ]: Spent 431.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 61 [2018-06-18 13:12:01,175 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:12:01,175 INFO ]: Finished difference Result 33 states and 34 transitions. [2018-06-18 13:12:01,177 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-18 13:12:01,177 INFO ]: Start accepts. Automaton has 32 states. Word has length 49 [2018-06-18 13:12:01,178 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:12:01,178 INFO ]: With dead ends: 33 [2018-06-18 13:12:01,178 INFO ]: Without dead ends: 33 [2018-06-18 13:12:01,179 INFO ]: 0 DeclaredPredicates, 84 GetRequests, 41 SyntacticMatches, 1 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 215 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=290, Invalid=1602, Unknown=0, NotChecked=0, Total=1892 [2018-06-18 13:12:01,179 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-18 13:12:01,185 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-18 13:12:01,185 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-18 13:12:01,186 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 34 transitions. [2018-06-18 13:12:01,186 INFO ]: Start accepts. Automaton has 33 states and 34 transitions. Word has length 49 [2018-06-18 13:12:01,186 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:12:01,186 INFO ]: Abstraction has 33 states and 34 transitions. [2018-06-18 13:12:01,186 INFO ]: Interpolant automaton has 32 states. [2018-06-18 13:12:01,186 INFO ]: Start isEmpty. Operand 33 states and 34 transitions. [2018-06-18 13:12:01,187 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-18 13:12:01,187 INFO ]: Found error trace [2018-06-18 13:12:01,190 INFO ]: trace histogram [12, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:12:01,190 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:12:01,190 INFO ]: Analyzing trace with hash 1955719355, now seen corresponding path program 11 times [2018-06-18 13:12:01,190 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:12:01,190 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:12:01,191 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:12:01,191 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:12:01,191 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:12:01,449 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:12:01,450 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:12:02,214 WARN ]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-06-18 13:12:03,143 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,143 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:12:03,143 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:12:03,149 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 13:12:03,718 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2018-06-18 13:12:03,718 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:12:03,734 INFO ]: Computing forward predicates... [2018-06-18 13:12:05,047 WARN ]: Spent 551.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 36 [2018-06-18 13:12:05,504 WARN ]: Spent 282.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 37 [2018-06-18 13:12:06,811 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:06,832 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:12:06,832 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 42 [2018-06-18 13:12:06,833 INFO ]: Interpolant automaton has 42 states [2018-06-18 13:12:06,833 INFO ]: Constructing interpolant automaton starting with 42 interpolants. [2018-06-18 13:12:06,834 INFO ]: CoverageRelationStatistics Valid=145, Invalid=1577, Unknown=0, NotChecked=0, Total=1722 [2018-06-18 13:12:06,834 INFO ]: Start difference. First operand 33 states and 34 transitions. Second operand 42 states. [2018-06-18 13:12:07,643 WARN ]: Spent 741.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 92 [2018-06-18 13:12:08,021 WARN ]: Spent 305.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 42 [2018-06-18 13:12:08,341 WARN ]: Spent 264.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 40 [2018-06-18 13:12:08,678 WARN ]: Spent 212.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 37 [2018-06-18 13:12:08,974 WARN ]: Spent 218.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 39 [2018-06-18 13:12:09,565 WARN ]: Spent 313.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 46 [2018-06-18 13:12:09,961 WARN ]: Spent 321.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 43 [2018-06-18 13:12:10,311 WARN ]: Spent 288.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 41 [2018-06-18 13:12:10,659 WARN ]: Spent 294.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 41 [2018-06-18 13:12:11,247 WARN ]: Spent 509.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 66 [2018-06-18 13:12:12,025 WARN ]: Spent 519.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 67 [2018-06-18 13:12:12,894 WARN ]: Spent 796.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 84 [2018-06-18 13:12:12,952 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:12:12,952 INFO ]: Finished difference Result 35 states and 36 transitions. [2018-06-18 13:12:12,952 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-18 13:12:12,952 INFO ]: Start accepts. Automaton has 42 states. Word has length 53 [2018-06-18 13:12:12,953 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:12:12,953 INFO ]: With dead ends: 35 [2018-06-18 13:12:12,953 INFO ]: Without dead ends: 35 [2018-06-18 13:12:12,954 INFO ]: 0 DeclaredPredicates, 90 GetRequests, 37 SyntacticMatches, 1 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 8.8s TimeCoverageRelationStatistics Valid=449, Invalid=2413, Unknown=0, NotChecked=0, Total=2862 [2018-06-18 13:12:12,954 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-18 13:12:12,958 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-18 13:12:12,958 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-18 13:12:12,959 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 36 transitions. [2018-06-18 13:12:12,959 INFO ]: Start accepts. Automaton has 35 states and 36 transitions. Word has length 53 [2018-06-18 13:12:12,959 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:12:12,959 INFO ]: Abstraction has 35 states and 36 transitions. [2018-06-18 13:12:12,959 INFO ]: Interpolant automaton has 42 states. [2018-06-18 13:12:12,959 INFO ]: Start isEmpty. Operand 35 states and 36 transitions. [2018-06-18 13:12:12,960 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-18 13:12:12,960 INFO ]: Found error trace [2018-06-18 13:12:12,960 INFO ]: trace histogram [13, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:12:12,960 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:12:12,961 INFO ]: Analyzing trace with hash -2085541027, now seen corresponding path program 12 times [2018-06-18 13:12:12,961 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:12:12,961 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:12:12,961 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:12:12,961 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:12:12,961 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:12:13,306 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:12:13,307 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:12:13,834 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 40 [2018-06-18 13:12:14,079 WARN ]: Spent 230.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 67 [2018-06-18 13:12:14,346 WARN ]: Spent 256.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 58 [2018-06-18 13:12:14,461 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 46 [2018-06-18 13:12:15,591 INFO ]: Checked inductivity of 300 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-06-18 13:12:15,591 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:12:15,591 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:12:15,600 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-18 13:12:16,166 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2018-06-18 13:12:16,166 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:12:16,186 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-18 13:12:20,784 WARN ]: Removed 35 from assertion stack [2018-06-18 13:12:20,784 INFO ]: Timeout while computing interpolants [2018-06-18 13:12:20,984 WARN ]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:12:20,984 WARN ]: Verification canceled [2018-06-18 13:12:20,989 WARN ]: Timeout [2018-06-18 13:12:20,989 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:12:20 BoogieIcfgContainer [2018-06-18 13:12:20,989 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:12:20,990 INFO ]: Toolchain (without parser) took 56952.96 ms. Allocated memory was 308.8 MB in the beginning and 1.3 GB in the end (delta: 952.6 MB). Free memory was 221.3 MB in the beginning and 545.4 MB in the end (delta: -324.1 MB). Peak memory consumption was 889.1 MB. Max. memory is 3.6 GB. [2018-06-18 13:12:20,991 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:12:20,991 INFO ]: ChcToBoogie took 202.07 ms. Allocated memory is still 308.8 MB. Free memory was 220.3 MB in the beginning and 202.4 MB in the end (delta: 17.9 MB). Peak memory consumption was 17.9 MB. Max. memory is 3.6 GB. [2018-06-18 13:12:20,992 INFO ]: Boogie Preprocessor took 111.28 ms. Allocated memory is still 308.8 MB. Free memory was 202.4 MB in the beginning and 200.4 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:12:20,992 INFO ]: RCFGBuilder took 583.55 ms. Allocated memory was 308.8 MB in the beginning and 329.3 MB in the end (delta: 20.4 MB). Free memory was 200.4 MB in the beginning and 269.2 MB in the end (delta: -68.9 MB). Peak memory consumption was 18.7 MB. Max. memory is 3.6 GB. [2018-06-18 13:12:20,993 INFO ]: TraceAbstraction took 56047.12 ms. Allocated memory was 329.3 MB in the beginning and 1.3 GB in the end (delta: 932.2 MB). Free memory was 267.7 MB in the beginning and 545.4 MB in the end (delta: -277.7 MB). Peak memory consumption was 915.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:12:20,995 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 202.07 ms. Allocated memory is still 308.8 MB. Free memory was 220.3 MB in the beginning and 202.4 MB in the end (delta: 17.9 MB). Peak memory consumption was 17.9 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 111.28 ms. Allocated memory is still 308.8 MB. Free memory was 202.4 MB in the beginning and 200.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 583.55 ms. Allocated memory was 308.8 MB in the beginning and 329.3 MB in the end (delta: 20.4 MB). Free memory was 200.4 MB in the beginning and 269.2 MB in the end (delta: -68.9 MB). Peak memory consumption was 18.7 MB. Max. memory is 3.6 GB. * TraceAbstraction took 56047.12 ms. Allocated memory was 329.3 MB in the beginning and 1.3 GB in the end (delta: 932.2 MB). Free memory was 267.7 MB in the beginning and 545.4 MB in the end (delta: -277.7 MB). Peak memory consumption was 915.0 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 TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 557. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 55.9s OverallTime, 13 OverallIterations, 13 TraceHistogramMax, 19.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 181 SDtfs, 723 SDslu, 1274 SDs, 0 SdLazy, 1216 SolverSat, 852 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 616 GetRequests, 323 SyntacticMatches, 4 SemanticMatches, 289 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1057 ImplicationChecksByTransitivity, 30.2s 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.0s SatisfiabilityAnalysisTime, 22.0s InterpolantComputationTime, 735 NumberOfCodeBlocks, 735 NumberOfCodeBlocksAsserted, 59 NumberOfCheckSat, 712 ConstructedInterpolants, 0 QuantifiedInterpolants, 356604 SizeOfPredicates, 1677 NumberOfNonLiveVariables, 14421 ConjunctsInSsa, 735 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/barbrprime.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-12-21-010.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/barbrprime.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-12-21-010.csv Completed graceful shutdown