java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/HOLA/23.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 08:45:37,164 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 08:45:37,167 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 08:45:37,183 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 08:45:37,183 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 08:45:37,184 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 08:45:37,186 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 08:45:37,190 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 08:45:37,193 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 08:45:37,194 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 08:45:37,194 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 08:45:37,195 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 08:45:37,197 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 08:45:37,198 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 08:45:37,199 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 08:45:37,200 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 08:45:37,204 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 08:45:37,205 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 08:45:37,217 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 08:45:37,218 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 08:45:37,219 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 08:45:37,221 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 08:45:37,222 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 08:45:37,222 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 08:45:37,222 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 08:45:37,223 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 08:45:37,224 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 08:45:37,224 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 08:45:37,225 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 08:45:37,226 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 08:45:37,226 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 08:45:37,227 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 08:45:37,227 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 08:45:37,228 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 08:45:37,228 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 08:45:37,228 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 08:45:37,244 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 08:45:37,245 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 08:45:37,253 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 08:45:37,254 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 08:45:37,255 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 08:45:37,255 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 08:45:37,255 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 08:45:37,255 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 08:45:37,256 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 08:45:37,256 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 08:45:37,256 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 08:45:37,256 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 08:45:37,256 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 08:45:37,257 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 08:45:37,257 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 08:45:37,257 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 08:45:37,257 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 08:45:37,257 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 08:45:37,258 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 08:45:37,258 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 08:45:37,258 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 08:45:37,259 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 08:45:37,259 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 08:45:37,310 INFO ]: Repository-Root is: /tmp [2018-06-25 08:45:37,327 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 08:45:37,332 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 08:45:37,334 INFO ]: Initializing SmtParser... [2018-06-25 08:45:37,334 INFO ]: SmtParser initialized [2018-06-25 08:45:37,335 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/HOLA/23.c.smt2 [2018-06-25 08:45:37,336 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-25 08:45:37,427 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/23.c.smt2 unknown [2018-06-25 08:45:37,772 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/23.c.smt2 [2018-06-25 08:45:37,781 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 08:45:37,790 INFO ]: Walking toolchain with 4 elements. [2018-06-25 08:45:37,790 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 08:45:37,790 INFO ]: Initializing ChcToBoogie... [2018-06-25 08:45:37,790 INFO ]: ChcToBoogie initialized [2018-06-25 08:45:37,798 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 08:45:37" (1/1) ... [2018-06-25 08:45:37,864 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:45:37 Unit [2018-06-25 08:45:37,864 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 08:45:37,865 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 08:45:37,865 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 08:45:37,865 INFO ]: Boogie Preprocessor initialized [2018-06-25 08:45:37,885 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:45:37" (1/1) ... [2018-06-25 08:45:37,885 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:45:37" (1/1) ... [2018-06-25 08:45:37,893 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:45:37" (1/1) ... [2018-06-25 08:45:37,893 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:45:37" (1/1) ... [2018-06-25 08:45:37,898 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:45:37" (1/1) ... [2018-06-25 08:45:37,907 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:45:37" (1/1) ... [2018-06-25 08:45:37,908 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:45:37" (1/1) ... [2018-06-25 08:45:37,911 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 08:45:37,912 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 08:45:37,912 INFO ]: Initializing RCFGBuilder... [2018-06-25 08:45:37,912 INFO ]: RCFGBuilder initialized [2018-06-25 08:45:37,912 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:45:37" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 08:45:37,933 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 08:45:37,933 INFO ]: Found specification of procedure gotoProc [2018-06-25 08:45:37,934 INFO ]: Found implementation of procedure gotoProc [2018-06-25 08:45:37,934 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 08:45:37,934 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 08:45:37,934 INFO ]: Found implementation of procedure Ultimate.START [2018-06-25 08:45:38,254 INFO ]: Using library mode [2018-06-25 08:45:38,254 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 08:45:38 BoogieIcfgContainer [2018-06-25 08:45:38,254 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 08:45:38,256 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 08:45:38,256 INFO ]: Initializing TraceAbstraction... [2018-06-25 08:45:38,258 INFO ]: TraceAbstraction initialized [2018-06-25 08:45:38,259 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 08:45:37" (1/3) ... [2018-06-25 08:45:38,259 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14f294bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 08:45:38, skipping insertion in model container [2018-06-25 08:45:38,260 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:45:37" (2/3) ... [2018-06-25 08:45:38,260 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14f294bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 08:45:38, skipping insertion in model container [2018-06-25 08:45:38,260 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 08:45:38" (3/3) ... [2018-06-25 08:45:38,262 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 08:45:38,270 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 08:45:38,278 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 08:45:38,316 INFO ]: Using default assertion order modulation [2018-06-25 08:45:38,317 INFO ]: Interprodecural is true [2018-06-25 08:45:38,317 INFO ]: Hoare is false [2018-06-25 08:45:38,317 INFO ]: Compute interpolants for FPandBP [2018-06-25 08:45:38,317 INFO ]: Backedges is TWOTRACK [2018-06-25 08:45:38,317 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 08:45:38,317 INFO ]: Difference is false [2018-06-25 08:45:38,317 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 08:45:38,317 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 08:45:38,329 INFO ]: Start isEmpty. Operand 25 states. [2018-06-25 08:45:38,340 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-25 08:45:38,340 INFO ]: Found error trace [2018-06-25 08:45:38,341 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:45:38,341 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:45:38,346 INFO ]: Analyzing trace with hash 350282822, now seen corresponding path program 1 times [2018-06-25 08:45:38,348 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:45:38,348 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:45:38,384 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:45:38,384 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:45:38,384 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:45:38,477 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:45:39,371 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:45:39,376 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:45:39,376 INFO ]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2018-06-25 08:45:39,378 INFO ]: Interpolant automaton has 14 states [2018-06-25 08:45:39,391 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-25 08:45:39,392 INFO ]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-06-25 08:45:39,393 INFO ]: Start difference. First operand 25 states. Second operand 14 states. [2018-06-25 08:45:40,028 WARN ]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-06-25 08:45:40,604 WARN ]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2018-06-25 08:45:40,700 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:45:40,700 INFO ]: Finished difference Result 34 states and 34 transitions. [2018-06-25 08:45:40,701 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-25 08:45:40,702 INFO ]: Start accepts. Automaton has 14 states. Word has length 20 [2018-06-25 08:45:40,702 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:45:40,710 INFO ]: With dead ends: 34 [2018-06-25 08:45:40,710 INFO ]: Without dead ends: 28 [2018-06-25 08:45:40,712 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=196, Invalid=454, Unknown=0, NotChecked=0, Total=650 [2018-06-25 08:45:40,730 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-25 08:45:40,746 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 25. [2018-06-25 08:45:40,747 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-25 08:45:40,747 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 25 transitions. [2018-06-25 08:45:40,749 INFO ]: Start accepts. Automaton has 25 states and 25 transitions. Word has length 20 [2018-06-25 08:45:40,749 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:45:40,749 INFO ]: Abstraction has 25 states and 25 transitions. [2018-06-25 08:45:40,749 INFO ]: Interpolant automaton has 14 states. [2018-06-25 08:45:40,749 INFO ]: Start isEmpty. Operand 25 states and 25 transitions. [2018-06-25 08:45:40,750 INFO ]: Finished isEmpty. Found accepting run of length 25 [2018-06-25 08:45:40,750 INFO ]: Found error trace [2018-06-25 08:45:40,750 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:45:40,750 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:45:40,750 INFO ]: Analyzing trace with hash 1839435630, now seen corresponding path program 1 times [2018-06-25 08:45:40,750 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:45:40,750 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:45:40,751 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:45:40,751 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:45:40,751 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:45:40,779 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:45:41,320 INFO ]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:45:41,320 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:45:41,320 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-25 08:45:41,332 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:45:41,398 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:45:41,407 INFO ]: Computing forward predicates... [2018-06-25 08:45:41,752 INFO ]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:45:41,782 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:45:41,782 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 28 [2018-06-25 08:45:41,783 INFO ]: Interpolant automaton has 28 states [2018-06-25 08:45:41,783 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-25 08:45:41,783 INFO ]: CoverageRelationStatistics Valid=65, Invalid=691, Unknown=0, NotChecked=0, Total=756 [2018-06-25 08:45:41,784 INFO ]: Start difference. First operand 25 states and 25 transitions. Second operand 28 states. [2018-06-25 08:45:43,214 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:45:43,214 INFO ]: Finished difference Result 48 states and 48 transitions. [2018-06-25 08:45:43,214 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-25 08:45:43,214 INFO ]: Start accepts. Automaton has 28 states. Word has length 24 [2018-06-25 08:45:43,214 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:45:43,215 INFO ]: With dead ends: 48 [2018-06-25 08:45:43,215 INFO ]: Without dead ends: 36 [2018-06-25 08:45:43,216 INFO ]: 0 DeclaredPredicates, 69 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 531 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=676, Invalid=2404, Unknown=0, NotChecked=0, Total=3080 [2018-06-25 08:45:43,217 INFO ]: Start minimizeSevpa. Operand 36 states. [2018-06-25 08:45:43,219 INFO ]: Finished minimizeSevpa. Reduced states from 36 to 33. [2018-06-25 08:45:43,220 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-25 08:45:43,221 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 33 transitions. [2018-06-25 08:45:43,221 INFO ]: Start accepts. Automaton has 33 states and 33 transitions. Word has length 24 [2018-06-25 08:45:43,221 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:45:43,221 INFO ]: Abstraction has 33 states and 33 transitions. [2018-06-25 08:45:43,221 INFO ]: Interpolant automaton has 28 states. [2018-06-25 08:45:43,221 INFO ]: Start isEmpty. Operand 33 states and 33 transitions. [2018-06-25 08:45:43,222 INFO ]: Finished isEmpty. Found accepting run of length 33 [2018-06-25 08:45:43,222 INFO ]: Found error trace [2018-06-25 08:45:43,222 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:45:43,222 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:45:43,222 INFO ]: Analyzing trace with hash 1491429822, now seen corresponding path program 2 times [2018-06-25 08:45:43,222 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:45:43,222 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:45:43,223 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:45:43,223 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:45:43,223 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:45:43,270 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:45:43,632 INFO ]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:45:43,632 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:45:43,632 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-25 08:45:43,640 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 08:45:43,724 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 08:45:43,724 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:45:43,730 INFO ]: Computing forward predicates... [2018-06-25 08:45:44,451 INFO ]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:45:44,471 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:45:44,471 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 36 [2018-06-25 08:45:44,471 INFO ]: Interpolant automaton has 36 states [2018-06-25 08:45:44,471 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-25 08:45:44,472 INFO ]: CoverageRelationStatistics Valid=81, Invalid=1179, Unknown=0, NotChecked=0, Total=1260 [2018-06-25 08:45:44,472 INFO ]: Start difference. First operand 33 states and 33 transitions. Second operand 36 states. [2018-06-25 08:45:46,844 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:45:46,844 INFO ]: Finished difference Result 56 states and 56 transitions. [2018-06-25 08:45:46,844 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-06-25 08:45:46,844 INFO ]: Start accepts. Automaton has 36 states. Word has length 32 [2018-06-25 08:45:46,844 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:45:46,845 INFO ]: With dead ends: 56 [2018-06-25 08:45:46,845 INFO ]: Without dead ends: 44 [2018-06-25 08:45:46,846 INFO ]: 0 DeclaredPredicates, 93 GetRequests, 21 SyntacticMatches, 2 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 843 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=791, Invalid=4321, Unknown=0, NotChecked=0, Total=5112 [2018-06-25 08:45:46,846 INFO ]: Start minimizeSevpa. Operand 44 states. [2018-06-25 08:45:46,849 INFO ]: Finished minimizeSevpa. Reduced states from 44 to 41. [2018-06-25 08:45:46,849 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-25 08:45:46,850 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 41 transitions. [2018-06-25 08:45:46,850 INFO ]: Start accepts. Automaton has 41 states and 41 transitions. Word has length 32 [2018-06-25 08:45:46,851 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:45:46,851 INFO ]: Abstraction has 41 states and 41 transitions. [2018-06-25 08:45:46,851 INFO ]: Interpolant automaton has 36 states. [2018-06-25 08:45:46,851 INFO ]: Start isEmpty. Operand 41 states and 41 transitions. [2018-06-25 08:45:46,851 INFO ]: Finished isEmpty. Found accepting run of length 41 [2018-06-25 08:45:46,852 INFO ]: Found error trace [2018-06-25 08:45:46,852 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:45:46,852 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:45:46,852 INFO ]: Analyzing trace with hash 252703758, now seen corresponding path program 3 times [2018-06-25 08:45:46,852 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:45:46,852 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:45:46,853 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:45:46,853 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 08:45:46,853 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:45:46,898 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:45:47,512 INFO ]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:45:47,512 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:45:47,512 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-25 08:45:47,518 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 08:45:47,652 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-25 08:45:47,652 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:45:47,660 INFO ]: Computing forward predicates... [2018-06-25 08:45:48,525 INFO ]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:45:48,556 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:45:48,556 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 34] total 44 [2018-06-25 08:45:48,556 INFO ]: Interpolant automaton has 44 states [2018-06-25 08:45:48,556 INFO ]: Constructing interpolant automaton starting with 44 interpolants. [2018-06-25 08:45:48,557 INFO ]: CoverageRelationStatistics Valid=97, Invalid=1795, Unknown=0, NotChecked=0, Total=1892 [2018-06-25 08:45:48,557 INFO ]: Start difference. First operand 41 states and 41 transitions. Second operand 44 states. [2018-06-25 08:45:51,889 WARN ]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2018-06-25 08:45:52,080 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:45:52,080 INFO ]: Finished difference Result 64 states and 64 transitions. [2018-06-25 08:45:52,080 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-06-25 08:45:52,080 INFO ]: Start accepts. Automaton has 44 states. Word has length 40 [2018-06-25 08:45:52,081 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:45:52,081 INFO ]: With dead ends: 64 [2018-06-25 08:45:52,081 INFO ]: Without dead ends: 52 [2018-06-25 08:45:52,083 INFO ]: 0 DeclaredPredicates, 117 GetRequests, 21 SyntacticMatches, 10 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1231 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=911, Invalid=6745, Unknown=0, NotChecked=0, Total=7656 [2018-06-25 08:45:52,083 INFO ]: Start minimizeSevpa. Operand 52 states. [2018-06-25 08:45:52,087 INFO ]: Finished minimizeSevpa. Reduced states from 52 to 49. [2018-06-25 08:45:52,087 INFO ]: Start removeUnreachable. Operand 49 states. [2018-06-25 08:45:52,089 INFO ]: Finished removeUnreachable. Reduced from 49 states to 49 states and 49 transitions. [2018-06-25 08:45:52,089 INFO ]: Start accepts. Automaton has 49 states and 49 transitions. Word has length 40 [2018-06-25 08:45:52,089 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:45:52,089 INFO ]: Abstraction has 49 states and 49 transitions. [2018-06-25 08:45:52,089 INFO ]: Interpolant automaton has 44 states. [2018-06-25 08:45:52,089 INFO ]: Start isEmpty. Operand 49 states and 49 transitions. [2018-06-25 08:45:52,090 INFO ]: Finished isEmpty. Found accepting run of length 49 [2018-06-25 08:45:52,090 INFO ]: Found error trace [2018-06-25 08:45:52,090 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:45:52,090 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:45:52,090 INFO ]: Analyzing trace with hash 879963742, now seen corresponding path program 4 times [2018-06-25 08:45:52,090 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:45:52,090 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:45:52,091 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:45:52,091 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 08:45:52,091 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:45:52,125 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:45:53,062 INFO ]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:45:53,063 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:45:53,063 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-25 08:45:53,082 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 08:45:53,156 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 08:45:53,156 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:45:53,163 INFO ]: Computing forward predicates... [2018-06-25 08:45:54,296 INFO ]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:45:54,316 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:45:54,316 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 42] total 52 [2018-06-25 08:45:54,316 INFO ]: Interpolant automaton has 52 states [2018-06-25 08:45:54,316 INFO ]: Constructing interpolant automaton starting with 52 interpolants. [2018-06-25 08:45:54,317 INFO ]: CoverageRelationStatistics Valid=113, Invalid=2539, Unknown=0, NotChecked=0, Total=2652 [2018-06-25 08:45:54,317 INFO ]: Start difference. First operand 49 states and 49 transitions. Second operand 52 states. [2018-06-25 08:45:54,727 WARN ]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-06-25 08:45:56,969 WARN ]: Spent 262.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2018-06-25 08:45:58,235 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:45:58,235 INFO ]: Finished difference Result 72 states and 72 transitions. [2018-06-25 08:45:58,235 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2018-06-25 08:45:58,235 INFO ]: Start accepts. Automaton has 52 states. Word has length 48 [2018-06-25 08:45:58,235 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:45:58,236 INFO ]: With dead ends: 72 [2018-06-25 08:45:58,236 INFO ]: Without dead ends: 60 [2018-06-25 08:45:58,238 INFO ]: 0 DeclaredPredicates, 141 GetRequests, 21 SyntacticMatches, 18 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1683 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=1031, Invalid=9681, Unknown=0, NotChecked=0, Total=10712 [2018-06-25 08:45:58,238 INFO ]: Start minimizeSevpa. Operand 60 states. [2018-06-25 08:45:58,241 INFO ]: Finished minimizeSevpa. Reduced states from 60 to 57. [2018-06-25 08:45:58,241 INFO ]: Start removeUnreachable. Operand 57 states. [2018-06-25 08:45:58,242 INFO ]: Finished removeUnreachable. Reduced from 57 states to 57 states and 57 transitions. [2018-06-25 08:45:58,242 INFO ]: Start accepts. Automaton has 57 states and 57 transitions. Word has length 48 [2018-06-25 08:45:58,242 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:45:58,242 INFO ]: Abstraction has 57 states and 57 transitions. [2018-06-25 08:45:58,242 INFO ]: Interpolant automaton has 52 states. [2018-06-25 08:45:58,242 INFO ]: Start isEmpty. Operand 57 states and 57 transitions. [2018-06-25 08:45:58,243 INFO ]: Finished isEmpty. Found accepting run of length 57 [2018-06-25 08:45:58,243 INFO ]: Found error trace [2018-06-25 08:45:58,243 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:45:58,243 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:45:58,243 INFO ]: Analyzing trace with hash 492771502, now seen corresponding path program 5 times [2018-06-25 08:45:58,243 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:45:58,243 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:45:58,244 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:45:58,244 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 08:45:58,244 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:45:58,285 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:46:00,040 INFO ]: Checked inductivity of 162 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:46:00,040 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:46:00,040 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-25 08:46:00,046 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 08:46:00,165 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2018-06-25 08:46:00,165 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:46:00,176 INFO ]: Computing forward predicates... [2018-06-25 08:46:02,094 INFO ]: Checked inductivity of 162 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:46:02,114 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:46:02,114 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [50, 50] total 60 [2018-06-25 08:46:02,114 INFO ]: Interpolant automaton has 60 states [2018-06-25 08:46:02,114 INFO ]: Constructing interpolant automaton starting with 60 interpolants. [2018-06-25 08:46:02,115 INFO ]: CoverageRelationStatistics Valid=129, Invalid=3411, Unknown=0, NotChecked=0, Total=3540 [2018-06-25 08:46:02,115 INFO ]: Start difference. First operand 57 states and 57 transitions. Second operand 60 states. [2018-06-25 08:46:06,186 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:46:06,186 INFO ]: Finished difference Result 80 states and 80 transitions. [2018-06-25 08:46:06,186 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2018-06-25 08:46:06,186 INFO ]: Start accepts. Automaton has 60 states. Word has length 56 [2018-06-25 08:46:06,186 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:46:06,187 INFO ]: With dead ends: 80 [2018-06-25 08:46:06,187 INFO ]: Without dead ends: 68 [2018-06-25 08:46:06,190 INFO ]: 0 DeclaredPredicates, 165 GetRequests, 21 SyntacticMatches, 26 SemanticMatches, 118 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2199 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=1151, Invalid=13129, Unknown=0, NotChecked=0, Total=14280 [2018-06-25 08:46:06,190 INFO ]: Start minimizeSevpa. Operand 68 states. [2018-06-25 08:46:06,194 INFO ]: Finished minimizeSevpa. Reduced states from 68 to 65. [2018-06-25 08:46:06,194 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-25 08:46:06,195 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 65 transitions. [2018-06-25 08:46:06,195 INFO ]: Start accepts. Automaton has 65 states and 65 transitions. Word has length 56 [2018-06-25 08:46:06,195 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:46:06,195 INFO ]: Abstraction has 65 states and 65 transitions. [2018-06-25 08:46:06,195 INFO ]: Interpolant automaton has 60 states. [2018-06-25 08:46:06,195 INFO ]: Start isEmpty. Operand 65 states and 65 transitions. [2018-06-25 08:46:06,196 INFO ]: Finished isEmpty. Found accepting run of length 65 [2018-06-25 08:46:06,196 INFO ]: Found error trace [2018-06-25 08:46:06,196 INFO ]: trace histogram [12, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:46:06,196 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:46:06,196 INFO ]: Analyzing trace with hash -836521218, now seen corresponding path program 6 times [2018-06-25 08:46:06,196 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:46:06,196 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:46:06,197 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:46:06,197 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 08:46:06,197 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:46:06,230 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:46:07,988 INFO ]: Checked inductivity of 242 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:46:07,989 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:46:07,989 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-25 08:46:07,999 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 08:46:08,125 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2018-06-25 08:46:08,125 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:46:08,135 INFO ]: Computing forward predicates... [2018-06-25 08:46:10,004 INFO ]: Checked inductivity of 242 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:46:10,026 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:46:10,026 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [58, 58] total 68 [2018-06-25 08:46:10,027 INFO ]: Interpolant automaton has 68 states [2018-06-25 08:46:10,027 INFO ]: Constructing interpolant automaton starting with 68 interpolants. [2018-06-25 08:46:10,028 INFO ]: CoverageRelationStatistics Valid=145, Invalid=4411, Unknown=0, NotChecked=0, Total=4556 [2018-06-25 08:46:10,028 INFO ]: Start difference. First operand 65 states and 65 transitions. Second operand 68 states. [2018-06-25 08:46:14,495 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:46:14,495 INFO ]: Finished difference Result 88 states and 88 transitions. [2018-06-25 08:46:14,497 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2018-06-25 08:46:14,498 INFO ]: Start accepts. Automaton has 68 states. Word has length 64 [2018-06-25 08:46:14,498 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:46:14,499 INFO ]: With dead ends: 88 [2018-06-25 08:46:14,499 INFO ]: Without dead ends: 76 [2018-06-25 08:46:14,504 INFO ]: 0 DeclaredPredicates, 189 GetRequests, 21 SyntacticMatches, 34 SemanticMatches, 134 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2779 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=1271, Invalid=17089, Unknown=0, NotChecked=0, Total=18360 [2018-06-25 08:46:14,504 INFO ]: Start minimizeSevpa. Operand 76 states. [2018-06-25 08:46:14,510 INFO ]: Finished minimizeSevpa. Reduced states from 76 to 73. [2018-06-25 08:46:14,510 INFO ]: Start removeUnreachable. Operand 73 states. [2018-06-25 08:46:14,514 INFO ]: Finished removeUnreachable. Reduced from 73 states to 73 states and 73 transitions. [2018-06-25 08:46:14,514 INFO ]: Start accepts. Automaton has 73 states and 73 transitions. Word has length 64 [2018-06-25 08:46:14,514 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:46:14,514 INFO ]: Abstraction has 73 states and 73 transitions. [2018-06-25 08:46:14,514 INFO ]: Interpolant automaton has 68 states. [2018-06-25 08:46:14,515 INFO ]: Start isEmpty. Operand 73 states and 73 transitions. [2018-06-25 08:46:14,515 INFO ]: Finished isEmpty. Found accepting run of length 73 [2018-06-25 08:46:14,515 INFO ]: Found error trace [2018-06-25 08:46:14,516 INFO ]: trace histogram [14, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:46:14,516 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:46:14,516 INFO ]: Analyzing trace with hash -82772658, now seen corresponding path program 7 times [2018-06-25 08:46:14,516 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:46:14,516 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:46:14,516 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:46:14,516 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 08:46:14,516 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:46:14,557 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:46:16,955 INFO ]: Checked inductivity of 338 backedges. 0 proven. 338 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:46:16,955 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:46:16,955 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-25 08:46:16,962 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:46:17,077 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:46:17,085 INFO ]: Computing forward predicates... [2018-06-25 08:46:19,959 INFO ]: Checked inductivity of 338 backedges. 0 proven. 338 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:46:19,980 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:46:19,980 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [66, 66] total 76 [2018-06-25 08:46:19,980 INFO ]: Interpolant automaton has 76 states [2018-06-25 08:46:19,980 INFO ]: Constructing interpolant automaton starting with 76 interpolants. [2018-06-25 08:46:19,981 INFO ]: CoverageRelationStatistics Valid=161, Invalid=5539, Unknown=0, NotChecked=0, Total=5700 [2018-06-25 08:46:19,981 INFO ]: Start difference. First operand 73 states and 73 transitions. Second operand 76 states. [2018-06-25 08:46:25,876 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:46:25,876 INFO ]: Finished difference Result 96 states and 96 transitions. [2018-06-25 08:46:25,878 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2018-06-25 08:46:25,878 INFO ]: Start accepts. Automaton has 76 states. Word has length 72 [2018-06-25 08:46:25,878 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:46:25,879 INFO ]: With dead ends: 96 [2018-06-25 08:46:25,879 INFO ]: Without dead ends: 84 [2018-06-25 08:46:25,881 INFO ]: 0 DeclaredPredicates, 213 GetRequests, 21 SyntacticMatches, 42 SemanticMatches, 150 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3423 ImplicationChecksByTransitivity, 8.8s TimeCoverageRelationStatistics Valid=1391, Invalid=21561, Unknown=0, NotChecked=0, Total=22952 [2018-06-25 08:46:25,881 INFO ]: Start minimizeSevpa. Operand 84 states. [2018-06-25 08:46:25,887 INFO ]: Finished minimizeSevpa. Reduced states from 84 to 81. [2018-06-25 08:46:25,887 INFO ]: Start removeUnreachable. Operand 81 states. [2018-06-25 08:46:25,888 INFO ]: Finished removeUnreachable. Reduced from 81 states to 81 states and 81 transitions. [2018-06-25 08:46:25,888 INFO ]: Start accepts. Automaton has 81 states and 81 transitions. Word has length 72 [2018-06-25 08:46:25,888 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:46:25,888 INFO ]: Abstraction has 81 states and 81 transitions. [2018-06-25 08:46:25,888 INFO ]: Interpolant automaton has 76 states. [2018-06-25 08:46:25,888 INFO ]: Start isEmpty. Operand 81 states and 81 transitions. [2018-06-25 08:46:25,890 INFO ]: Finished isEmpty. Found accepting run of length 81 [2018-06-25 08:46:25,890 INFO ]: Found error trace [2018-06-25 08:46:25,890 INFO ]: trace histogram [16, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:46:25,890 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:46:25,890 INFO ]: Analyzing trace with hash 142014366, now seen corresponding path program 8 times [2018-06-25 08:46:25,890 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:46:25,890 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:46:25,891 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:46:25,891 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:46:25,891 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:46:25,931 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:46:28,309 INFO ]: Checked inductivity of 450 backedges. 0 proven. 450 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:46:28,309 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:46:28,309 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-25 08:46:28,318 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 08:46:28,455 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 08:46:28,455 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:46:28,467 INFO ]: Computing forward predicates... [2018-06-25 08:46:31,564 INFO ]: Checked inductivity of 450 backedges. 0 proven. 450 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:46:31,584 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:46:31,584 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [74, 74] total 84 [2018-06-25 08:46:31,585 INFO ]: Interpolant automaton has 84 states [2018-06-25 08:46:31,585 INFO ]: Constructing interpolant automaton starting with 84 interpolants. [2018-06-25 08:46:31,585 INFO ]: CoverageRelationStatistics Valid=177, Invalid=6795, Unknown=0, NotChecked=0, Total=6972 [2018-06-25 08:46:31,585 INFO ]: Start difference. First operand 81 states and 81 transitions. Second operand 84 states. [2018-06-25 08:46:38,945 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:46:38,945 INFO ]: Finished difference Result 104 states and 104 transitions. [2018-06-25 08:46:38,949 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2018-06-25 08:46:38,949 INFO ]: Start accepts. Automaton has 84 states. Word has length 80 [2018-06-25 08:46:38,949 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:46:38,950 INFO ]: With dead ends: 104 [2018-06-25 08:46:38,950 INFO ]: Without dead ends: 92 [2018-06-25 08:46:38,952 INFO ]: 0 DeclaredPredicates, 237 GetRequests, 21 SyntacticMatches, 50 SemanticMatches, 166 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4131 ImplicationChecksByTransitivity, 9.8s TimeCoverageRelationStatistics Valid=1511, Invalid=26545, Unknown=0, NotChecked=0, Total=28056 [2018-06-25 08:46:38,952 INFO ]: Start minimizeSevpa. Operand 92 states. [2018-06-25 08:46:38,957 INFO ]: Finished minimizeSevpa. Reduced states from 92 to 89. [2018-06-25 08:46:38,957 INFO ]: Start removeUnreachable. Operand 89 states. [2018-06-25 08:46:38,959 INFO ]: Finished removeUnreachable. Reduced from 89 states to 89 states and 89 transitions. [2018-06-25 08:46:38,959 INFO ]: Start accepts. Automaton has 89 states and 89 transitions. Word has length 80 [2018-06-25 08:46:38,959 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:46:38,959 INFO ]: Abstraction has 89 states and 89 transitions. [2018-06-25 08:46:38,959 INFO ]: Interpolant automaton has 84 states. [2018-06-25 08:46:38,959 INFO ]: Start isEmpty. Operand 89 states and 89 transitions. [2018-06-25 08:46:38,960 INFO ]: Finished isEmpty. Found accepting run of length 89 [2018-06-25 08:46:38,960 INFO ]: Found error trace [2018-06-25 08:46:38,960 INFO ]: trace histogram [18, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:46:38,960 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:46:38,961 INFO ]: Analyzing trace with hash 178627054, now seen corresponding path program 9 times [2018-06-25 08:46:38,961 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:46:38,961 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:46:38,961 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:46:38,961 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 08:46:38,961 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:46:39,007 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:46:41,755 INFO ]: Checked inductivity of 578 backedges. 0 proven. 578 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:46:41,755 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:46:41,755 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-25 08:46:41,762 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Received shutdown request... [2018-06-25 08:46:41,965 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 18 check-sat command(s) [2018-06-25 08:46:41,965 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:46:41,977 INFO ]: Computing forward predicates... [2018-06-25 08:46:41,978 INFO ]: Timeout while computing interpolants [2018-06-25 08:46:42,179 WARN ]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 08:46:42,179 WARN ]: Verification canceled [2018-06-25 08:46:42,182 WARN ]: Timeout [2018-06-25 08:46:42,182 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 08:46:42 BoogieIcfgContainer [2018-06-25 08:46:42,182 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 08:46:42,183 INFO ]: Toolchain (without parser) took 64401.63 ms. Allocated memory was 309.3 MB in the beginning and 739.8 MB in the end (delta: 430.4 MB). Free memory was 257.7 MB in the beginning and 186.4 MB in the end (delta: 71.3 MB). Peak memory consumption was 501.8 MB. Max. memory is 3.6 GB. [2018-06-25 08:46:42,184 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 08:46:42,184 INFO ]: ChcToBoogie took 74.31 ms. Allocated memory is still 309.3 MB. Free memory was 257.7 MB in the beginning and 255.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 08:46:42,184 INFO ]: Boogie Preprocessor took 46.21 ms. Allocated memory is still 309.3 MB. Free memory was 255.7 MB in the beginning and 253.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 08:46:42,185 INFO ]: RCFGBuilder took 342.65 ms. Allocated memory is still 309.3 MB. Free memory was 253.7 MB in the beginning and 235.8 MB in the end (delta: 18.0 MB). Peak memory consumption was 18.0 MB. Max. memory is 3.6 GB. [2018-06-25 08:46:42,185 INFO ]: TraceAbstraction took 63926.91 ms. Allocated memory was 309.3 MB in the beginning and 739.8 MB in the end (delta: 430.4 MB). Free memory was 235.8 MB in the beginning and 186.4 MB in the end (delta: 49.3 MB). Peak memory consumption was 479.8 MB. Max. memory is 3.6 GB. [2018-06-25 08:46:42,187 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 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 74.31 ms. Allocated memory is still 309.3 MB. Free memory was 257.7 MB in the beginning and 255.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 46.21 ms. Allocated memory is still 309.3 MB. Free memory was 255.7 MB in the beginning and 253.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 342.65 ms. Allocated memory is still 309.3 MB. Free memory was 253.7 MB in the beginning and 235.8 MB in the end (delta: 18.0 MB). Peak memory consumption was 18.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63926.91 ms. Allocated memory was 309.3 MB in the beginning and 739.8 MB in the end (delta: 430.4 MB). Free memory was 235.8 MB in the beginning and 186.4 MB in the end (delta: 49.3 MB). Peak memory consumption was 479.8 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 89 with TraceHistMax 18, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 2 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 25 locations, 1 error locations. TIMEOUT Result, 63.8s OverallTime, 10 OverallIterations, 18 TraceHistogramMax, 34.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 84 SDtfs, 2040 SDslu, 3890 SDs, 0 SdLazy, 19243 SolverSat, 2020 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 9.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1250 GetRequests, 164 SyntacticMatches, 182 SemanticMatches, 904 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16831 ImplicationChecksByTransitivity, 46.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=89occurred in iteration=9, 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, 9 MinimizatonAttempts, 27 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 24.4s InterpolantComputationTime, 852 NumberOfCodeBlocks, 852 NumberOfCodeBlocksAsserted, 44 NumberOfCheckSat, 835 ConstructedInterpolants, 70 QuantifiedInterpolants, 342881 SizeOfPredicates, 640 NumberOfNonLiveVariables, 6544 ConjunctsInSsa, 776 ConjunctsInUnsatCore, 17 InterpolantComputations, 1 PerfectInterpolantSequences, 0/2720 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/23.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_08-46-42-195.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/23.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_08-46-42-195.csv Completed graceful shutdown