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-comp18-benchmarks/lia/chc-lia-0216.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-f5d4fca [2018-06-19 16:11:02,237 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-19 16:11:02,239 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-19 16:11:02,251 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-19 16:11:02,251 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-19 16:11:02,252 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-19 16:11:02,253 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-19 16:11:02,255 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-19 16:11:02,257 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-19 16:11:02,258 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-19 16:11:02,259 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-19 16:11:02,259 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-19 16:11:02,260 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-19 16:11:02,261 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-19 16:11:02,262 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-19 16:11:02,267 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-19 16:11:02,269 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-19 16:11:02,272 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-19 16:11:02,273 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-19 16:11:02,275 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-19 16:11:02,276 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-19 16:11:02,279 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-19 16:11:02,280 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-19 16:11:02,280 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-19 16:11:02,281 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-19 16:11:02,282 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-19 16:11:02,283 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-19 16:11:02,284 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-19 16:11:02,290 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-19 16:11:02,291 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-19 16:11:02,291 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-19 16:11:02,292 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-19 16:11:02,293 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-19 16:11:02,294 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-19 16:11:02,294 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-19 16:11:02,295 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-19 16:11:02,322 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-19 16:11:02,323 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-19 16:11:02,323 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-19 16:11:02,323 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-19 16:11:02,331 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-19 16:11:02,331 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-19 16:11:02,332 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-19 16:11:02,332 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-19 16:11:02,332 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-19 16:11:02,332 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-19 16:11:02,332 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-19 16:11:02,333 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-19 16:11:02,333 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-19 16:11:02,333 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-19 16:11:02,333 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-19 16:11:02,333 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-19 16:11:02,334 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-19 16:11:02,335 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-19 16:11:02,335 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-19 16:11:02,386 INFO ]: Repository-Root is: /tmp [2018-06-19 16:11:02,403 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-19 16:11:02,408 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-19 16:11:02,410 INFO ]: Initializing SmtParser... [2018-06-19 16:11:02,410 INFO ]: SmtParser initialized [2018-06-19 16:11:02,411 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp18-benchmarks/lia/chc-lia-0216.smt2 [2018-06-19 16:11:02,412 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-19 16:11:02,503 INFO ]: Executing SMT file /storage/chc-comp18-benchmarks/lia/chc-lia-0216.smt2 unknown [2018-06-19 16:11:03,104 INFO ]: Succesfully executed SMT file /storage/chc-comp18-benchmarks/lia/chc-lia-0216.smt2 [2018-06-19 16:11:03,109 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-19 16:11:03,114 INFO ]: Walking toolchain with 4 elements. [2018-06-19 16:11:03,114 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-19 16:11:03,114 INFO ]: Initializing ChcToBoogie... [2018-06-19 16:11:03,115 INFO ]: ChcToBoogie initialized [2018-06-19 16:11:03,119 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 19.06 04:11:03" (1/1) ... [2018-06-19 16:11:03,261 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:03 Unit [2018-06-19 16:11:03,263 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-19 16:11:03,264 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-19 16:11:03,264 INFO ]: Initializing Boogie Preprocessor... [2018-06-19 16:11:03,264 INFO ]: Boogie Preprocessor initialized [2018-06-19 16:11:03,286 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:03" (1/1) ... [2018-06-19 16:11:03,286 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:03" (1/1) ... [2018-06-19 16:11:03,312 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:03" (1/1) ... [2018-06-19 16:11:03,313 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:03" (1/1) ... [2018-06-19 16:11:03,336 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:03" (1/1) ... [2018-06-19 16:11:03,338 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:03" (1/1) ... [2018-06-19 16:11:03,344 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:03" (1/1) ... [2018-06-19 16:11:03,349 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-19 16:11:03,350 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-19 16:11:03,350 INFO ]: Initializing RCFGBuilder... [2018-06-19 16:11:03,350 INFO ]: RCFGBuilder initialized [2018-06-19 16:11:03,351 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:03" (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-19 16:11:03,361 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-19 16:11:03,361 INFO ]: Found specification of procedure gotoProc [2018-06-19 16:11:03,361 INFO ]: Found implementation of procedure gotoProc [2018-06-19 16:11:03,362 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-19 16:11:03,362 INFO ]: Found specification of procedure Ultimate.START [2018-06-19 16:11:03,362 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-19 16:11:04,102 INFO ]: Using library mode [2018-06-19 16:11:04,103 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.06 04:11:04 BoogieIcfgContainer [2018-06-19 16:11:04,103 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-19 16:11:04,105 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-19 16:11:04,105 INFO ]: Initializing TraceAbstraction... [2018-06-19 16:11:04,108 INFO ]: TraceAbstraction initialized [2018-06-19 16:11:04,108 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 19.06 04:11:03" (1/3) ... [2018-06-19 16:11:04,109 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b59fda3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 19.06 04:11:04, skipping insertion in model container [2018-06-19 16:11:04,109 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:03" (2/3) ... [2018-06-19 16:11:04,109 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b59fda3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.06 04:11:04, skipping insertion in model container [2018-06-19 16:11:04,109 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.06 04:11:04" (3/3) ... [2018-06-19 16:11:04,111 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-19 16:11:04,121 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-19 16:11:04,131 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-19 16:11:04,183 INFO ]: Using default assertion order modulation [2018-06-19 16:11:04,184 INFO ]: Interprodecural is true [2018-06-19 16:11:04,184 INFO ]: Hoare is false [2018-06-19 16:11:04,184 INFO ]: Compute interpolants for FPandBP [2018-06-19 16:11:04,184 INFO ]: Backedges is TWOTRACK [2018-06-19 16:11:04,184 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-19 16:11:04,184 INFO ]: Difference is false [2018-06-19 16:11:04,184 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-19 16:11:04,184 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-19 16:11:04,205 INFO ]: Start isEmpty. Operand 11 states. [2018-06-19 16:11:04,222 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-19 16:11:04,222 INFO ]: Found error trace [2018-06-19 16:11:04,224 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-19 16:11:04,225 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-19 16:11:04,230 INFO ]: Analyzing trace with hash 1428683026, now seen corresponding path program 1 times [2018-06-19 16:11:04,233 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-19 16:11:04,233 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-19 16:11:04,283 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:11:04,283 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-19 16:11:04,283 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:11:04,462 INFO ]: Conjunction of SSA is unsat [2018-06-19 16:11:04,714 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 16:11:04,716 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-19 16:11:04,716 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-19 16:11:04,717 INFO ]: Interpolant automaton has 4 states [2018-06-19 16:11:04,728 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-19 16:11:04,729 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-19 16:11:04,731 INFO ]: Start difference. First operand 11 states. Second operand 4 states. [2018-06-19 16:11:05,091 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-19 16:11:05,092 INFO ]: Finished difference Result 12 states and 13 transitions. [2018-06-19 16:11:05,094 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-19 16:11:05,095 INFO ]: Start accepts. Automaton has 4 states. Word has length 7 [2018-06-19 16:11:05,096 INFO ]: Finished accepts. some prefix is accepted. [2018-06-19 16:11:05,105 INFO ]: With dead ends: 12 [2018-06-19 16:11:05,105 INFO ]: Without dead ends: 9 [2018-06-19 16:11:05,109 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-19 16:11:05,132 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-19 16:11:05,158 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-19 16:11:05,163 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-19 16:11:05,164 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-19 16:11:05,165 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-19 16:11:05,165 INFO ]: Finished accepts. word is rejected. [2018-06-19 16:11:05,165 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-19 16:11:05,165 INFO ]: Interpolant automaton has 4 states. [2018-06-19 16:11:05,165 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-19 16:11:05,166 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-19 16:11:05,166 INFO ]: Found error trace [2018-06-19 16:11:05,166 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-19 16:11:05,166 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-19 16:11:05,166 INFO ]: Analyzing trace with hash 1391182605, now seen corresponding path program 1 times [2018-06-19 16:11:05,166 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-19 16:11:05,166 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-19 16:11:05,168 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:11:05,168 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-19 16:11:05,168 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:11:05,232 INFO ]: Conjunction of SSA is unsat [2018-06-19 16:11:05,433 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 16:11:05,433 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-19 16:11:05,438 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-19 16:11:05,440 INFO ]: Interpolant automaton has 3 states [2018-06-19 16:11:05,440 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-19 16:11:05,440 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-19 16:11:05,441 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 3 states. [2018-06-19 16:11:05,513 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-19 16:11:05,514 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-19 16:11:05,515 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-19 16:11:05,515 INFO ]: Start accepts. Automaton has 3 states. Word has length 8 [2018-06-19 16:11:05,515 INFO ]: Finished accepts. some prefix is accepted. [2018-06-19 16:11:05,515 INFO ]: With dead ends: 10 [2018-06-19 16:11:05,515 INFO ]: Without dead ends: 10 [2018-06-19 16:11:05,516 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-19 16:11:05,516 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-19 16:11:05,518 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-19 16:11:05,518 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-19 16:11:05,518 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-19 16:11:05,519 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-19 16:11:05,519 INFO ]: Finished accepts. word is rejected. [2018-06-19 16:11:05,519 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-19 16:11:05,519 INFO ]: Interpolant automaton has 3 states. [2018-06-19 16:11:05,520 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-19 16:11:05,520 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-19 16:11:05,520 INFO ]: Found error trace [2018-06-19 16:11:05,520 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-19 16:11:05,520 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-19 16:11:05,520 INFO ]: Analyzing trace with hash 175105336, now seen corresponding path program 1 times [2018-06-19 16:11:05,520 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-19 16:11:05,520 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-19 16:11:05,522 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:11:05,522 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-19 16:11:05,522 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:11:05,678 INFO ]: Conjunction of SSA is unsat [2018-06-19 16:11:06,356 WARN ]: Spent 387.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 34 [2018-06-19 16:11:06,359 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 16:11:06,359 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-19 16:11:06,359 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-19 16:11:06,367 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-19 16:11:06,620 INFO ]: Conjunction of SSA is unsat [2018-06-19 16:11:06,639 INFO ]: Computing forward predicates... [2018-06-19 16:11:09,334 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 16:11:09,454 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:09,495 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:09,681 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:09,733 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:09,923 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:10,308 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:10,322 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:10,332 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:10,467 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:10,511 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:10,536 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:10,555 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:10,695 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:10,990 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:11,009 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 16:11:11,017 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:11,029 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:11,031 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:11,033 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:11,035 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:11,036 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:11,041 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:11,058 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:11,161 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:11,169 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:11,184 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:11,190 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:11,280 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:11,284 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:11,403 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:11,410 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:11,413 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:11,423 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:11,485 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:11,487 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:11,488 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:11,489 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 16:11:11,543 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:11,544 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:11,544 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:11,545 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:11,546 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:11,568 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:11,580 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:11,584 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:11,585 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:11,586 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 16:11:11,588 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:11,589 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:12,128 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:12,129 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:12,133 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:12,134 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:12,134 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 16:11:12,138 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:12,139 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:12,140 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:12,144 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:12,147 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:12,149 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:12,152 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:12,155 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:12,169 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:12,172 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:12,176 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:12,178 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:12,180 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 16:11:12,184 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:12,201 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:12,204 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:12,207 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:12,212 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:12,214 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:12,324 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:12,398 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:12,493 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:12,497 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:12,507 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:12,514 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:12,521 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:12,529 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:12,534 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:12,546 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:12,648 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:12,751 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:12,757 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:12,769 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:12,832 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:12,931 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:12,933 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:12,954 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:12,956 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:12,967 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:13,046 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:13,173 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:13,354 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:13,415 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:13,417 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:13,467 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:13,475 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:13,478 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:13,497 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:13,552 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:13,562 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:13,566 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:13,574 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:13,577 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:13,876 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:13,893 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 16:11:13,901 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:13,902 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:13,906 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:13,908 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:13,909 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:13,912 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:13,913 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:13,915 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:13,916 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:13,918 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:13,924 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:14,105 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:14,200 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:14,200 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:14,201 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:14,202 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:14,203 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:14,204 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:14,251 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:14,256 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:14,280 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:14,322 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:14,323 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:14,325 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:14,326 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:14,327 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:14,333 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:14,360 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:14,937 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:14,939 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:14,942 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:14,999 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:15,185 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:15,188 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:15,202 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:15,204 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:15,205 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:15,206 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:15,208 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:15,208 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:15,210 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:15,212 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:15,212 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:15,214 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:15,270 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:15,271 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:15,272 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:15,274 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:15,275 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:15,276 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:15,279 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:11:15,363 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:15,384 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:15,393 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 16:11:16,039 WARN ]: Simplifying disjunction of 6894 conjuctions. This might take some time... [2018-06-19 16:11:20,277 INFO ]: Simplified to disjunction of 6894 conjuctions. [2018-06-19 16:11:20,321 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 16:11:20,378 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:20,378 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:20,379 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:20,386 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:20,393 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:20,406 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:20,412 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:20,414 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:11:20,420 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:20,457 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:11:20,488 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 16:11:20,492 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:20,495 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:20,501 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:20,508 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:20,511 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:20,514 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:11:20,708 WARN ]: Simplifying disjunction of 42500 conjuctions. This might take some time... Received shutdown request... [2018-06-19 16:12:19,430 INFO ]: Timeout while computing interpolants [2018-06-19 16:12:19,631 WARN ]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-19 16:12:19,631 WARN ]: Verification canceled [2018-06-19 16:12:19,635 WARN ]: Timeout [2018-06-19 16:12:19,636 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.06 04:12:19 BoogieIcfgContainer [2018-06-19 16:12:19,636 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-19 16:12:19,637 INFO ]: Toolchain (without parser) took 76527.32 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 236.7 MB in the beginning and 1.2 GB in the end (delta: -929.3 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-19 16:12:19,637 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 308.3 MB. Free memory is still 272.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-19 16:12:19,637 INFO ]: ChcToBoogie took 148.92 ms. Allocated memory is still 308.3 MB. Free memory was 236.7 MB in the beginning and 228.8 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-19 16:12:19,638 INFO ]: Boogie Preprocessor took 85.56 ms. Allocated memory is still 308.3 MB. Free memory was 228.8 MB in the beginning and 226.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-19 16:12:19,638 INFO ]: RCFGBuilder took 753.05 ms. Allocated memory was 308.3 MB in the beginning and 329.3 MB in the end (delta: 21.0 MB). Free memory was 226.8 MB in the beginning and 269.5 MB in the end (delta: -42.8 MB). Peak memory consumption was 45.9 MB. Max. memory is 3.6 GB. [2018-06-19 16:12:19,639 INFO ]: TraceAbstraction took 75531.24 ms. Allocated memory was 329.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 269.5 MB in the beginning and 1.2 GB in the end (delta: -896.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-19 16:12:19,641 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.3 MB. Free memory is still 272.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 148.92 ms. Allocated memory is still 308.3 MB. Free memory was 236.7 MB in the beginning and 228.8 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 85.56 ms. Allocated memory is still 308.3 MB. Free memory was 228.8 MB in the beginning and 226.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 753.05 ms. Allocated memory was 308.3 MB in the beginning and 329.3 MB in the end (delta: 21.0 MB). Free memory was 226.8 MB in the beginning and 269.5 MB in the end (delta: -42.8 MB). Peak memory consumption was 45.9 MB. Max. memory is 3.6 GB. * TraceAbstraction took 75531.24 ms. Allocated memory was 329.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 269.5 MB in the beginning and 1.2 GB in the end (delta: -896.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 10 with TraceHistMax 1, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 42500 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 11 locations, 1 error locations. TIMEOUT Result, 75.4s OverallTime, 3 OverallIterations, 1 TraceHistogramMax, 0.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 16 SDtfs, 5 SDslu, 16 SDs, 0 SdLazy, 11 SolverSat, 1 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11occurred in iteration=0, 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, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 15 NumberOfCodeBlocks, 15 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 13 ConstructedInterpolants, 0 QuantifiedInterpolants, 140 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 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/chc-lia-0216.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-19_16-12-19-651.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/chc-lia-0216.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-19_16-12-19-651.csv Completed graceful shutdown