java -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_6_e7_10.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 16:40:13,227 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 16:40:13,229 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 16:40:13,243 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 16:40:13,244 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 16:40:13,245 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 16:40:13,246 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 16:40:13,248 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 16:40:13,250 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 16:40:13,251 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 16:40:13,251 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 16:40:13,252 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 16:40:13,255 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 16:40:13,256 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 16:40:13,256 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 16:40:13,260 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 16:40:13,262 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 16:40:13,274 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 16:40:13,276 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 16:40:13,277 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 16:40:13,278 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 16:40:13,285 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 16:40:13,285 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 16:40:13,286 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 16:40:13,287 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 16:40:13,287 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 16:40:13,288 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 16:40:13,289 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 16:40:13,292 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 16:40:13,292 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 16:40:13,293 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 16:40:13,294 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 16:40:13,294 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 16:40:13,296 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 16:40:13,297 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 16:40:13,297 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 16:40:13,311 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 16:40:13,311 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 16:40:13,312 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 16:40:13,312 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 16:40:13,313 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 16:40:13,313 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 16:40:13,314 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 16:40:13,314 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 16:40:13,314 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 16:40:13,314 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 16:40:13,314 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 16:40:13,315 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 16:40:13,315 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 16:40:13,315 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 16:40:13,315 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 16:40:13,315 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 16:40:13,316 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 16:40:13,317 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 16:40:13,317 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 16:40:13,363 INFO ]: Repository-Root is: /tmp [2018-06-18 16:40:13,381 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 16:40:13,384 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 16:40:13,386 INFO ]: Initializing SmtParser... [2018-06-18 16:40:13,386 INFO ]: SmtParser initialized [2018-06-18 16:40:13,387 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_6_e7_10.smt2 [2018-06-18 16:40:13,388 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-18 16:40:13,494 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_6_e7_10.smt2 unknown [2018-06-18 16:40:14,069 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_6_e7_10.smt2 [2018-06-18 16:40:14,083 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 16:40:14,088 INFO ]: Walking toolchain with 4 elements. [2018-06-18 16:40:14,088 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 16:40:14,088 INFO ]: Initializing ChcToBoogie... [2018-06-18 16:40:14,089 INFO ]: ChcToBoogie initialized [2018-06-18 16:40:14,101 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 04:40:14" (1/1) ... [2018-06-18 16:40:14,241 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:40:14 Unit [2018-06-18 16:40:14,249 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 16:40:14,250 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 16:40:14,250 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 16:40:14,250 INFO ]: Boogie Preprocessor initialized [2018-06-18 16:40:14,270 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:40:14" (1/1) ... [2018-06-18 16:40:14,270 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:40:14" (1/1) ... [2018-06-18 16:40:14,282 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:40:14" (1/1) ... [2018-06-18 16:40:14,282 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:40:14" (1/1) ... [2018-06-18 16:40:14,298 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:40:14" (1/1) ... [2018-06-18 16:40:14,299 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:40:14" (1/1) ... [2018-06-18 16:40:14,302 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:40:14" (1/1) ... [2018-06-18 16:40:14,307 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 16:40:14,307 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 16:40:14,307 INFO ]: Initializing RCFGBuilder... [2018-06-18 16:40:14,307 INFO ]: RCFGBuilder initialized [2018-06-18 16:40:14,308 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:40:14" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-18 16:40:14,318 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 16:40:14,319 INFO ]: Found specification of procedure False [2018-06-18 16:40:14,319 INFO ]: Found implementation of procedure False [2018-06-18 16:40:14,319 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 16:40:14,319 INFO ]: Found specification of procedure state [2018-06-18 16:40:14,319 INFO ]: Found implementation of procedure state [2018-06-18 16:40:14,319 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 16:40:14,319 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 16:40:14,319 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 16:40:14,757 INFO ]: Using library mode [2018-06-18 16:40:14,758 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 04:40:14 BoogieIcfgContainer [2018-06-18 16:40:14,758 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 16:40:14,759 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 16:40:14,759 INFO ]: Initializing TraceAbstraction... [2018-06-18 16:40:14,763 INFO ]: TraceAbstraction initialized [2018-06-18 16:40:14,763 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 04:40:14" (1/3) ... [2018-06-18 16:40:14,764 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f6fdb29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 04:40:14, skipping insertion in model container [2018-06-18 16:40:14,764 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:40:14" (2/3) ... [2018-06-18 16:40:14,764 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f6fdb29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 04:40:14, skipping insertion in model container [2018-06-18 16:40:14,764 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 04:40:14" (3/3) ... [2018-06-18 16:40:14,766 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 16:40:14,777 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 16:40:14,787 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 16:40:14,840 INFO ]: Using default assertion order modulation [2018-06-18 16:40:14,841 INFO ]: Interprodecural is true [2018-06-18 16:40:14,841 INFO ]: Hoare is false [2018-06-18 16:40:14,841 INFO ]: Compute interpolants for FPandBP [2018-06-18 16:40:14,841 INFO ]: Backedges is TWOTRACK [2018-06-18 16:40:14,841 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 16:40:14,841 INFO ]: Difference is false [2018-06-18 16:40:14,841 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 16:40:14,841 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 16:40:14,866 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 16:40:14,880 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 16:40:14,881 INFO ]: Found error trace [2018-06-18 16:40:14,882 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:40:14,882 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:40:14,888 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-18 16:40:14,890 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:40:14,890 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:40:14,947 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:40:14,947 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:40:14,947 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:40:15,098 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:40:15,109 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:40:15,358 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-18 16:40:15,361 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 16:40:15,361 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 16:40:15,365 INFO ]: Interpolant automaton has 4 states [2018-06-18 16:40:15,381 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 16:40:15,382 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 16:40:15,385 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 16:40:15,490 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:40:15,490 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 16:40:15,492 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 16:40:15,493 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 16:40:15,494 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:40:15,508 INFO ]: With dead ends: 13 [2018-06-18 16:40:15,508 INFO ]: Without dead ends: 13 [2018-06-18 16:40:15,510 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 16:40:15,525 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 16:40:15,563 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 16:40:15,564 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 16:40:15,565 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 16:40:15,566 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 16:40:15,566 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:40:15,566 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 16:40:15,566 INFO ]: Interpolant automaton has 4 states. [2018-06-18 16:40:15,566 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 16:40:15,568 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 16:40:15,568 INFO ]: Found error trace [2018-06-18 16:40:15,568 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:40:15,568 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:40:15,568 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-18 16:40:15,568 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:40:15,568 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:40:15,569 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:40:15,569 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:40:15,569 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:40:15,684 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:40:15,685 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:40:16,912 WARN ]: Spent 994.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 27 [2018-06-18 16:40:17,169 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 16:40:17,169 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:40:17,169 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 16:40:17,191 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:40:17,372 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:40:17,386 INFO ]: Computing forward predicates... [2018-06-18 16:40:17,838 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:40:17,864 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:40:18,730 WARN ]: Spent 196.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 7 [2018-06-18 16:40:18,805 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 16:40:18,843 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:40:18,843 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-18 16:40:18,843 INFO ]: Interpolant automaton has 8 states [2018-06-18 16:40:18,843 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-18 16:40:18,844 INFO ]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-06-18 16:40:18,844 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 8 states. [2018-06-18 16:40:19,221 WARN ]: Spent 125.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 23 [2018-06-18 16:40:19,297 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:40:19,297 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 16:40:19,298 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 16:40:19,298 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-18 16:40:19,298 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:40:19,299 INFO ]: With dead ends: 15 [2018-06-18 16:40:19,299 INFO ]: Without dead ends: 15 [2018-06-18 16:40:19,300 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-06-18 16:40:19,300 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 16:40:19,302 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 16:40:19,302 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 16:40:19,302 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 16:40:19,302 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 16:40:19,302 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:40:19,302 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 16:40:19,302 INFO ]: Interpolant automaton has 8 states. [2018-06-18 16:40:19,303 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 16:40:19,303 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 16:40:19,303 INFO ]: Found error trace [2018-06-18 16:40:19,303 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:40:19,303 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:40:19,303 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-18 16:40:19,304 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:40:19,304 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:40:19,304 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:40:19,304 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:40:19,305 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:40:19,453 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:40:19,454 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:40:19,957 WARN ]: Spent 174.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 55 [2018-06-18 16:40:20,019 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 16:40:20,019 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:40:20,019 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 16:40:20,030 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 16:40:20,229 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 16:40:20,229 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:40:20,236 INFO ]: Computing forward predicates... [2018-06-18 16:40:23,967 WARN ]: Spent 497.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 27 [2018-06-18 16:40:24,401 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 16:40:24,436 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:40:24,436 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2018-06-18 16:40:24,436 INFO ]: Interpolant automaton has 12 states [2018-06-18 16:40:24,436 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-18 16:40:24,437 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-18 16:40:24,437 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 12 states. [2018-06-18 16:40:24,800 WARN ]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-06-18 16:40:25,169 WARN ]: Spent 329.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 78 [2018-06-18 16:40:25,605 WARN ]: Spent 404.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 90 [2018-06-18 16:40:25,662 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:40:25,662 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 16:40:25,664 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 16:40:25,664 INFO ]: Start accepts. Automaton has 12 states. Word has length 17 [2018-06-18 16:40:25,664 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:40:25,665 INFO ]: With dead ends: 17 [2018-06-18 16:40:25,665 INFO ]: Without dead ends: 17 [2018-06-18 16:40:25,665 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2018-06-18 16:40:25,665 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 16:40:25,668 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 16:40:25,668 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 16:40:25,669 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 16:40:25,669 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 16:40:25,669 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:40:25,669 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 16:40:25,669 INFO ]: Interpolant automaton has 12 states. [2018-06-18 16:40:25,669 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 16:40:25,670 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 16:40:25,670 INFO ]: Found error trace [2018-06-18 16:40:25,670 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:40:25,670 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:40:25,670 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-18 16:40:25,670 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:40:25,670 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:40:25,671 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:40:25,671 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 16:40:25,671 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:40:25,787 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:40:25,788 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:40:26,384 WARN ]: Spent 139.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 67 [2018-06-18 16:40:26,525 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 16:40:26,525 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:40:26,555 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 16:40:26,561 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 16:40:26,785 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 16:40:26,785 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:40:26,794 INFO ]: Computing forward predicates... [2018-06-18 16:40:27,818 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:40:27,830 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:40:27,831 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:40:27,831 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:40:27,900 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:40:27,905 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:40:27,906 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:40:27,914 WARN ]: expecting exponential blowup for input size 12 [2018-06-18 16:40:29,526 WARN ]: expecting exponential blowup for input size 11 [2018-06-18 16:40:35,654 WARN ]: Simplifying disjunction of 6720 conjuctions. This might take some time... [2018-06-18 16:40:39,856 INFO ]: Simplified to disjunction of 6720 conjuctions. [2018-06-18 16:40:41,957 WARN ]: Simplifying disjunction of 7972 conjuctions. This might take some time... [2018-06-18 16:40:47,119 INFO ]: Simplified to disjunction of 7972 conjuctions. Received shutdown request... [2018-06-18 16:41:20,796 INFO ]: Timeout while computing interpolants [2018-06-18 16:41:20,997 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 16:41:20,997 WARN ]: Verification canceled [2018-06-18 16:41:21,001 WARN ]: Timeout [2018-06-18 16:41:21,001 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 04:41:21 BoogieIcfgContainer [2018-06-18 16:41:21,001 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 16:41:21,001 INFO ]: Toolchain (without parser) took 66918.21 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 242.9 MB in the beginning and 822.0 MB in the end (delta: -579.1 MB). Peak memory consumption was 627.8 MB. Max. memory is 3.6 GB. [2018-06-18 16:41:21,002 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 308.3 MB. Free memory is still 272.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 16:41:21,002 INFO ]: ChcToBoogie took 161.09 ms. Allocated memory is still 308.3 MB. Free memory was 240.9 MB in the beginning and 236.9 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-18 16:41:21,003 INFO ]: Boogie Preprocessor took 56.67 ms. Allocated memory is still 308.3 MB. Free memory was 236.9 MB in the beginning and 234.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-18 16:41:21,004 INFO ]: RCFGBuilder took 450.47 ms. Allocated memory is still 308.3 MB. Free memory was 234.9 MB in the beginning and 203.0 MB in the end (delta: 31.9 MB). Peak memory consumption was 31.9 MB. Max. memory is 3.6 GB. [2018-06-18 16:41:21,004 INFO ]: TraceAbstraction took 66241.68 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 203.0 MB in the beginning and 822.0 MB in the end (delta: -619.0 MB). Peak memory consumption was 587.9 MB. Max. memory is 3.6 GB. [2018-06-18 16:41:21,006 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.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 161.09 ms. Allocated memory is still 308.3 MB. Free memory was 240.9 MB in the beginning and 236.9 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 56.67 ms. Allocated memory is still 308.3 MB. Free memory was 236.9 MB in the beginning and 234.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 450.47 ms. Allocated memory is still 308.3 MB. Free memory was 234.9 MB in the beginning and 203.0 MB in the end (delta: 31.9 MB). Peak memory consumption was 31.9 MB. Max. memory is 3.6 GB. * TraceAbstraction took 66241.68 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 203.0 MB in the beginning and 822.0 MB in the end (delta: -619.0 MB). Peak memory consumption was 587.9 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 22 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 12 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 66.1s OverallTime, 4 OverallIterations, 4 TraceHistogramMax, 1.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 33 SDtfs, 20 SDslu, 111 SDs, 0 SdLazy, 84 SolverSat, 26 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 53 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 4.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17occurred in iteration=3, 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, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 7.9s InterpolantComputationTime, 69 NumberOfCodeBlocks, 69 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 64 ConstructedInterpolants, 0 QuantifiedInterpolants, 7964 SizeOfPredicates, 63 NumberOfNonLiveVariables, 1736 ConjunctsInSsa, 78 ConjunctsInUnsatCore, 5 InterpolantComputations, 1 PerfectInterpolantSequences, 8/26 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/swimmingpool_6_e7_10.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_16-41-21-017.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/swimmingpool_6_e7_10.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_16-41-21-017.csv Completed graceful shutdown